点击查看：2015年计算机二级公共基础知识模拟题及答案汇总

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

　　A.线性表链式存储结构的存储空间一般要少于顺序存储结构

　　B.线性表链式存储结构与顺序存储结构的存储空间都是连续的

　　C.线性表链式存储结构的存储空间可以是连续的，也可以是不连续的

　　D.以上说法均错误

　　参考答案：C

　　参考解析：线性表的顺序存储结构具备如下两个基本特征：①线性表中的所有元素所占的存储空间是连续的;②线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点，这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。因此C正确。

　　2[单选题] 对长度为n的线性表作快速排序，在最坏情况下，比较次数为

　　A.nB.n-1C.n(n-1)D.n(n-1)/2

　　参考答案：D

　　参考解析：快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=11(n-1)/2，选D。

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

　　A.语句覆盖

　　B.逻辑覆盖

　　C.边界值分析

　　D.路径覆盖

　　参考答案：C

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

　　4[单选题] 公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

　　A.1：1联系B.m：1联系C.1：m联系D.m：n联系

　　参考答案：C

　　参考解析：两个实体集问的联系实际上是实体集间的函数关系，主要有一对一联系(1：1)、一对多联系(1：m)、多对一联系(m：1)、多对多联系(m：n)。对于每一个实体部门，都有多名职员，则其对应的联系为一对多联系(1：m)，答案选C。

　　5[单选题] 有三个关系R、S和T如下：

　　则由关系R和S得到关系T的操作是

　　A.选择B.差C.交D.并

　　参考答案：B

　　参考解析：关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。

　　6[单选题] 某二叉树共有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。

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

　　A.禁止使用goto语句

　　B.使用goto语句程序效率高

　　C.应避免滥用goto语句

　　D.以上说法均错误

　　参考答案：C

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

　　8[单选题]构成计算机软件的是

　　A.源代码

　　B.程序和数据

　　C.程序和文档

　　D.程序、数据及相关文档

　　参考答案：D

　　考解析：软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和有关的文档，选D。

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

　　A.数据流图(DFD图)

　　B.程序流程图

　　C.软件结构图

　　D.方框图

　　参考答案：A

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

　　相关推荐：

　　2015计算机二级考试《VB》模拟练习题及解析汇总

　　2015年计算机二级考试《VFP》巩固练习及解析汇总

　　2015年9月计算机二级《Access》无纸化试卷汇总

　　2015年计算机二级考试《C语言》提高练习题汇总