四川大学C语言2004�q�真题_跨考网

复习(f��n)紧张�Q�焦头烂额？逆风轻袭�Q�来跨考秋季集训营�Q�帮你寻�Ҏ(gu��)���Q�定�Ҏ(gu��)���Q?/span> �?ji��n)解一�?>

　　一、写��Z��列表达运���后a的��|���?span lang="EN-US">a,b 均�ؓ(f��) int ,每个表达式运���到a=2,b=3�?span lang="EN-US">(5�?span lang="EN-US">)

　　(1) a+=b*5

　　//a=a+b*5,�?span lang="EN-US">17

　　(2) a=b++

　　//a=3

　　(3) a%=(a%=b)

　　//�l�果�?span lang="EN-US">0

　　(4) a=a>b&&b>a||a

　　//>的优先��高�(sh��)��&&�?span lang="EN-US">||原式理解�?span lang="EN-US">(a>b)&&(b>a)||a

　　&&�q�算�W�高?sh��)?span lang="EN-US">||,原式理解�?span lang="EN-US">((a>b)&&(b>a))||a,因�ؓ(f��)a��gؓ(f��)2�Q�结果�ؓ(f��)1真。或�q�算是有一�?span lang="EN-US">1

　　(5) a=!b<A&&!A<B< p>

　　//!的运���符最高，<其次�Q?span lang="EN-US">&&最���原式理解�ؓ(f��)((!b)<A)&&((!A)<B))�l�果�?span lang="EN-US">1< p>

　　二、下面的�E�序构造一个有向图�Q�请��d��其示意图�?span lang="EN-US">(10�?span lang="EN-US">)

　　include �?span lang="EN-US">stdio.h�?span lang="EN-US">

　　struct node /*有向囄���节点�c�d��*/

　　{ int key;

　　struct node *left,*right,*up,*down;

　　�?span lang="EN-US">;

　　int main (int argc ,char * argv [])

　　{ int i;

　　struct node nodes[5];

　　for( i=0;i<5;i++)

　　{ nodes [i].key=i;

　　nodes [i].left=NULL;

　　nodes [i].right=NULL;

　　nodes [i].up=NULL;

　　nodes [i].down=NULL;

　　�?span lang="EN-US">

　　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;

　　�?span lang="EN-US">

　　0

　　4

　　2

　　2

　　3

　　三、按要求完成函数�?span lang="EN-US">(10�?span lang="EN-US">)

　　int sameChar sAT SamePos (char *s1,char *s2);

　　两个字符串的字符�q�行同位�|�比较，�q�回相同的字�W�数(串结束符‘\0�?/span>不比�?span lang="EN-US">)�?span lang="EN-US">

　　例如�Q�若s1="abc",s2="Abc",则返回��gؓ(f��)2�?span lang="EN-US">

　　int sameCharAtSame Pos (char *s1,char *s2)

　　{

　　int counter =0;

　　while (*sl && *s2)

　　{

　　if (*s1 == *s2)

　　counter ++;

　　s1++;

　　s2++;

　　�?span lang="EN-US">

　　return counter;

　　�?span lang="EN-US">

　　四、按要求�~�写�E�序对一�U�特�D�字�W�串解码�?span lang="EN-US">(15�?span lang="EN-US">)

　　要处理的�Ҏ(gu��)��字符串由A�Q?span lang="EN-US">C�Q?span lang="EN-US">G�Q?span lang="EN-US">U四个字符�l�成�Q�如下所�C�：(x��)

　　ACUGCCCAUGAAAAACUUUUGACAC

　　其有效信息子串从�W�一�ơ出�?span lang="EN-US">“AUG�?/span>后开始，遇到“UGA�?/span>�l�束(不包�?span lang="EN-US">“AUG�?/span>�?span lang="EN-US">“UGA�?/span>�?span lang="EN-US">)如上面的�~�码串需解码的有效子串�ؓ(f��)�Q?span lang="EN-US">

　　AAAAACUUU

　　有效子串中每3个字�W?span lang="EN-US">(�?span lang="EN-US">“AAA�?/span>�Q?span lang="EN-US">“CGA�?作�ؓ(f��)一个密码子(可以保证�Q�有效子串的长度一定�ؓ(f��)3的整数倍�?span lang="EN-US">)可能的密码子(62�U?span lang="EN-US">)�?qi��ng)相应码��g��如下形式攑֜��~�码文�gcode.txt�?span lang="EN-US">(按密码子字典序排�?span lang="EN-US">);

　　AAA K

　　AAC N

　　………�?p>

　　UUU F

　　��L(f��ng)���?span lang="EN-US">C�E�序对存攑֜�文�g中的�Ҏ(gu��)��字符串解码，在屏�q�输�?gu��)���码串。如�Q?span lang="EN-US">KNF

　　KNE

　　要求�Q?span lang="EN-US">

　　1、编码文�?span lang="EN-US">code.txt攑֜�c盘根目录�?span lang="EN-US">;

　　2、要解码的特�D�字�W�串以文件�Ş式存放，其串长不���过1024字符;

　　3、你�~�写的程序应能处理命令参敎ͼ�指定要解码的字符串文�?span lang="EN-US">;

　　4、程序中可以使用C语言的标准库函数�Q�不需要写出头文�g;

　　5、程序中应有必有的注释�?span lang="EN-US">

　　#include �?span lang="EN-US">stdio.h�?span lang="EN-US">

　　#include �?span lang="EN-US">string.h�?span lang="EN-US">

　　struct

　　{

　　char name[4];

　　char code;

　　�?span lang="EN-US"> table [62];

　　int main (int argc,char *argv [ ])

　　{

　　FILE *code�B file=NULL, *string file =NULL;

　　char string [1024+2],buffer[4],*p,*end ;

　　int I;

　　/* ���(g��)查命令行参数*/

　　if (argc<=1)

　　�?span lang="EN-US">

　　/*打开�~�码文�g以及(qi��ng)待解码文�?span lang="EN-US">*/

　　code�B file=fopen ("c:\\code. txt","r");

　　string file =fopen (argv[1],"r");

　　if (code_file= = NULL | | string_file = =NULL)

　　return 1;

　　/* �ȝ��码文�Ӟ�����结果记入表�?span lang="EN-US"> */

　　for (i=0; i<62; i++)

　　{

　　fscanf(code_file, "%s %c\n", tabie[i], name, &table[i].code);

　　}

　　/*��d��解码文�g内容�?span lang="EN-US">string�?span lang="EN-US"> */

　　fgets (string, sizeof (string), string_file);

　　/* 扫描有效子串�?span lang="EN-US"> */

　　p= strstr(string, "AUG");

　　end = strstr (p + 3 , "UGA");

　　/*��L��效子�Ԍ��查表输出解码字符�Q�直到子串尾 */

　　for (p+=3; p

　　{

　　for (i=0; i<3; i++)

　　{

　　buffer [i] = p [i];

　　}

　　buffer [i] ='\0';

　　for (i=0; i<62; i++)

　　{

　　if (strcmp (buffer, table [i].name)) = = 0)

　　{

　　printf("%c", table[i]. code);

　　break;

　　}

　　}

　　}

　　/* 关闭�~�码文�g以及(qi��ng)待解码文�?span lang="EN-US"> */

　　fclose (code_file);

　　fclose (string_file);

　　return 0;

　　}

 (t��ng)