全国2010年4月高等教育自学考试计算机软件基础(二)试题及答案

红色部分为答案20104一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。操作系统属于（ ）C

系统软件D.专用软件相互之间存在一种或多种特定关系的数据元素的集合称为（ ）数据结构C.存储结构单链表适用于（ ）随机查找C.顺序查找

D.B.二分(折半)查找D.散列查找在长度为n的顺序表中插入一个元素，算法的时间复杂度为（ ）n／2 B.n+lC.O(n／2) D.O(n)有32个结点的完全二叉树的深度为（ ）A.5 B.6C.7 D.8设一个顺序栈的大小为n(n>0)，指针top指向栈顶元素的位置，判别栈是否为空的条语句是（ ）A.if(top==0)C.if(top>n)

B.if(top=0)D.if(top!=0)进程从就绪状态转换成运行状态的原因是（ ）系统资源已释放 B.时间片用完C.优先数最低 D.处理机正忙在一采用页式存储管理的系统中页的大小是1024字节逻辑地址5119对应的物理地是6143，逻辑地址5119所在的页装入内存的（ ）第35

B.4D.6在段页式管理系统中，若某系统的段号为8位，页号为4位，页内地址为12位，则该统的一个作业最多可有（ ）A.32段 B.64段C.128段 D.256段在DOS系统中文件分配表的每个表目存放一个簇号若簇大小为8192字节系统能理的磁盘容量是512M字节，文件分配表的每个表目的长度位数为（ ）A.12B.14C.15D.16DOS（A.实时操作系统）B.单用户单任务操作系统C.分时操作系统12.数据库的外模式又称为（）D.多道批处理操作系统A.子模式B.模式C.概念模式D.存储模式信息世界中对应于数据世界的一个记录值的是（ ）实体C.实体的个体

B.实体型D.实体的集合在FoxPro中欲退出APPEND状态且放弃存盘，可用的键盘命令是（ ）Ctrl+W B.Ctrl+ENDC.Ctrl+N D.Ctrl+QABC DE F对关系R： 及关系S： 有确定结果的合法运算是（ ）a b c1 1 1

d e f1 1 1a b c d e f2 2 2 2 2 2A.R—S (R×S)B，CC.RS S在FoxPro中，最多可供使用的工作区有（ ）A.10个 B.100个 C.225个研究软件方法的目的是使软件开发过程（ ）规范化 B.自动化

D.256个C.工程化对象的抽取方法）C.组合化

D.具体化B.集约化D.实例化实施应用软件程序编写的主要依据是（ ）系统说明书 B.数据说明书C.模块说明书软件测试的白盒法采用了（ ）等价分类法

D.数据流程图B.语言覆盖C.因果图法 D.错误推测法二、填空题（本大题共10小题，每小题1分，共10分）请在每小题的空格中填上正确答案。错填、不填均无分。把高级语言源程序翻译成机器语言目标程序的程序称为 语言处程序。数据是提供给计算机处理的符号的集合，_是数据的基本单元。具有64个结点但只有一个叶子结点的二叉树的高度为 。C若P为指向表中某一结点的指针，则显然有—>llink=__p/p->llink->rlink 。就绪状态、等待状、运行状态是进程的3种基本状态。常用的文件物理结构有三种：连续结构、链接结构和 索引结。

P—>rlink设关系R有元数i，关系S有元数j，则笛卡儿积R×S有 _i+j 个元数。在FoxPro的View窗口中所建立的工作环境可以存储在 视图文件中。分析阶段的基本任务是 理解和表达用户的要_。面向对象的分析方法中，把在结构上和操作上具有共同性质的对象集中起来当作一个象看待，这种方法称为是_ 类。三、名词解释（本大题共4小题，每小题3分，共12分）操作系统是控制和管理计算机硬件和软件资源，合理地组织计算机工作流程以及方便用户使用的程序的集合。数据的逻辑结构从逻辑上抽象地反映数据元素间的结构关系。最短作业优先调度算法选择估计运行时间最短的作业优先执行。数据库文件的关键字在数据库文件中能唯一地标识文件中每个记录的字段或字段集。四、问答题（351535.在操作系统的运行过程中，死锁是怎样形成的？若干个进程彼此互相等待对方所拥有的且不会释放的资源，因而不能继续向前推进的状态称作死锁。FoxProFor表达式和whileFor表达式是从第一个记录开始顺序读出整个文件，查找使表达式为真的全部记录；while表达式是从数据库的当前记录开始往下查找直到发现一个不满足条件的记录就停止查找。数据词典中有哪几种类型的条目？⑴数据流条目；⑵文件条目；⑶数据项条目；⑷加工条目；五、阅读理解题(本大题共3小题，每小题6分，共18分)使其完成预定功能。#defineM500typedefstruct{intkey；charinfo；}NODENODEr[M]；quiksort(NODEr[]，intlow，inthig){inti,j；NODEx；if(low>=hig)i=low;j=hig;x=r[i];do{while((r[j].key>=x.key)＆＆(j>i)) (1);if(i<j){r[i]=r[j]；i++；}while((r[i].key<=x.key)＆＆(j>i)) (2)if(i<j){r[j]=r[i]；j——；}}while(i<j)；r[i]=x;quiksort(r，LoW，j—1)； (3)；}(1) (2) (3) 题3939512399题39字节。ForProstu.dbf4Record#,学号姓名成绩备注10021李莉64MEMO20010郑勇70MEMO30013李庆80MEMO40006杨凡60MEMO阅读如下程序，写出运行结果。settalkoffs=0usestulocateallfor成绩<=70while学号<’0015’s=scontinues=sReturn六、设计题（本大题共9分）A[m][mvoiddui(a){ints,i;s=0;for(i=0;i<m;i++)s=s+a[i][i];for(i=m-1;i>=0;i--)s=s+a[m-1-i][i];printf(“s=%d\n”,s);}七、应用题（本大题共2小题，每小题8分，共16分）file1600104块（磁盘块的大小是512字节，试图示出该文件的索引结构。文件目录 文件file索引表 物理块文件名索引表指针逻辑块号物理块号40file0212140822823104104212工程器材供应商PROJPNO（工程编号、PNA（工程名、PH（工程负责人）EQUIENO（材料编号、ENA（材料