高级语言程序设计课程第六次个人作业
这个作业属于哪个课程:福州大学 2026 高级语言程序设计
这个作业要求在哪里:高级语言程序设计课程第六次个人作业
学号:0102600222
姓名:陈键豪
运行环境:Embarcadero Dev-C++ 6.3,TDM-GCC 9.2.0 64 位 Release 模式;另外使用 MinGW-W64 GCC 16.1.0 执行语法检查。
本次作业围绕一维数组、二维数组、字符串、函数参数和指针展开。程序既需要完成排序、查找、矩阵判断等任务,也需要说明数组名与指针的关系。完成作业时我发现,一段程序即使能够输出正确结果,也可能在边界值、循环范围或二维数组下标上存在隐患,因此下面除了记录代码与运行结果,也会如实说明复查时发现的问题。
一、数组与指针基础
1. 变量值、变量地址与指针
程序从键盘读入两个整数,分别存入 p_value 和 p_address。随后把 p_value 的值复制给 q_value,又用指针 q_address 保存 p_address 的地址,并通过 *q_address 读取该地址中的整数。
程序代码与运行结果:

输入 1 2 后,输出为:
p_value=1 q_value=1
p_address=2 q_address=2
这里的变量名 p_address 容易让人误以为它保存了指针,但它实际上只是一个普通整数,值为 2。真正保存地址的是 q_address,其类型为 int *;解引用 *q_address 得到地址中保存的整数。通过这个程序,我把“指针变量本身的值”和“指针所指向对象的值”区分开了。
2. 求小于 m 的非素数
函数 fun() 接收整数 m,把小于 m 的非素数依次存入数组 xx,再通过指针参数 k 返回元素个数。程序用试除法判断每个数是否为素数:若存在一个从 2 开始且不超过其平方根的因数,就说明它不是素数。
程序代码与运行结果:

输入 10 后,数组中得到 1 4 6 8 9,个数为 5。这里按照“不是素数”的字面含义,把 1 也放入了结果;若题目中的“非素数”实际指“合数”,则应从 2 开始讨论,不保存 1。
函数参数中的 int *k 用于让被调函数修改主调函数里的变量,而 int xx[] 在参数列表中会调整为指向首元素的指针。main() 中把数组长度传入了 fun(),避免在函数内部使用 sizeof(xx),因为那时得到的只会是指针大小。
3. 从第 m 个字符起复制字符串
函数 scopy() 先求字符串长度,再将原字符串从下标 m-1 开始的部分逐个复制到临时数组。由于下标从 0 开始,所以人类习惯中的“第 m 个字符”对应 s[m-1]。
程序代码与运行结果:

输入 abcdefg 5 后输出 efg。长度为 7、从第 5 个字符开始时,剩余字符数是 7-5+1,循环次数正好与该式一致。当前程序主要用于展示复制过程,因此没有在临时数组末尾添加 '\0';如果希望把复制结果作为普通 C 字符串处理,数组空间还应多留一个字符并补上结束符。
4. 用冒泡排序整理数组
函数 sorter() 对传入的整型数组进行升序排序。相邻元素顺序错误时交换二者,经过多轮比较后,较大的数逐渐移动到数组末尾。
程序代码与运行结果:

原数组为 {2, 1, 4, 5, 3},排序后依次输出 12345。函数参数 int nums[] 实际接收的是数组首地址,所以函数中的交换会直接改变 main() 中原数组的内容,不需要通过返回值传回结果。
当前内层循环每一轮都执行 n-1 次。由于每轮结束会有元素已经到达最终位置,更紧凑的写法是让内层循环条件随轮数缩小:
for (j = 0; j < n - 1; j++) {
for (i = 0; i < n - 1 - j; i++) {
/* 比较并交换 nums[i] 与 nums[i + 1] */
}
}
5. 逆序输出数组
函数 ftnirp() 接收数组首元素地址和元素个数,从最后一个元素开始,利用下标递减访问数组。
程序代码与运行结果:

输入个数 5 和元素 2 3 4 5 6 后,程序输出 65432。这里数组本身没有改变,只是访问顺序相反。由于形参写成 const int *nums,函数在语义上承诺不会修改原数组,这与题目“仅逆序显示”的要求相符。
6. 用指针遍历数组
程序把数组名 arr 传给函数,在函数中用 *(arr+i) 访问第 i 个元素。数组名在表达式中会转换为指向首元素的指针,而指针加 1 会按照所指元素类型的大小移动地址。
程序代码与运行结果:

数组 {1, 2, 3, 4, 5} 依次输出为 12345。arr[i] 与 *(arr+i) 的访问结果相同:前者是数组下标的写法,后者明确展示了指针偏移与解引用的过程。
二、二维数组与查找算法
7. 求二维数组中的最大值和最小值
程序允许用户重复输入二维数组的行数、列数及全部元素,记录最大值和最小值,并输出它们所在的行列位置。程序使用 scanf(" %c", &status) 读取是否继续,格式字符串中的空格能够跳过上一次输入留下的换行符。
程序代码与运行结果:

第一组 2×3 数组为:
1 2 3
4 5 6
程序输出 The min is 1 0*0、The max is 6 1*2。第二组 2×2 数组为:
4 5
9 1
最小值 1 位于 [1][1],最大值 9 位于 [1][0],与输出一致。这里输出的位置从 0 开始计数;若题目要求从 1 开始,应在输出时给行列下标各加 1。源程序中还有一个未使用的变量 cnt,编译时会产生警告,但不影响当前运行。
8. 判断上三角矩阵
程序先连续读取整数,读到非数字 e 时结束;再判断读入个数是否为完全平方数,以推测矩阵阶数。随后检查主对角线左下方是否全为 0:若全部为 0,则是上三角矩阵。
程序代码与两组测试结果:

第一组 3×3 矩阵为:
1 2 3
4 5 6
4 5 66
由于主对角线左下方存在非零元素,程序输出 It is not a upper triangular matrix!。第二组为:
1 2 3
0 5 5
0 0 5
主对角线左下方全部为 0,输出 It is a upper triangular matrix!。用正反两组数据测试,比只验证一种结果更容易说明判断逻辑确实生效。
当前程序假定输入元素个数一定不超过 100,并且可以用完全平方数确定行数和列数。若输入个数不是完全平方数,程序会提示不是矩阵;这一方式能够处理方阵,但不能处理普通的矩形矩阵。
9. 在二维数组中二分查找
二维数组 {{1,4},{7,13},{17,22}} 按行依次展开后得到递增序列 1, 4, 7, 13, 17, 22。程序把二维下标换算成了一维下标,再使用二分查找:
row = mid / 2;
column = mid % 2;
程序代码与两组测试结果:

输入 8 时输出 The number is not in the array.;输入 7 时输出 [2][1]。查找结果输出的行号和列号从 1 开始计数,因此 7 实际对应数组元素 array[1][0]。这个程序把二维下标的换算、二分查找和数组连续性联系在一起。
10. 把一个偶数拆成两个素数之和
程序先用 prime() 判断一个整数是否为素数,再用 split() 从已找到的较小素数之后继续寻找另一个素数,使两者之和等于目标整数。主函数循环调用 split(),可以输出多组拆分结果。
程序代码与运行结果:

输入 16 后输出:
16 = 3+13
16 = 5+11
两个指针参数 a 和 b 让 split() 能把找到的两个素数传回 main()。下一次查找从 *a + 1 开始,避免重复输出同一个组合。若输入的数无法拆成两个素数,程序会给出不能拆分的提示;当前提示中的 cann't 属于拼写问题,可以改成 cannot。
11. 将字符串循环左移
函数 shift() 接收字符数组和移动次数。每一次左移先保存首字符,再把后面的字符整体向前移动一位,最后把原首字符放到末尾。
程序代码与运行结果:

输入 hello 3 后输出 lohel,验证了每次移动一位、连续执行三次的结果。若移位次数为负数,函数通过加上字符串长度把它转换为正数。
复查代码时发现,while (n >= len) 中的语句 n % len; 只是计算余数,并没有把结果赋回 n,所以当 n >= len 时变量不会改变,循环可能无法结束。这里应写成:
n %= len;
另外,如果移动次数是字符串长度的整数倍,可以提前返回,避免再执行没有意义的循环。截图中的测试数据满足 n < len,因此展示了正常结果,但边界情况仍需修正。
12. 判断魔方阵
魔方阵要求每一行、每一列以及两条主对角线上的元素和都相等。程序先计算第一行的和作为基准,再分别检查各行、各列和对角线。
程序代码与运行结果:

输入一个 4×4 数组后,由于最后一行的元素和与其他行不同,程序输出 No。这说明行和检查已经能够排除输入的反例。
复查代码时发现,另一条对角线仍写成了 array[i][i],实际又一次计算了主对角线。正确的副对角线元素应为:
sum_temp += array[i][n - 1 - i];
因此当前程序对行、列和主对角线进行了检查,但对副对角线的检查并不完整。程序中的 cnt 也没有被使用,可以删除。这个错误提醒我,判断矩阵性质时要逐项核对下标,尤其是与 i 对称变化的位置。
三、字符串比较与内存地址观察
13. 忽略大小写比较两个字符串
函数 check() 先比较两个字符串长度,再用指针依次访问字符,通过 toupper() 临时转换后进行比较。若所有位置都相同则返回 1,否则返回 0。
程序代码与两组测试结果:

输入 hello 和 HELLO 时返回 1,说明大小写被统一后再比较;输入 hello 和 eello 时返回 0,说明长度相同但字符内容不同也会被识别。被比较的两个字符数组被 toupper() 直接修改,若希望保留原字符串,应把转换结果放入临时变量。
编译检查还提示 cnt != strlen(s2) 存在有符号数与无符号数比较。更稳妥的写法是把 cnt 定义为 size_t,或者在长度比较前显式转换类型。
14. 观察一维数组和二维数组地址
程序输出一维数组和二维数组中每个元素的取值与地址。可以看到,相邻 int 元素的地址相差 4 个字节,这与 64 位环境中 sizeof(int) == 4 一致。
程序代码与运行结果:

二维数组 two_dim[2][3] 的地址从 two_dim[0][0] 到 two_dim[1][2] 连续增加,说明按行存储的二维数组在内存中仍是一块连续空间。一维数组 one_dim 的地址也逐一增加 4 个字节。地址的具体数值会随每次运行和编译环境变化,应重点观察地址之间的差值,而不是死记完整地址。
15. 用数组名和指针访问同一组元素
程序先令指针 p = a,随后分别用 a[i] 和 *(p+i) 输出同一个数组中的元素。
程序代码与运行结果:

两种写法的输出完全相同:10 20 30 40 50。数组名在表达式中表示首元素地址,因此 p = a 等价于 p = &a[0]。这个结论只表示数组名在参与表达式时会转换为指针,并不表示数组名本身是一个可以任意赋值的普通指针变量。
四、编译检查与遇到的问题
为了确认这些程序不仅能在截图中的工程里运行,也能通过标准的语法检查,我使用 GCC 对 15 个源文件逐一执行了:
gcc -std=c11 -Wall -Wextra -pedantic -fsyntax-only 文件名.c
15 个文件都能完成语法检查,但也暴露出几个值得记录的问题:
7.c和12.c中存在未使用变量,运行不受影响,但删除后代码更干净。11.c的n % len;没有赋值给n,当移位次数不小于字符串长度时可能导致死循环,应改为n %= len;。12.c的副对角线仍使用array[i][i],应改为array[i][n-1-i],否则魔方阵判断不完整。13.c将int类型的长度与size_t类型的strlen()返回值直接比较,可能触发有符号与无符号比较警告。- 判断非素数时是否包含 1、矩阵位置从 0 还是 1 开始、字符串移位是否允许负数,都应以题目原始约定为准;遇到文字含义不完全明确时,需要查看样例或向老师确认。
这些问题让我意识到,编译警告不应被完全忽略。-Wall -Wextra 可以帮助发现未使用变量、无效表达式和类型比较等问题,而这些问题往往正是边界错误或后续维护困难的来源。
五、总结与思考
这次作业把数组名、指针、函数参数和连续内存联系起来。以前我容易把 a[i] 和 *(a+i) 当作两条互不相关的语法,现在能够从“首元素地址加偏移量再解引用”的角度理解二者等价的原因。二维数组的下标换算、最大最小值位置、二分查找和魔方阵判断,也都要求我准确处理行列与循环范围。
我也进一步体会到,正确结果不能完全证明程序正确。冒泡排序即使没有缩短内层循环仍能排好顺序,但不代表实现最简洁;字符串左移在小数据上能正常工作,却不代表较大移位次数一定安全;魔方阵程序能判断当前反例,却不代表所有行、列和对角线都被完整检查。因此,测试时应同时准备正常数据、反面数据和边界数据,并认真阅读编译器警告。
今后编写这类程序时,我会先明确数组的起始下标、元素个数和边界条件,再把重复逻辑封装成函数;使用指针参数时,写清楚指针负责返回什么;最后配合多组测试和编译警告检查结果。相比只追求“程序运行出来”,这种复盘方式更能帮助我发现隐藏的问题。
浙公网安备 33010602011771号