51一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

　　A.219B.229C.230D.231

　　参考答案：B

　　参考解析：二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0一1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。

　　52某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

　　A.3B.6C.8D.12

　　参考答案：D

　　参考解析：二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0—1，叶子节点即度为0，no=1，则n2=0，总节点数为12=nO+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。

　　53对下列二叉树进行前序遍历的结果为

　　A.DYBEAFCZXB.YDEBFZXCAC.ABDYECFXZD.ABCDEFXYZ

　　参考答案：C

　　参考解析：前序遍历是指在访问根结点、遍历左子树与遍历右子树这一三者中，首先访问根结点，然后遍历左子树，最后遍历右子树;并且，在遍历左右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。前序遍历描述为：若二叉树为空，则执行空操作。否则：①访问根结点;②前序遍历左子树;③前序遍历右子树，C正确。

　　54对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

　　A.9B.10C.45D.90

　　参考答案：C

　　参考解析：冒泡法是在扫描过程中逐次比较栩邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素瓦换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

　　55对长度为n的线性表作快速排序，在最坏情况下，比较次数为

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

　　参考答案：D

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

　　56结构化程序设计中，下面对goto语句使用描述正确的是

　　A.禁止使用goto语句

　　B.使用goto语句程序效率高

　　C.应避免滥用goto语句

　　D.以上说法均错误

　　参考答案：C

　　参考解析：结构化程序设计中，要注意尽量避免goto语句的使用，故选C。

　　57下面对对象概念描述正确的是

　　A.对象问的通信靠消息传递

　　B.对象是名字和方法的封装体

　　C.任何对象必须有继承性

　　D.对象的多态性是指一个对象有多个操作

　　参考答案：A

　　参考解析：对象之间进行通信的构造叫做消息，A正确。多态性是指同一个操作可以是不同对象的行为，D错误。对象不一定必须有继承性，C错误。封装性是指从外面看只能看到对象的外部特征，而不知道也无须知道数据的具体结构以及实现操作，B错误。

　　58构成计算机软件的是

　　A.源代码B.程序和数据C.程序和文档D.程序、数据及相关文档

　　参考答案：D

　　参考解析：软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和有关的文档，选D。

　　59下面不属于软件需求分析阶段主要工作的足

　　A.需求变更申请B.需求分析C.需求评审D.需求获取

　　参考答案：A

　　参考解析：需求分析阶段的工作可概括为4个方面：①需求获取。②需求分析。③编写需求规格说明书。④需求审评。60下面不能作为结构化方法软件需求分析工具的是

　　A.系统结构图B.数据字典(DD)C.数据流程图(DFD图)D.判定表

　　参考答案：A

　　参考解析：结构化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。

　　相关推荐：

　　2015年9月计算机二级《Access》无纸化试卷汇总

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

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

　　计算机等级考试通关必看：一至四级备考经验分享