下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
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
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 二十四節(jié)氣知識競賽題庫(試題附答案)
- 五年級下冊《小學(xué)信息技術(shù)》教案
- 川教版信息技術(shù)教案-9年級下
- 2024年抗抑郁藥行業(yè)分析:7家抗抑郁藥企業(yè)銷售額增逾10%
- 2024-2025學(xué)年小學(xué)科學(xué)一年級上冊人教鄂教版(2024)教學(xué)設(shè)計(jì)合集
- 2024防災(zāi)減災(zāi)日總結(jié)
- 2024-2025學(xué)年中職中職專業(yè)課語言類-商務(wù)英語77 教育與體育大類教學(xué)設(shè)計(jì)合集
- 2024-2025學(xué)年高中地理選修三旅游地理魯教版教學(xué)設(shè)計(jì)合集
- 小學(xué)科技發(fā)明創(chuàng)造故事題
- 小學(xué)美術(shù)工具使用技巧考核
- 運(yùn)營主管崗位招聘筆試題與參考答案(某大型集團(tuán)公司)
- 2024二十屆三中全會知識競賽題庫及答案
- -投標(biāo)技術(shù)標(biāo)書范文模板-人員配備與團(tuán)隊(duì)構(gòu)建
- 2024年輔警招聘考試試題庫及完整答案(全優(yōu))
- 統(tǒng)編版高一語文必修上冊期末復(fù)習(xí):文言文閱讀 練習(xí)題匯編(含答案解析)
- 一年級數(shù)學(xué)專項(xiàng)練習(xí)(大括號問題、求總數(shù)、求部分?jǐn)?shù)、一圖四式)
- 《色彩基礎(chǔ)知識》PPT課件(詳解)
- 全球4G頻段劃分和各運(yùn)營商頻段
- 利雅路燃燒器常見故障及維修方法
- 畢業(yè)設(shè)計(jì)(論文)-網(wǎng)球自動撿球機(jī)設(shè)計(jì)
- 建筑裝飾裝修工程監(jiān)理旁站方案-住安(共13頁)
評論
0/150
提交評論