C语言2000-2005年试题及其答案

C Language for 2006

//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]=｛\｝; char p1, (*p2)[10]; p1=a[0]; p2=a;

printf(\

// a[1]代表是第一行字符串Shanghai，加1后得值第一个字符h的地址，*取出其地址里的值h

printf(\

// *(a+i)=a[i] 代表是第一行字符串Shanghai，加2后得值第2个字符a的地址，*取出其地址里的值

printf(\

//p1是一字符指针，加一指向第零行第1个字符e的位置，*取出其地址里的值

printf(\

//p2为一指向数组的指针，p2是与数组名等价的指针，它指向2维数组的首行，p2＋1指针指向了第一行字串Shanghai，加2后得值第2个字符a

第 13 页 共 39 页

13

C Language for 2006

的地址，*取出其地址里的值

printf(\

//打印的从第一个字符开始的第零行余下的字符串eijing printf(\

//p2[2]指的是第二行，打印第二行字符串Chengdu printf(\＋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循环后，创建的链表如下所示：

第 14 页 共 39 页 14

C Language for 2006

p

即在被调函数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)

第 15 页 共 39 页 15

C Language for 2006

｛ 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文件的主体部分。
换新行。

第 16 页 共 39 页

16