国家二级Python（公共基础知识）模拟试卷15
单项选择题
1.总线带宽是指总线的( )。(C)
A. 宽度
B. 长度
C. 数据传输率
D. 位数
解析：总线带宽可理解为总线的数据传输率，即单位时间内总线上传输数据的位数，通常用每秒传输信息的字节数来衡量，单位可用MBps(兆字节每秒)表示。本题答案为C选项。
2.下列关于冯·诺依曼结构计算机硬件组成方式描述正确的是( )。(D)
A. 由运算器和控制器组成
B. 由运算器、存储器和控制器组成
C. 由运算器、寄存器和控制器组成
D. 由运算器、存储器、控制器、输入设备和输出设备组成
解析：计算机基本结构的设计采用冯·诺依曼提出的思想和原理，人们把符合这种设计的计算机称为冯·诺依曼机。冯·诺依曼思想中指出计算机硬件由运算器、存储器、控制器、输入设备和输出设备五大基本部件组成。本题答案为D选项。
3.下列叙述中正确的是( )。(C)
A. 计算机的功能只取决于计算机的硬件
B. 计算机系统由运算器、存储器、控制器、输入设备和输出设备五大基本部件组成
C. 计算机系统由硬件系统和软件系统组成
D. 计算机内部也可以用十进制来表示指令和数据
解析：一个完整的计算机系统应包括硬件系统和软件系统两大部分。硬件系统由运算器、控制器、存储器、输入设备和输出设备五大基本部件组成；软件系统又分为系统软件和应用软件。计算机的功能不仅取决于硬件系统，而且在更大程度上是由所安装的软件系统所决定的。计算机内部用二进制来表示指令和数据，不用十进制。本题答案为C选项。
4.如果一个进程在运行时因某种原因暂停，该进程将脱离运行状态进入( )。(C)
A. 静止状态
B. 停止状态
C. 阻塞状态
D. 就绪状态
解析：一个进程正在等待某一事件(如等待输入输出操作的完成、等待某系统资源、等待其他进程来的信息等)的发生而暂时停止执行。在这种状态下，即使把CPU分配给它，该进程也不能运行，即处于等待状态，又称为阻塞状态或封锁状态。本题答案为C选项。
5.在计算机内部表示指令和数据应采用( )。(D)
A. ASCII码
B. 二进制与八进制
C. 二进制、八进制、与十六进制
D. 二进制
解析：计算机内部采用二进制来表示指令和数据。本题答案为D选项。
6.下列叙述中正确的是( )。(A)
A. 循环队列是队列的一种顺序存储结构
B. 循环队列是队列的一种链式存储结构
C. 循环队列中的队尾指针一定大于队头指针
D. 循环队列中的队尾指针一定小于队头指针
解析：循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。在循环队列中队头指针可以大于队尾指针，也可以小于队尾指针。本题答案为A选项。
7.在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。(B)
A. 6
B. 7
C. 48
D. 96
解析：对于长度为n的有序线性表，在最坏情况下，二分法查找需要比较㏒2n次。故本题需要比较的次数为㏒2<／sub＞97。由于㏒297＞6，所以需要比较次数为7。本题答案为B选项。
8.设栈的顺序存储空间为s(1：m)，初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后，top=0，则栈中的元素个数为( )。(A)
A. 不可能
B. m+1
C. 1
D. m
解析：栈的存储空间为S(1：m)，初始状态为top=m+1，即栈的初始状态为空。当第一个元素进栈后，top=m，第二个元素进栈后，top=m－1，第三个元素进栈后，top=m－2，以此类推。当第m个元素进栈后，top=1，此时栈满，再进行入栈操作将发生溢出，故top不可能为0。本题答案为A选项。
9.循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素入队，此时队列中的元素个数为( )。(A)
A. 1
B. 50
C. 26
D. 2
解析：设循环队列的存储空间为Q(1：m)，当front=rear=m时，循环队列为空；当front=rear且不等于m时，循环队列可能为空，也可能为满。当为空时，可以插入元素；当为满时，插入元素会发生“上溢”错误。题目中已经说明“成功地将一个元素入队”，说明之前循环队列的状态为空，插入一个元素后，队列中共有1个元素。本题答案为A选项。
10.设栈的存储空间为s(1：50)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=51，则栈中的元素个数为( )。(D)
A. 0
B. 1
C. 50
D. 不可能0
解析：栈的存储空间为s(1：50)，初始状态为top=0，栈为空。top=1时，栈中有一个元素；top=50时，栈满，无法再进行入栈操作，所以top不能为51。本题答案为D选项。
11.循环队列的存储空间为Q(1：40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为( )。(D)
A. 14
B. 15
C. 40
D. 39，或0且产生下溢错误
解析：循环队列长度为40，初始状态为front=rear=40，此时循环队列为空。经过一系列入队与退队运算后，front=rear=15，此时循环队列为队满或队空。此后又正常地退出了一个元素，若循环队列为队空)0个元素)，退出元素会发生“下溢”错误；若循环队列为队满，退出一个元素后循环队列中的元素个数为40－1=39。本题答案为D选项。
12.某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。(B)
A. ABCDEFGH
B. ABDHECFG
C. HDBEAFCG
D. HDEBFGCA
解析：完全二叉树是指除最后一层外，每一层上的节点数均达到最大值，在最后一层上只缺少右边的若干结点。本题中，完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH，则这棵二叉树如下图所示，其前序序列为ABDHECFG。本题答案为B选项。￥【011-1】
13.设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为( )。(D)
A. ABCDEFGH
B. ABCDHGFE
C. DCBAHGFE
D. HGFEDCBA
解析：二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)，并且在遍历左右子树时也遵循同样的规则。本题中，二叉树的前序序列与中序序列均为ABCDEFGH，可确定该二叉树的根结点为
本文档预览：3600字符，共7241字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
