全国2004年7月自学考试计算机软件基础(二)试题及答案

全国2004年7月高等教育自学考试计算机软件基础(二)试题课程代码：02365一、单项选择题(每小题1分，共20分)1.操作系统是计算机系统的一种(B)。A.应用软件B.系统软件C.通用软件D.工具软件2.数据的基本单位是(B)。A.数据结构B.数据元素C.数据项D.文件3.下列不属于．．．线性结构的是(C)。A.单链表B.队列C.二叉树D.数组4.在一个单链表中，已知指针q所指向的结点是指针p所指向的结点的前驱结点，若在指针q和p所指向的两个结点之间插入指针s指向的结点，则执行(C)。A.s-link=p-link;p-link=s;B.p-link=s-link;s-link=p;C.q-link=s;s-link=p;D.p-link=s;s-link=q;5.有6个元素按6，5，4，3，2，1的顺序进栈，问下列哪一个不是．．合法的出栈序列?(C)A.5，4，3，6，1，2B.4，5，3，1，2，6C.3，4，6，5，2，1D.2，3，4，1，5，66.深度为5的二叉树至多有(B)个结点。A.30B.31C.32D.637.进程的状态变化可以是(C)。A.等待=运行B.就绪=等待C.等待=就绪D.就绪=挂起8.PV操作所处理的变量是(A)。A.整型信号量B.多元变量C.记录型变量D.控制变量9.死锁的避免算法是(B)。A.哲学家算法B.银行家算法C.先进先出算法D.系统算法10.如果文件系统中有两个文件重名，不应采用(A)。A.一级目录结构B.二级目录结构C.多级目录结构D.一级目录和二级目录结构11.在段式存储管理中采取的方法是(B)。A.段间逻辑地址必须连续B.以段为单位，段内地址是连续的C.段间逻辑地址一定不连续D.每段等长方法12.数据库的三级结构是：用户逻辑结构、数据的整体逻辑结构和物理存储结构。它们分别被定义为(A)。A.外模式、概念模式和内模式B.子模式、用户模式和存储模式C.外模式、子模式和概念模式D.内模式、子模式和用户模式13.在实体模型中，用矩形框表示，用椭圆框表示。(C)A.联系、属性B.属性、实体C.实体、属性D.联系、实体14.从两个关系R和S的笛卡儿积中选择属性间满足一定条件的元组称为(B)运算。A.投影B.连接C.选择D.复制15.用DISPLAY命令显示数据时，若未指定范围，则结果是(B)。A.不停地显示数据库中的全部记录B.显示当前一条记录C.显示下一条记录D.分屏显示数据库全部记录16.命令APPENDBLANK的功能是(B)。A.在库文件开始增加一条空记录B.在库文件末尾增加一条空记录C.在当前记录前增加一条空记录D.在当前记录后增加一条空记录17.结构化分析(SA方法)采用(C)的方式。A.自底向上逐层抽象B.自底向上逐层分解C.自顶向下逐层分解D.自顶向下逐层抽象18.软件设计阶段通常可分为(B)。A.逻辑阶段与功能设计B.总体设计与详细设计C.总体设计与物理设计D.模型设计与程序设计19.黑盒法是根据程序的(C)来设计测试用例的。A.应用范围B.内部逻辑C.功能D.输入数据20.为适应软硬件环境变化而修改软件的过程是(B)。A.改正性维护B.适应性维护C.完善性维护D.预防性维护二、填空题(每空1分，共10分)21.计算机硬件由___CPU___、存储器、输入设备和输出设备组成。22.不含任何数据元素的栈称为___空栈___。23.对n个记录的集合进行冒泡排序，其平均时间复杂度为___O(n2)___。24.设有二维数组A10,20，其每个元素占两个字节，数组以列序为主序存储，第一个元素的存储地址为100，那么元素A7,7的存储地址为__232___。25.常见的页面调度算法有：先进先出算法、最近最久未用算法、_最近最少使用算法__。26.文件分配表，简称___FAT___。27.数据管理技术的发展经过了三个阶段，它们是人工管理阶段、_文件系统阶段_和数据库阶段。28.在Foxpro中根据具体操作需要，用户要选择4号工作区，应该使用的命令是_SELECT4_。29.数据词典中有四种类型的条目，分别是：数据流条目、文件条目、_数据项条目_、加工条目。30.结构化设计(SD方法)以___数据流图__为基础构成模块结构。三、名词解释(每小题3分，共12分)31.计算机软件解：指计算机程序、实现此程序功能所采用的方法、规则以及与其相关文挡和在机器上运行它所需要的数据。32.栈解：是指仅限定在表的一端进行插入和删除操作的线性表，允许插入和删除操作的一端叫栈顶，不允许插入和删除操作的一端叫栈底。33.临界资源解：指在系统中，一次仅允许一个进程使用的资源称临界资源。34.网状模型解：指用记录型之间的网状结构来表示实体间联系的模型。其特点是：允许有一个以上的结点无双亲，一个结点允许有多个双亲。四、简答题(每小题3分，共12分)35.分别画出3个结点的二叉树的所有不同形态。解：36.进程和程序有何区别?解：进程是一个具有独立功能的程序关于某个数据集合上的一次运行活动，属于动态概念；程序是具有独立功能的一组指令的集合，属于静态概念；37.举例分别说明实体集之间的三类联系。解：实体集之间有三种联系：⑴、１对１的联系：如厂长和工厂两个实体集之间就是１对１的联系，因为一个厂长只领导一个工厂，一个工厂也只由一个厂长领导。⑵、１对多的联系：如部门和职工两个实体集之间就是１对多的联系，因为一个部门可有多个职工，而多个职工都可属于一个部门。⑶、多对多的联系：如学生和课程两个实体集之间就是多对多的联系，因为一个学生可选修多门课程，而一门课程也可供多个学生选修。38.数据流图由哪几种基本元素组成，分别用什么表示?解：.数据流图由数据流、加工、文件、源点和终点四种基本元素组成。其中：数据流用箭头线表示；加工用圆表示；文件用线段表示；源点和终点都用方框表示。五、阅读理解题(每小题6分，共18分)39.给出一组关键字(19，1，26，92，87，11，43，87，21)进行冒泡排序，试列出每趟排序后关键字的排列次序。解：[１，19，26，87，11，43，87，21]92[1，１9，26，11，43，87，21]87，92[1，19，11，26，43，21]87，87，92[1，11，19，26，21]43，87，87，92[1，11，19，21]26，43，87，87，931，11，19，21，26，43，87，87，9340.描述生产者和消费者问题的程序如下：假定缓冲区只能放一件产品。设信号量SP表示缓冲区是否可以接收产品，其数值表示允许再存入的产品数，初值为1；信号量SG表示缓冲区是否有产品，其数值表示缓冲区内存有的产品数，初值为0。P1：生产一个产品；C1：P(SG)P(SP)；从缓冲区中取出一个产品；将产品放在缓冲区中；V(SP)；V(SG)；消费该产品GOTOP1；GOTOC1；试说明用PV操作实现生产者和消费者之间同步过程的原理。解：当生产者进程生产出一件产品后执行P操作，SP-1=0，将产品放在缓冲区中，此时若消费者进程执行P操作，SG-10，处于等待状态，当生产者进程执行V操作后，SG+1=0，释放处于等待的消费者进程，并继续生产一个产品，此时消费者进程从缓冲区中取出一件产品，然后执行V操作，SP+10，消费者进程消费该产品。41.某函数的处理流程如下，根据判定覆盖、条件覆盖的覆盖标准，从供选择的答案中分别找出满足相应标准的最小的测试数据组。(1)a=5b=1(2)a=5b=-1(3)a=5b=1(4)a=5b=1a=-5b=-1a=0b=-1(5)a=5b=-1(6)a=5b=1a=-5b=1a=0b=0a=-5b=-1a=-5b=-1解：判定覆盖的最小的测试数据组：⑷a=5b=1a=0b=-1条件覆盖的最小的测试数据组：(3)a=5b=1a=-5b=-1六、设计题(每小题6分，共12分)42.某文件系统采用链接结构，文件A，其长度为2.5KB，物理块的长度为512B，从文件目录中可知起始地址为第6物理块，被分配在第6、2、9、15、18物理块中，画出链接文件结构图。文件目录文件名起址(物理块号)文件长度(块)A65………解：文件目录６块２块９块15块18块43.计算：R∪S、R-S、R×S、πA,C(R)、σB='b'(R)RABCSABCabcbgadafdafcbd解：R∪SR-SR×SπA,C(R)σB='b'(R)ABCABCABCABCACABCabcabCabcbgaacabcdafcbdabcdafdfcbdcbddafbgacdbgadafdafcbdbgacbddaf文件名块数起址A56629150七、应用题(每小题8分，共16分)44.试编写一个Foxpro程序，内容为：在1号和2号工作区分别打开学生档案数据库XSDA.DBF(字段：学号，姓名，性别，年龄，出生年月)和学生成绩数据库XSCJ.DBF(字段：学号，数学，物理，化学，总分，平均分)，在1号工作区内查看学号、姓名、总分及平均分字段内容。解：settalkoffselect1useXSDAselect2useXSCJindexon学号toxhselect1setrelationto学号intoBreplaceall总分with数学+物理+化学,平均分with总分/3listallfields学号,姓名,B-总分,B-平均分setrelationtoclosedatabaselreturn45.试编写计算一个不带表头结点的单链表长度的算法。解：typedefintdatatype;typedefstructnode{datatypedata;structnode*link;}NODETP;intcount(NODETP*head){NODETP*p=head;intn=0;while(p!=NULL){n++;p=p-link;}return(n);}