基本算法、常见问题.doc

学习C语言程序设计需要掌握的基本算法一、排序算法：(1)冒泡排序法(2)选择法(3)插入排序 二、查找算法：(1)顺序查找(2)二分查找(有序数列查找) 三、字符串操作(1)求串长(2)串连接(3)串拷贝(4)求子串(5)串比较 四、斐波那契数列(1)使用单变量(2)使用数组(3)使用递归函数 五、求最大数最小数算法(1)求最大数最小数(2)求最大数最小数所在的位置 六、杨辉三角形(1)使用一维数组(2)使用二维数组 七、倒序算法(1)倒序一个整数数组(2)倒序一个字符串 八、矩阵的操作(1)求最大数的行列下标(2)转置矩阵几个典型的例子：1、编程求1234.+99+100，由此派生出，1*2*3*.，1/1+1/2+1/3，那么求：1-2+3-4+5.+99-100呢？2、求1100之间的所有素数3、输入一组数将其倒序，判断回文数，常见问题1、循环语句while和do-while在什么情况下会有不同结果？由于while语句先判断条件，再执行循环体；do-while语句是先执行一次循环体再进行条件判断，所以在循环条件已开始就不满足的情况下，do-while会至少执行一次，而while语句一次也不执行。2、函数的嵌套调用和递归调用有什么不同？函数的嵌套调用是在函数调用中再调用其它函数，函数的递归调用是在函数调用中再调用该函数自身。3、函数中能套用函数吗关于函数套用的问题，是这样的：函数可以嵌套调用，即在函数调用中又调用函数；但是函数不能嵌套定义，也就是用户定义一个自定义函数时，不能在其中再定义一个用户函数。4、循环语句的语句体一定要加大括号吗？如果循环语句中要执行的语句体只有一条语句，可以不加大括号，如果循环中要执行的语句超过一条，则一定要用大括号构成复合语句5、程序流程图中的菱形框代表什么？程序流程图中的菱形框代表分支结构或循环结构的条件判断，应该具有两个分支出口，分别表示条件满足或条件不满足的时候程序的流向。6、switch语句的最后一个分支可以不要break语句吗?尽管switch语句的最后一个分支不一定需要break语句，但最好还是在switch语句的每个分支后面加上break语句，包括最后一个分支。这样做的主要原因是：你的程序很可能要让另一个人来维护，他可能要增加一些新的分支，但没有注意到最后一个分支没有break语句，结果使原来的最后一个分支受到其后新增分支的干扰而失效。在每个分支后面加上break语句将防止发生这种错误并增强程序的安全性。此外，目前大多数优化编译程序都会忽略最后一条break语句，所以加入这条语句不会影响程序的性能。7、循环的三要素是什么?写循环程序时需要注意循环变量的初值,循环条件和循环变量的增量, 这可以称为是循环的三个要素.8、输入字符串时使用gets函数与scanf函数区别？最大的区别：gets函数在输入字符串时，可以输入空格，也就是说空格做为字符串的一部分输入。而scanf函数不能输入空格，即遇到字空格时，认为字符串输入结束。9、使用指针变量是为什么一定要赋值通过指针操作变量是通过指针变量中存放的变量首地址来进行。只有通过赋值操作才能将指针指向该变量的地址，否则指针变量中的地址是不确定的。10、Fibonacci数列的实现用单个的变量好还是用数组好？个人认为，用单个的变量比较锻炼一个人的编程思维能力，而用数组实现程序更为简洁，易懂,并且可以对数据进行进一步的处理。11、链表在C语言中的地位？12、结构中成员的引用方法有多少种？共有三种方式.设已定义结构变量t，且指针pt已指向变量t,则引用方式有如下三种：t.成员（*pt）.成员pt-成员13、指针的实质是什么指针,实质就是地址指针变量就是存放变量的地址的变量14、使用文