2010年全国计算机等级考试二级C语言考试大纲(附2010年9月真题与答案)

全国计算机等级考试二级C语言考试大纲(新)2010年必看◆基本要求1.熟悉VisualC++6.0集成开发环境。2.掌握结构化程序设计的方法，具有良好的程序设计风格。3.掌握程序设计中简单的数据结构和算法并能阅读简单的程序。4.在VisualC++6.0集成环境下，能够编写简单的C程序，并具有基本的纠错和调试程序的能力5.掌握算法的基本概念。6.掌握基本数据结构及其操作。7.掌握基本排序和查找算法。8.掌握逐步求精的结构化程序设计方法。9.掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。10.掌握数据的基本知识，了解关系数据库的设计。◆考试内容一、C语言程序的结构1.程序的构成，main函数和其他函数。2.头文件，数据说明，函数的开始和结束标志以及程序中的注释。3.源程序的书写格式。4.C语言的风格。二、数据类型及其运算1.C的数据类型(基本类型，构造类型，指针类型，无值类型)及其定义方法。2.C运算符的种类、运算优先级和结合性。3.不同类型数据间的转换与运算。4.C表达式类型(赋值表达式，算术表达式，关系表达式，逻辑表达式，条件表达式，逗号表达式)和求值规则。三、基本语句1.表达式语句，空语句，复合语句。2.输入输出函数的调用，正确输入数据并正确设计输出格式。四、选择结构程序设计1.用if语句实现选择结构。2.用switch语句实现多分支选择结构。3.选择结构的嵌套。五、循环结构程序设计1.for循环结构。2.while和do-while循环结构。3.continue语句和break语句。4.循环的嵌套六、数组的定义和引用1.一维数组和二维数组的定义、初始化和数组元素的引用。2.字符串与字符数组。七、函数1.库函数的正确调用。2.函数的定义方法。3.函数的类型和返回值。4.形式参数与实在参数，参数值传递。5.函数的正确调用，嵌套调用，递归调用。6.局部变量和全局变量。7.变量的存储类别(自动，静态，寄存器，外部)，变量的作用域和生存期。八、编译预处理1.宏定义和调用(不带参数的宏，带参数的宏)。2.“文件包含”处理。九、指针1.地址与指针变量的概念，地址运算符与间址运算符。2.一维、二维数组和字符串的地址以及指向变量、数组、字符串、函数、结构体的指针变量的定义。通过指针引用以上各类型数据。3.用指针作函数参数。4.返回地址值的函数。5.指针数组，指向指针的指针。十、结构体(即“结构”)与共同体(即“联合”)1.用typedef说明一个新类型。2.结构体和共用体类型数据的定义和成员的引用。3.通过结构体构成链表，单向链表的建立，结点数据的输出、删除与插入。十一、位运算1.位运算符的含义和使用。2.简单的位运算。十二、文件操作只要求缓冲文件系统(即高级磁盘I/O系统)，对非标准缓冲文件系统(即低级磁盘I/O系统)不要求。1.文件类型指针(FILE类型指针)。2.文件的打开与关闭(fopen，fclose)。3.文件的读写(fputc，fgetc，fputs，fgets，fread，fwrite，fprintf，fscanf函数的应用)，文件的定位(rewind，fseek函数的应用)。十三、基本数据结构与算法1.算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。2.数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。3.线性表的定义；线性表的顺序存储结构及其插入与删除运算。4.栈和队列的定义；栈和队列的顺序存储结构及其基本运算。5.线性单链表、双向链表与循环链表的结构及其基本运算。6.树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。7.顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。十四、程序设计基础1.程序设计方法与风格。2.结构化程序设计。3.面向对象的程序设计方法，对象，方法，属性及继承与多态性。十五、软件工程基础1.软件工程基本概念，软件生命周戎概念，软件工具与软件开发环境。2.结构化分析方法，数据流图，数据字典，软件需求规格说明书。3.结构化设计方法，总体设计与详细设计。4.软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。5.程序的调试，静态调试与动态调试。十六、数据库设计基础1.数据库的基本概念：数据库，数据库管理系统，数据库系统。2.数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。3.关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。4.数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。◆考试方式1.笔试：90分钟，满分100分，其中含公共基础知识部分的30分。2.上机：90分钟，满分100分3、上机操作包括：(1)填空。(2)改错。(3)编程。2010年9月全国计算机二级C语言笔试试题一、选择题（每小题2分，共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）面向对象方法中，继承是指A）一组对象所具有的相似性质B）一个对象具有另一个对象的性质C）各对象之间的共同性质D）类之间共享属性和操作的机制（7）层次型、网状型和关系型数据库划分原则是A）记录长度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）由三种基本结构构成的程序只能解决小规模的问题（12）以下关于简单程序设计的步骤和顺序的说法中正确的是A）确定算法后，整理并写出文档，最后进行编码和上机调试B）首先确定数据结构，然后确定算法，再编码，并上机调试，最后整理文档C）先编码和上机调试，在编码过程中确定算法和数据结构，最后整理文档D）先写好文档，再根据文档进行编码和上机调试，最后确定算法和数据结构（13）以下叙述中错误的是A）C程序在运行过程中所有计算都以二进制方式进行B）C程序在运行过程中所有计算都以十进制方式进行C）所有C程序都需要编译链接无误后才能运行D）C程序中整型变量只能存放整数，实型变量只能存放浮点数（14）有以下定义：inta；longb；doublex，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（“%d\n,k”）；中，以下不可替代W的是A）a＜＞b+cB）ch=getchar（）C）a==b+cD）a++（18）有以下程序＃includestdio.hmain（）｛inta=1，b=0；if（！a）b++；elseif（a==0）if（a）b+=2；elseb+=3；printf（”%d＼n”，b）；｝程序运行后的输出结果是A）0B）1C）2D）3（19）若有定义语句inta,b；doublex；则下列选项中没有错误的是A）switch（x%2）B）switch（（int）x/2.0{case0:a++;break;{case0:a++;break;case1:b++;break;case1:b++;break;default:a++;b++;default:a++;b++;}}C）switch（（int）x%2）D）switch（（int）（x）%2）{case0:a++;break;{case0.0:a++;break;case1:b++;break;case1.0:b++;break;default:a++;b++;default:a++;b++;}}（20）有以下程序＃includestdio.hmain（）｛inta=1，b=2；while（a6）｛b+=a；a+=2；b％二10；｝printf（”％d，％d＼n”，a，b）；｝程序运行后的输出结果是A）5,11B）7,1C）7,11D）6,1（21）有以下程序＃include＜stdio．hmain（）｛inty=10；while（y--）；printf（”Y=％d＼n”，Y）；｝程序执行后的输出结果是A）y=0B）y=-1C）y=1D）while构成无限循环（22）有以下程序＃include＜stdio.hmain（）｛chars［」＝”rstuv；printf（”％c＼n”，*s＋2）；｝程序运行后的输出结果是A）tuvB）字符t的ASCII码值C）tD）出错（23）有以下程序＃include＜stdio.h＃include＜string.hmain（）｛charx［］＝”STRING”；x［0」=0；x［1］＝’＼0’；x［2」＝’0’；printf（”％d％d\n”，sizeof（x），strlen（x））；｝程序运行后的输出结果是A）61B）70C）63D）71（24）有以下程序＃include＜stdio．hIntf（intx）；main（）｛intn=1，m;m=f（f（f（n）））；printf（”%d＼n”，m）;｝intf（intx）｛returnx*2；｝程序运行后的输出结果是A）1B）2C）4D）8（25）以下程序段完全正确的是A）int*p;scanf（%d,＆p）;B）int*p;scanf（“%d”,p）;C）intk,*p=&k;scanf（%d,p）;D）intk,*p:;*p=&k;scanf（“%d”,p）;（26）有定义语句：int*p[4];以下选项中与此语句等价的是A）intp[4];B）int**p;C）int*（p「4」）;D）int（*p）「4」;（27）下列定义数组的语句中，正确的是A）intN=10；B）＃defineN10intx[N];intx[N];C）intx[0..10］;D）intx［］；（28）若要定义一个具有5个元素的整型数组，以下错误的定义语句是A）inta[5]=﹛0﹜;B）intb[]={0,0,0,0,0};C）intc[2+3];D）inti=5,d[i];（29）有以下程序＃include＜stdio．hvoidf（int*p）；main（）｛inta［5］＝｛1，2，3，4，5｝，*r=a；f（r）；printf（”％d\n”