大一c语言期末考试编程题

1.判断素数
第一题：判断是否为素数，若是，则返回1，否则返回0，若输入1或比1小的数字返回0。

int is_Prime(int a)//素数判断，是则返回1，不是返回0,-1表示输入的值有问题 { 
    int i = 0; if (a <= 1) return -1; for (i = 2; i <= sqrt(a); i++) { 
    if (a % i == 0) return 0; } return 1; } 

这里有同学可能不明白为什么for (i = 2; i <= sqrt(a); i++)简单解释一下：因数都是成对出现的，比如100，其可以分为1和100，2和50，4和25，由此可见其中一个必然小于等于100的开方，另一个则大于等于100的开方。这种判断素数的方法，应付考试足以，但想要更上一层楼这却远远不够，大家可以去了解一下筛法。
2.数组排序
期末考试的排序方法常常有两种：选择排序、冒泡排序。

void sortarry2(int* a, int n) //冒泡排序 { 
    int i, j; for (i = 0; i < n - 1; i++)//此处只需比n-1次 for (j = 1; j < n - i; j++)//每次比好后，只需比n-1-i次 { 
    if (a[j] < a[j - 1]) { 
    int temp; temp = a[j - 1]; a[j - 1] = a[j]; a[j] = temp; } } return; } 

这是冒泡排序（从小到大），顾名思义就是每次让较大的数想气泡一样浮上去，对于为什么第一个for语句只需比n-1次，大家想想，现在排5个数，四个较大数浮上去了，最后一个还用比吗？同样第二语句为什么只需比n-1-i次也是同样的道理。

void sortarry1(int *a,int n)// 选择排序 { 
    int i, j; for(i=0;i<n-1;i++) for (j = i + 1; j < n; j++) { 
    if (a[i] > a[j]) { 
    int temp; temp = a[i]; a[i] = a[j]; a[j] = temp; } } return ; } 

int search(int* a, int key, int n)// 二分法查找,返回值为当前数组的下标 { 
    int first = 0; int last = n - 1; int mid = 0; while (first <last) { 
    mid = (first + last) / 2; if (a[mid] >= key) { 
    last = mid; } else { 
    first = mid + 1; } } if(a[last]==key) return mid; return -1;//表示没找到 } 

我查了一下，网站上大多数的二分查找，都是找到了就返回，可我们常常遇到的题目确实，要返回第一数的位置。所以if (a[mid] >= key)这个语句起了关键作用。
4.最大公约数
对于最大公约数，大致思路有两种，直接循环、采用辗转相除法。这里直接讲第二种，这方法好像高中学过，又名欧几里得算法。内容就是：两个整数的最大公约数等于，大的除以小的余数，循环或递归，直至整除余0后的整数。至于为什么，百度吧。

int GCD(int a, int b) // 最大公约数 { 
    if (b == 0) return 0; else return GCD(b, a % b); } 

当然循环也可实现，

int gcd(int a, int b) { 
    int temp; while ((a % b) != 0) { 
    temp = a % b; a = b; b = temp; } return b; } 

6.下述程序段是要实现在数组中查找最大元素和最小元素的下标，请补充。
如果上述题目都会，那么这题目就太简单了，直接上代码。

void find(int* a,int n,int* max,int* min) { 
    int i; *max = *min = 0; for (i = 1; i < n; i++) { 
    if (a[i] > a[*max]) *max = i; else if (a[i] < a[*min]) *min = i; } return; } 

7.猴子吃桃题
猴子吃桃问题，猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第 10 天早上想再吃时，见只剩下一个桃子。求第一天共摘多少桃子？

int main() { 
    int i, count = 1; for (i = 1; i < 10; i++) { 
    count = (count + 1) * 2; } printf("%d\n", count); return 0; } 

int main() { 
    int a1, b1, a2, b2, i, hws; for (i = 1000; i <= 9999; i++) { 
    a1 = i / 1000; //千位 b1 = i / 100 - a1 * 10; //百位 b2 = i / 10 - a1 * 100 - b1 * 10; //十位 a2 = i % 10; //个位 if((a1 == a2) && (b1 == b2) && (i % 2 == 0)) hws = i; } printf("所求的最大回文数为：%d", hws); return 0; } 

int main() { 
    long a[15][15]; long i, j, sum = 0; for (i = 1; i < 15; i++) for (j = 1; j < 15; j++) a[i][j] = i * i + j * j; for (i = 1; i < 15; i++) sum = sum + a[i][i]; printf("%ld", sum); return 0; } 

10.结构体问题
有 5 个学生，每个学生的数据包括学号、姓名、 2 门课程的成绩，从键盘输入 5 个学生数据，要求输出 5 个学生2 门课程总平均成绩。

struct student { 
    char no[5]; char name[8]; int score[2]; }; int main() { 
    student record[5]; int i,sum = 0,j,ave; printf("Please input 5 students score : "); for (i = 0; i < 5; i++) { 
    printf("Please input % d number : ", i + 1); printf("enter number : "); scanf("%s", record[i].no); printf("enter name : "); scanf("%s", record[i].name); for (j = 0; j < 2; j++) { 
    scanf("%d", &record[i].score[j]); sum = sum + record[i].score[j]; } } ave = sum / 10; printf("total average score is : % d",ave); return 0; } 

对于结构体来说，一定要细心，要记得定义结构体类型时 后面的 ；。

大致内容就这么多，如有错误，还望大佬指出。