点击查看：2015计算机二级公共基础知识考前冲刺练试题汇总

　　一、选择题

　　1在软件生命周期中，(　　)阶段能准确地确定软件系统必须做什么和必须具备哪些功能。

　　A.概要设计B.详细设计C.需求分析D.可行性分析

　　参考答案：C

　　2用白盒法设计测试用例的方法包括(　　)。

　　A.错误推测B.因果图C.基本路径测试D.边界值分析

　　参考答案：C

　　3翻某二叉树有5个度为2的结点，则该项树中的叶子结点数是(　　)。

　　A.10B.8C.6D.4

　　参考答案：C

　　参考解析：根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)数总是比度为2的结点数多一个。

　　4下列(　　)数据模型可以用树形结构来表示实体之间的联系。

　　A.网状模型B.数据模型C.关系模型D.层次模型

　　参考答案：D

　　5在结构化方法中，软件开发阶段用数据流程图(DFD.作为描述工具的是(　　)。

　　A.需求分析B.详细设计C.程序编码D.可行性分析

　　参考答案：A

　　6下列关于栈的叙述中，正确的选项是(　　)。

　　A.在栈中只能删除数据

　　B.在栈中只能插人数据

　　C.栈是先进先出的线性表

　　D.栈是先进后出的线性表

　　参考答案：D

　　7下列叙述中正确的是(　　)。

　　A.一个逻辑数据结构只能有一种存储结构

　　B.逻辑结构属于线性结构，存储结构属于非线性结构

　　C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率

　　D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率

　　参考答案：D

　　8一个栈的初始状态为空，现将元素l、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　)。【考点3栈】

　　A.12345ABCDEB.EDCBA54321C.ABCDEl2345D.54321EDCBA

　　参考答案：B

　　参考解析：栈是按照“先进后出”或“后进先出”的原则组织数据的，所以出栈顺序是EDCBA54321。

　　9某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为(　　)。

　　A.148B.169C.182D.198

　　参考答案：B

　　10蛰对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是(　　)。

　　A.快速排序B.冒泡排序C.简单插入排序D.堆排序

　　参考答案：D

　　参考解析：各种排序方法中，最坏情况下需要比较的次数分别为：冒泡排序n(n一1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序0(n。5)、简单选择排序n(n-1)/2、堆排序0(nl092n)。

　　11下列关于结构化程序设计原则和方法的描述中，错误的是(　　)。

　　A.选用的结构只准许有一个入口和一个出口

　　B.复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现

　　C.不允许使用GOT0语句

　　D.语言中所没有的控制结构，应该采用前后一致的方法来模拟

　　参考答案：C

　　12有下列二叉树，对此二叉树进行前序遍历的结果为(　　)。

　　A.ACBEDGFHB.ABDGCEHFC.HGFEDCBAD.ABCDEFGH

　　参考答案：B

　　13在软件开发中，下面不属于设计阶段的任务的是(　　)。

　　A.数据结构设计

　　B.定义模块算法

　　C.给出系统模块结构

　　D.定义需求并建立系统模型

　　参考答案：B

　　14已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为(　　)。

　　A.ACFKDBGB.GDBFKCAC.KCFAGDBD.ABCDFKG

　　参考答案：B

　　15下列的方法中，不属于软件调试技术的是(　　)。

　　A.强行排错法B.集成测试法C.回溯法D.原因排除法

　　参考答案：B

　　相关推荐：

　　推荐：2015年计算机等级考试上机应试技巧

　　2015计算机二级《公共基础知识》精选选择题90道

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