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

《全国2009年4月自考计算机软件基础(二)试题及答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、全国2009年4月自考计算机软件基础（二）试题课程代码：02365一、单项选择题（本大题共20小题，每小题1分，共20分）1．没有软件的计算机称为（C）A．虚拟机B．磁盘机C．裸机D．台式机2．不带头结点的单链表head为空的判别条件是（D）A．head!=NULLB．head—>link==NULLC．head—>link==headD．head==NULL3．在长度为n的单链表中删除一个元素，其删除算法的时间复杂度为（B）A．O(n2)B．O(n)C．(n-1)／2D．O(1)4．设队列初始为空，入队序列为：a，b，c，d。经

2、过入队、出队、入队、入队、出队、入队操作之后，从队列中出队的元素依次为（A）A．a，bB．a，cC．b，dD．b，a5．二维数组A[10][20]采用列序为主方式存储，每个元素占一个存储单元，并且A[0][0]的存储地址是200，则A[6][12]的地址是（B）A．315B．326C．332D．3386．树中结点的最大分支数称为该树的（C）A．权B．维数C．度D．高7．在一采用页式存储管理的系统中，页的大小是1024字节，逻辑地址中的页号是3，页内相对地址为245，其逻辑地址是（A）A．3317B．3345C．4987D．6756

3、8．某计算机系统采用页式存储管理，程序的逻辑地址总长为32位，页大小是4096字节，用户程序最大页数为（A）A．1MB．2MC．3MD．4M9．在一个采用索引文件结构的文件系统中，有一个文件的索引表有4个表目，磁盘块大小是1024字节。该文件字节数最多为（C）A．1024B．2048C．4096D．819210．进行信息传输的字符设备，其信息传输的基本单位是（A）A．8个二进位B．1个二进位C．字符块D．记录11．在DOS操作系统中，文件的物理结构是（B）A．索引结构B．链式结构C．连续结构D．流式结构12．数据库最接近物理存储的

4、一层称为（D）A．概念模式B．外模式C．子模式D．内模式13．下列数据库产品与FoxPro不兼容的是（A）A．dBASEIVB．dBASEⅢC．IMSD．FoxBASEDEFd1e1f1d2e2f2ABCa1b1c1a2b2c214．设有关系R：及关系S：，对它们进行有结果的合法运算是（B）A．B．RSSC．R—SD．R∪S15．FoxPro的字段类型中N表示（B）A．逻辑型B．数值型C．备注型D．字符型16．FoxPro中不合法的字段名是（B）A．姓名B．姓名C．XINMINGD．姓_名17．FoxPro的日期型缺省格式是（C）

5、A．yy／dd／mmB．yy／mm／ddC．mm／dd／yyD．dd／mm／yy18．在面向对象的分析方法中，把结构上和操作上具有共同性质的对象集中起来当作一个对象看待的方法叫（A）A．类化B．实例化C．集约化D．组合化19．软件开发过程中详细设计应具体考虑（D）A．系统模块的划分B．模块间传送什么数据C．模块间的调用关系D．模块内部采用什么算法20．在软件开发过程中，控制流图用来表示（B）A．数据模型B．数据加工或操作步骤C．数据结构D．数据格式(特征)二、填空题（本大题共10小题，每小题1分，共10分）21．运行各种计算机语言

6、编制的程序，必须靠最基本的系统软件___操作系统________的支持。22．在链式存储结构中，每个数据元素附加了一个数据项，它被用来存放一个与其相邻接的数据元素的___地址__，被称之为指针。23．对于一个具有n个结点的单链表，在指针P所指结点后插入一个新结点的时间复杂度是___O（1）________。24．一棵完全二叉树具有17个结点，则它的高度为____5_______。25．产生死锁的必要条件是：互斥条件、不可抢夺条件、___循环等待________条件、部分分配条件。26．在树形目录结构中用_____路径______表

7、示一个文件在系统(磁盘上)的位置。27．FoxPro的数据库文件的扩展名是____.dbf___。28．将客观世界中的信息规范化、数据化之后送入计算机的数据库中保存起来，这一过程要经过现实世界、_____信息世界______、数据世界这三个领域。29．在软件开发过程中测试阶段的基本任务是___发现软件中的错误________。30．在软件开发过程中，SA方法采用工具_____数据流图______来描述系统的组成部分及各部分之间的联系。三、名词解释题(本大题共4小题，每小题3分，共12分)31．多道程序系统　百度答案：多道程序系统是

8、在计算机内存中同时存放几道相互独立的程序，使它们在管理程序控制之下，相互穿插的运行。两个或两个以上程序在计算机系统中同处于开始和结束之间的状态。这就称为多道程序技术运行的特征：多道、宏观上并行、微观上串行。32．二叉树百度答案：二叉树是每个节点最多