试卷格式

Transcription

1 一 基本知识题 (10 分 ) 1.1. 已知定义 :int a=0; 请指出以下不会产生死循环的控制结构 A)for( ; ; ) if(a) break; B)for( ; ; a=0) if(a) break; C)for( ; ; ) if(a) continue; D)for( ; a=0 ; ) if(a) break; 1.2. 请指出正确描述实参和形参关系的命题 A) 如果实参是数组名, 则通过函数调用向函数传送数组的值 B) 如果实参是数组名, 则通过函数调用向函数传送数组的首地址 C) 如果实参是整型变量, 则通过函数调用向函数传送变量的地址 D) 如果实参是指针, 则通过函数调用向函数传送指针的地址 1.3. 假定在 32 位计算机中,sizeof(long)=4,sizeof(short)=2 根据以下定义语句, 请计 算 sizeof(struct x) 的值 struct x long english; short * cost[5]; struct x * next; ; A)16 B)28 C)32 D) 已知定义 :char *p[10], 请指出该语句的作用 A) 定义了一个有 10 个元素的数组, 每个元素指向一个字符 B) 定义了一个用以指向长度为 10 的字符串的指针变量 C) 定义了一个有 10 个字符型指针的一维数组 D) 定义了一个有 10 个元素的数组, 每个元素存放一个字符串 1.5. 请指出以下错误的命题 A) 结构的成员变量与结构变量可以同名 B) 形式参数都是局部变量 ( 自动变量 ) C) 定义函数类型为 void 表示该函数应该返回一个数据 D) 函数的传值调用是指实在参数向形式参数单向传递 ( 复制 ) 数值 第 1 页 ( 共 7 页 ) (装订线内不要答题)

2 二 程序运行题 (6 分 ) 2.1.(2 分 ) 请写出以下程序的运行结果 void check(int a, int mask, int bit) int i=0, key=0, b; b = (a >> bit) & mask; for(; i<8; i++, b>>=1) if(b % 2) key++; printf("%d ", key); check(0xb706, 0XFD, 8); check(0xf4af, 0XF7, 4); 2.2.(2 分 ) 如果以下 sub 函数中的输出为 " ", 请写出 main 函数中的输出 void sub(char *dot, char line[], char n) char random; random = rand() % n; /* rand() 函数将返回一个随机数 */ *dot = line[random]; printf("%d ", random); char i, n, line[10]='f', 'U', 'D', 'A', 'N'; for(i=0, n=5; i<n; i++) sub(&line[i+5], line, n); for( ; i<n+5; i++) printf("%c", line[i]); 2.3.(2 分 ) 请写出以下程序的运行结果 #include <stdio.h> void sub(int *a, int n, int k) if(k <= n) sub(a, n/2, 2*k); *a += k; int x=0; sub(&x, 5, 1); printf("%d\n", x); 第 2 页 ( 共 7 页 )

3 三 阅读理解题 (10 分 ) 3.1.(2 分 ) 请写出应填入处的内容, 以实现该程序统计文件 "data.txt" 中的文本行数的功能 #include <stdio.h> #include <stdlib.h> FILE *fp; int count=0, ch; if( (fp = ) == NULL ) printf("can not open file: %s \n", "data.txt"); exit 0; while((ch = fgetc(fp))!= EOF) if( ) count++; fclose(fp); printf("%d\n",count); (装订线内不要答题)共 7 页 ) 3.2.(4 分 ) 以下程序运行的结果应该为 "a=5, b=3", 请在不增删语句的情况下指明程序中的 第几行有错误, 并且写出正确的语句 /* 第 1 行 */ void swap(short *x, short *y) /* 第 2 行 */ short *z; /* 第 3 行 */ z = *x; /* 第 4 行 */ *x = *y; /* 第 5 行 */ *y = z; /* 第 6 行 */ short a=3, b=5; /* 第 7 行 */ swap(a, b); 第 3 页 ( /* 第 8 行 */ printf("a=%d, b=%d\n", a, b); 3.3.(4 分 ) 已知结构类型为含有双向指针的表元 ( 结点 ) 数据成员 n 的数值以及由指针 now 和 node 所指向的链接关系 ( 图 a) 请应填入 处的程序语句, 实现以下操作 : 将 node 指向的表元插到 now 指向的表元之前, 构成图 b 中表元的双向链接 now now node next next next next next next last last last last last last 图 a 操作前的链接关系 图 b 操作后的链接关系 node->next = now; node->last = now->last;

4 四 编程填空题 (30 分 ) 请在以下试题中写出应填入 处的字句, 以完成各题程序所需要的功能 4.1.(10 分 ) 选择排序 (Selection Sort) 是一种基本的排序方法 算法描述为 : 假设待排序的数据序列为 a0,a1,a2,,an-1, 依次对 i=0,1,,n-2 分别执行如下步骤 : 在待排序的数据序列 ai,ai+1,,an-1 中选择一个数值最小的项 ak, 然后将 ak 与 ai 交换 直到整个数据序列完成排序 short *input(short *n) short i, *a; printf(" 请输入待排序的数据个数和各个数据 : "); scanf( ); /* 读入 n */ a = ; for( ) /* 读入待排序的数据 */ scanf("%d", &a[i]); return(a); short *a, n, i, k, min, tmp; a = input(&n); /* 读取 n 个待排序的数据 */ for(i=0; i<n-1; ++i) for(min=i, k=i+1; k ; ++k) if( ) min = k; /* 确定数值最小的项 a[k] */ tmp = a[i]; a[i] = a[min]; a[min] = tmp; for(i=0; i<n; i++) printf("%d ", a[i]); putchar('\n'); 4.2.(6 分 ) 读入一个不超过 6 位的正整数 要求按逆向打印各位数字, 求出它是几位数并打印 例如读入数为 3210, 应该输出以下格式的信息 : 逆向数是 :0123, 数据位数 :4 要求打印逆向数的每一位时, 在 printf 语句中使用 %c 的格式描述 #include<stdio.h> long a; /* 不超过 6 位的正整数 */ int k; /* 当前位的一位数 */ int bit ; /* 数据 a 的位数 */ printf(" 请输入一个不超过 6 位的正整数 :"); scanf("%ld", &a); printf(" 逆向数是 : "); for( ) k = ; bit++; printf( ); printf(" 数据位数 :%d\n", bit); 第 4 页 ( 共 7 页 )

5 4.3.(14 分 ) 假定已将有关学生信息存入一个有哨兵 ( 前置表元 ) 的链表 ( 链表的首指针为 head->next), 其中记录着每位学生的学号和绩点 现需要根据给定的优秀绩点的下限 (score), 编程确定获得奖学金的学生名单 存储学生信息的链表, 采用以下结构定义 : struct stud_info int num; /* 学生学号 ( 有效值为四位正整数 ) */ float score; /* 学生绩点 ( 有效值为 2.00 到 4.00) */ struct stud_info *next; ; typedef struct stud_info S; 1) 请完成以下 getstud 函数的编写 只要链表非空,getStud 函数将从链表中摘取出一个表元 ( 删除结点 ), 并且返回该学生的表元指针, 其条件为学生绩点大于等于形参 score( 优秀绩点的下限 ) 若链表中不存在这样的学生, 返回 NULL (8 分 ) S *getstud(s *head, float score) S * stud; /* 获得奖学金学生的表元指针 */ for(; head->next; head=head->next) if( ) stud = ; ; ; return NULL; (装订线内不要答题)2) 假定以上编写的 getstud 函数是正确的, 请完成以下 makeaward 函数的编写 根据形参 head 和 score, 通过调用 getstud 函数, 从学生链表中获得所有符合奖学金条件 的学生信息, 存入一个以 award 为首指针的链表中 (6 分 ) 获取所有获奖学金的学生后, 输出 award 链表中他们的学号和绩点 输出格式示例如下 : stud: 1234, score: 3.68 第 5 页 ( 共 7 页 ) void makeaward(s *head, float score) /* 形参 score 是符合奖学金条件的优秀绩点下限 */ S * stud; /* 获得奖学金学生的表元指针 */ S * award=null; /* 获得奖学金学生链表的首指针 */ while( ) stud->next = ; ; for(stud=award; stud; stud=stud->next) printf( stud: %d, score: %g\n, stud->num, stud->score); 调用 makeaward 的语句 : makeaward(head, score);

6 五 算法编程题 (14 分 ) 5.1.(6 分 ) 足球等体育比赛常用的一种称为蛇行算法的循环赛制编排方法 如果有 n 个 ( 偶数个 ) 参赛队, 在各轮赛程中,1 号队享有优先权, 其位置不变, 而 2 号参赛队到 n 号参赛队按逆时针循环 以下为图示的蛇行编排方法, 如果当前轮的对阵形势为 1 号队对阵 n 号队,2 号队对阵 n-1 号队等等 通过蛇行算法的编排, 在下一轮中,1 号队不变, 其他队按逆时针移动, 成为 1 号队对阵 n-1 号队,n 号队对阵 n-2 号队等等 第 1 轮的对阵形势第 2 轮的对阵形势第 3 轮的对阵形势 1 n 1 n-1 1 n-2 2 n-1 n n-2 n-1 n n 例如, 有 6 个队参赛时, 输入为第 1 轮 ( 当前轮 ) 的赛程 : 6 /* 参赛队数 ( 对阵场数等于参赛队数的二分之一 ) */ 1 6 /* 第 1 场对阵形势 :1 号队 6 号队 */ 2 5 /* 第 2 场对阵形势 :2 号队 5 号队 */ 3 4 /* 第 3 场对阵形势 :3 号队 4 号队 */ 经过函数 snake() 的编排, 输出第 2 轮 ( 下一轮 ) 的赛程 : 1 5 /* 第 1 场对阵形势 :1 号队 5 号队 */ 6 4 /* 第 2 场对阵形势 :6 号队 4 号队 */ 2 3 /* 第 3 场对阵形势 :2 号队 3 号队 */ 以下程序中,main 函数从键盘读入参赛队数 n, 以及当前轮的赛程, 存入二维数组 turn 中 通过函数 snake() 的编排, 将获得下一轮的赛程并输出 请编写函数 snake() #include <stdio.h> #include <stdlib.h> void snake(int turn[][2], int n) int i, key; key = turn[n-1][0]; /* 请在此编写 snake() 所需的程序 */ turn[n-1][1] = key; int **turn, n, k; printf(" 请输入参赛队数 n "); scanf("%d", &n); n = (n + 1) / 2; /* 对阵场数等于参赛队数的二分之一 */ for(k=0; k<n; k++) scanf("%d%d", &turn[k][0], &turn[k][1]); snake(turn, n); for(k=0; k<n; k++) printf("%d %d\n", turn[k][0], turn[k][1]); 第 6 页 ( 共 7 页 )

7 第 7 页 ( 共 7 页 ) (装订线内不要答题)5.2.(8 分 ) 在不得使用系统字符处理函数的限制下, 完成编写在字符串 string 中寻找子字符串 sub 的函数 substr() 如果 sub 是 string 的子字符串,substr() 函数将返回 sub 在 string 中首次出现的位置, 否则, 返回 -1 例如 : 调用语句为 n = substr( abcdaabbcd, bcd ); n 得 1 调用语句为 n = substr( abacdbbcda, bcd ); n 得 6 调用语句为 n = substr( abacdbcbda, bcd ); n 得 -1 若 string 或者 sub 为空, 程序报错 int substr(char *string, char *sub) /* 请在此编写 substr() 所需的程序语句 */ - 完 -