10级《C程序设计》试卷.docVIP

第一题 简答题(每小题5分, 总10分) 1.定义 char s1[ ][6] = {one,two,three,four,five}; 与 char* s2[ ] = {one,two,three,four,five}; 各需要占用几个字节的内存空间？2.什么是两维数组的降维处理？ 写出数组 int a[5][10]; 中的元素 a[i][j] 经过降维处理后的表达式。#include stdio.h #include stdlib.h #include string.h #define N 20 int lambda(const void* a, const void* b) { char (*pelem1)[N]=(char(*)[N])a,(*pelem2)[N]=(char(*)[N])b; return strcmp(*pelem1,*pelem2); } char (*find(char (*s)[N],int lower,int upper,char* w))[N] { if (lower=upper) { int middle=(lower+upper)/2,r=strcmp(s[middle],w); if (r==0) return s+middle; else if (r0) return find(s,lower,middle-1,w); else find(s,middle+1,upper,w); } else return 0; } int main( ) { FILE* fp=fopen(data.txt,r); char s[50][N],word[N],(*p)[N]; int i, cnt=0; while (fscanf(fp,%s,s[cnt])==1) printf(%s ,s[cnt++]); printf(\n); fclose(fp); qsort(s,cnt,sizeof(char[N]),lambda); for (i=0;icnt;i++) printf(%s ,s[i]); printf(\n); for (i=0;i5;i++) { scanf(%s,word); p=find(s,0,cnt-1,word); if (p) printf(%d\n,p-s); else printf(not found\n); } return 0; } 文件data.txt中数据：the only way to learn a programming language is by writing programs in it 程序运行时输入： a search program for writing 第三题 按要求写出变量的定义(每小题1分, 总7分) 1.整型变量i 2.指向整型变量的指针p 3.由5个整数组成的数组a 4.由5个整数指针组成的数组pa 5.指向由5个整数组成数组的指针ap 6.指向整数指针的指针pp 7.指向返回整数且不带参数的函数的指针fp 第四题 按要求写出表达式(每小题2分, 总10分) 本题允许使用标准库函数,只能写一个表达式，不能写语句。 判断字符c是一个大小写字母 判断整数year表示的年份是闰年 浮点数d按四舍五入转换成一个整数 判断浮点数d1和d2相等 带符号整数的个位数 第五题 填空(每空2分, 总10分) 已有如下定义： #include malloc.h typedef struct NODE{ char c; struct NODE *next; } Node; 1.定义一个宏，交换两个参数的值。使用SWAP时的参数类型为Node。 #define SWAP(a,b) ____________________________________ 2.为链表中的一个结点申请存储空间 Node *p = ; 3.输出链表head中的全部信息 Node* p=head; while (p) { printf(%c,p-c); ;} 4.删除链表head中由p指向结点后面的那个结点（假设那个结点存在） {