全国计算机等级考试二级C语言考试大纲附真题与答案.docx

1、全国计算机等级考试二级C语言考试大纲附真题与答案全国计算机等级考试二级C语言考试大纲(新) 基本要求1.熟悉 Visual C+ 6.0 集成开发环境。2.掌握结构化程序设计的方法，具有良好的程序设计风格。3.掌握程序设计中简单的数据结构和算法并能阅读简单的程序。4.在 Visual C+ 6.0 集成环境下，能够编写简单的C程序，并具有基本的纠错和调试程序的能力5.掌握算法的基本概念。6.掌握基本数据结构及其操作。7.掌握基本排序和查找算法。8.掌握逐步求精的结构化程序设计方法。9.掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。10.掌握数据的基本知识，了解关系数据库的设计

2、。 考试内容一、C语言程序的结构1.程序的构成，main函数和其他函数。2.头文件，数据说明，函数的开始和结束标志以及程序中的注释。3.源程序的书写格式。4.C语言的风格。二、数据类型及其运算1.C的数据类型(基本类型，构造类型，指针类型，无值类型)及其定义方法。2.C运算符的种类、运算优先级和结合性。3.不同类型数据间的转换与运算。4.C表达式类型(赋值表达式，算术表达式，关系表达式，逻辑表达式，条件表达式，逗号表达式)和求值规则。三、基本语句1.表达式语句，空语句，复合语句。2.输入输出函数的调用，正确输入数据并正确设计输出格式。四、选择结构程序设计1.用if语句实现选择结构。2.用swi

3、tch语句实现多分支选择结构。3.选择结构的嵌套。五、循环结构程序设计1.for循环结构。2.while和do-while循环结构。3.continue语句和break语句。4.循环的嵌套六、数组的定义和引用1.一维数组和二维数组的定义、初始化和数组元素的引用。2.字符串与字符数组。七、函数1.库函数的正确调用。2.函数的定义方法。3.函数的类型和返回值。4.形式参数与实在参数，参数值传递。5.函数的正确调用，嵌套调用，递归调用。6.局部变量和全局变量。7.变量的存储类别(自动，静态，寄存器，外部)，变量的作用域和生存期。八、编译预处理1.宏定义和调用(不带参数的宏，带参数的宏)。2.“文件包

4、含”处理。九、指针1.地址与指针变量的概念，地址运算符与间址运算符。2.一维、二维数组和字符串的地址以及指向变量、数组、字符串、函数、结构体的指针变量的定义。通过指针引用以上各类型数据。3.用指针作函数参数。4.返回地址值的函数。5.指针数组，指向指针的指针。十、结构体(即“结构”)与共同体(即“联合”)1.用typedef说明一个新类型。2.结构体和共用体类型数据的定义和成员的引用。3.通过结构体构成链表，单向链表的建立，结点数据的输出、删除与插入。十一、位运算1.位运算符的含义和使用。2.简单的位运算。十二、文件操作只要求缓冲文件系统(即高级磁盘I/O系统)，对非标准缓冲文件系统(即低级磁

5、盘I/O系统)不要求。1.文件类型指针(FILE类型指针)。2.文件的打开与关闭(fopen，fclose)。3.文件的读写(fputc，fgetc，fputs，fgets，fread，fwrite，fprintf，fscanf函数的应用)，文件的定位(rewind，fseek函数的应用)。十三、基本数据结构与算法1. 算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。2. 数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。3. 线性表的定义；线性表的顺序存储结构及其插入与删除运算。4. 栈和队列的定义；栈和队列的顺序存储结构及其基本运算

6、。5. 线性单链表、双向链表与循环链表的结构及其基本运算。6. 树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。7. 顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。十四、 程序设计基础1. 程序设计方法与风格。2. 结构化程序设计。3. 面向对象的程序设计方法，对象，方法，属性及继承与多态性。十五、 软件工程基础1. 软件工程基本概念，软件生命周戎概念，软件工具与软件开发环境。2. 结构化分析方法，数据流图，数据字典，软件需求规格说明书。3. 结构化设计方法，总体设计与详细设计。4. 软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测

7、试的实施，单元测试、集成测试和系统测试。5. 程序的调试，静态调试与动态调试。十六、 数据库设计基础1. 数据库的基本概念：数据库，数据库管理系统，数据库系统。2. 数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。3. 关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。4. 数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。 考试方式1.笔试：90分钟，满分100分，其中含公共基础知识部分的30分。2.上机：90分钟，满分100分3、上机操作包括：(1)填空。(2)改错。(3)编程。公共基础部分可看历年真题2010年9月全国计算机二级C语言

8、笔试试题一、选择题（每小题2分，共70分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。（1）下列叙述中正确的是A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D）上述三种说法都不对（2）下列叙述中正确的是A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D）上述

9、三种说法都不对（3）软件测试的目的是A）评估软件可靠性B）发现并改正程序中的错误C）改正程序中的错误D）发现程序中的错误（4）下面描述中，不属于软件危机表现的是A）软件过程不规范B）软件开发生产率低C）软件质量难以控制D）软件成本不断提高（5）软件生命周期是指A）软件产品从提出、实现、使用维护到停止使用退役的过程B）软件从需求分析、设计、实现到测试完成的过程C）软件的开发过程D）软件的运行维护过程（6）面向对象方法中，继承是指A）一组对象所具有的相似性质B）一个对象具有另一个对象的性质C）各对象之间的共同性质D）类之间共享属性和操作的机制（7）层次型、网状型和关系型数据库划分原则是A）记录长度

10、B）文件的大小C）联系的复杂程度D）数据之间的联系方式（8）一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员、与实体计算机之间的联系是A）一对一B）一对多C）多对多D）多对一（9）数据库设计中反映用户对数据要求的模式是A）内模式B）概念模式C）外模式D）设计模（10）有三个关系R、S和T如下：则由关系R和S得到关系T的操作是A）自然连接B）交C）投影D）并（11）以下关于结构化程序设计的叙述中正确的是A）一个结构化程序必须同时由顺序、分支、循环三种结构组成B）结构化程序使用goto语句会很便捷C）在C语言中，程序的模块化是利用函数实现的D）由三种基本结构构成的程序只能

11、解决小规模的问题（12）以下关于简单程序设计的步骤和顺序的说法中正确的是A）确定算法后，整理并写出文档，最后进行编码和上机调试B）首先确定数据结构，然后确定算法，再编码，并上机调试，最后整理文档C）先编码和上机调试，在编码过程中确定算法和数据结构，最后整理文档D）先写好文档，再根据文档进行编码和上机调试，最后确定算法和数据结构（13）以下叙述中错误的是A） C程序在运行过程中所有计算都以二进制方式进行B）C程序在运行过程中所有计算都以十进制方式进行C）所有C程序都需要编译链接无误后才能运行D）C程序中整型变量只能存放整数，实型变量只能存放浮点数（14）有以下定义：int a； long b；

12、double x，y；则以下选项中正确的表达式是A）a%（int）（x-y）B）a=x!=y;C）（a*y）%bD）y=x+y=x（15）以下选项中能表示合法常量的是A）整数：1，200B）实数：1.5E2.0C ）字符斜杠：D）字符串：007（16）表达式a+=a-=a=9的值是A）9B）_9C）18D）0（17）若变量已正确定义，在if （W）printf（“%dn,k”）；中，以下不可替代W的是A）ab+cB）ch=getchar（）C）a=b+cD）a+（18）有以下程序includemain（）int a=1，b=0；if（！a） b+；else if（a=0）if（a）b+=2；e

13、lse b+=3；printf（”%dn”，b）；程序运行后的输出结果是A）0B）1C）2D）3（19）若有定义语句int a, b；double x；则下列选项中没有错误的是A）switch（x%2） B）switch（int）x/2.0case 0: a+; break; case 0: a+; break;case 1: b+; break; case 1: b+; break;default : a+; b+; default : a+; b+; C）switch（int）x%2） D）switch（int）（x）%2）case 0: a+; break; case 0.0: a+;

14、break;case 1: b+; break; case 1.0: b+; break;default : a+; b+; default : a+; b+; （20）有以下程序include main（）int a=1，b=2；while（amain（）int y=10；while（y-）；printf（”Y=dn”，Y）；程序执行后的输出结果是A）y=0B）y= -1C）y=1D）while构成无限循环（22）有以下程序includestdio .hmain（）char s”rstuv；printf（”cn”，*s2）；程序运行后的输出结果是A）tuvB）字符t的ASCII码值C）tD）

15、出错（23）有以下程序includestdio.hincludestring.hmain（）char x”STRING”；x0=0；x10；x20；printf（”d dn”，sizeof（x），strlen（x）；程序运行后的输出结果是A）6 1B）7 0C）6 3D）7 1（24）有以下程序includestdiohInt f（int x）；main（）int n=1，m;m=f（f（f（n）；printf（”%dn”，m）;int f（int x）return x*2；程序运行后的输出结果是A）1B）2C）4D）8（25）以下程序段完全正确的是A）int *p; scanf（%d,p）;

16、B）int *p; scanf（“%d”,p）;C）int k, *p=&k; scanf（%d,p）;D）int k, *p:; *p= &k; scanf（“%d”,p）;（26）有定义语句：int *p4;以下选项中与此语句等价的是A）int p4;B）int *p;C）int *（p4）;D）int （*p）4;（27）下列定义数组的语句中，正确的是A）int N=10； B）define N 10int xN; int xN;C）int x0.10; D）int x；（28）若要定义一个具有5个元素的整型数组，以下错误的定义语句是A）int a5=0;B）int b=0,0,0,0,

17、0;C）int c2+3;D）int i=5,di;（29）有以下程序includestdiohvoid f（int *p）；main（）int a51，2，3，4，5，*r=a；f（r）；printf（”dn”；r）；void f（int *p）p=p+3；printf（”d，”，*p）；程序运行后的输出结果是A）1,4B）4,4C）3,1D）4,1（30）有以下程序（函数fun只对下标为偶数的元素进行操作）# includestdiohvoid fun（inta；int n）int i、j、k、t；for （i=0;in一1；1=2）k=i;for（j=i；jak）k=j；t=ai；ai=

18、ak；akt；main（）int aa10=1、2、3、4、5、6、7，i；fun（aa、7）；for（i=0，iincludestring hmain（）char a20=”ABCDOEFG0”，b”IJK”；strcat（a，b）；printf（”sn”，a）；程序运行后的输出结果是A）ABCDEOFGOIJKB）ABCDIJKC）IJKD）EFGIJK（34）有以下程序，程序中库函数islower （ch）用以判断ch中的字母是否为小写字母includestdiohincludectypehvoid fun（charp）int i=0；while （pi）if（pi= islower（p

19、i-1）pi-1=pi-1-a+A;i；main（）char s1100”ab cd EFG！”；fun（s1）； printf（”sn”，s1）；程序运行后的输出结果是A）ab cd EFG！B）Ab Cd EFg！C）aB cD EFG！D）ab cd EFg！（35）有以下程序includestdiohvoid fun（int x）if（x21）fun（x2）；printf（”d”，x）；main（）fun（7）；printf（”n”）；程序运行后的输出结果是A）1 3 7B）7 3 1C）7 3D）3 7（36）有以下程序includestdiohint fun（）static int

20、 x=1；x+=1；return x；main（）int i；s=1；for（i=1；imain（）int s，t，A=10；double B=6；ssizeof（A）；t=sizeof（B）；printf（“d，dn”，s，t）；在VC6平台上编译运行，程序运行后的输出结果是A）2,4 B）4,4 C）4,8 D）10,6（39）若有以下语句Typedef struct Sint g; char h;T;以下叙述中正确的是A）可用S定义结构体变量B）可用T定义结构体变量C）S是struct类型的变量D）T是struct S类型的变量（40）有以下程序includestdiohmain（）sh

21、ort c=124；c=c_；printf（“dn”、C）；若要使程序的运行结果为248，应在下划线处填入的是A）2 B）|248 C）0248 D）main（）int a=200，b=010；printf（”d%dn”，a，b）；（7）有以下程序includestdiohmain（）int x,Y;scanf（”2d%ld”，x，y）；printf（”dn”，x+y）；程序运行时输入：1234567程序的运行结果是【7】。（8）在C语言中，当表达式值为0时表示逻辑值“假”，当表达式值为【8】时表示逻辑值“真”。（9）有以下程序includestdiohmain（）int i,n=0,0,0,0,0;for （i=1；i=4;i+）ni=ni-13+1; printf（”%d ,ni）；程序运行后的输出结果是【9】。（10）以下fun函数的功能是：找出具有N个元素的一维数组中的最小值，并作为函数值返回。请填空。（设N已定义）int fun（int xN）i