在一个批处理单道系统中，假设有四道作业，它们的提交时间及运行时间在下表中所列，当第一个作业进入系统后开始调度，假定作业都是仅作计算，采用计算时间短的作业优先调度算法，忽略调度花费时间。 作业 进入系统时间 运行时间 开始时间 完成时间 周转时间 1 8：00 2小时 2 8：50 30分钟 3 9：00 6分钟 4 9：30 12分钟 （1) 求出每个作业开始时间、完成时间及周转时间并填入表中。

作业 进入系统时间 估计运行时间(分钟)

JOB1 8：30 80

JOB2 8：50 20

JOB3 9：20 40

JOB4 9：30 35

假设9：30开始作业调度，按照最高响应比作业优先算法，首先被调度的作业是______。

A．JOB1

B．JOB2

C．JOB3

D．JOB4

系统采用短作业优先的调度算法，作业被调入运行后不再退出，但每当一作业进入运行时，可以调整运行的优先次序。按照上述调度原则，JOB1、JOB3、JOB5、JOB6的结束时间分别是(18)、(19)、(20)、(21)，作业的平均周转时间是(22)分钟。

A．9:00

B．9:20

C．9:25

D．10:35

在10:00时，系统采用“最高响应比优先调度算法”选择作业，此时选中的作业是______。

A．J1

B．J2

C．J3

D．J4

系统采用短作业优先的调度算法，作业被凋入运行后不再退出，但每当一作业进入运行时，可以调整运行的优先次序。按照上述调度原则，JOB1、JOB3、JOB5、JOB6的结束时间分别是(36)、(37)、(38)、(39)，作业的平均周转时间是(40)分钟。

A．9:00

B．9:20

C．9:25

D．10:35

在单道方式下，采用短作业优先算法时作业调度的顺序是(20)，一种综合兼顾短作业和长作业的作业调度算法是(21)。

A．J1、J2、J3、J4

B．J1、J3，J4，J2

C．J3、J4、J2、J1

D．J1、J4、J3、J2

算法设计（一）——Raptor顺序结构和选择结构作业及评分标准 总体要求： 对以下五道题完成算法设计及Raptor实现，要求提交的文件有： l 一个Word文件，文件名为学号+姓名，Word文件中写清题号，给出每道题的自然语言形式的算法描述（包括：算法名称、算法输入、算法输出、算法步骤四部分），并且给出Raptor流程图和执行结果截图。见下边的示例。l 每道题一个Raptor实现的文件，共5个Raptor文件，命名方式为学号-题号，例如：419101000101-1，419101000101-2，419101000101-3…… 将这6个文件放在一个文件夹中（文件夹的名字也是学号+姓名），进行压缩，最终只提交一个压缩包。压缩包命名为学号+姓名，例如：419101000101张三.rar 评分标准： 每个题目 完全错误 部分错误 （既不完全正确， 也不完全错误） 完全正确 “算法描述”部分 0分 1分 2分 “Raptor流程图”部分 （根据测试用例和顺序、选择结构的逻辑） 0分 1分 2分 第1题（共4分） 输入两个整数，如：175和55。输入时要求第一个数大于第二个数，且第二个数不能为0。输出第一个数除以第二个数的商和余数。 l 测试用例 u 输入175，55，输出3和10。 u 输入50，5，输出10和0。 第2题（共4分） 问题描述：某初中生参加800米测试，从键盘输入所用秒数，计算其对应的分钟数和秒数。 l 测试用例 u 输入220，输出3和40。 u 输入255，输出4和15。 第3题（共4分） 从键盘输入一个正整数，如果其能被3整除但是不能被5整除，对其除以2后输出；否则，求其平方根后输出。 l 测试用例 u 输入18，输出9。 u 输入30，输出5.47。 第4题（共4分） 申通快递收费标准如下：省内件一公斤之内10元左右，每超出一公斤另加4元，省外件一公斤以内12元，每超出1公斤加7元。输入商品发货地（0代表省内，1代表省外）和公斤数，输出其运费。 l 测试用例 u 输入0，3，输出18。 u 输入1，5，输出40。 第5题（共4分） 联合国世界卫生组织提出新的年龄分段标准： 44岁以下,青年人；45岁-59岁，中年人；60岁以上，老年人。输入年龄，输出其对应的分段。 l 测试用例： u 输入为20，输出为Young。 u 输入为50，输出为Middle。 u 输入为60，输出为old。

算法设计（一）——Raptor顺序结构和选择结构作业及评分标准 总体要求： 对以下五道题完成算法设计及Raptor实现，要求提交的文件有： l 一个Word文件，文件名为学号+姓名，Word文件中写清题号，给出每道题的自然语言形式的算法描述（包括：算法名称、算法输入、算法输出、算法步骤四部分），并且给出Raptor流程图和执行结果截图。见下边的示例。l 每道题一个Raptor实现的文件，共5个Raptor文件，命名方式为学号-题号，例如：418101000101-1，418101000101-2，418101000101-3…… 将这6个文件放在一个文件夹中（文件夹的名字也是学号+姓名），进行压缩，最终只提交一个压缩包。压缩包命名为学号+姓名，例如：418101000101张三.rar 评分标准： 每个题目 完全错误 部分错误 （既不完全正确， 也不完全错误） 完全正确 “算法描述”部分 0分 1分 2分 “Raptor流程图”部分 （根据测试用例和顺序、选择结构的逻辑） 0分 1分 2分 l 第1题（共4分） 输入你每天学习的总分钟数，计算并输出一共学了多少小时，多少分钟。 测试用例：输入560，输出9:20（表示9小时20分） l 第2题（共4分） 问题描述：从键盘输入一个三位数的整数，计算其个位、十位、百位数字，反向输出这个整数。 测试用例：输入为365，输出为563。 l 第3题（共4分） 根据员工每月工作的天数，计算该员工的月工资额。员工每天的工资为350元/天，如果工作时间超过20天，超出部分每天的工资翻倍，计算该员工的月工资额。 测试用例： 输入员工工作天数为18天；输出为6300 输入员工工作天数为25天；输出为10500 l 第4题（共4分） 问题描述：从键盘输入三条边的长度（默认为大于零），若能组成三角形则根据海伦公式计算其面积，否则提示错误。 测试用例： 输入分别为3,4,5，输出为6。 输入分别为6,6,6，输出为15.5885。 输入分别为6,20,6，输出为Input Error, NOT a triangle!。 l 第5题（共4分） 根据降雪量的大小可分为小雪、中雪、大雪和暴雪四个等级。通常规定如下： （1）小雪(Light snow)：12小时内降雪量<1.0mm （2）中雪(moderate （3）大雪(heavy （4）暴雪(blizzard)：12小时内降雪量≥6.0mm 设计算法实现输入一个12小时内降雪量，输出下雪的等级light snow、moderate snow、heavy>

算法设计（二）——Raptor循环结构作业及评分标准 总体要求： 对以下五道题完成算法设计及Raptor实现，要求提交的文件有： l 一个Word文件，文件名为学号+姓名，Word文件中写清题号，给出每道题的自然语言形式的算法描述（包括：算法名称、算法输入、算法输出、算法步骤四部分），并且给出Raptor流程图和执行结果截图。见下边的示例。l 每道题一个Raptor实现的文件，共5个Raptor文件，命名方式为学号-题号，例如：418101000101-1，418101000101-2，418101000101-3…… 将这6个文件放在一个文件夹中（文件夹的名字也是学号+姓名），进行压缩，最终只提交一个压缩包。压缩包命名为学号+姓名，例如：418101000101张三 评分标准： 每个题目 完全错误 部分错误 （既不完全正确， 也不完全错误） 完全正确 “算法描述”部分 0分 1分 2分 “Raptor流程图”部分 （根据测试用例和循环结构的逻辑） 0分 1分 2分 l 第1题（共4分） 输出100-200之间能被5整除但是不能被7整除的所有数。（要求：必须使用循环实现，否则不给分）测试用例（略） l 第2题（共4分） 中国有13亿人口，如果按人口年增长0.8%计算，多少年后超过26亿。说明：13亿人口为基数。当年人口比前一年人口增长0.8%，问多少年后人数超过26亿。 测试用例（略） l 第3题（共4分） 小英家的门牌号码是一个三位整数，其特点是，个位数字比百位数字大，而百位数字又比十位数字大，且各位数字相加之和等于各位数字相乘之积。请设计算法从所有三位整数中找出这个门牌号码。测试用例（略） l 第4题（共4分） 如果你工作后第一年收入5万，以后每年增长10%，每年能存入收入的60%，设计算法计算10年后存了多少钱（不考虑利息）。测试用例（略） l 第5题（共4分） 青年歌手大奖赛有6位评委，参赛选手的最终成绩为所有6位评委打分的平均值，请通过键盘输入这6位评委的打分（默认为百分制），输出该参赛选手的最终成绩。（要求：必须使用循环实现，否则不给分） 测试用例：输入为98 97 96 98 99 97，输出为97.5

算法设计（二）——Raptor循环结构作业及评分标准 总体要求： 对以下五道题完成算法设计及Raptor实现，要求提交的文件有： l 一个Word文件，文件名为学号+姓名，Word文件中写清题号，给出每道题的自然语言形式的算法描述（包括：算法名称、算法输入、算法输出、算法步骤四部分），并且给出Raptor流程图和执行结果截图。见下边的示例。l 每道题一个Raptor实现的文件，共5个Raptor文件，命名方式为学号-题号，例如：419101000101-1，419101000101-2，419101000101-3…… 将这6个文件放在一个文件夹中（文件夹的名字也是学号+姓名），进行压缩，最终只提交一个压缩包。压缩包命名为学号+姓名，例如：419101000101张三 评分标准： 每个题目 完全错误 部分错误 （既不完全正确， 也不完全错误） 完全正确 “算法描述”部分 0分 1分 2分 “Raptor流程图”部分 （根据测试用例和循环结构的逻辑） 0分 1分 2分 l 第1题（共4分） 从键盘输入10个数，求最大值。（要求：必须使用循环实现，否则不给分） 测试用例：输入3 6 9 8 5 52 31 69 14 7 输出 69 l 第2题（共4分） 输出200-300之间所有是3的倍数或者7的倍数的数的平均值。 （要求：必须使用循环实现，否则不给分） l 第3题（共4分） 根据公式1+1/2+1/3+1/4+…+1/n，输入n，计算该式前n项之和。（要求：必须使用循环实现，否则不给分） 测试用例1： 输入3，输出1.8333； 测试用例2：输入5，输出2.2833； l 第4题（共4分） 求300-500之间，满足条件：三个数字之积为42，三个数字之和为5的所有的数。（要求：必须使用循环实现，否则不给分） l 第5题（共4分） 一个大人一餐能吃4个面包，4个幼儿一餐只吃一个面包。现有大人和幼儿共100人，一餐刚好吃完100个面包。计算有多少大人和幼儿（不能为0）。（要求：必须使用循环实现，否则不给分）