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

实时应用软件主要用于（    ） 

A．科学计算         

B．监督与控制         

C．事务处理       

D．逻辑推理

数据的基本单位是（    ） 

A．数据项         

B．数据元素           

C．数据对象       

D．数据结构

在顺序存储的线性表中，第一个元素的存储地址为100，每个元素的长度为2，则第5个元素的存储地址是（    ） 

A．100             

B．108                

C．110           

D.120

在一个单链表中，若删除P所指结点的后继结点（若存在），则执行（    ）

A．P→link=P→link→link；

B． P=P→link；P→link=P→link→link；
C．P→link=P→link;

D．P=P→link→link; 

设栈初始为空，输入序列为a,b,c,d。经过入栈、出栈、入栈、入栈、出栈操作之后，从栈中输出的序列为（    ）

A．a,b

B．a,c
C．b,c

D．b,a 

一个结点的子树个数称为该结点的（    ）

A．权

B．深度
C．高度

D．度 

进程从运行状态转换成等待状态时，该进程的PCB将退出运行队列，进入（    ）

A．就绪队列

B．某个等待队列
C．I/O请求队列

D．系统进程队列 

在页式存储管理中，有一程序的逻辑地址是341BH，页的大小是2KB，其页号是（    ）

A．4

B．5
C．6

D．8 

在采用链接结构的文件系统中，存放在文件目录中的起址是（    ）

A．文件索引表的首址

B．文件链接表的首址
C．该文件第一个物理块的地址

D．文件分配表的首址 

在现代计算机系统中，通常从物理上把设备分成两类：字符设备和（    ）

A．通信设备

B．输入/输出设备
C．存储设备

D．块设备 

在多道批处理操作系统中，包含了作业控制和管理的信息且成为作业存在的唯一标志的是（    ）

A．JCB

B．PCB
C．FCB

D．DCB 

现代数据库系统中的数据库应常驻在（    ）

A．磁带上

B．光盘上
C．内存中

D．磁盘上

在关系模型中，用以表示实体和实体间联系的是（    ）

A．指针

B．二维表格
C．记录

D．属性 

设有关系R：
与关系C：
，它们进行自然连接后，R S的属性个数为（    ）

A．1

B．3
C．4

D．6 

在FoxPro的Browse窗口中，增加一个记录可以使用快捷键（    ）

A．ctrl+N

B．ctrl+T
C．ctrl+M

D．ctrl+C 

在FoxPro中，与查询命令LOCATE FOR配合、查看下一个满足条件的记录的命令是（    ）

A．CONTINUE

B．NEXT
C．SKIP

D．GO 

在软件工程中，发现和排除错误的阶段是（    ）

A．分析阶段

B．设计阶段
C．编写阶段

D．测试阶段 

用SA方法获得的系统说明书包括一组小说明，小说明应精确地描述每个基本加工（    ）

A．做什么

B．怎么做
C．能否做

D．实现方法 

如果两个模块都与同一个数据结构有关系，则这种连接称为（    ）

A．数据连接

B．特征连接
C．控制连接

D．内容连接 

黑盒测试法主要检查程序的（    ）

A．功能是否正确

B．每条语句是否被执行
C．每条路径是否被覆盖

D．运算结果是否正确

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

在成批处理环境下，处理机和输入输出设备是用_______方式工作的。

在线性表中，元素ai(2≤i≤n)被称为是元素ai-1的_______。

在具有n个单元的循环队列中，为了易于判别队列是空或者是满，常约定此队列中最多可使用的单元个数为_______个。

深度为K(K≥1)的完全二叉树至多有_______个结点。 

操作系统具有处理机管理、存储管理、文件管理、_______和作业管理的功能。

引入缓冲的主要的目的是为了改善_______之间速度不匹配的问题。

数据库的每个用户视图可用_______来定义。

在数据库系统中，数据是面向_______的。

软件分析可分为问题定义、可行性研究和_______三个步骤来实施。

数据词典的结构是一种_______、逐步分解的分层结构。

伪指令 

满二叉树

临界区