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

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

2、空1分，共20分）81地址碼82輸入設(shè)備、存儲(chǔ)器、運(yùn)算器、控制器、輸出設(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é)計(jì)算機(jī)基礎(chǔ)（理工）期末試題（A）參考答案與評(píng)分標(biāo)準(zhǔn)一、單項(xiàng)選擇題（每小題1分，共20分）12345678910DDCCCBBBAA1112131415161718920DDCBABBCBD二、填空題（每空1分，共20分）【1】可行性【11】循環(huán)或重復(fù)【2】

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

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

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

6、種服務(wù)1分。四、分析題（每小題10分，共30分）1. 前序遍歷：ABDECFG （4分）中序遍歷：DBEAGFC （4分）后序遍歷：DEBGFCA （2分）2. 請(qǐng)參照以下N-S圖或流程圖評(píng)分。S=0，I=0當(dāng) I<=100S=S+II=I+1輸出S3. 參考答案：能用其它方法完成同樣給分。S#,SN(AVER85(R) （5分）AVER,SUM(SN=MA(|R|×|P|) （5分）西北師范大學(xué)20052006學(xué)年度第一學(xué)期大學(xué)計(jì)算機(jī)基礎(chǔ)（理工）期末試題（B）參考答案與評(píng)分標(biāo)準(zhǔn)一、單項(xiàng)選擇題（每小題1分，共40分）12345678910ACACBCCCAA1112131415

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

8、上及時(shí)地得到更新。OLE可嵌入或連接在不同Windows應(yīng)用程序下創(chuàng)建的數(shù)據(jù)對(duì)象。嵌入的對(duì)象變成了該文件的一部分，與創(chuàng)建它的原始應(yīng)用程序無關(guān)。 3. 順序結(jié)構(gòu) 選擇結(jié)構(gòu)S1條滿足件不滿足S1S2S2S3 循環(huán)結(jié)構(gòu)WHILE 條件 S SUNTIL條件 當(dāng)型循環(huán)結(jié)構(gòu) 直到型循環(huán)結(jié)構(gòu)4. 軟件定義期：包括問題定義、可行性研究和需求分析三個(gè)階段。 軟件開發(fā)期：包括系統(tǒng)設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編碼和測試四個(gè)階段。 軟件維護(hù)期：即運(yùn)行維護(hù)階段。四、分析題（共16分）TPtn,TD,T(TGG1(T|×|P)T|×|PTP教師姓名TN所屬系TD年齡TA性別TS職稱T所任課程TG教師姓名TN所屬

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

10、雜度【15】靜止【25】數(shù)據(jù)總線【6】城域網(wǎng)【16】動(dòng)態(tài)【26】地址總線【7】FTP或文件傳輸協(xié)議【17】類【27】控制總線【8】封裝【18】存儲(chǔ)管理【28】非屏蔽雙絞線或UTP【9】面向?qū)ο蟪绦蛟O(shè)計(jì)階段【19】設(shè)備管理【29】屏蔽雙絞線或STP【10】自頂向下【20】文件管理【30】主機(jī)域名三、簡答題(每小題6分，共30分)1. 答案要點(diǎn)：計(jì)算機(jī)系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)組成。（2分）硬件系統(tǒng)由運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備等五部分組成，運(yùn)算器和控制器通常稱為CPU。（4分）軟件系統(tǒng)由系統(tǒng)軟件和應(yīng)用軟件組成。（2分）2. 答案要點(diǎn)：相同之處：DDE和OLE都是Windows用來鏈接

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

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

13、務(wù)； 電子公告牌BBS服務(wù)； 新聞組Usenet服務(wù)； 信息瀏覽Gopher服務(wù)； 文件查找Archic服務(wù)； 廣域信息服務(wù)WAIS； 郵件列表Maillist服務(wù)； 視頻會(huì)議等。以上能夠回答八種給滿分，每種服務(wù)1分。四、分析題（共10分）參考答案：能用其它方法完成同樣給分。S#,SN(AVER85(R) （5分）AVER,SUM(SN=MA (|R|×|P|) （5分）西北師范大學(xué)20052006學(xué)年度第一學(xué)期大學(xué)計(jì)算機(jī)基礎(chǔ)（文科）期末試題（B）參考答案與評(píng)分標(biāo)準(zhǔn)一、單項(xiàng)選擇題（每小題1分，共40分）12345678910DABDDCDCDA1112131415161718920C

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

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

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

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

18、能用其它方法完成同樣給分。 RSD="CS1"S#="S2" 或SD="CS1"S#="S2"(R) （5分）AVER,SUM(SN=MA(|R|×|P|) （5分）西北師范大學(xué)20062007學(xué)年度第一學(xué)期大學(xué)計(jì)算機(jī)基礎(chǔ)期末試題（B）參考答案與評(píng)分標(biāo)準(zhǔn)一、單項(xiàng)選擇題（每小題1分，共20分）12345678910DACDBDBCAA11121314151617181920BBDCBADCDA二、填空題（每空1分，共20分）【1】軟件系統(tǒng)【11】資源【2】時(shí)鐘頻率【12】同層對(duì)等【3】高速緩沖存儲(chǔ)器（Cac

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

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

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

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

23、. 參考答案：能用其它方法完成同樣給分。TA50(T) （5分）T,TG(TN="LI"(T|×|P) （5分）西北師范大學(xué)20072008學(xué)年度第一學(xué)期大學(xué)計(jì)算機(jī)基礎(chǔ)期末試題（A）參考答案與評(píng)分標(biāo)準(zhǔn)一、單項(xiàng)選擇題（每小題1分，共15分）123456789101112131415CBDADCBDDCBCCBD二、填空題（每空1分，共30分）1【1】運(yùn)算器6【16】時(shí)間【2】控制器【17】空間【3】存儲(chǔ)器7【18】E-R或?qū)嶓w聯(lián)系【4】輸入設(shè)備8【19】防火墻【5】輸出設(shè)備9【20】關(guān)系2【6】解釋10【21】面向?qū)ο蟆?】編譯11【22】資源3【8】幀12【23】

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

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

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

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

28、TBZXCYP 中序遍歷：TZBACYXP 后序遍歷：ZBTYCPXA評(píng)分標(biāo)準(zhǔn)：先序遍歷、中序遍歷各3分，后序遍歷2分2. 參考答案如右圖（其它描述方法請(qǐng)?jiān)u卷教師酌情給分）s=0While i<=10s=s+i輸出s五、計(jì)算題（共9分）容量=300×200×8/8=60000字節(jié)=58.59KB西北師范大學(xué)20072008學(xué)年度第一學(xué)期大學(xué)計(jì)算機(jī)基礎(chǔ)期末試題（B）參考答案與評(píng)分標(biāo)準(zhǔn)一、選擇題（每小題1分，共15分）123456789101112131415DCCCACABADAABAC二、填空題（每空1分，共20分）1【1】主頻6【11】時(shí)間2【2】地址【12】空間【

29、3】數(shù)據(jù)7【13】E-R或?qū)嶓w聯(lián)系3【4】關(guān)系模型8【14】防火墻4【5】有損9【15】操作碼【6】無損【16】操作數(shù)或地址碼【7】有損10【17】DBMS或數(shù)據(jù)庫管理系統(tǒng)5【8】采樣【18】內(nèi)模式【9】量化【19】模式【10】編碼【20】外模式三、簡答題（每小題6分，共36分）1. 答案要點(diǎn)：計(jì)算機(jī)系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)組成。（2分）硬件系統(tǒng)由運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備等五部分組成，運(yùn)算器和控制器通常稱為CPU。（2分）軟件系統(tǒng)由系統(tǒng)軟件和應(yīng)用軟件組成。（2分）2. 答案要點(diǎn)：協(xié)議是指同層對(duì)等實(shí)體之間進(jìn)行通信時(shí)遵守的一組規(guī)則。（3分）協(xié)議的三個(gè)基本要素是語法、語義和同步（定

30、時(shí)關(guān)系）（3分）3. 答案要點(diǎn)：軟件定義期：包括問題定義、可行性研究、需求分析三個(gè)階段；（2分）軟件開發(fā)期：包括系統(tǒng)設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編碼和測試四個(gè)階段；（2分）軟件維護(hù)期：包括改正性維護(hù)、適應(yīng)性維護(hù)、完善性維護(hù)、預(yù)防性維護(hù)。（2分）4. 答案要點(diǎn)：繼承是面向?qū)ο蟮姆椒ǖ囊粋€(gè)主要特征。繼承是使用已有的類定義新類的定義技術(shù)。（2分）已有的類可當(dāng)作基類來引用，則新類相應(yīng)地可當(dāng)作派生類來引用。一個(gè)類直接繼承其父類的描述(數(shù)據(jù)和操作)或特性，子類自動(dòng)地共享基類中定義的數(shù)據(jù)和方法。（4分）5. 答案要點(diǎn)： 測試的目的是暴露錯(cuò)誤，評(píng)價(jià)程序的可靠性；而調(diào)試的目的是發(fā)現(xiàn)錯(cuò)誤的位置，并改正錯(cuò)誤。（2分） 測試是機(jī)

31、械的、強(qiáng)制的、嚴(yán)格的、也是可預(yù)測的。（2分） 經(jīng)測試發(fā)現(xiàn)錯(cuò)誤后，可以立即進(jìn)行調(diào)試并改正錯(cuò)誤；經(jīng)過調(diào)試的程序還需要進(jìn)行回歸測試，以檢查調(diào)試的效果，同時(shí)也可防止在調(diào)試過程中引進(jìn)新的錯(cuò)誤。（1分） 調(diào)試用例與測試用例可以一致，也可以不一致。（1分）6. 答案要點(diǎn)：A類地址可用地址范圍是：.154（2分）B類地址可用地址范圍是：54（2分）C類地址可用地址范圍是：54（2分）四、分析題(每小題10分，共20分)1. 先序遍歷：ABDECFG 中序遍歷：DBEAFCG 后序遍歷：DEBFGCA評(píng)分標(biāo)準(zhǔn)：先序遍歷、中序遍歷各3分，后序遍歷2分2、參考答案下圖（其它描述方法請(qǐng)?jiān)u卷教師酌情給分）p=1While i<=10p=p*i輸出p五、計(jì)算題（共9分）標(biāo)準(zhǔn)答案：22050×168×2×1=88200（字節(jié)）單位轉(zhuǎn)換為KB或MB同樣給分。西北師范大學(xué)2008-2009學(xué)年第一學(xué)期大學(xué)計(jì)算機(jī)基礎(chǔ)考試（A卷）參考答案與評(píng)分標(biāo)準(zhǔn)一、選擇題(每小題1分，共15分)123456789101112131415BCADBDADBADBBBD二、填空題(每空1分，共30