C语言大一期末考试必会编程题
C语言期末考试必会的编程题，掌握了保证你能不挂科
NO.1 判断素数
素数定义：素数又称质数，是指一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数；比如1，2，3，5，7，9，是素数，4，6，8，10不是素数。
思路：比如一个数5，判断它是不是素数，就用5依次除以2~4的每一个数，如果每次除的余数都不为0，那么说明不能整除，也就是素数。如果余数出现一个为0的，说明能够整除，则为素数。
代码：
#include
int isPrime(int a); //函数头（Prime是素数的英文） int main()
{int n;printf("请输入大于或等于一的整数:\n"); scanf("%d",&n); //从终端读取一个数，并赋值给n if (isPrime(n)==0) //判断条件是isPrime(n)==0{printf("%d不是素数",n); //isPrime的值是0，说明n不是素数 }else{printf("%d是素数",n); //isPrime的值不是0，说明n是素数}return 0;} int isPrime(int a) //（int a）是形参，值等于的是main里的实参n
{ int i=1; //若为素数，则i为1；若不是素数，则i为0 for (int j=2;j 考察知识点：
if选择语句
for循环语句
函数的定义和调用
NO.2：冒泡法排序
思路：对于10个元素的数组，需要比较9次，每一轮中，需要将每相邻的两数比较，把大的数调到右边，使大的数下一次继续和右边的数比较，全部比较完之后，最大的数就“沉”到了右边，如此比较9轮，即可将10个数按从小到大排列好。
代码：
#include
#define n 10 //预处理：n用10替换 int main()
{int a[n]={13,5,76,99,1,-4,0,8988,666,6}; //定义数组元素 for (int i=0;ia[j+1]) //如果左边大于右边 {int tmp=a[j]; //交换两数的位置 a[j]=a[j+1];a[j+1]=tmp;}}}for (int t=0;t 考察知识点：
嵌套循环
数组的定义和用法
if选择语句
NO.3 选择法排序
思路：假设数组有10个元素a[0]~a[9],将a[0]与a[1]~a[9]比较，若a[0]比a[1]~a[9]都小，则不进行交换。若a[1]~a[9]有一个以上比a[0]小，则将其中最小的一个与a[0]交换，此时a[0]中存放的是十个里最小的数。第二轮将a[1]与a[2]~a[9]比较，将剩下的9个数的最小者a[min]与a[1]交换，此时a[0]中存放的是十个里第二小的数，以此类推，共进行9轮比较，即可将十个元素按从小到大的顺序排序好。
代码：
#include
#define n 10int main()
{int a[10]={12,87,8,43,2,22,1,8,19,-145};for (int i=0;ia[j]){min=j; //把小的数的下标赋给min }} //经过充分比较后，a[min]就是最小的那个数 int tmp=a[min]; //把最小的数a[min]和a[i]交换位置 a[min]=a[i];a[i]=tmp; }for (int t=0;t 考察知识点：
嵌套循环
数组的定义和用法
if选择语句
NO.4：二分法查找
思路：给出一个数字从小到大排列好的数组，第一步先读取中间的数即(mid=right+left)/2，看是不是要找的数，如果不是，比较中间的数和要找的数的大小，如果要找的数比中间的数小，那么我们就把搜索的目光转向[0,中间的数-1]这个范围，在这个缩小了一半的范围继续重复刚才的步骤，直至找出那个数，如果left>right还没有找到，那么搜索会结束，表面，数组里没有要找的那个数
二分法的好处：二分法查找效率十分的高，在100个数字的范围里找一个数，最多只需要7次，而在1百万的量级中，也仅仅只需要20次
代码：
#includeint search(int *input,int len,int k);int main()
{int a[12]={-1,0,5,8,13,20,34,15,37,50,88,100};int k=50; //要找的那个数 int len=sizeof(a)/sizeof(a[0]); //数组的元素数 int ret=search(a,len,k); //引用search函数 printf("%d在a[%d]这里",k,ret);return 0;} int search(int *b,int len,int k)
{int left=0; int right=len-1;while (right>left) /*right在left左边，肯定比left大，要是比left小了，说明在数组里没有那个要找的数，我们就是要一直找到right比left小为止，所以right>left是循环条件*/ {int mid=(left+right)/2; //二分法从中间开始找 if (b[mid]==k) // 如果找到了 {return mid; //把位置的下标return回主函数 break; //然后结束 }else if (b[mid] 考察知识点：
whil循环语句
数组与指针的关系
break的用法
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！