《大學(xué)計算機基礎(chǔ)》期末考試試題(A卷)

1、大學(xué)計算機基礎(chǔ)期末考試試題（A卷）學(xué)院：專業(yè)班級姓名：學(xué)號：、選擇題（每小題1分，共20分）下列各題A）、B）、C）、D）四個選項中，只有一個選項是正確的D) RAM請將正確選項的編號寫在答題卡的對應(yīng)框中。1、微型計算機的運算器、控制器和內(nèi)存儲器總稱為（A）CPUB）MPU2、（188） io轉(zhuǎn)化為十六進制數(shù)應(yīng)該是（）A） （DB） hB） （CB）h3、完成計算機系統(tǒng)中軟、硬件資源管理的系統(tǒng)軟件是A）操作系統(tǒng)B） CPU4、下列屬于易失性存儲器的是 （）A） ROMB） RAM5、下列字符中，其ASCII碼值最小的一個是（A） 8B）Y6、配置高速緩沖存儲器（Cache）是為了解決（A）內(nèi)存

2、與輔助存儲器之間速度不匹配問題C） CPU與內(nèi)存儲器之間速度不匹配問題7、1MB 等于（）A）1000KBB）1024KB8、計算機軟件系統(tǒng)一般包括系統(tǒng)軟件和（）A）實用軟件B）數(shù)據(jù)庫軟件）C）主機C） （BD）hD） （BC）h（）C）主機D）語言處理程序C）磁盤存儲器D）閃存）C）aD） A）CPU與輔助存儲器之間速度不匹配問題D）主機與外設(shè)之間速度不匹配問題1024BD）1000BC）應(yīng)用軟件D）編輯軟件9、GB18030 2000采用單/雙/四字節(jié)混合編碼，收錄的漢字和藏、蒙、維吾爾等主要少數(shù)民族語言文字總數(shù)有（）2。7萬個7445個A)1 o 6萬個D)3755 個10、能將高級語言

3、源程序轉(zhuǎn)換成目標程序的是A）編譯程序B）解釋程序C）編輯程序D）應(yīng)用程序11、Flash的元件包括圖形、影片剪輯和（A）圖層B）時間軸C）按鈕D）聲音12、下列不屬于多媒體靜態(tài)圖像文件格式的是A) GIFB)13、下列IP地址中屬于B類地址的是（A) 221.121。16.12B)(AVI)130。C)BMPD) PCX14、以下正確的E mail地址是（53 o42.10C) 200。245.20。11D)名15、A）用戶名+域名B）用戶名+域名C)主機名+域名D）主機名+域16、下列屬于我國教育科研網(wǎng)的是（CERNET在缺省情況下，下列屬于A)255 o 225o 255.255D)255

4、 o 255.255.0ChinaNetC類網(wǎng)絡(luò)的掩碼是B)255.255o 0.0C)CASNetD)ChinaDDNC) 255o 0。0。017、SMTPFTPC)SNMPD) HTTP18、數(shù)據(jù)的存儲結(jié)構(gòu)是指（）A）數(shù)據(jù)所占的存儲空間量C）數(shù)據(jù)在計算機中的順序存儲方式19、棧和隊列的共同特點是（）B）數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示D）存儲在外存中的數(shù)據(jù)A）都是先進先出C）只允許在端點處插入和刪除元素 20、數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型, 圖符名的是（）B）都是先進后出D）沒有共同點由一些特定的圖符構(gòu)成.下列圖符名不屬于數(shù)據(jù)流圖合法A）文件 控制流B）處理C）數(shù)據(jù)存儲D)WWW

5、是Internet提供的一項服務(wù)，通常采用的傳輸協(xié)議是、填空題（每空1分，共20分）請將每一個空的正確答案寫在答題卡相應(yīng)欄目中 TOC o 1-5 h z 1、算法執(zhí)行過程中所需要的基本運算次數(shù)稱為算法的【1】。2、按照計算機系統(tǒng)總線上所傳輸信息的不同，總線可分為【2】總線、【3】 總線和【4】總線三種.3、指令的基本格式由操作碼和_組成.4、多媒體數(shù)據(jù)壓縮可分為 壓縮和 【7】 壓縮。5、根據(jù)網(wǎng)絡(luò)的分布范圍不同，計算機網(wǎng)絡(luò)可以分為【8】、【9】、【10】。6、結(jié)構(gòu)化程序設(shè)計的三種基本邏輯結(jié)構(gòu)為順序、選擇和 111。7、在長度為n的有序線性表中進行二分查找 .最壞的情況下，需要的比較次數(shù)為【1

6、2】.8、程序設(shè)計主要經(jīng)過了面向過程的程序設(shè)計階段、 13階段。9、結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為【14】、逐步求精、模塊化、限制使用goto語句。10、類是一個支持繼承的抽象數(shù)據(jù)類型，而對象是類的一個【15】。11、一個消息由三部分組成：接受消息的對象名稱、方法名、零個或多個【16】。12、軟件測試技術(shù)中的測試用例有白箱法和【17】.13、動畫是活動的畫面，實質(zhì)上是一幅幅【18】的連續(xù)播放。14、MPC的含義是【19】。15、將域名翻譯成對應(yīng)IP地址的過程稱為【20】。三、名詞解釋（每小題5分，共10分）請斗各答案寫在答題二 .1、計算機網(wǎng)絡(luò)2、數(shù)據(jù)庫四、簡答題（每小題6分，共30分

7、）請將答案寫在答題卡上.1、簡述計算機系統(tǒng)的基本組成.2、用44。1KHz的采樣頻率進行采樣并且量化位數(shù)選用16位,則錄制1秒的立體聲節(jié)目其波形文件所需的存儲量為多少？3、簡述軟件工程中的軟件生命周期。4、簡述算法的含義及其主要特性。5、簡述計算機網(wǎng)絡(luò)協(xié)議及其三要素。五、分析題（每小題10分，共20分）請將答案寫在答題卡上。1、對下列二叉樹分別按照先序、中序、后序遍歷的方法進行遍歷。| SNSPAVERS#SNS1MACS185425SIMA*BICS181406S3FANS3CS291455S4WAHG54CS28743T2、給出以下關(guān)系，利用關(guān)系運算完成（寫出關(guān)系運算式子） 關(guān)系R中選擇S

8、D= CS1而且S#= S2”的記錄 找出S# = ma ”的aver和SUM.大學(xué)計算機基礎(chǔ)期末考試任課教師答題卡（A卷）學(xué)院： 專業(yè)班級：姓名： 學(xué)號：總分題號一二二四五得分、選擇題（每小題1分，共20分）123456789101112131415161718920、填空題（每空1分，共20分）1：234：567910111314151617181920三、名詞解釋題（每小題5分，共10分）四、簡答題（每小題6分，共30分）1。4.5.五、分析題 （每小題 10 分，共 20 分）12.西北師范大學(xué)20062007學(xué)年第一學(xué)期大學(xué)計算機基礎(chǔ)期末考試（A卷）參考答案與評分標準、選擇題（每小題

9、1分，共20分）12345678910CBABCCBCBA1112131415161718920CBBAADDBCD、填空題（每空1分，共20分）1234時間復(fù)雜度地址總線數(shù)據(jù)總線控制總線地址碼 或操作數(shù)67810有損壓縮無損壓縮局域網(wǎng)或LAN廣域網(wǎng)或WAN城域網(wǎng)或MAN1112131415循環(huán)或重復(fù)10g2n面向?qū)ο蟪绦蛟O(shè)計自頂向卜實例1617181920參數(shù)黑箱法靜態(tài)圖像多媒體個人計算機域名解析注意：上述答案中，2、3、4可交換，6、7可 交換,8、9、10可交換.三、名詞解釋（每小題5分，共10分）1。答案要點：利用通信設(shè)備和線路將分布在不同地理位置的、功能獨立的多個計算機系統(tǒng)互連起來，

10、以功能完善的網(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)存儲在計算機存儲介質(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。標準答案：44100 M6/8X2X1=176400（字節(jié)）單位轉(zhuǎn)換為 KB或MB同樣給分。.答案要點：軟件定義期：包括問題定義、可行性研究、需求分析三個階段；（2分）軟件開發(fā)期 :包括系統(tǒng)設(shè)計、詳細設(shè)計、編碼和測試四個階段; （2 分）軟件維護期：包括改正性維護、適應(yīng)性維護、完善性維護、預(yù)防性維護。（2分）. 答案要點：算法是對特定問題求解方法和步驟的一種描述，它是指令的一組有限序列。 （ 3 分）算法的基本特性包括：有窮性、確定性、可行性.（ 3 分）。 答案要點：協(xié)議是指同層對等實體之間進行數(shù)據(jù)交換時遵守的一組規(guī)則。 （3 分）協(xié)議的三個基本要素是語法、語義和同步（定時關(guān)系）（ 3 分）五、分析題（每小題10 分，共 20 分）先序遍歷： A 、 B、 D、 F 、 G、 C 、 E、 H中序遍歷 :B、 F、 D、 G、 A、 C、 E