2017年9月计算机二级公共基础知识强化试题3.docx

《2017年9月计算机二级公共基础知识强化试题3.docx》由会员分享，可在线阅读，更多相关《2017年9月计算机二级公共基础知识强化试题3.docx（6页珍藏版）》请在第一文库网上搜索。

1、1单选题一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为A.219B.229C.230D.231参考答案：B参考解析：二叉树中，度为0的结点数等于度为2的结点数加1,即n2=nO-l,叶子结点即度为0,则n2:79,总结点数为n0+nl+n2=80+70+79=229,答案为B。2单选题下面对对象概念描述正确的是A.对象间的通信靠消息传递B.对象是名字和方法的封装体C.任何对象必须有继承性D.对象的多态性是指一个对象有多个操作参考答案：A参考解析：对象之间进行通信的构造叫做消息、，A正确。多态性是指同一个操作可以是不同对象的行为，D错误。对象不一定必须有继承性，C错

2、误。封装性是指从外面看只能看到对象的外部特征，而不知道也无须知道数据的具体结构以及实现操作，B错误。3单选题下面不能作为结构化方法软件需求分析工具的是A.系统结构图B.数据字典（DD.C.数据流程图（DFD图）D.判定表参考答案：A参考解析：结构化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。4单选题下面不属于软件测试实施步骤的是A.集成测试B.回归测试C.确认测试D.单元测试参考答案：B参考解析：软件测试主要包括单元测试、集成测试、确认测试和系统测试。5单选题某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）A.3B.6C.8D.12参考答案：

3、D【解析】二叉树中，度为0的节点数等于度为2的节点数加1,即n2=nO1,叶子节点即度为0,no=1,则n2=0,总节点数为12=n0+nl+n2=l+nl+0,则度为1的节点数故深度为12,选D。6单选题对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为A.9B.10C.45D.90参考答案：C【解析】冒泡法是在扫描过程中逐次比较栩邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素瓦换，需要互换的次数为9+8+7+6+5+4+3+2+1=45,选C。7单选题数据字典（DD）所定义的对象都包含于A.数据流图（DFD图）B.程序流程图C.软件结构图D.方框图参考答案：A【解析】

4、在数据流图中，对所有元素都进行了命名，所有名字的定义集中起来就构成了数据字典。因此选A,而B、C、D都不符合。8单选题软件设计中模块划分应遵循的准则是A.低内聚低耦合B.高耦介高内聚C.高内聚低耦合D.以上说法均错误参考答案：C【解析】根据软件设计原理提出如下优化准则：划分模块时，尽量做到高内聚、低耦合，保持模块相对独立性，并以此原则优化初始的软件结构。一个模块的作用范围应在其控制范围之内，且判定所在的模块应与受其影响的模块在层次上尽量靠近。软件结构的深度、宽度、扇入、扇出应适当。模块的大小要适中。C正确。9单选题在关系模型中，每一个二维表称为一个A.关系B.属性C.元组D.主码（键）参考答案

5、：A【解析】关系模型采用二维表来表示，即每个二维表称为一个关系。10单选题有三个关系R、S和T如下：则由关系R和S得到关系T的操作是A.自然连接B.交C.投影D.并参考答案：A【解析】关系R和关系S有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接，选A。11单选题一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是A.1,2,3,A,B,CB.C,B,A,1,2,3C. C,B,A,3,2,1D. 1,2,3,C,B,A参考答案：C参考解析：栈的修改是按后进先出的原则进行的，所以顺序应与入栈顺序相反，故选c。12单选题结构化程序设计中，

6、下面对goto语句使用描述正确的是A.禁止使用goto语句B.使用goto语句程序效率高C.应避免滥用goto语句D.以上说法均错误参考答案：C参考解析：结构化程序设计中，要注意尽量避免got。语句的使用，故选C。13单选题下面不能作为结构化方法软件需求分析工具的是A.系统结构图B.数据字典（DD.C.数据流程图（DFD图）D.判定表参考答案：A参考解析：结构化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。14单选题若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和c的联系是A.一对一B.一对多C.多对一D.多对多参考答案：B参考解析：A和B为一对多的联系，则对于

7、A中的每一个实体，B中有多个实体与之联系，而B与C为一对一联系，则对于B中的每一个实体,C中之多有一个实体与之联系，则可推出对于A中的每一个实体，C中有多个实体与联系，所以为一对多联系。15单选题公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是A.1：1联系B.m：1联系C.1：m联系D.m：n联系参考答案：C参考解析：两个实体集问的联系实际上是实体集间的函数关系，主要有一对一联系（1：1）、一对多联系（1：m）、多对一联系（m：1）、多对多联系（m：n）。对于每一个实体部门，都有多名职员，则其对应的联系为一对多联系（1：m）,答案选C。

8、16单选题下列叙述中正确的是A.程序执行的效率与数据的存储结构密切相关B.程序执行的效率只取决于程序的控制结构C.程序执行的效率只取决于所处理的数据量D.以上说法均错误参考答案：A【解析】程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。17单选题下列与队列结构有关联的是A.函数的递归调用B.数组元素的引用C.多重循环的执行D.先到先服务的作业调度参考答案：D【解析】队列的修改是依先进先出的原则进行的，D正确。18单选题对长度为n的线性表作快速排序，在最坏情况下，比较次数为A.nB.n-lC.n(n-l)D.n(n-1)/2参考答案：D【解析】快速排序最坏情

9、况就是每次选的基准数都和其他数做过比较，共需比较(n-l)+(n-2)+,+1=0(n-l)/2,选D。19单选题下面对对象概念描述正确的是A.对象问的通信靠消息传递B.对象是名字和方法的封装体C.任何对象必须有继承性D.对象的多态性是指一个对象有多个操作参考答案：A【解析】对象之间进行通信的构造叫做消息，A正确。多态性是指同一个操作可以是不同对象的行为，D错误。对象不一定必须有继承性，C错误。封装性是指从外面看只能看到对象的外部特征，而不知道也无须知道数据的具体结构以及实现操作，B错误。20单选题构成计算机软件的是A.源代码B.程序和数据C.程序和文档D.程序、数据及相关文档参考答案：D【解析】软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和有关的文档，选D。