西北師范大學(xué)計(jì)算機(jī)試題

西北師范大學(xué)2007?2008學(xué)年度第一學(xué)期《大學(xué)計(jì)算機(jī)基礎(chǔ)I》期末試題（A）一、單項(xiàng)選擇題（每小題1分，共15分）人們根據(jù)特定的需要，預(yù)先為計(jì)算機(jī)編制的計(jì)算機(jī)能夠理解和處理的按一定順序排列起來的命令稱為（）A）軟件 B）指令 C）語言 D）程序微型計(jì)算機(jī)存儲系統(tǒng)中的Cache是（）A）只讀存儲器B）高速緩沖存儲器C）EEPROM D）EPROM3?下列數(shù)據(jù)中數(shù)值最小的是（）A）（100） B）（100） C）（100） D）（100）108162一個(gè)64X64點(diǎn)陣的漢字字形碼占用（）字節(jié)A）512 B）256 C）128 D）64下列字符中，其ASCII碼值最大的一個(gè)是（）A）8 B）Y C）a D）y6?下列選項(xiàng)中，存儲容量相等的是（）A)1KB與1024bB)1MBA)1KB與1024bB)1MB與1000BC)1GB與1024MBD)1GB與1024Mb7?在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成（）A）動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)C）A）動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)C）樹形結(jié)構(gòu)與圖形結(jié)構(gòu)&下列IP地址中屬于C類地址的是（A） B）0以下正確的電子郵件地址是（）A）C）IPv4的地址在書寫時(shí)通常采用（A）二進(jìn)制數(shù) B）八進(jìn)制數(shù)HTTP是一種（）A）域名B）線性結(jié)構(gòu)和非線性結(jié)構(gòu)D）集合結(jié)構(gòu)與非集合結(jié)構(gòu)）01 D）8B）http://0D）wang@）來描述。C）十進(jìn)制數(shù) D）十六進(jìn)制數(shù)B）超文本傳輸協(xié)議C）超文本標(biāo)記語言D）郵件傳輸協(xié)議下列屬于C類網(wǎng)絡(luò)默認(rèn)子網(wǎng)掩碼的是（）13?在TCP/IP體系結(jié)構(gòu)中，網(wǎng)絡(luò)層的核心協(xié)議是（）A）RARP B）ARP C）IP D）ICMP用于在數(shù)據(jù)鏈路層進(jìn)行網(wǎng)絡(luò)互連的設(shè)備是（）A）路由器 B）網(wǎng)橋 C）中繼器 D）網(wǎng)關(guān)軟件生命周期中，準(zhǔn)確確定系統(tǒng)必須做什么和必須具備哪些功能的階段是（）A）概要設(shè)計(jì) B）詳細(xì)設(shè)計(jì) C）可行性分析 D）需求分析二、 填空題（每空1分，共30分）1?馮?諾依曼體系結(jié)構(gòu)的計(jì)算機(jī)硬件系統(tǒng)由5個(gè)部分組成，它們是：【1】、【2】、【3】、【4】、【5】。語言處理程序是將使用一種程序設(shè)計(jì)語言編寫的源程序轉(zhuǎn)換為與之等價(jià)的機(jī)器語言目標(biāo)程序的翻譯程序。這種翻譯通常有【6】、【7】兩種方式。動畫分為【8】動畫和【9】動畫。4?多媒體數(shù)據(jù)壓縮可分成兩種類型，即【10】壓縮和【11】壓縮。MP3是MPEG標(biāo)準(zhǔn)中的音頻文件，MPEG音頻文件的壓縮是一種【12】壓縮。5?音頻進(jìn)入計(jì)算機(jī)前必須進(jìn)行數(shù)字化，數(shù)字化過程包括【13】、【14】和【15】。6?算法的復(fù)雜度主要包括【16】復(fù)雜度和【17】復(fù)雜度。7?概念結(jié)構(gòu)設(shè)計(jì)是整個(gè)數(shù)據(jù)庫設(shè)計(jì)的關(guān)鍵，描述概念結(jié)構(gòu)的常用方法是【18】圖。&【19】是用于防止外部網(wǎng)絡(luò)的惡意攻擊對內(nèi)部網(wǎng)絡(luò)造成不良影響而設(shè)置的安全防護(hù)措施。按照數(shù)據(jù)模型分類，數(shù)據(jù)庫可以分為網(wǎng)狀型數(shù)據(jù)庫、層次型數(shù)據(jù)庫和【20】型數(shù)據(jù)庫。程序設(shè)計(jì)主要經(jīng)過了面向過程的程序設(shè)計(jì)階段、【21】的程序設(shè)計(jì)階段。計(jì)算機(jī)網(wǎng)絡(luò)從物理構(gòu)成上可由通信子網(wǎng)和【22】子網(wǎng)兩部分組成。在計(jì)算機(jī)網(wǎng)絡(luò)中，層與協(xié)議的集合被稱為【23】。協(xié)議的三要素是【24】、【25】、【26】。軟件測試中常用的方法有白箱法和【27】法。專門的關(guān)系運(yùn)算包括【28】、【29】、【30】和除運(yùn)算。三、 簡答題（每小題5分，共30分）簡述操作系統(tǒng)的概念及功能。簡述算法及其特性。簡述結(jié)構(gòu)化程序設(shè)計(jì)中的三種基本結(jié)構(gòu)。簡述面向?qū)ο笤O(shè)計(jì)中對象的封裝性。簡述數(shù)據(jù)庫管理系統(tǒng)的功能。6?簡述搜索引擎基本概念。四、 分析題（每小題8分，共16分）1?請寫出下列二叉樹的先序、中序和后序遍歷結(jié)果。A/\T X\/\BCP/\ZY2.將求解S=l+2+3+…+10的算法用流程圖（任選一種）進(jìn)行描述。五、 計(jì)算題（共9分）計(jì)算一幅顏色深度為8位、300X200像素的圖像，在不壓縮情況的容量是多少KB。西北師范大學(xué)2007?2008學(xué)年度第一學(xué)期《大學(xué)計(jì)算機(jī)基礎(chǔ)I》期末試題（A）參考答案與評分標(biāo)準(zhǔn)一、單項(xiàng)選擇題（每小題1分，共15分）123456789101112131415CBDADCBDDCBCCBD二、填空題（每空1分，共30分）

1【1】運(yùn)算器控制器存儲器輸入設(shè)備輸出設(shè)備6【16】時(shí)間【2】【17】空間【3】7【18】E-R或?qū)嶓w聯(lián)系【4】8【19】防火墻【5】9【20】關(guān)系2【6】解釋編譯10【21】面向?qū)ο蟆?】11【22】資源3【8】幀造型12【23】網(wǎng)絡(luò)體系結(jié)構(gòu)【9】【24】語法語義同步或定時(shí)關(guān)系4【10】有損【25】【11】無損【26】【12】有損13【27】黑箱5【13】采樣14【28】選擇投影連接【14】量化【29】【15】編碼【30】三、簡答題（每小題5分，共30分）1.答案要點(diǎn)：操作系統(tǒng)是為了合理、方便地利用計(jì)算機(jī)系統(tǒng)，而對其硬件資源和軟件資源進(jìn)行管理的軟件。（2分）包括處理機(jī)管理（進(jìn)程管理）、存儲管理、設(shè)備管理、文件管理和作業(yè)管理等五大管理功能。（3分）2.答案要點(diǎn):算法是對特定問題求解方法和步驟的一種描述，它是指令的一組有限序列，其中每個(gè)指令表示一個(gè)或多個(gè)操作。（1分）具有以下五個(gè)重要特性:⑴輸入。算法必須具有零個(gè)或多個(gè)外界輸入，這些輸入是算法開始前的初值。⑵輸出。算法必須具有一個(gè)或多個(gè)輸出，這些輸出是同輸入有著某些特定關(guān)系（如因果關(guān)系）的量。⑶有窮性。算法對任何合法的輸入值必須在執(zhí)行有限步驟之內(nèi)正常結(jié)束，并且每步都必須可在有窮時(shí)間內(nèi)完成。⑷確定性。算法中的每一個(gè)步驟必須有確定含義，不會產(chǎn)生二義性。⑸可行性。算法必須在有限時(shí)間內(nèi)，執(zhí)行有限次完成。評分標(biāo)準(zhǔn)：五個(gè)特性全對得4分，對3-4個(gè)得3分，對1-2個(gè)得1分。答案要點(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)，這種結(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)對應(yīng)兩類：當(dāng)型循環(huán)結(jié)構(gòu)和直到型循環(huán)結(jié)構(gòu)。（1分）答案要點(diǎn):把對象的屬性和方法結(jié)合成一個(gè)獨(dú)立的系統(tǒng)單位，并盡可能隱蔽對象的細(xì)節(jié)，這個(gè)過程已經(jīng)封裝在對象中，用戶也看不到。（5分）答案要點(diǎn):數(shù)據(jù)庫的定義功能。提供數(shù)據(jù)定義語言DDL或操作命令以便對各級數(shù)據(jù)模式進(jìn)行具體的描述。（2分）數(shù)據(jù)操縱功能。提供數(shù)據(jù)操縱語言DML對數(shù)據(jù)庫中的數(shù)據(jù)進(jìn)行追加、插入、修改、刪除、檢索等操作。（2分）數(shù)據(jù)庫運(yùn)行控制功能。包括數(shù)據(jù)的完整性控制、數(shù)據(jù)庫的并發(fā)操作控制、數(shù)據(jù)的安全性控制、數(shù)據(jù)庫的恢復(fù)。（1分）答案要點(diǎn):用戶輸入查詢信息后，搜索引擎利用“蜘蛛”（Spider）系統(tǒng)從Internet上自動搜集網(wǎng)頁，將搜集所得的網(wǎng)頁內(nèi)容交給索引和檢索系統(tǒng)處理；信息全文檢索系統(tǒng)掃描每一篇文章中的每一個(gè)詞，根據(jù)出現(xiàn)的頻率，抽取出索引項(xiàng)，建立以詞為單位的排序文件；頁面生成系統(tǒng)根據(jù)用戶的查詢在索引庫中快速檢出文檔，進(jìn)行文檔與查詢的相關(guān)度評價(jià)，并將檢索出的結(jié)果排序，高效地組裝成Web頁面，通過用戶接口返回給用戶。因此，搜索引擎的工作原理可以概括為“蜘蛛”系統(tǒng)+全文檢索系統(tǒng)+頁