国家二级(Python)机试模拟试卷67
单项选择题
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. 寻找最大项
解析:最坏情况下比较次数:堆排序为n㏒2n,快速排序为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选项。
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. πSn(πS#(πC#(σCn=\\
B. πS#(πC#(σCn=\\
C. πSn(πS#(σC#=2,G>=90(SC))D. πSn(πS#(πC#(σCn=\\
解析:检索课程名需要涉及到关系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开源免费,具有优秀的扩展性和跨平台等,是脚本语言,采用解释型方式执行。
12.如果Python程序执行时产生了\\(D)
A. 代码使用了错误的关键字
B. 代码中的输出格式错误
C. 代码里的变量名未定义
D. 代码中出现了无法解释执行的符号
解析:SyntaxError此异常只有当程序语法出现错误,不能正常继续下去,才会产生这种异常。
13.以下选项不是Python保留字的是( )。(A)
A. For
B. try
C. False
D. from
解析:保留字也称关键字,指被编程语言内部定义并保留使用的标识符。Python 3.x版本的保留字有35个,分别是and,as,assert,async,await,break,clas
本文档预览:3600字符,共18147字符,源文件无水印,下载后包含无答案版和有答案版,查看完整word版点下载