2009年上半年软件设计师真题解答
-
For nearly ten years, the Unified Modeling Language （UML） has been the industrystandard for visualizing, specifying, constructing, and documenting the （ ） of asoftware-intensive system. As the （ ） sta
For nearly ten years, the Unified Modeling Language （UML） has been the industrystandard for visualizing, specifying, constructing, and documenting the
-
以下不符合 XML 文档语法规范的是（）。（2009年上半年软件设计师上午基础知识真题解析）
以下不符合 XML 文档语法规范的是（）。（2009年上半年软件设计师上午基础知识真题解析）A、文档的第一行必须是 XML 文档声明 B、文档必须包含根元素C、每个开始标记必须和结束标记配对使用 D、标记之间可以交叉嵌套XML 女件的第一行必须是声明该文件是 XML 文件以及它所使用的 XML 规范
-
HTML 中标记用于定义表格的（）。（2009年上半年软件设计师上午基础知识真题解析）
HTML 中标记用于定义表格的（）。（2009年上半年软件设计师上午基础知识真题解析）A、行 B、列 C、单元格 D、标题标记用于定义表格中的一行。标记用于定义表格中一个或多个列的属性值。
标记用于定义文档标题。 -
HTML元素中，（）属性用于定义超链接被鼠标点击后所显示的颜色。（2009年上半年软件设计师上午基础知识真题解析）
HTML
元素中，（）属性用于定义超链接被鼠标点击后所显示的颜色。（2009年上半年软件设计师上午基础知识真题解析）A、alink B、background C、bgcolor D、vlinkalink 用于设置正在被击中的链接的颜色。 vlink 用于设置已使用的链接的颜色。backgr -
子网掩码 255.255.224.0 的二进制表示为 11111111.11111111.11100000.00000000,比正常的 B 类子网掩码为 255.255.0.0 多出了 3 位“1”，所以把 B 类网络划分成了 8 个子网。在 Windows 系统中设置默认路由的作用是（）。（2009年上半年软件设计师上午基础知识真题解析）
子网掩码 255.255.224.0 的二进制表示为 11111111.11111111.11100000.00000000,比正常的 B 类子网掩码为 255.255.0.0 多出了 3 位“1”，所以把 B 类网络划分成了 8 个子网。在 Windows 系统中设置默认路由的作用是（）。（200
-
一个 B类网络的子网掩码为 255.255.224.0,则这个网络被划分成了（）个子网。（2009年上半年软件设计师上午基础知识真题解析）
一个 B类网络的子网掩码为 255.255.224.0,则这个网络被划分成了（）个子网。（2009年上半年软件设计师上午基础知识真题解析）A、2 B、4 C、6 D、8
-
归并排序采用的算法设计方法属于（）。（2009年上半年软件设计师上午基础知识真题解析）
归并排序采用的算法设计方法属于（）。（2009年上半年软件设计师上午基础知识真题解析）A、归纳法 B、分治法 C、贪心法 D、回溯方法以 2-路归并排序为例进行说明。2-路归并是指将两个有序序列合并成一个有序序列，其基本过程为：从两个序列中各取一个元素，进行比较，输出较小的元素，从较小元素所在序列取
-
以下的算法设计方法中，（）以获取问题最优解为目标。（2009年上半年软件设计师上午基础知识真题解析）
以下的算法设计方法中，（）以获取问题最优解为目标。（2009年上半年软件设计师上午基础知识真题解析）A、回溯方法 B、分治法 C、动态规划 D、递推回溯法的实质是在包含问题的所有解的解空间树中，按照深度优先的策略，从根节点出发搜索解空间树。若进入某子节点的子树后没有找到解（或者需要找出全部解），则需
-
现有 16 枚外形相同的硬币，其中有一枚比真币的重量轻的假币，若采用分治法找出这枚假币，至少比较（）次才能够找出该假币。（2009年上半年软件设计师上午基础知识真题解析）
现有 16 枚外形相同的硬币，其中有一枚比真币的重量轻的假币，若采用分治法找出这枚假币，至少比较（）次才能够找出该假币。（2009年上半年软件设计师上午基础知识真题解析）A、3 B、4 C、5 D、6用分治法找假币的过程为：先将 16 枚硬币对等分为 2 堆（各 8枚）并比较其重量，假币在较轻的那一
-
根据其定义，一棵完全二叉树除了最后一层外，其余层的节点数都是满的，最后一层的节点也必须自左至右排列，例如图（a）是高度为 3 的满二叉树，图（b）是完全二叉树，图（c）不是完全二叉树。设 L 为广义表，将 head（L）定义为取非空广义表的第一个元素，tail（L）定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表 L=（（x，y，z），a，（u,t,w）），则从 L 中取出原子项 y
根据其定义，一棵完全二叉树除了最后一层外，其余层的节点数都是满的，最后一层的节点也必须自左至右排列，例如图（a）是高度为 3 的满二叉树，图（b）是完全二叉树，图（c）不是完全二叉树。设 L 为广义表，将 head（L）定义为取非空广义表的第一个元素，tail（L）定义为取非空广义表除第一个元素外剩