Time will pierce the surface or youth, will be on the beauty of the ditch dug a shallow groove ; Jane will eat rare!A born beauty, anything to escape his sickle sweep .-- Shakespeare (考试时间90 分钟,满分100 分) 一、选择题((1)~(35)每小题 2 分,共 70 分) 下列各题 A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。 (1)在计算机中,算法是指______。 A.查询方法 B.加工方法 C.解题方案的准确而完整的描述 D.排序方法 (2)栈和队列的共同点是______。 A.都是先进后出 B.都是先进先出 C.只允许在端点处插入和删除元素 D.没有共同点 (3)已知二叉树 BT 的后序遍历序列是 dabec,中序遍历序列是 debac,它的前序遍历序列是______。 A.cedba B.acbed C.decab D.deabc (4)在下列几种排序方法中,要求内存量最大的是______。 A.插入排序 B.选择排序 C.快速排序 D.归并排序 (5)在设计程序时,应采纳的原则之一是______。 A.程序结构应有助于读者理解 B.不限制goto 语句的使用 C.减少或取消注解行 D.程序越短越好 (6)下列不属于软件调试技术的是______。 A.强行排错法 B.集成测试法 C.回溯法 D.原因排除法 (7)下列叙述中,不属于软件需求规格说明书的作用的是______。 A.便于用户、开发人员进行理解和交流 B.反映出用户问题的结构,可以作为软件开发工作的基础和依据 C.作为确认测试和验收的依据 D.便于开发人员进行需求分析 (8)在数据流图(DF D.中,带有名字的箭头表示______。 A.控制程序的执行顺序 B.模块之间的调用关系 C.数据的流向 D.程序的组成成分 (9)SQL 语言又称为______。 A.结构化定义语言 B.结构化控制语言 C.结构化查询语言 D.结构化操纵语言 (10)视图设计一般有 3 种设计次序,下列不属于视图设计的是______。 A.自顶向下 B.由外向内 C.由内向外 D.自底向上 (11)关于数据库系统对比文件系统的优点,下列说法错误的是______。 A.提高了数据的共享性,使多个用户能够同时访问数据库中的数据。 B.消除了数据冗余现象。 C.提高了数据的一致性和完整性。 D.提供数据与应用程序的独立性。 (12)要从学生表中找出姓“刘”的学生,需要进行的关系运算是______。 A.选择 B.投影 C.连接 D.求交 (13)在...