阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]本程序实现对指定文件内的单词进行计数。其中使用二叉树结构来保存已经读入的不同单词，并对相同单词出现的次数进行计数。此二叉树的左孩子结点的字符串值小于父结点的字符串值，右孩子结点的字符串值大于父结点的字符串值。函数getword(char*filename，char*word)是从指定的文件中得到单词。char*strdup(char*S)是复制S所指向的字符串，并返回复制字符串的地址。[C程序]include ＜stdio.h＞in
题目
阅读以下函数说明和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)处的字句写在对应栏内。 [说明] 本程序实现对指定文件 ”相关问题
-
第1题：
阅读下列程序说明和C程序，将应填入(n)处的字句写在对应栏内。
[函数2.1说明]
下面程序的功能是计算x和y的最小公倍数。
[函数2.1]
main()
{ int m,n,d,r;
seanf("%d %d",&m,&n);
if(m＜n) {r=m;m=n;n=r;}
(1);
while (d%n! =0) (2);
printf("%d\n",d);
}
[函数2.2说明]
下述程序接收键盘输入，直到句点“.”时结束。输入的字符被原样输出，但连续的空格输入将转换成一个空格。
[函数2.2]
include ＜stdio.h＞
main()
{ char c,preChar='\0';
c = getchar();
while(c! = '.'){
if((3)) putchar(c);
else if(preChar! =' ') putchar(c);
(4);
c=(5);
}
}
正确答案：(1)d=m (2) d+=m或d=d+m (3) c!=‘’ (4) preChar=c (5) getchar()
(1)d=m (2) d+=m或d=d+m (3) c!=‘’ (4) preChar=c (5) getchar() 解析：(1)下文使用了变量d，因此需在此初始化，由下面循环的条件“d%n!=0”知初值不能是n，因此必为m；
(2)此处while循环生成最小公倍数d，其终止条件是n整除d，因此循环过程中需要保证m整除d并且d尽可能地小，于是d应以m为增量递增；
(3)当输入的字符非空格时，原样输出；
(4)程序中变量preChar用于记录上一次读入的字符，循环过程中应不断更新其值；
(5)接收下一个输入。 -
第2题：
●试题二
阅读下列函数说明和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")；
}
}
正确答案：
●试题二【答案】(1)(max-′0′)(2)′1′(3)max(4)max-1(5)′1′【解析】该程序共有9行输出，即循环控制变量max的值是从1～9。每行输出分3部分，先用循环for语句输出左边空白，(1)空填"(max-′0′)"；再用循环输出从1到max-′0′的显示数字，即(2)空和(3)空分别填1和max；最后输出从max-′1′～1的显示数字，即(4)空和(5)空分别填和max-1和′1′。 -
第3题：
（）阅读下列说明和C语言程序，将应填入 （n）处的语句写在答题纸的对应栏内。[说明]下面程序是一个带参数的主函数，其功能是显示在命令行中输入的文本文件内容。[C语言函数]#include"stdio．h"main(argc,argv) int argc； char *argv[]； ｛ （1） ； if((fp=fopen(argv[1]，”r’’))== （2） ) ｛ printf(”file not open！＼n”)；exit(0)；｝ while( （3） ) putchar( （4） )； （5）； ｝
正确答案：（）
（1）FILE *fp； （2）NULL （3）！feof(fp) （4）fgetc(fp) （5）fclose(fp)
从程序功能来看，程序中需要用到文件型指针变量中，而主函数体没有定义，所以（1）应该填写的是“FILE *fp；”。接下来的语句是标准的打开只读文本文件的语句，显示的是文件没打开，说明文件名不存在，也就是为“NULL”。接着的while循环语句中有两处空白。前一个空白是控制循环的条件，从程序功能来看，要将文本文件中的所有字符显示出来，这儿当然只能填写“不是文件尾则继续循环”，具体说，需要填写的是“！feof(fp)”。（4）出现在循环体中的语句中，该循环体的功能是从fp指向的文本文件中读取单个字符并显示在屏幕上，此处使用的是putchar函数，该函数的功能是将形参对应的字符显示在屏幕上，所以该处的空白就是要显示的字符，这个字符必须是从文本文件中读取的单个字符，完成这项工作的可以利用fgetc()函数，所以（4）填写的是“fgetc(fp)”。最后一句应当是关闭文件，所以（5）应填fclose(fp)。
-
第4题：
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。
[说明]
已知r[1...n]是n个记录的递增有序表，用折半查找法查找关键字为k的记录。若查找失败，则输出“failure",函数返回值为0；否则输出“success”，函数返回值为该记录的序号值。
[C函数]
int binary search(struct recordtype r[],int n,keytype k)
{ intmid,low=1,hig=n;
while(low＜=hig){
mid=(1);
if(k＜r[mid].key) (2);
else if(k==r[mid].key){
printf("succesS\n");
(3);
}
else (4);
}
printf("failure\n");
(5);
}
正确答案：(1) (low+hig)/2 (2) hig=mid-1 (3) returnmid (4) low=mid+1 (5) return 0
(1) (low+hig)/2 (2) hig=mid-1 (3) returnmid (4) low=mid+1 (5) return 0 解析：折半查找法也就是二分法：初始查找区间的下界为1，上界为len，查找区间的中界为k=(下界+上界)/2。所以(1)应填“(low+hig)/2”。中界对应的元素与要查找的关键字比较。当kr[mid].key时，(2)填“hig=mid-1”；当k==r[mid].key时，(3)填“return mid”；当k＞r[mid].key时，(4)填“low=mid+1”。如果low＞hig时循环终止时，仍未找到需查找的关键字，那么根据题意返回0，即空(5)填“return 0”。 -
第5题：
试题三（共 15 分）
阅读以下说明和 C 程序，将应填入 （n） 处的字句写在答题纸的对应栏内。
正确答案：
-
第6题：
阅读下列说明和?C++代码，将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
阅读下列说明和?Java代码，将应填入?(n)?处的字句写在答题纸的对应栏内。
【说明】
某快餐厅主要制作并出售儿童套餐，一般包括主餐(各类比萨)、饮料和玩具，其餐品种
类可能不同，但其制作过程相同。前台服务员?(Waiter)?调度厨师制作套餐。现采用生成器?(Builder)?模式实现制作过程，得到如图?6-1?所示的类图。
答案：解析：