四川大学历年考研C语言试题及答案.doc

1、C Language for 20060 引言1历年川大考研真题讲评 1.1 四川大学2000年攻读硕士学位研究生入学考试试题 及 答案C语言部分一、选择题（每小题2分，共10分）（下在各小题，分别有一个或多个正确答案，请将所有正确答案的编号，填写在该小题题干后的括号内。错选或漏选均不得分）。1、若定义：int a230，2，4，6，8，10；以下描述正确的有（ A，C，D，E ）A、*（a+1）为元素6的地址 这里a+1=a1的地址；*(a+1)的值是6,故A正确。B、*（a1+1）的值为2为8,故B不正确C、*（a+1）+2的值为8 这里a+1是一个指针，指向的是a1. *(a+1)为a1

2、，a1指向的是a10. *(a+1)为6,加2得8，故C正确；D、a0与a相同 因二者都是指针，指针的地址都是指向数组中的第一个元素的地址，故D正确。E、a12的值为10它是指第二行的第三个元素，为10,正确2、对函数的正确使用方法描述（ A，C，D ）。A、用数组做函数参数时，必须在主调函数和被调函数中分别定义数组B、实参数组元素和形参数组元素类型可以不一致 C、形参数组长度可以不指定 D、形参数组长度可以大于实参数组长度E、数组名做参数属于值传递3、对静态变量的正确描述（ A，B，D，E ）A、静态局部变量在静态存储区内分配单元（ ）B、静态外部变量可以赋初值，也可以不赋初值C、静态外部变

3、量的作用与外部变量相同D、静态局部变量在函数调用结束时，仍保存其值，不会随着消失。E、静态局部变量只赋一次初值4、下列描述正确的是（ A ，C）。A、由main 函数及其参数argc和* argv可以实现命令行方式B、使用fclose关闭文件时，先释放文件指针，再写缓冲区数据到文件中/先写缓冲区数据到文件中,再释放文件指针C、字符数组并不要求它的最后一个字符是0/是的，以字符指针指向的字符串才要求，因为只有这样，才能知道字符串的长度，而在字符数组中，不用0,一样可以知道到哪里是字符数组的结尾。D、A和“A”都是字符串常量 E、若char*S=“ta017bc”；则指针变量S指向的字符串所占的字

4、节数是75、在缓冲文件系统中用于读写的函数有（ A，B，D ）A、putchar () B、fread() C、rewind () D、purw() E、fseek()二、程序阅读，并给出运行结果（共10分，每题5分）。（1）main() unsigned a,b,x int n; a=0x763 输出结果： n=6; b=a(12-n); x=(an-2)b; /+,-,的优先级比高。 printf(“nb=%x,nx=%x”,b,x); 在用2个字节表示整数的系统中结果为d8c0d8b6在用4个字节表示整数的系统中结果为1d8c01d8b6故以上两种结果都正确。 (2) #include

5、stdin.h struct m int x;int *y; *p; int a 4=12，33，-40，100； struct m b 4=10,&a2,9,&a3,8,&a0,7,&a1 main() p=b; 输出结果: printf（“%dn”,+p-x）; /-的优先级高于+,因此等于是+(p-x),为11 printf（“%dn”,(+p)-x）; /p后移一个元素，其x值为9; printf（“%dn”,+(*p-y)）; /-的优先级高于*, 此时p已指向b1，故*(p-y)为a3为100.自加后为101;故输出结果为：119101三、程序设计（共10分）设在文件a.txt和文

6、件b.txt中分别存有两个字符串，设计一个程序将这两个字符串按依序交叉的方式合并为一个字符串（例如“aaaaa”与“bbb”的合并结果为“abababaa”，而“bbb”与“aaaaa”的合作结果为“ bababaa”，）并将结果存入文件a.txt中。【答案】写程序时，可以分别读取a.txt文件和b.txt文件，注意（1），无论a文件先读完还是b文件先读完，程序都能作出适应性的判断。注意（2）把a和b合并的结果，写到一个临时文件c中，最后把c的文件覆盖到a文件中，达到题意的要求。#includemain() FILE *fp,*fq,*fr; char ch; if(fp=fopen(a.tx

7、t,r+)=NULL) printf(cannot open file a.txt); exit(0); if(fq=fopen(b.txt,r)=NULL) printf(cannot open file b.txt); exit(0); fr=fopen(c.txt,w+); while(!feof(fp) ch=fgetc(fp); fputc(ch,fr); if(!feof(fq) ch=fgetc(fq); fputc(ch,fr); while(!feof(fq) ch=fgetc(fq); fputc(ch,fr); rewind(fp); rewind(fr); while(

8、!feof(fr) ch=fgetc(fr); fputc(ch,fp); fclose(fp); fclose(fq); fclose(fr); 1.2 四川大学2001年攻读硕士学位研究生入学考试试题 及 答案1.2.1第2001年C语言程序设计 题目一、单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其号码写在答题纸上。请注意注明题号。每小题1分，共计6分）1、t表示什么？字符串常数标识符变量字符常量答案：2、对宏定义不正确的描述是哪一个？在进行宏定义时，可以引用已经定义的宏名，可以层层置换/可以引用已经定义了的宏名,可以层层置换宏名的有效范围包括本文件的任何位置/宏名的有

9、效范围定义命令之后到本源文件结束，可以用#define终止宏定义的作用域宠定义不是语句，不必在行末加分号/是预处理定义语句对程序中双引号括起来的字符串，即使与宏名相同，也不进行置换3、若定义static char s20=”computer”；则执行语句x = strlen(s)；之后，x的值为多少？209819/strlen函数计算char*型字符串的长度的时候，并不包含末尾的0；4、以下哪一个表达式取值是正确的？65结果为665结果为76|5结果为765结果为05、如定义enum weekday one, two, thr, fou, fiv；enum weekday working；以下

10、哪个是不正确的枚举变量的使用？working = thr;working =2;working = (enum weekday)2;working = (enum weekday) (5-3);/不能对其赋值6、下列说法中正确的是哪一个？sizeof (char) 是结果为整型的表达式sizeof (char) 是一个不合法的表示形式sizeof (char) 是一种函数调用sizeof (char) 是结果为实型的表达式二、阅读程序，并回答问题（共12分）1、下列程序的输出是什么？（3分）# include void main ()char * aplha 6 = “ABC”，“DEF”，“

11、GHI”，“JKL”，“MNO”，“PQR”；char *p;int i;p = aplha;for (i = 0; i4; i+)printf (“%s”, pi);printf (“n”);/输出结果ABCDEFGHIJKL刚好是字符串数组里面的前四个元素的内容连接起来2、下列程序为什么无法将用户输入的三个整数按从小到大排序输出？应该如何修改？（6分）# include void swap (int x, int y)int t = x;x = y;y = t;void main ()int a, b, c;scanf (“%d, %d, %d”, a, b, c);if (ab) swa

12、p (a, b);if (ac) swap (a, c);if (bc) swap (b, c);printf (“%d, %d, %d”, a, b, c);/函数swap采用值传递，虽然将形参x和y交换了，但是并不影响到实参。将值传递改成指针传递就可以了。C函数参数采用值传递方式，虽然swap函数将形式参数x和y的值进行了调换，但是影响不到相应的实在参数。所以在主函数中，通过调用sawp函数调换a和b（或a或c，或b和c）的值是根本达不到目的的。修改：（1）（2分）void swap (int *x, int*y)int t = *x;*x = *y;*y = t;（2）（2分）主函数if

13、（ab）swap（a，b）；if（ac）swap（a，c）；if（bc）swap（b，c）；3、假设系统为基本整型量分配2个字节，为字符型量分配1个字节。下列程序完成的功能是什么？（3分）# include unionint n;char ch 2;u;void main ()int m;scanf (“%d”，m);u.n = m;printf (“n%u, %u”，u.ch0, u.ch1);/该程序的功能，取用户输入的整数值的高字节和低字节，并按照任意整数的低字节和高字节分别输出。三、程序设计题（12分）假设一个文本文件中保存着100个整数，请将这100个整数按从小到大的顺序写到另一个文

14、本文件中去，并且在新文件中每10个整数占一行。源文件名和目标文件名通过命令行参数获取。分数分配：变量定义2分命令行参数处理1分文件打开1分文件读2分排序3分文件写2分文件关闭1分# include void main（int argc, char *argv）FILE *fin, *fout;Int a 100, i, j, t;if（argc!=3）printf (“ You forgot to enter a filenamen”);return;fin = fopen (argv1, “r”);fout = fopen (argv2, “w”);for (i = 0; i100; i+)

15、fscanf (fin, “%d”, ai);for (i = 0; i99; i+)for (i = 0; iaj+1)t = aj; aj = aj+1; aj+1=t;for (i = 0; i100; i+)if (i%10 = 0)fprintf (fout, “%s”, “n”);fprintf (fout, “%d”, ai);fclose (fin);fclose (fout);1.3 四川大学2002年攻读硕士学位研究生入学考试试题 及 答案1.3.1 第2002年C语言题目C语言程序设计（共30分）一、单项选择题（在每小题的四个备选答案中，选出一个正确答案。每小题1分，共6

16、分）1、如果I为整型变量，f为float型变量，c表达式a+I*f的类型为 。A、字符型 B、整型 C、单精度型 D、双精度型/即使是两个float型的数据相加，都化成double型 float型的数据在运算时一律转化成双精度型，提高其运算精度2、关于c表达式5|(a=b+c)=3的值，正确的说法为 。A、值为1 B、值为5 C、值为0 D、仅这一个表达式，不能确定值，必须知道a,b,c的值后才能计算。/等号=的优先级高于|所以先计算(a=b+c)=3但是不论它为真或假，在与5进行或运算时，按照或运算的法则，只要一方为真，表达式的结果为真。3、若整型变量a的值为50，则c表达式a2的值为 。A

17、、50 B、25 C、12.5 D、12/每右移一位除以2，且由于a为整型，结果为整型4、若c,c1,c2均为字符型变量，下列语句执行后。c=a;c1=+c;c2=c+;c1,c2的值分别为 。A、c1=b,c2=c B、c1=a, c2=c C、c1=b,c2=b D、c1=a,c2=b/前加加，先加1后使用值，后加加是先使用其值在加加，所以c加加后的值赋予c1，c1得值b，c2先使用值，再加加，c2得值b5、以下c 语句执行后， int i, s=0;for (i=0;i10;i+)s+=i;printf (%dn, i);输出的内容为 。A、0 B、9 C、10 D、11/i值在循环外定

18、义，所以其值循环结束仍有意义，得值106、以下c语句执行后，char s1100 =I like C 1anguage,s2100;strcpy(s2, s1);strcat (s1, s2);puts (s2);输出的内容为 。A、I B、I like C language C、I like C language I like C languageD、I like C language I like C language I like C language/连接后的串存在s1里，对s2没有影响二、阅读程序，写出该程序的执行结果。（4分）# include stdio.hvoid main (

19、 ) char a 3 10=Beijing ,Shanghai, Chengdu;char p1, (*p2)10;p1=a0;p2=a;printf(%cn,*(a1+1);/ a1代表是第一行字符串Shanghai，加1后得值第一个字符h的地址，*取出其地址里的值hprintf(%cn,*(*(a+1)+2);/ *(a+i)=ai 代表是第一行字符串Shanghai，加2后得值第2个字符a的地址，*取出其地址里的值printf(%cn,*(p1+1);/p1是一字符指针，加一指向第零行第1个字符e的位置，*取出其地址里的值printf(%cn,*(*(p2+1)+2);/p2为一指向数

20、组的指针，p2是与数组名等价的指针，它指向2维数组的首行，p21指针指向了第一行字串Shanghai，加2后得值第2个字符a的地址，*取出其地址里的值printf(%sn,*(p1+1); /打印的从第一个字符开始的第零行余下的字符串eijingprintf(%sn,*(p22);/p22指的是第二行，打印第二行字符串Chengduprintf(%sn,*(p21); /p2+1指向的是第一行字符串shanghai三、按要求编写函数。（8分）在一程序中定义了如下结构类型用于处理单向链表：struct linkage int value; struct linkage *pNext;现已经编写出

21、按节点的成员a值从小到大建立初始链表的函数create ( ),如下所示： struct linkage * create (void ) struct linkage * pHead;int a4=2,1,3,5;pHead=NULL;for （i=0;i4;i+）pHead=addItem(pHead,ai);return pHead;在该函数的for循环前，pHead为NULL；在执行整个for循环后，创建的链表如下所示：pH即在被调函数addItem( )中，需要动态分配内存，生成新节点，将传入的第二参数的值赋给该节点的成员value：并通过第一个参数链表首节点确定适当位置放置该新节点

22、。请完成函数：struct linkage * addItem (struct linkage *pHead, int value );返回值指向单向链表头节点。你可能用到下面的动态内存分配函数。void* malloc (unsigned int size);其作用是在内存的动态存储区中分配一个长度为size的连续空间。返回值为指向分配域起始地址的指针。1、在空链表中加第一个节点2分；2、加到当前链表头节点前2分；3、加到当前链表头节之后适当位置，可分为两步。2分；4、其它部分2分，包括整体结构，变量定义，返回值。struct linkage *addItem (struct linkgae

23、 *pHead ,int value) struct linkage *p ,*q,*r,*s;p=pHead; if (!p) r=(struct linkage *) malloc (sizeof (struct linkage); r-a=value; r-pNext =NULL; pHead=r;else if (value =p-a) r=(struct linkage *) malloc (sizeof (struct linkage); r-a=value; r-pNext =p; pHead=r;else q=ppNext;while (q)if (value=q-a)brea

24、k;else p=q;q=p-pNext;r=(struct linkage *)malloc (sizeof (struct linkage);r-a=value;r-pNext=q;p-pNext=r;return pHead;四、程序设计。（12分）单位HTML文件由标签，标题和正文主体等部分组成。如下所示：HTMLHEADTITLEHTML标题部分/HEAD这里是HTML文件的主体部分。换新行。/HTML 符号及其之间的内容是标签，如HTML，等。其它部分是标题和主体。请按以下说明和要求完成程序，将简单的HTML文件转换为TXT文件：1 序将简单HTML文件的有标签和换行符（n）（去掉

25、。标题部分结束（遇到标签）后加上一个换行符（n）。每一个标签换成一个换行符（n）。其余部分原样保留。如上面的简单HTML文件处理为（表示换行）：HTML标题部分这里是HTML文件的主体部分。换新行。2简单HTML文件的标签内没有嵌套情况，即在这间不会再出现。3标签内的内容大小写无关。如,等价。4示签的与标签内容间无空格。即不会出现或等情况。5标题和正文中不会出现字符，它们通过转义字符实现，这时尤需考虑。6程序需要处理命令行参数。第一个参数指要处理的HTML文件名，第二个参数指定处理后要存放的文件名。这两个文件都是文本文件。7程序必须进行必要的出错处理，如无法打开文件等。8程序不需要包含头文件。

26、1、main（）函数形参处理：2分。2、变量定义1分。3、打开关闭文件2分；4、读源文件1分；5、能从标签中找出内容BR/TITLE换为n部分2分；6、区分开标签和其它部分，并按要求写入目标文件2分；7、整体结构正确2分；void main (int argc, char *argv) char C,tag7;int status ,len ;FILE*fin,*fout;if (argc!=3) printf(参数个数不对！)exit (1)if (fin=fopen (argv 1,r)=NULL) printf(“打不开源文件”);exit(1); if (fout=fopen (arg

27、v 2,w)=NULL) printf(无法写入文件！)；fclose (fin);exit (1);status =0;while (c=fgetc (fin)!=EOF) switch (C)case :status=1;len=0;break;case :status=0;if(len=6)taglen=0;if(!strcmp(tag,”/title”)|!strcmp(tag,”br”) fputc(n,fout);break;case n:break;default:if (! status)fputc (c,fout);else len+;if (len=6);taglen-1=

28、c;fclose (fin);fclose (fout);1.4 四川大学2003年攻读硕士学位研究生入学考试试题及 答案1.4.1 第2003年C语言题目C语言程序设计（40分）一、分析下面的 程序，写出程序执行结果。（每小题4分，共2分）1、#include stdio.hvoid swap (int *p1,int *p2) int *t; t=*p1;p1=p2;*p2=t;void main( ) int a=1、b=3、*p=&a、*q=&b;swap(&p、&q);printf(%d、5d、%d、%dn、a、b、*p、*q；/因为在swap函数里交换的是两个参数的地址，所以参数使

29、用的是两级指针，表示交换的是指针的地址，最终使p指向了b，q指向了a。1，3，3，12.# include void merge (char *d、char sl、char、S2) while (*sl!=0 & *S2!=0)if (*sl*s2)d+=*sl+;elsed+=*s2+;while (*sl!=0) *d+=sl+;while (*s2!=0) *d+=s2+;*d=0,void main( ) char sl=acdgh,s2=bcfhi,s320;merge(s3,s1,s2);puts(s3)/将两个字符串合为一个按照字母顺序排列的串abccdfghhi 二、按要求完成

30、C函数。（每小题10分，共20分）1int maxsameChar(char *s)；该函数计算字符串 s中最大连续相同的字符个数。例如，若s 为aaabbbb,则返回值为4；若s为abcde，则返回值为1。int maxSameChar (char *s) int temp=1, max=0;char c=0;while (*s) if (c=*s)tmpe+;else c=*s;temp=1;if (maxtemp)max=temp;s+;return max;2 struct mode *reverse(struct mode *pHead);其中，struct node 定义如下：st

31、ruct node int key ; struct node *pNext;此函数传入的pHead指向要处理的单向链表头，该链表以NULL指针结束。函数实现链表链接方向（包括pHead 指向的原头节点）的反转，如图1所示。并将新链表头指针作为函数值返回。在完成此函数时，你只能利用原有链表节点，不能申请新节点空间。struct node* reverse (struct node* pHead) struct nodt *p,*q,*t;if (pHead=NULL) return NULL;p=pHead;q=p-pNext;while (q! -NULL) t =q-pNext;q-pNe

32、xt=p;p=q;q=t;pHead-pNext=NULL;pHead=p;return pHead;三、按要求完成简单的客车车次查询程序。（12分）某车站需要一个简单的客车车次查询程序。说明如下：1 客车车次数据文件checi.txt放在c:data目录下，格式为：T8 成都 北京西 09：301364 成都 北京西 14：20K118 攀枝花 北京西 22：00 其中每行为一次车的信息，分为4个数据项：车次，始发站，终点站和离开本站时间。前三个数据项留的宽度为8字符，最后一项结束后即换行。数据项间一定有空格隔开，每一数据项内无空格。2你的程序对用户通过命令行参数指一的车次，在客车车次数据文

33、件中查找相应车次信息并输出该次车的始发站，终点站和离开本站时间，如果未找到，则输出“找不到该次车信息！”。3你的程序可以使用标准的C库函数，可以不引用文件。程序中应给出必要的注释。int main (int argc, char *argv ) char info 4 20;FILE * fp;int I,found=0;if (argc!=2) printf(参数个数不正确！n);return 1;fp=fopen (c:checi. txt ,r);if (fp=NULL) printf (无法打开数据文件！n);return 1;while (! feof (fp) for (I=0;i

34、4; i+) fscanf (fp,%s,infoi);if (!stricmp (info0,argv1) found=1;printf(始发站：%sn,info 1);printf(始发站：%sn,info 2);printf(离本站时间：%sn,info 3);break;if (! found )printf(找不到该次车信息！n);return 0;1.5 四川大学2004年攻读硕士学位研究生入学考试试题及 答案1.5.1 第2004年C语言题目C语言程序设计（40分）一、写出下列表达运算后a的值，设a,b 均为 int ,每个表达式运算到a=2,b=3。（5分）(1) a+=b*5

35、/a=a+b*5,为17(2) a=b+/a=3(3) a%=(a%=b)/结果为0(4) a=ab&ba|a/的优先级高于&和|原式理解为（ab）&（ba）|a&运算符高于|,原式理解为(（ab）&（ba）)|a,因为a值为2，结果为1真。或运算是有一为1(5) a=!ba&!ab/!的运算符最高，其次，&最小原式理解为（!b）a）&（!a）b）结果为1二、下面的程序构造一个有向图，请画出其示意图。（10分）include stdio.hstruct node /*有向图的节点类型*/ int key;struct node *left,*right,*up,*down;int main (

36、int argc ,char * argv ) int i;struct node nodes5;for( i=0;i5;i+) nodes i.key=i;nodes i.left=NULL;nodes i.right=NULL;nodes i.up=NULL;nodes i.down=NULL;nodes 0.left=nodes+1;nodes 1.left=nodes;nodes 1.up=nodes+2;nodes 2.down=nodes+3;nodes 3.right=nodes+4;nodes 4.up=nodes;nodes 4.down=nodes+1;return 0;0

37、4223三、按要求完成函数。（10分）int sameChar sAT SamePos (char *s1,char *s2);两个字符串的字符进行同位置比较，返回相同的字符数（串结束符0不比较）。例如，若s1=abc,s2=Abc,则返回值为2。int sameCharAtSame Pos (char *s1,char *s2)int counter =0;while (*sl & *s2)if (*s1 = *s2)counter +;s1+;s2+;return counter;四、按要求编写程序对一种特殊字符串解码。（15分）要处理的特殊字符串由A，C，G，U四个字符组成，如下所示：A

38、CUGCCCAUGAAAAACUUUUGACAC其有效信息子串从第一次出现“AUG”后开始，遇到“UGA”结束（不包括“AUG”和“UGA”。）如上面的编码串需解码的有效子串为：AAAAACUUU有效子串中每3个字符（如“AAA”，“CGA”）作为一个密码子（可以保证，有效子串的长度一定为3的整数倍。）可能的密码子（62种）及相应码值以如下形式放在编码文件code.txt中（按密码子字典序排列）；AAA KAAC NUUU F请编写C程序对存放在文件中的特殊字符串解码，在屏幕输出解码串。如：KNFKNE要求：1、编码文件code.txt放在c盘根目录下；2、要解码的特殊字符串以文件形式存放，其

39、串长不超过1024字符；3、你编写的程序应能处理命令参数，指定要解码的字符串文件；4、程序中可以使用C语言的标准库函数，不需要写出头文件；5、程序中应有必有的注释。#include stdio.h#include string.hstruct char name4;char code; table 62;int main (int argc,char *argv )FILE *code file=NULL, *string file =NULL;char string 1024+2,buffer4,*p,*end ;int I;/* 检查命令行参数*/if (argc=1)/*打开编码文件以及待解码文件*/code file=fopen (c:code. txt,r);string file =fopen (argv1,r);if (code_file= = NULL | | string_file = =NULL) return 1;/* 读编码文件，将结果记入表中 */for （i=0; i62; i+） fscanf(code_file, %s %cn, tabiei, nam