软件设计师真题解析
-
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 （ ） of asoftware-intensive system. As the （ ） standard modeling language, the UMLfacilitates communication an...
-
以下不符合 XML 文档语法规范的是（）。（2009年上半年软件设计师上午基础知识真题解析）
以下不符合 XML 文档语法规范的是（）。（2009年上半年软件设计师上午基础知识真题解析）A、文档的第一行必须是 XML 文档声明 B、文档必须包含根元素C、每个开始标记必须和结束标记配对使用 D、标记之间可以交叉嵌套参考答案：D参考解析：本题考査 XML 语法的基础知识。XML 文件的第一行必须是声明该文件是 XML 文件以及它所使用的 XML 规范版本。在文件的前面不能够有其他元素或者注释。所有的 XML 文档必须有一个根元素。XML 文档中的第一个元素就是根元素。所有 XML 文档都必须包含一个单独的标记来...
-
HTML 中标记用于定义表格的（）。（2009年上半年软件设计师上午基础知识真题解析）
HTML 中标记用于定义表格的（）。（2009年上半年软件设计师上午基础知识真题解析） A、行 B、列 C、单元格 D、标题 参考答案：A...
-
HTML元素中，（）属性用于定义超链接被鼠标点击后所显示的颜色。（2009年上半年软件设计师上午基础知识真题解析）
HTML元素中，（）属性用于定义超链接被鼠标点击后所显示˂a href="https://ruankaoti.com/post/8049.html" style="color:black" title="HTML元素中，（）属性用于定义超链接被鼠标点击后所显示的颜色。（2009年上半年软件设计师上午基础知识真题解析）"˃的颜色。（2009年上半年软件设计师上午基础知识真题解析） A、alink B、background C、bgcolor D、vlink 参考答案：D 参考解析：本题考查的是 HTML 基本...
-
子网掩码 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 系统中设置默认路由的作用是（）。（2009年上半年软件设计师上午基础知识真题解析） A、当主机接收到一个访问请求时首先选择的路由 B、当没有其他路由可选时最后选择的路由 C、访问本地主机的路由 D、必须选择的路由 参考答案：B 参考解析：Windows Se...
-
一个 B类网络的子网掩码为 255.255.224.0,则这个网络被划分成了（）个子网。（2009年上半年软件设计师上午基础知识真题解析）
一个 B类网络的子网掩码为 255.255.224.0,则这个网络被划分成了（）个子网。（2009年上半年软件设计师上午基础知识真题解析） A、2 B、4 C、6 D、8 参考答案：D 参考解析：...
-
归并排序采用的算法设计方法属于（）。（2009年上半年软件设计师上午基础知识真题解析）
归并排序采用的算法设计方法属于（）。（2009年上半年软件设计师上午基础知识真题解析） A、归纳法 B、分治法 C、贪心法 D、回溯方法 参考答案：B 参考解析：本题考查算法基础知识。 以 2-路归并排序为例进行说明。2-路归并是指将两个有序序列合并成一个有序序列，其基本过程为：从两个序列中各取一个元素，进行比较，输出较小的元素，从较小元素所在序列取下一个元素，与未输出的那个元素比较，输出较小者。依此类推，直到输出序列包含了两个初始有序序列的全部元素。对于一个初始无序的序列，可以先将其等分为两个无序的子序...
-
以下的算法设计方法中，（）以获取问题最优解为目标。（2009年上半年软件设计师上午基础知识真题解析）
以下的算法设计方法中，（）以获取问题最优解为目标。（2009年上半年软件设计师上午基础知识真题解析） A、回溯方法 B、分治法 C、动态规划 D、递推 参考答案：C 参考解析：本题考查算法基础知识。 回溯法的实质是在包含问题的所有解的解空间树中，按照深度优先的策略，从根节点出发搜索解空间树。若进入某子节点的子树后没有找到解（或者需要找出全部解），则需要从子节点回退（回溯）至父节点，从而可以选择其他子节点进行搜索。回溯法有“通用的解题法”之称，用它可以系统地搜索一个问题的所有解或任一解。分治与递归就像一对孪...
-
现有 16 枚外形相同的硬币，其中有一枚比真币的重量轻的假币，若采用分治法找出这枚假币，至少比较（）次才能够找出该假币。（2009年上半年软件设计师上午基础知识真题解析）
现有 16 枚外形相同的硬币，其中有一枚比真币的重量轻的假币，若采用分治法找出这枚假币，至少比较（）次才能够找出该假币。（2009年上半年软件设计师上午基础知识真题解析） A、3 B、4 C、5 D、6 参考答案：B 参考解析：本题考查算法基础知识。 用分治法找假币的过程为：先将 16 枚硬币对等分为 2 堆（各 8枚）并比较其重量，假币在较轻的那一堆中：然后将 8 枚硬币对等分为 2 堆（各 4 枚）并比较其重量，假币在较轻的那一堆中；再将 4 枚硬币对等分为 2堆（各 2 枚）并比较其重量，假币在较轻...
-
根据其定义，一棵完全二叉树除了最后一层外，其余层的节点数都是满的，最后一层的节点也必须自左至右排列，例如图（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）定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表 L=（（x，y，z），a，（u,t,w）），则从 L 中取出原子项 y的运算是（）。（2009年上半年软件设计师上午基础知识真题解析） A、head（tail（tail（L））） B、ta...
-
下面关于二叉树的叙述，正确的是（）。（2009年上半年软件设计师上午基础知识真题解析）
下面关于二叉树的叙述，正确的是（）。（2009年上半年软件设计师上午基础知识真题解析） A、完全二叉树的髙度 h 与其节点数 n 之间存在确定的关系 B、在二叉树的顺序存储和链式存储结构中，完全二叉树更适合采用链式存储结构 C、完全二叉树中一定不存在度为 1的节点 D、完全二叉树中必定有偶数个叶子节点 参考答案：A 参考解析：本题考査数据结构方面的基础知识。...
-
下面关于栈和队列的叙述，错误的是（）。（2009年上半年软件设计师上午基础知识真题解析）
下面关于栈和队列的叙述，错误的是（）。（2009年上半年软件设计师上午基础知识真题解析） A、栈和队列都是操作受限的线性表 B、队列采用单循环链表存储时，只需设置队尾指针就可使入队和出队操作的时间复杂度都为 O（1） C、若队列的数据规模 n 可以确定，则采用顺序存储结构比链式存储结构效率更高 D、利用两个栈可以模拟一个队列的操作，反之亦可 参考答案：D 参考解析：本题考查数据结构方面的基础知识。 栈和队列都是操作受限的线性表：栈仅在表尾插入和删除元素；队列仅在表头删除元素、在表尾插入元素。采用单循环链表表示队...
-
下面关于二叉排序树的叙述，错误的是（）。（2009年上半年软件设计师上午基础知识真题解析）
下面关于二叉排序树的叙述，错误的是（）。（2009年上半年软件设计师上午基础知识真题解析） A、对二叉排序树进行中序遍历，必定得到节点关键字的有序序列 B、依据关键字无序的序列建立二叉排序树，也可能构造出单支树 C、若构造二叉排序树时进行平衡化处理，则根节点的左子树节点数与右子树节点数的差值一定不超过 1 D、若构造二叉排序树时进行平衡化处理，则根节点的左子树高度与右子树高度的差值一定不超过 1 参考答案：C 参考解析：本题考查数据结构方面的基础知识。 二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：①若...
-
下面关于图（网）的叙述，正确的是（）。（2009年上半年软件设计师上午基础知识真题解析）
下面关于图（网）的叙述，正确的是（）。（2009年上半年软件设计师上午基础知识真题解析） A、连通无向网的最小生成树中，顶点数恰好比边数多 1 B、若有向图是强连通的，则其边数至少是顶点数的 2倍 C、可以采用 AOV 网估算工程的工期 D、关键路径是 AOE 网中源点至汇点的最短路径 参考答案：A 参考解析：本题考查数据结构方面的基础知识。 在有向图中，若以顶点表示活动，用有向边表示活动之间的优先关系，则称这样的有向图为以顶点表示活动的网（Activity On Vertex Network, AOV 网）。...
-
下面关于查找运算及查找表的叙述，错误的是（）。（2009年上半年软件设计师上午基础知识真题解析）
下面关于查找运算及查找表的叙述，错误的是（）。（2009年上半年软件设计师上午基础知识真题解析） A、哈希表可以动态创建 B、二叉排序树属于动态查找表 C、二分查找要求査找表采用顺序存储结构或循环链表结构 D、顺序査找方法既适用于顺序存储结构，也适用于链表结构 参考答案：C 参考解析：本题考查数据结构方面的基础知识。 哈希表和二叉排序树都可以在查找过程中动态创建，属于动态查找表。顺序查找方法按照设定的次序依次与查找表中元素的关键字进行比较，在顺序存储结构和链表结构上都可以实现该查找过程。二分查找需要对中间元素进...
