昆明理工大学891计算机综合、25年891真题回忆版

24年改考891计算机综合了，25年891真题回忆版已经整理好了，需要25年891真题回忆版的同学可以后台私信我,或者看评论区
还有模拟题和预测题
分享一道最新25年891

1.给定一个含n(n≥1)个整数的数组，找出数组中未出现的最小正整数。例如，数组{-5, 3, 2, 3}中未出现的最小正整数是1；数组{1, 2, 3}中未出现的最小正整数是4。（15分）

（1）写出算法的具体思想

（2）使用c语言实现代码，关键部分写出注释

int  partition(int A[],int low,int high){
	int pivot=A[low];//选择第一个元素作为枢纽 
	while(low<high){
		while(low<high && A[high]>=pivot){
			--high;
		}
		A[low]=A[high]; //比枢纽小的元素移到左端 
		while(low <high && A[low]<= pivot){
			++low;
		}
		A[high]=A[low];//比枢纽大的元素移到右端 
	}

A[low]=pivot;
return low;

} 
void quicksort(intA[],int low,int high){
	if(low<high){
		int pivotpos=partition(A,low,high);//第一次快排 
		quicksort(A,low,pivotpos-1);//左侧快排 
		quicksort(A,pivotpos+1,high);//右侧快排 
	}
}
int getMin(int A[],int n){
	quicksort(A,0,n-1);//进行快速排序 
	for(int i=0;i<n;i++){//第一个元素大于0，且不为1，则最后返回1；出现正数之前的元素为负数，且第一个正数不为1，则返回1。例如：-1，2,3；例如，2,3,4 
		if(A[0]>0&& A[0] !=1 || A[i]>0 && A[i-1]<0&& A[i] !=0){
			return 1;
		}else if(i>0&&A[i]>0&&A[i-1]>0&&A[i]-A[i-1]>1){//出现的正整数之间差值大于1，且在此之前均为连续的数。例如：1,2,3,6；返回4 
			return A[i-1]+1;
		}
	}
	if(A[n-1]>0){//全部为正数，且为连续正整数。例如：1 2 3 4.最后返回5 
		return A[n-1]+1;
	}else{//全部为负数或最后为0。例如： -3，-2，0  返回1 
		return 1;
	}
} 

学校开始不公布历年真题了，真题还是极具参考价值。
今年专业课难度上升了，以前都只有20左右代码题，今年直接60分3道代码题，并且题目不像以前那样简单了。明年说不定还有所变化。
给大家分享23年算法题第一题

题目如下

解答如下

这其实就是一道变相的快排的一部分代码，难度适中,按照快排的思路进行编写代码即可，代码如下

void quickpass(int r[], int s,int t)
{
	int i=s, j=t, x=r[s];

	while(i<j){
		while (i<j &&r[j]>x) j=j-1; 
		if (i<j) {
			r[i]=r[j];
			i=i+1;
		}
		while (i<j && r[i]<x) i=i+1;
		if (i<j) {
			r[j]=r[i];
			j=j-1;
		}
}
r[i]=x;

}

完整的快排是这样的

#include <stdio.h>
 
void swap(int a[], int low, int high) //交换两个数的值
{
    int t = a[low];
    a[low] = a[high];
    a[high] = t;
}
 
int partition(int a[], int low, int high)  //计算基准点，分割为左右两个数组
{
    int point = a[low];//基准点等于第一个元素
/*    while(1){
        while(low<high && a[++low]<point);
        while(a[--high]>point);
        if(low>=high) break;
*/
      while(low<high)
      {
          while(low<high && a[high]>=point)//控制high指针比较并左移
          {
                 high--;
          }  
         swap(a,low,high);
              //}
         while(low<high && a[low]<=point)//控制low指针比较并右移
          {
                low++;
          }  
          swap(a,low,high);
      }
    return low;//返回基准点位置
}
 
void quicksort(int a[], int low, int high)  //low:起始位置 high:末尾位置
{
    if(low<high){
        int point = partition(a,low,high);//计算基准点
        quicksort(a,low,point-1);  //对基准点的左边进行排序
        quicksort(a,point+1,high);//对基准点的右边进行排序
    }
}
    
int main()
{
    int i;
    int a[] = {5,13,6,24,2,8,19,27,6,12,1,17};
    int N = 12;
    
    quicksort(a, 0, N-1);
    
    for(i=0; i<N; i++) printf("%d ", a[i]);
    printf("\n");
    
    return 0;
}

希望大家都能取得满意的成绩，考研上岸