1、初级程序员上午试题-53 及答案解析(总分：75.00，做题时间：90 分钟)1.程序员小郭购买了一张有注册商标应用软件的光盘，则小郭享有 (17) 。（分数：1.00）A.注册商标专用权B.该光盘的所有权C.该应用软件的修改权D.该应用软件的复制权2. (75) is used to ensure the confidentiality, integrity and authenticity of the two end points in the private network。（分数：1.00）A.CertificateB.EncryptionC.TunnelD.Presentation
2、3.根据如图 6-3 所示的 UML 类图可知，类 Car 和类 Boat 中的 move()方法 (47) 。（分数：1.00）A.引用了类 Transport 的 move()方法B.重置了类 Transport 的 move()方法C.是类 Transport 的 move()方法的聚集D.是类 Transport 的 move()方法的泛化4.通常，多媒体数据量较大。为了在有限的信道中并行开通更多业务，应该对多媒体数据进行 (13) 压缩。（分数：1.00）A.时间域B.频率域C.空间域D.能量域5.以下说法正确的是 (61) 。（分数：1.00）A.从结构的角度看，数据仓库主要有数据
3、集市、企业仓库和用户仓库 3 种模型B.数据挖掘就是要智能化和自动化地把数据转换为有价值的信息和知识C.OLAP 技术为提高处理效率，必须绕过 DBMS 直接对物理数据进行读取和写入操作D.数据仓库是从数据库中导入大量的数据，并对结构和存储进行组织以提高查询效率6.内存用于存放计算机运行时的指令、程序、需处理的数据和运行结果。但是，存储在 (7) 中的内容是不能用指令来修改的。（分数：1.00）A.DRAMB.RAMC.SRAMD.ROM7.以下关于类的叙述中，不正确的是 (49) 。（分数：1.00）A.同一个类的对象具有不同的对象自身引用值B.同一个类的对象具有不同的静态数据成员值C.一个
4、类的静态方法只能访问该类的静态成员变量D.一个类的静态成员变量可被该类的所有方法访问8.假设市场上某种商品有两种品牌 A 和 B，当前的市场占有率各为 50%。根据历史经验估计，这种商品当月与下月市场占有率的变化可用转移矩阵 P 来描述：（分数：1.00）A.A 的份额增加了 10%，B 的份额减少了 10%B.A 的份额减少了 10%，B 的份额增加了 10%C.A 的份额增加了 14%，B 的份额减少了 14%D.A 的份额减少了 14%，B 的份额增加了 14%9.软件需求说明书是需求分析阶段的最后成果， (52) 不是其应包含的内容。（分数：1.00）A.数据描述B.功能描述C.系统结
5、构描述D.非性能描述10.以下 C 程序段的输出结果是 (35) 。#includestdio.h)long fun(int n)long s;if(n=1 | n=2)s=2;elses=n+fun(n-1);return s;void main()printf(“/n%1d“,fun(4); )（分数：1.00）A.5B.7C.9D.1111.以下关于 UML 文档的叙述中，正确的是 (48) 。（分数：1.00）A.描述了面向对象分析与设计的结果B.指导开发人员如何进行面向对象设计C.给出了软件的开发过程和设计流程D.指导开发人员如何进行面向对象分析12.在一个单 CPU 的计算机系统中
6、，有 3 台不同的外部设备 R1、R2、R3 和 3 个进程 P1、P2、P3。系统 CPU 调度采用可剥夺式优先级的进程调度方案，3 个进程的优先级、使用设备的先后顺序和占用设备时间如表 6-1 所示。表 6-1 进程的优先级、使用设备的先后顺序和占用设备时间表进 程 优先级 使用设备、CPU 的先后顺序和占用时间P1 高 R1(20ms)CPU(20ms)R3(20ms)P2 中 R3(40ms)CPU(30ms)R2(20ms)P3 低 CPU(30ms)R2(20ms)CUP(20ms)假设操作系统的开销忽略不计，从 3 个进程同时投入运行到全部完成，设备 R1 的利用率约为 (26)
7、 。其中，设备的利用率是指该设备的使用时间与进程组全部完成所占用时间的比率。（分数：1.00）A.66%B.50%C.25%D.17%13.在某个长度(机器指令条数)为 105的程序模块中随机地人为植入 10 个错误，然后由一个测试组进行测试，结果一共发现有 160 个错误，其中有两个是人为播种植入的错误。如果以上测试结果基于该测试过程中未引入新的错误，则可以估算出被测程序模块中将会遗留下 (63) 个未被发现的隐藏错误。（分数：1.00）A.168B.300C.632D.80014.在因特网中，域名与 IP 地址之间的翻译是由 (5) 来完成的。（分数：1.00）A.代理服务器B.Web 服
8、务器C.域名服务器D.TFTP 服务器15.在 UML 结构事物中， (46) 用于说明类或构件的某种服务的操作集合，并定义了该服务的实现。（分数：1.00）A.构件B.节点C.接口D.协作16.已知X/2 补 =0C6H，且该计算机的字长为 8 位二进制编码，则X/4 补 = (19) 。（分数：1.00）A.8CHB.18HC.0A3HD.0F1H17.假设在 Excel 中的工作表中有如图 6-1 所示的数据，如果在 A3 单元格里输入公式=SUMIF(A1：D2，“25“，A2：D2)，那么按回车键后在 A3 中显示的数值是 (3) 。（分数：1.00）A.70B.100C.140D.
9、20018.执行指令时，操作数存放在某一寄存器中，指令中给出存放操作数的寄存器名的寻址方式称为 (23) 。（分数：1.00）A.变址寻址B.直接寻址C.相对寻址D.寄存器寻址19.以下关于 ADSL 接入技术的论述中，不正确的是 (67) 。（分数：1.00）A.ADSL 上行速率可达 1.5MbpsB.上行信道比下行信道易受噪声影响C.ADSL 采用 DMT 调制技术D.ADSL 采用了时分复用技术20.给定关系 R(A1,A2,A3,A4)上的函数依赖集 F=A1A 2,A3A 2,A2A 3,A2A 4)，R 的候选关键字为 (58) 。（分数：1.00）A.A1B.A1A3C.A1A
10、3A4D.A1A2A321.在 MPEG 系列标准中， (14) 最适合在公用电话交换网(PSTN)上实时传输视频数据。（分数：1.00）A.MPEG-1B.MPEG-2C.MPEG-4D.MPEG-722.程序员谢某参与了某软件公司开发管理系统软件的工作，后辞职到另一公司任职，于是项目负责人将谢某在该软件作品上的开发者署名更改为他人，该项目负责人的行为 (18) 。（分数：1.00）A.只是行使管理者的权利，不构成侵权B.不构成侵权，因为程序员谢某不是软件著作权人C.侵犯了开发者谢某的身份权及署名权D.不构成侵权，因为程序员谢某现已不是项目组成员23.The spiral model is
11、a software development model combining elements of both (73) and prototyping-in-stages, so its a healthy mix of top-down and bottom-up concepts。（分数：1.00）A.designB.progamC.codingD.plan24.某软件工程项目各开发阶段工作量的比例如表 6-3 所示。表 6-3 某软件项目各开发阶段工作量比例表需求分析 概要设计 详细设计 编码 测试0.32 0.12 0.16 0.11 0.29假设当前已处于编码阶段，54 000 行
12、程序已完成了 13 500 行，则该软件工程项目开发进度已完成的比例是 (55) 。（分数：1.00）A.27.5%B.54.25%C.62.75%D.68.25%25.A socket is composed of two addresses: (72) 。（分数：1.00）A.MAC address and IP addressB.MAC address and port addressC.port number and IP addressD.E-mail address and IP address26.对 8 位二进制代码“01101101”进行奇偶校验，正确的结果是 (21) 。（
13、分数：1.00）A.经奇校验可表明代码正确B.经偶校验可表明代码正确C.经奇校验发现错误，且能纠错D.经偶校验发现错误，但不能纠错27.在文件管理系统中，位示图(bitmap)可用来记录磁盘存储器的使用情况。假如计算机系统的字长为 32位，磁盘存储器上的物理块依次编号为：0、1、2、，那么 3552 号物理块在位示图中的第 (24) 个字。（分数：1.00）A.111B.112C.223D.22428.以下能将字符串“good!”正确地存放在字符数组 s 中，或使指针；能指向这个字符串的是 (33) 。（分数：1.00）A.char s4=g,o,o,d,!)B.char s5；s=“good
14、!“;C.int s5=“good!“;D.char *s;s=“good!:；29.若处理器的时钟频率为，500MHz，每 4 个时钟周期组成一个计算机周期，执行一条指令平均需要 3 个机器周期，则该处理器的平均执行速度约为 (8) MIPS。（分数：1.00）A.24B.33C.42D.5030.可以用项目三角形表示项目管理中主要因素之间相互影响的关系， (56) 处于项目三角形的中心，它会影响三角形的每条边，对三条边的任何一条所进行的修改都会影响它。（分数：1.00）A.范围B.质量C.成本D.时间31.某 C 语言子程序如下。int a:=0;if (x=0 while(!odd(n)
15、n+=2;printf(n);（分数：1.00）A.确定性B.健壮性C.有穷性D.可靠性53.无法有效防御 DDoS 攻击的措施是 (16) 。（分数：1.00）A.根据 IP 地址对数据包进行过滤B.为系统访问提供更高级别的身份认证C.安装防病毒软件D.使用工具软件检测不正常的高流量54.处理机主要由微处理器、存储器和总线组成。其中，总线包括 (6) 。（分数：1.00）A.数据总线、串行总线、逻辑总线、物理总线B.逻辑总线、物理总线、并行总线、地址总线C.并行总线、串行总线、全双工总线D.数据总线、地址总线、控制总线55.设有以下 C 语言说明语句。struct int x,y; s2=1
16、,2),3,4),*p=s,*q=s;则表达式+p-x 和表达式(+q)-x 的值分别为 (34) 。（分数：1.00）A.1、1B.1、3C.2、3D.3、356.某公司销售人员在办公室时通过 PC 来访问应用服务器，若在公司外，则通过具有数据显示功能的移动电话或 PDA(Personal Digital Assistant)访问公司网络。进行一次查询的数据信息如表 6-4 所示，网络的基本通信服务费用如表 6-5 所示，总费用=网络租用费+通信费。表 6-4 一次查询的数据信息通信时间(从 PHS)风格建立到断开的时间 上载数据量 下载数据量90 秒 1 280 字节 6 400 字节表
17、6-5 网络基本通信服务费用 内 容 移动电话风络 PHS 风络通信费 0.00 3 元/128 字节 0.2 元/3 分钟网络租用费 35 元/月 25 元/月根据表中给出的数据，若不足 3 分钟按 3 分钟计算，则销售员每月至少应进行 (65) 次查询，才能使得使用移动电话的总费用比使用 PDA 的总费用更低。（分数：1.00）A.50B.55C.110D.12257.以下关于 UML 的叙述中，说法正确的是 (45) 。（分数：1.00）A.UML 是一种语言，语言的使用者不能对其扩展B.UML 仅是一组图形的集合C.UML 仅适用于系统的分析与设计阶段D.UML 是独立于软件开发过程的
18、58.堆栈操作中都是对栈顶单元进行的，访问堆栈的地址是由堆栈指针 SP 指定的。在操作过程中，指针 SP 不需要用户指定。在下推式堆栈中，写入堆栈的单元地址是 (36) 。（分数：1.00）A.PCB.指令寄存器C.(SP)-1D.(SP)+159. (9) 技术是在主存中同时存放若干个程序，并使这些程序列交替执行，以提高系统资源的利用率。（分数：1.00）A.SPOOLingB.虚拟设备C.高速缓存D.多道程序设计60.可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时，初始栈为空，从左到右扫描字符，遇到字符“(”就将其入栈，遇到“)”就执行出栈操作。对算术表达式“(a+b/ (a+
19、b) )-c/a)/b”，检查时， (42) 。（分数：1.00）A.栈为空却要进行出栈操作B.表达式处理已结束，栈中仍留下有字符“(”C.栈已满却要进行入栈操作D.表达式处理已结束，栈中仍留下有字符“)”61.软件可用性是指在某个给定时间点上程序能够按照需求执行的概率，其定义为 (11) 。(MTTF：Mean Time To Failure；MTTR：Mean Time To Repair)（分数：1.00）A.可用性=B.可用性=C.可用性=D.可用性=62.若课程域 D1=数据库，操作系统，面向对象)，教师域 D2=王平，刘林)，则 D1D2 的结果有 (59) 个元组。（分数：1.0
20、0）A.2B.3C.5D.663.以下函数中渐进时间最小的是 (44) 。（分数：1.00）A.T1(n)=2n+nlognB.T2(n)=n+10 000lognC.T3(n)=2n+nlognD.T4(n)=n2+nlogn64.简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图 G 有 n 个节点，其邻接矩阵为 A1n, 1n，且压缩存储在 B1A中，则 k 的值至少为 (43) 。（分数：1.00）A.B.C.D.65.某单位通过 2Mbps 的 DDN 专线接入广域网，网络拓扑结构如图 6-5 所示。该单位申请的公网 IP 地址为61.246.100.96/29。其中，该单
21、位能够使用的有效公网地址有 (70) 个。（分数：1.00）A.5B.6C.7D.866.假设安装了 Word 的公式编辑器，要在 Word 文档中编辑出公式： （分数：1.00）A.选择【插入】菜单中的【域】命令，然后单击【公式】按钮，再选择相应公式进行编辑B.选择【插入】菜单中的【数字】命令，然后再选择相应公式进行编辑C.选择【插入】菜单中的【域】命令，从“对象类型”列表框中选择“Microsoft 公式 3.0”选项，单击【确定】按钮，则进入 Microsoft 公式编辑器进行编辑即可D.选择【插入】菜单中的【对象】命令，从“对象类型”列表框中选择“Microsoft 公式 3.0”选项
22、，单击【确定】按钮，则进入 Microsoft 公式编辑器进行编辑即可67.Excel 规定可以使用的运算符中，没有提供 (4) 运算符。（分数：1.00）A.字符B.关系C.算术D.逻辑68.已知某二叉树的层序、中序序列分别为 FDEBCA、DBAFCE，则该二叉树的后序序列为 (39) 。（分数：1.00）A.ABDCEFB.BCDEAFC.DABECFD.DBACEF69.程序中凡是引用 (50) 对象的地方都可以使用派生类对象代替。（分数：1.00）A.基类B.抽象类C.多态类D.用户自定义类型70.开发专家系统时，通过描述事实和规则由模式匹配得出结论，这种情况下适用的开发语言是 (2
23、7) 。（分数：1.00）A.面向对象语言B.函数式语言C.过程式语言D.逻辑式语言71.SPEC 计算机性能测试有不同的方法，吞吐率测试是指对 (10) 的测试。（分数：1.00）A.计算机完成单个任务要用多少时间B.计算机在一定时间内能完成多少任务C.计算机在一定时间内能输出多少数据D.计算机在一段时间内能并行执行多少个程序72.C 语言 (31) ，程序可以找出源程序中的语法错误。（分数：1.00）A.预处理B.编辑C.连接D.编译73.若循环体执行的次数为 m，则在 while.do 型循环中，判断循环条件的次数为 (30) 。（分数：1.00）A.m-1B.mC.m+1D.2m74.
24、字符串是一种线性表，其特殊性表现在 (37) 。（分数：1.00）A.它可以顺序存储B.它的数据元素可以是多个字符C.它可以链式存储D.它的数据元素是一个字符75.以下关于二、十和十六进制数之间整数转换正确的是 (20) 。（分数：1.00）A.十进制数 439 转换成 8421BCD 码是 0100000111001B.十进制数 2008 转换为二进制无符号数是 111011000BC.十六进制数 0F2H 转换成十进制数是 232D.十进制数 122 转换成十六进制数是 7AH初级程序员上午试题-53 答案解析(总分：75.00，做题时间：90 分钟)1.程序员小郭购买了一张有注册商标应用
25、软件的光盘，则小郭享有 (17) 。（分数：1.00）A.注册商标专用权B.该光盘的所有权 C.该应用软件的修改权D.该应用软件的复制权解析：要点解析 根据我国计算机软件保护条例第 2 章“软件著作权”第 8 条规定，软件著作权人享有下列各项权利：发表权，即决定软件是否公之于众的权利：署名权，即表明开发者身份，在软件上署名的权利；修改权，即对软件进行增补、删节，或者改变指令、语句顺序的权利；复制权，即将软件制作一份或者多份的权利；发行权，即以出售或者赠与方式向公众提供软件的原件或者复制件的权利；出租权，即有偿许可他人临时使用软件的权利，但是软件不是以出租为主要目的的除外：信息网络传播权，即以有
26、线或者无线方式向公众提供软件，使公众可以在其个人选定的时间和地点获得软件的权利：翻译权，即将原软件从一种自然语言文字转换成另一种自然语言文字的权利；应当由软件著作权人享有的其他权利。软件著作权人可以许可他人行使其软件著作权，并有权获得报酬。软件著作权人可以全部或者部分转让其软件著作权，并有权获得报酬。第 2 章“软件著作权”第 9 条规定，软件著作权属于软件开发者，本条例另有规定的除外。由此可见，程序员小郭购买了一张有注册商标应用软件的光盘，但小郭不享有该应用软件的修改权和复制权，即该应用软件的修改权和复制权属该应用软件的开发者所有。对于选项 A“注册商标专用权”，是指企业、事业单位和个体工商
27、业者，对其生产、制造、加工、拣选或者经销的商品，向商标局申请商品商标注册，经商标局核准注册的商标为注册商标，所取得的专用权，受法律保护。并且，促使生产者、制造者、加工者或经销者保证商品质量和维护商标信誉，对其使用注册商标的商品质量负责，便于各级工商行政管理部门通过商标管理，监督商品质量，制止欺骗消费者的行为。2. (75) is used to ensure the confidentiality, integrity and authenticity of the two end points in the private network。（分数：1.00）A.CertificateB.En
28、cryption C.TunnelD.Presentation解析：参考译文 加密可确保私有网络中两个端点间的保密性、完整性和认证性。3.根据如图 6-3 所示的 UML 类图可知，类 Car 和类 Boat 中的 move()方法 (47) 。（分数：1.00）A.引用了类 Transport 的 move()方法B.重置了类 Transport 的 move()方法 C.是类 Transport 的 move()方法的聚集D.是类 Transport 的 move()方法的泛化解析：要点解析 在 UML 类图中，“*”表示其相连的两个类之间存在泛化关系，即在图 6-3 中显示了一个继承结构
29、：类 Transport 为基类，其子类分别为类 Car 和类 Boat。同时注意到，在图 6-3 中的类Transport 的名称之下有一个标识abstract。该标识用于说明该类是一个抽象类，类中的方法move()是必须在子类中重新定义的纯虚拟函数。由图 6-3 可以看出，在两个子类中都定义了函数原型完全相同的 move()方法。在面向对象程序设计中，使用动态多态重置(overriding)时需满足 3 个条件：类之间具有继承关系、基类中至少定义一个纯虚拟函数在子类中重新定义这个纯虚拟函数。图 6-3 给出的 UML 类图结构满足了重置的 3 个条件，说明子类 Car 和子类 Boat 中
30、的 move()方法重置了基类 Transport 的 move()方法。4.通常，多媒体数据量较大。为了在有限的信道中并行开通更多业务，应该对多媒体数据进行 (13) 压缩。（分数：1.00）A.时间域B.频率域 C.空间域D.能量域解析：要点解析 音频、视频等多媒体的数据量很大。如果不进行适当的处理，计算机系统无法灵活地对它们进行存取、交换等操作。而信息论认为：若信源编码的熵大于信源的实际熵，该信源中一定存在冗余度。对于视频、图像和声音等原始信源的数据存在着空间冗余、时间冗余、视觉冗余和听觉冗余等，进行数据压缩的好处如表 6-6 所示。表 6-6 数据压缩的好处数据压缩 好 处时间域压缩
31、迅速传输媒体信源频率域压缩 并行开通更多业务空间域压缩 降低存储费用能量域压缩 降低发射功率5.以下说法正确的是 (61) 。（分数：1.00）A.从结构的角度看，数据仓库主要有数据集市、企业仓库和用户仓库 3 种模型B.数据挖掘就是要智能化和自动化地把数据转换为有价值的信息和知识 C.OLAP 技术为提高处理效率，必须绕过 DBMS 直接对物理数据进行读取和写入操作D.数据仓库是从数据库中导入大量的数据，并对结构和存储进行组织以提高查询效率解析：要点解析 从结构的角度看，数据仓库主要有企业仓库、数据集市和虚拟仓库 3 种模型。其中，企业仓库用于收集跨越整个企业的各个主题的所有信息，它提供整个
32、企业范围的数据集成。而数据集市包含对特定的用户有用的、企业范围数据的一个子集，其范围限于所选定的主题。虚拟仓库是操作型数据库上视图的集合。因此选项 A 的描述是错误的。数据挖掘就是要智能化和自动化地把数据转换为有用的信息和知识。目前，常用的数据挖掘方法有关联分析、序列模式分析、分类分析和聚类分析等。由此可见，选项 B 的描述是正确的。OLAP (On-Line Analytical Processing)是联系分析处理的英文缩写，它仍使用 DBMS 存取数据，即选项C 的描述是错误的。数据仓库目的不是用做日常查询，也不是汇总和统计，它主要用于提取数据中的潜在信息和知识。因此选项 D 的描述是错
33、误的。6.内存用于存放计算机运行时的指令、程序、需处理的数据和运行结果。但是，存储在 (7) 中的内容是不能用指令来修改的。（分数：1.00）A.DRAMB.RAMC.SRAMD.ROM 解析：要点解析 只读存储器(ROM)的内容是在器件制造时存入的，通常使用时只能读出，不能再次写入或修改。因此，依靠程序或指令不能修改 ROM 中的内容。7.以下关于类的叙述中，不正确的是 (49) 。（分数：1.00）A.同一个类的对象具有不同的对象自身引用值B.同一个类的对象具有不同的静态数据成员值 C.一个类的静态方法只能访问该类的静态成员变量D.一个类的静态成员变量可被该类的所有方法访问解析：要点解析
34、类允许开发者自定义一种新的类型及其相关的操作。类是对象的模板，对象是类的实例。选项 A 的“对象自身引用值”是面向对象程序设计语言中特有的、十分重要的机制。每个对象都有属于自己的对象自身引用值。选项 B 的“静态数据成员”用来实现同一个类的不同对象之间的数据共享，它不属于某个对象。同一个类的不同对象共享静态数据成员值。如该值被类中某一对象修改时，同类的其他对象也可看到此次修改。注意：“不同的类的对象具有相同的静态数据成员值”的表述也是错误的。静态成员可分为静态成员变量和静态方法。只要对静态成员变量的值更新一次，所有对象的该静态成员变量值都会被更新。静态成员函数可以直接访问静态成员，但不能直接访
35、问非静态成员。8.假设市场上某种商品有两种品牌 A 和 B，当前的市场占有率各为 50%。根据历史经验估计，这种商品当月与下月市场占有率的变化可用转移矩阵 P 来描述：（分数：1.00）A.A 的份额增加了 10%，B 的份额减少了 10%B.A 的份额减少了 10%，B 的份额增加了 10%C.A 的份额增加了 14%，B 的份额减少了 14% D.A 的份额减少了 14%，B 的份额增加了 14%解析：要点解析 设本月某商品品牌 A 和 B 的市场占有率为 PI=(p1(A),p1(B)=(0.5,0.5)，则下月这两种品牌的市场占有率 P2=(p2(A),p2(B)=P1P，其中，P 是
36、当月到下月这两种品牌市场占有率的转移矩阵。P2=(p1(A),p1(B)*=(0.5,0.5)*=(0.6,0.4)同理可知，若矩阵 P 是常数矩阵的情况下，两个月后的市场占有率 P3=(p3(A),p3(B)=P2P=(p2(A),p2(B)*=(0.60.4)*=(0.64,0.36)因此，两个月后的市场占有率 P3 与当前的市场占有率 P1 相比，品牌 A 的份额增加了 14%(即 0.64-0.5=0.14)，而品牌 B 的份额则减少了 14%(即 0.5-0.36=0.14)。9.软件需求说明书是需求分析阶段的最后成果， (52) 不是其应包含的内容。（分数：1.00）A.数据描述B
37、.功能描述C.系统结构描述 D.非性能描述解析：要点解析 软件需求说明书(SRS)是需求分析阶段最终的交付成果。一份软件需求说明书应包括：功能描述(系统应提供的功能和服务)、非功能描述(包括系统的特征、特点和性能等)、限制系统开发或者系统运行必须遵守的约束条件和数据描述等。10.以下 C 程序段的输出结果是 (35) 。#includestdio.h)long fun(int n)long s;if(n=1 | n=2)s=2;elses=n+fun(n-1);return s;void main()printf(“/n%1d“,fun(4); )（分数：1.00）A.5B.7C.9 D.11
38、解析：要点解析 本试题考查函数的递归调用。程序在 n=1 或 n=2 时是出口条件，不再递归，否则一直执行 s=n+fun(n-1)的操作。展开此求和公式，有 s=n+fun(3)=4+3+fun(2)=4+3+2=9。另外，如果调用函数 fun 的实参2，则出口条件“n=1”的判定就不需要了。11.以下关于 UML 文档的叙述中，正确的是 (48) 。（分数：1.00）A.描述了面向对象分析与设计的结果 B.指导开发人员如何进行面向对象设计C.给出了软件的开发过程和设计流程D.指导开发人员如何进行面向对象分析解析：要点解析 UML 文档仅是设计者与开发人员采用 UML 语言进行系统分析与设计
39、的结果，并没有给出如何进行系统开发和采用哪种开发流程，它也不指导开发人员如何进行面向对象设计。12.在一个单 CPU 的计算机系统中，有 3 台不同的外部设备 R1、R2、R3 和 3 个进程 P1、P2、P3。系统 CPU 调度采用可剥夺式优先级的进程调度方案，3 个进程的优先级、使用设备的先后顺序和占用设备时间如表 6-1 所示。表 6-1 进程的优先级、使用设备的先后顺序和占用设备时间表进 程优先级使用设备、CPU的先后顺序和占用时间P1 高R1(20ms)CPU(20ms)R3(20ms)P2 中R3(40ms)CPU(30ms)R2(20ms)P3 低CPU(30ms)R2(20ms
40、)CUP(20ms)假设操作系统的开销忽略不计，从 3 个进程同时投入运行到全部完成，设备 R1 的利用率约为 (26) 。其中，设备的利用率是指该设备的使用时间与进程组全部完成所占用时间的比率。（分数：1.00）A.66%B.50%C.25%D.17% 解析：要点解析 在多道系统中的 3 个任务(P1、P2 和 P3)是竞争使用 CPU，但可并行使用 I/O 设备(R1、R2 和 R3)。各个任务运行的分析过程如图 6-10 所示。图中水平粗实线表示某进程实际执行过程所占用的 CPU 或 I/O 设备的时间。*对图 6-10 分析如下。1)t0t1 时段(20ms)：结合表 6-1 中 3
41、个进程使用设备的先后顺序，因此进程调度程序先选中进程 P3 占用 CPU 的使用权，进程 P1 占用 R1 设备使用权，进程 P2 占用 R3 设备使用权。2)t1t2 时段(20ms)：由于进程的优先级 P1P3 且系统 CPU 调度采用可剥夺式优先级的进程调度方案，CPU 使用权在这一进段将转让给进程 P1，进程 P1 占用 CPU 的使用权 20ms，进程 P2 继续占用 R3 设备20ms，进程 P3 因 CPU 使用权被剥夺而处于就绪状态。3)t2t3 时段(20ms)：进程 P1 占用 CPU 使用权终止后，进入占用 R3 设备的时段。由于进程的优先级P2P3，进程 P2 使用完
42、R3 设备后，进入占用 CPU 的使用权时段。进程 P3 仍处于就绪状态。4)t3t4 时段(10ms)：进程 P1 在 t3 时刻运行完毕。进程 P2 继续占用 CPU 的使用权。进程 P3 仍处于就绪状态。5)t4t5 时段(10ms)：进程 P2 占用 CPU 使用权终止后，进入占用 R2 设备的时段。进程调度程序重新调度进程 P3 占用 CPU 的使用权。6)t5t6 时段(10ms)：进程 P3 占用 CPU 使用权终止后，进入占用 R2 设备的时段。由于 I/O 设备 R2 可被进程并行使用，因此进程 P2、P3 在这一时段将并行占用 R2 设备。系统中也没有其他待运行的进程，此时
43、段 CPU 将处于空闲状态。7)t6t7 时段(10ms)：进程 P2 在 t6 时刻运行完毕。进程 P3 继续占用 R2 设备。此时段 CPU 仍处于空闲状态。8)t7t8 时段(20ms)：进程 P3 的 I/O 操作任务完成后，进程调度程序将 CPU 使用权分配给它。进程 P3占用 CPU 20ms 后运行完毕。假设操作系统的开销忽略不计，从 3 个进程同时投入运行到全部完成，CPU 的利用率约为*100%=*100%83.33%。由于设备的利用率是指该设备的使用时间与进程组全部完成所占用时间的比率，因此设备 R1 的利用率约为*100%=*100%16.67%。同理可得，设备 R2 的
44、利用率约为*100%=*100%=25%。设备 R3 的利用率约为*100%=*100%=50%。13.在某个长度(机器指令条数)为 105的程序模块中随机地人为植入 10 个错误，然后由一个测试组进行测试，结果一共发现有 160 个错误，其中有两个是人为播种植入的错误。如果以上测试结果基于该测试过程中未引入新的错误，则可以估算出被测程序模块中将会遗留下 (63) 个未被发现的隐藏错误。（分数：1.00）A.168B.300C.632 D.800解析：要点解析 根据题干中给出的信息，可将错误随机植入模型定义成为估算某软件所含有固有错误的具体数目 N，接着在此软件中人为随机植入 NS个错误数，然
45、后进行比较软件的测试。如果通过测试发现了 M 个固有错误，则其中发现的人为随机植入错误数有 MS个。由于“以上测试结果基于该测试过程中未引入新的错误”，因此可以进一步假设，人为随机植入 NS个错误数后在故障的出现概率等同于植入错误数之前故障的出现概率，即将程序模块单位长度故障率认为是一个常数，则得到*。该等式变形后得到 N=*NS。将题干中给出的数据整理后得出，N S=10，M=160，M S=2。于是可估算出程序中错误的总数 N：N=*NS=*=800 个被测程序模块中将会遗留下未被发现的隐藏错误数=800-160-(10-2)=640-8=632。14.在因特网中，域名与 IP 地址之间的
46、翻译是由 (5) 来完成的。（分数：1.00）A.代理服务器B.Web 服务器C.域名服务器 D.TFTP 服务器解析：要点解析 Internet 上计算机的地址格式主要有两种书写形式：域名格式和 IP 地址格式。其中，域名格式地址是按名称来描述的，这种地址的表示方式易于理解和记忆。实际上 Internet 中的主机地址是用 IP 地址来唯一标识的。DNS 是域名解析服务器的缩写，DNS 提供计算机查询网络地址的数据库。DNS服务器为客户提供存储、查询和搜索其他主机域名和 IP 地址的服务，主要实现域名与 IP 地址之间的转换，把域名转换成与其相对应的“地址，还可以把 IP 地址反向解析转换成
47、域名，以解决 IP 地址难以记忆的问题。在因特网中，请求域名解析的软件必须获得根域名服务器的域名。15.在 UML 结构事物中， (46) 用于说明类或构件的某种服务的操作集合，并定义了该服务的实现。（分数：1.00）A.构件B.节点C.接口 D.协作解析：要点解析 UML 的结构事物包括类、接口、协作、用例、主动类、构件和节点等，各结构事物的定义如表 6-9 所示。表 6-9 UML 各结构事物定义表名 称 关 键 字 定 义类 class 是一组具有相同属性、操作、关系和语义的对象描述接口 interface 是描述类或构件的一个服务的操作协作 collaboration 描述了在一定的语
48、境中一组对象及实现某些行为的这些对象间的相互作用用例 use case 描述系统在对事件做出响应时所采取的行动，即它确定了个与系统参与者进行交互、并由系统执行的动作序列主动类 active class具有主观能动性的类构件 component 系统中遵从一组接口且提供其实现的物理的、可替换的部分节点 node 运行时的物理对象，代表一个计算机的资源，通常至少有存储空间和执行能力如表 6-9 所示，接口的作用表现为：用于说明类或构件的某种服务的操作集合，并定义了该服务的实现：用于一组操作名，并说明其特征标记和效用(注意不是“结构”)；为一组共同实现系统或部分系统的部分行为命名等。接口不为类或构件
49、的操作提供实现，其操作列表可以包括类和构件的预处理信号。另外接口参与关联，但不能作为关联的出发点。它还可以泛化元素，子接口继承其祖先的全部操作并可以有新的操作，实现则被视为行为继承。协作是动作过程中产生的一类类元。协作中有在运行时被对象和连接占用的槽，该协作槽也称为角色。角色描述了协作中的对象或连接目的。节点是位置(Location)的单位。其中，位置被定义为一个运行时实体在环境中的物理放置，如分布式环境中的对象或分栏。在 UML 规范中，位置是分散的。运行时的对象及构件实例可以驻留在节点上。16.已知X/2 补 =0C6H，且该计算机的字长为 8 位二进制编码，则X/4 补 = (19) 。（分数：1.00）A.8CHB.18HC.0A3H D.0F1H解析：要点解析 在计算机中，补码是最适合进行数字加减运算的数字编码，以便符号位也能作为数值的一部分参与运算。补码加法的运算
