N20 001 00 20（BACBAAACC）
1、设数据元素的集合D={ 1,2,3,4,5 }，则满足下列关系R的数据结构中为线性结构的是 A) R={ (1,2), (3,4), (5,1) }
B) R={ (1,3), (4,1), (3,2), (5,4) } C) R={ (1,2), (2,3), (4,5) } D) R={ (1,3), (2,4), (3,5) }
2、下列叙述中正确的是
A) 链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构 B) 线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针 C) 线性表的链式存储结构中，每个结点只能有一个指向后件的指针 D) 线性表的链式存储结构中，叶子结点的指针只能是空
3、一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为 A) ABC B) CBA C) EDC D) CDE
4、某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为 A) 5 B) 4 C) 3 D) 2
5、软件生命周期是指
A) 软件产品从提出、实现、使用、维护到停止使用退役的过程 B) 软件的需求分析、设计与实现 C) 软件的开发与管理 D) 软件的实现和维护
6、下面属于应用软件的是 A) 学生成绩管理系统 B) UNIX操作系统 C) 汇编程序 D) 编译程序
7、下面属于应用软件的是 A) 学生成绩管理系统 B) UNIX操作系统 C) 汇编程序 D) 编译程序
8、将E-R图转换为关系模式时，E-R图中的属性可以表示为 A) 属性
B) 键 C) 关系 D) 域
9、优化数据库系统查询性能的索引设计属于数据库设计的 A) 需求分析 B) 概念设计 C) 逻辑设计 D) 物理设计
