国家二级（Python）机试模拟试卷5.pdf

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

套

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

分。）

1、总线带宽是指总线（）。

A、宽度

B、长度

C、数据传输率

D、位数

标准答案：C

知识点解析：总线带宽可理解为总线数据传输率，即单位时间内总线上传输数据

位数，通常用每秒传输信息字节数来衡量，单位可用MB/s兆（字节每秒）表

示。本题选择C选项。

2、一进程已获得除CPU以外所有所需运行资源，经调度分配CPU给它后，该

进程将进入（）。

A^就绪状态

B、运行状态

C、阻塞状态

D^活动状态

标准答案：B

知识点解析：一般来说，一个进程活动情况至少可以划分为运行状态、就绪状

态、阻塞等（待）状态、创建状态和终止状态5种。其中，就绪、运行和阻塞3种基

本状态之间在一定条件下是可以相互转化。进程在就绪状态下（已获得除CPU以

外所有所需运行资源），一旦分配到CPU,就转化为运行状态。本题选择B选

项。

3、在快速排序法中，每经过一次数据交换或（移动）后（）。

A、不会产生新逆序

B、只能消除一个逆序

C、能消除多个逆序

D、消除逆序个数一定比新产生逆序个数多

标准答案：C

知识点解析：在一个排列中，如果一对数前后位置与大小顺序相反，即前面数

大于后面数，那么它们就称为一个逆序。快速排序思想是：从线性表中选取一

个元素，设为T,将线性表中后面小于T元素移到前面，而前面大于T元素移

到后面，结果就将线性表分成两部分称（两个子表）。T插入其分割线位置处，这

个过程称为线性表分割，然后用同样方法对分割出子表再进行同样分割。

快速排序不是对两个相邻元素进行比较，可以实现通过一次交换而消除多个逆序，

但由于均与T基（准元素）比较，也可能会产生新逆序。本题选择C选项。

4、带链栈空条件是

A、top=bottom=-1

B、top=-1且bottom=NULL

C、top=NULL且bottom=-1

D、top=bottom=NULL

标准答案：D

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

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

top=bottom=NULLW,栈为空；当top=bottom且不等于NULL时，栈中存在一^1、

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

5、某完全二叉树按层次输出同（一层从左到右）序列为ABCDEFGH。该完全二叉

树前序序列为（）。

A、ABCDEFGH

B、ABDHECFG

C、HDBEAFCG

D、HDEBFGCA

标准答案：B

知识点解析：完全二义树是指除最后一层外，每一层上节点数均达到最大值，在

最后一层上只缺少右边若干节点。本题中，完全二叉树按层次输出同（一层从左

到右）序列为ABCDEFGH,则这棵二叉树如下图所示，其前序序列为

ABDHECFGo本题选择B选项。

、不属于结构化程序设计原则是（）。

A、多态性

B、自顶向下

C、模块化

D、逐步求精

标准答案：A

知识点解析：结构化程序设计的重要原则是顶向下、逐步求精、模块化及限制使

用goto语句