2008年上半年《软件设计师》上午试题(标准答案＋解析版)

●Object-oriented analysis (OOA) is a semiformal specification technique for the object-oriented paradigm. Object-oriented analysis consists of three steps. The first step is  （71）. It determines how the various results are computed by the product and presents this information in the form. of a  （72）   and associated scenarios. The second is  （73） , which determines the classes and their attributes, then determines the interrelationships and interaction among the classes. The last step is  （74） , which determines the actions performed by or to each class or subclass and presents this information in the form. of  （75） .

（71）

● 某客户端在采用ping命令检测网络连接故障时，发现可以ping通127.0.0.1及本机的IP 地址，但无法ping通同一网段内其他工作正常的计算机的IP 地址，说明该客户端的故障是 （69） 。

（69）

● （68） 不属于电子邮件协议。

（68）

● 运行Web 浏览器的计算机与网页所在的计算机要建立 （66）  连接，采用（67）  协议传输网页文件。

（66）

● 一个算法是对某类给定问题求解过程的精确描述，算法中描述的操作都可以通过将已经实现的基本操作执行有限次来实现，这句话说明算法具有 （62） 特性。

（62）

● 斐波那契(Fibonacci)数列可以递归地定义为：

?

用递归算法求解F(5)时需要执行 （63） 次“+”运算，该方法采用的算法策略是 （64） 。 

（63）

● 若总是以待排序列的第一个元素作为基准元素进行快速排序，那么最好情况下的时间复杂度为 （65） 。

● 设一个包含N个顶点、 E条边的简单有向图采用邻接矩阵存储结构 （矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧），则该矩阵的元素数目为 （60） ，其中非零元素数目为 （61） 。

● 若将某有序树 T 转换为二叉树 T1，则 T 中结点的后（根）序序列就是 T1 中结点的 （59） 遍历序列。例如，下图(a)所示的有序树转化为二叉树后如图(b)所示。

 （59）

● 设有职工EMP （职工号, 姓名, 性别, 部门号， 职务， 进单位时间, 电话）， 职务JOB（职务，月薪）和部门 DEPT（部门号, 部门名称, 部门电话, 负责人）实体集。一个职务可以由多个职工担任，但一个职工只能担任一个职务，并属于一个部门，部门负责人是一个职工。下图所示的a、b处的实体名分别为 （53） ；图中a、b之间为 （54） 联系。