|
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)
;
|