|
本大题共
2
小题,每小题
8
分,共
16
分
)
44.
编写一个算法,将一维数组
a(
有
n
个元素,且任何元素均不为零
)
分拆成两个数组
b
和
c,
使
a
中大于零的元素存放在
b
中,小于零的元素存放在
c
中。
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.
模块设计是相对独立的各个模块功能的设计。
四、简答题
(
|