全国2006年4月高等教育自学考试计算机软件基础(二)试题历年试卷.doc

全国2006年4月高等教育自学考试计算机软件基础（二）试题课程代码：02365一、单项选择题（本大题共20小题，每小题1分，共20分）1控制和管理计算机硬件、软件的是（）A操作系统B数据库系统C硬件系统D应用软件系统2对线性表进行二分（折半）查找时，要求线性表必须（）A以顺序方式存储B以顺序方式存储，且元素按关键字排序C以链接方式存储D以链接方式存储，且元素按关键字排序3下列各项中属于线性表的是（）A由n个实数组成的集合B由所有整数组成的序列C由100个英文字符组成的序列D数组4一棵深度为k(k1)的完全二叉树，其结点个数至多为（）A2k-1-1B2k-1C2k-1D2k5在链式存储的线性表中，插入一个元素时（）A需要移动元素和修改指针B不需要移动元素和修改指针C需要移动元素，但不需要修改指针D不需要移动元素，但需要修改指针6设栈S最多能容纳4个元素，现有6个元素按a,b,c,d,e,f顺序进栈，入栈、出栈操作可随时进行，可能的出栈序列是（）Ae,b,c,d,a,fBb,c,e,f,a,dCc,b,e,d,a,fDa,d,f,e,b,c7进程从等待状态转换成就绪状态的原因是它所等待的事件已经发生，但这个过程不是由进程自己所引起的，而是由（）A时钟中断引起B外部事件引起C中断处理程序引起D设备驱动程序引起8在一采用页式存储管理的系统中，页的大小是1024字节，逻辑地址5119所在的页装入内存的第5块。逻辑地址5119对应的物理地址是（）A6233B6143C4096D24989设备管理的功能之一是（）A方便用户使用设备B对信息流的控制C处理外围设备中的中断事件D提高设备的使用效率10页式存储管理是将主存分成大小相同的区域，称为块，把作业的地址空间分成大小相等的页。页与块的关系是（）A页大于块B块大于页C不确定的D两者相等11在多道批处理操作系统中，JCB是作业存在的唯一标志，它包含了（）A进程的管理信息B作业的控制和管理信息C文件的控制和管理信息D设备的控制和管理信息12设有当前库文件Emp.dbf,当执行命令use student时，系统将（）A打开student.dbf库文件，并关闭EmpdbfB打开student.dbf库文件，保持Empdbf的状态C关闭student.dbf库文件D打开student.idx文件13在RQBE的Join condition对话框中，中间的弹出菜单用以选择字段间的关系，对于全等的条件是（）ALikeBExactlyCMore thanDLess than14数据库概念模式是（）A与数据库的数据模型的类型有关B与数据库的应用程序有关C数据库中最低一级的逻辑表达D对数据库的整体逻辑结构和特征的描述15关系R与S的运算，R-（R-S）相当于R与S的（）A交B笛卡尔积C并D差16在Foxpro中，利用while表达式在数据库中进行查询，其查询的开始位置是（）A库中的第一个记录B数据库的指针所指的记录C数据库的指针所指的上一个记录D数据库的指针所指的下一个记录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如果线性表的长度n为0，则称此线性表是_。23数据的_在计算机存储设备中的具体实现（映象）被称为数据的存储结构。24对于一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点，其算法的时间复杂度是_25一个计算机系统必须配置的最基本的系统软件是_。26进程有三种基本状态，它们分别是_、运行状态和等待状态。27如果Foxpro的1号和2号工作区已被使用，则SELECT 0表示选作当前工作区的区号为_。28Foxpro中日期型（Date）字段的预置宽度为_个字符。29软件开发期包含四个阶段，它们是分析、设计、编写和_。30只有掌握了程序的内部结构，才能对软件进行_测试。三、名词解释题（本大题共4小题，每小题3分，共12分）31通道32顺序栈33死锁34关系R与S的自然连接R S四、问答题（本大题共3小题，每小题5分，共15分）35对如题35图所示的树结构，回答问题：（1）树的度是多少？（2）树的高度是多少？（3）有多少个叶子结点？36数据库的排序和索引有什么不同？37黑盒法测试常用的方法有哪几种？五、阅读理解题（本大题共3小题，每小题6分，共18分）38设有关系与对其作集合运算，写出运算（1）R-S（2）=b1(R-S)的结果。39有进程P1和P2共享变量Q，这两个进程对变量Q的操作是互斥的，以下是两个进程的程序段：其中信号灯S的初值为1，Q的初值为0。假设P1正在执行Q+时，P2也开始执行，试给出P2执行完成后Q的值和打印结果。P1()p2() ; p(S); P(S); Q+; printf(“Q=n%d”,Q)； V（S）； Q+； V（S）； ； 40下面是将一个单链表L（至少有一个结点）逆置的算法，即将最后一个结点变成第一个结点，原来倒数第二个结点变成第二个结点，如此等等，其头结点指针为head。试在算法中的空格处填上正确的内容，完成该算法。typedef struct snode int data; struct snode * link; NODE;void count(NODE * head) NODE * p,* q,* r;P=head;q=(1) ;while(q!=NULL) r=q-link; q-link=p; p= (2) ; q=r; head-link=NULL; head= (3) ;六、设计题（本大题共1小题，9分）41用一个循环数组qm表示队列，队列元素均为字符型。假设该队列只有头指针front，头指针指向当前队首元素的前一个位置；队列不设尾指针rear，而设一个计数器count,用count记录队列中当前元素的个数。编写一个取队首元素赋给x的算法。七、应用题（本大题共2小题，每小题8分，共16分）42某系统采用页式虚拟存储管理，页的大小为4096字节，有一用户程序的页表如下。试将逻辑地址4688、1638转换成内存物理地址。逻辑页号主存块号标志磁盘上的位置000245110112621614673002343设有一个管理系统，涉及三个实体集：DEPT（部门）、EMP（职工）和PROD（产品）。 DEPT有属性；DNO（部门号）、D