【计算机类职业资格】中级软件设计师上午试题-20及答案解析.doc

《【计算机类职业资格】中级软件设计师上午试题-20及答案解析.doc》由会员分享，可在线阅读，更多相关《【计算机类职业资格】中级软件设计师上午试题-20及答案解析.doc（40页珍藏版）》请在麦多课文档分享上搜索。

1、中级软件设计师上午试题-20 及答案解析(总分：75.00，做题时间：90 分钟)一、单项选择题(总题数：68，分数：75.00)1.若某分页管理的虚拟存储器共有 8 个页面，每页为 1024 个字节，实际主存为 4096 个字节，采用页表法进行地址映像。若页表的内容如表 2-1 所示，则虚拟地址 1023 所对应的主存实地址为 (22) 。表 2-1 某分页管理的系统业表虚页号 0 1 2 3 4 5 6 7实页号 3 1 2 3 2 1 0 0装入位 1 1 0 0 1 0 1 0（分数：1.00）A.656B.1023C.2047D.40952.在使用 UML 建模时，序列图展现了一组对

2、象和由这组对象收发的消息，其特点是 (41) 。（分数：1.00）A.强调对象行为的事件顺序，常用于对反应式系统建模B.本质上是一个状态图，显示从活动到活动的信息流的状态迁移C.为每个路径标上顺序号，为标明每个消息的时间顺序而给消息加数字前缀D.有生命线及控制焦点，用于按时间顺序对控制流建模3.已知X/2 补 =0C6H，计算机的机器字长为 8 位二进制编码，则X/4 补 = (1) 。（分数：1.00）A.8CHB.18HC.0A3HD.0F1H4.以下关于状态(State)模式和策略(Strategy)模式的叙述中，说法错误的是 (48) 。（分数：1.00）A.对于客户程序而言，Stat

3、e 模式比 Strategy 模式更透明B.Strategy 模式用来处理算法变化，State 模式用来处理状态变化C.State 模式的对象变化频率比 Strategy 模式的对象高D.State 模式的“状态”是在对象外部，Strategy 模式的“策略”是在对象内部5.Cache 容量为 64 块，采用组相联方式映像，字块大小为 128 个字，每 4 块为一组。若主存容量为 4096块，且以字编址，则主存区号应为 (5) 位。（分数：1.00）A.5B.6C.7D.86.在文件管理系统中，位示图(Bitmap)可用来记录磁盘存储器的使用情况。假如计算机系统的字长为 32位，磁盘存储器上的

4、物理块依次编号为：0、1、2、，那么 3552 号物理块在位示图中的第 (25) 个字。（分数：1.00）A.111B.112C.223D.2247.SPEC 计算机性能测试有不同的方法，吞吐率测试是指对 (6) 的测试。（分数：1.00）A.计算机完成单个任务要用多少时间B.计算机在一定时间内能完成多少任务C.计算机在一定时间内能输出多少数据D.计算机在一段时间内能并行执行多少个程序8.某 C 语言子程序如下。（分数：1.00）A.B.C.D.9.软件公司 A 的职员谢某参与了某套管理信息系统的开发工作，后辞职到另一公司任职，于是项目负责人将谢某在该软件作品上的开发者署名更改为他人，该项目负

5、责人的行为 (11) 。（分数：1.00）A.只是行使管理者的权利，不构成侵权B.不构成侵权，因为程序员谢某不是软件著作权人C.不构成侵权，因为程序员谢某现已不是项目组成员D.侵犯了开发者谢某的身份权及署名权10.以下程序段违反了算法的 (61) 原则。（分数：1.00）A.B.C.D.11.通常，多媒体数据量较大。为了在有限的信道中并行开通更多业务，应该对多媒体数据进行 (12) 压缩。（分数：1.00）A.时间域B.频率域C.空间域D.能量域12.设指令由取指、分析和执行 3 个子部件完成；并且每个子部件的时间均为 t。若采用度为 4 的超标量流水线处理机，连续执行 12 条指令，共需花费

6、 (3) t。（分数：1.00）A.3B.5C.9D.1413.统一过程(UP)将一个周期的开发过程划分为 4 个阶段，其中 (33) 的主要意图是建立系统的需求和架构，确定技术实现的可行性和系统架构的稳定性。（分数：1.00）A.初启阶段(Inception)B.构建阶段(Construction)C.精化阶段(Elaboration)D.提交阶段(Transition)14.给定关系 R(A1,A2,A3,A4)上的函数依赖集 F=A1A 2,A3A 2,A2A 3,A2A 4，R 的候选关键字为 (51) 。（分数：1.00）A.A1B.A1A3C.A1A3A4D.A1A2A315.某软

7、件工程项目各开发阶段工作量的比例如表 2-5 所示。表 2-5 某软件项目各开发阶段各工作量比例表需求分析 概要设计 详细设计 编码 测试0.32 0.12 0.16 0.11 0.29假设当前已处于编码阶段，54000 行程序已完成了 13500 行，则该软件工程项目开发进度已完成的比例是 (35) 。（分数：1.00）A.27.5%B.54.25%C.62.75%D.68.25%16.软件需求说明书是需求分析阶段的最后成果， (17) 不是其应包含的内容。（分数：1.00）A.数据描述B.功能描述C.系统结构描述D.非性能描述17.以下关于 ADSL 接入技术的论述中，不正确的是 (67)

8、 。（分数：1.00）A.ADSL 上行速率可达 1.5MbpsB.上行信道比下行信道易受噪声影响C.ADSL 采用 DMT 调制技术D.ADSL 采用了时分复用技术The Rational Unified Process (RUP) is a software engineering process, which captures many of best practices in modern software development. The notions of use-cases and (71) have been proven to be an excellent way to

9、capture function requirements. RUP can be described in two dimensions-time and content. In the time dimension, the software lifecycle is broken into cycles. Each cycle is divided into four consecutive (72) which is concluded with a well-defined (73) and can be further broken down into (74) - a compl

10、ete development loop resulting in a release of an executable product, a subset of the final product under development, which grows incrementally to become the final system. The content structure refers to the disciplines, which group (75) logically by nature.（分数：5.00）A.actorsB.artifactsC.workersD.sc

11、enariosA.aspectsB.phasesC.orientationsD.viewsA.measureB.criteriaC.milestoneD.end-markA.circularitiesB.conditionsC.iterationsD.resourcesA.activitiesB.workflowsC.transitionsD.functions18.给定 C 语言的数据结构（分数：1.00）A.B.C.D.19.堆是一种数据结构， (60) 是堆。（分数：1.00）_20.用例从用户角度描述系统的行为。用例之间可以存在一定的关系。在“某图书馆管理系统”用例模型中，所有用户使用

12、系统之前必须通过“身份验证”。“身份验证”可以有“密码验证”和“智能卡验证”两种方式。“身份验证”、“密码验证”和“智能卡验证”之间是 (40) 关系。（分数：1.00）A.关联B.包含C.扩展D.泛化21.程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N,T,P,S)，其中N 是非终结符号的集合，T 是终结符号的集合，P 是产生式集合，S 是开始符号。令集合 V=NT，那么 G所描述的语言是 (29) 的集合。（分数：1.00）A.从 S 出发推导出的包含 V 中所有符号的串B.T 中所有符号组成的串C.N 中所有符号组成的串D.从 S 出发推导出的仅包含 T

13、 中符号的串22.需求分析是一种软件工程活动，它在系统级软件分配和软件设计间起到桥梁的作用。需求分析使得系统工程师能够刻画出软件的 (16) 、指明软件和其他系统元素的接口、并建立软件必须满足的约束。（分数：1.00）A.功能和性能B.数据和操作C.实体和对象D.操作和对象23.电子政务根据其服务的对象不同，基本上可以分为 4 种模式。某市政府在互联网上提供的“机动车违章查询”服务，属于 (30) 模式。（分数：1.00）A.G2CB.G2BC.G2ED.G2G24.某计算机系统由如图 2-2 所示的部件构成，其中部件 R1R 3的千小时可靠度均为 0.6，部件 R4R 6的千小时可靠度均为

14、0.7，R 7的千小时可靠度为 0.95，则该系统的千小时可靠度约为 (4) 。（分数：1.00）A.B.C.D.25.文件外壳型病毒 (7) 。（分数：1.00）A.寄生于磁盘介质的引导区，借助系统引导过程进入系统B.寄生于程序文件，当执行程序文件时，病毒程序将被执行C.利用 Word 提供的宏功能将病毒程序插入带有宏的 doc 文件或 dot 文件中D.通过装入相关文件进入系统，不改变该文件，只改变该文件的目录项26.如图 2-5 所示的树形文件系统中，方框表示目录，圆圈表示文件，“/”表示路径的分隔符，“/”在路径之首表示根目录。（分数：1.00）A.B.C.D.图 2-8 示意的 UM

15、L 类图描绘的是设计模式中的 (49) 模式。图 2-9 的 UML 类图描述了该模式的一种应用，其中与图 2-8 中的“Abstraction对应的类是 (50) 。（分数：2.00）A.B.C.D.A.B.C.D.27.CMM 模型将软件过程的成熟度分为 5 个等级。属于 4 级以上的关键过程域是 (34) 。（分数：1.00）A.软件配置管理B.集成软件管理C.软件产品工程D.软件质量管理28. (56) 不是标准的 SQL 语句。（分数：1.00）A.CREATE VIEWB.CREATE TABLEC.ALTER TABLED.ALTER VIEW29.在 UML 结构事物中， (4

16、6) 用于说明类或构件的某种服务的操作集合，并定义了该服务的实现。（分数：1.00）A.构件B.节点C.接口D.协作30.计算机各功能部件之间的合作关系如图 2-1 所示。假设图中虚线表示控制流，实线表示数据流，则部件 a、b 和 c 分别表示 (2) 。（分数：1.00）A.B.C.D.31.已知某二叉树的层序、中序序列分别为 FDEBCA、DBAFCE，则该二叉树的后序序列为 (57) 。（分数：1.00）A.ABDCEFB.BCDEAFC.DABECFD.DBACEF32.作业 J1、J2、J3 的提交时间和所需运行时间如表 2-3 所示。若采用响应比高者优先调度算法，则作业调度次序为

17、(26) 。表 2-3 各个作业提交时间及其运行时间作业号 提交时间 运行时间(分钟)J1 6:00 30J2 6:20 20J3 6:25 6（分数：1.00）A.J1J2J3B.J1J3J2C.J2J1J3D.J2J3J133.通过 (54) 关系运算，可以从表 2-6 和表 2-7 获得表 2-8。（分数：1.00）A.B.C.D.34.在面向对象技术中，一个子类的对象同时又属于父类，它继承了父类的一切属性，这种多态性称为 (38) 。（分数：1.00）A.参数多态B.过载多态C.包含多态D.隐含多态35.特洛伊木马一般分为服务器端和客户端，如果攻击主机为 X，目标主机为 Y，则 (8)

18、 。（分数：1.00）A.X 既为服务器端又为客户端B.Y 既为服务器端又为客户端C.X 为服务器端，Y 为客户端D.Y 为服务器端，X 为客户端36.以下聚合类型中，内聚程度最高的是 (19) 。（分数：1.00）A.偶然内聚B.时间内聚C.逻辑内聚D.通信内聚37.以下函数中渐进时间最小的是 (64) 。（分数：1.00）A.T1(n)=2n+nlognB.T2(n)=n2+lognC.T3(n)=2n+nlognD.T4(n)=n+10000logn38.根据如图 2-7 所示的 UML 类图可知，类 Car 和类 Boat 中的 move()方法 (45) 。（分数：1.00）A.B.

19、C.D.39.分支一限界算法设计策略中，通常采用 (62) 搜索问题的解空间。（分数：1.00）A.自顶向下B.广度优先C.深度优先D.拓扑序列40.2009 年春季，工业和信息化部对外宣布，将我国具有自主知识产权的 (65) 牌照发放给中国移动运营商。（分数：1.00）A.CDMA2000B.WCDMAC.WiMAXD.TD-SCDMA从数据库管理系统的角度看，数据库系统通常采用如图 2-10 所示的三级模式结构。图中处应填写 (52) ，处应填写 (53) 。（分数：2.00）A.B.C.D.A.B.C.D.41.ISO/IEC 9126 软件质量模型中第一层定义了 6 个质量特性，并为各

20、质量特性定义了相应的质量子特性。子特性 (32) 不属于功能性质量特性。（分数：1.00）A.依从性B.安全性C.准确性D.适应性42.极限编程(XP)提出了十二个实践操作，其中， (37) 是指开发人员成对工作，检查彼此的工作并提供支持，以圆满完成任务。（分数：1.00）A.重构编程B.简洁编程C.增量编程D.结对编程43.软件测试是为了发现错误而执行程序的过程。检验软件是否满足用户需求的测试称为 (20) 。（分数：1.00）A.系统测试B.组装测试C.确认测试D.回归测试44.某工程计划如图 2-6 所示，图中标注了完成任务 AH 所需的天数，其中虚线表示虚任务。经评审后发现，任务 D

21、还可以缩短 4 天(即只需 6 天就能完成)，则总工程可以缩短 (36) 天。（分数：1.00）A.B.C.D.45.若某航空公司的飞机订票系统有 n 个订票终端，系统为每个订票终端创建一个售票终端的进程。假设 Pi(i=1，2，n)表示售票终端的进程，H j(j=1，2，m)表示公共数据区，分别存放各个航班的现存票数，Temp 为工作单元。P i进程的工作流程如图 2-4 所示，a、b 和 c 处将执行 P 操作和 V 操作，则图 2-4 中 a、b 和 c 应分别填入 (21) 。（分数：1.00）A.B.C.D.46.一个用例的基本获取包含以下步骤，其正确的排序是 (47) 。识别出该应

22、用系统的所有参与者 定义所开发的应用系统的边界用结构化的自然语言描述每个事件序列 确定并激发角色参与的业务活动及所完成的事件去除重复的事件序列 对用例进行分析和重组（分数：1.00）A.B.C.D.47.在链表结构中，采用 (59) 可以用最少的空间代价和最高的时间效率实现队列结构。（分数：1.00）A.仅设置尾指针的单向循环链表B.仅设置头指针的单向循环链表C.仅设置尾指针的双向链表D.仅设置头指针的双向链表48.以下关于 UML 文档的叙述中，正确的是 (44) 。（分数：1.00）A.描述了面向对象分析与设计的结果B.指导开发人员如何进行面向对象设计C.给出了软件的开发过程和设计流程D.

23、指导开发人员如何进行面向对象分析49.Windows Server 2003 中的 IIS 为 Web 服务提供了许多选项，利用这些选项可以更好地配置 Web 服务的性能、行为和安全等。如图 2-3 所示属性页中，“限制网络带宽”选项属于“ (9) ”选项卡。（分数：1.00）A.B.C.D.50.在客户端除了可以使用 nslookup 命令之外，还可以使用 (66) 命令来测试 DNS 是否正常工作。（分数：1.00）A.ipconfigB.pingC.routeD.netstat51.某个系统在开发时，用户已经定义了软件的一组一般性目标，但不能标识出详细的输入、处理及输出需求；开发者也可能

24、暂时不能确定算法的有效性、操作系统的适应性或人机交互的形式。在这种情况下，采用 (15) 开发最恰当。（分数：1.00）A.瀑布模型B.迭代模型C.原型模型D.螺旋模型52.简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图 G 有 n 个节点，其邻接矩阵为 A1n，1n，且压缩存储在 B(1k)中，则 k 的值至少为 (63) 。（分数：1.00）A.B.C.D.53.传输一幅分辨率为 640480 像素，6.5 万色的照片(图像)，假设采用数据传输速度为 56Kbps，大约需要 (14) 秒。（分数：1.00）A.34.82B.42.86C.85.71D.87.7754.在某学校

25、的综合管理系统设计阶段，教师实体在学籍管理子系统中被称为“教师”，而在人事管理子系统中被称为“职工”，这类冲突被称之为 (55) 。（分数：1.00）A.语义冲突B.命名冲突C.属性冲突D.结构冲突55.软件的分层式体系结构是按层次组织软件结构的一种方法，它把软件系统划分为 4 层。这 4 层结构自顶向下分别是 (18) 。（分数：1.00）A.应用软件业务构件中间件系统软件B.业务构件应用软件中间件系统软件C.应用软件中间件系统软件业务构件D.业务构件中间件应用软件系统软件56.若系统中有同类资源 16 个，由 4 个进程 P1、P 2、P 3和 P4共享该资源。已知 P1、P 2、P 3和

26、 P4所需的资源总数分别为 8、5、9 和 6。各进程请求资源的次序见表 2-2，若系统采用银行家算法为它们分配资源，那么第 (24) 次申请分配会使系统进入死锁状态。表 2-2 各进程请求资源的情况表序号 进程 申请量 P3 5 P2 4 P1 6 P4 1 P1 1 P2 1（分数：1.00）A.或B.或C.或D.或某单位内部局域网中，客户机通过基于 Windows 操作系统的代理服务器访问 Internet 的连接方式如图 2-11 所示。地址为 192.168.1.100 的客户机配置“TCP/IP 网络属性”时，其中“网关”的设置内容应是 (69) 。该客户机访问 Internet

27、时，经由代理服务器后数据包的源地址为 (70) 。（分数：2.00）A.B.C.D.A.B.C.D.57.若对 243 个元素只进行 3 趟多路归并排序，则选取的归并路数为 (58) 。（分数：1.00）A.3B.5C.7D.1158.在计算机输出的声音中，不属于合成声音的是 (13) 。（分数：1.00）A.频率调制声音B.波表声音C.波形声音D.MIDI 音乐59.在 Windows Server 2003 上启用 IIS6.0 提供 Web 服务，创建一个 Web 站点并将主页文件 index.asp 拷贝到该 Web 站点的主目录下。在客户机的浏览器地址栏内输入网站的域名后提示没有权限

28、访问该网站，则可能的原因是 (68) 。（分数：1.00）A.客户机安装的是 Red Hat Enterprise Linux 操作系统B.没有在浏览器上指定该 Web 站点的服务端口 80C.没有将 index.asp 添加到该 Web 站点的默认启动文档中D.没有重新启动 Web 站点60.与逆波兰式“abc*+-d*ef- -”对应的中缀表达式是 (27) 。（分数：1.00）A.-(a*b+c-d*e-f)B.-(a+b*c)-(d*e-f)C.-(a+b*c-d*e-f)D.-(a+b*c)*d-(e-f)61.协作图主要描述对象间的交互与连接，它 (43) 。（分数：1.00）A.

29、既能表示消息的顺序关系，也能表示消息的嵌套关系B.能够表示消息的顺序关系，但不能表示消息的嵌套关系C.能够表示消息的嵌套关系，但不能表示消息的顺序关系D.既不能表示消息的顺序关系，也不能表示消息的嵌套关系62. (10) 这一计算机软件著作权权利是不可以转让的。（分数：1.00）A.发行权B.复制权C.署名权D.信息网络传播权63.以下关于类的叙述中，不正确的是 (39) 。（分数：1.00）A.同一个类的对象具有不同的对象自身引用值B.同一个类的对象具有不同的静态数据成员值C.一个类的静态方法只能访问该类的静态成员变量D.一个类的静态成员变量可被该类的所有方法访问64.在 UML 中的状态图

30、和活动图的叙述中， (42) 是错误的。（分数：1.00）A.状态图和活动图都是对系统的动态方面进行建模的图B.活动图是状态图的一种特殊情况，其中所有或大多数状态是活动状态C.状态图显示从状态到状态的控制流，活动图显示的是从活动到活动的控制流D.在对一个对象的生存期建模时，只能使用状态图中级软件设计师上午试题-20 答案解析(总分：75.00，做题时间：90 分钟)一、单项选择题(总题数：68，分数：75.00)1.若某分页管理的虚拟存储器共有 8 个页面，每页为 1024 个字节，实际主存为 4096 个字节，采用页表法进行地址映像。若页表的内容如表 2-1 所示，则虚拟地址 1023 所对

31、应的主存实地址为 (22) 。表 2-1 某分页管理的系统业表虚页号 0 1 2 3 4 5 6 7实页号 3 1 2 3 2 1 0 0装入位 1 1 0 0 1 0 1 0（分数：1.00）A.656B.1023C.2047D.4095 解析：要点解析 由表 2-1 的页表可知，未装入的虚页号(装入位为 0)分别是 2、3、5、7，也就是说，这些页面不在主存中，是发生页面失效的页面。由于*表示对所求结果进行向下取整操作。对于虚拟地址 1023，其虚*。由于页内编移量=虚地址-(虚页号页面大小)，因此，对于本试题虚拟地址 1023 所对应的主存实地址的页内偏移地址为 1023-0=1023。

32、由于主存实存地址=实页号页面大小+页内编移地址，查表 2-1 的第一列可以得到虚页号 0 所对应的实页号为 3，则主存实存地址=31024+1023=4095。2.在使用 UML 建模时，序列图展现了一组对象和由这组对象收发的消息，其特点是 (41) 。（分数：1.00）A.强调对象行为的事件顺序，常用于对反应式系统建模B.本质上是一个状态图，显示从活动到活动的信息流的状态迁移C.为每个路径标上顺序号，为标明每个消息的时间顺序而给消息加数字前缀D.有生命线及控制焦点，用于按时间顺序对控制流建模 解析：要点解析 在 UML 建模过程中，对象行为是通过交互来实现的，即是对象间为完成某一目的而进行的

33、一系列消息交换。消息序列可用序列图(sequence diagram)和协作图(collaboration diagram)这两种图来表示。序列图强调消息的时间顺序，该图的特点是有生命线及控制焦点；协作图强调参加交互的对象的组织结构(静态链接关系)。序列图和协作图统称为交互图(Interactive diagram)，即这两种图是同构的，可以互相转换。它展现了各个对象如何依据某种行为进行相互协作。3.已知X/2 补 =0C6H，计算机的机器字长为 8 位二进制编码，则X/4 补 = (1) 。（分数：1.00）A.8CHB.18HC.0A3H D.0F1H解析：要点解析 在计算机中，补码是最适

34、合进行数字加减运算的数字编码，以便符号位也能作为数值的一部分参与运算。补码加法的运算法则是：和的补码等于补码求和。补码减法的运算法则是：差的补码等于被减数的补码加上减数取负后的补码。负数补码表示的实质是将负数映射到正数域，所以可将减法运算转化为加法运算。在补码加减运算中，符号位和数值位一样参加运算，无须做特殊处理。对某个数据进行乘 2 运算相当对该数据二进制数进行不带符号位逻辑左移一位的运算，对某个数据进行除2 运算相当对该数据二进制数进行不带符号位逻辑右移一位的运算。本试题中，由于X/2 补 =0C6H= (11000110)2，因此求解X/4 补 ，则需将(11000110) 2进行不带符

35、号位右移一位的运算，其结果是(1010 0011)2=0A3H。如果是求解X 补 ，则需将(11000110) 2进行不带符号位左移一位的运算，其结果是(10001100) 2=8CH。4.以下关于状态(State)模式和策略(Strategy)模式的叙述中，说法错误的是 (48) 。（分数：1.00）A.对于客户程序而言，State 模式比 Strategy 模式更透明B.Strategy 模式用来处理算法变化，State 模式用来处理状态变化C.State 模式的对象变化频率比 Strategy 模式的对象高D.State 模式的“状态”是在对象外部，Strategy 模式的“策略”是在对

36、象内部 解析：要点解析 State(状态)模式的设计意图是：允许一个对象在其，内部状态改变时变更它的行为。而 Strategy(策略)模式的设计意图是：定义一系列的算法，把它们一个一个地封装起来，并且使它们可相互替换。可见，Strategy 模式用来处理算法变化，而 State 模式则是处理状态变化。strategy 模式在概念结构上与 state 模式非常相似，但它们各自的目的不同。区分这两个模式的关键是看行为是由状态驱动还是由一组算法驱动。通常，State 模式的“状态”是在对象内部的，Strategy 模式的“策略”可以在对象外部。Strategy 模式中，算法是否变化完全是由客户程序开

37、始决定的，而且往往一次只能选择一种算法，不存在算法中途发生变化的情况。而 State 模式如其定义中所言，在它的生命周期中随时存在着状态的转变和行为的更改，而且状态变化是一个线形的整体。对于客户程序而言，这种状态变化往往是透明的。5.Cache 容量为 64 块，采用组相联方式映像，字块大小为 128 个字，每 4 块为一组。若主存容量为 4096块，且以字编址，则主存区号应为 (5) 位。（分数：1.00）A.5B.6 C.7D.8解析：要点解析 Cache 主要用于解决 CPU 处理器与主存之间存取速度不匹配问题。由于主存容量为212=4096 块，而每块为 27=128 个字，因此，以字

38、编址的主存总容量为4096128=21227=219=29210=512K 字，故主存地址应为 19 位。Cache 采用组相联方式映像，其主存地址应分为区号、组号、组内块号和块内地址号等 4 个部分。依题意可知，块内地址号应为 7 位，用以表示 27=128 个字；每 22=4 块为一组，则组内块号用 2 位表示。Cache 容量为 64 块，每 4 块为一组，共分为 64/4=16=24组，故组号需要用 4 位地址表示。最后，主存地址 19 位中所剩余的即为区号，应为 19-4-2-7=6 位。6.在文件管理系统中，位示图(Bitmap)可用来记录磁盘存储器的使用情况。假如计算机系统的字长

39、为 32位，磁盘存储器上的物理块依次编号为：0、1、2、，那么 3552 号物理块在位示图中的第 (25) 个字。（分数：1.00）A.111B.112 C.223D.224解析：要点解析 文件管理系统是在外存上建立一张位示图(Bitmap)，用于记录文件存储器的使用情况。每一位对应文件存储器上的一个物理块，取值 0 和 1 分别表示空闲和占用。由题意知，该计算机系统的字长为 32 位，因此每个字可以表示 32 个物理块的使用情况。又因为文件存储器上的物理块依次编号为0、1、2、，即位示图的第 1 个字对应第 0、1、2、31 号物理块，第二个字对应第 32、33、 63号物理块，所以 355

40、2 号物理块在位示图中的第*个字，其中符号*表示对运算结果向下取整数。7.SPEC 计算机性能测试有不同的方法，吞吐率测试是指对 (6) 的测试。（分数：1.00）A.计算机完成单个任务要用多少时间B.计算机在一定时间内能完成多少任务 C.计算机在一定时间内能输出多少数据D.计算机在一段时间内能并行执行多少个程序解析：要点解析 SPEC 基准测试程序都是从实际应用中优选出来的，重点测试计算机的处理器、存储结构和编译器的性能。SPEC 对计算机性能的测试主要有速度测试和速率测试两种方法。其中，速度测试用于测试一台计算机完成单个任务有多快；而速率测试又称为吞吐率测试，用于测试一台计算机在一定时间内

41、能完成多少个任务。SPEC 值越高说明计算机的性能越好。8.某 C 语言子程序如下。（分数：1.00）A.B.C.D. 解析：要点解析 在白盒测试用例设计中，有语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、条件组合覆盖及路径覆盖等常见的覆盖测试策略，这些策略的相关描述及发现错误的能力如表 2-11 所示。*条件覆盖测试策略的本质是：构造一组测试用例数据，使被测程序中每一个判定语句的每个逻辑条件的可能取值至少满足 1 次。本试题程序段的程序流程图如图 2-14 所示。*对该程序段实施条件覆盖测试，可选择测试数据组 I(x=0， y=3)，以同时满足判断条件(x=O)and(y2)中 x=O 和

42、y2 的取值条件；可选择测试数据组(x=-1，y=2)，满足判断条件 (x1)or(y=1)中 x1 的取值条件；可选择测试数据组(x=3， y=1)，满足判断条件(x1)or(y=1)中 y=1 的取值条件。因此本试题的正确答案是选项 D。对本试题程序段实施语句覆盖至少应采用的测试数据组是和组(即选项 A)；实现路径覆盖至少应采用的测试数据组是“、和组(即选项 B)”或“、和组(选项 C)”。9.软件公司 A 的职员谢某参与了某套管理信息系统的开发工作，后辞职到另一公司任职，于是项目负责人将谢某在该软件作品上的开发者署名更改为他人，该项目负责人的行为 (11) 。（分数：1.00）A.只是行

43、使管理者的权利，不构成侵权B.不构成侵权，因为程序员谢某不是软件著作权人C.不构成侵权，因为程序员谢某现已不是项目组成员D.侵犯了开发者谢某的身份权及署名权 解析：要点解析 根据我国著作权法第九条和计算机软件保护条例第八条的规定，软件著作权人享有发表权和开发者身份权，这两项权利与著作权人的人身是不可分离的主体。其中，开发者的身份权，不随软件开发者的消亡而丧失，且无时间限制。谢某参加某软件公司开发管理系统软件的工作，属于职务行为，该管理系统软件的著作权归属公司所有，但谢某拥有该管理系统软件的署名权。而该项目负责人将作为软件系统开发者之一的谢某的署名更改为他人，根据计算机软件保护条例第二十三条第四

44、款的规定，项目负责人的行为侵犯了谢某的开发者身份权及署名权。10.以下程序段违反了算法的 (61) 原则。（分数：1.00）A.B.C. D.解析：要点解析 一个算法要求必须总是在执行有穷步之后结束，且每一步都可在有穷时间内完成。试题中所给出的程序段违反了算法的有穷性性质，理论上将导致过程不可终止。11.通常，多媒体数据量较大。为了在有限的信道中并行开通更多业务，应该对多媒体数据进行 (12) 压缩。（分数：1.00）A.时间域B.频率域 C.空间域D.能量域解析：要点解析 音频、视频等多媒体的数据量很大。如果不进行适当的处理，计算机系统无法灵活地对它们进行存取、交换等处理。而信息论认为：若信

45、源编码的熵大于信源的实际熵，该信源中一定存在冗余度。对于视频、图像、声音等原始信源的数据存在着空间冗余、时间冗余、视觉冗余听觉冗余等冗余度。进行数据压缩的好处见表 2-9。表2-9 数据压缩的好处压缩域 好处时间压缩域 速度传输媒体信源频率压缩域 并行开通各种业务空间压缩域 降低存储费用能量压缩域 降低发射功率12.设指令由取指、分析和执行 3 个子部件完成；并且每个子部件的时间均为 t。若采用度为 4 的超标量流水线处理机，连续执行 12 条指令，共需花费 (3) t。（分数：1.00）A.3B.5 C.9D.14解析：要点解析 指令由取指、分析和执行 3 个子部件完成，n=3，且每个子部件

46、的时间均为止 t。若采用常规标量单流水线处理机(即该处理机的度 m=1)，连续执行 12 条(k=-12)指令的时空图如图 2-12 所示。执行这 12 条指令所需的总时间为：T k=(k+3-1)t=(12+3)t=14t。*若采用度为 4(m=4)的超标量流水线处理机，连续执行上述 12 条(k=12)指令的时空图如图 2-13 所示。*由图 2-13 可知，执行这 12 条指令所需的总时间只需要 5t。13.统一过程(UP)将一个周期的开发过程划分为 4 个阶段，其中 (33) 的主要意图是建立系统的需求和架构，确定技术实现的可行性和系统架构的稳定性。（分数：1.00）A.初启阶段(In

47、ception)B.构建阶段(Construction)C.精化阶段(Elaboration) D.提交阶段(Transition)解析：要点解析 统一过程(UP)的基本特征是“用例驱动、以架构为中心的和受控的迭代式增量开发”。一个 UP 可分为若干个周期，每个周期的开发过程划分为初启阶段、精化阶段、构建阶段和提交阶段等 4个阶段(见表 2-13)，每个阶段可进行若干次迭代。表2-13 UP各开发阶段及其主要意图、提交结果表开发阶段主要意图提交结果初启阶段(Inception)建立项目的范围和版本，确定业务实现的可能性和项目目标的稳定性原始的项目需求和业务用例精化阶段(Elaboration对

48、问题域进行分析，建立包括系统架构及其相关) 系统的需求和架构，确定技术实现的可行性和系统架构的稳定性文档、领域模型、修改后的业务用例和整个项目的开发计划构建阶段(Construction)增量式地开发一个可以交付用户的软件产品软件子产品提交阶段(Transition)将软件产品提交用户软件产品由表 2-13 可知，本试题的正确答案是选项 C。14.给定关系 R(A1,A2,A3,A4)上的函数依赖集 F=A1A 2,A3A 2,A2A 3,A2A 4，R 的候选关键字为 (51) 。（分数：1.00）A.A1 B.A1A3C.A1A3A4D.A1A2A3解析：要点解析 由于在函数依赖集 F 中有 A1A 2、A 2A 3、A 2A 4，因此属性 A1决定全属性，即 A1为候选关键字。15.某软件工程项目各开发阶段工作量的比例如表 2-5 所示。表2-5 某软件项目各开发阶段各工作量比例表需求分析概要设计详细设计 编码 测试0.320.120.160.110.29假设当前已处于编码阶段，54000 行程序已完成了 13500 行，则该软件工程项目开发进度已完成的比例是 (35) 。（分数：1.00）A.27.5%B.54.25%C.62.75% D.68.25%解析：要点解析 该软件工程项目开发进度已完成的比例是 0.32+0.12+0.16+0.11*= 0.6+0.