国家二级Python（公共基础知识）模拟试卷12

国家二级Python（公共基础知识）模拟

试卷12

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

分。）

1、在计算机中，运算器的基本功能是（）。

A、进行算术和逻辑运算

B、存储各种控制信息

C、保持各种控制状态

D、控制机器各个部件协调一致地工作

标准答案：A

知识点解析：CPU主要包括运算器和控制器两部分。运算器负责对数据进行加工

处理，也就是对数据进行算术运算和逻辑运算；控制器负责对程序所规定的指令进

行分析，控制并协调输入、输出操作或对内存的访问。本题答案为A选项。

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

A、在CPU执行一条指令的过程中至少占用一个机器周期

B、在CPU执行一条指令的过程中只需要占用一个机器周期

C、在CPU执行一条指令的过程中至少要占用二个机器周期

D、在CPU执行一条指令的过程中只需要占二个机器周期

标准答案：A

知识点解析：计算机工作的过程就是取指令、分析指令、执行指令3个基本动作的

重复。考虑到所有的器件中存储器的速度很慢，CPU访问一次内存所花的时间较

长，因此，通常用内存中读取一个指令字的最短时间来规定CPU周期，也称为机

添周期。由于指令执行时取指令必须访问存储源，所以占用一个机静冏期。分析指

令是由指令译码电路完成的，所占用的时间极短，无须分配一个完整的机器周期，

一般是在取指周期后期（取指结束之前的很短时间内）就可以完成。指令的执行和指

令中的操作数有关，比较复杂：可能不访问存储器）无操作数）；访问一次存储器）单

地址直接寻址等）；访问两次或多次存储器等。因此，指令执行可能会是一个机器

周期到几个机器周期。本题答案为A选项。

3、允许多个联机用户同时使用一台计算机系统进行计算的操作系统属于（）。

A、布式操作系统

B、实时操作系统

C、批处理操作系统

D、分时操作系统

标准答案：D

知识点解析：允许多个联机用户同时使用一台计算机系统进行计算的操作系统称为

分时操作系统。分时系统把中央处理器的时间划分成时间片，轮流分配给每个联机

终端用户，每个用户只能在极短时间内执行，若程序未执行完，则等待分到卜.次时

间片时再执行。这样，系统的每个用户的每次要求都能得到快速响应，且用户感觉

好像自己独占计算机。本题答案为D选项。

4、计算机中的缓冲技术用于（）。

A、提供主、辅存接口

B、提高主机和设备交换信息的速度

C、提।司设备利用率

D、扩充相对地址空间

标准答案：B

知识点解析：缓冲技术是为了协调吞吐速度相差很大的设备之间数据传送而采用的

技术。为了缓和CPU和I/O设备速度不匹配的矛盾，提高CPU和I/O设备的并

行性，在现代操作系统中，几乎所有的I/O设备在与处理器交换数据时都用了缓

冲区，并提供获得和释放级冲区的手段。本题答案为B选项。

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

A、机器数补码的符号位取反即是偏移码

B、机器数原码除符号位外各位取反即是反码

C、机器数反码的最后（即最右边）一位上加1即是补码

D、机器数原码、反码、补码均相同

标准答案：A

知识点解析：机器数小正数的原码、反码、补码均相同。负数的反码是对该数的原

码除符号位外各位取反；补码是在该数的反码的最后（即最右边）一位上加1。不管

是正数还是负数，其补码的符号位取反即是偏移码。本题答案为A选项。

6、常用的连续存储管理技术有固定分区存储管理和（）。

A、可变分区存储管理

B、分页式存储管理

C、分段式存储管理

D、段页式存储管理

标准答案：A

知识点解析：连续存储管理也称为界地址存储管理，基本特点是内存空间被划分成

一个个分区，一个作业占一个分区，即系统和用户作业都以分区为单位享用内存。

在分区分配方式中，分区的大小可以是固定的（称为固定分区），也可以是可变的（称

为可变分区或动态分区）。本题答案为A选项。

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

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

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

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

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

标准答案：D

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

序存储。本题答案为D选项。

8、设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是（）。

A、顺序查找

B、寻找最大项

C、寻找最小项

D、有序表的二分查找

标准答案：D

知识点解析：最坏情况下比较次数：有序表的二分查找为bg2n,顺序查找为n,寻

找最大项为n-l,寻找最小项为n-l。故比较次数最少的是有序表的二分查找。

本题答案为D选项。

9、设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,

F,G,Ho先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分

别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为（）。

A、A,B,C,D,E,F,G,H

B、A,B,C»D,H,G,F,E

C、D,C,B,A,H,G,F,E

D、D,C,B,A,E,F,G,H

标准答案：D

知识点解析：栈按先进后出的原则组织数据，所以入栈最早的元素最后出栈。队列

按先进先出的原则组织数据，所以入队最早的元素最先退队。入栈的顺序为A,

B,C,D,则退栈的顺序为D,C,B,A；入队的顺序为E,F,G,H,退队的顺

序为E,F,G,Ho本题答案为D选项。

10、在带链队列中，经过一系列正常的操作后,如果front=rear,则队列中的元素

个数为（

A、0

B、1

C、0或1

D、队列满

标准答案：C

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

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

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

个元素，其他情况无法判断。本题答案为C选项。

11、某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF,则按层次输

出（同一层从左到右）的序列为（）。

A、ABCDEF

B、CBAFED

C、FEDCBA

D、DEFCBA

标准答案：C

知识点解析：二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访

问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序

遍历（访问根结点在访问左子树和访问右子树之后），并且在遍历左右子树时也遵循

同样的规则。本题中，后序遍历序列与中序遍历序列均为ABCDEF,可确定该二

叉树的根结点为F,且每个结点均不存在右子树，因此按层次输出的序列应为

FEDCBAo本题答案为C选项。

12、某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子

结点数为（）。

A、不存在这样的二叉树

B、198

C、199

D、200

标准答案：D

知识点解析：根据二叉树的性质：对任何一棵二叉树，度为。的结点（即叶子结点）

总是比度为2的结点多一个。本题中，度为2的结点个数为199,则叶子结点数为

199+1=200o199+200=399,即这棵二叉树中只存在度为0和度为2的结点，不存

在度为1的结点。本题答案为D选项。

13、设二叉树中有20个叶子结点，5个度为I的结点，则该二叉树中总的结点数

为（）。

A、45

B、46

C、化

D、不可能有这样的二叉树

标准答案：C

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

多一个。叶子结点个数为20,则度为2的结点个数为20—1=19。该二叉树的总的

结点数为19+5+20=44。本题答案为C选项。

14、设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n（n—1）/2

的是（）。

A、堆排序

B、快速排序

C、简单插入排序

D、冒泡排序

标准答案：A

知识点解析：最坏情况下比较次数：堆排序为nlogzn,快速排序为n（n—l）/2,

简单插入排序为n（n—1）/2,冒泡排序为n（n—1）/2。本题答案为A选项。

15、下面属于整数类1的实例的是（）。

A、0.229

B、229

C、229E-2

D、229

标准答案：B

知识点解析：0.229是浮点数，229是整数，229E—2是指数，“229”是字符串。本

题答案为B选项。

16、对象实现了数据和操作（方法）的结合，其实现的机制是（）。

A、抽象

B、继承

C、隐蔽

D、封装

标准答案：D

知识点解析；对■象是由描述该对象属性的数据以及可以对这些数据施加的所有操作

封装在•起构成的统•体。本题答案为D选项。

17、下面属于良好程序设计风格的是（）。

A、程序效率第一

B、源程序文档化

C、随意使用无条件转移语句

D、程序输入输出的随意性

标准答案：B

知识点解析：“清晰第效率第二”的论点己成为当今主导的程序设计风格。良好

的程序设计风格可以使程序结构清晰合理，程序代码便于维护,要应注意和考虑的

因素有：孝①源程序要文档化；¥②注意数据说明的风格，以便使程序中的数据

说明更易于理解和维护：¥③语句构造应简单直接，不应该为提高效率而把语句

复杂化，避免不必要的转移；¥（©对所有的输入数据都要检验数据的合法性、合

理性。¥本题答案为B选项。

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

功期」|I功而可

A、2

B、3

C、4

D、5

标准答案：D

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

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

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

19、数据流图（DFD）的作用是（）。

A、支持软件系统功能建模

B、支持软件系统的面向对象分析

C、描述软件系统的控制流

D、描述软件系统的数据结构

标准答案：A

知识点解析：数据流图是系统逻辑模型的图形表示，从数据传递和加工的角度，来

刻画数据流从输入到输出的移动变化过程，它直接支持系统的功能建模。本题答案

为A选项。

20、在数据库管理技术发展的3个阶段中，没有专门的软件对数据进行管理的是

（）。

A、人工管理阶段

B、文件系统阶段

C、文件系统阶段和数据库系统阶段

D、人工管理阶段和文件系统阶段

标准答案：A

知识点解析：数据库管理技术的三个阶段是人工管理阶段、文件系统阶段和数据库

系统阶段。人工管理阶段没有专门的软件对数据进行管理。本题选择A选项。

21、用树型结构表示实体之间联系的模型是（）。

A、层次模型

B、关系模型

C、网状模型

D、运算模型

标准答案：A

知识点解析：用树形结构表示实体及其之间联系的模型称为层次模型。用网状结构

表示实体及其之间联系的模型称为网状模型。关系模型采用二维表来表示关系。本

题选择A选项。

22、数据模型包括数据结构、数据完整性约束和（）。

A、查询

B、数据类型

C、关系运算

D、数据操作

标准答案：D

知识点解析：数据模型通常由数据结构、数据操作及数据约束三部分组成。本题答

案为D选项。

23、关系数据库规范化的目的是解决关系数据库中的（）。

A、数据操作复杂的问题

B、查询速度低的问题

C、插入、删除异常及数据冗余问题

D、数据安全性和完整性保障的问题

标准答案：C

知识点解析：关系模式进行规范化的目的是使关系结构更加合理，消除存储异常，

使数据冗余尽量小，便于插入、删除和更新等操作。本题选择C选项。

24、数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能

称为（）。

A、数据存储功能

B、数据定义功能

C、数据操纵功能

D-.数据控制功能

标准答案：C

知识点解析：数据定义功能：数据的模式定义与数据的物理存取构建。数据操纵功

能：数据的操纵，包括查询与增、册k改等操作。数据控制功能；数据完整性、安

全性的定义与检查以及并发控制、故障恢复等功能。本题答案为C选项。

25、在数据库中，产生数据不一致的根本原因是（）。

A、数据冗余

B、没有严格保护数据

C、未对数据进行完整性控制

D、数据存储量太大

标准答案：A

知识点解析：由于数据冗余，有时修改数据时，一部分数据修改，而另一•部分没有

修改，造成同一种数据有多个值，产生数据不一致。本题答案为A选项。

26、定义学生选修课程的关系模式如下：SC（S#,Sn,C#,Cn,G,Cr）（其属性分

别为学号、姓名、课程号、课程名、成绩、学分）则关系最高是（）。

A、2NF

B、1NF

C、3NF

D、BCNF

标准答案：B

知识点解析：满足最低要求的叫第一范式，简称INFo在满足第一范式的基础

上，进一步满足更多要求规范则是第二范式。然后在满足第二范式的基础上，还可

以再满足第三范式，以此类推。第一范式（INF）：主属性（主键）不为空且不重复，

字段不可再分。第二范式（2NF）：如果关系模式是第一范式，每个