为了帮助大家复习好2014年计算机等级考试,本次我们考吧网特为广大考生整理了计算机等级考试模拟试题,希望广大考生能够喜欢。本次主要汇编了计算机等级《二级C++》精选试题:
一、选择题(每小题1分,共40小题,共40分)
1.下列选项中不符合良好程序设汁风格的是( )。
A.源程序要文档化
B.数据说明的次序要规范化
C.避免滥用goto语句
D.模块设计要保证高耦合、高内聚
2.有下列二叉树,对此二叉树中序遍历的结果是( )。
A.ABCDEF
B.BDAECF
C.ABDCEF
D.ABCDFE
3.对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
A.冒泡排序为n/2
B.冒泡排序为n
C.快速排序为n
D.快速排序为n(n-1)/2
4.为了使模块尽可能独立,要求( )。
A.模块的内聚程度要尽量高,且各模块间的耦合程度要尽量强
B.模块的内聚程度要尽量高,且各模块间的耦合程度要尽量弱
C.模块的内聚程度要尽量低,且各模块间的耦合程度要尽量弱
D.模块的内聚程度要尽量低,且各模块间的耦合程度要尽量强
1.D。【解析】对于软件设计中的模壤设计要保证高内聚和低耦合,源程序要有文档说明,同时对程序中数据的说明要规范化。goto语句破坏程序的结构,要尽量避免使用。
2.B。【解析】对二叉树的中序遍历是指:首先遍历左子树,然后访问根结点,最后遍历右子树。在遍历左、右子树时,注意依旧按照“左子树一根结点一右子树”的顺序。
3.D。【解析】本题主要考查对排序算法的理解。冒泡排序法首先将第一个记录的关键字与第二个记录的关键字进行比较,若逆序则交换,然后比较第二个与第三个,以此类推,直至第n-1个与第n个记录的关键字进行比较。第一趟冒泡排序使最大的关键字元素放到最后。以此类推,进行第2~n次冒泡排序。如果在排序过程中不存在逆序,则排序结束。在最坏情况下,冒泡排序中,若初始序列为“逆序”序列,则需要比较n(D-1)/2次。快速排序是对冒泡排序的一种改进。它的基本思想是:通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字比另一部分记录的关键字小,然后分别对这两部分记录继续进行排序,最终达到整个记录有序。对于快速排序,当初始记录序列按关键字有序或基本有序时,快速排序退化为冒泡排序,最坏情况下比较次数为n(n-1)/2。
4.B。【解析】耦合是指模块之间的关联程度,而内聚是指模块内部各部分的聚合程度。模块之间的关联程度越小,模块内部的聚合程度越高,越容易维护。在程序设计中应追求高内聚低耦合。
5.在软件设计中,不属于过程设计工具的是( )。
A.PDL(过程设计语言)
B.PAD图
C.N-S图
D.DVD图
6.下列工具中为需求分析常用工具的是( )。
A.PAD
B.PFD
C.N-S
D.D.DFD
7.下列是软件调试技术的是( )。
A.错误推断
B.集成测试
C.回溯法
D.边界值分析
8.两个或两个以上模块之问联系的紧密程度称为( )。
A.耦合性
B.内聚性
C.复杂性
D.数据传输特性
5.D。【解析】PDL是过程设计语言(ProcedureDesignLanguage)的简写,也称程序描述语言,是硐于描述模块算法设计和处理细节的语言;N-S图是编程过程中常用的一种分析工具,提出了最初分析问题方法;PAD是问题分析圈(ProblemAnalysisDiagram)的简写,它用二维树型结构的图表示程序的控制流,将这种图转换为程序代码比较容易;DFD(数据流图)是描述数据处理过程的工具。
6.D。【解析】需求分析常用的工具有数据流图(DFD)、数据字典(DD)、判定树和判定袭。PAD(问题分析图)、PFD(程序流程图)、N-S(盒式图)都是详细设计的常用工具,不是需求分析的工具。
7.C。【解析】软件调试技术包括强行排错法、回溯法和原因排除法。边界值分析、错误推断都是黑盒测试的方法。
8.A。【解析】耦合性是模块间互相连接的紧密程度的度量,取决于各个模块之间接口的复杂度、调用方式以及哪些信息通过接口。
推荐阅读: