初級程序.員問答考試卷模擬考試題

1、姓名：_ 班級：_ 學(xué)號：_-密-封 -線- 初級程序.員問答考試卷模擬考試題考試時間：120分鐘 考試總分：100分題號一二三四五總分分?jǐn)?shù)遵守考場紀(jì)律，維護(hù)知識尊嚴(yán)，杜絕違紀(jì)行為，確保考試結(jié)果公正。1、【說明】以下【c程序】的功能是從文件text_01.ini中讀入一篇英文短文，統(tǒng)計(jì)該短文中不同單詞和它的出現(xiàn)次數(shù)，并按詞典編輯順序?qū)卧~及它的出現(xiàn)次數(shù)輸出到文件word_xml.out中。該c程序采用一棵有序二叉樹存儲這些單詞及其出現(xiàn)的次數(shù)，一邊讀入一邊建立。然后中序遍歷該二叉樹，將遍歷經(jīng)過的二叉樹上節(jié)點(diǎn)的內(nèi)容輸出。程序中的外部函數(shù)int getword(file *fpt，char *wor

2、d)從與fpt所對應(yīng)的文件中讀取單詞置入word，并返回1；若已無單詞可讀，即到文件尾部時，則函數(shù)返回0?！綾程序】#include stdio.h#include malloc.h#include ctype.h#include string.h#define inf “text_01.ini”#define outf “word_xml.out”typedef struct treenodechar *word;int count;struct treenode *left, *right;bnode;int getword(file *fpt,char *word);void binar

3、y tree(bnode *t,char *word)bnode *ptr, *p;int cmpres;p = null;(1);while (ptr) /*尋找插入位置*/cmpres = strcmp(word,(2); /* 保存當(dāng)前比較結(jié)果*/if (!cmpres)(3)return;else(4);ptr = cmpres 0 ptr-right : ptr-left;ptr = (bnode *)malloc(sizeof(bnode);ptr-right = ptr-left = null;ptr-word = (char *)malloc(strlen(word)+1);s

4、trcpy(ptr-word,word);ptr-count = 1;if (p = null)(5);elseif (cmpres 0)p-right = ptr;elsep-left = ptr;void midorder(file *fpt, bnode *t)if (6)return;midorder(fpt , t-left);fprintf(fpt , “ %s %d/n “ , t-word , t-count);midorder(fpt , t-right);void main（ ）file *fpt;char word40;bnode *root = null;if (fpt = fopen(inf , “r”) = null)printf(“cant open file %s/n”,inf);return;while (getword(fpt,word) = 1)binary_tree(7);fclose(f