C Language for 2006
10 引言
11历年川大考研真
题
快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题
讲评
11.1 四川大学2000年攻读硕士学位研究生入学考试试题 及 答案
61.2 四川大学2001年攻读硕士学位研究生入学考试试题 及 答案
61.2.1第2001年――C语言程序设计 题目
121.3 四川大学2002年攻读硕士学位研究生入学考试试题 及 答案
121.3.1 第2002年――C语言题目
201.4 四川大学2003年攻读硕士学位研究生入学考试试题及 答案
201.4.1 第2003年――C语言题目
251.5 四川大学2004年攻读硕士学位研究生入学考试试题及 答案
251.5.1 第2004年――C语言题目
301.6 四川大学2005年攻读硕士学位研究生入学考试试题及 答案
301.6.1 第2005年――C语言题目
0 引言
1历年川大考研
真题
北京中考数学真题pdf四级真题及答案下载历年四级真题下载证券交易真题下载资料分析真题下载
讲评
1.1 四川大学2000年攻读硕士学位研究生入学考试试题 及 答案
C语言部分
一、选择题（每小题2分，共10分）
（下在各小题，分别有一个或多个正确答案，请将所有正确答案的编号，填写在该小题题干后的括号内。错选或漏选均不得分）。
1、若定义：int a[2][3]｛0，2，4，6，8，10｝；以下描述正确的有（ A，C，D，E ）
A、*（a+1）为元素6的地址
这里a+1=a[1]的地址；*(a+1)的值是6,故A正确。
B、*（a[1]+1）的值为2
为8,故B不正确
C、**（a+1）+2的值为8
这里a+1是一个指针，指向的是a[1]. *(a+1)为a[1]，a[1]指向的是a[1][0]. **(a+1)为6,加2得8，故C正确；
D、a[0]与a相同
因二者都是指针，指针的地址都是指向数组中的第一个元素的地址，故D正确。
E、a[1][2]的值为10
它是指第二行的第三个元素，为10,正确
2、对函数的正确使用
方法
快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载
描述（ A，C，D ）。
A、用数组做函数参数时，必须在主调函数和被调函数中分别定义数组
B、实参数组元素和形参数组元素类型可以不一致
C、形参数组长度可以不指定 D、形参数组长度可以大于实参数组长度
E、数组名做参数属于值传递
3、对静态变量的正确描述（ A，B，D，E ）
A、静态局部变量在静态存储区内分配单元（ ）
B、静态外部变量可以赋初值，也可以不赋初值
C、静态外部变量的作用与外部变量相同
D、静态局部变量在函数调用结束时，仍保存其值，不会随着消失。
E、静态局部变量只赋一次初值
4、下列描述正确的是（ A ，C）。
A、由main 函数及其参数argc和* argv[]可以实现命令行方式
B、使用fclose关闭文件时，先释放文件指针，再写缓冲区数据到文件中
//先写缓冲区数据到文件中,再释放文件指针
C、字符数组并不要求它的最后一个字符是‘\0’
//是的，以字符指针指向的字符串才要求，因为只有这样，才能知道字符串的长度，而在字符数组中，不用\0,一样可以知道到哪里是字符数组的结尾。
D、‘A’和“A”都是字符串常量
E、若char*S=“\ta\017bc”；则指针变量S指向的字符串所占的字节数是7
5、在缓冲文件系统中用于读写的函数有（ 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=(a＞＞n-2)^b; //+,-,的优先级比<<,>>高。
printf(“\nb=%x,\nx=%x”,b,x);
｝
在用2个字节表示整数的系统中
结果为
d8c0
d8b6
在用4个字节表示整数的系统中
结果为
1d8c0
1d8b6
故以上两种结果都正确。
(2) #include 〈stdin.h〉
struct m ｛int x;
int *y;
｝ *p;
int a [4]=｛12，33，-40，100｝；
struct m b [4]=｛10,&a[2],9,&a[3],8,&a[0],7,&a[1]｝'
main()
｛
p=b; 输出结果:
printf（“%d\n”,++p-＞x）; //->的优先级高于++,因此等于是++(p->x),为11
printf（“%d\n”,(++p)-＞x）; //p后移一个元素，其x值为9;
printf（“%d\n”,++(*p-＞y)）;
//->的优先级高于*, 此时p已指向b[1]，故*(p->y)为a[3]为100.自加后为101;
｝
故输出结果为：
11
9
101
三、程序设计（共10分）
设在文件a.txt和文件b.txt中分别存有两个字符串，设计一个程序将这两个字符串按依序交叉的方式合并为一个字符串（例如“aaaaa”与“bbb”的合并结果为“abababaa”，而“bbb”与“aaaaa”的合作结果为“ bababaa”，）并将结果存入文件a.txt中。
【答案】
写程序时，可以分别读取a.txt文件和b.txt文件，注意（1），无论a文件先读完还是b文件先读完，程序都能作出适应性的判断。注意（2）把a和b合并的结果，写到一个临时文件c中，最后把c的文件覆盖到a文件中，达到题意的要求。
#include
main()
{
FILE *fp,*fq,*fr;
char ch;
if((fp=fopen("a.txt","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(!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、对宏定义不正确的描述是哪一个？
①在进行宏定义时，可以引用已经定义的宏名，可以层层置换
//可以引用已经定义了的宏名,可以层层置换
②宏名的有效范围包括本文件的任何位置
//宏名的有效范围定义命令之后到本源文件结束，可以用#define终止宏定义的作用域
③宠定义不是语句，不必在行末加分号
//是预处理定义语句
④对程序中双引号括起来的字符串，即使与宏名相同，也不进行置换
3、若定义static char s[20]=”computer”；则执行语句x = strlen(s)；之后，x的值为多少？
①20
②9
③8
④19
//strlen函数计算char*型字符串的长度的时候，并不包含末尾的\0；
4、以下哪一个表达式取值是正确的？
①6>5结果为6
②6＆＆5结果为7
③6||5结果为7
④6<5结果为0
5、如定义
enum weekday ｛one, two, thr, fou, fiv｝；
enum weekday working；
以下哪个是不正确的枚举变量的使用？
①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”，“GHI”，“JKL”，“MNO”，“PQR”﹜；
char **p;
int i;
p = aplha;
for (i = 0; i<4; i++)
printf (“%s”, p[i]);
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 (a>b) swap (a, b);
if (a>c) swap (a, c);
if (b>c) 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（a>b）
swap（＆a，＆b）；
if（a>c）
swap（＆a，＆c）；
if（b>c）
swap（＆b，＆c）；
3、假设系统为基本整型量分配2个字节，为字符型量分配1个字节。下列程序完成的功能是什么？（3分）
# include
union
﹛
int n;
char ch [2];
﹜u;
void main ()
﹛
int m;
scanf (“%d”，＆m);
u.n = m;
printf (“\n%u, %u”，u.ch[0], u.ch[1]);
﹜
//该程序的功能，取用户输入的整数值的高字节和低字节，并按照任意整数的低字节和高字节分别输出。
三、程序设计题（12分）
假设一个文本文件中保存着100个整数，请将这100个整数按从小到大的顺序写到另一个文本文件中去，并且在新文件中每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 filename\n”);
return;
﹜
fin = fopen (argv[1], “r”);
fout = fopen (argv[2], “w”);
for (i = 0; i<100; i++)
fscanf (fin, “%d”, ＆a[i]);
for (i = 0; i<99; i++)
for (i = 0; i<99－i; i++)
if (a[j]>a[j+1])
﹛t = a[j]; a[j] = a[j+1]; a[j+1]=t;﹜
for (i = 0; i<100; i++)
﹛
if (i%10 = 0)
fprintf (fout, “%s”, “\n”);
fprintf (fout, “%d”, a[i]);
﹜
fclose (fin);
fclose (fout);
﹜
1.3 四川大学2002年攻读硕士学位研究生入学考试试题 及 答案
1.3.1 第2002年――C语言题目
C语言程序设计（共30分）
一、单项选择题（在每小题的四个备选答案中，选出一个正确答案。每小题1分，共6分）
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表达式a＞＞2的值为 。
A、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得值b
5、以下c 语句执行后，
int i, s=0;
for (i=0;i＜10;i++)s+=i;
printf ('%d\n', i);
输出的内容为 。
A、0 B、9 C、10 D、11
//i值在循环外定义，所以其值循环结束仍有意义，得值10
6、以下c语句执行后，
char s1[100] =″I like C 1anguage″,s2[100];
strcpy(s2, s1);
strcat (s1, s2);
puts (s2);
输出的内容为 。
A、I B、I like C language C、I like C language I like C language
D、I like C language I like C language I like C language
//连接后的串存在s1里，对s2没有影响
二、阅读程序，写出该程序的执行结果。（4分）
# include 〈stdio.h〉
void main ( )
｛ char a [3] [10]=｛"Beijing ","Shanghai", "Chengdu"｝;
char p1, (*p2)[10];
p1=a[0];
p2=a;
printf("%c\n",*(a[1]+1));
// a[1]代表是第一行字符串Shanghai，加1后得值第一个字符h的地址，*取出其地址里的值h
printf("%c\n",*(*(a+1)+2));
// *(a+i)=a[i] 代表是第一行字符串Shanghai，加2后得值第2个字符a的地址，*取出其地址里的值
printf("%c\n",*(p1+1));
//p1是一字符指针，加一指向第零行第1个字符e的位置，*取出其地址里的值
printf("%c\n",*(*(p2+1)+2));
//p2为一指向数组的指针，p2是与数组名等价的指针，它指向2维数组的首行，p2＋1指针指向了第一行字串Shanghai，加2后得值第2个字符a的地址，*取出其地址里的值
printf("%s\n",*(p1+1));
//打印的从第一个字符开始的第零行余下的字符串eijing
printf("%s\n",*(p2[2]);
//p2[2]指的是第二行，打印第二行字符串Chengdu
printf("%s\n",*(p2＋1));
//p2+1指向的是第一行字符串shanghai
三、按要求编写函数。（8分）
在一程序中定义了如下结构类型用于处理单向链表：
struct linkage ｛
int value;
struct linkage *pNext;
｝;
现已经编写出按节点的成员a值从小到大建立初始链表的函数
create ( ),如下所示：
struct linkage * create (void )
｛
struct linkage * pHead;
int a[4]=｛2,1,3,5｝;
pHead=NULL;
for （i=0;i＜4;i++）
pHead=addItem(pHead,a[i]);
return pHead;
｝
在该函数的for循环前，pHead为NULL；在执行整个for循环后，创建的链表如下所示：
即在被调函数addItem( )中，需要动态分配内存，生成新节点，将传入的第二参数的值赋给该节点的成员value：并通过第一个参数链表首节点确定适当位置放置该新节点。
请完成函数：
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 *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=p＞pNext;
while (q)
if (value＜=q-＞a)
break;
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文件由标签，标题和正文主体等部分组成。如下所示：
〈HTML〉
〈HEAD〉
〈TITLE〉HTML标题部分
〈/HEAD〉
这里是HTML文件的主体部分。
换新行。
〈/HTML〉
符号"<与">"及其之间的内容是标签，如〈HTML〉，等。其它部分是标题和主体。请按以下说明和要求完成程序，将简单的HTML文件转换为TXT文件：
1． 序将简单HTML文件的有标签和换行符（\n）（去掉。标题部分结束（遇到标签）后加上一个换行符（\n）。每一个
标签换成一个换行符（\n）。其余部分原样保留。如上面的简单HTML文件处理为（↙表示换行）：
HTML标题部分↙
这里是HTML文件的主体部分。↙
换新行。
2．简单HTML文件的标签内没有嵌套情况，即在"<和">"这间不会再出现"<或">"。
3．标签内的内容大小写无关。如
,
,
等价。
4．示签的"<和">"与标签内容间无空格。即不会出现
或< BR>等情况。
5．标题和正文中不会出现"<和">"字符，它们通过转义字符实现，这时尤需考虑。
6．程序需要处理命令行参数。第一个参数指要处理的HTML文件名，第二个参数指定处理后要存放的文件名。这两个文件都是文本文件。
7．程序必须进行必要的出错处理，如无法打开文件等。
8．程序不需要包含头文件。
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,tag[7];
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 (argv [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)
tag[len]=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);
tag[len-1]=c;
｝
｝
fclose (fin);
fclose (fout);
｝
1.4 四川大学2003年攻读硕士学位研究生入学考试试题及 答案
1.4.1 第2003年――C语言题目
C语言程序设计（40分）
一、
分析
定性数据统计分析pdf销售业绩分析模板建筑结构震害分析销售进度分析表京东商城竞争战略分析
下面的 程序，写出程序执行结果。（每小题4分，共2分）
1、
#include 〈stdio.h〉
void 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、%d\n"、a、b、*p、*q；
}
//因为在swap函数里交换的是两个参数的地址，所以参数使用的是两级指针，表示交换的是指针的地址，最终使p指向了b，q指向了a。
1，3，3，1
2.
# include
void merge (char *d、char sl、char、S2)
{ while (*sl!='\0' && *S2!='\0')
if (*sl<*s2)
d++=*sl++;
else
d++=*s2++;
while (*sl!='\0) *d++=sl++;
while (*s2!='\0') *d++=s2++;
*d='\0',
}
void main( )
{ char sl="acdgh",s2="bcfhi",s3[20];
merge(s3,s1,s2);
puts(s3)
}
//将两个字符串合为一个按照字母顺序排列的串
abccdfghhi
二、按要求完成C函数。（每小题10分，共20分）
1．int 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 (max＜temp)
max=temp;
s++;
｝
return max;
｝
2． struct mode *reverse(struct mode *pHead);
其中，struct node 定义如下：
struct 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-＞pNext=p;
p=q;
q=t;
｝
pHead-＞pNext=NULL;
pHead=p;
return pHead;
｝
三、按要求完成简单的客车车次查询程序。（12分）
某车站需要一个简单的客车车次查询程序。说明如下：
1． 客车车次数据文件checi.txt放在c:\data目录下，格式为：
T8 成都 北京西 09：30
1364 成都 北京西 14：20
K118 攀枝花 北京西 22：00
… … …
其中每行为一次车的信息，分为4个数据项：车次，始发站，终点站和离开本站时间。前三个数据项留的宽度为8字符，最后一项结束后即换行。数据项间一定有空格隔开，每一数据项内无空格。
2．你的程序对用户通过命令行参数指一的车次，在客车车次数据文件中查找相应车次信息并输出该次车的始发站，终点站和离开本站时间，如果未找到，则输出“找不到该次车信息！”。
3．你的程序可以使用
标准
excel标准偏差excel标准偏差函数exl标准差函数国标检验抽样标准表免费下载红头文件格式标准下载
的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＜4; i++)
fscanf (fp,"%s",info[i]);
if (!stricmp (info[0],argv[1]))
｛ found=1;
printf("始发站：%s\n",info [1]);
printf("始发站：%s\n",info [2]);
printf("离本站时间：%s\n",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
//a=a+b*5,为17
(2) a=b++
//a=3
(3) a%=(a%=b)
//结果为0
(4) a=a＞b&&b＞a||a
//＞的优先级高于&&和||原式理解为（a＞b）&&（b＞a）||a
&&运算符高于||,原式理解为(（a＞b）&&（b＞a）)||a,因为a值为2，结果为1真。或运算是有一为1
(5) a=!b＜a&&!a＜b
//!的运算符最高，＜其次，&&最小原式理解为（（!b）＜a）&&（（!a）＜b））结果为1
二、下面的程序构造一个有向图，请画出其示意图。（10分）
include 〈stdio.h〉
struct node /*有向图的节点类型*/
｛ int key;
struct node *left,*right,*up,*down;
｝;
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;
｝
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;
｝
三、按要求完成函数。（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四个字符组成，如下所示：
ACUGCCCAUGAAAAACUUUUGACAC
其有效信息子串从第一次出现“AUG”后开始，遇到“UGA”结束（不包括“AUG”和“UGA”。）如上面的编码串需解码的有效子串为：
AAAAACUUU
有效子串中每3个字符（如“AAA”，“CGA”）作为一个密码子（可以保证，有效子串的长度一定为3的整数倍。）可能的密码子（62种）及相应码值以如下形式放在编码文件code.txt中（按密码子字典序排列）；
AAA K
AAC N
…………
UUU F
请编写C程序对存放在文件中的特殊字符串解码，在屏幕输出解码串。如：KNF
KNE
要求：
1、编码文件code.txt放在c盘根目录下；
2、要解码的特殊字符串以文件形式存放，其串长不超过1024字符；
3、你编写的程序应能处理命令参数，指定要解码的字符串文件；
4、程序中可以使用C语言的标准库函数，不需要写出头文件；
5、程序中应有必有的注释。
#include 〈stdio.h〉
#include 〈string.h〉
struct
｛
char name[4];
char code;
｝ table [62];
int main (int argc,char *argv [ ])
｛
FILE *code file=NULL, *string file =NULL;
char string [1024+2],buffer[4],*p,*end ;
int I;
/* 检查命令行参数*/
if (argc＜=1)
｝
/*打开编码文件以及待解码文件*/
code file=fopen ("c:\\code. txt","r");
string file =fopen (argv[1],"r");
if (code_file= = NULL | | string_file = =NULL)
return 1;
/* 读编码文件，将结果记入表中 */
for （i=0; i<62; i++）
{
fscanf(code_file, "%s %c\n", tabie[i], name, &table[i].code);
}
/*读待解码文件内容到string中 */
fgets (string, sizeof (string), string_file);
/* 扫描有效子串头 */
p= strstr(string, "AUG");
end = strstr (p + 3 , "UGA");
/*读有效子串，查表输出解码字符，直到子串尾 */
for (p+=3; p
int main( )
{ int a=4,b=3,c=1,x;
x=a>b;
printf(“%d\n”,x);
//结果为1
x=--a+b++;
printf(”%d\n”,x);
//结果为6
x=a>b;
printf(”%d\n”,x);
//结果为假，0
x=c＆＆b==c;
printf(”%d\n”,x);
//==的运算级高于&&, c＆＆(b==c)结果为假0
return0;
}
2.
#include
int main( )
{ inti,j;
for(I=0;I=8;I+=2)
{ for(j=0;j<(8-I)/2;j++
printf(”+”);
for(j=0;j<=I;j++)
printf(”*”);
printf(\n”);
}
return0;
}
++++*
+++***
++*****
+*******
二．按要求完成函数。（28分）
1． 一种最简单的字符串加密方法是将字符串的每一字符加上一个偏移量offset(不考虑溢出)。请编写木相应的编解码函
数，其原型分别为：
char*encode(char*s,int offset);
char *decode(char *s,offset);
char *encode(char *s,int offset)
{
char *p=s;
while (*p)
{
*p +=offset;
}
renturn s;
}
char *decode(char *sm int iffset)
{
char *p= s;
while(*p)
{
*p-=offset;
}
return s;
}
2编写函数将两个节点值递增的单向链表归并为一个。要求利用原节点空间。链表节点定义为：
struct node
{ int value;
struct node *pNext;
};
函数原型为：
struct node *merge(struct node *a, struct node *b);
其中a,b为要归并的两个单向链表头节点指针，函数返回值为归并后的单向链表头节点指针。
struct node
{
int value
struct node *pNext;
}
struct node *merge(struct node *a, struct node *b)
{
struct node *p;
struct node *q
struct node *t;
if (a->value <=b->vaLue)
{
p=a;
q=b
}
else
{
p=b
q=a;
}
t=p;
while (q)
{
if (p->pNext ==NULL)
{
P->Pnext=q
break;
}
if (q->valuepNext->value)
{
struct node.*k=q->pNext;
q->pNxt=p->pNext;
p->pNext=q;
q=k;
continue;
}
p=p->pNext;
}
return t;
}
三．编写程序模拟数字LED显示。（14分）
编写程序完成如下功能：用户键盘输入最多四位的整数，在屏幕上以类似LED方式显示。如用户输入为：
8234
则输出
其中每个数字字模均为7行×4列。0-9+个数字的字模顺序地以文本形式存放在方件C：\font.txt中。
要求：
1、 输出的各数字间有1个空格；
2、 你的程序可以使用C语言标准库函数，不需要写出头文件；
3、 程序中应有必有的注释。
char font[10][7][5];
94 int n;
95 int digit[4];
96 int length=0;
97
98/ * 装载字体文件 */
99 void load fontsO
100 {
101
int I, j, k;
102 FILE *file;
103
104
file = fopen(”c:\\font”,”r”);
105
if (file==NULL)
106
{
107
printf(” 打开字体文件 font. Txt 错误|n”);
108
exit(1);
109
}
110
111
for (k = 0; k<10;k++)
112 {
113
for (I=0; I<7; I++)
114
{
115
char line[10];
116
fgets(line, 5, file);
117
for (j=0; j<4;j++)
118
{
119
font[k][I][j]=line[j];
120
}
121
font[k][I][4]=0;
122
}
123
}
124
125
fclose(file);
126
}
127
128/* 将输入的整数解码为单个的数字*/
129
void decode()
130
{
131
int I;
132
int m=n;
133
for (I=0; I <4;I++)
134
{
135
digit[I]=m % 10;
136
m =m/10;
137
138
if (m==0)
139
break;
140
}
141
142
length = I + 1;
143
if (length >=4)
144
length=4;
145
}
146
147
/* 显示LED */
148 void disnlav()
149 {
150
int I,j;
151
for (I=0; I<7;I++)
152
{
153
for (j = length-I; j>=0;j__)
154 {
155
printf(”%s”, font[j][I]);
156
printf(” ”);
157
}
158
printf(” \n”);
159
}
160
}
161
162
int main()
163
{
164
165
load fonts();
166
167
scanf(”%d”, &n);
168 decode();
169 display();
170 }
3
2
2
4
0
pH
PAGE
37
第 37 页 共 37 页
浙公网安备 33021202002483