国家二级（Python）机试历年真题试卷汇编22
单项选择题
1.机器周期的同步标准是( )。(B)
A. CPU执行指令所占用的时间
B. CPU访问存储器一次所需要的时间
C. CPU分析指令所需要的时间
D. CPU访问寄存器一次所需要的时间
解析：考虑到所有的器件中存储器的速度很慢，CPU访问一次内存所花的时间较长，因此，通常用内存中读取一个指令字的最短时间来规定CPU周期，也称为机器周期。本题选择B选项。
2.一个正在运行的进程由于所申请的资源得不到满足要调用( )。(D)
A. 创建进程原语
B. 撤销进程原语
C. 唤醒进程原语
D. 阻塞进程原语
解析：一个正在运行的进程由于所申请的资源得不到满足，进程将从运行状态变为等待(阻塞)状态，需要调用阻塞进程原语。本题选择D选项。
3.设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是( )。(B)
A. 堆排序
B. 快速排序
C. 顺序查找
D. 寻找最大项
解析：最坏情况下比较次数：堆排序为nlog2n，快速排序为n(n-1)／2，顺序查找为n，寻找最大项为n-1。故最坏情况下比较次数等于n(n-1)／2的是快速排序。本题选择B选项。
4.设栈的存储空间为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选项。
5.设一棵树的度为3，其中没有度为2的节点，且叶子节点数为6。该树中度为3的节点数为( )。(A)
A. 不可能有这样的树
B. 1
C. 2
D. 3
解析：假设度为3的节点数为x，度为1的节点数为y。树的总节点数为度为3的节点数+度为2的节点数+度为1的节点数+度为0的节点数，即x+0+y+6。再根据树的总节点数为树中所有节点的度数之和再加1，则树的总节点数为3×x+2×0+1×y+0×6+1。3×x+y+1=x+y+6，则x=2．5，节点数不可能为小数，所以不可能有这样的树。本题选择A选项。
6.某系统结构图如下图所示，该系统结构图的最大扇入数是( )。
(C)
A. 1
B. 2
C. 3
D. 4
解析：扇入指调用一个给定模块的模块个数。在该系统结构图中，“功能n．1”模块能被第2层中的“功能1”“功能2”“功能n”3个模块调用，则最大扇人数为3。本题选择C选项。
7.软件测试的实施步骤是( )。(A)
A. 单元测试，集成测试，确认测试
B. 集成测试，确认测试，系统测试
C. 确认测试，集成测试，单元测试
D. 单元测试，集成测试，回归测试
解析：软件测试的实施过程主要有4个步骤：单元测试、集成测试、确认测试(验收测试)和系统测试。符合测试步骤的只有A选项。本题选择A选项。
8.下面选项中不是关系数据库基本特征的是( )。(C)
A. 与行的次序无关
B. 与列的次序无关
C. 不同的列应有不同的数据类型
D. 不同的列应有不同的列名
解析：关系数据库中的二维表一般满足7个基本特征。
①元组(行)个数是有限的——元组个数有限性。
②元组(行)均不相同——元组的唯一性。
③元组(行)的次序可以任意交换——元组的次序无关性。
④元组(行)的分量是不可分割——元组分量的原子性。
⑤属性(列)名各不相同——属性名唯一性。
⑥属性(列)与次序无关，可以任意交换——属性的次序无关性。
⑦属性(列)的分量具有与该属性相同的值域——分量值域的统一性。
本题选择C选项。
9.数据库管理系统应能实现的专门关系运算包括( )。(A)
A. 选择、投影、连接
B. 排序、索引、统计
C. 关联、更新、排序
D. 显示、打印、制表
解析：数据库管理系统中关系代数的运算有：投影、选择、笛卡儿积、交、连接等。本题选择A选项。
10.定义学生选修课程的关系模式如下：
S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系和年龄)
C(C#，Cn，P#)(其属性分别为课程号、课程名和选修课)
SC(S#，C#，G)(其属性分别为学号、课程号和成绩)
检索选修了课程名为“操作系统”的成绩在90分以上(含90分)的学生姓名的表达式是( )。
(D)
A.
B.
C.
D.
解析：检索课程名需要涉及关系C的Cn列，检索成绩需要涉及关系SC的G列，检索姓名需要涉及关系S的Sn列，则表达式中应同时存在关系C、SC、S，因此A、C两项错误。B选项检索的结果是选修课程名为“操作系统”的成绩在90分以上(含90分)的学生，还需要进行投影运算选择sn列，B选项错误。本题选择D选项。
11.以下选项不属于Python特点的是( )。(A)
A. 编译型语言
B. 开源理念
C. 跨平台
D. 优异的扩展性
解析：Python开源免费，具有优秀的扩展性和跨平台等特性。Python是脚本语言，采用解释型方法执行。本题选择A选项。
12.如果Python程序执行时产生了SyntaxError错误，其原因是( )。(D)
A. 代码使用了错误的关键字
B. 代码中的输出格式错误
C. 代码里的变量名未定义
D. 代码中出现了无法解释执行的符号
解析：只有当程序语法出现错误，不能正常继续执行下去，才会产生SyntaxError错误。本题选择D选项。
13.以下选项不是Python保留字的是( )。(A)
A. F0r
B. try
C. False
D. from
解析：保留字也称关键字，是编程语言内部定义并保留使用的标识符。Python 3．x的保留字有35个，分别是and、as、assert、async、await、break、class、continue、def、del、elif、else、except、False、finally、for、from、global、if、import、in、is、lamb-da、None、nonlocal、not、or、pass、raise、retum、True、try、with、while、yield。本题选择A选项。
本文档预览：3600字符，共18508字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
