全国计算机二级c语言考试真题及答案

2015年《全国计算机二级C语言》考试真题

1、对于一个正常运行的C程序，以下叙述中确的是 A)程序的执行总是从 main 涵数开始

B)程序的执行总是从程序的笫一个函数开始，在程序的最后一个函数中结束 C)程序的执行总是从main函数幵始，在程序的最后一个函数中结束 D)程序的执行总是从程序的笫一个函数开始，在main函数结束

3、若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是 A）x+1=y

B) x=x+10=x+y C）double (x)/10 D） ++x,y=x--

4、以下选项中能表示合法常量的是 A)?\\? B)1,200 C)1.5E2.0 D)”\\007”

5、以下定义语句中正确的是 A) double a=0.0;b=1.1; B) float a=1,*b=&a,*c=&b; C) int a=b=0;

D) char A=65+1,b=?b?

7、若变量已正确定义为int型，要通过语句 scanf(“%d,%d,%d”,&a,&b,&c);

给a赋值1、给b赋值2、给c赋值3,以下输入形式中错误的是（注：□代表一个空格符） A) □□□1,2,3<回车> B)1,2,3<回车>

C)1, □□

成才教育内部资料 0791-6290062 版权所有 翻印必究

一、选择题

在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。

（1）为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为 A)PAD图 B)N-S图 C)结构图 D)数据流图

（2）结构化程序设计主要强调的是 A)程序的规模 B)程序的效率

C)程序设计语言的先进性 D)程序易读性

（3）为了使模块尽可能独立,要求

A)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量强

B)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量弱

C)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量弱

D)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量强

（4）需求分析阶段的任务是确定 A)软件开发方法 B)软件开发工具 C)软件开发费用 D)软件系统功能

（5）算法的有穷性是指

历年真题

２０１０年３月全国计算机二级C语言考试真题

一、选择题

（１）下列叙述中正确的是

Ａ）对长度为ｎ的有序链表进行查找，最坏情况下需要的比较次数为ｎ

Ｂ）对长度为ｎ的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2） Ｃ）对长度为ｎ的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n） Ｄ）对长度为ｎ的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n） （２）算法的时间复杂度是指

Ａ）算法的执行时间 Ｂ）算法所处理的数据量

Ｃ）算法程序中的语句或指令条数 Ｄ）算法在执行过程中所需要的基本运算次数

（３）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于系统软件的是

Ａ）编辑软件 Ｂ）操作系统 Ｃ）教务管理系统 Ｄ）浏览器 （４）软件（程序）调试的任务是

Ａ）诊断和改正程序中的错误 Ｂ）尽可能多地发现程序中的错误 Ｃ）发现并改正程序中的所有错误 Ｄ）确定程序中错误的性质 （５）数据流程图（ＤＦＤ图）是

Ａ）软件概要设计的工具 Ｂ）软

全国计算机考试二级C语言笔试真题及答案(一0

全国计算机考试二级C语言真题及答案

一、选择题((1)-(10)每题2分，(11)-(50)每题1分.共60分))

下列各题A)、B)、C)、D)四个选项中，只有一个是正确的，请将正确选项涂写在答题卡上，答在试卷上不得分。

（1）软件是指

A）程序 B）程序和文档

C）算法加数据结构 D）程序、数据和相关文档的集合

（2）软件调试的目的是

A）发现错误 B）改正错误

C）改善软件的性能 D）验证软件的正确性

（3）在面向对象方法中，实现信息隐蔽是依靠

A）对象的继承 B）对象的多态

C）对象的封装 D）对象的分类

（4）下列叙述中，不符合良好程序设计风格的是

A）程序的效率第一，清晰第二 B）程序的可读性好

C）程序中有必要的注释 D）输入数据前要有提示信息

（5）下列叙述中正确的是

A）程序执行的效率与数据的存储结构密切相关

B）程序执行的效率只取决于程序的控制结构

C）程序执行的效率只取决于所处理的数据量

D）以上三种说法都不对

（6）下列叙述中正确的是

全国计算机考试二级C语言笔试真题及答案(一0

A）数据的逻辑结构与存储结构必定是一一对应的

B）由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构

C）程序设计语言中的

一、选择题

在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）程序流程图中带有箭头的线段表示的是 C

A)图元关系 B)数据流 C)控制流 D)调用关系 （2）下面不属于软件设计原则的是 C

A)抽象 B)模块化 C)自底向上 D)信息隐蔽 （3）下列选项中，不属于模块间耦合的是 C

A)数据耦合 B)标记耦合 C)异构耦合 D)公共耦合

（4）下列叙述中，不属于软件需求规格说明书的作用的是 D A)便于用户、开发人员进行理解和交流 B)反映出用户问题的结构，可以作为软件开发工作的基础和依据

C)作为确认测试和验收的依据 D)便于开发人员进行需求分析 （5）算法的时间复杂度是指C

A)执行算法程序所需要的时间 B)算法程序的长度 C)算法执行过程中所需要的基本运算次数

D)算法程序中

2008年4月全国计算机等级考试二级笔试试卷 （考试时间90分钟，满分100分） 一、 选择题（共70分） 下列各题A），B），C），D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）程序流程图中指有箭头的线段表示的是

A）图元关系 B）数据流 C）控制流 D）调用关系 （2）结构化程序设计的基本原则不包括

A）多态性 B）自顶向下 C）模块化 D）逐步求精 （3）软件设计中模块划分应遵循的准则是 A）低内聚低耦合 B）高内聚低耦合 C）低内聚高耦合 D）高内聚高耦合

（4）在软件开发中，需求分析阶段产生的主要文档是 A）可行性分析报告 B）软件需求规格说明书 C）概要设计说明书 D）集成测试计划 （5）算法的有穷性是指

A）算法程序的运行时间是有限的 B）算法程序所处理的数据量是有限的

C）算法程序的长度是有限的 D）算法只能被有限的用户使用

（6）对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是 A）快速排序 B）冒泡排序 C）直接插入排序 D）堆排序 （7）下列关于栈的叙述正确的是

A）栈按“先进先出”组织数据 B

一、选择题((1)～(35)每小题2分，共70分)

下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 (1) 下面叙述正确的是

A)算法的执行效率与数据的存储结构无关

B)算法的空间复杂度是指算法程序中指令(或语句)的条数 C)算法的有穷性是指算法必须能在执行有限个步骤之后终止 D)以上三种描述都不对

(2)以下数据结构中不属于线性数据结构的是

A)队列 B)线性表 C)二叉树 D)栈 (3)在一棵二叉树上第5层的结点数最多是

A)8 B)16 C)32 D)15 (4)下面描述中，符合结构化程序设计风格的是

A)使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑 B)模块只有一个入口，可以有多个出口

C)注重提高程序的执行效率 D)不使用goto语句 (5)下面概念中，不属于面向对象方法的是

A)对象 B)继承 C)类 D)过程调用

(6)在结构化方法中，用数据流程图(DFD)作为描述工

全国计算机等级考试二级c语言模拟试卷及答案

公共基础知识 一、选择题

（１）下列关于栈的叙述正确的是

A)栈是非线性结构 B)栈是一种树状结构 C)栈具有先进先出的特征 D)栈具有后进先出的特征 

 （２）结构化程序设计所规定的三种基本控制结构是 A)输入、处理、输出 B)树形、网形、环形 C)顺序、选择、循环 D)主程序、子程序、函数

（３）结构化程序设计的一种基本方法是

A)筛选法 B)递归法 C)归纳法 D)逐步求精法

（４）如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是：A)选择 B)投影 C)连接 D)并 

二、填空题 

 １.对于输入为N个数进行快速排序算法的平均时间复杂度是（ ）

２.在面向对象方法学中，直接反映了用户对目标系统的要求的模型是（ ）

３.软件测试方法中，黑盒测试个白盒测试法是常用的方法，其中黑盒测试法主要是用于测试（ ） 

４.关系型数据库管理系统中存储与管理数据的基本形式是（ ）



全国计算机等级考试二级c语言模拟试卷及答案

公共基础知识 一、选择题

（１）下列关于栈的叙述正确的是

A)栈是非线性结构 B)栈是一种树状结构 C)栈具有先进先出的特征 D)栈具有后进先出的特征 

 （２）结构化程序设计所规定的三种基本控制结构是 A)输入、处理、输出 B)树形、网形、环形 C)顺序、选择、循环 D)主程序、子程序、函数

（３）结构化程序设计的一种基本方法是

A)筛选法 B)递归法 C)归纳法 D)逐步求精法

（４）如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是：A)选择 B)投影 C)连接 D)并 

二、填空题 

 １.对于输入为N个数进行快速排序算法的平均时间复杂度是（ ）

２.在面向对象方法学中，直接反映了用户对目标系统的要求的模型是（ ）

３.软件测试方法中，黑盒测试个白盒测试法是常用的方法，其中黑盒测试法主要是用于测试（ ） 

４.关系型数据库管理系统中存储与管理数据的基本形式是（ ）



2008年09月二级C语言真题

一、选择题

下列各题A>、B>、C>、D>四个选项中，只有一个选项是下确的。 1. —个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈则元素出栈的顺序______。 A> 12345ABCDE B> EDCBA54321

C> ABCDE12345 D> 54321EDCBA B [知识点] 栈结构的存储方式 [评析] 栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。这表明栈的运算规则是“先进后出”(或称“后进先出”>。在栈顶进行插入运算，称为进栈(或入栈>，在栈顶进行删除运算，称为退栈(或出栈>。本题中，依次进栈，即依次插入元素1、2，3、4、5、A、B、C、D、E，依次出栈，即依次删除元素，根据栈“先进后出”的规则，应该以倒序出栈。即元素出栈顺序为EDCBA54321。 2. 下列叙述中正确的是______。 A> 循环队列中有队头和卧尾两个指针，因此，循环队列是非线牲结构