全国计算机二级公共基础知识预测题及答案

本文格式为Word版，下载可任意编辑——全国计算机二级公共基础知识预测题及答案全国计算机二级公共根基学识预料题及答案

计算机等级考试将于3月26日-29日举行，为了扶助同学们顺遂通过计算机二级考试，下面我为大家探寻整理了全国计算机二级公共根基学识预料题及答案，供大家参考练习，梦想对你有所扶助!想了解更多相关信息请持续关注我们我!

一、选择题

1、对长度为l0的线性表举行冒泡排序，最坏处境下需要对比的次数为

A.9

B.10

C.45

D.90

参考答案：C

参考解析：冒泡法是在扫描过程中逐次对比相邻两个元素的大小，最坏的处境是每次对比都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

2、在关系数据库中，用来表示实体问联系的是

A.属性

B.二维表

C.网状布局

D.树状布局

参考答案：B

参考解析：关系模型实体问的联系采用二维表来表示，简称表。选项C为网状模型实体间的联系，选项D为层次模型实体间的联系，选项A属性刻画了实体。

3、以下与队列布局有关联的是

A.函数的递归调用

B.数组元素的引用

C.多重循环的执行

D.先到先服务的作业调度

参考答案：D

队列的修改是依先进先出的原那么举行的，D正确。

4、软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

A.测试

B.设计

C.可行性研究

D.实现

参考答案：C

开发阶段包括分析、设计和实施两类任务。其中分析、设计包括需求分析、总体设计和细致设计3个阶段，实施那么包括编码和测试两个阶段，C不属于开发阶段。

5、下面属于黑盒测试方法的是

A.语句笼罩

B.规律笼罩

C.边界值分析

D.路径笼罩

参考答案：C

黑盒测试不关切程序内部的规律，只是根据程序的功能说明来设计测试用例。在使用黑盒测试法时，手头只需要有程序功能说明就可以了。黑盒测试法分等价类划分法、边界值分析法和错误揣测法，答案为C。而A、B、D均为白盒测试方法。

6、在关系模型中，每一个二维表称为一个

A.关系

B.属性

C.元组

D.主码键

参考答案：A

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

7、以下表达中正确的是

A.一个算法的空间繁杂度大，那么其时间繁杂度也必定大

B.一个算法的空间繁杂度大，那么其时间繁杂度必定小

C.一个算法的时间繁杂度大，那么其空间繁杂度必定小

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

参考答案：D

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

8、某二叉树共有12个结点，其中叶子结点只有1个。那么该二叉树的'深度为根结点在第1层

A.3

B.6

C.8

D.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。

9、若实体A和B是一对多的联系，实体B和C是一对一的联系，那么实体A和c的联系是

A.一对一

B.一对多

C.多对一

D.多对多

参考答案：B

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

10、下面属于白盒测试方法的是

A.等价类划分法

B.规律笼罩

C.边界值分析法

D.错误揣测法

参考答案：B

参考解析：白盒测试法主要有规律笼罩、根本路径测试等。规律笼罩测试包括语句笼罩、路径笼罩、判定笼罩、条件笼罩、判断一条件笼罩，选择B。其余为黑盒测试法。

二、填空题

1.树形布局中,树根结点没有[前件].

2.Jackson布局化程序设计方法是英国的M.Jackson提出的,它是一种面向[12]的设计方法.

3.面向对象的模型中,最根本的概念是对象和[数据布局].

4.软件设计模块化的目的是[类].

5.数据模型按不同应用层次分成3种类型,它们是概念数据模型﹑[降低副杂性]和物理数据模型.

6.数据的规律布局有线性布局和[非线性布局]两大类.

7.依次储方法是把规律上相邻的结点存储在物理位置和[相临]的存储单元中.

8.一个类可以从直接或间接的祖先中继承全体属性和方法.采用这个方法提高了软件的[可重用性].

9.软件工程研究的内容主要包括:[软件开发]技术和软件工程管理.

10.关系操作的特点是[规律数据模型]操作.

11.数据布局分为规律布局与储存布局,线性链表属于[存储布局].

12.在面向对象方法中,类之间共享属性和操作的机制称为[继承].

13.耦合和内聚是评价模块独立性的两个主要标准,其中[内聚]反映了模块内个成分之间的联系.

14.一个工程具有一个工程主管,一个工程主管可管理多个工程,那么实体"工程主管'与实体"项目'的联系属于[一对多]的联系

15.数据库设计分为以下6个设计阶段:需求分析阶段﹑[数据库概念设计阶段]﹑规律设计阶段﹑物理设计阶段﹑实施阶段﹑运行和维护阶段.

16.算法的根本特征是可行性、确定性、。

17.在长度为n的有序线性表