南開大學遠程教育本科計算機科學導論期末總復習資料

1、計算機科學導論課程期末復習資料1、17世紀,（A ）發(fā)明了第一個數(shù)字計算器A、 PascalBA、 PascalB、LeibnizC、 JacquardD、 Babbage2、內存的概念首次出現(xiàn)在（B ）當中A、算盤BA、算盤B、分析機C、織布機D、數(shù)字計算器3、第一代計算機使用（A ）存儲信息八、真空管B、八、真空管B、晶體管C、集成電路D、光纖4、下列哪種語言是面向對象的編程語言（D）A、PascalBA、PascalB、BASICC、CD、C+5、滿足個人應用要求，體積小、價格便宜的計算機屬于（A ）A、個人計算機A、個人計算機B、小型計算機 C、大型計算機D、超級計算機6、下列選項中不

2、屬于計算機存儲設備的是（C ）A、內存BA、內存B、光盤C、磁盤驅動器D、U盤7、在計算機軟件層次結構中，位于匯編語言內層的是（D ）A、應用軟件A、應用軟件B、操作系統(tǒng)C、高級語言D、機器語言8、數(shù)字836的基數(shù)可能是（D ）A、2A、2B、5 C、7D、109、下面哪個數(shù)字用來表示任何計數(shù)系統(tǒng)中的基數(shù)值（B）A、01A、01B、10 C、100D、10110、十三進制下的數(shù)字943與十進制下的哪個數(shù)含有相同多的實體（C）A、13A、13B、69 C、1576D、94311、二進制數(shù)1010110表示為十進制數(shù)應該是（A）A、86B、68 C、1010110D、011010112、下列哪個句

3、子不屬于命題（D）A、北京是中國的首都B、1=1=2 C、2+2=3dD、幾點了？13、半加法器和全加法器的區(qū)別是（B）A、是否產生進位B、是否處理以前的進位C、是否產生和位D、是否處理以前的和位14、三變元卡諾圖包含幾個方塊（C）A、3B、6 C、8D、915、在某些電路中，由于輸入值的一些組合從未出現(xiàn)過，所以對其輸出值可以任意選擇，函數(shù)對于這 種組合的值稱為（A ）A、無需在意條件B、無需在意結果C、最優(yōu)選擇條件D、最優(yōu)選擇結果16、下列哪種元件不在中央處理器的內部（D）A、運算器B、控制器C、寄存器D、存儲器17、下列選項哪個是用于軟件需求分析的工具（A）A、數(shù)據(jù)流程圖B、系統(tǒng)結構圖C、

4、程序流程圖D、偽代碼18、按傳輸距離劃分，計算機網(wǎng)絡不包括（D）A、廣域網(wǎng)B、城域網(wǎng)C、局域網(wǎng)D、無線網(wǎng)19、OSI網(wǎng)絡參考模型中位于第四層的是（C）A、表示層B、會話層C、傳輸層D、網(wǎng)絡層20、在 HYPERLINK 中，cn 表示（8）A、組織B、國家C、網(wǎng)絡D、主機（二）、判斷部分1、硬件是計算機系統(tǒng)中有形的裝置和設備的總稱。（J）2、機器語言是內置在計算機電路中的指令，用助記碼表示。（X ）3、如果有三個或更多重復字符出現(xiàn)，適宜使用行程長度編碼進行壓縮。（X ）4、布爾代數(shù)提供的是在集合0,1上的運算和規(guī)則。（J ）5、門是對電信號執(zhí)行基礎運算的設備，用于接受一個輸入信號，生成一個輸出

5、信號。（X ）6、編譯器是把用高級語言編寫的程序翻譯成機器碼的程序。（J ）7、實體是指某種抽象事物的集合。（X ）8、軟件僅指與計算機有關的程序。（X ）9、不同數(shù)形的兩個數(shù)字可能表示同等數(shù)量的實體。（J ）10、視頻中的一幅圖像叫做一幀。（J ）11、穩(wěn)定排序算法是指占用有限額外空間的算法。（X ）12、軟件危機完全是由軟件自身的特點決定的。（X ）13、網(wǎng)絡協(xié)議就是為網(wǎng)絡數(shù)據(jù)交換而制定的規(guī)則。（J ）二、主觀部分：（名詞解釋、簡答、分析設計）（一）、名詞解釋1、位置計數(shù)法考核知識點：位置計數(shù)法的概念一種表達數(shù)字的系統(tǒng)，數(shù)位按順序排列，每個數(shù)位有一個位值，數(shù)字的值是每個數(shù)位和位值的乘積之和

6、，表示為V = d * Rn-1 + d 1* Rn - 2 + + d J R + %2、模擬數(shù)據(jù)”是一種連續(xù)表示法，模擬它表示的真實信息。3、數(shù)字數(shù)據(jù)是一種離散表示法，把信息分割成了獨立的元素。4、原碼將數(shù)的符號數(shù)碼化，即用一個二進制位表示符號：對整數(shù)，該位取0,對負數(shù)，該位取1。而數(shù)值部分保持數(shù)的原有形式(有時需要在高位部分添幾個0)。這樣所得結果為該數(shù)的原 碼表示。5、補碼一個負數(shù)加模的結果即是該數(shù)的補碼，它與該負數(shù)等價，或者說是一對一的， 一個正數(shù)的補碼就是它本身。6、反碼正數(shù)的反碼與其原碼、補碼相同，負數(shù)的反碼等于原碼除符號位外，按位求反。7、溢出當運算的結果超出某種數(shù)據(jù)類型所表示

7、的數(shù)的范圍時，機器不能正確表示，這時要產生溢出，在溢出的情況下，機器將產生錯誤的結果8、字符集字符和表示它們的代碼的清單9、RGB表示法在計算機中，顏色通常用RGB(red-green-blue)值表示，其中的三個數(shù)字說明了每種基色的份額，用0255之間的數(shù)字表示一種元素的份額10、布爾代數(shù)提供的是集合0,1上的運算和規(guī)則，這個集合及布爾代數(shù)的規(guī)則被用來研究電子和光學開關11、布爾函數(shù)設 B=0,1,則 Bn=(x1, x2, ，xn)|xiB, 1i Wn是由 0 和1所能構成的所有n元有序列的集合，從Bn到B的函數(shù)稱為n度布爾函數(shù)12、文字布爾變元或其補13、小項布爾變元x1, x2, ,

8、 xn的小項是一個布爾積y1y2yn,其中yi等于xi,或yi等于xi的補14、積之和展開式給定一個布爾函數(shù)，可以構造小項的布爾和使得：當此布爾函數(shù)具有值1時它的值為1,當此布爾函數(shù)具有值0時它的值為0,此布爾和中的小項與使得此函數(shù)值 為1的值的組合對應，表示布爾函數(shù)的小項的和稱為此函數(shù)的積之和展開式或析取范式15、門對電信號執(zhí)行基礎運算的設備，接受一個或者多個輸入信號，生成一個輸出信號16、電路相互關聯(lián)的門的組合，用于實現(xiàn)特定的邏輯函數(shù)17、無需在意的條件在某些電路中，由于輸入值的一些組合從未出現(xiàn)過，所以對其輸出值可以任意選擇，函數(shù)對于這種組合的值稱為無需在意條件18、指令人給機器下達的完成

9、一項基本操作的命令19、程序完成一項任務所需的并且按照一定順序排列起來的一系列指令20、驅動程序是一種可以使計算機和設備通信的特殊程序，可以說相當于硬件的接口，操作系統(tǒng)只有通過這個接口，才能控制硬件設備的工作.21、算法在有限的時間內用有限的數(shù)據(jù)解決問題或子問題的明確指令集合.22、編譯器把用高級語言編寫的程序翻譯成機器碼的程序.23、基本操作是指算法運行中起主要作用且花費最多時間的操作，引入基本操作的概念，用其執(zhí)行次數(shù)來度量算法的時間代價，是算法分析的基礎。24、T（n）算法的時間復雜度，用問題實例長度的函數(shù)表示，也就是用該算法用于問題長度為n的實例所需要的基本操作次數(shù)來刻劃。25、排序問題

10、n項紀錄的集合R，其中一個域是關鍵字Key屬于全序集，利用Key25、排序問題序對R重新排列。26、穩(wěn)定排序算法26、穩(wěn)定排序算法相同大小的元素不被交換的排序算法。27、原址排序算法占用有限額外空間或者說額外空間與n無關的排序算法。2827、原址排序算法占用有限額外空間或者說額外空間與n無關的排序算法。28、計算機網(wǎng)絡是為了通信和共享資源而以各種方式連在一起的一組計算設備。29、數(shù)據(jù)庫由專門系統(tǒng)管理的信息集合。（二）、簡答題1、請以圖形的形式敘述計算硬件的發(fā)展歷程1、請以圖形的形式敘述計算硬件的發(fā)展歷程第2頁）【參考答案】考核知識點：計算硬件的發(fā)展歷程（第2章ppt公元的方年公元的16世紀 公

11、元的方年公元的16世紀 19世紀1951rl9591965-1971附2.2.1：（考核知識點解釋）繪制該圖時應力求完整，即從計算硬件的雛形、發(fā)展、成熟一直繪制到當前的情況，其中時間軸 及各時間段圖形可以適當簡化。2、請以圖形的形式敘述計算軟件的發(fā)展歷程考核知識點：計算軟件的發(fā)展歷程（第2章ppt第14頁）【參考答案】1951-1959 機器語當操作系統(tǒng)結構化段沖方法 1971T9S91951-1959 機器語當操作系統(tǒng)結構化段沖方法 1971T9S9匯編語言1959T965附2.2.2：（考核知識點解釋）繪制該圖時應力求完整，即從計算軟件的雛形、發(fā)展、成熟一直繪制到當前的情況，其中時間軸 及

12、各時間段圖形可以適當簡化。3、簡述計算機的四種類型及各自的特點個人計算機滿足個人應用要求，體積小、價格便宜臺式機(Desktop)、便攜式計算機(Laptop、Notebook)小型計算機體積比個人計算機大一點，計算與存儲能力更強適用于中小型企業(yè)和科研機構的計算處理要求大型計算機體積更大，需要專門的機房和維護環(huán)境系統(tǒng)性能更高，數(shù)據(jù)存儲空間更大一般用于大型企業(yè)和科研機構的數(shù)據(jù)中心和計算服務平臺超級計算機擁有遠勝于其他計算機的計算能力和存儲能力用于國家戰(zhàn)略服務和專項的超級數(shù)據(jù)計算4、請解釋等值原理并說明其應用領域不同數(shù)形的兩個數(shù)字可能表示同等數(shù)量的實體 Base=101576(10)Base=13

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

14、*1=5343(10)=2*16+11*1=2B(7、列舉幾種常見的音頻格式wav、 cda、 mp3、 mid、 wma8、列舉幾種常見的圖像格式jpg、 bmp、 gif、 tif、 png9、列舉幾種常見的視頻格式avi、 asf、 divx、 mov、 rmvb10、列舉色彩三要素及其含義亮度描述光作用于人眼時引起的明暗程度感覺彩色光輻射的功率越大，亮度越高彩色光輻射的功率越小，亮度越低色調描述人眼看到光時產生的彩色感覺顏色的類別不同波長的光呈現(xiàn)不同的顏色色飽和度某一顏色的深淺程度（濃度）高飽和度的深色光可摻入白色光被沖淡11、說明顯示分辨率和圖像分辨率的異同顯示分辨率顯示屏上能夠顯示

15、出的像素數(shù)目顯示分辨率越高，顯示的圖像質量越高圖像分辨率組成一幅圖像的像素密度，表示為每英寸多少點對于同樣大小的一幅圖像組成的像素數(shù)目越多，則分辨率越高，圖像越逼真組成的像素數(shù)目越少，則分辨率越低，圖像越粗糙 顯示分辨率VS圖像分辨率前者確定顯示圖像的區(qū)域大小后者確定組成一幅圖像的像素數(shù)目圖像分辨率 顯示分辨率時，屏幕上顯示部分圖像圖像分辨率 顯示分辨率時，圖像只占屏幕的一部分12、說明視頻壓縮的常用方法考核知識點：視頻壓縮(第7章ppt第32頁)【參考答案】時間壓縮根據(jù)連續(xù)幀之間的差別壓縮電影的技術空間壓縮基于靜態(tài)圖像的壓縮方法的電影壓縮技術13、簡述布爾函數(shù)最小化的作用考核知識點：布爾函數(shù)

16、最小化的作用(第11章ppt第4頁)【參考答案】作用降低成本提高電路可靠性在一塊芯片上設計更合適的電路減少電路計算時間14、繪制馮諾依曼體系結構考核知識點：馮諾依曼體系(第12章ppt第15頁)【參考答案】15、請說明驅動程序和應用程序的異同每個位于總線上的設備必須包含系統(tǒng)設備管理器下的驅動程序，但不一定都包含應用程序；驅動程序 位于操作系統(tǒng)下層，提供設備的存取操作；應用程序位于操作系統(tǒng)上層，不需要直到設備所用地址、 信號種類或者通信協(xié)議16、請繪圖說明算法復雜度的漸進性質如果解決問題P的算法A和算法B，其時間復雜度分別是TA(n)和TB(n)，則判斷A、B性能優(yōu)劣的標 準是查看在n足夠大時T

17、A(n)和TB(n)的大小關系17、請說明冒泡排序算法的原理比較表中的相鄰元素，如果它們是逆序的話就交換它們的位置；重復多次以后，最小的元素就像氣泡 一樣升到了列表的第一個位置；第二遍操作將第二小的元素升起來；這樣一直做，直到n-1遍以后， 該列表就排好序了18、請說明快速排序算法的原理按照元素的值進行劃分；對給定數(shù)組中的元素進行重新排列，以得到一個快速排序的分區(qū)；在一個分 區(qū)中，所有在s下標之前的元素都小于等于As，所有在s下標之后的元素都大于等于As；建立 了一個分區(qū)以后，As已經位于它在有序數(shù)組中的最終位置。接下來使用同樣的方法繼續(xù)對As前 和As后的子數(shù)組分別進行排序19、請對比操作系

18、統(tǒng)與應用軟件的異同應用軟件是計算機用戶利用計算機的軟件、硬件資源為某一專門的應用目的而開發(fā)的軟件；操作系統(tǒng) 則負責有效地組織和管理系統(tǒng)中的各種軟硬件資源，合理地組織計算機系統(tǒng)工作流程，控制程序的執(zhí) 行，并向用戶提供一個良好的工作環(huán)境和友好的接口20、請繪圖說明數(shù)據(jù)庫建模與實現(xiàn)過程甲蛆k ER 關生J 關系廿、設計*模式k DBMS(三)、分析與設計題1、設計一個兩路開關電路并繪制其電路圖 第一步：由題意分析當?shù)谝粋€開關關閉時，令x=1，否則為0當?shù)诙€開關關閉時，令y=1，否則為0當燈是打開時，令F(x,y)=1，否則為0假設當兩個開關都是關閉時，燈是打開的 因此，該問題對應的真值表是：xyF(x,y) TOC o 1-5 h z