全国计算机等级考试二级：公共基础知识习题(6)

　　(1) 在计算机中，算法是指______。(C)

　　A. 查询方法

　　B. 加工方法

　　C. 解题方案的准确而完整的描述

　　D. 排序方法

　　(2) 栈和队列的共同点是______。(C)

　　A. 都是先进后出

　　B. 都是先进先出

　　C. 只允许在端点处插入和删除元素

　　D. 没有共同点

　　(3) 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。(A)

　　A. cedba

　　B. acbed

　　C. decab

　　D. deabc

　　(4) 在下列几种排序方法中，要求内存量最大的是______。(D)

　　A. 插入排序

　　B. 选择排序

　　C. 快速排序

　　D. 归并排序

　　(5) 在设计程序时，应采纳的原则之一是______。(A)

　　A. 程序结构应有助于读者理解

　　B. 不限制goto语句的使用

　　C. 减少或取消注解行

　　D. 程序越短越好

　　(6) 下列不属于软件调试技术的是______。(B)

　　A. 强行排错法

　　B. 集成测试法

　　C. 回溯法

　　D. 原因排除法

　　(7) 下列叙述中，不属于软件需求规格说明书的作用的是______。(D)

　　A. 便于用户、开发人员进行理解和交流

　　B. 反映出用户问题的结构，可以作为软件开发工作的基础和依据

　　C. 作为确认测试和验收的依据

　　D. 便于开发人员进行需求分析

　　(8) 在数据流图(DFD)中，带有名字的箭头表示______。(C) A. 控制程序的执行顺序

　　B. 模块之间的调用关系

　　C. 数据的流向

　　D. 程序的组成成分

　　(9) SQL语言又称为______。(C)

　　A. 结构化定义语言

　　B. 结构化控制语言

　　C. 结构化查询语言

　　D. 结构化操纵语言

　　(10) 视图设计一般有3种设计次序，下列不属于视图设计的是______。(B)

　　A. 自顶向下

　　B. 由外向内

　　C. 由内向外

　　D. 自底向上