国家二级（C语言）笔试模拟试卷51.pdfVIP

国家二级C（语言）笔试模拟试卷51

一、公共基础选择题本（题共70题，每题7.0分，共

10分。）

1、在下列选项中，不一个算法一般应该具有的基本特征。

A、确定性

B、可行性

C、无穷性

D、拥有足够的情报

标准答案：4

知识点解析：一个算法，一般应具有以下几个基本特征：①可行性②确定性③有

穷性④拥有足够的情报。

2、希尔排序法属于类型的排序法。

A、交换类排序法

B、插入类排序法

C、选择类排序法

D、建堆排序法

标准答案：2

知识之解析：希尔排序法的基本思想：将整个无序序列分割成若干小的子序列分

别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入排序做了很大

的改进。

3、下列关于队列的叙述中正确的o

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

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

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

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

标准答案：4

知识点解析：队列指允许在一端进行插入、而在另一端进行删除的线性表。它又

称为“先进先出”或“后进后出”的线性表，体现了“先来先服务”的原则。

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

A、N+1

B、N

C、(N+I)/2

D、N/2

标准答案：2

知识之解析：在进行顺序查找过程中，如果被查的元素线性表中的最后一个，或

者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行

比较，这顺序查找最坏的情况。

5、信息隐蔽的概念与下述_____概念直接相关。

A、软件结构定义

B、模块独立性

C、模块类型划分

D、模拟耦合度

标准答案：2

知识点解析：信息隐蔽指在一个模块内包含的信息过（程或数据），对于不需要这

些信息的其他模块来说不能访问的。模块独立性指每个模块只完成系统要求的

独立的子功能，并且与其他模块的联系最少且接口简单。衡量软件模块独立性的度

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

而内聚性信息隐蔽和局部化概念的自然扩长。

6、面向对象的设计方法与传统的面向过程的方法有木质不同，它的基木原理

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

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

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

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

标准答案：4

知识点解析：面向对象的设计方法基本原理：使用现世界的概念抽象地思考问题

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

件开发的绝大部分中都用应用领域的概念夫思考c

7、在结构化方法中，软件功能分解属于软件开发中的阶段。

A、详细设计

B、需求分析

C、总体设计

D、编程调试

标准答案：4

知识点解析：总体设计过程通常由两个主要阶段组成：系统设计，确定系统的具体

现方案；结构设计，确定软件结构。为确定软件结构，首先需要从现角度把复

杂的功能进一步分解。

8、软件调试的目的是o

A、发现错误

B、改正错误

C、改善软件的性能

D、挖掘软件的潜能

标准答案：2

知识点解析：由程序调试的概念可知：程序调试活动由两部分组成，其一是根据错

误的迹象确定程序中错误的确切性质、原因和位置。其二，对程序进行修改，排除

这个错误。所以程序调试的目的就是诊断和改正程序中的错误。

9、按条件f对关系R进行选择，其关系代数表达式为。

A、RooR

C、6f(R)

D、nf(R)

标准答案：4

知识点解析：选择运算是一个一元运算，关系R通过选择运算(并由该运算给出所

选择的逻辑条件)后仍为一个关系。这个关系是由R中那些满足逻辑条件的元组所

组成；如果关系的逻辑条件为f,则R满足f的选择运算可以写成6f(R)o

10、数据库的物理设