2009年上半年《软件设计师》上午试题(参考答案版)

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

（70）

 ● 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）

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

（68）

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

（66）

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

 （69）

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

（65）

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

（64）

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

（63）

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

（62）

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

（59）