国家二级（Python）机试历年真题试卷汇编23
单项选择题
1.当一个进程在运行过程中释放了系统资源后要调用( )。(B)
A. 撤销进程原语
B. 唤醒进程原语
C. 阻塞进程原语
D. 创建进程原语
解析：唤醒进程原语是把进程从等待队列里移到就绪队列并设置进程为就绪状态。当一个进程在运行过程中释放了系统资源后进入就绪状态，调用唤醒进程原语。本题选择B选项。
2.下列叙述中正确的是( )。(A)
A. 机器数补码的符号位取反即偏移码
B. 机器数原码除符号位外各位取反即反码
C. 机器数反码的最后(最右边)一位上加1即补码
D. 机器数原码、反码、补码均相同
解析：机器数中正数的原码、反码、补码均相同。负数的反码是对该数的原码除符号位外各位取反；补码是在数的反码的最后(最右边)一位上加1。不管是正数还是负数，其补码的符号位取反即偏移码。本题选择A选项。
3.下列叙述中正确的是( )。(C)
A. 具有两个以上指针的链表必定是非线性结构
B. 能采用顺序存储的必定是线性结构
C. 所有的线性结构都可以采用顺序存储结构
D. 循环队列是队列的链式存储结构
解析：双向链表具有两个指针域，但属于线性结构，A选项叙述错误。二叉树属于非线性结构，但其中的满二叉树与完全二叉树可以按层次进行顺序存储，B选项叙述错误。循环队列是队列的一种顺序存储结构，D选项叙述错误。本题选择C选项。
4.在希尔排序法中，每经过一次数据交换后( )。(C)
A. 不会产生新的逆序
B. 只能消除一个逆序
C. 能消除多个逆序
D. 消除的逆序个数一定比新产生的逆序个数多
解析：在一个序列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。希尔排序的基本思想是，先取一个整数(称为增量)d1＜n，把全部数据元素分成d1组，所有距离为d1倍数的元素放在一组中，组成一个子序列，对每个子序列分别进行简单插入排序，然后取d2＜d1重复上述分组和排序工作，直到di=1，即所有记录在一组中为止。希尔排序可以实现通过一次交换而消除多个逆序。本题选择C选项。
5.设一棵树的度为3，其中没有度为2的节点，且叶子节点数为5。该树中度为3的节点数为( )。(B)
A. 1
B. 2
C. 3
D. 不可能有这样的
解析：设度为3的节点数为x，度为1的节点数为y，则树的总节点数为度为3的节点数+度为2的节点数+度为1的节点数+度为0的节点数，即x+0+y+5。再根据树的总节点数为树中所有节点的度数之和再加1，则树的总节点数为3×x+2 x0+1×y+0×5+1。x+y+5=3×x+y+1，则x=2，所以度为3的节点数为2。本题选择B选项。
6.对象实现了数据和操作(方法)的结合，其实现的机制是( )。(D)
A. 抽象
B. 继承
C. 隐蔽
D. 封装
解析：对象是由描述该对象属性的数据以及可以对这些数据施加的所有操作封装在一起构成的统一体。本题选择D选项。
7.软件需求规格说明书的内容不包括( )。(A)
A. 算法详细设计
B. 软件的主要功能
C. 软件的性能
D. 运行环境
解析：软件需求规格说明书应该明确软件的功能、性能、数据、界面等要求，从而确定系统的逻辑模型。算法详细设计是详细设计阶段的工作。本题选择A选项。
8.下列叙述中正确的是( )。(A)
A. 数据库系统减少了数据冗余
B. 经规范化后的数据库系统避免了一切冗余
C. 数据库系统中数据的一致性是指数据类型一致
D. 数据库系统比文件系统能管理更多的数据
解析：数据库系统共享性大，冗余度小，但只是减少了冗余，并不是避免一切冗余。数据的一致性是指系统中同一数据在不同位置出现时应保持相同的值，而不是数据类型的一致。数据库系统比文件系统有更强的管理控制能力，而不是管理更多的数据。本题选择A选项。
9.每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是( )。(C)
A. 一对一
B. 多对多
C. 多对一
D. 一对多
解析：一个学校只能有一名校长，一个人可以是多个学校的校长，则学校和校长之间的联系是多对一。本题选择C选项。
10.定义部门的关系模式如下：
部门(部门号，部门名，部门成员，部门总经理)
使它不满足第一范式的属性是( )。(D)
A. 部门号
B. 部门名
C. 部门总经理
D. 部门成员
解析：第一范式(1NF)要求主属性(主键)不为空且不重复，字段不可再分。在关系模式“部门”中，属性“部门成员”字段可以再分，如“部门成员号”和“部门成员姓名”，不满足第一范式。本题选择D选项。
11.关于Python的描述，错误的是( )。(A)
A. 是一种机器语言
B. 是一种解释类型的语言
C. 支持面向过程
D. 支持面向对象
解析：Python是一种既支持面向过程、也支持面向对象的采用解释型方法执行程序的高级脚本语言。本题选择A选项。
12.执行下列选项中的语句，输出了’HelloWorld’的是( )。(A)
A. print(\\
B. print(’\\
C. print(’＼Hello World＼’’)
D. print(’＼\\
解析：本题输出需要包含单引号的Hello World，所以字符串需要包含单引号。A选项中，去掉最外层双引号，剩下’Hello World’，正确。B选项中，去掉最外层单引号，剩下\\
13.以下不是Python保留字的是( )。(A)
A. true
B. None
C. pass
D. True
解析：保留字也称关键字，是编程语言内部定义并保留使用的标识符。Pytho 3．x的保留字有35个，分别是and、as、assert、async、await、break、class、continue、def、del、elit、else、except、False、finally、for、from、global、if、import、in、is、lambda、None、nonloeal、not、or、pass、raise、return、True、try、with、while、yield。并且Python中区分大小写。本题选择A选项。
14.表达式34％6的结果是( )。(C)
A. 6
B. 5
C. 4
D. 3
解析：％在Python中是取余数的符号，34％6的余数是4。本题选择C选项。
15.以下程序的输出结果，不可能的选项是( )。
importrandom
print(random．uniform(1，3))(B)
A. 1．807117374321477
B. 3．993002365820678
C. 2．5
本文档预览：3600字符，共17390字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
