計(jì)算機(jī)科學(xué)導(dǎo)論課程復(fù)習(xí)大綱與綜合練習(xí)題

1、計(jì)算機(jī)科學(xué)導(dǎo)論課程復(fù)習(xí)大綱與練習(xí)題參考書目一一主編一一版次一一由版社一一價(jià)格：課程名稱計(jì)算機(jī)科學(xué)導(dǎo)論教名稱計(jì)算機(jī)科學(xué)導(dǎo)論材出版社清華大學(xué)出版社信 白作者瞿中、熊安萍、楊德剛、薛峙心、版次2009年第2版第一章計(jì)算機(jī)基礎(chǔ)概念第一節(jié)計(jì)算機(jī)發(fā)展史一、了解課程的基本情況和學(xué)習(xí)方法二、熟悉計(jì)算硬件的發(fā)展歷程和各階段的標(biāo)志三、熟悉計(jì)算軟件的發(fā)展歷程和各階段的特點(diǎn)第二節(jié)計(jì)算機(jī)基本結(jié)構(gòu)一、區(qū)別計(jì)算機(jī)的不同類型二、了解完整的計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)三、重點(diǎn)掌握計(jì)算機(jī)軟件的層次體系第二章計(jì)算機(jī)數(shù)據(jù)表示方法第一節(jié)數(shù)字?jǐn)?shù)據(jù)表示一、掌握位置計(jì)數(shù)法的原理二、掌握二進(jìn)制、八進(jìn)制、十六進(jìn)制向十進(jìn)制轉(zhuǎn)換的方法三、重點(diǎn)掌握十進(jìn)制向其他進(jìn)制

2、轉(zhuǎn)換的計(jì)算規(guī)則四、熟悉數(shù)字原碼、補(bǔ)碼、反碼的定義和計(jì)算規(guī)則五、了解實(shí)數(shù)的表示方法第二節(jié)高級(jí)數(shù)據(jù)表示一、掌握文本的表示方法二、熟悉文本壓縮的原理和幾種基本的文本壓縮方法三、了解聲音和視頻的表示方法四、熟悉計(jì)算機(jī)中圖形圖象的表示方法，了解常見的圖形圖象格式第三章門電路與硬件基礎(chǔ)第一節(jié)布爾代數(shù)、了解邏輯和命題的概念，能夠解決一些簡(jiǎn)單的邏輯問題二、掌握布爾代數(shù)的定義和基本運(yùn)算三、熟悉布爾函數(shù)的定義和列表求法四、掌握積之和表達(dá)式的概念第二節(jié) 門和電路一、了解門和電路的定義二、掌握根據(jù)實(shí)際命題構(gòu)造電路的步驟三、重點(diǎn)掌握電路化簡(jiǎn)方法第三節(jié) 馮諾依曼體系一、掌握馮諾依曼體系結(jié)構(gòu)二、熟悉CPU 的結(jié)構(gòu)和主要性能

3、指標(biāo)三、熟悉內(nèi)存的結(jié)構(gòu)和主要性能指標(biāo)四、了解磁盤的結(jié)構(gòu)第四節(jié) 計(jì)算機(jī)外部設(shè)備一、熟悉鍵盤的布局和主要類別二、了解鼠標(biāo)的基本結(jié)構(gòu)三、了解掃描儀、打印機(jī)、顯示器等外部設(shè)備四、了解USB 的主要原理五、了解驅(qū)動(dòng)程序的概念第四章計(jì)算機(jī)軟件概論第一節(jié) 高級(jí)程序設(shè)計(jì)語言一、了解問題和問題求解與計(jì)算機(jī)算法的關(guān)系二、熟悉算法設(shè)計(jì)過程和重要的表示形式：偽代碼三、掌握算法評(píng)價(jià)標(biāo)準(zhǔn)四、重點(diǎn)掌握五種常用的排序算法第二節(jié) 軟件工程一、了解軟件危機(jī)的現(xiàn)象和產(chǎn)生原因二、掌握軟件工程的概念及軟件生命周期的主要階段三、熟悉瀑布模型、漸增模型、演化模型和螺旋模型四、熟悉數(shù)據(jù)流程圖和程序流程圖的繪制方法第五章 計(jì)算機(jī)網(wǎng)絡(luò)概論第一節(jié)

4、網(wǎng)絡(luò)基礎(chǔ)一、了解計(jì)算機(jī)網(wǎng)絡(luò)的發(fā)展歷程二、熟悉計(jì)算機(jī)網(wǎng)絡(luò)不同的定義方式和分類結(jié)果三、掌握網(wǎng)絡(luò)的基本結(jié)構(gòu)第二節(jié)計(jì)算機(jī)網(wǎng)絡(luò)協(xié)議一、了解網(wǎng)絡(luò)協(xié)議的定義和原理二、重點(diǎn)掌握OSI 參考模型的層次劃分和數(shù)據(jù)傳輸三、熟悉IP地址的結(jié)構(gòu)和分類 四、了解IPv4與IPv6的差別 五、了解域名服務(wù)系統(tǒng)的引入和組織六、了解WWW 服務(wù)和 HTTP 協(xié)議的基本內(nèi)容及應(yīng)用第六章操作系統(tǒng)與數(shù)據(jù)庫(kù)第一節(jié) 操作系統(tǒng)一、掌握操作系統(tǒng)的概念和處理對(duì)象二、理解操作系統(tǒng)與普通應(yīng)用軟件的區(qū)別三、熟悉常見的操作系統(tǒng)類型第二節(jié) 數(shù)據(jù)庫(kù)一、掌握數(shù)據(jù)庫(kù)的定義和相關(guān)的基本概念E-R 模型向關(guān)系模型轉(zhuǎn)化的方法三、了解關(guān)系代數(shù)的基本操作及其在關(guān)系模式

5、上的應(yīng)用期末綜合練習(xí)題(答案可從課件講義 中查找，此處略)講義中參考書為：? 計(jì)算機(jī)文化- 機(jī)械工業(yè)出版社- June Jamrich Parsons & Dan Oja 著- 呂云翔張少宇曹蕾等譯? 計(jì)算機(jī)科學(xué)概論- 機(jī)械工業(yè)出版社- Nell Dale & John Lewis 著- 張欣胡偉等譯一、單項(xiàng)選擇題(出自在線練習(xí)題)1、 17 世紀(jì) ,( )發(fā)明了第一個(gè)數(shù)字計(jì)算器A、 PascalB 、 LeibnizC、 JacquardD 、 Babbage2、內(nèi)存的概念首次出現(xiàn)在( )當(dāng)中A、算盤B、分析機(jī)D 、數(shù)字計(jì)算器( )存儲(chǔ)信息B 、晶體管D 、光纖C、織布機(jī)3、

6、第一代計(jì)算機(jī)使用A、真空管C、集成電路4、下列哪種語言是面向?qū)ο蟮木幊陶Z言A、 PascalB、 BASICC、 CD 、 C+5、滿足個(gè)人應(yīng)用要求，體積小、價(jià)格便宜的計(jì)算機(jī)屬于( )A、個(gè)人計(jì)算機(jī)B、小型計(jì)算機(jī)C、大型計(jì)算機(jī)D、超級(jí)計(jì)算機(jī)6、下列選項(xiàng)中不屬于計(jì)算機(jī)存儲(chǔ)設(shè)備的是( )A、內(nèi)存B、光盤C、磁盤驅(qū)動(dòng)器D、U盤7、在計(jì)算機(jī)軟件層次結(jié)構(gòu)中，位于匯編語言內(nèi)層的是( )A、應(yīng)用軟件B、操作系統(tǒng)C、高級(jí)語言D、機(jī)器語言8、數(shù)字836 的基數(shù)可能是( )A、 2B、5C、 7D 、109、下面哪個(gè)數(shù)字用來表示任何計(jì)數(shù)系統(tǒng)中的基數(shù)值A(chǔ)、01B、10C、100D 、10110、十三進(jìn)制下的數(shù)字94

7、3 與十進(jìn)制下的哪個(gè)數(shù)含有相同多的實(shí)體A、13B、69C、 1576D 、 94311、二進(jìn)制數(shù)1010110 表示為十進(jìn)制數(shù)應(yīng)該是A、 86B、 68C、D、12、下列哪個(gè)句子不屬于命題A、北京是中國(guó)的首都B、1=1=2C、2+2=3dD、幾點(diǎn)了 ？13、半加法器和全加法器的區(qū)別是A、是否產(chǎn)生進(jìn)位B、是否處理以前的進(jìn)位C、是否產(chǎn)生和位D、是否處理以前的和位14、下列哪種工具列出了一個(gè)實(shí)際問題的所有可能的輸入值和相關(guān)輸出值的A、門B、電路C、真值表D、邏輯框圖15、三變?cè)ㄖZ圖包含幾個(gè)方塊A、3B、6C、8D 、916、 在某些電路中，由于輸入值的一些組合從未出現(xiàn)過，所以對(duì)其輸出值可以任意選擇

8、，函數(shù)對(duì)于這種組合的值稱為( )A、無需在意條件B、無需在意結(jié)果C、最優(yōu)選擇條件D、最優(yōu)選擇結(jié)果17、下列哪種元件不在中央處理器的內(nèi)部A、運(yùn)算器B、控制器C、寄存器D、存儲(chǔ)器18、下列哪種存儲(chǔ)器的讀取速度最快？A、主存儲(chǔ)器B、CPU寄存器C、大容量輔助存儲(chǔ)器D、Cache19、下列選項(xiàng)哪個(gè)是用于軟件需求分析的工具A、數(shù)據(jù)流程圖B、系統(tǒng)結(jié)構(gòu)圖C、程序流程圖D、偽代碼20、軟件測(cè)試說明書的完成時(shí)間應(yīng)該在A、需求分析階段開始B、需求分析階段結(jié)束C、測(cè)試階段開始D、測(cè)試階段結(jié)束21、按傳輸距離劃分，計(jì)算機(jī)網(wǎng)絡(luò)不包括A、廣域網(wǎng)B、城域網(wǎng)C、局域網(wǎng)D、無線網(wǎng)22、 OSI 網(wǎng)絡(luò)參考模型中位于第四層的是A、

9、表本層B、會(huì)話層C、傳輸層D、網(wǎng)絡(luò)層23、在中，cn 表示A、組織B、國(guó)家C、網(wǎng)絡(luò)D、主機(jī)二、判斷題（出自在線練習(xí)題）1、硬件是計(jì)算機(jī)系統(tǒng)中有形的裝置和設(shè)備的總稱（）2、軟件僅指與計(jì)算機(jī)有關(guān)的程序（）3、摩爾定律是指一個(gè)集成電路板上能夠容納的電路數(shù)量每年增長(zhǎng)一倍（）4、機(jī)器語言是內(nèi)置在計(jì)算機(jī)電路中的指令，用助記碼表示（）5、不同數(shù)形的兩個(gè)數(shù)字可能表示同等數(shù)量的實(shí)體（）6、如果有三個(gè)或更多重復(fù)字符出現(xiàn)，適宜使用行程長(zhǎng)度編碼進(jìn)行壓縮（）7、視頻中的一幅圖像叫做一幀（）8、布爾代數(shù)提供的是在集合0,1 上的運(yùn)算和規(guī)則（）23、 門是對(duì)電信號(hào)執(zhí)行基礎(chǔ)運(yùn)算的設(shè)備，用于接受一個(gè)輸入信號(hào)，生成一個(gè)輸出信號(hào)（

10、）10、編譯器是把用高級(jí)語言編寫的程序翻譯成機(jī)器碼的程序（）11、穩(wěn)定排序算法是指占用有限額外空間的算法（）12、軟件危機(jī)完全是由軟件自身的特點(diǎn)決定的（）13、網(wǎng)絡(luò)協(xié)議就是為網(wǎng)絡(luò)數(shù)據(jù)交換而制定的規(guī)則（）14、同步是一種進(jìn)程相互合作的思想描述進(jìn)程間相互制約的問題（）15、關(guān)系是元組的集合而不是元組的列表因此元組的出現(xiàn)順序無關(guān)緊要（）16、實(shí)體是指某種抽象事物的集合（）三、名詞解釋1、位置計(jì)數(shù)法：講義第2 章 ppt 第 5 頁(yè)2、模擬數(shù)據(jù)：講義第2章ppt 第 15 頁(yè)3、數(shù)字?jǐn)?shù)據(jù)：講義第2章ppt 第 15 頁(yè)4、原碼：課本P37,講義第2章ppt第28頁(yè)5、補(bǔ)碼：課本P37 ，講義第2 章

11、ppt 第 32 頁(yè)，6、反碼：課本 P37,講義第2章ppt第37頁(yè)7、溢出：講義第2 章 ppt 第 38 頁(yè)11 / 78、字符集：講義第2 章 ppt 第 53 頁(yè)9、 RGB 表示法：講義第2 章 ppt 第 85 頁(yè)10、布爾代數(shù)：講義第3 章ppt 第 22 頁(yè)11、布爾函數(shù)：講義第3 章 ppt 第29 頁(yè)12、文字：講義第3 章 ppt 第 47 頁(yè)14、小項(xiàng)：講義第3 章 ppt 第47 頁(yè)15、積之和展開式：講義第3 章 ppt 第 48 頁(yè)16、門：講義第3 章 ppt 第 53 頁(yè)17、電路：講義第3 章 ppt 第 53 頁(yè)18、無需在意條件：講義第3 章 ppt

12、第 96 頁(yè)19、指令：講義第3章ppt 第131 頁(yè)20、程序：講義第3章ppt 第132 頁(yè)21、驅(qū)動(dòng)程序：講義第3 章 ppt 第 198 頁(yè)22、算法：講義第4章ppt 第8 頁(yè)23、編譯器：講義第4 章 ppt 第 55 頁(yè)24、基本操作：講義第4 章ppt 第 76 頁(yè)25、T(n):講義第4章ppt第77頁(yè)26、排序問題：講義第4 章ppt 第 95 頁(yè)27、穩(wěn)定排序算法：講義第4 章 ppt 第 96 頁(yè)28、原址排序算法：講義第4 章 ppt 第 96 頁(yè)29、計(jì)算機(jī)網(wǎng)絡(luò)：講義第5 章 ppt 第 7 頁(yè)30、數(shù)據(jù)庫(kù)：講義第6 章 ppt 第 27 頁(yè)四、簡(jiǎn)答題1、請(qǐng)敘述計(jì)算

13、硬件的發(fā)展歷程講義第1 章 ppt 第17 頁(yè)2、請(qǐng)敘述計(jì)算軟件的發(fā)展歷程講義第1 章 ppt 第 29 頁(yè)3、簡(jiǎn)述計(jì)算機(jī)的四種類型及各自的特點(diǎn)講義第 1 章 ppt 第 80 頁(yè)4、請(qǐng)解釋等值原理并說明其應(yīng)用領(lǐng)域講義第 2 章 ppt 第 6 頁(yè)5、 二進(jìn)制數(shù)1010110、 八進(jìn)制數(shù)754、 十六進(jìn)制數(shù)ABC 轉(zhuǎn)換為十進(jìn)制后各是多少講義第 2 章 ppt 第 8 頁(yè)6、十進(jìn)制數(shù)43 轉(zhuǎn)換為二進(jìn)制、八進(jìn)制、十六進(jìn)制各是多少講義第 2 章 ppt 第 12 頁(yè)7、說明字符表示的基本思想并列舉兩種常用的字符集講義第2 章ppt 第52 頁(yè)8、比較關(guān)鍵字編碼和行程長(zhǎng)度編碼的基本思想及特點(diǎn)講義第2

14、章ppt 第58 頁(yè)9、說明赫夫曼編碼的基本思想和編碼規(guī)則講義第 2 章 ppt 第 67 頁(yè)10、列舉幾種常見的音頻格式11、列舉幾種常見的圖像格式12、列舉幾種常見的視頻格式13、列舉色彩三要素及其含義講義第 講義第 講義第 講義第2章ppt第77頁(yè)2 章 ppt 第 95 頁(yè)以后2 章 ppt 第 95 頁(yè)2章ppt第103頁(yè)14、說明顯示分辨率和圖像分辨率的異同15、說明視頻壓縮的常用方法及適用范圍講義第2 章 ppt 第91-92 頁(yè)講義第2 章 ppt 第102 頁(yè)16、設(shè)計(jì)并繪制三人多數(shù)表決器電路講義第 3 章 ppt 第 62 頁(yè)17、設(shè)計(jì)并繪制兩路開關(guān)電路18、設(shè)計(jì)并繪制三路

15、開關(guān)電路19、設(shè)計(jì)并繪制半加法器電路講義第3 章ppt 第64 頁(yè)講義第3 章ppt 第66 頁(yè)講義第3 章ppt 第68 頁(yè)20、簡(jiǎn)述布爾函數(shù)最小化的作用講義第3章ppt第79頁(yè)21、繪制馮諾依曼體系結(jié)構(gòu)并說明其核心部件的功能講義第3章ppt第128頁(yè)22、請(qǐng)說明鼠標(biāo)的基本構(gòu)件講義第3章ppt第173頁(yè)23、請(qǐng)說明驅(qū)動(dòng)程序和應(yīng)用程序的異同講義第3章ppt第198-201頁(yè)24、你是如何理解自頂向下和面向?qū)ο髢煞N設(shè)計(jì)方法的？它們有何異同？講義第4章ppt 第 28-40 頁(yè)25、請(qǐng)繪圖說明算法復(fù)雜度的漸進(jìn)性質(zhì)講義第4章ppt第78頁(yè)26、請(qǐng)說明冒泡排序算法的原理講義第4章ppt第100頁(yè)27、請(qǐng)說明快速排序算法的原理講義第4章ppt第105頁(yè)28、請(qǐng)列舉計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的主要類型講