自考全国2012年4月计算机软件基础（二）试题(共6页).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 node int 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.0 2 杨小华 女 06/12/85 522.0 3 王继先 男 10/08/85 541.0 4 李为刚 男 02/07/84 490.0 5 孟小红 女 09/16/84 504.0 6 卢 兵 男 08/04/83 509.0 7 任宏达 男 07/29/84 527.0 另有一数据库 snew.dbf如下： Record # 学号 修改分 1 -6.0 2 -2.6 3 4.0 4 -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（教工职称）。每个系所有一位系所主任及若干名教职工。画出其实体一联系图，请标明实体与实体间的联系、联系的类型及实体的属性。专心-专注-专业