1、3.1 上午试题（考试时间 9:0011:30，共 150 分钟）请按下述要求正确填写答题卡1在答题卡的指定位置上正确写入考生的姓名和准考证号，并用正规 2B 铅笔在考生写入的准考证号下填涂准考证号。2本试卷的试题中共有 75 个空格，需要全部解答，每个空格 1 分，满分 75 分。3每个空格对应一个序号，有 A、B、C、D 4 个选项，请选择一个最恰当的选项作为答案，并在答题卡相应的序号下填涂该选项。4解答前务必阅读例题和答题卡上的例题填涂样式及填涂注意事项。解答时请用正规 2B 铅笔正确填涂选项，如需修改，请用橡皮擦干净，否则将导致评分错误。【例题】2008 年下半年全国计算机技术与软件专
2、业技术资格（水平）考试日期是（98）月（99）日。（98） A9 B10 C11 D12（99） A1 B2 C3 D4因为考试日期是“11 月 4 日”，故（98）选 C，（99）选 D，应在答题卡序号 98 下对 C 选项进行填涂，在序号 99 下对 D 选项进行填涂。3.1.1 试题描述试题 1某计算机系统中，16 位浮点数的表示格式如图 3-1 所示。其中阶码 4 位（含 1位符号）为定点整数，尾数 12 位（含 1 位符号）为定点小数。图 3-1 某计算机系统 16 位浮点数的表示格式图设一个数机器码为 1110 0010 1000 0000，若阶码为移码且尾数为原码，则其十进制数真
3、值为 （1） 。（1） A20 B25 C0.078 125 D20.969 375试题 2、 3某计算机主存按字节编址，主存与高速缓存 Cache 的地址变换采用组相联映像方式（即组内全相联，组间直接映像）。高速缓存分为 2 组，每组包含 4 块，块的大小为 512B，主存容量为 1MB。构成高速缓存的地址变换表相联存储器容量为 （2） bit。每次参与比较的存储单元为 （3） 个。（2） A410 B411 C810 D811（3） A2 B4 C8 D16试题 416 个微处理器的编号分别为 0、1、2、3、15，当采用四维立方体单级互连函数 Cube3 时，7 号微处理器与 （4） 号
4、微处理器相连接。（4） A3 B7 C14 D15试题 5某指令流水线由 5 段组成，各段所需要的时间如图 3-2 所示。连续输入 10 条指令时的吞吐率为 （5） 。图 3-2 某指令流水线各段所需要时间图（5） A0.1428/ t B0.2041/ t C0.2857/ t D0.3333/ t试题 6CPU 执行程序时，为了从内存中读取指令，需要先将 （6） 的内容输送到地址总线上。（6） A指令寄存器 B标志寄存器C程序计数器 D变址寄存器试题 7RSA 算法的一个比较知名的应用是 （7） ，其协商层利用 RSA 公钥进行身份认证，其记录层涉及到对应用程序提供的信息的分段、压缩、数据
5、认证和加密。（7） APGP BHTTPS C安全 RPC DSSL试题 8以下关于防火墙技术的描述中，说法错误的是 （8） 。（8） A防火墙可以对请求服务的用户进行控制 B防火墙可以对用户如何使用特定服务进行控制 C防火墙可以有效地防止内网的攻击D防火墙可以对网络服务类型进行控制试题 9在病毒的生存期内，病毒将与自身完全相同的副本放入其他程序或者硬盘上的某些特定分区中，这个阶段称之为 （9） 。（9） A潜伏阶段 B触发阶段 C执行阶段 D繁殖阶段试题 10某教授于 2006 年 6 月 1 日自行将信息网络传播权保护条例译成英文，投递给某国家的核心期刊，并于 2006 年 11 月 1
6、日发表。国家相关部门认为该教授的译文质量很高，经与该教授协商，于 2007 年 1 月 5 日发文将该译文定为官方正式译文。 （10） 。（10） A由于该教授未经相关部门同意而自行翻译官方条例，因此对其译文不享有著作权B该教授对其译文自 2006 年 6 月 1 日起一直享有著作权 C该教授对其译文自 2006 年 6 月 1 日至 2007 年 1 月 4 日期间享有著作权D该教授对其译文自 2006 年 11 月 1 日至 2007 年 1 月 4 日期间享有著作权试题 11以下标准代号中， （11） 不属于国家标准代号。（11） AGSB BGB/ZCGB/T DGA/T试题 12（1
7、2） 图像通过使用彩色查找来获得图像颜色。（12） A真彩色 B伪彩色 C直接色 D矢量试题 13对于 MPEG 视频中的空间冗余信息可以采用 （13） 的方法来进行压缩编码。（13） A帧间预测和变换编码 B哈夫曼编码和运动补偿C变换编码和帧内预测 D帧内预测和运动补偿试题 14某幅图像具有 640480 个像素点，若每个像素具有 8 位的颜色深度，经 5:1 压缩后，其图像数据需占用的存储空间为 （14） 字节。（14） A61 440 B307 200 C384 000 D3 072 000试题 15新软件项目与过去成功开发过的一个项目类似，但规模更大，此时比较适合使用 （15） 进行项
8、目开发设计。（15） A原型法 B变换模型 C瀑布模型 D螺旋模型试题 16当使用数据流图对一个工资系统进行建模时， （16） 可以被认定为外部实体。（16） A工资单 B工资系统源程序C接收工资单的银行 D工资数据库试题 17为了直观地分析系统的动作，从特定的视点出发描述系统的行为，需要采用动态分析的方法。其中，（17） 适用于描述与分析相互独立、协同操作的处理系统，也就是并发执行的处理系统。（17） A状态迁移图 B时序图 CPetri 网 DHIPO 图试题 18图 3-3 中的程序由 A、B、C、D 和 E 等 5 个模块组成，表 3-1 模块之间的接口表中描述了这些模块之间的接口，每
9、一个接口有一个编号。此外，模块 A、D 和 E都要引用一个专用数据区。那么 A 和 D 之间耦合关系是 （18） 。（18） A标记耦合 B内容耦合 C数据耦合 D公共耦合图 3-3表 3-1 模块之间的接口表编 号 参 数 返 回 值1 数据项 数据项2 数据项 数据项3 功能码 无4、5 无试题 19测试是保证软件质量的重要手段。根据国家标准 GB 856688计算机软件开发规范的规定，应该在 （19） 阶段制定系统测试计划。（19） A需求分析 B概要设计 C详细设计 D系统测试试题 20某软件产品在应用初期运行在 Windows 2000 环境中。现因某种原因，该软件需要在 Linux
10、 环境中运行，而且必须完成相同的功能。为适应该需求，软件本身需要进行修改，而所需修改的工作量取决于该软件的 （20） 。（20） A可复用性 B可维护性 C可移植性 D可扩充性试题 21进程的五态模型包括运行状态、活跃就绪状态、静止就绪状态、活跃阻塞状态和静止阻塞状态。针对图 3-4 的进程五态模型，为了确保进程调度的正常工作，（a）、（b）和（c）的状态分别为 （21） 。图 3-4 进程的五态模型图（21） A静止就绪、静止阻塞和活跃阻塞 B静止就绪、活跃阻塞和静止阻塞C活跃阻塞、静止就绪和静止阻塞 D活跃阻塞、静止阻塞和静止就绪试题 22页式存储管理当中的页面是由 （22） 所感知的。（
11、22） A用户 B操作系统 C编译系统 D链接程序试题 23、24在一个单 CPU 的计算机系统中，有 3 台不同的外部设备 R1、R2 和 R3，以及 3个进程 P1、P2 和 P3。系统 CPU 调度采用可剥夺式优先级的进程调度方案，3 个进程的优先级、使用设备的先后顺序和占用设备时间如表 3-2 所示。表 3-2 进程的优先级、使用设备的先后顺序和占用设备时间表进 程 优 先 级 使用设备、CPU 的先后顺序和占用时间P1 高 R1（20ms）CPU（20ms）R3（20ms）P2 中 R3（40ms）CPU（30ms）R2（20ms）P3 低 CPU（30ms）R2（20ms）CPU（
12、20ms）假设操作系统的开销忽略不计，从 3 个进程同时投入运行到全部完成，CPU 的利用率约为 （23） %；R3 的利用率约为 （24） %。其中，设备的利用率是指该设备的使用时间与进程组全部完成所占用时间的比率。（23） A66.7 B75 C83.3 D91.7（24） A66 B50 C33 D17试题 25某磁盘的转速为 7 200 转/分，传输速度为 4Mbps，控制器开销为 1ms。要保证读或写一个 512 字节的扇区的平均时间为 11.3ms。那么，该磁盘的平均寻道时间最大应不超过 （25） ms。（25） A3.9 B4.7 C5.5 D6.1试题 26根据以下 Redha
13、t Linux 操作系统的提示信息，将（26）空缺处的 Apache 服务操作命令填写完整。rootgcz root # service httpd startrootgcz root # （26） httpd （pid 20014 20013 20012 20011 20010 20009 20008 20007 20004）正在运行（26） Aservice httpd status Bhttpd -k startChttpd -k restart Dapachectl start试题 27在 C 语言中，设有数组定义：char array=“China”;则数组 array 所占用的空间
14、为 （27） 。（27） A5 个字节 B6 个字节 C10个字节 D12 个字节试题 28对于以下编号为、的正规式，说法正确的是 （28） 。(aa*|ab)*b (a|b)*|aa)*b (a|b)*b（28） A正规式和等价 B正规式和等价C正规式和等价 D正规式、和互不等价试题 29表达式 （29） 对应的逆波兰式是“ab+-c/d-”。（29） Aa-b-c/d B-(a+b)/c-d C-a+b/c-d D(a+b)/(-c-d)试题 30软件开发工具 VB、PB 和 Delphi 是可视化的。这些工具是一种 （30） 程序语言。（30） A逻辑式 B命令式 C函数式 D事件驱动试
15、题 31基于构件的开发（CBD）模型，融合了 （31） 模型的许多特征。该模型本质是演化的，采用迭代方法开发软件。（31） A瀑布 B螺旋 C喷泉 D快速应用开发（RAD）试题 32以下关于软件质量度量指标的叙述中，说法正确的是 （32） 。（32） A正确性就是用每千行代码的故障（fault）数来度量 B软件完整性是指软件功能与需求符合的程度C软件维护的工作量比开发阶段的工作量小 D可用性与用户的操作效率和主观评价有关试题 33风险的成本估算完成后，可以针对风险表中的每个风险计算其风险曝光度。某软件小组计划项目中采用 50 个可复用的构件，每个构件平均是 100 LOC，本地每个 LOC 的
16、成本是 13 元人民币。以下是该小组定义的一个项目风险。 风险识别：预定要复用的软件构件中只有 50将被集成到应用中，剩余功能必须定制开发。 风险概率：60。 该项目风险的风险曝光度是 （33） 。（33） A10 500 B19 500 C32 500D65 000试题 34CMM 模型的第三级为已定义级，其主要过程是关于项目和组织的策略。属于该级别新定义的关键过程域是 （34） 。（34） A软件配置管理 B技术变更管理 C软件质量管理 D集成软件管理试题 35可以用项目三角形表示项目管理中主要因素之间相互影响的关系， （35） 处于项目三角形的中心，它会影响三角形的每条边，对三条边的任何
17、一条所作的修改都会影响它。（35） A范围 B时间 C成本 D质量试题 36软件项目管理中可以使用各种图形工具，以下关于各种图形工具的论述中正确的是 （36） 。（36） A流程图直观地描述了工作过程的具体步骤，以及这些步骤之间的时序关系，可以用于控制工作过程的完成时间BPERT 图画出了项目中各个活动之间的时序关系，可用于计算工程项目的关键路径，以便控制项目的进度C因果分析图能表现出软件过程中各种原因和效果之间的关系，并且表现了它们随时间出 现的顺序和重要程度，这些数据可用于改进软件过程的性能DGantt 图为整个项目建立了一个时间表，反映了项目中的所有任务之间的依赖关系，以及各个任务的起止
18、日期，这些信息可用于项目的任务调度试题 37成功的 SOA（面向服务架构体系结构）实施计划应该包含定义业务流程、SOA 结构和模式、SOA 基础架构和 SOA 开发程序等部分，其中 （37） 部分明确了需要哪些服务，哪些数据与此相关。（37） A定义业务流程 BSOA 开发程序 CSOA 基础架构 DSOA 结构和模式试题 38面向对象系统中有两种基本的复用方式：框架复用和类库复用。以下关于框架和类库的描述中，说法错误的是 （38） 。（38） A框架是一个“半成品”的应用程序B框架会为一个特定的目的实现一个基本的、可执行的架构 C类库只包含一系列可被应用程序调用的类D类库是框架的一种扩展形式
19、试题 39以下关于面向对象技术的叙述中，说法正确的是 （39） 。（39） A面向对象分析的第 1 步是定义类和对象 B面向对象程序设计语言为面向对象用例设计阶段提供支持C构件表示的是物理模块而不是逻辑模块 D抽象类的主要特征是没有方法试题 40在面向对象技术中，同一个算子在不同的表达式中可能有不同的操作意义，这种多态性称为（40） 。（40） A参数多态 B过载多态 C包含多态 D隐含多态试题 41已知 3 个类 O、P 和 Q，其中，类 O 由类 P 的 1 个实例和类 Q 的 1 个或多个实例构成。能够正确表示类 O、P 和 Q 之间关系的 UML 类图是 （41） 。（41） 试题 4
20、2用 UML 建立业务模型是理解企业业务过程的第一步。使用活动图（Activity Diagram）可显示业务工作流的步骤和决策点，以及完成每一个步骤的角色和对象，它强调 （42） 。（42） A上下层次关系 B时间和顺序C对象间的迁移 D对象间的控制流试题 43在 UML 建模过程中，对象行为是对象间为完成某一目的而进行的一系列消息交换。若需要描述跨越多个用例的单个对象的行为，使用 （43） 是最为合适的。（43） A状态图（Statechart Diagram） B交互图（Interactive Diagram）C活动图（Activity Diagram） D协作图（Collaborati
21、on Diagram）试题 44以下关于用例（use case）的叙述中，说法不够准确的是 （44） 。（44） A用例将系统的功能范围分解成许多小的系统功能陈述B一个用例代表了系统的一个单一的目标C用例是一个行为上相关的步骤序列D用例描述了系统与用户的交互试题 45采用 UML 分析用户需求时，用例 UCl 可以出现在用例 UC2 出现的任何位置，那么 UCl 和 UC2 之间的关系是 （45） 关系。（45） Ainclude Bextend Cgeneralize Dcall试题 46包（package）是 UML 的 （46） 。（46） A结构事物 B分组事物 C行为事物 D注释事物
22、试题 47在 C+中，使用静态成员解决同一个类的不同对象之间的数据共享问题。以下关于一个类的静态成员的叙述中，说法错误的是 （47） 。（47） A静态成员变量可被该类的所有方法访问B该类的对象共享其静态成员变量的值C该类的静态数据成员变量的值不可修改 D该类的静态方法只能访问该类的静态成员变量试题 48在面向对象软件开发过程中，采用设计模式 （48） 。（48） A以减少设计过程创建的类的个数 B以保证程序的运行速度达到最优值C以复用成功的设计和体系结构 D以允许在非面向对象程序设计语言中使用面向对象的概念试题 49（49） 模式的设计意图是：定义对象间的一种一对多的依赖关系，当一个对象的状
23、态发生改变时，所有依赖于它的对象都得到通知并被自动更新。（49） AObserver（观察者） BVisitor（访问者） CInterpreter（解释器） DAdapter（适配器） 试题 50软件架构在软件需求与设计之间架起一座桥梁，也是风险承担者进行交流的手段，允许不同的风险承担者找出他们所关心的软件架构问题。逻辑视图的主要风险承担者是 （50） 。（50） A项目管理师 B系统集成工程 C系统实施工程师 D最终用户试题 51某商场的部门、员工和商品 3 个实体之间的关系如图 3-5 所示。假设每个部门有若干名员工，每种商品只能由一个部门负责销售，那么部门到员工、部门到商品之间分别存在
24、 （51） 的联系。图 3-5 某实体关系图（51） A1:1 和 1:1 B1:1 和 1:n C1:n 和 1:1 D1: n 和 1:n试题 52设关系 R 和 S 的元数分别为 2 和 3，那么， 与 （52） 等价。（52） A B C D试题 53关系模式 Student(Sno,Sname,Cno,Cname,Grade,Tname,Taddr)的属性分别表示学号、学生姓名、课程号、课程名、成绩、任课教师名和教师地址。其中，一个学生可以选若干门课程，一个教师可以讲授若干门课程，一门课程可以由多个教师讲授，对于同一门课程，学生只能选定一个教师讲授的课程，教师不会重名。关系模式 St
25、udent 的分解 （53） ，并且是无损联接及保持函数依赖。（53） A(Sno,Sname,Cno,Tname,Taddr),(Sno,Sname,Cno,Cname,Grade)1NFB(Sno,Sname),(Sno,Cno,Grade,Tname,Taddr),(Cno,Cname)2NFC(Sno,Sname),(Sno,Cno,Grade),(Tname,Taddr),(Cno,Cname,)3NFD(Sno,Sname),(Sno,Cno,Grade),(Tname,Taddr),(Tname,Cno),(Cno,Cname)BCNF 试题 54某企业职工和部门的关系模式如下所
26、示，其中部门负责人也是一名职工。职工(职工号,姓名,年龄,月工资,部门号,电话,办公室)部门(部门号,部门名,负责人代码,任职时间)查询每个部门中月工资最高的“职工号”的 SQL 查询语句如下：Select 职工号 from 职工 as Ewhere 月工资=(Select Max(月工资)from 职工 as M （54） );（54） Awhere M.部门号=E.部门号 Bwhere M.职工号=E.职工号Cwhere M.职工号=E.负责人代码 Dwhere M.部门号=E.职工号试题 55一级封锁协议解决了事务的并发操作带来的 （55） 不一致性的问题。（55） A读脏数据 B数据重
27、复修改 C数据丢失修改 D数据不可重复读试题 56以下说法正确的是 （56） 。（56） A从结构的角度看，数据仓库主要有数据集市、企业仓库和用户仓库 3 种模型 B数据挖掘就是要智能化和自动化地把数据转换为有用的信息和知识COLAP 技术为提高处理效率，必须绕过 DBMS 直接对物理数据进行读取和写入 D数据仓库是从数据库中导入大量的数据，并对结构和存储进行组织以提高查询效率试题 57利用逐点插入建立序列(52,43,73,88,76,18,38,61,45,39)对应的二叉排序树之后，查找元素 61 要进行 （57） 次元素间的比较。（57） A3 B4 C6 D8试题 58为了在状态空间
28、树中 （58） ，可以利用 LC-检索（Least Cost Search）快速找到一个答案节点。（58） A进行遍历 B找出最优的答案节点C找出任一个答案节点 D找出所有的答案节点试题 59图 3-6 中不存在 （59） 。图 3-6（59） A欧拉路径 B欧拉回路 C欧密尔顿路径 D哈密尔顿回路试题 60在最好和最坏情况下的时间复杂度均为 O(nlogn)，但不稳定的排序算法是 （60） 。（60） A堆排序 B快速排序 C归并排序D基数排序试题 61利用动态规划方法求解每对节点之间的最短路径问题（all pairs shortest path problem）时，设有向图 G=共有 n
29、个节点，节点编号 1 n，设 C 是 G的成本邻接矩阵，用 Dk(I,j)即为图 G 中节点 i 到 j 并且不经过编号比 k 还大的节点的最短路径的长度（ Dn(i,j)即为图 G 中节点 i 到 j 的最短路径长度），则求解该问题的递推关系式为 （61） 。（61） A Dk(I,j)=Dk-1(I,j)+C(I,j) B Dk(I,j)=Dk-1(I,k)+Dk-1(k,j)C Dk(I,j)=minDk-1(I,j),Dk-1(I,j)+C(I,j) D Dk(I,j)=minDk-1(I,j),Dk-1(I,k)+Dk-1(k,j)试题 62图 3-7 标出了某地区的运输网。图 3-
30、7 某地区的运输网各节点之间的运输能力如表 3-3（单位：万吨/小时）所示。表 3-3 各节点间运输能力表 6 10 10 6 4 7 10 1 14 10 4 1 5 7 14 21 5 21从节点到节点的最大运输能力（流量）可以达到 （62） 万吨/小时。（62） A26 B23 C22 D21试题 63已知一个线性表（38,25,74,63,52,48），假定采用散列函数 h(key) = key % 7 计算散列地址，并散列存储在散列表 A06中，若采用线性探测法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 （63） 。（63） A1.4 B1.6 C2.0 D2.2试题
31、 64通常， （64） 应用于保护被中断程序现场等场合。（64） A队列 B堆栈 C双链表 D数组 试题 65若二叉树的先序遍历序列为 ABCEDF，后序遍历序列为 CEBFDA，则其中序遍历序列为 （65） 。（65） ACEFBDA BCBEAFD CCEBAFD DCBEDFA试题 66以下关于 TCP/IP 协议的叙述中，说法错误的是 （66） 。（66） AICMP 协议用于控制数据报传送中的差错情况 BRIP 协议根据交换的路由信息动态生成路由表 CFTP 协议在客户/服务器之间建立起两条连接 DRARP 协议根据 IP 地址查询对应的 MAC 地址试题 67以下能隔离 ARP 病
32、毒的网络互联设备是 （67） 。（67） A集线器 B路由器 C网桥 D交换机试题 68使用 IE 浏览器浏览网页时，出于安全方面的考虑，需要禁止执行 Java Script，则可以在 IE 浏览器中设置“ （68） ”。（68） A禁用脚本 B禁用 cookieC禁用 ActiveX 控件 D禁用没有标记为安全的 ActiveX 控件试题 69以下网络地址中，属于私网地址（Private Address）的是 （69） 。（69） A172.15.22.5 B118.168.22.5 C172.31.22.5 D192.158.22.5试题 70廉价磁盘冗余阵列（RAID）是利用一台磁盘阵列
33、控制器来管理和控制一组磁盘驱动器，组成一个高度可靠的、快速的大容量磁盘系统。以下关于 RAID 的叙述中，不正确的是 （70） 。（70） ARAID 采用交叉存取技术，提高了访问速度 BRAID0 使用磁盘镜像技术，提高了可靠性CRAID3 利用一个奇偶校验盘完成容错功能，减少了冗余磁盘数量 DRAID6 设置了一个专用的、可快速访问的异步校验盘 试题 71试题 75Because Web Servers are platform and application （71） they can send or request data from legacy or external applic
34、ations including databases. All replies, once converted into （72） mark-up language, can then be transmitted to a （73） .Used in this way, Intranets can （74） lower desktop support costs， easy links with legacy applications and databases and, （75） all, ease of use.【供选择的答案】（71） Arelated Bdependent Ccoup
35、led Dindependent （72） Asupertext Bplaintext Chypertext Dciphertext （73） Aclient Bbrowser Cserver Drouter （74） Aget Bignore Crequire Doffer （75） Aabove Baround Cabout Dabort 3.1.2 要点解析（1）A。要点解析：为了充分利用尾数来表示更多的有效数字，即提高数据的表示精度，通常采用规格化浮点数。规定浮点数在运算结束将运算结果存到计算机中时，必须是规格化的浮点数。规格化浮点数尾数的最高数值位是有效数字，即正尾数 0.5 FP3
36、 且系统 CPU 调度采用可剥夺式优先级的进程调度方案，CPU 使用权在这一进段将转让给进程 P1，进程P1 占用 CPU 的使用权 20 ms，进程 P2 继续占用 R3 设备 20 ms，进程 P3 因 CPU使用权被剥夺而处于就绪状态。 t2t3 时段（20ms）：进程 P1 占用 CPU 使用权终止后，进入占用 R3 设备的时段。由于进程的优先级 P2P3，进程 P2 使用完 R3 设备后，进入占用 CPU的使用权时段。进程 P3 仍处于就绪状态。 t3t4 时段（10ms）：进程 P1 在 t3 时刻运行完毕。进程 P2 继续占用 CPU 的使用权。进程 P3 仍处于就绪状态。 t4
37、t5 时段（10ms）：进程 P2 占用 CPU 使用权终止后，进入占用 R2 设备的时段。进程调度程序重新调度进程 P3 占用 CPU 的使用权。 t5t6 时段（10ms）：进程 P3 占用 CPU 使用权终止后，进入占用 R2 设备的时段。由于 I/O 设备 R2 可被进程并行使用，因此，进程 P2、P3 在这一时段将并行占用 R2 设备。系统中也没有其他待运行的进程，此时段 CPU 将处于空闲状态。 t6t7 时段（10ms）：进程 P2 在 t6 时刻运行完毕。进程 P3 继续占用 R2 设备。此时段 CPU 仍处于空闲状态。 t7t8 时段（20ms）：进程 P3 的 I/O 操作
38、任务完成后，进程调度程序将 CPU使用权分配给它。进程 P3 占用 CPU 20ms 后运行完毕。假设操作系统的开销忽略不计，从 3 个进程同时投入运行到全部完成，CPU 的利用率约为。由于设备的利用率是指该设备的使用时间与进程组全部完成所占用时间的比率，因此，设备 R3 的利用率约为 。同理可得，设备 R1 的利用率约为。设备 R2 的利用率约为 。（25）D。要点解析：磁盘读或写某个扇区所需平均时间应包括 该磁盘的平均寻道时间、 平均旋转时间、 读或写数据的传输时间和控制器的开销时间等。通常，选用磁道旋转一周所用时间的一半作为平均旋转（或等待）时间。由于磁盘的转速为 7 200 转/分，因
39、此平均旋转时间 。由于该磁盘的传输速度为 4Mbps，因此，读或写一个 512 字节的数据所需的传输时间 。控制器开销为 1ms。要保证读或写一个 512 字节的扇区的平均时间为 11.3ms，则该磁盘的平均寻道时间的最大值为 ，即不超过 6.1 ms。（26）A。要点解析：使用命令“service httpd start”启动 httpd 进程之后，再使用命令“service httpd status”可以查看 Apache 服务器的状态信息。选项 B 的“httpd -k start”用于启动 Apache 服务，其等价于“service httpd start”或“apachectl s
40、tart”。选项 C 的“httpd -k restart”用于重启 Apache，使其重新读取配置文件，与其等价的命令有“service httpd restart”和“apachectl restart”。另外，使用命令“service httpd stop”可以终止 Apache 服务，该命令的等价命令是“httpd -k stop”（或“apachectl stop”）。（27）B。要点解析：字符数组是每个元素存放一个字符型数据的数组。C语言中约定用0 作为字符串的结束标志，它占内存空间，但不计入字符串的长度。对数组 array 赋初值 char array =“China”，此时系统
41、自动在末尾加入一个0，此时数组 array 的长度为 6，所占用的空间为 6 个字节，即 char array=“China”等价于 char array =C,h,i,n,a,0。若定义 char array =C,h,i,n,a,，此时数组 array 的长度为 5 个字节。（28）C。要点解析：根据正规式 r 和 s 的意义，两个正规式等价说明 r 和 s 代表的字符串集合相同，因此可用证明集合相等的方法判断。另外，也可构造出与每个正规式对应的自动机进行说明。但是这两个方法实施起来都很烦琐，一种比较简便的方法是，根据正规式的含义及其代数性质进行判断。由于题目中给出的正规式、和的共同之处是
42、以字符 b 结尾，因此只需考虑正规式“(aa*|ab)*”、“(a|b)* |aa)*”和“(a|b)*”之间的等价关系。从直观的角度理解，正规式“(aa*|ab)*”表示的是包含空串 及 a 开头的且每个 b 之后必然出现 a 的字符串的集合；而正规式“(a|b)*”表示包含空串 在内的所有 a 和 b 构成的字符串集合，并不限制 b 的出现方式；正规式“(a|b)* |aa)*”表示的字符串也不具有必须以 a 开头的特点。因此，正规式与和正规式与的等价关系即可排除，即先排除选项 A 和 B。由于“(a|b)*”已经包括了含有“aa”子串的所有 a 和 b 字符串，因此，对于正规式“(a|b)* |aa)*”中的“aa”可省略，即正规式“(a|b)* |aa)*”与“(a|b)*”是等价的，故正确答案是选项 C。（29）B。要点解析：一个表达式可用一棵二叉树表示，其中的叶子节点表示操作数，内部节点表示操作符或中间结果，根节点表示整个表达式的值。对此二叉树分别进行前序、中序和后序遍历恰好为表达式的前缀表示（波兰式）、中缀表示和后缀表示（逆波兰式）。其中，表达式的前缀和后缀表示均可以将表达式中的括号省去而不影响计算次序和结果。表达式的逆波兰表示也就是后缀表示，它将运算符号写在运算对象的后面，并指明其前面的操作
