全国2009年4月自考计算机软件基础(二)试题.docVIP

全国2009年4月高等教育自学考试 计算机软件基础（二）试题 课程代码：02365 一、单项选择题（本大题共20小题，每小题1分，共20分） 1．没有软件的计算机称为（ ） A．虚拟机 B．磁盘机C．裸机 D．台式机 2．不带头结点的单链表head为空的判别条件是（ ） A．head!NULL B．head link NULL C．head link head D．headNULL 3．在长度为n的单链表中删除一个元素，其删除算法的时间复杂度为（ ） A．O n2 B．O n C． n-1 ／2 D． 1 4．设队列初始为空，队序列为：a，b，c，d。经过入队、出队、队、入队、出队、入队操作之后，从队列中出队的元素依次为（ ） A．a，c B．a，bC．b，d D．b，a 5．二维A[10][20]采用列序为主方式存储，每个元素占一个存储单元，并且A][0]的存储地址是200，则A][12]的地址是（ ） A．315 B．326C．332 D．338 6．树中结点的最大分支数称为该树的（ ） A．权 B．维数C．度 D．高 7．在一采用页式存储管理的系统中，页的大小是1024字节，逻辑地址中的页号是3，页内相对地址为245，其逻辑地址是（ ） A．3317 B．3345C．4987 D．67568．某计算机系统采用页式存储管理，程序的逻辑地址总长为32位，页大小是4096字节，用户程序最大页数为（ ） A．1M B．2MC．3M4M 9．在一个采用索引文件结构的文件系统中，有一个文件的索引表有4个表目，磁盘块大小是1024字节。该文件字节数最多为（ ） A．1024 B．2048C．4096 D．8192 ．进行信息传输的字符设备，其信息传输的基本单位是（ ） A．8个二进位 B．1个二进位C．字符块 D．记录 11．在DOS操作系统中，文件的物理结构是（ ） A．索引结构 B．链式结构C．连续结构 D．流式结构 12．（ ） A．概念模式 B．外模式C．子模式 D．内模式 13．下列数据库产品与FoxPro不兼容的是（ ） A．dBASE IV B．dBASE ⅢC．IMS D．FoxBASE 14．设有关系R：及关系S：，对它们进行有结果的合法运算是（ ） A． B．RS C．R—S D．RS 15．FoxPro的字段类型中N表示（ ） A．逻辑型 B．数值型C．备注型 D．字符型 16．FoxPro中不合法的字段名是（ ） A．姓名 B．姓 名C．XINMING D．姓名 17．FoxPro的期型缺省格式是（ ） A．yy／dd／mm B．yy／mm／ddC．mm／dd／yy D．dd／mm／yy 18．在面向对象的看待的方法叫（ ） A．类化 B．实例化C．集约化 D．组合化 19．软件开发过程中详细设计应具体考虑（ ） A．系统模块的划分 B．模块传送什么数据 C．模块间的调用关系 D．模块内部采用什么算法 20．在软件开发过程中，控制流图用来表示（ ） A．数据模型 B．数据加工或操作步骤 C．数据结构 D．数据格式 特征 21．运行各种计算机语言编制的程序，必须靠最基本的系统软件___________的支持。 22．在链式存储结构中，每个数据元素附加了一个数据项，它被用来存放一个与其相邻接的数据元素的___________，被称之为指针。23．对于一个具有n个结点的单链表，在指针P所指结点后插入一个新结点的时间复杂度是___________24．一棵完全二叉树具有17个结点，则它的高度为___________。 25．产生死锁的必要条件是：互斥条件、不可抢夺条件、___________条件、部分分配条件。26．在树形目录结构中用___________表示一个文件在系统 磁盘上 的位置。 27．FoxPro的数据库文件的扩展名是。 28．将客观世界中的信息规范化、数据化之后送计算机的数据库中保存起来，这一过程要经过现实世界、___________、数据世界这三个领域。 29．在软件开发过程中测试阶段的基本任务是___________。 30．在软件开发过程中SA方法采用工具___________来描述系统的组成部分及各部分之间的联系。三、名词解释题 本大题共4小题每小题3分，共12分 31．多道程序系统 32．二叉树 临界资源 34．黑盒法 四、问答题 本大题共3小题每小题5分，共15分 35．将数据12，17，7，8，13，15，18，10，20，6依次插入到一棵初始为空的二叉排序树中，试画出最终生成的二叉排序树。 36．处于运行状态的进程的发展有哪三种可能性? 7．简述结构化分析方法的基本思想。五、阅读理解题 本大题共3小题，每小题6分共18分 8．假设散列函数为h k ，用链地址法处