国家二级（Python）机试模拟试卷63
单项选择题
1.下列叙述中正确的是( )。(A)
A. 处于阻塞状态的进程，当阻塞原因解除后即进入就绪状态
B. 进程一旦创建即进入运行状态
C. 进程在运行状态下，如果时间片用完即终止
D. 进程在就绪状态下，如果时间片用完即终止
解析：处于等待(阻塞)状态的进程，如果它等待的事件已经发生，即条件得到满足，就转为就绪状态。进程创建完成后会进入就绪状态；处于运行状态的进程，分配给它的时间片用完，就让出CPU而转为就绪状态；处于就绪状态的进程，一旦分配到CPU，就转化为运行状态。本题选择A选项。
2.下列不属于文件属性的是( )。(C)
A. 文件类型
B. 文件名称
C. 文件内容
D. 文件长度
解析：文件是指一组带标识(标识即为文件名)的具有完整逻辑意义的相关信息的集合。文件属性包括文件类型、文件名称、文件长度、文件的物理地址、文件的建立时间等。本题选择C选项。
3.在长度为97的顺序有序表中进行二分查找，最多需要的比较次数为( )。(B)
A. 6
B. 7
C. 48
D. 96
解析：对于长度为n的有序线性表，在最坏情况下，二分法查找需要比较㏒2n次。故本题需要比较的次数为㏒297。由于㏒297＞6，所以需要比较次数为7。本题选择B选项。
4.在带链栈中，经过一系列正常的操作后，如果top=bottom，则栈中的元素个数为( )。(C)
A. 0
B. 1
C. 0或1
D. 栈满
解析：带链的栈是具有栈属性的链表。线性链表的存储单元是不连续的，因为是不连续的存储空间，所以指针将不会有规律地连续变化。当top=bottom=NULL时，栈为空；当top=bottom且不等于NULL时，栈中存在一个元素，其他情况无法判断。本题选择C选项。
5.度为3的一棵树共有30个节点，其中度为3、1的节点个数分别为3、4。则该树中的叶子节点数为( )。(A)
A. 15
B. 16
C. 14
D. 不可能有这样的树
解析：假设叶子节点个数为m，度为2的节点个数为n。由树的总的节点数为树中所有节点的度数之和再加1，则3×3+2×n+1×4+0×m+1=30，n=8，即度为2的节点个数为8。树的总的节点数为度为3的节点数+度为2的节点数+度为1的节点数+度为0的节点数，则3+8+4+m=30，m=15，即叶子节点数为15。本题选择A选项。
6.需求分析产生的主要文档是( )。(B)
A. 可行性分析报告
B. 需求规格说明书
C. 项目开发计划
D. 设计说明书
解析：需求分析阶段的工作可以分为4个方面：需求获取、需求分析、需求规格说明书编写和需求评审。本题选择B选项。
7.下面属于黑盒测试方法的是( )。(D)
A. 条件覆盖
B. 基本路径测试
C. 判定覆盖
D. 错误推测法
解析：黑盒测试方法和技术有等价类划分法、边界值分析法、错误推测法和因果图等。白盒测试的主要技术有逻辑覆盖测试、基本路径测试，其中逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断-条件覆盖。本题选择D选项。
8.E-R图中用来表示实体的图形是( )。(C)
A. 菱形
B. 三角形
C. 矩形
D. 椭圆形
解析：在E-R图中，用矩形表示实体集，用椭圆形表示属性，用菱形表示联系。本题选择C选项。
9.下列叙述中正确的是( )。(A)
A. 关系模式的候选关键字可以有1个或多个
B. 关系模式的候选关键字只能有1个
C. 关系模式可以没有候选关键字
D. 关系模式必须有2个以上的候选关键字
解析：在关系模式中凡能唯一标识元组的最小属性集称为该关系的键或码。关系模式中可能有若干个键，它们称为该表的候选码或候选键。关系模式中不能没有候选键。本题选择A选项。
10.设有课程关系模式如下：
R(C#，Cn，T，Ta)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。
关系R范式最高达到( )。(B)
A. 1NF
B. 2NF
C. 3NF
D. BCNF
解析：本题中，关系模式R的主属性为C#，但存在C#→T，T→Ta，存在非主属性Ta对主属性C#的传递依赖，所以关系模式R范式最高是第二范式(2NF)。本题选择B选项。
11.下列关于Python的描述正确的是( )。(A)
A. 代码的缩进错误导致的是逻辑错误
B. 跳跃结构是Python的流程结构之一
C. Python支持的数据类型包括char、int及float等
D. Python内存管理中，变量无须事先创建和赋值，而是可以直接使用
解析：Python包括3种控制结构：顺序结构、分支结构及循环结构；Python支持的数据类型有数字类型和字符串类型；Python变量使用前需要定义。本题选择A选项。
12.下列关于分支结构的描述错误的是( )。(B)
A. 分支结构包括单分支结构、二分支结构及多分支结构
B. 单分支结构的书写形式包括(if-else)
C. 多分支结构通常适用于判断一类条件或同一个条件的多个执行路径
D. 使用多分支结构时需要注意多个逻辑条件的先后顺序，避免逻辑上的错误
解析：单分支结构的书写形式如下：
if ＜条件＞：
＜语句块＞
二分支结构的书写形式如下：
if＜条件＞：
＜语句块1＞
else：
＜语句块2＞
本题选择B选项。
13.以下关于Python的描述正确的是( )。(C)
A. 字典的创建必须使用dict()函数
B. 列表和字符串属于序列，但元组不属于序列
C. Python只有一种内置的映射类型，就是字典
D. 字符串可以进行切片并赋值
解析：dict()函数和{}都可以创建字典；序列类型包括列表、元组及字符串；字符串可以切片访问，但是不能赋值。本题选择C选项。
14.在Python中，不属于组合数据类型的是( )。(A)
A. 浮点数类型
B. 列表类型
C. 字典类型
D. 字符串类型
解析：Python的组合数据类型包括元组、列表、字典及集合等。本题选择A选项。
15.在Python中，使用for-in方式形成的循环不能遍历的类型是( )。(A)
A. 复数
B. 列表
C. 字典
D. 字符串
解析：for-in遍历结构可以是字符串、文件、range()函数及组合数据类型。本题选择A选项。
16.下列不属于处理Python中字典的方法
本文档预览：3600字符，共13406字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
