大學(xué)計(jì)算機(jī)考試題型和復(fù)習(xí)提綱

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

2、義及理解概念，掌握思維模式有哪幾種。重要知識點(diǎn)1) 了解在計(jì)算工具的發(fā)展中做出巨大貢獻(xiàn)的科學(xué)家，如巴貝奇、馮諾依曼等2) 計(jì)算學(xué)科與其它學(xué)科的滲透，人工智能3) 了解當(dāng)前熱點(diǎn)技術(shù)及每種技術(shù)的特點(diǎn)，如大數(shù)據(jù)、云計(jì)算等的特點(diǎn)4) 了解思維與計(jì)算思維，思維的分類。重點(diǎn)內(nèi)容匯總：P9頁：巴貝奇耗費(fèi)了整整年時(shí)間，于 年完成了第一臺差分機(jī)。P11頁：美國賓夕法尼亞大學(xué)和有關(guān)單位在 年制成了第一臺電子計(jì)算機(jī)“電子數(shù)字積分儀與計(jì)算機(jī)”。P13頁：計(jì)算機(jī)科學(xué)自 年 研制成功后，在 世紀(jì)最后的 年間，取得了大量里程碑式的科學(xué)業(yè)績，得到了驚人的發(fā)展，從被認(rèn)為僅是一門編程的單一課程擴(kuò)展到包含系統(tǒng)結(jié)構(gòu)、軟件理論、應(yīng)用技

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

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

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

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

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

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

9、器發(fā)出存儲、取數(shù)命令和運(yùn)算命令，經(jīng)過運(yùn)算器計(jì)算并把結(jié)果存放在存儲器內(nèi)，最后在控制器的取數(shù)和輸出命令作用下，通過輸出設(shè)備輸出計(jì)算結(jié)果。P58頁：通常將運(yùn)算器和控制器統(tǒng)稱為中央處理器()，它是整個(gè)計(jì)算機(jī)的核心部件，是計(jì)算機(jī)的“大腦”， 它控制了計(jì)算機(jī)的運(yùn)算、處理、輸入和輸出等工作。P58頁：存儲容量的大小以字節(jié)為單位來度量，經(jīng)常使用(千字節(jié))、(兆字節(jié))、(千兆字節(jié))和(兆兆字節(jié))來表示。它們之間的關(guān)系是: ； ； ； 。P59頁：存儲器分為內(nèi)存儲器(主存儲器)和外存儲器(輔助存儲器)兩大類。 內(nèi)存在計(jì)算機(jī)主機(jī)內(nèi)，它直接與運(yùn)算器、控制器交換信息，容量雖小，但存取速度快，一般只存放那些正在運(yùn)行的程序

10、和待處理的數(shù)據(jù)。外存作為內(nèi)存儲器的延伸和后援，間接和 聯(lián)系，用來存放一些系統(tǒng)必須使用但又不急于使用的程序和數(shù)據(jù)，程序必須調(diào)入內(nèi)存方可執(zhí)行， 外存的存取速度慢，但存儲容量大，可以長時(shí)間地保存大量信息。P60頁：常用的輸入設(shè)備有鍵盤、鼠標(biāo)、光筆、掃描儀、數(shù)字化儀、條形碼閱讀器等；常用的輸出設(shè)備有顯示器、打印機(jī)、繪圖儀等。P61頁：沒有安裝軟件的計(jì)算機(jī)稱為“裸機(jī)”，計(jì)算機(jī)軟件可分為系統(tǒng)軟件和應(yīng)用軟件兩大類。其中系統(tǒng)軟件包括操作系統(tǒng)、數(shù)據(jù)庫和數(shù)據(jù)庫管理系統(tǒng)、程序設(shè)計(jì)語言及其解釋編譯程序、網(wǎng)絡(luò)管理軟件等；應(yīng)用軟件包括文字處理、圖形圖像處理、音頻視頻處理、殺毒類等。P61頁：操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中必不可少

11、的軟件，是用戶和計(jì)算機(jī)之間的接口，任何一個(gè)用戶要使用計(jì)算機(jī)都必須首先安裝操作系統(tǒng)。操作系統(tǒng)是一個(gè)管理電腦硬件與軟件資源的程序，同時(shí)也是計(jì)算機(jī)系統(tǒng)的內(nèi)核與基石。主要功能包括 管理、存儲管理、設(shè)備管理、文件管理、用戶接口等。目前常見的操作系統(tǒng)有、/、 系列、 等。P64頁：主板(又稱主機(jī)板 或系統(tǒng)板 等)是微機(jī)內(nèi)最大的一塊集成電路板。P65頁：存儲器是計(jì)算機(jī)記憶和暫存數(shù)據(jù)的部件，分為內(nèi)存和外存兩種。內(nèi)存具有較快的速度，但存儲容量有限。外存儲器是指除計(jì)算機(jī)內(nèi)存及 緩存（高速緩存讀取速度相對更快）以外的存儲器，外存中的程序和數(shù)據(jù)必須先送入內(nèi)存才能被計(jì)算機(jī)執(zhí)行，外存存取速度慢，但容量很大，此類存儲器一般

12、斷電后仍然能保存數(shù)據(jù)，常見的外存儲器有硬盤、軟盤、光盤、 盤等。P66頁：內(nèi)存分為和，只讀存儲器一般是裝入整機(jī)前就事先寫好的，整機(jī)工作過程中只能讀出，不像隨機(jī)存儲器那樣能快速、方便地加以改寫， 所存數(shù)據(jù)穩(wěn)定，即使斷電后也不會改變。P68頁：精確問題也可稱為界定清晰的問題，是指初始狀態(tài)、目標(biāo)狀態(tài)以及由初始狀態(tài)如何達(dá)到目標(biāo)狀態(tài)的一系列過程都很清楚的問題。 例如：已知>，<，問 與 哪個(gè)大？這是一個(gè)目的非常明確的問題。模糊問題也稱界定含糊的問題，是指那些對問題的初始狀態(tài)或目標(biāo)狀態(tài)沒有清楚的說明，或者對二者都沒有明確說明的問題， 這些問題具有很大的不確定性，例如“如何寫一篇論文”這個(gè)問題的

13、初始狀態(tài)和目標(biāo)狀態(tài)都是不清楚的。P75頁：計(jì)算機(jī)求解問題過程首先是分析問題并建立數(shù)學(xué)模型。第三章 計(jì)算機(jī)中數(shù)據(jù)的表示3.1 二進(jìn)制掌握常用的不同數(shù)制之間的轉(zhuǎn)換、二進(jìn)制的運(yùn)算規(guī)則（算術(shù)運(yùn)算、邏輯運(yùn)算）3.2 數(shù)值信息的表示與運(yùn)算1. 定點(diǎn)數(shù)與浮點(diǎn)數(shù)l 掌握定點(diǎn)數(shù)的概念、定點(diǎn)數(shù)的表示；l 掌握原碼、補(bǔ)碼、反碼的表示方法；并能夠進(jìn)行一定的運(yùn)算。3.3 非數(shù)值信息的表示1. 字符編碼理解ASCII碼，重點(diǎn)掌握7位ASCII碼；2. 漢字編碼重點(diǎn)掌握漢字編碼的過程，并掌握每個(gè)過程中的編碼的特點(diǎn)，比如漢字交換碼、機(jī)內(nèi)碼、字形碼?？蓞⒖冀滩腜100圖3-3.3. 多媒體信息的編碼l 掌握文本信息的分類；l

14、理解圖像文件和圖形文件的區(qū)別，掌握各種不同圖像圖形文件的格式；l 掌握各種不同音頻文件的格式；重要知識點(diǎn)1、計(jì)算機(jī)中采用的各種進(jìn)制及表示方法。2、各種進(jìn)制之間的相互轉(zhuǎn)換及轉(zhuǎn)換規(guī)則3、二進(jìn)制的算術(shù)、邏輯運(yùn)算規(guī)則4、數(shù)值型的數(shù)據(jù)兩種表示方法定點(diǎn)數(shù)和浮點(diǎn)數(shù)，浮點(diǎn)數(shù)掌握概念即可，給定一個(gè)定點(diǎn)數(shù)會求其原碼、反碼、補(bǔ)碼。5、目前計(jì)算機(jī)中采用的主要字符編碼ASCII碼，掌握其7位編碼，主要編碼規(guī)律，大小寫字母ASCII之間的關(guān)系。6、漢字編碼的處理過程：輸入碼、國標(biāo)碼、機(jī)內(nèi)碼、字形碼。輸入碼的類型，國標(biāo)碼與機(jī)內(nèi)碼的關(guān)系，如何解決與西文之間的兼容與沖突問題。漢字在計(jì)算機(jī)內(nèi)部處理時(shí)是用機(jī)內(nèi)碼。7、輸出時(shí)漢字的清

15、晰度與點(diǎn)陣規(guī)模有關(guān)，點(diǎn)陣規(guī)模越大，輸出漢字會越清晰。8、掌握一些常見圖像文件的擴(kuò)展名，如 .BMP . GIF .JPG等，音頻文件的擴(kuò)展名.wav .mp3 .Mid重點(diǎn)內(nèi)容匯總：P84頁：掌握不同進(jìn)制之間的轉(zhuǎn)換。P89頁：在計(jì)算機(jī)中數(shù)值型的數(shù)據(jù)有兩種表示方法，一種叫做定點(diǎn)數(shù)，另一種叫做浮點(diǎn)數(shù)。P90頁：掌握原碼、反碼、補(bǔ)碼的表示方法。P97頁：目前計(jì)算機(jī)中采用的字符編碼主要是 碼，它是 (美國標(biāo)準(zhǔn)信息交換代碼)的縮寫，已被國際標(biāo)準(zhǔn)化組織()采納，作為國際通用的信息交換標(biāo)準(zhǔn)代碼。 碼有位 碼和 位 碼兩種編碼方式。 位 碼稱為標(biāo)準(zhǔn) 碼，用一個(gè)字節(jié)( 位)表示一個(gè)字符，并規(guī)定其最高位為，可表示

16、 個(gè)不同字符。 位 碼稱為擴(kuò)展 碼，用 位二進(jìn)制進(jìn)行編碼，最高位恒為。P98頁： 個(gè)英文大寫字母和 個(gè)英文小寫字母也是按 與 的先后順序分別連續(xù)編碼的。因此只要知道了一個(gè)英文字母的 碼，就可以根據(jù)字母順序推算出其他字母的 碼。例如：已知英文大寫字母 的 碼的十進(jìn)制數(shù)為，故英文大寫字母 的 碼的十進(jìn)制數(shù)為 ；而同一個(gè)字母的 碼值小寫字母比大寫字母大，故英文小寫字母 的 碼的十進(jìn)制數(shù)為。P100102頁：漢字處理過程。在計(jì)算機(jī)中輸入漢字時(shí)，操作者在鍵盤上輸入“輸入碼”，通過“輸入碼”找到漢字的國標(biāo)區(qū)位碼(也稱為交換碼)，再計(jì)算出漢字的機(jī)內(nèi)碼后存儲，而當(dāng)顯示或打印漢字時(shí)，則首先從指定地址取出漢字內(nèi)碼

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

18、是漢字的輸出形式。記錄漢字字形通常有點(diǎn)陣法和矢量法兩種方法，其中點(diǎn)陣規(guī)模越大，字形越清晰美觀，在字模庫中所占用的空間也越大。P103頁：通常沒有壓縮的圖像數(shù)據(jù)量計(jì)算公式：數(shù)據(jù)量(字節(jié)) (水平分辨率×垂直分辨率×位數(shù)) /P105頁：常用的圖像文件格式有:、 等；P106頁：圖形是由一組存儲在計(jì)算機(jī)中的指令組成的，這些指令描述點(diǎn)、線、面等大小形狀及其位置、維數(shù)，計(jì)算機(jī)通過讀取這些指令并將其轉(zhuǎn)換為屏幕上所顯示的形狀和顏色的方式來顯示的圖像，又稱為矢量圖，如office中的剪貼畫?？偟膩碚f，由于矢量圖像存儲的是指令，所以要比位圖圖像文件小得多。P109頁：常用的聲音文件格式有：

19、、等。第五章 算法設(shè)計(jì)1、掌握計(jì)算機(jī)問題求解過程。2、能用算法描述1+2+3+100的和，能用算法描述1*2*3*.*n的積等。任選一種算法描述方法，如自然語言、流程圖、N-S圖、偽代碼、程序描述。同第二章的第11個(gè)知識點(diǎn)。3、順序結(jié)構(gòu)、分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu)4、簡單介紹窮舉算法、貪心算法重要知識點(diǎn)*1、掌握計(jì)算機(jī)問題求解過程的描述。*2、算法具有的 個(gè)重要特征。*3、表達(dá)式1+2+3+N的算法描述。4、程序設(shè)計(jì)語言：機(jī)器語言、匯編語言和高級語言。重點(diǎn)內(nèi)容匯總：P164頁：算法具有的個(gè)重要特征：有窮性、確定性、個(gè)或多個(gè)輸入、一個(gè)或多個(gè)輸出、可行性。P165168頁：表達(dá)式1+2+3+N的算法描述（

20、自然語言、流程圖、N-S圖、偽代碼、程序，掌握任意一種描述方法。）順序結(jié)構(gòu)、分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu)P205頁：從發(fā)展歷程來看，程序設(shè)計(jì)語言一般分為機(jī)器語言、匯編語言和高級語言。l 機(jī)器語言是由二進(jìn)制、 代碼表示的，計(jì)算機(jī)能直接識別和執(zhí)行的一種機(jī)器指令的集合；l 匯編語言是一種用助記符表示的、面向機(jī)器的計(jì)算機(jī)語言；l 高級語言獨(dú)立于具體的機(jī)器系統(tǒng)，其最大的優(yōu)點(diǎn)是形式上接近于算術(shù)語言和自然語言，概念上接近于人們通常使用的概念。如、 等。第六、七、八章熟練掌握上機(jī)操作的各項(xiàng)內(nèi)容，知識點(diǎn)不限于以下各項(xiàng)1、掌握word2010的基本操作2、word文檔保存、打開的快捷組合鍵是什么。3、節(jié)的作用，如何分節(jié)？4、最常見到的word視圖是頁面視圖，打印之前要先進(jìn)行打印預(yù)覽，以防打印效果不合適5、word中查找替換功能非常強(qiáng)大，不僅能查找替換字符還能查找替換各種格式以及一些特殊字符。6、復(fù)制粘貼有幾種方式？粘貼與選擇性粘