全国2007年7月高等教育自学考试计算机软件基础（二）试题课程代码：02365一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．下面关于软件概念表述正确的是（）A．软件就是程序B．软件是程序加说明书C．软件是程序加文档D．软件是程序加数据2．描述客观事物的数、字符和所有能输入到计算机中并能被计算机程序加工处理的符号的集合称为（）A．数据元素B．数据C．数据项D．数据对象3．由3个结点可以构造出形状不同的二叉树的个数共有（）A．2个B．3个C．4个D．5个4．二维数组A的每个元素是由6个字符组成的串，行下标i的范围从0到8，列下标j的范围是从1到10。
存放数组A的全部元素所需存储空间的字节数至少为（）A．90 B．180C．240 D．5405．一棵n个结点的满二叉树，有m个叶子结点，t个分支结点，则下面所给的关系式中，正确的是（）A．n=2m-1 B．n=2(t+1)C．n=2t-1 D．n=m+t+16．下列查找、排序方法中时间复杂度为0（nlog2n）的方法是（）A．直接插入排序B．线性查找C．二分插入排序D．二分查找7．在采用虚拟存储技术的系统中，由于受到某个限制，用户的虚拟存储空间并不能无限增大，这种限制来自（）A．外存储器大小和指令中允许的地址长度B．指令中允许的地址长度和内存大小C．外存储器大小和内存大小D．内存大小和指令中允许的地址长度8．在页式存储管理中，完成用户程序的逻辑地址转换成内存的物理地址这一工作的是（）A．用户程序B．操作系统C．地址转换机构D．工具软件浙02365#计算机软件基础（二）试题第 1 页共 6 页9．DOS对存储区管理所采用的方式是（）A．单一连续分配B．简单页式存储管理C．段式存储管理D．段页式存储管理10．在采用连续结构的文件系统中，文件的起址（物理块号）是存放在（）A．文件的目录项中B．索引表中C．文件分配表中D．索引文件中11．在一个采用页式存储管理的操作系统中，页的大小是2048字节，程序地址为3249的页内相对地址是（）A．147 B．1201C．1236 D．205512．DBA是数据库系统中的（）A．数据库B．数据库管理员C．数据分析员D．数据库用户13．实体模型中必须定义（）A．实体和关键字B．属性和关键字C．实体和属性D．关键字14．根据采用的数据模型来考虑，数据库管理系统Foxpro属于（）A．层次型B．关系型C．网状型D．面向对象型15．在建立数据库结构的structure对话框中键入一个字段名时，其字段类型Type自动显示出可选项类型。
为弹出一个类型菜单来改变其类型，可使用（）A．Insert键B．Enter键C．Delete键D．空格键16．若将当前数据库与子数据库stu．dbf建立一对多的连接关系，应使用命令（）A．SET PELATLON TO stu B．SET SKIP TO stuC．SET SKIP TO D．SET RELATION TO17．软件维护是软件生命期在某一阶段的基本任务，这个阶段是（）A．分析阶段B．设计阶段C．测试阶段D．运行阶段18．研究软件工具的目的是使软件开发过程（）A．自动化B．规范化C．工程化D．具体化19．数据流图中，两个加工之间存在的数据流（）A．最多只能有一股B．必有一股C．可有多股D．必有多股浙02365#计算机软件基础（二）试题第 2 页共 6 页20．软件测试的关键是（）A．选择输入数据B．确定测试输出结果C．设计测试用例D．执行测试过程二、填空题（本大题共10小题，每小题1分，共10分）请在每小题的空格中填上正确答案。
错填、不填均无分。
21．构成计算机系统的物理部分是____硬件____，它是计算机系统工作的基础。
22．控制和管理计算机硬件、软件资源，合理组织计算机工作流程，方便用户使用的程序的集合称为___操作系统____。
23．数据的___逻辑___结构分为线性结构和非线性结构两大类。
24．已知一棵满二叉树的深度为8，则它共有_____256_______个结点。
25．通常操作系统有三种类型：多道批处理操作系统、分时操作系统、___实时操作系统___。
26．产生死锁的必要条件是：互斥条件、_不可抢夺条件_、部分分配条件、循环等待条件。
27．用命令USE＜库文件名＞INDEX＜索引文件名表＞打开多个索引文件时，索引文件名之间必须用___逗号___隔开。
28．范例关系查询RQBE来源于SQL语言中的__SELECT__命令。
29．采用工程的概念、原理、技术与方法来研究和维护软件的方法体系称为_软件工程学_。
30．联合测试是把各模块___连接起来___进行测试。
三、名词解释题（本大题共4小题，每小题3分，共12分）31．源程序解：源程序是指用某种计算机语言编写的程序就称源程序，如用汇编语言写的程序称汇编语言源程序，用高级语言写的程序称高级语言源程序。
32．冲突解：由不同的关键字值计算得到同一散列地址的现象就称为发生了冲突。
33．数据模型解:是对实体模型的数据化，是信息世界的实体模型在数据世界中的反映，是对现实世界的抽象。
34．软件测试解:是假定程序中存在错误，因而想通过执行测试程序来发现尽可能多的错误。
四、问答题（本大题共3小题，每小题5分，共15分）35．针对下面的每一步，画图表示栈中元素和栈顶指针的变化情况。
（1）栈空；解：1Top->-1（2）将元素A入栈，再将元素B入栈；浙02365#计算机软件基础（二）试题第 3 页共 6 页浙02365# 计算机软件基础（二）试题 第 4 页 共 6 页解：2Top-> 1 0 （3）从栈中弹出一元素。
解：2 1 Top-> 036．系统对临界区的调度原则有哪些？解：⑴：当没有进程在临界区时，允许一个进程立即进入临界区。
⑵：已有进程在临界区时，其它进入临界区的进程必须等待。
⑶：进程进入临界区的要求必须在有限的时间内得到满足。
37．用由顶向下渐增方法进行联合测试时，根据什么原则决定模块测试的顺序？解：⑴、被测模块的调用模块中至少有一个已经测试过了。
⑵、尽早测试关键模块。
⑶、尽早测试包含输入输出操作的模块。
五、阅读理解题（本大题共3小题，每小题6分，共18分）38．利用冒泡排序算法的思想，将待排序序列排成从大到小的有序表。
试在算法中的____________处填上正确的内容，完成该算法。
# define M 500 typedef struct{int key; char info; }NODE;NODE r[M]；bubblersort(NODE r[],int n) {int i,j,k; j=n-1; k=1;while(j ＞0 && k ＞0) {k=０;for(i=1;i ＜=j;i++)if ( r[i] .key<r[i+1] .key ){k=1;r[0]=r[i];r[i]=r[i+1];r[i+1]=r[0];}j--;}}39.有进程P1和P2共享变量Q，这两个进程对变量Q的操作是互斥的，以下是两个进程的程序段：其中信号灯S的初值为1，Q的初值为0。
假设P2正在执行PRINTF（“Q=\n0/0d”,Q）语句时，P1也被调度执行。
试给出P1执行完成后的打印结果和变量Q的值。
P1() p2(){…； {…；p（S）; P(S);Q++; PRINTF（“Q=\n0/0d”,Q）;V(S); Q=0;…； V(S);} …；}解：⑴、打印结果：Q=1⑵：变量Q的值：０40.有一个书籍库book.dbf如下：Record# bno bname quan price1 a76044 大学英语 20 16.62 b20467 会计学 56 20.53 b55087 市场营销 90 30.24 a98012 英语语法 18 21.85 c97605 程序设计方法学 70 22.46 c98534 计算机基础 80 20.5阅读如下程序，写出运行结果。
set talk offuse bookgo 3locate for price=20.5 restdisp bno,bnameuseset talk onreturn解：Record bno bname6 c98534 计算机基础六、设计题（本大题共1小题，9分）浙02365#计算机软件基础（二）试题第 5 页共 6 页浙02365# 计算机软件基础（二）试题 第 6 页 共 6 页41．二叉排序中结点的结构为根指针为root,且树中各结点data 域值互不相同。
设计一个递归算法，按递增次序输出每个结点的值。
解：typedef int datatype;typedef struct node { datatype data;struct node *lchild,*rchild; }NODETP;void inorder(NODETP root) { if (root!=NULL) { inorder(root->lchild); printf(“%d “,root->data); inorder(root->rchild); }七、应用题（本大题共2小题，每小题8分，共16分）42．设有一书籍订购单数据库Book.dbf ，有字段BNO （书编号）、BNA （书名）、QUAN （订购数量）、PRICE （单价），现要查询订购数量在100册以上的，按单价排序（降序）的订购清单。
试用SQL 语句表达。
解：select book.bno,book.bna,book.quan,book.price; from book;where book.quan>=100; order by price/desc; to screen43．文件A 的长度为2KB ，文件B 的长度为2.7KB ；这两个文件采用连续结构顺序存储；现已知每个物理块的长度为512B ，从块号为20的物理块开始，先存储文件A ，再存储文件B 。
请在下面表示这种连续存储结构的文件目录表的空白处填上恰当的数字。
解：。