第六套1、下列叙述中正确的是______.A、栈是”先进先出"的线性表B、队列是"先进后出”的线性表C、循环队列是非线性结构D、有序线性表既可以采纳顺序存储结构，也可以采纳链式存储结构 栈是一种特别的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入,删除时，只能删除栈顶的元素,即刚刚被插入的元素。所以栈又称"后进先出”表，所以选项A是错误的。 队列可看作是插入在一端进行，删除在另一端进行的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。在队列中，只能删除队头元素,队列的最后一个元素一定是最新入队的元素。因此队列又称”先进先出"表，所以选项B是错误的。 循环队列是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间,供队列循环使用。它的逻辑结构仍然是线性结构，所以选项C是错误的。 有序线性表既可以采纳顺序存储结构，也可以采纳链式存储结构，所以选项D是正确的.故本题答案为 D。2、将 E-R 图转换为关系模式时,实体和联系都可以表示为______。A、属性B、键C、关系D、域 将E-R图转换为关系模式时，实体和联系都可以表示成关系，E-R图中属性也可以转换成关系的属性。实体集也可以转换成关系。故本题答案为 C。3、下面叙述中错误的是______。A、软件测试的目的是发现错误并改正错误B、对被调试的程序进行"错误定位"是程序调试的必要步骤C、程序调试通常也称为DebugD、软件测试应严格执行测试计划，排除测试的随意性 1983年IEEE将软件测试定义为：使用人工或自动手段来运行或测定某个系统的过程，其目的在于检验它是否满足规定的需求或是弄清预期结果与实际结果之间的差别。因此选项A的叙述是错误的。 软件测试的基本准则为：①所有测试都应追溯到需求。②严格执行测试计划，排除测试的随意性.③充分注意测试中的群集现象。④程序员应避开检查自己的程序。⑤穷举测试不可能。⑥妥善保存测试计划、测试用例、出错统计和最终分析报告,为维护提供方便。因此选项D正确。 在对程序进行了成功的测试之后将进入程序调试（通常称Debug,即排错）.因此选项C正确。 程序调试的任务是诊断和改正程序中的错误。程序调试的基本步骤：①错误定位。②修改设计和代码，以排除错误。③进行回归测试，防止引进新的错误.因此选项B是正确的。 故本题答案为A。4、下列排序方法中,最坏情况下比较次数最少的是______。A、冒...
