国家二级Python（公共基础知识）模拟试卷10

国家二级Python（公共基础知识）模拟

试卷10

一、单项选择题（本题共28题，每题7.0分，共28

分。）

1、计算机完成一条指令所花费的时间称为一个（）。

A、执行时序

B、存取周期

C、执行速度

D、指令周期

标准答案：D

知识点解析：一般把计算机完成•条指令所花费的时间称为•个指令周期。指令周

期越短，指令执行就越快。本题答案为D选项。

2、计算机工作的本质是（）。

A、存取数据

B、执行程序的过程

C、进行数的运算

D、取指令、分析指令和执行指令

标准答案：D

知识点解析：计算机的工作就是自动快速地执行程序，而程序就是解决实际问题的

计算机指令的集合。指令的执行过程可分为取指令、分析指令和执行指令。本题答

案为D选项。

3、过程控制系统属于（）。

A、批处理系统

B、实时系统

C、分时系统

D、多道程序系统

标准答案：B

知识点解析：实时操作系统是指当外界事件或数据产生时，系统能够接收并以足够

快的速度予以处理和响应，能够控制所有任务协调一致运行。目前有3种典型的实

时系统：过程控制系统（如二业生产自动控制、航空器飞行控制和航天器发射控

制）、信息查询系统（如仓库管理系统、图书资料查询系统）和事务处理系统（如飞机

或铁路订票系统、银行管理系统）。本题答案为B选项。

4、理论上计算机虚拟内存最大容量取决于（）。

A、磁盘空间的大小

B、物理内存的大小

C、计算机地址位数

D、数据存放的实际地址

标准答案：C

知识点解析：虚拟内存的作用同物理内存一样，只不过是从硬盘存储空间划出的部

分，来完成内存的工作，由于不是真正的内存，所以被称为虚拟内存。计算机所支

持的最大内存是由该计算机的地址位数决定的，也就是计算机的最大寻址能力。例

如，32位机的寻址能力为2的32次方，大约为4G。所以虚拟内存的大小受计算

机地址位数的限制。本题答案为C选项。

5、下列关于多道程序环境下进程描述正确的是（）。

A、单CPU的计算机只允许执行I个进程

B、单CPU的计算机允许多个进程并发执行

C、多个程序可以合并成一个进程执行

D、多个CPU共同执行一个程序

标准答案：B

知识点解析：多道程序设计技术是指允许多个程序同时进入内存并运行。即同时把

多个程序放入内存，并允许它们交替在CPU中运行，多个程序可共享系统中的各

种硬、软件资源。多个程疗并发执行时多道程序系统的特点。本题答案为B选

项。

6、在执行指令过程中，CPU不经过总线能直接访问的是（）。

A、寄存器

B、寄存器和内存

C、寄存器、内存和外存

D、输入/输出设备

标准答案：A

知识点解析：计算机中CPU通过总线与内存、外设等连接。本题答案为A选项。

7、对长度为8的数组进行快速排序，最多需要的比较次数为（）。

A、8

B、28

C、56

D、64

标准答案：B

知识点解析：对长度为n的线性表进行快速排序，最坏情况卜.需要比较的次数为

n（n-l）/2o数组属于线性表，故对长度为8的数组进行快速排序，最多需要的比

较次数为8（8—1）/2=28。本题答案为B选项。

8、下列叙述中正确的是（）。

A、具有两个以上指针的链衣必定是非线性结构

B、能采用顺序存储的必定是线性结构

C、所有的线性结构都可以采用顺序存储结构

D、循环队列是队列的链式存储结构

标准答案：C

知识点解析：双向链表具有两个指针域，但属于线性结构，A选项叙述错误。二义

树属于非线性结构，但其中的满二叉树与完全二叉树可以按层次进行顺序存储，B

选项叙述错误。循环队列是队列的一种顺序存储结构，D选项叙述错误。本题答案

为C选项。

9、下列叙述中错误的是（）。

A、若二叉树没有叶子结点，则为空二叉树

B、循环队列空的条件是队头指针与队尾指针相同

C、带链栈的栈底指针是随栈的操作而动态变化的

D、若带链队列中只有一个元素，则队头指针与队尾指针必定相同

标准答案：B

知识点解析：在循环队列中，队头指针与队尾指针相同，即front=rear,队列可能

为空也可能为满。本题答案为B选项。

10、带链队列空的条件是（）。

A、front=rear=NULL

B、front=—1且rear=NULL

C、front=NULL且rear=—1

D、fron（=rear=-1

标准答案：A

知识点解析：带链的队列是采用链式存储结构表示的队列。链式存储的存储单元是

不连续的，因为是不连续的存储空间，所以指针将不会有规律地连续变化。当

front=rear=NULL时，队为空；当front=rcar且不等于NULL时，队列中存在•个

元素，其他情况无法判断。本题答案为A选项。

11、设循环队列的存储空同为Q（l：100）,初始状态为空。现经过一系列正常操作

后，fronl=49,则循环队列中的元素个数为（）。

A、49

B、51

C、50

D、不确定

标准答案：D

知识点解析：循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中

的队尾元素，用排头指针front指向排头元素的前一个位置。队列中的元素为从排

头指针from指向的后一个位置直到队尾指针rear指向的位置之间所有的元素。所

以，在循环队列中队尾指针rear和排头指针front共同确定了队列中元素的个数，

只知道排队指针front无法确定元素个数。本题答案为D选项。

12、设某棵树的度为3,其中度为3,2,1的结点个数分别为3,0,4。则该树中

的叶子结点数为（）。

A、6

B、7

C、8

D、不可能有这样的树

标准答案：B

知识点解析：假设叶子结点个数为n。这棵树的总结点数为度为3的结点数+度为

2的结点数+度为1的结点数+度为0的结点数，即为3+0+4+n。再根据树的性质：

树的总的结点数为树中所有结点的度数之和再加1，则总结点数为

3x3+2x0+lx4+0xn+lo3x3Tx4+l=3+4+n,则n=7,叶子结点数为7。本题答案为

B选项。

13、设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树

上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历

结果为有序序列的是（）。

A、前序序列

B、中序序列

C、后序序列

D、前序序列或后序序列

标准答案：B

知识点解析：在该二叉树中，左子树上的结点值均小于根结点值，右子树上的结点

值均不小于根结点值，要使遍历结果为有序序列则需先遍历左子树，再遍历根结

点，最后遍历右子树，即为中序遍历序列。本题答案为B选项。

14、循环队列的存储空间为Q（l：200）,初始状态为front二rear二200。经过一系列

正常的入队与退队操作后，front=rear=l,则循环队列中的元素个数为（）。

A、1

B、2

C、199

D、0或200

标准答案：D

知识点解析：循环队列长度为m,初始状态为front=rear=m,此时循环队列为空。

现经过一系列入队与退队运算后，front=rear且不为m,此时循环队列为队满或队

空，循环队列中的元素个数为0或m。本题答案为D选项。

15、下面对“对象”概念描述错误的是（）。

A、对象不具有封装性

B、对象是属性和方法的封装体

C、对象间的通信是靠消息传递

D、一个对象是其对应类的实例

标准答案：A

知识点解析：刈象是由描述该对象属性的数据以及可以刈这些数据施加的所有操作

封装在一起构成的统一体，A选项错误，B选项正确。消息传递是对象间通信的手

段，一个对象通过向另一对象发送消息来请求其服务，C选项正确。类是对象的抽

象，一个对象则是其对应类的一个实例，D选项正确。本题答案为A选项。

16、属于软件详细设计阶段任务的是（）。

A、模块实现的算法设计

B、软件体系结构设计

C、数据库逻辑设计

D、编写概要设计文档

标准答案：

知识/解析A：详细设计的任务是为软件结构图中的每一个模块确定实现算法和局部

数据结构，用某种选定的表达工具表示算法和数据结构的细节。本题答案为A选

项。

17、下面属于系统软件的是（）。

A、人事管理系统

B、WPS编辑软件

C、杀毒软件

D、Oracle数据库管理系统

标准答案：D

知识点解析：系统软件是管理计算机的资源，提高计算机的使用效率，为用户提供

各种服务的软件，如操作系统、数据库管理系统、编译程序、汇编程序和网络软件

等。应用软件是为了应用于特定的领域而开发的软件，A、B、C三项属于应用软

件。本题答案为D选项。

18、黑盒测试技术依据的是（）。

A、程序的逻辑结构

B、程序的物理结构

C、软件功能的描述

D、软件行为的描述

标准答案：C

知识点解析：黑盒测试又称功能测试或数据驱动测试，着重测试软件功能。黑盒测

试依据需求规格说明书的功能描述。本题选择C选项。

19、软件需求规格说明的内容不包括（）。

A、算法详细设计

B、软件的主要功能

C、软件的性能

D、运行环境

标准答案：A

知识点解析：软件需求规格说明书应该明确软件的功能、性能、数据、界面等要

求，从而确定系统的逻辑模型。算法详细设计是详细设计阶段的工作。本题答案为

A选项。

20、下面可以作为软件需求分析工具的是（）。

A^程序流程图

B、PAD图

C、N-S图

D、数据流程图（DFD图）

标准答案：D

知识点解析；需求分析方法可以分为结构化分析方法和面向对象分析方法两大类。

结构化分析方法的常用工具：数据流图（DFD图）、数据字典（DD）、判定表、判定

树。本题答案为D选项。

21、在关系数据库中，描述全局数据逻辑结构的是（）。

A、内模式

B、用户模式

C、概念模式

D、物理模式

标准答案：C

知识点解析：概念模式也称为模式，是数据库系统中全局数据逻辑结构的描述，全

体用户的公共数据视图。外模式也称子模式或者用户模式，是用户的数据视图，也

就是用户所能够看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有

关的数据的逻辑表示。内模式又称物理模式，是数据物理结构和存储方式的描述，

是数据在数据库内部的表示方式。本题选择C选项。

22、数据库管理系统（DBMS）是一种（）。

A、应用软件

B、系统软件

C、计算机辅助设计

D、办公软件

标准答案：B

知识2解析：数据库管理系统是数据库系统的核心，它位于用户与操作系统之间，

从软件分类的角度来说属于系统软件。本题答案为B选项。

23、建立表示学生选修课程活动的实体-联系模型，其中的两个实体分别是（）。

A、学生和学号

B、课程和成绩

C、学生和课程

D、课程和课程号

标准答案：C

知识点解析：在实体联系一模型中，实体是客观存在并且可以相互区别的事物。在

学生选修课程活动中，学生和课程是客观存在并且可以相互区别的事物，课程号是

课程的属性，学号是学生故属性，成绩是学生和课程联系的属性。本题选择C选

项。

24、规范化主要为克服数据库逻辑结构中的插入异常、删除异常以及（）。

A、冗余度大的问题

B、结构不合理的问题

C、数据不一致的问题

D、数据丢失的问题

标准答案：

知识/解析A：关系模式进行规范化的目的是使关系结构更加合理，消除存储异常,

使数据冗余尽量小，便于插入、删除和更新等操作。本题选择A选项。

25、在关系表中，属性值必须是另一个表主键的有效值或空值，这样的属性是（）。

A、候选键

B、外键

C、主键

D、主码

标准答案：B

知识点解析：表M中的某属性集是表N的候选键或者主键（主码），则称该属性集

为表M的外键或外码。本题答案为B选项。

A、等值连接

B、并

C、笛卡儿积

D、交

标准答案：A

知识点解析：关系R1和关系R2均为3元的关系，而关系R3为6元的关系，两个

3元的关系进行并或交操作不可能得到6元的关系，可直接排除B、D两项。关系

R1和关系R2均为有3个元组，两者进行笛卡儿积操作应得到一个含有9个元组的

关系，而题目中R3只有3个元组，排除C项。关系R3是关系R1和关系R2按照

条件RI.B=R2.D进行等值连接得到的关系。本题选择A选项。

27、现有表示患者和医疗的关系如下：P（P#,Pn,Pg,By）,其中P#为患者编号,

Pn为患者姓名，Pg为性别，By为出生日期，Tr（P#,D#,Date,Rt）,其中D#为

医生编号，Dale为就诊日期，R1为诊断结果。检索在1号医生处就诊且诊断结果

为感冒的病人姓名的表达式是（）。

A、7tpn（7CP#（OD#=IARt='感冒'（Tr））XP）

B、np#（0D#=iARt='^\r（Tr））

C、GD#=iARt=,®9,（Tr）

D、7CPn（aD#=lARt=,!«W,（Tr））

标准答案：A

知识点解