2011年3月C语言及公共基础考点汇总
C语言公共基础归纳试题及重点

第一部分公共基础部分知识归纳第一章数据结构与算法算法---是一组严谨地定义运算顺序的规则算法的基本要素---一是对数据对象的运算和操作,二是算法的控制结构算法设计基本方法---列举法、归纳法、递推、递归、减半递推算法的复杂度---包括时间复杂度和空间复杂度时间复杂度---执行算法所需的计算工作量空间复杂度---执行算法所需的内存空间数据结构---相互有关联的数据元素的集合。
前件---数据元素之间的关系,如父亲是儿子和女儿的前件后件---如儿子是父亲的后件结构---指数据元素之间的前后件关系数据的逻辑结构—是指反映数据元素之间逻辑关系,而与它们在计算机中的存储位置无关数据的存储结构(物理结构)---数据的逻辑结构在计算机存储空间中的存放形式,数据元素在计算机存储空间的位置关系可能与逻辑关系不同。
根据数据结构中各数据元素之间前后件关系的复杂程度,可将数据结构分两类---线性结构与非线性结构线性结构(线性表)---满足下列两个条件(1)有且只有一个根结点(2)每一个结点最多有一个前件和后件。
则称该数据结构为线性结构,否则为非线性结构。
线性表是最简单、最常用的一种数据结构,其数据元素之间的相对位置是线性的,其存储方式为顺序存储的,如数组栈---是限定在一端进行插入与删除的线性表,一端封闭,另一端开口,其操作原则是“先进后出”,栈的运算有入栈、退栈、读栈顶元素队列---是指在一端进行插入(称为队尾)而在另一端进行删除(称为队头)的线性表,其操作规则是“先进先出”,其运算有入队和退队。
树---是一种简单的非线性结构,而且是层次结构,是倒立的大树,有根结点、父结点、子结点、叶子结点。
根结点在第一层,一个结点所拥有的后件的个数称为该结点的度,所有结点中最大的度称为树的度,树的最大层次称为树的深度。
二叉树---(1)非空二叉树只有一个根结点(2)每一个结点最多有两棵子树(左子树和右子树),其存储结构为链式。
二叉树性质---(1)K层上最多有2(K-1)个结点(2)深度为m 的二叉树最多有2m-1个结点习题1算法的时间复杂度是指(执行算法所需要的运算次数),算法的空间复杂度是指(执行算法所需要的内存空间);线性表、栈、队列、线性链表是(线性结构),树是(非线性结构);数据的存储结构是指(数据的逻辑结构在计算机存储空间的存放形式);队列是(先进先出),栈是(先进后出);下列二叉树的遍历结果:前序遍历(ABDECF)、中序遍历(DBEAFC)、后续遍历(DEBFCA)程序设计基础结构化程序设计的三种结构---是顺序、选择和循环对象---表示客观世界的任何实体类---是具有共同属性和方法的对象的集合实例---任何一个对象都是其对应类的实例消息---一个实例和另一个实例之间传递的信息继承---是指直接获得已有的性质和特征,而不必重复定义它们。
C语言公共基础知识

第1章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析,笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找,读者应对此部分进行重点学习。
详细重点学习知识点:1.算法的概念、算法时间复杂度及空间复杂度的概念2.数据结构的定义、数据逻辑结构及物理结构的定义3.栈的定义及其运算、线性链表的存储方式4.树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历5.二分查找法6.冒泡排序法1.1算法考点1算法的基本概念考试链接:考点1在笔试考试中考核的几率为30%,主要是以填空题的形式出现,分值为2分,此考点为识记内容,读者还应该了解算法中对数据的基本运算。
计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法。
1.算法的基本特征:可行性、确定性、有穷性、拥有足够的情报。
2.算法的基本要素:(1)算法中对数据的运算和操作一个算法由两种基本要素组成:一是对数据对象的运算和操作;二是算法的控制结构。
在一般的计算机系统中,基本的运算和操作有以下4类:算术运算、逻辑运算、关系运算和数据传输。
(2)算法的控制结构:算法中各操作之间的执行顺序称为算法的控制结构。
描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。
一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。
考点2算法复杂度考试链接:考点2在笔试考试中,是一个经常考查的内容,在笔试考试中出现的几率为70%,主要是以选择的形式出现,分值为2分,此考点为重点识记内容,读者还应该识记算法时间复杂度及空间复杂度的概念。
1.算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。
同一个算法用不同的语言实现,或者用不同的编译程序进行编译,或者在不同的计算机上运行,效率均不同。
这表明使用绝对的时间单位衡量算法的效率是不合适的。
撇开这些与计算机硬件、软件有关的因素,可以认为一个特定算法"运行工作量"的大小,只依赖于问题的规模(通常用整数n表示),它是问题规模的函数。
C语言公共基础知识知识点(自己整理)

第一章数据结构与算法1.算法的基本特征:可行性,确定性,有穷性,拥有足够的情报。
2.算法的有穷性是指算法程序的运行时间是有限的。
3.算法的时间复杂度:执行算法所需要的计算工作量(基本运算次数)。
算法的空间复杂度:这个算法所需要的内存空间。
两者之间没有必然直接的联系4.程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。
5.线性结构的两大条件:有且只有一个根节点;每一个结点最多只有一个前件,也最多有一个后件。
6.线性表的顺序存储结构具备如下两个基本特征:(1)线性表中的所有元素所占的存储空间是连续的;(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
7.栈是先进后出的线性表。
8.队列是先进先出的线性表。
9.栈和队列都是线性结构。
10.栈顶元素总是后被插入的元素,从而也是最先被删除的元素;栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。
11.循环队列中元素的个数是由队头指针和队尾指针共同决定。
12.树是简单的非线性结构,所以二叉树作为树的一种也是一种非线性结构。
13.循环队列中的元素个数随队头指针与队尾指针的变化而动态变化。
14.由于入队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。
15.在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化。
16.循环队列是队列的一种顺序存储结构。
17.循环链表和双向链表都是线性结构。
18.线性链表中数据的插入和删除都不需要移动表中的元素,只需改变结点的指针域即可。
19.线性链表中的各数据结点的存储空间可以不连续,各数据元素的存储顺序与逻辑顺序可以不一致。
20.链式存储结构既可以针对线性结构也可以针对非线性结构。
21.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的。
22.线性表(线性结构)的链式存储结构所需要的存储空间一般要多于顺序存储结构。
23.栈支持子程序调用。
C语言公共基础知识要点

C语言公共基础知识要点C语言公共基础知识要点在学习这条路上,有人激动,有人沮丧,我不管,至少我为了学习付出,我收获了快乐,我辛勤的耕耘,学习会给我丰硕的回报。
我相信自己!我相信学习!我相信只要努力,就会有回报! 以下是店铺为大家搜索整理了C语言公共基础知识要点,希望能给大家带来帮助!第一章数据结构与算法1.1 算法1.2 数据结构的基本基本概念(1(2线性结构条件:(1)有且只有一个根结点;(2)每一个结点最多有一个前件,也最多有一个后件。
非线性结构:不满足线性结构条件的数据结构。
1.3 线性表及其顺序存储结构线性表的顺序存储结构具有以下两个基本特点:(1)线性表中所有元素的所占的存储空间是连续的;(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
1.4 栈和队列1、先进后出 FILO;1、支持子程序调用;2、具有记忆功能;3、可以不用顺序存放数据;4、只能够在top首部进行操作,bottom是绝对不动的;5、栈的存放数据的个数为 num = (bottom – top)+1;1、Rear指针指向队尾,front指针指向队头。
3、先进先出FIFO,或者是后进后出LILO2、循环队列里面的个数计算方法:A、rear > front 的时候, num = rear – front;B、rear < front 的时候, num = rear + n – front;1.5 线性链表在链式存储结构中,存储数据结构的存储空间可以不连续,各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致,而数据元素之间的逻辑关系是由指针域来确定的。
链式存储方式即可用于表示线性结构,也可用于表示非线性结构。
1.6 树与二叉树在树结构中,一个结点所拥有的后件的个数称为该结点的度,所有结点中最大的度称为树的度。
树的最大层次称为树的深度。
子树。
二叉树的基本性质:必考的题目(1)在二叉树的第k层上,最多有2(k≥1)个结点;(2)深度为m的二叉树最多有2-1个结点;(3)度为0的结点(即叶子结点)总是比度为2的结点多一个;(4)二叉树中 n = n0 +n1 +n2每一层上的所有结点有两个子结点,则k层上有2k-1个结点深度为m的满二叉树有2m-1个结点。
C语言公共基础知识集合

9.C语句必须以分号结束。复合语句在语法上被看作一条语句。频繁地使用空语句会降低程序的可读性和运算速度。赋值表达式末尾加分号就构成了赋值语句。
27.C语言运行时,首先系统检查语法的正误,在运行程序的方法。c语言中,可以在一个函数中嵌套一个函数,但是不能再一个函数中定义一个函数。只有在函数外部定义的函数才是外部函数。
28.在c语言中,标识符是由字母数字下划线组成的,其中开头必须是字母或下划线。还规定标识符不能为c语言的关键字。
29.结构化分析方法是面向数据流进行分析的方法,采用自顶向下,逐层分解,建立系统的处理流程,以数据流图和数据字典为只要工具,建立系统的逻辑模型。
55.数据库管理系统是数据系统的核心。数据库技术的根本目标是解决数据共享问题。数据库中存储的基本对象是数据。
56.数据管理技术的发展经历了三个阶段:人工管理阶段、文件系统阶段、数据库系统阶段。
57.数据库系统管理的特点:大规模管理、大容量磁盘、有数据库管理系统、分布处理联机实时处理和批处理、共享性大、冗余度小、具有高度的物理独立性和一定得逻辑独立性。
48.软件设计中应该遵循的基本原理:抽象、模块化、信息隐蔽、模块独立性。
49.衡量软件模块独立性使用耦合性和内聚性两个定性的度量标准。内聚性是度量一个模块功能强度的一个相对指标,描述的似乎模块内的功能联系。耦合性是模块之间互相连接的紧密程度的度量,耦合性取决于各个模块之间接口的复杂度。在程序结构中,各模块的内聚性越强,则耦合性越弱,应尽量做到高内聚和低耦合。
c语言公共基础知识

公共基础知识总结第一章数据结构与算法1.1 算法算法:是指解题方案的准确而完整的描述。
算法复杂度:算法时间复杂度和算法空间复杂度两个之间没有联系的算法时间复杂度是指执行算法所需要的计算工作量算法空间复杂度是指执行这个算法所需要的内存空间1.2 数据结构的基本基本概念(1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构;(2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构;线性结构条件:(1)有且只有一个根结点;(2)每一个结点最多有一个前件,也最多有一个后件。
非线性结构:不满足线性结构条件的数据结构。
1.3 线性表及其顺序存储结构线性表是由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。
线性表的顺序存储结构具有以下两个基本特点:(1)线性表中所有元素的所占的存储空间是连续的;(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
1.4 栈和队列栈是限定在一端进行插入与删除的线性表。
1、先进后出 FILO;1、支持子程序调用;2、具有记忆功能;3、可以不用顺序存放数据;4、只能够在top首部进行操作,bottom是绝对不动的;5、栈的存放数据的个数为 num = (bottom – top)+1;队列是指允许在一端(队尾)进入插入,而在另一端(队头)进行删除的线性表。
1、Rear指针指向队尾,front指针指向队头。
3、先进先出FIFO,或者是后进后出LILO2、循环队列里面的个数计算方法:A、rear > front 的时候, num = rear – front;B、rear < front 的时候, num = rear + n – front;1.5 线性链表在链式存储结构中,存储数据结构的存储空间可以不连续,各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致,而数据元素之间的逻辑关系是由指针域来确定的。
c语言理论考试要点

c语言理论考试要点C语言作为一门广泛使用的编程语言,是计算机科学与技术专业重要的基础课程之一。
在C语言的学习中,理论考试是一种常见的评估方式。
下面将介绍C语言理论考试的要点,帮助读者准备和应对这种考试形式。
一、基础知识部分C语言理论考试中的基础知识部分是考察考生对C语言基本概念、语法结构、数据类型等方面的了解和掌握情况。
以下是该部分的要点:1. 了解C语言的起源和发展历程;2. 熟悉C语言的关键字和保留字,如if、for、int等;3. 掌握C语言的基本数据类型,包括整型、浮点型、字符型等;4. 理解C语言的运算符,包括算术运算符、关系运算符、逻辑运算符等;5. 熟悉C语言的控制语句,包括条件语句、循环语句等;6. 理解C语言的函数和数组的概念和使用方法。
二、程序设计部分C语言理论考试中的程序设计部分是考察考生对C语言程序设计的能力和思维方式的了解和掌握情况。
以下是该部分的要点:1. 掌握C语言的基本程序结构,包括头文件、函数定义、函数调用等;2. 理解C语言的变量和常量的声明和使用方式;3. 熟悉C语言的运算符优先级和表达式的理解;4. 熟悉C语言的数组和指针的使用,包括数组的定义和操作、指针的定义和使用等;5. 理解C语言的字符串处理函数和库函数的使用,如strcpy、strlen 等;6. 熟悉C语言的文件操作,包括文件的打开、读写和关闭等函数的使用。
三、算法与数据结构部分C语言理论考试中的算法与数据结构部分是考察考生对常见算法和数据结构的了解和应用能力。
以下是该部分的要点:1. 理解算法的概念和基本特性,包括正确性、可读性、高效性等;2. 熟悉常见的排序算法,如冒泡排序、插入排序、选择排序等;3. 掌握常见的查找算法,如线性查找、二分查找等;4. 了解栈和队列的概念和实现方式;5. 理解链表的概念和实现方式,包括单链表、双链表等;6. 了解二叉树的概念和基本操作,如遍历、查找等。
四、编程风格与调试技巧部分C语言理论考试中的编程风格与调试技巧部分是考察考生对编程规范和调试方法的理解和掌握情况。
C语言公共基础知识

第一部分公共基础部分知识归纳数据结构与算法算法…是一组严谨地定义运算顺序的规则算法的基本要素…一是对数据对象的运算和操作,二是算法的控制结构算法设计基本方法…列举法、归纳法、递推、递归、减半递推算法的复杂度…包括时间复杂度和空间复杂度时间复杂度…执行算法所需的计算工作量空间复杂度…执行算法所需的内存空间数据结构…相互有关联的数据元素的集合。
如春、夏、秋、冬;18、11、35、23、16。
;父亲、儿子、女儿等都是数据元素。
前件…数据元素之间的关系,如父亲是儿子和女儿的前件后件…如儿子是父亲的后件结构---指数据元素之间的前后件关系数据的逻辑结构一是指反映数据元素之间逻辑关系,而与它们在计算机中的存储位置无关数据的存储结构(物理结构)…数据的逻辑结构在计算机存储空间中的存放形式,数据元素在计算机存储空间的位置关系可能与逻辑关系不同。
根据数据结构中各数据元素之间前后件关系的复杂程度,可将数据结构分两类…线性结构与非线性结构线性结构(线性表)…满足下列两个条件(1)有且只有一个根结点(2)每一个结点最多有一个前件和后件。
则称该数据结构为线性结构,否则为非线性结构。
线性表是最简单、最常用的一种数据结构,其数据元素之间的相对位置是线性的,其存储方式为顺序存储的,如数组栈…是限定在一端进行插入与删除的线性表,一端封闭,另一端开口,其操作原则是“先进后出”,栈的运算有入栈、退栈、读栈顶元素队列…是指在一端进行插入(称为队尾)而在另一端进行删除(称为队头)的线性表,其操作规则是“先进先岀”,其运算有入队和退队。
树…是一种简单的非线性结构,而且是层次结构,是倒立的大树,有根结点、父结点、子结点、叶子结点。
根结点在第一层,一个结点所拥有的后件的个数称为该结点的度,所有结点中最大的度称为树的度,树的最大层次称为树的深度。
二叉树…(1)非空二叉树只有一个根结点(2)每一个结点最多有两棵子树(左子树和右子树),其存储结构为链式。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
全国计算机等级考试(2011年3月资料)二级C 公共基础所含内容:C语言知识复习资料笔试机试注意事项笔试真题及答案第一部分 C语言知识复习资料第一章C语言基本知识【考点1】C程序用C语言编写的程序称为C语言源程序,源程序文件的后缀名为“.c”。
源程序经编译后生成后缀名为“.obj”的目标文件,再把目标文件与各种库函数连接起来,生成“.exe”可执行文件。
C语言有三种基本结构:顺序结构、选择结构、循环结构。
【考点2】main函数又称主函数,是C程序的入口。
main后面跟一对小括号和一对花括号,花括号括起来的部分称为main函数的函数体。
一个C程序从main函数开始执行,到main函数体执行完结束,而不论main函数在整个程序中的位置如何。
每一个程序有且仅有一个main函数,其他函数都是为main函数服务的。
【考点3】存储形式计算机在电脑中保存数据是采用二进制形式,由0或1构成的二进制称为位(bit),八个位构成一个字节(Byte),1个Byte=8个bit。
二进制、八进制、十六进制转化为十进制采用乘法,十进制转化为二进制、八进制、十六进制采用除法,我们可以先将十进制转化为二进制采用除二反序取余法,再将二进制转化为八进制、十六进制。
【考点4】注释是对程序的注释说明,可在程序中任意合适的地方写,注释从“/*”开始到最近一个“*/”结束这称为多行注释,其间任何内容都不会被计算机执行,多行注释不可以嵌套。
以“//”开头的叫做单行注释,单行注释“//”的后边可以写任何东西都不会被计算机执行。
【考点5】书写格式每条语句的后面必须有一个分号,分号是语句的一部分。
一行内可写多条语句,一个语句可写在多行上,但记住一条语句只有一个分号。
只有分号的语句称为空语句。
【考点6】标识符在c语言中用来标识某个名字的字符序列称为标识符。
标识符的命名规则是:(1)标识符只能由字母、数字和下划线组成,字母区分大小写。
(2)标识符的第一个字符必须是字母或下划线,不能为数字。
C语言标识符分如下3类(1)关键字。
它们在程序中有固定的含义,不能另作他用。
如int、for、switch等。
(2)预定义标识符。
预先定义并具有特定含义的标识符。
如define、include等。
(3)用户标识符。
用户根据需要定义的标识符,符合命名规则且不与关键字相同。
【考点7】常量与变量常量是指在程序运行过程中,其值不能改变的量。
常量分为整型常量、实型常量、字符常量、字符串常量、符号常量5种。
在程序运行过程中其值可以改变的量称为变量,有整型变量、浮点型变量(单精度、双精度)、字符变量(相当于整型变量只不过是0到127)、指针变量、数组变量、结构体变量。
C语言中没有字符串变量。
存放字符串使用字符数组。
【考点8】整型数据整型常量有十进制、八进制、十六进制三种表示形式,没有二进制形式。
八进制整型常量加前导数字0,十六进制常量加前导0X,其中数字为0-9,a-f,八进制常量以0开头其中数字为0-7。
整型变量可分为基本整型(int)、短整型(short)、长整型(long)、和无符号整型(unsigned)。
一个基本整型占4个字节。
其它类型的整型占用字节数和取值范围详见教材第9页。
【考点9】实型数据实型数据有两种表示形式:小数形式和指数形式。
掌握判定指数形式合法性。
口诀:E前E后必有数,E后必须为整数。
实型变量分为单精度型(float)和双精度型(double),单精度型占四个字节。
【考点10】算术运算算术运算符一共有+、—、*、/、%这五个。
求余运算要求运算对象只能为整型,除法运算符两边运算对象都为整型时,运算结果也为整型即舍掉小数部分。
【考点11】强制类型转换将一个运算对象转换成指定类型,格式为(类型名)表达式,注意小括号位置。
【考点12】赋值赋值运算符为“=”,不同于关系等于“= =”。
赋值表达式格式为:变量名=表达式,赋值运算符左边必须为变量,赋值运算是把赋值运算符右边表达式的值赋给左边变量。
复合赋值运算符是将算术运算符或位运算符与赋值运算符组合在一起组成的运算符,掌握复合赋值表达式转化为赋值表达式的方法。
如n+=100可转化为n=n+100。
【考点13】自加自减运算自加运算符“++”与自减运算符“--”是单目运算符,运算对象必须是变量。
自增自减运算分前缀运算和后缀运算,它们所对应的表达式的值是有区别的,如j=i++;等价于j=i;i=i+1;而j=++i;等价于i=i+1;j=i;。
口诀:加加在前先加后用,加加在后先用后加。
【考点14】逗号运算逗号运算符运算优先级最低,可将多个表达式构成一个新的表达式。
第二章顺序结构【考点1】运算符、表达式、语句运算对象加运算符构成表达式,表达式加分号构成表达式语句,运算对象可以是表达式、常量、变量。
如赋值运算符加运算对象构成赋值表达式,赋值表达式加分号又可构成赋值语句。
【考点2】运算符的优先级和结合顺序运算符按参加运算的对象数目可分为单目运算符、双目运算符和三目运算符。
括号运算符的优先级别最高,然后依次是单目运算符、算术运算符、关系运算符、逻辑运算符(除逻辑非!)、条件运算符、赋值运算符、逗号运算符。
位运算符优先级介于算术运算符与逻辑运算符之间。
结合顺序大多为自左向右,而自右向左的有三个:单目运算符、条件运算符和赋值运算符。
【考点3】printf函数格式为:printf(输出控制,输出列表)。
输出控制是用一对双引号括起来的,包含格式说明和原样信息。
输出列表包含若干输出项。
【考点4】printf函数中格式说明%d对应整型,%f对应单精度实型,%c对应字符型,%o对应八进制无符号整型,%x 对应无符号十六进制整型,%u对应无符号整型,%e对应指数型,%s对应字符串型。
可在%和格式字符之间加一个数来控制数据所占的宽度和小数位数。
【考点5】scanf函数输入项要求带取地址符&。
当用键盘输入多个数据时,数据之间用分隔符。
分隔符包括空格符、制表符和回车符,但不包括逗号。
【考点】6如何交换两个变量要使用中间变量,语句为:t=x; x=y; x=t;。
第三章选择结构【考点1】关系运算C语言用非0表示逻辑真,用0表示逻辑假。
关系运算符有6个,分别是>,>=,<,<=,==,!=,前四种优先级高于后两种。
关系表达式假时为0, 真时为1,非0值都为真。
注意a<b<c是不可以的,可用(a<b)&&(b<c)来表示。
【考点2】逻辑运算逻辑运算符共有3个:逻辑与(&&),逻辑或(||),逻辑非(!)。
注意短路现象,例a++||b++,如果表达式a++的值非零,则表达式b++不再执行。
【考点3】if语句可以单独出现,也可以与else匹配出现。
if语句可以嵌套,这时else总是与离它最近的且没有与else匹配的if匹配。
【考点4】条件运算是唯一的三目运算符,格式为:表达式1?表达式2:表达式3。
表达式1值为非0时,整个表达式值为表达式2的值,表达式1值为0时,整个表达式值为表达式3的值。
口诀:真前假后【考点5】switch语句要注意每条case后有没有break语句的区别。
还要注意switch后小括号里面的表达式不能为实型,case后表达式不能有变量。
口诀:switch后不为实型,case后不为变量。
第四章循环结构【考点1】三种循环结构三种循环结构分别为:while,do-while,for,三种结构的格式及执行顺序详见教材第36、39、40页。
注意for循环中的小括号中必须是两个分号;循环一定要有结束条件,否则成了死循环;do-while()循环最后的while();后一定要有分号。
【考点2】break与continuebreak是终止所在整个循环,而continue是提前结束本轮循环。
break语句可出现在循环结构与switch语句中,continue只出现在循环结构中。
【考点3】循环的嵌套就是循环里面还有循环,计算要一层一层分析,一般只考查两层嵌套,循环嵌套通常是处理二维数组遍历的。
【考点4】循环结构的复习循环结构是重点,笔试所占分值一般在13分左右,在上机考试中也是必考点,应用性很强。
要求学员重点理解并多加练习,领会掌握。
注意循环次数的确定,学会跟踪程序运行,运行过程中将变量的值打印出来就一目了然了。
第五章字符型数据位运算【考点1】字符常量一个字符常量用一对单引号括起来,字符常量只能包括一个字符,’ab’是非法的。
空格常用’’来表示。
字符常量可用对应的ASCII码表示,需记住:’0’的ASCII码为48,’A’的ASCII码为65,’a’的ASCII码为97。
【考点2】转义字符一对单引号中以一个反斜线后跟一个特定字符或八进制、十六进制数来构成转义字符。
比如’\n’表示换行,’\101’或’\x41’表示ASCII码为65的字符’A’。
【考点3】字符型数据可以和整型数据相互转换如:’0’-0=48 ‘A’+32=’a’char a=65;printf(“%d%c”,a,a);结果为65A【考点4】位运算符C语言提供6种位运算符:按位求反~,按位左移<<,按位右移>>,按位与&,按位异或|,按位或^。
一般情况下需要先转化进制。
异或运算的规则:0异或1得到1,0异或0得到0,1异或1得到0。
可记为“相同为0,不同为1”。
【考点5】putchar与getchar函数可用于输出或输入单个字符,这两个函数是stdio.h文件中的库函数,它们是printf与scanf函数的简化。
第六章函数【考点1】函数的定义函数是具有一定功能的一个程序块。
函数的首部为:函数类型函数名(类型1 形参1,类型2 形参2,……)。
在函数定义中不可以再定义函数,即不能嵌套定义函数。
函数类型默认为int型。
【考点2】库函数调用C语言标准库函数时要包含include命令,include命令行以#开头,后面是””或<>括起来的后缀为”.h”的头文件。
以#开头的一行称为编译预处理命令行,编译预处理不是C 语言语句,不加分号,不占运行时间。
【考点3】函数的返回值函数通过return语句返回一个值,返回的值类型与函数类型一样。
return语句只执行一次,执行完或函数体结束后退出函数。
【考点4】函数的声明函数要“先定义后调用”,或“先声明再调用后定义”。
函数的声明一定要有函数名、函数返回值类型、函数参数类型,但不一定要有形参的名称。
【考点5】函数的调用程序从上往下执行,当碰到函数名后,把值传给调用函数,当程序得到了返回值或调用函数结束,再顺序往下执行。
【考点6】函数的参数及值传递形式参数简称形参,是定义函数时函数名后面括号中的参数。