全国2011年4月到2004年4月高等教育自学考试《计算机软件基础(二)》试题及参考答案

1 2011 年 4月高等教育自学考试 计算机软件基础 (二 )试题及答案 （课程代码： 02365） 一、单项选择题 (本大题共 20 小题，每小题 1 分，共 20 分 ) 在每小题列出的四个备选项中只有一个是符合题目要求的 ， 请将其代码填写在题后的括号内。错选、多选或未选均无分。 ) ) 折半 )查找 a， b， c， d， e， f。在入栈的过程中也可进行出栈，则不能实现的出栈序列为 ( ) b， c， d， e， f b， e， f， d， a， a， b， e， d， f d， c， e， a， f 的数组元素是由 6 个字符组成的串，数组的行下标 i 的取值范围从 0 到 8，列下标 j 的取值范围从 1 到 10， A 的第 7 列和第 5 行共占用的字节数为 ( ) 的满二叉树的结点个数有 ( ) 叶子数为 10，则其度为 2 的结点数为 ( ) ) 中动态重定位是在( ) 八 成转换的 一种 ( ) 的大小是 1024 字节，程序地址为 3249 的页内相对 2 地址是 ( ) 统中对每个磁盘文件设置了一个字节的文件属性，字母 R 表示文件属性为 ( ) 数据世界中它被认为是 ( ) 家车拥有者 (车主 )与他所拥有的汽车之间的所属联系是 ( ) 与 S， 运算表示 R 与 S 的 ( ) 记录定位命令 示把记录指针 ( ) 对单个记录的非索引查找，应使用命令 ( ) ) ) 步分解的分层结构 步归纳的分层结构 种连接称为 ( ) 又称为组装测试 )中若为每一个被测试的模块设计一个驱动模块和桩模块，则 其采取的测试方法是 ( ) 3 二、填空题 (本大题共 10 小题，每小题 1 分，共 10 分 )。 请在每小题的空格中填上正确答案。错填、不填均无分。 微观上看 个时刻可运行的程序道数为 _。 序的 _和占用的存储空间是衡量算法的两个指标。 n 的顺序存 储的线性表中删除第 i 个元素 (1in)需向前移动 _个元素。 _。 储保护、地址的转换、 _和主存空间的扩充。 _两种逻辑结构。 日期表达形式为 _。 数据库文件由两部分组成，一部分是 _，另一部分是数据记录。 单一功能的 _组成的结构。 据流图分为二类，即变换型结构和 _。 三、名词解释题 (本大题共 4 小题，每小题 3 分，共 12 分 ) 的元数 四、问答题 (本大题共 3 小题，每小题 5 分，共 15 分 ) 6 个结点的完全二叉树，对每个结点自上而下，从左至右地连续编号，问编号为 19 的结点有孩子结点吗 ?为什么 ? 盒法 ? 五、阅读理解题 (本大题共 3 小题 ，每小题 6 分，共 18 分 ) r10； r， l， h) i， j； x： =h) i=l； j=h； x=ri； do( (ji)j ； if(j+； if(指针 别栈是否为空的条件 语句是（ ） 0) ) n) =0) ） 采用页式存储管理的系统中，页的大小是 1024字节，逻辑地址 5119对应的物理地址是 6143，逻辑地址 5119所在的页装入内存的（ ） 块 块 块 块 某系统的段号为 8位，页号为 4位，页内地址为 12位，则该系统的一个作业最多可有（ ） 件分配表的每个表目存放一个簇号，若簇大小为 8192字节，系统能管理的磁盘容量是 512件分配表的每个表目的长度位数为（ ） ） ） ） 态且放弃存盘，可用的键盘命令是（ ） 9 ：222111c b b 及关系 S：222111f e e E D 有确定结果的合法运算是（ ） S ， C(RS) S 多可供使用的工作区有（ ） 是使软件开发过程 （ ） 包括 （ ） ） ） 二、填空题（本大题 共 10 小题，每小题 1分，共 10 分） 请在每小题的空格中填上正确答案。错填、不填均无分。 _语言处理 _程序。 _数据元素 _是数据的基本单元 。 4个结点但只有一个叶子结点的二叉树的高度为 _64_。 语言中，定义双向链表的结点类型如图所示： 若 P 为指向表中某一结点 的指针，则显然有 P _p/p- _等待状态 _、运行状态是进程的 3种基本状态。 续结构、链接结构和 _索引结构 _。 有元数 i，关系 j，则笛卡儿积 RS 有 _i+ _视图（ _文 件中。 _理解和表达用户的要求 _。 在结构上和操作上具有共同性质的对象集中起来当作一个对象看待，这种方法称为是 _类化 _。 三、名 词解释（本大题共 4小题，每小题 3分，共 12分） 是控制和管理计算机硬件和软件资源，合理地组织计算机工作流程以及方便用户使用的程序的集合。 从逻辑上抽象地反映数据元素间的结构关系。 选择估计运行时间最短的作业优先执行。 10 在数据库文件中能唯一地标识文件中每个记录的字段或字段集。 四、问答题（本大题共 3小题，每小题 5分，共 15分） 锁是怎样形成的？ 若干个进程彼 此互相等待对方所拥有的且不会释放的资源，因而不能继续向前推进的状态称作死锁。 达式是从第一个记录开始顺序读出整个文件，查找使表达式为真的全部记录； 数据流条目； 文件条目； 数据项条目； 加工条目； 五、阅读理解题 (本大题共 3 小题，每小题 6分，共 18 分 ) 在算法后的空白中填上正确的内容，将该算法补充完整使其完成预定功能。 #M 500 rM； r， i, j； x； if( i=j=x=ri; rj (ji) (1) ; if( (2) ； if(i=0;s=s+ai; s=%dn” ,s); 七、应用题（本大题共 2小题，每小题 8分，共 16分） 小是 1600字节，依次占用某磁盘空间的第 212， 40， 82， 104块（磁盘块的大小是 512字节），试图示出该文件的索引结构。 文件目录 文件 物理块 文件 索引表指 逻辑块号 物理块 40 12 名 针 号 82 104 212 0 212 1 40 2 82 3 104 及三个实体集： 程）、 材）、 应商）。 属性： 程编号）、 程名）、 程负责人） 属性： 料编号）、 料名）、 格） 属性： 应商号）、 应商名）、 在地） 一个工程项目要使用多种器材，每个供应商可向各个工程项目提供所需数量（ 器材，每个供应商可生产各种规格的器材，每种器材 不限于一个供应商生产。 画出其实体一联系图，其中应有实体、实体间的联系、联系的类型及实体或联系的属性。 全国 2009 年 7月自考计算机软件基础 (二 )试题 一、单项选择题 (本大题共 20小题，每小题 1 分 ， 共 20分 ) 在每小题列出的四个备选项中只有一个是符合题目要求的 ， 请将其代码填写在题后的括号内。错选、多选或未选均无分。 ） ） ） 以为空 能为空 以为空 能为空 指针所指的结点，则应该执行的语句序列是 ( ) ； P ； P ； P=S； ； S ： ； 中的每个元素的长度为 3个字节，行下标 i 从 1到 8，列下标 到 首地址 该数组以行序为主序顺序存贮时，元素 A85的起始地址为（ ） 41 44 22 25 45， 2l， 53， 13， 86， 79， 67， 36进行快速排序，则第一趟排序后的结果是（ ） 2l， 36， 45， 53， 79， 67， 86 45， 13， 53， 67， 86， 79， 36 21， 36， 45， 86， 79， 67， 53 21， 13， 45， 86， 79， 67， 53 ） 采用（ ） 次访问内存的指令的执行都要访问 两次内存，其中第一次访问的是（ ） 13 一个文件 0240字节，磁盘块的大小是 1024字节，该文件占用的第一个物理块块号是 112。该文件占用的最后一个物理块的块号是（ ） 统为文件分配磁盘空间的 最小单位是（ ） 用户允许使用的那 部分数 据的逻辑结构称为（ ） 有属性 A， B， C，将 ， ） A. A， c(R) B. A， c(R) C. A， c(R) 211 1 c b 1a c b a: 2211 2 d b a d b a:S，下列运算中， 不合法 的运算是（ ） S S 与 S，它们的并运算可表示为（ ） S S 区，若要显示第 1区数据库中的学生号 区数据库中的学生成绩 应执行命令（ ） 1 2 2 B 生系统说明书是在（ ） 能 是（ ） 加 工 文件 加 工 文件 象的抽象方法有（ ） 般化和继承、集约化、泛化 约化 、组合化、泛化 般化和继承、集约化、组合化 约化、组合化、泛化 计测试用例应根据程序的（ ） 条件 二、填空题 (本大题共 10小题，每小题 1分，共 10分 ) 请在每小题的空格中填上正确 答案。错填、不填均无分。 源程序 )经过 _汇编程序 _翻译成机器语言程序 (目标程序 )。 式识别、神经网络等是近年来应用非常广泛的 _人工智能 _软件，它们均属于应用软 件。 数据元素 _，它是数据运算的基本单位，并且通常具有完整确定的实际意义。 57个结点的完全 二叉 树，它的深度为 _9_。 时操作系统、 _多道批处理 _操作系统是常用的 3种类型的操作系统。 可抢夺条件、 _部分分配 _条件、循环等待条件是产生死锁的必要条件。 _实体型 _。 ，用 录的指针总是指向数据库的 _第一条 _记录。 段评审的目的是 _保证与提高软件的质量 _。 _数据词典 _。 14 三、名词解释题 (本大题共 4 小题 ， 每小题 3分，共 12 分 ) 计算机软件 就是指计算机程序、实现此程序功能 所采用的方法、规则以及与其相关联的文档和在机器上运行它所需要的数据。 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树，若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。 数据库工作区是在内存中开辟的一个缓冲区，用于存放被操作的数据库文件。 为了适应新型硬件的出现、外部设备和其它部件的改进以及应用软件的新的 变化而进行的修改活动，称之为适应性维护。 四、问答题（本大题共 3小题，每小题 5分，共 15分） 2， 51， 78， 84， 16， 53， 80依次插入到一棵初始为空的二叉排序树中，试画出最终的二叉排序树。 61 51 80 16 53 78 83 实现对外围设备的分配和 回收； 实现外围设备的启动； 处理外围设备的中断事件； 实现虚拟设备； 采用非渐增式方法、渐增式方法进行联合测试。这两种方法分别是如何进行联合测试的？ 非渐增式方法是先独立地测试每一个模块，然后将所有模块连接到一起运行；渐增式方法是在已测试过的 对 N+1个模块进行测试，每次增加一个模块。 五、阅读理解题（本大题共 3 小题，每小题 6分，共 18 分） 头指针为 插入一个新元素 x，使得仍然按 关键字从小到大有序。试在算法后的空格中填上正确的内容，完成该算法。 * x) x; p, * q, * s; 15 s=( ); s x; s (1) ; p=q=xp &(p!= q=p; (2) ; if(q=s s; if(p= q s; s q (3) ; (1)_)_p=p-)_q-0在 bh xm zc 01021 刘 福 工程师 09/12/58 2 02108 王建平 副教授 10/14/68 3 04010 李小华 助教 07/30/73 4 02055 张显萍 助工 12/17/69 5 04039 钱笑天 工人 01/30/71 6 03120 武京维 工程师 06/04/59 16 阅读如下程序，写出运行结果。 on sr to go bh,sr on 、设计题（本大题 9分） 字段： 号 )， 生姓名 )， 学成绩 )。 用 询数学及格的学生情况，且按数学成绩从高分到低分的顺序排序输出到屏幕。 0) 、应用题（本大题共 2小题，每小题 8分，共 16分） mn的每个数组元 素为整型数据，编写一个算法，输出 靠四边）的数组元素之和。 # a45=1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20; 1=0; i=0;= = =在长度为 删除算法的时间复杂度为（ ） A O(B O(n) 18 C ( 2 D O(1) 4设队列初始为空， 入 队序列为： a， b， c， d。经过入队、出队、 入 队、入队、出队、入队操作之后，从队列中出队的元素依次为（ ） A a， b B a， c C b， d D b， a 5二维 数组 A1020采用列序为主方式存储，每个元 素占一个存储单元，并且 A00的存储地址是 200，则 A612的地址是（ ） A 315 B 326 C 332 D 338 6树中结点的最大分支数称为该树的（ ） A权 B维数 C度 D高 7在一采用页式存储管理的系统中，页的大小是 1024字节，逻辑地址中的页号是 3，页内相对地址为 245，其逻辑地址是（ ） A 3317 B 3345 C 4987 D 6756 8某计算机系统采用页式存储管理，程序的逻辑地址总长为 32位，页大小是 4096 字节，用户程 序最大页数为（ ） A 1M B 2M C 3M D 4M 9在一个采用索引文件结构的文件系统中，有一个文件的索引表有 4个表目，磁盘块大小是 1024字节。该文件字节数最多为（ ） A 1024 B 2048 C 4096 D 8192 10进行信息传输的字符设备，其信息传输的基本单位是（ ） A 8 个二进位 B 1个二进位 C字符块 D记录 11在 件的物理结构是（ ） A索引结构 B链式结构 C连续结构 D流 式结构 12 数据库最接近物理存储的一层称为 （ ） A概念模式 B外模式 C子模式 D内模式 13下列数据库产品与 兼容 的是（ ） A V B C 14设有关系 R： 及关系 S： ，对它们进行有结果的合法运算 是 （ ） A ),B B R S C R S D R S 15 字段类型中 ） A逻辑型 B数值型 A B C c1 E F f1 19 C备注型 D字符型 16 不合法 的字段名是（ ） A姓名 B姓 名 C 姓 _名 17 日 期型缺省格式是（ ） A C 8在面向对象的 分析方法中，把结 构上和操作上具有共同性质的对象集中起来当作一个对象 看待的方法叫（ ） A类化 B实例化 C集约化 D组合化 19软件开发过程中详细设计应具体考虑（ ） A系统模块的划分 B模块 间 传送什么数据 C模块间的调用关系 D模块内部采用什么算法 20在软件开发过程中，控制流图用来表示（ ） A数据模型 B数据加工或操作步骤 C数据结构 D数据格式 (特征 ) 二、填空题（ 本大题共 10 小题，每小题 1分，共 10 分） 请在每小题的空格中填上正确答案。错填、不填均无分。 21运行各种计算机语言编制的程序，必须靠最基本的系统软件 _操作系统 _的支持。 22在链式存储结构中，每个数据元素附加了一个数据项，它被用来存放一个与其相邻接的数据元素的 _储存地址 _，被称之为指针。 23对于一个具有 指针 _O（ 1）_。 24一棵完全二叉树具有 17个结点，则它的高度为 _5_。 25产生死锁的 必要条件是：互斥条件、不可抢夺条件、 _循环等待 _条件、部分分配条件。 26在树形目录结构中用 _路径名 _表示一个文件在系统 (磁盘上 )的位置。 27 数据库文件的扩展名是 28将客观世界中的信息规范化、数据化之后送 入 计算机的数据库中保存起来，这一过程要经过现实世界、 _信息世界 _、数据世界这三个领域。 29在软件开发过程中测试阶段的基本任务是 _设计好的测试用例 _。 30在软件开发过程中 ， _数 据流图 _来描述系统的组成部分及各部分之间的联系。 三、名词解释题 (本大题共 4 小题 ， 每小题 3分，共 12 分 ) 31多道程序系统 解：指在内存中同时装有多道程序交替运行在 ，从微观上来看， 某一时刻只在运行一道程序。 32二叉树 解：是 n（ n 0）个结点的有限集合，它或是空树（ n=0） ,或是由一个根结点，以及两棵互不相交的、分别称为左子树和右子树的二叉树组成。 33临界资源 解：是指一次仅充许一个进程使用的资源 34黑盒法 解：是指完全不考虑程序的内部结构和处理过程，只检查程序的功 能是否照规格说明正常使用，程序 20 是否能适当地接 受输入数据，产生正确的输出信息，并且保持外部信息的完整性。 四、问答题 (本大题共 3小题 ， 每小题 5分，共 15分 ) 35将数据 12， 17， 7， 8， 13， 15， 18， 10， 20， 6依次插入到一棵初始为空的二叉排序树中，试画出最终生成的二叉排序树。 解： 12 7 17 6 8 13 18 10 15 20 36处于运行状态的进程的发展有哪三种可能性 ? 解：如果该进程完成了它自己的任务，它将结束它的生命而消亡； 如果分配给该进程占用处理机的时间片用完了，那么它将被迫让出处理机而进入就绪状态； 如果进程在运行过程中需要某一条件而不能马上满足时，它将自动放弃处理机而进入等待状态； 37简述结构化分析方法的基本思想。 解： 法通过使用“分解”和“抽象” 两个基本手段，并采用“由顶向下层 分解”的方式，首先将系统分解为若干个子系统，如果这些子系统还很复杂，则将它们再进一步细分，如此继续下去，直到子系统足够简单能清楚地被理解和表达为止。 五、阅读理解题 (本大题共 3 小题，每小题 6分 ， 共 18 分 ) 38假设散列函数为 h(k)，用链地址法处理冲突，散列表的基本区为 m 下面算法的功能是从散列表中删除关键字 k。试在算法后的空格中填上正确的内容，将该算法补充完整，使其完成预定功能。 k) i= (1) ； p， *q； p=hti； q= p!= &p-k) q=p； (2) ； if(p!= if(q!=(3) ； hti=p- p)； (1)_H(_ (2) _p=p-3) _q-p-21 39试补充完成题 39图所示进程状态变迁图。 题 39图 解：进程创建后进入就绪状态；一旦被调度程序选中进入运行状态；处在运行状态的进程因等待某事件的发生则进入等待状态。 40有一个书籍库 l 大学英语 20 会计学 56 市场营销 90 英语语法 18 程序设计方法学 70 计算机基础 80 读如下 出其运行结果。 to on d， go on ： 场营销 90 、设计题 (本大题共 l 小题， 9 分 ) 41设有两个数据库 R(A， B， C)， S(A， D， E)，它们有共同字段 A，试将关系代数式 ,B,A(R S) 0B (用 句序列予以实现。 解： s r 22 ,B,2-E on 、应用题 (本大题共 2小题，每小题 8分 ， 共 16分 ) 42编写在一个已建立好的二叉排序树中查找最小值的结点的算法。 解： p=p-p; p=p-p- p=p- p; 43有一命令序列： 号 to 男 试用菜单方式实现上述命令的功能，写出主要的操作步骤 解：打开数据庫 在 后选取命令按钮 现 在 n 对话框的 中选取单选按钮 在 n 对话框的 中选取单选按钮 按 命令按钮，在文本框中输入：性别 =” 男 ” 在 表中选择学号字段作为索引字段 最后按 23 全国 2008 年 7月自考 计算机软件基础 (二 )试题 一、单项选择题 (本大题共 20小题，每小题 1 分，共 20分 ) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1实时应用软件主要用于（ ） A科学计算 B监督与控制 C事务处理 D逻辑推理 2数据的基本单位是（ ） A数据项 B数据元素 C数据对象 D数据结构 3在顺序存储的线性表中，第一个元素的存储地 址为 100，每个元素的长度为 2，则第 5个元素的存储地址是（ ） A 100 B 108 C 110 D 120 4在一个单链表中，若删除 P 所指结点的后继结点（若存在），则执行（ ） A P B P=P P C P D P=P 5设栈初始为空，输入序列为 a,b,c,d。经过入栈、出栈、入栈、入栈、出栈操作之后，从栈中输出的序列为（ ） A a,b B a,c C b,c D b,a 6一个结点的子树个数称为该结点的（ ） A权 B深度 C高度 D度 7进程从运行状态转换成等待状态时，该进程的 入（ ） A就绪队列 B某个等待队列 C I/O 请求队列 D系统进程队列 8在页式存储管理中，有一程序的逻辑地址是 341的大小是 2页号是（ ） A 4 B 5 C 6 D 8 9在采用链接结构的文件系统中，存放在文件目录中的起址是（ ） A文件索引表的首址 B文件链接表的首址 C该文件第一个物理块的地址 D文件 分配表的首址 10在现代计算机系统中，通常从物理上把设备分成两类：字符设备和（ ） A通信设备 B输入 /输出设备 C存储设备 D块设备 11在多道批处理操作系统中，包含了作业控制和管理的信息且成为作业存在的唯一标志的是（ ） A B C D 2现代数据库系统中的数据库应常驻在（ ） A磁带上 B光盘上 C内存中 D磁盘上 13在关系模型中，用以表示实体和实体间联系的是（ ） A指针 B二维表格 C记录 D属性 24 14设有关系 R： 与关系 C：，它们进行自然连接后， R 属性个数为（ ） A 1 B 3 C 4 D 6 15在 加一个记录可以使用快捷键（ ） A B C D 16在 查询命令 看下一个满足条件的记录的命令是（ ） A B C D 7在软件工程中，发现和排除错误的阶段是（ ） A分析阶段 B设计阶段 C编写阶段 D测试阶段 18用 说明应精确地描述每个基本加工（ ） A做什么 B怎么做 C能否做 D实现方法 19如果两个模块都与同一个数据结构有关系，则这种连接称为（ ） A数据连接 B特征连接 C控制连接 D内容连接 20黑盒测试法主要检查程序的（ ） A功能 是否正确 B每条语句是否被执行 C每条路径是否被覆盖 D运算结果是否正确 二、填空题（本大题共 10 小题，每小题 1分，共 10 分） 请在每小题的空格中填上正确答案，错填、不填均无分。 21在成批处理环境下，处理机和输入输出设备