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

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

1、精選優(yōu)質(zhì)文檔-----傾情為你奉上 《計(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ī)軟件的層

2、次體系 第二章 計(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)制轉(zhuǎn)換的計(jì)算規(guī)則 四、熟悉數(shù)字原碼、補(bǔ)碼、反碼的定義和計(jì)算規(guī)則 五、了解實(shí)數(shù)的表示方法 第二節(jié) 高級(jí)數(shù)據(jù)表示 一、掌握文本的表示方法 二、熟悉文本壓縮的原理和幾種基本的文本壓縮方法 三、了解聲音和視頻的表示方法 四、熟悉計(jì)算機(jī)中圖形圖象的表示方法，了解常見的圖形圖象格式 第三章 門電路與硬件基礎(chǔ) 第一節(jié) 布爾代數(shù) 一、了解邏輯和命題的概念，能夠解決一些簡(jiǎn)單的邏輯問(wèn)題 二、掌握布爾代數(shù)的定義和基本運(yùn)

3、算 三、熟悉布爾函數(shù)的定義和列表求法 四、掌握積之和表達(dá)式的概念 第二節(jié) 門和電路 一、了解門和電路的定義 二、掌握根據(jù)實(shí)際命題構(gòu)造電路的步驟 三、重點(diǎn)掌握電路化簡(jiǎn)方法 第三節(jié) 馮諾依曼體系 一、掌握馮諾依曼體系結(jié)構(gòu) 二、熟悉CPU的結(jié)構(gòu)和主要性能指標(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ì)語(yǔ)言 一、了解問(wèn)題和問(wèn)題求解與計(jì)

4、算機(jī)算法的關(guān)系 二、熟悉算法設(shè)計(jì)過(guò)程和重要的表示形式：偽代碼 三、掌握算法評(píng)價(jià)標(biāo)準(zhǔn) 四、重點(diǎn)掌握五種常用的排序算法 第二節(jié) 軟件工程 一、了解軟件危機(jī)的現(xiàn)象和產(chǎn)生原因 二、掌握軟件工程的概念及軟件生命周期的主要階段 三、熟悉瀑布模型、漸增模型、演化模型和螺旋模型 四、熟悉數(shù)據(jù)流程圖和程序流程圖的繪制方法 第五章 計(jì)算機(jī)網(wǎng)絡(luò)概論 第一節(jié) 網(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ù)傳輸 三、熟

5、悉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)的基本概念 二、重點(diǎn)掌握由E-R模型向關(guān)系模型轉(zhuǎn)化的方法 三、了解關(guān)系代數(shù)的基本操作及其在關(guān)系模式上的應(yīng)用 期末綜合練習(xí)題 （答案可從課件講義中查找，此處略） 講義中參考書為： ? 《計(jì)算機(jī)文化》 – 機(jī)械工業(yè)出版社 –

6、 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、Pascal B、Leibniz C、Jacquard D、Babbage 2、內(nèi)存的概念首次出現(xiàn)在( )當(dāng)中 A、算盤 B、分析機(jī) C、織布機(jī) D、數(shù)字計(jì)算器 3、第一代計(jì)算機(jī)使用( )存儲(chǔ)信息 A、真空管 B、

7、晶體管 C、集成電路 D、光纖 4、下列哪種語(yǔ)言是面向?qū)ο蟮木幊陶Z(yǔ)言 A、Pascal B、BASIC C、C D、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)中，位于匯編語(yǔ)言內(nèi)層的是( ) A、應(yīng)用軟件 B、操作系統(tǒng) C、高級(jí)語(yǔ)言 D、機(jī)器語(yǔ)言 8、數(shù)字836的基數(shù)可能是( ) A、2 B、5

8、C、7 D、10 9、下面哪個(gè)數(shù)字用來(lái)表示任何計(jì)數(shù)系統(tǒng)中的基數(shù)值 A、01 B、10 C、100 D、101 10、十三進(jìn)制下的數(shù)字943與十進(jìn)制下的哪個(gè)數(shù)含有相同多的實(shí)體 A、13 B、69 C、1576 D、943 11、二進(jìn)制數(shù)表示為十進(jìn)制數(shù)應(yīng)該是 A、86 B、68 C、 D、 12、下列哪個(gè)句子不屬于命題 A、北京是中國(guó)的首都 B、1=1=2 C、2+2=3d D、幾點(diǎn)了? 13、半加法器和全加法器的區(qū)別是 A、是否產(chǎn)生進(jìn)位 B、是否處理以前的進(jìn)位 C、是否產(chǎn)生和位 D、是否處理以前的

9、和位 14、下列哪種工具列出了一個(gè)實(shí)際問(wèn)題的所有可能的輸入值和相關(guān)輸出值的 A、門 B、電路 C、真值表 D、邏輯框圖 15、三變?cè)ㄖZ圖包含幾個(gè)方塊 A、3 B、6 C、8 D、9 16、在某些電路中，由于輸入值的一些組合從未出現(xiàn)過(guò)，所以對(duì)其輸出值可以任意選擇，函數(shù)對(duì)于這種組合的值稱為( ) A、無(wú)需在意條件 B、無(wú)需在意結(jié)果 C、最優(yōu)選擇條件 D、最優(yōu)選擇結(jié)果 17、下列哪種元件不在中央處理器的內(nèi)部 A、運(yùn)算器 B、控制器 C、寄存器 D、存儲(chǔ)器 18、下列哪種存儲(chǔ)器的讀取速度最快? A、主存儲(chǔ)器 B、C

10、PU寄存器 C、大容量輔助存儲(chǔ)器 D、Cache 19、下列選項(xiàng)哪個(gè)是用于軟件需求分析的工具 A、數(shù)據(jù)流程圖 B、系統(tǒng)結(jié)構(gòu)圖 C、程序流程圖 D、偽代碼 20、軟件測(cè)試說(shuō)明書的完成時(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ú)線網(wǎng) 22、OSI網(wǎng)絡(luò)參考模型中位于第四層的是 A、表示層 B、會(huì)話層 C、傳輸層 D、網(wǎng)絡(luò)層 23、在中，cn表示 A、組織 B、國(guó)家 C、網(wǎng)絡(luò) D、主機(jī)

11、 二、判斷題（出自在線練習(xí)題） 1、硬件是計(jì)算機(jī)系統(tǒng)中有形的裝置和設(shè)備的總稱 （） 2、軟件僅指與計(jì)算機(jī)有關(guān)的程序 （） 3、摩爾定律是指一個(gè)集成電路板上能夠容納的電路數(shù)量每年增長(zhǎng)一倍 （） 4、機(jī)器語(yǔ)言是內(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ī)則 （） 9、門是對(duì)電信號(hào)執(zhí)行基礎(chǔ)運(yùn)算的設(shè)備，用于接受一個(gè)輸入信號(hào)，生成一個(gè)輸出信號(hào) （） 10、編譯器

12、是把用高級(jí)語(yǔ)言編寫的程序翻譯成機(jī)器碼的程序 （） 11、穩(wěn)定排序算法是指占用有限額外空間的算法 （） 12、軟件危機(jī)完全是由軟件自身的特點(diǎn)決定的 （） 13、網(wǎng)絡(luò)協(xié)議就是為網(wǎng)絡(luò)數(shù)據(jù)交換而制定的規(guī)則 （） 14、同步是一種進(jìn)程相互合作的思想描述進(jìn)程間相互制約的問(wèn)題 （） 15、關(guān)系是元組的集合而不是元組的列表因此元組的出現(xiàn)順序無(wú)關(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è)

13、 5、補(bǔ)碼：課本P37 ，講義第2章ppt第32頁(yè)， 6、反碼：課本P37，講義第2章ppt第37頁(yè) 7、溢出：講義第2章ppt第38頁(yè) 8、字符集：講義第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、無(wú)需在意條件：講義第3章ppt第

14、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、排序問(wèn)題：講義第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ì)算硬件的發(fā)展歷程 講義第1章ppt第1

15、7頁(yè) 2、請(qǐng)敘述計(jì)算軟件的發(fā)展歷程 講義第1章ppt第29頁(yè) 3、簡(jiǎn)述計(jì)算機(jī)的四種類型及各自的特點(diǎn) 講義第1章ppt第80頁(yè) 4、請(qǐng)解釋等值原理并說(shuō)明其應(yīng)用領(lǐng)域 講義第2章ppt第6頁(yè) 5、二進(jìn)制數(shù)、八進(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、說(shuō)明字符表示的基本思想并列舉兩種常用的字符集 講義第2章ppt第52頁(yè) 8、比較關(guān)鍵字編碼和行程長(zhǎng)度編碼的基本思想及特點(diǎn) 講義第2章ppt第58頁(yè) 9、說(shuō)明赫夫曼編碼的基本思想和編碼規(guī)則 講義第2章ppt

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

17、計(jì)并繪制半加法器電路 講義第3章ppt第68頁(yè) 20、簡(jiǎn)述布爾函數(shù)最小化的作用 講義第3章ppt第79頁(yè) 21、繪制馮諾依曼體系結(jié)構(gòu)并說(shuō)明其核心部件的功能 講義第3章ppt第128頁(yè) 22、請(qǐng)說(shuō)明鼠標(biāo)的基本構(gòu)件 講義第3章ppt第173頁(yè) 23、請(qǐng)說(shuō)明驅(qū)動(dòng)程序和應(yīng)用程序的異同 講義第3章ppt第198-201頁(yè) 24、你是如何理解自頂向下和面向?qū)ο髢煞N設(shè)計(jì)方法的？它們有何異同？講義第4章ppt第28-40頁(yè) 25、請(qǐng)繪圖說(shuō)明算法復(fù)雜度的漸進(jìn)性質(zhì) 講義第4章ppt第78頁(yè) 26、請(qǐng)說(shuō)明冒泡排序算法的原理 講義第4章ppt第100頁(yè) 27、請(qǐng)說(shuō)明快速排序算法的原理 講義第4章ppt第105頁(yè) 28、請(qǐng)列舉計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的主要類型 講義第5章ppt第13頁(yè) 29、請(qǐng)對(duì)比操作系統(tǒng)與應(yīng)用軟件的異同 講義第6章ppt第3-4頁(yè) 30、請(qǐng)說(shuō)明數(shù)據(jù)庫(kù)建模與實(shí)現(xiàn)過(guò)程 講義第6章ppt第29頁(yè) 五、分析與設(shè)計(jì)題 1、設(shè)計(jì)一個(gè)兩路開關(guān)電路并繪制其電路圖 講義第3章ppt第64-65頁(yè) 2、設(shè)計(jì)一個(gè)三路開關(guān)電路并繪制其電路圖 講義第3章ppt第66-67頁(yè) 3、利用卡諾圖的方法化簡(jiǎn)布爾表達(dá)式 講義第3章ppt第89頁(yè) 4、利用卡諾圖的方法化簡(jiǎn)布爾表達(dá)式 講義第3章ppt第90頁(yè) 專心---專注---專業(yè)