|
21.
计算机硬件由
______
、存储器、输入设备和输出设备组成。
22.
不含任何数据元素的栈称为
______
。
23.
对
n
个记录的集合进行冒泡排序，其平均时间复杂度为
______
。
24.
设有二维数组
A10,20
，其每个元素占两个字节，数组以列序为主序存储，第一个元素的存储地址为
100
，那么元素
A7,7
的存储地址为
______
。
25.
常见的页面调度算法有：先进先出算法、最近最久未用算法、
______
。
26.
文件分配表，简称
______
。
27.
数据管理技术的发展经过了三个阶段，它们是人工管理阶段、
______
和数据库阶段。
28.
在
Foxpro
中根据具体操作需要，用户要选择
4
号工作区，应该使用的窗口是
______
。
29.
数据词典中有四种类型的条目，分别是：数据流条目、文件条目、
______
、加工条目。
30.
结构化设计
(SD
方法
)
以
______
为基础构成模块结构。
三、名词解释
(
每小题
3
分，共
12
分
)
31.
计算机软件
32.
栈
33.
临界资源
34.
网状模型
四、简答题
(
每小题
3
分，共
12
分
)
35.
分别画出
3
个结点的二叉树的所有不同形态。
36.
进程和程序有何区别
?
37.
举例分别说明实体集之间的三类联系。
38.
数据流图由哪几种基本元素组成，分别用什么表示
?
五、阅读理解题
(
每小题
6
分，共
18
分
)
39.
给出一组关键字
(19
，
1
，
26
，
92
，
87
，
11
，
43
，
87
，
21)
进行冒泡排序，试列出每趟排序后关键字的排列次序。
40.
描述生产者和消费者问题的程序如下：
假定缓冲区只能放一件产品。
设信号量
SP
表示缓冲区是否可以接收产品，其数值表示允许再存入的产品数，初值为
1
；
信号量
SG
表示缓冲区是否有产品，其数值表示缓冲区内存有的产品数，初值为
0
。
P1
：生产一个产品；
C1
：
P(SG)
P(SP)
；
从缓冲区中取出一个产品；
将产品放在缓冲区中；
V(SP)
；
V(SG)
；
| 
