国家二级（Python）机试历年真题试卷汇编14
单项选择题
1.下列叙述中正确的是( )。(C)
A. 进程调度也负责对内存进行分配
B. 进程调度负责对计算机系统中的所有系统资源进行分配
C. 进程调度仅负责对CPU进行分配
D. 进程调度也负责对外存进行分配
解析：进程调度就是按一定策略动态地把CPU分配给处于就绪队列中的某一进程并使之执行的过程。进程调度亦可称为处理器调度或低级调度，相应的进程调度程序可称为分配程序或低级调度程序。因此，程调度仅负责对CPU进行分配。本题答案为C选项。
2.在计算机内部表示指令和数据应采用( )。(D)
A. ASCII码
B. 二进制与八进制
C. 二进制、八进制、与十六进制
D. 二进制
解析：计算机内部采用二进制来表示指令和数据。本题答案为D选项。
3.下列排序法中，每经过一次元素的交换会产生新的逆序的是( )。(A)
A. 快速排序
B. 冒泡排序
C. 简单插入排序
D. 简单选择排序
解析：在一个排列中，如果一对数的前后位置与大小N顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。快速排序的思想是：从线性表中选取一个元素，设为T，将线性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，结果就将线性表分成两部分(称两个子表)，T插入到其分割线的位置处，这个过程称为线性表的分割，然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较，可以实现通过一次交换而消除多个逆序，但由于均与T(基准元素)比较，也可能会产生新的逆序。本题答案为A选项。
4.某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为( )。(B)
A. 0
B. 1
C. 1或0
D. 不确定
解析：带链的队列是采用链式存储结构表示的队列。链式存储的存储单元是不连续的，因为是不连续的存储空间，所以指针将不会有规律地连续变化。当front=rear=NULL时，为队空；当front=rear且不等于NULL时，队列中存在一个元素，其他情况无法判断。本题答案为B选项。
5.某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为( )(C)
A. ABDHECFG
B. ABCDEFGH
C. HDBEAFCG
D. HDEBFGCA
解析：完全二叉树是指除最后一层外，每一层上的节点数均达到最大值，在最后一层上只缺少右边的若干节点。完全二叉树按层次输出的序列为ABCDEFGH，则二叉树如下图所示。该二叉树的中序序列为HDBEAFCG。本题答案为C选项。
6.需求分析阶段产生的主要文档是( )。(D)
A. 数据流图和数据字典
B. 初步的用户手册
C. 确认测试计划
D. 需求规格说明书
解析：需求分析阶段的工作可以分为4个方面：需求获取、需求分析、需求规格说明书编写和需求评审。本题答案为D选项。
7.软件测试用例包括( )。(D)
A. 输入数据和输出数据
B. 测试计划和测试数据
C. 被测程序和测试规程
D. 输入数据和预期输出结果
解析：测试用例(Test Case)是为测试设计的数据，由测试输入数据和与之对应的预期输出结构两部分组成。本题答案为D选项。
8.对数据库数据的存储方式和物理结构的逻辑进行描述的是( )。(B)
A. 模式
B. 内模式
C. 外模式
D. 用户模式
解析：概念模式也称为模式，是数据库系统中全局数据逻辑结构的描述，全体用户的公共数据视图。外模式也称子模式或者用户模式，是用户的数据视图，也就是用户所能够看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示。内模式又称物理模式，是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。本题答案为B选项。
9.一名员工可以使用多台计算机，每台计算机只能由一名员工使用，则实体员工和计算机间的联系是( )。(B)
A. 一对一
B. 一对多
C. 多对多
D. 多对一
解析：一名员工可以使用多台计算机，一台计算机只能由一名员工使用，则员工和计算机之间的联系是一对多。员工是一的一方，计算机是多的一方。本题答案为B选项。
10.表示学生选修课程的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，检索选修了课程号为2的课且成绩不及格的学生学号的表达式是( )。(A)
A. πS#(σC#=2∧G＜60(SC))
B. σG＜60(SC)
C. σC#=2∧G＜60(SC)
D. πS#(σC#=2(SC))
解析：检索课程号为2且成绩不及格是选择行，用σ操作；检索学号是选择列(投影)，用π操作，则在表达式中应同时存在π和σ ，B、C两项错误。D选项进行的选择运算只满足了条件课号为2，没有满足条件成绩不及格，D选项错误。本题答案为A选项。
11.以下可以替代#用来当作Python语言注释的语法元素是( )。(A)
A. 字符串类型
B. print()函数
C. input()函数
D. eval()函数
解析：在Python语言中常用的注释方法有两种，#注释和三引号注释，其中三引号注释就是将注释内容修饰为字符串类型。
12.如果Python程序执行时产生了“unexpected indent”错误，其原因可能是( )。(B)
A. 代码使用了错误的保留字
B. 代码缩进不正确
C. 代码变量未赋初值
D. 代码进入了死循环状态
解析：“unexpected indent”翻译成中文就是意外缩进，也就是程序中含有不符合编码要求的缩进。
13.以下不是Python保留字的是( )。(C)
A. except
B. in
C. none
D. continue
解析：保留字，也称关键字，是指被编程语言内部定义并保留使用的标识符。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。本题选A选项。
14.表达式eval(\\(A)
A. 3
B. \
本文档预览：3600字符，共14722字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
