软件设计师上午65

1、 模拟 软件设计师上午 65选择题第 1 题：两个同符号的数相加或异符号的数相减，所得结果的符号位SF和进位标志 CF进行运算为 1 时，表示运算的结果产生溢出。A. 与B. 或C. 与非D. 异或参考答案： D第 2 题：在 CPU与主存之间设置高速缓冲存储器 Cache，其目的是为了 A. 扩大主存的存储容量B. 提高 CPU对主存的访问效率C. 既扩大主存容量又提高存取速度D. 提高外存储器的速度参考答案： B本题考查 Cache 的设置目的，它是介于 CPU和主存之间的小容量存储器。由于 CPU的速度比主存的读取速度快得多， 为解决这种不匹配， 在它们之间设置高 速缓冲存储器 Cach

2、e，将主存中的内容事先调入 Cache 中，CPU直接访问 Cache 的时间短得多，这样大大提高了 CPU对主存的访问效率， 同时也提高了整个计算 机系统的效率。第 3 题：若内存地址区间为 4000H43FFH，每个存储单元可存储 16 位二进制数，该内 存区域用 4 片存储器芯片构成，则构成该内存所用的存储器芯片的容量是A. 512×16bitB. 256×8bitC. 256×16bitD. 1024×8bit参考答案： C本题考查内存容量类似。本题每个存储单元存储 16 位二进制数，求芯片容量 给定起始地址码的内存容量 =终止地址 - 起始地址

3、 +1，所以计算过程如下： 43FFH-4000H+1=400H， (400H)₁₀=2¹⁰ ， 因 此 有 ： 2¹⁰/4=2⁸=256 。在指令系统的各种寻址方式中，获取操作数最快的方式是 (4) 。若操 作数的地址包含在指令中，则属于 (5) 方式。第 4 题：A. 直接寻址B. 立即寻址C. 寄存器寻址D. 间接寻址参考答案： B第 5 题：A. 直接寻址B. 立即寻址C. 寄存器寻址D. 间接寻址参考答

4、案： A本题考查操作数的几种基本寻址方式。 操作数的寻址方法在此考点的第 3 个重点 中讲的比较清楚了，在此不再赘述。 其中立即寻址方式的特点是指令执行 时间很短，因为不需要访问内存来取操作数。第 6 题：指令流水线将一条指令的执行过程分为四步，其中第 1、2 和 4 步的经过时间为 t ，如下图所示。若该流水线顺序执行 50条指令共用 153t ，并且不考虑相 关问题，则该流水线的第 3 步的时间为 t 。A. 2B. 3C. 4D. 5参考答案： B在指令流水线上， 执行周期取决于时间最长的子过程， 由题目知该流水线的瓶颈为第3步，即第3步所用时间最长。设第3步的时间为 mt， 则由200

5、9年5月真题 6解析有： (1+1+m+1)t+m(50-1) t=153t，解方程得： m=3。第 7 题： 驻留在多个网络设备上的程序在短时间内同时产生大量的请求消息冲击某 Web 服务器，导致该服务器不堪重负，无法正常响应其他合法用户的请求，这属于A. 网上冲浪B. 中间人攻击C. DDoS攻击D. MAC攻击参考答案： C本题考查网络攻击的相关知识，常见的网络攻击方式如下。 中间人攻击 (Man-in-the-Middle Attack ，MITM攻击)是一种“间接”的入侵攻击， 这种攻击 模式是通过各种技术手段将受入侵者控制的一台计算机虚拟放置在网络连接中 的两台通信计算机之间，这台

6、计算机就称为“中问人”。然后入侵者把这台计算 机模拟一台或两台原始计算机， 使“中间人” 能够与原始计算机建立活动连接并 允许其读取或篡改传递的信息， 然而两个原始计算机用户却认为他们是在互相通 信，因而这种攻击方式并不很容易被发现。 所以中间人攻击很早就成了黑客常用 的一种古老的攻击手段，并且一直到今天还具有极大的扩展空间。 在网络 安全方而， MITM攻击的使用是很广泛的， 曾经猖獗一时的 SMB会话劫持、 DNS欺 骗等技术都是典型的 MITM攻击手段。如今，在黑客技术越来越多地运用于以获 取经济利益为目标的情况下， MITM攻击成为对网银、 网游、网上交易等最有威胁 并且最具破坏性的一

7、种攻击方式。DDoS全名是 Distribution Denial ofService ( 分布式拒绝服务攻击 ) 。 DoS的攻击方式有很多种，最基本的 DoS攻击 就是利用合理的服务请求来占用过多的服务资源， 从而使服务器无法处理合法用 户的指令。 DDoS攻击手段是在传统的 DoS 攻击基础之上产生的一类攻击方式。 单一的： DoS攻击一般是采用一对一方式的，当被攻击目标 CPU速度低、内存小 或者网络带宽小等各项性能指标不高， 它的效果是明显的。 随着计算机与网络技 术的发展，计算机的处理能力迅速增长， 内存大大增加， 同时也出现了千兆级别 的网络，这使得 DoS攻击的困难程度加大了目

8、标对恶意攻击包的 “消化能力” 加强了不少。例如你的攻击软件每秒钟可以发送 3000 个攻击包，但我的主机与 网络带宽每秒钟可以处理 10000 个攻击包，这样一来攻击就不会产生什么效果。 MAC/CAM攻击：交换机主动学习客户端的 MAC地址，并建立和维护端口与 MAC地 址的对应表以此建立交换路径，这个表就是通常我们所说的 CAM表。CAM表的大 小是固定的，不同的交换机的 CAM表大小不同。 MAC/CAM攻击是指利用工具产生 欺骗 MAC，快速填满 CAM表，交换机 CAM表被填满后，交换机以广播方式处理通 过交换机的报文，这时攻击者可以利用各种嗅探攻击获取网络信息。CAM表满了以后，

9、流量以洪泛方式发送到所有接口， 也就代表 TRUNK接口上的流量也会发给 所有接口和邻接交换机，会造成交换机负载过大、网络缓慢和丢包，甚至瘫痪。第 8 题：设有两个子网 和 ，如果进行路由汇聚， 得到的网络地址是 。A.B.C.D.参考答案： A本题考查路由汇聚算法。 路由汇聚的“含义”是把一组路由汇聚为一个单 个的路由广播。其最终结果和最日 JJ 显的好处是缩小网络上的路由表的尺寸。 需要注意地址覆盖，即网络号部分是相同的。由题目地址和选项地址，则有 ： 仔细观察便可知，题目中给出的 4 个地址只 有前 21 位是相同的，所以 A的地址是能够覆盖的。第 9 题：某校园网用户无法访问外部站点

10、，管理人员在 Windows操作系 统下可以使用 判断故障发生在校园网内还是校园网外。A. ping B. tracert C. netstar D. arp 参考答案： B tracert（ 跟踪路由）是路由跟踪实用程序， 用于确定 IP 数据访问目标所采取的路 径。因此，通过该命令可以查看在哪段路由出现问题。第 10 题：不属于知识产权的范围A. 地理标志权B. 物权C. 邻接权D. 商业秘密权参考答案： B著作权、邻接权、专利权、商标权、商业秘密权和集成电路分布图设计属于知识 产权的范围。物权不属于知识产权的范围。第 11 题： 某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开

11、发设计的应 用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行 为。A. 属于开发人员权利不涉及企业权利B. 侵犯了企业商业秘密权C. 违反了企业的规章制度但不侵权D. 未侵犯权利人软件著作权参考答案： B题目中非常明显地指出了 “某开发人员不顾企业有关保守商业秘密的要求” ， 所以其行为侵犯了企业商业秘密权。商业秘密的概念如下： 商业秘密是指 不为公众所知， 具有经济利益， 具有实用性， 并且已经采取了保密措施的技术信 息与经营信息。在反不正当竞争法中对商业秘密进行了保护，以下均为侵犯 商业秘密的行为： 以盗窃、利诱、胁迫等不正当手段获取别人的商业秘密； 披露、 使用不正当

12、手段获取的商业秘密； 违反有关保守商业秘密要求的约定， 披露、使 用其掌握的商业秘密。第 12 题：W3C制定了同步多媒体集成语言规范，称为 规范。A. XMLB. SMILC. VRMLD. SGML参考答案： BW3C 是英文 World Wide Web Consortium 的缩写，中文意思是 W3C理事会或万 维网联盟。 W3C组织是制定网络标准的一个非赢利组织，像 HTML、XHTM、L CSS、 XML的标准就是由 W3C来定制。XML(Extensible Markup Langtrage) 即可扩展标记语言，它与 HTML 一样，都是 SGML(Standard Genera

13、lized Markup Langtrage ，标准通用标记语言) 。 SMIL 是同步多媒体集成语言 (Synchronized Multimedia Integraion Language) 的缩写，念做 smile 。它是 由 W3C(World Wide Web Consortium) 组 织 规 定 的 多 媒 体 操 纵 语 言 。 VRML(Virtual Reamty Modeling Language)即虚拟现实建模语言。是一种用于建 立真实世界的场景模型或人们虚构的三维世界的场景建模语言， 也具有平台无关 性。是目前 Internet 上基于 WWW的三维互动网站制作的主流

14、语言。第 13 题： 以下显示器像素点距的规格中，最好的是 。A. 0.39B. 0.33C. 0.31D. 0.28参考答案： D点距指屏幕上相邻两个同色像素单元之间的距离， 即两个红色 （ 或绿、蓝） 像素单 元之间的距离。 显示器上显示的文本和图像都是由像素点组成的，像素点 越密（ 即像素点距越小 ） ，越不容易看出其中的间隙， 这样的显示出来的图像越清 晰。市场上常见的点距为 0.31mm、0.28mm、 0.26mm的显示器。对于本题应选点 距最小的“ 0.28 ”。第 14 题：800×600 的分辨率的图像，若每个像素具有 16 位的颜色深度，则可表示 种不同的颜色。A

15、. 1000B. 1024C. 65536D. 480000参考答案： C 2¹⁶=65536。第 15 题：CVS是一种 工具。A. 需求分析B. 编译C. 程序编码D. 版本控制参考答案： D本题考查软件工程中的版本控制工具。 CVS（Concurent Versions System） 是一种广泛应用的， 开源的， 透明于网络的版本控制系统， 用于开发人员协作开 发时保持版本一致的软件或标准。 它只保存一份源码并记录所有对它的改动。 当 开发者需要文件的某个特定版本时， CVS会根据那些记录重建出需要的版本。活动中无需用户参与第 16 题：

16、通常在软件的 _A. 需求分析B. 维护C. 编码D. 测试参考答案： C软件生存周期包括：系统分析、软件项目计划、需求分析、设计 （ 概要设计和详 细设计 ） 、编码、测试和维护。其中编码阶段只有高级程序员和程序员参与，无 需用户参与。第 17 题：软件能力成熟度模型 （CMM是） 目前国际上最流行、最实用的软件生产过程标准和 软件企业成熟度的等级认证标准。该模型将软件能力成熟度自低到高依次划分 为初始级、可重复级、已定义级、已管理级、优化级。从 开始，要求企业建立基本的项目管理过程的政策和管理规程，使项目管理工作有章可循。A. 初始级B. 可重复级C. 已定义级D. 已管理级参考答案： B

17、在软件开发中， 图中，可用 （19） 第 18 题：A.甘特图B.PERT图C.PERT/CPM图D.鱼骨图（18） 不能用来描述项目开发的进度安排。在其他三种 动态地反映项目开发进展情况。参考答案： D第 19 题：A. 甘特图B. PERT图C. PERT/CPM图D. 鱼骨图参考答案： A本题考查软件开发项目管理中的进度管理技术。 甘特图：可以直观地表明 任务计划在什么时候进行， 以及实际进展与计划要求的对比。 管理者由此可以非 常方便地弄清每一项任务 （项目）还剩下哪些工作要做， 并可评估工作是提前还是 滞后，抑或正常进行。PERT（性能评审技术 ） 图：是一个项目管理工具，用于规划、

18、组织和调整项目内的任务。一个 PERT图显示了一个项目的图形解释， 这种图是网络装的， 由号码标记的节点组成， 节点由带标签的带方向箭头的线段 连接，展现项目中的事件或转折点， 以及展现项目中的任务。PERT/CPM图：是一个项目管理工具， 用于规划、组织和调整项目内的任务。 PERT是基于性能评 审技术，一种美国海军于 20 世纪 50 年代发展起来的管理潜艇导弹计划的方法。 另外一种是关键途径方法 (CPM)，它是在同样的时问内由私营部门发展的项目管 理办法，现在已成为 PERT的同义词。鱼骨图：因其图形像鱼骨而得名。就是将造成某项结果的众多原因， 以系统的方式图解之， 也就是以图表的方式

19、来表 达结果与原因的关系，不能用来描述项目开发的进度安排。第 20 题：C语言 是一 种 语言。A. 编译型B. 解释型C. 编译、解释混合型D. 脚本参考答案： A本题考查编译型语言、解释型语言和脚本语言的基本概念的判断。编译型语言： 用该语言编写的程序执行前需要编译器将源程序翻译为目标代码程序， 然后在目 标机器上运行代码程序。 C 语言就是这种语言；解释型语言：用该语言编写的程 序无需编译为目标代码即可执行； 脚本语言：是为了缩短传统的编写 - 编译- 链接 - 运行 (edit-compile-link-run过程而创建的计算机编程语言， 通常是解释运行而非编译运行。第 21 题： 若

20、程序运行时系统报告除数为 0，这属于 错误。A. 语法B. 语用C. 语义D. 语境参考答案： C本题考查源程序的错误类型。 源程序的错误类型有两种， 分别是语法错误和语义 错误(逻辑错误 )。编译系统往往比较容易诊断出来语法错误，常见的语法错误有：非法字符、拼写错误、缺少分号、该匹配的关键字不匹配等。对于语义 错误，编译系统是很难诊断出来， 也就是说程序运行时编译系统不报错， 但是运 行结果却不正确。常见的语义错误有：类型不一致，参数不匹配、死循环、作为 除数的变量为 0 等。第 22 题： 集合 L=a^mb<sup>m</su

21、p>|m0A. 可用正规式“ a*b* ”表示B. 不能用正规式表示，但可用非确定的有限自动机识别C. 可用正规式“ ambm”表示D. 不能用正规式表示，但可用上下文无关文法表示参考答案： D正规式只能表示给定结构的固定次数的重复或者没有指定次数的重复。 本题中指 定了 m的重复次数，但是 m是不固定的，所以，不能用正规式表示 (A、C错误) 。 对于每个非确定的有限自动机，都有一个与其等价的正规式，因此 B 不正确。 上下文无关文法的捕述功能比正规式更强大， 可以表示次数不固定的重复， 所以 D是正确的。设备驱动程序是直接与 (23) 打交道的软件模块。一般而言，设备驱动 程序的任务

22、是接受来自与设备 (24) 。第 23 题：A. 硬件B. 办公软件C. 编译程序D. 连接程序参考答案： A第 24 题：A. 有关的上层软件的抽象请求，进行与设备相关的处理B. 无关的上层软件的抽象请求，进行与设备相关的处理C. 有关的上层软件的抽象请求，进行与设备无关的处理D. 无关的上层软件的抽象请求，进行与设备无关的处理参考答案： B本题考查设备驱动程序的基本概念和主要任务。 设备驱动程序是一种可以 使计算机和设备通信的特殊程序， 可以说相当于硬件的接口， 操作系统只能通过 这个接口来控制硬件设备的工作， 假如某设备的驱动程序未能正确安装， 便不能 正常工作。 正因为这个原因，驱动程

23、序在系统中所占的地位十分重要，一 般当操作系统安装完毕后， 首要的便是安装硬件设备的驱动程序。 不过，大多数 情况下，我们并不需要安装所有硬件设备的驱动程序， 例如硬盘、显示器、光驱、 键盘、鼠标等就不需要安装驱动程序，而显卡、声卡、扫描仪、摄像头、 Modem 等就需要安装驱动程序。第 24 题考查驱动程序的任务。 驱动程序的作用是将硬件本身的功能告诉操作系统， 然后完成硬件设备电子信号与操作系统及软件 的高级编程语言之间的互相翻译。 当操作系统需要使用某个硬件时， 工作顺序为： 上层软件操作系统驱动程序硬件， 由此可知， 驱动程序在操作系统和硬件之间工作，与上层软件没有关系。所以 B 答案

24、正确第 25 题： 页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下 图所示。假定页面的大小为 8KB，图中所示的十进制逻辑地址 9612，经过地址 变换后，形成的物理地址 a 应为十进制 。A. 42380B. 25996C. 9612D. 8192参考答案： B 8KB=2¹³，所以页内地址有 13 位。逻辑地址 9621 转换为二进制为： 10 0101 10001100，最高一位为页号， 低 13位为页内偏移量， 所以逻辑地址 9621 的页号为 1，由图可知其物理块号为 3，转换为二进制是 11。最后把物理块号和 页内

25、偏移地址拼合得： 110 0101 10001100 ，即为十进制的 25996。某系统的进程状态转换如下图所示，图中 1、2、3和 4分别表示引起状态转 换的不同原因，原因 4表示 (26) ；一个进程状态转换会引起另一个进程状 态转换的是 (27) 。第 26 题：A. 就绪进程被调度B. 运行进程执行了 P 操作C. 发生了阻塞进程等待的事件D. 运行进程的时间片到了参考答案： C第 27 题：A. 12B. 21C. 32D. 2410参考答案： B本题考查对“进程三态模型” 的理解。其中：1 表示就绪进程被调度；2表示运行进程的时间片到了； 3 表示运行进程执行了 P操作，进程进入阻

26、 塞状态； 4 表示被阻塞进程等待的事件发生了。 再看第 27 题，当一 个正在运行的进程时间片到了以后，该进程将从运行态转换为就绪态 （原因 2） ， 同时，需要调入另外一个处于就绪态的进程，使之转换为运行态 （原因 1）。所以 答案是 2 1。第 28 题： 在操作系统中，虚拟设备通常采用 设备来提供虚拟设备。A. Spooling 技术，利用磁带B. Spooling 技术，利用磁盘C. 脱机批处理技术，利用磁盘D. 通道技术，利用磁带参考答案： BSPOOLing （Simultaneous Peripheral Operation On-Line，外部设备联机并行操作 ） 系统主要包

27、括如下 3 部分：输入井和输出井： 这是在磁盘上开辟出来的两个存储区域。 输入井模拟脱机输入时的磁盘， 用于收容 I/O 设备输入的数 据。输出井模拟脱机输入时的磁盘，用于收容用户程序的输出数据。 输 入缓冲区和输出缓冲区： 这是在内存中开辟的两个缓冲区。 输入缓冲区用于暂存 由输入设备送来的数据， 以后再传送到输出井。 输出缓冲区用于暂存从输出井送 来的数据，以后再传送到输出设备。 输入进程和输出进程：输入进程模 拟脱机输入时的外围控制机， 将用户要求的数据由输入设备送到输入缓冲区， 再 送到输入井。 当 CPU需要输入设备时， 直接从输入井读入内存。 输出进程模拟脱 机输出时的外围控制机，

28、 把用户要求输入的数据， 先从内存送到输出井， 待输出 设备空闲时，再将输出井中的数据，经过输出缓冲区送到输出设备上。 综 上可知， SPOOLing技术是利用磁盘捉供虚拟设备， B 答案正确。第 29 题： 某软件在应用初期运行在 Windows NT环境中。现因某种原因，该软件需要在 UNIX环境中运行，而且必须完成相同的功能。为适应这个要求，软件本身需要 进行修改，而所需修改的工作量取决于该软件的 。A. 可扩充性B. 可靠性C. 复用性D. 可移植性参考答案： D11第 30 题：对于如下的程序流程，当采用语句覆盖法设计测试案例时，至少需要设计 个测试案例。A. 1B. 2C. 3D.

29、 4参考答案： B本题考查白盒测试的六大覆盖方法之一语句覆盖的相关知识。 语句覆 盖是指选择足够的测试用例， 使得运行这些测试用例时， 被测程序的每一个语句 至少执行一次。由图有两个判断语句 X 0 和 Y 0，但是是顺序执行的，且题 目求至少需要的测试案例，所以只选择 2 个测试案例就可以了。第 31 题： 内聚性和耦合性是度量软件模块独立性的重要准则，软件设计时应力求A. 高内聚，高耦合B. 高内聚，低耦合C. 低内聚，高耦合D. 低内聚，低耦合参考答案： B耦合是指模块之间联系的紧密程度， 耦合度越高则模块的独立性越差； 内聚是指 模块内部各元素之间联系的紧密程度， 内聚度越低模块的独立

30、性越差。 所以设计 软件时，应力求高内聚低耦合。第 32 题：统一过程 (UP)是一种用例驱动的迭代式增量开发过程，每次迭代过程中主要的 工作流包括捕获需求、分析、设计、实现和测试等。这种软件过程的用例图 (Use Case Diagram) 是通过 得到的。A. 捕获需求B. 分析C. 设计D. 实现参考答案： A12统一过程 (UP)的基本特征是 “用例驱动、以架构为中心的和受控的迭代式增量开 发”。其核心的工作是流，包括捕获用户需求、 分析、设计、实现和测试等。 工 作流程如下： 开发人员通过和用户的沟通、 了解，捕获用户需求并制作软件用 例图，从而得到软件的用例模型； 然后分析并设计满

31、足这些用例的系统， 得到 分析模型、 设计模型和实施模型， 进而实现该系统； 通过测试模型来验证系统 是否满足用例中描述的功能。 由上可知，需求捕获过程中得到的用例将各 个核心工作流结合为一个整体，驱动整个软件开发过程。第 33 题：面划分正确的是 2 个无效等价类2 个无效等价类1 个无效等价类1 个无效等价类在某大学学生学籍管理信息系统中，假设学生年龄的输入范围为 1640，则根据黑盒测试中的等价类划分技术，A. 可划分为 2 个有效等价类，B. 可划分为 1 个有效等价类，C. 可划分为 2 个有效等价类，D. 可划分为 1 个有效等价类， 参考答案： B本题考查黑盒测试的等价类划分技术

32、。 等价类是指某个输入域的子集合。 在该子集合中，各个输入数据对于揭露程序中的错误都是等效的， 并合理地假定： 测试某等价类的代表值就等于对这一类其他值的测试， 因此，可以把全部输入数 据合理划分为若干等价类， 在每一个等价类中取一个数据作为测试的输入条件就 可以用少量代表性的测试数据取得较好的测试结果。 等价类划分可有两种不同的 情况：有效等价类和无效等价类。 有效等价类：是指对于程序的规格说 明来说是合理的、 有意义的输入数据构成的集合。 利用有效等价类可检验程序是 否实现了规格说明中所规定的功能和性能。 无效等价类：与有效等价类 的定义恰好相反，指对程序的规格说明是不合理的或无意义的输入

33、数据所构成的 集合。对于具体的问题，无效等价类至少应有一个，也可能有多个。 对于 本题，输入范围为 16 40，所以这个区域内的为有效等价类， 小于 16 或大于 40 的为无效等价类，即一个有效等价类，两个无效等价类。第 34 题：软件的提高，有利于软件可靠性的提高A. 存储效率B. 执行效率C. 容错性D. 可移植性参考答案： C软件可靠性 (Software Reliability) 是软件系统固有特性之一， 它表明了一个软 件系统按照用户的要求和设计的目标， 执行其功能的正确程度。 软件可靠性与软 件缺陷有关， 也与系统输入和系统使用有关。 理论上讲，可靠的软件系统应该是13正确、完整

34、、一致和健壮的。在 4 个选项中 A、B、D都不属于软件可靠性。第 35 题：正式的技术评审 FTR(Formal Technical Review) 是软件工程师组织的软件质量 保证活动，下面关于 FTR指导原则中不正确的是 。A. 评审产品，而不是评审生产者的能力B. 要有严格的评审计划，并遵守日程安排C. 对评审中出现的问题要充分讨论，以求彻底解决D. 限制参与者人数，并要求评审会之前做好准备参考答案： C本题考查 FTR指导原则，包括如下几个方面：软件评审是评审软件产品，不要涉及对软件生产者能力的评价； 评审前要制订严格的评审计划， 并严格遵 守预计的日程安排； 对评审中出现的问题要记

35、录在案， 不要过多地讨论解决方 案，把问题留给软件生产者来解决； 要限制参与者人数， 并要求参加评审的人 员在评审会之前仔细阅读文档，做好充分的准备。第 36 题： 某工程计划如下图所示，各个作业所需的天数如下表所示，设该工程从第 0 天 开工，则该工程的最短工期是 天。A. 17B. 18C. 19D. 20参考答案： D关键路径上的活动为关键活动。由图可知，本题的关键路径有两条： 1S 2 5 4D；2S 25D。路径的长度均为 20。第 37 题：表示了系统与参与者之间的接口。在每一个用例中，该对象从参与者处 收集信息，并将之转换为一种被实体对象和控制对象使用的形式。A. 边界对象B.

36、可视化C. 抽象对象D. 实体对象参考答案： A14 边界类描述的是系统外部环境和系统内部运作之间的交互， 它工作在外部环境和 系统之间，边界对象表示一个交互窗口。实体类是存储和管理系统内部的信息， 它可以有行为， 但必须和他所代表的对象密切相关， 实体类是独立于系统外部环 境的。控制类主要描述特定的 Use Case的控制行为，与特定的 Use Case，实现 密切相关， 可以有效地降低边界类和实体类之间的耦合， 使系统对于外部环境的 变化能更好适应。因此本题答案为 A。在下面的用例图 (UseCase Diagram) 中，X1、X2和 X3表示 (38) ，已知 UC3是抽象用例，那么

37、X1 可通过 (39) 用例与系统进行交互。并且，用例 (40)是 UC4的可选部分，用例(41)是 UC4的必须部分。第 38 题：A. 人B. 系统C. 参与者D. 外部软件参考答案： C第 39 题：A. UC4、UC1B. UC5、UC1C. UC5、UC2D. UC1、UC2参考答案： A第 40 题：A. UC1B. UC2C. UC3D. UC5参考答案： B15第 41 题：A. UC1B. UC2C. UC3D. UC5参考答案： D本题考查用例图的相关知识。 用例图通常包括用例 (Use Case)、参与者 (Actor) 、系统边界和箭头。用例图用于对系统的静态用例视图进

38、行建模。主要 支持系统的行为，即该系统在它的周边环境的语境中所提供的外部可见服务。 本题中的 X1、X2、X3 表示参与者，椭圆表示用例，小人表示参与者。 用例 图中包含泛化关系、扩展关系、包含关系三种关系。 泛化关系是一种一般 - 特殊关系， 利用这种关系， 子类可以共享父类的结构和行为。 包含关系把 几个用例的公共步骤分离成一个单独的被包含用例。 用例间的包含关系允许将提 供者用例的行为包含到用户的用例事件中， 把包含用例称为客户用例， 被包含用 例称为提供者用例，包含用例给客户用例提供功能。 扩展关系是把新行为 插入到已有的用例中的方法。 基础用例提供一组扩展点， 在这些扩展点可以添加

39、新的行为， 而扩展用例提供了一组插入片段， 这些片段能够被插入到基础用例的 扩展点。第 42 题：在统一建模语言 (UML)中， 用于描述系统与外部系统及用户之间的交互。A. 类图B. 用例图C. 对象图D. 协作图参考答案： B本题考查 UML中各种图的功能。类图展现了一组对象、接口、协作和它们之间的关系。在面向对象系统的建模中所建立的最常见的图就是类图。 用 例图展现了一组用例、参与者 (Actor) 以及两者之间的关系。用例图通常包括用 例、参与者、扩展关系、包含关系。用例图用于对系统的静态用例视图进行建模。 主要支持系统的行为， 即该系统在它的周边环境的语境中所提供的外部可见服务。 对

40、象图展现一组对象和它们之间的关系。 对象图描述了在类图中所建立的事物实 例的静态快照。和类图相同，这些图给出系统的静态设计视图或静态进程视图， 但是他们是从真实的或原型案例的角度建立的。 协作图主要强调收发信息 的对象的结构组织序列图和协作图都是交互图。 交互图展不了一种交互， 它由一 组对象和它们之间的关系组成， 包括它们之间可能发送的消息。 交互图管住系统 的动态视图。序列图和协作图是同构的，它们可以相互转换。第 43 题：16 面向对象分析与设计是面向对象软件开发过程中的两个重要阶段，下列活动中， 不属于面向对象分析阶段。A. 构建分析模型B. 识别分析类C. 确定接口规格D. 评估分析

41、模型参考答案： C面向对象分析的目的是为了获得对应用问题的理解， 理解的目的是确定系统的功 能、性能要求。 面向对象分析阶段包含 5 个活动：认定对象、组织对象、 描述对象间的相互作用、 定义对象的操作、 定义对象的内部信息。 分析阶段最重 要的是理解问题域的概念，其结果将影响整个工作。 A、B、D都属于面向对象分 析阶段，而 C 答案确定接口规格是面向对象设计。在“模型视图控制器” (MVC)，模式中， (44) 主要表现用户界面， (45) 用来描述核心业务逻辑。第 44 题：A. 视图B. 模型C. 控制器D. 视图和控制器参考答案： A第 45 题：A. 视图B. 模型C. 控制器D.

42、 视图和控制器参考答案： B本题考查 MVC模式。MVC模式是一个复杂的架构模式，其实现起来也是非常复杂的一个过程。视图代表用户交互的界面，对于 Web应用来说，可以概括为 HTML界面，也有可能是 XHTM、L XML和 Applet 。模型是业务流程 /状态的处理以及业务规则的一些规定。业务模型的设计是MVC的主要核心。控制可以理解为从用户接受请求， 将模型和视图匹配在一起， 共同完成用户的请 求。当采用标准 UML构建系统类模型 (Class Model) 时，若类 B 除具有类 A的全 部特性外，类B还可定义新的特性以及置换类 A的部分特性，那么类 B与类 A具17 有 (46) 关系

43、；若类 A的对象维持类 B 对象的引用或指针， 并可与类 C的对 象共享相同的类 B 的对象，那么类 A 与类 B具有 (47) 关系。第 46 题：A. 聚合B. 泛化C. 传递D. 迭代参考答案： B第 47 题：A. 聚合B. 泛化C. 传递D. 迭代参考答案： D本题考查 UML中的基本概念。泛化关系 (Generalization ，也称概括关系 )描述了一般事物与该事物中的特殊种类之间的关系，即父类与子类之间的关系。 关联 (Association) 表示两个类的实例之间存在的某种语义上的联系。 聚 合关系 (Aggregation) 是关联关系的特例。聚集关系是表示一种整体和部分

44、的关 系。 依赖：对于两个相对独立的对象，当一个对象负责构造另一个对象的 实例，或者依赖另一个对象的服务时，这两个对缘之间主要表现为依赖关系。 迭代：当对象 A维持对象 B 的引用或指针，并与对象 C共享相同对象 B 时，则 A 与 B 具有迭代关系。第 48 题： 序言性注释是指在每个程序或模块开头的一段说明，起辅助理解程序的作用， 一般包括：程序的表示、名称和版本号，程序功能描述，接口与界面描述，输 入/ 输出数据说明，开发历史，与运行环境有关的信息等。下列叙述中不属于序 言性注释的是 。A. 程序对硬件、软件资源的要求B. 重要变量和参数说明C. 嵌入在程序中的 SQL语句D. 程序开发

45、的原作者、审查者、修改者、编程日期等参考答案： C题目中已经说明序言性注释是辅助理解程序的， 往往是对程序的整体说明。 嵌入 在程序中的 SQL语句是通过一些应用程序接口嵌套在程序中的， 属于程序的一部 分，不属于注释。18第 49 题：程序设计语言中， 。A. While 循环语句的执行效率比 do-while 循环语句的执行效率高B. While 循环语句的循环体执行次数比循环条件的判断次数多1，而 do-while 语句的循环体执行次数比循环条件的判断次数少 1C. while 语句的循环体执行次数比循环条件的判断次数少 1，而 do-while 语 句的循环体执行次数比循环条件的判断次

46、数多 1D. while 语句的循环体执行次数比循环条件的判断次数少 1，而 do-while 语句的循环体执行次数等于循环条件的判断次数参考答案： D本题考查 while 循环和 do-while 循环的基本知识，这两个循环结构在程序中是 非常常见的，只要搞清楚其执行顺序，结果不难判断。 while 循环先进行 条件判断，如条件成立则执行循环体，否则退出循环，可知，条件不成立的那一 次判断是没有执行循环体的，所以循环体的执行次数要比判断次数少1。do-while 循环先执行循环体， 再进行条件判断， 可知，在没有进行判断以前就已 经执行了 1 次循环体，所以进行判断的次数和执行循环体的次数刚

47、好相等。第 50 题：正则表达式 1*(0|01)* 表示的集合元素的特点是 。A. 长度为奇数的 0、1 串B. 开始和结尾字符必须为 1的 0、1串C. 串的长度为偶数的 0、1 串D. 不包含子串 011的 0、1 串参考答案： D不属于安全性控制机制第 51 题： 在数据库管理系统中，A. 完整性约束B. 视图C. 密码验证D. 用户授权参考答案： A本题主要考查数据库管理系统中的安全控制机制。 首先我们来看数据库的 完整性约束。 数据库完整性 (Database Integrity) 是指数据库中数据的正确性和 相容性。数据库完整性由各种各样的完整性约束来保证， 因此数据库完整性设计

48、 就是数据库完整性约束的设计。 这跟数据库的安全性并无关联。 所以排除选项 A。19再从备选答案来看， C与 D非常明显属于安全控制机制。然后我们着重说明“视图”。视图是一个虚拟表，并不真实存在。其内容由查询定义。同真实的 表一样，视图包含一系列带有名称的列和行数据。 但是视图并不在数据库中以存 储的数据值集形式存在。 行和列数据来自由定义视图的查询所引用的表， 并且在 引用视图时动态生成。 通过视图，可以使各种数据库用户只能访问其具备权限的 数据，这样提高了数据的安全性。所以也属于安全机制的一种。据此答案为A。设关系模式 R(A，B，C)，传递依赖指的是(52) ；下列结论错误的是(53)

49、。第 52 题：A. 若 AB， BC，则 ACB. 若 AB， AC，则 ABCC. 若 A C，则 AB CD. 若 ABC，则 AB，A C参考答案： A第 53 题：A. 若 ABC，则 AB，A CB. 若 AB， AC，则 ABCC. 若 A C，则 AB CD. 若 ABC，则 AC，B C参考答案： D本题主要考查传递依赖。传递依赖：如果XY，YA，且Y不依赖 X，A不是 Y的子集，那么称 XA是传递函数依赖。 A答案正确。 B答案满足函数依赖的 合并规则；C答案满足函数依赖的增广率； D答案满足引理规则。第 53 空，很明显是 D答案错误，因为 A，B 依赖于 C，不可能得到

50、 A、B都完全依赖于 C。第 54 题： 建立一个供应商、零件数据库。其中“供应商”表 S(Sno,Sname,Zip,City) 分 别表示：供应商代码、供应商名、供应商邮编、供应商所在城市，其函数依赖 为： Sno(Sname,Zip,City) ，Zip City 。“供应商”表 S属于。A. 1NFB. 2NFC. 3NFD. BCNF参考答案： B本题主要考查的知识点是数据库的几个范式之间的区别。 首先表 S 中每个20属性都是不可再分的，因此符合 1NF的要求；然后每一非主属性完全依赖于主属性 Sno，满足 2NF；而 Zip City 是传递依赖，不满足 3NF。因此表S 最高满

51、足 2NF。第 55 题：A.B.C.D.参考答案： A第 56 题：A.B.C.D.21参考答案： D设栈 S 和队列 Q的初始状态为空， 当一个元素从栈中出来后立即进入队列元素按照 a、b、c、d、e 的次序进入栈 S， Q。若队列的输出元素序列是 c、 d、 b、(57) ，栈 S 的容量至少为 (58)第 57 题：A.a 、b、c、d、eB.e、d、c、b、aC.c、d、b、a、eD.e、a、b、d、ca、e，则元素的出栈顺序是参考答案： C第 58 题：A. 2B. 3C. 4D. 5 参考答案： B本题考查栈和队列的插入和删除操作特点。 栈的操作特点是后进先出，而 队列是先进先出

52、。所以按照题中给的已知条件可知队列的出队序列也即栈的出栈 序列： c、d、b、a、e。求栈的容量，须知栈底元素出栈前栈中元素最多时是几 个。根据入栈序列 a、b、c、d、e 和出栈序列 c、d、b、a、e，不难看出栈容量 至少为 3 个。第 59 题： 输入受限的双端队列是指元素只能从队列的一端输入、但可以从队列的两端输 出，如下图所示。若有 8、1、4、2 依次进入输入受限的双端队列，则得不到输 出序列 。A. 2、8、1、4B. 1、4、8、2C. 4、2、1、8D. 2、1、4、822参考答案： D题目中已经把受限双队列的操作特性说清楚了。 A 选项：元素 8、1、4、2 依次进入队列，

53、此时，元素 2先出队列，元素 8、1、4 再依次出队，可得到输出 序列 2、8、1、4。B 选项：元素 8、1 先进入队列，然后元素 1 出队，元素4入队并出队，元素 2 入队，然后元素 8出队最后元素 2出队，得到输出序列 1、 4、8、2。C 选项：元素 8、1、4依次进入队列，然后元素 4 出队，元素 2入队并出队，最后元素 1和8依次出队，得到输出序列 4、2、1、8。D 序列是得不到的。第 60 题：对于 n(n 0) 个元素构成的线性序列 L，在 时适合采用链式存储结构A. 需要频繁修改 L 中元素的值B. 需要频繁地对 L 进行随机查找C. 需要频繁地对 L 进行删除和插入操作D

54、. 要求 L 存储密度高参考答案： C线性数据结构有顺序存储结构和链式存储结构，其特点分别是： 顺序存储 结构是把逻辑上相邻的节点存储在物理位置相邻的存储单元里， 节点间的逻辑关 系由存储单元的邻接关系来体现。 链式存储结构不要求逻辑上相邻的节点 在物理位置上亦相邻，节点间的逻辑关系是由附加的指针字段表示的。 因 此，链式存储结构在插入或删除元素时就显得非常方便， 因为不需要移动其他数 据，由指针指示位置即可。由权值为 29、12、15、6、23 的五个叶子节点构造的哈夫曼树为(61) ，其带权路径长度为 (62) 。第 61 题：A.B.C.D.23参考答案： A第 62 题：A. 85B.

55、 188C. 192D. 222参考答案： B第 63 题：已知某二叉树的中序列为 CBDAEF、I 先序列为 ABCDEF，I 则该二叉树的高度为A. 2B. 3C. 4D. 5 参考答案： C第 64 题： 若一个问题既可以用迭代方式也可以用递归方式求解，则 方法具有更高的时空效率。A. 迭代B. 递归C. 先递归后迭代D. 先迭代后递归参考答案： A由题可知，这类问题通常是把一个复杂的问题层层转化为一个规模较小的问题来 求解。迭代算法是用计算机解决问题的一种基本方法。 它利用计算机运算速度快、 适合做重复性操作的特点， 让计算机对一组指令 （或一定步骤 ）进行重复执行， 在 每次执行这组

56、指令 （或这些步骤 ） 时，都从变量的原值推出它的一个新值。递归算法是一种直接或者间接地调用自身的算法。 在计算机编写程序中， 递归算法 对解决一大类问题是十分有效的， 它往往使算法的描述简洁而且易于理解。 递归 算法的实质是把问题转化为规模缩小了的同类问题的子问题， 然后递归调用函数24( 或过程 ) 来表示问题的解。两种算法比较，显然迭代方法具有更高的时空效率。第 65 题：设商店有 10元、5元、2元和 1元的零币，每种零币数量充足。售货员给顾客 找零钱时，零币的数量越少越好。例如给顾客找零 29 元：先选 2 张 10 元币， 然后选择 1张5 元币，再选择两张 2元币。以上的找零钱方法采用了 策略。A. 分治B. 贪心C. 动态规划D. 回溯参考答案： B贪心算法是指，在对问题求解时，