《C程序设计》复习资料知识点总结(C语言)
《C程序设计》知识点第1章 C语言概述
《C程序设计》知识点
都懂了，一定过！
第1章C语言概述
1.1.C语言属高级语言，区分字母的大小写，以函数为基本单位采用模块化程序
设计，可直接访问内存，进而对硬件进行操作。
1.2.用C语言编写和程序称作C源程序，简称C程序，C程序可由若干个文本文
件组成，文件扩展名为C（使用C++编译器时默认扩展名为CPP）。C源程序经编译、连接后得到扩展名为EXE的可执行文件(目标程序)。
预处理编译、连接执行
若干个C程序文件----→C程序------→目标程序文件--→
1.3.C程序从主函数开始执行，每个C程序有且仅有一个主函数，因此，每个C
程序文件中至多有一个主函数。
1.4.C语句以分号结尾，用{}括起来的一组语句称作复合语句，复合语句可省略花
括号之后的分号。
1.5.允许一行内写多个C语句，也允许一个C语句占用多行，但保留字和标识符
不可拆行。
1.6.在C集成环境VC++ 6.0中，新建工程、保存当前程序文件、编译当前程序、
执行当前程序的快捷键依次为：Ctrl+N、Ctrl+S、F7、Ctrl+F5。
《C程序设计》知识点第2章程序设计的灵魂——算法第2章程序设计的灵魂——算法
2.1.解决问题的方法和步骤称作算法。算法和数据结构是程序的两个主要要素。
2.2.算法具有确定性、有穷性、有效性等特点。
2.3.算法可用自然语言、流程图、N-S图、计算机语言、伪代码等描述。伪代码是
用介于自然语言和计算机语言之间的文字和符号来描述算法。
2.4.算法的基本结构分为：顺序结构、选择结构、循环结构。
↓↓┐
Y┌条件┐N 条件┐N │
│↓│
│条件┘Y
┘N 图2.2 顺序结构图2.3 选择结构图2.4 当循环图2.5 直到循环
图
2.5.由三种基本结构组成的程序称作结构化程序，结构化程序中的每个模块只有
一个入口和一个出口。结构化程序设计通常采用“自顶向下、逐步细化”的设计方法。
第3章数据类型、运算符与表达式
3.1.C的数据类型如下所示：
表3.1 C语言的数据类型
或下划线开头，由字母、数字、下划线组成，超出32个字符部分被忽略(最好不超过8个字符)。
3.3.以0开头的整数为八进制整数，以0X或0x开头的整数为十六进制无符号整数。
3.4.-32768～32767为int型，0U～65535U为unsigned型，65536U～4294967295U
和0UL～4294967295UL为unsigned long型，-2147483648～-32769、32768～2147483647和-2147483648L～2147483647L为long型。后缀U和L不区分大小写和次序。
3.5.数据的存储字节数可用运算符sizeof()查询，括号内可是数据、表达式或类型名。
3.6.有符号整数(int和long)按补码存储，因此，-65535U～-1U与1U～65535U依次
相等，-4294967295UL～-1UL与1UL～4294967295UL依次相等。
3.7.定点数(含小数点数)和浮点数统称C实型常量，浮点数的一般形式为：
尾数e除码或尾数E除码
其含义为：
尾数×10除码
其中，尾数为定点数或整数，除码为整数。标准浮点数的小数点在第1位非0数字之后。后缀L或l的实型常量为长双精度，无后缀实型常量为双精度。
3.8.用一对单引号括起来的单个字符称作C字符常量，其值为该字符的ASCII码
（1字节无符号整数）。
3.9.转义字符'\n'、'\t'、'\\'、'\''、'\"'分别表示回车符、制表符、反斜杠、单引号、
双引号。
3.10.转义字符'\整数'、'\x整数'（或'\X整数'）中的整数分别为八进制、十六进制，
表示以此整数为ASCII码的字符。
3.11.用双引号括起来的一串字符称作C字符串型常量，串中字符数称作串长，可以
为0。字符串的存储形式为：依次存储字符串中字符的ASCII码，并追加一个空字符'\0'（1字节无符号整数0）。
3.12.字符型、整型、实型数据统称数值型数据，不同类型的数值型数据可以混合运
算，低精度数据被自动强制转换为高精度数据后方参与运算。另外，字符常量为有符号短整数，两个字符型数据间的运算按有符号短整数处理。
3.13.如果将数值型数据赋给不同类型的数值型变量，则数值型数据将被自动强制转
换为变量的数据类型。
3.1
4.C允许定义变量的同时赋初值。
3.15.C运算符及其优先级、结合性如附录C（教材第365页）所示。
3.16.强制数据类型转换的一般形式为：
(类型名)数据
3.17.自增++、自减--运算只能作用于变量，作用于右侧时，返回变量自增、自减前
的值。
3.18.赋值表达式的格式为：
变量=表达式或变量op=表达式
其中，op为运算符+、-、*、/、%、>>、<<、&、^、| 中某一个。前者将右边表达式的值赋给左边的变量，后者将左边变量的当前值与右边表达式的值作相应运算后仍赋给左边的变量。整个赋值表达式取左边变量所赋的新值。
3.19.用逗号分隔的一组表达式称作逗号表达式，其一般形式为：
表达式, 表达式, …, 表达式
其功能为：从左至右依次计算各表达式的值，并以最后一个表达式的值为整个逗号表达式的值。
3.20.将数学式改为C表达式时应注意：
(1)乘号*不可省略；
(2)正确改写脚码、运算符、括号等；
(3)正确书写函数名；
(4)把握好运算优先级，分数线改为/时，分子、分母相应加括号；
(5)正确拆分不等式组；
(6)区分整数除法和实数除法。
第4章顺序结构程序设计
4.1.表达式后缀分号称作表达式语句，即，
表达式;
4.2.putchar、getchar、printf、scanf等输入输出函数的原型在头文件stdio.h中。
4.3.函数putchar和getchar的格式和功能如下：
(1)putchar
格式：putchar(表达式)
功能：向标准输出设备输出以指定表达式的值为ASCII码的字符，并以
该值为函数值(自动强制转换为int型)。
(2)getchar
格式：getchar()
功能：从标准输入设备输入一个字符，并以该字符为函数值。
注意：getchar可提取空格及回车、Tab等部分控制字符，而且只提取输
入中相应位置上的一个字符，因此，输入字符间无须分隔，否则也被视为
输入字符。
4.4.printf函数的格式和功能如下：
格式：printf(格式控制串, 输出表列)
功能：
(1)从右至左依次计算输出表列中各表达式的值；
(2)从左至右依次输出格式控制串中的字符，其中，%引导的格式控制符由输
出表列中相应表达式的值所取代。
输出表列是一组用逗号分隔的表达式（又称输出项，可以为0项）。格式控制串为字符串型数据（可以是表达式）。其中，格式符用于控制输出表列中相应表达式的输出格式。格式符及其功能如下表所示：
表4.1 printf格式字符
4.5.scanf函数的格式和功能如下：
格式：scanf(格式控制串, 地址表列)
其中，格式控制串为字符串型数据(可以是表达式)，地址表列是一组用逗号分隔的地址。
功能：
(1)右至左依次计算地址表列中各表达式的值；
(2)从标准输入设备提取数据，并从左至右依次存储到所指定的存储单元。
(3)地址表列中的地址可用表达式表示，通常形式为：
&变量
其中&是地址运算符，它表示取其后变量的存储(起始)地址。
说明：
(1)scanf函数格式符与printf函数的格式符的功能相似。scanf的合法格式符
不区分大小写、实型格式符均等效，另外，
表4.2 scanf的附加格式符说明
(2)如果格式控制串中有非格式符，则输入数据中对应位置上必须是该字符，
且被跳过，这为指定数据间分隔符提供了方便。
(3)printf和scanf格式控制串中的每对%%(从左至右结合)按一个普通字符%
对待。
第5章选择结构程序设计
5.1.C逻辑值为短整数(int)，真、假分别为1、0。另外，字符、数、指针作为逻辑
量时，非0、非空为真(即1)，0、空为假(即0)。逻辑运算如下表所示：
表5.1 逻辑运算真值表
5.2.
□||□||…
的逻辑式，从左至右计算□的逻辑值，遇到真则提前终止。
5.3.对于形如
□&&□&&…
的逻辑式，从左至右计算□的逻辑值，遇到假则提前终止。
5.4.算术、关系、逻辑运算的优先级参见附录C（教材第365页）。
5.5.if语句的格式和功能如下：
(1)格式一：if(条件) 语句
功能：如果条件成立，方执行语句。
(2)格式二：if(条件)语句1 else 语句2
功能如果条件成立，执行语句1，否则执行语句2。
注意：else不可独立使用，它与其前最近一个尚未配对的if配对，为避免
歧义，通常只在else中嵌套if语句。
5.6.条件表达式的格式和功能如下：
格式：条件?表达式1:表达式2
功能：如果条件成立，取表达式1的值，否则取表达式2的值。
说明：条件表达式可以嵌套，与其前最近一个尚未配对的if配对。
5.7.switch语句的格式和功能如下：
格式：
switch(表达式)
{
…
case 常量i: 语句组i
…
default: 语句组n+1
}
功能：如果表达式的值等于常量i，则从语句组i开始执行，否则执行语句组n+1。
说明：
(1)“表达式”的值和“常量”为整型(包括字符型)。
(2)switch中的每个语句组称作一个分支，为使各分支独立，通常以break、
return、exit等语句结尾。另外，“default: 语句组n+1”可以缺省。
5.8.break语句的格式和功能如下：
格式：break;
功能：结束本层switch语句或本层循环语句。
说明：break语句只能用于switch语句和循环。
第6章循环结构程序设计
6.1.while语句的格式和功能如下：
格式：while(表达式)循环体
功能：当表达式的值为真时，重复执行其后循环体。
说明：循环体是循环语句的内嵌语句，可以是空或复合语句(下同)。
6.2.do-while语句的格式和功能如下：
格式：do 循环体while(表达式)
功能：重复执行循环体，直到表达式的值为假。
说明：do-while循环至少执行一次循环体。
6.3.for语句的格式和功能如下：
格式：for(表达式1; 表达式2; 表达式3) 循环体
功能：
(1)计算表达式1；
(2)当表达式2的值为真时，重复执行循环体和计算表达式3。
说明：表达式1、表达式2、表达式3均可缺省，但保留分号。
6.4.continue语句的格式和功能如下：
格式：continue;
功能：跳过循环体中其后程序段(结束本次循环)。
说明：continue语句只能用于循环。
6.5.掌握以下算法：累加、阶乘、判断素数、分解整数数字、递推数列、打印字符
图形。
第7章数组
7.1.同一类型数据的序列称作数组，数组中数据用相应下标变量访问，因此，数组
亦可视为由下标变量组成的序列。
7.2.定义数组语句的一般格式和功能为：
格式：数据类型名数组名[第1维长度]…[第n维长度]
功能：为数组分配连续内存单元，用于存储数组中的下标变量(低维优先)，并将起始地址(又称基址)赋给数组名。
说明：数组长度只能为整型常量或整型常量表达式。
7.3.数组的要素有：数据类型、数组名、维数及各维的长度。各维的长度必须是常
量，可用常量表达式表示，其值的整数位有效——截断取整。
7.4.下标变量的格式为：
数组名[第1维下标]…[第n维下标]
7.5.下标从0开始，可用表达式表示，其值的整数位有效。下标最大值比长度小1。
7.6.下标变量的使用与普通变量相同。
7.7.定义数组的同时可对数组中的下标变量赋初值。
格式：数据类型名数组名[第1维长度]…[第n维长度]={数据表}
功能：定义数组的同时将数据表中数据依次赋给数组中下标变量，未赋值下标变量的初值为相应数据类型的0。
说明：数据表中的数据必须是常量，可用表达式表示。第1维长度可省略，如果省略，其长度由数据表和其它维长度确定——存储所需的最小长度。
7.8.以字符为数据元素的数组称作字符数组，它由一组字符型下标变量组成。除赋
值外，字符数组名的使用与字符串变量相似。字符数组也可用字符串初始化。
7.9.标准函数库提供许多用于处理字符串的函数。
表7.1 常用字符串处理函数
7.10.掌握冒泡排序。
第8章函数
8.1.自定义函数的格式为：
函数值类型函数名(带类型声明的形参表列) {函数体}
8.2.函数值的默认数据类型为int。
8.3.如果函数有返回值，则用return语句返回，其格式为：
return 表达式; 或return(表达式);
8.4.如果函数无返回值，即函数值类型为void，亦可用格式：
return;
结束本函数并返回调用者。
8.5.函数一般调用格式为：
函数名(实参表列)
其中，实参表列为一组逗号分隔的表达式。实参按从右至左的次序计算并传递给相应形参。
8.6.如果函数调用在其定义之前，调用前应作相应声明，声明格式为：
函数值类型名函数名(形参及其类型声明表列);
其中，形参可省略。
8.7.函数不可嵌套定义，但允许嵌套调用，亦可直接或间接调用自身(称作递归函
数)。
8.8.递归函数的函数体的一般格式为：（B班同学不作要求）
if(递归条件)语句1 /*递归时，如何递归*/
else 语句2 /*非递归时，如何处理*/
或
if(!递归条件)语句1 /*非递归时，如何处理*/
else 语句2 /*递归时，如何递归*/
8.9.形参及函数内定义的变量称作局部变量，它从定义处生效，且只在该函数内有
效。因此，不同函数中的局部变量可以同名，但同名不同义。
8.10.在所有函数之外定义的变量称作全局变量，它从定义处生效。
8.11.如果局部变量与全局变量同名，则同名全局变量被屏蔽。
8.12.局部变量的存储方式分为：自动(auto，默认)、静态(static)、寄存器(register)。
8.13.存储方式和数据类型是变量的两个重要属性，必须在定义变量时一并声明，关
键字的排列顺序没有限制。变量的默认数据类型为int，默认存储方式为auto，但关键字auto和int不可同时缺省。
8.14.auto型局部变量占用动态数据区，当函数调用结束时释放所占内存。register
占用CPU中的寄存器，但寄存器不够用时，占用动态数据区。
8.15.全局变量和static型局部变量占用静态数据区，默认初值为相应数据类型的0。
8.16.static型局部变量的声明和初始化只执行一次。
8.17.如果全局变量被声明为static型，则其它程序文件不能使用该全局变量。否则，
其它程序文件也可使用该全局变量，但使用前应作extern声明。
8.18.被声明为static型的函数，只在本程序文件中有效，不能被其它程序文件调用。
否则，其它程序文件也可调用此函数，但调用前应作extern声明。
8.19.常用数学函数在头文件math.h中。掌握基本初等函数。
第9章预处理命令
9.1.预处理命令在程序编译前执行，其主要功能是“文本置换”。
9.2.不带参数宏定义的格式和功能如下：
格式：#define 宏名文本
功能：在预处理时，将程序中宏名用相应的文本置换。
9.3.带参数宏定义的格式和功能如下：
格式：#define 宏名(形参表列) 文本
功能：在预处理时，将程序中带参数的宏用相应的文本置换，且文本中的形参被相应的实参所置换。
注意：形参无须且做类型声明。
9.4.终止宏定义的格式如下：
格式#undef 宏名
9.5.宏定义可以引用已有的宏，亦可重新定义所代表的文本。
9.6.预处理命令无须以分号结尾，否则分号也参与置换。
9.7.#include命令的格式和功能如下：
格式一：#include "文件名"
格式二：#include <文件名>
功能：在预处理时，用指定文件置换本命令——加载文件。置换后，被包含文件成为本文件的一部分，其函数、全局变量等均可在本文件中直接使用，无须作extern声明。前一种格式先在当前目录中找指定文件，如果未找到，方到存放C头文件的目录中查找。后一种格式直接到存放C头文件的目录中查找指定文件。
9.8.条件编译命令的格式和功能如下：
格式一：#ifdef 宏名程序段1 #else 程序段2 #endif
功能：在预处理时，如果指定的宏名已定义，则用程序段1置换本命令，否则用程序段2置换本命令。当程序段2为空时，#else可省略(下同)。
格式二：#ifndef 宏名程序段1 #else 程序段2 #endif
功能：在预处理时，如果指定的宏名未定义，则用程序段1置换本命令，否则用程序段2置换本命令。
格式三：#if 常量表达式程序段1 #else 程序段2 #endif
功能：在预处理时，如果指定常量表达式的值为真(非0)，则用程序段1置换本命令，否则用程序段2置换本命令。
9.9.注释命令在预处理时被删除，不影响源程序和目标程序。注释命令的格式如下：
/*注释内容*/
第10章指针
10.1.内存的基本单位是字节，每个字节都有相应的编号，称作地址或指针。借助于
指针，C语言可以直接访问内存，从而对硬件进行操作。
10.2.变量所占用内存的大小由其数据类型决定，变量所占用内存的第1个字节的地
址称作该变量的地址或指针，表为：
&变量名
10.3.指针所指向数据的类型称作该指针的基类型，它所指向数据用
*指针
访问，可作为普通变量使用。
10.4.指针本身也是一种数据类型，占用2字节内存，可作为无符号整数输出和参与
关系运算、逻辑运算，但指针的其它运算不同于整数运算。
10.5.指针运算可简单地分为以下五类：
(1)单目运算有六个：!、&、*、++、--、sizeof。
(2)双目运算有四种：-、关系运算、逻辑运算、赋值运算。
(3)指针与整数间的运算有三个：+、-、[ ]。
(4)强制类型转换运算：( )。
(5)结构体成员运算：->。
其中，+、-、++、--、+=、-=均以基类型数据为基本单位。
10.6.一维数组的数组名可作为指针调用，它指向数组中的第一个元素，以数组中元
素的类型为基类型。数组名的值不可修改，且sizeof(数组名)的值为整个数组所占内存的字节数。
10.7.对于一维数组来说，
基址+i 和&基址[i]
均指向数组中的第i+1个元素(i>=0)；
*(基址+i) 和基址[i]
均表示数组中的第i+1个元素(i>=0)。
10.8.n维数组可看作是以n-1维数组为元素的一维数组，数组名可看作是指向数组
中的第一个n-1维数组的指针。
10.9.下标变量可作为实参，但不可作为形参，实际上，它被误认为指针。
10.10.※C源程序经编译后，系统为源程序中的每个函数均分配一个入口地址，
称作函数指针。在C源程序中，函数指针用函数名表示，其值不可修改。以函数指针为值的变量称作函数指针变量，其定义格式为：
函数类型名(*函数指针变量名)( );
可用下述格式代替函数名：
(*函数指针)
10.11.※1函数返回值可以是指针，定义函数的一般格式为：
基类型*函数名(形参列表){函数体}
10.12.不允许将非0数直接赋给指针变量，须做强制转换。当指针变量的值为0时，
称之为空指针。
10.13.※以指针为元素的数组称作指针数组。
10.14.※以指针为基类型的指针称作指向指针的指针，以指向指针的指针为值的
变量称作指向指针的指针变量，其定义格式为：
存储方式关键字基类型名**指向指针的指针变量名
10.15.※C源程序经编译、连接所得目标程序(exe文件)可作为DOS外部命令使
用，命令行的一般式为：
路径\目标程序文件名参数1 参数2 …参数n
10.16.※C主函数main可带两个形参，前者为int型，用于接收命令行中字符串
个数，后者为字符串指针数组，用于接收命令行中各字符串。带参主函数的格式为：
void main(int 形参1,char *形参2[ ]) {函数体}
其中，
形参1=参数个数+1
形参2[0]="路径\目标程序文件名"
形参2[i]="参数i"，i=1,2,…,n
1标注※表示此部分为非考试内容。
第11章结构体与共用体
11.1.声明结构体语句的一般格式为：
struct 标识符{成员表列};
其中，成员表列为一组声明变量的语句，这些变量称作该结构体的成员，又称数据项、分量、域、字段等。语句结尾处的分号不可缺省，标识符可以省略，如果不省略标识符，则新增一个数据类型(名)：
struct 标识符
11.2.定义结构体变量的一般格式为：
struct 标识符变量表列;
也可在声明结构体的同时定义变量：
struct 标识符{成员表列}变量表列;
11.3.结构体变量可在定义时赋初值，类似于数组赋初值。
11.4.结构体变量的整体使用有以下四种：
(1)赋值：结构体变量=同类型结构体变量
(2)求存储量：sizeof(结构体变量)
(3)取地址：&结构体变量
(4)初始化——与数组初始化相似。
11.5.结构体中成员可作为普通变量使用，成员的访问格式为：
结构体变量名.成员名或结构体指针->成员名
11.6.结构体中的成员名只在该结构体类数据中有效，因此，不同结构体中的成员可
以同名，成员名也可与普通变量同名。
11.7.结构体中的成员可以是指针，其基类型可是正在定义或尚未定义的结构体。
11.8.以同一类型结构体为元素的数组称作结构体数组，以结构体为基类型的指针称
作结构体指针。结构体数组和指针的定义和使用与基本类型数组和指针相似。
11.9.共用体与结构体相似，主要区别有：
(1)定义共用体的保留字为union；
(2)同一共用体各成员的基址相同，访问成员时必须与最后所存数据的类型相
同，共用体数据所占内存与其成员中所占内存最大者相同；
(3)不可初始化共用体变量。
11.10.读取共用体成员时，应按最后一次所存入成员的数据类型读取。
11.11.共用体和结构体的成员可以是已存在的共用体和结构体，但不可嵌套定义。
11.12.声明枚举类型语句的一般格式和功能为：
格式：enum 标识符{枚举元素列表}变量列表;
功能：
(1)显式或隐式指定所列枚举元素所代表的整数；
(2)如果不省略标识符，则定义一个枚举类型(名)：
enum 标识符
枚举元素表是一组用逗号分隔的标识符或整数常量赋值表达式，第一个枚举元素的默认值为0，其它枚举元素的值为前者加1。
11.13.typedef语句的格式和功能为：
格式：typedef 数据类型名别名1,…,别名n;
功能：给指定数据类型增加一组名称。
11.14.typedef语句也可在声明结构体、共用体、枚举类型的同时给它增加一组名
称。
大学c语言必背基础知识_c语言基础知识大全
大学c语言必背基础知识_c语言基础知识大全 对于刚学计算机编程的同学来说，没一个编程知识都觉得很重要，其实不是的。下面小编为大家整理了相关大学c语言必背基础知识，希望大家喜欢。 大学c语言必背基础知识举例说明： printf（“-”，123 ）; 第二部分有三位，大于指定的两位，原样输出123 printf（“］”，123 ）; 第二部分有三位，小于指定的五位，左边补两个空格123 printf（“f”，1.25 ）; 小数要求补足6位的，没有六位的补0，。结果为1.250000 printf（“%5.3f”，125 ）; 小数三位，整个五位，结果为1.250（小数点算一位） printf（“%3.1f”，1.25 ）;小数一位，整个三位，结果为1.3（要进行四舍五入） 第三节数据输入1、scanf（“a=%d，b=%d”，">2、scanf（“%d，%d”，x，y）;这种写法绝对错误，scanf的第二个部分一定要是地址！scanf（“%d，%d”，注意写成这样才可以！ 3、特别注意指针在scanf的考察例如：int x=2;int *p=scanf（“%d”，x）; 错误scanf（“%d”，p）;正确scanf（“%d”，错误scanf（“%d”，*p）错误 4、指定输入的长度（考试重点）终端输入：1234567scanf（“-M%d”，x为12，y为3456，z为7终端输入：1 234567 由于1和2中间有空格，所以只有1位给xscanf（“-M%d”，x 为1，y为2345，z为67 5、字符和整型是近亲：int x=97;printf（“%d”，x）; 结果为97printf（“%c”，x）; 结果为a 6、输入时候字符和整数的区别（考试超级重点） scanf（“%d”，这个时候输入1，特别注意表示的是整数1 scanf（“%c”，这个时候输入1，特别注意表示的是字符‘1’ASCII为整数48。 补充说明： 1）scanf函数的格式考察： 注意该函数的第二个部分是scanf（“%d%d%*d%d”，跳过输入的第三个数据。 2）putchar ，getchar 函数的考查：
c语言公共基础知识
二级公共基础知识总结 第一章数据结构与算法 1.1 算法算法：是指解题方案的准确而完整的描述。算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。指令系统：一个计算机系统能执行的所有指令的集合。基本运算包括：算术运算、逻辑运算、关系运算、数据传输。算法的控制结构：顺序结构、选择结构、循环结构。算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。算法复杂度：算法时间复杂度和算法空间复杂度。算法时间复杂度是指执行算法所需要的计算工作量。算法空间复杂度是指执行这个算法所需要的内存空间。 1.2 数据结构的基本基本概念数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；
（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； （3）对各种数据结构进行的运算。数据结构是指相互有关联的数据元素的集合。数据的逻辑结构包含：（1）表示数据元素的信息；（2）表示各数据元素之间的前后件关系。数据的存储结构有顺序、链接、索引等。线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。非线性结构：不满足线性结构条件的数据结构。 1．3 线性表及其顺序存储结构线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。非空线性表的结构特征：（1）且只有一个根结点a1，它无前件； （2）有且只有一个终端结点an，它无后件； （3）除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。结点个数n称为线性表的长度，当n=0时，称为空表。线性表的顺序存储结构具有以下两个基本特点：（1）线性表中所有元素的所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。ai的存储地址为：ADR(ai)=ADR(a1)+(i-1)k,，ADR(a1)为第一个元素的地址，k代表每个元素占的字节数。顺序表的运算：插入、删除。 （4）1．4 栈和队列栈是限定在一端进行插入与删除的线性表，允许
计算机二级C语言高效考点
计算机二级C语言高效考点 2017年计算机二级C语言高效考点锦集 C语言基本知识 【考点1】C程序 C语言程序结构有三种:顺序结构,循环结构(三个循环结构),选 择结构(if和switch) 【考点2】main函数 每个C语言程序中main函数是有且只有一个。读程序都要从 main()入口,然后从最上面顺序往下读(碰到循环做循环,碰到选择做 选择)。 【考点3】存储形式 计算机的数据在电脑中是以二进制的形式保存。最低的存储单元是bit(位)，位是由为0或者1构成。byte是指字节,一个字节=八 个位。数据存放的位置就是它的地址。 【考点4】注释 是对程序的说明，可出现在程序中任意合适的地方，注释从“/*”开始到最近一个“*/”结束，其间任何内容都不会被计算机执行， 注释不可以嵌套。 【考点5】书写格式 每条语句的后面必须有一个分号，分号是语句的一部分。一行内可写多条语句，一个语句可写在多行上。 【考点6】标识符 合法的用户标识符考查： 合法的要求是由字母，数字，下划线组成。有其它元素就错了。
并且第一个必须为字母或则是下划线。第一个为数字就错了。 C语言标识符分如下3类 (1)关键字。它们在程序中有固定的含义，不能另作他用。如int、for、switch等。 (2)预定义标识符。预先定义并具有特定含义的标识符。如define、include等。 (3)用户标识符。用户根据需要定义的标识符，符合命名规则且不与关键字相同。 关键字不可以作为用户标识符号。maindefinescanfprintf都不是关键字。迷惑你的地方If是可以做为用户标识符。因为If中的第一个字母大写了，所以不是关键字。 【考点7】实型数据 实型数据的合法形式：小数形式和指数形式。掌握判定指数形式合法性。 2.333e-1就是合法的，且数据是2.333×10-1。 考试口诀：e前e后必有数，e后必为整数。 【考点8】字符 字符数据的合法形式:： '1'是字符占一个字节，"1"是字符串占两个字节(含有一个结束符号)。 '0'的ASCII数值表示为48，'a'的ASCII数值是97，'A'的ASCII数值是65。 字符型和整数是近亲： chara=65; printf(“%c”,a);得到的输出结果：a
大学c语言考试基础知识复习
C 语言最重要的知识点复习资料总体上必须清楚的: 1）程序结构是三种: 顺序结构、选择结构（分支结构）、循环结构。 2）读程序都要从（）入口, 然后从最上面顺序往下读（碰到循环做循环, 碰到选择做选择），有且只有一个函数。 3）计算机的数据在电脑中保存是以二进制的形式. 数据存放的位置就是他的地址. 4）是位是指为0 或者1 。是指字节, 一个字节= 八个位. 概念常考到的： 1、编译预处理不是C语言的一部分，不占运行时间，不要加分号。C语言编译的程序称为源程序，它以数值存放在文本文件中。 2、 3.1415926; 这个写法是错误的，一定不能出现分号。 3、每个C语言程序中函数是有且只有一个。 4、在函数中不可以再定义函数。 5、算法：可以没有输入，但是一定要有输出。 6、可用于循环结构和语句。 7、逗号运算符的级别最低，赋值的级别倒数第二。 第一章 C 语言的基础知识 第一节、对C语言的基础认识 1、C语言编写的程序称为源程序，又称为编译单位。 2、C语言书写格式是自由的，每行可以写多个语句，可以写多行。 3、一个C语言程序有且只有一个函数，是程序运行的起点。第二节、熟悉 1、是软件，用来运行写的C语言程序。 2、每个C 语言程序写完后，都是先编译，后链接，最后运行。（）这个过程中注意和文件时无法运行的，只有文件才可以运行。（常考！） 第三节、标识符 1、标识符（必考内容）：合法的要求是由字母，数字，下划线组成。有其它元 素就错了。并且第一个必须为字母或则是下划线。第一个为数字就错了 2、标识符分为关键字、预定义标识符、用户标识符。 关键字：不可以作为用户标识符号。都不是关键字。迷惑你的地方是 可以做为用户标识符。因为中的第一个字母大写了，所以不是关键字。 预定义标识符：背诵。记住预定义标识符可以做为用户标识符。 用户标识符：基本上每年都考，详细请见书上习题。 第四节：进制的转换 十进制转换成二进制、八进制、十六进制。二进制、八进制、十六进制转换 成十进制。 第五节：整数与实数 1）C 语言只有八、十、十六进制，没有二进制。但是运行时候，所有的进制都要转换成二进制来进行处理。（考过两次） a 、C语言中的八进制规定要以0开头。018的数值是非法的，八进制是没有 8 的，逢8 进1。 b 、C语言中的十六进制规定要以Ox开头。 2）小数的合法写法：C语言小数点两边有一个是零的话，可以不用写。
c语言基础知识及考点整理
第一周 int定义整型变量所有字母都要先定义再使用。 算法：描述完成任务的步骤序列。 算法的三个基本结构：顺序、分支、循环。 算法的表示：自然语言、程序流图、N-S图 程序流图中判定框用菱形，开始结束用圆角矩形，赋值用矩形。 main：主函数，后面一定是英文输入法下的（） int：定义“整形变量” printf：输出语句 scanf：输入语句 %：占位符一个占位符就是占据一个字符的位置，格式化输出时显示为个空格. 具体用法如下： %a,%A 读入一个浮点值(仅C99有效) %c 读入一个字符 %d 读入十进制整数 %i 读入十进制，八进制，十六进制整数 %o 读入八进制整数%x,%X 读入十六进制整数 %s 读入一个字符串，遇空格、制表符或换行符结束。 %f,%F,%e,%E,%g,%G 用来输入实数，可以用小数形式或指数形式输入。 %p 读入一个指针 %u 读入一个无符号十进制整数 %n 至此已读入值的等价字符数 %[] 扫描字符集合
%% 读%符号(c此内容来自baidu） &：“取地址”运算符：这个运算发可以这样理解，比如说&a的含义就是a在内存中的地址。因为&运算符能够取出一个变量在内存中的地址，所以叫做取地址运算符。 输入语句scanf("%d %d",&a,&b); 输出语句printf("%d", c); 输出内容由“”引出 注意一个;就是一个语句，每句话后都要有分号，不能丢。括号是英文的， 一个程序主要由顺序分支循环3种结构构成 { }不能忘，限制变量作用范围 进入CodeBlocks之后新建一个项目，在project选项中选择控制台应用程序Console application进行编写。 输入语句scanf和输出语句printf中的“f”指的是format格式。 程序编写完成后点击Build——Build and run 或F9进行运行，并可点击View——log看到编程日志，检查错误。 分号；不能少 .如果觉得编写过程中字符显示太小可以按住ctrl并将鼠标滚轮向下滚来放大~ 第二周 计算一元二次方程的根的题目中，遵守四则运算法则，求根公式.../2a中的2a要用（）括起来 华氏温标（Fahrenheit temperature scale）符号℉，1724年，德国人华伦海特制定了华氏温标，他把一定浓度的盐水凝固时的温度定为0℉，把纯水凝固时的温度定为32 ℉，把标准大气压下水沸腾的温度定为212℉，中间分为180等份，每一等份代表1度，这就是华氏温标，用符号F表示，这就是华氏温度 摄氏温度（℃）和华氏温度（℉）之间的换算关系为： 华氏度(℉)=32+摄氏度(℃)×，摄氏度(℃)=（华氏度(℉)-32）÷。
谭浩强C语言知识点总结
谭浩强C语言知识点总 结 文件编码（GHTU-UITID-GGBKT-POIU-WUUI-8968）
C语言最重要的知识点总体上必须清楚的: 1)程序结构是三种: 顺序结构、选择结构(分支结构)、循环结构。 2)读程序都要从main()入口, 然后从最上面顺序往下读(碰到循环做循环,碰到选择做选择)，有且只有一个main函数。 3)计算机的数据在电脑中保存是以二进制的形式. 数据存放的位置就是他的地址. 4)bit是位是指为0 或者1。 byte 是指字节, 一个字节 = 八个位.概念常考到的： 1、编译预处理不是C语言的一部分，不占运行时间，不要加分号。C语言编译的程序称为源程序，它以ASCII数值存放在文本文件中。 2、define PI ; 这个写法是错误的，一定不能出现分号。 3、每个C语言程序中main函数是有且只有一个。 4、在函数中不可以再定义函数。 5、算法：可以没有输入，但是一定要有输出。 6、break可用于循环结构和switch语句。 7、逗号运算符的级别最低，赋值的级别倒数第二。 第一章 C语言的基础知识 第一节、对C语言的基础认识 1、C语言编写的程序称为源程序，又称为编译单位。 2、C语言书写格式是自由的，每行可以写多个语句，可以写多行。 3、一个C语言程序有且只有一个main函数，是程序运行的起点。
第二节、熟悉vc++ 1、VC是软件，用来运行写的C语言程序。 2、每个C语言程序写完后，都是先编译，后链接，最后运行。（.c---?.obj---?.exe）这个过程中注意.c和.obj文件时无法运行的，只有.exe文件才可以运行。（常考！） 第三节、标识符 1、标识符（必考内容）： 合法的要求是由字母，数字，下划线组成。有其它元素就错了。 并且第一个必须为字母或则是下划线。第一个为数字就错了 2、标识符分为关键字、预定义标识符、用户标识符。 关键字：不可以作为用户标识符号。main define scanf printf 都不是关键字。迷惑你的地方If是可以做为用户标识符。因为If中的第一个字母大写了，所以不是关键字。 预定义标识符：背诵define scanf printf include。记住预定义标识符可以做为用户标识符。 用户标识符：基本上每年都考，详细请见书上习题。 第四节：进制的转换 十进制转换成二进制、八进制、十六进制。 二进制、八进制、十六进制转换成十进制。 第五节：整数与实数 1）C语言只有八、十、十六进制，没有二进制。但是运行时候，所有的进制都要转换成二进制来进行处理。（考过两次）
贵州大学2012-2013C语言考试A卷 附 重要考点复习资料
贵州大学2012-20103学年第一学期考试试卷 A C语言程序设计 满分100分，考试时间为120分钟。 一、单项选择题(选出一个正确答案，每小题2分，共20分) 1.完成C源文件编辑后、到生成执行文件，C语言处理系统必须执行的步骤依次为( ) A.连接、编译 B. 连接、运行 C. 编译、运行 D. 编译、连接 2.下列说法正确的是（） A.一个c语言程序并非总是从主函数位置开始执行的 B.一个c语言程序有且只有一个主函数 C.函数可以嵌套定义，不可以嵌套调用 D.程序函数的位置不可以任意 3.下面是合法C语言标识符的是（） A. 2A_K; B. _M+N; C. –M3; D. AC_2; 4.下列格式符中，可以用于控制字符输出的是( ) A. %d B. %f C. %o D. %c 5.设x、y、z和k都是int型变量，则执行表达式x=(y=4,z=16,k=30)后，x的值是( ) A. 4; B. 16; C. 30; D. 50; 6.执行语句“for(i=1,s=0;i<=5;i++) s+=i;”后，变量s、i的当前值是( ) A. 10,5 B. 15,6 C. 15,5 D. 10,6 7.若有定义 int x,*p;，则以下正确的赋值表达式是( ) A. p=x; B. p=&x； C. *p=&x; D. *p=*x； 8.以下对结构体类型变量的定义中，不正确的是( ) A. typedef struct aa B. #define AA struct aa { int n; AA { int n; float m; float m; }AA; } stud; AA stud; C. struct D. struct { int n; { int n; float m; float m; }aa; }stud; struct aa stud; 9.有如下函数调用语句： func(rec1,rec2+rec3,(rec4+rec5)); 函数调用语句中，含有的实参个数是( ) A. 3 B. 4 C. 5 D. 以上均不是 10.对于以下宏定义： #define SQ(x) x*x #define QQ(x,y) SQ(x)- SQ(y) 宏调用QQ(2*3,2+3)执行后值为( ) A.25 B.11 C.43 D.以上均不是
C语言基础知识整理
C 语言基础知识 1. 每个C 程序有且只有一个主函数main() ，且程序必须从main() 函数开始执行，并在main() 函数中结束。 2. 在C语言中，用e来表示科学计数法时，规定在e的前面必须有数字，后面必须为整数。 3. 用单引号括起来的一个字符常量只能存放一个字符；C 语言中没有字符串变量，只能用字符数组来存储字符串。 4. 外部变量在编译时由系统分配永久的内存空间，所以外部变量的类型不是自动存储类别。 5. 在一个函数内的复合语句中定义的变量，只能在这个复合语句范围内有效。 6. 用sizeof(int) 计算int 类型数据的字节数。 7. C语言运行时，首先系统检查语法的正误，再运行程序的语法；C语言中，可以在一个函数中嵌套一个函数，但是不能在一个函数中定义一个函数；只有在函数外部定义的函数才是外部函数；C语言的子程序有过程和函数两种。 8. 预处理命令行的位置没有规定，只是习惯放在前面；在源文件中的可以有多条预处理命令，但一行只能写一条；宏名的大写只是习惯性的表示；宏替换不仅不占用运行时间还不分配内存空 间。 9. feo f函数的作用是检查文件是否结束，当结束时返回的值为非零，否则为零。 10. 当定义了数组后，在给其赋值时，不能直接把字符串赋给数组名。 11. 在赋值表达式中，赋值运算符"=”右侧不能为表达式；在求余运算符中的两侧都必须为整型；在强制类型转换时，类型名应用括号括起来。 12. 静态局部变量，只有当程序结束后，其值才释放。 13. 当调用函数时，实参是一个数组名，则向函数传送的是数组每一个元素的地址。 14. 算法的特点为有零个或多个输入，有一个或多个输出，当相同的输入时，其结果相同；算法 正确的程序最终一定会结束。15. 在 C 语言中，预处理命令行都以“#”开头；当需要时才用 #include
C语言知识点总结 完美版
PS这个文档是我从百度文库找的，其中存在一些错误在我能力范围之内的已被纠正过来了，并且有些内容我做了适当的修改。来不及复习的同学如果觉得书太多懒得看，可以看看这个，已经复习的同学也可以查漏补缺哈。复习的话建议书本加网上作业。预祝大家考试过过过！ C语言最重要的知识点 总体上必须清楚的: 1)程序结构是三种:顺序结构、选择结构(分支结构)、循环结构。 2)读程序都要从main()入口,然后从最上面顺序往下读(碰到循环做循环,碰到选择做选择)，有且只有一个main函数。 3)计算机的数据在电脑中保存是以二进制的形式.数据存放的位置就是它的地址. 4)bit是位是指为0或者1。byte是指字节,一个字节=八个位. 概念常考到的： 1、编译预处理不是C语言的一部分，不占运行时间，不要加分号。C语言编译的程序称为源程序，它以ASCII数值存放在文本文件中。 2、define PI3.1415926;这个写法是错误的，一定不能出现分号。 3、每个C语言程序中main函数是有且只有一个。 4、在函数中不可以再定义函数。(但能嵌套调用) 5、算法：可以没有输入，但是一定要有输出。 6、break可用于循环结构和switch语句。（continue不能用于switch语句） 7、逗号运算符的级别最低，赋值的级别倒数第二。 第一章C语言的基础知识 第一节、对C语言的基础认识 1、C语言编写的程序称为源程序，又称为编译单位。 2、C语言书写格式是自由的，每行可以写多个语句，可以写多行。 3、一个C语言程序有且只有一个main函数，是程序运行的起点。 第二节、熟悉vc++ 1、VC是软件，用来运行写的C语言程序。 2、每个C语言程序写完后，都是先编译，后链接，最后运行。（.c---→.obj---→.exe）这个过程中注意.c和.obj文件时无法运行的，只有.exe文件才可以运行。（常考！）第三节、标识符 1、标识符（必考内容）： 合法的要求是由字母，数字，下划线组成。有其它元素就错了。 并且第一个必须为字母或则是下划线。第一个为数字就错了 2、标识符分为关键字、预定义标识符、用户标识符。
大学c语言学习心得感悟
大学c语言学习心得感悟 通过这次大学c语言计算机实习学习，我们了解了一些关于c 语言的知识，理解巩固了我们c语言的理论知识，着对我们将来到社会工作将会有莫大的帮助。下面是WTTWTT为大家收集整理的大学c语言学习心得感悟，欢迎大家阅读。 大学c语言学习心得感悟篇1 林林总总的计算机语言，林林总总的计算机技术，林林总总的计算机书籍让我们初入计算机的菜鸟一次就吓的没有勇气。迷茫和徘徊让我们丧失了时间和信心。没有诀窍吗?有的，看你怎么把握了，接下来我就以C语言为例子，讲一下有关学习的方法和技巧，同时也分享一下我学C的感想。 许多人第一次接触C语言都会觉得C语言难懂和不容易使用，其实就我个人的看法，C语言其实是很基础的汇编语言，除了一些必须要记忆的关键字、语法和库函数，其余的都是需要靠自己的逻辑思维通过这些关键字、语法和库函数来组织或构成一个完整的函数，所以C语言大多数的学习时间都是在锻炼我们的抽象逻辑思维能力。只有当你具有了抽象逻辑思维能力和弄清楚了关键字、语法和库函数的相关知识后，编写C语言就不是难事了。 通过C语言初步的学习后都很容易弄懂关键字、语法和库函数的相关知识，但是由于大部分人因为以前没有接触过电脑或电
脑语言的相关知识所以缺乏抽象逻辑思维能力，不知道如何将所学到C语言的知识如何组织和构成一个完整的函数，那么如何来有效的锻炼自己的抽象逻辑思维能力呢? 在这里是我个人的一套自学心得，通过学习后所掌握的知识使用上课老师所提到的案例或找一段简单的完整的案例，然后将案例读懂，也就是把它转换成我们日常所能接受的自然语言(在这里不妨把你所能理解的自然语言写下来)。例如下面这段代码是手工输入两个整数数字并计算两个数字之间从最小的数字开始到最大的数结束其中所有奇数相加的和： void main { 首先INT是表示整数形数据的定义，那么接下来有两个未知的整数和一个已知的整数0;这里出现的3个整数数字用C语言里的变量来替代它们，这时第一个数字就用取名为NUM1的变量，第二个数字就用取名为NUM2的变量，第三个数字就用取名为X的变量并且用赋值符号来为它赋予0这个值。 int num1,num2,x=0; 由于知道了有两个未知的整数，所以要通过键盘输入使这两个未知的整数变成已知的整数并且储存在前面所提到的变量中。 scanf("%d%d ",&;num1,&;num2) ; 得到数字后下面就开始进行一系列的运算和判断，如果NUM1小于NUM2的话最小的数字就是NUM1最大的数字就是NUM2，如果
C语言循环知识点总结
循环 特点：在满足特定条件的情况下，反复执行某程序段。 While循环 While循环的格式是这样的：while（条件表达式）{语句代码}，意思是满足括号内的条件时，执行花括号内的语句代码。或者更专业一点来说，当括号内的条件表达式返回值为真时，执行花括号内的代码，一直到条件表达式的返回值为假时，跳出循环。 While循环很容易出现死循环这种状况，就是因为忘记写了“增量”这个东西。 上面的代码就是少了count++，这个增量，所以，条件表达式一直满足，就一直执行，就造成了死循环。 此时，应该这样改进：
一些例子：
Do-while循环 与while不同的只有一个地方，就是先执行一遍代码，再进行判断。也就是说，不管你while的条件表达式成不成立，返回值为不为假，我都执行一遍循环体的代码。 随机数arc4random() 产生随机数的方法，arc4random()可以产生int范围内的任意一个随机数，包括有正数和负数，为什么会出现负数呢？因为，在存储的时候，生成的数的最高位的数字为1，此时，会认为这个1是符号位的负，因此会出现负数。这时，我们应该把这些情况避免掉，在输出之前，用unsigned 来定义一个变量来接收产出的随机数；在输出的过程中，占位符不再用%d，而是用%u来代替。 另一个值得注意的是，随机数产生的时候，数字会很大，而我们在代码过程中，
不需要这么大的数，此时，想要把这个数减小，可以用取余的办法来限制。 在产生一个随机数的时候，可以让它在固定的区间内产生，那么就会用到这个公式： 若是规定在负空间生成随机数，那么就将公式改成： 一些例子：
C语言知识点总结【完美版】
C语言最重要的知识点 总体上必须清楚的: 1)程序结构是三种: 顺序结构、选择结构(分支结构)、循环结构。 2)读程序都要从main()入口, 然后从最上面顺序往下读(碰到循环做循环,碰到选择做选择)，有且只有一个main函数。 3)计算机的数据在电脑中保存是以二进制的形式. 数据存放的位置就是他的地址. 4)bit是位是指为0 或者1。 byte 是指字节, 一个字节 = 八个位. 概念常考到的： 1、编译预处理不是C语言的一部分，不占运行时间，不要加分号。 C语言编译的程序称为源程序，它以ASCII数值存放在文本文件中。误的，一定不能出现分号。 3、每个C语言程序中main函数是有且只有一个。 4、在函数中不可以再定义函数。 5、算法：可以没有输入，但是一定要有输出。 6、break可用于循环结构和switch语句。 7、逗号运算符的级别最低，赋值的级别倒数第二。 第一章 C语言的基础知识 第一节、对C语言的基础认识 1、C语言编写的程序称为源程序，又称为编译单位。 2、C语言书写格式是自由的，每行可以写多个语句，可以写多行。 3、一个C语言程序有且只有一个main函数，是程序运行的起点。
第二节、 2、每个C语言程序写完后，都是先编译，后链接，最后运行。（.c---→.obj---→.exe）这个过程中注意.c和.obj文件时无法运行的，只有.exe文件才可以运行。（常考！）（程序编辑-程序编译-程序连接-程序运行） 第三节、标识符 1、标识符（必考内容）： 合法的要求是由字母，数字，下划线组成。有其它元素就错了。 并且第一个必须为字母或则是下划线。第一个为数字就错了 2、标识符分为关键字（保留字）、预定义标识符、用户定义标识符。关键字：不可以作为用户标识符号。main define scanf printf 都不是关键字。迷惑你的地方If是可以做为用户标识符。因为If中的第一个字母大写了，所以不是关键字。（关键字都是小写） 预定义标识符：背诵define scanf printf include。记住预定义标识符可以做为用户标识符。 用户标识符：基本上每年都考，详细请见书上习题。 第四节：进制的转换 十进制转换成二进制、八进制、十六进制。 二进制、八进制、十六进制转换成十进制。 第五节：整数与实数 1）C语言只有八、十、十六进制，没有二进制。但是运行时候，所
上海理工大学 c语言复习卷以及答案
参考解答 一、单选题 1. 以下C程序中预处理命令写法正确的是： D 。[知识点：编译预处理命令] A. #include “studio.h” B. #include [stdio.h] C. #include {stdio.h} D. #include “stdio.h” 2.执行下列语句序列后，不可能出现的运行结果是___ C ____。[知识点：开关语句] int n; scanf( "%d", &n); switch ( n ) { case 1: case 2: putchar('X'); case 3: case 4: putchar('Y'); break; default: putchar('Z'); A. 显示：z B. 显示：xy C. 显示：x D. 显示：y 3.设a,b为整型变量, 且二者均不为0, 以下关系表达式中恒成立的是___ C ___。[知识点：运算与数据类型] A. a/b*b/a==1 B. a/b*b==a C. a*b/a==b D. a*b/ a*b ==1 4.设有定义：int x=10,y=20,z=30; 则执行下列语句后的结果是___B____。[知识点：if语句] if ( x>y ) z=x; x=y; y=z; printf("%d,%d,%d",x, y, z ); A. 20,30,20 B. 20,30,30 C. 20,30,10 D. 10,20,30 5.下列程序的输出结果是__ B ____。[知识点：整型常量的表示和自增运算] main() { int a = 011; printf( "%d\n", ++a ); } A. 9
C语言基础知识归纳
C语言基础知识 1.每个C程序有且只有一个主函数main()，且程序必须从main() 函数开始执行，并在main()函数中结束。 2.在C语言中，用e来表示科学计数法时，规定在e的前面必 须有数字，后面必须为整数。 3.用单引号括起来的一个字符常量只能存放一个字符；C语言中 没有字符串变量，只能用字符数组来存储字符串。 4.外部变量在编译时由系统分配永久的内存空间，所以外部变 量的类型不是自动存储类别。 5.在一个函数内的复合语句中定义的变量，只能在这个复合语 句范围内有效。 6.用sizeof(int)计算int类型数据的字节数。 7.C语言运行时，首先系统检查语法的正误，再运行程序的语法； Ｃ语言中，可以在一个函数中嵌套一个函数，但是不能在一个函数中定义一个函数；只有在函数外部定义的函数才是外部函数；Ｃ语言的子程序有过程和函数两种。 8.预处理命令行的位置没有规定，只是习惯放在前面；在源文 件中的可以有多条预处理命令，但一行只能写一条；宏名的大写只是习惯性的表示；宏替换不仅不占用运行时间还不分配内存空间。 9.ｆｅｏｆ函数的作用是检查文件是否结束，当结束时返回的 值为非零，否则为零。
10.当定义了数组后，在给其赋值时，不能直接把字符串赋给数 组名。 11.在赋值表达式中，赋值运算符“＝”右侧不能为表达式；在 求余运算符中的两侧都必须为整型；在强制类型转换时，类型名应用括号括起来。 12.静态局部变量，只有当程序结束后，其值才释放。 13.当调用函数时，实参是一个数组名，则向函数传送的是数组 每一个元素的地址。 14.算法的特点为有零个或多个输入，有一个或多个输出，当相 同的输入时，其结果相同；算法正确的程序最终一定会结束。 15.在C语言中，预处理命令行都以“#”开头；当需要时才用 #include
苏科大 C语言知识整理
五、思考与实践 一．在（）里填写正确答案。 1. 一个C语言编写的程序总是从（main函数）开始执行。 2. 在C语言程序中，用关键字（int ）定义基本整型变量，用关键字（float）定义单精度实型变量，用关键字（double）定义双精度实型变量。 3. 通常一个字节包含（8）个二进制位。在一个字节中存放的最大（十进制）整数是（127），最小（十进制）整数是（-128）。 4. 在C语言中，注释部分两侧的分界符号分别为（/*）和（*/）。 5. 用字符串的形式表示China（“China”） 6. 字符串“ab\034\\\x79”的长度为（5）。 7. 若s是int型变量，且s＝6，则s%2+(s+1)%2表达式的值为（1） 8. 若a,b,c均是int型变量，则计算表达式a=(b=4)+(c=2)后，a,b,c的值分别为（6）（4）（2）。 9. 若有定义int x=3, y=2; float a=2.5, b=3.5；则表达式 (x+y)%2+(int)a/(int)b的值为（1）。 10. 若x和n均是int型变量，且x的初值为12，n的初值为5，则执行表达式x%=(n%=2)后的值为（0）。 11. 假设所有变量的类型均为整型，则表达式 (a=2,b=5,a++,b++,a+b)的值为（9）。 12. 以下所有变量的类型均为整型，则sum=pad=5; pad=sum++, pad++, ++pad; 后，pad的值为（7）。 13. 已知int a,b=1; 执行语句a=-b++;后a的值为（-1）。 14. 已知int m=5, y=2; 则执行y+=y-=m*=y后y 的值为（16）。 15. 表达式8.0*(1/2)的值为（0.0）。 二．下列程序完成交换两个变量的功能，请填空。 #include
计算机二级考试C语言知识点总结
计算机二级考试C语言知识点总结 (完全针对考试大纲) 概述 总体上必须清楚的: 1)程序结构是三种: 顺序结构, 循环结构(三个循环结构), 选择结构(if 和switch) 2)读程序都要从main()入口, 然后从最上面顺序往下读(碰到循环做循环,碰到选择做选择)。 3)计算机的数据在电脑中保存是以二进制的形式. 数据存放的位置就是他的地址. 4)bit是位是指为0 或者1。byte 是指字节, 一个字节= 八个位. 5)一定要记住二进制如何划成十进制。 概念常考到的： 1)、编译预处理不是C语言的一部分，不再运行时间。C语言编译的程序称为源程序，它以ASCII数值存放在文本文件中。 2)、每个C语言程序中main函数是有且只有一个。 3)、在函数中不可以再定义函数。 4)、算法的是一定要有输出的，他可以没有输入。 5)、break可用于循环结构和switch语句。 6)、逗号运算符的级别最低。 第一章 1）合法的用户标识符考查： 合法的要求是由字母，数字，下划线组成。有其它元素就错了。 并且第一个必须为字母或则是下划线。第一个为数字就错了。 关键字不可以作为用户标识符号。main define scanf printf 都不是关键字。迷惑你的地方If是可以做为用户标识符。因为If中的第一个字母大写了，所以不是关键字。
2）实型数据的合法形式： 2.333e-1 就是合法的，且数据是2.333×10-1。 考试口诀：e前e后必有数，e后必为整数。. 3）字符数据的合法形式:： '1' 是字符占一个字节，"1"是字符串占两个字节(含有一个结束符号)。 '0' 的ASCII数值表示为48，'a' 的ASCII数值是97，'A'的ASCII数值是65。 4）整型一般是两个字节, 字符型是一个字节，双精度一般是4个字节： 考试时候一般会说，在16位编译系统，或者是32位系统。碰到这种情况，不要去管，一样做题。掌握整型一般是两个字节, 字符型是一个字节，双精度一般是4个字节就可以了。 5）转义字符的考查： 在程序中int a = 0x6d，是把一个十六进制的数给变量a 注意这里的0x必须存在。 在程序中int a = 06d, 是一个八进制的形式。 在转义字符中，’\x6d’才是合法的，0不能写，并且x是小写。 ‘\141’是合法的。 ‘\108’是非法的，因为不可以出现8。 转义字符意义ASCII码值(十进制) \a 响铃(BEL) 007 \b 退格(BS) 008 \f 换页(FF) 012 \n 换行(LF) 010 \r 回车(CR) 013 \t 水平制表(HT) 009 \v 垂直制表(VT) 011 \\ 反斜杠092 \? 问号字符063 \' 单引号字符039 \" 双引号字符034
计算机二级C语言基础知识整理
1.1 算法 算法：是一组有穷指令集，是解题方案的准确而完整的描述。通俗地说，算法就是计算机解题的过程。算法不等于程序，也不等于计算方法，程序的编制不可能优于算法的设计。 算法是一组严谨地定义运算顺序的规则，每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。所以其四个基本特征包括： （1）确定性，算法中每一步骤都必须有明确定义，不允许有模棱两可的解释，不允许有多义性； （2）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止；（3）可行性，算法原则上能够精确地执行； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 算法的三种基本控制结构：顺序结构、选择结构、循环结构。 算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。算法效率的度量—算法复杂度：算法时间复杂度和算法空间复杂度。 算法时间复杂度：指执行算法所需要的计算工作量。即算法执行过程中所需要的基本运算次数。通常，一个算法所用的时间包括编译时间和运行时间。 算法空间复杂度：指执行这个算法所需要的内存空间。包括算法程序所占的空间，输入的初始数据所占的空间，算法执行过程中所需的额外空间。 1.2 数据结构的基本概念 数据结构：指相互有关联的数据元素的集合。 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； （3）对各种数据结构进行的运算。 数据的逻辑结构应包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系(指逻辑关系，与存储位置无关)。 数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构,也称数据物理结构。 数据的存储结构有顺序、链接、索引等。 线性结构的条件，(一个非空数据结构)： （1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。 非线性结构：不满足线性结构条件的数据结构。 1.3 线性表及其顺序存储结构 线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。
学习c语言的必备基础知识.doc
学习C语言的必备基础知识 第一章计算机和数据的存储 第一节了解计算机 很奇怪的一件事，现在的。语言教材，一上来就是变量，表达式，一点也不提计算机原理方面的事，把c语言当作语言，数学来学，只是生硬的列出一些语法规则，学生们难以理解，只好死记硬背，没有把握住本质的东西，也就无法随心所欲，其实c语言是一门非常好学的语言，核心的语法规则是非常少的，而旦都是和计算机息息相关，所以必须要学习好计算机的一些基础，掌握好计算机的基础知识对学习C语言至关重要，对将来其它语言的编程都极其有益，C语言还有一个优点，就是写法非常简洁明了,和c++, java, C#, javascript等语言有着非常相似的书写方式，所以学好C语言，可以轻松的过渡到大量其它编程语言。讲完C以后，将陆续推出java ,C#, C++, javascript, ruby, python等,不过都是在此教程的基础之上进行，所以C语言乃基础之基础，想要学编程，强烈建议从C语言开始。下面开始了解计算机。 按照冯诺依曼的理论，计算机含有5个部分，运算器、控制器、存储器、输入和输出设备。现在我们通常把运算器、控制器和在一起，称为CPU（中央处理器），存储器就是我们说的内存和硬盘，输入设备就是鼠标，键盘等，输出设备主要是显示器、打印机、绘图仪等。 其中CPU和内存最关键，CPU是执行指令的部件，内存是一些连续的存储单元，用来存储指令和数据，每个单元可以存8位二进制数，也称为1个字节，计算机里存储器都是以字节为单位的，在描述网络速度的时候通常以位为单位，大家注意区别。CPU要执行的指令就存在内存里，CPU按照指定顺序连续地执行内存中的指令，这就是冯诺依曼体系的基本工作原理。 什么是指令，就是一些二进制的数，比如10010001是一条加法指令, 10011011是一条存储指令，CPU遇见不同的指令就会完成不同的操作，CPU能够执行的指令是生产厂家生产时就设计好的，比如8086 基本指令有70条，那么CPU就只认识这70条指令，CPU在不断升级, 除了运行速度加快还会增加一些新的指令，CPU的指令分三大类：传