02365计算机软件基础二201004【答案在试卷后】

2010年4月高等教育自学考试全国统一命题考试计算机软件基础(二)试题课程代码：02365一、单项选择题（更多科目请访问）（本大题共20小题，每小题1分，共20分）1.操作系统属于（）A.应用软件 B.系统软件C.工具软件 D.专用软件2.相互之间存在一种或多种特定关系的数据元素的集合称为（）A.数据结构 B.逻辑结构C.存储结构 D.物理结构3.单链表适用于（）A.随机查找 B.二分(折半)查找C.顺序查找 D.散列查找4.在长度为n的顺序表中插入一个元素，算法的时间复杂度为（）A.n／2 B.n+lC.O(n／2) D.O(n)5.有32个结点的完全二叉树的深度为（）A.5 B.6C.7 D.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.12 B.14C.15 D.1611.磁盘操作系统DOS是（）A.实时操作系统 B.单用户单任务操作系统C.分时操作系统 D.多道批处理操作系统12.数据库的外模式又称为（）A.子模式 B.模式C.概念模式 D.存储模式13.信息世界中对应于数据世界的一个记录值的是（）A.实体 B.实体型C.实体的个体 D.实体的集合14.在FoxPro中欲退出APPEND状态且放弃存盘，可用的键盘命令是（）A.Ctrl+W B.Ctrl+ENDC.Ctrl+N D.Ctrl+Q15.对关系R：及关系S：有确定结果的合法运算是（）A.R—S B.πB，C(R×S)C.RS D.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个结点但只有一个叶子结点的二叉树的高度为______。24.在C语言中，定义双向链表的结点类型如图所示：若P为指向表中某一结点的指针，则显然有P—>rlink—>llink=_____。25.就绪状态、______、运行状态是进程的3种基本状态。26.常用的文件物理结构有三种：连续结构、链接结构和______。27.设关系R有元数i，关系S有元数j，则笛卡儿积R×S有______个元数。28.在FoxPro的View窗口中所建立的工作环境可以存储在______文件中。29.分析阶段的基本任务是____________。30.面向对象的分析方法中，把在结构上和操作上具有共同性质的对象集中起来当作一个对象看待，这种方法称为是____________。三、名词解释（本大题共4小题，每小题3分，共12分）31.操作系统32.数据的逻辑结构33.最短作业优先调度算法34.数据库文件的关键字四、问答题（本大题共3小题，每小题5分，共15分）35.在操作系统的运行过程中，死锁是怎样形成的？36.在FoxPro数据库查询操作中，For表达式和while表达式有什么区别？37.数据词典中有哪几种类型的条目？五、阅读理解题(本大题共3小题，每小题6分，共18分)38.下面是快速排序的递归算法。试在算法后的空白中填上正确的内容，将该算法补充完整使其完成预定功能。#defineM500typedefstruct{intkey；charinfo；}NODENODEr[M]；quiksort(NODEr[]，intlow，inthig){inti,j；NODEx；if(low>=hig)return；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)_____________39.题39图所示一个链接文件结构，设文件物理块的大小是512个字节，文件最后的物理块中只放了399个字节。试问该文件占有多少个物理块，共有多少个字节？题39图40.在ForPro中已知stu.dbf数据库4条记录内容如下：Record#,学号姓名成绩备注10021李莉64MEMO20010郑勇70MEMO30013李庆80MEMO40006杨凡60MEMO阅读如下程序，写出运行结果。settalkoffs=0usestulocateallfor成绩<=70while学号<’0015’s=s+成绩continues=s+成绩？sreturn六、设计题（本大题共9分）41.对于二维数组A[m][m]编写一个算法，试求两条对角线上各元素值之和并输出之。七、应用题（本大题共2小题，每小题8分，共16分）42.某文件file采用索引结构，大小是1600字节，依次占用某磁盘空间的第212，40，82，104块（磁盘块的大小是512字节），试图示出该文件的索引结构。43.设有一个工程管理系统，涉及三个实体集：PROJ（工程）、EQUI（器材）、SUPP（供应商）。PROJ有属性：PNO（工程编号）、PNA（工程名）、PH（工程负责人）EQUI有属性：ENO（材料编号）、ENA（材料名