1
2002. 4
35.现有一个 12 个元素的有序表,关键字就是数据元素的值; {4,7,10,12,15,17,20,24,26,2930,32} 试写出用二分查
找方法查找关键字 K=12 的元素的查找过程。
[4 7 10 12 15 17 20 24 26 29 30 32]
[4 7 10 12 15] 17 20 24 26 29 30 32
4 7 10 [12 15] 17 20 24 26 29 30 32 查找成功,用了 3 次比较便查找成功。
36.处于等待状态的进程和就绪状态的进程都是不占用处理机的,试问它们之间有何区别 ?
处于就绪状态的进程是因为没有处理机不能运行, 只要得到处理机就可以运行; 而处于等待状态的进程是因为等
待某事件的发生而不能运行,即使给它处理机也不能运行。
37.设有一个学生数据库 student.dbf,它有字段: sno(学号 ) name(姓名 )、sex(性别 )、birthday( 出生年月 ),对其建立
单一键值的 IDX 索引文件,字段 name 作为索引关键字, iname 作为索引文件名。在 FoxPro 菜单系统中使用
INDEX 对话框来实现上述要求,需要哪些操作步骤 ?
(1)首先在 command 命令窗口打开数据库 student;
(2)在 File 菜单中,选择 New,在 New 对话框中选 Index 单选钮;
(3)在 Database Field 框中选字段 name,单击〈 Move →〉按钮。使 Index 框中出现 name字段;
(4)在 Output 框中单击 IDX 单选框,并单击〈 save as…〉按钮,键入 iname.idx 索引文件名。
38.简述白盒测试的主要思想 ? 白盒测试是将程序中的每一条路径都进行测试的方法。
2002.7
1. 计算机软件资源主要有哪些 ?
解:计算机软件资源主要包括:操作系统、语言处理程序、数据庫管理系统、网络软件及各种应用程序等。
2. 简述数据结构的定义。
解:是指相互之间存在一种或多种特定关系的数据元素的集合,反映数据元素之间抽象化的相互关系。
3. 什么是关系模型 ?是指用二维表格的形式结构表示实体本身及其实体之间的联系的模型。
4. 死锁的必要条件是什么 ?
解:死锁的必要条件有四个:⑴互斥条件;⑵部分资源分配条件;⑶不可抢夺条件;⑷循环等待条件;
5. 作业有哪几种状态 ?作业有进入状态、后备状态、执行状态和完成状态四种。
6. 结构化设计 SD 方法中块间联系的大小的衡量标准是什么 ?
块间联系的大小的衡量标准是方式、作用、数量及界面的清晰性,即块间联系要小。
2003.4
35.已知散列表的地址是 0 到 8,散列函数为 H(K)=K%7 ,采用线性探测法处理冲突。 请将下面所示的关键码值存
入该散列表中。
{100,26,21, 35,3, 78,84,46}
0 1 2 3 4 5 6 7 8
散列表: 21 35 100 3 78 26 84 46
36.操作系统中存储管理的功能是什么 ?
37.若有关系 R:A B C 与关系 S: A D E
a1 b1 c1 a1 d1 4
a2 b2 c2 a1 d2 5
a3 b2 c3 a3 d3 8
其中数据元素下标不同者必不相同,试问 σE>4(R S)的运算结果是什么 ?