全国计算机等级二级公共基础知识考前练习（6）

文章作者 100test 发表时间 2011:03:18 18:48:06
来源 100Test.Com百考试题网

　　(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.自底向上