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

1、3.用指针作函数参数。4.返回地址值的函数。5.指针数组，指向指针的指针。十、结构体（即“结构”）与共同体（即“联合”）1.用typedef说明一个新类型。2.结构体和共用体类型数据的定义和成员的引用。3.通过结构体构成链表，单向链表的建立，结点数据的输出、删除与插入。十一、位运算1.位运算符的含义和使用。2.简单的位运算。十二、文件操作只要求缓冲文件系统（即高级磁盘I/O系统），对非标准缓冲文件系统（即低级磁盘I/O系统）不要求。1.文件类型指针（FILE类型指针）。2.文件的打开与关闭（fopen，fclose）。3.文件的读写（fputc，fgetc，fputs，fgets，fread，

2、fwrite，fprintf，fscanf函数的应用），文件的定位（rewind，fseek函数的应用）。十三、基本数据结构与算法1. 算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。2. 数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。3. 线性表的定义；线性表的顺序存储结构及其插入与删除运算。4. 栈和队列的定义；栈和队列的顺序存储结构及其基本运算。5. 线性单链表、双向链表与循环链表的结构及其基本运算。6. 树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。7. 顺序查找与二分法查找算法；基本排序算法（交换类

3、排序，选择类排序，插入类排序）。十四、 程序设计基础1. 程序设计方法与风格。2. 结构化程序设计。3. 面向对象的程序设计方法，对象，方法，属性及继承与多态性。十五、 软件工程基础1. 软件工程基本概念，软件生命周戎概念，软件工具与软件开发环境。2. 结构化分析方法，数据流图，数据字典，软件需求规格说明书。3. 结构化设计方法，总体设计与详细设计。4. 软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。5. 程序的调试，静态调试与动态调试。十六、 数据库设计基础1. 数据库的基本概念：数据库，数据库管理系统，数据库系统。2. 数据模型，实体联系模

4、型及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）下列叙述中正确的是

5、A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D）上述三种说法都不对（2）下列叙述中正确的是 A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化（3）软件测试的目的是 A）评估软件可靠性B）发现并改正程序中的错误C）改正程序中的错误D）发现程序中的错误（4）下面描述中，不属于软件危机表现的是 A）软件过程不规范B）软件开发生产率低C

6、）软件质量难以控制D）软件成本不断提高（5）软件生命周期是指 A）软件产品从提出、实现、使用维护到停止使用退役的过程B）软件从需求分析、设计、实现到测试完成的过程C）软件的开发过程D）软件的运行维护过程 （6）面向对象方法中，继承是指 A）一组对象所具有的相似性质B）一个对象具有另一个对象的性质C）各对象之间的共同性质D）类之间共享属性和操作的机制（7）层次型、网状型和关系型数据库划分原则是 A）记录长度B）文件的大小C）联系的复杂程度D）数据之间的联系方式（8）一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员、与实体计算机之间的联系是A）一对一B）一对多C）多对多D

7、）多对一（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）首先确定数据结构，然后确定算法，再编码，并上机调试，最后整

8、理文档C）先编码和上机调试，在编码过程中确定算法和数据结构，最后整理文档D）先写好文档，再根据文档进行编码和上机调试，最后确定算法和数据结构（13）以下叙述中错误的是A） C程序在运行过程中所有计算都以二进制方式进行B）C程序在运行过程中所有计算都以十进制方式进行C）所有C程序都需要编译链接无误后才能运行D）C程序中整型变量只能存放整数，实型变量只能存放浮点数（14）有以下定义：int a； long b； double x，y；则以下选项中正确的表达式是A）a%（int）（x-y）B）a=x!=y;C）（a*y）%bD）y=x+y=x（15）以下选项中能表示合法常量的是A）整数：1，200B

9、）实数：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； b+=3；printf（”%dn”，b）；程序运行后的输出结果是A）0B）1C）2D）3（19）若有定义语句int a, b；double x；则下列选项中没有错误的是A）switch（x

10、%2） B）switch（int）x/2.0case 0: a+; break; case 0:case 1: b+; case 1:default : default : C）switch（int）x%2） D）switch（int）（x）%2） case 0.0: case 1.0:（20）有以下程序include int a=1，b=2；while（aint y=10；while（y-）；printf（”Y=dn”，Y）；程序执行后的输出结果是A）y=0B）y= -1C）y=1D）while构成无限循环（22）有以下程序includestdio .hchar s”rstuv；printf

11、（”cn”，*s2）；A）tuvB）字符t的ASCII码值C）tD）出错（23）有以下程序includestdio.hincludestring.hchar x”STRING”；x0=0；x10；x20；printf（”d dn”，sizeof（x），strlen（x）；A）6 1B）7 0C）6 3D）7（24）有以下程序Int f（int x）； n=1，m;m=f（f（f（n）；printf（”%dn”，m）;int x）return x*2；A）1B）2C）4D）8（25）以下程序段完全正确的是A）int *p; scanf（%d,p）;B）int *p; scanf（“%d”,p）;

12、C）int k, *p=&k;,p）;D）int k, *p:; *p= &（26）有定义语句：int *p4;以下选项中与此语句等价的是A）int p4;B）int *p;C）int *（p4）;D）int （*p）4;（27）下列定义数组的语句中，正确的是 N=10； B）define N 10 xN; int xN; x0.10; D）int x；（28）若要定义一个具有5个元素的整型数组，以下错误的定义语句是 a5=0; b=0,0,0,0,0; c2+3;D）int i=5,di;（29）有以下程序void f（int *p）； a51，2，3，4，5，*r=a；f（r）；print

13、f（”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=ak；akt；int aa10=1、2、3、4、5、6、7，i；fun（aa、7）；for（i=0，ichar a20=”ABCDOEFG0”，b”IJK”；strcat（a，b）；printf（”sn”，a）；A）ABC

14、DEOFGOIJKB）ABCDIJKC）IJKD）EFGIJK（34）有以下程序，程序中库函数islower （ch）用以判断ch中的字母是否为小写字母includectypeh fun（charp） i=0；while （pi）if（pi= islower（pi-1）pi-1=pi-1-a+A;i；char s1100”ab cd EFG！”；fun（s1）； printf（”sn”，s1）；A）ab cd EFG！B）Ab Cd EFg！C）aB cDD）ab（35）有以下程序 fun（int x）if（x21）fun（x2）；printf（”d”，x）；fun（7）；printf（”n”

15、）；A）1 3 7B）7 3 1C）7 3D）3 7（36）有以下程序includestdiohint fun（）static int x=1；x+=1；return x；int i；s=1；for（i=1；i2 B）|248 C）0248 D）I二、填空题（每空2分，共30分）请将每空的正确答案写在答题卡【1】至【15】序号的横线上，答在试卷上不得分。（1）一个栈的初始状态为空。首先将元素5,4,3,2,1依次入栈，然后退栈一次，再将元素 A,B,C,D依次入栈，之后将所有元素全部退栈，则所有元素退栈（包括中间退栈的元素）的顺序为【1】（2）在长度为n的线性表中，寻找最大项至少需要比较【2】

16、次。（3）一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有【3】个结点。（4）仅由顺序、选择（分支）和重复（循环）结构构成的程序是【4】程序。（5）数据库设计的四个阶段是：需求分析，概念设计，逻辑设计【5】。（6）以下程序运行后的输出结果是【6】。int a=200，b=010；printf（”d%dn”，a，b）；（7）有以下程序 x,Y;scanf（”2d%ld”，x，y）；printf（”dn”，x+y）；程序运行时输入：1234567程序的运行结果是【7】。（8）在C语言中，当表达式值为0时表示逻辑值“假”，当表达式值为【8】时表示逻辑值“真”。（9）有以下程序int i,n=0,0,0,0,0;for （i=1；=4;i+）ni=ni-13+1; printf（”%d ,ni）；程序运行后的输出结果是【9】。（10）以下fun函数的功能是：找出具有N个元素的一维数组中的最小值，并作为函数值返回。请填空。（设N已