2008年上半年软件设计师真题解答
-
一个算法是对某类给定问题求解过程的精确描述，算法中描述的操作(2008年上半年软件设计师上午综合知识真题解析)
一个算法是对某类给定问题求解过程的精确描述，算法中描述的操作都可以通过将已经实现的基本操作执行有限次来实现，这句话说明算法具有 （ ） 特性。 A、有穷性
-
CPU中的数据总线宽度会影响（）。A、内存容量的大小B、系统(2008年上半年软件设计师上午综合知识真题解析)
CPU 中的数据总线宽度会影响 （ ） 。 A、内存容量的大小 B、系统的运算速度 C、指令系统的指令数量 D、寄存器的宽度
-
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构（(2008年上半年软件设计师上午综合知识真题解析)
设一个包含 N 个顶点、E 条边的简单有向图采用邻接矩阵存储结构（矩阵元素 A[i][j]等于 1/0 分别表示顶点 i 与顶点 j 之间有/无弧），则该矩
-
若将某有序树T转换为二叉树T1，则T中结点的后（根）序序列就(2008年上半年软件设计师上午综合知识真题解析)
若将某有序树 T 转换为二叉树 T1，则 T 中结点的后（根）序序列就是 T1 中结点的 （ ） 遍历序列。例如，下图(a)所示的有序树转化为二叉树后如图(
-
斐波那契(Fibonacci)数列可以递归地定义为：用递归算(2008年上半年软件设计师上午综合知识真题解析)
斐波那契(Fibonacci)数列可以递归地定义为： 用递归算法求解 F(5)时需要执行（1） 次“+”运算，该方法采用的算法策略是（2） 。 （1）A、5
-
内存采用段式存储管理有许多优点，但“（）”不是其优点。A、分(2008年上半年软件设计师上午综合知识真题解析)
内存采用段式存储管理有许多优点，但“ （ ） ”不是其优点。 A、分段是信息的逻辑单位，用户不可见 B、各段程序的修改互不影响 C、地址变换速度快、内存碎片
-
运行Web浏览器的计算机与网页所在的计算机要建立（1）连接，(2008年上半年软件设计师上午综合知识真题解析)
运行 Web 浏览器的计算机与网页所在的计算机要建立 （1） 连接，采用（2）协议传输网页文件。 （1）A、UDP B、TCP C、IP D、RIP （2）
-
（）不属于电子邮件协议。A、POP3B、SMTPC、IMAP(2008年上半年软件设计师上午综合知识真题解析)
（ ） 不属于电子邮件协议。 A、POP3 B、SMTP C、IMAP D、MPLS
-
（1）是指把数据以及操作数据的相关方法组合在同一个单元中，使(2008年上半年软件设计师上午综合知识真题解析)
（1）是指把数据以及操作数据的相关方法组合在同一个单元中，使我们可以把类作为软件中的基本复用单元，提高其内聚度，降低其耦合度。面向对象中的（2）机制是对现实
-
在UML类图中，类与类之间存在依赖（Dependency）、(2008年上半年软件设计师上午综合知识真题解析)
在 UML 类图中，类与类之间存在依赖（Dependency）、关联（Association）、聚合（Aggregation）、组合（Composition