国家二级（Python）机试模拟试卷59
单项选择题
1.总线带宽是指总线的( )。(C)
A. 宽度
B. 长度
C. 数据传输率
D. 位数
解析：总线带宽可理解为总线的数据传输率，即单位时间内总线上传输数据的位数，通常用每秒传输信息的字节数来衡量，单位可用MB／s(兆字节每秒)表示。本题选择C选项。
2.一进程已获得除CPU以外的所有所需运行资源，经调度分配CPU给它后，该进程将进入( )。(B)
A. 就绪状态
B. 运行状态
C. 阻塞状态
D. 活动状态
解析：一般来说，一个进程的活动情况至少可以划分为运行状态、就绪状态、阻塞(等待)状态、创建状态和终止状态5种。其中，就绪、运行和阻塞3种基本状态之间在一定条件下是可以相互转化的。进程在就绪状态下(已获得除CPU以外的所有所需运行资源)，一旦分配到CPU，就转化为运行状态。本题选择B选项。
3.在快速排序法中，每经过一次数据交换(或移动)后( )。(C)
A. 不会产生新的逆序
B. 只能消除一个逆序
C. 能消除多个逆序
D. 消除的逆序个数一定比新产生的逆序个数多
解析：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。快速排序的思想是：从线性表中选取一个元素，设为T，将线性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，结果就将线性表分成两部分(称两个子表)，T插入其分割线的位置处，这个过程称为线性表的分割，然后用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较，可以实现通过一次交换而消除多个逆序，但由于均与T(基准元素)比较，也可能会产生新的逆序。本题选择C选项。
4.带链栈空的条件是( )。(D)
A. top=bottom=－1
B. top=－1且bottom=NULL
C. top=NULL且bottom=－1
D. top=bottom=NULL
解析：带链的栈是具有栈属性的链表。线性链表的存储单元是不连续的。因为是不连续的存储空间，所以指针将不会有规律地连续变化。当top=bottom=NULL时，栈为空；当top=bottom且不等于NULL时，栈中存在一个元素，其他情况无法判断。本题选择D选项。
5.某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。(B)
A. ABCDEFGH
B. ABDHECFG
C. HDBEAFCG
D. HDEBFGCA
解析：完全二叉树是指除最后一层外，每一层上的节点数均达到最大值，在最后一层上只缺少右边的若干节点。本题中，完全二又树按层次输出(同一层从左到右)的序列为ABCDEFGH，则这棵二叉树如下图所示，其前序序列为ABDHECFG。本题选择B选项。
6.不属于结构化程序设计原则的是( )。(A)
A. 多态性
B. 自顶向下
C. 模块化
D. 逐步求精
解析：结构化程序设计的重要原则是自顶向下、逐步求精、模块化及限制使用goto语句。多态性是面向对象程序设计的特性。本题选择A选项。
7.对软件系统总体结构图描述正确的是( )。(D)
A. 从属模块一定是原子模块
B. 扇入是一个模块直接调用的其他模块数
C. 结构图是描述软件系统功能的
D. 深度等于控制的层数
解析：没有从属节点的模块是原子模块。扇入指调用一个给定模块的模块个数。结构图是描述软件系统结构的图形工具。深度指控制的层数。本题选择D选项。
8.关系数据模型的3个组成部分中不包括( )。(A)
A. 关系的并发控制
B. 关系的数据操纵
C. 关系的数据结构
D. 关系的完整性约束
解析：数据模型通常由数据结构、数据操作及数据约束3部分组成。完整性规则属于数据约束。本题选择A选项。
9.数据库概念设计阶段得到的结果是( )。(C)
A. 关系模型
B. 数据字典
C. E-R模型
D. 物理模型
解析：概念设计最常用的方法就是的实体-联系方法，简称E-R方法。E-R图是E-R方法的产物。本题选择C选项。
10.学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课号，G为成绩，学号为20的学生所选课程中成绩及格的全部课号为( )。(D)
A. σG≤60(SC)
B. σS#=2∧G≥(SC)
C. πC#(σS#=20(SC))
D. πC#(σS#=20∧G～≥60(SC))
解析：检索学号为20且成绩及格是选择行，用σ操作；检索课号是选择列(投影)，用可操作，则在表达式中应同时存在π和σ，A、B两项排除。C选项进行的选择运算只满足学号为20，未涉及成绩及格的条件，不符合题意。本题选择D选项。
11.下列关于Python程序格式的描述中，错误的是( )。(B)
A. 缩进表达了所属关系和代码块的所属范围
B. 注释可以在一行中的任意位置开始，这一行都会作为注释不被执行
C. 进行赋值操作时，在运算符两边各加上一个空格可以使代码更加清晰明了
D. 文档注释的开始和结尾使用三重单引号“’’’”或三重双引号“\\
解析：注释可以在一行中的任意位置开始，但只有在“#”后的才会被作为注释不被执行。本题选择B选项。
12.下列关于Python缩进的描述中，错误的是( )。(A)
A. Python采用严格的“缩进”来表明程序格式不可嵌套
B. 判断、循环、函数等语法形式能够通过缩进包含一批Python代码，进而表达对应的语义
C. Python单层缩进代码属于之前最邻近的一行非缩进代码，多层缩进代码根据缩进关系决定所属范围
D. 缩进指每一行代码前面的留白部分，用来表示代码之间的层次关系
解析：Python采用严格的“缩进来表明程序格式”，而且“缩进”中是可以嵌套的。本题选择A选项。
13.对以下代码的输出，描述正确的是( )。
lis=list(range(6))
print(lis)(A)
A. [0，1，2，3，4，5]
B. [0，1，2，3，4，5，6]
C. 0，1，2，3，4，5
D. 0，1，2，3，4，5，6
解析：range(6)取到的是0、1、2、3、4、5这6个数，这些数均为int类型，使用list()方法将其存储在列表变量lis中。本题选择A选项。
14.下列关于Python的描述正确的是( )。(C)
A. 条件2＜=3＜=5是合法的，输出False
B. 条件2＜=3＜=5是不合法的
<本文档预览：3600字符，共13625字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
