exam 5

dxian發表於2024-05-27
 1 #include <stdio.h>
 2 #define N 5
 3 
 4 void input(int x[], int n);
 5 void output(int x[], int n);
 6 void find_min_max(int x[], int n, int *pmin, int *pmax);
 7 
 8 int main() {
 9     int a[N];
10     int min, max;
11 
12     printf("錄入%d個資料:\n", N);
13     input(a, N);
14 
15     printf("資料是: \n");
16     output(a, N);
17 
18     printf("資料處理...\n");
19     find_min_max(a, N, &min, &max);
20 
21     printf("輸出結果:\n");
22     printf("min = %d, max = %d\n", min, max);
23 
24     return 0;
25 }
26 
27 void input(int x[], int n) {
28     int i;
29 
30     for(i = 0; i < n; ++i)
31         scanf("%d", &x[i]);
32 }
33 
34 void output(int x[], int n) {
35     int i;
36 
37     for(i = 0; i < n; ++i)
38         printf("%d ", x[i]);
39     printf("\n");
40 }
41 
42 void find_min_max(int x[], int n, int *pmin, int *pmax) {
43     int i;
44 
45     *pmin = *pmax = x[0];
46 
47     for(i = 1; i < n; ++i)
48         if(x[i] < *pmin)
49             *pmin = x[i];
50         else if(x[i] > *pmax)
51             *pmax = x[i];
52 }

答案：

1.find_min_max功能：尋找陣列中的最小值和最大值。

2.執行到line45時，指標變數pmin和pmax均指向x[0]的地址。

 1 #include <stdio.h>
 2 #define N 5
 3 
 4 void input(int x[], int n);
 5 void output(int x[], int n);
 6 int *find_max(int x[], int n);
 7 
 8 int main() {
 9     int a[N];
10     int *pmax;
11 
12     printf("錄入%d個資料:\n", N);
13     input(a, N);
14 
15     printf("資料是: \n");
16     output(a, N);
17 
18     printf("資料處理...\n");
19     pmax = find_max(a, N);
20 
21     printf("輸出結果:\n");
22     printf("max = %d\n", *pmax);
23 
24     return 0;
25 }
26 
27 void input(int x[], int n) {
28     int i;
29 
30     for(i = 0; i < n; ++i)
31         scanf("%d", &x[i]);
32 }
33 
34 void output(int x[], int n) {
35     int i;
36 
37     for(i = 0; i < n; ++i)
38         printf("%d ", x[i]);
39     printf("\n");
40 }
41 
42 int *find_max(int x[], int n) {
43     int max_index = 0;
44     int i;
45 
46     for(i = 1; i < n; ++i)
47         if(x[i] > x[max_index])
48             max_index = i;
49 
50     return &x[max_index];
51 }

答案：

1.find_max功能：尋找陣列中的最大值，並返回最大值的地址。

2.換成如下程式碼也歐克

 1 #include <stdio.h>
 2 #define N 5
 3 
 4 void input(int x[], int n);
 5 void output(int x[], int n);
 6 int *find_max(int x[], int n);
 7 
 8 int main() {
 9     int a[N];
10     int *pmax;
11 
12     printf("錄入%d個資料:\n", N);
13     input(a, N);
14 
15     printf("資料是: \n");
16     output(a, N);
17 
18     printf("資料處理...\n");
19     pmax = find_max(a, N);
20 
21     printf("輸出結果:\n");
22     printf("max = %d\n", *pmax);
23 
24     return 0;
25 }
26 
27 void input(int x[], int n) {
28     int i;
29 
30     for(i = 0; i < n; ++i)
31         scanf("%d", &x[i]);
32 }
33 
34 void output(int x[], int n) {
35     int i;
36 
37     for(i = 0; i < n; ++i)
38         printf("%d ", x[i]);
39     printf("\n");
40 }
41 
42 int *find_max(int x[], int n) {
43     int *ptr=&x[0];
44     int i;
45     for(i=1;i<n;++i)
46     if(x[i]>*ptr)
47        ptr=&x[i];
48 
49 
50        return ptr;
51 }

 1 #include <stdio.h>
 2 #include <string.h>
 3 #define N 80
 4 
 5 int main() {
 6     char s1[] = "Learning makes me happy";
 7     char s2[] = "Learning makes me sleepy";
 8     char tmp[N];
 9 
10     printf("sizeof(s1) vs. strlen(s1): \n");
11     printf("sizeof(s1) = %d\n", sizeof(s1));
12     printf("strlen(s1) = %d\n", strlen(s1));
13 
14     printf("\nbefore swap: \n");
15     printf("s1: %s\n", s1);
16     printf("s2: %s\n", s2);
17 
18     printf("\nswapping...\n");
19     strcpy(tmp, s1);
20     strcpy(s1, s2);
21     strcpy(s2, tmp);
22 
23     printf("\nafter swap: \n");
24     printf("s1: %s\n", s1);
25     printf("s2: %s\n", s2);
26 
27     return 0;
28 }

答案：

1.陣列s1的大小為24個位元組；sizeof(s1)計算的是陣列s1的大小；strlen(s1)計算的是陣列s1的長度；

2.不能，不能進行先定義一個字元陣列，再進行賦初值的操作，給字元陣列賦值必須用到字元處理函式。

3.line19~21執行後，字元陣列s1和s2的內容發生了交換。

 1 #include <stdio.h>
 2 #include <string.h>
 3 #define N 80
 4 
 5 int main() {
 6     char *s1 = "Learning makes me happy";
 7     char *s2 = "Learning makes me sleepy";
 8     char *tmp;
 9 
10     printf("sizeof(s1) vs. strlen(s1): \n");
11     printf("sizeof(s1) = %d\n", sizeof(s1));
12     printf("strlen(s1) = %d\n", strlen(s1));
13 
14     printf("\nbefore swap: \n");
15     printf("s1: %s\n", s1);
16     printf("s2: %s\n", s2);
17 
18     printf("\nswapping...\n");
19     tmp = s1;
20     s1 = s2;
21     s2 = tmp;
22 
23     printf("\nafter swap: \n");
24     printf("s1: %s\n", s1);
25     printf("s2: %s\n", s2);
26 
27     return 0;
28 }

答案：

1.指標變數s1中存放的是字串L所對應的起始地址；sizeof(s1)計算的是指標變數s1的大小；strlen（s1）統計的是從字元L開始到0結束的字串的長度（不包括0）。

2.可以替換。區別：task2_1:定義一個字元陣列將目標字串儲存在字元陣列中；task2_2：定義一個指標變數，指向目標字串的第一個字元。

3.交換的是s1和s2所指向的第一個字元的地址。兩個字串常量在記憶體儲存單元中沒有交換。

 1 #include <stdio.h>
 2 
 3 int main() {
 4     int x[2][4] = {{1, 9, 8, 4}, {2, 0, 4, 9}};
 5     int i, j;
 6     int *ptr1;     // 指標變數，存放int型別資料的地址
 7     int(*ptr2)[4]; // 指標變數，指向包含4個int元素的一維陣列
 8 
 9     printf("輸出1: 使用陣列名、下標直接訪問二維陣列元素\n");
10     for (i = 0; i < 2; ++i) {
11         for (j = 0; j < 4; ++j)
12             printf("%d ", x[i][j]);
13         printf("\n");
14     }
15 
16     printf("\n輸出2: 使用指向元素的指標變數ptr1間接訪問二維陣列元素\n");
17     for (ptr1 = &x[0][0], i = 0; ptr1 < &x[0][0] + 8; ++ptr1, ++i) {
18         printf("%d ", *ptr1);
19 
20         if ((i + 1) % 4 == 0)
21             printf("\n");
22     }
23 
24     printf("\n輸出3: 使用指向一維陣列的指標變數ptr2間接訪問二維陣列元素\n");
25     for (ptr2 = x; ptr2 < x + 2; ++ptr2) {
26         for (j = 0; j < 4; ++j)
27             printf("%d ", *(*ptr2 + j));
28         printf("\n");
29     }
30 
31     return 0;
32 }

 1 #include <stdio.h>
 2 #define N 80
 3 
 4 void replace(char *str, char old_char, char new_char); // 函式宣告
 5 
 6 int main() {
 7     char text[N] = "c programming is difficult or not, it is a question.";
 8 
 9     printf("原始文字: \n");
10     printf("%s\n", text);
11 
12     replace(text, 'i', '*'); // 函式呼叫 注意字元形參寫法，單引號不能少
13 
14     printf("處理後文字: \n");
15     printf("%s\n", text);
16 
17     return 0;
18 }
19 
20 // 函式定義
21 void replace(char *str, char old_char, char new_char) {
22     int i;
23 
24     while(*str) {
25         if(*str == old_char)
26             *str = new_char;
27         str++;
28     }
29 }

答案：

1.函式replace的功能是將目標字元陣列中的字元i全部替換成字元*。

2.可以

 1 #include <stdio.h>
 2 #define N 80
 3 
 4 void str_trunc(char *str, char x);
 5 
 6 int main() {
 7     char str[N];
 8     char ch;
 9 
10     printf("輸入字串: ");
11     gets(str);
12 
13     printf("輸入一個字元: ");
14     ch = getchar();
15 
16     printf("截斷處理...\n");
17     str_trunc(str, ch);
18 
19     printf("截斷處理後的字串: %s\n", str);
20 
21 }
22 
23 void str_trunc(char *str, char x) {
24     while(*str) {
25         if(*str == x)
26             *(str+1)='\0';    // blank1
27 
28       ++str;   // blank2
29     }
30 
31     *(str-1) ='\0';   // blank3
32 }

 1 #include <stdio.h>
 2 #include <string.h>
 3 void sort(char *name[], int n);
 4 
 5 int main() {
 6     char *course[4] = {"C Program",
 7                        "C++ Object Oriented Program",
 8                        "Operating System",
 9                        "Data Structure and Algorithms"};
10     int i;
11 
12     sort(course, 4);
13 
14     for (i = 0; i < 4; i++)
15         printf("%s\n", course[i]);
16 
17     return 0;
18 }
19 
20 void sort(char *name[], int n) {
21     int i, j;
22     char *tmp;
23 
24     for (i = 0; i < n - 1; ++i)
25         for (j = 0; j < n - 1 - i; ++j)
26             if (strcmp(name[j], name[j + 1]) > 0) {
27                 tmp = name[j];
28                 name[j] = name[j + 1];
29                 name[j + 1] = tmp;
30             }
31 }

答案：

1.該演算法交換的是指標變數的值。

 1 #include <stdio.h>
 2 #include <string.h>
 3 void sort(char *name[], int n);
 4 
 5 int main() {
 6     char *course[4] = {"C Program",
 7                        "C++ Object Oriented Program",
 8                        "Operating System",
 9                        "Data Structure and Algorithms"};
10     int i;
11 
12     sort(course, 4);
13     for (i = 0; i < 4; i++)
14         printf("%s\n", course[i]);
15 
16     return 0;
17 }
18 
19 void sort(char *name[], int n) {
20     int i, j, k;
21     char *tmp;
22 
23     for (i = 0; i < n - 1; i++) {
24         k = i;
25         for (j = i + 1; j < n; j++)
26             if (strcmp(name[j], name[k]) < 0)
27                 k = j;
28 
29         if (k != i) {
30             tmp = name[i];
31             name[i] = name[k];
32             name[k] = tmp;
33         }
34     }
35 }

答案:

1.該演算法交換的也是指標變數的值。

 1 #include <stdio.h>
 2 #include <string.h>
 3 #define N 5
 4 
 5 int check_id(char *str); // 函式宣告
 6 
 7 int main() {
 8     char *pid[N] = {"31010120000721656X",
 9                     "330106199609203301",
10                     "53010220051126571",
11                     "510104199211197977",
12                     "53010220051126133Y"};
13     int i;
14 
15     for (i = 0; i < N; ++i)
16         if (check_id(pid[i])) // 函式呼叫
17             printf("%s\tTrue\n", pid[i]);
18         else
19             printf("%s\tFalse\n", pid[i]);
20 
21     return 0;
22 }
23 
24 // 函式定義
25 // 功能: 檢查指標str指向的身份證號碼串形式上是否合法。
26 // 形式合法，返回1，否則，返回0
27 int check_id(char *str) {
28     // 補足函式實現
29     // ...
30     int t,i;
31         t=strlen(str);
32         if(t!=18)
33          return 0;
34         if((*(str+17)>='0'&&*(str+17)<='9')||*(str+17)=='X')
35           for(i=0;i<17;++i,++str)
36            if(*(str)>='0'&&*(str)<='9')
37            return 1;
38            else
39            return 0;
40         else
41         return 0;
42 
43 }

 1 #include <stdio.h>
 2 #define N 80
 3 void encoder(char *str); // 函式宣告
 4 void decoder(char *str); // 函式宣告
 5 
 6 int main() {
 7     char words[N];
 8 
 9     printf("輸入英文文字: ");
10     gets(words);
11 
12     printf("編碼後的英文文字: ");
13     encoder(words); // 函式呼叫
14     printf("%s\n", words);
15 
16     printf("對編碼後的英文文字解碼: ");
17     decoder(words); // 函式呼叫
18     printf("%s\n", words);
19 
20     return 0;
21 }
22 
23 /*函式定義
24 功能：對s指向的字串進行編碼處理
25 編碼規則：
26 對於a~z或A~Z之間的字母字元，用其後的字元替換; 其中，z用a替換，Z用A替換
27 其它非字母字元，保持不變
28 */
29 void encoder(char *str) {
30      for(;*str!='\0';++str)
31        {
32        if((*str>='A'&&*str<'Z')||(*str>='a'&&*str<'z'))
33          *str=(*str)+1;
34        else if (*str=='Z')
35          *str='A';
36        else if(*str=='z')
37          *str='a';
38        }
39 }
40 
41 /*函式定義
42 功能：對s指向的字串進行解碼處理
43 解碼規則：
44 對於a~z或A~Z之間的字母字元，用其前面的字元替換; 其中，a用z替換，A用Z替換
45 其它非字母字元，保持不變
46 */
47 void decoder(char *str) {
48     for(;*str!='\0';++str)
49     {
50     if((*str>='A'&&*str<'Z')||(*str>='a'&&*str<'z'))
51       *str=(*str)-1;
52     else if(*str=='A')
53       *str='Z';
54     else if(*str=='a')
55       *str='z';
56     }
57 }

相關文章