最新全国计算机等级考试二级c++题库13(共17套)

《最新全国计算机等级考试二级c++题库13(共17套)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第十三套1、下列关于队列的叙述中正确的是______。A、在队列中只能插入数据B、在队列中只能删除数据C、队列是先进先出的线性表D、队列是先进后出的线性表队列是指允许在一端进行插入、而在另一端进行删除的线性表。它又称为"先进先出"或"后进后出"的线性表，体现了"先来先服务"的原则。本题答案为C。2、面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是______。A、模拟现实世界中不同事物之间的联系B、强调模拟现实世界中的算法而不强调概念C、使用现实世界的概念抽象地思考问题从而自然地解决问题D、鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考面

2、向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是，使用现实世界的概念抽象地思考问题从而自然地解决问题。它强调模拟现实世界中的概念而不强调算法，它鼓励开发者在软件开发的绝大部分中都用应用领域的概念去思考。本题答案为C。3、希尔排序法属于哪一种类型的排序法______。A、交换类排序法B、插入类排序法C、选择类排序法D、建堆排序法希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入排序做了很大的改进。本题答案为B。4、信息隐蔽的概念与下述哪一种概念直接相关______。A、软件结构定义B

3、、模块独立性C、模块类型划分D、模拟耦合度信息隐蔽是指在一个模块内包含的信息（过程或数据），对于不需要这些信息的其他模块来说是不能访问的。模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。衡量软件的模块独立性的度量标准是耦合性和内聚性。一个模块的内聚性越强，则该模块的模块独立性越强。而内聚性是信息隐蔽和局部化概念的自然扩展。本题答案为B。5、数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是______。A、自顶向下B、由底向上C、由内向外D、由整体到局部数据库概念设计的过程中，视图设计一般有三种设计次序，它们

4、是：1、自顶向下。这种方法是先从抽象级别高且普遍性强的对象开始逐步细化、具体化与特殊化。2、由底向上。这种设计方法是先从具体的对象开始，逐步抽象，普遍化与一般化，最后形成一个完整的视图设计。3、由内向外。这种设计方法是先从最基本与最明显的对象着手逐步扩充至非基本、不明显的其它对象。本题答案为D。6、对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。A、N+1B、NC、(N+1)/2D、N/2在进行顺序查找过程中，如果线性表中被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序

5、查找最坏的情况。本题答案为B。7、在结构化方法中，软件功能分解属于下列软件开发中的______阶段。A、详细设计B、需求分析C、总体设计D、编程调试总体设计过程通常由两个主要阶段组成：系统设计，确定系统的具体实现方案；结构设计，确定软件结构。为确定软件结构，首先需要从实现角度把复杂的功能进一步分解。分析员结合算法描述仔细分析数据流图中的每个处理，如果一个处理的功能过分复杂，必须把它的功能适当地分解成一系列比较简单的功能。本题答案为C。8、按条件f对关系R进行选择，其关系代数表达式为______。A、B、C、бf(R)D、∏f(R)选择运算是一个一元运算，关系R通过选择

6、运算（并由该运算给出所选择的逻辑条件）后仍为一个关系。这个关系是由R中那些满足逻辑条件的元组所组成。如果关系的逻辑条件为f，则R满足f的选择运算可以写成：бf(R)。本题答案为C。9、软件调试的目的是______。A、发现错误B、改正错误C、改善软件的性能D、挖掘软件的潜能由程序调试的概念可知：程序调试活动由两部分组成，其一是根据错误的迹象确定程序中错误的确切性质、原因和位置。其二，对程序进行修改，排除这个错误。所以程序调试的目的就是诊断和改正程序中的错误。本题答案为B。10、在下列选项中，哪个不是一个算法一般应该具有的基本特征______。A、确定性B、可行性C、无

7、穷性D、拥有足够的情报作为一个算法，一般应具有以下几个基本特征。1、可行性2、确定性3、有穷性4、拥有足够的情报本题答案为C。11、设"char**s；"，以下正确的表达式是______。A、s="computer"B、*s="computer"C、**s="computer"D、*s='c'//char为字符本题考查的是字符指针的使用。”char**s“表示定义一个二级指针s，s存放一个字符指针的地址。故”*s”表示一个字符指针。故本题选B。12、对于常成员函数，下面说法正确的是______。A、常成员函数只能修改常数据成员B、常成员函数只能修改一