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

精品文档你我共享腹有诗书气自华全国2006年7月高等教育自学考试计算机软件基础（二）试题课程代码：02365一、单项选择题(本大题共20小题，每小题1分。共20分)在每小题列出的四个备选项中只有一个是符合题目要求的。请将其代码填写在题后的括号内。错选、多选或未选均无分。1．用户在各自业务系统中开发的用来完成特定领域工作的软件属于（）A．系统软件B．应用软件C．工具软件D．通用软件2．数据在计算机内的存储形式称为数据的（）A．算法描述B．数据类型C．逻辑结构D．物理结构3．线性表在采用链式存贮时，其地址（）A．必须是连续的B．一定是不连续的C．连续不连续都可以D．部分是连续的4．设队列初始为空，入队序列为：a，b，c，d。经过入队、入队、出队、出队、入队、入队操作之后，队列中从队首至队尾的元素依次为（）A．c，dB．b，aC．c，bD．a，b5．深度为5的二叉树的结点最多有（）A．10个B．16个C．31个D．32个6．对长度为n的顺序表进行顺序查找，在等概率查找情况下，查找成功的平均查找长度为（）A．(n-1)／2B．n／2C．(n+1)／2D．n7．程序地址重定位是指把程序中的逻辑地址变换成主存空间的物理地址的过程，其中动态重定位是（）A．程序装入时完成转换的B．程序执行的过程中完成转换的C．编译程序中完成转换的D．编辑程序中完成转换的8．虚拟设备技术是利用高速直接存储设备来模拟（）A．鼠标B．显示器C．键盘D．低速的独占设备9．在一采用页式存储管理的系统中，页的大小是1024字节，逻辑地址的页号是4，其逻辑地址是精品文档你我共享腹有诗书气自华5119，页内相对地址为（）A．1022B．1023C．1024D．200010．进程处于就绪状态是指进程（）A．没有得到处理机B．等待某事件的发生C．等待I／O完成D．没有得到打印机11．产生死锁的原因是（）A．抢夺式分配B．预先静态分配C．有序资源分配D．保持了互斥条件12．网状数据模型（）A．允许有一个以上的结点无双亲B．有且只有一个结点无双亲C．除了一个根结点，其他结点只有一个双亲D．每一个结点的子女不能多于一个13．若索引文件已经建立，且对应的数据库文件已经打开，欲打开索引文件，可使用命令（）A．USE库文件名INDEX索引文件名B．INDEX索引关键字TO索引文件名C．SETINDEXTO索引文件名D．REINDEX14．在RQBE的Joincondition对话框中，在选择字段间关系时，不等于的条件应表现为（）A．ExactlyB．MorethanC．NOTLIKED．NOTOK15．若要关闭当前库文件EMP．dbf，在命令窗口可使用命令（）A．USEEMPB.CLOSEEMP.dbfC．USEEMP.dbfD．USE16．对关系R：222111cbacbaCBA与关系S：223111edcedcEDC，进行运算，有确定运算结果的合法运算是（）A．RSB．R—SC．R∪SD．RπD，E(S)17．软件验收测试的依据是（）A．模块功能说明B．模块说明书C．系统说明书D．数据流程说明18．软件工程中，以建立系统的结构作为基本任务，应属于（）A．分析阶段B．设计阶段C．编写阶段D．测试阶段精品文档你我共享腹有诗书气自华19．如果模块A向模块B所传递的信息控制了模块B的内部逻辑，则这种连接称为（）A．数据连接B．特征连接C．控制连接D．内容连接20．事务分析的功能是（）A．变换设计B．从事务型结构导出标准型结构C．模块设计D．事务型结构设计二、填空题（本大题共10小题，每小题1分，共10分）请在每小题的空格中填上正确答案。错填、不填均无分。21．早期的计算机没有操作系统，存贮容量小，运算速度慢，主要用于____。22．从逻辑上抽象地反映数据元素之间的结构关系，称之为数据的____。23．有一个长度为n的顺序表，在该表第i(1≤i≤n)个元素之后插入一个元素，需向后移动的元素个数为____。24．二维数组A[8][10]采用列序为主顺序存贮，每个数组元素占2个存储单元，且第1行，第1列的数据元素a0,0的存储地址是500，则a6,8的存贮地址是_____。25．操作系统具有处理机管理、存储管理、文件管理、设备管理和____的功能。26．进程的3种基本状态分别是就绪状态、______、等待状态。27．关系R与S的运算称为_____。28．数据库系统中的DBA是指_____。29．软件系统生存的漫长周期称为_____。30．软件设计可分为总体设计和____两步。三、名词解释题（本大题共4小题，每小题3分，共12分）31．中断32．线性结构33．作业调度的任务34．关系投影（Projection）运算精品文档你我共享腹有诗书气自华四、问答题（本大题共3小题，每小题5分，共15分）35．有一棵二叉树如题35图所示，试写出该二叉树的先序遍历和后序遍历序列。题35图36．关系代数中，传统的集合运算除了笛卡儿积之外还有哪些?37．为检验模块的正确性，一般从哪几个方面设计测试用例比较好?五、阅读理解题（本大题共3小题，每小题6分，共18分）38．已知在一维数组A[m+n]中依次存放的元素为：（a1,a2,…,am,b1,b2,…,bn）。下面的算法是将它们的位置互换，即互换成：（b1,b2,…,bn,a1,a2,…,am）。试在算法中的空格处填上正确的内容，以实现算法的功能。#defineT1000inta[T];intinvert(intm,intn){inti,x;for(i=0;i=(m+n-1)/2;i++){x=a[i](1)a[m+n-1-i]=x;}for(i=0;(2);i++){x=a[i];a[i]=a[n-1-i];a[n-1-i]=x;}for((3);i=(m+n-1)/2;i++){精品文档你我共享腹有诗书气自华x=a[i];a[i]=a[m+n-1-i];a[m+n-1-i]=x;}}39.某系统采用可变分区的存储管理，在某时刻的内存空闲区表如下表所示，试画出内存分布图。空闲区表序号大小起始地址状态180K20K可用274K126K可用340K260K可用…………40．有一个书籍库book1.dbf如下：Record#bnobnamequanpricezh176044大学英语2016.0220467会计学4020.0398012英语语法1021.0455087市场营销2030.5阅读如下程序，写出运行结果。settalkoffusebook1replaceallzhwithprice*quanindexonbnotoibook1skipdispfieldsbno,price,zhsettalkonreturn精品文档你我共享腹有诗书气自华六、设计题（本大题共1小题，9分）41．在链式队列中，编写出计算该链式队列中结点个数的算法。（要求给出结点的结构）七、应用题（本大题共2小题，每小题8分，共16分）42．在采用索引结构的文件系统中，某文件idd.c依次占用的物理块是12、45、28、8，文件系统的物理块的大小是512字节。如果从该文件的第1300个字节开始读512个字节。试画出文件idd.c的索引表，并说明要读该文件的哪几个逻辑块？它们所对应的物理块号分别是多少？43．设有一个管理系统，涉及两个实体集DEPT（部门）、EMP（职工）。DEPT有属性DNO（部门号）、DNA（部门名）、DAD（部门地址）、EMP有属性ENO（职工号）、ENA（职工名）、ET（职称）。每个部门有一位部门经理及若干名职工。画出其实体—联系图，请标明实体与实体之间的联系、联系的类型以及实体的属性。精品文档你我共享腹有诗书气自华出师表两汉：诸葛亮先帝创业未半而中道崩殂，今天下三分，益州疲弊，此诚危急存亡之秋也。然侍卫之臣不懈于内，忠志之士忘身于外者，盖追先帝之殊遇，欲报之于陛下也。诚宜开张圣听，以光先帝遗德，恢弘志士之气，不宜妄自菲薄，引喻失义，以塞忠谏之路也。宫中府中，俱为一体；陟罚臧否，不宜异同。若有作奸犯科及为忠善者，宜付有司论其刑赏，以昭陛下平明之理；不宜偏私，使内外异法也。侍中、侍郎郭攸之、费祎、董允等，此皆良实，志虑忠纯，是以先帝简拔以遗陛下：愚以为宫中之事，事无大小，悉以咨之，然后施行，必能裨补阙漏，有所广益。将军向宠，性行淑均，晓畅军事，试用于昔日，先帝称之曰“能”，是以众议举宠为督：愚以为营中之事，悉以咨之，必能使行阵和睦，优劣得所。亲贤臣，远小人，此先汉所以兴隆也；亲小人，远贤臣，此后汉所以倾颓也。先帝在时，每与臣论此事，未尝不叹息痛恨于桓、灵也。侍中、尚书、长史、参军，此悉贞良死节之臣，愿陛下亲之、信之，则汉室之隆，可计日而待也。臣本布衣，躬耕于南阳，苟全性命于乱世，不求闻达于诸侯。先帝不以臣卑鄙，猥自枉屈，三顾臣于草庐之中，咨臣以当世之事，由是感激，遂许先帝以驱驰。后值倾覆，受任于败军之际，奉命于危难之间，尔来二十有一年矣。先帝知臣谨慎，故临崩寄臣以大事也。受命以来，夙夜忧叹，恐托付不效，以伤先帝之明；故五月渡泸，深入不毛。今南方已定，兵甲已足，当奖率三军，北定中原，庶竭驽钝，攘除奸凶，兴复汉室，还于旧都。此臣所以报先帝而忠陛下之职分也。至于斟酌损益，进尽忠言，则攸之、祎、允之任也。愿陛下托臣以讨贼兴复之效，不效，则治臣之罪，以告先帝之灵。若无兴德之言，则责攸之、祎、允等之慢，以彰其咎；陛下亦宜自谋，以咨诹善道，察纳雅言，深追先帝遗诏。臣不胜受恩感激。今当远离，临表涕零，不知所言。