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

计算机系统中不需．．其它软件支持即可独自运行的软件是（      ）

A．程序语言

B．数据库软件

C．网络软件

D．操作系统

栈是一种特殊的线性表，可以在其（    ）

A．一端进行插入和删除操作 

B．两端进行插入和删除操作 

C．一端进行插入而在另一端进行删除操作 

D．任一位置进行插入删除操作

在表长为n的链表中进行线性查找，它的平均查找长度为（     ）

A.ASL=n

B．ASL= (n+l)/2

C．ASL=+1

D．ASL≈Log2(n+l)-1

单链表适用于（      ）

A.随机查找

B．二分查找

C．顺序查找

D．散列查找

判定一个带头结点的单循环链表，该表为空的条件是（head为头指针）（     ）

A．head= =NULL

B．head—>link= =NULL

C.head!  =NULL

D.head—>link= =head

一颗具有359个结点的完全二叉树，它的深度为（     ）

A．7

B．8

C．9 

D．10

下面所列状态中，属于作业的四种状态之一的是（      ）

A.完成状态

B．等待状态

C．创建状态

D．就绪状态

空闲块链是文件存储空间管理的方法之一，它将（      ）

A．所有的空闲块链接在一起

B．所有的磁盘块链接在一起

C．所有的空闲块链接成若干个空闲块链 

D．磁盘上那些连续的空闲块链接成一个空闲块链

实时操作系统必须首先考虑的是（      ）

A.高效率

B．有很强的交互会话功能

C．可移植性

D．及时响应和高可靠性

从资源管理的角度出发，操作系统中进程调度是为了进行（      ）

 A．输入输出设备管理

B．处理机管理

C．存储器管理 

D．作业管理

下面各项中，不属于．．．进程调度算法的是（      ）

A.最近最久未用调度算法

B．优先数调度算法

C．时间片轮转调度算法 

D．先来先服务调度算法

利用SQL的select命令对名为EMPLIST的数据库进行查询，数据库名EMPLIST应放在（     ）

A. TO子句中

B．FROM子句中

C．WHERE子句中 

D．ORDER BY子句中

在FoxPro的SORT对话框中不属于．．．Input区中关于范围描述词的是（      ）

A. All 

B. For 

C. Scope

D. While

在FoxPro中，浮点型字段的最大宽度是（      ）

A.8

B．10

C．12 

D．20

一个储户可在多个银行存取款，储户与银行这两个实体之间的存取款联系应该是（      ）

A. 1:1

B. 1 : M

C．M : N

D．N : 1

在对关系R与S进行的下列运算中，不要求．．．两个关系的元组中属性数目相同的运算是（    ）

A．并

B．交

C．笛卡儿积

D．差

软件工程的主要思想是使软件开发工作（     ）

A.简易化

B．工程化

C．条理化

D．自动化

软件测试的目的是（      ）

A．说明程序能正确执行它应有的功能 

B．提高软件的工作效率

C．发现并排除程序中的错误 

D．证明错误不存在

在软件开发过程中进行总体设计时要决定系统的模块结构，不属于．．．这一步应该考虑的问题是（    ）

A.如何将系统划分成一个个模块

B．模块间传送什么数据

C．如何评价模块结构的质量

D．每个模块的功能如何实现

用结构化分析(SA)获取的系统说明书的组成成分中不包括．．．（      ）

A．数据流图

B．控制结构

C．数据词典

D．小说明

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

计算机系统是由______组成的统一整体。

应用软件处于________的上层，它是帮助计算机用户完成特定领域的工作。

在线性结构中，第一个结点没有________结点。

对一个线性有序表进行二分查找，用low表示待查找元素K所在范围的下界，用high表示待查找元素K所在范围的上界；当出现条件________时，表明查找失败。

程序是具有独立功能的指令的集合，它是________的概念。而进程是程序的一次运行活动，它是动态的概念。

虚拟存储管理是把________作为内存使用，它提供给用户一个比实际内存大得多的地址空间，使用户在编程时可以不考虑存储空间的限制。

层次数据模型的上一层记录型和下一层记录型之间的联系只能是________。

FoxPro的编号为1～10的工作区也可以用字母_______来标识。

软件分析阶段产生的文档是________。

在软件测试中，黑盒法把程序看成一个黑盒子，完全不考虑               ，只检查程序的功能是否能按照规格说明正常使用，程序是否能适当地接受输入数据，产生正确的输出信息，并保持外部信息的完整性。

裸机

深度为k(k≥1)的完全二叉树

（数据模型中的）网状模型