最新全国计算机等级考试二级c++题库.doc

"全国计算机等级考试二级C++题库" 本题库共包含六个问题，每个问题都涉及到计算机科学相关的知识领域。 问题一：栈是一种特定的线性表，这种线性表只能在一端停止拔出跟删除把持，赞同拔出跟删除的一端称为栈顶，另一端称为栈底。因此选项A是差错的。正确答案为D。 知识点： * 栈是一种特殊的线性表，只能在一端停止拔出跟删除把持。 * 栈顶是赞同拔出跟删除的一端，栈底是另一端。 * 行列是一种线性表，可以看作是拔出在一端停顿，删除在另一端停顿的线性表。 * 循环行列是将行列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间。 问题二：将E-R图转换为关系办法时，实体跟联系都可以表示为关系。 知识点： * E-R图是一种用于描述实体跟联系的图形化表示方法。 * 将E-R图转换为关系办法时，实体跟联系都可以表示成关系。 * 实体集也可以转换成关系。 问题三：软件测试的目的是觉察差错并改正差错，但选项A的表达是差错的。 知识点： * 软件测试的目的是觉察差错并改正差错。 * 软件测试的全然准那么为：①所有测试都应追溯到需求。②严峻实行测试计划，打扫测试的随意性。③充分留心测试中的聚拢现象。④次第员应防止检查自己的次第。⑤穷举测试不克不迭够。⑥妥善保存测试计划、测试用例、出错统计跟最终分析报告，为爱护供应便当。 问题四：以下排序办法中，最坏情况下比较次数最少的是堆排序法。 知识点： * 排序是将线性表中的元素按照某种次序排列的过程。 *冒泡排序法是一种最庞杂的交换类排序法。 * 庞杂拔出排序法在最坏情况下需求n(n-1)/2次比较。 * 庞杂项选择择排序法在最坏情况下需求n(n-1)/2次比较。 * 堆排序法在最坏情况下需求比较的次数最少。 问题五：耦合性跟内聚性是对模块独破性度量的两个标准。 知识点： * 耦合性是指模块间互相连接的紧密程度的度量。 * 内聚性是指一个模块内部各个元素间互相结合的紧密程度的度量。 * 高内聚，低耦合是软件设计的原则之一。 问题六：有两个关系R，S如下：RS由关系R通过运算掉丢掉关系S，那么所应用的运算为连接。 知识点： * 关系是一种数据模型，用于描述实体之间的关系。 * 连接是将两个关系合并成一个关系的运算。 * 专门的关系运算包括：选择、投影跟连接。