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

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

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

分。）

1、下面设备中不属于外设备的是（）。

A、外存储器

B、内存储器

C、输入设备

D^输出设备

标准答案：B

知识点解析：计算机中中央处理器（CPU）和主存储器（内存储器）构成主机。除了主

机以外，围绕主机设置的各种硬件装置称为外设备。外设备的种类很多，应用

比较广泛的有输入/输出设备、外存储器辅（助存储器）和终端设备。本题选择B

选项。

2、进程具有多种属性，并发性之外的另一重要属性是（）。

A、静态性

B、动态性

C、易用性

D、封闭性

标准答案：B

知识点解析：进程是可以并发执行的程序的执行过程，它具有动态性、共享性、独

立性、制约性和并发性5种属性。本题选择B选项。

3、下列叙述中错误的是（）。

A、线性结构也能采用链式存储结构

B、线性结构一定能采用顺序存储结构

C、有的非线性结构也能采用顺序存储结构

D、非线性结构一定不能采用顺序存储结构

标准答案：D

知识点解析：二叉树属于非线性结构，但满二叉树与完全二叉树可以按层次进行顺

序存储。本题选择D选项。

4、带链队列空的条件是（）。

A、front=rear=NULL

B、front=-l且rear=NULL

C、front二NULL且rcar=—1

D、front=rear=-1

标准答案：A

知识点解析：带链的队列是采用链式存储结构表示的队列。链式存储的存储单元是

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

front=rear=NULL时，队为空；当front=rear且不等于NULL时，队列中存在一个

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

5、在具有2n个节点的完全二叉树中，叶子节点个数为（）。

A、n—1

B、n

C、n+1

D、n/2

标准答案：B

知识点解析：对任何一裸二叉树，度为0的节点即（叶子节点）总是比度为2的节点

多一个。在完全二叉树中，只在最后一层上缺少右边的若干节点，所以度为1的节

点个数为0或1。假设度为2的节点个数为x,则叶子节点个数为x+1。若度为1

的节点个数为0,x+x+1+无法和2n相等，不存在这样的二叉树，则度为1的节

点个数为1,x+x+l+l=2n,x=n—1,所以叶子节点个数为n。本题选择B选项。

6、软件生存周期中，解决软件“做什么”的阶段是（）。

A、可行性研究

B、需求分析

C、软件设计

D、软件实现

标准答案：B

知识点解析：需求分析对待开发软件提出的需求进行分析并给出详细定义，是确定

软件系统要做什么的阶段。本题选择B选项。

7、某系统总体结构如下图所示，该系统结构图的宽度是（）。

I单累缓I

I功说I国说1

功期

|功储2.2|［功1B23|功能|功嬉

|功循瓷可

A、2

B、3

C、4

D、5

标准答案：D

知识点解析：宽度指最大模块数的层的控制跨度横（向最大模块数）。在该结构图

中，第1层有1个模块，第2层有3个模块，第3层有5个模块，第4层有2个模

块，则宽度为5。本题选择D选项。

8、在关系数据库中，描述全局数据逻辑结构的是()。

A、内模式

B、用户模式

C、概念模式

D、物理模式

标准答案：C

知识点解析：概念模式也为模式，是数据库系统中全局数据逻辑结构的描述，全

体用户的公共数据视图。外模式也子模式或者用户模式，是用户的数据视图，也

就是用户所能够看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有

关的数据的逻辑表示。内模式又物理模式，是数据物理结构和存储方式的描述，

是数据在数据库内部的表示方式。本题选择C选项。

9、将实体-联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现

方式是