计算机二级基础知识模拟试题及答案2016
A.列举法B.归纳法C.递归法D.减半递推法
参考答案：D
22下列叙述中正确的是( )
A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D.循环队列中元素的个数是由队头指针和队尾指针共同决定
参考答案：D
参考解析：所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置，因此，从排头指针front指向的后一个位置直到队尾指针real指向的位置之间所有的元素均为队列中的元素。求解队列中元素个数的方法是：若front>rear，队列中有n-front+rear个元素(其中n为循环队列的容量);若front
23概要设计中要完成的事情是
A.系统结构和数据结构的设计
B.系统结构和过程的设计
C.过程和接口的设计
D.数据结构和过程的设计
参考答案：A
24在软件生命周期中，能准确地确定软件系统必须做什么和必须具备那些功能的阶段是
A.概要设计B.详细设计C.可行性分析D.需求分析
参考答案：D
25已知元素的入栈顺序为abcde，则下列哪种出栈顺序是不可能的(出栈和入栈操作可交叉进行?( )
A.edcbaB.cabdeC.dcbaeD.bcdea
参考答案：B
参考解析：abCde依次入栈，再依次出栈，得到出栈顺序edCba，所以选项A可能;我们现在来看选项B.第一个出栈的是C，&-Itl可以肯定栈中有b、a，等待入栈的是d、e，此时出栈的可能是b或d(d入栈马上出栈)，不可能是a，所以选项B不可能;选项C，第一个出栈的是d，可以肯定栈中有C、b、a，等待入栈的是e，此时出栈的可能是C或e(C入栈马上出栈)，若C、b、a依次出栈，e入栈马上出栈，刚好得到出栈顺序dCbae，因此选项C可能;选项D.第l个出栈的是b，可以肯定栈中有a，等待入栈的是c、d、e，C、d、e分别入栈马上又出栈得到出栈顺序bcde，最后a出栈，刚好得到出栈顺序bcdea，所以选项D可能。因此本题的正确答案是B。
26下列关于栈的描述正确的是( )
A.在栈中只能插入元素而不能删除元素
B.在栈中只能删除元素而不能插入元素
C.栈是特殊的线性表，只能在-端插入或删除元素
D.栈是特殊的线性表，只能在-端插入元素，而在另-端删除元素
参考答案：C
参考解析：栈是一个特殊的线性表，只能在栈顶进行插入(又叫入栈)和删除(又叫出栈)操作;队列是一个、允许在队尾插入元素(又叫入队)，在队头删除元 不素又叫出队)的线性袁 因此选项C正确。
27按照结构化程序的设计原则和方法，下列叙述中正确的是
A.语言中所没有的控制结构，应该采用前后一致的方法来模拟
B.基本结构在程序设计中不允许嵌套
C.在程序中不要使用GOT0语句
D.选用的结构只准有一个入口，但可以有多个出口
参考答案：A
28边界值分析法属于哪一类测试的常用方法?
A.静态测试B.白盒测试C.黑盒测试D.集成测试
参考答案：C
29当数据库中的数据遭受破坏后要实施的数据库管理是( )
A.数据库的.备份B.数据库的恢复C.数据库的监控D.数据库的加载
参考答案：B
30下列哪一项方法不是说明面向对象的易于修改的特性?
A.对象的封装性B.继承机制C.隐藏机制D.多态性机制
参考答案：C
31为提高数据库的运行性能和速度而对数据库实施的管理活动有( )
A.数据库的建立和加载
B.数据库的调整和重组
C.数据库安全性控制和完整性控制
D.数据库的故障恢复
参考答案：B
32软件是指
A.程序B.程序和文档C.算法加数据结构D.程序、数据与相关文档的完整集合
参考答案：D
参考解析：软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合。其中，程序是软件开发人员根据用户需求开发的、用程序设计语言描述的、适合计算机执行的指令(语句)序列;数据是使程序能正常操纵信息的数据结构;文档是与程序开发、维护和使用有关的图文资料。因此本题的正确答案是D。
33在软件设计中，不属于过程设计工具的是
A.PDL(过程设计语言)B.PAD图C.N-S图D.DFD图
参考答案：D
参考解析：常见的过程设计工具有：①图形工具：程序流程图，N.S，PAD(问题分析图)，HIP0;②表格工具：判定表;⑧语言工具：PDL(过程设计语言)。结构化分析的常见工具有：DFD图(数据流图)、DD(数据字典)、判定树、判定表。过程设计工具用在软件开发的详细设计阶段，结构化分析工具用在软件开发的需求分析阶段。因此选项D正确。
34对右图二叉树进行前序遍历的结果为( )
A.DYBEAFCZX
B.YDEBFZXCA
C.ABDYECFXZ
D.ABCDEFXYZ
参考答案：C
参考解析：前序遍历(DLR)的基本思想是：先访问根结点，后前序遍历dzq-树，再前序遍历右子树。本题根结点是A，前序遍历左子树得到的序列为BDYE，前序遍历右子树得到的序列为CFXZ，所以对本题二叉树进行前序遍历的结果为ABDYECFXZ。因此本题的正确答案是C。
35数据库的三级模式中不涉及具体的硬件环境与平台，也与具体的软件环境无关的模式是( )
A.概念模式B.外模式C.内模式D.子模式
参考答案：A
二、填空题
36在两种基本测试方法中，________测试的原因之一是保证所测模块中每一个独立路径至少要执行一次。