45. 设 r 是一个顺序表结构的有序表，编写一个算法，要求在查找失败时做插入操作，并保持表 r 的有序性。

全国 2002 年 4 月高等教育自学考试

计算机软件基础 ( 二 ) 试题参考答案

课程代码： 02365

一、单项选择题 ( 本大题共 20 小题，每小题 1 分，共 20 分 )

1.A           2.B           3.B           4.C           5.D

6.B           7.D           8.B           9.B           10.A

11.D          12.A          13.A          14.D          15.A

16.B          17.B          18.B          19.C          20.C

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

21. 完善性维护

22. “数学公式”

23. 逻辑上相邻

24.((i-1)*n+(j-1))*c

25. 永远不会发生的事件

26. 一组相关信息的有序集合

27.Go bottom 或 Go bott

28. 结构复合索引文件

29. 文件

30.PCB( 进程控制块 )

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

31. 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。例如，线性表，树，二叉树等。线性表为线性结构，树和二叉树为非线性结构。

32. 多道程序设计是在计算机内存中同时存放几道相互独立的程序，从宏观上看几道程序同时都在执行；从微观上看几道程序在交替进行，对于单处理机的系统而言，它们是轮流占用处理机的。

    ( 本题的关键字是：内存中、同时、多道 )

33. 当总体逻辑结构改变而局部逻辑结构不变时，根据局部逻辑结构编写的应用程序可以不变。

34. 模块设计是相对独立的各个模块功能的设计。

四、简答题 (