计算机等级二级考试试题.docx

计算机等级二级考试试题 2017计算机二级试题 1.在下列数据结构中，属于非线性结构的是 一、双向链表 b、循环链表 c，二进制链表 2.在下面的链表中，可以从任何节点直接访问所有节点： 一、单链表 b、循环链表 c、双向链表 3.以下内容与堆栈结构相关 一、数组的定义和使用 b、操作系统的进程调用 C.函数的递归调用 d、选择结构的执行 4.以下对软件功能的描述不正确 一、软件是一个抽象的实体。 B.软件开发和操作依赖于计算机系统。 D.软件运行存在磨损和老化的问题。 5.以下是墨盒的测试方法 一、基本路径测试 b、等价类的划分 c、确定覆盖测试 d、语句覆盖测试 6.下列不属于软件设计阶段的任务是 一、软件的功能。 b、软件的总体结构设计 c、软件的数据设计 D.软件过程设计 7.数据库管理系统是 a、操作系统的一部分 b、系统软件 c、编译系统 d、通信软件系统 1【选择题】一棵二叉树共有80个叶节点，70个度为1的节点，所以二叉树中的总结点如下 229C.230D.231 参考答案：B 参考：二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1。如果叶节点的度数为0，则n2=79，汇总数为n0 n1 n2=80 70 79=229。答案是b。 2【选择题】下列关于物体概念的描述是正确的 A.对象之间的通信依赖于消息传递。 B.对象是名称和方法的封装。 C.任何对象都必须有继承。 D.对象的多态性意味着一个对象有多个操作。 参考答案：A 参考：对象之间通信的结构叫做消息，A是正确的。多态意味着同一操作可以是不同对象的行为，D错误。对象不一定要继承，C错误。封装就是只能从外部看到对象的外部特征，不知道也不需要知道数据的具体结构和实现。b错误。 3【选择题】以下不能作为结构化方法的软件需求分析工具 A.系统结构图b .数据字典(DD。c .数据流图(DFD图)d .决策表 参考答案：A 参考：结构化方法软件需求分析工具主要有数据流图、数据字典、决策树、决策表。 4【选择题】下列不属于软件测试实施的步骤有 A.整合测试 B.回归测试 C.确认测试 D.单元测试 参考答案：B 分析：软件测试主要包括单元测试、集成测试、确认测试和系统测试。 5【选择题】二叉树有12个节点，其中只有一个叶节点。那么二叉树的深度是(根节点在第一层)。 A.3B.6C.8D.12 参考答案：D 【解析】二叉树中，度为0的'节点数等于度为2的节点数加1，即N2=n0-1，度为0且没有=1的叶节点，则n2=0，节点总数为12=没有n1 n2=1 n1 0，度为1的节点数n1=11，所以深度为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 【解析】在数据流图中，对所有元素进行命名，收集所有名称的定义，形成数据字典。所以选A，而B，C，D不匹配。 8【选择题】软件设计中模块划分的标准是 A.低内聚和低耦合 B.高耦合性和内聚性 C.高内聚低耦合 D.以上说法都是错误的。 答案：c。 【解析】根据软件设计的原则，提出以下优化准则：划分模块时，尽量做到高内聚、低耦合，保持模块的相对独立性，并基于此原则优化初始软件结构。一个模块的范围要在其控制范围内，判断所在的模块要尽量靠近受其影响的模块。软件结构的深度、宽度、扇入扇出要合适。模块大小要适中。c是正确的。 9【选择题】在关系模型中，每个二维表称为一个 A.关系b .属性c .元组d .主键(key) 参考答案：A 【解析】关系模型用二维表表示，即每个二维表称为一个关系。