有5个批处理作业A到E均已到达计算中心，其运行时间分别10、6、2、4和8分钟；各自的优先级分别被规定为3、5、2、1和4，这里5为最高级。若不考虑系统切换开销，计算出平均作业周转时间。 （1）FCFS（按A、B、C、D、E）； （2）优先级调度算法， （3）时间片轮转法（每个作业获得相同的2分钟长的时间片）。

（简答题）

假设有A，B，C，D，E五个高等院校进行田径对抗赛，各院校的单项成绩均已存入计算机，并构成一张表，表中每一行的形式为： 编写算法，处理上述表格，以统计各院校的男、女总分和团体总分，并输出。

答案解析

（填空题）

有如下的一段程序：  1.a：=1； 2.b：=a；  3.d：=-a；  4.e：=a+d；  5.c：=2*d；  6.f：=b+e-d；  7.g：=a*f+c 现在要把这段程序分配到若干台（数量充足）用电缆连接的PC上做并行执行。每台PC执行其中的某几个语句，并可随时通过电缆与其他PC通讯，交换一些中间结果。假设每台PC每单位时间可以执行一个语句，且通讯花费的时间不计。则这段程序最快可以在（）单位时间内执行完毕。注意：任意中间结果只有在某台PC上已经得到，才可以被其他PC引用。例如若语句4和6被分别分配到两台PC上执行，则因为语句6需要引用语句4的计算结果，语句6必须在语句4之后执行。

答案解析

（简答题）

有5个元素，其进栈次序为A、B、C、D、E，在各种可能的出栈次序中，以元素C、D最先出栈（即C第一个且D第一个出栈）的次序有哪几个？

答案解析

（单选题）

操作系统有多种类型：允许多用户将若干个作业提交给计算机系统集中处理的操作系统称为（）。

答案解析

（简答题）

有一个顺序存储的栈，最大存储空间MaxSize=5，栈顶指针top，现有A、B、C、D四个元素。在要求画出以上四个元素依次进栈后的状态的基础上，画出三个元素出栈后，又有E、F二个元素进栈，画出队首、队尾指针位置。

答案解析

（填空题）

假定一个E-R图包含有A实体和B实体，并且从A到B存在着M：N的联系，则转换成关系模型后，包含有（）个关系模式。

答案解析

（填空题）

假定一个E-R图包含有A实体和B实体，并且从A到B存在着1：N的联系，则转换成关系模后，右以包含有（）个关系模式。

答案解析

（单选题）

设有5个元素A，B，C，D，E顺序进栈（进栈过程中可以出栈），出栈后依出栈次序进入队列，已知其出队次序为D，C，E，B，A，则该栈容量必定不小于（）。

答案解析

（简答题）

G先生想独自驾驶汽车从城市A到城市B。从城市A到城市B的距离为d0公里。汽车油箱的容量为c公升。每公升汽油能行驶e公里。出发点每公升汽油的价格为p元。从城市A到城市B沿途有n个加油站。第i个加油站距出发点的距离为di，油价为每公升pi元。请设计一个算法使到G先生旅行的费用最省（这里的旅行费用指的是加油的总花费）。

答案解析