国家二级Python（公共基础知识）模拟试卷27
单项选择题
1.下列叙述中正确的是( )。(C)
A. 计算机的功能只取决于计算机的硬件
B. 计算机系统由运算器、存储器、控制器、输入设备和输出设备五大基本部件组成
C. 计算机系统由硬件系统和软件系统组成
D. 计算机内部也可以用十进制来表示指令和数据
解析：一个完整的计算机系统应包括硬件系统和软件系统两大部分。硬件系统由运算器、控制器、存储器、输入设备和输出设备五大基本部件组成；软件系统又分为系统软件和应用软件。计算机的功能不仅取决于硬件系统，而且在更大程度上是由所安装的软件系统所决定的。计算机内部用二进制来表示指令和数据，不用十进制。本题选择C选项。
2.下列叙述中正确的是( )。(A)
A. 在CPU执行一条指令的过程中至少占用一个机器周期
B. 在CPU执行一条指令的过程中只需要占用一个机器周期
C. 在CPU执行一条指令的过程中至少占用两个机器周期
D. 在CPU执行一条指令的过程中只需要占用两个机器周期
解析：一般把计算机完成一条指令所花费的时间称为一个指令周期。指令的执行过程可分为取指令、分析指令和执行指令。考虑到所有的器件中存储器的速度很慢，CPU访问一次内存所花的时间较长，因此，通常用内存中读取一个指令字的最短时间来规定CPU周期，也称为机器周期。由于取指令必须访问存储器，因此占用一个机器周期。分析指令是由指令译码电路完成的，所占用的时间极短，无须分配一个完整的机器周期，一般在取指令周期后期(取指令结束之前的很短时间内)就可以完成。指令的执行和指令中的操作数有关，比较复杂，可能不访问存储器(无操作数)，可能访问一次存储器(单地址直接寻址等)，也可能访问两次或多次存储器等。因此，执行指令可能会占用一个机器周期到几个机器周期不等。本题选择A选项。
3.下列叙述中正确的是( )。(C)
A. 进程调度也负责对内存进行分配
B. 进程调度负责对计算机系统中的所有系统资源进行分配
C. 进程调度仅负责对CPU进行分配
D. 进程调度也负责对外存进行分配
解析：进程调度就是按一定策略动态地把CPU分配给处于就绪队列中的某一进程并使之执行的过程。进程调度亦可称为处理器调度或低级调度，相应的进程调度程序可称为分配程序或低级调度程序。因此，进程调度仅负责对CPU进行分配。本题选择C选项。
4.下列叙述中正确的是( )。(A)
A. 算法的复杂度包括时间复杂度与空间复杂度
B. 算法的复杂度是指算法控制结构的复杂程度
C. 算法的复杂度是指算法程序中指令的数量
D. 算法的复杂度是指算法所处理的数据量
解析：算法的复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。算法的复杂度包括时间复杂度与空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度是指算法在执行过程中所需要的内存空间。本题选择A选项。
5.下列叙述中错误的是( )。(D)
A. 向量是线性结构
B. 非空线性结构中只有一个节点没有前件
C. 非空线性结构中只有一个节点没有后件
D. 具有两个以上指针域的链式结构一定属于非线性结构
解析：双向链表每个节点有两个指针：一个为左指针，用于指向其前件节点；另一个为右指针，用于指向其后件节点。再加上头指针，故双向链表具有两个以上的指针，但其属于线性结构。非空线性结构中第一个节点没有前件，最后一个节点无后件，其余节点最多有一个前件，也最多有一个后件。向量也满足这个条件，属于线性结构。本题选择D选项。
6.设栈的顺序存储空间为S(1：m)，初始状态为top=m+1，则栈中的元素个数为( )。(B)
A. top－m+1
B. m－top+1
C. m－top
D. top－m
解析：栈的初始状态为top=m+1，说明栈空时top=m+1(m在栈底，1是开口向上的)，入栈时栈顶指针是减操作(top=top－1)，出栈时栈顶指针是加操作(top=top+1)。本题可以假设栈中有x个元素，当x=0，也就是栈中没有元素时，top=m+1；当x=m，也就是栈满时，top=1。由此可以得出top=m+1－x，继而得出x=m－top+1。本题选择B选项。
7.下列叙述中正确的是( )。(A)
A. 循环队列是顺序存储结构
B. 循环队列是链式存储结构
C. 循环队列空的条件是队头指针与队尾指针相同
D. 循环队列的插入运算不会发生溢出现象
解析：循环队列是队列的一种顺序存储结构。在循环队列中，在队列满和队列为空时，队头指针与队尾指针均相同；当需要插入的数据大于循环队列的存储长度时，入队操作后会覆盖前面的数据，发生溢出现象。本题选择A选项。
8.线性表的链式存储结构与顺序存储结构相比，其优点有( )。(B)
A. 节省存储空间
B. 插入与删除运算效率高
C. 便于查找
D. 排序时减少元素的比较次数
解析：线性表的顺序存储结构称为顺序表，线性表的链式存储结构称为链表，两者的优缺点如下表所示。
9.某带链队列的初始状态为front=real=NULL。经过一系列正常的入队与出队操作后，front=rear=10。该队列中的元素个数为( )。(B)
A. 0
B. 1
C. 1或0
D. 不确定
解析：带链队列空时，头指针和尾指针都为NULL；队列中只有一个元素时，头指针和尾指针都指向这个元素。本题选择B选项。
10.某棵树的深度为4，且度为4、3、2、1的节点数分别为1、2、3、4，则该树中的叶子节点数为( )。(A)
A. 11
B. 9
C. 10
D. 8
解析：根据树中的节点数=树中所有节点的度之和+1，设叶子节点数为n，得4×1+3×2+2×3+1×4+n×0+1=21，则 n=21－1－2－3－4=11。本题选择A选项。
11.某二叉树的深度为7，其中有64个叶子节点，则该二叉树中度为1的节点数为( )。(A)
A. 0
B. 1
C. 2
D. 63
解析：叶子节点有64个，根据在二叉树中度为0的节点(叶子节点)总比度为2的节点多一个，则度为2的节点数为63；又深度为m的二叉树最多有2m－1个节点，则该二叉树最多有127(27－1=127)个节点。64+63=127，因此该树不存在度为1的节点。本题选择A选项。
12.下列数据结构中为非线性结构的是( )。(A)
A. 二叉链表
B. 循环队列
C. 循环链表
D. 双向链表
解析：二叉树的链式存储结构也称为二叉链表，二叉树是树的一种，属于非线性结构。本题选择A选项。
13.某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH，则该完全二叉树的前序序列为( )。(B)
A. ABCDEFGH
B. ABDHECFG
本文档预览：3600字符，共9711字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
