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）

• A.use-case modeling             
• B. class modeling        
• C. dynamic modeling                   
• D. behavioral modeling    （72）
• A. collaboration diagram           
• B. sequence diagram          
• C. use-case diagram                 
• D. activity diagram    （73）
• A. use-case modeling             
• B. class modeling        

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

（69）

• A. TCP/IP 协议不能正常工作       
• B. 本机网卡不能正常工作
• C. 本机网络接口故障       
• D. 本机DNS 服务器地址设置错误

 ● 用户可以通过http://www.a.com和http://www.b.com访问在同一台服务器上（70）

不同的两个Web站点。

（70）

• A. IP 地址             
• B. 端口号            
• C. 协议    
• D. 虚拟目录

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

（66）

• A. UDP    
• B. TCP     
• C. IP     
• D. RIP    （67）
• A. HTTP     
• B. HTML   
• C. ASP     
• D. RPC

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

（68）

• A. POP3       
• B. SMTP    
• C. IMAP     
• D. MPLS

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

?

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

（63）

• A. 5                       
• B. 6                       
• C. 7       
• D. 8    （64）
• A. 动态规划   
• B. 分治      
• C. 回溯     
• D. 分支限界

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

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

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

 （59）

• A. 先序   
• B. 中序     
• C. 后序     
• D. 层序

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

（62）

• A. 有穷性                 
• B. 可行性               
• C. 确定性             
• D. 健壮性