大一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 ;
}
了解了冒泡排序后，选择排序就十分好理解了，这里就不多说了。对于大多数学校，会这两种算法应付期末考试足以，但其实排序的方法还有很多，基础的插入排序，高级一点的快速排序。
3.二分查
二分查，分治法里面的一种，有叫折中查。但二分查必须有个前提，就是对于查对象，必须是已经排好序的。一般期末考试常考的是对数组的排序。
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;
}
大多数疑问的是为什么不用确保是大数除小数
当a<b时，a%b==a；此时第一个循环就会把位置换过来。
5.最小公倍数
如果会求最大公约数，那么最小公倍数就太简单了。
最大公倍数 * 最大公倍数 = a*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;
}
逆过程思考问题。
8.回文问题
回文数是指正读和反读都一样的正整数。例如 3773 是回文数。求出 [1000 ， 9999] 之间的回文数是偶数的最大回文数。
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;
}
当然这里是题目简单只有四位数，万一位数不确定呢？大家可以思考思考，在评论区中讨论。
9.二维数组
一个 14*14 方阵 A(i,j) ，其每个元素的值为该元素下标的平方和，求出该矩阵所有对角线元素的累加和 ( 注： i ，j 从 1 到 14) 。
大一期末c语言必考知识点简单模拟即可。
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);
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。
发表评论