02365自考全国2023年4月计算机软件基础二试题.docx
4月份自考试题在线测试全国2023年4月高等教化自学考试计算机软件基础(二)试题课程代码：02365一，单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的 括号内。错选，多选或未选均无分。1 .运用指令助记符组成的语句所形成的语言叫做()A.汇编语言B.数据库语言C.高级语言D.人工智能语言2 .在计算机中不考虑详细的存储方式或存储位置，是独立于计算机的数据结构称为数据的( )A.逻辑结构B.线性结构C.依次结构D.物理结构3 .在一个具有n个结点的有序单链表中插入一个新结点，并照旧保持有序，插入操作算法 的时间困难度为()A. O (1)B. O (n)C. O(nlog2n)D. 0(/)4.在长度为n+1的依次存储的线性表中删除第i个元素(IWiWn),需向前移动的元素有( )A. i 个B. n-i 个C. n-i+1个D.n个5.设输入数列的依次为：1, 2, 3, 4, 5, 6O在入栈的同时，随时可能有出栈的操作，不 能实现的输出数列为()A. 1, 2, 3, 4, 6, 5B, 3, 2,5,6, 4, 1C. 2, 4, 3, 5, 1, 6D. 3, 1,2,5, 4, 66.一棵深度为k(k2l)的完全二叉树，其结点个数至多为(A. 2B. 2-1C. 2klD. 2kLi7.树中结点A有3个兄弟，且结点B是A的双亲结点，则结点B的度是(A. 1B. 3D. 5C. 48 .有一长度为 12 的有序表2, 8, 9, 12, 33, 42, 50, 64, 77, 80, 94, 100。用二分（折 半）查找方法查找值为94元素时，对关键字的比较次数为（）A. 2B. 3C. 4D. 59 .进程已获得了 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 .数据库的多种字段类型中，不能用来排序的字段是（） B.备注D.逻辑A.日期C.字符16 . FoxPro的记录定位吩咐SKIP表示把记录指针（A.往后移动一个记录B.原地不动C.往前移动一个记录D.移动到库文件第一个记录17 .产生模块说明书及考虑模块内部接受什么算法的工作是处于（A.总体设计阶段C.详细设计阶段18 .数据词典的结构是（）A.自顶向下，逐步分解的分层结构C.按字典序排列的命名数据流B.模块设计阶段D.接口设计阶段B.自底向上，逐步归纳的分层结构D.数据项条目的集合19 .在软件工程的设计阶段，结构化设计方法简称为（）A. SA 法B. SDT 法D. SP 法C. SD 法20 .软件测试中的黑盒法接受了（）A.条件复盖法B.语句复盖法C.判定复盖法D.边界值分析法二，填空题（本大题10小题，每小题1分，共10分）请在每小题的空格中填上正确答案，错填，不填均无分。21 .语言处理程序分为和编译程序两类。22 .依次表结构简洁，它能够干脆访问线性表中随意一个数据元素，故适宜于数据元素的 存取。23 .栈可以接受 两种存储结构。24 .对栈进行退栈时的操作是先,后移动栈顶指针。25 .在计算机系统中把两个或两个以上的进程无限期地等待下去恒久不会变更的状态称为26 .文件常用的三种物理结构是,链接结构和索引结构。27 .在数据世界中，及实体型相对应的概念是 o28 .设有关系R：及关系为S：兀cd（R XS）运算的结果是。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 max)(node * r, *s, * t；r=head;s=r->link;while(s!=NULL)& &(s->data<=min) (厂s;s= (1);while(s!=NULL)& &(2)t 二s;s=s->link;free (t);r->link= (3);39 .文件系统中有如下多级书目结构:题39图Record #1234学号9710078 982023197305109730030修改分-6.0-2.64.0-8.0试分别写出访问文件h. c, p. exe和e. obj的路径名。40.有一个学生数据库student, dbf如下：Record #学号姓名性别诞生年月总分19730030罗宏伟男11/08/84534.029710078杨小华女06/12/85522.039710101王继先男10/08/85541.049820231李为刚男02/07/84490.059810243孟小红女09/16/84504.069810420卢兵男08/04/83509.079730510任宏达男07/29/84527.0另有一数据库snew.dbf如下:阅读如下程序，写出运行结果。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有属性DN0 （系所号）,DNA （系所名）,DAD （系所地址）；TEA有 属性TNO （教工号）,TNA （教工名）,TT （教工职称）。每个系全部一位系所主 任及若干名教职工。画出其实体一联系图，请标明实体及实体间的联系，联系的类型及实体的属性。
