计算机二级公共基础知识试卷【二】
1在深度为7的满二叉树中,叶子结点的个数为( )
A.32B.31C.64D.63
参考答案:C
参考解析:在满二叉树中每层的结点数都达到最大值, 而且叶子结点全部出现在最底层。第1层(根结点所在的层)有20个结点,第2层有21个结点,……第n层有2n-1个结点。在深度为7的满二叉树中,第7层有2 7-1=64个结点(全部是叶子结点)、在深度为7的满二叉树中,共有2^(7-1)=64个结点、因此本题的正确答案是C。
2下列叙述中正确的是( )
A.程序执行的效率与数据的存储结构密切相关
B.程序执行的效率只取决于程序的控制结构
C.程序执行的效率只取决于所处理的数据量
D.以上三种说法都不对
参考答案:A
参考解析:程序的执行效率与算法和数据结构有密切的关系,瑞士科学家沃士说过“程序=算法+数据结构”。所以程序执行的效率与数据的存储结构密切相关;程序执行的效率与程序的控制结构、所处理的数据量有关,但不绝对相关。因此本题的正确答案是A。
3下列工具为需求分析常用工具的是
A.PADB.PFDC.N-SD.DFD
参考答案:D
4以下算法设计基本方法中基本思想不属于归纳法的是( )
A.递推法B.递归法C.减半递推技术D.回溯法
参考答案:D
5对长度n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )
A.快速排序B.冒泡排序C.直接插入排序D.堆排序
参考答案:D
参考解析:排序技术有:①交换类排序法(冒泡排序法、快速排序法);②插入类排序法(简单插入排序、希尔排序);③选择类排序法(简单选择排序法、堆排序法)。在最坏情况下,希尔排序需要的比较次数是O(nl.5)、堆排序需要的比较次数是O(nlog2n)、其它排序方法需要的比较次数都是n(n.1)/2。因此本题的正确答案是D。
6按软件的功能划分,需求分析工具软件属于
A.应用软件B.系统软件C.支撑软件D.专用软件
参考答案:C
7在E-R图中,用来表示实体之间联系的图形是( )
A.矩形B.椭圆形C.菱形D.平行四边形
参考答案:C
参考解析:在E-R图中用矩形表示实体集,用椭圆表示属性,用菱形表示联系,用无向线段表示实体集(联系)与属性、实体集与联系间的联接关系。因此本题的正确答案是C。
8下面不属于软件工程的三个要素的是
A.工具B.过程C.方法D.环境
参考答案:D
9原因排除法属于
A.软件调试方法B.黑盒测试方法C.白盒测试方法D.动态测试方法
参考答案:A
10下列叙述中正确的是
A.软件测试的主要目的是发现程序中的错误
B.软件测试的主要目的是确定程序中错误的位置
C.为了提高软件测试的效率,最好由程序编制者自己来完成软件测试的工作
D.软件测试是证明软件没有错误
参考答案:A
参考解析:软件测试是为了发现错误而执行程序的过程,所以软件测试的主要目的是发现程序中的错误。为了提高软件测试的效率,程序员应该避免检查自己的程序。软件测试是为了证明软件有错,而不能证明程序没有错。因此本题的正确答案是A。
11数据库概念设计过程分三个步骤进行:首先选择局部应用,再进行局部视图设计,最后进行( )
A.数据集成B.视图集成C.过程集成D.视图分解
参考答案:B
12检查软件产品是否符合需求定义的过程是
A.单元测试B.集成测试C.确认测试D.系统测试
参考答案:C
温馨提示:因考试政策、内容不断变化与调整,233网校网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!
更多相关文章推荐: