，当对关系R和S使用自然连接时，要求R和S含有一个或多个相同
的D。
A元组
B行
C记录
D属性
18数据库系统中的数据独立性是指D。
A数据和数据之间独立
B用户和数据之间独立
C数据依赖于程序
D应用程序和数据之间独立
19软件开发的结构化分析（SA方法中，常应用数据词典技术，其中数据加工是其组成内容之一，下述C方式是常
采用编写小说明的方式。
A结构化语言
B判定树
C判定树和判定表
D以上都是
20软件测试的目的是B。
A试验性运行软件
B发现软件错误
C证明软件正确
D找出软件中全部错误
二、填空题（每小题1分，共10分）
1机器指令是用__二进制数０和１两个数码__来编写的。2数据的逻辑结构包括两大类：__线性结构____、__非线性结构____。3关系数据库中可命名的最小数据单位是__数据项____。4稀疏矩阵的三元组中，第三列存储的是稀疏矩阵中的___非０元素值___。5按文件的性质和用途可分为___用户文件___、__系统文件____和库文件。6从资源分配的角度可将设备分类为独占设备、共享设备和___虚拟设备___。
f7进程主要由程序、数据、控制块（PCB三部分内容组成，其中_进程控制块（PCB）_是进程存在的唯一标志。8软件工程除了软件生命期之外，另一种应用模式是__源型法____，它有三种形态：纸上原型、工作原型、现有程序。9在FoxPro20以上版本中，索引文件有两种：扩展名为_idx_索引文件和扩展名为_cdx_的复合索引文件。10设计软件测试用例的方法有两种：__白盒法____和___黑盒法___。
三、简答题（每小题4分，共24分）
1解释程序和编译程序的区别是什么？解：解释程序是解释一条语句，执行一条语句，而编译程序则是先将程序中所有语句翻译完后再执行。2简述数据结构中的内部排序和外部排序的区别。解：内部排序是指整个排序过程都是在内存中完成的。而外部排序数据量大，数据不能全部装入内存，排序过程中要不断
地与外存交换数据。3什么是临界资源和临界区？解：在系统中，一次只允许一个进程使用的资源，称临界资源；在进程中访问临界资源的程序代码段，称临界区。4什么是文件？解：是指储存在计算机储存介质上的一个在逻辑上具有完整意义的一组相关信息的有序集合。5什么是外模式？解：外模式是指用户级数据对应的局部逻辑结构，也叫用户视图。6软件测试的定义或目标是什么？解：软件测试是指假定程序中存在错误，因而想通过执行测试程序来发现尽可能多的错误。软件测试的目的是要证明软件
有错。
四、应r