录文件ddl，并且在目录文件ddl中创建了文件C.C。试画出其目录结构图。
43.设有一个物资管理系统，涉及三个实体集：DEPT(部门)，WARE(仓库)和零件(PART) DEPT有属性：DNO(部门号)，DNA(部门名) WARE有属性：WNO(仓库号)，WMA(仓库主任)
PART有属性：PNO(零件号)，PNA(零件名)，PX(型号规格)，QUAN(数量)
一个部门有多个仓库，每个仓库存放多种零件，每个部门会使用多种零件，每种零件可存放在不同的部门的仓库之中，以供应给该部门生产时使用。
要求画出实体—联系模型，要特别注明实体间联系的类型。
11
全国2010年7月自学考试计算机软件基础（二）试题
课程代码：02365
一、单项选择题(本大题共20小题，每小题1分，共20分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.下列选项中，属于系统软件的是（ ） A.科学计算软件包 C.网络软件
B.操作系统 D.数据库系统
2.在单链表表示的线性表中，可以从（ ） A.某个结点访问到该结点的所有后继结点 C.某个结点访问到所有结点
B.某个结点访问到该结点的所有前驱结点 D.最后一个结点访问到所有结点
3.一般情况下，对数组进行的两种基本操作是（ ） A.建立与删除 C.查找与插入
B.索引与修改 D.查找与修改
4.在仅由三个结点a、b、c组成的各种形态的二叉树中，按先序遍历，可以得到先序遍历序列abc的二叉树的形态共有（ ） A.2种 C.4种
B.3种 D.5种
5.在一个单链表中，已知Q所指结点是P所指结点的前驱结点，若在Q和P之间插入S所指的结点，则应执行语句（ ）
A.S—>link=P—>link；p—>link=S； B.P—>link=S—>link；S—>link=P； C.Q—>link=S；S—>link=P； D.P—>link=S；S—>link=Q；
6.设循环队列的大小为m，队列中最多只能存储m-1个元素，f为当前队列头元素的前一位置，r为队列尾元素的实际位置，判队列空的条件是（ ） A.r-f=m C.f=r
7.PCB是进程存在的（ ） A.不可缺少的唯一标志 C.不可缺少的标志之一
B.不可缺少的重要标志 D.非常重要的标志之一 B.r-f-1=m D.f=r+1
8.在采用索引结构的文件系统中，反映文件的逻辑块与物理块之间对应关系的数据结构是
12
A.文件分配表(FAT) B.索引表 C.文件控制块
D.文件目录项
9.下列选项中，不属于．．．操作系统基本功能的是（ ） A.电子邮件管理 B.文件管理 C.处理机管理
D.作业管理
10.在页式存储管理中，每次访问内存的指令的执行都要对内存访问（ ） A.1次 B.2次
C.1次或2次
D.3次或3次以上
11.在采用页式存储管理的操作系统中，内存块大小为2048字节，程序地址2F45h的页号是（ A.3 B.4 C.5
D.6
12.在FoxPro中，命令文件的扩展名是（ ） A. .PRG B. .COM C. .DBF
D. .EXE
l3.在FoxPro中，不能．．保证将指针指向数据库第一个记录的命令是（ ） A. Go Top B. Goto Top C. Go 1
D.Skip-1
14.在教学管理系统中，教师与学生这两个实体之间的联系应该是（ ） A.1∶1 B.1∶N C.M∶1 D.M∶N
15.设有关系R： 与关系S： ，它们进行自然连接Rs后的元组数为（A.0 B.1 C.2
D.4
16.在FoxPro中，设有命令序列
Sele 2 Use BRl Sele 3 Use BR2 Sele 4 Use BR3
13
（ ）
）
）
Sele 0
则当前的工作区是（ ） A.0 C.3
B.2 D.4
17.在软件开发的设计阶段进行工作，主要依据的是（ ） A.模块说明书 C.系统说明书
18.一个软件方法通常应该规定（ ） A.工作步骤、文档格式、时间进度 C.工作步骤、评价标准、时间进度
B.文档格式、评价标准、时间进度 D.工作步骤、文档格式、评价标准 B.数据说明书 D.设计说明书
19.在软件开发中“变换分析”技术的功能是从数据流图（ ） A.设计顶层 C.导出模块结构图
B.设计底层 D.导出数据字典
20.在采用SD方法进行软件开发时，块间联系应该尽量是（ ） A.特征连接 C.控制连接
B.数据连接 D.内容连接
二、填空题(本大题共10小题，每小题1分，共10分)
请在每小题的空格中填上正确答案。错填、不填均无分。
21.能被计算机所理解并能被执行的只能是用__1、0__组成的机器语言。
22.属于计算机系统软件的有操作系统、___编译程序____等，其中操作系统是最主要的。 23.数据元素除了可以是一个数或一个字符串以外，它也可以由一个或多个____数据___组成。
24.在元素存储位置和它的关键字之间建立一个确定的对应关系，使每个关键字和结构中一个唯一的存储位置相对应，这种查找方法称为______。
25.操作系统具有处理机管理、存储管理、文件管理、设备管理和______的功能。 26.操作系统的设备管理由______、设备启动、设备中处理和实现虚拟设备等功能组成。
27.数据库中数据的存储结构改变时，数据的逻辑结构不变，从而不必修改应用程序，这就是数据的______。 28.FoxPro备注型字段的长度，自动定义为______个字符。 29.研究软件工具的目的是尽量使开发过程______。
30.在软件开发生命周期中，为了发现程序中的错误，______是一个必须经历的阶段。 三、名词解释题 (本大题共4小题，每小题3分，共12分) 31.计算机软件————P2 32.(数据)排序
33.数据的关系模型————P10
14
34.结构化语言
四、问答题(本大题共3小题，每小题5分，共15分) 35.试将题35图所示的树转换成二叉树。
36.什么是最短作业优先调度算法?这种作业调度算法的不公平之处表现在哪里? 37.在软件开发过程中，我们通常应从哪几个方面来检查数据流图的正确性? 五、阅读理解题(本大题共3小题，每小题6分，共18分)
38.下面的算法是向初始为空的二叉排序树中插入一个关键字为k的新结点的算法，其思想是：在插入一个关键字为k的新结点之前，要先进行查找；若二叉排序树中已存在关键字为k的结点，则不插入；否则，将新的结点作为树叶插入到该树的适当位置。试在算法后的空白处填上正确的内容，完成该算法。 struct node {
int key;
node * llink, * rlink; };
node root; / * root 指向二叉排序树的根结点* / void bstins(int k) {
node * p, * q; p=NULL; q=root ;
while(q ! = NULL&&q—>key! = k) { p=q;
if(k
q= (1) ; else
q= q—>rlink;
15