大學(xué)計算機考試題答案

1、西北師范大學(xué)20042005學(xué)年度第一學(xué)期大學(xué)計算機基礎(chǔ)I期末試題（ A）參考答案及評分標(biāo)準、單項選擇題（每小題1分，共80分）12345678910ABCDCBBBCA1112131415161718920DABDACCDAD21222324252627282930CBBADCCDCD31323334353637383940BDADCADDCC41424344454647484950CAABCCABDD51525354555657585960DDBACCDDCB61626364656667686970BCBCBCADDB71727374757677787980ABBDADBBAD、填空題（每

2、空1分，共20分）81地址碼82輸入設(shè)備、存儲器、運算器、控制器、輸出設(shè)備83城域網(wǎng)84FTP85復(fù)制軟盤86隱藏87不能或/、口88樹89中文版式90排序91表格和邊框92首字卜沉93組合94Ctrl+Z95排序96=$B$2+B797記錄單或篩選98ESC99圖形100POT或.pot 或.POT西北師范大學(xué)20052006學(xué)年度第一學(xué)期大學(xué)計算機基礎(chǔ)I（理工）期末試題（A）參考答案與評分標(biāo)準、單項選擇題（每小題1分，共20分）12345678910DDCCCBBBAA1112131415161718920DDCBABBCBD、填空題（每空1分，共20分）11可行性【11】循環(huán)或重復(fù)確定性

3、【12】網(wǎng)絡(luò)層有窮性【13】1764 或 1764kbps4時間復(fù)雜度【14】351空間復(fù)雜度【15】多態(tài)性【6】110001【16】繼承性【7】非屏蔽雙絞線【17】類81Log2 n18 多91面向?qū)ο蟪绦蛟O(shè)計階段【19】多【10】自頂向卜【20】存取周期三、簡答題（每小題6分，共30分）1 .答案要點：計算機系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)組成。（2分）硬件系統(tǒng)由運算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)備等五部分組成，運算器和控制器通常稱為CPU （2分）軟件系統(tǒng)由系統(tǒng)軟件和應(yīng)用軟件組成。（2分）2 .答案要點：相同之處：DDE和OLE都是Windows用來鏈接數(shù)據(jù)對象的方法，均可實現(xiàn) 各種應(yīng)用程

4、序創(chuàng)建的不同數(shù)據(jù)對象之間的嵌入和連接。（3分）不同之處：DDE在數(shù)據(jù)對象建立連接后，數(shù)據(jù)對象之間“熱線”傳送；OLE可以嵌入或連接在不同Windows應(yīng)用程序下創(chuàng)建的數(shù)據(jù)對象，嵌入的對象變成 了該文件的一部分，與創(chuàng)建它的原始應(yīng)用程序無關(guān)。（3分）3 .答案要點：軟件定義期：包括問題定義、可行性研究、需求分析三個階段；（2分）軟件開發(fā)期：包括系統(tǒng)設(shè)計、詳細設(shè)計、編碼和測試四個階段；（2分）軟件維護期：包括改正性維護、適應(yīng)性維護、完善性維護、預(yù)防性維護。（2分）4 .答案要點：數(shù)據(jù)庫管理系統(tǒng)（DBMS）的主要功能如下： 允許用戶使用專門的數(shù)據(jù)定義語言 DDL建立新的數(shù)據(jù)庫，即數(shù)據(jù)的邏輯結(jié)構(gòu)；（2分

5、）使用合適的查詢語言或數(shù)據(jù)庫操縱語言 DML,為擁護提供查詢和更新數(shù)據(jù)的能力；（2分） 支持超大數(shù)據(jù)量數(shù)據(jù)的長時間存儲，防止對數(shù)據(jù)意外的或非授權(quán)的訪問;（1分）控制多個用戶對數(shù)據(jù)的立即存取，不允許一個用戶的操作影響另一個用 戶，也不允許同時存取對數(shù)據(jù)的意外破壞。（1分）5 .答案要點：（1） WWW服務(wù)；電子郵件E-Mail服務(wù)；文件傳輸FTP服務(wù)；遠程登陸Telnet服務(wù)； 電子公告牌BBS服務(wù)； 新聞組Usenet服務(wù)； 信息瀏 覽Gopher服務(wù)；文件查找Archic服務(wù)；廣域信息服務(wù) WAIS郵件列表Maillist服務(wù)；（11）視頻會議等。以上能夠回答六種給滿分，每種服務(wù)1分四、分析

6、題（每小題10分，共30分）1 .前序遍歷：ABDECFG（4分）中序遍歷：DBEAGFC（4分）后序遍歷：DEBGFCA（2分）2 .請參照以下N-S圖或流程圖評分。S=0, I=0當(dāng) I<=100S=S+II=I+1輸出S3 .參考答案：能用其它方法完成同樣給分。九 S#,SN（t AVER> 85（R）（5 分）幾 AVER,SUM（ SN=MA（|R| X |P|）（5 分）西北師范大學(xué)20052006學(xué)年度第一學(xué)期大學(xué)計算機基礎(chǔ)I（理工）期末試題（B）參考答案與評分標(biāo)準、單項選擇題（每小題1分，共40分）12345ACACB678910CCCAA1112131415161

7、718920CBABCCCABC21222324252627282930BADACABBCC31323334353637383940BCABCCBADB、填空題（每空1分，共20分）11數(shù)據(jù)【11】31操作數(shù)【12】DEBFCA【3】ASCI 用【13】24指令【14】351米樣頻率【15】選擇【6】C【16】堆【7】物理結(jié)構(gòu)【17】內(nèi)聚性81n-i+118 關(guān)系數(shù)據(jù)模型91前驅(qū)【19】操作【10】度【20】消息三、簡答題（每題6分，共24分）2. DDE在數(shù)據(jù)對象A連接B之后，A修改時B也同時修改；但修改A中的B 時要用到創(chuàng)建B的應(yīng)用程序。同樣B上所作的修改也能在A上及時地得到更新。 OLE

8、可嵌入或連接在不同 Windows應(yīng)用程序下創(chuàng)建的數(shù)據(jù)對象。嵌入的對象變 成了該文件的一部分，與創(chuàng)建它的原始應(yīng)用程序無關(guān)。選擇結(jié)構(gòu)條件/ 滿心、/俞足S1S2SUNTIL條件循環(huán)結(jié)構(gòu)WHILE條件S當(dāng)型循環(huán)結(jié)構(gòu)直到型循環(huán)結(jié)構(gòu)4.軟件定義期：包括問題定義、可行性研究和需求分析三個階段。軟件開發(fā)期：包括系統(tǒng)設(shè)計、詳細設(shè)計、編碼和測試四個階段。 軟件維護期：即運行維護階段。四、分析題（共16分）T七7ttn,TD,T(r TG= G1(T|X|P)T|X|PTP教師姓 名TN所屬 系 TD年 齡 TA性 別TS職稱T所任課教師姓程名TGTN所屬 系TD職稱TLI WUHE LUPHSY CHEN C

9、OMELE51425435男 男男 男副教 授 講師 副教 授 講師G1LIG4PHSY副教 授G3G2西北師范大學(xué)20052006學(xué)年度第一學(xué)期大學(xué)計算機基礎(chǔ)I（文科）期末試題（A）參考答案與評分標(biāo)準、單項選擇題（每小題1分，共20分）12345678910DDCCABBBAA1112131415161718920DDCBDBBCBD、填空題（每空1分，共30分）11數(shù)據(jù)模型【11】循環(huán)或重復(fù)【21】作業(yè)管理網(wǎng)狀模型關(guān)系模型【12】協(xié)議【22】多【3】【13】1764或1764kbps【23】多41時間復(fù)雜度 空間復(fù)雜度【14】多態(tài)F 24存取周期【5】【15】靜止【25】【26】數(shù)據(jù)總線

10、地址總線控制總線城域網(wǎng)【16】動態(tài)【7】FTP或文件傳輸協(xié) 議【17】類【27】8 封裝【18】存儲管理設(shè)備管理文件管理【28】非屏蔽雙絞線或UTP屏蔽雙絞線或STP91面向?qū)ο蟪绦蛟O(shè)計 階段【19】【29】【10】自頂問卜【20】【30】主機域名三、簡答題（每小題6分，共30分）1.答案要點：計算機系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)組成。（2分）硬件系統(tǒng)由運算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)備等五部分組成，運算器和控制器通常稱為CPU （4分）軟件系統(tǒng)由系統(tǒng)軟件和應(yīng)用軟件組成。（2分）2 .答案要點：相同之處：DDE和OLE都是Windows用來鏈接數(shù)據(jù)對象的方法，均可實現(xiàn) 各種應(yīng)用程序創(chuàng)建的不同

11、數(shù)據(jù)對象之間的嵌入和連接。（3分）不同之處：DDE在數(shù)據(jù)對象建立連接后，數(shù)據(jù)對象之間“熱線”傳送； OLE 可以嵌入或連接在不同Windows應(yīng)用程序下創(chuàng)建的數(shù)據(jù)對象，嵌入的對象變成 了該文件的一部分，與創(chuàng)建它的原始應(yīng)用程序無關(guān)。（5分）3 .答案要點：面向?qū)ο蠓椒ǚ譃槊嫦驅(qū)ο蠓治?、面向?qū)ο笤O(shè)計、面向?qū)ο髮崿F(xiàn)三個步驟。（3分）（1）面向?qū)ο蠓治觯簭膯栴}陳述入手，分析和構(gòu)造所關(guān)心的現(xiàn)實世界問題域的模型，并用相應(yīng)符號系統(tǒng)表示。（1分）面向?qū)ο笤O(shè)計：包括應(yīng)用面向?qū)ο蠓治鰧τ闷渌椒ǖ玫降南到y(tǒng)分析結(jié) 果進行改造和完善；設(shè)計交互過程和用戶接口；設(shè)計任務(wù)管理；設(shè)計全局資源協(xié) 調(diào)，確定邊界條件；對象設(shè)計。（

12、3分）面向?qū)ο髮崿F(xiàn)：使用面向?qū)ο笳Z言編程實現(xiàn)。（1分）4.答案要點：數(shù)據(jù)庫管理系統(tǒng)（DBMS）的主要功能如下： 允許用戶使用專門的數(shù)據(jù)定義語言 DDL建立新的數(shù)據(jù)庫，即數(shù)據(jù)的邏輯 結(jié)構(gòu)；（2分）使用合適的查詢語言或數(shù)據(jù)庫操縱語言 DML,為擁護提供查詢和更新數(shù) 據(jù)的能力；（2分） 支持超大數(shù)據(jù)量數(shù)據(jù)的長時間存儲，防止對數(shù)據(jù)意外的或非授權(quán)的訪問；（2分）控制多個用戶對數(shù)據(jù)的立即存取，不允許一個用戶的操作影響另一個用戶，也不允許同時存取對數(shù)據(jù)的意外破壞。（2分）5.答案要點：（1） WWW服務(wù)；電子郵件E-Mail服務(wù)；文件傳輸FTP服務(wù)；遠程 登陸Telnet服務(wù)； 電子公告牌BBS服務(wù)； 新聞

13、組Usenet服務(wù)； 信息瀏 覽Gopher服務(wù)；文件查找Archic服務(wù)；廣域信息服務(wù) WAIS郵件列 表Maillist服務(wù)；（11）視頻會議等。以上能夠回答八種給滿分，每種服務(wù) 1分。四、分析題（共10分）參考答案：能用其它方法完成同樣給分。九 S#,SN& AVER> 85（R）（5 分）幾 AVER,SUM（ SN=MA （|R| X |P|）（5 分）西北師范大學(xué)20052006學(xué)年度第一學(xué)期大學(xué)計算機基礎(chǔ)I（文科）期末試題（B）參考答案與評分標(biāo)準一、單項選擇題（每小題1分，共40分）12345678910DABDDC DCr dA111213141516171892

14、0CBBDADCBBB212223242526 12728P 2930BDDCDACCCD313233343536 3738r 3940DBDCAABCAB二、填空題（每空1分，共30分）11用戶名【6】激發(fā)性 隱蔽性服務(wù)器 工作站【7】【3】【8】局域網(wǎng) 城域網(wǎng) 廣域網(wǎng)4破壞性 傳播性91【5】【10】三、簡答題（每小題8分，共40分）（略）四、分析題（10分）用N-S圖描述求ax2+bx+c=0的方程的求根算法。西北師范大學(xué)20062007學(xué)年度第一學(xué)期大學(xué)計算機基礎(chǔ)I期末試題（A）參考答案與評分標(biāo)準、選擇題（每小題1分，共20分）12345678910CBABCCBCBA11121314

15BBAADDBCD、填空題（每空1分，共20分）11時間復(fù)雜度【11】循環(huán)或重復(fù)地址總線【12】log2n【3】數(shù)據(jù)總線【13】面向?qū)ο蟪绦蛟O(shè)計4控制總線【14】自頂向卜【5】地址碼或操作數(shù)【15】實例【6】有損壓縮【16】參數(shù)【7】無損壓縮【17】黑箱法【8】局域網(wǎng)或LAN18 靜態(tài)圖像【9】廣域網(wǎng)或WAN【19】多媒體個人計算機【10】城域網(wǎng)或MAN【20】域名解析、名詞解釋（每小題5分，共10分）1 .答案要點：利用通信設(shè)備和線路將分布在不同地理位置的、 功能獨立的多個計算機系統(tǒng) 互連起來，以功能完善的網(wǎng)絡(luò)軟件（如網(wǎng)絡(luò)通信協(xié)議、信息交換方式以及網(wǎng)絡(luò)操 作系統(tǒng)等）實

16、現(xiàn)網(wǎng)絡(luò)中信息傳遞和資源共享的系統(tǒng)。 （5分）2 .答案要點：數(shù)據(jù)庫是指按照一定的組織結(jié)構(gòu)存儲在計算機存儲介質(zhì)上的相關(guān)數(shù)據(jù)的集合。（5分）四、簡答題（每小題6分，共30分）1 .答案要點：計算機系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)組成。（2分）硬件系統(tǒng)由運算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)備等五部分組成，運算器和控制器通常稱為CPU （2分）軟件系統(tǒng)由系統(tǒng)軟件和應(yīng)用軟件組成。（2分）2 .標(biāo)準答案：44100X 16/8 X2X 1=176400（字節(jié)）單位轉(zhuǎn)換為KB或MB同樣給分。3 .答案要點：軟件定義期：包括問題定義、可行性研究、需求分析三個階段；（2分）軟件開發(fā)期：包括系統(tǒng)設(shè)計、詳細設(shè)計、編碼和

17、測試四個階段；（2分）軟件維護期：包括改正性維護、適應(yīng)性維護、完善性維護、預(yù)防性維護。（2分）4 .答案要點：算法是對特定問題求解方法和步驟的一種描述，它是指令的一組有限序列。（3分）算法的基本特性包括：有窮性、確定性、可行性。（3分）5 .答案要點：協(xié)議是指同層對等實體之間進行通信時遵守的一組規(guī)則。（3分）協(xié)議的三個基本要素是語法、語義和同步（定時關(guān)系）（3分）五、分析題（每小題10分，共20分）1 .先序遍歷：A、B、D、F、G、C、E、H（3 分）中序遍歷：B、FD、G、AC、E H（3 分）后序遍歷：FG、D、B、H、E、C A（4 分）2 .參考答案：能用其它方法完成同樣給分。 RS

18、D="CS1 " S#="S2"或（T SD="CS1八 S#="S2"（R） （5 分）幾 AVER,SUM（ SN=MA（|R| X |P|）（5 分）西北師范大學(xué)20062007學(xué)年度第一學(xué)期大學(xué)計算機基礎(chǔ)I期末試題（B）參考答案與評分標(biāo)準、單項選擇題（每小題1分，共20分）12345678910DACDBDBCAA11121314151617181920BBDCBADCDA、填空題（每空1分，共20分）11軟件系統(tǒng)【11】資源時鐘頻率【12】同層對等【3】高速緩沖存儲器（Cache）【13】表小層4地址碼【14】超文

19、本傳輸協(xié)議http【5】控制【15】HTML【6】USB【16】功能性【7】空間【17】循環(huán)81米樣頻率18 實例91幀【19】自頂而卜【10】有損【20】黑箱測試法三、名詞解釋（每小題5分，共10分）1.指按照一定的組織結(jié)構(gòu)存儲在計算機存儲介質(zhì)上的相關(guān)數(shù)據(jù)的集合。2.將網(wǎng)絡(luò)信息按一定方式存儲起來，用科學(xué)的方法，利用檢索工具，為用戶檢索、揭示、傳遞知識和信息的業(yè)務(wù)過程。四、簡答題（每小題6分，共30分）1 .答案要點：操作系統(tǒng)是為了合理、方便地利用計算機系統(tǒng)，而對其硬件資源和軟件資源 進行管理的軟件。（3分）操作系統(tǒng)具有處理機管理（進程管理）、存儲管理、設(shè)備管理、文件管理和 作業(yè)管理五大管理功

20、能，由它負責(zé)對計算機的全部軟硬件資源進行分配、控制、 調(diào)度和回收，合理地組織計算機的工作流程，使計算機系統(tǒng)能夠協(xié)調(diào)一致，高效 率地完成處理任務(wù)。（3分）2 .答案要點：Windows所用的標(biāo)準數(shù)字音頻稱為波形文件，文件的擴展名是“.wav”，它記錄了對自然界聲音進行采樣的數(shù)據(jù)。MIDI是對音樂的速記，它記錄的不是聲音本身，而是用來描述一段音樂的音符、音調(diào)、使用什么樂器等，并通過聲音合 成器解釋播放，產(chǎn)生音樂。MIDI與波形聲音各有優(yōu)勢。波形聲音比較自然，效果與編碼指標(biāo)有關(guān)，占 用大量的存儲空間，播放同樣時間長度的 MIDI音樂要比數(shù)字化音樂的存儲空間 小2001000倍。MIDI可以比較方便地

21、修改、處理細節(jié)，比較適合于音樂創(chuàng)作， 音質(zhì)比波形聲音差一些，效果與聲卡質(zhì)量有關(guān)。3 .答案要點：將第i個記錄插入到前面i-1個已排好序的記錄中，具體過程 為：將第i個記錄的關(guān)鍵字Ki順次與其前面記錄的關(guān)鍵字 Ki-1, Ki-2,，K1進 行比較，將所有關(guān)鍵字大于 Ki的記錄依次向后移動一個位置，直到遇見一個關(guān) 鍵字小于或者等于Ki的記錄Kj,此時Kj后面必為空位置，將第i個記錄插入空 位置即可。完整的直接插入排序是從i=2開始，也就是說，將第1個記錄視為已 排好序的單元素子集合，然后將第 2個記錄插入到單元素子集合中。i從2循環(huán) 到n,即可實現(xiàn)完整的直接插入排序。4 .答案要點：軟件定義期：

22、包括問題定義、可行性研究、需求分析三個階段； （2分） 軟件開發(fā)期：包括系統(tǒng)設(shè)計、詳細設(shè)計、編碼和測試四個階段；（2分）軟件維護期：包括改正性維護、適應(yīng)性維護、完善性維護、預(yù)防性維護。（2分）5 .答案要點：點到點網(wǎng)絡(luò)：點到點網(wǎng)絡(luò)由一對機器之間的多條連接構(gòu)成，網(wǎng)絡(luò)中的每 兩臺主機、每兩臺交換機以及主機與交換機之間都存在一條物理信道，沿某信道發(fā)送的數(shù)據(jù)確定無疑的只有信道另一端的唯一一臺機器收到。 廣播式網(wǎng)絡(luò)：在廣播式網(wǎng)絡(luò)中，所有主機共享一條信道，某主機發(fā)出的 數(shù)據(jù)，其他主機都能收到。五、分析題（每小題10分，共20分）6 .二叉樹的形態(tài)（5分）后序遍歷：GDBFKCA（5分）7 .參考答案：能用

23、其它方法完成同樣給分。（rTA> 50（T）（5 分）九 T,TG（rTN="LI"（T|X|P）（5 分）西北師范大學(xué)20072008學(xué)年度第一學(xué)期大學(xué)計算機基礎(chǔ)I期末試題（A）參考答案與評分標(biāo)準、單項選擇題（每小題1分，共15分）123456789101112131415CBDADCBDDCBCCBD、填空題（每空1分，共30分）111運算器 控制器 存儲器 輸入設(shè)備 輸出設(shè)備6【16】時間【17】空間7【18】E-R或?qū)嶓w聯(lián)系418【19】防火墻【5】9【20】關(guān)系261解釋 編譯10【21】面向?qū)ο蟆?】1122 資源3【8】幀造型12【23】網(wǎng)絡(luò)體系結(jié)構(gòu)91

24、【24】語法語義同步或止時關(guān)系4【10】有損【25】【11】無損【26】【12】有損13【27】黑箱5【13】采樣1428 選擇 投影 連接【14】量化【29】【15】編碼【30】三、簡答題（每小題5分，共30分）1.答案要點：操作系統(tǒng)是為了合理、方便地利用計算機系統(tǒng)，而對其硬件資源和軟件資源 進行管理的軟件。（2分）包括處理機管理（進程管理）、存儲管理、設(shè)備管理、 文件管理和作業(yè)管理等五大管理功能。（3分）2.答案要點：算法是對特定問題求解方法和步驟的一種描述，它是指令的一組有限序列，其中每個指令表示一個或多個操作。（1分）具有以下五個重要特性：輸入。算法必須具有零個或多個外界輸入，這些輸入

25、是算法開始前的初 值。 輸出。算法必須具有一個或多個輸出，這些輸出是同輸入有著某些特定 關(guān)系（如因果關(guān)系）的量。 有窮性。算法對任何合法的輸入值必須在執(zhí)行有限步驟之內(nèi)正常結(jié)束， 并且每步都必須可在有窮時間內(nèi)完成。 確定性。算法中的每一個步驟必須有確定含義，不會產(chǎn)生二義性。 可行性。算法必須在有限時間內(nèi)，執(zhí)行有限次完成。評分標(biāo)準：五個特性全對得 4分,對3-4個得3分，對1-2個得1分。8 .答案要點：結(jié)構(gòu)化程序設(shè)計基本結(jié)構(gòu)是順序、選擇和循環(huán)（2分） 順序結(jié)構(gòu)。按照程序語句行的自然順序，一條語句一條語句地執(zhí)行程序。（1分）選擇結(jié)構(gòu)。又稱為分支結(jié)構(gòu)，包括簡單選擇和多分支選擇結(jié)構(gòu)，這種結(jié)構(gòu)可以根據(jù)設(shè)

26、定的條件，判斷應(yīng)該選擇哪一條分支來執(zhí)行相應(yīng)的語句序列。（1分）循環(huán)結(jié)構(gòu)。又稱重復(fù)結(jié)構(gòu)，根據(jù)給定條件，判斷是否需要重復(fù)執(zhí)行某一 相同的或類似的程序段。循環(huán)結(jié)構(gòu)對應(yīng)兩類：當(dāng)型循環(huán)結(jié)構(gòu)和直到型循環(huán)結(jié)構(gòu)。（1分）9 .答案要點：把對象的屬性和方法結(jié)合成一個獨立的系統(tǒng)單位，并盡可能隱蔽對象的細 節(jié)，這個過程已經(jīng)封裝在對象中，用戶也看不到。（5分）10 答案要點： 數(shù)據(jù)庫的定義功能。提供數(shù)據(jù)定義語言 DDL或操作命令以便對各級數(shù)據(jù) 模式進行具體的描述。（2分） 數(shù)據(jù)操縱功能。提供數(shù)據(jù)操縱語言DML對數(shù)據(jù)庫中的數(shù)據(jù)進行追加、插 入、修改、刪除、檢索等操作。（2分）數(shù)據(jù)庫運行控制功能。包括數(shù)據(jù)的完整性控制、數(shù)

27、據(jù)庫的并發(fā)操作控制、 數(shù)據(jù)的安全性控制、數(shù)據(jù)庫的恢復(fù)。（1分）11 答案要點：用戶輸入查詢信息后，搜索引擎利用“蜘蛛” （Spider）系統(tǒng)從Internet上自 動搜集網(wǎng)頁，將搜集所得的網(wǎng)頁內(nèi)容交給索引和檢索系統(tǒng)處理；信息全文檢索系 統(tǒng)掃描每一篇文章中的每一個詞， 根據(jù)出現(xiàn)的頻率，抽取出索引項，建立以詞為單位的排序文件；頁面生成系統(tǒng)根據(jù)用戶的查詢在索引庫中快速檢出文檔，進行文檔與查詢的相關(guān)度評價，并將檢索出的結(jié)果排序，高效地組裝成Web頁面，通過用戶接口返回給用戶。因此，搜索引擎的工作原理可以概括為“蜘蛛”系統(tǒng) +全文檢索系統(tǒng)+頁面生成系統(tǒng)。四、分析題（每小題8分，共16分）12 先序遍歷：

28、ATBZXCYP中序遍歷：TZBACYXP后序遍歷：ZBTYCPXA評分標(biāo)準：先序遍歷、中序遍歷各 3分，后序遍歷2分13 參考答案如右圖（其它描述方法請評卷教師酌情給分）五、計算題（共9分）容量=300X 200X &8=60000 字節(jié)=西北師范大學(xué)20072008學(xué)年度第一學(xué)期大學(xué)計算機基礎(chǔ)I期末試題（ B）參考答案與評分標(biāo)準、選擇題（每小題1分，共15分）123456789101112131415DCCCACABADAABAC、填空題（每空1分，共20分）111主頻6【11】時間空間22地址數(shù)據(jù)【12】【3】7【13】E-R或?qū)嶓w聯(lián)系341關(guān)系模型8【14】防火墻4【5】有損9

29、【15】操作碼【6】無損【16】操作數(shù)或地址碼【7】有損10【17】DBMS或數(shù)據(jù)庫管理 系統(tǒng)5【8】采樣【18】內(nèi)模式【9】量化【19】【10】編碼【20】三、簡答題（每小題6分，共36分）14 答案要點：計算機系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)組成。（2分）硬件系統(tǒng)由運算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)備等五部分組成， 運算器和控制器通常稱為CPU （2分）軟件系統(tǒng)由系統(tǒng)軟件和應(yīng)用軟件組成。（2分）15 答案要點：協(xié)議是指同層對等實體之間進行通信時遵守的一組規(guī)則。（3分）協(xié)議的三個基本要素是語法、語義和同步（定時關(guān)系） （3分）16 答案要點：軟件定義期：包括問題定義、可行性研究、需求分析三個階

30、段；（2分）軟件開發(fā)期：包括系統(tǒng)設(shè)計、詳細設(shè)計、編碼和測試四個階段；（2分）軟件維護期：包括改正性維護、適應(yīng)性維護、完善性維護、預(yù)防性維護。（2分）17 答案要點：繼承是面向?qū)ο蟮姆椒ǖ囊粋€主要特征。 繼承是使用已有的類定義新類的定 義技術(shù)。（2分）已有的類可當(dāng)作基類來引用，則新類相應(yīng)地可當(dāng)作派生類來引 用。一個類直接繼承其父類的描述（數(shù)據(jù)和操作）或特性，子類自動地共享基類中 定義的數(shù)據(jù)和方法。（4分）18 答案要點： 測試的目的是暴露錯誤，評價程序的可靠性；而調(diào)試的目的是發(fā)現(xiàn)錯誤 的位置，并改正錯誤。（2分） 測試是機械的、強制的、嚴格的、也是可預(yù)測的。（2分）經(jīng)測試發(fā)現(xiàn)錯誤后，可以立即進行

31、調(diào)試并改正錯誤；經(jīng)過調(diào)試的程序還 需要進行回歸測試，以檢查調(diào)試的效果，同時也可防止在調(diào)試過程中引進新的錯 誤。（1分） 調(diào)試用例與測試用例可以一致，也可以不一致。（1分）19 答案要點：A類地址可用地址范圍是：（2分）B類地址可用地址范圍是：（2分）C類地址可用地址范圍是：（2分）四、分析題（每小題10分，共20分）1 .先序遍歷：ABDECFG中序遍歷：DBEAFCG后序遍歷:DEBFGCA評分標(biāo)準：先序遍歷、中序遍歷各 3分，后序遍歷2分2、參考答案下圖（其它描述方法請評卷教師酌情給分）五、計算題（共9分）標(biāo)準答案：22050X 16/8X2X 1=88200 （字節(jié)）單位轉(zhuǎn)換為KB或MB同樣給分。西北師范大學(xué)2008-2009學(xué)年第一學(xué)期大學(xué)計算機基礎(chǔ)考試（A卷）參考答案與評分標(biāo)準、選擇題（每小題1分，共15分）123456789101112131415BCADBDADBADBBBD、填空題（每空1分，共30分）12345運算器控制器存儲器輸入設(shè)備輸出設(shè)備678910