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

大一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++)