西北師范大學(xué)2016-2017《大學(xué)計算機(jī)基礎(chǔ)》期末考試試題

1《大學(xué)計算機(jī)基礎(chǔ)》期末考試試題(A卷)學(xué)院：專業(yè)班級：姓名：學(xué)號：正確選項的編號寫在答題卡的對應(yīng)框中。1、微型計算機(jī)的運算器、控制器和內(nèi)存儲器A)CPUB)MPUC)主機(jī)2、(188)10轉(zhuǎn)化為十六進(jìn)制數(shù)應(yīng)該是()A)(DB)HB)(CB)HC)(BD)HD)(BC)H3、完成計算機(jī)系統(tǒng)中軟、硬件資源管理的系統(tǒng)軟件是(A)操作系統(tǒng)B)CPUC)主機(jī)DA)ROMB)RAMC)磁盤存儲器5、下列字符中，其ASCII碼值最小A)8B)Y6、配置高速緩沖存儲器（Cache）是為了解決A)內(nèi)存與輔助存儲器之間速度不匹配問題B)CPU與輔助存儲器之間速度不匹配問題C)CPU與內(nèi)存儲器之間速度不匹配問題D)主機(jī)與外設(shè)之間速度不匹配問題A)1000KBB)1024KBC)1024BA)實用軟件B)數(shù)據(jù)庫軟件C)應(yīng)用軟件D)編輯軟件9、GB18030-2000采用單/雙/四字節(jié)混合編碼，收錄的漢字和藏、蒙、維吾爾等主要少數(shù)民族語言文字總A)編譯程序B)解釋程序C)編輯程序D)應(yīng)用程序A)圖層B)時間軸C)按鈕D)聲音A)GIFB)AVIA)B)0A)用戶名+@+域名B)用戶名+域名C)主機(jī)名+@+域名D)主機(jī)名+域名A)CERNETB)ChinaNetC)CASNetA)55B)C)D)255.255A)SMTPB)FTPC)SNMPD)HTTPA)數(shù)據(jù)所占的存儲空間量B)數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)中的表示C)數(shù)據(jù)在計算機(jī)中的順序存儲方式D)存儲在外存中的數(shù)據(jù)A)都是先進(jìn)先出B)都是先進(jìn)后出C)只允許在端點處插入和刪除元素D)沒有共同點20、數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，由一些特定的圖符構(gòu)成。下列圖符名不屬于數(shù)據(jù)流圖合二、填空題(每空1分，共20分)請將每一個空的正確答案寫在答題卡相應(yīng)欄目中。1、算法執(zhí)行過程中所需要的基本運算次數(shù)稱為算4、多媒體數(shù)據(jù)壓縮可分為【6】壓縮和6、結(jié)構(gòu)化程序設(shè)計的三種基本邏輯結(jié)構(gòu)為順序、選擇和28、程序設(shè)計主要經(jīng)過了面向過程的程序設(shè)計階段9、結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為【14】、逐步求精、模塊化10、類是一個支持繼承的抽象數(shù)據(jù)類型，而對象三、名詞解釋(每小題5分，共10分)請將答案寫在答題卡上。四、簡答題(每小題6分，共30分)請將答案寫在答題卡上。五、分析題(每小題10分，共20分)請將答案寫在答題卡上。3《大學(xué)計算機(jī)基礎(chǔ)》期末考試（A卷）參考答案與評分標(biāo)準(zhǔn)一、選擇題(每小題1分，共20分)12345678910CBABCCBCBA12131415161718920CBBAADDBCD二、填空題(每空1分，共20分)[1][2][3][4][5]時間復(fù)雜度地址總線數(shù)據(jù)總線控制總線地址碼或操作數(shù)[6][7][8][9][10]有損壓縮無損壓縮局域網(wǎng)或LAN廣域網(wǎng)或WAN城域網(wǎng)或MAN[11][12][13][14][15]循環(huán)或重復(fù)log2n自頂向下實例[16][17][18][19][20]參數(shù)黑箱法靜態(tài)圖像多媒體個人計算機(jī)域名解析注意：上述答案中，[2]、[3]、[4]可交換，[6]、[7]可交換，[8]、[9]、[10]可交換。三、名詞解釋(每小題5分，共10分)1.答案要點：利用通信設(shè)備和線路將分布在不同地理位置的、功能獨立的多個計算機(jī)系統(tǒng)互連起來，以功能完善的網(wǎng)絡(luò)軟件（如網(wǎng)絡(luò)通信協(xié)議、信息交換方式以及網(wǎng)絡(luò)操作系統(tǒng)等）實現(xiàn)網(wǎng)絡(luò)中信息傳遞和資源共享的系統(tǒng)。（5分）2.答案要點：數(shù)據(jù)庫是指按照一定的組織結(jié)構(gòu)存儲在計算機(jī)存儲介質(zhì)上的相關(guān)數(shù)據(jù)的集合。（5分）四、簡答題(每小題6分，共30分)1.答案要點：計算機(jī)系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)組成。（2分）硬件系統(tǒng)由運算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)備等五部分組成，運算器和控制軟件系統(tǒng)由系統(tǒng)軟件和應(yīng)用軟件組成。（2分）2.標(biāo)準(zhǔn)答案：44100×16／8×2×1=176400（字節(jié)）單位轉(zhuǎn)換為KB或MB同樣給分。3.答案要點：4⑴軟件定義期：包括問題定義、可行性研究、需求分析三個階段2分）⑵軟件開發(fā)期：包括系統(tǒng)設(shè)計、詳細(xì)設(shè)計、編碼和測試四個階段2分）⑶軟件維護(hù)期：包括改正性維護(hù)、適應(yīng)性維護(hù)、完善性維護(hù)、預(yù)防性維護(hù)。（2分）4.答案要點：算法是對特定問題求解方法和步驟的一種描述，它是指令的一組有限序列。（3分）算法的基本特性包括：有窮性、確定性、可行性。（3分）5.答案要點：協(xié)議是指同層對等實體之間進(jìn)行數(shù)據(jù)交換時遵守的一組規(guī)則。（3分）協(xié)議的三個基本要素是語法、語義和同步（定時關(guān)系3分）五、分析題(每小題10分，共20分)1.先序遍歷：A、B、D、F、G、C、E、H后序遍歷：F