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

一、单项选择题（在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题1分，共20分）

　　1.将源程序翻译成目标程序的语言处理程序是（ ）

　　A.编译程序 B.调试程序 C.解释程序 D.编辑程序

　　2.数据的基本单位是（ ）

　　A.数据 B.数据元素 C.数据项 D.数据结构

　　3.链表不具有的特点是（ ）

　　A.可随机访问任一元素 B.插入删除不需要移动元素

　　C.不必事先估计存储空间 D.所需空间与线性表的长度成正比

　　4.栈和队列（ ）

　　A.的共同点都是先进后出 B.的共同点都是先进先出

　　C.的共同点是只允许在端点处插入和删除元素 D.没有共同点

　　5.若完全二叉树的某结点无左孩子结点，则（ ）

　　A.它一定是叶子结点 B.它可能有右孩子结点

　　C.它一定是在最低层 D.以上说法均不对

　　6.设二叉树共有n个叶子结点，所有非叶子结点都有左右子树，则此二叉树共有的结点数是（ ）

　　A.2（n-1） B.2n+1 C.2n D.2n-1

　　7.处于等待状态的进程是因为（ ）

　　A.等待CPU B.等待某事件的发生

　　C.程序太大 D.系统死锁

　　8.程序地址重定位是指把程序中的逻辑地址变换成（ ）

　　A.计算机内部的地址 B.计算机的实地址

　　C.主存空间的物理地址 D.用户要访问的地址

　　9.在索引结构中，每个文件的索引表指明（ ）

　　A.文件信息所在的逻辑块与物理块之间的对应关系

　　B.文件所有的物理块号

　　C.文件的逻辑块号

　　D.物理块的位置

　　10.在操作系统中引入缓冲技术的主要目的是（ ）

　　A.加快I/O的速度

　　B.在于改善CPU与I/O设备之间速度不匹配的情况

　　C.加快文件读写的速度

　　D.加快磁盘的读写速度

　　11.微型计算机系统的外部设备与主机信息交换的方式并不采用（ ）

　　A.通道技术方式 B.中断方式

　　C.直接内存存取DMA方式 D.查询方式

　　12.数据库结构可分为三级，它被定义为（ ）

　　A.子模式、外模式和内模式 B.外模式、概念模式和内模式

　　C.概念模式、模式和物理模式 D.外模式、内模式和物理模式

　　13.IBM公司研制的IMS系统是典型的（ ）

　　A.层次模型系统 B.网状模型系统

　　C.关系模型系统 D.文件管理系统

　　14.关系代数中，属于传统的集合运算是（ ）

　　A.投影（Projection） B.选择（Selection）

　　C.连接（join） D.笛卡儿积（Caretesian product）

　　15.FoxPro中，备注型M（Memo）字段的内容放在备注文件中，它的扩展名为（ ）

　　A.FMT B.FPT C.TXT D.BAK

　　16.排序命令SORT ON〈关键字段名〉/A中的参数A表明（ ）

　　A.按递减方式排序 B.按递增方式排序

　　C.不分英文字母大小写排序 D.按记录输入的先后排序

　　17.详细设计的主要任务是确定和描述模块的功能及（ ）

　　A.模块的接口 B.实现方法和编写程序

　　C.模块的接口和实现方法 D.编码与调试

　　18.数据词典的结构是（ ）

　　A.按字典序排列的命名数据流 B.自顶向下、逐步分解的分层结构

　　C.数据项条目的集合 D.自底向上、逐步归纳的分层结构

　　19.模块之间联系的方式一般是（ ）

　　A.CALL语句或直接引用 B.控制调用

　　C.数据调用 D.直接跳转（GOTO）

　　20.软件维护的任务是继续排除错误和（ ）

　　A.测试、运行 B.继续测试程序

　　C.增加功能 D.不断地修改扩充

　　二、填空题（每空1分，共10分）

　　21.多道程序系统和___________的出现是操作系统成熟的标志。

　　22.从逻辑上抽象地反映___________之间的结构关系称为数据的逻辑结构。

　　23.在一个长度为n的顺序表中的第i（1≤i≤n）个元素之前插入一个元素时，需向后移动___________个元素。

　　24.把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的结构称为___________.

　　25.操作系统具有___________、存储管理、文件管理、设备管理和作业管理的功能。

　　26.程序是具有独立功能的指令的集合，它是___________概念。而进程是程序的一次运行活动，它是动态的概念。

　　27.数据库的层次模型有且仅有一个结点无双亲，而网状模型一定会有___________，这是与层次模型的重要区别。

　　28.设对关系R进行σF（R）这样的选择运算，其中F是___________.

　　29.“软件工程学”是采用工程的概念、原理、技术和___________来研究和维护软件的方法体系。

　　30.根据数据变换性质，数据流图分为二类，即变换型结构和___________.

　　三、名词解释题（每小题3分，共12分）

　　31.多道程序系统

　　32.树的定义

　　33.虚拟设备技术

　　34.实体（Entity）

　　四、简答题（每小题3分，共12分）

　　35.已知散列表的地址是0到8，散列函数为H（K）=K%7，采用线性探测法处理冲突。请将下面所示的关键码值存入该散列表中。

　　｛100，26，21，35，3，78，84，46｝

　　0 1 2 3 4 5 6 7 8

　　散列表：

　　36.操作系统中存储管理的功能是什么

　　37.若有关系R：A B C 与关系S：A D E

　　a1 b1 c1 a1 d1 4

　　a2 b2 c2 a1 d2 5

　　a3 b2 c3 a3 d3 8

　　其中数据元素下标不同者必不相同，试问σE>4（R S）的运算结果是什么

　　38.试述软件测试的目的。

　　五、阅读理解题（每小题6分，共18分）

　　39.下面是利用二分查找算法在一个有序表中插入一个元素x，并保持表的有序性的函数。

　　请在函数中的____处填上正确的内容，完成该函数。

　　bininsert （sqlist r， int x， int n）

　　{int low=1， high=n，mid，s，i，find=0；

　　while （low<=high && ！ find）

　　{_____（1）_____；

　　if （x

　　else if（x>r〔mind〕。key） ____（2）____；

　　else {i=mind；

　　find=1；

　　}

　　}

　　if （find）s=mid；

　　else s=low；

　　for （______（3）_______）

　　r〔i+1〕。key=r〔i〕。key；

　　r〔s〕。key=x；

　　}

　　40.文件系统中有如下多级目录结构图：

　　试分别写出访问文件h.c和g.obj的路径名。

　　41.有学生数据库 stu.dbf： 修改库 snew.dbf：

　　Record# 学号 姓名 总分 Record# 学号 修改分

　　1 97303 罗宏伟 534.0 1 97178 -6.0

　　2 97178 杨小华 522.0 2 98201 -2.6

　　3 98201 李学刚 490.0 3 98310 4.0

　　4 98120 卢 兵 509.0 4 97303 -8.0

　　5 98310 任宏达 527.0

　　试写出下列程序的运行结果。

　　set talk off

　　sele 1

　　use stu

　　sele 2

　　use snew alias ms

　　index on 学号 to isnew

　　sele 1

　　set relation to 学号 into ms

　　repl all 总分 with 总分+ms->总分

　　go bott

　　disp

　　return

　　六、设计题（每小题6分，共12分）

　　42.根据下列程序段，试设计条件测试的覆盖点。

　　char a；

　　a=get char （）；

　　if （a>=′0′&&a<=′9′）

　　print （″这是一个数字字符。\n″）；

　　if （a>=′a′&&a<=′z′）

　　print （″这是一个小写的英文字母。\n″）；

　　43.某文件系统采用连续结构，文件user大小是1234字节，磁盘块的大小为512字节，该文件占用的第一个物理块的块号是99.试画出该文件的物理结构图。

　　七、应用题（每小题8分，共16分）

　　44.假设线性表用长度为m的一维数组A来存储，线性表的长度为n，n≤m，其中的元素按值非递减有序排列。编写一个算法，插入一个元素x后，该线性表仍按非递减有序排列。

　　45.为一个医院的医务管理系统设计一个实体模型，这一系统涉及三个实体集：DOCTOR（医生）、PATIENT（病人）和TREATMENT（处方）。

　　DOCTOR具有属性：DOC#（医生编号），DNAME（医生姓名）等。

　　PATIENT具有属性：PAT#（病人号），PNAME（病人名）等。

　　TREATMENT具有属性：TRE#（处方号），TDATE（处方日期）等。

　　一个医生负责诊断若干病人，并为病人开处方，病人在住院期间应由一个医生作为其主治医生，并由该医生开处方。一个处方只针对一个病人开出，但一个病人可以有多个处方。要求在实体模型中画出实体、实体间的联系，实体的属性及联系的类型。