200304自考计算机软件基础(二)试题

02365计算机软件基础(二)第1页共5页全国2003年4月高等教育自学考试计算机软件基础(二)试题课程代码：02365一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题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+1C.2nD.2n-17.处于等待状态的进程是因为()A.等待CPUB.等待某事件的发生C.程序太大D.系统死锁8.程序地址重定位是指把程序中的逻辑地址变换成()A.计算机内部的地址B.计算机的实地址C.主存空间的物理地址D.用户要访问的地址9.在索引结构中，每个文件的索引表指明()A.文件信息所在的逻辑块与物理块之间的对应关系B.文件所有的物理块号C.文件的逻辑块号D.物理块的位置10.在操作系统中引入缓冲技术的主要目的是()A.加快I/O的速度B.在于改善CPU与I/O设备之间速度不匹配的情况C.加快文件读写的速度D.加快磁盘的读写速度11.微型计算机系统的外部设备与主机信息交换的方式并不采用()02365计算机软件基础(二)第2页共5页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.笛卡儿积(Caretesianproduct)15.FoxPro中，备注型M(Memo)字段的内容放在备注文件中，它的扩展名为()A.FMTB.FPTC.TXTD.BAK16.排序命令SORTON〈关键字段名〉/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.数据库的层次模型有且仅有一个结点无双亲，而网状模型一定会有___________，这是与02365计算机软件基础(二)第3页共5页层次模型的重要区别。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｝012345678散列表：36.操作系统中存储管理的功能是什么?37.若有关系R：ABC与关系S：ADEa1b1c1a1d14a2b2c2a1d25a3b2c3a3d38其中数据元素下标不同者必不相同，试问σE4(RS)的运算结果是什么?38.试述软件测试的目的。五、阅读理解题(每小题6分，共18分)39.下面是利用二分查找算法在一个有序表中插入一个元素x，并保持表的有序性的函数。请在函数中的____处填上正确的内容，完成该函数。bininsert(sqlistr,intx,intn){intlow=1,high=n,mid,s,i,find=0;while(low=high&&!find){_____(1)_____;if(xr〔mid〕.key)high=mid-1;elseif(xr〔mind〕.key)____(2)____;else{i=mind;find=1;}}if(find)s=mid;elses=low;02365计算机软件基础(二)第4页共5页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#学号修改分197303罗宏伟534.0197178-6.0297178杨小华522.0298201-2.6398201李学刚490.03983104.0498120卢兵509.0497303-8.0598310任宏达527.0试写出下列程序的运行结果。settalkoffsele1usestusele2usesnewaliasmsindexon学号toisnewsele1setrelationto学号intomsreplall总分with总分+ms-总分gobottdispreturn六、设计题(每小题6分，共12分)02365计算机软件基础(二)第5页共5页42.根据下列程序段，试设计条件测试的覆盖点。chara;a=getchar();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(处方日期)等。一个医生负责诊断若干病人，并为病人开处方，病人在住院期间应由一个医生作为其主治医生，并由该医生开处方。一个处方只针对一个病人开出，但一个病人可以有多个处方。要求在实体模型中画出实体、实体间的联系，实体的属性及联系的类型。