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

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

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

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

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

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

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

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

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

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

10、以功能完善的網(wǎng)絡(luò)軟件（如網(wǎng)絡(luò)通信協(xié)議、信息交換方式以及網(wǎng)絡(luò)操作系統(tǒng)等）實(shí)現(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)算器和控制器通常稱(chēng)為CPU。（2分）軟件系統(tǒng)由系統(tǒng)軟件和應(yīng)用軟件組成.（2分）2。標(biāo)準(zhǔn)答案：44100 M6/8X2X1=176400（字節(jié)）單位轉(zhuǎn)換為 KB或MB同樣給分。.答案要點(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分）. 答案要點(diǎn)：算法是對(duì)特定問(wèn)題求解方法和步驟的一種描述，它是指令的一組有限序列。 （ 3 分）算法的基本特性包括：有窮性、確定性、可行性.（ 3 分）。 答案要點(diǎn)：協(xié)議是指同層對(duì)等實(shí)體之間進(jìn)行數(shù)據(jù)交換時(shí)遵守的一組規(guī)則。 （3 分）協(xié)議的三個(gè)基本要素是語(yǔ)法、語(yǔ)義和同步（定時(shí)關(guān)系）（ 3 分）五、分析題（每小題10 分，共 20 分）先序遍歷： A 、 B、 D、 F 、 G、 C 、 E、 H中序遍歷 :B、 F、 D、 G、 A、 C、 E