计算机软件基础(02365)历年真题集锦(共59页).doc

精选优质文档-倾情为你奉上全国2012年4月高等教育自学考试计算机软件基础（二）试题课程代码：02365一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.使用指令助记符组成的语句所形成的语言叫做( )A汇编语言B数据库语言C高级语言D人工智能语言2.在计算机中不考虑具体的存储方式或存储位置，是独立于计算机的数据结构称为数据的 ( )A逻辑结构B线性结构C顺序结构D物理结构3.在一个具有n个结点的有序单链表中插入一个新结点，并仍然保持有序，插入操作算法的时间复杂度为( )AO（1）BO（n）CO(nlog2n)DO(n2)4.在长度为n+1的顺序存储的线性表中删除第i个元素（1in），需向前移动的元素有（ )Ai个Bn-i个Cn-i+1个Dn个5.设输入数列的顺序为：1，2，3，4，5，6。在入栈的同时，随时可能有出栈的操作，不能实现的输出数列为( )A1，2，3，4，6，5B3，2，5，6，4，1C2，4，3，5，1，6D3，1，2，5，4，66.一棵深度为k(k1)的完全二叉树，其结点个数至多为( )A2kB2k-1C2k-1D2k-1-17.树中结点A有3个兄弟，且结点B是A的双亲结点，则结点B的度是( )A1B3C4D58.有一长度为12的有序表2，8，9，12，33，42，50，64，77，80，94，100。用二分（折半）查找方法查找值为94元素时，对关键字的比较次数为( )A2B3C4D59.进程已获得了CPU以外的一切所需的资源，但CPU尚未分配给它，此时被称为处于( )A阻塞状态B封锁状态C挂起状态D就绪状态10.进程调度中的先来先服务算法是把处理机分配给( )A先进入等待队列的进程B先进入就绪队列的进程C优先数领先的进程D先进入内存的作业的进程11.通道技术是采用专用的I/O处理机来( )A处理外设与内存之间的信息交换B负责文件的I/OC负责CPU与I/O设备之间速度不匹配的情况D负责输出文件格式的转换12.在DOS系统中为每个磁盘文件设置了一个字母的文件属性标识，字母为R时说明它的属性是( )A系统B归档C隐含D只读13.设有两个关系R和S，R和S的差（Difference）是指其元素( )A不属于R但属于SB属于R同时属于SC属于R但不属于SD不属于R又不属于S14.在范例关系查询RQBE中，查询程序可以保存在当前目录中。其扩展名为( )A.QBEB.RQBC.PRGD.QPR15数据库的多种字段类型中，不能用来排序的字段是( )A日期B备注C字符D逻辑16.FoxPro。的记录定位命令SKIP表示把记录指针( )A往后移动一个记录B原地不动C往前移动一个记录D移动到库文件第一个记录17.产生模块说明书及考虑模块内部采用什么算法的工作是处于( )A总体设计阶段B模块设计阶段C详细设计阶段D接口设计阶段18.数据词典的结构是( )A自顶向下、逐步分解的分层结构B自底向上、逐步归纳的分层结构C按字典序排列的命名数据流D数据项条目的集合19.在软件工程的设计阶段，结构化设计方法简称为( )ASA法BSDT法CSD法DSP法20.软件测试中的黑盒法采用了( )A条件复盖法B语句复盖法C判定复盖法D边界值分析法二、填空题（本大题10小题，每小题1分，共10分）请在每小题的空格中填上正确答案，错填、不填均无分。21语言处理程序分为_和编译程序两类。22顺序表结构简单，它能够直接访问线性表中任意一个数据元素，故适宜于数据元素的_存取。23栈可以采用_两种存储结构。24对栈进行退栈时的操作是先_，后移动栈顶指针。25在计算机系统中把两个或两个以上的进程无限期地等待下去永远不会改变的状态称为_。26文件常用的三种物理结构是_、链接结构和索引结构。27在数据世界中，与实体型相对应的概念是_。28设有关系R：与关系为S：（R S）运算的结果是_。29数据流图由以下四种基本元素组成：.数据流 （用箭头表示）.加工 （用圆表示）.文件 （用直线表示）. _(用方框表示)30面向对象的分析方法中，对象的抽象有：一般化和继承、类化、组合化和_的方法。三、名词解释题（本大题共4小题，每小题3分，共12分）31实时应用软件32进程控制块PCB33复合索引文件34数据库的三级结构四、简答题（本大题共3小题，每小题5分，共15分）35试用三元组表示下面的稀疏矩阵：36数据库系统是否就是数据库管理系统？为什么？37系统说明书的主要作用是什么？五、阅读理解题（本大题共3小题，每小题6分，共18分）38已知线性表中的元素按值递增有序排列，并且以带表头结点的单向链表作存储结构。下面的算法是删除表中所有值大于min而小于max的元素。试在算法后的空格中填上正确的内容，完成该算法。struct nodeint data；node * link；node * head；void delint min,int maxnode * r,*s, * t；r=head;s=r->link;while(s! =NULL)& &(s->data<=min)r=s;s= (1) ;while(s! =NULL)& &( (2) )t=s;s=s->link;free(t);r->link= (3) ;(1)_(2)_(3)_39.文件系统中有如下多级目录结构：题39图试分别写出访问文件h.c、p.exe和e.obj的路径名。40有一个学生数据库student.dbf如下：Record # 学号 姓名 性别 出生年月 总分1 罗宏伟 男 11/08/84 534.02 杨小华 女 06/12/85 522.03 王继先 男 10/08/85 541.04 李为刚 男 02/07/84 490.05 孟小红 女 09/16/84 504.06 卢 兵 男 08/04/83 509.07 任宏达 男 07/29/84 527.0另有一数据库 snew.dbf如下：Record # 学号 修改分1 -6.02 -2.63 4.04 -8.0阅读如下程序，写出运行结果。set talk offselect 1use studentselect 2use snew alias msindex on 学号 to isnewselect 1set relation to学号 into msreplace all总分 with总分 +ms->修改分go bottdisp fields 姓名，总分set talk onreturn六、设计题（本大题共1小题，9分）41用一个循环数组gm表示队列，队列元素均为字符型。假设该队列只有头指针front,头指针指向当前队首元素的前一个位置；队列不设尾指针rear，而设一个计数器count，用count记录队列当前元素的个数。写一个取队首元素赋给x的算法。七、应用题（本大题共2小题，每小题8分，共16分）42在采用页式虚拟存储管理的系统中，页的大小为4096B，有一用户程序的页表如题42表所示，试将逻辑地址4568，2360转换成内存物理地址。逻辑页号主存块号标志磁盘上的位置0002451101126216146730023题42表43、设有一个高校的系与研究所管理系统，涉及两个实体集DEPT（系所）与TEA（教职工），DEPT有属性DNO（系所号）、DNA（系所名）、DAD（系所地址）；TEA有属性TNO（教工号）、TNA（教工名）、TT（教工职称）。每个系所有一位系所主任及若干名教职工。画出其实体一联系图，请标明实体与实体间的联系、联系的类型及实体的属性。全国2011年4月高等教育自学考试计算机软件基础(二)试题课程代码：02365一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.负责在开机时对微型计算机进行初步检测并提供基本设备的驱动程序的输入输出程序是( )A.DBAB.DBMSC.CDROMD.ROMBIOS2.单链表适用于( )A.顺序查找B.随机查找C.散列查找D.二分(折半)查找3.设输入字母序列为a，b，c，d，e，f。在入栈的过程中也可进行出栈，则不能实现的出栈序列为( )A.a，b，c，d，e，fB.c，b，e，f，d，a，C.c，a，b，e，d，fD.b，d，c，e，a，f4.二维数组A的数组元素是由6个字符组成的串，数组的行下标i的取值范围从0到8，列下标j的取值范围从1到10，A的第7列和第5行共占用的字节数为( )A.54B.60C.108D.1145.深度为K的满二叉树的结点个数有( )A.2kB.2k-1C.2k-1D.2k-1-16.一棵二叉树，其叶子数为10，则其度为2的结点数为( )A.9B.10C.11D.127.临界区是指( )A.操作系统中设备管理程序B.独占设备的设备驱动程序C.访问系统中独占资源的程序代码D.在每个进程中访问临界资源的程序代码8.程序地址重定位是指把程序中的逻辑地址变换成主存空间的物理地址的过程，其中动态重定位是在( )八.程序装入时完成转换的B.程序执行的过程中完成转换的C.编泽程序中完成转换的D.编辑程序中完成转换的9.微机上的DOS是一种( )A.分时操作系统B.网络操作系统C.多道批处理操作系统D.单用户单任务操作系统10.在一个采用页式存储管理的操作系统环境下，页的大小是1024字节，程序地址为3249的页内相对地址是( )A.177B.188C.512D.103511.在DOS系统中对每个磁盘文件设置了一个字节的文件属性，字母R表示文件属性为( )A.系统B.只读C.隐含D.归档12.信息世界中主要对象是实体，在数据世界中它被认为是( )A.数据项B.记录C.字段D.属性13.在现代社会中，私家车拥有者(车主)与他所拥有的汽车之间的所属联系是( )A.一对一的联系B.多对多的联系C.多对一的联系D.一对多的联系14.设有两个关系R与S， 运算表示R与S的( )A.自然连接B.等值连接C.笛卡儿积D.交运算15.FoxPro的记录定位命令SKIP表示把记录指针( )A.移动到库文件第一个记录B.原地不动C.往后移动一个记录D.往前移动一个记录16.在FoxPro中对单个记录的非索引查找，应使用命令( )A.FINDB.SEEKC.LOCATE FORD.DISP17.作为软件设计基础和验收依据的重要文档是( )A.系统说明书B.模块说明书C.数据说明D.程序说明18.数据词典的结构是( )A.按字典序排列的命名数据流B.自顶向下、逐步分解的分层结构C.数据项条目的集全D.自底向上、逐步归纳的分层结构19.如果一个模块直接访问另一个模块的内容，这种连接称为( )A.数据连接B.特征连接C.控制连接D.内容连接20.在联合测试(又称为组装测试)中若为每一个被测试的模块设计一个驱动模块和桩模块，则其采取的测试方法是( )A.自顶向下B.自底向上C.非渐增式D.渐增式二、填空题(本大题共10小题，每小题1分，共10分)。请在每小题的空格中填上正确答案。错填、不填均无分。21.在多道程序系统中，从微观上看CPU每个时刻可运行的程序道数为_。22.数据运算中，程序的_和占用的存储空间是衡量算法的两个指标。23.在长度为n的顺序存储的线性表中删除第i个元素(1in)需向前移动_个元素。24.栈中不允许插入和删除运算的一端称为_。25.存储管理的功能是主存空间分配、存储保护、地址的转换、_和主存空间的扩充。26.文件有流式结构和_两种逻辑结构。27.FoxPro的日期表达形式为_。28.一个FoxPro的数据库文件由两部分组成，一部分是_，另一部分是数据记录。29.结构化设计方法的基本思想是将系统设计成由相对独立、单一功能的_组成的结构。30.根据数据变换性质，数据流图分为二类，即变换型结构和_。三、名词解释题(本大题共4小题，每小题3分，共12分)31.中断技术32.树结点的层次33.关系R的元数34.语句覆盖四、问答题(本大题共3小题，每小题5分，共15分)35.设一棵有36个结点的完全二叉树，对每个结点自上而下，从左至右地连续编号，问编号为19的结点有孩子结点吗?为什么?36.虚拟存储器实现的原理什么?37.什么叫白盒法?五、阅读理解题(本大题共3小题，每小题6分，共18分)38.阅读如下程序typedef structint key；char info；NODE；NODE r10；fun(NODE r，int l，int h) int i，j； NODE x： if(1>=h)return； i=l；j=h；x=ri； do(while(rEi-I.key>=x.key)(j>i)j ； if(i<j) ri=rj； j+；while(ri.key<=x.key)& & (j>i)j+； if(i<j) rj=ri； j-；while(i<j)；ri=x；当对一维数组r1.8的键值序列66，72，58，21，80，19，13，64进行函数调用fun(r,1,8)时，键值序列会产生什么结果?39.试说明题39图中发生变迁1、2、3的原因。40.设有关系R：试作集合运算 ，写出其结果。六、设计题(本大题共1小题，9分)41.有两个栈s1和s2共享存储空间c1,m0，其中一个栈底设在c1处，另一个栈底设在em0处，请编写s1和s2的进栈push(x，i)的函数，其中i=1，2。七、应用题(本大题共2小题，每小题8分，共16分)42.在采用多级(树形)目录结构的文件系统中，用户userl在目录文件“userl”中创建了文件f.c、f.obj、和目录文件ddl，并且在文件夹ddl下创建了文件c.doc；用户user2在目录文件“kjuser2”中创建了文件aa.e、bb.p和目录文件ddl，并且在目录文件ddl中创建了文件C.C。试画出其目录结构图。43.设有一个物资管理系统，涉及三个实体集：DEPT(部门)，WARE(仓库)和零件(PART)DEPT有属性：DNO(部门号)，DNA(部门名)WARE有属性：WNO(仓库号)，WMA(仓库主任)PART有属性：PNO(零件号)，PNA(零件名)，PX(型号规格)，QUAN(数量)一个部门有多个仓库，每个仓库存放多种零件，每个部门会使用多种零件，每种零件可存放在不同的部门的仓库之中，以供应给该部门生产时使用。要求画出实体联系模型，要特别注明实体间联系的类型。全国2010年7月高等教育自学考试计算机软件基础（二）试题课程代码：02365一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.下列选项中，属于系统软件的是（ ）A.科学计算软件包B.操作系统C.网络软件D.数据库系统2.在单链表表示的线性表中，可以从（ ）A.某个结点访问到该结点的所有后继结点B.某个结点访问到该结点的所有前驱结点C.某个结点访问到所有结点D.最后一个结点访问到所有结点3.一般情况下，对数组进行的两种基本操作是（ ）A.建立与删除B.索引与修改C.查找与插入D.查找与修改4.在仅由三个结点a、b、c组成的各种形态的二叉树中，按先序遍历，可以得到先序遍历序列abc的二叉树的形态共有（ ）A.2种B.3种C.4种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=mB.r-f-1=mC.f=rD.f=r+17.PCB是进程存在的（ ）A.不可缺少的唯一标志B.不可缺少的重要标志C.不可缺少的标志之一D.非常重要的标志之一8.在采用索引结构的文件系统中，反映文件的逻辑块与物理块之间对应关系的数据结构是（ ）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.3B.4C.5D.612.在FoxPro中，命令文件的扩展名是（ ）A. .PRGB. .COMC. .DBFD. .EXEl3.在FoxPro中，不能保证将指针指向数据库第一个记录的命令是（ ）A. Go TopB. Goto TopC. Go 1D.Skip-114.在教学管理系统中，教师与学生这两个实体之间的联系应该是（ ）A.11B.1NC.M1D.MN15.设有关系R： 与关系S： ，它们进行自然连接Rs后的元组数为（ ）A.0B.1C.2D.416.在FoxPro中，设有命令序列Sele 2Use BRlSele 3Use BR2Sele 4Use BR3Sele 0则当前的工作区是（ ）A.0B.2C.3D.417.在软件开发的设计阶段进行工作，主要依据的是（ ）A.模块说明书B.数据说明书C.系统说明书D.设计说明书18.一个软件方法通常应该规定（ ）A.工作步骤、文档格式、时间进度B.文档格式、评价标准、时间进度C.工作步骤、评价标准、时间进度D.工作步骤、文档格式、评价标准19.在软件开发中“变换分析”技术的功能是从数据流图（ ）A.设计顶层B.设计底层C.导出模块结构图D.导出数据字典20.在采用SD方法进行软件开发时，块间联系应该尽量是（ ）A.特征连接B.数据连接C.控制连接D.内容连接二、填空题(本大题共10小题，每小题1分，共10分)请在每小题的空格中填上正确答案。错填、不填均无分。21.能被计算机所理解并能被执行的只能是用_组成的机器语言。22.属于计算机系统软件的有操作系统、_等，其中操作系统是最主要的。23.数据元素除了可以是一个数或一个字符串以外，它也可以由一个或多个_组成。24.在元素存储位置和它的关键字之间建立一个确定的对应关系，使每个关键字和结构中一个唯一的存储位置相对应，这种查找方法称为_。25.操作系统具有处理机管理、存储管理、文件管理、设备管理和_的功能。26.操作系统的设备管理由_、设备启动、设备中断处理和实现虚拟设备等功能组成。27.数据库中数据的存储结构改变时，数据的逻辑结构不变，从而不必修改应用程序，这就是数据的_。28.FoxPro备注型字段的长度，自动定义为_个字符。29.研究软件工具的目的是尽量使开发过程_。30.在软件开发生命周期中，为了发现程序中的错误，_是一个必须经历的阶段。三、名词解释题 (本大题共4小题，每小题3分，共12分)31.计算机软件32.(数据)排序33.数据的关系模型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>key) q= (1) ; else q= q>rlink; if(q=NULL) q= (node * )malloc(sizeof(node) ) ; q>key=k; q> llink = NULL; q>rlink= NULL; if(p=NULL)root= (2) ; else if( (3) ) p>llink=q; else p>rlink= q; (1)_;(2)_;(3)_。39.有进程P 1和P2共享变量Q，这两个进程对变量Q的操作是互斥的，以下是两个进程的程序段：其中信号灯S的初值为1，Q的初值为0。在什么情况下，Q的值为2，其打印结果是Q=l?pl( ) p2( ) ； ； p(S); P(S); Q+ ; PRINTF("Q=n%d", Q) V(S); Q+; ； V(S); ； 40.已知FoxPro中stu.dbf数据库4条记录内容如下：Record#学号姓名成绩备注10024吴莉莉72MEMO20016郑勇明86MEMO30018李庆山80MEMO40006高凡林72MEMO阅读如下程序，写出运行结果。set talk offs=Ouse stuindex on 学号 tag xue of istuindex on 成绩 tag chen of istu descendingset order to chenseek '72's=姓名?sreturn六、设计题（本大题共9分)41.设有一书籍数据库book.dbf结构如下：字段名bno(书籍编号)bname(书名)price（单价)quan(数量)total(总价)类型CCNNN宽度6l2541O小数点位11试写一FoxPro程序段，在该库中的最后添加一条记录c98035计算机软件31.5400.0并由此程序计算该记录的总价total，并写入库中。七、应用题(本大题共2小题，每小题8分，共16分)42.假设用一个带头结点的循环单链表表示队列(称为循环队列)，该队列只设队尾指针rear，不设队首指针。编写一个从该循环单链表队列中删除队首元的算法(要求给出结点的结构)。43.某文件stile采用索引结构，大小是2560字节。磁盘块的大小是512字节，依次占用某磁盘空间的第1l2、47、65、238、174块。试画出该文件的索引结构。全国2010年4月自考计算机软件基础(二)试题一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.操作系统属于（ ）A.应用软件B.系统软件C.工具软件D.专用软件2.相互之间存在一种或多种特定关系的数据元素的集合称为（ ）A.数据结构B.逻辑结构C.存储结构D.物理结构3.单链表适用于（ ）A.随机查找B.二分(折半)查找C.顺序查找D.散列查找4.在长度为n的顺序表中插入一个元素，算法的时间复杂度为（ ）A.n2B.n+lC.O(n2)D.O(n)5.有32个结点的完全二叉树的深度为（ ）A.5B.6C.7D.86.设一个顺序栈的大小为n(n>0)，指针top指向栈顶元素的位置，判别栈是否为空的条件语句是（ ）A.if(top=0)B.if(top=0)C.if(top>n)D.if(top! =0)7.进程从就绪状态转换成运行状态的原因是（ ）A.系统资源已释放B.时间片用完C.优先数最低D.处理机正忙8.在一采用页式存储管理的系统中，页的大小是1024字节，逻辑地址5119对应的物理地址是6143，逻辑地址5119所在的页装入内存的（ ）A.第3块B.第4块C.第5块D.第6块9.在段页式管理系统中，若某系统的段号为8位，页号为4位，页内地址为12位，则该系统的一个作业最多可有（ ）A.32段B.64段C.128段D.256段10.在DOS系统中，文件分配表的每个表目存放一个簇号，若簇大小为8192字节，系统能管理的磁盘容量是512M字节，文件分配表的每个表目的长度位数为（ ）A.12B.14C.15D.1611.磁盘操作系统DOS是（ ）A.实时操作系统B.单用户单任务操作系统C.分时操作系统D.多道批处理操作系统12.数据库的外模式又称为（ ）A.子模式B.模式C.概念模式D.存储模式13.信息世界中对应于数据世界的一个记录值的是（ ）A.实体B.实体型C.实体的个体D.实体的集合14.在FoxPro中欲退出APPEND状态且放弃存盘，可用的键盘命令是（ ）A.Ctrl+WB.Ctrl+ENDC.Ctrl+ND.Ctrl+Q15.对关系R：及关系S：有确定结果的合法运算是（ ）A.RSB.B，C(R×S)C.RSD.RS16.在FoxPro中，最多可供使用的工作区有（ ）A.10个 B.100个 C.225个 D.256个17.研究软件方法的目的是使软件开发过程（ ）A.规范化B.自动化C.工程化D.具体化18.对象的抽取方法不包括（ ）A.一般化和继承B.集约化C.组合化D.实例化19.实施应用软件程序编写的主要依据是（ ）A.系统说明书B.数据说明书C.模块说明书D.数据流程图20.软件测试的白盒法采用了（ ）A.等价分类法B.语言覆盖C.因果图法D.错误推测法二、填空题（本大题共10小题，每小题1分，共10分）请在每小题的空格中填上正确答案。错填、不填均无分。21.把高级语言源程序翻译成机器语言目标程序的程序称为_语言处理_程序。22.数据是提供给计算机处理的符号的集合，_数据元素_是数据的基本单元 。23.具有64个结点但只有一个叶子结点的二叉树的高度为_64_。24.在C语言中，定义双向链表的结点类型如图所示：若P为指向表中某一结点的指针，则显然有P>rlink>llink=_p/p->llink->rlink_。25.就绪状态、 _等待状态_、运行状态是进程的3种基本状态。26.常用的文件物理结构有三种：连续结构、链接结构和_索引结构_。27.设关系R有元数i，关系S有元数j，则笛卡儿积R×S有_i+j_个元数。28.在FoxPro的View窗口中所建立的工作环境可以存储在_视图（.VUE）_文件中。29.分析阶段的基本任务是_理解和表达用户的要求_。30.面向对象的分析方法中，把在结构上和操作上具有共同性质的对象集中起来当作一个对象看待，这种方法称为是_类化_。三、名词解释（本大题共4小题，每小题3分，共12分）31.操作系统 是控制和管理计算机硬件和软件资源，合理地组织计算机工作流程以及方便用户使用的程序的集合。32.数据的逻辑结构 从逻辑上抽象地反映数据元素间的结构关系。33.最短作业优先调度算法 选择估计运行时间最短的作业优先执行。34.数据库文件的关键字 在数据库文件中能唯一地标识文件中每个记录的字段或字段集。四、问答题（本大题共3小题，每小题5分，共15分）35.在操作系统的运行过程中，死锁是怎样形成的？ 若干个进程彼此互相等待对方所拥有的且不会释放的资源，因而不能继续向前推进的状态称作死锁。36.在FoxPro数据库查询操作中，For表达式和while表达式有什么区别？ For表达式是从第一个记录开始顺序读出整个文件，查找使表达式为真的全部记录；while表达式是从数据库的当前记录开始往下查找直到发现一个不满足条件的记录就停止查找。37.数据词典中有哪几种类型的条目？ 数据流条目； 文件条目； 数据项条目； 加工条目；五、阅读理解题(本大题共3小题，每小题6分，共18分)38.下面是快速排序的递归算法。试在算法后的空白中填上正确的内容，将该算法补充完整使其完成预定功能。#define M 500typedef structint key；char info；NODENODE rM；quiksort(NODE r，int low，int hig) int i, j；NODE x；if(low>=hig) return；i=low; j=hig;x=ri;dowhile(rj.key>=x.key)(j>i) (1) ;if(i<j)ri=rj；i+；while(ri.key<=x.key)(j>i) (2) ；if(i<j)rj=ri；j；while(i<j)；ri=x;quiksort(r，LoW，j1)； (3) ；(1)_j-_ (2)_i+_ (3)_quiksort（r，j+1，hig）_39.题39图所示一个链接文件结构，设文件物理块的大小是512个字节，文件最后的物理块中只放了399个字节。试问该文件占有多少个物理块，共有多少个字节？题39图 解:该文件占用了三个物理块，共有512*2+399=1423字节。40.在ForPro中已知stu.dbf 数据库4条记录内容如下：Record#,学号姓名成绩备注10021李莉