2025年必威体育精装版全国计算机等级考试二级c++题库13共17套 .pdfVIP

好学近乎知，力行近乎仁，知耻近乎勇。——《中庸》

全国计算机等级考试

二级c++题库13共

17套

丹青不知老将至，贫贱于我如浮云。——杜甫

精品好文档，推荐学习交流

第十三套

1、下列关于队列的叙述中正确的是______。

A、在队列中只能插入数据

B、在队列中只能删除数据

C、队列是先进先出的线性表

D、队列是先进后出的线性表

队列是指允许在一端进行插入、而在另一端进行删除的线性表。它又称为先进先出或后进后出的

线性表，体现了先来先服务的原则。

本题答案为C。

2、面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是______。

A、模拟现实世界中不同事物之间的联系

B、强调模拟现实世界中的算法而不强调概念

C、使用现实世界的概念抽象地思考问题从而自然地解决问题

D、鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考

面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是，使用现实世界的概念

抽象地思考问题从而自然地解决问题。它强调模拟现实世界中的概念而不强调算法，它鼓励开发者在软件

开发的绝大部分中都用应用领域的概念去思考。

本题答案为C。

3、希尔排序法属于哪一种类型的排序法______。

A、交换类排序法

B、插入类排序法

C、选择类排序法

D、建堆排序法

希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。所以希尔排序

法属于插入类排序，但它对简单插入排序做了很大的改进。

本题答案为B。

4、信息隐蔽的概念与下述哪一种概念直接相关______。

A、软件结构定义

B、模块独立性

10

仅供学习与交流，如有侵权请联系网站删除谢谢

学而不知道，与不学同；知而不能行，与不知同。——黄睎

精品好文档，推荐学习交流

C、模块类型划分

D、模拟耦合度

信息隐蔽是指在一个模块内包含的信息（过程或数据），对于不需要这些信息的其他模块来说是不能

访问的。

模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。

衡量软件的模块独立性的度量标准是耦合性和内聚性。一个模块的内聚性越强，则该模块的模块独立

性越强。而内聚性是信息隐蔽和局部化概念的自然扩展。

本题答案为B。

5、数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是______。

A、自顶向下

B、由底向上

C、由内向外

D、由整体到局部

数据库概念设计的过程中，视图设计一般有三种设计次序，它们是：

1、自顶向下。这种方法是先从抽象级别高且普遍性强的对象开始逐步细化、具体化与特殊化。

2、由底向上。这种设计方法是先从具体的对象开始，逐步抽象，普遍化与一般化，最后形成一个完

整的视图设计。

3、由内向外。这种设计方法是先从最基本与最明显的对象着手逐步扩充至非基本、不明显的其它对

象。

本题答案为D。

6、对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。

A、N+1

B、N