^初级程序员填空集考试卷模拟考试题

1、姓名：_ 班级：_ 学号：_-密-封 -线- 标签:标题考试时间：120分钟 考试总分：100分题号一二三四五总分分数遵守考场纪律，维护知识尊严，杜绝违纪行为，确保考试结果公正。1、说明本程序实现对指定文件内的单词进行计数。其中使用二叉树结构来保存已经读入的不同单词，并对相同单词出现的次数进行计数。此二叉树的左孩子结点的字符串值小于父结点的字符串值，右孩子结点的字符串值大于父结点的字符串值。函数getword(char *filename，char*word)是从指定的文件中得到单词。char* strdup(char* s)是复制s所指向的字符串，并返回复制字符串的地址。函数#include

2、 stdio. h#includectype. h#include string.h#define maxword 100struct nodechar *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);else if(cond=strcm

3、p (w,p-word)=0)(2);else if (cond0) 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)! =eofroot=(5);（ ）2、说明本程序实现对指定文件内的单词进行计数。其中使用二叉树结构来保存已经读入的不同单词，并对相同单词出现的次数进行计数。此二叉树的左孩子结点的字符串值小于父结点的字符串值，右孩子结点的字符串值大于父结点的字符

4、串值。函数getword(char *filename，char*word)是从指定的文件中得到单词。char* strdup(char* s)是复制s所指向的字符串，并返回复制字符串的地址。函数#include stdio. h#includectype. h#include string.h#define maxword 100struct nodechar *word;int count;struct node *left;struct node *right;struct node *addtree(struct node *p,char *w)int cond;if (p=null)

5、 /*向树中插入结点*/p=(struct node*) malloc(sizeof(struct node);p-word=strdup (w);p-count=1;(1);else if(cond=strcmp (w,p-word)=0)(2);else if (cond0) 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)! =eofroot=(5);（

6、）3、说明本程序实现对指定文件内的单词进行计数。其中使用二叉树结构来保存已经读入的不同单词，并对相同单词出现的次数进行计数。此二叉树的左孩子结点的字符串值小于父结点的字符串值，右孩子结点的字符串值大于父结点的字符串值。函数getword(char *filename，char*word)是从指定的文件中得到单词。char* strdup(char* s)是复制s所指向的字符串，并返回复制字符串的地址。函数#include stdio. h#includectype. h#include string.h#define maxword 100struct nodechar *word;int c

7、ount;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);else if(cond=strcmp (w,p-word)=0)(2);else if (cond0) p-left=(3);else p-right=(4);return p;main（ ）struct no

8、de *root;char word maxword;root=null;filename=“example .dat”;while getword(filename,word)! =eofroot=(5);（ ）4、说明本程序实现对指定文件内的单词进行计数。其中使用二叉树结构来保存已经读入的不同单词，并对相同单词出现的次数进行计数。此二叉树的左孩子结点的字符串值小于父结点的字符串值，右孩子结点的字符串值大于父结点的字符串值。函数getword(char *filename，char*word)是从指定的文件中得到单词。char* strdup(char* s)是复制s所指向的字符串，并返回复

9、制字符串的地址。函数#include stdio. h#includectype. h#include string.h#define maxword 100struct nodechar *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);

10、else if(cond=strcmp (w,p-word)=0)(2);else if (cond0) 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)! =eofroot=(5);（ ）5、说明本程序实现对指定文件内的单词进行计数。其中使用二叉树结构来保存已经读入的不同单词，并对相同单词出现的次数进行计数。此二叉树的左孩子结点的字符串值小于父结点的字符串值，

11、右孩子结点的字符串值大于父结点的字符串值。函数getword(char *filename，char*word)是从指定的文件中得到单词。char* strdup(char* s)是复制s所指向的字符串，并返回复制字符串的地址。函数#include stdio. h#includectype. h#include string.h#define maxword 100struct nodechar *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);else if(cond=strcmp (w,p-word)=0)(2);else if (