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

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

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

　　参考答案：D

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

　　2[单选题] 软件需求规格说明书的作用不包括

　　A.软件验收的依据

　　B.用户与开发人员对软件要做什么的共同理解

　　C.软件设计的依据

　　D.软件可行性研究的依据

　　参考答案：D

　　参考解析：

　　软件需求规格说明书是需求分析阶段的最后成果，是软件开发的重要文档之一。软件需求规格说明书有以下几个方面的作用。①便于用户、开发人员进行理解和交流，B正确;②反映出用户问题的结构，可以作为软件开发工作的基础和依据，C正确;③作为确认测试和验收的依据，A正确。

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

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

　　参考答案：A

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

　　4[单选题] 有两个关系R和S如下：

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

　　A.选择B.投影C.自然连接D.并

　　参考答案：A

　　参考解析：由关系R到关系S为一元运算，排除c和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。

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

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

　　参考答案：D

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

　　相关推荐：

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

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

　　2015计算机二级《C语言程序设计》无纸化操作题汇总