计算机二级公共基础知识试题及答案

计算机二级公共基础知识试题及答案

1[单选题] 下面对对象概念描述正确的是

A.对象间的通信靠消息传递

B.对象是名字和方法的封装体

C.任何对象必须有继承性

D.对象的多态性是指一个对象有多个操作

参考答案：A

参考解析：对象之间进行通信的构造叫做消息，A正确。多态性是指同一个操作可以是不同对象的行为，D错误。对象不一定必须有继承性，C错误。封装性是指从外面看只能看到对象的外部特征，而不知道也无须知道数据的具体结构以及实现操作，B错误。

2[单选题] 一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

A.219B.229C.230D.231

参考答案：B

参考解析：二叉树中，度为0的结点数等于度为2的结点数加1，即n2=n0-1，叶子结点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。

3[单选题] 下面不能作为结构化方法软件需求分析工具的是

A.系统结构图B.数据字典(DD.C.数据流程图(DFD图)D.判定表

参考答案：A

参考解析：结构化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。

4[单选题] 下面不属于软件测试实施步骤的是

A.集成测试

B.回归测试

C.确认测试

D.单元测试

参考答案：B

参考解析：软件测试主要包括单元测试、集成测试、确认测试和系统测试。

5[单选题] 某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

A.3B.6C.8D.12

参考答案：D

【解析】二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0—1，叶子节点即度为0，no=1，则n2=0，总节点数为12=nO+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。

6[单选题] 对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

A.9B.10C.45D.90

参考答案：C

【解析】冒泡法是在扫描过程中逐次比较栩邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素瓦换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

7[单选题] 数据字典(DD)所定义的对象都包含于

A.数据流图(DFD图)B.程序流程图C.软件结构图D.方框图

参考答案：A

【解析】在数据流图中，对所有元素都进行了命名，所有名字的定义集中起来就构成了数据字典。因此选A，而B、C、D都不符合。

8[单选题] 软件设计中模块划分应遵循的准则是

A.低内聚低耦合

B.高耦合高内聚

C.高内聚低耦合

D.以上说法均错误

参考答案：C

【解析】根据软件设计原理提出如下优化准则：①划分模块时，尽量做到高内聚、低耦合，保持模块相对独立性，并以此原则优化初始的软件结构。②一个模块的作用范围应在其控制范围之内，且判定所在的模块应与受其影响的模块在层次上尽量靠近。③软件结构的深度、宽度、扇入、扇出应适当。④模块的大小要适中。C正确。

9[单选题] 在关系模型中，每一个二维表称为一个

A.关系B.属性C.元组D.主码(键)

参考答案：A

【解析】关系模型采用二维表来表示，即每个二维表称为一个关系。

10[单选题]下列叙述中正确的是

A.一个算法的空间复杂度大，则其时间复杂度也必定大

B.一个算法的空间复杂度大，则其时间复杂度必定小

C.一个算法的时间复杂度大，则其空间复杂度必定小

D.算法的时间复杂度与空间复杂度没有直接关系

参考答案：D

参考解析：算法的空间复杂度是指算法在执行过程中所需要的内存空间，算法的时间复杂度，是指执行算法所需要的'计算工作量，两者之间并没有直接关系，答案为D。

11[单选题] 某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

A.3B.6C.8D.12

参考答案：D

参考解析：二叉树中，度为0的结点数等于度为2的结点数加1，即n2=n0-1，叶子结点即度为0，nO=1，则n2=0，总结点数为12=no+n1+n2=1+n1+0，则度为1的结点数nl=11，故深度为12，选D。

12[单选题] 下面属于白盒测试方法的是

A.等价类划分法

B.逻辑覆盖

C.边界值分析法

D.错误推测法

参考答案：B

参考解析：白盒测试法主要有逻辑覆盖、基本路径测试等。逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断一条件覆盖，选择B。其余为黑盒测试法。

13[单选题] 若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和c的联系是

A.一对一B.一对多C.多对一D.多对多

参考答案：B

参考解析：A和B为一对多的联系，则对于A中的每一个实体，B中有多个实体与之联系，而B与C为一对一联系，则对于B中的每一个实体,C中之多有一个实体与之联系，则可推出对于A中的每一个实体，C中有多个实体与联系，所以为一对多联系。

14[单选题] 一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

A.记录B.行C.属性D.元组

参考答案：C

参考解析：自然连接是一种特殊的等值连接，它满足下面的条件：①两关系间有公共域;②通过公共域的等值进行连接，选C。

15[单选题]结构化程序设计中，下面对goto语句使用描述正确的是

A.禁止使用goto语句B.使用goto语句程序效率高C.应避免滥用goto语句D.以上说法均错误

参考答案：C

【解析】结构化程序设计中，要注意尽量避免goto语句的使用，故选C

计算机二级公共基础知识试题及答案

1、算法：是指解题方案准确而完整的描述

2、算法的基本特征：可行性、确定性、又穷性、拥有足够的情报

3、算法设计基本方法：列举法、归纳法、递推、递归、减半递推技术、回溯法

4、用算法在执行过程中所需基本运算的执行次数来度量算法的工作量

5、插入类排序法：简单插入排序法、希尔排序法

6、数据结构作为计算机的一门学科，主要研究和讨论一下三个方面的问题：

(1)数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构

(2)在对数据进行处理时，各数据元素在计算机中的储存关系，即数据的存储结构

(3)对数据结构进行的运算

7、数据的逻辑结构：是指带有结构的数据元素的集合

8、数据结构应包含(1)表示数据元素的信息

(2)表示各数据元素之间的前后件关系

9、所谓数据的逻辑结构，是指反应数据元素之间逻辑关系的数据结构

10、选择类排序法：简单选择排序法、堆排序法

11、根据数据结构中各数据元素之间前后件关系的复杂程度一般将数据结构分为两大类型：线性结构与非线性结构

12、如果一个非空的`数据结构满足下列两个条件

(1)有且只有一个根结点

(2)每一个结点最多有一个前件，也最多有一个后件则称该数据结构为线性结构，又称线性表

13、线性表是最简单、最常用的一种数据结构

14、非线性表有以下结构特征

(1)有且只有一个根结点a1，它无前件

(2)有且只有一个终结点An，它无后件

(3)除根结点与终结端外，其他所有结点有且只有一个前件，也有且只有一个后件， 线性表中结点的个数n称为为线性表长度，当n=0时，称为空表

15、线性表的顺序存储结构具有两个基本特点

(1)线性表中所有元素所占的存储空间是连续的

(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的

16、顺序表的插入、删除运算

17、栈：是限定在一端进行插入与删除的线性表

18、栈是按照“先进后出”或“后进先出”的原则组织数据的，栈也被称为“先进后出” 表或“后进先出”表

19、栈中的个数=bottom-top+1 (用值大的减值小的再加一)

Top=0表示栈空 top=m表示栈满

支持子程序调用的数据结构是栈栈的基本运算有三种：入栈、退栈、与读栈顶元素

20、队列：是指允许在一端进行插入、而在另一端进行删除的线性表

21、队列称为“先进先出”或“后进后出”的线性表

22、对列空与对列满的条件：队列空的条件为s=0，队列满的条件为s=1且ftont=rear

23、入队运算、是指在循环队列的队尾加入一个新元素

退队运算、是指在循环队列的排头位置退出一个元素并赋给指定的变量

24、线性表的链式存储式结构称为线性链表、

25、(1)在线性链表中查找指定元素

(2)线性链表的插入、是指在链式存储结构下的线性表中插入一个新元素

(3)线性链表的删除、是指在链式存储结构下的线性表中删除包含指定元素的结点

26、树是一种简单的非线性结构

27、树这种数据结构的基本特征

(1)在树结构中每一个结点只有一个前件，称为父结点没有前件的结点只有一个，称 为树的根结点，简称为树的根。

(2)在树结构中，每一个结点可以有多个后件，它们都称为该结点的子结点。没有后 件的结点称为叶子结点

(3)在树结构中，一个结点所拥有的后件个数称为该结点的度。叶子结点的度为0在 树中，所有结点中的最大的度称为树的度

28、树的最大层次称为树的深度

29、在树中，以某结点的一个子结点为根构成的树称为该结点的一颗子树，叶子结点没有子树

30、二叉树，是一种很有用的非线性结构

31、二叉树的特点：(1)非空二叉树只有一个根结点

(2)每一个结点最多有两颗子树，每一个结点的度最大为2

32、二叉树的基本性质：(1)在二叉树的第k层上，最多有2的k-1次方(k>=1)个结点

(2)深度为m的二叉树最多有2的m次方-1个结点(深度为m的 二叉树是指二叉树共有m层)

(3)在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度 为2的结点多一个

(4)具有n个结点的二叉树，其深度至少为【log2N】+1,其中【log2N】 表示取其整数部分

33、满二叉树与完全二叉树(1)满二叉树：除最后一层外，每一层上的所有结点都有两个 子结点

(2)完全二叉树：除最后一层外，每一层上的结点树均达到最 大值，在最后一层上只缺少右边的若干结点

34、完全二叉树的性质：(1)具有m个结点的完全二叉树的深度为【log2N】+1

(2)设完全二叉树共有n个结点

35、计算机中二叉树通常采用链式存储结构

36、二叉树的遍历：是指不重复地访问二叉树中的所有结点

(1)前序遍历(2)中序遍历(3)后序遍历

37、二分法查找只适用于顺序存储的有序表。二分法查找只需要比较log2N次而顺序查找需要比较n次

38、交换类排序法：冒泡排序法、快速排序法

计算机二级公共基础知识试题及答案

1、下列叙述中正确的是(A)。

A.有的二叉树也能用顺序存储结构表示

B.有两个指针域的链表就是二叉链表

C.多重链表一定是非线性结构

D.顺序存储结构一定是线性结构

2、设二叉树共有 375 个结点，其中度为 2 的结点有 187 个。则度为 1 的结点个数是(A)。

A.0

B.1

C.188

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

3、某系统结构图如下图所示该系统结构图的宽度是(B)。

A.5

B.4

C.2

D.1

4、设二叉树的前序序列为 ABDEGHCFIJ，中序序列为 DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为(A)。

A.ABCDEFGHIJ

下面小编整理了计算机二级公共基础知识试题及答案内容，欢迎阅读参考，希望能帮助到大家。

计算机二级公共基础知识试题及答案

1[单选题] 下面对对象概念描述正确的是

A.对象间的通信靠消息传递

B.对象是名字和方法的封装体

C.任何对象必须有继承性

D.对象的多态性是指一个对象有多个操作

参考答案：A

参考解析：对象之间进行通信的构造叫做消息，A正确。多态性是指同一个操作可以是不同对象的行为，D错误。对象不一定必须有继承性，C错误。封装性是指从外面看只能看到对象的外部特征，而不知道也无须知道数据的具体结构以及实现操作，B错误。

2[单选题] 一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

A.219B.229C.230D.231

参考答案：B

参考解析：二叉树中，度为0的结点数等于度为2的结点数加1，即n2=n0-1，叶子结点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。

3[单选题] 下面不能作为结构化方法软件需求分析工具的是

A.系统结构图B.数据字典(DD.C.数据流程图(DFD图)D.判定表

参考答案：A

参考解析：结构化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。

4[单选题] 下面不属于软件测试实施步骤的是

A.集成测试

B.回归测试

C.确认测试

D.单元测试

参考答案：B

参考解析：软件测试主要包括单元测试、集成测试、确认测试和系统测试。

5[单选题] 某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

A.3B.6C.8D.12

参考答案：D

【解析】二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0—1，叶子节点即度为0，no=1，则n2=0，总节点数为12=nO+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。

6[单选题] 对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

A.9B.10C.45D.90

参考答案：C

【解析】冒泡法是在扫描过程中逐次比较栩邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素瓦换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

7[单选题] 数据字典(DD)所定义的对象都包含于

A.数据流图(DFD图)B.程序流程图C.软件结构图D.方框图

参考答案：A

【解析】在数据流图中，对所有元素都进行了命名，所有名字的定义集中起来就构成了数据字典。因此选A，而B、C、D都不符合。

8[单选题] 软件设计中模块划分应遵循的准则是

A.低内聚低耦合

B.高耦合高内聚

C.高内聚低耦合