2009年上半年《软件设计师》上午试题(标准答案＋解析版)

 ● HTML中标记用于定义表格的 （69） 。

 （69）

 ● For nearly ten years, the Unified Modeling Language (UML) has been the industry standard for visualizing, specifying, constructing, and documenting the  （71）of a software-intensive system. As the （72）standard modeling language, the UML facilitates communication and reduces confusion among project （73）The recent standardization of UML 2.0 has further extended the language's scope and viability. Its inherent expressiveness allows users to（74)everything from enterprise information systems and distributed Web-based applications to real-time embedded systems.  The UML is not limited to modeling software. In fact, it is expressive enough to model （75）   systems,such as workflow in the legal system, the structure and behavior. of a patient healthcare system, software engineering in aircraft combat systems, and the design of hardware. To understand the UML, you need to form. a conceptual model of the language, and this requires learning three major elements: the UML's basic building blocks, the rules that dictate how those building blocks may be put together, and some common mechanisms that apply throughout the UML.

（71）

● 以下不符合XML文档语法规范的是 （70） 。

（70）

● HTML元素中， （68） 属性用于定义超链接被鼠标点击后所显示的颜色。 

（68）

● 在Windows系统中设置默认路由的作用是 （67） 。

（67）

● 一个 B 类网络的子网掩码为 255.255.224.0，则这个网络被划分成了 （66） 个子网。

（66）

● 归并排序采用的算法设计方法属于 （65） 。

（65）

● 以下的算法设计方法中， （64） 以获取问题最优解为目标。

（64）

● 现有16枚外形相同的硬币，其中有一枚比真币的重量轻的假币，若采用分治法找出这枚假币，至少比较 （63） 次才能够找出该假币。

（63）

● 下面关于二叉树的叙述，正确的是 （61） 。

（61）

 ● 设 L 为广义表，将 head(L)定义为取非空广义表的第一个元素，tail(L)定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表L=((x,y,z),a,(u,t,w))，则从L中取出原子项y的运算是 （62） 。

（62）

● 下面关于栈和队列的叙述，错误的是 （60） 。

（60）

● 下面关于图（网）的叙述，正确的是 （58） 。

（58）

● 下面关于二叉排序树的叙述，错误的是 （59） 。     

（59）

● 下面关于查找运算及查找表的叙述，错误的是 （57） 。  

（57）

（56）

● 采用二维表格结构表达实体类型及实体间联系的数据模型是 （51） 。

（51）

● 设某语言的语法规则用上下文无关文法G=(N,T,P,S)表示，其中N是非终结符号的集合，T是终结符号的集合，P 是产生式集合，S是开始符号，令V=N∪T，那么符合该语言的句子是 （50） 。

（50）

● 假设员工关系EMP（员工号，姓名，部门，部门电话，部门负责人，家庭住址，家庭成员，成员关系）如下表所示。如果一个部门可以有多名员工，一个员工可以有多个家庭成员，那么关系EMP属于 （52） ，且 （53） 问题；为了解决这一问题，应该将员工关系EMP分解为 （54） 。

（52）

● 由a、b构造且仅包含偶数个a的串的集合用正规式表示为 （49） 。

（49）

● 下图所示有限自动机的特点是 （48） 。

（48）

● 当不适合采用生成子类的方法对已有的类进行扩充时，可以采用 （43） 设计模式动态地给一个对象添加一些额外的职责；当应用程序由于使用大量的对象，造成很大的存储开销时，可以采用 （44） 设计模式运用共享技术来有效地支持大量细粒度的对象；当想使用一个已经存在的类，但其接口不符合需求时，可以采用 （45） 设计模式将该类的接口转换成我们希望的接口。

（43）

● 下图属于UML中的 （46） ，其中，AccountManagement需要 （47） 。

（46）

● 下面关于面向对象分析与面向对象设计的说法中，不正确的是 （37） 。

（37）

● 在面向对象分析与设计中， （38） 是应用领域中的核心类，一般用于保存系统中的信息以及提供针对这些信息的相关处理行为； （39） 是系统内对象和系统外参与者的联系媒介； （40） 主要是协调上述两种类对象之间的交互。

（38）

● 若类A仅在其方法Method1中定义并使用了类B的一个对象，类A其它部分的代码都不涉及类 B，那么类 A 与类 B 的关系应为 （41） ；若类 A 的某个属性是类 B的一个对象，并且类 A 对象消失时，类 B 对象也随之消失，则类 A 与类 B 的关系应为 （42） 。

（41）

● 当用分支覆盖法对以下流程图进行测试时，至少需要设计 （35） 个测试用例。 

● 某银行为了使其网上银行系统能够支持信用卡多币种付款功能而进行扩充升级，这需要对数据类型稍微进行一些改变，这一状况需要对网上银行系统进行 （36） 维护。 

（36）

 ● 软件工程每一个阶段结束前，应该着重对可维护性进行复审。在系统设计阶段的复审期间，应该从 （34） 出发，评价软件的结构和过程。

（34）

● McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图 G 的环路复杂性的公式为：V(G)=m-n+2，其中 V(G)是有向图 G 中的环路个数，m是 G 中的有向弧数，n 是 G 中的节点数。下图所示程序图的程序复杂度是 （32） 。

（32）

● 在开发信息系统时，用于系统开发人员与项目管理人员沟通的主要文档是 （33） 。 

（33）

● 根据ISO/IEC 9126软件质量度量模型定义，一个软件的时间和资源质量子特性属于 （31） 质量特性。

（31）

● RUP 在每个阶段都有主要目标，并在结束时产生一些制品。在 （30） 结束时产生“在适当的平台上集成的软件产品” 。

（30）

● 软件能力成熟度模型（CMM）将软件能力成熟度自低到高依次划分为 5 级。目前，达到CMM第3级（已定义级）是许多组织努力的目标，该级的核心是 （29） 。

（29）

● 某文件系统采用链式存储管理方案，磁盘块的大小为1024字节。 文件Myfile.doc由 5 个逻辑记录组成，每个逻辑记录的大小与磁盘块的大小相等，并依次存放在 121、75、86、65 和 114 号磁盘块上。若需要存取文件的第 5120 逻辑字节处的信息，应该访问 （28） 号磁盘块。

（28）

● 在Windows XP 操作系统中，用户利用 “磁盘管理” 程序可以对磁盘进行初始化、创建卷， （23） 。通常将“C:\Windows\myprogram.exe”文件设置成只读和隐藏属性，以便控制用户对该文件的访问，这一级安全管理称之为 （24） 安全管理。

（23）

● 在移臂调度算法中， （25） 算法可能会随时改变移动臂的运动方向。

（25）

 ● 设系统中有 R 类资源 m 个，现有 n 个进程互斥使用。若每个进程对 R 资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a～e五种情况， （26） 两种情况可能会发生死锁。对于这两种情况，若将 （27） ，则不会发生死锁。

（26）

● 已知某高级语言源程序A 经编译后得到机器C 上的目标程序B，则 （21） 。

（21）

● 下面关于程序语言的叙述，错误的是 （22） 。

（22）

● 一个软件开发过程描述了“谁做” 、 “做什么” 、 “怎么做”和“什么时候做” ，RUP用 （16） 来表述“谁做” 。

（16）

● 软件风险一般包含 （19） 两个特性。

（19）

● 函数调用时，基本的参数传递方式有传值与传地址两种， （20） 。

（20）

● 计算机获取模拟视频信息的过程中首先要进行 （14） 。

（14）

● 在采用面向对象技术构建软件系统时， 很多敏捷方法都建议的一种重要的设计活动是 （15） ，它是一种重新组织的技术，可以简化构件的设计而无需改变其功能或行为。

（15）

● PC机处理的音频信号主要是人耳能听得到的音频信号， 它的频率范围是 （12） 。 

（12）

● 多媒体计算机图像文件格式分为静态图像文件格式和动态图像文件格式， （13） 属于静态图像文件格式。

（13）

 ● 关于软件著作权产生的时间，下面表述正确的是 （10） 。

（10）

● 计算机感染特洛伊木马后的典型现象是 （9） 。

（9）

● 程序员甲与同事乙在乙家探讨甲近期编写的程序，甲表示对该程序极不满意，说要弃之重写，并将程序手稿扔到乙家垃圾筒。后来乙将甲这一程序稍加修改，并署乙名发表。以下说法正确的是 （11） 。

（11）

● 下面关于漏洞扫描系统的叙述，错误的是 （7） 。

（7）

● 网络安全包含了网络信息的可用性、保密性、完整性和网络通信对象的真实性。其中，数字签名是对 （8） 的保护。  

（8）

● 某指令流水线由 5段组成，第 1、3、5段所需时间为?t，第2、4段所需时间分别为3?t、2?t，如下图所示，那么连续输入n条指令时的吞吐率（单位时间内执行的指令个数）TP 为 （6） 。

 ● 计算机中常采用原码、反码、补码和移码表示数据，其中，±0 编码相同的是 （5） 。

（5）

● 处理机主要由处理器、存储器和总线组成，总线包括 （4） 。

（4）

● （3） 是指按内容访问的存储器。

（3）