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

下面各项中，属于计算机系统软件的是（   ）

A、操作系统

B、数据库系统软件 

C、网络系统软件
D、事务处理软件

数据的逻辑结构可分为（   ）

A、顺序结构和链式结构

B、简单结构和复杂结构

C、线性结构和非线性结构
D、动态结构和静态结构

线性表若采用链表存储，其（   ）

A、所有结点的地址必须是连续的

B、部分结点的地址必须是连续的

C、所有结点的地址一定不连续
D、所有结点的地址连续，不连续都可以

若一个栈的输入序列是1，2，3，„，n，输出序列的第一个元素是n，则第i个输出元素是（   ）

A、n-i

B、n-i+1

C、i
D、n-i-1

二叉树的第i（i≥1）层上结点个数至多有（   ）

A、2i-1-1

B、2i-1

C、2i-1
D、2i

有一个长度为13的有序表：{1,3,9,12,32,41,45,62,75,77,82,95,100}，用二分（折半）方法查找值为82的元素，查找成功时关键字的比较次数（   ）

A．1

B．2

C．4
D．8

一个进程如果处于运行状态，说明该进程（   ）

A．正在占用处理机

B．正在输入数据

C．正在输出数据
D．PCB被系统收回

在页式存储管理中，每次访问内存指令的执行都要访问2次内存，其中一次是访问页表，另一次是访问（   ）

A、空闲区表

B、实际所需的内存单元

C、空闲区队列
D、空闲区链表

在DOS系统中，采用树形目录结构时，用户要访问一个文件，必须指明文件的（   ）

A．设备名

B．文件名

C．文件名·扩展名
D．路径名

通道技术是采用专用的I/O处理机来（   ）

A．处理外设与内存之间的信息交换

B．负责文件的输入与输出
C．改善CPU与I/O设备之间速度不匹配的情况 

D．负责管理所有的外设

操作系统提供的作业级用户接口是（   ）

A．系统操作命令

B．用户标准函数

C．系统调用命令
D．自定义子程序

文件系统对数据管理的特点是（   ）

A．有很高的数据独立性

B．保证数据的安全性

C．数据的冗余度大
D．数据能充分共享

学校中学生作为一个实体与他的学习课程（另一个实体）之间的联系是（   ）

A．一对一

B．多对多

C．一对多
D．多对一

在关系代数中，下列各项中属于特殊的集合运算的是（   ）

A．并

B．差

C．连接
D．笛卡儿积

要永久删除FoxPro数据库文件中的记录，必须使用命令（   ）

A．Delete

B．Erase

C．Replace
D．Pack

在FoxPro中，排序命令SORT TO <库文件名> ON <关键字段名>/D中的参数D表示该关键字段是（   ）

A．按递增方式排序

B．不分英文字母大小写排序

C．按英文大写字母排序
D．按递减方式排序

软件开发期中，模块结构和数据结构产生于（   ）

A．分析阶段

B．设计阶段

C．测试阶段
D．运行阶段

在软件开发中，数据流图描述了（   ）

A．加工的数据

B．加工步骤

C．加工的激发条件
D．加工的控制条件

采用结构化方法设计，要提高模块结构的相对独立性，则应该（   ）

A．减少块间联系，增大块内联系

B．减少块间联系，减少块内联系

C．增加块间联系，增加块内联系
D．增加块间联系，减小块内联系

确定程序编码执行与需求说明之间的符合程度（包括各种分析、测试、验证及排错工作）所使用的软件工具是（   ）

A．设计工具

B．编码工具

C．确认工具
D．维护工具

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

语言处理程序分为____________和编译程序两类。

在线性表中，元素之间存在着线性逻辑关系，元素ai-1被称为元素ai的_______。

数组A中的每个元素占4个字节，行下标i从0到8，列下标j从1到10，存储该数组至少需要____________个字节。

在一棵二叉树中，设度为0的结点个数为n0，度为2的结点个数为n2，则n0与n2的关系为n0= _______。

常用的进程调度算法有：先来先服务调度算法、_         _和时间片轮转调度算法。

文件的物理结构通常有三种，它们分别是连续结构、索引结构和______结构。

在文件系统中，数据是面向_____的。

FoxPro对库文件中记录的定位，提供的相对定位命令是______。

软件系统的生命期可依次划分为分析、______、编写、测试、运行五个阶段。

总体设计是决定_____，详细设计是具体考虑每个模块内部采用的算法。

应用软件

数据的存储结构

全局视图