C + + 复习资料
C + + 复习资料
一、选择题
1．程序中的预处理命令是指以（）字符开头的命令。
A．@ B．#C．$ D．%
2．空白符是（）符的统称。
A．空格、制表、回车B．空格、制表、逗号
C．空格、回车、分号D．冒号、制表、回车
3．在#include 命令中不可以包含（）。
A．头文件B．程序文件C．用户头文件D．目标文件4．一个程序中必须有并且只有一个命名为（）的函数。
A．Main B．main C．void D．intmain 5．C + +程序的扩展名为（）。
A．.obj B．.exe C．.cpp D．.c
6．在VC环境下，为运行一个程序而建立的工作区的扩展名为（）。
A．.obj B．.exe C．.dsw D．.sp
7．数据类型int、char、float、double的类型长度之和为（）。
A．10 B．12 C．16 D．17
8．常数120和－4.205的类型为（）。
A．整型和双精度型B．短整型和单精度型
C．长整型和双精度型D．整型和单精度型
9．若x=25，则计算y=x + +表达式后，x和y的值分别为（）。
A．26和25B．25和26 C．25和25 D．26和26 10．在switch语句中，每个语句标号中的关键字case后面的表达式必须是（）。
A．变量B．常量C．一般表达式D．函数调用11．当在程序中执行到（）语句时，只结束本层循环内语句或switch语句的执行。
A．continue B．break C．goto D．return
12．数组元素a[i]是该数组中的第（）个元素。
A．i B．i+1C．i－1 D．2*i
13．在函数体中又调用自身函数则称为（）调用。
A．非递归B．直接递归C．间接递归D．末尾递归14．在定义类对象的语句执行时，系统在建立每个对象的过程中将自动调用该类的（）使其初始化。
A．构造函数B．析构函数C．复制函数D．赋值函数15．若需要把一个类AB定义为另一个类CD的友元类，则应在类CD的定义中加入一条语句声明为（）。
A．friend AB; B．friend class AB;
C．class AB; D．friend class CD;
二、填空题
1．C + +开发程序过程一般要经过编辑、编译、链接、执行四个步骤。
2．在面向对象程序的设计中，把实体的属性和行为组织在一个模块内的机制叫封装。
3．在C + +中有两种注释方式，对单行的注释，采用// 比较适合，对多行的注释，采用/* */ 比较合适。
4．C + +中标识符中的大写与小写字母是区别的。
（“有”或“无”）5．指针变量所占的内存空间与指针的类型。
（“有关”或“无关”）
6．C + +类中可以包含公有和私有两种具有不同访问控制权限的成员。
7．构造函数是和类同名的函数。
8．友元函数是可以直接访问类的私有成员的非本类函数。
9．如果说明类B是类A的友元类，则类B是所有成员函数都是类A的友元函数。
10．类的静态数据成员是类的所有对象共享的成员。
三、简答题
1．如何理解面积对象程序设计？
2．什么是构造函数和析构函数，各有什么作用？
四、编程题
设计一个点类（Point），编写一个程序，求两个点之间的距离。
#include <iostream.h>
#include <math.h>
class Point
{
int x,y;
public:
Point(int i,int j){x=i;y=j;}
int getx(){return x;}
int gety(){return y;}
void disp()
{
cout<<"("<<x<<","<<y<<")";
}
};
float distance(Point &p1,Point &p2)
{ float d;
d=sqrt((p1.getx()-p2.getx())* (p1.getx()-p2.getx())+(p1.gety()-p2.gety())* (p1.gety()-p2.gety()));
return d;
}
void main()
{
Point p1(2,2),p2(5,5);
p1.disp();cout<<"与";p2.disp();
cout<<"之间距离="<<distance(p1,p2)<<endl;
}。
C程复习资料
补充习题解答1：1．C 语言程序中可以对程序进行注释，注释部分必须用符号_____括起来。
A、‘{‘和’}’B、‘[‘和’]’C、“/*”和”*/”D、“*/”和”/*”答案：C，这题大家基本都没问题。
2．下列运算符中，优先级最低的是_____。
A、*B、！=C、+D、=答案：D。
本题考察的是运算符的优先级问题，顺序为：初等运算符>单目运算符>算术运算符>关系运算符>逻辑运算符>条件运算符>赋值运算符>逗号运算符.请大家记住这个顺序。
另外，大家在写程序的时候并不能够准确地确定优先级的时候，多加几对括号就可以了，因为在这种情况下读你程序的人可能也不确定优先级。
3．下列运算符中，优先级最低的是：_____A、*B、+C、==D、=答案：D，理由同上。
4．已知字符‘a’的ASCII码为97 ，执行下列语句的输出是_____。
printf ("%d, %c", ’b’, ’b’+1 ) ;A、98, bB、语句不合法C、98, 99D、98, c答案：D。
每一个字符都对应一个整型数值的ASCII码，故可以将字符以int型输出，反过来，也可以将符合ASCII码的int型数值进行字符。
关键在于输出格式控制。
5．有程序段如下：Int k=10;While(k=0)K=k-1;以下选项中描述正确的是_____。
A. 语句“k=k-1;”被执行10次。
B. 语句“k=k-1;”被执行1次。
C. 语句“k=k-1;”被执行无限多次。
D. 语句“k=k-1;”一次也不执行。
答案：D。
while循环体执行的条件为：while判断条件为真（非0为真0为假，特别注意，负数也为真）。
而本题的判断条件为k=0这个表达式的值，为0，故原题等价于while(0)。
所以在写程序的时候要特别避免类似的逻辑错误。
这两题很多同学有错。
6．写出判断一个年份为闰年的C语言表达式：______________________。
C语言期末复习资料
选择题1、以下不是C语言基本数据类型的是D。
A．字符型B．C．整型D．构造类型2、以下B是八进制数。
A．1X12 B．123C．1001 D．01233、Turbo C中，char类型变量所占字节数是B。
A． 2 B． 1C． 3 D． 44、C语言提供的合法的数据类型关键字是B。
A．longer B．shortC．integer D．character5、C语言中运算对象必须是整型的运算符是A。
A．%= B．==C．+= D．*=6、下面关于字符串和字符常量的叙述中错误的是C。
A．字符常量由单引号括起来，字符串常量由双引号括起来B．字符常量只能是单个字符，字符串常量可以含一个或多个字符C．字符常量占一个字节的内在空间，字符串常量占的内在字节数为字符串中字符数D．可以将一个字符常量赋予一个字符变量，但不能将一个字符串常量赋予一个字符串变量7、以下程序的输出结果是D。
main(0{ int m = 10, n = 3;printf( " %d\n ", n = m / n ) ;}A．10 B．11C．13 D． 38、若以下变量均已正确说明为char类型，要给x、y和z输入数据，正确的是B。
A．scanf ( x, y, z );B．scanf ( "%c%c%c", &x, &y, &z ) ;C．scanf ( "%C%C%C", x, y, z ) ;D．scanf ( "%c%c%c", x, y, z ) ;9、以下程序的输出结果是C。
char c1, c2;c1=65; c2 = 65 + 32 + 1 ;printf ( "%c, %c ", c1, c2 ) ;A．a, B B．A, BC．A, b D．a, b10、以下程序的输出结果是C。
#include "stdio.h"#include "math.h"main(){ int a=3, b=9 ;float y, x=1.2 ;y= ( a+b ) / sqrt ( b ) * x ;printf ( "%\n", y ) ; }A． 1.000000 B． 1.400000C． 4.800000 D． 1.90000011、以下程序段的输出结果是7 6 7。
c语言期末复习资料
c语言期末复习资料C语言是计算机科学中非常基础的一门编程语言，是程序员必须掌握的技能之一。
由于其简单易学的特点和广泛的应用范围，越来越多的人开始学习和使用C语言。
期末考试是C语言学习过程中的重要节点，为了帮助考生顺利通过考试，本文整理了一些C语言期末复习资料以供参考。
一、基础知识1.变量和数据类型C语言中的变量用于存储程序中使用的数据，数据类型是指变量所代表的数据的类型。
常见的C语言数据类型包括整型、浮点型、字符型、布尔型等。
掌握变量和数据类型的定义和使用是C 语言学习的第一步。
2.运算符和表达式C语言中的运算符用于对变量进行运算和操作，包括算术运算符、关系运算符、逻辑运算符等。
表达式是由变量和运算符组成的代码段，用于对变量进行操作和计算。
掌握运算符和表达式的使用和规则是C语言学习的基础。
3.条件语句和循环语句条件语句和循环语句是C语言中的两种重要的控制结构。
条件语句根据条件的真假来执行不同的代码段，常见的条件语句包括if语句和switch语句。
循环语句用于重复执行同一个代码段，常见的循环语句包括for循环、while循环和do-while循环。
掌握条件语句和循环语句的使用和应用是C语言学习的重要环节。
二、进阶技巧1.字符数组和字符串字符数组和字符串是C语言中非常常用的数据类型，用于处理字符和文本。
字符数组是由若干个字符组成的数组，字符串是由若干个字符组成的字符串常量。
掌握字符数组和字符串的定义和使用，能够更好地处理文本和数据输入输出等问题。
2.函数和指针函数是C语言中的重要的模块化编程方法，函数将程序的功能分解为若干个具有特定功能的独立模块。
指针是C语言中的重要的数据类型，它存储变量的内存地址，常用于访问复杂数据结构和实现高效的内存管理。
掌握函数和指针的使用和细节能够更好地组织程序和提高程序的执行效率。
3.结构体和文件操作结构体是C语言中用于组织复杂数据结构的数据类型，常用于存储各种类型的数据记录。
C语言最重要的知识点复习资料(认真整理)
总体上必须清楚的:1)程序结构是三种：顺序结构, 循环结构（三个循环结构）, 选择结构(if 和switch)2）读程序都要从main（)入口, 然后从最上面顺序往下读（碰到循环做循环,碰到选择做选择)。
3)计算机的数据在电脑中保存是以二进制的形式. 数据存放的位置就是他的地址.4）bit是位是指为0 或者1。
byte 是指字节, 一个字节= 八个位。
5)一定要记住二进制如何划成十进制.概念常考到的：１、编译预处理不是C语言的一部分，不再运行时间。
C语言编译的程序称为源程序，它以ASCII数值存放在文本文件中。
２、每个C语言程序中main函数是有且只有一个.３、在函数中不可以再定义函数.４、算法的是一定要有输出的，他可以没有输入.５、break可用于循环结构和switch语句。
６、逗号运算符的级别最低.第一章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是小写。
C语言复习资料
一、选择题1、可以在C语言中使用的一组用户标识符是（）。
A、3B sizeof DOB、ab34 c1_c2 _forC、_123 t2_a1_ printfD、void 6b hat2、以下均是字符常量或数值常量的选项是（）。
A、0.0 0f 8.9e …&‟B、”A” 3.9e-2.5 1e1C、‟3‟011 0xff00 0aD、0xabcd 2e3 50.3、以下选项中正确的实型常量是（）。
A、0B、0.618*10C、567D、3.14154、将汇编语言编写的程序翻译为目标程序的是（）程序。
A、解释B、编译C、汇编D、目标5、不属于面向机器的语言是（）。
A、符号语言B、机器语言C、汇编语言D、C语言6、程序段的基本结构中，不包含（）。
A、函数结构B、循环结构C、顺序结构D、分支结构7、下列符号中，不属于转义字符的是（）。
A、\\B、\0xaaC、\0D、\t8、正确的C语言标识符是（）。
A、_sum_1B、1_sumC、?_sumD、sum?9、增1减1运算只能作用于（）。
A、常量B、变量C、表达式D、函数10、设“int a=2,b=2;”，则++a+b的结果是（），a的结果是（），b的结果是（）。
A、2B、3C、4D、511、下列运算符中优先级最高级的是（）。
A、++B、%C、*D、=12、设“int a=2;”，则表达式“(a++*1/3)”的值是（），a的值是（）。
A、0B、1C、2D、313、字符数据在内存中的存储代码采用的是（）。
A、反码B、补码C、EBCDIC码D、ASC II码14、char a; int b; float c; double d;则表达式a*b+d-c值的类型为（）。
A、intB、floatC、doubleD、char15、字符串”\”\123\n\321a”的长度是（）。
A、1B、5C、9D、1316、下列常量中，不属于字符常量的是（）。
A、‟\1x‟B、‟0‟C、‟\‟‟D、‟\n‟17、语句printf（"a\bre\'hi\'y\\\bou\n"）；的输出结果是A. a\bre\'hi\'y\\\bouB. a\bre\'hi\'y\bouC. re'hi'youD. abre'hi'y\bou18、设整型变量k的值为011，下列表达式中值不为1的是（）。
C语言复习资料,有答案
一、填空题1．C语言所提供的基本数据类型包括：单精度、双精度、整型、字符型。
2．若定义int m=8,y=3;则执行y*=y+=m-=y;后y的值是64。
3．Ox10相当于八进制数20 。
4．%m.n表示数据输出的总宽度占M列，其中小数部分占N 列。
5．C语言提供的3种逻辑运算符是非、或者、与。
6．当m=3,n=4,a=5,b=1,c=2时，执行完d=（m=a!=b）&&(n=b>c)后，n的值为1，m 的值为1，d的值为0。
7. 在数组定义格式中，放括号中的元素个数是量。
8. 判断字符串a和b是否相等，应当使用strcmp函数。
9. 在C语言中不能被调用的函数是函数。
10、目前，有两种重要的程序设计方法，分别是面向对象和面向过程。
12、面向对象程序设计的三个特征：多态、继承和封装。
13、在一个C源程序中，注释部分两侧的分界符为___ * */ __ 。
14、do----while 语句至少执行____1____次循环体。
15、在C语言中，一个double型数据在内存中所占的字节数为__8___。
16、若s是unsigned int型变量且已赋初值，则表达式s%2+(s+1)%2的值是__1_______17、表达式3>4的值是___0________18、若x和n均是int型变量，且x和n的初值均为5，则计算表达式x+=n++后，x的值为11，n的值为6。
19、若x=0,y=0,z=0，则计算表达式x++||y++&&z++后，x的值为1，y的值为1，z的值为1。
二、单项选择题1、下列各高级语言中，（B）是面向对象的程序语言。
A）Basic B）C C）C++ D）Pascal2、一个C程序的执行是从( A )。
A) 本程序的main函数开始，到main函数结束B) 本程序文件的第一个函数开始，到本程序文件的最后一个函数结束C) 本程序的main函数开始，到本程序文件的最后一个函数结束D) 本程序文件的第一个函数开始，到本程序main函数结束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】常量与变量常量是指在程序运行过程中，其值不能改变的量。
C语言期末复习资料
单项选择题1．char *p[10];该语句声明了一个： C 。
A) 指向含有10个元素的一维字符型数组的指针变量pB) 指向长度不超过10的字符串的指针变量pC) 有10个元素的指针数组p，每个元素可以指向一个字符串D) 有10个元素的指针数组p，每个元素存放一个字符串2．在while（!x）语句中的x与下面条件表达式等价的是： D 。
A) x!=0 B) x==1 C) x!=1 D) x==03．若二维数组a有m行n列，则下面能够正确引用元素a[i][j]的为： C 。
A) *(a+j*n+i) B) *(a+i*n+j)C) *(*(a+i)+j) D) *(*a+i)+j4 union{double k;char c;float a;}test;则sizeof(test)的值是： A 。
A）8 B）1 C）4 D）135、下面程序的输出是____D_____#include<stdio.h>void main(){int k=11;printf("k=%d,k=%o,k=%x\n",k,k,k);（%o为8进制输出，%x为16进制输出）}A) k=11,k=12,k=11 B) k=11,k=13,k=13C) k=11,k=013,k=0xb D) k=11,k=13,k=B6、在下列选项中,不正确的赋值语句是____D____.（在变量说明中，不允许连续给多个变量赋初值，而赋值语句允许连续赋值。
如下述说明是错误的：）A) ++t; B) n1=(n2=(n3=0));C) k=i=j; D) a=b+c=1;7、下面合法的C语言字符常量是_____A_____.A) '\t' B) "A" C) 65 D) A8、表达式: 10!=9的值是______D__ ___.A) true B)非零值C) 0 D) 19、C语言提供的合法的数据类型关键字是_____B___.A) Double(应该为double)B) shortC) integer(应该为int)D) Char(应该为char)10、字符(char)型数据在微机内存中的存储形式是__D__.A) 反码B) 补码C) EBCDIC码D) ASCII码11、C语言程序的基本单位是_____C______.A) 程序行B) 语句C) 函数D) 字符12、设int a=12,则执行完语句a+=a-=a*a后,a的值是_____D__A) 552 B) 264 C) 144 D) -26413、执行下面程序中的输出语句后,输出结果是__B____.#include<stdio.h>void main(){int a; printf("%d\n",(a=3*5,a*4,a+5)); }A) 65 B) 20 C) 15 D) 1014、下面程序的输出是__B________.#include<stdio.h>void main(){int x=023; (八进制)printf("%d\n",--x); }A) 17 B) 18 C) 23 D) 2415下面程序的输出的是___C______.#include<stdio.h>void main(){int x=10,y=3;printf("%d\n",y=x/y);}A) 0 B) 1 C) 3 D) 不确定的值16、已知字母A的ASCII码为十进制的65,下面程序的输出是_______A____. #include<stdio.h>void main(){char ch1,ch2;ch1='A'+'5'-'3';ch2='A'+'6'-'3';printf("%d,%c\n",ch1,ch2);}A) 67,D B) B,C C) C,D D) 不确定的值17、若要求在if后一对圆括号中表示a不等于0的关系,则能正确表示这一关系的表达式为_D_____.A) a<>0 B) !a C) a=0 D) a18、以下程序的输出结果是__D______.#include<stdio.h>void main(){ int x=10,y=10;printf("%d %d\n",x--,--y); }A) 10 10 B) 9 9 C) 9 10 D) 10 919、设有如下定义:int x=10,y=3,z;则语句printf("%d\n",z=(x%y,x/y)); 的输出结果是_D_______.A) 1 B) 0 C) 4 D) 320、为表示关系x≥y≥z,应使用C语言表达式____A__.A) (x>=y)&&(y>=z) B) (x>=y)AND(y>=z)C) (x>=y>=z) D) (x>=y) & (y>=z)21、C语言中非空的基本数据类型包括__B______.(基本数据类型有整型，字符型，浮点型，枚举类型)A) 整型,实型,逻辑型B) 整型,实型,字符型C) 整型,字符型,逻辑型D) 整型,实型,逻辑型,字符型22、若x和y都是int型变量,x=100,y=200,且有下面的程序片段:printf("%d",(x,y)); 上面程序片段的输出结果是___A____.A) 200 B) 100C) 100 200 D) 输出格式符不够,输出不确定的值23、阅读下面的程序#include<stdio.h>void main(){char ch;scanf("%3c",&ch);(%3c表示输入三个字符)printf("%c",ch); (表示输出一个字符)}如果从键盘上输入 abc<回车>则程序的运行结果是__A____.A) a B) b C) c D) 程序语法出错24、阅读下面的程序#include<stdio.h>void main(){int i,j; i=010; j=9;printf("%d,%d",i-j,i+j); }则程序的运行结果是___D_____.A) 1,19 B) -1,19 C) 1,17 D) -1,1725、阅读下面的程序#include<stdio.h>void main(){int i,j,m,n; i=8;j=10; m=++i; n=j++;printf("%d,%d,%d,%d",i,j,m,n);} 程序的运行结果是____C___；A) 8,10,8,10 B) 9,11,8,10C) 9,11,9,10 D) 9,10,9,1126、已知a=12,则表达式a+=a-=a*=a的结果是__A_____.A) 0 B) 144 C) 12 D) -26427、若已定义int a,则表达式a=10,a+10,a++的值是_B__.A) 20 B) 10 C) 21 D) 1128、阅读下面的程序#include<stdio.h>void main(){int i,j;scanf("%3d%2d",&i,&j); printf("i=%d,j=%d\n",i,j); }如果从键盘上输入1234567<回车>,则程序的运行结果是____D____.A) i=123,j=4567 B) i=1234,j=567C) i=1,j=2 D) i=123,j=4529、下面程序的输出结果是___D_____.#include<stdio.h>void main(){int a=-1, b=4, k;k=(++a<=0)&&(b--<=0);(如果&&前面部分为假则&&后面的部分就不被执行,如果前面部分为真则&&后面部分需要被执行)printf("%d,%d,%d\n",k,a,b);}A) 1,1,2 B) 1,0,3 C) 0,1,2 D) 0,0,330、下面叙述错误的是___D___A）一个由数据申明部分和执行语句组成。
全国计算机二级C语言(完整复习资料)
电脑二级C复习资料公共基础知识资料第一章数据结构与算法【考点1】算法的基本概念算法：是指一组有穷的指令集，是解题方案的准确而完整的描述。
算法不等于程序，也不等于计算方法。
算法的基本特征：确定性，算法中每一步骤都必须有明确定义，不允许有多义性；有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止；可行性，算法原则上能够精确地执行；拥有足够的情报。
算法的组成要素：一个算法由数据对象的运算和操作以及其控制结构这两部分组成。
算法的基本运算和操作：算术运算，逻辑运算，关系运算，数据传输。
算法的基本控制结构：顺序，选择，循环。
算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术。
【考点2】算法的复杂度算法效率的度量——算法的复杂度：时间复杂度和空间复杂度。
算法时间复杂度：指执行算法所需要的计算工作量。
通常，一个算法所用的时间包括编译时间和运行时间。
算法空间复杂度：指执行这个算法所需要的内存空间。
包括算法程序所占的空间，输入的初始数据所占的空间，算法执行过程中所需的额外空间。
空间复杂度和时间复杂度并不相关。
【考点3】数据结构的基本概念数据：数据是客观事物的符号表示，是能输入到电脑中并被计算程序识别和处理的符号的总称，如文档，声音，视频等。
数据元素：数据元素是数据的基本单位。
数据对象：数据对象是性质相同的数据元素的集合。
数据结构：是指由某一数据对象中所有数据成员之间的关系组成的集合。
【考点4】逻辑结构和存储结构数据结构可分为数据的逻辑结构和存储结构。
数据的逻辑结构是对数据元素之间的逻辑关系的描述，与数据的存储无关，是面向问题的，是独立于电脑的。
它包括数据对象和数据对象之间的关系。
数据的存储结构也称为数据的物理结构，是数据在电脑中的存放的方式，是面向电脑的，它包括数据元素的存储方式和关系的存储方式。
数据结构和逻辑结构的关系：一种数据的逻辑结构可以表示成多种存储结构即数据的逻辑结构和存储结构不一定一一对应。
c语言大学实用教程c语言复习资料.doc
第一章数据类型与表达式一.知识点1. c语言的特点：①语言简洁、紧凑，使用方便、灵活；②运算符丰富；③数据结构丰富；④具有结构化控制语句；⑤语法限制不太严格，程序设计自由度大；⑥可以进行位操作，能实现汇编语言的大部分功能，能直接对硬件进行操作；⑦生成的目标代码质量高，程序执行效率高；⑧程序的移植性好。
2. C程序的组成：⑴C程序是甫函数构成的；⑵一个函数包括函数的首部（即函数的第一行）和函数体（即花括号部分）；⑶函数体一般包括声明部分和执行部分；⑷一个C程序总是从main函数开始执行，从main函数结束；⑸C程序书写格式自市，一行内可以写几个语句，一个语句可以分写在多行上；⑹每个语句和数据定义的最后必须有一个分号；⑺C语言本身没有输入输出语句，是通过函数实现输入输出的；⑻可以用广……*/对C程序的任何部分作注释。
3. C语言程序的运行：源程序文件的扩展名为・c,目标程序文件的扩展名为.obj,可执行程序文件的扩展名为.exe。
4. C的数据类型：基本、构造、指针和空类型，char、int、short、long、unsigned> float> double> enum> struct> union> typedefo5. 常量与变量的概念，注意符号常量的定义与使用；6. 整型、实型、字符型常量的表示，注意整型常量的十进制、八进制、十六进制的书写。
7. 变量的定义，C的标识符包括关键字、预定义标识符、用户定义标识符；用户定义标识符的可用字符为字母、数字、下划线，第一个字符为字母或下划线。
8. 常见数据类型的取值范围，int为・32768〜+32767, unsigned int 为0~65535。
9. 转义字符：\n、\t、\b、\r、\f、\\、\\ \\ \ddd、\xhh10. 不同数值型数据的混合运算，低级类型转换为高级类型运算11・C的运算符：注意结合方向和运算的优先级12. 算术运算符：+、・、*、/、％、++、一，注意自加、减运算符分前缀和后缀两种方式。