单选题
单选题
在一个单CPU的计算机系统中，有3台不同的外部设备R1、R2和R3，以及3个进程P1、P2和P3。系统CPU调度采用可剥夺式优先级的进程调度方案，3个进程的优先级、使用设备的先后顺序和占用设备时间如表3-2所示。
{{B}}表3-2 进程的优先级、使用设备的先后顺序和占用设备时间表{{/B}}
{{B}}进程{{/B}}
{{B}}优先级{{/B}}
{{B}}使用设备、CPU的先后顺序和占用时间{{/B}}
P1
高
R1 (20ms) →CPU (20ms) →R3 (20ms)
P2
中
R3 (40ms) →CPU (30ms) →R2 (20ms)
P3
低
CPU (30ms) →R2 (20ms) →CPU
(20ms)
假设操作系统的开销忽略不计，从3个进程同时投入运行到全部完成，CPU的利用率约为{{U}} (23) {{/U}}%；
R3的利用率约为{{U}} (24)
{{/U}}%。其中，设备的利用率是指该设备的使用时间与进程组全部完成所占用时间的比率。
单选题
单选题某磁盘有100个磁道，磁头从一个磁道移至另一个磁道需要6ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为10个磁道，每块的旋转延迟时间及传输时间分别为100ms和20ms，则读取一个100块的文件需要（ ）ms。
单选题使用图像扫描仪以300DPI的分辨率扫描一幅3×4英寸的图片，可以得到( )像素的数字图像。
单选题美国公民Tom于2007年3月1日向中国专利局提出一件实用新型专利申请。其后，Tom对该发明做了改进，于2008年3月1日就其改进发明向中国专利局又提出申请时，可享有 (10) 。
单选题UML的词汇表包含以下3种构造模块， (16) 是对模型中最具有代表性成分的抽象， (17) 把 (16) 结合在一起， (18) 聚集了相关的 (16) 。
单选题海明码利用奇偶性检错和纠错，通过在n个数据位之间插入k个检验位，扩大数据编码的码距。若n=48，则k应为______。
单选题某系统的进程状态转换如下图所示，图中1、2、3和4分别表示引起状态转换的不同原因，原因4表示(26)；一个进程状态转换会引起另一个进程状态转换的是(27)。
单选题已知赋值语句a：＝(b-c)*(d-e)，它的后缀式是 (29) 。
单选题设有向图G=(V，E)，其中V=V1，V2，V3，V4，V5，V6，V7，V8)，E=V1，V2＞，＜V1，V3＞，＜V2，V4＞，＜V2，V6＞，＜V3，V5＞，＜V4，V8＞，＜V5，V4＞，＜V6，V3＞，＜V6，V7＞， (V7，V5＞，＜V8，V7＞)，那么该图的邻接表可以是 (10) ，按照该邻接表从V1，出发，图G的深度优先遍历序列为 (11) ，广度优先遍历序列为 (12) 。
单选题利用海明码(Hamming Code)纠正单位错，如果信息码字为1011101，则至少需要加入______位冗余位。 A．1 B．2 C．3 D．4
单选题某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法。假定系统为每个作业分配3个页面的主存空间，其中一个页面用来存放程序。现有某作业的部分语句如下：
Var A: Array[1..128, 1..128] OF integer;
I, j: integer;
FOR i:=1 to 128 DO
FOR j:=1 to 128 DO
A[i, j]:=0;
设每个页面可存放128个整数变量，变量i、j放在程序页中，矩阵A按行序存放。初始时，程序及变量i、j已在内存，其余两页为空。在上述程序片段执行过程中，共产生______次缺页中断。最后留在内存中的是矩阵A的最后______。
单选题以下序列中不符合堆定义的是 (32) 。
单选题
单选题在非空二叉树的中序遍历序列中，二叉树的根结点的左边 (40) 。
单选题以下关于程序运行时内存分配区域的叙述中，说法错误的是______。 A．全局变量区域，存放了程序当中的所有全局变量，是静态分配的区域 B．栈区域是由系统自动来分配的 C．堆是在函数调用时分配的，当函数调用结束之后，相应的堆就会被释放 D．主函数和其他函数的代码在一个程序开始运行时，就被装入到内存，保存在代码区中
单选题为实现图像信息的压缩，建立了若干种国际标准。其中，既是DVD的标准，也是高清晰度电视(HDTV)的标准是{{U}} (14) {{/U}}。
单选题结构化设计方法中使用结构图来描述构成软件系统的模块以及这些模块之间的调用关系
单选题若需将一个栈S中的元素逆置，则以下处理方式中正确的是{{U}} (63) {{/U}}。