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

1、計(jì)算機(jī)科學(xué)導(dǎo)論一、單選題（共 39 道試題，共 78 分。）1. 介于可行性研究和概要設(shè)計(jì)之間的軟件生命周期階段是 B. 需求分析2. CPU調(diào)度的策略不包括 D. 批處理3. 內(nèi)存的概念首次出現(xiàn)在()當(dāng)中 B. 分析機(jī)4. E中的任一實(shí)體可以通過(guò)R與F中的至多一個(gè)實(shí)體聯(lián)系則R叫做E到F的() B. 多對(duì)一聯(lián)系5. 以下哪個(gè)概念與其他三個(gè)不屬于同一類 D. 資源子網(wǎng)6. 以下哪個(gè)選項(xiàng)用于實(shí)現(xiàn)SQL語(yǔ)言的查詢功能 A. select7. 位于計(jì)算機(jī)軟件層次劃分最內(nèi)層的是 D. 機(jī)器語(yǔ)言8. 在布爾運(yùn)算中,下列計(jì)算錯(cuò)誤的是哪個(gè) 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ì)算機(jī)電路中的指令屬于() C. 機(jī)器語(yǔ)言13. 第一代計(jì)算機(jī)使用()存儲(chǔ)信息 A. 真空管14. 下列哪個(gè)句子不屬于命題 D. 幾點(diǎn)了?15. 下列哪種工具列出了一個(gè)實(shí)際問(wèn)題的所有可能的輸入值和相關(guān)輸出值的 C. 真值表16. 數(shù)據(jù)庫(kù)中的元組是指 A. 關(guān)系中除含有屬性名所在行以外的其他行17. 17世紀(jì),()發(fā)明了第一個(gè)數(shù)字計(jì)算器 A. Pascal18. 半加法器和全加法器的區(qū)別是 B. 是否處理以前的進(jìn)位19. 以下哪項(xiàng)不屬于馮諾依曼體系結(jié)構(gòu)的核心部件

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

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

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

6、輸層23、在中，cn表示 BB、國(guó)家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ù)的運(yùn)算不包括以下哪項(xiàng) D. 差18、下列選項(xiàng)不屬于計(jì)算機(jī)顯卡組成部分的是答案“監(jiān)視器19、下列選項(xiàng)不屬于液晶顯示器優(yōu)點(diǎn)的是答案：響應(yīng)時(shí)間短20、面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言特性不包括答案：復(fù)用21、列在子程序名后的括號(hào)內(nèi)的標(biāo)識(shí)符叫作答案：引用參數(shù)22、下列選項(xiàng)哪個(gè)是用于軟件需求分析的工具答案

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

8、作系統(tǒng)34、E-R圖中實(shí)體集用什么圖形表示答案：矩形35、與關(guān)系的每個(gè)屬性相關(guān)聯(lián)的元素類型是答案：域36、哪種關(guān)系操作不要求參與運(yùn)算的兩個(gè)關(guān)系具有相同的屬性集合答案：笛卡爾積二、多選題（共 3 道試題，共 6 分。）1. 計(jì)算機(jī)中操作系統(tǒng)的任務(wù)包括 A. 進(jìn)程調(diào)度B. 內(nèi)存管理C. 文件管理2. 布爾函數(shù)最小化的作用有 A. 降低成本B. 提高電路可靠性C. 在一塊芯片上設(shè)計(jì)更合適的電路D. 減少電路計(jì)算時(shí)間3. 10可以表示哪個(gè)計(jì)數(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àn)維網(wǎng)6、鼠標(biāo)的主要部件有 答案：位置采樣機(jī)構(gòu)7、計(jì)算機(jī)應(yīng)用軟件可用于答案：科學(xué)計(jì)算#文字處理#工程設(shè)計(jì)#數(shù)據(jù)處理8、操作系統(tǒng)的特性包括答案：并發(fā)性#共享性#虛擬性#不確定性三、判斷題（共 8 道試題，共 16 分。）1. 關(guān)系是元組的集合而不是元組的列表因此元組的出現(xiàn)順序無(wú)關(guān)緊要 正確2. 同步是一種進(jìn)程相互合作的思想描述進(jìn)程間相互制約的問(wèn)題 錯(cuò)誤 3. 實(shí)體是指某種抽象事物的集合 錯(cuò)誤 4. 門(mén)是對(duì)電信號(hào)執(zhí)行基礎(chǔ)運(yùn)算的設(shè)備，用于接受一個(gè)輸入信號(hào)，生成一個(gè)輸出信號(hào) 錯(cuò)誤 5. 軟件僅指與計(jì)算機(jī)有關(guān)的程序 錯(cuò)誤 6. 軟件危機(jī)完全是由軟件自身的特點(diǎn)決定的 錯(cuò)誤 7

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

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

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

13、用字符集 ：ASCII，Unicode 。9、RGB表示法：在計(jì)算機(jī)中，顏色通常用RGB(red-green-blue)值表示，其中的三個(gè)數(shù)字說(shuō)明了每種基色的份額 。如果用0255之間的數(shù)字表示一種元素的份額 0：該顏色沒(méi)有參與 255：該顏色完全參與其中10、 布爾代數(shù)：含義 ，提供的是集合0,1上的運(yùn)算和規(guī)則 ，這個(gè)集合及布爾代數(shù)的規(guī)則被用來(lái)研究電子和光學(xué)開(kāi)關(guān) 。主要代數(shù)運(yùn)算， 補(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稱為布爾變?cè)?2、 文字：布爾變?cè)蚱?/p>

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

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

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

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

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

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

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

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

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

23、儲(chǔ)能力 用于國(guó)家戰(zhàn)略服務(wù)和專項(xiàng)的超級(jí)數(shù)據(jù)計(jì)算4、請(qǐng)解釋等值原理并說(shuō)明其應(yīng)用領(lǐng)域 不同數(shù)形的兩個(gè)數(shù)字可能表示同等數(shù)量的實(shí)體 Ø Base=10 1576(10)Ø Base=13 943(13) =9*132+4*131+3*130 =1521+52+3 散列法是一種將字符串轉(zhuǎn)換為更短長(zhǎng)度數(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、 說(shuō)明字符表示的基本思想并列舉兩種常用的字符集 基本思想是列出所有字符，賦予每個(gè)字符一個(gè)二進(jìn)制字符串，例如要存儲(chǔ)一個(gè)特定的字母，保存它對(duì)應(yīng)的串即可。字符集是字符和表示它們的代碼的清單。常用字符集有ASCII和Unicode。 8、 比較關(guān)鍵字編碼和行程長(zhǎng)度編碼的基本思想及特點(diǎn) 關(guān)鍵字編碼基本思想 Ø 在文本中有一些常見(jiàn)詞匯 &

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

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

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

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

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

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

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

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

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

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

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

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