无纸化真考试题库第37套

无纸化真考试题库第37套

1.算法的时间复杂度是指

A) 设计该算法所需的工作量

B) 执行该算法所需要的时间

C) 执行该算法时所需要的基本运算次数

D) 算法中指令的条数

参考答案：C

算法的时间复杂度是指执行算法所需要的计算工作量。它与算法程序执行的具体时间并不一致，因为算法执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中许多细节的影响。算法的计算工作量是用算法所执行的基本运算次数来度量的。故选C选项2.设循环队列存储空间为Q（1:50）,初始状态为front=rear=50。经过一系列入队和退队操作后，

front=rear=25，则该循环队列中元素个数为

A) 26

B) 25

C) 24

D) 0或50

参考答案：D

循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。循环队列长度为50，由初始状态为front=rear=50可知此时循环队列为空。入队运算时，首先队尾指针rear进1（即rear+1），然后在队尾指针rear 指向的位置插入新元素。特别的，当队尾指针rear=50+1时，置rear=1。退队运算时，排头指针front进1（即front+1），然后删除front指针指向的位置上的元素，当排头指针front=50+1时，置front=1。

若经过运算，front=rear可知队列空或者队列满，则队列中有0或者50个元素。故选D选项

3.某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为

A) 11

B) 9

C) 10

D) 8

参考答案：A

由题目可以知道，若四种度的结点分开成子树，共包含结点(4+1)+2×(3+1)+3×(2+1)+4×(1+1)=30个，当组合成一棵树时，任选一个度不为0的结点作为根结点，则新的树结点个数为30-2-3-4=21个，则该树中叶子结点个数为21-1-2-3-4=11。

故选择A选项。

4.设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

A) HGFEDCBA

B) EFGHABCD

C) DCBAHGFE

D) ABCDEFGH

参考答案：A

二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。

二叉树的前序序列与中序序列相同，说明此树结点没有左子树,且第一个节点A为根节点，而后序遍历中根节点应在最后被访问，即节点A在最后出现，由此推断出后序遍历为HGFEDCBA，故A选项正确

5.下列叙述中正确的是

A) 二分查找法适用于任何存储结构的有序线性表

B) 二分查找法只适用于顺序存储的有序线性表

C) 二分查找法适用于有序循环链表

D) 二分查找法适用于有序双向链表

参考答案：B

二分法查找也称拆半查找，能使用二分法查找的线性表必须满足两个条件：顺序存储结构以及线性表有序。循环链表和双向链表都不是顺序存储结构，故B选项正确。

6.下列序列中不满足堆条件的是

A) （98，95，93，96，89，85，76，64，55，49）

B) （98，95，93，94，89，85，76，64，55，49）

C) （98，95，93，94，89，90，76，64，55，49）

D) （98，95，93，94，89，90，76，80，55，49）

参考答案：A

若有ｎ个元素的序列，将元素按顺序组成一棵完全二叉树，当且仅当满足下列条件时称为堆：大根堆，所有结点的值大于或等于其左右子结点的值；小根堆，所有结点的值小于或等于其左右子结点的值。

B、C、D选项属于大根堆，A选项由于98>95，判断属于大根堆，但95<96，不满足条件，不是堆，故选择A选项

7.下面属于面向对象方法中对象基本特点的是

A) 多态性

B) 方法唯一性

C) 可修改性

D) 灵活性

参考答案：A

对象的基本特点如下：

由上表可知，本题选A选项

8.下面可以作为软件需求分析工具的是

A) 包图

B) 程序流程图

C) PAD图

D) 数据流程图(DFD图)

参考答案：D

需求分析方法可以分为结构化分析方法和面向对象的分析方法，结构化分析工具包括：数据流图（DFD）、数据字典（DD）、结构化英语、判定表和判定树等。

选项B中的程序流程图和选项C中的PAD图是过程设计工具，选项A中的包图用于UML面向对象建模。故选D选项

9.数据库的数据模型分为

A) 层次、关系和网状

B) 网状、环状和链状

C) 大型、中型和小型

D) 线性和非线性

参考答案：A

数据库的数据模型分为层次、关系和网状三种。其中：

用树形结构表示实体及其之间联系的模型称为层次模型，模型中结点是实体，树枝是联系，从上到下是一对多的关系。

用网状结构表示实体及其之间联系的模型称为网状模型，它是层次模型的扩展，表示多个从属关系的层次结构，呈现一种交叉关系。

关系模型的数据结构非常单一，在关系模型中，现实世界的实体以及实体间的各种联系均用关系来表示。故本题选A选项。

10.数据库系统的数据独立性是指

A) 不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序

B) 不会因为数据的变化而影响应用程序

C) 不会因为存储策略的变化而影响存储结构

D) 不会因为某些存储结构的变化而影响其他的存储结构

参考答案：A

数据库系统的数据独立性，是指数据库中数据独立于应用程序且不依赖于应用程序，即数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。故选A选项。

11.以下叙述正确的是

A) C程序由函数组成，可以不包含main函数

B) 每个C程序文件中的main函数都应当放在最前面

C) 每个C程序文件都应当包含一个main函数

D) 每个C程序都只能有一个main函数

参考答案：D

虽然一个C程序可以包含多个文件，但是有且只有一个文件中包含main函数，因此，选项A,C 错误。main函数可以放在程序的任意位置。因此，选项B错误。答案为D选项。

12.以下叙述错误的是

A) 计算机可以直接识别由十六进制代码构成的程序

B) 可以连续执行的指令的集合称为"程序"

C) "程序"是人与计算机"对话"的语言

D) 计算机可以直接识别由0和1组成的机器语言代码

参考答案：A

计算机只能识别机器码，机器码是由二进制构成的，因此只能识别二进制构成的代码程序,不可以直接识别由十六进制代码构成的程序，十六进制的代码必须转为二进制才能在计算机上直接执行。因此选项A错误