2017年南昌大学信息工程学院838数据结构[专业硕士]考研题库(11)

B.中断 C.库函数 D.原语 【答案】A

【解析】操作系统提供给用户应用程序的接口只有两种：命令输入和系统调用。其中，命令输入又有不同的形式，例如常规的命令行、图形化人机交互接口复杂调用（例如多种

，

以及包含在）

自然命令用户接口

等，而系统调用中除了常规的一些传统的系统调用（例如read（ ））以外，还有经过扩展的

库中的各种封装好的过程调用（最终都是通过系统调

用陷入到操作系统中去的）等。

5． 用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（ ）。

A.仅修改队头指针 B.仅修改队尾指针

C.队头、队尾指针都可能要修改 D.队头、队尾指针都要修改 【答案】C

【解析】用不带头结点的单链表存储队列，一般删除操作仅修改队头指针，但当队列中只有一个结点时，进行删除操作要将队头、队尾指针都修改成NULL。

6． 关键路径是AOE网中（ ）。

A.从始点到终点的最短路径 B.从始点到终点的最长路径 C.从始点到终点的边数最多的路径 D.从始点到终点的边数最少的路径 【答案】B

【解析】在AOE-网中有些活动可以并行地进行，所以完成工程的最短时间是从开始点到完成点的最长路径的长度（这里所说的路径长度是指路径上各活动持续时间之和，不是路径上弧的数目）。路径长度最长的路径称作关键路径（critical path）。

7． 在OSI参考模型中，直接为会话层提供服务的是（ ）

A.应用层 B.表示层 C.传输层 D.网络层 【答案】C

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库2017年南昌大学信息工程学院838数据结构[专业硕士]考研题库(11)在线全文阅读。