2009年上半年全国计算机等级考试你准备好了没?考计算机等级二级考试的朋友,2009年上半年全国计算机等级考试时间是2009年3月28日到4月1日。百考试题为大家整理的2009年上半年全国计算机等级二级公共基础知识考前练习！希望对大家的备考有好的帮助！百考试题祝各位考个好成绩! (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. 自底向上