計算機(jī)科學(xué)導(dǎo)論-歷年在線作業(yè)-含2014年春

1、計算機(jī)科學(xué)導(dǎo)論一、單選題（共 39 道試題，共 78 分。）1. 介于可行性研究和概要設(shè)計之間的軟件生命周期階段是 B. 需求分析2. CPU調(diào)度的策略不包括 D. 批處理3. 內(nèi)存的概念首次出現(xiàn)在()當(dāng)中 B. 分析機(jī)4. E中的任一實體可以通過R與F中的至多一個實體聯(lián)系則R叫做E到F的() B. 多對一聯(lián)系5. 以下哪個概念與其他三個不屬于同一類 D. 資源子網(wǎng)6. 以下哪個選項用于實現(xiàn)SQL語言的查詢功能 A. select7. 位于計算機(jī)軟件層次劃分最內(nèi)層的是 D. 機(jī)器語言8. 在布爾運算中,下列計算錯誤的是哪個 A. 1+1=29. 二進(jìn)制數(shù)101011等于十進(jìn)制中的多少 B. 4

2、310. 被譽(yù)為第一位程序員的是() A. Augusta11. 二進(jìn)制數(shù)1010110表示為十進(jìn)制數(shù)應(yīng)該是 A. 8612. 內(nèi)置在計算機(jī)電路中的指令屬于() C. 機(jī)器語言13. 第一代計算機(jī)使用()存儲信息 A. 真空管14. 下列哪個句子不屬于命題 D. 幾點了?15. 下列哪種工具列出了一個實際問題的所有可能的輸入值和相關(guān)輸出值的 C. 真值表16. 數(shù)據(jù)庫中的元組是指 A. 關(guān)系中除含有屬性名所在行以外的其他行17. 17世紀(jì),()發(fā)明了第一個數(shù)字計算器 A. Pascal18. 半加法器和全加法器的區(qū)別是 B. 是否處理以前的進(jìn)位19. 以下哪項不屬于馮諾依曼體系結(jié)構(gòu)的核心部件

3、C. 輸入輸出設(shè)備20. 計算機(jī)網(wǎng)絡(luò)的發(fā)展始于 A. 20世紀(jì)50年代21. 下列哪種存儲器的讀取速度最快? B. CPU寄存器22. 下列運算中優(yōu)先級別最高的是 A. 括號23. OSI參考模型包括幾層 D. 724. 在計算機(jī)軟件層次結(jié)構(gòu)中，位于匯編語言內(nèi)層的是() D. 機(jī)器語言25. 關(guān)系中除含有屬性名所在行以外的其他行叫做 D. 元組26. 3度布爾函數(shù)共有多少個 D. 25627. 在中，cn表示 B. 國家28. 數(shù)據(jù)流程圖中圓形表示 A. 加工29. 第一代計算機(jī)使用()存儲信息 A. 真空管30. 十進(jìn)制數(shù)0.25等于二進(jìn)制中的多少 C. 0.0131. 法國人Blaise

4、Pascal建造了() A. 齒輪驅(qū)動機(jī)械32. 在計算機(jī)的基本結(jié)構(gòu)中根據(jù)指令完成相應(yīng)處理操作的步驟是 C. 指令處理33. RGB表示法中某種顏色的份額通常在以下哪對數(shù)字之間 A. 0-25534. 軟件測試說明書的完成時間應(yīng)該在 B. 需求分析階段結(jié)束35. 3變元卡諾圖包含幾個方格 B. 836. 下列哪種元件不在中央處理器的內(nèi)部 D. 存儲器37. 下列選項屬于CPU生產(chǎn)廠商的是 A. Intel38. 目前的IP地址由多少位二進(jìn)制數(shù)組成 C. 3239. 打印機(jī)屬于哪一種計算機(jī)硬件設(shè)備 B. 輸出設(shè)備4、下列哪種語言是面向?qū)ο蟮木幊陶Z言（ ）D、C+5、滿足個人應(yīng)用要求，體積小、價格

5、便宜的計算機(jī)屬于（ ）A、個人計算機(jī)6、下列選項中不屬于計算機(jī)存儲設(shè)備的是（ ）A、內(nèi)存8、數(shù)字836的基數(shù)可能是( D )D、109、下面哪個數(shù)字用來表示任何計數(shù)系統(tǒng)中的基數(shù)值 BB、1010、十三進(jìn)制下的數(shù)字943與十進(jìn)制下的哪個數(shù)含有相同多的實體 CC、157615、三變元卡諾圖包含幾個方塊 CC、816、在某些電路中，由于輸入值的一些組合從未出現(xiàn)過，所以對其輸出值可以任意選擇，函數(shù)對于這種組合的值稱為( A )A、無需在意條件19、下列選項哪個是用于軟件需求分析的工具 AA、數(shù)據(jù)流程圖21、按傳輸距離劃分，計算機(jī)網(wǎng)絡(luò)不包括 DD、無線網(wǎng)22、OSI網(wǎng)絡(luò)參考模型中位于第四層的是 CC、傳

6、輸層23、在中，cn表示 BB、國家24、3位二進(jìn)制數(shù)最多表示多少種不同狀態(tài)答案：825、十進(jìn)制數(shù)0.8125表示為二進(jìn)制數(shù)應(yīng)該是答案：0.110126、二進(jìn)制數(shù)-0001100的補(bǔ)碼表示為()答案：1111010027、ASCII字符集的容量是答案：25628、真彩色的色深度一般是多少答案：2417. 布爾代數(shù)的運算不包括以下哪項 D. 差18、下列選項不屬于計算機(jī)顯卡組成部分的是答案“監(jiān)視器19、下列選項不屬于液晶顯示器優(yōu)點的是答案：響應(yīng)時間短20、面向?qū)ο蟮某绦蛟O(shè)計語言特性不包括答案：復(fù)用21、列在子程序名后的括號內(nèi)的標(biāo)識符叫作答案：引用參數(shù)22、下列選項哪個是用于軟件需求分析的工具答案

7、：數(shù)據(jù)流程圖23、計算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)不包括答案：堆棧形結(jié)構(gòu)24、哪位科學(xué)家第一次提出了內(nèi)存的概念Babbage25、943不可能表示基數(shù)為()的值答案：826、二進(jìn)制運算1001-110等于十進(jìn)制的多少答案：327、以下哪個選項不屬于音頻格式答案：bmp28、3度布爾函數(shù)共有多少個答案：25629、從列表的無序部分不經(jīng)選擇任取一元然后將其置于有序部分的正確位置上的排序算法是答案：插入排序30、對軟件風(fēng)險分析給予高度重視的軟件開發(fā)模型是答案：演化模型31、目前應(yīng)用最廣泛的計算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)是答案：網(wǎng)狀拓?fù)?3、將CPU的工作時間劃分為許多很短的時間片輪流為各個終端的用戶服務(wù)的操作系統(tǒng)屬于分時操

8、作系統(tǒng)34、E-R圖中實體集用什么圖形表示答案：矩形35、與關(guān)系的每個屬性相關(guān)聯(lián)的元素類型是答案：域36、哪種關(guān)系操作不要求參與運算的兩個關(guān)系具有相同的屬性集合答案：笛卡爾積二、多選題（共 3 道試題，共 6 分。）1. 計算機(jī)中操作系統(tǒng)的任務(wù)包括 A. 進(jìn)程調(diào)度B. 內(nèi)存管理C. 文件管理2. 布爾函數(shù)最小化的作用有 A. 降低成本B. 提高電路可靠性C. 在一塊芯片上設(shè)計更合適的電路D. 減少電路計算時間3. 10可以表示哪個計數(shù)系統(tǒng)中的基數(shù)值 A. 二進(jìn)制B. 八進(jìn)制C. 十進(jìn)制D. 十六進(jìn)制4、ROM的主要類型包括答案：ROM PROM EPROM5、Internet的主要應(yīng)用有答案：

9、電子郵件#文件傳輸#遠(yuǎn)程登錄#萬維網(wǎng)6、鼠標(biāo)的主要部件有 答案：位置采樣機(jī)構(gòu)7、計算機(jī)應(yīng)用軟件可用于答案：科學(xué)計算#文字處理#工程設(shè)計#數(shù)據(jù)處理8、操作系統(tǒng)的特性包括答案：并發(fā)性#共享性#虛擬性#不確定性三、判斷題（共 8 道試題，共 16 分。）1. 關(guān)系是元組的集合而不是元組的列表因此元組的出現(xiàn)順序無關(guān)緊要 正確2. 同步是一種進(jìn)程相互合作的思想描述進(jìn)程間相互制約的問題 錯誤 3. 實體是指某種抽象事物的集合 錯誤 4. 門是對電信號執(zhí)行基礎(chǔ)運算的設(shè)備，用于接受一個輸入信號，生成一個輸出信號 錯誤 5. 軟件僅指與計算機(jī)有關(guān)的程序 錯誤 6. 軟件危機(jī)完全是由軟件自身的特點決定的 錯誤 7

10、. 硬件是指計算機(jī)系統(tǒng)中有形設(shè)備和裝置的總稱 正確 8. 編譯器是把用高級語言編寫的程序翻譯成機(jī)器碼的程序 正確 1、硬件是計算機(jī)系統(tǒng)中有形的裝置和設(shè)備的總稱 正確2、軟件僅指與計算機(jī)有關(guān)的程序 錯誤3、摩爾定律是指一個集成電路板上能夠容納的電路數(shù)量每年增長一倍 正確4、機(jī)器語言是內(nèi)置在計算機(jī)電路中的指令，用助記碼表示 錯誤5、不同數(shù)形的兩個數(shù)字可能表示同等數(shù)量的實體 正確6、如果有三個或更多重復(fù)字符出現(xiàn)，適宜使用行程長度編碼進(jìn)行壓縮 錯誤7、視頻中的一幅圖像叫做一幀 正確8、布爾代數(shù)提供的是在集合0,1上的運算和規(guī)則 正確9、門是對電信號執(zhí)行基礎(chǔ)運算的設(shè)備，用于接受一個輸入信號，生成一個輸出

11、信號 錯誤10、編譯器是把用高級語言編寫的程序翻譯成機(jī)器碼的程序 正確11、穩(wěn)定排序算法是指占用有限額外空間的算法 錯誤12、軟件危機(jī)完全是由軟件自身的特點決定的 錯誤13、網(wǎng)絡(luò)協(xié)議就是為網(wǎng)絡(luò)數(shù)據(jù)交換而制定的規(guī)則 正確14、同步是一種進(jìn)程相互合作的思想描述進(jìn)程間相互制約的問題 錯誤15、關(guān)系是元組的集合而不是元組的列表因此元組的出現(xiàn)順序無關(guān)緊要 正確16、實體是指某種抽象事物的集合 錯誤 三、名詞解釋1、位置計數(shù)法：一種表達(dá)數(shù)字的系統(tǒng)，數(shù)位按順序排列，每個數(shù)位有一個位值，數(shù)字的值是每個數(shù)位和位值的乘積之和2、模擬數(shù)據(jù)：是一種連續(xù)表示法，模擬它表示的真實信息 3、數(shù)字?jǐn)?shù)據(jù)：是一種離散表示法，把信

12、息分割成了獨立的元素 4、原碼： 將數(shù)的符號數(shù)碼化，即用一個二進(jìn)制位表示符號：對整數(shù)，該位取0，對負(fù)數(shù)，該位取1。而數(shù)值部分保持?jǐn)?shù)的原由形式（有時需要在高位部分添幾個0）。這樣所得結(jié)果為該數(shù)的原碼表示。 5、 補(bǔ)碼：一個負(fù)數(shù)加模的結(jié)果即是該數(shù)的補(bǔ)碼，它與該負(fù)數(shù)等價，或者說是一對一的 。一個正數(shù)的補(bǔ)碼就是它本身 。6、 反碼：正數(shù)的反碼與其原碼、補(bǔ)碼相同 ；負(fù)數(shù)的反碼等于原碼除符號位外，按位求反 。X補(bǔ)= X反+1 7、 溢出：當(dāng)運算的結(jié)果超出某種數(shù)據(jù)類型所表示的數(shù)的范圍時，機(jī)器不能正確表示，這時要產(chǎn)生溢出。 在溢出的情況下，機(jī)器將產(chǎn)生錯誤的結(jié)果 。8、 字符集：字符和表示它們的代碼的清單 。常

13、用字符集 ：ASCII，Unicode 。9、RGB表示法：在計算機(jī)中，顏色通常用RGB(red-green-blue)值表示，其中的三個數(shù)字說明了每種基色的份額 。如果用0255之間的數(shù)字表示一種元素的份額 0：該顏色沒有參與 255：該顏色完全參與其中10、 布爾代數(shù)：含義 ，提供的是集合0,1上的運算和規(guī)則 ，這個集合及布爾代數(shù)的規(guī)則被用來研究電子和光學(xué)開關(guān) 。主要代數(shù)運算， 補(bǔ) 、和、 積。11、 布爾函數(shù)： 設(shè)B=0,1， 則Bn=(x1，x2，xn)|xiB，1i n是由0和1所能構(gòu)成的所有n元有序列的集合 從Bn到B的函數(shù)稱為n度布爾函數(shù) x稱為布爾變元12、 文字：布爾變元或其

14、補(bǔ) 13、 小項：a) 布爾變元x1，x2，xn的小項是一個布爾積y1y2yn，其中yi=xi，或 b) 小項是n個文字的積，每個文字對應(yīng)于一個變元 c) 一個小項對一個且只對一個變元值的組合取值114、 積之和展開式： 給定一個布爾函數(shù)，可以構(gòu)造小項的布爾和使得：當(dāng)此布爾函數(shù)具有值1時它的值為1，當(dāng)此布爾函數(shù)具有值0時它的值為0 此布爾和中的小項與使得此函數(shù)值為1的值的組合對應(yīng) 表示布爾函數(shù)的小項的和稱為此函數(shù)的積之和展開式或析取范式15、 門：a) 對電信號執(zhí)行基礎(chǔ)運算的設(shè)備，接受一個或者多個輸入信號，生成一個輸出信號b) 門是構(gòu)成數(shù)字邏輯電路的基元，基本的門電路包括與、或、非、異或、與非

15、、或非16、 電路：a) 相互關(guān)聯(lián)的門的組合，用于實現(xiàn)特定的邏輯函數(shù)b) 計算機(jī)的所有硬件都是使用不同的電路復(fù)合而成c) 電路主要分為組合電路和時序電路17、 無需在意條件：a) 在某些電路中，由于輸入值的一些組合從未出現(xiàn)過，所以對其輸出值可以任意選擇，函數(shù)對于這種組合的值稱為無需在意條件 b) 在卡諾圖中，用d作其記號 18、 指令： 將計算機(jī)看成是一臺信息處理機(jī) 處理只能一步一步地進(jìn)行，一次進(jìn)行一項基本操作 指令：人給機(jī)器下達(dá)的完成一項基本操作的命令 指令只能由1和0來編寫19、 程序： 完成一項任務(wù)需要將其分解成一系列能由指令實現(xiàn)的基本操作，即一系列指令 程序：完成一項任務(wù)所需的并且按照

16、一定順序排列起來的一系列指令20、 驅(qū)動程序： 是一種可以使計算機(jī)和設(shè)備通信的特殊程序，可以說相當(dāng)于硬件的接口，操作系統(tǒng)只有通過這個接口，才能控制硬件設(shè)備的工作 底層硬件是設(shè)備管理和操作的最終執(zhí)行者，驅(qū)動程序則體現(xiàn)系統(tǒng)的設(shè)備控制能力，也是硬件設(shè)備存在的基本條件 越高級的操作系統(tǒng)需要安裝的驅(qū)動程序越少 21、 算法： 在有限的時間內(nèi)用有限的數(shù)據(jù)解決問題或子問題的明確指令集合 問題的解決方案22、 編譯器： 隨著時間的推移，圍繞計算機(jī)硬件建立了不同層次的程序設(shè)計語言，簡化了應(yīng)用程序員的工作 其中，高級程序設(shè)計語言與人類的思維和交流方式最為接近 然而計算機(jī)只能執(zhí)行機(jī)器碼，所以需要翻譯程序把高級語言編

17、寫的程序翻譯成機(jī)器碼 編譯器：把用高級語言編寫的程序翻譯成機(jī)器碼的程序23、 基本操作： 是指算法運行中起主要作用且花費最多時間的操作 兩個實數(shù)矩陣的乘法問題中，矩陣的實數(shù)元素之間的數(shù)乘 對N個整數(shù)進(jìn)行排序的算法中，整數(shù)間的比較和交換 引入基本操作的概念，用其執(zhí)行次數(shù)來度量算法的時間代價，是算法分析的基礎(chǔ) 24、 T(n)： 算法的時間復(fù)雜度，用問題實例長度的函數(shù)表示 也就是用該算法用于問題長度為n的實例所需要的基本操作次數(shù)來刻畫 25、 排序問題： 是人們對數(shù)據(jù)集合最常用的基本操作之一 通訊錄或電話本中記錄一般按照人名的字典順序排列 打牌時按牌色和點數(shù)排列 體育比賽的獲獎情況按實際成績排序

18、所有計算機(jī)工作中，排序占25%以上 26、 穩(wěn)定排序算法：相同大小的元素不被交換的算法 27、 原址排序算法：占用有限額外空間或者說額外空間與n無關(guān) 28、 計算機(jī)網(wǎng)絡(luò)： 對于計算機(jī)網(wǎng)絡(luò)，在不同階段或從不同的觀點有著不同的定義。三種不同觀點： 以相互共享（硬件、軟件和數(shù)據(jù)）資源方式而連接起來，且各自具有獨立功能的計算機(jī)系統(tǒng)的集合 在網(wǎng)絡(luò)協(xié)議控制下，由多臺主計算機(jī)、若干臺終端、數(shù)據(jù)傳輸設(shè)備以及計算機(jī)與計算機(jī)間、終端與計算機(jī)間進(jìn)行通信的設(shè)備所組成的計算機(jī)復(fù)合系統(tǒng) 利用各種通信手段，例如電報、電話、微波通信等，把地理上分散的計算機(jī)有機(jī)地連在一起，達(dá)到相互通信而且共享軟件、硬件和數(shù)據(jù)等資源的系統(tǒng) 較為

19、確切的定義：計算機(jī)網(wǎng)絡(luò)是為了通信和共享資源而以各種方式連在一起的一組計算設(shè)備。29、 數(shù)據(jù)庫：數(shù)據(jù)庫是指以一定的組織方式存儲的相互關(guān)聯(lián)的數(shù)據(jù)的集合。這些數(shù)據(jù)能夠長期存儲、統(tǒng)一管理和控制，且能夠被不同用戶所共享，具有數(shù)據(jù)獨立性及最小冗余度。四、簡答題1、請敘述計算硬件的發(fā)展歷程 通常是指計算機(jī)系統(tǒng)中有形的裝置和設(shè)備的總稱 。在公元前7500年，人們使用“土塊”等作為計算工具。在公元前2180年，人們使用“石群”等作為計算工具。在公元前16世紀(jì)，我國使用算盤作為計算工具。17世紀(jì)中葉，機(jī)械計算裝置產(chǎn)生了。19世紀(jì)，巴貝奇設(shè)計了差分機(jī)和分析機(jī)。1936年，圖靈論述了一種假想的通用的計算機(jī)，被后人稱為

20、“圖靈機(jī)”。圖靈寫到只要為計算機(jī)編好程序，它就可以承擔(dān)其他機(jī)器能做的任何工作。1951年至1959年制造的計算機(jī)，其主要特征是使用真空管，體積大，運算速度低，儲存容量小，可靠性低，幾乎沒有什么軟件配置，主要用于科學(xué)計算。1959年至1965年的計算機(jī)主要特征是使用晶體管，體積縮小了，增加了穩(wěn)定性，提高了運算速度。1965年至1971年的計算機(jī)主要特征是使用中小規(guī)模的集成電路，計算機(jī)開始走向標(biāo)準(zhǔn)化，模塊化，系列化。1971年開始，計算機(jī)的主要特征是開始使用大規(guī)模和超大規(guī)模集成電路，計算機(jī)進(jìn)入了尋常百姓家。計算機(jī)的發(fā)展趨勢有并行計算，網(wǎng)格計算等。2、請敘述計算軟件的發(fā)展歷程 與系統(tǒng)有關(guān)的程序、步驟

21、和有關(guān)文件編制的集合 1951年至1959年，人們主要使用機(jī)器語言編寫程序，計算機(jī)可以直接識別和執(zhí)行，但是，由于二進(jìn)制表示的指令難以閱讀和理解，使得程序編寫困難，代碼長，易出錯，不易修改，可移植性很差。1951年至1965年，人們開始使用匯編語言編寫程序，由于引入了助記符，編寫和閱讀程序要容易得多。當(dāng)然，匯編語言的源程序需要經(jīng)過匯編，得到目標(biāo)程序，計算機(jī)才可以執(zhí)行。1965年至1971年，操作系統(tǒng)開始廣泛應(yīng)用。1971年至1989年，結(jié)構(gòu)化的程序設(shè)計方法開始流行。結(jié)構(gòu)化設(shè)計通常采用自上而下的方法，將一個問題分成若干個子問題來解決。例如Pascal，BASIC，C語言等。1990年開始，面向?qū)ο?/p>

22、的編程方法開始廣泛使用?；驹瓌t是盡可能的模擬現(xiàn)實世界中人類的思維方式，使開發(fā)軟件的方法和過程盡可能的接近人類解決現(xiàn)實問題的方法和過程。例如C+，Java，C#等。3、簡述計算機(jī)的四種類型及各自的特點 個人計算機(jī) 滿足個人應(yīng)用要求，體積小、價格便宜 臺式機(jī)（Desktop）、便攜式計算機(jī)（Laptop、Notebook） 小型計算機(jī) 體積比個人計算機(jī)大一點，計算與存儲能力更強(qiáng) 適用于中小型企業(yè)和科研機(jī)構(gòu)的計算處理要求 大型計算機(jī) 體積更大，需要專門的機(jī)房和維護(hù)環(huán)境 系統(tǒng)性能更高，數(shù)據(jù)存儲空間更大 一般用于大型企業(yè)和科研機(jī)構(gòu)的數(shù)據(jù)中心和計算服務(wù)平臺 超級計算機(jī) 擁有遠(yuǎn)勝于其他計算機(jī)的計算能力和存

23、儲能力 用于國家戰(zhàn)略服務(wù)和專項的超級數(shù)據(jù)計算4、請解釋等值原理并說明其應(yīng)用領(lǐng)域 不同數(shù)形的兩個數(shù)字可能表示同等數(shù)量的實體 Ø Base=10 1576(10)Ø Base=13 943(13) =9*132+4*131+3*130 =1521+52+3 散列法是一種將字符串轉(zhuǎn)換為更短長度數(shù)值的方法，廣泛應(yīng)用于索引、加密等領(lǐng)域 。其中一種散列算法就是進(jìn)行基數(shù)轉(zhuǎn)換。5、二進(jìn)制數(shù)1010110、八進(jìn)制數(shù)754、十六進(jìn)制數(shù)ABC轉(zhuǎn)換為十進(jìn)制后各是多少 二進(jìn)制à十進(jìn)制 1010110(2)=1*26+1*24+1*22+1*21=86(10) 八進(jìn)制à十進(jìn)制 75

24、4(8)=7*82+5*81+4*80=448+40+4=492(10) 十六進(jìn)制à十進(jìn)制 ABC(16)=10*162+11*161+12*160=2560+176+12=2748(10) 6、十進(jìn)制數(shù)43轉(zhuǎn)換為二進(jìn)制、八進(jìn)制、十六進(jìn)制各是多少 7、 說明字符表示的基本思想并列舉兩種常用的字符集 基本思想是列出所有字符，賦予每個字符一個二進(jìn)制字符串，例如要存儲一個特定的字母，保存它對應(yīng)的串即可。字符集是字符和表示它們的代碼的清單。常用字符集有ASCII和Unicode。 8、 比較關(guān)鍵字編碼和行程長度編碼的基本思想及特點 關(guān)鍵字編碼基本思想 Ø 在文本中有一些常見詞匯 &

25、#216; the，and，which，that，whatØ 如果這些單詞占用更少的空間，文檔就會減小 Ø 即使每個單詞節(jié)省的空間有限，但是整個文檔節(jié)省的總空間仍可能非常可觀 關(guān)鍵字編碼的特性： 解壓方法是采用壓縮的逆過程，即用相應(yīng)的完整單詞替換單個的字符 常用的單詞通常比較短，所以壓縮率一般 適用范圍 ：形如“a”和“I”的單詞不宜編碼，壓縮效率依賴于文本主題 擴(kuò)展方法是以特殊字符替換文本中的特定模式行程長度編碼的基本規(guī)則是重復(fù)字符的序列用標(biāo)志字符，后面加重復(fù)字符和說明字符重復(fù)次數(shù)的數(shù)字替換 。解碼規(guī)則是標(biāo)志字符說明這三個字符的序列應(yīng)該被解碼為相應(yīng)的重復(fù)字符串，其他文本則

26、按照常規(guī)處理 。行程長度編碼的特性： 適用范圍是兩個或三個重復(fù)字符串不宜編碼 重復(fù)數(shù)范圍是 49或42599、 說明赫夫曼編碼的基本思想和編碼規(guī)則 基本思想 Ø 在常規(guī)字符集中，每個字符都由定長的位串表示 Ø 文本中很少使用字母“X”，為什么要讓它占用的位數(shù)與其他常用字符一樣呢？ Ø 為了解決這一問題，應(yīng)該用不同長度的位串表示每個字符 Ø 令較少的位表示經(jīng)常出現(xiàn)的字符，而將較長的位串留給不經(jīng)常出現(xiàn)的字符，這樣文檔的整體大小將比較小 編碼規(guī)則 Ø 列出要編碼的字符出現(xiàn)的頻率 Ø 編碼令出現(xiàn)頻率最高的字符擁有最短位串 Ø 同時保

27、證表示一個字符的位串不會是表示另一個字符的位串的前綴 解碼規(guī)則 Ø 從左到右掃描一個位串 Ø 每當(dāng)發(fā)現(xiàn)一個位串對應(yīng)于一個字符，則這個位串就一定表示這個字符 該位串不可能是更長位串的前綴10、 列舉幾種常見的音頻格式 .wav .cda .mp3 .mid .wma .ra .rm .rmx11、 列舉幾種常見的圖像格式 .jpg .bmp .gif .tif .png .12、 列舉幾種常見的視頻格式 .avi .asf .mpeg .divx .mov .rmvb 13、 列舉色彩三要素及其含義 亮度 Ø 描述光作用于人眼時引起的明暗程度感覺 Ø 彩色

28、光輻射的功率越大，亮度越高 Ø 彩色光輻射的功率越小，亮度越低 色調(diào) Ø 描述人眼看到光時產(chǎn)生的彩色感覺 Ø 顏色的類別 Ø 不同波長的光呈現(xiàn)不同的顏色 色飽和度 Ø 某一顏色的深淺程度（濃度） Ø 高飽和度的深色光可摻入白色光被沖淡 三基色原理 Ø 任何一種顏色都可以用3種基本顏色按不同比例混和得到，同樣任何顏色也可以分解為紅、綠、藍(lán)3種顏色光 三基色的選擇 Ø 三基色的選擇不是唯一的，相互獨立即可 Ø 人眼對紅、綠、藍(lán)3色最敏感 相加混色 Ø 把3種基色按不同比例相加得到的顏色 互補(bǔ)色 &#

29、216; 兩種色光混和成白光，則它們互補(bǔ)14、 說明顯示分辨率和圖像分辨率的異同 顯示分辨率顯示屏上能夠顯示出的像素數(shù)目 。如果顯示分辨率為1024*768 顯示屏分成768行 每行顯示1024個像素 整個顯示屏含有796432個像素點 顯示分辨率越高，顯示的圖像質(zhì)量越高。圖像分辨率是指組成一幅圖像的像素密度，表示為每英寸多少點 。如果用200dpi掃描一幅2*2.5英寸的彩色照片，則得到一幅400*500個像素點的圖像 。對于同樣大小的一幅圖像 組成的像素數(shù)目越多，則分辨率越高，圖像越逼真 組成的像素數(shù)目越少，則分辨率越低，圖像越粗糙 顯示分辨率 VS 圖像分辨率 Ø 前者確定顯示

30、圖像的區(qū)域大小 Ø 后者確定組成一幅圖像的像素數(shù)目 Ø 圖像分辨率>顯示分辨率時，屏幕上顯示部分圖像 圖像分辨率<顯示分辨率時，圖像只占屏幕的一部分15、 說明視頻壓縮的常用方法及適用范圍 時間壓縮 Ø 根據(jù)連續(xù)幀之間的差別壓縮電影的技術(shù) 空間壓縮 Ø 基于靜態(tài)圖像的壓縮方法的電影壓縮技術(shù)16、 設(shè)計并繪制三人多數(shù)表決器電路 分析 如果第一個委員投贊成票，則令x=1，否則為0 如果第二個委員投贊成票，則令y=1，否則為0 如果第三個委員投贊成票，則令z=1，否則為0 必須設(shè)計一個電路使得對于輸入x、y、z，如果其中至少有兩個為1，則此電路產(chǎn)生

31、輸出1 結(jié)論 滿足上述要求輸出值的一個布爾表達(dá)式是： 設(shè)計17、 設(shè)計并繪制兩路開關(guān)電路 分析 當(dāng)?shù)谝粋€開關(guān)關(guān)閉時，令x=1，否則為0 當(dāng)?shù)诙€開關(guān)關(guān)閉時，令y=1，否則為0 當(dāng)燈是打開時，令F(x,y)=1，否則為0 假設(shè)當(dāng)兩個開關(guān)都是關(guān)閉時，燈是打開的 結(jié)論 滿足上述要求輸出值的一個布爾表達(dá)式是： 設(shè)計18、 設(shè)計并繪制三路開關(guān)電路 分析 當(dāng)?shù)谝粋€開關(guān)關(guān)閉時，令x=1，否則為0 當(dāng)?shù)诙€開關(guān)關(guān)閉時，令y=1，否則為0 當(dāng)?shù)谌齻€開關(guān)關(guān)閉時，令z=1，否則為0 當(dāng)燈是打開時，令F(x,y,z)=1，否則為0 假設(shè)當(dāng)三個開關(guān)都是關(guān)閉時，燈是打開的 結(jié)論 滿足上述要求輸出值的一個布爾表達(dá)式是： 設(shè)

32、計19、 設(shè)計并繪制半加法器電路 構(gòu)造電路負(fù)責(zé)計算x+y，其中輸入x和y是兩個二進(jìn)制數(shù)字。輸出由兩個二進(jìn)制數(shù)字s和c構(gòu)成，分別代表和位與進(jìn)位 該電路只將兩個二進(jìn)制數(shù)字相加，沒有考慮以前加法所產(chǎn)生的進(jìn)位 布爾表達(dá)式 設(shè)計 全加法器：設(shè)計 計算兩個二進(jìn)制數(shù)與一個進(jìn)位相加的結(jié)果 輸入是兩個二進(jìn)制數(shù)x和y以及進(jìn)位ci 輸出是和位s與新的進(jìn)位ci+1 布爾表達(dá)式 設(shè)計 全加法器應(yīng)用實例：求兩個3位二進(jìn)制數(shù)之和20、 簡述布爾函數(shù)最小化的作用 定義 產(chǎn)生布爾積的布爾和，使其包含的文字之積的個數(shù)最少，這個過程稱作布爾函數(shù)的最小化。 相應(yīng)的電路含有最少的門和最少的輸入。 作用 降低成本 提高電路可靠性 在一塊

33、芯片上設(shè)計更合適的電路 減少電路計算時間 21、 繪制馮諾依曼體系結(jié)構(gòu)并說明其核心部件的功能 運算器是計算機(jī)中直接完成各種運算的部件存儲器是用來保存和記錄原始數(shù)據(jù)、程序和運算結(jié)果的部件，并能隨時提供所存的信息 輸入設(shè)備是用來往計算機(jī)中輸送程序、數(shù)據(jù)的裝置輸出設(shè)備是將計算結(jié)果輸送出來的裝置控制器是發(fā)出控制命令，控制機(jī)器各部件自動、協(xié)調(diào)工作的裝置 22、 請說明鼠標(biāo)的基本構(gòu)件 由位置采樣機(jī)構(gòu)、傳感器和專用處理器芯片組成23、 請說明驅(qū)動程序和應(yīng)用程序的異同 驅(qū)動程序是一種可以使計算機(jī)和設(shè)備通信的特殊程序，可以說相當(dāng)于硬件的接口，操作系統(tǒng)只有通過這個接口，才能控制硬件設(shè)備的工作 。 每個位于總線上的

34、設(shè)備必須包含系統(tǒng)設(shè)備管理器下的驅(qū)動程序，但不一定都包含應(yīng)用程序 驅(qū)動程序位于操作系統(tǒng)下層，提供設(shè)備的存取操作 應(yīng)用程序位于操作系統(tǒng)上層，不需要直到設(shè)備所用地址、信號種類或者通信協(xié)議 24、 你是如何理解自頂向下和面向?qū)ο髢煞N設(shè)計方法的？它們有何異同？自頂向下設(shè)計是一種程序開發(fā)技術(shù)，其中問題被分解為更容易處理的子問題，這些子問題的解決方案組合起來構(gòu)成整體問題的解決方案。模塊是一個用于解決問題或子問題的封閉步驟集合 。抽象步驟是細(xì)節(jié)仍未明確的算法步驟。具體步驟是節(jié)完全明確的算法步驟。設(shè)計過程：分析問題 ，寫主要模塊 ，寫其余模塊 ，據(jù)需要進(jìn)行重組和改寫 。對象是問題背景中具有意義的事物或?qū)嶓w 。類

35、是描述了一組類似的對象 ，們有一些共同的屬性和行為 。方法是處理對象中數(shù)據(jù)的指定算法，義了類的某種行為 。設(shè)計過程：集體討論à 過濾à場景à責(zé)任算法 比較：自頂向下重點是把輸入轉(zhuǎn)化成輸出的過程 ，果是生成層次化的任務(wù)體系結(jié)構(gòu) 。面向?qū)ο?重點是要轉(zhuǎn)換的數(shù)據(jù)對象 ，結(jié)果是的對象體系結(jié)構(gòu)。25、 請繪圖說明算法復(fù)雜度的漸進(jìn)性質(zhì) 如果解決問題P的算法A和算法B，其時間復(fù)雜度分別是TA(n)和TB(n)，則判斷A、B性能優(yōu)劣的標(biāo)準(zhǔn)是查看在n足夠大時TA(n)和TB(n)的大小關(guān)系26、 請說明冒泡排序算法的原理 比較表中的相鄰元素，如果它們是逆序的話就交換它們的位置 重復(fù)

36、多次以后，最小的元素就像氣泡一樣升到了列表的第一個位置 第二遍操作將第二小的元素升起來 這樣一直做，直到n-1遍以后，該列表就排好序了 27、 請說明快速排序算法的原理 按照元素的值進(jìn)行劃分 對給定數(shù)組中的元素進(jìn)行重新排列，以得到一個快速排序的分區(qū) 在一個分區(qū)中，所有在s下標(biāo)之前的元素都小于等于As，所有在s下標(biāo)之后的元素都大于等于As 建立了一個分區(qū)以后，As已經(jīng)位于它在有序數(shù)組中的最終位置。接下來使用同樣的方法繼續(xù)對As前和As后的子數(shù)組分別進(jìn)行排序 28、 請列舉計算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的主要類型 星狀拓?fù)洵h(huán)狀網(wǎng)絡(luò)樹狀拓?fù)渚W(wǎng)狀拓?fù)?29、 請對比操作系統(tǒng)與應(yīng)用軟件的異同 計算機(jī)用戶利用計算機(jī)的軟件、硬件資源為某一專門的應(yīng)用目的而開發(fā)的軟件 科學(xué)計算 工程設(shè)計 數(shù)據(jù)處理 事務(wù)處理 過程控制 文字和表格處理 輔助設(shè)計 操作系統(tǒng) 有效地組織和管理系統(tǒng)中的各種軟硬件資源 合理地組織計算機(jī)系統(tǒng)工作流程 控制程序的執(zhí)行 并向