发布时间 : 星期五 文章基本算法、常见问题更新完毕开始阅读e06543d3b14e852458fb57bb
学习C语言程序设计需要掌握的基本算法
一、排序算法:(1)冒泡排序法(2)选择法(3)插入排序
二、查找算法:(1)顺序查找(2)二分查找(有序数列查找)
三、字符串操作(1)求串长(2)串连接(3)串拷贝(4)求子串(5)串比较
四、斐波那契数列(1)使用单变量(2)使用数组(3)使用递归函数
五、求最大数最小数算法(1)求最大数最小数(2)求最大数最小数所在的位置
六、杨辉三角形(1)使用一维数组(2)使用二维数组
七、倒序算法(1)倒序一个整数数组(2)倒序一个字符串
八、矩阵的操作(1)求最大数的行列下标(2)转置矩阵 几个典型的例子:
1、编程求1+2+3+4+.....+99+100,由此派生出,1*2*3*...,1/1+1/2+1/3,那么求:1-2+3-4+5....+99-100呢? 2、求1-100之间的所有素数
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、使用文件一定要包含stdio.h的头文件吗
在C语言中,文件的使用通过文件指针引用,而文件指针的定义在头文件 \中,所以编写有关文件操作的程序时,应包含该头文件