1、软件水平考试(中级)软件设计师上午(基础知识)试题模拟试卷 21及答案与解析 1 若某计算机系统是由 500个元器件构成的串联系统,且每个元器件的失效率均为 10-7/H,在不考虑其他因素对可靠性的影响时,该计算机系统的平均故障间隔时间为 (1)小时。 ( A) 2104 ( B) 5104 ( C) 2105 ( D) 5105 2 软件设计模块化的目的是 (11)。 ( A)提高易读性 ( B)降低复杂性 ( C)增加内聚性 ( D)降低耦合性 3 系统开发过程通常被分为若干个阶段,每个阶段的开始和结 束都有明确的规定。人们常将开发过程中完成某项关键工作的时刻称为里程碑。完成 (16)时最
2、适于称为里程碑。 ( A)需求调查 ( B)总体设计稿 ( C)一套实体关系图 ( D) 50%的编码 4 甲、乙、丙合作完成了一个软件的开发。甲欲将软件交某公司发行,乙则以该公司对其不够友好为由表示反对,丙未置可否。下列选项中,有关该事件的表述,正确的是 (19)。 ( A)如果乙坚持反对,则甲不能将软件交该公司发行 ( B)甲有权不顾乙的反对而将软件交该公司发行 ( C)在丙同意的情况下,甲可以不顾乙的反对而将软件交该 公司发行 ( D)如果丙以同样的理由表示反对,则甲不能将软件交该公司发行 5 甲为撰写学术论文需引用资料,为避免引发纠纷,甲就有关问题向律师乙咨询。律师乙的下列意见中, (
3、20)是可以采纳的。 ( A)既可引用发表的作品,也可引用未发表的作品 ( B)只能限于介绍、评论或为了说明某问题而引用作品 ( C)将资料全文引用,不构成自己作品的主要部分 ( D)应当向原作者支付合理的报酬 6 设备管理是操作系统的重要而又基本的组成部分,种类繁多,可以从不同的角度对它们进行分类。若从资源分配的角度,可以分为 (21)。 ( A)用户设备、系统设备和独享设备 ( B)独享设备、共享设备和虚拟设备 ( C)系统设备、独享设备和虚拟设备 ( D)虚拟设备、共事设备和系统设备 7 若操作系统中有 n个作业 Ji(i=1,2, , n),分别需要 Ti(i=1, 2, , n)的运
4、行时间,采用 (22)的作业调度算法可以使平均周转时间最短。 ( A)先来先服务 ( B)最短时间优先 ( C)响应比高者优先 ( D)优先级 8 若 a=1, b=2, c=3, d=4,则后缀式 db/cc*a-b*+的运算结果是 (25)。 ( A) 22/9 ( B) 18 ( C) 20 ( D) 24 9 下列几种互连设备中, (26)是网络层互连设备。 ( A)网桥 ( B)交换机 ( C)路由器 ( D)网关 10 (27)使得一系列不同的操作具有相同的名字,用户可以发送一个通用的消息,而实现的细节则由接收对象自行决定。 ( A)单态 ( B)多态 ( C)稳态 ( D)变态
5、11 以下描述中, (30)是 OSI参考模型数据链路层的功能。 ( A)在信道上传输原始的比特流,实现传输数据所需要的机械、电气、功能性及过程等手段 ( B)检查网络拓扑,以决定 传输报文的最佳路由 ( C)检测并纠正可能出现的错误,使之对网络层呈现一条无错线路,并且进行流量控制 ( D)为应用软件提供套接字接口 12 堆栈和队列的相同之处是 (34)。 ( A)元素的进出满足先进后出 ( B)元素的进出满足后进先出 ( C)只允许在端点进行插入和删除操作 ( D)无共同点 13 (39)环境中位于不同物理环境位置的多个用户或多个虚拟环境通过网络互连,或者多个用户同时参加一个虚拟现实环境,与
6、其他用户进行交互,并共享信息。 ( A)桌面虚拟现实 ( B)完全沉浸的桌面现实 ( C)增加现实性的虚拟现实 ( D)分布式虚拟现实 14 下图是利用公钥加密系统对数据进行加密的概念图, a和 b处应分别是 (44)。( A)接收者的公钥,接收者的私钥 ( B)接收者的私钥,接收者的公钥 ( C)发送者的公钥,接收者的私钥 ( D)发送者的私钥,发送者的公钥 15 在以下 TCP/IP命令中, (60)可以被用来远程登录到任何类型的主机。 ( A) ftp ( B) telnet ( C) rlogin ( D) fftp 16 计算机执行程序所需的时间 P,可用 P=ICPI*T来估计,其
7、中 I是程 序经编译后的机 器指令数, CPI是执行每条指令所需的平均机器周期数,了为每个机器周期的时间。 RISC计算机采用 (1)来提高机器的速度,该指令系统具有 (2)的特点。 ( A)虽增加 CPI,但更减少 T ( B)虽增加 CPI,但更减少 T ( C)虽增加 T,但更减少 CPI ( D)虽增加 l但更减少 CPI ( A)指令种类少 ( B)指令种类多 ( C)指令寻址方式多 ( D)指令功能复杂 18 假如程序员可用的存储空间为 4MB,则程序员所用的地址为 (4),而真正访问内存的地址称为 (5)。 ( A)有效地址 ( B)程序地址 ( C)逻辑地址 ( D)物理地址
8、( A)指令 ( B)物理地址 ( C)内存地址 ( D)数据地址 20 在下图所示的系统中,若部件 R1的可靠性是 0.98, R2的可靠性是 0.95, R3的可靠性是 0.9,则整个系统的可靠性约为 (6);若各个部件的失效率都是 L那么整个系统的失效率是 (7)。 ( A) 0.84 ( B) 0.92 ( C) 0.94 ( D) 0.95 ( A) 8/3 ( B) 10/3 ( C) 11/3 ( D) 13/3 22 对那些为众多用户开发的软件 (如操作系统,编 译程序 ),通常要进行 测试和 测试,以发现可能只有最终用户才能发现的错误,其中, 测试是指最终用户在(11)的情况
9、下所进行的测试, 测试是指最终用户在 (12)的情况下所进行的测试。 ( A)开发环境下,开发人员不在场 ( B)开发环境下,开发人员在场 ( C)用户的实际使用环境下,开发人员不在场 ( D)用户的实际使用环境下,开发人员在场 ( A)开发环境下,开发人员不在场 ( B)开发环境下,开发人员在场 ( C)用户的实际使用环境下,开发人员不在场 ( D)用户的实际使用环境下,开发人员在场 24 软件的易维护性是指理解、改正、改进软件的难易度。通常影响软件易维护性的因素有易理解性、易修改性和 (13)。在软件的开发过程中往往采取各种措施来提高软件的易维护性,如采用 (14)有助于提高软件的易修改性
10、。 ( A)易使用性 ( B)易恢复性 ( C)易替换性 ( D)易测试性 ( A)高效的算法 ( B)信息隐蔽原则 ( C)增强健壮性 ( D)身份认证 26 Browser/Server结构是把 (23)技术和数据库技术结合起来的一种应用模式,它最大的优点之一是 (24)。 ( A) FTP ( B) TCP/IP ( C) Web ( D) HTTP ( A)客户端不用安装专用软件 ( B)服务器端不用安装专用软件 ( C)运算效率高 ( D)传输速率快 28 已知 3个类 O, P和 Q,类 O中定义了一个私有方法 F1和一个公有方法 F2,类 P中定义了一个公有方法 F3,类 P为类
11、 O的派生类,类 Q为类 P的派生类,它们的继承方式如下所示: class P: pubhc O class Q: Pnvate P 在关于类 P的描述中正确的是 (42),在关于类 Q的描述中正确的是 (43)。 ( A)类 P的对象可以访问 F1,但不能访问 F2 ( B)类 P的对象可以访问 F2,但不能访问 F1 ( C)类 P的对象既可以访问 F1,也可以访问 F2 ( D)类 P的对象既不能访问 F1,也不能访问 F2 ( A)类 Q的对象可以访问 F1, F2和 F3 ( B)类 Q的对象可以访问 F2和 F3,但不能访问 F1 ( C)类 Q的成员可以访问 F2和 F3,但不能
12、访问 F1 ( D)类 Q的成员不能访问 F1, F2和 F3 30 在面向对象技术中,多态有多种不同的形式,其中 (44)和包含多态称为通用多态, (45)和强制多态称为特定多态。 ( A)参数多态 ( B) 过载多态 ( C)隐含多态 ( D)重置多态 ( A)参数多态 ( B)隐含多态 ( C)过载多态 ( D)包含多态 32 一般来说, Cache的功能 (6)。某 32位计算机的 Cache容量为 16KB, Cache块的大小为 16B,若主存与 Cache的地址映射采用直接映射方式,则主存地址为1234E8F8(十六进制 )的单元装入的 Cache地址为 (7)。在下列 Cach
13、e替换算法中,平均命中率最高的是 (8)。 ( A)全部由软件实现 ( B)全部由硬件实现 ( C)由硬件和软件相结合实现 ( D)有的计算机由硬 件实现,有的计算机由软件实现 ( A) 00 0100 0100 1101(二进制 ) ( B) 01 0010 0011 0100(二进制 ) ( C) 10 1000 1111 1000(二进制 ) ( D) 11 0100 1110 1000(二进制 ) ( A)先入后出 (FILO)算法 ( B)随机替换 (RAND)算法 ( C)先入先出 (FIFO)算法 ( D)近期最少使用 (1RU)算法 35 软件开发的螺旋模型综合了瀑布模型和演化
14、模型的优点,还增加了 (20)。采用螺旋模型时,软件开发沿着螺线自内向外旋转,每 转一圈都要对 (21)进行识别和分析,并采取相应的对策。螺旋线第一圈的开始点可能是一个 (22)。从第二圈开始,一个新产品开发项目开始了,新产品的演化沿着螺旋线进行若干次迭代,一直运转到软件生命期结束。 ( A)版本管理 ( B)可行性分析 ( C)风险分析 ( D)系统集成 ( A)系统 ( B)计划 ( C)风险 ( D)工程 ( A)原型项目 ( B)概念项目 ( C)改进项目 ( D)风险项目 38 原型化方法是一类动态定义需求的方法, (44)不是原型化方法所具有的特征。与结构化方法相比,原型化方法 更
15、需要 (45)。衡量原型开发人员能力的重要标准是(46)。 ( A)提供严格定义的文档 ( B)加快需求的确定 ( C)简化项目管 ( D)加强用户参与和决策 ( A)熟练的开发人员 ( B)完整的生命周期 ( C)较长的开发时间 ( D)明确的需求定义 ( A)丰富的编程技巧 ( B)灵活使用开发工具 ( C)很强的协调组织能力 ( D)快速获取需求 41 计算机中常用的一种检错码是 CRC,即 (4)码。在进行编码过程中要使用 (5)运算。假设使用的生成多项式是 C(x)=x4+x3+x+1。原始报文为 11001010101,则编码后的报文为 (6)。 CRC码 (7)的说法是正确的。在
16、无线电通信中采用 7中取 3定比码,它规定码字长为 7位,并且其中总有且仅有 3个 “1”则编码效率为 (8)。 ( A)水平垂直奇偶校检 ( B)循环求和 ( C)循环冗余 ( D)正比率 ( A)模二除法 ( B)定点二进制除法 ( C)二十进制除法 ( D)循环移位法 ( A) 1100101010111 ( B) 110010101010011 ( C) 11001010101011100 ( D) 110010101010101 ( A)可纠 正一位差错 ( B)可检测所有偶数位错 ( C)可检测所有小于校验位长度的突发错 ( D)可检测所有等于、小于校验位长度的突发错 ( A) 3
17、/7 ( B) 4/7 ( C) log23/log27 ( D) (log235)/7 46 编制一个好的程序首先要确保它的正确性和可靠性,除此以外,通常更注重源程序的 (9)。还应强调良好的编程风格,例如,选择标识符的名字时应考虑 (10);在书写语句时应考虑 (11);在书写功能性注解时应考虑 (12)。源程序中应包含一些内部文档,以帮助阅读和理解源程序,源程序的内部文档通 常包括选择合适的标识符、注解和 (13)。 ( A)易理解性、易测试性和易修改性 ( B)易使用性、易维护性和易移植性 ( C)易使用性、易维护性和效率 ( D)易理解性、安全性和效率 ( A)名字长度越短越好,以减
18、少源程序的输入量 ( B)尽量消除语句,关键字等之间的空格,来缩短源程序语句 ( C)尽量用关键字作名字,以使名字标准化 ( D)选择含义明确的名字,以正确提示所代表的实体 ( A)把多个短的语句写在同一行中,以减少源程序的行数 ( B)尽量使用标准文本以外的有特殊功效的语句,以提高程序的功效 ( C)尽量消除表达式中的括号,以简化表达式 ( D)避免使用测试条件 “非 ”,以提高程序的可读性 ( A)为每个语句作注解 ( B)仅为每个模块作注解 ( C)为程序段作注解 ( D)仅为整个程序作注解 ( A)程序的视觉组织 ( B)简洁的变量名 ( C)检查输入数据的有效性 ( D)分段程序块
19、51 操作系统主要是对计算机系统中的全部软硬件资源进行管理,以方便用户提高计算机使用效率的一种系统软件。它的主要功能有:处理机管理、存储管理、(17)、作业管理、 (18)。 Windows是一个具有图形界面的 (19)系统软件。 UNIX操作系统基本上是采用 (20)语言编制而成的系统软件。在 (21)操作系统的控制下,计算机能及时处理由过程控制反馈的信息并作出响应。 ( A)用户管 ( B)文件管理 ( C)中断管 ( D) I/O管理 ( A)数据管 ( B) I/O管理 ( C)中断管 ( D)设备管理 ( A)网络 ( B)多任务 ( C)单任务 ( D)实时 ( A) Pascal
20、 ( B) C+ ( C)汇编 ( D) C ( A)网络 ( B)多任务 ( C)批处 ( D)实时 56 Shell排序、快速排序、堆 排序的稳定性如何 ?(23)。 若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选 (24)。 若用插入排序算法对 n个记录进行排序,最佳情况下,对关键字进行的比较次数为(25)。 对于多关键字而言, (26)是一种方便而又高效的文件组织方式。 若用冒泡排序对关键字序列 19, 16, 11, 8, 5, 3从小到大进行排序,则需要次数为 (27)。 ( A) Shell排序是稳定的 ( B)快速排序是稳定的 ( C)堆排序是稳定的 ( D)都不
21、稳定 ( A)快速排序 ( B)堆排序 ( C)归并排序 ( D)基数排 序 ( A) N2-1 ( B) N-1 ( C) N2 ( D) N+1 ( A)顺序文件 ( B)索引文件 ( C)散列文件 ( D)倒排文件 ( A) 3 ( B) 6 ( C) 15 ( D) 12 61 传统的数据库基本上是由 (38)组成的。 (39)在技术和理论上已经成熟,成为当前商用数据库的主流。 (40)技术是 20世纪 80年代中期引入的。目前,多媒体数据库基本上靠与关系模式相结合的 (41)来支持。但当数据量大,数据结构复杂时,靠 (41)很难适应。当前,在 DBMS的研究方面,较活跃的是 (42)
22、。 ( A)图形 ( B)文件 ( C)元组 ( D)文件系统 ( A)关系数据库 ( B)网状数据库 ( C)层次数据库 ( D)空间数据库 ( A)关系数据库 ( B)网状数据库 ( C)层次数据库 ( D)面向对象数据库 ( A)关系数据库 ( B)网状数据库 ( C)层次数据库 ( D)面向对象数据库 ( A)网状数据库 ( B)层次数据库 ( C) DBASE ( D)演绎数据库 66 用来辅助软件开发、运行、维护、管理、支持等过程中的活动的软件称为软件开发工具,通常也称为 (45)工具。 使用软件开发工具 有助于提高软件的开发、维护和管理的效率。集成型软件开发环境通常由工具集和环境
23、集成机制组成。这种环境应具有 (46)。环境集成机制有数据集成机制、控制集成机制和界面集成机制。 数据集成机制为环境中的工具提供统一的 (47);控制集成机制为 (48)提供支持。界面集成机制使得环境中的所有工具具有 (49)。 ( A) CAD ( B) CAI ( C) CAM ( D) CASE ( A)开放性和可剪裁性 ( B)开放性和不可剪裁性 ( C)封闭性和可剪裁性 ( D)封闭性和不可剪裁性 ( A)数据类型 ( B)数据模式 ( C)数据接口规范 ( D)数据仓库 ( A)使各工具具有统一的控制结构 ( B)各工具之间的通信、切换、调度和协同工作 ( C)使各工具具有统一的控
24、制接口 ( D)各工具之间的同步开发 ( A)同一个界面 ( B)相同的图标和图标的含义 ( C)统一的界面风格和操作方式 ( D)相同个数的窗口和菜单项 71 有多种设备可以实现不同网段或网络之间的互连,互连设备通常可按工作在OSI模型中的层次来划分。在物理层实现互连的称为 (61);在数据链路层实现互连的称为 (62);在网络层实现互连的称为 (63);在运输 层及以上高实现互连的设备称为网关或 (64)。 (65)也是一种用来构造局域网的常用设备,通常可以用双绞线把服务器与 PC客户机等连入 (65)。 ( A)网桥 ( B)路由器 ( C)网关 ( D)转发器 ( A)网桥 ( B)路
25、由器 ( C)网关 ( D)转发器 ( A)网桥 ( B)路由器 ( C)网关 ( D)转发器 ( A)集线器 ( B)协议转换器 ( C)网桥 ( D)路由器 ( A)集线器 ( B)协议转换器 ( C)网桥 ( D)路由器 软件水平考试(中级)软件设计师上午(基础知识)试题模拟试 卷 21答案与解析 1 【正确答案】 A 【试题解析】 串联系统的失效率是各元器件的失效率之和, =10-7500=-510-5/H,由平均故障间隔时间与失效率的关系可以得到,平均故障间隔时间=1/=2104小时。 2 【正确答案】 A 【试题解析】 模块化的目的是使程序的结构清晰,容易阅读,容易理解,容易测试,
26、容易嗲改。增加内聚性、降低耦合性是提高系统模块独立性的要求,不是目的。 3 【正确答案】 B 【试题解析】 软件开发过程中可以设置许多里程碑,里程碑为管理人员提供了指示 项目进度的可靠依据。当一个软件工程任务成功地通过评审并产生文档之后,一个里程碑就完成了。因此,一般来说,文档编制与评审是软件开发进度的里程碑。 4 【正确答案】 B 【试题解析】 对不可分割的合作软件,合作者对著作权的行使应协商一致。如果不能协商一致,又无正当理由的,任何一方不得阻止他方行使除转让权以外的其他权利,但是所得收益应当合理分配给所有合作开发者。 5 【正确答案】 C 【试题解析】 著作权法规定: “在下列情况下使用
27、作品,可以不经著作权人许可,不向其支付报酬,但应指明作者姓名 、作品名称,并且不得侵犯著作权人依照本法享有的其他权利: (一 )为个人学习,研究或者欣赏使用他人已经发表的作品 ” 合理使用人对资料的引用,只要不构成自己作品的主要部分,可将资料部分或全文引用,无需著作权人同意,也无须支付报酬。对于选项 A,未发表的作品同样受著作权法保护。 6 【正确答案】 B 【试题解析】 若从资源分配的角度,设备可以分为独占设备、共享设备和虚拟设备三种。其中独占设备是不能共享的设备,即在一段时间内,该设备只允许一个进程独占,如打印机;共享设备是可由若干个进程同时共享的设备,如磁盘;虚拟设备是利用某种技术把独占
28、设备改造成可由多个进程共享的设备。 7 【正确答案】 B 8 【正确答案】 B 【试题解析】 将后缀式化为对应的表达式为 d/b+(cc-a)b=4/2+(33-1)2=18。 9 【正确答案】 C 【试题解析】 网桥和交换机是数据链路层互 连设备,网关是应用层的互连设备,路由器是网络层的互连设备。 10 【正确答案】 B 【试题解析】 在收到消息时,对象要予以响应。不同的对象收到同一消息可以产生完全不同的结果,这一现象叫做多态。在作用于多态的时候,用户可以发送一个通用的消息,而实现的细节则由接收对象自行决定,这样同一消息就可以调用不同的方法。 11 【正确答案】 C 【试题解析】 选项 A是
29、物理层的功能,选项 B 是网络层的功能,选项 D是传输层的功能。 12 【正确答案】 C 【试题解析】 堆栈将插入和删除操作限制在表 的一端进行,而队列将插入和删除操作分别限制在表的两端进行。它们实际上是一种操作受限的线性表,其共同点就是只允许在表的端点处进行插入和删除操作。 13 【正确答案】 D 【试题解析】 分布式虚拟现实系统是基于网络的虚拟环境。在此环境中,位于不同物理环境位置的多个用户或多个虚拟环境通过网络相连接,或者多个用户同时参加一个虚拟现实环境,通过计算机与其他用户进行交互,并共享信息。因此此处应该选择分布式虚拟现实。 14 【正确答案】 A 【试题解析】 公钥加密系统有一个公
30、钥和一个私钥,一个用来加密 ,另一个用来解密。对于发送者来说,它只有接收者的公钥。选项 D只能实现数字签名,不能加密数据。 15 【正确答案】 B 【试题解析】 telnet 允许一个用户通过 TCP连接管录到网络上的其他计算机,以启动一个远程会话期。 16 【正确答案】 D 【试题解析】 RISC 设计思想就是通过增加 I,但减少了 CPI,从而提高计算机的运算速度。 17 【正确答案】 A 【试题解析】 RISC 简化了 CPU的控制器,同时提高了处理速度,具有如下特点: 指令种类少,一般只有十几到几十条简单的指令。 指令长度固定,指令格式少,这可使指令译码更加简单。 寻址方式少,适合于组
31、合逻辑控制器,便于提高速度。 设置最少的访内指令。访问内存比较花时间,尽量少用。 在CPU内部设置大量的寄存器,使大多数操作在速度很快的 CPU内部进行。 非常适合流水线操作,由于指令简单,并行执行就更易实现。 18 【正确答案】 C 【试题解析】 由于 4MB 内存空间已经超过计算机的实际内存 1MB,这个地址称为逻辑地址,而真正访问内存的地址称为物理地址,在程序运行时需要将逻辑地址映射戍实际的物理地址。 19 【正确答案】 B 20 【正确答案】 B 【试题解析】 先计算由两个 R3构成的并联系统的可靠性 R=1-(1-0.9)(1-0.9)=0.99,再计算整个串联系统的可靠性 R=0.
32、980.950.99=0.92。 21 【正确答案】 C 【试题解析】 先计算由两个 R3构成的并联系统的失效率 , 再计算整个串联系统的失效率 =+2 3=11 3。 22 【正确答案】 B 【试题解析】 Alpha测试是在开发者的现场由客户来实施的,被测试的软件是在开发者指导下从用户的角度进行常规设置的环境下 运行的。 Beta测试是在一个或多个客户的现场由该软件的最终用户实施的。与 Alpha测试不同的是,进行 Beta测试时开发者通常是不在场的。 23 【正确答案】 C 24 【正确答案】 D 【试题解析】 根据 Boehm质量模型,影响软件易维护性的因素有易理解性、易修改性和易测试性
33、。 25 【正确答案】 B 【试题解析】 结构化设计的几条主要原则,如模块化、信息隐蔽、高内聚、低耦合等,可以提高软件的易修改性。 26 【正确答案】 C 【试题解析】 在 Browser Server结 构中,用户通过浏览器 (Browser)向 WEB 服务器提出请求, WEB根据客户的请求再向数据库服务器提出请求,数据库将数据结果返回给 WEB服务器, WEB服务器将这个结果生成了 HTML文件传送给客户,由此可见, Browser Server结构是把 Web 技术和数据库技术结合起来的一种应用模式。 27 【正确答案】 A 【试题解析】 在 Browser Server结构中,客户端
34、就是浏览器,不需要安装专用软件。 28 【正确答案】 B 29 【正确答案】 C 【试题解析】 继承机制是面向对象技 术提供的一种解决软件复用问题的途径,即在定义一个新的类时,先把一个或多个已有类的功能全部包含进来,然后再给出新功能的定义或对已有类的功能重新定义。 在继承关系中存在两个类:基类和派生类。继承的方式有三种: public、 private和 protected。在不同的继承方式下,派生类对基类成员的访问权限不同,外界对派生类成员的能见度也不同。 基类中成员在派生类中的访问权限 public:不改变基类中成员的访问权限; private:派生类所继承的基类成员的访问权限都改为 pr
35、ivate; protected:基类中 private成员的访问权限不变,其余的都改为 protected。 派生类所继承的基类成员的外部能见度 基类的 private成员只有基类的成员函数可以访问,派生类不能访问。 通过 private方式继承的基类成员只有派生类的成员函数可以访问,外界以及派生类的派生类都不能访问。 通过 protected 方式继承的基类成员只有派生类以及该派生类的子类可以访问,外界不能访问。 本题考查的是外界对派生类中继承的基类成员的访问权限。解答此题的关键在于确定基 类中成员在派生类中的访问权限,尤其是类 Q,它是经过两次继承得到的, Q的直接基类是 P,而 P又是
36、由 O派生出来的。 首先应注意到类 O中有一个私有方法 F1。类的私有成员只有在本类中才能访问,因此凡是出现 “可以访问 F1”的选项都是错误的,这样对于空 (42)而言,选项A, C就可以排除了。其次, P是采用 public继承方式从 O派生而来的,那么类 O中的所有公有成员都是 P的公有成员,在程序中的任何地方都可以访问一个类的公有成员。因此只有选项 B 是早确的。 通过继承, F1, F2, F3 都成为类 Q的成员。由上一空的选择可 知: F1 是不可以被外界访问的,因此凡是出现 “可以访问 F1”的选项都是错误的,这样 A就被排除了。由于 Q采用的是 private继承方式, P中
37、的成员都称为 Q 的 private成员,即F2, F3 都是 Q的 private成员。私有成员只有本类可以访问,所以 Q的对象不能访问 F2 和 F3,只有 Q的成员才能访问它们。固此选项 C是正确答案。 30 【正确答案】 A 31 【正确答案】 C 【试题解析】 在面向对象技术中,对象在收到消息后要予以响应,不同的对象收到同一消息可产生完全不同的结果,这一现象称为多态。在使用多 态技术时,用户可以发送一个通用的消息,而实现的细节则由接收对象自行决定,这样同一消息就可以调用不同方法。多态有多种不同的形式,其中参数多态和包含多态称为通用多态,过载多态和强制多态称为特定多态。 32 【正确答
38、案】 D 33 【正确答案】 C 34 【正确答案】 D 【试题解析】 Cache的出现是基于两种因素:首先,是由于 CPU 的速度和性能提高很快而主存速度较低且价格高,第二就是程序执行的局部性特点。因此,才将速度比较快而容量有限的 SRAM构成 Cache,目的在于尽可能发挥 CPU的高速度 。很显然,要尽可能发挥 CPU的高速度就必须用硬件实现其全部功能。 Cache与主存之间可采取多种地址映射方式,直接映射方式是其中的一种。在这种映射方式下,主存中的每一页只能复制到某一固定的 Cache页中。由于 Cache块 (页 )的大小为 16B,而 Cache容量为 16KB。因此,此 Cach
39、e可分为 1024页。可以看到, Cache的页内地址只需 4位即可表示;而 Cache的页号需用 10位二进制数来表示;在映射时,是将主存地址直接复制,现主存地址为 1234E8F8(十六进制 ),则最低 4位为 Cache的页内地址 ,即 1000,中间 10位为 Cache的页号,即 1010001111。 Cache的容量为 16KB 决定用这 14位编码即可表示。题中所需求的Cache的地址为 10100011111000。 Cache中的内容随命中率的降低需要经常替换新的内容。替换算法有多种,例如,先入后出 (FILO)算法、随机替换 (RAND)算法、先入先出 (FIFO)算法、
40、近期最少使用 (LRU)算法等。这些替换算法各有优缺点,就以命中率而言,近期最少使用(LRU)算法的命中率最高。 35 【正确答案】 C 36 【正确答案】 C 37 【正确答案】 B 【试题解析】 螺旋模型的图形表示为,在笛卡尔坐标的四个象限上分别表达了四个方面的活动,即: 制定计划一确定软件目标,选定实施方案,弄清项目开发的限制条件; 风险分析一分析所选方案,考虑如何识别和消除风险; 实施工程一实施软件开发; 客户评估一评价开发工作,提出修正建议。从这 4个方面的活动可以看出,螺旋模型增加并强调了风险分析的作用,从概念项目开始,不断识别和分析新的风险,直到软件生命期结束。 38 【正确答案
41、】 A 39 【正确答案】 B 40 【正确答案】 D 【试题解析】 原型化方法实际上是一种快速确定需求的策略,对用户的需求进行提取、求精,快速建立最终系统工作是模型的方法。原型化方法与结构化方法不同,它不是追求也不可能要求对需求的严格定义、较长的开发时间和熟练的工作人员,但是该方法要求完整的生命周期。为了加快模型的建立,它需要加强用户的参与和决策,以求尽快地将需求确定下来,采用这样一个 (与最终系统相比 )相对简化的模型就可以简化项目的管理。原型化是一种动态设计过程,衡量原型化人员能力的重要标准是能快速获得需求的能力,至于是否有熟练的程序编制调试能力、很 强的协调组织能力以及灵活使用工具软件
42、的能力都不是最重要的。 41 【正确答案】 C 42 【正确答案】 A 43 【正确答案】 B 44 【正确答案】 D 45 【正确答案】 D 【试题解析】 计算机在存储和传送数据的过程中,为了保证数据的准确性,一般要进行数据校验和纠错。 CRC(循环冗余 )码是一种常见的检错码。 在本题中,由C(x)=x4+x5+x+1可知生成的多项式是 11011,按照算法进行运算,就能够得到余数0011,将其添加到原始报文的末尾,就得到编码后的报文。 无线电中常采用 的 7中取 3定比码,规定码字长为 7位,并且其中总有且仅有 3个 “1”,那么它的编码效率的计算方法如下所述。 首先, 7位中有且仅有
43、3个 “厂的数据可以有 个,即(765)/ (321)=35个。 其次,取以 2为底的对数,得到 log235。 最后,除以总位数 7,得到 (log235)/7。 这样就可以得出求编码效率的公式: (log2(码字数 )/总位数。 46 【正确答案】 B 47 【正确答案】 D 48 【正确答案】 D 49 【正确答案】 C 50 【正确答案】 A 【试题解析】 本题考查程序设计的基础知识。编制一个好的程序首先要确保它的正确性和可靠性,除此以外,通常更注重源程序的易使用性、易维护性和易移植性。还应强调良好的编程风格。例如,选择标识符的名字时应考虑选择含义明确的名字,以正确提示所代表的实体;在
44、书写语句时应考虑避免使用测试条件“非 ”,以提高程序的可读性;在书写功能性注解时应考虑为程序段作注解。源程序中应包含一些内部文档,以帮助阅读和理解源程序,源程序的内部文档通常包括选择合适的标识符、注解和程序的视觉组织。 51 【正确答案】 B 52 【正确答案】 D 53 【正确答案】 B 54 【正确答案】 D 55 【正确答案】 D 【试题解析】 操作系统主要提供 5大种功能,即处理机管理、存储管理、文件管理、作业管理和设备管理。中断和 I/O不能作为资源分类,数据又太笼统。Windows 属于单用户多任务操作系统,不是实时系统,而分时系统也是一种多用户系统。 UNIX属于多用户多任务操作
45、系统,它主要是用 C语言编写的。过程控制对响应时间要求较严格,而批处理、分时对响应时间要求不严格。 56 【正确答案】 D 57 【正确答案】 C 58 【正确答 案】 B 59 【正确答案】 D 60 【正确答案】 C 【试题解析】 (23)(23)、 (24)空:快速排序和堆排序是不稳定的,不符合要求;基数排序不能对实数排序;归并排序是稳定的,且可以对实数排序,所以答案为C。基数排序、归并排序是稳定的排序方法,所有时间复杂度为 O(n2)的简单排序方法也是稳定的;快速排序、堆排序和 Shell排序等时间性能较好的排序方法都是不稳定的。 (25)空:顺序文件是记录按其在文件中的逻辑顺序依次进入存储介质而建立的,就是顺序文件中物理记录的顺序和逻辑记录的顺序是一致 的。 除了文件本身外,另外建立一张逻辑记录和物理记录之间一一对应的索引表。这类包括文件数据区和索引表两大部分的文件称为索引文件。 散列文件指的是利用 Hash法进行组织的文件,根据关键字的特点设计一种哈希函数和冲突处理的方法将记录散列到存储设备上。 多关键字文件的特点是,在对文件进行检索操作时,不仅仅对主关键词进行简单询问,还经常需要对次关键字进行其他类型的询问检索。常见的有多重表文件、倒排文件。 (27)空: 5+4+3+2+1=15。