南開計算機(jī)科學(xué)導(dǎo)論復(fù)習(xí)

1、計算機(jī)科學(xué)導(dǎo)論課程期末復(fù)習(xí)資料1、17 世紀(jì),（ A ） 發(fā)明了第一個數(shù)字計算器A、Pascal2、內(nèi)存的概念首次出現(xiàn)在B、 Leibniz ( B ) 當(dāng)中C、JacquardD、 BabbageA、算盤B、分析機(jī)C、織布機(jī)D、數(shù)字計算器3、第一代計算機(jī)使用 （ A ）存儲信息A、真空管B、晶體管C、集成電路D、光纖4、下列哪種語言是面向?qū)ο蟮木幊陶Z言（D）A、PascalB、 BASICC、CD、C+5、滿足個人應(yīng)用要求，體積小、價格便宜的計算機(jī)屬于（ A ）D、超級計算機(jī)D、U盤D、機(jī)器語言A、個人計算機(jī)B、小型計算機(jī) C 、大型計算機(jī)6、下列選項(xiàng)中不屬于計算機(jī)存儲設(shè)備的是（ C ）A、

2、內(nèi)存B、光盤 C、磁盤驅(qū)動器7、在計算機(jī)軟件層次結(jié)構(gòu)中，位于匯編語言內(nèi)層的是（ D ）A、應(yīng)用軟件B、操作系統(tǒng) C 、高級語言8、數(shù)字 836 的基數(shù)可能是 （ D ）A、2B、 5 C 、 7D、 109、下面哪個數(shù)字用來表示任何計數(shù)系統(tǒng)中的基數(shù)值（B）A、01B、 10 C 、100D、 10110、十三進(jìn)制下的數(shù)字 943 與十進(jìn)制下的哪個數(shù)含有相同多的實(shí)體（ C）A、13B、 69 C 、157611、二進(jìn)制數(shù) 1010110 表示為十進(jìn)制數(shù)應(yīng)該是（ A）A、86B、 68 C 、101011012、下列哪個句子不屬于命題（ D）A、北京是中國的首都B、 1=1=2 C 、 2+2=3

3、d13、半加法器和全加法器的區(qū)別是（ B）A、是否產(chǎn)生進(jìn)位B、是否處理以前的進(jìn)位 C 、是否產(chǎn)生和位14、三變元卡諾圖包含幾個方塊（ C）D、943D、 0110101D、幾點(diǎn)了 ?D、是否處理以前的和位A、3B、 6 C 、8D、915、在某些電路中， 由于輸入值的一些組合從未出現(xiàn)過， 所以對其輸出值可以任意選擇， 函數(shù)對于這種組合的值稱為 A、無需在意條件B、無需在意結(jié)果 C、最優(yōu)選擇條件D、最優(yōu)選擇結(jié)果16、下列哪種元件不在中央處理器的內(nèi)部（D）A、運(yùn)算器B、控制器 C、寄存器D、存儲器17、下列選項(xiàng)哪個是用于軟件需求分析的工具（A）A、數(shù)據(jù)流程圖B、系統(tǒng)結(jié)構(gòu)圖 C、程序流程圖D、偽代碼

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

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

6、數(shù)位按順序排列，每個數(shù)位有一個位值，數(shù)字的值是每個數(shù)位和位值的乘積之和，表示為2、模擬數(shù)據(jù)是一種連續(xù)表示法，模擬它表示的真實(shí)信息。Vdn*Rn 1dn 1*Rn 2d2* R d13 、數(shù)字?jǐn)?shù)據(jù)是一種離散表示法，把信息分割成了獨(dú)立的元素。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ù)的反碼等于原碼除符號位外，按位求反。7

7、、溢出當(dāng)運(yùn)算的結(jié)果超出某種數(shù)據(jù)類型所表示的數(shù)的范圍時，機(jī)器不能正確表示，這時要產(chǎn)生溢出，在溢出的情況下，8、字符集機(jī)器將產(chǎn)生錯誤的結(jié)果字符和表示它們的代碼的清單9、RGB表示法在計算機(jī)中，顏色通常用 RGB（red-green-blue） 值表示，其中的三個數(shù)字說明了每種基色的份額，用 0255 之間的數(shù)字表示一種元素的份額10、布爾代數(shù)提供的是集合 0,1 上的運(yùn)算和規(guī)則，這個集合及布爾代數(shù)的規(guī)則被用來研究電子和光學(xué)開關(guān)11、布爾函數(shù)設(shè) B=0,1 ，則 Bn=（x1 ，x2， xn）|xi B，1i n是由 0和 1所能構(gòu)成的所有 n元有序列的集合，從Bn到 B的函數(shù)稱為 n 度布爾函數(shù)1

8、2、文字布爾變元或其補(bǔ)13、小項(xiàng)布爾變元 x1，x2 ， xn 的小項(xiàng)是一個布爾積 y1y2 yn，其中 yi 等于 xi ，或 yi 等于 xi的補(bǔ)14、積之和展開式給定一個布爾函數(shù)，可以構(gòu)造小項(xiàng)的布爾和使得：當(dāng)此布爾函數(shù)具有值 1 時它的值為 1，當(dāng)此布爾函數(shù)具有值 0 時它的值為 0，此布爾和中的小項(xiàng)與使得此函數(shù)值為 1 的值的組合對應(yīng)，表示布爾函數(shù)的 小項(xiàng)的和稱為此函數(shù)的積之和展開式或析取范式15、門對電信號執(zhí)行基礎(chǔ)運(yùn)算的設(shè)備，接受一個或者多個輸入信號，生成一個輸出信號16、電路相互關(guān)聯(lián)的門的組合，用于實(shí)現(xiàn)特定的邏輯函數(shù)17、無需在意的條件在某些電路中，由于輸入值的一些組合從未出現(xiàn)過，

9、所以對其輸出值可以任意選擇，函數(shù)對于這種組合的值稱為無需在意條件18、指令人給機(jī)器下達(dá)的完成一項(xiàng)基本操作的命令19、程序完成一項(xiàng)任務(wù)所需的并且按照一定順序排列起來的一系列指令20、驅(qū)動程序是一種可以使計算機(jī)和設(shè)備通信的特殊程序，可以說相當(dāng)于硬件的接口，操作系統(tǒng)只有通過這個接口，才能控制硬件設(shè)備的工作21、算法在有限的時間內(nèi)用有限的數(shù)據(jù)解決問題或子問題的明確指令集合 .22、編譯器把用高級語言編寫的程序翻譯成機(jī)器碼的程序 .23、基本操作是指算法運(yùn)行中起主要作用且花費(fèi)最多時間的操作，引入基本操作的概念，用其執(zhí)行次數(shù)來度量算法的時間代價，是算法分析的基礎(chǔ)。24、T（n）算法的時間復(fù)雜度，用問題實(shí)例

10、長度的函數(shù)表示 ,也就是用該算法用于問題長度為 n 的實(shí)例所需要的基本操作次數(shù)來刻劃。25、排序問題n 項(xiàng)紀(jì)錄的集合 R，其中一個域是關(guān)鍵字 Key屬于全序集，利用 Key的順序?qū)?R重新排列。26、穩(wěn)定排序算法相同大小的元素不被交換的排序算法。27、原址排序算法占用有限額外空間或者說額外空間與 n 無關(guān)的排序算法。28、計算機(jī)網(wǎng)絡(luò)是為了通信和共享資源而以各種方式連在一起的一組計算設(shè)備。29、數(shù)據(jù)庫（二）、簡答題由專門系統(tǒng)管理的信息集合。1、請以圖形的形式敘述計算硬件的發(fā)展歷程 考核知識點(diǎn)：計算硬件的發(fā)展歷程（第2 章 ppt 第 2 頁）【參考答案】附 ：（考核知識點(diǎn)解釋） 繪制該圖時應(yīng)力求

11、完整，即從計算硬件的雛形、發(fā)展、成熟一直繪制到當(dāng)前的情況，其中時間軸及各時間段圖形可 以適當(dāng)簡化。2、請以圖形的形式敘述計算軟件的發(fā)展歷程考核知識點(diǎn)：計算軟件的發(fā)展歷程（第 2 章 ppt 第 14 頁） 【參考答案】附 ：（考核知識點(diǎn)解釋） 繪制該圖時應(yīng)力求完整，即從計算軟件的雛形、發(fā)展、成熟一直繪制到當(dāng)前的情況，其中時間軸及各時間段圖形可 以適當(dāng)簡化。3、簡述計算機(jī)的四種類型及各自的特點(diǎn)個人計算機(jī)? 滿足個人應(yīng)用要求，體積小、價格便宜? 臺式機(jī)（ Desktop ）、便攜式計算機(jī)（ Laptop 、Notebook ） 小型計算機(jī)? 體積比個人計算機(jī)大一點(diǎn)，計算與存儲能力更強(qiáng)? 適用于中小

12、型企業(yè)和科研機(jī)構(gòu)的計算處理要求 大型計算機(jī)? 體積更大，需要專門的機(jī)房和維護(hù)環(huán)境? 系統(tǒng)性能更高，數(shù)據(jù)存儲空間更大? 一般用于大型企業(yè)和科研機(jī)構(gòu)的數(shù)據(jù)中心和計算服務(wù)平臺 超級計算機(jī)? 擁有遠(yuǎn)勝于其他計算機(jī)的計算能力和存儲能力? 用于國家戰(zhàn)略服務(wù)和專項(xiàng)的超級數(shù)據(jù)計算4、請解釋等值原理并說明其應(yīng)用領(lǐng)域 不同數(shù)形的兩個數(shù)字可能表示同等數(shù)量的實(shí)體? Base=10 1576 (10)? Base=13 943 (13) =9*13 2+4*13 1+3*13 0=1521+52+3 散列法? 是一種將字符串轉(zhuǎn)換為更短長度數(shù)值的方法，廣泛應(yīng)用于索引、加密等領(lǐng)域? 其中一種散列算法就是進(jìn)行基數(shù)轉(zhuǎn)換5、二進(jìn)

13、制數(shù) 1010110、八進(jìn)制數(shù) 754、十六進(jìn)制數(shù) ABC轉(zhuǎn)換為十進(jìn)制后各是多少 1010110(2) =1*2 6+1*2 4+1*2 2+1*2 1=86(10)754(8) =7*82+5*8 1+4*8 0=448+40+4=492(10)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)制各是多少 43(10) =32+8+2+1=101011(2)43(10) =5*8+3*1=53 (8)43 (10) =2*16+11*1=2B (16)7、列舉幾種常見的音頻格式 wav、 cda

14、、 mp3、mid、wma8、列舉幾種常見的圖像格式 jpg 、 bmp、 gif 、tif 、png9、列舉幾種常見的視頻格式 avi 、asf 、divx 、mov、 rmvb10、列舉色彩三要素及其含義 亮度? 描述光作用于人眼時引起的明暗程度感覺? 彩色光輻射的功率越大，亮度越高? 彩色光輻射的功率越小，亮度越低 色調(diào)? 描述人眼看到光時產(chǎn)生的彩色感覺? 顏色的類別? 不同波長的光呈現(xiàn)不同的顏色 色飽和度? 某一顏色的深淺程度(濃度)? 高飽和度的深色光可摻入白色光被沖淡11、說明顯示分辨率和圖像分辨率的異同 顯示分辨率? 顯示屏上能夠顯示出的像素數(shù)目? 顯示分辨率越高，顯示的圖像質(zhì)量

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

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

17、分別是 TA(n)和 TB(n) ，則判斷 A、B性能優(yōu)劣的標(biāo)準(zhǔn)是查看在 時 TA(n) 和 TB(n) 的大小關(guān)系17、請說明冒泡排序算法的原理 比較表中的相鄰元素，如果它們是逆序的話就交換它們的位置；重復(fù)多次以后，最小的元素就像氣泡一樣升到了列表的 第一個位置；第二遍操作將第二小的元素升起來；這樣一直做，直到 n-1 遍以后，該列表就排好序了18、請說明快速排序算法的原理 按照元素的值進(jìn)行劃分；對給定數(shù)組中的元素進(jìn)行重新排列，以得到一個快速排序的分區(qū)；在一個分區(qū)中，所有在 s 下 標(biāo)之前的元素都小于等于 As ，所有在 s 下標(biāo)之后的元素都大于等于 As ；建立了一個分區(qū)以后， As 已經(jīng)

18、位于它在有 序數(shù)組中的最終位置。接下來使用同樣的方法繼續(xù)對 As 前和 As 后的子數(shù)組分別進(jìn)行排序19、請對比操作系統(tǒng)與應(yīng)用軟件的異同 應(yīng)用軟件是計算機(jī)用戶利用計算機(jī)的軟件、硬件資源為某一專門的應(yīng)用目的而開發(fā)的軟件；操作系統(tǒng)則負(fù)責(zé)有效地組織 和管理系統(tǒng)中的各種軟硬件資源，合理地組織計算機(jī)系統(tǒng)工作流程，控制程序的執(zhí)行，并向用戶提供一個良好的工作環(huán) 境和友好的接口20、請繪圖說明數(shù)據(jù)庫建模與實(shí)現(xiàn)過程 (三)、分析與設(shè)計題1、設(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)閉時，燈是打開的因此，該問題對應(yīng)的真值表是：第二步：滿足