2015软考软件设计师试题(10)

【网络综合 - 程序员考试试题】
38. 结构化设计方法在软件开发中用于（176） ，它是一种面向（177） 的设计方法。该方法使用的图形工具是（178） ，（178） 中矩形表示（179） 。如果两矩形之间有直线相连，表示它们存在（180） 关系。

　　供选择的答案

　　（176）： A. 测试用例设计

　　B. 概要设计

　　C. 程序设计

　　D. 详细设计

　　（177）： A. 对象

　　B. 数据结构

　　C. 数据流

　　D. 控制流

　　（178）： A. 程序结构图

　　B. 数据流程图

　　C. 程序流程图

　　D. 实体联系图

　　（179）： A. 数据

　　B. 加工

　　C. 模块

　　D. 存贮

　　（180）： A. 链接

　　B. 调用

　　C. 并列

　　D. 顺序执行

　　参考答案：（176）B （177）C （178）A （179）C （180）B
39. 向端用户提供尽可能宽带的网络接入是引起人们广泛关注的技术

　　（181）只能提供128Kbps的接入数据速率，

　　（182）则是通过电话双绞线可向瑞用户提供更高信息传输带宽的一种接入技术，

　　而采用（183）和电缆调制解调器（cable modem）也可获得和后者同样数量级的接入带宽。

　　第三代无线通信的（184）可提供高达２Mbps的接入数据速率。光纤到户，即（185），则是将来的一种发展方向。

　　供进择的答案

　　（181）、（182）：A. B－ISDN

　　B. N－ISDN

　　C. CDMA

　　D. ADSL

　　（183）、（184）：A. HFC

　　B. GSM

　　C. CDMA

　　D. HDSL

　　（185）： A. FDDI

　　B. FTTH

　　C. FTTC

　　D. FTTB

　　参考答案：（181）B （182）D （183）A （184）C （185）B
　　40. 二叉树的前序、中序和后序遍历法最适合采用（186）来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为（187），而使上述路径长度总和达到最小的树称为（188），它一定是（189）。

　　在关于树的几个叙述中，只有（190）是正确的。

　　供选择的答案：

　　（186）：A. 递归程序

　　B. 迭代程序

　　C. 队列操作

　　D. 栈操作

　　（187）：A. 路径和

　　B. 内部路径长度

　　C. 总深度

　　D. 深度和

　　（188）：A. B-树

　　B. B+树

　　C. 丰满树

　　D.穿线树

　　（189）：A. B-树

　　B. 平衡树

　　C. 非平衡树

　　D. 穿线树

　　（190）：A. 用指针方式存储有n个结点二叉树，至少要有n+1个指针

　　B. m阶B-树中，每个非椰子结点的后件个数≥[m/2]

　　C. m阶B-树中，具有k个后件的结点，必含有k-1个键值

　　D. 平衡树一定是丰满树

　　参考答案：（186）A （187）B （188）C （189）B （190）C程序员考试