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

操作系统属于（      ）

A.应用软件 

B.系统软件
C.工具软件
D.专用软件

相互之间存在一种或多种特定关系的数据元素的集合称为（      ）

A.数据结构
B.逻辑结构

C.存储结构
D.物理结构

单链表适用于（      ）

A.随机查找
B.二分(折半)查找
C.顺序查找
D.散列查找

在长度为n的顺序表中插入一个元素，算法的时间复杂度为（      ）

A.n／2

B.n+l

C.O(n／2)

D.O(n)

 有32个结点的完全二叉树的深度为（      ）

A.5

B.6

C.7

D.8

设一个顺序栈的大小为n(n>0)，指针top指向栈顶元素的位置，判别栈是否为空的条件 语句是（      ）

A.if(top==0)
B.if(top=0)

C.if(top>n)

D.if(top! =0)

进程从就绪状态转换成运行状态的原因是（      ）

A.系统资源已释放

B.时间片用完

C.优先数最低

D.处理机正忙

在一采用页式存储管理的系统中，页的大小是1024字节，逻辑地址5119对应的物理地址是6143，逻辑地址5119所在的页装入内存的（      ）

A.第3块

B.第4块

C.第5块
D.第6块

在段页式管理系统中，若某系统的段号为8位，页号为4位，页内地址为12位，则该系统的一个作业最多可有（    ）

A.32段
B.64段
C.128段

D.256段

在DOS系统中，文件分配表的每个表目存放一个簇号，若簇大小为8192字节，系统能管理的磁盘容量是512M字节，文件分配表的每个表目的长度位数为（      ）

A.12

B.14

C.15
D.16

磁盘操作系统DOS是（      ）

A.实时操作系统
B.单用户单任务操作系统
C.分时操作系统

D.多道批处理操作系统

数据库的外模式又称为（      ）

A.子模式

B.模式

C.概念模式

D.存储模式

信息世界中对应于数据世界的一个记录值的是（      

A.实体
B.实体型
C.实体的个体
D.实体的集合

在FoxPro中欲退出APPEND状态且放弃存盘，可用的键盘命令是（      ）

A.Ctrl+W

B.Ctrl+END

C.Ctrl+N

D.Ctrl+Q

对关系R：及关系S：有确定结果的合法运算是（      ）

A.R—S

B.

C.

D.

在FoxPro中，最多可供使用的工作区有（      ）

A.10个          

B.100个            

C.225个         

D.256个

研究软件方法的目的是使软件开发过程（      ）

A.规范化

B.自动化

C.工程化
D.具体化

对象的抽取方法不包括．．．（      ）

A.一般化和继承

B.集约化

C.组合化
D.实例化

软件测试的白盒法采用了（      ）

A.等价分类法
B.语言覆盖
C.因果图法

D.错误推测法

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

把高级语言源程序翻译成机器语言目标程序的程序称为______程序。

数据是提供给计算机处理的符号的集合，___是数据的基本单元  

具有64个结点但只有一个叶子结点的二叉树的高度为______。

在C语言中，定义双向链表的结点类型如图所示： 若P为指向表中某一结点的指针，则显然有P—>rlink—>llink=____。

就绪状态、 ______、运行状态是进程的3种基本状态。

常用的文件物理结构有三种：连续结构、链接结构和______。

设关系R有元数i，关系S有元数j，则笛卡儿积R×S有______个元数。

在FoxPro的View窗口中所建立的工作环境可以存储在______文件中。

分析阶段的基本任务是_______。

面向对象的分析方法中，把在结构上和操作上具有共同性质的对象集中起来当作一个对象看待，这种方法称为是______。

操作系统

数据的逻辑结构

最短作业优先调度算法