湖北师范大学专升本编程真题解析：从基础算法到进阶应用

1. 从九九乘法表看循环嵌套的实战技巧

2022年湖北师范大学专升本真题中出现的九九乘法表题目，看似简单却暗藏玄机。题目要求打印右上三角形式的乘法表，这比常规的左下三角版本更能考察学生对循环控制的理解深度。我第一次看到这个题目时，也曾因为输出格式问题调试了半小时。

理解这道题的关键在于分析行列关系。外层循环控制行数（i从1到9），而内层需要处理两个任务：先打印制表符对齐位置，再计算并输出乘法结果。这里最巧妙的是第二个内层循环的起始值设定（j=i），正是这个细节实现了右上三角的效果。实际编码时要注意几点：

• 制表符数量与当前行号的关系（k<i）
• 乘法结果输出时的对齐方式
• 每行结束后的换行处理

#include <stdio.h> int main(){ int i,j,k; for(i=1;i<=9;i++){ for(k=1;k<i;k++){ printf("\t"); } for(j=i;j<=9;j++){ printf("%d*%d=%d\t",i,j,i*j); } printf("\n"); } return 0; }

这个案例教会我们：循环嵌套不仅要关注迭代次数，更要理解每个循环的语义。建议练习时尝试不同变种，比如左下三角、左上三角、右下三角等排列方式，这对培养空间思维能力很有帮助。我在教学中发现，能自主实现四种排列方式的学生，后续学习二维数组时会轻松很多。

2. 最大公约数与递归算法的优雅结合

求最大公约数（GCD）是历年必考题型，2022和2023年真题都出现了相关题目。这道题的价值在于它同时考察了循环控制、递归思想以及数学知识的编程转化能力。

最经典的解法是欧几里得算法，其核心在于理解"两个数的最大公约数等于较小数与两数相除余数的最大公约数"这个数学原理。2022年真题采用循环实现：

int m,n,a,b; scanf("%d %d",&m,&n); a=m*n; b=m%n; while(b!=0){ m=n; n=b; b=m%n; } a/=n;

而2023年真题要求用递归实现，代码更加简洁：

int fun(int m,int n){ int b=m%n; if(b!=0){ return fun(n,b); }else{ return n; } }

我在实际编程中发现，递归版本虽然代码量少，但理解难度更大。建议初学者先用循环实现，再逐步过渡到递归。一个实用的调试技巧是：在递归函数开头添加打印语句，输出当前参数值，这样能直观看到递归调用的过程。

最小公倍数（LCM）的计算可以借助GCD结果，利用公式 LCM = (m×n)/GCD。这个知识点经常被忽视，但真题中多次出现，需要特别注意。

3. 排序算法的选择与优化策略

双向选择排序在2022年真题中出现，这是基础但易错的考点。与常规选择排序不同，双向选择排序每轮同时找出最小和最大元素，理论上能减少一半的迭代次数。

真题给出的实现其实有优化空间。原始代码只实现了单向选择，我在实际测试时发现当数组元素较多时效率明显下降。一个完整的双向选择排序应该这样实现：

void improvedSort(int a[],int n){ int left=0, right=n-1; while(left<right){ int min=left, max=right; for(int i=left;i<=right;i++){ if(a[i]<a[min]) min=i; if(a[i]>a[max]) max=i; } swap(&a[left],&a[min]); if(left==max) max=min; // 重要修正 swap(&a[right],&a[max]); left++; right--; } }

这里有个关键细节：当最大值恰好在left位置时，第一次交换会改变其位置，需要修正max的指向。这个边界条件我曾在面试中见过程序员栽跟头。

排序题目的备考建议：

1. 掌握冒泡、选择、插入三种基础排序
2. 理解每种排序的时间复杂度
3. 能处理特殊情况（如已排序数组）
4. 学会用随机数据测试边界条件

4. 递归实战：杨辉三角与斐波那契数列

2022年真题的杨辉三角题目明确要求使用递归，这直接考察学生对递归思想的理解深度。杨辉三角的每个数等于它上方两数之和，这个性质天然适合递归实现。

真题给出的递归函数非常经典：

int fun(int i,int j){ if(j==0 || j==i) return 1; else return fun(i-1,j-1)+fun(i-1,j); }

但实际运行时会发现，当行数较大（如n>20）时程序明显变慢。这是因为简单递归存在大量重复计算。我在性能测试中发现，计算fun(30,15)时基础递归版本会调用函数超过1亿次！

优化方案有两种：

1. 记忆化递归：用二维数组存储已计算的结果
2. 迭代法：用二维数组逐行构建

// 记忆化递归版本 int cache[N][N]={0}; int fun(int i,int j){ if(cache[i][j]) return cache[i][j]; if(j==0 || j==i) return cache[i][j]=1; return cache[i][j]=fun(i-1,j-1)+fun(i-1,j); }

这个案例生动说明了递归的优缺点：思路简洁但可能有性能问题。建议同学们在理解基础递归后，一定要学习优化技巧。

5. 素数判断与算法优化技巧

2022年真题要求找出m以内既是素数又是因数的数，这实际上考察了两个独立的知识点：素数判断和因数判断。很多同学容易混淆这两个概念。

素数判断的朴素方法是试除法：

int isPrime(int n){ if(n<2) return 0; for(int i=2;i<n;i++) if(n%i==0) return 0; return 1; }

但这个方法效率很低。我在实际项目测试中发现，当n超过10万时运行时间显著增加。优化方向有三个：

1. 只需检查到√n即可
2. 跳过偶数（除2外）
3. 预先生成素数表

优化后的版本：

int isPrimeOptimized(int n){ if(n<2) return 0; if(n==2) return 1; if(n%2==0) return 0; for(int i=3;i*i<=n;i+=2) if(n%i==0) return 0; return 1; }

因数判断则相对简单，只需检查m%i==0。将两者结合就能解决题目：

for(int i=1;i<m;i++) if(isPrime(i) && (m%i==0)) printf("%d ",i);

这类题目考察的是基础算法的应用能力。建议平时练习时养成优化意识，即使题目没有明确要求，也要思考如何改进代码效率。

6. 完数问题与调试技巧

2023年真题的完数问题相对复杂，要求找出n以内的所有完数及其因子，并统计完数个数。完数是指等于其真因子之和的数，如6=1+2+3。

真题给出的解法比较直接：

for(m=1;m<=n;m++){ sum=0; k=0; for(i=1;i<m;i++){ if(m%i==0){ sum+=i; a[k++]=i; } } if(sum==m){ printf("%d=",m); for(j=0;j<k;j++){ printf("%d",a[j]); if(j<k-1) printf("+"); } printf("\n"); } }

这个题目容易出错的地方在于：

1. 因子包含1但不包含自身
2. 输出格式要求显示因子相加的形式
3. 数组大小需要合理设置

我在调试这类题目时总结了几点经验：

1. 先用小数据测试（如n=30）
2. 添加中间输出检查因子计算是否正确
3. 特别注意边界条件（如n=1时）
4. 使用动态数组避免固定大小的限制

一个实用的调试技巧是在内层循环后添加：

printf("m=%d, sum=%d, factors: ",m,sum); for(int x=0;x<k;x++) printf("%d ",a[x]); printf("\n");

这样能直观看到每个数的处理过程，快速定位问题。