南開(kāi)計(jì)算機(jī)科學(xué)導(dǎo)論復(fù)習(xí)資料完整

1、WORD整理版計(jì)算機(jī)科學(xué)導(dǎo)論課程期末復(fù)習(xí)資料1、17世紀(jì),（A ）發(fā)明了第一個(gè)數(shù)字計(jì)算器A、PascalB、Leibniz C2、內(nèi)存的概念首次出現(xiàn)在（B ）當(dāng)中A算盤B、分析機(jī) C3、第一代計(jì)算機(jī)使用（A ）存儲(chǔ)信息A真空管B、晶體管C4、下列哪種語(yǔ)言是面向?qū)ο蟮木幊陶Z(yǔ)言（D）A PascalB、BASICC、Jacquard、織布機(jī)、集成電路、C5、滿足個(gè)人應(yīng)用要求，體積小、價(jià)格便宜的計(jì)算機(jī)屬于（A ）A、個(gè)人計(jì)算機(jī)B、小型計(jì)算機(jī)C 、大型計(jì)算機(jī)6、下列選項(xiàng)中不屬于計(jì)算機(jī)存儲(chǔ)設(shè)備的是（C ）A、內(nèi)存B、光盤 C 、磁盤驅(qū)動(dòng)器7、在計(jì)算機(jī)軟件層次結(jié)構(gòu)中，位于匯編語(yǔ)言內(nèi)層的是（D ）A、應(yīng)用軟

2、件B、操作系統(tǒng) C、高級(jí)語(yǔ)言8、數(shù)字836的基數(shù)可能是（D ）A 2B、5 C 、79、下面哪個(gè)數(shù)字用來(lái)表示任何計(jì)數(shù)系統(tǒng)中的基數(shù)值（B）A 01B、10 C、10010、十三進(jìn)制下的數(shù)字 943與十進(jìn)制下的哪個(gè)數(shù)含有相同多的實(shí)體（A 13B、69 C 、157611、二進(jìn)制數(shù)1010110表示為十進(jìn)制數(shù)應(yīng)該是（A）A 86B、68 C 、12、下列哪個(gè)句子不屬于命題（D）A 北京是中國(guó)的首都B、1=1=2 C13、半加法器和全加法器的區(qū)別是（B）A是否產(chǎn)生進(jìn)位R是否處理以前的進(jìn)位14、三變?cè)ㄖZ圖包含幾個(gè)方塊（C）A 3B、6 C 、81010110、2+2=3dC、是否產(chǎn)生和位D. Babb

3、ageR數(shù)字計(jì)算器D、光纖D C+R超級(jí)計(jì)算機(jī)D. U盤D機(jī)器語(yǔ)言D. 10D. 1010D、943D. 0110101D幾點(diǎn)了 ？R是否處理以前的和位D. 9優(yōu)質(zhì)參考資料15、在某些電路中，由于輸入值的一些組合從未出現(xiàn)過(guò)，所以對(duì)其輸出值可以任意選擇，函數(shù)對(duì)于這種組合的值稱為（A ）A、無(wú)需在意條件B、無(wú)需在意結(jié)果 G最優(yōu)選擇條件D最優(yōu)選擇結(jié)果16、下列哪種元件不在中央處理器的內(nèi)部（D）A運(yùn)算器B、控制器G寄存器D.存儲(chǔ)器17、下列選項(xiàng)哪個(gè)是用于軟件需求分析的工具（A）A數(shù)據(jù)流程圖B、系統(tǒng)結(jié)構(gòu)圖C、程序流程圖D、偽代碼18、按傳輸距離劃分，計(jì)算機(jī)網(wǎng)絡(luò)不包括（D）A廣域網(wǎng)B、城域網(wǎng) G局域網(wǎng)D.

4、無(wú)線網(wǎng)19、OSI網(wǎng)絡(luò)參考模型中位于第四層的是（QA表示層B、會(huì)tB層G傳輸層D.網(wǎng)絡(luò)層20、在 中，cn 表示（B）A組織B、國(guó)家C、網(wǎng)絡(luò)D王機(jī)（二）、判斷部分1、硬件是計(jì)算機(jī)系統(tǒng)中有形的裝置和設(shè)備的總稱。（V ）2、機(jī)器語(yǔ)言是內(nèi)置在計(jì)算機(jī)電路中的指令，用助記碼表示。（X ）3、如果有三個(gè)或更多重復(fù)字符出現(xiàn)，適宜使用行程長(zhǎng)度編碼進(jìn)行壓縮。（X ）4、布爾代數(shù)提供的是在集合0,1上的運(yùn)算和規(guī)則。（V ）5、門是對(duì)電信號(hào)執(zhí)行基礎(chǔ)運(yùn)算的設(shè)備，用于接受一個(gè)輸入信號(hào)，生成一個(gè)輸出信號(hào)。（X ）6、編譯器是把用高級(jí)語(yǔ)言編寫(xiě)的程序翻譯成機(jī)器碼的程序。（V ）7、實(shí)體是指某種抽象事物的集合。（X ）8、軟件

5、僅指與計(jì)算機(jī)有關(guān)的程序。（x ）9、不同數(shù)形的兩個(gè)數(shù)字可能表示同等數(shù)量的實(shí)體。（V ）10、視頻中的一幅圖像叫做一幀。（V ）11、穩(wěn)定排序算法是指占用有限額外空間的算法。（X ）12、軟件危機(jī)完全是由軟件自身的特點(diǎn)決定的。（x ）13、網(wǎng)絡(luò)協(xié)議就是為網(wǎng)絡(luò)數(shù)據(jù)交換而制定的規(guī)則。（V ）二、主觀部分：（名詞解釋、簡(jiǎn)答、分析設(shè)計(jì)）（一）、名詞解釋1、位置計(jì)數(shù)法考核知識(shí)點(diǎn)：位置計(jì)數(shù)法的概念一種表達(dá)數(shù)字的系統(tǒng)，數(shù)位按順序排列，每個(gè)數(shù)位有一個(gè)位值，數(shù)字的值是每個(gè)數(shù)位和位值的乘積之和，表示為2是一種連續(xù)表示法，模擬它表示的真實(shí)信息V =dn*R+dn，* R + +d2* R + d13、數(shù)字?jǐn)?shù)據(jù)是一種離

6、散表示法，把信息分割成了獨(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)位外，按位求反。7、溢出當(dāng)運(yùn)算的結(jié)果超出某種數(shù)據(jù)類型所表示的數(shù)的范圍時(shí)，機(jī)器不能正確表示，這時(shí)要產(chǎn)生溢出，在溢出的情況下，機(jī)器將產(chǎn)生錯(cuò)誤的結(jié)果8、字符集字符和表示它們的代碼的清單9、RGB表示法在計(jì)算機(jī)中，顏色通常用 RGB

7、（red-green-blue）值表示，其中的三個(gè)數(shù)字說(shuō)明了每種基色的份額，用 0255之間的數(shù)字表示一種元素的份額10、布爾代數(shù)提供的是集合0,1上的運(yùn)算和規(guī)則，這個(gè)集合及布爾代數(shù)的規(guī)則被用來(lái)研究電子和光學(xué)開(kāi)關(guān)11、布爾函數(shù)設(shè)B=0,1,則Bn=（x1 , x2,，xn）|xi B, 1<i &n是由0和1所能構(gòu)成的所有 n元有序列的集合，從Bn到B的函數(shù)稱為n度布爾函數(shù)12、文字布爾變?cè)蚱溲a(bǔ)13、小項(xiàng)布爾變?cè)獂1 , x2, , xn的小項(xiàng)是一個(gè)布爾積 y1y2 yn,其中yi等于xi ,或yi等于xi的補(bǔ)14、積之和展開(kāi)式給定一個(gè)布爾函數(shù)，可以構(gòu)造小項(xiàng)的布爾和使得：當(dāng)此布

8、爾函數(shù)具有值1時(shí)它的值為1,當(dāng)此布爾函數(shù)具有值 0時(shí)它的值為0,此布爾和中的小項(xiàng)與使得此函數(shù)值為1的值的組合對(duì)應(yīng)，表示布爾函數(shù)的小項(xiàng)的和稱為此函數(shù)的積之和展開(kāi)式或析取范式15、門對(duì)電信號(hào)執(zhí)行基礎(chǔ)運(yùn)算的設(shè)備，接受一個(gè)或者多個(gè)輸入信號(hào)，生成一個(gè)輸出信號(hào)16、電路相互關(guān)聯(lián)的門的組合，用于實(shí)現(xiàn)特定的邏輯函數(shù)17、無(wú)需在意的條件在某些電路中，由于輸入值的一些組合從未出現(xiàn)過(guò)，所以對(duì)其輸出值可以任意選擇，函數(shù)對(duì)于這種組合的值稱為無(wú)需在意條件18、指令人給機(jī)器下達(dá)的完成一項(xiàng)基本操作的命令19、程序完成一項(xiàng)任務(wù)所需的并且按照一定順序排列起來(lái)的一系列指令20、驅(qū)動(dòng)程序是一種可以使計(jì)算機(jī)和設(shè)備通信的特殊程序，可以說(shuō)

9、相當(dāng)于硬件的接口，操作系統(tǒng)只有通過(guò)這個(gè)接口，才能控制硬件設(shè)備的工作. 21、算法在有限的時(shí)間內(nèi)用有限的數(shù)據(jù)解決問(wèn)題或子問(wèn)題的明確指令集合22、編譯器把用高級(jí)語(yǔ)言編寫(xiě)的程序翻譯成機(jī)器碼的程序23、基本操作25、排序問(wèn)題n項(xiàng)紀(jì)錄的集合 R,其中一個(gè)域是關(guān)鍵字 Key屬于全序集，利用Key的順序?qū)重新排列。26、穩(wěn)定排序算法相同大小的元素不被交換的排序算法O27、原址排序算法占用有限額外空間或者說(shuō)額外空間與n無(wú)關(guān)的排序算法。28、計(jì)算機(jī)網(wǎng)絡(luò)是為了通信和共享資源而以各種方式連在一起的一組計(jì)算設(shè)備。29、數(shù)據(jù)庫(kù)由專門系統(tǒng)管理的信息集合。是指算法運(yùn)行中起主要作用且花費(fèi)最多時(shí)間的操作，引入基本操作的概念，

10、用其執(zhí)行次數(shù)來(lái)度量算法的時(shí)間代價(jià)，是算法分析的基礎(chǔ)。n的實(shí)例所需要的基本操作次數(shù)來(lái)亥I劃。24、T（n）算法的時(shí)間復(fù)雜度，用問(wèn)題實(shí)例長(zhǎng)度的函數(shù)表示，也就是用該算法用于問(wèn)題長(zhǎng)度為（二）、簡(jiǎn)答題1、請(qǐng)以圖形的形式敘述計(jì)算硬件的發(fā)展歷程考核知識(shí)點(diǎn)：計(jì)算硬件的發(fā)展歷程（第2章ppt第2頁(yè)）【參考答案】公元鶯7500%公元膽仲世紀(jì)世紀(jì)士雄林包分析機(jī)1971.集或電路I>)>)!/ /石福計(jì)搐林及品無(wú)情2L肺年埼山女,十叫t a/V品玲普兆5附2.2.1 :（考核知識(shí)點(diǎn)解釋）繪制該圖時(shí)應(yīng)力求完整，即從計(jì)算硬件的雛形、發(fā)展、成熟一直繪制到當(dāng)前的情況，其中時(shí)間軸及各時(shí)間段圖形可以適當(dāng)簡(jiǎn)化。2、請(qǐng)以

11、圖形的形式敘述計(jì)算軟件的發(fā)展歷程考核知識(shí)點(diǎn)：計(jì)算軟件的發(fā)展歷程（第【參考答案】2章ppt第14頁(yè)）I951-14391965-197LJ9SJ0-漫作系蛻面向?qū)ο笤O(shè)計(jì)方法人人I 股9 1965緒構(gòu)化設(shè)訂h也197L-L9K9附2.2.2 :（考核知識(shí)點(diǎn)解釋）繪制該圖時(shí)應(yīng)力求完整，即從計(jì)算軟件的雛形、發(fā)展、成熟一直繪制到當(dāng)前的情況，其中時(shí)間軸及各時(shí)間段圖形可以適當(dāng)簡(jiǎn)化。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)?適用于中小型

12、企業(yè)和科研機(jī)構(gòu)的計(jì)算處理要求大型計(jì)算機(jī)?體積更大，需要專門的機(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ì)算能力和存儲(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 (i3)=9*13 2+4*13 1+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ù)7

13、54、十六進(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*8 2+5*8 1+4*8 0=448+40+4=492(1。)ABCe =10*16 2+11*16 1+12*16 0=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 43(10)=2*16+11*1=2B(16)7、列舉幾種常見(jiàn)的音頻格式wav、cda、mp3 mid、wma8、列舉幾種常見(jiàn)的圖像格式j(luò)pg、 b

14、mp gif 、 tif 、 png9、列舉幾種常見(jiàn)的視頻格式avi、asf、divx、mos rmvb10、列舉色彩三要素及其含義亮度?描述光作用于人眼時(shí)引起的明暗程度感覺(jué)? 彩色光輻射的功率越大，亮度越高? 彩色光輻射的功率越小，亮度越低色調(diào)? 描述人眼看到光時(shí)產(chǎn)生的彩色感覺(jué)? 顏色的類別? 不同波長(zhǎng)的光呈現(xiàn)不同的顏色色飽和度? 某一顏色的深淺程度（濃度）? 高飽和度的深色光可摻入白色光被沖淡11、說(shuō)明顯示分辨率和圖像分辨率的異同顯示分辨率? 顯示屏上能夠顯示出的像素?cái)?shù)目? 顯示分辨率越高，顯示的圖像質(zhì)量越高圖像分辨率? 組成一幅圖像的像素密度，表示為每英寸多少點(diǎn)? 對(duì)于同樣大小的一幅圖像

15、組成的像素?cái)?shù)目越多，則分辨率越高，圖像越逼真 組成的像素?cái)?shù)目越少，則分辨率越低，圖像越粗糙 顯示分辨率VS圖像分辨率? 前者確定顯示圖像的區(qū)域大小? 后者確定組成一幅圖像的像素?cái)?shù)目? 圖像分辨率 顯示分辨率時(shí)，屏幕上顯示部分圖像? 圖像分辨率顯示分辨率時(shí)，圖像只占屏幕的一部分12、說(shuō)明視頻壓縮的常用方法考核知識(shí)點(diǎn)：視頻壓縮（第7章ppt第32頁(yè)）【參考答案】時(shí)間壓縮? 根據(jù)連續(xù)幀之間的差別壓縮電影的技術(shù)空間壓縮? 基于靜態(tài)圖像的壓縮方法的電影壓縮技術(shù)13、簡(jiǎn)述布爾函數(shù)最小化的作用考核知識(shí)點(diǎn)：布爾函數(shù)最小化的作用（第 11章ppt第4頁(yè)） 【參考答案】作用? 降低成本? 提高電路可靠性? 在一塊

16、芯片上設(shè)計(jì)更合適的電路? 減少電路計(jì)算時(shí)間12章ppt第15頁(yè)）14、繪制馮諾依曼體系結(jié)構(gòu)考核知識(shí)點(diǎn)：馮諾依曼體系（第【參考答案】程序、數(shù)據(jù)15、請(qǐng)說(shuō)明驅(qū)動(dòng)程序和應(yīng)用程序的異同每個(gè)位于總線上的設(shè)備必須包含系統(tǒng)設(shè)備管理器下的驅(qū)動(dòng)程序，但不一定都包含應(yīng)用程序；驅(qū)動(dòng)程序位于操作系統(tǒng)下層，提供設(shè)備的存取操作；應(yīng)用程序位于操作系統(tǒng)上層，不需要直到設(shè)備所用地址、信號(hào)種類或者通信協(xié)議16、請(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)系17、請(qǐng)說(shuō)明冒泡排序算法的原理比較表中的

17、相鄰元素，如果它們是逆序的話就交換它們的位置；重復(fù)多次以后，最小的元素就像氣泡一樣升到了列表的第一個(gè)位置；第二遍操作將第二小的元素升起來(lái)；這樣一直做，直到 n-1遍以后，該列表就排好序了18、請(qǐng)說(shuō)明快速排序算法的原理按照元素的值進(jìn)行劃分；對(duì)給定數(shù)組中的元素進(jìn)行重新排列，以得到一個(gè)快速排序的分區(qū)；在一個(gè)分區(qū)中，所有在s下標(biāo)之前的元素都小于等于As,所有在s下標(biāo)之后的元素都大于等于 A；建立了一個(gè)分區(qū)以后，A已經(jīng)位于它在有序數(shù)組中的最終位置。接下 來(lái)使用同樣的方法繼續(xù)對(duì) As前和As后的子數(shù)組分別進(jìn)行排序 19、請(qǐng)對(duì)比操作系統(tǒng)與應(yīng)用軟件的異同應(yīng)用軟件是計(jì)算機(jī)用戶利用計(jì)算機(jī)的軟件、硬件資源為某一專門

18、的應(yīng)用目的而開(kāi)發(fā)的軟件；操作系統(tǒng)則負(fù)責(zé)有效地組織和管理系統(tǒng)中 的各種軟硬件資源，合理地組織計(jì)算機(jī)系統(tǒng)工作流程，控制程序的執(zhí)行，并向用戶提供一個(gè)良好的工作環(huán)境和友好的接口20、請(qǐng)繪圖說(shuō)明數(shù)據(jù)庫(kù)建模與實(shí)現(xiàn)過(guò)程E/R »設(shè)計(jì)關(guān)系模式關(guān)系DBMS(三)、分析與設(shè)計(jì)題1、設(shè)計(jì)一個(gè)兩路開(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=l ,否則為0 當(dāng)燈是打開(kāi)時(shí)，令 F(x,y)=1 ,否則為0 假設(shè)當(dāng)兩個(gè)開(kāi)關(guān)都是關(guān)閉時(shí)，燈是打開(kāi)的 因此，該問(wèn)題對(duì)應(yīng)的真值表是：xyF(x,y)111100001010第二步：滿足上述要求輸出值的一個(gè)布爾表達(dá)式是：一一xy xy所求的電路是：2、設(shè)計(jì)一個(gè)三路開(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)的因此，該問(wèn)題對(duì)應(yīng)的真值表是:xyzF(x,y,z)11111100100100000011011001011010第二步：滿足上述要求輸出值的一個(gè)布爾表達(dá)式是：xyz xyz xyz xyz所求的電路是：3、利用卡諾圖的方法化簡(jiǎn)布爾表達(dá)式第