国家二级Python（公共基础知识）模拟试卷28
单项选择题
1.在计算机中，运算器的基本功能是( )。(A)
A. 进行算术和逻辑运算
B. 存储各种控制信息
C. 保持各种控制状态
D. 控制机器各个部件协调一致地工作
解析：CPU主要包括运算器和控制器两部分。运算器负责对数据进行加工处理，也就是对数据进行算术运算和逻辑运算；控制器负责对程序所规定的指令进行分析，控制并协调输入、输出操作或对内存的访问。本题选择A选项。
2.关于带符号的定点数，下面描述中正确的是( )。(B)
A. 正数的补码与偏移码相同
B. 正数的原码、反码、补码均相同
C. 正数的原码、反码、补码、偏移码均相同
D. 正数的原码、反码、补码、偏移码均互不相同
解析：带符号的定点数中，正数的原码、反码、补码均相同；负数的反码是对该数的原码除符号位外各位取反，补码是在该数的反码的最后(最右边)一位上加1；不管是正数还是负数，其补码的符号位取反即偏移码。本题选择B选项。
3.常用的连续存储管理技术有固定分区存储管理和( )。(A)
A. 可变分区存储管理
B. 分页式存储管理
C. 分段式存储管理
D. 段页式存储管理
解析：连续存储管理也称为界地址存储管理，基本特点是内存空间被划分成一个个分区，一个作业占一个分区，即系统和用户作业都以分区为单位享用内存。在分区分配方式中，分区的大小可以是固定的(称为固定分区)，也可以是可变的(称为可变分区或动态分区)。本题选择A选项。
4.下列叙述中正确的是( )。(B)
A. 算法的时间复杂度与计算机的运行速度有关
B. 算法的时间复杂度与运行算法时特定的输入有关
C. 算法的时间复杂度与算法程序中的语句条数成正比
D. 算法的时间复杂度与算法程序编写者的水平有关
解析：为了能够比较客观地反映一个算法的效率，算法计算工作量的度量，不仅应该与所使用的计算机、采用的程序设计语言以及程序编写者无关，而且应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的计算工作量。算法所执行的基本运算次数还与问题的规模有关；对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。本题选择B选项。
5.设数据集合D={1，2，3，4，5}。下列数据结构B=(D，R)中为非线性结构的是( )。
C
解析：A选项中，R={(2，5)，(5，4)，(3，1)，(4，3)}，2为根节点，元素顺序为2→5→4→3→1，属于线性结构；同理，B选项中，1为根节点，元素顺序为1→2→3→4→5，D选项中，5为根节点，元素顺序为5→4→3→2→1，均为线性结构。C选项中，元素3有两个前件，属于非线性结构。本题选择C选项。
6.设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与出栈操作后，top=1。现又要将一个元素入栈，栈顶指针top值变为( )。(B)
A. 0
B. 发生栈满的错误
C. m
D. 2
解析：栈的初始状态为top=m+1，说明栈空时top=m+1，入栈时栈顶指针是减操作(top=top－1)，出栈时栈顶指针是加操作(top=top+1)。栈满时top=1，说明栈中不能再进行入栈操作(“上溢”错误)。本题选择B选项。
7.设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与出队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为( )。(A)
A. 1或50，且产生上溢错误
B. 51
C. 26
D. 2
解析：在循环队列运转起来后，当front=rear=25时，可知队列空或者队列满，此后又插入一个元素，如果之前队列为空，插入操作之后队列里只有一个元素；如果插入之前队列已满(50个元素)，执行插入则会产生溢出错误。本题选择A选项。
8.在线性表的链式存储结构中，其存储空间一般是不连续的，并且( )。(C)
A. 前件节点的存储序号小于后件节点的存储序号
B. 前件节点的存储序号大于后件节点的存储序号
C. 前件节点的存储序号可以小于也可以大于后件节点的存储序号
D. 以上3种说法均不正确
解析：在线性表的链式存储结构中，各数据节点的存储序号是不连续的，并且各节点在存储空间中的位置关系与逻辑关系也不一致，因此前件节点的存储序号与后件节点的存储序号之间不存在大小关系。本题选择C选项。
9.某带链栈的初始状态为top=bottom=NULL。经过一系列正常的入栈与出栈操作后，top=bottom=20。该栈中的元素个数为( )。(B)
A. 0
B. 1
C. 20
D. 不确定
解析：带链栈就是用一个单链表来表示的栈，栈中的每一个元素对应链表中的一个节点。栈空时，头指针和尾指针都为NULL；栈中只有一个元素时，头指针和尾指针都指向这个元素。本题选择B选项。
10.设一棵深度为3的树，其中度为2、1、0的节点数分别为3、1、6，则该树中度为3的节点数为( )。(A)
A. 1
B. 2
C. 3
D. 不可能有这样的树
解析：设树的节点数为n，则度为3的节点数=n－3－1－6=n－10。根据树中的节点数=树中所有节点的度之和+1，得3×(n－10)+2×3+1×1+0×6+1=n，解得n=11，则度为3的节点数=n－10=11－10=1。本题选择A选项。
11.深度为7的完全二叉树中共有125个节点，则该完全二叉树中叶子节点数为( )。(B)
A. 62
B. 63
C. 64
D. 65
解析：在满二叉树的第k层上有2k－1个节点且深度为m的满二叉树有2m－1个节点，则深度为6的满二叉树共有63(26－1=63)个节点，第6层上有32(26－1=32)个节点。本题是深度为7的完全二叉树，则前6层共有63个节点，第7层的节点数为125－63=62，且全为叶子节点。由于第6层上有32个节点，第7层上有62个节点，则第6层上有1个节点无左、右子树(该节点为叶子节点)。因此，该完全二叉树中共有叶子节点63(62+1=63)个。本题选择B选项。
12.下列叙述中正确的是( )。(C)
A. 非完全二叉树可以采用顺序存储结构
B. 有两个指针域的链表就是二叉链表
C. 有的二叉树也能采用顺序存储结构
D. 顺序存储结构一定是线性结构
解析：在计算机中，二叉树为非线性结构，通常采用链式存储结构。但对满二叉树和完全二叉树来说，可以按层进行顺序存储。因此A选项错误，C选项正确。虽然满二叉树和完全二叉树可以采用顺序存储结构，但两者仍是一种非线性结构，因此D选项错误。双向链表也有两个指针域，因此B选项错误。本题选择C选项。
13.设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。(B)
A. 前序序列
B
本文档预览：3600字符，共8074字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
