●试题四 阅读下列函数说明和C代码，将应填入（n)处的字句写在答题纸的对应栏内。 【说明】 函数Qui

●试题二

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明】

该程序运行后，输出下面的数字金字塔

【程序】

include＜stdio．h＞

main ()

{char max，next；

int i；

for(max=′1′；max＜=′9′；max＋＋)

{for(i=1；i＜=20- (1) ；＋＋i)

printf(" ")；

for(next= (2) ；next＜= (3) ；next＋＋)

printf("％c"，next)；

for(next= (4) ；next＞= (5) ；next--)

printf("％c"，next)；

printf("＼n")；

}

}

●试题八

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明】

以下程序的功能是：从键盘上输入一个字符串，把该字符串中的小写字母转换为大写字母，输出到文件test．txt中，然后从该文件读出字符串并显示出来。

【程序】

#include＜stdio．h＞

main()

{FILE*fp；

charstr［100］；inti=0；

if((fp=fopen("text．txt" (1) ))==NULL)

{printf("can't open this file．＼n")；exit(0)；}

printf("input astring:＼n")；gest(str)；

while(str［i］)

{if(str［i］＞=′a′ ＆＆ str［i］＜=′z′)

str［i］= (2) ；

fputc(str［i］， (3) )；

i＋＋；

}

fclose(fp)；

fp=fopen("test．txt"， (4) )；

fgets(str，100，fp)；

printf("％s＼n"，str)；

(5) ；

}

●试题三

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明】

函数move(int*a，int n)用于整理数组a［］的前n个元素，使其中小于0的元素移到数组的前端，大于0的元素移到数组的后端，等于0的元素留在数表中间。

令a［0］~a［low-1］小于0(初始为空)；a［low］~a［i-1］等于0(初始为空)；a［i］~a［high］还未考察，当前考察元素为a［i］。a［high+1］～a［n-1］大于0(初始为空)。

【函数】

move(int*a，int n)

{

int i，low，high，t；

low=i=0；high=n-1；

while((1) )

if(a［i］＜0)

{

t=a［i］；a［i］=a［low］；a［low］=t；

(2) ；i＋＋；

}

else if((3) )

{t=a［i］；a［i］=a［high］；a［high］=t；

(4) ；

}

else (5) ；

}

●试题四

阅读以下说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明】

将一正整数序列{K1，K2，…，K9}重新排列成一个新的序列，新序列中，比K1小的数都在K1的前面(左面)，比K1大的数都在K1的后面(右面)，最后调用writeDat()函数的新序列输出到文件out．dat中。

在程序中已给出了10个序列，每个序列有9个正整数，并存入数组a［10］［9］中，分别求出这10个新序列。

例：序列 {6，8，9，1，2，5，4，7，3}

经重排后成为{3，4，5，2，1，6，8，9，7}

【函数】

#include＜stdio．h＞

#include＜conio．h＞

void jsValue(int a［10］［9］)

{int i，j，k，n，temp；

int b［9］；

for(i=0；i＜10；i＋＋)

{temp=a［i］［0］；

k=8；n=0；

for(j=8；j=0；j--)

{if(temp＜a［i］［j］) (1) =a［i］［j］；

if(temp＞a［i］［j］) (2) =a［i］［j］；

if(temp=a［i］［j］) (3) =temp；

}

for(j=0；j＜9；j＋＋)a［i］［j］=b［j］；

}

}

void main()

{

int a［10］［9］={{6，8，9，1，2，5，4，7，3}，{3，5，8，9，1，2，6，4，7}，

{8，2，1，9，3，5，4，6，7}，{3，5，1，2，9，8，6，7，4}，

{4，7，8，9，1，2，5，3，6}，{4，7，3，5，1，2，6，8，9}，

{9，1，3，5，8，6，2，4，7}，{2，6，1，9，8，3，5，7，4}，

{5，3，7，9，1，8，2，6，4}，{7，1，3，2，5，8，9，4，6}

}；

int i，j；

(4) ；

for(i=0；i＜10；i＋＋){

for(j=0；j＜9；j＋＋){

printf("％d"，a［i］［j］)；

if((5) )printf("，")；

}

printf("＼n")；

}

getch()；

}

●试题一

阅读下列函数说明和C代码，把应填入其中n处的字句写在答卷的对应栏内。

【函数1．1说明】

函数strcpy(char*to，char*from)将字符串from复制到字符串to。

【函数1．1】

void strcpy(char*to，char*from)

{while((1 ) )；}

【函数1．2说明】

函数merge(int a［ ］，int n，int b［ ］，int m，int *c)是将两个从小到大有序数组a和b复制合并出一个有序整数序列c，其中形参n和m分别是数组a和b的元素个数。

【函数1．2】

void merge(int a［ ］，int n，int b［ ］，int m，int *c)

{ int i，j；

for(i=j=0；i＜n && j＜m；)

*c++=a［i］＜b［j］？ a［i++］:b［j++］；

while((2) )*c++=a［i++］；

while((3) )*c++=b［j++］；

}

【函数1．3说明】

递归函数sum(int a［ ］，int n)的返回值是数组a［ ］的前n个元素之和。

【函数1．3】

int sum(int a［ ］，int n)

{ if(n＞0)return (4) ；

else (5) ；

}

●试题二

阅读下列程序或函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【函数2．1说明】

函数strcmp()是比较两个字符串s和t的大小。若s＜t函数返回负数；若s=t函数返回0；若s＞t，函数返回正数。

【函数2．1】

int strcmp(char *s，char *t)

{ while(*s && *t && (1) ){

s++；t++；

}

return (2) ；

}

【程序2．2说明】

在n行n列的矩阵中，每行都有最大的数，本程序求这n个最大数中的最小一个。

【程序2．2】

#includestdio．h

#define N 100

int a［N］［N］；

void main()

{ int row ，col，max，min，n；

/*输入合法n(＜100)，和输入n×n个整数到数组a的代码略*/

for (row=0；row＜n；row++){

for(max=a［row］［0］，col=1；col＜n；col++)

if((3) )max=a［row］［col］；

if((4) )min=max；

else if((5) )min=max；

}

printf ("The min of max numbers is %d＼n"，min)；

}

●试题二

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明2．1】

L为一个带头结点的循环链表。函数deletenode(LinkList L，int c)的功能是删除L中数据域data的值大于c的所有结点，并由这些结点组建成一个新的带头结点的循环链表，其头指针作为函数的返回值。

【函数2．1】

LinkList deletenode(LinkList L，int c)

{

LinkList Lc，p，pre；

pre=L；

p= (1) ；

Lc=(LinkList)malloc(sizeof(ListNode))；

Lc-＞next=Lc；

while(p!=L)

if(p-＞data＞c)

{

(2) ;

(3) ；

Lc-＞next=p；

p=pre-＞next；

}

else

{

pre=p；

p=pre-＞next；

}

return Lc；

}

【说明2．2】

递归函数dec_to_k_2(int n，int k)的功能是将十进制正整数n转换成k(2≤k≤9)进制数，并打印。

【函数2．2】

dec_to_k_2(int n，int k)

{∥将十进制正整数n转换成k(2≤k≤9)进制数

if(n!=0)

{

dec_to_k_2((4) ，k)；

printf("％d"， (5) )；

}

}

●试题四

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明4．1】

假设两个队列共享一个循环向量空间(如图1-2所示)，其类型Queue2定义如下：

typedef struct{

DateType data ［MaxSize］；

int front［2］，rear［2］；

}Queue2；

对于i=0或1，front［i］和rear［i］分别为第i个队列的头指针和尾指针。函数EnQueue(Queue2*Q，int i，DateType x)的功能是实现第i个队列的入队操作。

【函数4．1】

int EnQueue(Queue2*Q，int i，DateType x)

{∥若第i个队列不满，则元素x入队列，并返回1；否则，返回0

if(i＜0‖i＞1)return 0；

if(Q-＞rear［i］==Q-＞front［ (1) ］

return 0；

Q-＞data［ (2) ］=x；

Q-＞rear［i］=［ (3) ］；

return 1；

}

【说明4．2】

函数BTreeEqual(BinTreeNode*T1，BinTreeNode*T2)的功能是递归法判断两棵二叉树是否相等，若相等则返回1，否则返回0。函数中参数T1和T2分别为指向这两棵二叉树根结点的指针。当两棵树的结构完全相同，并且对应结点的值也相同时才被认为相等。

已知二叉树中的结点类型BinTreeNode定义为：

struct BinTreeNode{

char data；

BinTreeNode*left，*right；

}；

其中data为结点值域，left和right分别为指向左、右子女结点的指针域，

【函数4．2】

int BTreeEqual(BinTreeNode*T1，BinTreeNode*T2)

{

if(T1==NULL ＆＆ T2==NULL)return 1；∥若两棵树均为空，则相等

else if((4) )return 0；∥若一棵为空一棵不为空，则不等

else if((5) )return 1；∥若根结点值相等并且左、右子树

∥也相等，则两棵树相等，否则不等

else return 0；

}

试题四

阅读下列函数说明和C函数，将应填入 （n） 处的字句写在答题纸的对应栏内。

[函数说明]

函数DeleteNode(Bitree *r,int e)的功能是：在树根结点指针为r的二叉查找（排序）树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查找树结点的类型定义为：

typedef struct Tnode{

int data;

struct Tnode *Lchild,*Rchild;

}*Bitree;

在二叉查找树上删除一个结点时，要考虑三种情况：

1若待删除的结点p是叶子结点，则直接删除该结点；

2若待删除的结点p只有一个子结点，则将这个子结点与待删除结点的父结点直接连接，然后删除结点p；

3若待删除的结点p有两个子结点，则在其左子树上，用中序遍历寻找关键值最大的结点s,用结点s的值代替结点p的值，然后删除结点s,结点s必属于上述1、2情况之一。

[函数代码]

int DeleteNode(Bitree *r,int e) {

Bitreep = *r, pp, s, c;

while((1) ) { /*从树根结点出发查找键值为e的结点*/

pp = p;

if (e＜ p-＞data) p = p -＞ Lchild;

else p = p-＞Rchild;

}

if(!p) return –1; /* 查找失败 */

if(p-＞Lchild && p-＞Rchild) { /* 处理情况3 */

s = (2);pp = p;

while ((3) ) { pp = s; s = s-＞ Rchild; }

p-＞data = s -＞data; p = s;

}

/*处理情况1、2*/

if((4) ) c = p -＞ Lchild;

elsec = p -＞ Rchild;

if(p == *r) *r = c;

elseif ((5) ) pp -＞ Lchild = c;

elsepp-＞Rchild = c;

free(p);

return 0;

}

●试题三

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明】

函数diff的功能是：根据两个由整数(都大于-32768)按升序构成的单链表L1和L2(分别由A，B指向)构造一个单链表L3(由*r指向)，要求L3中的所有整数都是L1，并且不是L2中的整数，还要求L3中的所有整数都两两不等。

【函数】

#include＜mallo

C．h＞

typedef struct node{

int d；

struct node *next

}Node；

void diff(Node *A，Node *B，Node **r)

{

int lastnum；

Node*p；

*r=NULL；

if(!A)return；

while((1) )

if(A-＞d＜B-＞d)

{

lastnum=A-＞d；

p=(Node*)malloc(sizeof(Node))；

p-＞d=lastnum；

p-＞next=*r； (2) ；

do

A=A-＞next；

while((3) )；

}

else if(A-＞d＞B-＞d)

B=B-＞next；

else{

(4) ；

lastnum=A-＞d；

while (A && A-＞d==lastnum)A=A-＞next；

}

while(A)

{

lastnum=A-＞d；

p=(Node*)malloc(sizeof(Node))；

p-＞d=lastnum；

(5) ；

*r=p；

while (A && A-＞d==lastnum) A=A-＞next；

}

}