国家二级Python（公共基础知识）模拟试卷10
单项选择题
1.计算机完成一条指令所花费的时间称为一个( )。(D)
A. 执行时序
B. 存取周期
C. 执行速度
D. 指令周期
解析：一般把计算机完成一条指令所花费的时间称为一个指令周期。指令周期越短，指令执行就越快。本题答案为D选项。
2.计算机工作的本质是( )。(D)
A. 存取数据
B. 执行程序的过程
C. 进行数的运算
D. 取指令、分析指令和执行指令
解析：计算机的工作就是自动快速地执行程序，而程序就是解决实际问题的计算机指令的集合。指令的执行过程可分为取指令、分析指令和执行指令。本题答案为D选项。
3.过程控制系统属于( )。(B)
A. 批处理系统
B. 实时系统
C. 分时系统
D. 多道程序系统
解析：实时操作系统是指当外界事件或数据产生时，系统能够接收并以足够快的速度予以处理和响应，能够控制所有任务协调一致运行。目前有3种典型的实时系统：过程控制系统(如工业生产自动控制、航空器飞行控制和航天器发射控制)、信息查询系统(如仓库管理系统、图书资料查询系统)和事务处理系统(如飞机或铁路订票系统、银行管理系统)。本题答案为B选项。
4.理论上计算机虚拟内存最大容量取决于( )。(C)
A. 磁盘空间的大小
B. 物理内存的大小
C. 计算机地址位数
D. 数据存放的实际地址
解析：虚拟内存的作用同物理内存一样，只不过是从硬盘存储空间划出的部分，来完成内存的工作，由于不是真正的内存，所以被称为虚拟内存。计算机所支持的最大内存是由该计算机的地址位数决定的，也就是计算机的最大寻址能力。例如，32位机的寻址能力为2的32次方，大约为4G。所以虚拟内存的大小受计算机地址位数的限制。本题答案为C选项。
5.下列关于多道程序环境下进程描述正确的是( )。(B)
A. 单CPU的计算机只允许执行1个进程
B. 单CPU的计算机允许多个进程并发执行
C. 多个程序可以合并成一个进程执行
D. 多个CPU共同执行一个程序
解析：多道程序设计技术是指允许多个程序同时进入内存并运行。即同时把多个程序放入内存，并允许它们交替在CPU中运行，多个程序可共享系统中的各种硬、软件资源。多个程序并发执行时多道程序系统的特点。本题答案为B选项。
6.在执行指令过程中，CPU不经过总线能直接访问的是( )。(A)
A. 寄存器
B. 寄存器和内存
C. 寄存器、内存和外存
D. 输入／输出设备
解析：计算机中CPU通过总线与内存、外设等连接。本题答案为A选项。
7.对长度为8的数组进行快速排序，最多需要的比较次数为( )。(B)
A. 8
B. 28
C. 56
D. 64
解析：对长度为n的线性表进行快速排序，最坏情况下需要比较的次数为n(n－1)／2。数组属于线性表，故对长度为8的数组进行快速排序，最多需要的比较次数为8(8－1)／2=28。本题答案为B选项。
8.下列叙述中正确的是( )。(C)
A. 具有两个以上指针的链表必定是非线性结构
B. 能采用顺序存储的必定是线性结构
C. 所有的线性结构都可以采用顺序存储结构
D. 循环队列是队列的链式存储结构
解析：双向链表具有两个指针域，但属于线性结构，A选项叙述错误。二叉树属于非线性结构，但其中的满二叉树与完全二叉树可以按层次进行顺序存储，B选项叙述错误。循环队列是队列的一种顺序存储结构，D选项叙述错误。本题答案为C选项。
9.下列叙述中错误的是( )。(B)
A. 若二叉树没有叶子结点，则为空二叉树
B. 循环队列空的条件是队头指针与队尾指针相同
C. 带链栈的栈底指针是随栈的操作而动态变化的
D. 若带链队列中只有一个元素，则队头指针与队尾指针必定相同
解析：在循环队列中，队头指针与队尾指针相同，即front=rear，队列可能为空也可能为满。本题答案为B选项。
10.带链队列空的条件是( )。(A)
A. front=rear=NULL
B. front=－1且rear=NULL
C. front=NULL且rear=－1
D. front=rear=－1
解析：带链的队列是采用链式存储结构表示的队列。链式存储的存储单元是不连续的，因为是不连续的存储空间，所以指针将不会有规律地连续变化。当front=rear=NULL时，队为空；当front=rear且不等于NULL时，队列中存在一个元素，其他情况无法判断。本题答案为A选项。
11.设循环队列的存储空间为Q(1：100)，初始状态为空。现经过一系列正常操作后，front=49，则循环队列中的元素个数为( )。(D)
A. 49
B. 51
C. 50
D. 不确定
解析：循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。队列中的元素为从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素。所以，在循环队列中队尾指针rear和排头指针front共同确定了队列中元素的个数，只知道排队指针front无法确定元素个数。本题答案为D选项。
12.设某棵树的度为3，其中度为3，2，1的结点个数分别为3，0，4。则该树中的叶子结点数为( )。(B)
A. 6
B. 7
C. 8
D. 不可能有这样的树
解析：假设叶子结点个数为n。这棵树的总结点数为度为3的结点数+度为2的结点数+度为1的结点数+度为0的结点数，即为3+0+4+n。再根据树的性质：树的总的结点数为树中所有结点的度数之和再加1，则总结点数为3×3+2×0+1×4+0×n+1。3×3+1×4+1=3+4+n，则n=7，叶子结点数为7。本题答案为B选项。
13.设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。(B)
A. 前序序列
B. 中序序列
C. 后序序列
D. 前序序列或后序序列
解析：在该二叉树中，左子树上的结点值均小于根结点值，右子树上的结点值均不小于根结点值，要使遍历结果为有序序列则需先遍历左子树，再遍历根结点，最后遍历右子树，即为中序遍历序列。本题答案为B选项。
14.循环队列的存储空间为Q(1：200)，初始状态为front=rear=200。经过一系列正常的入队与退队操作后，front=rear=1，则循环队列中的元素个数为( )。(D)
A. 1
B. 2
C. 199
D. 0或200
解析：循环队列长度为m，初始状态为front=rear=m，此时循环队列为空。现经过一系列入队与退队运算后，front=rear且不为m，此时循环队列为队满或队空，循环队列中的元素个数为0或m。本题答案为D选项。
15.下面对“对象”
本文档预览：3600字符，共7325字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
