全国卷计算机软件基础（二）试题及答案20104-20077.doc

计算机软件基础（二） 课程代码：02365全国2010年4月自考计算机软件基础(二)试题一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.操作系统属于（ ）A.应用软件 B.系统软件C.工具软件 D.专用软件2.相互之间存在一种或多种特定关系的数据元素的集合称为（ ）A.数据结构 B.逻辑结构C.存储结构 D.物理结构3.单链表适用于（ ）A.随机查找 B.二分(折半)查找C.顺序查找 D.散列查找4.在长度为n的顺序表中插入一个元素，算法的时间复杂度为（ ）A.n2 B.n+lC.O(n2) D.O(n)5.有32个结点的完全二叉树的深度为（ ）log2n+1A.5 B.6C.7 D.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所在的页装入内存的（ ） 6143/1024=5.99A.第3块 B.第4块C.第5块 D.第6块9.在段页式管理系统中，若某系统的段号为8位，页号为4位，页内地址为12位，则该系统的一个作业最多可有（ ）A.32段 B.64段C.128段 D.256段 p8710.在DOS系统中，文件分配表的每个表目存放一个簇号，若簇大小为8192字节，系统能管理的磁盘容量是512M字节，文件分配表的每个表目的长度位数为（ ） (512x1024)kb/(8192/1024)kb=655364087A.12 B.14C.15 D.1611.磁盘操作系统DOS是（ ）A.实时操作系统 B.单用户单任务操作系统C.分时操作系统 D.多道批处理操作系统12.数据库的外模式又称为（ ）p121A.子模式 B.模式C.概念模式 D.存储模式13.信息世界中对应于数据世界的一个记录值的是（ ）A.实体 B.实体型C.实体的个体 D.实体的集合14.在FoxPro中欲退出APPEND状态且放弃存盘，可用的键盘命令是（ ）A.Ctrl+W B.Ctrl+ENDC.Ctrl+N D.Ctrl+Q15.对关系R：及关系S：有确定结果的合法运算是（ ）A.RS B.B，C(RS)C.RS D.RS16.在FoxPro中，最多可供使用的工作区有（ ）A.10个 B.100个C.225个 D.256个17.研究软件方法的目的是使软件开发过程（ ）A.规范化 B.自动化C.工程化 D.具体化18.对象的抽取方法不包括（ ）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为指向表中某一结点的指针，则显然有Prlinkllink=_p/p-llink-rlink_。25.就绪状态、 _等待状态_、运行状态是进程的3种基本状态。26.常用的文件物理结构有三种：连续结构、链接结构和_索引结构_。27.设关系R有元数i，关系S有元数j，则笛卡儿积RS有_i+j_个元数。28.在FoxPro的View窗口中所建立的工作环境可以存储在_视图（.VUE）_文件中。29.分析阶段的基本任务是_理解和表达用户的要求_。30.面向对象的分析方法中，把在结构上和操作上具有共同性质的对象集中起来当作一个对象看待，这种方法称为是_类化_。三、名词解释（本大题共4小题，每小题3分，共12分）31.操作系统 是控制和管理计算机硬件和软件资源，合理地组织计算机工作流程以及方便用户使用的程序的集合。32.数据的逻辑结构 从逻辑上抽象地反映数据元素间的结构关系。33.最短作业优先调度算法 选择估计运行时间最短的作业优先执行。34.数据库文件的关键字 在数据库文件中能唯一地标识文件中每个记录的字段或字段集。四、问答题（本大题共3小题，每小题5分，共15分）35.在操作系统的运行过程中，死锁是怎样形成的？ 若干个进程彼此互相等待对方所拥有的且不会释放的资源，因而不能继续向前推进的状态称作死锁。36.在FoxPro数据库查询操作中，For表达式和while表达式有什么区别？ For表达式是从第一个记录开始顺序读出整个文件，查找使表达式为真的全部记录；while表达式是从数据库的当前记录开始往下查找直到发现一个不满足条件的记录就停止查找。37.数据词典中有哪几种类型的条目？ 数据流条目； 文件条目； 数据项条目； 加工条目；五、阅读理解题(本大题共3小题，每小题6分，共18分)38.下面是快速排序的递归算法。试在算法后的空白中填上正确的内容，将该算法补充完整使其完成预定功能。#define M 500typedef structint key；char info；NODENODE rM；quiksort(NODE r，int low，int hig) int i, j；NODE x；if(low=hig) return；i=low; j=hig;x=ri;dowhile(rj.key=x.key)(ji) (1) ;if(ij)ri=rj；i+；while(ri.keyi) (2) ；if(ij)rj=ri；j；while(ij)；ri=x;quiksort(r，LoW，j1)； (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郑勇70MEMO30013李庆80MEMO40006杨凡60MEMO阅读如下程序，写出运行结果。set talk off s=0use stulocate all for 成绩=70 while 学号0015s=s+成绩continues=s+成绩Return解：134 （130）六、设计题（本大题共9分）41.对于二维数组A mm编写一个算法，试求两条对角线上各元素值之和并输出之。 void dui(a) int s,i;s=0;for(i=0;i=0;i-)s=s+am-1-ii;printf(“s=%dn”,s);七、应用题（本大题共2小题，每小题8分，共16分）42.某文件file采用索引结构，大小是1600字节，依次占用某磁盘空间的第212，40，82，104块（磁盘块的大小是512字节），试图示出该文件的索引结构。 文件目录 文件file索引表 物理块文件名索引表指针逻辑块号物理块号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.一个无限序列，不能为空4.在一个单链表中，若P指针所指结点不是最后结点，在P之后插入S指针所指的结点，则应该执行的语句序列是( )A.Slink=P；Plink=S； B.Slink=Plink；Plink=S；C.Slink=Plink；P=S； D.Plink=S；S：link=P；5.二维数组A中的每个元素的长度为3个字节，行下标i从1到8，列下标j从1到l0，从首地址SA开始连续存放在存储器内，当该数组以行序为主序顺序存贮时，元素A85的起始地址为（ ）A.SA+141 B.SA+144 C.SA+222 D.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.121 B.122 C.131 D.13211.DOS系统为文件分配磁盘空间的最小单位是（ ）A.扇区 B.簇 C.字节 D.柱面12.在数据库中由用户视图中各种记录类型的相应定义所组成的、是用户允许使用的那部分数据的逻辑结构称为（ ）A.概念模式 B.内模式 C.模式 D.子模式13.设关系R有属性A，B，C，将R在A，C两个属性上进行投影可记为（ ）A.A，c(R) B.A，c(R) C.A，c(R) D.14.设有关系与关系，下列运算中，不合法的运算是（ ）A.RS B.RS C.R S D.15.设有两个关系R与S，它们的并运算可表示为（ ）A.RnS B.RS C.R S D.RS16.在FoxPro中设当前数据库在第1区，若要显示第1区数据库中的学生号SNO和第2区数据库中的学生成绩GRADE，则应执行命令（ ）A.L1ST 1SNO，GRADE B.LIST 2SNO，2GRADEC.L1ST SNO，BGRADE D.LIST SNO，GRADE17.在软件开发过程中，产生系统说明书是在（ ）A.分析阶段 B.设计阶段 C.编写阶段 D.测试阶段18.数据流的流向不能是（ ）A.加工加工 B.加工文件 C.文件加工 D.源点文件19.在面向对象的分析方法中，对象的抽象方法有（ ）A.类化、一般化和继承、集约化、泛化 B.一般化和继承、集约化、组合化、泛化C.类化、一般化和继承、集约化、组合化 D.类化、集约化、组合化、泛化20.使用黑盒法测试软件时，设计测试用例应根据程序的（ ）A.功能说明 B.逻辑结构 C.输入条件 D.输出结果二、填空题(本大题共10小题，每小题1分，共10分)请在每小题的空格中填上正确答案。错填、不填均无分。21.汇编语言程序(源程序)经过_汇编程序_翻译成机器语言程序(目标程序)。22.专家系统、模式识别、神经网络等是近年来应用非常广泛的_人工智能_软件，它们均属于应用软件。23.在程序中被作为一个整体而加以考虑和处理的是_ 数据元素_，它是数据运算的基本单位，并且通常具有完整确定的实际意义。24.一棵具有257个结点的完全二叉树，它的深度为_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依次插入到一棵初始为空的二叉排序树中，试画出最终的二叉排序树。 61 51 80 16 53 78 8336.操作系统的设备管理有哪些功能？实现对外围设备的分配和回收；实现外围设备的启动；处理外围设备的中断事件；实现虚拟设备；37.在软件测试中，可采用非渐增式方法、渐增式方法进行联合测试。这两种方法分别是如何进行联合测试的？ 非渐增式方法是先独立地测试每一个模块，然后将所有模块连接到一起运行；渐增式方法是在已测试过的N个模块的基础上再增加一个模块，再对N+1个模块进行测试，每次增加一个模块。五、阅读理解题（本大题共3小题，每小题6分，共18分）38.下面的算法是在已排好序的且不带头结点的单链表（表头指针为head）中插入一个新元素x，使得仍然按关键字从小到大有序。试在算法后的空格中填上正确的内容，完成该算法。typedef struct snodeint data;struct snode * link; NODE;void insert(head,x)NODE * head;int x;NODE * p, * q, * s;s=(NODE * )malloc (sizeof(NODE);skey=x; slink=NULL;if (head=NULL) (1) ;elsep=head; q=NULL;while(xpkey)& &(p!=NULL)q=p; (2) ; if(q=NULL)slink=head;head=s; elseif(p=NULL) qlink=s;else slink=qlink; (3) ;(1)_head=s_(2)_p=p-link_(3)_q-link=s_40在FoxPro中有职工数据库jemp.dbf如下Record#bhxmzcsr101021刘 福工程师09/12/58202108王建平副教授10/14/68304010李小华助教07/30/73402055张显萍助工12/17/69504039钱笑天工人01/30/71603120武京维工程师06/04/59阅读如下程序，写出运行结果。set talk offuse jempindex on sr to ijempgo bottdisp fields bh,srset talk onreturn解：bh sr 03120 06/04/59六、设计题（本大题9分）41.设有一学生数据库student.dbf有字段：SNO(学号)，SNA(学生姓名)，Math(数学成绩)。用SQL语句实现对该库的如下操作：查询数学及格的学生情况，且按数学成绩从高分到低分的顺序排序输出到屏幕。select *from studentwhere (Math60)order by Math七、应用题（本大题共2小题，每小题8分，共16分）42.二维数组Amn的每个数组元素为整型数据，编写一个算法，输出A中最外围（即靠四边）的数组元素之和。 #include void main() int a45=1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20; int L1=0;R2=0; for(int i=0;i4;i+) for(int j=0;j5;j+) if(i=0|j=0) L1+=aij; else if(i=3|j=4) R2+=aij; coutL1+R2link= =NULLCheadlink= =head Dhead= =NULL3在长度为n的单链表中删除一个元素，其删除算法的时间复杂度为（ ）AO(n2) BO(n)C(n-1)2 DO(1)4设队列初始为空，入队序列为：a，b，c，d。经过入队、出队、入队、入队、出队、入队操作之后，从队列中出队的元素依次为（ ）Aa，b Ba，cCb，d Db，a5二维数组A1020采用列序为主方式存储，每个元素占一个存储单元，并且A00的存储地址是200，则A612的地址是（ ）A315 B326C332 D3386树中结点的最大分支数称为该树的（ ）A权 B维数C度 D高7在一采用页式存储管理的系统中，页的大小是1024字节，逻辑地址中的页号是3，页内相对地址为245，其逻辑地址是（ ）A3317 B3345C4987 D67568某计算机系统采用页式存储管理，程序的逻辑地址总长为32位，页大小是4096字节，用户程序最大页数为（ ）A1M B2MC3M D4M9在一个采用索引文件结构的文件系统中，有一个文件的索引表有4个表目，磁盘块大小是1024字节。该文件字节数最多为（ ）A1024 B2048C4096 D819210进行信息传输的字符设备，其信息传输的基本单位是（ ）A8个二进位 B1个二进位C字符块 D记录11在DOS操作系统中，文件的物理结构是（ ）A索引结构 B链式结构C连续结构 D流式结构12数据库最接近物理存储的一层称为（ ）A概念模式 B外模式C子模式 D内模式13下列数据库产品与FoxPro不兼容的是（ ）A B Ca1 b1 c1a2 b2 c2D E Fd1 e1 f1d2 e2 f2AdBASE IV BdBASE CIMS DFoxBASE14设有关系R： 及关系S： ，对它们进行有结果的合法运算是（ ）ABR S CRSDRS15FoxPro的字段类型中N表示（ ）A逻辑型 B数值型C备注型 D字符型16FoxPro中不合法的字段名是（ ）A姓名 B姓 名CXINMING D姓_名17FoxPro的日期型缺省格式是（ ）Ayyddmm ByymmddCmmddyy Dddmmyy18在面向对象的分析方法中，把结构上和操作上具有共同性质的对象集中起来当作一个对象看待的方法叫（ ）A类化 B实例化C集约化 D组合化19软件开发过程中详细设计应具体考虑（ ）A系统模块的划分 B模块间传送什么数据C模块间的调用关系 D模块内部采用什么算法20在软件开发过程中，控制流图用来表示（ ）A数据模型 B数据加工或操作步骤C数据结构 D数据格式(特征)二、填空题（本大题共10小题，每小题1分，共10分）请在每小题的空格中填上正确答案。错填、不填均无分。21运行各种计算机语言编制的程序，必须靠最基本的系统软件_操作系统_的支持。22在链式存储结构中，每个数据元素附加了一个数据项，它被用来存放一个与其相邻接的数据元素的_储存地址_，被称之为指针。23对于一个具有n个结点的单链表，在指针P所指结点后插入一个新结点的时间复杂度是_O（1）_。24一棵完全二叉树具有17个结点，则它的高度为_5_。25产生死锁的必要条件是：互斥条件、不可抢夺条件、_循环等待_条件、部分分配条件。26在树形目录结构中用_路径名_表示一个文件在系统(磁盘上)的位置。27FoxPro的数据库文件的扩展名是_.dbf_。28将客观世界中的信息规范化、数据化之后送入计算机的数据库中保存起来，这一过程要经过现实世界、_信息世界_、数据世界这三个领域。29在软件开发过程中测试阶段的基本任务是_设计好的测试用例_。30在软件开发过程中，SA方法采用工具_数据流图_来描述系统的组成部分及各部分之间的联系。三、名词解释题 (本大题共4小题，每小题3分，共12分)31多道程序系统解：指在内存中同时装有多道程序交替运行在CPU上，从微观上来看，CPU的某一时刻只在运行一道程序。32二叉树解：是n（n0）个结点的有限集合，它或是空树（n=0）,或是由一个根结点，以及两棵互不相交的、分别称为左子树和右子树的二叉树组成。33临界资源解：是指一次仅充许一个进程使用的资源34黑盒法 解：是指完全不考虑程序的内部结构和处理过程，只检查程序的功能是否照规格说明正常使用，程序是否能适当地接受输入数据，产生正确的输出信息，并且保持外部信息的完整性。四、问答题 (本大题共3小题，每小题5分，共15分)35将数据12，17，7，8，13，15，18，10，20，6依次插入到一棵初始为空的二叉排序树中，试画出最终生成的二叉排序树。解： 12 7 17 6 8 13 18 10 15 2036处于运行状态的进程的发展有哪三种可能性?解：如果该进程完成了它自己的任务，它将结束它的生命而消亡；如果分配给该进程占用处理机的时间片用完了，那么它将被迫让出处理机而进入就绪状态；如果进程在运行过程中需要某一条件而不能马上满足时，它将自动放弃处理机而进入等待状态；37简述结构化分析方法的基本思想。解：SA方法通过使用“分解”和“抽象”两个基本手段，并采用“由顶向下层分解”的方式，首先将系统分解为若干个子系统，如果这些子系统还很复杂，则将它们再进一步细分，如此继续下去，直到子系统足够简单能清楚地被理解和表达为止。五、阅读理解题 (本大题共3小题，每小题6分，共18分)38假设散列函数为h(k)，用链地址法处理冲突，散列表的基本区为ht0m-1。下面算法的功能是从散列表中删除关键字k。试在算法后的空格中填上正确的内容，将该算法补充完整，使其完成预定功能。 void hashdel(int k) int i= (1) ； node *p，*q； p=hti；q=NULL； while(p!=NULL &p-key!=k) q=p； (2) ； if(p!=NULL) if(q!=NULL) (3) ； else hti=p-link； free(p)； (1)_H(key)_ (2) _p=p-link_ (3) _q-link=p-link_39试补充完成题39图所示进程状态变迁图。 题39图解：进程创建后进入就绪状态；一旦被调度程序选中进入运行状态；处在运行状态的进程因等待某事件的发生则进入等待状态。40有一个书籍库book.dbf如下： Record# bno bname quan price l a76044 大学英语 20 16.6 2 b20467 会计学 56 20.5 3 b55087 市场营销 90 30.2 4 a98012 英语语法 18 21.8 5 c97605 程序设计方法学 70 22.4 6 c98534 计算机基础 80 20.5阅读如下FoxPro程序，写出其运行结果。set talk offuse booksort to sbook on price/d，quanuse sbookgo topdisp fields bname，quan，priceset talk onclose data return解： bname quan price市场营销 90 30.2六、设计题(本大题共l小题，9分)41设有两个数据库R(A，B，C)，S(A，D，E)，它们有共同字段A，试将关系代数式R1= (R S)(R1)用FoxPro语句序列予以实现。解：set talk offselect 2use sindex on A TAG A select 1use rset relation to A into 2list A,B,2-Eset talk onclose data return七、应用题 (本大题共2小题，每小题8分，共16分)42编写在一个已建立好的二叉排序树中查找最小值的结点的算法。解：bitreetp *find(bitreetp *boor) bitreetp *p=boor; if (p-lchild=NULL) return p; else p=p-l