国家二级（Python）机试模拟试卷47.pdfVIP

国家二级P（ython）机试模拟试卷47

一、单项选择题本（题共36题，每题7.0分，共36

分。）

1、下列叙述中正确的是（）

A、处于阻塞状态的进程，当阻塞原因解除后即进入就绪状态

B、进程一旦创建即进入运行状态

C、进程在运行状态下，如果时间片用完即终止

D、进程在就绪状态下，如果时间片用完即终止

标准答案：A

知识点解析：处于等待阻（塞）状态的进程，如果它等待的事件已经发生，即条件得

到满足，就转为就绪状态进程创建完成后会进入就绪状态；处于运行状态的进

程，分配给它的时间片用完，就让出CPU而转为就绪状态；处于就绪状态的进

程，一旦分配到CPU,就转化为运行状态本题选择A选项

2、下列不属于文件属性的是（）

A、文件类型

B、文件名称

C、文件内容

D、文件长度

标准答案：C

知识点解析：文件是指一组带标识标（识即为文件名）的具有完整逻辑意义的相关信

息的集合文件属性包括文件类型、文件名称、文件长度、文件的物理地址、文件

的建立时间等本题选择C选项

3、在长度为97的顺序有序表中进行二分查找，最多需要的比较次数为（）

A、6

B、7

C、48

D、96

标准答案：B

知识点解析：对于长度为n的有序线性表，在最坏情况下，二分法查找需要比较

log2n次故本题需要比较的次数为log297由于log2976,所以需要比较次数为

70本题选择B选项

4、在带链栈中，经过一系列正常的操作后，如果top二bottom,则栈中的元素个数

为（）

A、0

B、1

C、0或1

D、栈满

标准答案：c

知识点解析：带链的栈是具有栈属性的链表线性链表的存储单元是不连续的，因

为是不连续的存储空间，所以指针将不会有规律地连续变化当

top=bottom=NULLB4，栈为空；当top二bottom且不等于NULL时，栈中存在一个

元素，其他情况无法判断本题选择C选项

5、度为3的一棵树共有30个节点，其中度为3、1的节点个数分别为3、4则该

树中的叶子节点数为（）,

A、15

B、16

314

D、不可能有这样的树

标准答案：A

知识点露析：假设叶子节点个数为m,度为2的节点个数为n由树的总的节点数

为树中所有节点的度数之和再加1,贝I」3x3十2xn十x［4十0xm+I=30,n=8,即度为2

的节点个数为8o树的总的节点数为度为3的节点数十度为2的节点数十度为1的节

点数+度为0的节点数，则3+8+4+m=30,m=15,即叶子节点数为15本题选择A

选项

6、需求分析产生的主要文档是（）

A、可行性分析报告

B、需求规格说明书

C、项目开发计划

D、设计说明书

标准答案：B

知识点解析：需求分析阶段的工作可以分为4个方面：需求获取、需求分析、需求

规格说明书编写和需求评审。本题选择B选项。

7、下面属于黑盒测方法的是（）。

A、条件覆盖

B、基本路径测

C、判定覆盖

D、错误推测法

标准答案：D

知识解析：黑盒测方法和技术有等价类划分法、边界值分析法、错误推测法和

因果图等。白盒测的主要技术有逻辑覆盖测、基本路径测，其中逻辑覆盖测

包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断一条件覆盖。本题选择D

选项。

8、E-R图中用来表示实体的图形是（）。

A、菱形

B、三角形

C、矩形

D、椭圆形

标准答案：C

知识点解析：在E-R图中，用矩形表示实体集，用椭圆形表示属性，用菱形表示

联系。本题选择C选项。

9、下列叙述中正确的是（）。

A、关系模式的候选关键字可以有1个或多个

B、关系模式的候选关键字只能有1个

C、关系模式可以没有候选关键字

D、关系模式必须有2个以上的候选关键字

标准答案：A

知识点解析：在关系模式中凡能唯一标识元组的最小属性集称为该关系的键或码。

关系模式中可能有若干个