国家二级Python（公共基础知识）模拟试卷32
单项选择题
1.下面叙述中正确的是( )。(B)
A. CPU能直接访问计算机内存
B. CPU可以通过总线访问计算机内存和各种输入／输出设备
C. CPU不仅能直接访问计算机内存，也能直接访问计算机外存
D. CPU不能直接访问寄存器，必须通过总线来访问寄存器
解析：CPU不能直接访问计算机内存和各种输入输出设备，需要通过总线来访问。CPU包括运算器和控制器两部分，它们都包含寄存器或高速存储区域。本题选择B选项。
2.进程是( )。(D)
A. 存放在内存中的程序
B. 与程序等效的概念
C. 一个系统软件
D. 程序的执行过程
解析：进程是指一个具有一定独立功能的程序关于某个数据集合的一次运行活动。简单地说，进程是可以并发执行程序的执行过程，它是控制程序管理下基本的多道程序单位。它具有动态性、共享性、独立性、制约性和并发性5种属性。本题选择D选项。
3.下列不属于文件属性的是( )。(C)
A. 文件类型
B. 文件名称
C. 文件内容
D. 文件长度
解析：文件是指一组带标识(标识即文件名)的具有完整逻辑意义的相关信息的集合。文件属性包括文件类型、文件名称、文件长度、文件的物理地址、文件的建立时间等。本题选择C选项。
4.下列叙述中正确的是( )。(A)
A. 数据的存储结构会影响算法的效率
B. 算法设计只需考虑结果的可靠性
C. 算法的复杂度是指算法控制结构的复杂程度
D. 算法的复杂度是用算法中指令的条数来度量的
解析：采用不同的存储结构，其数据处理的效率是不同的。因此，在进行数据处理时，选择合适的存储结构很重要。本题选择A选项。
5.下列叙述中正确的是( )。(B)
A. 能采用顺序存储的必定是线性结构
B. 所有的线性结构都可以采用顺序存储结构
C. 具有两个以上指针的链表必定是非线性结构
D. 循环队列是队列的链式存储结构
解析：所有的线性结构都可以用数组保存，即都可以采用顺序存储结构。而反过来不可以，完全二叉树也能用数组保存(按层次依次存放到数据元素中)，但完全二叉树属于非线性结构。双向链表具有两个以上的指针，但其属于线性结构。循环队列是队列的顺序存储结构。本题选择B选项。
6.下列处理中与队列有关的是( )。(B)
A. 二叉树的遍历
B. 操作系统中的作业调度
C. 执行程序中的过程调用
D. 执行程序中的循环控制
解析：队列是指允许在一端进行插入，而在另一端进行删除的线性表。由于最先进入队列的元素将最先出队，因此队列具有“先进先出”的特性，体现了“先来先服务”的原则。操作系统中的作业调度是指根据一定信息，按照一定的算法，从外存的后备队列中选取某些作业调入内存分配资源并将新创建的进程插入就绪队列的过程。本题选择B选项。
7.设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与出队操作后，front=rear=1，此后又正常地插入两个元素，则该队列中的元素个数为( )。(C)
A. 3
B. 1
C. 2
D. 52
解析：由初始状态为front=rear=50，可知此时循环队列为空。经过一系列正常的入队和出队操作，由front=rear=1可知队列空或者队列满，此后又可以正常地插入两个元素，说明插入前队列为空，则插入后队列元素个数为2。本题选择C选项。
8.下列结构中属于线性结构链式存储的是( )。(A)
A. 双向链表
B. 循环队列
C. 二叉链表
D. 二维数组
解析：双向链表也叫双链表，是链表(采用链式存储结构)的一种，它的每个数据节点中都有两个指针，分别指向直接后继和直接前驱。循环队列是队列的一种顺序存储结构。二叉链表和二维数组属于非线性结构。本题选择A选项。
9.非空循环链表所表示的数据结构( )。(A)
A. 有根节点也有叶子节点
B. 没有根节点但有叶子节点
C. 有根节点但没有叶子节点
D. 没有根节点也没有叶子节点
解析：循环链表的表头节点为根节点，最后一个节点为叶子节点，虽然它含有一个指向表头节点的指针，但是表头节点并不是它的一个后件。本题选择A选项。
10.某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总节点数为( )。(C)
A. 32
B. 46
C. 48
D. 49
解析：根据在二叉树中度为0的节点(叶子节点)总比度为2的节点多一个，得度为0的节点数=16+1=17，故总节点数=17+15+16=48。本题选择C选项。
11.深度为5的完全二叉树的节点数不可能是( )。(A)
A. 15
B. 16
C. 17
D. 18
解析：设完全二叉树的节点数为n，根据深度为k的二叉树至多有2k－1个节点，再根据完全二叉树的定义可知，2k－1－1＜n≤2k－1。本题中完全二叉树的深度为5，则25－1－1＜n≤25－1，15＜n≤31。因此，节点数不能为15。本题选择A选项。
12.某二叉树的中序序列为CBADE，后序序列为CBEDA，则前序序列为( )。(C)
A. CBADE
B. CBEDA
C. ABCDE
D. EDCBA
解析：二叉树的后序序列为CBEDA，由于后序遍历最后访问根节点，可以确定该二叉树的根节点是A。再由中序序列为CBADE，可以得到子序列CB一定在左子树中，子序列DE一定在右子树中。节点C、B在中序序列和后序序列中顺序未变，说明节点B是节点C的父节点；节点D、E在中序序列和后序序列中顺序相反，说明节点D是节点E的父节点。因此该二叉树的前序序列为ABCDE。本题选择C选项。
13.设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要比较的次数为( )。(C)
A. 40
B. 41
C. 780
D. 820
解析：对长度为n的线性表排序，在最坏情况下，冒泡排序需要经过n／2次的从前向后的扫描和n／2次的从后向前的扫描，需要比较的次数为n(n－1)／2。本题中n=40，故比较次数为40×(40－1)÷2=780。本题选择C选项。
14.下列排序法中，最坏情况下时间复杂度(比较次数)最低的是( )。(B)
A. 快速排序
B. 希尔排序
C. 简单插入排序
D. 冒泡排序
解析：最坏情况下，希尔排序需要比较nr(1＜r＜2)次，快速排序、简单插入排序、冒泡排序均需要比较n(n－1)／2次，故希尔排序的时间复杂度最低。本题选择B选项。
15.下面不属于结构化程序设计原则的是( )。(D)
A. 逐步求精
B. 自顶向下
C. 模块化
D. 可继承性
本文档预览：3600字符，共7835字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
