2016南開大學(xué)《計(jì)算機(jī)科學(xué)導(dǎo)論》復(fù)習(xí)資料

《2016南開大學(xué)《計(jì)算機(jī)科學(xué)導(dǎo)論》復(fù)習(xí)資料》由會(huì)員分享，可在線閱讀，更多相關(guān)《2016南開大學(xué)《計(jì)算機(jī)科學(xué)導(dǎo)論》復(fù)習(xí)資料（20頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、精選優(yōu)質(zhì)文檔-----傾情為你奉上 課程名稱 計(jì)算機(jī)科學(xué)導(dǎo)論 教 材 信 息 名稱 計(jì)算機(jī)科學(xué)導(dǎo)論 出版社 清華大學(xué)出版社 作者 瞿中、熊安萍、蔣溢 版次 2010年3月第3版 寫給同學(xué)們的幾點(diǎn)說(shuō)明： 1、關(guān)于教材 由于《計(jì)算機(jī)科學(xué)導(dǎo)論》課程涉及的內(nèi)容廣泛，任何一本教材均無(wú)法完全覆蓋所有知識(shí)點(diǎn)。所以同學(xué)們?cè)趶?fù)習(xí)時(shí)應(yīng)該以教學(xué)課件為主，指定教材僅供輔助參考使用。本復(fù)習(xí)資料提供的例題將全部指明其所考知識(shí)點(diǎn)在教學(xué)課件中的章節(jié)和頁(yè)碼。 2、關(guān)于考試題型和試卷結(jié)構(gòu) 單項(xiàng)選擇（10道題、每題2分、共20分）； 判斷題（5道題、每題2分、共10分）； 名詞解釋（6道題

2、、每題5分、共30分）； 簡(jiǎn)答題（3道題、每題10分、共30分）； 分析設(shè)計(jì)題（1道題、每題10分、共10分）。 3、關(guān)于考試范圍 全部試題涉及的知識(shí)點(diǎn)在教學(xué)課件中均有體現(xiàn)，在本復(fù)習(xí)資料中也有示例。 一、客觀部分：（單項(xiàng)選擇、判斷） （一）、選擇部分 1、17世紀(jì),（ A ）發(fā)明了第一個(gè)數(shù)字計(jì)算器 A、Pascal B、Leibniz C、Jacquard D、Babbage ★考核知識(shí)點(diǎn): 計(jì)算硬件的發(fā)展歷程（第1章ppt第21頁(yè)） 2、內(nèi)存的概念首次出現(xiàn)在（ B ）當(dāng)中 A、算盤 B、分析機(jī) C、織布機(jī) D、數(shù)字計(jì)算器 ★考核知識(shí)

3、點(diǎn): 計(jì)算硬件的發(fā)展歷程（第1章ppt第22頁(yè)） 3、第一代計(jì)算機(jī)使用（ A ）存儲(chǔ)信息 A、真空管 B、晶體管 C、集成電路 D、光纖 ★考核知識(shí)點(diǎn): 計(jì)算硬件的發(fā)展歷程（第1章ppt第25頁(yè)） 4、下列哪種語(yǔ)言是面向?qū)ο蟮木幊陶Z(yǔ)言（ D ） A、Pascal B、BASIC C、C D、C++ ★考核知識(shí)點(diǎn): 計(jì)算軟件的發(fā)展歷程（第1章ppt第35-36頁(yè)） 5、滿足個(gè)人應(yīng)用要求，體積小、價(jià)格便宜的計(jì)算機(jī)屬于（ A ） A、個(gè)人計(jì)算機(jī) B、小型計(jì)算機(jī) C、大型計(jì)算機(jī) D、超級(jí)計(jì)算機(jī) ★考核知識(shí)點(diǎn): 計(jì)算機(jī)的類型（第1章pp

4、t第80頁(yè)） 6、下列選項(xiàng)中不屬于計(jì)算機(jī)存儲(chǔ)設(shè)備的是（ A ） A、內(nèi)存 B、光盤 C、磁盤驅(qū)動(dòng)器 D、U盤 ★考核知識(shí)點(diǎn):計(jì)算機(jī)硬件設(shè)備（第1章ppt第83頁(yè)） 7、在計(jì)算機(jī)軟件層次結(jié)構(gòu)中，位于匯編語(yǔ)言內(nèi)層的是（ D ） A、應(yīng)用軟件 B、操作系統(tǒng) C、高級(jí)語(yǔ)言 D、機(jī)器語(yǔ)言 ★考核知識(shí)點(diǎn): 計(jì)算機(jī)軟件層次（第1章ppt第89頁(yè)） 8、數(shù)字836的基數(shù)可能是（ D ） A、2 B、5 C、7 D、10 ★考核知識(shí)點(diǎn): 位置計(jì)數(shù)法（第2章ppt第5頁(yè)） 9、下面哪個(gè)數(shù)字用來(lái)表示任何計(jì)數(shù)系統(tǒng)中的基數(shù)值（ B ） A

5、、01 B、10 C、100 D、101 ★考核知識(shí)點(diǎn): 位置計(jì)數(shù)法（第2章ppt第5頁(yè)） 10、十三進(jìn)制下的數(shù)字943與十進(jìn)制下的哪個(gè)數(shù)含有相同多的實(shí)體（ C ） A、13 B、69 C、1576 D、943 ★考核知識(shí)點(diǎn): 位值計(jì)數(shù)法（第2章ppt第5-6頁(yè)） 11、二進(jìn)制數(shù)表示為十進(jìn)制數(shù)應(yīng)該是（A ） A、86 B、68 C、 D、 ★考核知識(shí)點(diǎn): 二進(jìn)制向十進(jìn)制轉(zhuǎn)換（第2章ppt第8頁(yè)） 12、下列哪個(gè)句子不屬于命題（ D ） A、北京是中國(guó)的首都 B、1=1=2 C、2+2=3d D、幾點(diǎn)了

6、? ★考核知識(shí)點(diǎn): 命題和邏輯（第3章ppt第5頁(yè)） 13、半加法器和全加法器的區(qū)別是（ B ） A、是否產(chǎn)生進(jìn)位 B、是否處理以前的進(jìn)位 C、是否產(chǎn)生和位 D、是否處理以前的和位 ★考核知識(shí)點(diǎn): 電路設(shè)計(jì)（第3章ppt第69-75頁(yè)） 14、三變?cè)ㄖZ圖包含幾個(gè)方塊（ C ） A、3 B、6 C、8 D、9 ★考核知識(shí)點(diǎn): 利用卡諾圖化簡(jiǎn)電路（第3章ppt第81-95頁(yè)） 15、在某些電路中，由于輸入值的一些組合從未出現(xiàn)過(guò)，所以對(duì)其輸出值可以任意選擇，函數(shù)對(duì)于這種組合的值稱為（ A ） A、無(wú)需在意條件 B、無(wú)需在意結(jié)果 C、最

7、優(yōu)選擇條件 D、最優(yōu)選擇結(jié)果 ★考核知識(shí)點(diǎn): 利用卡諾圖化簡(jiǎn)電路時(shí)無(wú)需在意的條件（第3章ppt第96頁(yè)） 16、下列哪種元件不在中央處理器的內(nèi)部（ D ） A、運(yùn)算器 B、控制器 C、寄存器 D、存儲(chǔ)器 ★考核知識(shí)點(diǎn): 馮諾依曼體系（第3章ppt第128、144頁(yè)） 17、下列選項(xiàng)哪個(gè)是用于軟件需求分析的工具（ A ） A、數(shù)據(jù)流程圖 B、系統(tǒng)結(jié)構(gòu)圖 C、程序流程圖 D、偽代碼 ★考核知識(shí)點(diǎn): 需求分析（第4章ppt第153頁(yè)） 18、按傳輸距離劃分，計(jì)算機(jī)網(wǎng)絡(luò)不包括（ D ） A、廣域網(wǎng) B、城域網(wǎng) C、局域網(wǎng) D、無(wú)線

8、網(wǎng) ★考核知識(shí)點(diǎn): 計(jì)算機(jī)網(wǎng)絡(luò)的分類（第5章ppt第10頁(yè)） 19、OSI網(wǎng)絡(luò)參考模型中位于第四層的是（ C ） A、表示層 B、會(huì)話層 C、傳輸層 D、網(wǎng)絡(luò)層 ★考核知識(shí)點(diǎn): OSI參考模型（第5章ppt第24頁(yè)） 20、在中，cn表示（ B ） A、組織 B、國(guó)家 C、網(wǎng)絡(luò) D、主機(jī) ★考核知識(shí)點(diǎn): 域名系統(tǒng)（第5章ppt第35-37頁(yè)） （二）、判斷部分 1、硬件是計(jì)算機(jī)系統(tǒng)中有形的裝置和設(shè)備的總稱。（ V ） ★考核知識(shí)點(diǎn): 計(jì)算硬件的發(fā)展歷程（第1章ppt第17頁(yè)） 2、機(jī)器語(yǔ)言是內(nèi)置在計(jì)算機(jī)電路中的指令，用助記

9、碼表示。（ X ） ★考核知識(shí)點(diǎn): 計(jì)算軟件的發(fā)展歷程（第1章ppt第30頁(yè)） 3、如果有三個(gè)或更多重復(fù)字符出現(xiàn)，適宜使用行程長(zhǎng)度編碼進(jìn)行壓縮。（ X ） ★考核知識(shí)點(diǎn): 行程長(zhǎng)度編碼（第2章ppt第64-66頁(yè)） 4、布爾代數(shù)提供的是在集合{0,1}上的運(yùn)算和規(guī)則。（ V ） ★考核知識(shí)點(diǎn): 布爾代數(shù)（第3章ppt第22頁(yè)） 5、門是對(duì)電信號(hào)執(zhí)行基礎(chǔ)運(yùn)算的設(shè)備，用于接受一個(gè)輸入信號(hào)，生成一個(gè)輸出信號(hào)。（ X ） ★考核知識(shí)點(diǎn): 門（第3章ppt第53頁(yè)） 6、編譯器是把用高級(jí)語(yǔ)言編寫的程序翻譯成機(jī)器碼的程序。（ V ） ★考核知識(shí)點(diǎn): 編譯器（第4章p

10、pt第55頁(yè)） 7、實(shí)體是指某種抽象事物的集合。（ X ） ★考核知識(shí)點(diǎn): E-R模型（第6章ppt第31頁(yè)） 8、軟件僅指與計(jì)算機(jī)有關(guān)的程序。（ X ） ★考核知識(shí)點(diǎn): 計(jì)算軟件的發(fā)展歷程（第1章ppt第29頁(yè)） 9、不同數(shù)形的兩個(gè)數(shù)字可能表示同等數(shù)量的實(shí)體。（ V ） ★考核知識(shí)點(diǎn):等值原理（第2章ppt第6頁(yè)） 10、視頻中的一幅圖像叫做一幀。（ V ） ★考核知識(shí)點(diǎn): 視頻（第2章ppt第100頁(yè)） 11、穩(wěn)定排序算法是指占用有限額外空間的算法。（ X ） ★考核知識(shí)點(diǎn): 排序算法（第4章ppt第96頁(yè)） 12、軟件危機(jī)完全是由軟件自

11、身的特點(diǎn)決定的。（ X ） ★考核知識(shí)點(diǎn): 軟件危機(jī)（第4章ppt第135-137頁(yè)） 13、網(wǎng)絡(luò)協(xié)議就是為網(wǎng)絡(luò)數(shù)據(jù)交換而制定的規(guī)則。（ V ） ★考核知識(shí)點(diǎn): 計(jì)算機(jī)網(wǎng)絡(luò)協(xié)議（第5章ppt第17頁(yè)） 二、主觀部分：（名詞解釋、簡(jiǎn)答、分析設(shè)計(jì)） （一）、名詞解釋 1、位置計(jì)數(shù)法 ★考核知識(shí)點(diǎn)：位置計(jì)數(shù)法的概念（第2章ppt第5頁(yè)） 一種表達(dá)數(shù)字的系統(tǒng)，數(shù)位按順序排列，每個(gè)數(shù)位有一個(gè)位值，數(shù)字的值是每個(gè)數(shù)位和位值的乘積之和，表示為 2、模擬數(shù)據(jù) ★考核知識(shí)點(diǎn)：模擬數(shù)據(jù)的概念（第2章ppt第15頁(yè)） 是一種連續(xù)表示法，模擬它表示的真實(shí)信息 3、數(shù)字?jǐn)?shù)據(jù) ★

12、考核知識(shí)點(diǎn)：數(shù)字?jǐn)?shù)據(jù)的概念（第2章ppt第15頁(yè)） 是一種連續(xù)表示法，模擬它表示的真實(shí) 4、原碼 ★考核知識(shí)點(diǎn)：原碼的概念（第2章ppt第28頁(yè)） 將數(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ǔ)碼 ★考核知識(shí)點(diǎn)：補(bǔ)碼的概念（第2章ppt第32頁(yè)） 一個(gè)負(fù)數(shù)加模的結(jié)果即是該數(shù)的補(bǔ)碼，它與該負(fù)數(shù)等價(jià)，或者說(shuō)是一對(duì)一的，一個(gè)正數(shù)的補(bǔ)碼就是它本身 6、反碼 ★考核知識(shí)點(diǎn)：反碼的概念（第2章ppt第37頁(yè)） 正數(shù)的反碼與其原碼、補(bǔ)碼相同，負(fù)數(shù)的反碼等于原碼除

13、符號(hào)位外，按位求反 7、溢出 ★考核知識(shí)點(diǎn)：溢出的概念（第2章ppt第38頁(yè)） 當(dāng)運(yùn)算的結(jié)果超出某種數(shù)據(jù)類型所表示的數(shù)的范圍時(shí)，機(jī)器不能正確表示，這時(shí)要產(chǎn)生溢出，在溢出的情況下，機(jī)器將產(chǎn)生錯(cuò)誤的結(jié)果 8、字符集 ★考核知識(shí)點(diǎn)：字符集的概念（第2章ppt第53頁(yè)） 字符和表示它們的代碼的清單 9、RGB表示法 ★考核知識(shí)點(diǎn)：RGB表示法的概念（第2章ppt第85頁(yè)） 在計(jì)算機(jī)中，顏色通常用RGB(red-green-blue)值表示，其中的三個(gè)數(shù)字說(shuō)明了每種基色的份額，用0~255之間的數(shù)字表示一種元素的份額 10、布爾代數(shù) ★考核知識(shí)點(diǎn)：布爾代數(shù)的概念（第3章ppt第22

14、頁(yè)） 提供的是集合{0,1}上的運(yùn)算和規(guī)則，這個(gè)集合及布爾代數(shù)的規(guī)則被用來(lái)研究電子和光學(xué)開關(guān) 11、布爾函數(shù) ★考核知識(shí)點(diǎn)：布爾函數(shù)的概念（第3章ppt第29頁(yè)） 設(shè)B={0,1}，則Bn ={(x1，x2，……，xn)|xi∈B，1≤i?≤n}是由0和1所能構(gòu)成的所有n元有序列的集合，從Bn 到B的函數(shù)稱為n度布爾函數(shù) 12、文字 ★考核知識(shí)點(diǎn)：文字的概念（第3章ppt第47頁(yè)） 布爾變?cè)蚱溲a(bǔ) 13、小項(xiàng) ★考核知識(shí)點(diǎn)：小項(xiàng)的概念（第3章ppt第47頁(yè)） 布爾變?cè)獂1，x2，……，xn的小項(xiàng)是一個(gè)布爾積y1y2……yn，其中yi等于xi，或yi等于xi的補(bǔ)? 14

15、、積之和展開式 ★考核知識(shí)點(diǎn)：積之和展開式的概念（第3章ppt第48頁(yè)） 給定一個(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ù)的積之和展開式或析取范式 15、門 ★考核知識(shí)點(diǎn)：門的概念（第3章ppt第53頁(yè)） 對(duì)電信號(hào)執(zhí)行基礎(chǔ)運(yùn)算的設(shè)備，接受一個(gè)或者多個(gè)輸入信號(hào)，生成一個(gè)輸出信號(hào) 16、電路 ★考核知識(shí)點(diǎn)：電路的概念（第3章ppt第53頁(yè)） 相互關(guān)聯(lián)的門的組合，用于實(shí)現(xiàn)特定的邏輯函數(shù) 17、無(wú)需在意的條件 ★考核知識(shí)點(diǎn)：無(wú)需在意的條件

16、的概念（第3章ppt第96頁(yè)） 在某些電路中，由于輸入值的一些組合從未出現(xiàn)過(guò)，所以對(duì)其輸出值可以任意選擇，函數(shù)對(duì)于這種組合的值稱為無(wú)需在意條件 18、指令 ★考核知識(shí)點(diǎn)：指令的概念（第3章ppt第131頁(yè)） 人給機(jī)器下達(dá)的完成一項(xiàng)基本操作的命令 19、程序 ★考核知識(shí)點(diǎn)：程序的概念（第3章ppt第132頁(yè)） 完成一項(xiàng)任務(wù)所需的并且按照一定順序排列起來(lái)的一系列指令? 20、驅(qū)動(dòng)程序 ★考核知識(shí)點(diǎn)：驅(qū)動(dòng)程序的概念（第3章ppt第198頁(yè)） 是一種可以使計(jì)算機(jī)和設(shè)備通信的特殊程序，可以說(shuō)相當(dāng)于硬件的接口，操作系統(tǒng)只有通過(guò)這個(gè)接口，才能控制硬件設(shè)備的工作. 21、算法 ★考核知

17、識(shí)點(diǎn)：算法的概念（第4章ppt第8頁(yè)） 在有限的時(shí)間內(nèi)用有限的數(shù)據(jù)解決問(wèn)題或子問(wèn)題的明確指令集合 22、編譯器 ★考核知識(shí)點(diǎn)：編譯器的概念（第4章ppt第55頁(yè)） 把用高級(jí)語(yǔ)言編寫的程序翻譯成機(jī)器碼的程序. 23、基本操作 ★考核知識(shí)點(diǎn)：基本操作的概念（第4章ppt第76頁(yè)） 是指算法運(yùn)行中起主要作用且花費(fèi)最多時(shí)間的操作，引入基本操作的概念，用其執(zhí)行次數(shù)來(lái)度量算法的時(shí)間代價(jià)，是算法分析的基礎(chǔ)。? 24、T(n) ★考核知識(shí)點(diǎn)：T(n)的概念（第4章ppt第77頁(yè)） 算法的時(shí)間復(fù)雜度，用問(wèn)題實(shí)例長(zhǎng)度的函數(shù)表示,也就是用該算法用于問(wèn)題長(zhǎng)度為n的實(shí)例所需要的基本操作次數(shù)來(lái)刻劃。

18、 25、排序問(wèn)題 ★考核知識(shí)點(diǎn)：排序問(wèn)題的概念（第4章ppt第96頁(yè)） n項(xiàng)紀(jì)錄的集合R，其中一個(gè)域是關(guān)鍵字Key屬于全序集，利用Key的順序?qū)重新排列 26、穩(wěn)定排序算法 ★考核知識(shí)點(diǎn)：穩(wěn)定排序算法的概念（第4章ppt第96頁(yè)） 相同大小的元素不被交換的排序算法 27、原址排序算法 ★考核知識(shí)點(diǎn)：原址排序算法的概念（第4章ppt第96頁(yè)） 占用有限額外空間或者說(shuō)額外空間與n無(wú)關(guān)的排序算法 28、計(jì)算機(jī)網(wǎng)絡(luò) ★考核知識(shí)點(diǎn)：計(jì)算機(jī)網(wǎng)絡(luò)的概念（第5章ppt第7頁(yè)） 是為了通信和共享資源而以各種方式連在一起的一組計(jì)算設(shè)備 29、數(shù)據(jù)庫(kù) ★考核知識(shí)點(diǎn)：數(shù)據(jù)庫(kù)的概念（第6章p

19、pt第24頁(yè)） 由專門系統(tǒng)管理的信息集合 （二）、簡(jiǎn)答題 1、請(qǐng)以圖形的形式敘述計(jì)算硬件的發(fā)展歷程 ★考核知識(shí)點(diǎn)：計(jì)算硬件的發(fā)展歷程（第1章ppt第17頁(yè)） 附2.2.1：（考核知識(shí)點(diǎn)解釋） 繪制該圖時(shí)應(yīng)力求完整，即從計(jì)算硬件的雛形、發(fā)展、成熟一直繪制到當(dāng)前的情況，其中時(shí)間軸及各時(shí)間段圖形可以適當(dāng)簡(jiǎn)化。 2、請(qǐng)以圖形的形式敘述計(jì)算軟件的發(fā)展歷程 ★考核知識(shí)點(diǎn)：計(jì)算軟件的發(fā)展歷程（第1章ppt第29頁(yè)） 【參考答案】 附2.2.2：（考核知識(shí)點(diǎn)解釋） 繪制該圖時(shí)應(yīng)力求完整，即從計(jì)算軟件的雛形、發(fā)展、成熟一直繪制到當(dāng)前的情況，其中時(shí)間軸及各時(shí)間段圖形可以適

20、當(dāng)簡(jiǎn)化。 3、簡(jiǎn)述計(jì)算機(jī)的四種類型及各自的特點(diǎn) ★考核知識(shí)點(diǎn)：計(jì)算機(jī)的類型和特點(diǎn)（第1章ppt第80頁(yè)） 【參考答案】 個(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ī) ? 體積更大，需要專門的機(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ǔ)能力 ? 用

21、于國(guó)家戰(zhàn)略服務(wù)和專項(xiàng)的超級(jí)數(shù)據(jù)計(jì)算 4、請(qǐng)解釋等值原理并說(shuō)明其應(yīng)用領(lǐng)域 ★考核知識(shí)點(diǎn)：等值原理（第2章ppt第6頁(yè)） 【參考答案】 不同數(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ù)、八進(jìn)制數(shù)754、十六進(jìn)制數(shù)ABC轉(zhuǎn)換為十進(jìn)制后各是多少 ★考核知識(shí)點(diǎn)：其他進(jìn)制向十進(jìn)制的轉(zhuǎn)換（第2章ppt第

22、8頁(yè)） 【參考答案】 (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) 附2.2.5：（考核知識(shí)點(diǎn)解釋） 解決其他進(jìn)制向十進(jìn)制的轉(zhuǎn)換問(wèn)題關(guān)鍵是掌握位置計(jì)數(shù)法的原理，將待轉(zhuǎn)換數(shù)字的每一位的數(shù)值和位值相乘，然后在求其累加和即可。以八進(jìn)制數(shù)754為例，右起第1位的位值是80=1，數(shù)值是4，乘積是4；第2位的位值是81=8，數(shù)值是5，乘積是40；第3位的位值是82=64，數(shù)值是7，乘積是448，

23、所以最后轉(zhuǎn)換得到的十進(jìn)制數(shù)是448+40+4=492。 6、十進(jìn)制數(shù)43轉(zhuǎn)換為二進(jìn)制、八進(jìn)制、十六進(jìn)制各是多少 ★考核知識(shí)點(diǎn)：十進(jìn)制向其他進(jìn)制的轉(zhuǎn)換（第2章ppt第12-13頁(yè)） 【參考答案】 43(10)=32+8+2+1=(2) 43(10)=5*8+3*1=53(8) 43(10)=2*16+11*1=2B(16) 附2.2.6：（考核知識(shí)點(diǎn)解釋） 解決十進(jìn)制向其他進(jìn)制的轉(zhuǎn)換問(wèn)題關(guān)鍵是找到該十進(jìn)制數(shù)中含有多少個(gè)待轉(zhuǎn)換進(jìn)制的整數(shù)冪。以十進(jìn)制數(shù)43轉(zhuǎn)換為八進(jìn)制為例，數(shù)制8的整數(shù)冪是1、8、64、……，顯然43中包含了5個(gè)8和3個(gè)1，所以結(jié)果是53(8)。 7、列

24、舉幾種常見的音頻格式 ★考核知識(shí)點(diǎn)：音頻格式（第2章ppt第76-81頁(yè)） 【參考答案】 wav、cda、mp3、mid、wma 8、列舉幾種常見的圖像格式 ★考核知識(shí)點(diǎn)：圖像格式（第2章ppt第94-98頁(yè)） 【參考答案】 jpg、bmp、gif、tif、png 9、列舉幾種常見的視頻格式 ★考核知識(shí)點(diǎn)：視頻格式（第2章ppt第102-103頁(yè)） 【參考答案】 avi、asf、divx、mov、rmvb 10、列舉色彩三要素及其含義 ★考核知識(shí)點(diǎn)：計(jì)算機(jī)的顏色系統(tǒng)（第2章ppt第83頁(yè)） 【參考答案】 亮度 ? 描述光作用于人眼時(shí)引起的明暗程度感

25、覺(jué) ? 彩色光輻射的功率越大，亮度越高 ? 彩色光輻射的功率越小，亮度越低 色調(diào) ? 描述人眼看到光時(shí)產(chǎn)生的彩色感覺(jué) ? 顏色的類別 ? 不同波長(zhǎng)的光呈現(xiàn)不同的顏色 色飽和度 ? 某一顏色的深淺程度（濃度） ? 高飽和度的深色光可摻入白色光被沖淡 11、說(shuō)明顯示分辨率和圖像分辨率的異同 ★考核知識(shí)點(diǎn)：分辨率（第2章ppt第91-93頁(yè)） 【參考答案】 顯示分辨率 ? 顯示屏上能夠顯示出的像素?cái)?shù)目 ? 顯示分辨率越高，顯示的圖像質(zhì)量越高 圖像分辨率 ? 組成一幅圖像的像素密度，表示為每英寸多少點(diǎn) ? 對(duì)于同樣大小的一幅圖像 ? 組

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

27、小化的作用（第3章ppt第79頁(yè)） 【參考答案】 作用 ? 降低成本 ? 提高電路可靠性 ? 在一塊芯片上設(shè)計(jì)更合適的電路 ? 減少電路計(jì)算時(shí)間 14、繪制馮諾依曼體系結(jié)構(gòu) ★考核知識(shí)點(diǎn)：馮諾依曼體系（第3章ppt第128頁(yè)） 【參考答案】 附2.2.14：（考核知識(shí)點(diǎn)解釋） 馮諾依曼體系的結(jié)構(gòu)示意圖是本課程的一個(gè)重點(diǎn)，繪制該圖有兩個(gè)要點(diǎn)：一是準(zhǔn)確繪制計(jì)算機(jī)的三大核心模塊，即CPU、存儲(chǔ)器、輸入輸出設(shè)備；二是準(zhǔn)確繪制上述設(shè)備之間傳遞數(shù)據(jù)、指令、控制信號(hào)的路徑。 15、請(qǐng)說(shuō)明驅(qū)動(dòng)程序和應(yīng)用程序的異同 ★考核知識(shí)點(diǎn)：驅(qū)動(dòng)程序和應(yīng)用程序的異同（第3章p

28、pt第198-201頁(yè)） 【參考答案】 每個(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ì) ★考核知識(shí)點(diǎn)：算法復(fù)雜度（第4章ppt第78頁(yè)） 【參考答案】 如果解決問(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ō)明冒泡排序算法的原理 ★考核知識(shí)點(diǎn)：冒泡排序（第4章ppt第100頁(yè)）

29、 【參考答案】 比較表中的相鄰元素，如果它們是逆序的話就交換它們的位置；重復(fù)多次以后，最小的元素就像氣泡一樣升到了列表的第一個(gè)位置；第二遍操作將第二小的元素升起來(lái)；這樣一直做，直到n-1遍以后，該列表就排好序了 18、請(qǐng)說(shuō)明快速排序算法的原理 ★考核知識(shí)點(diǎn)：快速排序（第4章ppt第105頁(yè)） 【參考答案】 按照元素的值進(jìn)行劃分；對(duì)給定數(shù)組中的元素進(jìn)行重新排列，以得到一個(gè)快速排序的分區(qū)；在一個(gè)分區(qū)中，所有在s下標(biāo)之前的元素都小于等于A[s]，所有在s下標(biāo)之后的元素都大于等于A[s]；建立了一個(gè)分區(qū)以后，A[s]已經(jīng)位于它在有序數(shù)組中的最終位置。接下來(lái)使用同樣的方法繼續(xù)對(duì)A[s]前

30、和A[s]后的子數(shù)組分別進(jìn)行排序 19、請(qǐng)對(duì)比操作系統(tǒng)與應(yīng)用軟件的異同 ★考核知識(shí)點(diǎn)：操作系統(tǒng)和應(yīng)用軟件的異同（第6章ppt第3-4頁(yè)） 【參考答案】 應(yīng)用軟件是計(jì)算機(jī)用戶利用計(jì)算機(jī)的軟件、硬件資源為某一專門的應(yīng)用目的而開發(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ò)程 ★考核知識(shí)點(diǎn)：數(shù)據(jù)庫(kù)（第6章ppt第29頁(yè)） 【參考答案】 （三）、分析與設(shè)計(jì)題 1、設(shè)計(jì)一個(gè)兩路開關(guān)電路并繪制其電路圖 ★考核知識(shí)點(diǎn)：面向應(yīng)用的簡(jiǎn)單

31、電路設(shè)計(jì)（第3章ppt第64-65頁(yè)） 【參考答案】 第一步：由題意分析 當(dāng)?shù)谝粋€(gè)開關(guān)關(guān)閉時(shí)，令x=1，否則為0 當(dāng)?shù)诙€(gè)開關(guān)關(guān)閉時(shí)，令y=1，否則為0 當(dāng)燈是打開時(shí)，令F(x,y)=1，否則為0 假設(shè)當(dāng)兩個(gè)開關(guān)都是關(guān)閉時(shí)，燈是打開的 因此，該問(wèn)題對(duì)應(yīng)的真值表是： x y F(x,y) 1 1 1 1 0 0 0 0 1 0 1 0 第二步：滿足上述要求輸出值的一個(gè)布爾表達(dá)式是： 所求的電路是： 附2.3.1：（考核知識(shí)點(diǎn)解釋） 由一個(gè)實(shí)際問(wèn)題設(shè)計(jì)對(duì)應(yīng)電路是第3章的一個(gè)重要知識(shí)點(diǎn)，其基本步驟是：首先分析題意

32、，了解所要求解的問(wèn)題，做出合理假設(shè)；其次根據(jù)題意列出對(duì)應(yīng)的真值表，然后找到真值表中函數(shù)值取1的行，提取這些情況下各自變量的取值（真或假），寫出滿足題意要求的布爾表達(dá)式；最后根據(jù)布爾表達(dá)式繪制出對(duì)應(yīng)的電路。這類題目不要求對(duì)布爾表達(dá)式進(jìn)行化簡(jiǎn)。 2、設(shè)計(jì)一個(gè)三路開關(guān)電路并繪制其電路圖 ★考核知識(shí)點(diǎn)：面向應(yīng)用的簡(jiǎn)單電路設(shè)計(jì)（第3章ppt第66-68頁(yè)） 【參考答案】 第一步：由題意分析 – 當(dāng)?shù)谝粋€(gè)開關(guān)關(guān)閉時(shí)，令x=1，否則為0 – 當(dāng)?shù)诙€(gè)開關(guān)關(guān)閉時(shí)，令y=1，否則為0 – 當(dāng)?shù)谌齻€(gè)開關(guān)關(guān)閉時(shí)，令z=1，否則為0 – 當(dāng)燈是打開時(shí)，令F(x,y,z)=1，否則為0 – 假設(shè)當(dāng)

33、三個(gè)開關(guān)都是關(guān)閉時(shí)，燈是打開的 因此，該問(wèn)題對(duì)應(yīng)的真值表是： x y z F(x,y,z) 1 1 1 1 1 1 0 0 1 0 0 1 0 0 0 0 0 0 1 1 0 1 1 0 0 1 0 1 1 0 1 0 第二步：滿足上述要求輸出值的一個(gè)布爾表達(dá)式是： 所求的電路是： 附2.3.2：（考核知識(shí)點(diǎn)解釋） 由一個(gè)實(shí)際問(wèn)題設(shè)計(jì)對(duì)應(yīng)電路是第3章的一個(gè)重要知識(shí)點(diǎn)，其基本步驟是：首先分析題意，了解所要求解的問(wèn)題，做出合理假設(shè)；其次根據(jù)

34、題意列出對(duì)應(yīng)的真值表，然后找到真值表中函數(shù)值取1的行，提取這些情況下各自變量的取值（真或假），寫出滿足題意要求的布爾表達(dá)式；最后根據(jù)布爾表達(dá)式繪制出對(duì)應(yīng)的電路。這類題目不要求對(duì)布爾表達(dá)式進(jìn)行化簡(jiǎn)。 3、利用卡諾圖的方法化簡(jiǎn)布爾表達(dá)式 ★考核知識(shí)點(diǎn)：利用卡諾圖的方法化簡(jiǎn)電路（第3章ppt第81-95頁(yè)） 【參考答案】 第一步：繪制卡諾圖并進(jìn)行化簡(jiǎn)： 第二步：得到化簡(jiǎn)結(jié)果： 附2.3.4：（考核知識(shí)點(diǎn)解釋） 已知某電路對(duì)應(yīng)的布爾表達(dá)式后利用卡諾圖的方法對(duì)其進(jìn)行化簡(jiǎn)是第3章的一個(gè)重要知識(shí)點(diǎn)，其基本步驟是：首先繪制一個(gè)空的卡諾圖，然后根據(jù)原始的布爾表達(dá)式將卡諾圖對(duì)應(yīng)的空格填充為1；然后根據(jù)化簡(jiǎn)規(guī)則將可化簡(jiǎn)的多個(gè)小方格組合在一起；最后寫出化簡(jiǎn)后的新布爾表達(dá)式即可。本課程對(duì)卡諾圖的考察僅限2變?cè)?變?cè)?變?cè)? 專心---專注---專業(yè)