国家二级Python（公共基础知识）模拟试卷17
单项选择题
1.CPU芯片内部连接各元件的总线是( )。(D)
A. 系统总线
B. 外围总线
C. 外部总线
D. 内部总线
解析：总线按功能层次可以分为片内总线(内部总线)、系统总线和通信总线3类。片内总线是指芯片内部的总线，如在CPU芯片内部寄存器与寄存器之间、寄存器与逻辑单元ALU之间都由片内总线连接。本题答案为D选项。
2.下列叙述中正确的是( )。(C)
A. 进程调度也负责对内存进行分配
B. 进程调度负责对计算机系统中的所有系统资源进行分配
C. 进程调度仅负责对CPU进行分配
D. 进程调度也负责对外存进行分配
解析：进程调度就是按一定策略动态地把CPU分配给处于就绪队列中的某一进程并使之执行的过程。进程调度亦可称为处理器调度或低级调度，相应的进程调度程序可称为分配程序或低级调度程序。因此，程调度仅负责对CPU进行分配。本题答案为C选项。
3.进程是( )。(D)
A. 存放在内存中的程序
B. 与程序等效的概念
C. 一个系统软件
D. 程序的执行过程
解析：进程是指一个具有一定独立功能的程序关于某个数据集合的一次运行活动。简单地说，进程是可以并发执行的程序的执行过程，它是控制程序管理下的基本的多道程序单位。本题答案为D选项。
4.下列不属于文件属性的是( )。(C)
A. 文件类型
B. 文件名称
C. 文件内容
D. 文件长度
解析：文件是指一组带标识(标识即为文件名)的具有完整逻辑意义的相关信息的集合。文件属性包括文件类型、文件名称、文件长度、文件的物理地址、文件的建立时间等。本题答案为C选项。
5.指令中的地址码部分给出了存放操作数地址的寻址方式是( )。(D)
A. 立即寻址
B. 直接寻址
C. 隐含寻址
D. 间接寻址
解析：直接寻址中指令的地址码部分给出的是操作数的真正地址。间接寻址是相当于直接寻址而言的，指令的地址码给出的不是操作数的真正地址，而是操作数有效地址所在的存储单元的地址，也就是操作数地址的地址。本题答案为D选项。
6.在长度为n的有序链表中进行查找，最坏情况下需要比较的次数为( )。(C)
A. n－1
B. n／2
C. n
D. 与有序顺序表的对分查找相同
解析：最坏情况为：查找的元素为表中最后一个元素或查找的元素不在表中，则需要比较表中所有元素，所以最坏情况下需要比较次数为n。本题答案为C选项。
7.设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n－1)／2的是( )。(B)
A. 堆排序
B. 快速排序
C. 顺序查找
D. 寻找最大项
解析：最坏情况下比较次数：堆排序为n㏒2n，快速排序为n(n－1)／2，顺序查找为n，寻找最大项为n－1。故最坏情况下比较次数等于n(n－1)／2的是快速排序。本题答案为B选项。
8.设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。(D)
A. 19
B. 20
C. 90
D. 190
解析：对长度为n的线性表进行冒泡排序，最坏情况下需要比较的次数为n(n－1)／2。故对长度为20的线性表进行冒泡排序，最坏情况下需要比较的次数为20(20－1)／2=190。本题答案为D选项。
9.带链栈空的条件是( )。(D)
A. top=bottom=－1
B. top=－1且bottom=NULL
C. top=NULL且bottom=－1
D. top=bottom=NULL
解析：带链的栈是具有栈属性的链表。线性链表的存储单元是不连续的。因为是不连续的存储空间，所以指针将不会有规律地连续变化。当top=bottom=NULL时，栈为空；当top=bottom且不等于NULL时，栈中存在一个元素，其他情况无法判断。本题答案为D选项。
10.某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为( )。(B)
A. 0
B. 1
C. 20
D. 不确定
解析：带链的栈是具有栈属性的链表。链表的存储单元是不连续的，由于是不连续的存储空间，所以指针将不会有规律地连续变化。当top=bottom=NULL时，为栈柱空；当top=bottom且不等于NULL时，栈中存在一个元素，其他情况无法判断。本题答案为B选项。
11.设循环队列的存储空间为Q(1：50)，初始状态为?front=rear=50。经过一系列正常的操作后，front=rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为( )。(A)
A. 0
B. 1
C. 49
D. 50
解析：在循环队列运转起来后，如果front＜rear，则队列中的元素个数为rear－front个；如果front＞rear，则队列中的元素个数为rear－front+m。本题中，front＜rear，则队列中的元素个数为rear－front=rear－(rear－1)=1。在长度为n的线性表中寻找值最大的元素，最坏情况下需要比较的次数为n－1。因此，在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为1－1=0，即只有一个元素，不用比较就可确定是最大元素。本题答案为A选项。
12.设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为( )。(A)
A. HGFEDCBA
B. ABCDEFGH
C. ABCDHGFE
D. DCBAHGFE
解析：二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)﹑后序遍历)访问根结点在访问左子树和访问右子树之后)。本题中，二叉树的后序序列为ABCDEFGH，可确定该二叉树的根结点为H，由于前序序列首先要访问根结点H，可直接排除B、C、D三项。本题答案为A选项。
13.某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为( )。(C)
A. ABDHECFG
B. ABCDEFGH
C. HDBEAFCG
D. HDEBFGCA
解析：完全二叉树是指除最后一层外，每一层上的节点数均达到最大值，在最后一层上只缺少右边的若干节点。完全二叉树按层次输出的序列为ABCDEFGH，则二叉树如下图所示。该二叉树的中序序列为HDBEAFCG。本题答案为C选项。￥【011-1】
14.结构化程序的三种基本控制结构是( )。(C)
A. 递归、堆栈和队列
B. 调用、返回和转移
C. 顺序、选择和重复
D. 过程、子程序和函数
解析：结构化程序的基本结构有：顺序结构、选择(分支)结构和重复(循环)结构。本题答案为C选项。
15.需求分析产生的主要文档是( )。(B)
本文档预览：3600字符，共6485字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
