全国计算机等级考试二级C语言笔试高频考点

计算机等级考试二级C语言自学之高频考点余敦辉LogoCompanyLogo教材、参考书与课时安排参考书1、全国计算机等级考试二级教程—C语言程序设计教育部考试中心高等教育出版社2、二级C语言高频考题导航南开大学出版社3、C语言真题分析与实战训练清华大学出版社课时安排授课：28学时往年考题讲解：4学时LogoCompanyLogo考试大纲◆基本要求1.熟悉VisualC++6.0集成开发环境。2.掌握结构化程序设计的方法，具有良好的程序设计风格。3.掌握程序设计中简单的数据结构和算法并能阅读简单的程序。4.在VisualC++6.0集成环境下，能够编写简单的C程序，并具有基本的纠错和调试程序的能力LogoCompanyLogo目录1.程序设计基本概念2.C程序设计的初步知识3.顺序结构4.选择结构5.循环结构6.字符型数据7.函数8.地址和指针9.数组10.字符串11.对函数的进一步讨论12.用户标识符的作用域和存储类13.编译预处理和动态存储分配14.结构体、共用体和用户定义类型15.位运算16.文件LogoCompanyLogo第1章程序设计基本概念Top1：各种“程序”的概念Top3：结构化程序设计Top2：算法的特性C程序的上机步骤LogoCompanyLogo什么是程序？？Top1：各种“程序”的概念人们把需要用计算机完成的工作写成一条条指令，并把这些指令存储在内存中，当人们给出执行命令后，计算机就按指令顺序自动进行操作。这些可以连续执行的一条条指令的集合称为“程序”。LogoCompanyLogo机器语言汇编语言高级语言面向过程面向对象CPU指令系统，由0、1序列构成的指令码组成如：10000000加10010000减用助记符号描述的指令系统如ADDA,B面向机器的语言程序设计是数据被加工的过程客观世界可以分类，对象是类的实例对象是数据和方法的封装对象间通过发送和接受消息发生联系程序设计关键是定义类，并由类派生对象程序设计语言的发展Top1：各种“程序”的概念LogoCompanyLogo程序的“转换”机器语言汇编语言高级语言C语言编译汇编Top1：各种“程序”的概念可执行程序.exe链接二进制语言LogoCompanyLogoTop1：各种“程序”的概念真题分析（2007年4月）下列叙述中错误的是______A、计算机不能直接执行用C语言编写的源程序B、C程序经编译后，生成后缀为.Obj的文件是一个二进制文件C、后缀为.Obj的文件，经连接程序生成后缀为.Exe的文件是一个二进制文件D、后缀为.Obj和.Exe的二进制文件都可以直接运行DLogoCompanyLogoTop1：各种“程序”的概念真题分析（2006年4月）以下叙述中错误的是______A、C语言源程序经编译后生成后缀为.OBJ的目标程序B、C程序经过编译、连接步骤之后才能形成一个真正可以执行的二进制机器指令文件C、用C语言编写的程序称为源程序，它以ASCII代码形式存放在一个文本文件中D、C语言中的每条可执行语句和非执行语句最终都将转换成二进制的机器指令D只有二进制语句才最终被转换成二进制机器指令LogoCompanyLogoTop1：各种“程序”的概念真题分析（2008年9月）计算机能直接执行的程序是____A、源程序B、目标程序C、汇编程序D、可执行程序DLogoCompanyLogoTop1：各种“程序”的概念真题分析（2007年9月）C语言源程序的后缀是_____A、.exeB、.cC、.objD、.cpBLogoCompanyLogoTop1：各种“程序”的概念真题分析（2006年9月）以下说明中正确的是_____Ａ、C语言比其它语言高级Ｂ、C语言可以不用编译就能被计算机执行Ｃ、C语言以接近英语和数学言语作为语言的表达式Ｄ、C语言出现最晚，具有其它语言的一切优点CLogoCompanyLogoTop1：各种“程序”的概念真题分析（2011年3月）计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是_____（选择题第11题）A)C语言程序仅可以编译执行B)C语言程序仅可以解释执行C)C语言程序既可以编译执行又可以解释执行D)以上说法都不对CLogoCompanyLogoTop1：各种“程序”的概念真题分析（2011年3月）以下叙述中错误的是_____（选择题第12题）A)C语言的可执行程序是由一系列机器指令构成的B)用C语言编写的源程序不能直接在计算机上运行C)通过编译得到的二进制目标程序需要连接才可以运行D)在没有安装C语言集成开发环境的机器上不能运行C源程序生成的.exe文件DLogoCompanyLogoTop1：各种“程序”的概念练习题1、以下叙述中正确的是_____A、C语言的源程序不必通过编译就可以直接运行B、C语言中的每条可执行语句最终都将被转换成二进制的机器指令C、C程序经编译形成的二进制代码可直接执行D、C语言中的函数不可以单独进行编译BLogoCompanyLogoTop2：算法的特性什么是算法？算法是指为解决某个特定问题而采取的确定且有限的步骤。？LogoCompanyLogo算法应具有以下五个特点：1有穷性：一个算法包含的步骤是有限的。即在若干个步骤后结束，并且每一步都在合理时间内完成2确定性：算法中每一条指令必须有确切的含义，不能有二义性，对于相同的输入必能得出相同的执行结果。3可行性：算法中指定的操作，都可以通过已经验证可以实现的基本运算执行有限次后实现。5有一个或多个输出：算法的目的是为了求解。这些“解”只有通过输出得到。4有零个或多个输入：算法都是用来处理数据对象的，通常情况下这些数据对象需要通过输入来得到。Top2：算法的特性LogoCompanyLogo如何评价算法？？时间复杂度1空间复杂度2对算法的要求有：必须是正确的，必须能高效率执行，即占用内存空间少，所需运行时间短。于是，对算法的评价可以从两个方面进行：Top2：算法的特性LogoCompanyLogoTop2：算法的特性真题分析（2007年4月）算法中，对需要执行的每一步骤操作，必须给出清楚、严格的规定，这属于算法的是_____A、正当性B、可行性C、确定性D、有穷性CLogoCompanyLogoTop2：算法的特性真题分析（2006年4月）以下叙述中错误的是_____A、算法正确的程序最终一定会结束B、算法正确的程序可以有零个输出C、算法正确的程序可以有零个输入D、算法正确的程序对于相同的输入一定有相同的结果B算法必须有一个或多个输出LogoCompanyLogoTop2：算法的特性练习题1、一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是_____A、有零个或多个输入B、有零个或多个输出C、有穷性D、可行性BLogoCompanyLogoTop3：结构化程序设计和模块化结构执行时按顺序逐条执行，没有分支，没有转移。可由赋值语句、输入/输出语句等构成。顺序结构根据不同的条件执行不同分支中的语句。可由if语句、switch语句等构成。选择结构根据各自的条件使一组语句重复执行多次或一次也不执行。可由for语句、while语句等构成。循环结构LogoCompanyLogo什么是模块化结构？？将复杂任务分解成若干个子任务，每个子任务又可分解成多个小子任务，每个小子任务只需完成一个简单的功能。在程序设计时用一个小模块实现这些功能。称这样的程序设计方法为“模块化”方法，由一个个功能模块构成的程序结构为模块化结构。Top3：结构化程序设计和模块化结构LogoCompanyLogoTop3：结构化程序设计和模块化结构真题分析（2007年4月）以下叙述中错误的是_____A、C语言是一种结构化的程序设计语言B、结构化程序由顺序、分支、循环三种基本结构组成C、使用三种基本结构构成的程序只能解决简单问题D、结构化程序设计提倡模块化的设计方法CLogoCompanyLogoTop3：结构化程序设计和模块化结构真题分析（2011年9月）以下选项中关于程序模块化的叙述错误的是____。（选择题12题）A)把程序分成若干相对独立的模块，便于编码和调试B)把程序分成若干相对独立、功能单一的模块，可便于重复使用这些模块C)可采用自底向上、逐步细化的设计方法把若干独立模块组装成所要求的程序D)可采用自顶向下、逐步细化的设计方法把若干独立模块组装成所要求的程序CLogoCompanyLogo开始结束编辑编译连接运行运行结果可执行文件(.exe)源程序文件（.c)目标文件(.obj)图C程序上机调试过程此两种代码不能执行C程序的上机步骤LogoCompanyLogo第2章C程序设计的初步知识Top4：C程序的结构和格式Top5：标识符的命名规则Top6：C语言基本数据类型及其定义规则Top7：基本类型数据的相互转换Top8：常见算术运算符的使用Top9：算术运算符的优先级顺序Top12：自加自减运算符Top10：赋值表达式的求值规则Top11：逗号表达式的求值规则LogoCompanyLogo例2.1第一个程序Hello,World!/*example1.1ThefirstCProgram*/#includestdio.hmain(){printf(“Hello,World!”);}注释编译预处理函数语句输出：Hello,World!Top4：C语言程序的构成和格式LogoCompanyLogo例2.2/*example1.1calculatethesumofaandb*/#includestdio.h/*Thisisthemainprogram*/main(){inta,b,sum;a=10;b=24;sum=add(a,b);printf(”sum=%d\n,sum);}/*Thisfunctioncalculatesthesumofxandy*/intadd(intx,inty){intz;z=x+y;return(z);}运行结果：sum=34函数语句预处理命令注释LogoCompanyLogo格式特点习惯用小写字母，大小写敏感不使用行号，无程序行概念可使用空行和空格常用锯齿形书写格式main(){……………….…………………………..…………..……………….………………………….……………….………………..}main(){inti,j,sum;sum=0;for(i=1;i10;i++){for(j=1;j10;j++){sum+=i*j;}}printf(“%d\n”,sum);}优秀程序员的素质之一:使用TAB缩进{}对齐有足够的注释有合适的空行Top4：C语言程序的构成和格式LogoCompanyLogo结构特点函数与主函数程序由一个或多个函数组成必须有且只能有一个主函数main()程序执行从main开始，在main中结束，其它函数通过嵌套调用得以执行。程序语句C程序由语句组成用“;”作为语句终止符注释/**/为注释,不能嵌套不产生编译代码例：/*Thisisthemain/*ofexample1.1*/*/非法•编译预处理命令Top4：C语言程序的构成和格式例：#include“stdio.h”命令行，不是C语句LogoCompanyLogo真题分析（2011年9月）以上叙述中错误的是____（选择题11题）。A)C语言编写的函数源程序，其文件名后缀可以是CB)C语言编写的函数都可以作为一个独立的源程序文件C)C语言编写的每个函数都可以进行独立的编译并执行D)一个C语言程序只能有一个主函数Top4：C语言程序的构成和格式CLogoCompanyLogo真题分析（2007年4月）对于一个正常运行的C程序，以下叙述中正确的是_____A、程序的执行总是从main函数开始，在main函数结束B、程序的执行总是从程序的第一个函数开始，在main函数中结束C、程序的执行总是从main函数开始，在程序的最后一个函数中结束。D、程序的执行总是从程序的第一个函数开始，在程序的最后一个函数