流程图和操作系统试题.docVIP

试题一 阅读下列说明和流程图，将应填入(n)的语句写在答题纸的对应栏内。 【流程图】 图1 下面的流程图描述了对16位二进制整数求补的算法。计算过程是：从二进制数的低位(最右位)开始，依次向高位逐位查看，直到首次遇到1时，停止查看。然后，对该1位左面的更高位(如果有的话)，逐位求反，所得的结果就是对原二进制数求补的结果。 例如：对二进制整10101000求补的结果01011000。 设16位二进制整数中的各位，从低位到高位，依次存放在整型数组BIT的BIT［1］～BIT［16］中。例如，二进制整10101000存放在数组BIT后，就有BIT1［1］=0，BIT［2］=0，……，BIT［15］=0，BIT［16］=1。 流程图(如图1所示)中 (1) 处按循环变量名：循环初值，增量，循环终值格式描述。若流程图中存在空操作，则用NOP表示。 ? 阅读下列说明和流程图，将应填入(n)处的语句写在答题纸的对应栏内。 【说明】 下列流程图用于从数组K中找出一切满足：K(I)+K(J)=M的元素对(K(I)，K(J))(1≤I≤J≤N)。假定数组K中的N个不同的整数已按从小到大的顺序排列，M是给定的常数。 【流程图】 此流程图1中，比较K(I)+K(J)∶M最少执行次数约为 (5) 。 图1 ? ? 阅读以下说明和流程图，回答问题1至问题2，将解答填入答题纸的对应栏内。 [说明] 设8位二进制代码B0B1...B7中的最高位B0为奇偶校验位。对于任何给定的代码B1B2...B7，可按下式计算偶校验位： B0 = B1⊕B2⊕...⊕B7 其中，“⊕”表示“异或”运算。 下面的流程图描述了计算偶校验位的过程。 [流程图] 注：流程图中，循环开始的说明按照“循环变量名：循环初值，循环终值，增量”格式描述。 [问题1]将流程图中的（1）～（4）处补充完整。 0 i:1,7,1 Bi B 零 零要小 1 [问题2]若按下式计算奇校验位，则上述流程图中的（1）处应填 1 。 下列流程图(如图4所示)用泰勒(Taylor)展开式 sinx=x-x3／3!+x5／5!-x7／7!+…+(-1)n×x2n+1／(2n+1)!+… 计算并打印sinx的近似值。其中用ε(0)表示误差要求。 阅读以下说明和流程图，回答问题1和问题2，将解答填入答题纸的对应栏内。 [说明] 为便于管理，每本正式出版的图书都印有国际标准书号。标准书号由“ISBN”和10个数字组成，其格式为：ISBN 组号-出版者号-书名号-校验码。其中，校验码是根据前面9个数字计算得到的，用于计算机自动校验。假设标准书号的10个数字依次是a(1),a(2),…,a(10)，则校验码a(10)的设置应使S=10*a(1)+9*a(2)+8*a(3)+…+1*a(10)能被11整除。如果校验码a(10)应设置成10，则规定以“X”表示之。例如，信息处理技术员考试大纲的标准书号为：ISBN 7-302-11191-X。第1段上的数字“7”是国际ISBN中心分配给中国ISBN中心管理的组号。第2段上的“302”表示清华大学出版社。标准书号的校验过程如图1-1所示，计算校验码的过程如图1-2所示，其中，Mod(S,11)表示S除以11得到的余数。 [流程图] [问题1]请填补流程图中的空缺（1）～（4）。 (11-I)*a(I) 9 S+(11-I)*a(I)-S (11-R) [问题2]设“程序员考试大纲”标准书号前9个数字为7-302-08493，请写出其校验码。 9 在单道批处理系统中，有四个作业到达输入井和需要的计算时间如表所示，现采用响应比最高者优先算法，忽略作业调度所化的时间。当第一个作业进入系统后就可开始调度。 响应比=响应时间/执行时间=(执行时间+等待时间)/执行时间=1+等待时间/执行时间 作业 到达输入井时间 需计算时间 开始时间 完成时间 周转时间 1 8︰00 2小时 8:00 10:00 120fen 2 8︰30 30分钟 10:06 10:36 126fen 3 9︰00 6分钟 10:00 10:06 66fen 4 9︰30 12分钟 10:36 10:48 78fen 作业2响应比。1+90/30=4 3 1+60/6=11 4 1+30/12=3。5 第1次计算 响应比2 作业2 1+96/30 = 4.3 4 1+36/12=4 （1）填充表中空白处 （2）四个作业的执行次序为__________________。 （3）四个作业的平