您所在位置：主题：2009年上半年软考软件设计师上午试卷[5]
xtpwwk
[专家分：0] 发布于 2009-06-01 12:01:00
http://www.educity.cn 作者：软考办 来源：希赛教育
● 下面关于二叉树的叙述，正确的是（61）。
（61）A. 完全二叉树的高度h与其结点数n之间存在确定的关系
B. 在二叉树的顺序存储和链式存储结构中，完全二叉树更适合采用链式存储结构
C. 完全二叉树中一定不存在度为1的结点
D. 完全二叉树中必定有偶数个叶子结点
[答案讨论]
● 设 L 为广义表，将 head(L)定义为取非空广义表的第一个元素，tail(L)定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表L=((x,y,z),a,(u,t,w))，则从L中取出原子项y的运算是（62）。
（62）A. head(tail(tail(L))) B. tail(head(head(L)))
C. head(tail(head(L))) D. tail(tail(head(L)))
[答案讨论]
● 现有16枚外形相同的硬币，其中有一枚比真币的重量轻的假币，若采用分治法找出这枚假币，至少比较（63）次才能够找出该假币。
（63）A. 3 B. 4 C. 5 D. 6
[答案讨论]
● 以下的算法设计方法中，（64）以获取问题最优解为目标。
（64）A. 回溯方法 B. 分治法 C. 动态规划 D. 递推
[答案讨论]
● 归并排序采用的算法设计方法属于（65）。
（65）A. 归纳法 B. 分治法 C. 贪心法 D. 回溯方法
[答案讨论]
● 一个 B 类网络的子网掩码为 255.255.224.0，则这个网络被划分成了（66）个子网。
（66）A. 2 B. 4 C. 6 D. 8
[答案讨论]
● 在Windows系统中设置默认路由的作用是（67）。
（67）A. 当主机接收到一个访问请求时首先选择的路由
B. 当没有其它路由可选时最后选择的路由
C. 访问本地主机的路由
D. 必须选择的路由
[答案讨论]
● HTML<body>元素中，（68）属性用于定义超链接被鼠标点击后所显示的颜色。
（68）A. alink B. background C. bgcolor D. vlink
[答案讨论]
● HTML中<tr>标记用于定义表格的（69）。
（69）A. 行 B. 列 C. 单元格 D. 标题
[答案讨论]
● 以下不符合XML文档语法规范的是（70）。
（70）A. 文档的第一行必须是XML文档声明
B. 文档必须包含根元素
C. 每个开始标记必须和结束标记配对使用
D. 标记之间可以交叉嵌套
[答案讨论]
● 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）A. classes B. components C. sequences D. artifacts
（72）A. real B. legal C. de facto D. illegal
（73）A. investors B. developers C. designers D. stakeholders
（74）A. model B. code C. test D. modify
（75）A.non-hardware B. non-software C. hardware D. software
[答案讨论]
● 下面关于二叉树的叙述，正确的是（61）。
（61）A. 完全二叉树的高度h与其结点数n之间存在确定的关系
B. 在二叉树的顺序存储和链式存储结构中，完全二叉树更适合采用链式存储结构
C. 完全二叉树中一定不存在度为1的结点
D. 完全二叉树中必定有偶数个叶子结点
[答案讨论]
● 设 L 为广义表，将 head(L)定义为取非空广义表的第一个元素，tail(L)定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表L=((x,y,z),a,(u,t,w))，则从L中取出原子项y的运算是（62）。
（62）A. head(tail(tail(L))) B. tail(head(head(L)))
C. head(tail(head(L))) D. tail(tail(head(L)))
[答案讨论]
● 现有16枚外形相同的硬币，其中有一枚比真币的重量轻的假币，若采用分治法找出这枚假币，至少比较（63）次才能够找出该假币。
（63）A. 3 B. 4 C. 5 D. 6
[答案讨论]
● 以下的算法设计方法中，（64）以获取问题最优解为目标。
（64）A. 回溯方法 B. 分治法 C. 动态规划 D. 递推
[答案讨论]
● 归并排序采用的算法设计方法属于（65）。
（65）A. 归纳法 B. 分治法 C. 贪心法 D. 回溯方法
[答案讨论]
● 一个 B 类网络的子网掩码为 255.255.224.0，则这个网络被划分成了（66）个子网。
（66）A. 2 B. 4 C. 6 D. 8
[答案讨论]
● 在Windows系统中设置默认路由的作用是（67）。
（67）A. 当主机接收到一个访问请求时首先选择的路由
B. 当没有其它路由可选时最后选择的路由
C. 访问本地主机的路由
D. 必须选择的路由
[答案讨论]
● HTML<body>元素中，（68）属性用于定义超链接被鼠标点击后所显示的颜色。
（68）A. alink B. background C. bgcolor D. vlink
[答案讨论]
● HTML中<tr>标记用于定义表格的（69）。
（69）A. 行 B. 列 C. 单元格 D. 标题
[答案讨论]
● 以下不符合XML文档语法规范的是（70）。
（70）A. 文档的第一行必须是XML文档声明
B. 文档必须包含根元素
C. 每个开始标记必须和结束标记配对使用
D. 标记之间可以交叉嵌套
[答案讨论]
● 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）A. classes B. components C. sequences D. artifacts
（72）A. real B. legal C. de facto D. illegal
（73）A. investors B. developers C. designers D. stakeholders
（74）A. model B. code C. test D. modify
（75）A.non-hardware B. non-software C. hardware D. software
[答案讨论]