19. 设栈初始为空，输入序列为： a,b,c 。经过入栈、出栈、入栈、入栈、出栈操作之后，从栈中输出的序列为 (       )

A.a,b              B.b,a                 C.a,c             D.b,c

20. 树是由一个或多个结点组成的有序集合，它有 (       ) 称为根 (root) 的结点。

A.0 个或 1 个                              B.0 个或多个

C. 且仅有 1 个                             D.1 个或 1 个以上

二、填空题 ( 本大题共 10 小题，每小题 1 分，共 10 分 )

21. 软件维护可分为四个不同的类型，它们是改正性维护、适应性维护、 _______ 和预防性维护。

22. 高级程序设计语言是按照一定的“语法规则”，由表达各种意义的“词”和 _______ 组成的。

23. 顺序存储结构是把 _______ 的数据元素存储在物理上相邻的存储单元中。

24. 设二维数组 A(m,n) 以行为主序存储，每个元素占 c 个存储单元，元素 A_i,j(1 ≤ i ≤ m,1 ≤ j ≤ n) 的地址公式为： LPC(a_ij)=LOC(a₁₁)+_______ 。

25. 在计算机系统中把系统中的两个或两个以上的进程无限期地等待 _______ 称为死锁。

26. 文件是一个逻辑上具有完整意义的 _______ 。

27. 将数据库中的指针移动到最后一条记录的命令是 _______ 。

28. 自动地与数据库文件名同名的索引文件是 _______ 。

29. 数据流图由数据流、加工、 _______ 、数据流的源点和终点组成。

30. 进程存在的标志是 _______ ，它随进程的创建而建立，进程的消亡而撤消。

三、名词解释 ( 本大题共 4 小题，每小题 3 分，共 12 分 )

31. 数据结构 ( 并举出两种你学过的数据结构 )

32. 多道程序设计

33. 数据的逻辑独立性

34. 模块设计

四、简答题 ( 本大题共 4 小题，每小题 3 分，共 12 分 )

35. 现有一个 12 个元素的有序表，关键字就是数据元素的值；

         {4,7,10,12,15,17,20,24,26,2930,32}