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

1、西北師范大學(xué)20042005學(xué)年度第一學(xué)期大學(xué)計(jì)算機(jī)基礎(chǔ)I期末試題（ 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ǔ)I（理工）期末試題（A）參考答案與評(píng)分標(biāo)準(zhǔn)、單項(xiàng)選擇題（每小題1分，共20分）12345678910DDCCCBBBAA1112131415161718920DDCBABBCBD、填空題（每空1分，共20分）11可行性【11】循環(huán)或重復(fù)確定性

3、【12】網(wǎng)絡(luò)層有窮性【13】1764 或 1764kbps4時(shí)間復(fù)雜度【14】351空間復(fù)雜度【15】多態(tài)性【6】110001【16】繼承性【7】非屏蔽雙絞線【17】類81Log2 n18 多91面向?qū)ο蟪绦蛟O(shè)計(jì)階段【19】多【10】自頂向卜【20】存取周期三、簡(jiǎn)答題（每小題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用來(lái)鏈接數(shù)據(jù)對(duì)象的方法，均可實(shí)現(xiàn) 各種應(yīng)用程

4、序創(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)用程序無(wú)關(guān)。（3分）3 .答案要點(diǎn)：軟件定義期：包括問(wèn)題定義、可行性研究、需求分析三個(gè)階段；（2分）軟件開(kāi)發(fā)期：包括系統(tǒng)設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編碼和測(cè)試四個(gè)階段；（2分）軟件維護(hù)期：包括改正性維護(hù)、適應(yīng)性維護(hù)、完善性維護(hù)、預(yù)防性維護(hù)。（2分）4 .答案要點(diǎn)：數(shù)據(jù)庫(kù)管理系統(tǒng)（DBMS）的主要功能如下： 允許用戶使用專門的數(shù)據(jù)定義語(yǔ)言 DDL建立新的數(shù)據(jù)庫(kù)，即數(shù)據(jù)的邏輯結(jié)構(gòu)；（2分

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

6、題（每小題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（t AVER> 85（R）（5 分）幾 AVER,SUM（ SN=MA（|R| X |P|）（5 分）西北師范大學(xué)20052006學(xué)年度第一學(xué)期大學(xué)計(jì)算機(jī)基礎(chǔ)I（理工）期末試題（B）參考答案與評(píng)分標(biāo)準(zhǔn)、單項(xiàng)選擇題（每小題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】?jī)?nèi)聚性81n-i+118 關(guān)系數(shù)據(jù)模型91前驅(qū)【19】操作【10】度【20】消息三、簡(jiǎn)答題（每題6分，共24分）2. DDE在數(shù)據(jù)對(duì)象A連接B之后，A修改時(shí)B也同時(shí)修改；但修改A中的B 時(shí)要用到創(chuàng)建B的應(yīng)用程序。同樣B上所作的修改也能在A上及時(shí)地得到更新。 OLE

8、可嵌入或連接在不同 Windows應(yīng)用程序下創(chuàng)建的數(shù)據(jù)對(duì)象。嵌入的對(duì)象變 成了該文件的一部分，與創(chuàng)建它的原始應(yīng)用程序無(wú)關(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.軟件定義期：包括問(wèn)題定義、可行性研究和需求分析三個(gè)階段。軟件開(kāi)發(fā)期：包括系統(tǒng)設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編碼和測(cè)試四個(gè)階段。 軟件維護(hù)期：即運(yùn)行維護(hù)階段。四、分析題（共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é)計(jì)算機(jī)基礎(chǔ)I（文科）期末試題（A）參考答案與評(píng)分標(biāo)準(zhǔn)、單項(xiàng)選擇題（每小題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時(shí)間復(fù)雜度 空間復(fù)雜度【14】多態(tài)F 24存取周期【5】【15】靜止【25】【26】數(shù)據(jù)總線

10、地址總線控制總線城域網(wǎng)【16】動(dòng)態(tài)【7】FTP或文件傳輸協(xié) 議【17】類【27】8 封裝【18】存儲(chǔ)管理設(shè)備管理文件管理【28】非屏蔽雙絞線或UTP屏蔽雙絞線或STP91面向?qū)ο蟪绦蛟O(shè)計(jì) 階段【19】【29】【10】自頂問(wèn)卜【20】【30】主機(jī)域名三、簡(jiǎn)答題（每小題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用來(lái)鏈接數(shù)據(jù)對(duì)象的方法，均可實(shí)現(xiàn) 各種應(yīng)用程序創(chuàng)建的不同

11、數(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)用程序無(wú)關(guān)。（5分）3 .答案要點(diǎn)：面向?qū)ο蠓椒ǚ譃槊嫦驅(qū)ο蠓治觥⒚嫦驅(qū)ο笤O(shè)計(jì)、面向?qū)ο髮?shí)現(xiàn)三個(gè)步驟。（3分）（1）面向?qū)ο蠓治觯簭膯?wèn)題陳述入手，分析和構(gòu)造所關(guān)心的現(xiàn)實(shí)世界問(wèn)題域的模型，并用相應(yīng)符號(hào)系統(tǒng)表示。（1分）面向?qū)ο笤O(shè)計(jì)：包括應(yīng)用面向?qū)ο蠓治鰧?duì)用其他方法得到的系統(tǒng)分析結(jié) 果進(jìn)行改造和完善；設(shè)計(jì)交互過(guò)程和用戶接口；設(shè)計(jì)任務(wù)管理；設(shè)計(jì)全局資源協(xié) 調(diào)，確定邊界條件；對(duì)象設(shè)計(jì)。（

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

13、組Usenet服務(wù)； 信息瀏 覽Gopher服務(wù)；文件查找Archic服務(wù)；廣域信息服務(wù) WAIS郵件列 表Maillist服務(wù)；（11）視頻會(huì)議等。以上能夠回答八種給滿分，每種服務(wù) 1分。四、分析題（共10分）參考答案：能用其它方法完成同樣給分。九 S#,SN& AVER> 85（R）（5 分）幾 AVER,SUM（ SN=MA （|R| X |P|）（5 分）西北師范大學(xué)20052006學(xué)年度第一學(xué)期大學(xué)計(jì)算機(jī)基礎(chǔ)I（文科）期末試題（B）參考答案與評(píng)分標(biāo)準(zhǔn)一、單項(xiàng)選擇題（每小題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】三、簡(jiǎn)答題（每小題8分，共40分）（略）四、分析題（10分）用N-S圖描述求ax2+bx+c=0的方程的求根算法。西北師范大學(xué)20062007學(xué)年度第一學(xué)期大學(xué)計(jì)算機(jī)基礎(chǔ)I期末試題（A）參考答案與評(píng)分標(biāo)準(zhǔn)、選擇題（每小題1分，共20分）12345678910CBABCCBCBA11121314

15BBAADDBCD、填空題（每空1分，共20分）11時(shí)間復(fù)雜度【11】循環(huán)或重復(fù)地址總線【12】log2n【3】數(shù)據(jù)總線【13】面向?qū)ο蟪绦蛟O(shè)計(jì)4控制總線【14】自頂向卜【5】地址碼或操作數(shù)【15】實(shí)例【6】有損壓縮【16】參數(shù)【7】無(wú)損壓縮【17】黑箱法【8】局域網(wǎng)或LAN18 靜態(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) 互連起來(lái)，以功能完善的網(wǎng)絡(luò)軟件（如網(wǎng)絡(luò)通信協(xié)議、信息交換方式以及網(wǎng)絡(luò)操 作系統(tǒng)等）實(shí)

16、現(xiàn)網(wǎng)絡(luò)中信息傳遞和資源共享的系統(tǒng)。 （5分）2 .答案要點(diǎn)：數(shù)據(jù)庫(kù)是指按照一定的組織結(jié)構(gòu)存儲(chǔ)在計(jì)算機(jī)存儲(chǔ)介質(zhì)上的相關(guān)數(shù)據(jù)的集合。（5分）四、簡(jiǎn)答題（每小題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)答案：44100X 16/8 X2X 1=176400（字節(jié)）單位轉(zhuǎn)換為KB或MB同樣給分。3 .答案要點(diǎn)：軟件定義期：包括問(wèn)題定義、可行性研究、需求分析三個(gè)階段；（2分）軟件開(kāi)發(fā)期：包括系統(tǒng)設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編碼和

17、測(cè)試四個(gè)階段；（2分）軟件維護(hù)期：包括改正性維護(hù)、適應(yīng)性維護(hù)、完善性維護(hù)、預(yù)防性維護(hù)。（2分）4 .答案要點(diǎn)：算法是對(duì)特定問(wèn)題求解方法和步驟的一種描述，它是指令的一組有限序列。（3分）算法的基本特性包括：有窮性、確定性、可行性。（3分）5 .答案要點(diǎn)：協(xié)議是指同層對(duì)等實(shí)體之間進(jìn)行通信時(shí)遵守的一組規(guī)則。（3分）協(xié)議的三個(gè)基本要素是語(yǔ)法、語(yǔ)義和同步（定時(shí)關(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é)計(jì)算機(jī)基礎(chǔ)I期末試題（B）參考答案與評(píng)分標(biāo)準(zhǔn)、單項(xiàng)選擇題（每小題1分，共20分）12345678910DACDBDBCAA11121314151617181920BBDCBADCDA、填空題（每空1分，共20分）11軟件系統(tǒng)【11】資源時(shí)鐘頻率【12】同層對(duì)等【3】高速緩沖存儲(chǔ)器（Cache）【13】表小層4地址碼【14】超文

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

20、能，由它負(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ì)音樂(lè)的速記，它記錄的不是聲音本身，而是用來(lái)描述一段音樂(lè)的音符、音調(diào)、使用什么樂(lè)器等，并通過(guò)聲音合 成器解釋播放，產(chǎn)生音樂(lè)。MIDI與波形聲音各有優(yōu)勢(shì)。波形聲音比較自然，效果與編碼指標(biāo)有關(guān)，占 用大量的存儲(chǔ)空間，播放同樣時(shí)間長(zhǎng)度的 MIDI音樂(lè)要比數(shù)字化音樂(lè)的存儲(chǔ)空間 小2001000倍。MIDI可以比較方便地

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

22、包括問(wèn)題定義、可行性研究、需求分析三個(gè)階段； （2分） 軟件開(kāi)發(fā)期：包括系統(tǒng)設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編碼和測(cè)試四個(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ī)、每?jī)膳_(tái)交換機(jī)以及主機(jī)與交換機(jī)之間都存在一條物理信道，沿某信道發(fā)送的數(shù)據(jù)確定無(wú)疑的只有信道另一端的唯一一臺(tái)機(jī)器收到。 廣播式網(wǎng)絡(luò)：在廣播式網(wǎng)絡(luò)中，所有主機(jī)共享一條信道，某主機(jī)發(fā)出的 數(shù)據(jù)，其他主機(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é)計(jì)算機(jī)基礎(chǔ)I期末試題（A）參考答案與評(píng)分標(biāo)準(zhǔn)、單項(xiàng)選擇題（每小題1分，共15分）123456789101112131415CBDADCBDDCBCCBD、填空題（每空1分，共30分）111運(yùn)算器 控制器 存儲(chǔ)器 輸入設(shè)備 輸出設(shè)備6【16】時(shí)間【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】語(yǔ)法語(yǔ)義同步或止時(shí)關(guān)系4【10】有損【25】【11】無(wú)損【26】【12】有損13【27】黑箱5【13】采樣1428 選擇 投影 連接【14】量化【29】【15】編碼【30】三、簡(jiǎn)答題（每小題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ì)特定問(wèn)題求解方法和步驟的一種描述，它是指令的一組有限序列，其中每個(gè)指令表示一個(gè)或多個(gè)操作。（1分）具有以下五個(gè)重要特性：輸入。算法必須具有零個(gè)或多個(gè)外界輸入，這些輸入

25、是算法開(kāi)始前的初 值。 輸出。算法必須具有一個(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分。8 .答案要點(diǎn)：結(jié)構(gòu)化程序設(shè)計(jì)基本結(jié)構(gòu)是順序、選擇和循環(huán)（2分） 順序結(jié)構(gòu)。按照程序語(yǔ)句行的自然順序，一條語(yǔ)句一條語(yǔ)句地執(zhí)行程序。（1分）選擇結(jié)構(gòu)。又稱為分支結(jié)構(gòu)，包括簡(jiǎn)單選擇和多分支選擇結(jié)構(gòu)，這種結(jié)構(gòu)可以根據(jù)設(shè)

26、定的條件，判斷應(yīng)該選擇哪一條分支來(lái)執(zhí)行相應(yīng)的語(yǔ)句序列。（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分）9 .答案要點(diǎn)：把對(duì)象的屬性和方法結(jié)合成一個(gè)獨(dú)立的系統(tǒng)單位，并盡可能隱蔽對(duì)象的細(xì) 節(jié)，這個(gè)過(guò)程已經(jīng)封裝在對(duì)象中，用戶也看不到。（5分）10 答案要點(diǎn)： 數(shù)據(jù)庫(kù)的定義功能。提供數(shù)據(jù)定義語(yǔ)言 DDL或操作命令以便對(duì)各級(jí)數(shù)據(jù) 模式進(jìn)行具體的描述。（2分） 數(shù)據(jù)操縱功能。提供數(shù)據(jù)操縱語(yǔ)言DML對(duì)數(shù)據(jù)庫(kù)中的數(shù)據(jù)進(jìn)行追加、插 入、修改、刪除、檢索等操作。（2分）數(shù)據(jù)庫(kù)運(yùn)行控制功能。包括數(shù)據(jù)的完整性控制、數(shù)

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

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

29、【15】操作碼【6】無(wú)損【16】操作數(shù)或地址碼【7】有損10【17】DBMS或數(shù)據(jù)庫(kù)管理 系統(tǒng)5【8】采樣【18】?jī)?nèi)模式【9】量化【19】【10】編碼【20】三、簡(jiǎn)答題（每小題6分，共36分）14 答案要點(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分）15 答案要點(diǎn)：協(xié)議是指同層對(duì)等實(shí)體之間進(jìn)行通信時(shí)遵守的一組規(guī)則。（3分）協(xié)議的三個(gè)基本要素是語(yǔ)法、語(yǔ)義和同步（定時(shí)關(guān)系） （3分）16 答案要點(diǎn)：軟件定義期：包括問(wèn)題定義、可行性研究、需求分析三個(gè)階

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

31、調(diào)試并改正錯(cuò)誤；經(jīng)過(guò)調(diào)試的程序還 需要進(jìn)行回歸測(cè)試，以檢查調(diào)試的效果，同時(shí)也可防止在調(diào)試過(guò)程中引進(jìn)新的錯(cuò) 誤。（1分） 調(diào)試用例與測(cè)試用例可以一致，也可以不一致。（1分）19 答案要點(diǎn)：A類地址可用地址范圍是：（2分）B類地址可用地址范圍是：（2分）C類地址可用地址范圍是：（2分）四、分析題（每小題10分，共20分）1 .先序遍歷：ABDECFG中序遍歷：DBEAFCG后序遍歷:DEBFGCA評(píng)分標(biāo)準(zhǔn)：先序遍歷、中序遍歷各 3分，后序遍歷2分2、參考答案下圖（其它描述方法請(qǐng)?jiān)u卷教師酌情給分）五、計(jì)算題（共9分）標(biāo)準(zhǔn)答案：22050X 16/8X2X 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分）12345運(yùn)算器控制器存儲(chǔ)器輸入設(shè)備輸出設(shè)備678910