国家二级（Python）机试模拟试卷87
单项选择题
1.计算机工作的本质是( )。(D)
A. 存取数据
B. 执行程序的过程
C. 进行数的运算
D. 取指令、分析指令和执行指令
解析：计算机的工作就是自动快速地执行程序，而程序就是解决实际问题的计算机指令的集合。指令的执行过程可分为取指令、分析指令和执行指令。本题选择D选项。
2.下列叙述中正确的是( )。(A)
A. 进程控制块是进程存在的唯一标志
B. 进程创建完成后即进入运行状态
C. 处于就绪状态的进程只能有一个
D. 处于运行状态的进程当运行时间片用完后将转换为阻塞状态
解析：进程控制块(PCB)是由系统为每个进程分别建立的，用以记录对应进程的程序和数据的存储情况，记录进程的动态信息。系统根据PCB而感知进程的存在，根据PCB中的信息对进程实施控制管理。当进程结束时，系统即收回它的PCB，进程也随之消亡。因此可以说，PCB是一个进程存在的唯一标志。进程创建完成后即进入就绪状态，处于就绪状态的进程可以有多个；处于运行状态的进程当运行时间片用完后将转换为就绪状态。本题选择A选项。
3.设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为( )。(C)
A. 40
B. 41
C. 780
D. 820
解析：对长度为n的线性表进行冒泡排序，最坏情况下需要比较的次数为n(n-1)／2。故对长度为40的线性表进行冒泡排序，最坏情况下需要比较的次数为40(40-1)／2=780。本题选择C选项。
4.在带链队列中．经过一系列正常的操作后，如果front=rear，则队列中的元素个数为( )。(C)
A. 0
B. 1
C. 0或1
D. 队列满
解析：带链的队列是采用链式存储结构表示的队列。链式存储的存储单元是不连续的，因为是不连续的存储空间，所以指针将不会有规律地连续变化。当front=rear=NULL时，队为空；当front=rear且不等于NULL时，队列中只存在一个元素，其他情况无法判断。本题选择C选项。
5.设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。(B)
A. 前序序列
B. 中序序列
C. 后序序列
D. 前序序列或后序序列
解析：在该二叉树中，左子树上的节点值均小于根节点值，右子树上的节点值均不小于根节点值，要使遍历结果为有序序列则需先遍历左子树，再遍历根节点，最后遍历右子树，即中序遍历序列。本题选择B选项。
6.在软件设计阶段不使用( )。(A)
A. DFD(数据流程图)
B. PAD
C. 程序流程图
D. 判定表
解析：软件设计常用的工具有结构图、程序流程图、N-s图、PAD、HIPO图、判定表、PDL。DFD(数据流程图)是需求分析阶段使用的工具。本题选择A选项。
7.软件测试的目的是( )。(C)
A. 避免程序中的错误
B. 修改程序中的错误
C. 发现程序中的错误
D. 发现和修改程序中的错误
解析：软件测试是为了发现错误而执行程序的过程，只发现错误而不改正错误。程序调试的任务是诊断和改正程序中的错误。本题选择C选项。
8.用树型结构表示实体之间联系的模型是( )。(A)
A. 层次模型
B. 关系模型
C. 网状模型
D. 运算模型
解析：用树形结构表示实体及其之间联系的模型称为层次模型。用网状结构表示实体及其之间联系的模型称为网状模型。关系模型采用二维表来表示关系。本题选择A选项。
9.规范化主要为克服数据库逻辑结构中的插入异常、删除异常以及( )。(A)
A. 冗余度大的问题
B. 结构不合理的问题
C. 数据不一致的问题
D. 数据丢失的问题
解析：关系模式进行规范化的目的是使关系结构更加合理，消除存储异常，使数据冗余尽量小，便于插入、删除和更新等操作。本题选择A选项。
10.学生和课程的关系模式定义为
S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；
C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；
Sc(S#，C#，G)(其属性分别学号、课程号和成绩)。
关系中包含对主属性传递依赖的是( )。(B)
A. S#→Sd
B. S#→Sd，Sd→Dc
C. S#→Sd，(S#，C#)→G
D. C#→P#，(S#，C#)→G
解析：在关系模式中，如果Y→X，X→A，且X不决定Y和A不属于X，那么Y→A是传递依赖。在关系模式S中，S#→Sd，Sd→Dc，且Sd不决定S#，Dc不属于Sd，S#→Dc是传递依赖。本题选择B选项。
11.下列关于Python的描述正确的是( )。(D)
A. 列表的下标是从1开始的
B. 元组的元素值可以修改、删除、连接
C. 字典中的“键”只能是整数、字符串
D. 集合分为可变集合和不可变集合，可变集合的元素可以添加、删除
解析：列表的下标是从0开始的；元组的元素值可以删除、连接，但不能被修改；字典中的“键”可以是整数或者字符串，但也可以是函数、元组、类等任意不可变类型。本题选择D选项。
12.以下不属于Python保留字的是( )。(B)
A. pass
B. use
C. with
D. None
解析：Python总共有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。本题选择B选项。
13.以下属于Python的映射类型的是( )。(D)
A. str
B. tuple
C. list
D. dict
解析：映射类型是“键-值”数据项的组合，每个元素是一个键值对，即元素是(key，value)，元素之间是无序的。键值对是一种二元关系，源于属性和值的映射关系。str、tuple及list都是序列类型，dict是映射类型。本题选择D选项。
14.以下关于Python中字典的描述正确的是( )。
A
解析：创建字典时可以使用花括号({})建立；字典中可以嵌套字典；使用del语句操作字典时，语法格式为del字典名[＜键名>]。本题选择A选项。
15.以下不能创建一个字典的语句是( )。
D
解析：字典的“键”必须为不可变类型；字典的值可以是任意类型。本题选择
本文档预览：3600字符，共15772字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
