2017《大學計算機》考試題型和復習提綱

1、考試題型與復習提綱、考試題型1. 考試題型：選擇題（1分X 40）、判斷題（1分X 10）、填空題（1分X 20）、綜合題（6分X 5）。2. 綜合題包括簡答、算法描述。八各章提綱第一章緒論1.1計算、計算工具的歷史沿革了解計算和計算工具的發(fā)展史，說出每個有代表性的計算工具的特點及發(fā)明人。1.3當前熱點計算1.云計算掌握基本原理、云計算的特點及云計算對現(xiàn)代生活的影響等2. 物聯(lián)網(wǎng)掌握物聯(lián)網(wǎng)的含義，關鍵技術及應用等。3. 大數(shù)據(jù)理解大數(shù)據(jù)的定義、特征及應用領域等。4. 可穿戴計算簡單了解一下5. 智慧城市簡單了解一下1.4思維與計算思維會描述計算思維的定義及理解概念，掌握思維模式有哪幾種。重要知

2、識點1）了解在計算工具的發(fā)展中做出巨大貢獻的科學家，如巴貝奇、馮諾依曼等2）計算學科與其它學科的滲透，人工智能3）了解當前熱點技術及每種技術的特點，如大數(shù)據(jù)、云計算等的特點4）了解思維與計算思維，思維的分類。重點內(nèi)容匯總：P9頁：巴貝奇耗費了整整10年時間，于1 8 2 2 年完成了第一臺差分機。P11頁：美國賓夕法尼亞大學和有關單位在1 9 4 6 年制成了第一臺電子計算機“電子數(shù)字積分儀與計算機”ENIAC 。P13頁：計算機科學自1 9 4 6 年ENIAC 研制成功后，在2 0世紀最后的3 0 年間, 取得了大量里程碑式的科學業(yè)績，得到了驚人的發(fā)展， 從被認為僅是一門編程的單一課程擴展

3、到包含系統(tǒng)結(jié)構(gòu)、軟件理論、應用技術、信息安全等的一門獨立學科，并與電子工程、物 理、數(shù)學、生物、經(jīng)濟、語言等其他學科交叉產(chǎn)生了許多新的學科，諸如人工智能、電子商 務、計算機圖形學、量子通信、生物信息學等。P24頁：當前熱點計算方向：云計算、物聯(lián)網(wǎng)，大數(shù)據(jù)，可穿戴計算，智慧城市。P24頁：云計算是一種按使用量付費的模式，這種模式提供可用的、便捷的、按需的網(wǎng)絡訪 問，進入可配置的計算資源共享池 （資源包括網(wǎng)絡、服務器、存儲、應用軟件、服務），這些資源能夠被快速提供，只需投入很少的管理工作或與服務供應商進行很少的交互。P27頁：廣義的物聯(lián)網(wǎng)定義認為物聯(lián)網(wǎng)是在互聯(lián)網(wǎng)的基礎上，借助各種信息傳感設備，通過

4、 各種接入網(wǎng)絡實現(xiàn)物體與互聯(lián)網(wǎng)連接，形成人與物、物與物互聯(lián)的巨大智能網(wǎng)絡。廣泛應用于航天、交通、農(nóng)業(yè)、物流等領域。P31頁：大數(shù)據(jù)的特點是數(shù)據(jù)體量巨大、數(shù)據(jù)種類繁多、流動速度快、價值密度低。P38頁：思維模式 大體上可以分為以下3種： 以觀察和歸納自然（包括人類社會活動）規(guī)律為特征的 實證思維； 以推理和演繹為特征的邏輯思維； 以抽象化和自動化為特征的 計算思維；第二章計算機組成原理2.1計算機概述1. 計算機的產(chǎn)生與發(fā)展了解計算機的發(fā)展史；掌握每代計算機的特點；了解未來計算機的發(fā)展趨勢。2. 計算機的分類掌握計算機按不同分類的劃分及特點。2.2圖靈與圖靈機掌握圖靈機的執(zhí)行過程簡述、圖靈機的思

5、想和意義。2.3計算機的基本組成及工作原理1. 計算機系統(tǒng)的組成掌握計算機系統(tǒng)是由硬件及軟件組成、硬件的概念、軟件的概念、計算機系統(tǒng)組成圖。參考教材P57圖2-4.2. 計算機硬件系統(tǒng)的基本組成及工作原理掌握馮諾依曼計算機的思想、計算機的工作原理簡述、五大部件的描述及各自的功能；參考教材P57-58的內(nèi)容。了解信息的存儲；掌握存儲器的分類及工作原理簡述；參考教材P60的內(nèi)容。了解什么是總線及總線的分類。3. 計算機軟件系統(tǒng)了解軟件的概念、程序和文檔的概念；掌握計算機軟件系統(tǒng)的分類；參考教材 P61圖2-9.了解操作系統(tǒng)的定義、簡介；掌握操作系統(tǒng)的主要功能描述、常見的操作系 統(tǒng)；了解常見的系統(tǒng)軟

6、件和應用軟件。4微型計算機的組成主板、中央處理器、存儲器（內(nèi)存、只讀存儲器、外存儲器）、顯卡、聲卡、 輸入設備、輸出設備。理解每個硬件的特點。2.4計算機問題求解1問題與問題求解 問題求解的一般思維過程2.計算機問題求解的模型。掌握計算機求解問題的過程。重要知識點1、計算機的產(chǎn)生與發(fā)展四代，元器件，第一臺電子計算機。2、計算機的分類3、圖靈機的特點，它僅僅是概念上的模型。4、計算機系統(tǒng)的五大部件構(gòu)成，每個部件的特點功能5、操作系統(tǒng)的功能6、能進行系統(tǒng)軟件和應用軟件的分類7、常見的數(shù)據(jù)庫管理系統(tǒng)有哪些。8了解認識微機的基本構(gòu)成9、什么是問題，問題的分類10、計算機問題求解模型11、舉例求和1+2

7、+3+100能對其進行算法描述及計算機解決此問題的過程12、 各存儲單位之間的換算關系，如GB MB、KB之間，還有字節(jié)與位之間的關系。重點內(nèi)容匯總：P46頁：電子計算機的發(fā)展按構(gòu)成計算機的電子器件來劃分，至今已經(jīng)歷了 4代：第一代電子管計算機，主要用于科學計算；第二代晶體管計算機，提出操作系統(tǒng)概念，出現(xiàn) FORTRAN?高級語言；第三代集成電路 計算機；第四代大規(guī)模和超大規(guī)模集成電路 計算機時代，微型計算機開始出現(xiàn)；P56頁：圖靈機是英國數(shù)學家阿蘭圖靈于1 9 3 6年提出的一種 抽象計算模型。P57頁：馮諾依曼原理現(xiàn)代計算機是一個自動化的信息處理裝置， 而它之所以能實現(xiàn)自動 化信息處理，是

8、因為采用了“存儲程序”工作原理。這一原理是1 9 4 6年由馮諾依曼提出并論證的，這一原理確立了現(xiàn)代計算機的基本組成和工作方式： 計算機硬件由5個基本部分組成：運算器、控制器、存儲器、輸入設備和輸出設備； 計算機內(nèi)部采用二進制來表示程序和數(shù)據(jù)； 采用“存儲程序”的方式，將程序和數(shù)據(jù)放入同一個存儲器中，計算機能夠自動高速地從存儲器中取出指令加以執(zhí)行。五大部件在控制器的控制下協(xié)調(diào)統(tǒng)一地工作。首先，把表示計算步驟的程序和計算中需要的原始數(shù)據(jù)在控制器輸入命令的控制下，通過輸入設備送入計算機的存儲器進行存儲；其次當計算開始時，在取指令作用下把程序指令逐條送入控制器， 控制器對指令進行譯碼，并根據(jù)指令的操

9、作要求向存儲器和運算器發(fā)出存儲、取數(shù)命令和運算命令，經(jīng)過運算器計算并把結(jié)果存放在存儲器內(nèi)，最后在控制器的取數(shù)和輸出命令作用下，通過輸出設備輸出計算結(jié)果。P58頁：通常將運算器和控制器統(tǒng)稱為中央處理器（CPU ），它是整個計算機的核心部件，是計算機的“大腦”，它控制了計算機的運算、處理、輸入和輸出等工作。P58頁：存儲容量的大小以 字節(jié)為單位來度量，經(jīng)常使用KE （千字節(jié)）、ME （兆字節(jié)）、G B （千兆字節(jié)）和TE （兆兆字節(jié)）來表示。它們之間的 關系是:1 KB =10 2 4B；1MB =10 2 4 KB；1 GB = 10 2 4 MB；1 TB= 10 2 4 GB。P59頁：存儲

10、器分為內(nèi)存儲器（主存儲器）和外存儲器（輔助存儲器）兩大類。 內(nèi)存在計算機 主機內(nèi)，它直接與運算器、控制器交換信息，容量雖小，但存取速度快，一般只存放那些正 在運行的程序和待處理的數(shù)據(jù)。外存作為內(nèi)存儲器的延伸和后援，間接和CPU聯(lián)系，用來存放一些系統(tǒng)必須使用但又不急于使用的程序和數(shù)據(jù)，程序必須調(diào)入內(nèi)存方可執(zhí)行，外存的存取速度慢，但存儲容量大，可以長時間地保存大量信息。P60頁：常用的輸入設備有鍵盤、鼠標、光筆、掃描儀、數(shù)字化儀、條形碼閱讀器等；常用的輸出設備有顯示器、打印機、繪圖儀等。P61頁：沒有安裝軟件的計算機稱為“ 裸機”，計算機軟件可分為系統(tǒng)軟件和應用軟件兩大 類。其中系統(tǒng)軟件包括操作系

11、統(tǒng)、數(shù)據(jù)庫和數(shù)據(jù)庫管理系統(tǒng)、程序設計語言及其解釋編譯程 序、網(wǎng)絡管理軟件等；應用軟件包括文字處理、圖形圖像處理、音頻視頻處理、殺毒類等。P61頁：操作系統(tǒng)是計算機系統(tǒng)中必不可少的軟件，是用戶和計算機之間的接口，任何一個 用戶要使用計算機都必須首先安裝操作系統(tǒng)。操作系統(tǒng)是一個管理電腦硬件與軟件資源的程序，同時也是計算機系統(tǒng)的內(nèi)核與基石。主要功能包括CPU 管理、存儲管理、設備管理、文件管理、用戶接口等。目前常見的操作系統(tǒng)有DOS、OS/ 2、UNIX、Linux、Windows 系列、Netware 等。P64頁：主板（又稱主機板MainBoard 或系統(tǒng)板SystemBoard 等）是微機內(nèi)最

12、大的一塊集成電路板。P65頁：存儲器是計算機記憶和暫存數(shù)據(jù)的部件，分為內(nèi)存和外存兩種。內(nèi)存具有較快的速度，但存儲容量有限。外存儲器是指除計算機內(nèi)存及CPU緩存（高速緩存讀取速度相對更快）以外的存儲器，外存中的程序和數(shù)據(jù)必須先送入內(nèi)存才能被計算機執(zhí)行，外存存取速度慢，但容量很大，此類存儲器一般斷電后仍然能保存數(shù)據(jù)，常見的外存儲器有硬盤、 軟盤、光盤、U盤等。P66頁：內(nèi)存分為ROM和RAM，只讀存儲器ROM 般是裝入整機前就事先寫好的，整機工作過程中只能讀出，不像隨機存儲器RAM那樣能快速、方便地加以改寫，所存數(shù)據(jù) 穩(wěn)定，即使斷電后也不會改變。P68頁：精確問題也可稱為界定清晰的問題，是指初始狀

13、態(tài)、目標狀態(tài)以及由初始狀態(tài)如何 達到目標狀態(tài)的一系列過程都很清楚的問題。例如：已知A >B,B < C,問A 與C哪個大？這是一個目的非常明確的問題。模糊問題 也稱界定含糊的問題， 是指那些對問題的初始狀態(tài)或目標狀態(tài)沒有清楚的說明，或者對二者都沒有明確說明的問題，這些問題具有很大的不確定性，例如“如何寫一篇論文”這個問題的初始狀態(tài)和目標狀態(tài)都是不清楚的。P75頁：計算機求解問題過程 首先是分析問題并建立數(shù)學模型。第三章計算機中數(shù)據(jù)的表示3.1二進制掌握常用的不同數(shù)制之間的轉(zhuǎn)換、二進制的運算規(guī)則（算術運算、邏輯運算）3.2數(shù)值信息的表示與運算1.定點數(shù)與浮點數(shù)掌握定點數(shù)的概念、定點數(shù)

14、的表示；掌握原碼、補碼、反碼的表示方法；并能夠進行一定的運算。3.3非數(shù)值信息的表示1. 字符編碼理解ASCII碼，重點掌握7位ASCI碼；2. 漢字編碼重點掌握漢字編碼的過程，并掌握每個過程中的編碼的特點，比如漢字交換碼、 機內(nèi)碼、字形碼。可參考教材 P100圖3-3.3. 多媒體信息的編碼掌握文本信息的分類；理解圖像文件和圖形文件的區(qū)別，掌握各種不同圖像圖形文件的格式；掌握各種不同音頻文件的格式；重要知識點1、計算機中采用的各種進制及表示方法。2、各種進制之間的相互轉(zhuǎn)換及轉(zhuǎn)換規(guī)則3、二進制的算術、邏輯運算規(guī)則4、數(shù)值型的數(shù)據(jù)兩種表示方法定點數(shù)和浮點數(shù)，浮點數(shù)掌握概念即可，給定一個定點數(shù)會

15、求其原碼、反碼、補碼。5、 目前計算機中采用的主要字符編碼ASCII碼，掌握其7位編碼，主要編碼規(guī)律，大小寫 字母ASCI之間的關系。6、漢字編碼的處理過程：輸入碼、國標碼、機內(nèi)碼、字形碼。輸入碼的類型，國標碼與機 內(nèi)碼的關系，如何解決與西文之間的兼容與沖突問題。漢字在計算機內(nèi)部處理時是用機內(nèi) 碼。7、輸出時漢字的清晰度與點陣規(guī)模有關，點陣規(guī)模越大，輸出漢字會越清晰。&掌握一些常見圖像文件的擴展名，女口.BMP . GIF.JPG等，音頻文件的擴展名重點內(nèi)容匯總：P84頁：掌握不同進 制之間的轉(zhuǎn)換。P89頁：在計算機中數(shù)值型的 數(shù)據(jù)有兩種表示方法，一種叫做定點數(shù)，另一種叫做浮點數(shù)。P9

16、0頁：掌握原碼、反碼、補碼的表示方法。P97頁：目前計算機中采用的字符編碼主要是ASCII碼，它是AmericanStandard Codefor Information Interchange （美國 標準信息交換代碼）的縮寫，已被國際標準化組織 （ISO ）采納，作為國際通用的信息交換 標準代碼。 ASCII 碼有7位ASCII 碼和8 位ASCII 碼兩種編碼方式。7位ASCII 碼稱為標準ASCII碼，用一個字節(jié)（8位）表示一個字符，并規(guī)定其最_高位為0,可表示128 個不同字符。8位ASCII 碼稱為擴展ASCII碼，用8位二進制進行編碼，最高位恒為1。P98頁：2 6個英文大寫字母

17、和2 6個英文小寫字母也是按A Z與a z的先后順序分別連續(xù)編碼的。因此只要知道了一個英文字母的ASCII碼，就可以根據(jù)字母順序 推算出其他字母的ASCII碼。例如：已知英文大寫字母A的ASCII 碼的十進制數(shù)為6 5,故英文大寫字母E的ASCII 碼的十進制數(shù)為6 5 + 4 =6 9;而同一個字母的ASCII 碼值小寫字母比大寫字母大32,故英文小寫字母e的ASCII 碼的十進制數(shù)為6 9 +3 2 = 1 0 1。P100 102頁：漢字處理過程。在計算機中輸入漢字時，操作者在鍵盤上輸入“輸入碼”通過“輸入碼”找到漢字的國標區(qū)位碼（也稱為交換碼），再計算出漢字的 機內(nèi)碼后存儲，而 當顯示

18、或打印漢字時， 則首先從指定地址取出漢字 內(nèi)碼，根據(jù)內(nèi)碼從字模庫中取出漢字的字形碼，并以漢字字形碼 輸出到屏幕或打印機上。輸入碼是用鍵盤上的字母符號編碼組合來表示每一個漢字的編碼，它使人們通過鍵入字母符號代替鍵入漢字，也稱為漢字外部碼（簡稱外碼）。漢字交換碼是指具有漢字處理功能的不同計算機系統(tǒng)之間在交換漢字信息時所使用的代碼標準，也稱國標碼。為了能區(qū)分漢字與ASCII碼，在計算機內(nèi)部表示漢字時把交換碼（國標碼）兩個字節(jié)的最高位改為1, 稱為機內(nèi)碼。在漢字信息系統(tǒng)內(nèi)部對漢字信息的采集、傳輸、存儲、加工運算的各個過程都要用到機內(nèi)碼，機內(nèi)碼是計算機內(nèi)部真正用來存儲和處理漢字信息的代碼。字形碼記錄漢字

19、的外形，用來將漢字顯示到屏幕上或打印到紙上，是漢字的輸出形式。 記錄漢字字形通常有點陣法和矢量法兩種方法，其中點陣規(guī)模越大，字形越清晰美觀， 在字模庫中所占用的空間也越大。P103頁：通常沒有壓縮的圖像 數(shù)據(jù)量計算公式:數(shù)據(jù)量（字節(jié)）=（水平分辨率x垂直分辨率X位數(shù)）/ 8P105頁：常用的圖像文件格式 有:EMP、GIF、TIFF、PNG、WMF、PSD、 PDF、JPEG 等；P106頁：圖形是由一組存儲在計算機中的指令組成的，這些指令描述點、線、面等大小形 狀及其位置、維數(shù)，計算機通過讀取這些指令并將其轉(zhuǎn)換為屏幕上所顯示的形狀和顏色的方 式來顯示的圖像，又稱為矢量圖，如office中的剪

20、貼畫。總的來說，由于矢量圖像存儲的是 指令，所以要比位圖圖像文件小得多。P109頁：常用的聲音文件格式 有：WAV、MP3、MIDI等。第五章算法設計1、掌握計算機問題求解過程。2、 能用算法描述1+2+3+100的和，能用算法描述1*2*3*n的積等。任選一種算法描 述方法，如自然語言、流程圖、 N-S圖、偽代碼、程序描述。同第二章的第 11個知識點。3、順序結(jié)構(gòu)、分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu)4、簡單介紹窮舉算法、貪心算法重要知識點*1、掌握計算機問題求解過程的描述。*2、算法具有的5 個重要特征。*3、表達式1+2+3+N的算法描述。4、程序設計語言：機器語言、匯編語言和高級語言。重點內(nèi)容匯總：P1

21、64頁：算法具有的5個重要特征 ：有窮性、確定性、0個或多個輸入、一個或多個輸出、 可行性。P165- 168頁：表達式 1+2+3+N的算法描述 （自然語言、流程圖、N-S圖、偽代碼、程序，掌握任意一種描述方法。）順序結(jié)構(gòu)、分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu)P205頁：從發(fā)展歷程來看， 程序設計語言 一般分為機器語言、匯編語言和高級語言。機器語言是由二進制0、1代碼表示的，計算機能直接識別和執(zhí)行的一種機器指令的集合；匯編語言是一種用助記符表示的、面向機器的計算機語言；高級語言獨立于具體的機器系統(tǒng)，其最大的優(yōu)點是形式上接近于算術語言和自然語言， 概念上接近于人們通常使用的概念。如F ORTRAN、Pascal、C、C + +、Java、JavaScfipt、PHP、Python、Ruby、Matlab第六、七、八章熟練掌握上機操作的各項內(nèi)容，知識點不限于以下各項1、掌握word2010的基本操作2、word文檔保存、打開的快捷組合鍵是什么。3、節(jié)的作用，如何分節(jié)？4、最常見到的word視圖是頁面視圖，打印之前要先進行打印預覽，以防打印效果不合適5、 word中查找替換功能非常強大，不僅能查找替換字符還能查找替換各種