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

PAGE

PAGE1

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

1.当一个进程在运行过程中释放了系统资源后要调用()。

（A）撤销进程原语

（B）唤醒进程原语

（C）阻塞进程原语

（D）创建进程原语

【答案】B

【解析】唤醒进程原语是把进程从等待队列里移出到就绪队列并设置进程为就绪状态。当一个进程在运行过程中释放了系统资源后进入就绪状态，调用唤醒进程原语。本题答案为B选项。

2.下列叙述中正确的是()。

（A）机器数补码的符号位取反即是偏移码

（B）机器数原码除符号位外各位取反即是反码

（C）机器数反码的最后((即最右边)一位上加1即是补码

（D）机器数原码、反码、补码均相同

【答案】A

【解析】机器数中正数的原码、反码、补码均相同。负数的反码是对该数的原码除符号位外各位取反；补码是在该数的反码的最后(即最右边)一位上加1，不管是正数还是负数，其补码的符号位取反即是偏移码。本题答案为A选项。

3.下列叙述中正确的是()。

（A）具有两个以上指针的链表必定是非线性结构

（B）能采用顺序存储的必定是线性结构

（C）所有的线性结构都可以采用顺序存储结构

（D）循环队列是队列的链式存储结构

【答案】C

【解析】双向链表具有两个指针域，但属于线性结构，A选项叙述错误。二叉树属于非线性结构，但其中的满二叉树与完全二叉树可以按层次进行顺序存储，B选项叙述错误。循环队列是队列的一种顺序存储结构，D选项叙述错误。本题答案为C选项。

4.在希尔排序法中，每经过一次数据交换后()。

（A）不会产生新的逆序

（B）只能消除一个逆序

（C）能消除多个逆序

（D）消除的逆序个数一定比新产生的逆序个数多

【答案】C

【解析】在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。希尔排序的基本思想是，先取一个整数(称为增量)d1＜n，把全部数据元素分成d1组，所有距离为d1倍数的元素放在一组中，组成了一个子序列，对每个子序列分别进行简单插入排序，然后取d2＜d1重复上述分组和排序工作，直到di=1，即所有记录在一组中为止。希尔排序可以实现通过一次交换而消除多个逆序。本题答案为C选项。

5.设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为()。

（A）1

（B）2

（C）3

（D）不可能有这样的树

【答案】B

【解析】设度为3的结点数为x，度为1的结点数为y，则树的总结点数为度为3的结点数+度为2的结点数+度为1的结点数+度为0的结点数，即为x+0+y+5。再根据树的总结点数为树中所有结点的度数之和再加1，则总结点数为3×x+2×0+1×y+0×5+1。x+y+5=3×x+y+1，则x=2，所以度为3的结点个数为2。本题答案为B选项。

6.对象实现了数据和操作(方法)的结合，其实现的机制是()。

（A）抽象

（B）继承

（C）隐蔽

（D）封装

【答案】D

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

7.软件需求规格说明的内容不包括()。

（A）算法详细设计

（B）软件的主要功能

（C）软件的性能

（D）运行环境

【答案】A

【解析】软件需求规格说明书应该明确软件的功能、性能、数据、界面等要求，从而确定系统的逻辑模型。算法详细设计是详细设计阶段的工作。本题答案为A选项。

8.下列叙述中正确的是()。

（A）数据库系统减少了数据冗余

（B）经规范化后的数据库系统避免了一切冗余

（C）数据库系统中数据的一致性是指数据类型一致

（D）数据库系统比文件系统能管理更多的数据

【答案】A

【解析】数据库系统共享性大，冗余度小，但只是减少了冗余，并不是避免一切冗余。数据的一致性是指在系统中同一数据在不同位置的出现应保持相同的值，而不是数据类型的一致。数据库系统比文件系统有更强的管理控制能力，而不是管理更多的数据。本题答案为A选项。

9.每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是()。

（A）一对一

（B）多对多

（C）多对一

（D）一对多

【答案】C

【解析】一个学校只能有一名校长，一个人可以是多个学校的校长，则学校和校长之间的联系是多对一。本题答案为C选项。

10.定义部门关系模式如下：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。

（A）部门号

（B）部门名

（C）部门总经理

（D）部门成员

【答案】D

【解析】第一范式(1NF)要求主属性((主键)不为空且不重复，字段不可再分。在关系模式部门中，属住部门成员字段可以再分，如部门成员号和部门成员姓名，不满足第一范式。本题答案为D选项。

11.关于Python语言的描述，错误的选项是()