1、一、單項選擇題（出自在線練習題）1、17世紀,( a )發明了第一個數字計算器a、pascalb、leibnizc、jacquardd、babbage2、內存的概念首次出現在( b )當中a、算盤b、分析機c、織布機d、數字計算器3、第一代計算機使用( a )存儲信息a、真空管b、晶體管c、集成電路d、光纖4、下列哪種語言是面向對象的編程語言 da、pascalb、basicc、cd、c+5、滿足個人應用要求，體積小、價格便宜的計算機屬于( a )a、個人計算機b、小型計算機c、大型計算機d、超級計算機6、下列選項中不屬于計算機存儲設備的是( c )a、內存b、光盤c、磁盤驅動器d、u盤7、在

2、計算機軟件層次結構中，位于匯編語言內層的是( d )a、應用軟件b、操作系統c、高級語言d、機器語言8、數字836的基數可能是( d )a、2b、5c、7d、109、下面哪個數字用來表示任何計數系統中的基數值 ba、01b、10c、100d、10110、十三進制下的數字943與十進制下的哪個數含有相同多的實體 ca、13b、69c、1576d、94311、二進制數1010110表示為十進制數應該是aa、86b、68c、1010110d、011010112、下列哪個句子不屬于命題 da、北京是中國的首都b、1=1=2c、2+2=3dd、幾點了?13、半加法器和全加法器的區別是 ba、是否產生進位

3、b、是否處理以前的進位c、是否產生和位d、是否處理以前的和位14、下列哪種工具列出了一個實際問題的所有可能的輸入值和相關輸出值的 ca、門b、電路c、真值表d、邏輯框圖15、三變元卡諾圖包含幾個方塊 ca、3b、6c、8d、916、在某些電路中，由于輸入值的一些組合從未出現過，所以對其輸出值可以任意選擇，函數對于這種組合的值稱為( a )a、無需在意條件b、無需在意結果c、最優選擇條件d、最優選擇結果17、下列哪種元件不在中央處理器的內部 da、運算器b、控制器c、寄存器d、存儲器18、下列哪種存儲器的讀取速度最快? ba、主存儲器b、cpu寄存器c、大容量輔助存儲器d、cache19、下列選

4、項哪個是用于軟件需求分析的工具 aa、數據流程圖b、系統結構圖c、程序流程圖d、偽代碼20、軟件測試說明書的完成時間應該在 ca、需求分析階段開始b、需求分析階段結束c、測試階段開始d、測試階段結束21、按傳輸距離劃分，計算機網絡不包括 da、廣域網b、城域網c、局域網d、無線網22、osi網絡參考模型中位于第四層的是 ca、表示層b、會話層c、傳輸層d、網絡層23、在中，cn表示 ba、組織b、國家c、網絡d、主機二、判斷題（出自在線練習題）1、硬件是計算機系統中有形的裝置和設備的總稱 （d）2、軟件僅指與計算機有關的程序 （c）3、摩爾定律是指一個集成電路

5、板上能夠容納的電路數量每年增長一倍 （d）4、機器語言是內置在計算機電路中的指令，用助記碼表示 （c）5、不同數形的兩個數字可能表示同等數量的實體 （d）6、如果有三個或更多重復字符出現，適宜使用行程長度編碼進行壓縮 （c）7、視頻中的一幅圖像叫做一幀 （d）8、布爾代數提供的是在集合0,1上的運算和規則 （d）9、門是對電信號執行基礎運算的設備，用于接受一個輸入信號，生成一個輸出信號 （c）10、編譯器是把用高級語言編寫的程序翻譯成機器碼的程序 （d）11、穩定排序算法是指占用有限額外空間的算法 （c）12、軟件危機完全是由軟件自身的特點決定的 （c）13、網絡協議就是為網絡數據交換而制定的

6、規則 （d）14、同步是一種進程相互合作的思想描述進程間相互制約的問題 （c）15、關系是元組的集合而不是元組的列表因此元組的出現順序無關緊要 （d）16、實體是指某種抽象事物的集合 （c）三、名詞解釋1、位置計數法：一種表達數字的系統，數位按順序排列，每個數位有一個位值，數字的值是每個數位和位值的乘積之和2、模擬數據：是一種連續表示法，模擬它表示的真實信息 3、數字數據：是一種離散表示法，把信息分割成了獨立的元素 4、原碼： 將數的符號數碼化，即用一個二進制位表示符號：對整數，該位取0，對負數，該位取1。而數值部分保持數的原由形式（有時需要在高位部分添幾個0）。這樣所得結果為該數的原碼表示。

7、 5、 補碼：一個負數加模的結果即是該數的補碼，它與該負數等價，或者說是一對一的 。一個正數的補碼就是它本身 。6、 反碼：正數的反碼與其原碼、補碼相同 ；負數的反碼等于原碼除符號位外，按位求反 。x補= x反+1 7、 溢出：當運算的結果超出某種數據類型所表示的數的范圍時，機器不能正確表示，這時要產生溢出。 在溢出的情況下，機器將產生錯誤的結果 。8、 字符集：字符和表示它們的代碼的清單 。常用字符集 ：ascii，unicode 。9、rgb表示法：在計算機中，顏色通常用rgb(red-green-blue)值表示，其中的三個數字說明了每種基色的份額 。如果用0255之間的數字表示一種元素

8、的份額 0：該顏色沒有參與 255：該顏色完全參與其中10、 布爾代數：含義 ，提供的是集合0,1上的運算和規則 ，這個集合及布爾代數的規則被用來研究電子和光學開關 。主要代數運算， 補 、和、 積。11、 布爾函數： 設b=0,1， 則bn=(x1，x2，xn)|xib，1i n是由0和1所能構成的所有n元有序列的集合 從bn到b的函數稱為n度布爾函數 x稱為布爾變元12、 文字：布爾變元或其補 13、 小項：a) 布爾變元x1，x2，xn的小項是一個布爾積y1y2yn，其中yi=xi，或 b) 小項是n個文字的積，每個文字對應于一個變元 c) 一個小項對一個且只對一個變元值的組合取值114

9、、 積之和展開式： 給定一個布爾函數，可以構造小項的布爾和使得：當此布爾函數具有值1時它的值為1，當此布爾函數具有值0時它的值為0 此布爾和中的小項與使得此函數值為1的值的組合對應 表示布爾函數的小項的和稱為此函數的積之和展開式或析取范式15、 門：a) 對電信號執行基礎運算的設備，接受一個或者多個輸入信號，生成一個輸出信號b) 門是構成數字邏輯電路的基元，基本的門電路包括與、或、非、異或、與非、或非16、 電路：a) 相互關聯的門的組合，用于實現特定的邏輯函數b) 計算機的所有硬件都是使用不同的電路復合而成c) 電路主要分為組合電路和時序電路17、 無需在意條件：a) 在某些電路中，由于輸入

10、值的一些組合從未出現過，所以對其輸出值可以任意選擇，函數對于這種組合的值稱為無需在意條件 b) 在卡諾圖中，用d作其記號 18、 指令： 將計算機看成是一臺信息處理機 處理只能一步一步地進行，一次進行一項基本操作 指令：人給機器下達的完成一項基本操作的命令 指令只能由1和0來編寫19、 程序： 完成一項任務需要將其分解成一系列能由指令實現的基本操作，即一系列指令 程序：完成一項任務所需的并且按照一定順序排列起來的一系列指令20、 驅動程序： 是一種可以使計算機和設備通信的特殊程序，可以說相當于硬件的接口，操作系統只有通過這個接口，才能控制硬件設備的工作 底層硬件是設備管理和操作的最終執行者，驅

11、動程序則體現系統的設備控制能力，也是硬件設備存在的基本條件 越高級的操作系統需要安裝的驅動程序越少 21、 算法： 在有限的時間內用有限的數據解決問題或子問題的明確指令集合 問題的解決方案22、 編譯器： 隨著時間的推移，圍繞計算機硬件建立了不同層次的程序設計語言，簡化了應用程序員的工作 其中，高級程序設計語言與人類的思維和交流方式最為接近 然而計算機只能執行機器碼，所以需要翻譯程序把高級語言編寫的程序翻譯成機器碼 編譯器：把用高級語言編寫的程序翻譯成機器碼的程序23、 基本操作： 是指算法運行中起主要作用且花費最多時間的操作 兩個實數矩陣的乘法問題中，矩陣的實數元素之間的數乘 對n個整數進行

12、排序的算法中，整數間的比較和交換 引入基本操作的概念，用其執行次數來度量算法的時間代價，是算法分析的基礎 24、 t(n)： 算法的時間復雜度，用問題實例長度的函數表示 也就是用該算法用于問題長度為n的實例所需要的基本操作次數來刻畫 25、 排序問題： 是人們對數據集合最常用的基本操作之一 通訊錄或電話本中記錄一般按照人名的字典順序排列 打牌時按牌色和點數排列 體育比賽的獲獎情況按實際成績排序 所有計算機工作中，排序占25%以上 26、 穩定排序算法：相同大小的元素不被交換的算法 27、 原址排序算法：占用有限額外空間或者說額外空間與n無關 28、 計算機網絡： 對于計算機網絡，在不同階段或從

13、不同的觀點有著不同的定義。三種不同觀點： 以相互共享（硬件、軟件和數據）資源方式而連接起來，且各自具有獨立功能的計算機系統的集合 在網絡協議控制下，由多臺主計算機、若干臺終端、數據傳輸設備以及計算機與計算機間、終端與計算機間進行通信的設備所組成的計算機復合系統 利用各種通信手段，例如電報、電話、微波通信等，把地理上分散的計算機有機地連在一起，達到相互通信而且共享軟件、硬件和數據等資源的系統 較為確切的定義：計算機網絡是為了通信和共享資源而以各種方式連在一起的一組計算設備。29、 數據庫：數據庫是指以一定的組織方式存儲的相互關聯的數據的集合。這些數據能夠長期存儲、統一管理和控制，且能夠被不同用戶

14、所共享，具有數據獨立性及最小冗余度。四、簡答題1、請敘述計算硬件的發展歷程 通常是指計算機系統中有形的裝置和設備的總稱 。在公元前7500年，人們使用“土塊”等作為計算工具。在公元前2180年，人們使用“石群”等作為計算工具。在公元前16世紀，我國使用算盤作為計算工具。17世紀中葉，機械計算裝置產生了。19世紀，巴貝奇設計了差分機和分析機。1936年，圖靈論述了一種假想的通用的計算機，被后人稱為“圖靈機”。圖靈寫到只要為計算機編好程序，它就可以承擔其他機器能做的任何工作。1951年至1959年制造的計算機，其主要特征是使用真空管，體積大，運算速度低，儲存容量小，可靠性低，幾乎沒有什么軟件配置，

15、主要用于科學計算。1959年至1965年的計算機主要特征是使用晶體管，體積縮小了，增加了穩定性，提高了運算速度。1965年至1971年的計算機主要特征是使用中小規模的集成電路，計算機開始走向標準化，模塊化，系列化。1971年開始，計算機的主要特征是開始使用大規模和超大規模集成電路，計算機進入了尋常百姓家。計算機的發展趨勢有并行計算，網格計算等。2、請敘述計算軟件的發展歷程 與系統有關的程序、步驟和有關文件編制的集合 1951年至1959年，人們主要使用機器語言編寫程序，計算機可以直接識別和執行，但是，由于二進制表示的指令難以閱讀和理解，使得程序編寫困難，代碼長，易出錯，不易修改，可移植性很差。

16、1951年至1965年，人們開始使用匯編語言編寫程序，由于引入了助記符，編寫和閱讀程序要容易得多。當然，匯編語言的源程序需要經過匯編，得到目標程序，計算機才可以執行。1965年至1971年，操作系統開始廣泛應用。1971年至1989年，結構化的程序設計方法開始流行。結構化設計通常采用自上而下的方法，將一個問題分成若干個子問題來解決。例如pascal，basic，c語言等。1990年開始，面向對象的編程方法開始廣泛使用。基本原則是盡可能的模擬現實世界中人類的思維方式，使開發軟件的方法和過程盡可能的接近人類解決現實問題的方法和過程。例如c+，java，c#等。3、簡述計算機的四種類型及各自的特點

17、個人計算機 滿足個人應用要求，體積小、價格便宜 臺式機（desktop）、便攜式計算機（laptop、notebook） 小型計算機 體積比個人計算機大一點，計算與存儲能力更強 適用于中小型企業和科研機構的計算處理要求 大型計算機 體積更大，需要專門的機房和維護環境 系統性能更高，數據存儲空間更大 一般用于大型企業和科研機構的數據中心和計算服務平臺 超級計算機 擁有遠勝于其他計算機的計算能力和存儲能力 用于國家戰略服務和專項的超級數據計算4、請解釋等值原理并說明其應用領域 不同數形的兩個數字可能表示同等數量的實體 base=10 1576(10) base=13 943(13) =9*132+

18、4*131+3*130 =1521+52+3 散列法是一種將字符串轉換為更短長度數值的方法，廣泛應用于索引、加密等領域 。其中一種散列算法就是進行基數轉換。5、二進制數1010110、八進制數754、十六進制數abc轉換為十進制后各是多少 二進制十進制 1010110(2)=1*26+1*24+1*22+1*21=86(10) 八進制十進制 754(8)=7*82+5*81+4*80=448+40+4=492(10) 十六進制十進制 abc(16)=10*162+11*161+12*160=2560+176+12=2748(10) 6、十進制數43轉換為二進制、八進制、十六進制各是多少 7、

19、說明字符表示的基本思想并列舉兩種常用的字符集 基本思想是列出所有字符，賦予每個字符一個二進制字符串，例如要存儲一個特定的字母，保存它對應的串即可。字符集是字符和表示它們的代碼的清單。常用字符集有ascii和unicode。 8、 比較關鍵字編碼和行程長度編碼的基本思想及特點 關鍵字編碼基本思想 在文本中有一些常見詞匯 the，and，which，that，what 如果這些單詞占用更少的空間，文檔就會減小 即使每個單詞節省的空間有限，但是整個文檔節省的總空間仍可能非常可觀 關鍵字編碼的特性： 解壓方法是采用壓縮的逆過程，即用相應的完整單詞替換單個的字符 常用的單詞通常比較短，所以壓縮率一般 適

20、用范圍 ：形如“a”和“i”的單詞不宜編碼，壓縮效率依賴于文本主題 擴展方法是以特殊字符替換文本中的特定模式行程長度編碼的基本規則是重復字符的序列用標志字符，后面加重復字符和說明字符重復次數的數字替換 。解碼規則是標志字符說明這三個字符的序列應該被解碼為相應的重復字符串，其他文本則按照常規處理 。行程長度編碼的特性： 適用范圍是兩個或三個重復字符串不宜編碼 重復數范圍是 49或42599、 說明赫夫曼編碼的基本思想和編碼規則 基本思想 在常規字符集中，每個字符都由定長的位串表示 文本中很少使用字母“x”，為什么要讓它占用的位數與其他常用字符一樣呢？ 為了解決這一問題，應該用不同長度的位串表示每

21、個字符 令較少的位表示經常出現的字符，而將較長的位串留給不經常出現的字符，這樣文檔的整體大小將比較小 編碼規則 列出要編碼的字符出現的頻率 編碼令出現頻率最高的字符擁有最短位串 同時保證表示一個字符的位串不會是表示另一個字符的位串的前綴 解碼規則 從左到右掃描一個位串 每當發現一個位串對應于一個字符，則這個位串就一定表示這個字符 該位串不可能是更長位串的前綴10、 列舉幾種常見的音頻格式 .wav .cda .mp3 .mid .wma .ra .rm .rmx11、 列舉幾種常見的圖像格式 .jpg .bmp .gif .tif .png .12、 列舉幾種常見的視頻格式 .avi .asf

22、 .mpeg .divx .mov .rmvb 13、 列舉色彩三要素及其含義 亮度 描述光作用于人眼時引起的明暗程度感覺 彩色光輻射的功率越大，亮度越高 彩色光輻射的功率越小，亮度越低 色調 描述人眼看到光時產生的彩色感覺 顏色的類別 不同波長的光呈現不同的顏色 色飽和度 某一顏色的深淺程度（濃度） 高飽和度的深色光可摻入白色光被沖淡 三基色原理 任何一種顏色都可以用3種基本顏色按不同比例混和得到，同樣任何顏色也可以分解為紅、綠、藍3種顏色光 三基色的選擇 三基色的選擇不是唯一的，相互獨立即可 人眼對紅、綠、藍3色最敏感 相加混色 把3種基色按不同比例相加得到的顏色 互補色 兩種色光混和成白

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

24、素數目 圖像分辨率顯示分辨率時，屏幕上顯示部分圖像 圖像分辨率顯示分辨率時，圖像只占屏幕的一部分15、 說明視頻壓縮的常用方法及適用范圍 時間壓縮 根據連續幀之間的差別壓縮電影的技術 空間壓縮 基于靜態圖像的壓縮方法的電影壓縮技術16、 設計并繪制三人多數表決器電路 分析 如果第一個委員投贊成票，則令x=1，否則為0 如果第二個委員投贊成票，則令y=1，否則為0 如果第三個委員投贊成票，則令z=1，否則為0 必須設計一個電路使得對于輸入x、y、z，如果其中至少有兩個為1，則此電路產生輸出1 結論 滿足上述要求輸出值的一個布爾表達式是： 設計17、 設計并繪制兩路開關電路 分析 當第一個開關關閉

25、時，令x=1，否則為0 當第二個開關關閉時，令y=1，否則為0 當燈是打開時，令f(x,y)=1，否則為0 假設當兩個開關都是關閉時，燈是打開的 結論 滿足上述要求輸出值的一個布爾表達式是： 設計18、 設計并繪制三路開關電路 分析 當第一個開關關閉時，令x=1，否則為0 當第二個開關關閉時，令y=1，否則為0 當第三個開關關閉時，令z=1，否則為0 當燈是打開時，令f(x,y,z)=1，否則為0 假設當三個開關都是關閉時，燈是打開的 結論 滿足上述要求輸出值的一個布爾表達式是： 設計19、 設計并繪制半加法器電路 構造電路負責計算x+y，其中輸入x和y是兩個二進制數字。輸出由兩個二進制數字s

26、和c構成，分別代表和位與進位 該電路只將兩個二進制數字相加，沒有考慮以前加法所產生的進位 布爾表達式 設計 全加法器：設計 計算兩個二進制數與一個進位相加的結果 輸入是兩個二進制數x和y以及進位ci 輸出是和位s與新的進位ci+1 布爾表達式 設計 全加法器應用實例：求兩個3位二進制數之和20、 簡述布爾函數最小化的作用 定義 產生布爾積的布爾和，使其包含的文字之積的個數最少，這個過程稱作布爾函數的最小化。 相應的電路含有最少的門和最少的輸入。 作用 降低成本 提高電路可靠性 在一塊芯片上設計更合適的電路 減少電路計算時間 21、 繪制馮諾依曼體系結構并說明其核心部件的功能 運算器是計算機中直

27、接完成各種運算的部件存儲器是用來保存和記錄原始數據、程序和運算結果的部件，并能隨時提供所存的信息 輸入設備是用來往計算機中輸送程序、數據的裝置輸出設備是將計算結果輸送出來的裝置控制器是發出控制命令，控制機器各部件自動、協調工作的裝置 22、 請說明鼠標的基本構件 由位置采樣機構、傳感器和專用處理器芯片組成23、 請說明驅動程序和應用程序的異同 驅動程序是一種可以使計算機和設備通信的特殊程序，可以說相當于硬件的接口，操作系統只有通過這個接口，才能控制硬件設備的工作 。 每個位于總線上的設備必須包含系統設備管理器下的驅動程序，但不一定都包含應用程序 驅動程序位于操作系統下層，提供設備的存取操作 應

28、用程序位于操作系統上層，不需要直到設備所用地址、信號種類或者通信協議 24、 你是如何理解自頂向下和面向對象兩種設計方法的？它們有何異同？自頂向下設計是一種程序開發技術，其中問題被分解為更容易處理的子問題，這些子問題的解決方案組合起來構成整體問題的解決方案。模塊是一個用于解決問題或子問題的封閉步驟集合 。抽象步驟是細節仍未明確的算法步驟。具體步驟是節完全明確的算法步驟。設計過程：分析問題 ，寫主要模塊 ，寫其余模塊 ，據需要進行重組和改寫 。對象是問題背景中具有意義的事物或實體 。類是描述了一組類似的對象 ，們有一些共同的屬性和行為 。方法是處理對象中數據的指定算法，義了類的某種行為 。設計過程：集體討論 過濾場景責任算法 比較：自頂向下重點是把輸入轉化成輸出的過程 ，果是生成層次化的任務體系結構 。面向對象 重點是要轉換的數據對象 ，結果是的對象體系結構。25、 請繪圖說明算法復雜度