02365自考全国2012年4月计算机软件基础试题.docx

《02365自考全国2012年4月计算机软件基础试题.docx》由会员分享，可在线阅读，更多相关《02365自考全国2012年4月计算机软件基础试题.docx（6页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、4月份自考试题在线测试全国2012年4月高等教育自学考试计算机软件基础（二）试题课程代码：02365一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.使用指令助记符组成的语句所形成的语言叫做( )A汇编语言B数据库语言C高级语言D人工智能语言2.在计算机中不考虑具体的存储方式或存储位置，是独立于计算机的数据结构称为数据的( )A逻辑结构B线性结构C顺序结构D物理结构n个结点的有序单链表中插入一个新结点，并仍然保持有序，插入操作算法的时间复杂度为( )AO（1）BO（n）CO(nl

2、og2n)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，6k(k1)的完全二叉树，其结点个数至多为( )A2kB2k-1C2k-1D2k-1-17.树中结点A有3个兄弟，且结点B是A的双亲结点，则结点B的度是( )A1B3C4D58.有一长度为12的有序表2，8，9，12，33，42，50，64，77，8

3、0，94，100。用二分（折半）查找方法查找值为94元素时，对关键字的比较次数为( )A2B3C4D5CPU以外的一切所需的资源，但CPU尚未分配给它，此时被称为处于( )A阻塞状态B封锁状态C挂起状态D就绪状态10.进程调度中的先来先服务算法是把处理机分配给( )A先进入等待队列的进程B先进入就绪队列的进程C优先数领先的进程D先进入内存的作业的进程I/O处理机来( )A处理外设与内存之间的信息交换B负责文件的I/OC负责CPU与I/O设备之间速度不匹配的情况D负责输出文件格式的转换DOS系统中为每个磁盘文件设置了一个字母的文件属性标识，字母为R时说明它的属性是( )A系统B归档C隐含D只读R

4、与S，R与S的差（Difference）是指其元素( )A不属于R但属于SB属于R同时属于SC属于R但不属于SD不属于R又不属于SRQBE中，查询程序可以保存在当前目录中。其扩展名为( )A.QBEB.RQBC.PRGD.QPR15数据库的多种字段类型中，不能用来排序的字段是( )A日期B备注C字符D逻辑oxPro。的记录定位命令SKIP表示把记录指针( )A往后移动一个记录B原地不动C往前移动一个记录D移动到库文件第一个记录17.产生模块说明书及考虑模块内部采用什么算法的工作是处于( )A总体设计阶段B模块设计阶段C详细设计阶段D接口设计阶段18.数据词典的结构是( )A自顶向下、逐步分解的

5、分层结构B自底向上、逐步归纳的分层结构C按字典序排列的命名数据流D数据项条目的集合19.在软件工程的设计阶段，结构化设计方法简称为( )ASA法BSDT法CSD法DSP法20.软件测试中的黑盒法采用了( )A条件复盖法B语句复盖法C判定复盖法D边界值分析法二、填空题（本大题10小题，每小题1分，共10分）请在每小题的空格中填上正确答案，错填、不填均无分。21语言处理程序分为_与编译程序两类。22顺序表结构简单，它能够直接访问线性表中任意一个数据元素，故适宜于数据元素的_存取。23栈可以采用_两种存储结构。24对栈进行退栈时的操作是先_，后移动栈顶指针。25在计算机系统中把两个或两个以上的进程无

6、限期地等待下去永远不会改变的状态称为_。26文件常用的三种物理结构是_、链接结构与索引结构。27在数据世界中，与实体型相对应的概念是_。28设有关系R：与关系为S：（R S）运算的结果是_。29数据流图由以下四种基本元素组成：.数据流 （用箭头表示）.加工 （用圆表示）.文件 （用直线表示）. _(用方框表示)30面向对象的分析方法中，对象的抽象有：一般化与继承、类化、组合化与_的方法。三、名词解释题（本大题共4小题，每小题3分，共12分）31实时应用软件32进程控制块PCB33复合索引文件34数据库的三级结构四、简答题（本大题共3小题，每小题5分，共15分）35试用三元组表示下面的稀疏矩阵：

7、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-datalink;free(t);r-l

8、ink= (3) ;(1)_(2)_(3)_39.文件系统中有如下多级目录结构： 题39图试分别写出访问文件、与的路径名。40有一个学生数据库如下： Record # 学号 姓名 性别 出生年月 总分 1 9730030 罗宏伟 男 11/08/84 534.0 2 9710078 杨小华 女 06/12/85 522.0 3 9710101 王继先 男 10/08/85 541.0 4 9820201 李为刚 男 02/07/84 490.0 5 9810243 孟小红 女 09/16/84 504.0 6 9810420 卢 兵 男 08/04/83 509.0 7 9730510 任宏达

9、 男 07/29/84 527.0 另有一数据库 如下： Record # 学号 修改分 1 9710078 -6.0 2 9820201 -2.6 3 9730510 4.0 4 9730030 -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六、设计题

10、（本大题共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（教工职称）。每个系所有一位系所主任及若干名教职工。画出其实体一联系图，请标明实体与实体间的联系、联系的类型及实体的属性。