2006計算機科學技術(shù)導(dǎo)論(B)答案-07-01

PAGE1PAGE5華南農(nóng)業(yè)大學期末考試試卷（B卷）考試科目：計算機科學技術(shù)導(dǎo)論06～07學年第一學期考試類型：閉卷考試時間：120分鐘院專業(yè)，學號姓名題號一二三四五六七八總分得分――――――――――一、選擇題(下面每個問題有四個供選擇答案，將最合適答案前的序號寫在題目的相應(yīng)括號內(nèi)。每小題2分，共26分)1.不是CPU內(nèi)部的部件是（②）。①算術(shù)邏輯運算單元②內(nèi)存③寄存器④指令計數(shù)器2.軟件的生命周期(SoftwareLifeCycle)是指軟件從提出、實現(xiàn)、使用、維護到停止使用的過程，一般把它分為六個步驟。不屬于這六個步驟的名稱是（④）。①需求分析②軟件設(shè)計③軟件測試④UML3.一個棧的入棧序列是按a、b、c、d、e，則棧的不可能輸出序列（③）。①edcba②decba③dceab④abcde4.引入緩沖技術(shù)的主要目的是（①）。①改善數(shù)據(jù)交換接口間速度不匹配的情況②節(jié)省內(nèi)存③提高CPU的利用率④提高I/O設(shè)備的效率5.在以下關(guān)于CACHE的敘述中，（③）是不對的。①CPU存取CACHE中的數(shù)據(jù)較快②CACHE的容量達到一定的數(shù)量后，速度的提高將不顯著了③CACHE是介于內(nèi)存與磁盤之間可高速存取內(nèi)容的芯片④CACHE是介于CPU與內(nèi)存之間可高速存取內(nèi)容的芯片6.計算機的存儲系統(tǒng)中，能被CPU直接存取的是（①）。

①RAM和ROM②磁盤存儲器③CD-ROM④外存儲器7.ALU完成算術(shù)運算和(③)。①存儲數(shù)據(jù)②奇偶校驗③邏輯運算④指令譯碼8.網(wǎng)絡(luò)上進行數(shù)據(jù)交換的規(guī)則稱作(②)。①網(wǎng)絡(luò)拓撲結(jié)構(gòu)②網(wǎng)絡(luò)協(xié)議③數(shù)據(jù)同步傳輸④并行數(shù)據(jù)傳輸9.數(shù)據(jù)庫系統(tǒng)的核心是(④)。①數(shù)據(jù)文件系統(tǒng)②數(shù)據(jù)量或者說數(shù)據(jù)規(guī)模③數(shù)據(jù)庫開發(fā)工具④數(shù)據(jù)庫管理系統(tǒng)10.防止內(nèi)部網(wǎng)絡(luò)受到外部攻擊的主要防御措施是（①）。①防火墻②防病毒軟件③數(shù)據(jù)加密④設(shè)立開機密碼11.計算機病毒是一種程序，這種程序具有特殊的功能或特征，下面不屬于計算機病毒的特征是（②）。①傳染性②環(huán)境適應(yīng)性③觸發(fā)性④寄生性12.TCP/IP是一種既成事實的網(wǎng)絡(luò)標準協(xié)議，按照分層的概念來描述網(wǎng)絡(luò)協(xié)議的復(fù)雜功能，它的層次名稱有（②）。①物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、應(yīng)用層②網(wǎng)絡(luò)接口層、網(wǎng)絡(luò)層、傳輸層、應(yīng)用層③物理層、網(wǎng)絡(luò)層、IP層、TCP層、應(yīng)用層④會話層、網(wǎng)絡(luò)層、傳輸層、應(yīng)用層13.存儲一個24×24點陣的漢字需要（③）字節(jié)。①32②48③72④144二、判斷題（10分，每小題2分。對下面每一問題，如果描述正確，在前面的括號內(nèi)畫“√”，如果描述錯誤，在前面的括號內(nèi)畫“×”）（√）1.從計算機系統(tǒng)的觀點來看，操作系統(tǒng)管理計算機系統(tǒng)的軟硬件資源，包括CPU和內(nèi)存。（√）2.信息是指經(jīng)過加工而成為有一定意義和價值且具有特定形式的數(shù)據(jù)，這種數(shù)據(jù)對接受者的行為有一定的影響。（×）3.在現(xiàn)代計算機中，用戶用高級語言編寫的源程序必須通過編譯程序翻譯成目標程序之后方可執(zhí)行，因此說，用戶與計算機之間的接口是編譯程序。（√）4.多媒體計算機中的音頻信息和圖像信息的數(shù)字化編碼后的數(shù)據(jù)量非常龐大，必須對其進行壓縮，否則，計算機系統(tǒng)對多媒體數(shù)據(jù)進行存儲和交換是十分低效的。（√）5.溢出(overflow)是指數(shù)據(jù)太大或太小，計算機無法表示。三、解答下列問題（任選做8題，如果答了超過8題，要注明哪些題為不作評分題，若未注明，則按前8題評分。答題時請書寫工整。每小題8分，共64分）1.什么是棧(stack)？請描述棧的結(jié)構(gòu)和兩種最主要操作的過程。棧是LIFO（LastInFirstOut，后進先出）的線性表，元素的插入和刪除必須在棧頂進行，不能在棧底進行。評分細則：第一問3分，第二問5分2.簡述客戶機(Client)/服務(wù)器(Server)模型。客戶機/服務(wù)器結(jié)構(gòu)是目前較流行的一種數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu)，是將計算機的任務(wù)分解并發(fā)布到網(wǎng)絡(luò)中的多臺計算機上?？蛻魴C的用戶請求被傳送到數(shù)據(jù)庫服務(wù)器，服務(wù)器進行處理后，將結(jié)果返回給用戶。評分細則：第一個要點4分，第二個要點4分3.簡述馮·諾依曼(JohnVon.Neumann)提出的存儲程序計算機的要點。1)計算機是由運算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)備5大部分組成。2)數(shù)據(jù)和程序以二進制代碼形式不加區(qū)分地存放在存儲器中，存放的位置由地址確定3）控制器是根據(jù)存放在存儲器中的指令序列進行工作，并由一個程序計數(shù)器控制指令的執(zhí)行評分細則：第一個要點3分，第二個要點3分，第三個要點2分4.什么是編碼？寫出三種編碼的名稱及其要點。答：編碼：采用特定長的數(shù)字串表示要描述的信息漢字編碼、BCD碼、校驗碼和檢測碼等評分細則：第一問2分，第二問5分5.什么是操作系統(tǒng)的進程(process)？簡述其從創(chuàng)建到消亡的生命周期內(nèi)狀態(tài)的轉(zhuǎn)換情況。進程是指程序在一個數(shù)據(jù)集上的一次運行過程。主要有三種狀態(tài)：就緒、運行、等待。被分配CPU后就從就緒態(tài)轉(zhuǎn)換為運行態(tài)，時間片消耗完后轉(zhuǎn)換為就緒態(tài)，運行過程中申請設(shè)備等資源得不到時轉(zhuǎn)換為等待態(tài)。評分細則：第一個要點3分，第二個要點5分6.什么叫哈夫曼（Huffman）樹，用給出的一組權(quán)值{4,2,3,5,7,8}構(gòu)建一顆哈夫曼樹。哈夫曼（Huffman）樹也稱最優(yōu)樹，是一種帶權(quán)路徑最短的樹。24/\16/\9/\45/\23評分細則：第一個要點3分，第二個要點5分7.有一個硬盤，有4個盤片，6個磁頭，每個數(shù)據(jù)存儲面都是劃分為1024個磁道，某個操作系統(tǒng)將該硬盤格式化時，每個磁道劃分為63個扇區(qū)，每個扇區(qū)可存儲512個字節(jié)的數(shù)據(jù)。問該硬盤的存儲空間是多少？寫出計算過程。答：存儲空間＝6×1024×63×512＝198180864B或189評分細則：只寫出計算公式，但結(jié)果計算錯給6分；8.現(xiàn)有一個局域網(wǎng)需接入Internet，ISP將出口網(wǎng)關(guān)的IP地址設(shè)置為：202.116.160.62，子網(wǎng)掩碼為255.255.255.240，問該子網(wǎng)可用IP地址范圍什么？寫出分析過程。答：子網(wǎng)掩碼為255.255.255.240，240的二進制為11110000，前4位是子網(wǎng)號，故可將網(wǎng)絡(luò)劃分為16個子網(wǎng)，即子網(wǎng)號為0000、0001、0010、0011、……、1111。子網(wǎng)內(nèi)IP地址為00000000、00000001、00000010、……00001111； 00010000、00010001、00010010、……00011111； ………（即子網(wǎng)號4位固定，其余4位（主機號）從0000到1111） 11110000、11110001、11110010、……11111111；子網(wǎng)地址范圍是202.116.160.1～202.116.160.14，202.116.160.17～202.116.160.30，202.116.160.33～202.116.160.46，202.116.160.49～202.116.160.62，202.116.160.65～202.116.160.78，202.116.160.81～202.116.160.94，202.116.160.97～202.116.160.110，202.116.160.113～202.116.160.126，202.116.160.129～202.116.160.142，202.116.160.145～202.116.160.158，202.116.160.161～202.116.160.174，202.116.160.177～202.116.160.190，202.116.160.193～202.116.160.206，202.116.160.209～202.116.160.222，202.116.160.225～202.116.160.238，202.116.160.241～202.116.160.254。（除去主機部分全0和全1的IP地址）ISP給出的網(wǎng)關(guān)為202.116.160.62，62的二進制為00111110，即子網(wǎng)號為0011，所以該局域網(wǎng)所能使用的IP地址范圍是202.116.160.49～202.116.160.62。評分細則：只寫出計算公式，但結(jié)果計算錯給6分；9.信息系統(tǒng)面臨的安全威脅主要有哪些？如何建立安全的信息系統(tǒng)？安全威脅有：信息的截獲和竊取，信息的篡改，信息假冒，抵賴。建立安全信息系統(tǒng)的措施：(1)制定詳細的安全策略。（2）使用訪問控制技術(shù)。（3）安裝防火墻。