国家二级（Python）机试历年真题试卷汇编9
单项选择题
1.下列叙述中正确的是( )。(C)
A. 计算机的功能只取决于计算机的硬件
B. 计算机系统由运算器、存储器、控制器、输入设备和输出设备五大基本部件组成
C. 计算机系统由硬件系统和软件系统组成
D. 计算机内部也可以用十进制来表示指令和数据
解析：一个完整的计算机系统应包括硬件系统和软件系统两大部分。硬件系统由运算器、控制器、存储器、输入设备和输出设备五大基本部件组成；软件系统又分为系统软件和应用软件。计算机的功能不仅取决于硬件系统，而且在更大程度上是由所安装的软件系统所决定的。计算机内部用二进制来表示指令和数据，不用十进制。本题选择C选项。
2.I／O方式中的程序查询方式是指( )。(B)
A. 在程序执行前系统首先检查该程序运行中所需要的I／O设备是否准备好
B. 当CPU需要执行I／O操作时，程序将主动查询I／O设备是否准备好
C. 用程序检查系统中I／O设备的好坏
D. 用程序启动I／O设备
解析：程序查询方式是指程序主动查询输入／输出设备是否准备好：如果准备好，CPU执行I／O操作；否则，CPU会一直查询并等待设备准备好后再执行I／O操作。本题选择B选项。
3.下列叙述中正确的是( )。(A)
A. 采用顺序存储的完全二叉树属于非线性结构
B. 循环队列是队列的一种存储结构，它属于非线性结构
C. 具有多个指针域的链表一定属于非线性结构
D. 具有两个以上根节点的数据结构有可能是线性结构
解析：二叉树属于非线性结构，完全二叉树作为二叉树的一种特殊形态，也属于非线性结构，A选项正确。循环队列是队列的一种顺序存储结构，队列属于线性结构，循环队列也属于线性结构，B选项错误。双向链表具有两个指针域，但属于线性结构，C选项错误。
一个非空线性结构应满足两个条件：
①有且只有一个根节点；
②每个节点最多有一个前件，也最多有一个后件。
具有两个以上根节点不满足条件①，因此为非线性结构，D选项错误。本题选择A选项。
4.设循环队列的存储空间为Q(1：50)，初始状态为front=rear=500经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为( )。(A)
A. 0
B. 1
C. 49
D. 50
解析：在循环队列运转起来后，如果front＜rear，则队列中的元素个数为rear-front；如果front＞rear，则队列中的元素个数为rear－front+m。本题中，front＜rear，则队列中的元素个数为rear-front=rear－(rear－1)=1。在长度为n的线性表中寻找值最大的元素，最坏情况下需要比较的次数为n－1。因此，在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为1－1=0，即只有一个元素，不用比较就可确定是最大元素。本题选择A选项。
5.某二叉树有49个度为2的节点，4个度为1的节点，30个叶子节点，则( )。(D)
A. 该二叉树只能有83个节点
B. 这样的二叉树不惟一
C. 该二叉树共有103个节点
D. 不可能有这样的二叉树
解析：二叉树具有如下性质：对任何一棵二叉树，度为0的节点(即叶子节点)总是比度为2的节点多一个。本题中，度为2的节点个数为49，度为0的节点个数为30，不符合二叉树的基本性质，因此不可能有这样的二叉树。本题选择D选项。
6.结构化程序设计中，下面对goto语句的使用描述正确的是( )。(C)
A. 禁止使用goto语句
B. 使用goto语句程序效率高
C. 应避免滥用goto语句
D. 以上说法均不对
解析：之所以限制使用goto语句，是因为滥用goto语句确实有害，应尽量避免；完全避免使用goto语句也并非是明智的方法，有些地方使用goto语句会使程序流程更清楚、效率更高；争论的焦点不应该放在是否取消goto语句，而应该放在用在什么样的程序结构上。本题选择C选项。
7.下面不属于需求分析阶段任务的是( )。(D)
A. 确定软件系统的功能需求
B. 确定软件系统的性能需求
C. 需求规格说明书评审
D. 制定软件集成测试计划
解析：需求分析阶段的工作可以分为4个方面：需求获取、需求分析、需求规格说明书编写和需求评审。本题选择D选项。
8.长期储存在计算机内的，有组织的、可共享的大量数据的集合是( )。(A)
A. 数据库
B. 数据库系统
C. 数据库管理系统
D. 关系数据库系统
解析：数据库(Database，DB)是指长期存储在计算机内的，有组织的、可共享的数据集合。本题选择A选项。
9.在数据库的数据模型中，面向数据库管理系统且着重于数据在数据库系统一级实现的是( )。(B)
A. 概念模型
B. 逻辑模型
C. 物理模型
D. 面向对象的模型
解析：逻辑数据模型，也称逻辑模型，是面向数据库系统的模型，着重于在数据库系统一级的实现。成熟并被大量使用的逻辑模型有层次模型、网状模型、关系模型和面向对象模型等。本题选择B选项。
10.关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为( )。
(C)
A. (a，a，2，4)
B. (e，e，6，1)
C. (c，c，11，4)
D. (a，a，2，4)和(e，e，6，1)
解析：选择运算是在二维表中选出符合逻辑条件的行，形成新的关系的过程。设关系的逻辑条件为F，则关系R满足F的选择运算可写成σF(R)。本题中条件为“A=B∧C＞4∧D＞3”(∧为并且的意思)，只有(c，c，11，4)满足。本题选择C选项。
11.关于Python语言发展的描述，最次要的因素是( )。(A)
A. 解释器采用Unicode编码，支持中文处理
B. 语言开源开放，能够整合C语言代码
C. 各领域应用广泛，通用性强
D. 语法简洁、精炼，语言设计质量高
解析：Python语言开源开放，能够整合C语言代码，应用广泛，通用性强，语法简洁、精练以及语言设计质量高等优点都是其发展越来越好的重要因素，而采用Unicode编码并不能对其自身发展起到决定性的作用。本题选择A选项。
12.不是Python保留字的选项是( )。(A)
A. define
B. break
C. await
D. finally
解析：保留字，也称关键字，是指被编程语言内部定义并保留使用的标识符。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、
本文档预览：3600字符，共16739字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
