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

www.4juan.com 各类考试历年试题答案免费免注册直接下载 全部WORD文档

中国自考人(www.zk8.com.cn)——700门自考课程 永久免费、完整 在线学习 快快加入我们吧！

全国2009年4月自考计算机软件基础（二）试题

课程代码：02365

一、单项选择题（本大题共20小题，每小题1分，共20分）

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

1．没有软件的计算机称为（ ） A．虚拟机 C．裸机

B．磁盘机 D．台式机

2．不带头结点的单链表head为空的判别条件是（ ） A．head!=NULL C．head—>link= =head

B．head—>link= =NULL D．head= =NULL

3．在长度为n的单链表中删除一个元素，其删除算法的时间复杂度为（ ） A．O(n2) C．(n-1)／2

B．O(n) D．O(1)

4．设队列初始为空，入队序列为：a，b，c，d。经过入队、出队、入队、入队、出队、入队操作之后，从队列中出队的元素依次为（ ） A．a，b C．b，d

B．a，c D．b，a

5．二维数组A[10][20]采用列序为主方式存储，每个元素占一个存储单元，并且A[0][0]的存储地址是200，则A[6][12]的地址是（ ） A．315 C．332

B．326 D．338

6．树中结点的最大分支数称为该树的（ ） A．权 C．度

B．维数 D．高

7．在一采用页式存储管理的系统中，页的大小是1024字节，逻辑地址中的页号是3，页内相对地址为245，其逻辑地址是（ ） A．3317 C．4987

B．3345 D．6756

第 1 页

8．某计算机系统采用页式存储管理，程序的逻辑地址总长为32位，页大小是4096字节，用户程序最大页数为

www.4juan.com 各类考试历年试题答案免费免注册直接下载 全部WORD文档

（ ） A．1M C．3M

B．2M D．4M

9．在一个采用索引文件结构的文件系统中，有一个文件的索引表有4个表目，磁盘块大小是1024字节。该文件字节数最多为（ ） A．1024 C．4096

B．2048 D．8192

10．进行信息传输的字符设备，其信息传输的基本单位是（ ） A．8个二进位 C．字符块

B．1个二进位 D．记录

11．在DOS操作系统中，文件的物理结构是（ ） A．索引结构 C．连续结构

B．链式结构 D．流式结构

12．数据库最接近物理存储的一层称为（ ） A．概念模式 C．子模式

B．外模式 D．内模式

13．下列数据库产品与FoxPro不兼容的是（ ） ．．．A．dBASE IV C．IMS

B．dBASE Ⅲ D．FoxBASE

A B C D E F

c1 14．设有关系R： a 1 b 1 及关系S： 1 e 1 f1 ，对它们进行有结果的合法运算是 d

a2 b2 c2 d2 e2 f2

（ ） A．?B,C(R?S) C．R—S

B．R S D．R∪S

15．FoxPro的字段类型中N表示（ ） A．逻辑型 C．备注型

B．数值型 D．字符型

16．FoxPro中不合法的字段名是（ ） ．．．A．姓名 C．XINMING

B．姓 名 D．姓_名

17．FoxPro的日期型缺省格式是（ ） A．yy／dd／mm

B．yy／mm／dd

第 2 页

www.4juan.com 各类考试历年试题答案免费免注册直接下载 全部WORD文档

C．mm／dd／yy D．dd／mm／yy

18．在面向对象的分析方法中，把结构上和操作上具有共同性质的对象集中起来当作一个对象看待的方法叫（ ） A．类化 C．集约化

B．实例化 D．组合化

19．软件开发过程中详细设计应具体考虑（ ） A．系统模块的划分 C．模块间的调用关系

B．模块间传送什么数据 D．模块内部采用什么算法

20．在软件开发过程中，控制流图用来表示（ ） A．数据模型 C．数据结构

B．数据加工或操作步骤 D．数据格式(特征)

二、填空题（本大题共10小题，每小题1分，共10分） 请在每小题的空格中填上正确答案。错填、不填均无分。

21．运行各种计算机语言编制的程序，必须靠最基本的系统软件___操作系统________的支持。

22．在链式存储结构中，每个数据元素附加了一个数据项，它被用来存放一个与其相邻接的数据元素的___地址__，被称之为指针。

23．对于一个具有n个结点的单链表，在指针P所指结点后插入一个新结点的时间复杂度是___O（1）________。 24．一棵完全二叉树具有17个结点，则它的高度为____5_______。

25．产生死锁的必要条件是：互斥条件、不可抢夺条件、___循环等待________条件、部分分配条件。 26．在树形目录结构中用_____路径______表示一个文件在系统(磁盘上)的位置。 27．FoxPro的数据库文件的扩展名是____.dbf___。

28．将客观世界中的信息规范化、数据化之后送入计算机的数据库中保存起来，这一过程要经过现实世界、_____信息世界______、数据世界这三个领域。

29．在软件开发过程中测试阶段的基本任务是___发现软件中的错误________。

30．在软件开发过程中，SA方法采用工具_____数据流图______来描述系统的组成部分及各部分之间的联系。 三、名词解释题 (本大题共4小题，每小题3分，共12分) 31．多道程序系统

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

32．二叉树

第 3 页

www.4juan.com 各类考试历年试题答案免费免注册直接下载 全部WORD文档

百度答案：二叉树是每个节点最多有两个子树的有序树。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。值得注意的是，二叉树不是树的特殊情形。在图论中，二叉树是一个连通的无环图，并且每一个顶点的度不大于3。有根二叉树还要满足根结点的度不大于2。有了根结点后，每个顶点定义了唯一的根结点，和最多2个子结点。然而，没有足够的信息来区分左结点和右结点。

33．临界资源

百度答案：临界资源是指每次仅允许一个进程访问的资源。

属于临界资源的硬件有打印机、磁带机等,软件有消息缓冲队列、变量、数组、缓冲区等。 诸进程间应采取互斥方式，实现对这种资源的共享。

每个进程中访问临界资源的那段代码称为临界区。显然，若能保证诸进程互斥地进入自己的临界区，便可实现诸进程对临界资源的互斥访问。为此，每个进程在进入临界区之前，应先对欲访问的临界资源进行检查，看它是否正被访问。如果此刻该临界资源未被访问，进程便可进入临界区对该资源进行访问，并设置它正被访问的标志；如果此刻该临界资源正被某进程访问，则本进程不能进入临界区。

34．黑盒法

百度答案：黑盒测试也称功能测试或数据驱动测试，它是在已知产品所应具有的功能，通过测试来检测每个功能是否都能正常使用，在测试时，把程序看作一个不能打开的黑盆子，在完全不考虑程序内部结构和内部特性的情况下，测试者在程序接口进行测试，它只检查程序功能是否按照需求规格说明书的规定正常使用，程序是否能适当地接收输入数锯而产生正确的输出信息，并且保持外部信息（如数据库或文件）的完整性。

四、问答题 (本大题共3小题，每小题5分，共15分)

35．将数据12，17，7，8，13，15，18，10，20，6依次插入到一棵初始为空的二叉排序树中，试画出最终生成的二叉排序树。

第 4 页