全国卷计算机软件基础(二)试题及答案2010.4-2007.7

计算机软件基础（二）课程代码：02365第1页=2165&de=0&de=0全国2010年4月自考计算机软件基础(二)试题一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.操作系统属于（）A.应用软件B.系统软件C.工具软件D.专用软件2.相互之间存在一种或多种特定关系的数据元素的集合称为（）A.数据结构B.逻辑结构C.存储结构D.物理结构3.单链表适用于（）A.随机查找B.二分(折半)查找C.顺序查找D.散列查找4.在长度为n的顺序表中插入一个元素，算法的时间复杂度为（）A.n／2B.n+lC.O(n／2)D.O(n)5.有32个结点的完全二叉树的深度为（）A.5B.6C.7D.86.设一个顺序栈的大小为n(n0)，指针top指向栈顶元素的位置，判别栈是否为空的条件语句是（）A.if(top==0)B.if(top=0)C.if(topn)D.if(top!=0)7.进程从就绪状态转换成运行状态的原因是（）A.系统资源已释放B.时间片用完C.优先数最低D.处理机正忙8.在一采用页式存储管理的系统中，页的大小是1024字节，逻辑地址5119对应的物理地址是6143，逻辑地址5119所在的页装入内存的（）A.第3块B.第4块C.第5块D.第6块计算机软件基础（二）课程代码：02365第2页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：222111cbacbaCBA及关系S：222111fedfedFED有确定结果的合法运算是（）A.R—SB.πB，C(R×S)C.RSD.RS16.在FoxPro中，最多可供使用的工作区有（）A.10个B.100个C.225个D.256个17.研究软件方法的目的是使软件开发过程（）A.规范化B.自动化C.工程化D.具体化18.对象的抽取方法不包括．．．（）计算机软件基础（二）课程代码：02365第3页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.数据的逻辑结构计算机软件基础（二）课程代码：02365第4页从逻辑上抽象地反映数据元素间的结构关系。33.最短作业优先调度算法选择估计运行时间最短的作业优先执行。34.数据库文件的关键字在数据库文件中能唯一地标识文件中每个记录的字段或字段集。四、问答题（本大题共3小题，每小题5分，共15分）35.在操作系统的运行过程中，死锁是怎样形成的？若干个进程彼此互相等待对方所拥有的且不会释放的资源，因而不能继续向前推进的状态称作死锁。36.在FoxPro数据库查询操作中，For表达式和while表达式有什么区别？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)＆＆(ji))计算机软件基础（二）课程代码：02365第5页(1);if(ij){r[i]=r[j]；i++；}while((r[i].key=x.key)＆＆(ji))(2)；if(ij){r[j]=r[i]；j——；}}while(ij)；r[i]=x;quiksort(r，LoW，j—1)；(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李莉64MEMO20010郑勇70MEMO计算机软件基础（二）课程代码：02365第6页30013李庆80MEMO40006杨凡60MEMO阅读如下程序，写出运行结果。settalkoffs=0usestulocateallfor成绩=70while学号’0015’s=s+成绩continues=s+成绩Return解：134六、设计题（本大题共9分）41.对于二维数组A[m][m]编写一个算法，试求两条对角线上各元素值之和并输出之。voiddui(a){ints,i;s=0;for(i=0;im;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分）42.某文件file采用索引结构，大小是1600字节，依次占用某磁盘空间的第212，40，82，104块（磁盘块的大小是512字节），试图示出该文件的索引结构。文件目录文件file索引表物理块计算机软件基础（二）课程代码：02365第7页文件名索引表指针逻辑块号物理块号4082104212file0212140282310443.设有一个工程管理系统，涉及三个实体集：PROJ（工程）、EQUI（器材）、SUPP（供应商）。PROJ有属性：PNO（工程编号）、PNA（工程名）、PH（工程负责人）EQUI有属性：ENO（材料编号）、ENA（材料名）、EX（规格）SUPP有属性：SNO（供应商号）、SNA（供应商名）、SAD（所在地）一个工程项目要使用多种器材，每个供应商可向各个工程项目提供所需数量（QUAN）的器材，每个供应商可生产各种规格的器材，每种器材不限于一个供应商生产。画出其实体一联系图，其中应有实体、实体间的联系、联系的类型及实体或联系的属性。全国2009年7月自考计算机软件基础(二)试题一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.下列选项中属于事务处理软件的是（）A.工资管理软件B.系统仿真软件C.绘图软件D.专家系统2.描述数据元素之间存在的相互关系的方法称为（）A.物理结构B.逻辑结构C.结构D.存储结构3.线性表是（）A.一个有限序列，可以为空B.一个有限序列，不能为空C.一个无限序列，可以为空D.一个无限序列，不能为空计算机软件基础（二）课程代码：02365第8页4.在一个单链表中，若P指针所指结点不是最后结点，在P之后插入S指针所指的结点，则应该执行的语句序列是()A.S—link=P；P—link=S；B.S—link=P—link；P—link=S；C.S—link=P—link；P=S；D.P—link=S；S—：link=P；5.二维数组A中的每个元素的长度为3个字节，行下标i从1到8，列下标j从1到l0，从首地址SA开始连续存放在存储器内，当该数组以行序为主序顺序存贮时，元素A[8][5]的起始地址为（）A.SA+141B.SA+144C.SA+222D.SA+2256.对待排序的记录{45，2l，53，13，86，79，67，36}进行快速排序，则第一趟排序后的结果是（）A.13，2l，36，45，53，79，67，86B.21，45，13，53，67，86，79，36C.13，21，36，45，86，79，67，53D.36，21，13，45，86，79，67，537.进程调度中的先来先服务算法是把处理机分配给（）A.优先数领先的进程B.先进入内存的作业的进程C.先进入等待队列的进程D.先进入就绪队列的进程8.在文件系统中为解决文件的重名问题，可采用（）A.通配符B.文件路径名C.一级目录结构D.二级或多级目录结构9.在页式存储管理中，每次访问内存的指令的执行都要访问两次内存，其中第一次访问的是（）A.页表B.空闲区表C.空闲区队列D.空闲区链表10.某文件系统的物理结构采用连续结构，有一个文件file的大小是10240字节，磁盘块的大小是1024字节，该文件占用的第一个物理块块号是112。该文件占用的最后一个物理块的块号是（）A.121B.122C.131D.13211.DOS系统为文件分配磁盘空间的最小单位是（）A.扇区B.簇C.字节D.柱面12.在数据库中由用户视图中各种记录类型的相应定义所组成的、是用户允许使用的那部分数据的逻辑结构称为（）A.概念模式B.内模式C.模式D.计算机软件基础（二）课程代码：02365第9页子模式13.设关系R有属性A，B，C，将R在A，C两个属性上进行投影可记为（）A.A，c(R)B.A，c(R)C.A，c(R)D.SRCA,14.设有关系CBA22111cb1acba:R与关系DBA222112dbadb