国家二级（Python）机试历年真题试卷汇编12
单项选择题
1.下列关于冯·诺依曼结构计算机硬件组成方式描述正确的是( )。(D)
A. 由运算器和控制器组成
B. 由运算器、存储器和控制器组成
C. 由运算器、寄存器和控制器组成
D. 由运算器、存储器、控制器、输入设备和输出设备组成
解析：计算机基本结构的设计采用冯·诺依曼提出的思想和原理，人们把符合这种设计的计算机称为冯·诺依曼机。冯·诺依曼思想中指出计算机硬件由运算器、存储器、控制器、输入设备和输出设备五大基本部件组成。本题答案为D选项。
2.当一进程在运行状态下结束时要调用( )。(C)
A. 阻塞进程原语
B. 唤醒进程原语
C. 撤销进程原语
D. 创建进程原语
解析：当一进程在运行状态下结束时，释放进程占有的资源，调用撤销进程原语。本题答案为C选项。
3.从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是( )。(A)
A. 循环链表
B. 双向链表
C. 单向链表
D. 二叉链表
解析：在循环链表中，只要指出表中任何一个结点的位置，就可以从它出发不重复地访问到表中其他所有的结点。单向链表只有从头指针开始，沿各结点的指针扫描链表中的所有结点。双向链表从任何一个结点位置出发就可以访问到表中其他所有结点，但会出现重复访问。二叉链表从根结点开始可以访问树中所有结点，但是从其他结点位置出发，只能访问到它后面的结点，无法访问前面的结点。本题答案为A选项。
4.某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为( )(B)
A. 0
B. 1
C. 20
D. 不确定
解析：带链的栈是具有栈属性的链表。链表的存储单元是不连续的，由于是不连续的存储空间，所以指针将不会有规律地连续变化。当top=bottom=NULL时，为栈空；当top=bottom且不等于NULL时，栈中存在一个元素，其他情况无法判断。本题答案为B选项。
5.设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为( )。(D)
A. ABCDEFGH
B. ABCDHGFE
C. DCBAHGFE
D. HGFEDCBA
解析：二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)，并且在遍历左右子树时也遵循同样的规则。本题中，二叉树的前序序列与中序序列均为ABCDFGH，可确定该二叉树的根结点为A且结点A没有左子树，后序序列最后访问的是根结点A，只有D项满足。本题答案为D选项。
6.下列选项中，不是面向对象主要特征的是( )。(A)
A. 复用
B. 抽象
C. 继承
D. 封装
解析：面向对象的主要特征：抽象、封装、继承、多态。本题答案为A选项。
7.某系统结构图如下图所示，该系统结构图的最大扇入数是( )。
(D)
A. 1
B. 2
C. 3
D. n
解析：扇入指调用一个给定模块的模块个数。在该结构图中，调用“功能n．1”模块的模块个数最多，为n个，则最大扇入数为n。本题答案为D选项。
8.能够减少相同数据重复存储的是( )。(B)
A. 字段
B. 数据库
C. 文件
D. 记录
解析：数据库中的数据具有集成、共享的特点，可以被不同应用程序所使用，减少相同数据重复存储的现象。本题答案为B选项。
9.定义学生选修课程的关系模式如下：
SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)
则该关系的主键为( )。(C)
A. S#
B. C#
C. S#，C
D. S#，C#，G
解析：在关系“学生选修课程”对应的二维表中，要想唯一确定一行，需要学号“S#”、课程号“C#”，因此，该关系的主键为“S#”和C#”组成的复合键。本题答案为C选项。
10.关系模型中的关系模式至少应是( )。(A)
A. 1NF
B. 2NF
C. 3NF
D. BCNF
解析：在任何一个关系数据库中，第一范式(1NF)是对关系模式的基本要求。本题答案为A选项。
11.以下不是Python语言所使用特殊含义符号的是( )。(C)
A. ^
B. **
C. ?
D. &=
解析：在Python中，有特殊含义的符号：+、－、*、／、％、**、／／、==、!=、＜＞、＞、＜、＞=、＜=、=、+=、－=、*=、／=、％=、**=、／／=、&、|、^、～、＜＜、＞＞、&=、|=、^=、～=。故答案为C项。
12.以下不是Python语言保留字的是( )。(A)
A. false
B. as
C. def
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，lambda，None，nonlocal，not，or，pass，raise，return，True，try，while，with，yield。
13.以下保留字不用于异常处理逻辑的是( )。(D)
A. finally
B. else
C. try
D. if
解析：用于异常处理逻辑的保留字有try、except、else、finally。if用于程序的分支结构。
14.以下不是Python语言特点的是( )。(A)
A. 执行速度快
B. 语法简洁
C. 支持中文
D. 生态丰富
解析：Python语言最重要的三个特点是语法简洁、生态丰富、多语言集成。除了这三个重要特点外，还有一些其他特点：平台天关、强制可读、支持中文、模式多样、类库便捷，Python语言是一种高级通用脚本编程语言，是通过解释方式执行的(解释是将源代码逐条转换成目标代码同时逐条运行目标代码的过程)，故执行速度没有采用编译方式的语言执行得快。
15.以下符合Python语言变量命名规则的是( )。(B)
A. !i
B. turtle
C. 5_2
D. (ABC)
解析：在Python中，变量的命名规则；采用大写字母、小写
本文档预览：3600字符，共14521字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
