The root of the word “antecedent” is ______.（)

A.root

B.stem

C.base

D.root, stem, base

A.stem

B.suffix

C.base form

D.A or C

A.individuals

B.political

C.refers

D.refer

A．connotative

B．conceptual

C．reflected

阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。

[说明]

本程序实现对指定文件内的单词进行计数。其中使用二叉树结构来保存已经读入的不同单词，并对相同单词出现的次数进行计数。此二叉树的左孩子结点的字符串值小于父结点的字符串值，右孩子结点的字符串值大于父结点的字符串值。函数getword(char*filename，char*word)是从指定的文件中得到单词。char*strdup(char*S)是复制S所指向的字符串，并返回复制字符串的地址。

[C程序]

include ＜stdio.h＞

include ＜ctype.h＞

include ＜string.h＞

define MAXWORD 100

struct node {

char*word;

int count;

struct node*left;

struct node*right;

}

struct node*addtree(struct node*P,char*w)

{ int cond;

if(p==NULL){ /*向树中插入结点*/

P=(struct node*)malloc(sizeof(struct node));

P-＞word=strdup(w);

P-＞count=1;

(1) ;

}

elseif((oond=strcmp(w,p-＞word))==0) (2) ;

else if(cond＜0)p-＞left=(3);

else p-＞right=(4);

return p;

}

main()

{ Struct node*root;

char word[MAXWORD];

root=NULL;

filename="example.dat";

while(getword(filename,word)!=EOF))

root=(5);

}

阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。

【说明】本程序从正文文件text.in中读入一篇英文短文，统计该短文中不同单词及出现次数，并按词典编辑顺序将单词及出现次数输出到正文文件word．out中。

程序用一棵有序二叉树存储这些单词及其出现的次数，边读入边建立，然后中序遍历该二叉树，将遍历经过的二叉树上的结点的内容输出。

include ＜stdio.h＞

include ＜malloc.h＞

include ＜ctype.h＞

include ＜string.h＞

define INF "text.in"

define OUTF "wotd.out"

typedef struct treenode{

char *word；

int count；

struct treenode *left，*right；

}BNODE

int getword (FILE *fpt，char *word)

{ char c；

c=fgetc (fpt)；

if (c＝EOF)

return 0；

while(!(tolower(c)＞='a' && tolower(c)＜='z'))

{ c=fgetc (fpt)；

if (c==EOF)

return 0；

} /*跳过单词间的所有非字母字符*/

while (tolower (c)＞='a' && tolower (c)＜='z')

{ *word++=c；

c=fgetc (fpt)；

}

*word='\0'；

return 1;

}

void binary_tree(BNODE **t，char *word)

{ BNODE *ptr，*p；int compres；

P=NULL； (1)；

while (ptr) /*寻找插入位置*/

{ compres=strcmp (word， (2) )；/*保存当前比较结果*/

if (!compres)

{ (3)；return；}

else

{ (4)；

ptr=compres＞0？ ptr-＞right：ptr-＞left；

}

}

ptr= (BNODE*) malloc (sizeof (BNODE)) ;

ptr-＞left = ptr-＞right = NULL;

ptr-＞word= (char*) malloc (strlen (word) +1) ;

strcpy (ptr-＞word, word);

ptr-＞count - 1;

if (p==NULL)

(5);

else if (compres ＞ 0)

p-＞right = ptr;

else

p-＞left = ptr;

}

void midorder (FILE **fpt, BNODE *t)

{ if (t==NULL)

return;

midorder (fpt, t-＞left);

fprintf (fpt, "%s %d\n", t-＞word, t-＞count)

midorder (fpt, t-＞right);

}

void main()

{ FILE *fpt; char word[40];

BNODE *root=NULL;

if ((fpt=fopen (INF,"r")) ==NULL)

{ printf ("Can't open file %s\n", INF )

return;

}

while (getword (fpt, word) ==1 )

binary_tree (&root, word );

fclose (fpt);

fpt = fopen (OUTF, "w");

if (fpt==NULL)

{ printf ("Can't open file %s\n", OUTF)

return;

}

midorder (fpt, root);

fclose(fpt)；

}

阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。

【说明】

本程序从正文文件text.in中读入一篇英文短文，统计该短文中不同单词及出现次数，并按词典编辑顺序将单词及出现次数输出到正文文件word.out中。

程序用一棵有序二叉树存储这些单词及其出现的次数，边读入边建立，然后中序遍历该二叉树，将遍历经过的二叉树上的结点内容输出。

【函数】

include ＜stdio.h＞

include ＜malloc.h＞

include ＜ctype.h＞

include ＜string.h＞

define INF "text.in"

define OUTF "word.our'

typedef struct treenode {

char *word;

int count;

struct treenode *left, *right;

} BNODE;

int getword(FILE *fpt, char *word)

{ char c;

c=fgetc(tpt);

if (c==EOF)

return 0;

while(!(tolower(c)＞= 'a' && tolower(c)＜= 'z'))

{ c=fgetc(fpt);

if (c==EOF)

return 0;

} /* 跳过单词间的所有非字母字符 */

while(tolower(c)＞= 'a' && tolower(c)＜= 'z')

{ *word++=c;

c=fgetc(fpt);

}

*word='\0';

return 1;

}

void binary_tree(BNODE **t, char *word)

{ BNODE *ptr, *p; int compres;

p=NULL;

(1);

while (ptr) /* 寻找插入位置 */

{ compres=strcmp(word, ptr-＞word);/* 保存当前比较结果 */

if (!compres)

{ (2); return;}

else

{ p=ptr;

ptr=compres＞0 ？ ptr-＞right: ptr-＞left;

}

}

ptr=(BNODE *)malloc(sizeof(BNODE));

ptr-＞left=ptr-＞right=NULL;

ptr-＞word=(char *)malloc(strlen(word)+1);

strcpy(ptr-＞word, word);

(3);

if (p==NULL)

*t=ptr;

else if (compres＞0)

p-＞right=ptr;

else

p-＞left=ptr;

}

void midorder(FILE *fpt, BNODE *t)

{ if (t==NULL)

return;

midorder(fpt,(4));

fprintf(fpt, "%s %d\n", t-＞word, t-＞count);

midorder(fpt, t-＞right);

}

void main()

{ FILE *fpt; char word[40];

BNODE *root=NULL;

if ((fpt=fopen(INF, "r"))==NULL)

{ printf("Can't open file %s\n", INF);

return;

}

while(getword(fpt, word)==1)

binary_tree((5));

fclose(fpt);

fpt=fopen(OUTF, "w");

if (fpt==NULL)

{ printf("Can't open fife %s\n", OUTF);

return;

}

midorder(fpt, root);

fclose(fpt);

}

阅读下列函数说明、图和C代码，回答问题

[说明]

在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树。

程序构造一棵二叉排序树，每个节点存储一个单词，按字典序列，较小的在左子树，较大的在右子树。

函数中使用的预定义符号如下：

typedef struct TreeNode{/*二叉排序树节点*/

char *word;

struct TreeNode *left, *right;

}BNODE;

[函数]

int getWord(FILE *fpt, char *word)

/*从文件fpt中读取单词到word中，到达文件结束时返回0*/

{

char c;

c = fgetc(fpt);

if(c == EOF)return 0;

/*跳过单词间的非字母字符*/

while(!(tolower(c) ＞= 'a' && tolower(c) ＜= 'z')){

c = fgetc(fpt);

if(c == EOF)return 0;

}

/*不区分大小写*/

while(tolower(c) ＞= 'a' && tolower(c) ＜= 'z'){

*word++ = c;

c = fqetc(fpt);

}

*word = '\0';

return 1;

}

void BTree(BNODE **t, char *word)

{

BNODE *ptr, *p;

int compres;

p = NITLL;

(1) ;

while(ptr){

compres = strcmp(word, (2) );

if(!compres){

return;

}else{

(3) ;

ptr = compres ＞ 0 ？ ptr-＞right : ptr-＞left;

}

}

ptr = (BNODE*)malloc(sizeof ptr);

ptr-＞left = ptr-＞right = NULL;

ptr-＞word = (char*)malloc(strlen(word) + 1);

strcpy(ptr-＞word, word);

if(p == NULL){

(4) ;

}else if(compres ＞ 0){

p-＞right = ptr;

}else{

p-＞left = ptr;

}

}

int main()

{

FILE *fpt;

char word[40];

BNODE *root = NULL;

if((fpt = fopen("text.in", "r")) == NULL){

printf("不能打开文件text.in! \n");

return 1;

}

while(getWord(fpt, word) == 1){

BTree (5) ;

}

fclose(fpt);

return 0;

}