数据结构复习大纲.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）逗号表达式，比如int a=1;,则执行printf(%d,%d,(a=a+4,a+5),a+6),a);整个表达式的值是多少，a最后是多少，要学会算。（6）补码（7）+，-。（8）计算字符串的长度，asf121占几个字节？第四章（1）scanf函数和printf函数的正确输入和输出。比如：（2）注意%d,%c,%f对应的类型。第五章（1）表达式的转换，比如100x78?怎么转换，与或非（2）短路与和短路或，比如int a=0,b=0,m=0,n=0;,则执行（m=a= =b）|（n=b= =a）后m和n的值为多少？（3）条件运算符，自右自左。int m1=5,m2=3;表达式m1m2?(m1=1):(m2=-1)运算后，m1和m2的值是多少?（4）switch语句。看加不加break所起的不同作用。void main( ) int i=10;switch(i)case 9:i+=1; printf(%dn,i); break;case 10:i+=1; printf(%dn,i); break;case 11:i+=1; printf(%dn,i); break;default:i+=1; printf(%dn,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）一维数组元素个数和地址的计算。比如int a5比int a2地址大多少？（2）二维数组行数和列数的确定，比如int a4=2,5,8,9,7,4,6,3,8,6行数是多少呢？（3）二维数组字节大小计算和行，列下标最大值的计算。如float 55=?个字节，行列下标最大的是多少？（4）数组名即可以表示数组的名称，也表示数组的首地址。（5）第八章（1）函数不可以嵌套定义，但可以嵌套调用。（2）函数调用时，并不一定需要有返回值，形式参数和实际参数可以同名的。（3）昌泡排序（4）闰年程序（5）复合语句中定义的变量可以和程序中变量重名，复合语句定义的变量只在复合语句里有郊，复合语句变量与外部变量同名。则在局部变量的作用范围内，外部变量变量被“屏蔽”，即它不起作用。比如。void main() int a=10, b=20; printf(%d %dn,a,b); int b=a+25; a*=4; printf(%d %dn,a,b); printf(%d %dn,a