国家二级（Python）机试模拟试卷70
单项选择题
1.系统在创建一个进程时需要调用( )。(B)
A. 阻塞进程原语
B. 创建进程原语
C. 唤醒进程原语
D. 撤销进程原语
解析：进程借助创建原语实现创建一个新进程。系统在创建一个进程时需要调用创建进程原语。本题答案为B选项。
2.下列叙述中错误的是( )。(A)
A. 虚拟存储器的空间大小就是实际外存的大小
B. 虚拟存储器的空间大小取决于计算机的访存能力
C. 虚拟存储器使存储系统既具有相当于外存的容量又有接近于主存的访问速度
D. 实际物理存储空间可以小于虚拟地址空间
解析：虚拟存储器是对主存的逻辑扩展，虚拟存储器的空间大小取决于计算机的访存能力而不是实际外存的大小。本题答案为A选项。
3.设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是( )。(D)
A. 顺序查找
B. 寻找最大项
C. 寻找最小项
D. 有序表的二分查找
解析：最坏情况下比较次数：有序表的二分查找为㏒2n，而序查找为n，寻找最大项为n－1，寻找最小项为n－1。故比较次数最少的是有序表的二分查找。本题答案为D选项。
4.设循环队列的存储空间为Q(1：100)，初始状态为空。现经过一系列正常操作后，front=49，则循环队列中的元素个数为( )。(D)
A. 49
B. 51
C. 50
D. 不确定
解析：循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。队列中的元素为从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素。所以，在循环队列中队尾指针rear和排头指针front共同确定了队列中元素的个数，只知道排队指针front无法确定元素个数。本题答案为D选项。
5.某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为( )。(A)
A. HFDBGECA
B. ABCDEFGH
C. HGFEDCBA
D. ACEGBDFH
解析：二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)，并且在遍历左右子树时也遵循同样的规则。本题中，二叉树的前序序列为ABDFHCEG，可确定该二叉树的根结点为A，后序序列最后访问的肯定是根结点A，排除B、D两项。再根据中序序列为HFDBACEG，可确定结点A的左子树的根结点是B，右子树的根结点是C，则后序序列倒数第2个访问的肯定是结点C，排除C选项。本题答案为A选项。
6.将数据和操作置于对象统一体中的实现方式是( )。(C)
A. 隐藏
B. 抽象
C. 封装
D. 结合
解析：对象是由描述该对象属性的数据以及可以对这些数据施加的所有操作封装在一起构成的统一体。本题答案为C选项。
7.数据流图(DFD)的作用是( )。(A)
A. 支持软件系统功能建模
B. 支持软件系统的面向对象分析
C. 描述软件系统的控制流
D. 描述软件系统的数据结构
解析：数据流图是系统逻辑模型的图形表示，从数据传递和加工的角度，来刻画数据流从输入到输出的移动变化过程，它直接支持系统的功能建模。本题答案为A选项。
8.数据库管理系统(DBMS)是一种( )。(B)
A. 应用软件
B. 系统软件
C. 计算机辅助设计
D. 办公软件
解析：数据库管理系统是数据库系统的核心，它位于用户与操作系统之间，从软件分类的角度来说属于系统软件。本题答案为B选项。
9.在数据库的三级模式中，可以有任意多个( )。(C)
A. 概念模式
B. 内模式
C. 外模式
D. 物理模式
解析：一个数据库可以有多个外模式(也称子模式或用户模式)，但概念模式和内模式(物理模式)只能有一个。本题答案为C选项。
10.设有课程关系模式如下：
R(C#，Cn，T，Ta)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)
并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为( )。(D)
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)
解析：本题关系模式R的主键为课程号，每个课程号下只有一位任课教师，因此课程号可决定教师名，而教师名又决定教师地址，这里有对主属性的传递依赖。可将该关系模式拆分为两个关系模式R1和R2，其中R1包含课程号、课程名、教师名，R2包含教师名、教师地址。其中R1的主键是课程号，R2的主键为教师名。这样两个关系都不会出现对主属性的传递依赖。本题答案为D选项。
11.以下选项不属于Python语言特点的是( )。(C)
A. 平台无关
B. 第三方库丰富
C. 适合编写系统软件
D. 语法简洁
解析：Python语言最重要的三个特点是语法简洁、生态丰富、多语言集成。除了这三个重要特点外，还有一些其他特点：平台无关、强制可读、支持中文、模式多样、类库便捷。系统软件一般使用静态语言编写(采用编译方式执行)；Python语言属于脚本语言(采用解释方式执行)，不适合编写系统软件。
12.如果Python程序执行时产生了“TypeError”的错误，其原因是( )。(A)
A. 代码中的数据类型不匹配
B. 代码使用了错误的关键字
C. 代码中缺少“：”符号
D. 代码里的语句嵌套层次太多
解析：TypeError指对类型无效的操作，也就是数据类型不匹配。
13.以下选项，不是Python保留字的选项是( )。(D)
A. and
B. with
C. is
D. count
解析：保留字也称关键字，指被编程语言内部定义并保留使用的标识符。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，lambda，None，nonlocal，not，or，pass，raise，return，True，try，while，with，yield。
14.表达式eval(’500／／10’)的结果是( )。(B)
A. 50．0
B. 50
C. 500／10
D. ’500／10 ’
解析：“x／／y”是指x与y之整数商，即不大于x与y之商的最大整数。这里，500／／10的结果为50，由于加了单引号，故结果为
本文档预览：3600字符，共17364字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
