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