【试卷】大连理工大学C程期末模拟考

程序设计题

1

模拟库函数的算法strcmp()，编写函数实现两个字符串的字符串比较.

int strcompare( char* str1, char* str2);

直接实现指针的逐位比较即可：

int strcompare(char* str1, char* str2) {
	while (*str1 != '\0' && *str2 != '\0') {
		if (*str1 != *str2) {
			return *str1 - *str2;
		}
		str1++;
		str2++;
	}
	return *str1 - *str2;
}

我们注意到C的源代码中对库函数strcmp的实现或许更加优雅：

int strcmp(const char* s1, const char* s2) {
    while (*s1 && (*s1 == *s2)) {
        s1++;
        s2++;
    }
    return *(const unsigned char*)s1 - *(const unsigned char*)s2;
}

2

编程序找出1至99之间的全部同构数。同构数是这样一组数：它出现在平方数的右边。例如：5是25右边的数，25是625右边的数，5和25都是同构数。

直接模拟即可，没啥难度：

#include <stdio.h>
int main() {
	for (int i = 1; i <= 99; i++) {
		int n = i * i;
		if (i <= 9 && n % 10 == i) {
			printf("%4d", i);
		}
		if (i >= 10 && n % 100 == i) {
			printf("%4d", i);
		}
	}
	return 0;
}

结果是：

   1   5   6  25  76

3

矩阵乘法 $C = A \times B$ ，前提条件：A的列数等于B的行数，假定为M，则：

C[i,j]+=A[i][k]∗B[k][j]k=0,1…M−1C[i,j]+=A[i][k]*B[k][j]\quad k=0,1…M-1

下面程序中完成矩阵C=A×B计算和输出，给出相关函数的声明和定义。

#include <stdio.h>
#define N 2
#define M 3
#define K 4
void printMatrix(int a[][M]);
int main() {
	int a[N][M] = {{1, 2, 3}, {4, 5, 6}},
		b[M][K] = {{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}};
	int c[N][K];
	return 0;
}

也不难实现，同样是模拟：

#include <stdio.h>
#define N 2
#define M 3
#define K 4
void printMatrix(int a[][K]);
int main() {
	int a[N][M] = {{1, 2, 3}, {4, 5, 6}},
		b[M][K] = {{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}};
	int c[N][K];
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < K; j++) {
			c[i][j] = 0;
			for (int k = 0; k < M; k++) {
				c[i][j] += a[i][k] * b[k][j];
			}
		}
	}
	printMatrix(c);
	return 0;
}
void printMatrix(int a[][K]) {
	for (int j = 0; j < N; j++) {
		for (int i = 0; i < K; i++) {
			printf("%4d", (*a)[i]);
		}
		printf("\n");
		a++;
	}
}

【试卷】大连理工大学C程期末模拟考 - 下

程序设计题

1

2

3

喜欢这篇文章的人也看了

【C程】浙江大学C大期末考试理论回忆题

【C程】链表初探