全国2009年7月自考计算机软件基础(二)试题及答案

1全国2009年7月自考计算机软件基础（二）试题及答案课程代码：02365一、单项选择题（本大题共20小题，每小题1分，共20分）1.下列选项中属于事务处理软件的是（A）A.工资管理软件B.系统仿真软件C.绘图软件D.专家系统2.描述数据元素之间存在的相互关系的方法称为（C）(P10)A.物理结构B.逻辑结构C.结构D.存储结构3.线性表是（A）A.一个有限序列，可以为空B.一个有限序列，不能为空C.一个无限序列，可以为空D.一个无限序列，不能为空4.在一个单链表中，若P指针所指结点不是最后结点，在P之后插入S指针所指的结点，则应该执行的语句序列是(B)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]的起始地址为（C）(P30)A.SA+141B.SA+144C.SA+222D.SA+2256.对待排序的记录{45，2l，53，13，86，79，67，36}进行快速排序，则第一趟排序后的结果是（D）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.进程调度中的先来先服务算法是把处理机分配给（D）A.优先数领先的进程B.先进入内存的作业的进程C.先进入等待队列的进程D.先进入就绪队列的进程8.在文件系统中为解决文件的重名问题，可采用（B）A.通配符B.文件路径名C.一级目录结构D.二级或多级目录结构9.在页式存储管理中，每次访问内存的指令的执行都要访问两次内存，其中第一次访问的是（A）A.页表B.空闲区表C.空闲区队列D.空闲区链表10.某文件系统的物理结构采用连续结构，有一个文件file的大小是10240字节，磁盘块的大小是1024字节，该文件占用的第一个物理块块号是112。该文件占用的最后一个物理块的块号是（A）A.121B.122C.131D.13211.DOS系统为文件分配磁盘空间的最小单位是（B）A.扇区B.簇C.字节D.柱面12.在数据库中由用户视图中各种记录类型的相应定义所组成的、是用户允许使用的那部分数据的逻辑结构称为（D）A.概念模式B.内模式C.模式D.子模式13.设关系R有属性A，B，C，将R在A，C两个属性上进行投影可记为（B）A.A，c(R)B.A，c(R)C.A，c(R)D.SRCA,14.设有关系CBA22111cb1acba:R与关系DBA222112dbadba:S，下列运算中，不合法．．．的运算是（B）(并交叉要求相同的关系模式)A.R×SB.R—SC.RSD.S)(R1bB15.设有两个关系R与S，它们的并运算可表示为（B）A.RnSB.RSC.RSD.R×S216.在FoxPro中设当前数据库在第1区，若要显示第1区数据库中的学生号SNO和第2区数据库中的学生成绩GRADE，则应执行命令（C）A.L1ST1—SNO，GRADEB.LIST2—SNO，2—GRADEC.L1STSNO，B—GRADED.LISTSNO，GRADE17.在软件开发过程中，产生系统说明书是在（A）A.分析阶段B.设计阶段C.编写阶段D.测试阶段18.数据流的流向不能．．是（D）A.加工加工B.加工文件C.文件加工D.源点文件19.在面向对象的分析方法中，对象的抽象方法有（C）A.类化、一般化和继承、集约化、泛化B.一般化和继承、集约化、组合化、泛化C.类化、一般化和继承、集约化、组合化D.类化、集约化、组合化、泛化20.使用黑盒法测试软件时，设计测试用例应根据程序的（A）A.功能说明B.逻辑结构C.输入条件D.输出结果二、填空题(本大题共10小题，每小题1分，共10分)21.汇编语言程序(源程序)经过__汇编程序________翻译成机器语言程序(目标程序)。22.专家系统、模式识别、神经网络等是近年来应用非常广泛的__人工智能___软件，它们均属于应用软件。23.在程序中被作为一个整体而加以考虑和处理的是_数据元素__，它是数据运算的基本单位，并且通常具有完整确定的实际意义。24.一棵具有257个结点的完全二叉树，它的深度为__8+1=9___。25.实时操作系统、分时操作系统、__多道批处理___操作系统是常用的3种类型的操作系统。26.互斥条件、不可抢夺条件、___部分分配__条件、循环等待条件是产生死锁的必要条件。27.表征某一类型实体的属性的集合称为__实体型__。28.FoxPro中，用USE命令打开数据库文件时，记录的指针总是指向数据库的__第一条__记录。29.在软件开发过程中，阶段评审的目的是___保证与提高软件的质量___。30.对数据流图中的每一个元素进行精确描述的文档是__数据词典____。三、名词解释题(本大题共4小题，每小题3分，共12分)31.计算机软件计算机软件就是指计算机程序、实现此程序功能所采用的方法、规则以及与其相关联的文档和在机器上运行它所需要的数据。32.二叉排序树二叉排序树或者是一棵空树，或者是具有下列性质的二叉树，①若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；②若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；③它的左、右子树也分别为二叉排序树。33.数据库工作区数据库工作区是在内存中开辟的一个缓冲区，用于存放被操作的数据库文件。34.软件工程中的适应性维护为了适应新型硬件的出现、外部设备和其它部件的改进以及应用软件的新的变化而进行的修改活动，称之为适应性维护。四、问答题（本大题共3小题，每小题5分，共15分）35.把62，51，78，84，16，53，80依次插入到一棵初始为空的二叉排序树中，试画出最终的二叉排序树。6251801653788336.操作系统的设备管理有哪些功能？①实现对外围设备的分配和回收；②实现外围设备的启动；③处理外围设备的中断事件；④实现虚拟设备；337.在软件测试中，可采用非渐增式方法、渐增式方法进行联合测试。这两种方法分别是如何进行联合测试的？非渐增式方法是先独立地测试每一个模块，然后将所有模块连接到一起运行；渐增式方法是在已测试过的N个模块的基础上再增加一个模块，再对N+1个模块进行测试，每次增加一个模块。五、阅读理解题（本大题共3小题，每小题6分，共18分）38.下面的算法是在已排好序的且不带头结点的单链表（表头指针为head）中插入一个新元素x，使得仍然按关键字从小到大有序。试在算法后的空格中填上正确的内容，完成该算法。typedefstructsnode{intdata;structsnode*link;}NODE;voidinsert(head,x)NODE*head;intx;{NODE*p,*q,*s;s=(NODE*)malloc(sizeof(NODE));s—key=x;s—link=NULL;if(head==NULL)(1);else{p=head;q=NULL;while(xp—key)&&(p!=NULL){q=p;(2);}if(q==NULL){s—link=head;head=s;}else{if(p==NULL)q—link=s;else{s—link=q—link;(3);}}}}(1)__head=s______(2)___p=p-link____(3)____q-link=s____40．在FoxPro中有职工数据库jemp.dbf如下Record#bhxmzcsr4101021刘福工程师09/12/58202108王建平副教授10/14/68304010李小华助教07/30/73402055张显萍助工12/17/69504039钱笑天工人01/30/71603120武京维工程师06/04/59阅读如下程序，写出运行结果。settalkoffusejempindexonsrtoijempgobottdispfieldsbh,srsettalkonreturn六、设计题（本大题9分）41.设有一学生数据库student.dbf有字段：SNO(学号)，SNA(学生姓名)，Math(数学成绩)。用SQL语句实现对该库的如下操作：查询数学及格的学生情况，且按数学成绩从高分到低分的顺序排序输出到屏幕。select*fromstudentwhere(Math60)orderbyMath七、应用题（本大题共2小题，每小题8分，共16分）42.二维数组A[m][n]的每个数组元素为整型数据，编写一个算法，输出A中最外围（即靠四边）的数组元素之和。#includeiostream.hvoidmain(){inta[4][5]={{1,2,3,4,5},{6,7,8,9,10},{11,12,13,14,15},{16,17,18,19,20}};intL1=0;R2=0;for(inti=0;i4;i++)for(intj=0;j5;j++){if(i=0||j=0)L1+=a[i][j];elseif(i=3||j=4)R2+=a[i][j];}coutL1+R2endl;}