2010年软件水平考试软件设计师模拟练习题

　　●软件工程的结构化分析方法具有其身特征，下列可选内容中，__(11)__不具有其特征。

　　(11) A)书写大量文档 B)详细的界面表示

　　C)对数据流进行分析 D)冻结应用需求

　　●详细设计是软件总体设计后的工作。下列可选内容中，__(12)__不属于详细设计内容。

　　(12) A) 算法设计 B) 模块设计 C)屏幕设计 D)功能设计

　　●在软件开发过程中，软件结构设计是描述__(13)__

　　(13) A)数据存储结构 B)软件模块关系C)软件结构测试 D)软件控制过程

　　●提高软件的可维护性可采取很多措施，下列__(14)__不在措施之列。

　　(14) A)提供没有错误的程序 B) 建立质量保证制度

　　C) 改进程序文档质量 D) 明确软件质量标准

　　●内存按字节编址，地址从A4000H 到CBFFFH，共有_(15)_字节。若用存储容量为32K*8bit的存储器芯片构成该内存，至少需要_(16)_ 片。

　　(15)A.80K B.96K C.160K D.192K

　　(16)A.2 B.5 C.8 D.10

　　●关键路径是指AOE(Activity On Edge)网中____(17)____。

　　(17) A. 最长的回路 B. 最短的回路

　　C. 从源点到汇点(结束顶点)的最长路径

　　D. 从源点到汇点(结束顶点)的最短路径

　　●若一个具有n 个结点、k 条边的非连通无向图是一个森林(n>k)，则该森林中必有__(18)__棵树。

　　(18) A. k B. n C. n-k D. n+k

　　●若G 是—个具有36 条边的非连通无向图(不含自回路和多重边)，则图G 至少有__(19)_个顶点。

　　(19) A. 11 B. 10 C. 9 D. 8

　　●将两个长度为 n 的递增有序表归并成一个长度为 2n 的递增有序表，最少需要进行关键字比较__(20)__次。

　　(20) A. I B. n-1 C. n D. 2n