数据结构复习大纲.doc

第一章
(1)C程序是由函数构成的。这使得程序容易实现模块化。
(2)C程序总是从main函数开始执行的,与main函数的位置无关，主函数可以写程序在任意位置。
(3)C程序书写格式自由,一行内可以写几个语句,一个语句可以分写在多行上，C程序没有行号。
(4)每个语句和数据声明的最后必须有一个分号。
(5)C语言本身没有输入输出语句。输入和输出的操作是由库函数scanf和printf等函数来完成的。C对输入输出实行“函数化”。
第二章
(1)数据结构+算法=程序。
(2)结构化程序三种基本结构:顺序、选择、循环。
(3)算法的特点:有穷性、确定性、有零个或多个输入、有一个或多个输出、有效性。
(4)算法表示，常用的有：自然语言、传统流程图、结构化流程图、伪代码、PAD图
第三章
(1)C语言规定标识符只能由字母、数字和下划线三种字符组成，且第一个字母必须为字母或下划线。其中关键字int、float等也不能作为标识符的。
(2)C语言基本数据类型所占字节大小，比如int占4个字节，float占4个字节，char占1个字节，double占8个字节。
(3)sizeof运算符的使用，首先他是一个运算符，不是函数，他所算出来的结果是个整数。包括“\0”,注意与strlen（）函数的异同。
(4)各类数值型数据间的混合运算。比如:这个表达式最终是什么类型？

（5）逗号表达式，比如inta=1;,则执行printf("%d,%d",((a=a+4,a+5),a+6),a);整个表达式的值是多少，a最后是多少，要学会算。
（6）补码
（7）++，--。
（8）计算字符串的长度，asf\\\121占几个字节？
第四章
（1）scanf函数和printf函数的正确输入和输出。比如：
（2）注意%d,%c,%f对应的类型。
第五章
（1）表达式的转换，比如100>x>78?怎么转换，与或非
（2）短路与和短路或，比如inta=0,b=0,m=0,n=0;,则执行（m=a==b）||（n=b==a）后m和n的值为多少？
（3）条件运算符，自右自左。intm1=5,m2=3;表达式m1>m2?(m1=1):(m2=-1)运算后，m1和m2的值是多少?
（4）switch语句。看加不加break所起的不同作用。
voidmain()
{inti=10;
switch(i)
{
case9:i+=1;
printf("%d\n",i);break;
case10:i+=1;
printf("%d\n",i);break;
case11:i+=1;
printf("%d\n",i);break;
default:i+=1;printf("%d\n",i);break;
}
}
第六章
（1）2+22+222+2222计算结果。
（2）1+2+。。。100计算结果。
（3）while(x)与while(x!=0)等同。
（4）循环条件的问题，比如我要控制10次循环，这里应该填多少？比如：
for(i=0;i<=______;i+=2)printf("%d",i);
（5）break语句和continue语句。
第七章
（1）一维数组元素个数和地址的计算。比如inta[5]比inta[2]地址大多少？
（2）二维数组行数和列数的确定，比如inta[][4]={2,5,8,9,7,4,6,3,8,6}行数是多少呢？
（3）二维数组字节大小计算和行，列下标最大值的计算。如float[5][5]=?个字节，行列下标最大的是多少？
（4）数组名即可以表示数组的名称，也表示数组的首地址。
（5）
第八章
（1）函数不可以嵌套定义，但可以嵌套调用。
（2）函数调用时，并不一定需要有返回值，形式参数和实际参数可以同名的。
（3）昌泡排序
（4）闰年程序
（5）复合语句中定义的变量可以和程序中变量重名，复合语句定义的变量只在复合语句里有郊，复合语句变量与外部变量同名。则在局部变量的作用范围内，外部变量变量被“屏蔽”，即它不起作用。比如。
voidmain()
{inta=10,b=20;
printf("%d%d\n",a,b);
{intb=a+25;
a*=4;
printf("%d%d\n",a,b);
}
printf("%d%d\n",a,b);
}
第十一章
结构体定义和使用。
结构体变量大小空间。
最后上机的题目，关于几位同学几门课成绩，算科目平均分，算个人平均分，打印成绩单等等，结构体写出来。