国家二级（Python）机试历年真题试卷汇编20
单项选择题
1.下列存储器中访问速度最快的是( )。(D)
A. 主存
B. 磁盘
C. 磁带
D. 缓存(Cache)
解析：高速缓冲存储器(Cache)是介于CPU和内存(主存)之间的一种小容量、可高速存取信息的芯片，用于解决它们之间速度不匹配的问题。高速缓冲存储器一般用速度高的SRAM元件组成，其速度与CPU相当，但价格较高。本题答案为D选项。
2.下列叙述中正确的是( )。(A)
A. 进程一旦创建，即进入就绪状态
B. 进程一旦进入运行状态，就会一直运行下去直到终止
C. 进程在运行状态下，如果时间片用完，即进入阻塞状态
D. 处于阻塞状态的进程，当阻塞原因解除后即进入运行状态
解析：进程一旦创建，即进入就绪状态；处于运行状态的进程，分配给它的时间片用完，就让出CPU而转为就绪状态；处于等待(阻塞)状态的进程，如果它等待的事件已经发生，即条件得到满足，就转为就绪状态。本题答案为A选项。
3.下列叙述中正确的是( )。(D)
A. 算法复杂度是指算法控制结构的复杂程度
B. 算法复杂度是指设计算法的难度
C. 算法的时间复杂度是指设计算法的工作量
D. 算法的复杂度包括时间复杂度与空间复杂度
解析：算法的复杂度是指运行该算法所需要的计算机资源的多少，所需的资源越多，该算法的复杂度越高；反之，所需资源越少，复杂度越低。算法复杂度包括算法的时间复杂度和算法的空间复杂度，算法的时间复杂度是指执行算法所需要的计算工作量，算法空间复杂度指执行这个算法所需要的内存空间。本题答案为D选项。
4.设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是( )。
B
解析：一个非空线性结构应满足两个条件：
①有且只有一个根节点；
②每个节点最多有一个前件，也最多有一个后件。
A选项有两个根结点3和5，是非线性结构。B选项根结点为5，排列顺序为54132，属于线性结构。C选项有两个根结点1和4，D选项有两个根结点1和2，均为非线性结构。本题答案为B选项。
5.某二叉树的深度为7，其中有64个叶子结点，则该二叉树中度为1的结点数为( )。(A)
A. 0
B. 1
C. 2
D. 63
解析：在深度为K的二叉树中，最多有2K－1个结点。该二叉树的深度为7，则该二叉树最多有27－1=127个结点。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。该二叉树中叶子结点个数为64，则度为2的结点个数为63。假设该二叉树的总结点数为n(n＜=127)，则度为1的结点数为n－64－63，n最大为127，则度为1的结点个数为0。本题答案为A选项。
6.下面属于字符类的实例是( )。(D)
A. ’518’
B. “5”
C. ’nm’
D. ’＼n’
解析：’518’、“5”、’nm’是字符串。’＼n’表示换行符，属于字符。本题答案为D选项。
7.软件需求规格说明书的作用不包括( )。(D)
A. 软件验收的依据
B. 用户与开发人员对软件“做什么”的共同理解
C. 软件设计的依据
D. 软件可行性研究的依据
解析：软件需求规格说明书是需求分析阶段的最后成果，是软件开发过程中的重要文档之一。
软件需求规格说明书有以下几个方面的作用：
①便于用户、开发人员进行理解和交流；
②反映出用户问题的结构，可以作为软件开发工作的基础和依据；
③作为确认测试和验收的依据；
④为成本估算和编制计划进度提供基础；
⑤软件不断改进的基础。
本题答案为D选项。
8.下列叙述中正确的是( )。(A)
A. 数据库系统可以减少数据冗余和增强数据独立性，而文件系统不能
B. 数据库系统能够管理各种类型的文件，而文件系统只能管理程序文件
C. 数据库系统可以管理庞大的数据量，而文件系统管理的数据量较少
D. 文件系统以管理庞大的数据量，而数据库系统管理的数据量较少
解析：文件系统阶段是数据库系统发展的初级阶段，它提供了简单的数据共享与数据管理能力，但是无法提供完整的、统一的数据管理和共享的能力，即共享性差、冗余度大、独立性差。数据库系统共享性天、冗余度小、独立性高。A选项正确。数据库系统、文件系统均可以管理各种类型的文件，B选项错误。数据库系统、文件系统均可以管理庞大的数据量，C、D两项错误。本题答案为A选项。
9.在数据库的数据模型中，面向数据在计算机中物理表示的是( )。(B)
A. 数据模型
B. 物理模型
C. 概念模型
D. 面向对象的模型
解析：物理数据模型，也称物理模型，是面向计算机物理表示的模型，此模型给出了数据模型在计算机上物理结构的表示。本题答案为B选项。
10.有三个关系R、S和T如下，则由关系R和S得到关系T的操作是( )。
(C)
A. 并
B. 差
C. 交
D. 选择
解析：假设有n元关系R和n元关系S，它们的交仍然是一个n元关系，它由属于关系R且属于关系S的元组组成，并记为R∩S。本题中，关系T的元组既属于关系R，又属于关系S，故为交运算。本题答案为C选项。
11.关于Python语言格式框架的描述，错误的选项是( )。(A)
A. 缩进只能使用4个空格来实现
B. Python采用严格缩进表明程序的格式框架
C. 多层缩进代码根据缩进关系决定代码所属范围
D. 分支、循环、函数等语法形式都可能使用缩进
解析：Python语言的缩进可以使用任意数量的空格或制表符来实现，而不仅仅是4个空格。其他选项B、C和D都是正确的描述。本题选择A选项。
12.关于Python语言语法的描述，正确的选项是( )。(B)
A. Python语言的单行注释以／／双斜杠开头
B. Python整数类型的取值没有范围约束
C. python_id、_isgood、except、a23、中国_c都是合法变量名
D. x，y = y，x是错误的赋值语句
解析：单行注释一般以#或者引号开头，A选项错误；Python语言中变量名需要以字母、中文和下划线开头，名称中可以存在字母、数字、中文或下划线，且不能是保留字，except是保留字，C选项错误；x，y=y，x在Python语言中称为元组赋值，是合法的赋值语句，D选项错误。本题选择B选项。
13.关于input()函数的描述，错误的选项是( )。(A)
A. input()函数可以使用整数作为输入参数
B. input()函数返回的结果始终是字符串类型
C. 调用input()函数时，可以不使用输入参数
D. input()函数可能返回一个空字符串
解析：inpu
本文档预览：3600字符，共16371字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
