国家二级Python（公共基础知识）模拟试卷18
单项选择题
1.下列关于冯·诺依曼结构的计算机硬件组成方式正确的描述是( )。(D)
A. 由运算器和控制器组成
B. 由运算器、存储器和控制器组成
C. 由运算器、寄存器和控制器组成
D. 由运算器、存储器、控制器、输入设备和输出设备组成
解析：“存储程序”思想是冯·诺依曼等人在1946年6月首先提出来的，它可以简要地概括为以下几点：
①计算机(指硬件)由运算器、控制器、存储器、输入设备和输出设备五大基本部件组成；
②计算机内部用二进制来表示指令和数据；
③需要将编好的程序和原始数据事先存入存储器中，然后启动计算机工作。
采用这种思想的计算机被称为冯·诺依曼结构计算机。本题选择D选项。
2.计算机工作的本质是( )。(D)
A. 存取数据
B. 执行程序的过程
C. 进行数的运算
D. 取指令、分析指令和执行指令
解析：计算机的工作就是自动、快速地执行程序，而程序就是解决实际问题的计算机指令的集合。指令的执行过程可分为取指令、分析指令和执行指令。本题选择D选项。
3.操作系统在控制和管理进程过程中，进程存在的唯一标志是数据结构( )。(B)
A. FIFO
B. PCB
C. FDT
D. FCB
解析：每个进程有且仅有一个进程控制块(Process Control Block，PCB)，它是进程存在的唯一标识，是操作系统用来记录和刻画进程状态及环境信息的数据结构，是进程动态特征的汇集，也是操作系统掌握进程的唯一资料结构和管理进程的主要依据。本题选择B选项。
4.下列叙述中正确的是( )。(B)
A. 算法就是计算方法
B. 程序可以作为算法的一种描述方法
C. 算法设计只需考虑得到计算结果
D. 算法设计可以忽略算法的运算时间
解析：算法是指对解题方案的准确而完整的描述，算法不等于数学上的计算方法，也不等于程序。算法设计需要考虑可行性、确定性、有穷性与足够的情报，不能只考虑计算结果。算法设计的有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也没有意义。算法在实现时需要用具体的程序设计语言描述，所以程序可以作为算法的一种描述方法。本题选择B选项。
5.下列叙述中错误的是( )。(B)
A. 数据结构中的数据元素可以是另一数据结构
B. 数据结构中的数据元素不能是另一数据结构
C. 空数据结构可以是线性结构，也可以是非线性结构
D. 非空数据结构可以没有根节点
解析：数据元素是一个含义很广泛的概念，它是数据的“基本单位”，在计算机中通常作为一个整体进行考虑和处理。数据元素可以是一个数据，也可以是被抽象出的具有一定结构的数据集合，所以数据结构中的数据元素可以是另一数据结构。满足有且只有一个根节点并且每一个节点最多有一个前件，也最多有一个后件的非空的数据结构认为是线性结构，不满足以上条件的结构认为是非线性结构。空数据结构可以是线性结构，也可以是非线性结构。非空数据结构可以没有根节点，如非性线结构“图”就没有根节点。本题选择B选项。
6.设栈的存储空间为S(1：50)，初始状态为top=-1。现经过一系列正常的入栈与出栈操作后，top=30，则栈中的元素个数为( )。(D)
A. 20
B. 19
C. 31
D. 30
解析：栈的初始状态为top=-1，表示栈为空，经过一系列正常的入栈与出栈操作后top=30，则空间(1：30)中插入了元素，共30个。本题选择D选项。
7.下列叙述中正确的是( )。(B)
A. 在循环队列中，队尾指针的动态变化决定队列的长度
B. 在循环队列中，队头指针和队尾指针的动态变化决定队列的长度
C. 在带链队列中，队头指针与队尾指针的动态变化决定队列的长度
D. 在带链栈中，栈顶指针的动态变化决定栈中元素的个数
解析：在循环队列中，队头指针和队尾指针的动态变化决定队列的长度。带链栈和带链队列均采用链式存储结构，而在这种结构中，各数据节点的存储序号是不连续的，并且各节点在存储空间中的位置关系与逻辑关系也不一致，故头指针、尾指针或栈顶指针无法决定链表长度。本题选择B选项。
8.设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与出队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为( )。(B)
A. m-1
B. m-2
C. 0
D. 1
解析：在循环队列中，如果rear-front＞0，则队列中的元素个数为rear-front；如果rear-front＜0，则队列中的元素个数为rear-front+m。该题中m-1＜m，即rear-front＜0，则该循环队列中的元素个数为(m-1)-m+m=m-1。此后从该循环队列中删除一个元素，则队列中的元素个数为m-1-1=m-2。本题选择B选项。
9.带链队列空的条件是( )。(A)
A. front=rear=NULL
B. front=-1且rear=NULL
C. front=NULL且rear=-1
D. front=rear=-1
解析：带链队列就是用一个单链表来表示的队列，队列中的每一个元素对应链表中的一个节点。队列空时，头指针和尾指针都为NULL。本题选择A选项。
10.下列结构中为非线性结构的是( )。(A)
A. 树
B. 向量
C. 二维表
D. 矩阵
解析：由定义可以知道，树为一种简单的非线性结构。在树这种数据结构中，所有数据元素之间的关系具有明显的层次特性。本题选择A选项。
11.某二叉树共有350个节点，其中有200个叶子节点，则该二叉树中度为2的节点数为( )。(A)
A. 不存在这样的二叉树
B. 150
C. 199
D. 149
解析：叶子节点数为200，根据在二叉树中度为O的节点(叶子节点)总比度为2的节点多一个，则度为2的节点数为199，199+200＞350，故不存在这样的二叉树。本题选择A选项。
12.在具有2n个节点的完全二叉树中，叶子节点数为( )。(A)
A. n
B. n+1
C. n-1
D. n／2
解析：由二叉树的定义可知，树中必定存在度为0的节点和度为2的节点，设度为0的节点有a个，根据度为0的节点(叶子节点)总比度为2的节点多一个，得度为2的节点有a-1个。再根据完全二叉树的定义，度为1的节点有0个或1个，假设度为1的节点为0个，a+0+a-1=2n，得2a=2n+1，由于节点数必须为整数，假设不成立；当度为1的节点为1个时，a+1+a-1=2n，得a=n，即叶子节点数为n。本题选择A选项。
13.某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG，则该二叉树按层次输出(同一层从左到右)的序列为( )。(C)
A. HGFEDCBA
B. HFDBGECA
C. ABCDEFGH
D. ACEGBDFH
本文档预览：3600字符，共8510字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
