中级软件设计师2008上半年上午试题

中级软件设计师2008上半年上午试题1、 在计算机体系结构中，CPU内部包括程序计数器PC、存储器数据寄存器MDR、指令寄存器IR和存储器地址寄存器MAR等。若CPU要执行的指令为：MOV R0，#100 (即将数值100传送到寄存器R0中)，则CPU首先要完成的操作是 (1) 。 A100R0 B100MDR CPCMAR DPCIP2、 现有四级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为 (2) ns。 A6 B8 C9 D103、 内存按字节编址，地址从90000H到CFFFFH，若用存储容量为16KB8bit的存储器芯片构成该内存，至少需要 (3) 片。 A2 B4 C8 D164、 CPU中的数据总线宽度会影响 (4) 。 A内存容量的大小 B系统的运算速度 C指令系统的指令数量 D寄存器的宽度5、 利用高速通信网络将多台高性能工作站或微型机互连构成机群系统，其系统结构形式属于 (5) 计算机。 A单指令流单数据流(SISD. B多指令流单数据流(MISD. C单指令流多数据流(SMD. D多指令流多数据流(MIMD.6、 内存采用段式存储管理有许多优点，但“ (6) ”不是其优点。 A分段是信息的逻辑单位，用户不可见 B各段程序的修改互不影响 C地址变换速度快、内存碎片少 D便于多道程序共享主存的某些段 如果希望别的计算机不能通过ping命令测试服务器的连通情况，可以 7 。如果希望通过默认的Telnet端口连接服务器，则下面对防火墙配置正确的是 8 。7、A删除服务器中的ping.exe文件 B删除服务器中的cmd.exe文件 C关闭服务器中ICMP端口 D关闭服务器中的Net Logon服务8、 9、 某银行为用户提供网上服务，允许用户通过浏览器管理自己的银行账户信息。为保障通信的安全性，该Web服务器可选的协议是 (9) 。 APOP BSNMP CHTTP DHTTPS10、 关于软件著作权产生的时间，表述正确的是 (10) 。 A自软件首次公开发表时 B自开发者有开发意图时 C自软件得到国家著作权行政管理部门认可时 D自软件完成创作之日起11、 李某大学毕业后在M公司销售部门工作，后由于该公司软件开发部门人手较紧，李某被暂调到该公司软件开发部开发新产品，2周后，李某开发出一种新软件。该软件著作权应归 (11) 所有。 A李某 BM公司 C李某和M公司 D软件开发部12、 一幅灰度图像，若每个像素有8位像素深度，则最大灰度数目为 (12) 。 A128 B256 C512 D102413、 当图像分辨率为800600，屏幕分辨率为640480时， (13) 。 A屏幕上显示一幅图像的64%左右 B图像正好占满屏幕 C屏幕上显示一幅完整的图像 D图像只占屏幕的一部分14、 若视频图像每帧的数据量为6.4MB，帧速率为30帧/秒，则显示10秒的视频信息，其原始数据量为 (14) MB。 A64 B192 C640 D192015、 (15) 是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。 A结构化开发方法 BJackson系统开发方法 CBooch方法 DUML(统一建模语言)16、 采用UML进行软件设计时，可用 (16) 关系表示两类事物之间存在的特殊/一般关系，用聚集关系表示事物之间存在的整体/部分关系。 A依赖 B聚集 C泛化 D实现17、 某项目制定的开发计划中定义了3个任务，其中任务A首先开始，且需要3周完成，任务B必须在任务A启动1周后开始，且需要2周完成，任务C必须在任务A完成后才能开始，且需要2周完成。该项目的进度安排可用下面的甘特图 (17) 来描述。 风险分析在软件项目开发中具有重要作用，包括风险识别、风险预测、风险评估和风险控制等。“建立风险条目检查表”是 18 时的活动，“描述风险的结果”是 19 时的活动。18、A风险识别 B风险预测 C风险评估 D风险控制19、A风险识别 B风险预测 C风险评估 D风险控制20、 编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等几个阶段，其中， (20) 并不是每种编译器都必需的。 A词法分析和语法分析 B语义分析和中间代码生成 C中间代码生成和代码优化 D代码优化和目标代码生成21、 已知某文法GS：S0S0 S1，从S推导出的符号串可用 (21) (n0)描述。 A(010)n B0n10n C1n D01n022、 下列叙述中错误的是 (22) 。 A面向对象程序设计语言可支持过程化的程序设计 B给定算法的时间复杂性与实现该算法所采用的程序设计语言无关 C与汇编语言相比，采用脚本语言编程可获得更高的运行效率 D面向对象程序设计语言不支持对一个对象的成员变量进行直接访问 某火车票销售系统有n个售票点，该系统为每个售票点创建一个进程Pi(i=1，2，n)。假设Hi(j=1，2+，m)单元存放某日某车次的剩余票数，Temp为Pi进程的临时工作单元，x为某用户的订票张数。初始化时系统应将信号量S赋值为 23 。Pi进程的工作流程如下，若用P操作和V操作实现进程间的同步与互斥，则图中a、b和c应分别填入 24 。 23、A0 B1 C2 D324、AP (S)、V(S)和V(S) BP(S)、P(S)和V(S) CV (S)、P(S)和P(S) DV(S)、V(S)和P(S) 在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中， 25 。假设当前目录是A2，若进程 A以如下两种方式打开文件f2： 方式 fd1=open(“ 26 /f2”.o RDONLY)； 方式 fd1=open(“/A2/C3/f2”, o RDONLY)；那么，采用方式的工作效率比方式的工作效率高。 25、A根目录中文件f1与子目录C1、C2和C3中文件f1一定相同 B子目录C1中文件f2与子目录C3中文件f2一定相同 C子目录C1中文件f2与子目录C3中文件f2一定不同 D子目录C1中文件f2与子目录C3中文件f2是可能相同也可能不相同26、 A/A2/C3 BA2/C3 CC3 Df2 在某计算机中，假设某程序的6个页面如下图所示，其中某指令“COPY A TOB”跨两个页面，且源地址A和目标地址B所涉及的区域也跨两个页面。若地址为A和B的操作数均不在内存，计算机执行该COPY指令时，系统将产生 27 次缺页中断；若系统产生3次缺页中断，那么该程序应有 28 个页面在内存。27、 A2 B3 C4 D528、A2 B3 C4 D529、 极限编程(eXtreme Programming)是一种轻量级软件开发方法， (29) 不是它强调的准则。 A持续的交流和沟通 B用最简单的设计实现用户需求 C用测试驱动开发 D关注用户反馈30、 某公司采用的软件开发过程通过了CMM2认证，表明该公司 (30) 。 A开发项目成效不稳定，管理混乱 B对软件过程和产品质量建立了定量的质量目标 C建立了基本的项目级管理制度和规程，可对项目的成本、进度进行跟踪和控制 D可集中精力采用新技术新方法，优化软件过程31、 某数据处理软件包括2个完全相同的数据处理部件和1个数据存储部件，且采用下图给出的容错方案。当数据处理部件的可靠性为0.6时，为使整个软件系统的可靠性不小于0.66，则数据存储部件的可靠性至少应为 (31) 。 A0.6 B0.66 C0.79 D1.032、 在软件设计和编码过程中，采取“ (32) ”的做法将使软件更加容易理解和维护。 A良好的程序结构，有无文档均可 B使用标准或规定之外的语句 C编写详细正确的文档，采用良好的程序结构 D尽量减少程序中的注释33、 软件维护成本在软件成本中占较大比重。为降低维护的难度，可采取的措施有 (33) 。 A设计并实现没有错误的软件 B限制可修改的范围 C增加维护人员数量 D在开发过程中就采取有利于维护的措施，并加强维护管理34、 软件文档按照其产生和使用的范围可分为开发文档、管理文档和用户文档。其中开发文档不包括 (34) 。 A软件需求说明 B可行性研究报告 C维护修改建议 D项目开发计划 软件测试是软件开发中不可缺少的活动，通常 35 在代码编写阶段进行。检查软件的功能是否与用户要求一致是 36 的任务。35、 A验收测试 B系统测试 C单元测试 D集成测试36、 A验收测试 B系统测试 C单元测试 D集成测试 37 是指把数据以及操作数据的相关方法组合在同一个单元中，使我们可以把类作为软件中的基本复用单元，提高其内聚度，降低其耦合度。面向对象中的 38 机制是对现实世界中遗传现象的模拟，通过该机制，基类的属性和方法被遗传给派生类。37、A封装 B多态 C继承 D变异38、A封装 B多态 C继承 D变异 39 以静态或动态的连接方式，为应用程序提供一组可使用的类。 40 除了提供可被应用程序调用的类以外，还基本实现了一个可执行的架构。39、A函数库 B类库 C框架 D类属40、A函数库 B类库 C框架 D类属 已知某子系统为外界提供功能服务，但该子系统中存在很多粒度十分小的类，不便被外界系统直接使用，采用 41 设计模式可以定义一个高层接口，这个接口使得这一子系统更加容易使用；当不能采用生成子类的方法进行扩充时，可采用 42 设计模式动态地给一个对象添加一些额外的职责。41、AFacade(外观) BSingleton(单件) CParticipant(参与者) DDecorator (装饰)42、AFacade(外观) BSingleton(单件) CParticipant(参与者) DDecorator(装饰) 43 设计模式将抽象部分与它的实现部分相分离，使它们都可以独立地变化。下图为该设计模式的类图，其中， 44 用于定义实现部分的接口。 43、ASingleton(单件) BBridge(桥接) CComposite(组合) DFacade(外观)44、AAbstraction BConcreteImplementorA CConcreteImplementorB DImplementor 在UML类图中，类与类之间存在依赖(Dependency)、关联(Association)、聚合 (Aggregation)、组合(Composition)和继承(Inheritance)5种关系，其中， 45 关系表明类之间的相互联系最弱， 46 关系表明类之间的相互联系最强，聚合(Aggregation)的标准UML图形表示是 47 。45、A依赖 B聚合 C组合 D继承46、A依赖 B聚合 C组合 D继承47、48、 有限自动机(FA.可用于识别高级语言源程序中的记号(单词)，FA可分为确定的有限自动机(DFA.和不确定的有限自动机(NFA.。若某DFA D与某NFA M等价，则 (48) 。 ADFA D与NFA M的状态数一定相等 BDFA D与NFA M可识别的记号相同 CNFA M能识别的正规集是DFA D所识别正规集的真子集 DDFA D能识别的正规集是NFA M所识别正规集的真子集49、 某确定性有限自动机(DFA.的状态转换图如下图所示，令d=0129，则以下字符串中，能被该DFA接受的是 (49) 。 A3857 B1.2E+5 C-123.67 D0.576E1050、 若有数组声明a0.3，0.2，1.4)，设编译时为a分配的存储空间首地址为base a，且每个数组元素占据一个存储单元。当元素以行为序存放(即按a0，0，1)，a0，0，2， a0，0，3，a0，0，4，a0，1，1，a0，1，2，a3，2，4顺序存储)，则数组元素a2，2，2在其存储空间中相对base_ a的偏移量是 (50) 。 A8 B12 C33 D48 从数据库管理系统的角度看，数据库系统一般采用如下图所示的三级模式结构。图中处应填写 51 ，处应填写 52 。 51、A外模式/概念模式 B概念模式/内模式 C外模式/概念模式映像 D概念模式/内模式映像52、A外模式/概念模式 B概念模式/内模式 C外模式/概念模式映像 D概念模式/内模式映像 设有职工EMP(职工号，姓名，性别，部门号，职务，进单位时间，电话)，职务JOB (职务，月薪)和部门DEPT(部门号，部门名称，部门电话，负责人)实体集。一个职务可以由多个职工担任，但一个职工只能担任一个职务，并属于一个部门，部门负责人是一个职工。下图所示的a、b处的实体名分别为 53 ；图中a、b之间为 54 联系。 53、 ADEPT、EMP BEMP、DEPT CJOB、EMP DEMP、JOB54、 A1 1 B1 * C* 1 D* * 若关系R、S如下图所示，则R与S自然连接后的属性列数和元组个数分别为 55 ；1.4(3=6(RS)= 56 。 55、 A4和3 B4和6 C6和3 D6和656、AA,D(C=D(RS) BA,R.D(S.C=R.D(RS) CA，R.D(R.C=S.D(RS) DR.A，R.D(S.C=S.D(RS) 已知一个线性表(16，25，35，43，51，62，87，93)，采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则构造的哈希表为 57 ，在该散列表上进行等概率成功查找的平均查找长度为 58 (为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度)。57、ABCD58、 A(5*1+2+3+6)/8 B(5*1+2+3+6)/9 C(8*1)/8 D (8*1)/959、 若将某有序树T转换为二叉树T1，则T中结点的后(根)序序列就是T1中结点的 (59) 遍历序列。例如，下图(a)所示的有序树转化为二叉树后如图(b)所示。 A先序 B中序 C后序 D层序 设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素Aij等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为 60 ，其中非零元素数目为 61 。60、AE2 BN2 CN2-E2 DN2+E261、 AN BN+E CE DN-E62、 一个算法是对某类给定问题求解过程的精确描述，算法中描述的操作都可以通过将已经实现的基本操作执行有限次来实现，这句话说明算法具有 (62) 特性。 A有穷性1 B可行性 C确定性 D健壮性 斐波那契(Fibonacci)数列可以递归地定义为： 用递归算法求解F65时需要执行 63 次“+”运算，该方法采用的算法策略是 64 。63、 A5 B6 C7 D864、 A动态规划 B分治 C回溯 D分支限界65、 若总是以待排序列的第一个元素作为基准元素进行快速排序，那么最好情况下的时间复杂度为 (65) 。 AO(log2n) BO(n) CO(nlog2n) DO(n2) 运行Web浏览器的计算机与网页所在的计算机要建立 66 连接，采用 67 协议传输网页文件。66、 AUDP BTCP CIP DRIP67、 AHTTP BHTML CASP DRPC68、 (68) 不属于电子邮件协议。 APOP3 BSMTP CIMAP DMPLS69、 某客户端在采用ping命令检测网络连接故障时，发现可以ping通及本机的IP地址，但无法ping通同一网段内其他工作正常的计算机的IP地址，说明该客户端的故障是 (69) 。 ATCP/IP协议不能正常工作 B本机网卡不能正常工作 C本机网络接口故障 D本机DNS服务器地址设置错误70、 用户可以通过http：/和http：/访问在同一台服务器上 (70) 不同的两个Web站点。 AIP地址 B端口号 C协议 D虚拟目录 Object-oriented analysis (OOA. is a semiformal specification technique for the object-oriented paradigm. Object-oriented analysis consists of three steps. The first step is 71 . It determines how the various results are computed by the product and presents this information in the form of a 72 and associated scenarios. The second is 73 , which determines the classes and their attributes. Then determine the interrelationships and interaction among the classes. The last step is 74 , which determines the actions performed by or to each class or subclass and presents this information in the form of 75 .71、 A. use-case modeling B. class modeling C. dynamic modeling D. behavioral modeling72、 A. collaboration diagram B. sequence diagram C. use-case diagram D. activity diagram73、 A. use-case modeling B. class modeling C. dynamic modeling D. behavioral modeling74、 A. use-case modeling B. class modeling C. dynamic modeling D. behavioral modeling75、 A. activity diagram B. component diagram C. sequence diagram D. state diagram答案:1、C解析 本题考查计算机基本工作原理。 CPU中的程序计数器PC用于保存要执行的指令的地址，访问内存时，需先将内存地址送入存储器地址寄存罪MAR中，向内存写入数据时，待写入的数据要先放入数据寄存器MDR。程序中的指令一般放在内存中，要执行时，首先要访问内存取得指令并保存在指令寄存器IR中。 计算机中指令的执行过程一般分为取指令、分析指令并获取操作数、运算和传送结果等阶段，每条指令被执行时都要经过这几个阶段。若CPU要执行的指令为：MOV R0， #100(即将数值100传送到寄存器R0中)，则CPU首先要完成的操作是将要执行的指令的地址送入程序计数器PC，访问内存以获取指令。2、D解析 本题考查计算机流水线基本工作原理。 流水线的基本原理是把一个重复的过程分解为若干个子过程，前一个子过程为下一个子过程创造执行条件，每一个过程可以与其他子过程同时进行。流水线各段执行时间最长的那段为楚个流水线的瓶颈，一般地，将其执行时间称为流水线的周期。3、D解析 本题考查计算机中的存储部件组成。 内存按字节编址，地址从90000H到CFFFFH时，存储单元数为CFFFFH-90000H= 3FFFFH，即218B。若存储芯片的容量为16K8bit，则需218/16KB=24个芯片组成该内存。4、B解析 本题考查计算机组成基础知识。 CPU与其他部件交换数据时，用数据总线传输数据。数据总线宽度指同时传送的二进制位数，内存容量、指令系统中的指令数量和寄存器的位数与数据总线的宽度无关。数据总线宽度越大，单位时间内能进出CPU的数据就越多，系统的运算速度越快。5、D解析 本题考查计算机系统结构基础知识。 传统地，串行计算是指在单个计算机(具有单个中央处理单元)上顺序地执行指令。 CPU按照一个指令序列执行以解决问题，但任意时刻只有一条指令可提供随时并及时的使用。 并行计算是相对于串行计算来说的，并行计算分为时间上的并行和空间上的并行。时间上的并行就是指流水线技术，而空间上的并行则是指用多个处理器并发的执行计算。 空间上的并行导致了两类并行机的产生，按照Flynn的说法，根据不同指令流-数据流组织方式把计算机系统分成4类：单指令流单数据流(SISD，如单处理机)、单指令流多数据流(SIMD，如相联处理机)、多指令流单数据流(MISD，如流水线计算机)和多指令流多数据流(MIMD，如多处理机系统)。利用高速通信网络将多台高性能工作站或微型机互连构成机群系统，其系统结构形式属于多指令流多数据流(MIMD)计算机。6、C解析 本题考查操作系统内存管理方面的基本概念。操作系统内存管理方案有许多种，其中，分页存储管理系统中的每一页只是存放信息的物理单位，其本身没有完整的意义，因而不便于实现信息的共享，而段却是信息的逻辑单位，各段程序的修改互不影响，无内碎片，有利于信息的共享。7、C 8、A(8)(7)、(8) 分析 试题(7)正确答案为C，因为删除服务器中的ping.exe和cmd.exe会影响服务器运行ping命令和一些基于命令行的程序。ping命令测试机器联通情况实际上是使用了 ICMP协议，因此，关闭服务器中的ICMP端口可以使别的计算机不能通过ping命令测试服务器的连通情况。 试题(8)正确答案为A，因为Telnet使用的是TCP协议，缺省情况下使用23端口。9、D解析 POP是邮局协议，用于接收邮件；SNMP是简单网络管理协议，用于网络管理；HTTP是超文本传输协议，众多Web服务器都使用HTTP，但是该协议不是安全的协议；HTTPS是安全的超文本传输协议。10、D解析 著作权法规定，软件著作权自软件开发完成之日起产生。11、B解析 因李某大学毕业后在M公司销售部门工作，后由于该公司软件开发部门人手较紧，李某被暂调到该公司软件开发部开发新产品，2周后，李某开发出一种新软件。该软件与工作任务有关，属于职务作品。所以，该项作品应届于软件公司所有。 法律依据：著作权法规定“执行本单位的任务或者主要是利用本单位的物质条件所完成的职务作品，其权利属于该单位。” 职务作品人是指作品人或者设计人执行本单位的任务，或者主要是利用本单位的物质技术条件所完成的作品的人。该作品的权利为该作品人所在单位所有。职务作品包括以下情形： 在本职工作中做出的作品。 履行本单位交付的本职工作之外的任务所做出的作品。 退职、退休或者调动工作后1年内做出的，与其在原单位承担的本职工作或者原单位分配的任务有关的作品。 主要利用本单位的物质技术条件(包括本单位的资金、设备、不对外公开的技术资料等)完成的作品。12、B解析 图像深度是指存储每个像素所用的位数，它也用来度量图像的分辨率。像素深度确定彩色图像的每个像素可能有的颜色数，或者确定灰度图像的每个像素可能有的灰度级数。它决定了彩色图像中可出现的最多颜色数，或灰度图像中的最大灰度等级。如一幅图像的图像深度为b位，则该图像的最多颜色数或灰度级为2b种。显然，表示一个像素颜色的位数越多，它能表达的颜色数或灰度级就越多。例如，只有1个分量的单色图像，若每个像素有8位，则最大灰度数目为28=256；一幅彩色图像的每个像素用R、G、B三个分量表示，若3个分量的像素位数分别为4、4、2，则最大颜色数目为244+4+2=210=1024，就是说像素的深度为10位，每个像素可以是210种颜色中的一种。表示一个像素的位数越多，它能表达的颜色数目就越多，它的深度就越深。13、A解析 图像分辨率与显示分辨率是两个不同的概念。图像分辨率确定的是组成一幅图像像素的数目，而显示分辨率确定的是显示图像的区域大小。它们之间的关系是： 图像分辨率大于显示分辨率时，在屏幕上只能显示部分图像。例如，当图像分辨率为800600，屏幕分辨率为640480时，屏幕上只能显示一幅图像的64%左右。 图像分辨率小于屏幕分辨率时，图像只占屏幕的一部分。例如，当图像分辨率为 320240，屏幕分辨率为640480时，图像只占屏幕的1/4。14、D解析 本题考查多媒体基本概念知识(视频信息数据量估算)。视频是连续渐变的静止图像，沿时间轴顺次更换显示，构成运动视感的媒体。一幅图像对应一帧，一帧图像在计算机中用图像矩阵形式表示，其数据量为帧宽与帧高的乘积。题中给出一帧图像的数据量、帧率、时间，所以显示10秒的视频信息需要6.43010=1920MB。15、A解析 本题考查软件开发方法基本概念。结构化开发方法是传统的、也是应用较为广发的一种软件开发方法，它基于数据流进行需求分析和软件设计，用抽象模型的概念，按照软件内部数据传递和转换关系，对问题和功能自顶向下逐层分解。Jackson系统开发方法是一种典型的面向数据结构的分析和设计方法，以活动为中心，一连串活动的顺序组合成一个完整的工作进程。Booch方法是一种面向对象的软件开发方法。UML仅仅是一种建模标准语言，规定了构成软件的各个元素和构件的图示规范。16、C解析 本题考查对UML中关系概念的理解。按照面向对象技术的描述，若两类事物之间存在特殊/一般关系，则用继承机制表示该关系，即UML中的泛化关系。17、D解析 本题考查甘特图的概念。甘特图可用来标示一个项目中各任务计划进度和当前进度，能动态反映项目进展情况。甘特图中用水平线表示任务的工作阶段，其起点和终点分别对应任务的开始时间和完成时间，长度表示完成任务的周期。在题中的图A和图C中，任务A结束后任务B才开始，在图B中，任务B和任务A同时开始，这些都与题目要求的“任务B必须在启动任务A后1周开始”不符。18、A 19、B(18)、(19)分析 本题考查软件开发过程中的风险分析基础知识。风险分析包括风险识别、风险预测、风险评估和风险控制等4个不同活动，在风险识别过程中，要识别潜在的预算、进度、个体、资源、用户和需求等方面的问题以及对整个项目的影响，并建立风险条目检查表，列出所有可能的风险事项。在风险预测过程中，需要建立一个表示风险可能性的参考标准，描述风险条目的结果，估计风险对项目的影响等。20、C解析 本题考查程序语言翻译基础知识。 编译器对高级语言源程序的处理过程可以分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等阶段，以及符号表管理模块和出错处理模块。在编译器的分析综合模式中，前端将源程序翻译成一种中间表示，后端根据这个中间表示生成目标代码。目标语言的细节尽可能限制在后端。尽管可以将源程序直接翻译成目标语言代码，但使用与机器无关的中间表示形式具有以下优点： 重置目标比较容易。不同机器上的编译器可以在已有前端的基础上附加一个适合这个机器的后端来生成。 可以在中间表示上应用与机器无关的代码优化器。21、B解析 本题考查程序语言翻译基础知识。 语言语法的一种表示法称为文法，常用的文法是上下文无关文法。 一个上下文无关文法包含以下4个部分： 一个记号集合，称为终结符集。 一个非终结符号集合。 一个产生式集合。每个产生式具有一个左部和右部，左部和右部由肩头连接，左部是一个非终结符，右部是记号和(或)非终结符序列。 一个开始符号。开始符号是一个指定的非终结符。 利用产生式产生句子的过程，是将产生式AY的右部代替文法符号序列A中的A得到的过程，称为A直接推导出，记作：A=。 从S出发进行推导的过程可表示如下： S=0S0=00S00=000S000=. =0n10n22、C解析 本题考查程序设计基础知识。关于脚本语言的一些基本知识如下： 脚本语言(JavaScript，VBScript 等)是介于HTML和C、C+、Java、C#等编程语言之间的程序设计语言。HTML通常用于格式化和链接文本；而编程语言通常用于向机器发出一系列复杂的指令。 脚本语言中也使用变量和函数，这一点与编程语言相似。与编程语言之间最大的区别是编程语言的语法和规则更为严格和复杂。 脚本语言一般都有相应的脚本引擎来解释执行，是一种解释性语言，一般需要解释器才能运行。 脚本语言一般以文本形式存在，类似于一种命令。 下面举例说明脚本语言。设有一个可执行程序open_aa.exe，用于打开扩展名为“.aa”的文件。编写“.aa”文件需要指定一套规则(语法)，open_aa.exe就用这种规则来理解文件编写人的意图并做出回应。因此，这一套规则就是脚本语言， 汇编语言是符号化的机器语言，一般情况下，用汇编语言编写的程序比高级语言效率更高。根据脚本语言的以上特点，“采用脚本语言编程可获得更高的运行效率”是错误的。23、B 24、A(23)、(24)分析 本题考查的是PV操作方面的基本知识。 试题(23)的正确答案是B，因为公共数据单元Hi是一个临界资源，最多允许1个终端进程使用，因此需要设置一个互斥信号量S，初值等于1。 试题(24)的正确答案是A，因为进入临界区时执行P操作，退出临界区时执行V操作。25、D 26、C(25)、(26)分析 本题考查操作系统中文件系统的树型目录结构的知识。在树型目录结构中，树的根结点为根目录，数据文件作为树叶，其他所有目录均作为树的结点。在树型目录结构中，从根目录到任何数据文件之间，只有一条唯一的通路，从树根开始，把全部目录文件名与数据文件名，依次用“/”连接起来，构成该数据文件的路径名，且每个数据文件的路径名是唯一的。这样，可以解决文件重名问题。所以，对于第(25)题，虽然数据文件名均为f2，但不一定是相同的文件。正确答案为D。 从根目录开始的路径名为绝对路径名，如果文件系统有很多级时，使用不是很方便， 所以引入相对路径名。引入相对路径名后，当访问当前目录下的文件时，可采用相对路径名，系统从当前目录开始查找要访问的文件，因此同采用绝对路径名相比，可以减少访问目录文件的次数，提高了系统的工作效率。所以，对于第(26)题，正确答案为C。27、C 28、B(27)、(28)分析 本题考查操作系统中文件系统内存管理方面的知识。从题图中可见，程序的COPY指令跨两个页面，且源地址A和目标地址B所涉及的区域也跨两个页面页内地址，这时，如果3、4、5和6号页面不在内存，系统执行“COPY A TOB”指令时，取地址为A的操作数，由于该操作数不在内存且跨两个页面3、4，需要将3、4页面装入内存，所以产生两次缺页中断；同理，取地址为B的操作数，由于该操作数不在内存且跨两个页面 5、6，需要将5、6页面装入内存，所以产生两次缺页中断，共产生4次缺页中断。故(27)题的正确答案为C。 同理，如果1、3、4号页面不在内存，系统执行“COPY A TOB” 指令时，由于程序的COPY指令跨两个页面，如果取出指令分析是多字节的，那么系统将产生一次缺页中断取指令的后半部分；当取地址为A的操作数时，由于该操作数不在内存，且跨两个页面3、4，需要将3、4页面装入内存，所以产生两次缺页中断，共产生3次缺页中断。故(28)题的正确答案为B。29、C解析 极限编程(eXtreme Programming，XP)是1998年由Kent Beck首先提出的一种轻量级的软件开发方法，同时也是一种非常严谨和周密的方法。这种方法强调交流、简单、反馈和勇气4项原则，也就是说一个软件项目可以从4个方面进行改善：加强交流；从简单做起；寻求反馈；勇于实事求是。XP是一种近螺旋式的开发方法，它将复杂的开发过程分解为一个个相对比较简单的小周期。通过积极的交流、反馈以及其他一系列的方法，开发人员和客户可以非常清楚开发进度、变化、待解决的问题和可能存在的困难等，并根据实际情况及时地调整开发过程。30、C解析 本题考查软件能力成熟度模型(Capability maturity model，CMM)的基本概念。CMM是目前国际上使用流行的一种软件生产过程行业标准模型，可定义、评价软件开发过程的成熟度，并提供提高软件质量的指导。CMM模型定义了初始级(1级)、可重复级(2级)、定义级(3级)、管理级(4级)、优化级(5级)共5个成熟度等级，低级别是实现高级别的基础。该公司通过了CMM2认证，表明了它的软件开发过程成熟度达到了2级标准，即已经建立了基本的项目级管理制度和规程，可对项目的成本、进度进行跟踪和控制，以加强过程能力。31、C解析 本题考查多部件系统可靠性衡量方法。本题中，两个数据处理部件采用并联结构A，该部分的可靠性为1-(1-0.6)*(1-0.6)=0.84。设数据存储部件可靠性为R，则整个系统的可靠性为0.84*R0.66，所以R0.66/0.840.79。32、C解析 软件的易理解程度和可维护程度是衡量软件质量的重要指标，对于程序是否容易修改有重要影响。为使得软件更加容易理解和维护，需要从多方面做出努力。首先，要有详细且正确的软件文档，同时文档应始终与软件代码保持一致；其次，编写的代码应该具有良好的编程风格，如采用较好的程序结构，增加必要的程序注释，尽量使用行业或项目规定的标准等。33、D解析 软件的可维护性、维护过程管理是否规范等对于软件维护成本具有举足轻重的作用。为提高软件的可维护性，在软件开发阶段就必须采取相关措施，如编制相关软件文档、规范软件编码规范、进行充分有效的测试、组织阶段评审等，而在软件提交用户使用后，必须规范维护过程管理。另外，各过程中可使用相关的辅助工具软件。34、C解析 本题考查软件文档的分类和作用。软件文档在软件开发过程和运行维护中起着重要作用，比如文件可以提高软件开发过程的能见度，提高开发效率，便于协调软件的开发、使用和维护，另外也可对软件的运维和培训提供相关信息，便于各类相关人员之间进行交流。按照文档产生和使用范围，软件文件可分为开发文档、管理文档和用户文档，其中开发文档产生于软件开发过程，是前一阶段的工作成果体现，也是后一阶段工作的依据，用户文档是为用户准备的软件使用、操作、维护的资料。35、C 36、A(35)(35)、(36)分析 本题考查软件开发阶段与测试的对应关系。通过单元测试(也称为模块测试)消除程序模块内部存在的错误和缺陷，这类测试在代码编写阶段完成。通过集成测试(也称为组装测试)检测和排除子系统结构上的错误和缺陷，通过确认验收测试，验证软件功能是否满足用户要求，通过系统测试，在已确认的计算机软硬件环境下，通过与系统需求对比，发现系统与用户需求不符或矛盾的地方。37、A 38、C(37)(37)、(38)分析 本题考查的是面向对象的基本概念。封装是指把数据以及操作数据的相关方法组合在同一个单元中。而多态指同一个消息可以具有不同的响应。面向对象中的继承使得子类能够获得父类的属性和方法，如同现实世界中的遗传现象。39、B 40、C(39)、(40)分析 本题考查的是框架和类库的概念与区别。类库为应用程序提供了一组可以被使用的类，而框架除了提供类之外，还基本实现了一个可以执行的架构。函数库提供被调用的函数。41、A 42、D(41)、(42)分析 本题考查的是设计模式。Facade设计模式主要是定义一个高层接口，这个接口使得一个子系统更容易使用；Singleton设计模式保证一个类仅有一个对象；Decorator可以动态地给一个对象添加一些额外的职责。43、B 44、D(43)、(44)分析 本题考查设计模式中Bridge模式。Bridge模式的作用在于将接口与其实现分离，使得接口和实现的变化不产生相互影响。题图中Implementor为实现部分的接口， Abstraction为抽象部分接口。45、A 46、D 47、B(45)(47)分析 本题考查UML的标准。在类与类之间的5种关系中，从弱到强依次为：依赖，关联，聚合，组合和继承。因此依赖关系最弱，继承表示类与类之间关系最强，聚合的标准图形表示为。48、B解析 本题考查程序语言翻译基础知识。 非确定有限自动机NFA是一个五元组(5-tuple)：M=(S，move，s0，F) 其中，S是有限个状态(state)的集合；是有限个输入字符(包括)的集合：move是一个状态转移函数，move(si，ch)=sj表示，当前状态si下若遇到输入字符ch，则转移到状态即sj；s0是唯一的初态(也称开始状态)；F是终态集(也称接受状态集)，它是S的子集，包含了所有的终态。 确定的有限自动机DFA是WA的特例：DFA没有状态具有状态转移(-transition)，即状态转换图中没有标记的边；对每一个状态s和每一个字符a，最多有一个下一状态。 若两个FA识别同一个正规集，则这两个FA等价。对于每个NFA，都存在与之等价的DFA。49、C解析 本题程序语言翻译基础知识。 翻译高级语言源程序的第一步工作是