高级语言程序设计第六次作业
这个作业属于哪个课程:2026高级语言程序设计
这个作业要求在哪里:高级语言程序设计课程第六次个人作业
学号:052402239
姓名:陈逸轩
高级语言程序设计第六次作业
1. 按值传递与按地址传递
设计一个按值传递和按地址传递呈现不同效果的程序。
#include <stdio.h>
void swap_by_value(int a, int b) {
int t = a;
a = b;
b = t;
printf("按值传递函数内:a = %d, b = %d\n", a, b);
}
void swap_by_address(int *a, int *b) {
int t = *a;
*a = *b;
*b = t;
printf("按地址传递函数内:a = %d, b = %d\n", *a, *b);
}
int main(void) {
int x = 10, y = 20;
printf("初始值:x = %d, y = %d\n", x, y);
swap_by_value(x, y);
printf("按值传递调用后:x = %d, y = %d\n", x, y);
swap_by_address(&x, &y);
printf("按地址传递调用后:x = %d, y = %d\n", x, y);
return 0;
}

2. 非素数存入数组
编写函数fun(int m, int *k, int xx[]),将小于整数m的非素数存入xx数组中,个数由k返回。
#include <stdio.h>
int is_prime(int n) {
if (n < 2) return 0;
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) return 0;
}
return 1;
}
void fun(int m, int *k, int xx[]) {
*k = 0;
for (int i = 1; i < m; i++) {
if (!is_prime(i)) {
xx[(*k)++] = i;
}
}
}
int main(void) {
int m, k, xx[1000];
printf("请输入整数 m:");
if (scanf("%d", &m) != 1) return 1;
fun(m, &k, xx);
printf("小于 %d 的非素数共有 %d 个:", m, k);
for (int i = 0; i < k; i++) {
printf("%d ", xx[i]);
}
printf("\n");
return 0;
}

3. 复制指定位置开始的字符串
编写函数,将长度为n的字符串从第m个字符开始的全部字符复制成另一个字符串。
#include <stdio.h>
void copy_from(char src[], char dest[], int m) {
int i = m - 1, j = 0;
while (src[i] != '\0') {
dest[j++] = src[i++];
}
dest[j] = '\0';
}
int main(void) {
char s[100], d[100];
int m;
printf("请输入字符串:");
scanf("%s", s);
printf("请输入起始字符位置 m(从 1 开始):");
scanf("%d", &m);
copy_from(s, d, m);
printf("从第 %d 个字符开始复制的结果:%s\n", m, d);
return 0;
}

4. 冒泡排序
编写函数用冒泡法将数组按从小到大的顺序排列。
#include <stdio.h>
void bubble_sort(int a[], int n) {
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - 1 - i; j++) {
if (a[j] > a[j + 1]) {
int t = a[j];
a[j] = a[j + 1];
a[j + 1] = t;
}
}
}
}
int main(void) {
int n, a[100];
printf("请输入元素个数 n:");
scanf("%d", &n);
printf("请输入 %d 个整数:", n);
for (int i = 0; i < n; i++) scanf("%d", &a[i]);
bubble_sort(a, n);
printf("冒泡排序结果:");
for (int i = 0; i < n; i++) printf("%d ", a[i]);
printf("\n");
return 0;
}

5. 逆序排列
将n个整数按输入顺序的逆序排列,要求应用带指针参数的函数实现。
#include <stdio.h>
void reverse(int *p, int n) {
int *left = p, *right = p + n - 1;
while (left < right) {
int t = *left;
*left = *right;
*right = t;
left++;
right--;
}
}
int main(void) {
int n, a[100];
printf("请输入整数个数 n:");
scanf("%d", &n);
printf("请输入 %d 个整数:", n);
for (int i = 0; i < n; i++) scanf("%d", &a[i]);
reverse(a, n);
printf("逆序排列结果:");
for (int i = 0; i < n; i++) printf("%d ", a[i]);
printf("\n");
return 0;
}

6. 用指针打印数组
写一个函数打印arr数组的内容,不使用数组下标,使用指针。
#include <stdio.h>
void print_array(int *p, int n) {
for (int *q = p; q < p + n; q++) {
printf("%d ", *q);
}
printf("\n");
}
int main(void) {
int n, a[100];
printf("请输入元素个数 n:");
scanf("%d", &n);
printf("请输入 %d 个整数:", n);
for (int i = 0; i < n; i++) scanf("%d", &a[i]);
printf("指针遍历输出:");
print_array(a, n);
return 0;
}

7. 多数组最大值与最小值
编写程序,分别找出多个n×m数组的最大值、最小值,并输出两个值的下标。
#include <stdio.h>
void find_extreme(int a[][100], int n, int m,
int *maxv, int *maxr, int *maxc,
int *minv, int *minr, int *minc) {
*maxv = *minv = a[0][0];
*maxr = *maxc = *minr = *minc = 0;
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
if (a[i][j] > *maxv) { *maxv = a[i][j]; *maxr = i; *maxc = j; }
if (a[i][j] < *minv) { *minv = a[i][j]; *minr = i; *minc = j; }
}
}
}
int main(void) {
int t, n, m, a[10][100];
printf("请输入数组个数:");
scanf("%d", &t);
for (int k = 0; k < t; k++) {
printf("请输入第 %d 个数组的行数 n 和列数 m:", k + 1);
scanf("%d %d", &n, &m);
printf("请输入 %d 个整数:", n * m);
for (int i = 0; i < n; i++)
for (int j = 0; j < m; j++)
scanf("%d", &a[i][j]);
int maxv, maxr, maxc, minv, minr, minc;
find_extreme(a, n, m, &maxv, &maxr, &maxc, &minv, &minr, &minc);
printf("最大值%d 下标%d,%d 最小值%d 下标%d,%d\n",
maxv, maxr, maxc, minv, minr, minc);
}
return 0;
}

8. 判断上三角矩阵
判断上三角矩阵。上三角矩阵指主对角线以下的元素都为0的矩阵;主对角线为从矩阵的左上角至右下角的连线。本题要求编写程序,判断一个给定的方阵是否上三角矩阵。
#include <stdio.h>
int is_upper_triangular(int a[][100], int n) {
for (int i = 1; i < n; i++)
for (int j = 0; j < i; j++)
if (a[i][j] != 0) return 0;
return 1;
}
int main(void) {
int n, a[100][100];
printf("请输入矩阵阶数 n:");
scanf("%d", &n);
printf("请输入 %d 个整数:", n * n);
for (int i = 0; i < n; i++)
for (int j = 0; j < n; j++)
scanf("%d", &a[i][j]);
printf(is_upper_triangular(a, n) ? "是上三角矩阵\n" : "不是上三角矩阵\n");
return 0;
}

9. 升序二维数组查找
给定一个按升序排列的二维数组,编写一个函数来判断目标值是否存在于数组中。数组是一个m x n的矩阵,可使用算法快速查询。
#include <stdio.h>
int search_matrix(int a[][100], int m, int n, int target) {
int i = 0, j = n - 1;
while (i < m && j >= 0) {
if (a[i][j] == target) return 1;
if (a[i][j] > target) j--;
else i++;
}
return 0;
}
int main(void) {
int m, n, a[100][100], target;
printf("请输入行数 m 和列数 n:");
scanf("%d %d", &m, &n);
printf("请输入 %d 个按升序排列的整数:", m * n);
for (int i = 0; i < m; i++)
for (int j = 0; j < n; j++)
scanf("%d", &a[i][j]);
printf("请输入目标值:");
scanf("%d", &target);
printf(search_matrix(a, m, n, target) ? "目标值存在\n" : "目标值不存在\n");
return 0;
}

10. 分解为两个质数之和
编写一个函数,输入一个整数,将其分解为两个质数之和。提示:函数可以声明为int split(int n, int *a, int *b)。n作为传入参数,a和b作为传出参数。若无法分解返回0,可以分解则返回1。
#include <stdio.h>
int is_prime(int n) {
if (n < 2) return 0;
for (int i = 2; i * i <= n; i++)
if (n % i == 0) return 0;
return 1;
}
int split(int n, int *a, int *b) {
for (int i = 2; i <= n / 2; i++) {
if (is_prime(i) && is_prime(n - i)) {
*a = i;
*b = n - i;
return 1;
}
}
return 0;
}
int main(void) {
int n, a, b;
printf("请输入整数 n:");
scanf("%d", &n);
if (split(n, &a, &b))
printf("%d = %d + %d\n", n, a, b);
else
printf("%d 不能分解为两个质数之和\n", n);
return 0;
}

11. 字符串循环左移
编写函数void shift(char* s, int n),请原地将字符串s循环左移n次。例如,字符串“hello”左移3次得到“lohel”。
#include <stdio.h>
#include <string.h>
void shift(char *s, int n) {
int len = (int)strlen(s);
n %= len;
if (n <= 0) return;
char tmp[1000];
int k = 0;
for (int i = n; i < len; i++) tmp[k++] = s[i];
for (int i = 0; i < n; i++) tmp[k++] = s[i];
tmp[k] = '\0';
strcpy(s, tmp);
}
int main(void) {
char s[1000];
int n;
printf("请输入字符串:");
scanf("%s", s);
printf("请输入左移次数 n:");
scanf("%d", &n);
shift(s, n);
printf("循环左移后的字符串:%s\n", s);
return 0;
}

12. 魔方矩阵判断
写一个程序读入一个二维整型数组并判断它是否为魔方矩阵。在魔方阵中,所有的行、列和对角线都拥有相同的和。
#include <stdio.h>
int is_magic(int a[][100], int n) {
int target = 0;
for (int j = 0; j < n; j++) target += a[0][j];
for (int i = 1; i < n; i++) {
int row = 0, col = 0;
for (int j = 0; j < n; j++) {
row += a[i][j];
col += a[j][i];
}
if (row != target || col != target) return 0;
}
int d1 = 0, d2 = 0;
for (int i = 0; i < n; i++) {
d1 += a[i][i];
d2 += a[i][n - 1 - i];
}
return d1 == target && d2 == target;
}
int main(void) {
int n, a[100][100];
printf("请输入矩阵阶数 n:");
scanf("%d", &n);
printf("请输入 %d 个整数:", n * n);
for (int i = 0; i < n; i++)
for (int j = 0; j < n; j++)
scanf("%d", &a[i][j]);
printf(is_magic(a, n) ? "是魔方矩阵\n" : "不是魔方矩阵\n");
return 0;
}

13. 忽略大小写比较字符串
利用指针,判断两个字符串是否相等。忽略大小写。例如,输入 “hello”和”hELlO”,认为它们是相等的。返回值:1表示相等。0表示不同)。
#include <stdio.h>
#include <ctype.h>
int equal_ignore_case(const char *a, const char *b) {
while (*a && *b) {
if (tolower((unsigned char)*a) != tolower((unsigned char)*b)) return 0;
a++;
b++;
}
return *a == *b;
}
int main(void) {
char s1[100], s2[100];
printf("请输入第一个字符串:");
scanf("%s", s1);
printf("请输入第二个字符串:");
scanf("%s", s2);
printf("%d\n", equal_ignore_case(s1, s2));
return 0;
}

14. 打印数组元素地址
定义一个一维数组和二维数组,按顺序打印出数组中每个元素的地址。
#include <stdio.h>
int main(void) {
int a[5] = {10, 20, 30, 40, 50};
int b[2][3] = {{1, 2, 3}, {4, 5, 6}};
printf("a 首地址:%p\n", (void*)a);
for (int i = 0; i < 5; i++)
printf("a[%d]:%p 偏移%ld\n", i, (void*)&a[i], (long)(&a[i] - a));
printf("b 首地址:%p\n", (void*)b);
for (int i = 0; i < 2; i++)
for (int j = 0; j < 3; j++)
printf("b[%d][%d]:%p 偏移%ld\n", i, j, (void*)&b[i][j],
(long)(&b[i][j] - &b[0][0]));
return 0;
}

15. 数组名与指针引用
设计一个分别使用数组名和指针引用数组元素的程序。
#include <stdio.h>
int main(void) {
int a[5] = {1, 2, 3, 4, 5};
int *p = a;
printf("用数组名引用:");
for (int i = 0; i < 5; i++) printf("%d ", a[i]);
printf("\n用指针引用:");
for (int i = 0; i < 5; i++) printf("%d ", *(p + i));
printf("\n");
return 0;
}

总结与思考
本次作业围绕指针、数组、字符串和二维数组展开。通过按值传递与按地址传递的对比,加深了对形参和实参关系的理解;通过逆序、排序、矩阵查找和矩阵判断等题目,练习了用指针参数返回多个结果以及用指针遍历数组的方法。编写过程中发现,二维数组按行连续存放,升序矩阵适合从右上角开始查找;地址输出会随程序运行变化,因此同时输出相对偏移更便于检查元素排列规律。整体而言,本次作业强化了对地址、下标和数组元素之间对应关系的认识。

浙公网安备 33010602011771号