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

《全国2004年7月自学考试计算机软件基础(二)试题及答案》由会员分享，可在线阅读，更多相关《全国2004年7月自学考试计算机软件基础(二)试题及答案（6页珍藏版）》请在装配图网上搜索。

1、全国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

2、=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.银行家

3、算法C.先进先出算法D.系统算法10.如果文件系统中有两个文件重名，不应采用( A )。A.一级目录结构B.二级目录结构C.多级目录结构D.一级目录和二级目录结构11.在段式存储管理中采取的方法是( B )。A.段间逻辑地址必须连续B.以段为单位，段内地址是连续的C.段间逻辑地址一定不连续D.每段等长方法12.数据库的三级结构是：用户逻辑结构、数据的整体逻辑结构和物理存储结构。它们分别被定义为( A )。A.外模式、概念模式和内模式B.子模式、用户模式和存储模式C.外模式、子模式和概念模式D.内模式、子模式和用户模式13.在实体模型中，用矩形框表示 ，用椭圆框表示 。( C )A.联系、属性B

4、.属性、实体C.实体、属性D.联系、实体14.从两个关系R和S的笛卡儿积中选择属性间满足一定条件的元组称为( B )运算。A.投影B.连接C.选择D.复制15.用DISPLAY命令显示数据时，若未指定，则结果是( B )。A.不停地显示数据库中的全部记录B.显示当前一条记录C.显示下一条记录D.分屏显示数据库全部记录16.命令APPEND BLANK的功能是( B )。A.在库文件开始增加一条空记录B.在库文件末尾增加一条空记录C.在当前记录前增加一条空记录D.在当前记录后增加一条空记录17.结构化分析(SA方法)采用( C )的方式。A.自底向上逐层抽象B.自底向上逐层分解C.自顶向下逐层分

5、解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，其每个

6、元素占两个字节，数组以列序为主序存储，第一个元素的存储地址为100，那么元素A7,7的存储地址为_232_。25.常见的页面调度算法有：先进先出算法、最近最久未用算法、_最近最少使用算法_。26.文件分配表，简称_FAT_。27.数据管理技术的发展经过了三个阶段，它们是人工管理阶段、_文件系统阶段_和数据库阶段。28.在Foxpro中根据具体操作需要，用户要选择4号工作区，应该使用的命令是_SELECT 4_。29.数据词典中有四种类型的条目，分别是：数据流条目、文件条目、_数据项条目_、加工条目。30.结构化设计(SD方法)以_数据流图_为基础构成模块结构。三、名词解释(每小题3分，共12分

7、)31.计算机软件解：指计算机程序、实现此程序功能所采用的方法、规则以及与其相关文挡和在机器上运行它所需要的数据。32.栈解：是指仅限定在表的一端进行插入和删除操作的线性表，允许插入和删除操作的一端叫栈顶，不允许插入和删除操作的一端叫栈底。33.临界资源解：指在系统中，一次仅允许一个进程使用的资源称临界资源。34.网状模型解：指用记录型之间的网状结构来表示实体间联系的模型。其特点是：允许有一个以上的结点无双亲，一个结点允许有多个双亲。四、简答题(每小题3分，共12分)35.分别画出3个结点的二叉树的所有不同形态。解：36.进程和程序有何区别?解：进程是一个具有独立功能的程序关于某个数据集合上的

8、一次运行活动，属于动态概念；程序是具有独立功能的一组指令的集合，属于静态概念；37.举例分别说明实体集之间的三类联系。解：实体集之间有三种联系：、对的联系：如厂长和工厂两个实体集之间就是对的联系，因为一个厂长只领导一个工厂，一个工厂也只由一个厂长领导。、对多的联系：如部门和职工两个实体集之间就是对多的联系，因为一个部门可有多个职工，而多个职工都可属于一个部门。、多对多的联系：如学生和课程两个实体集之间就是多对多的联系，因为一个学生可选修多门课程，而一门课程也可供多个学生选修。38.数据流图由哪几种基本元素组成，分别用什么表示?解：.数据流图由数据流、加工、文件、源点和终点四种基本元素组成。其中

9、：数据流用箭头线表示；加工用圆表示；文件用线段表示；源点和终点都用方框表示。五、阅读理解题(每小题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，93 1，11，19，21，26，43，87， 87 ，9340.描述生产者和消费者问题的程序如下：假定缓冲区

10、只能放一件产品。设信号量SP表示缓冲区是否可以接收产品，其数值表示允许再存入的产品数，初值为1；信号量SG表示缓冲区是否有产品，其数值表示缓冲区内存有的产品数，初值为0。P1：生产一个产品；C1：P(SG)P(SP)；从缓冲区中取出一个产品；将产品放在缓冲区中；V(SP)；V(SG)；消费该产品GOTO P1；GOTO C1；试说明用PV操作实现生产者和消费者之间同步过程的原理。解：当生产者进程生产出一件产品后执行P操作，SP-1=0，将产品放在缓冲区中，此时若消费者进程执行P操作，SG-10，处于等待状态，当生产者进程执行V操作后，SG+10，消费者进程消费该产品。41.某函数的处理流程如下

11、，根据判定覆盖、条件覆盖的覆盖标准，从供选择的答案中分别找出满足相应标准的最小的测试数据组。(1)a=5b=1(2)a=5b=-1(3)a=5b=1(4)a=5b=1a=-5b=-1 a=0b=-1(5)a=5b=-1(6)a=5b=1a=-5b=1 a=0b=0a=-5b=-1 a=-5b=-1解：判定覆盖的最小的测试数据组： a=5b=1 a=0b=-1条件覆盖的最小的测试数据组：(3) a=5b=1 a=-5b=-1六、设计题(每小题6分，共12分)42.某文件系统采用链接结构，文件A，其长度为2.5KB，物理块的长度为512B，从文件目录中可知起始地址为第6物理块，被分配在第6、2、9

12、、15、18物理块中，画出链接文件结构图。文件目录文件名起址(物理块号)文件长度(块)A65解： 文件目录块块块15块 18块文件名 块数 起址 A 5 662915043.计算：RS、R-S、RS、A,C(R)、B=b(R)RABCSABCabcbgadafdafcbd解： RS R-S RS A,C(R) B=b(R)ABCABCABCABCACABCabcabCabcbgaacabcdafcbdabcdafdfcbdcbddafbgacdbgadafdafcbdbgacbddaf七、应用题(每小题8分，共16分)44.试编写一个Foxpro程序，内容为：在1号和2号工作区分别打开学生档案

13、数据库XSDA.DBF(字段：学号，姓名，性别，年龄，出生年月)和学生成绩数据库XSCJ.DBF(字段：学号，数学，物理，化学，总分，平均分)，在1号工作区内查看学号、姓名、总分及平均分字段内容。解：set talk off select 1 use XSDA select 2use XSCJindex on 学号to xhselect 1set relation to 学号 into Breplace all 总分 with 数学+物理+化学, 平均分 with总分/3list all fields 学号,姓名,B-总分,B-平均分set relation toclose databaselreturn45.试编写计算一个不带表头结点的单链表长度的算法。解： typedef int datatype;typedef struct node datatype data; struct node *link;NODETP;int count(NODETP *head) NODETP *p=head; int n=0;while (p!=NULL) n+; p=p-link;return (n);