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

　　1[单选题]支持子程序调用的数据结构是(　　)

　　A.栈B.树C.队列D.二叉树

　　参考答案：A

　　参考解析：栈是一种限定在一端进行插入与删除的线性表。主函数调用子函数时，首先会保存主函数当前的状态，然后转去执行子函数，并把子函数的运行结果返回到主函数调用子函数时的位置，主函数再接着往下执行，这种过程符合栈的特点。所以一般采用栈式存储方式。

　　2[单选题]在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

　　A.0(n)B.0(n2)C.O(1092n)D.O(n l092n)

　　参考答案：C

　　参考解析：对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较l092n次，而顺序查找需要比较n次。

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

　　A.集成测试B.回归测试C.确认测试D.单元测试

　　参考答案：B

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

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

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

　　参考答案：

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

　　5[单选题]下列排序方法中，最坏情况下比较次数最少的是(　　)。

　　A.冒泡排序B.简单选择排序C.直接插入排序D.堆排序

　　参考答案：D

　　参考解析：冒泡排序、简单选择排序和直接插入排序法在最坏情况下的比较次数为n(n-1)/2，而堆排序法在最坏情况下的比较次数为O(nl092n)。

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

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

　　参考答案：A

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

　　7[单选题]下列叙述中正确的是(　　)。

　　A.循环队列有队头和队尾两个指针，因此循环队列是非线性结构

　　B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

　　C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

　　D.循环队列中元素的个数是由队头指针和队尾指针共同决定的

　　参考答案：D

　　参考解析：循环队列中元素的个数是由队头指针和队尾指针共同决定的，元素的动态变化也是通过队头指针和队尾指针来反映的。

　　8[单选题]程序流程图中带有箭头的线段表示的是(　)。

　　A.图元关系B.数据流C.控制流D.调用关系

　　参考答案：C

　　参考解析：程序流程图是一种传统的、应用广泛的软件过程设计工具，通常也称为程序框图。其中，用带箭头的线段表示控制流，用矩形表示加工步骤，用菱形表示逻辑条件。

　　9[单选题] 设循环队列的存储空间为Q(1：35)，初始状态为front=rea1"=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

　　A.15B.16C.20D.0或35

　　参考答案：D

　　参考解析：在循环队列中，用队尾指针rea1-指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加1，朝前移动。只不过当头尾指针指向向量上界时，其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。答案为D选项。

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

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

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

　　参考答案：B

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

　　相关推荐：

　　2015年计算机二级《MSOffice》全真模拟试题汇总

　　2015年计算机二级考试《Acess》通关练习题汇总

　　2015年计算机二级考试《C++》高分突破试卷汇总