网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

阅读下列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 "wotd.out"typedef struct treenode{char *word;int count;struct treenode *left,*right;}BNODEint 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;elsep->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);} ” 相关考题
考题 阅读下列Java程序和程序说明,将应填入(n)处的字句写在对应栏内。【说明】StringEditor类的功能是:已知一个字符串,返回将字符串中的非字母字符都删除后的字符串。public (1) {public static String removeNonLetters( (2) ){StringBuffer aBuffer=(3);char aCharacter;for(int i=0; i<original.length();i++){aCharacter=(4);if(Character.isLetter(aCharacter))aBuffer.append( (5) );}return new String(aBuffer);}}public class StringEditorTester{public static void main(String args[]){String riginal="Hi!, My Name is Mark, 234I think you are my classmate?!!";System.out.println(StringEditor.removeNonLetters(original));}}

考题 阅读以下说明和流程图,将应填入(n)处的字句写在对应栏内。【说明】已知头指针分别为La和lb的有序单链表,其数据元素都是按值非递减排列。现要归并La和Lb得到单链表Lc,使得Lc中的元素按值非递减排列。程序流程图如下所示:

考题 阅读以下说明和流程图,将应填入(n)处的字句写在对应栏内。[说明]设学生某次考试的成绩按学号顺序逐行存放于某文件中,文件以单行句点“.”为结束符。下面的流程图读取该文件,统计出全部成绩中的最高分max和最低分min。

考题 阅读下列程序说明和C++程序,把应填入其中(n)处的字句,写在对应栏内。【说明】阅读下面几段C++程序回答相应问题。比较下面两段程序的优缺点。①for (i=0; i<N; i++ ){if (condition)//DoSomething…else//DoOtherthing…}②if (condition) {for (i =0; i<N; i++ )//DoSomething}else {for (i=0; i <N; i++ )//DoOtherthing…}

考题 阅读下列程序说明和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);}}

考题 ●试题二阅读下列函数说明和C代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】该程序运行后,输出下面的数字金字塔【程序】includestdio.hmain (){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");}}

考题 试题三(共 15 分)阅读以下说明和 C 程序,将应填入 (n) 处的字句写在答题纸的对应栏内。

考题 ()阅读下列说明和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); }

考题 阅读下列说明和C++-代码,将应填入(n)处的字句写在答题纸的对应栏内。 【说明】 某发票(lnvoice)由抬头(Head)部分、正文部分和脚注(Foot)部分构成。现采用装饰(Decorator)模式实现打印发票的功能,得到如图5-1所示的类图。 【C++代码】 #include using namespace std; class invoice{ public: (1){ cout

考题 阅读下列说明和?C++代码,将应填入(n)处的字句写在答题纸的对应栏内。 【说明】 阅读下列说明和?Java代码,将应填入?(n)?处的字句写在答题纸的对应栏内。 【说明】 某快餐厅主要制作并出售儿童套餐,一般包括主餐(各类比萨)、饮料和玩具,其餐品种 类可能不同,但其制作过程相同。前台服务员?(Waiter)?调度厨师制作套餐。现采用生成器?(Builder)?模式实现制作过程,得到如图?6-1?所示的类图。