历年国家二级（Python）机试真题汇编及答案（171题）.docx

PAGE

PAGE1

历年国家二级（Python）机试真题汇编及答案（171题）

1.系统在创建一个进程时需要调用()。

（A）阻塞进程原语

（B）创建进程原语

（C）唤醒进程原语

（D）撤销进程原语

【答案】B

【解析】进程借助创建原语实现创建一个新进程。系统在创建一个进程时需要调用创建进程原语。本题答案为B选项。

2.下列叙述中错误的是()。

（A）虚拟存储器的空间大小就是实际外存的大小

（B）虚拟存储器的空间大小取决于计算机的访存能力

（C）虚拟存储器使存储系统既具有相当于外存的容量又有接近于主存的访问速度

（D）实际物理存储空间可以小于虚拟地址空间

【答案】A

【解析】虚拟存储器是对主存的逻辑扩展，虚拟存储器的空间大小取决于计算机的访存能力而不是实际外存的大小。本题答案为A选项。

3.设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是()。

（A）顺序查找

（B）寻找最大项

（C）寻找最小项

（D）有序表的二分查找

【答案】D

【解析】最坏情况下比较次数：有序表的二分查找为㏒2n，而序查找为n，寻找最大项为n－1，寻找最小项为n－1。故比较次数最少的是有序表的二分查找。本题答案为D选项。

4.设循环队列的存储空间为Q(1：100)，初始状态为空。现经过一系列正常操作后，front=49，则循环队列中的元素个数为()。

（A）49

（B）51

（C）50

（D）不确定

【答案】D

【解析】循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。队列中的元素为从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素。所以，在循环队列中队尾指针rear和排头指针front共同确定了队列中元素的个数，只知道排队指针front无法确定元素个数。本题答案为D选项。

5.某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为()。

（A）HFDBGECA

（B）ABCDEFGH

（C）HGFEDCBA

（D）ACEGBDFH

【答案】A

【解析】二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)，并且在遍历左右子树时也遵循同样的规则。本题中，二叉树的前序序列为ABDFHCEG，可确定该二叉树的根结点为A，后序序列最后访问的肯定是根结点A，排除B、D两项。再根据中序序列为HFDBACEG，可确定结点A的左子树的根结点是B，右子树的根结点是C，则后序序列倒数第2个访问的肯定是结点C，排除C选项。本题答案为A选项。

6.将数据和操作置于对象统一体中的实现方式是()。

（A）隐藏

（B）抽象

（C）封装

（D）结合

【答案】C

【解析】对象是由描述该对象属性的数据以及可以对这些数据施加的所有操作封装在一起构成的统一体。本题答案为C选项。

7.数据流图(DFD)的作用是()。

（A）支持软件系统功能建模

（B）支持软件系统的面向对象分析

（C）描述软件系统的控制流

（D）描述软件系统的数据结构

【答案】A

【解析】数据流图是系统逻辑模型的图形表示，从数据传递和加工的角度，来刻画数据流从输入到输出的移动变化过程，它直接支持系统的功能建模。本题答案为A选项。

8.数据库管理系统(DBMS)是一种()。

（A）应用软件

（B）系统软件

（C）计算机辅助设计

（D）办公软件

【答案】B

【解析】数据库管理系统是数据库系统的核心，它位于用户与操作系统之间，从软件分类的角度来说属于系统软件。本题答案为B选项。

9.在数据库的三级模式中，可以有任意多个()。

（A）概念模式

（B）内模式

（C）外模式

（D）物理模式

【答案】C

【解析】一个数据库可以有多个外模式(也称子模式或用户模式)，但概念模式和内模式(物理模式)只能有一个。本题答案为C选项。

10.设有课程关系模式如下：R(C#，Cn，T，Ta)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为()。

（A）R1(C#，Cn)，R2(T，Ta)

（B）R1(C#，Cn，Ta)，R2(T，Ta)

（C）R1(C#，T)，R2(T，Ta)

（D）R1(C#，Cn，T)，R2(T，Ta)

【答案】D

【解析】本题关系模式R的主键为课程号，每个课程号下只有一位任课教师，因此课程号可决定教师名，而教师名又决定教师地址，这里有对主属性的传递依赖。可将该关系模式拆分为两个关系模式R1和