国家二级（Python）机试模拟试卷86
单项选择题
1.CPU芯片内部连接各元件的总线是( )。(D)
A. 系统总线
B. 外围总线
C. 外部总线
D. 内部总线
解析：总线按功能层次可以分为片内总线(内部总线)、系统总线和通信总线3类。片内总线是指芯片内部的总线，如在CPU芯片内部寄存器与寄存器之间、寄存器与算术逻辑单元之间都由片内总线连接。本题选择D选项。
2.如果一个进程在运行时因某种原因暂停，该进程将脱离运行状态进入( )。(C)
A. 静止状态
B. 停止状态
C. 阻塞状态
D. 就绪状态
解析：一个进程正在等待某一事件(如等待输入输出操作的完成、等待某系统资源、等待其他进程来的信息等)的发生而暂时停止执行。在这种状态下，即使把CPU分配给它，该进程也不能运行，即处于等待状态，又称为阻塞状态或封锁状态。本题选择C选项。
3.设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。(C)
A. 30
B. 60
C. 120
D. 15
解析：对长度为n的线性表进行简单插入排序，最坏情况下需要比较的次数为n(n-1)／2。故对长度为16的线性表进行简单插入排序，最坏情况下需要比较的次数为16(16-1)／2=120。本题选择C选项。
4.循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front=rear=25。然后又成功地将一个元素退队，此时队列中的元素个数为( )。(B)
A. 24
B. 49
C. 26
D. 0
解析：设循环队列的存储空间为Q(1：m)，当front=rear=m时，循环队列为空；当front=rear且不等于m时，循环队列可能为空，也可能为满。当为空时，可以插入元素；当为满时，插入元素会发生“上溢”错误。题目中已经说明“成功地将一个元素退队”，说明之前循环队列的状态为满，退出一个元素后，队列中还有50-1=49个元素。本题选择B选项。
5.设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为( )。(A)
A. HGFEDCBA
B. ABCDEFGH
C. ABCDHGFE
D. DCBAHGFE
解析：二叉树遍历可以分为3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)，并且在遍历左右子树时也遵循同样的规则。本题中，二叉树的后序序列为ABCDEFGH，可确定该二叉树的根节点为H，由于前序序列首先要访问根节点H，可直接排除B、C和D三个选项。本题选择A选项。
6.软件生存周期中，解决软件“怎么做”的阶段是( )。(C)
A. 软件测试
B. 需求分析
C. 软件设计
D. 可行性研究
解析：软件设计通常分为概要设计和详细设计两个阶段，会给出软件的结构、模块的划分、功能的分配以及处理流程，是确定软件系统“怎么做”的阶段。本题选择C选项。
7.某系统总体结构如下图所示，该系统结构图的深度是( )。
(D)
A. 1
B. 2
C. 3
D. 4
解析：深度表示控制的层数。在该结构图中，“某系统”为第1层；“功能1”，…，“功能3”为第2层；“功能2．1”，…，“功能3．2”为第3层；“功能2．2．1”“功能2．2．2”为第4层，控制的层数为4。本题选择D选项。
8.将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和( )。(B)
A. 安全性
B. 物理独立性
C. 操作独立性
D. 管理规范性
解析：将数据库的结构划分成多个层次，是为了提高数据库的数据独立性。数据独立性性包括数据的物理独立性和数据的逻辑独立性两级。本题选择B选项。
9.关系的实体完整性要求关系中不能为空的属性是( )。(A)
A. 主键属性
B. 外键属性
C. 全部属性
D. 候选键属性
解析：实体完整性约束：若属性M是关系的主键，则属性M中的属性值不能为空值。本题选择A选项。
10.学生选修课程的关系模式为
SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；
C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。
关系模式中包含对主属性部分依赖的是( )。(D)
A. (S#，C#)→G
B. C#→Cn
C. C#→P#
D. S#→Sd
解析：设X，Y是关系R的两个属性集合，若x→Y，但Y不完全函数依赖于X，则称Y对X部分依赖。在关系模式SC中，主属性是(S#，C#)，有S#→Sd，属于对主属性的部分依赖。本题选择D选项。
11.下列关于Python程序格式的描述中正确的是( )。(D)
A. 注释可以在一行中的任意位置开始，这一行都会作为注释不被执行
B. 缩进是指每行代码前的留白部分，用来表示层次关系，使代码更加整洁利于阅读，所有代码都需要在行前至少加一个空格
C. Python不允许在一行的末尾加分号，这会导致语法错误
D. 一行代码的长度如果过长，可以使用反斜线续行
解析：注释可以在一行的任意位置开始，但只有在井号(#)后的部分才会被作为注释不被执行；Python有严格的格式要求，不能随意缩进，只有在需要的时候才在代码前加空格；Python允许在一行的末尾加分号，但一般不建议这么做，会影响代码的美观。本题选择D选项。
12.下列关于Python的描述正确的是( )。(C)
A. Python的整数类型有长度限制，超过上限会产生溢出错误
B. Python中采用严格的“缩进”来表明程序格式，不可嵌套
C. Python中可以用八进制来表示整数
D. Python的浮点数类型没有长度限制，只受限于内存的大小
解析：Python的整数类型没有长度限制；Python采用严格的“缩进”格式，可以嵌套；Python的浮点数类型有长度限制，也受限于内存的大小。本题选择C选项。
13.以下代码的输出结果是( )。
test={＂age＂:＂18＂,＂score＂:＂[89,95]＂,＂name＂:＂Hawking＂}
print(test[＂score＂],test.get(＂name＂,＂Rose＂))(B)
A. 89,95 Hawking
B. [89,95]Hawking
C. [89,95]Rose
D. [89,95]name
解析：score键对应的值是列表类型[89，95]，字典的get(key，default)方法在key键存在时返回对应值，否则返回默认值default。name键存在于字典中，所以返回的是对应值而不是默
本文档预览：3600字符，共15685字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
