全国计算机二级c语言冲刺题

篇一：2016年全国计算机等级考试二级C语言考试大纲及重点

2016年全国计算机等级考试二级C语言考试大纲

◆ 基本要求

1.熟悉 Visual C++ 6.0 集成开发环境。

2.掌握结构化程序设计的方法，具有良好的程序设计风格。

3.掌握程序设计中简单的数据结构和算法并能阅读简单的程序。

4.在 Visual C++ 6.0 集成环境下，能够编写简单的C程序，并具有基本的纠错和调试程序的能力 ◆ 考试内容

一、C语言程序的结构

1.程序的构成，main函数和其他函数。

2.头文件，数据说明，函数的开始和结束标志以及程序中的注释。

3.源程序的书写格式。

4.C语言的风格。

二、数据类型及其运算

1.C的数据类型(基本类型，构造类型，指针类型，无值类型)及其定义方法。

2.C运算符的种类、运算优先级和结合性。

3.不同类型数据间的转换与运算。

4.C表达式类型(赋值表达式，算术表达式，关系表达式，逻辑表达式，条件表达式，逗号表达式)和求值规则。

三、基本语句

1.表达式语句，空语句，复合语句。

2.输入输出函数的调用，正确输入数据并正确设计输出格式。

四、选择结构程序设计

1.用if语句实现选择结构。

2.用switch语句实现多分支选择结构。

3.选择结构的嵌套。

五、循环结构程序设计

公共基础知识120题详解篇

(1) 下面叙述正确的是______。 A. 算法的执行效率与数据的存储结构无关

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

[考点]程序设计基础 [评析]

时间复杂度：在运行算法时所耗费的时间为f(n)（即 n的函数）。 空间复杂度：实现算法所占用的空间为g(n)（也为n的函数）。 A应为有关。

(2) 以下数据结构中不属于线性数据结构的是______。 A. 队列 B. 线性表 C. 二叉树 D. 栈 （2） [答案]C

[考点]数据结构与算法 [评析]

一棵二叉树的一个结点下面可以有2个子结点，故不是线性结构（通俗地理解，看是否能排成条直线）。

A是先进先出的线性表；B是宏观概念，包括顺序表、链表、堆栈、队列…；D是先进后出的线性表

(3) 在一棵二叉树上第5层的结点数最多是______。 A. 8 B. 16

Page 1 of 51

C. 32 D. 15 （3） [答案]B

[考点]数据结构与算法 [评析]依次从上到下，可得出： 第1层结点数为1； 第2层结点数为2*1=2； 第3层结

全国计算机二级C语言_公共基础120题文库.txt和英俊的男人握握手，和深刻的男人谈谈心，和成功的男人多交流，和普通的男人过日子。公共基础知识120题详解篇 (1) 下面叙述正确的是______。

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

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

[考点]程序设计基础 [评析]

时间复杂度：在运行算法时所耗费的时间为f(n)（即 n的函数）。 空间复杂度：实现算法所占用的空间为g(n)（也为n的函数）。 A应为有关。

(2) 以下数据结构中不属于线性数据结构的是______。 A. 队列 B. 线性表 C. 二叉树 D. 栈 （2） [答案]C

[考点]数据结构与算法 [评析]

一棵二叉树的一个结点下面可以有2个子结点，故不是线性结构（通俗地理解，看是否能排成条直线）。

A是先进先出的线性表；B是宏观概念，包括顺序表、链表、堆栈、队列…；D是先进后出的线性表

(3) 在一棵二叉树上第5层的结点数最多是______。 A. 8 B. 16 C. 32 D. 15 （3） [答案]B

[考点]

全国计算机等级考试C语言――编程题

1．m个人的成绩存放在score数组中,请编写函数fun,它的功能是:将低于平均分的人数作为函数值返回,将低于平均分的分数放在below所指的数组中。例如,当score数组中的数据为10、20、30、40、50、60、70、80、90时,函数返回的人数应该是4,below中的数据应为10、20、30、40。第一个for循环用来计算score数组中分数的总和,然后用aver/=m求出平均值,第二个循环用来找出小于平均分的元素,并放到数组below中,这里要注意j的递增方式。 #include #include #include

int fun(int score[],int m,int below[]) { int i,j=0,aver=0; for(i=0;i{ int i,n,below[9];

int score[9]={10,20,30,40,50,60,70,80,90}; n=fun(score,9,below);

printf(\ for(i=0;i #include void fun(int *a,int *n) { int i,m=0;

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, □□

篇一：2016年计算机二级c语言题库及答案

2016年计算机二级c语言题库及答案 一、选择题(每小题1分，共40小题，共40分)

1.设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为( )。

A.20

B.0或35

C.15

D.16

2.下列关于栈的叙述中，正确的是( )。

A.栈底元素一定是最后入栈的元素

B.栈操作遵循先进后出的原则

C.栈顶元素一定是最先入栈的元素

D.以上三种说法都不对

3.下列链表中，其逻辑结构属于非线性结构的是( )0、

A.双向链表

B.带链的栈

C.二叉链表

D.循环链表

4.在关系数据库中，用来表示实体间联系的是( )。

A.网状结构

B.树状结构

C.属性

D.二维表

5.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是( )。

A.1：m联系

B.m：n联系

C.1：1联系

D.m：l联系

6.右两个关系R和S如下：

则由关系R得到关系S的操作是( )。

A.自然连接

B.并

C.选择

D.投影

7.数据字典(DD)所定义的对象都包含于( )。

A.软件结构图

B.方框图

C.数据流图(DFD图)

D.程序

历年真题

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

一、选择题

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

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

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

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

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

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

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

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

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

第二章 C程序设计的初步知识

一、选择题

1.以下选项中正确的整型常量是（ ）。 A.12. B.-20 C.1,000 D.4 5 6 2.以下选项中正确的实型常量是（ ）。

2

A.0 B.3. 1415 C.0.329×10 D. .871 3. 以下选项中不正确的实型常量是（ ）。

A.2.607E-1 B.0.8103e 2 C.-77.77 D.456e-2 4.以下选项中不合法的用户标识符是（ ）。 A.abc.c B.file C.Main D.PRINTF 5. 以下选项中不合法的用户标识符是（ ）。 A._123 B.printf C.A $ D.Dim

6.C语言中运算对象必须是整型的运算符是（ ）。 A.% B./ C.! D.* *

7.可在C程序中用作用户标识符的一组标识符是（ ）。 A.void define WORD B.as_b3 _123 If C.For -abc case

2011二级C基础知识一 Monday, February 28, 2011

全国计算机二级考试基础知识部分

全国计算机二级考试基础知识部分 1 第1章 数据结构与算法 3

1.1算法 3

考点1 算法的基本概念 3 考点2 算法复杂度 3

1.2数据结构的基本概念 4 考点3 数据结构的定义 4

考点4 线性结构与非线性结构 5 1.3栈及线性链表 5

考点5 栈及其基本运算 5

【补】考点5 队列及其基本运算 6 考点6 线性链表的基本概念 7 1.4树与二叉树 8

考点7 树与二叉树及其基本性质 8 【补】考点 二叉树的存储结构 10 考点8 二叉树的遍历 10 1.5查找技术 11

考点9 顺序查找 11 考点10 二分法查找 11 1.6排序技术 12

考点11 交换类排序法 12 【补】12 选择类排序法 13 【补】13 插入类排序法 13 1.7 例题详解 13 一、选择题 13 二、填空题 14

第2章 程序设计基础 15

2.1结构化程序设计 15

【补】考点1 程序设计的方法和风格 15 考点2 结构化程序设计的原则 15 2.2面向对象的程序设计 15

考点2 面向对象方法的基本概念

第二章 C程序设计的初步知识

一、选择题

1.以下选项中正确的整型常量是（ ）。 A.12. B.-20 C.1,000 D.4 5 6 2.以下选项中正确的实型常量是（ ）。

2

A.0 B.3. 1415 C.0.329×10 D. .871 3. 以下选项中不正确的实型常量是（ ）。

A.2.607E-1 B.0.8103e 2 C.-77.77 D.456e-2 4.以下选项中不合法的用户标识符是（ ）。 A.abc.c B.file C.Main D.PRINTF 5. 以下选项中不合法的用户标识符是（ ）。 A._123 B.printf C.A $ D.Dim

6.C语言中运算对象必须是整型的运算符是（ ）。 A.% B./ C.! D.* *

7.可在C程序中用作用户标识符的一组标识符是（ ）。 A.void define WORD B.as_b3 _123 If C.For -abc case