02365全国计算机软件基础(二)2002.4-2012.7所有简答题总汇.docVIP

PAGE  PAGE 7 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 散列表：213510037826844636.操作系统中存储管理的功能是什么? 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 其中数据元素下标不同者必不相同，试问σE4(RS)的运算结果是什么? 38.试述软件测试的目的。 是在软件投入运行之前，尽可能的发现软件的错误 2003.7 1. 解释程序和编译程序的区别是什么？ 解释程序是解释一条语句，执行一条语句，而编译程序则是先将程序中所有语句翻译完后再执行。 2. 简述数据结构中的内部排序和外部排序的区别。 内部排序是指整个排序过程都是在内存中完成的。而外部排序数据量大，数据不能全部装入内存，排序过程中要不断地与外存交换数据。 3.什么是临界资源和临界区？在系统中，一次只允许一个进程使用的资源，称临界资源；在进程中访问临界资源的程序代码段，称临界区。 4.什么是文件？是指储存在计算机储存介质上的一个在逻辑上具有完整意义的一组相关信息的有序集合。 5.什么是外模式？外模式是指用户级数据庫对应的局部逻辑结构，也叫用户视图。 6.软件测试的定义或目标是什么？软件测试是指假定程序中存在错误，因而想通过执行测试程序来发现尽可能多的错误。软