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

进行信息传输的字符设备，其信息传输的基本单位是（      ）

A．8个二进位

B．1个二进位

C．字符块
D．记录

在DOS操作系统中，文件的物理结构是（      ）

A．索引结构

B．链式结构

C．连续结构
D．流式结构

数据库最接近物理存储的一层称为（      ）

A．概念模式

B．外模式

C．子模式
D．内模式

下列数据库产品与FoxPro不兼容．．．的是（      ）

A．dBASE IV

B．dBASE Ⅲ

C．IMS

D．FoxBASE

设有关系R：及关系S：，对它们进行有结果的合法运算是（      ）

A．

B．R   S

C．R—S
D．R∪S

FoxPro的字段类型中N表示（      ）

A．逻辑型

B．数值型

C．备注型
D．字符型

FoxPro中不合法．．．的字段名是（      ）

A．姓名

B．姓 名

C．XINMING
D．姓_名

FoxPro的日期型缺省格式是（      ）

A．yy／dd／mm
B．yy／mm／dd

C．mm／dd／yy

D．dd／mm／yy

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

A．类化

B．实例化

C．集约化
D．组合化

软件开发过程中详细设计应具体考虑（      ）

A．系统模块的划分

B．模块间传送什么数据

C．模块间的调用关系
D．模块内部采用什么算法

在软件开发过程中，控制流图用来表示（      ）

A．数据模型

B．数据加工或操作步骤

C．数据结构
D．数据格式(特征)

没有软件的计算机称为（      ）

A、虚拟机

B、磁盘机

C、裸机
D、台式机

不带头结点的单链表head为空的判别条件是（      ）

A、head!=NULL

B、head—>link= =NULL

C、head—>link= =head
D、head= =NULL

在长度为n的单链表中删除一个元素，其删除算法的时间复杂度为（      ）

A、O(n2)

B、O(n)

C、(n-1)／2
D、O(1)

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

A、a，b

B、a，c

C、b，d
D、b，a

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

A、315

B、326

C、332
D、338

树中结点的最大分支数称为该树的（      ）

A．权

B．维数

C．度
D．高

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

A．3317

B．3345

C．4987
D．6756

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

A．1M

B．2M

C．3M
D．4M

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

A．1024

B．2048

C．4096
D．8192

请在每小题的空格中填上正确答案。错填、不填均无分。

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

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

对于一个具有n个结点的单链表，在指针P所指结点后插入一个新结点的时间复杂度是___________。

一棵完全二叉树具有17个结点，则它的高度为___________。

产生死锁的必要条件是：互斥条件、不可抢夺条件、___________条件、部分分配条件。

在树形目录结构中用___________表示一个文件在系统(磁盘上)的位置。

FoxPro的数据库文件的扩展名是_______。

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

在软件开发过程中测试阶段的基本任务是___________。

在软件开发过程中，SA方法采用工具___________来描述系统的组成部分及各部分之间的联系。

多道程序系统 

二叉树

临界资源