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

考試題型與復習提綱考試題型與復習提綱 一、考試題型一、考試題型 1.考試題型：選擇題選擇題（1 分40）、判斷題判斷題（1 分10）、 填空題填空題（1 分20）、綜合題綜合題（6 分5）。 2.綜合題包括簡答、算法描述。 二、各章提綱二、各章提綱 第一章第一章 緒論緒論 1.1 計算、計算工具的歷史沿革計算、計算工具的歷史沿革 了解計算和計算工具的發(fā)展史，說出每個有代表性的計算工具的特點及發(fā)明人。 1.3 當前熱點計算當前熱點計算 1. 云計算 掌握基本原理、云計算的特點及云計算對現(xiàn)代生活的影響等 2. 物聯(lián)網(wǎng) 掌握物聯(lián)網(wǎng)的含義，關(guān)鍵技術(shù)及應用等。 3. 大數(shù)據(jù) 理解大數(shù)據(jù)的定義、特征及應用領域等。 4. 可穿戴計算 簡單了解一下 5. 智慧城市 簡單了解一下 1.4 思維與計算思維思維與計算思維 會描述計算思維的定義計算思維的定義及理解概念，掌握思維模式有哪幾種思維模式有哪幾種。 重要知識點重要知識點 1)了解在計算工具的發(fā)展中做出巨大貢獻的科學家，如巴貝奇、馮諾依曼等了解在計算工具的發(fā)展中做出巨大貢獻的科學家，如巴貝奇、馮諾依曼等 2)計算學科與其它學科的滲透，人工智能計算學科與其它學科的滲透，人工智能 3)了解當前熱點技術(shù)及每種技術(shù)的特點，如大數(shù)據(jù)、云計算等的特點了解當前熱點技術(shù)及每種技術(shù)的特點，如大數(shù)據(jù)、云計算等的特點 精選文庫 2 4)了解思維與計算思維，思維的分類。了解思維與計算思維，思維的分類。 重點內(nèi)容匯總：重點內(nèi)容匯總： P9 頁：巴貝奇巴貝奇耗費了整整年時間，于 年完成了第一臺差分機第一臺差分機。 P11 頁：美國賓夕法尼亞大學和有關(guān)單位在 年制成了第一臺電子計算機 “電子數(shù)字積分儀與計算機”。 P13 頁：計算機科學自 年 研制成功后，在 世紀最后的 年 間，取得了大量里程碑式的科學業(yè)績，得到了驚人的發(fā)展，從被認為僅是一門編程的單一 課程擴展到包含系統(tǒng)結(jié)構(gòu)、軟件理論、應用技術(shù)、信息安全等的一門獨立學科，并與電子 工程、物理、數(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)是在互聯(lián)網(wǎng)的基礎上，借助各種信息傳感設備，通 過各種接入網(wǎng)絡實現(xiàn)物體與互聯(lián)網(wǎng)連接，形成人與物、物與物互聯(lián)的巨大智能網(wǎng)絡。廣泛 應用于航天、交通、農(nóng)業(yè)、物流等領域。 P31 頁：大數(shù)據(jù)的特點數(shù)據(jù)的特點是數(shù)據(jù)體量巨大、數(shù)據(jù)種類繁多、流動速度快、價值密度低。 P38 頁：思維模式思維模式大體上可以分為以下 種： 以觀察和歸納自然(包括人類社會活動)規(guī)律為特征的實證思維；實證思維； 以推理和演繹為特征的邏輯思維邏輯思維； 以抽象化和自動化為特征的計算思維；計算思維； 第二章第二章 計算機組成原理計算機組成原理 2.1 計算機概述計算機概述 1. 計算機的產(chǎn)生與發(fā)展計算機的產(chǎn)生與發(fā)展 了解計算機的發(fā)展史；掌握每代計算機的特點；了解未來計算機的發(fā)展趨勢。 2. 計算機的分類計算機的分類 掌握計算機按不同分類的劃分及特點。 2.2 圖靈與圖靈機圖靈與圖靈機 掌握圖靈機的執(zhí)行過程簡述、圖靈機的思想和意義。 2.3 計算機的基本組成及工作原理計算機的基本組成及工作原理 1. 計算機系統(tǒng)的組成計算機系統(tǒng)的組成 掌握計算機系統(tǒng)是由硬件及軟件組成、硬件的概念、軟件的概念、計算機系統(tǒng) 組成圖。參考教材 P57 圖 2-4. 2. 計算機硬件系統(tǒng)的基本組成及工作原理計算機硬件系統(tǒng)的基本組成及工作原理 精選文庫 3 掌握馮諾依曼計算機的思想、計算機的工作原理簡述、五大部件的描述及 各自的功能；參考教材 P57-58 的內(nèi)容。 了解信息的存儲； 掌握存儲器的分類及工作原理簡述；參考教材 P60 的內(nèi)容。 了解什么是總線及總線的分類。 3. 計算機軟件系統(tǒng)計算機軟件系統(tǒng) 了解軟件的概念、程序和文檔的概念； 掌握計算機軟件系統(tǒng)的分類；參考教材 P61 圖 2-9. 了解操作系統(tǒng)的定義、簡介；掌握操作系統(tǒng)的主要功能描述、常見的操作 系統(tǒng)；了解常見的系統(tǒng)軟件和應用軟件。 4. 微型計算機的組成微型計算機的組成 主板、中央處理器、存儲器（內(nèi)存、只讀存儲器、外存儲器） 、顯卡、聲卡、 輸入設備、輸出設備。 理解每個硬件的特點。 2.4 計算機問題求解計算機問題求解 1. 問題與問題求解問題與問題求解 問題求解的一般思維過程 2. 計算機問題求解的模型。計算機問題求解的模型。 掌握計算機求解問題的過程。 重要知識點重要知識點 1、計算機的產(chǎn)生與發(fā)展四代，元器件，第一臺電子計算機。、計算機的產(chǎn)生與發(fā)展四代，元器件，第一臺電子計算機。 2、計算機的分類、計算機的分類 3、圖靈機的特點，它僅僅是概念上的模型。、圖靈機的特點，它僅僅是概念上的模型。 4、計算機系統(tǒng)的五大部件構(gòu)成，每個部件的特點功能、計算機系統(tǒng)的五大部件構(gòu)成，每個部件的特點功能 5、操作系統(tǒng)的功能、操作系統(tǒng)的功能 6、能進行系統(tǒng)軟件和應用軟件的分類、能進行系統(tǒng)軟件和應用軟件的分類 7、常見的數(shù)據(jù)庫管理系統(tǒng)有哪些。、常見的數(shù)據(jù)庫管理系統(tǒng)有哪些。 8、了解認識微機的基本構(gòu)成、了解認識微機的基本構(gòu)成 9、什么是問題，問題的分類、什么是問題，問題的分類 10、計算機問題求解模型、計算機問題求解模型 11、舉例求和、舉例求和 1+2+3+100，能對其進行算法描述及計算機解決此問題的過程，能對其進行算法描述及計算機解決此問題的過程 12、各存儲單位之間的換算關(guān)系，如、各存儲單位之間的換算關(guān)系，如 GB、MB、KB 之間，還有字節(jié)與位之間的關(guān)系。之間，還有字節(jié)與位之間的關(guān)系。 重點內(nèi)容匯總：重點內(nèi)容匯總： P46 頁：電子計算機的發(fā)展按構(gòu)成計算機的電子器件電子器件來劃分，至今已經(jīng)歷了 代代： 第一代電子管電子管計算機，主要用于科學計算； 第二代晶體管晶體管計算機，提出操作系統(tǒng)概念，出現(xiàn) FORTRAN 等高級語言； 精選文庫 4 第三代集成電路集成電路計算機； 第四代大規(guī)模和超大規(guī)模集成電路大規(guī)模和超大規(guī)模集成電路計算機時代，微型計算機開始出現(xiàn)； P56 頁：圖靈機是英國數(shù)學家阿蘭圖靈于 年提出的一種抽象計算模型抽象計算模型。 P57 頁：馮諾依曼原理馮諾依曼原理 現(xiàn)代計算機是一個自動化的信息處理裝置，而它之所以能實現(xiàn)自 動化信息處理，是因為采用了“存儲程序”工作原理。這一原理是 年由馮諾依曼 提出并論證的，這一原理確立了現(xiàn)代計算機的基本組成和工作方式： 計算機硬件由 個基本部分組成:運算器、控制器、存儲器、輸入設備和輸出設備； 計算機內(nèi)部采用二進制來表示程序和數(shù)據(jù)； 采用“存儲程序”的方式，將程序和數(shù)據(jù)放入同一個存儲器中，計算機能夠自動高速地 從存儲器中取出指令加以執(zhí)行。五大部件在控制器的控制下協(xié)調(diào)統(tǒng)一地工作。首先，把表 示計算步驟的程序和計算中需要的原始數(shù)據(jù)在控制器輸入命令的控制下，通過輸入設備送 入計算機的存儲器進行存儲；其次當計算開始時，在取指令作用下把程序指令逐條送入控 制器，控制器對指令進行譯碼，并根據(jù)指令的操作要求向存儲器和運算器發(fā)出存儲、取數(shù) 命令和運算命令，經(jīng)過運算器計算并把結(jié)果存放在存儲器內(nèi)，最后在控制器的取數(shù)和輸出 命令作用下，通過輸出設備輸出計算結(jié)果。 P58 頁：通常將運算器和控制器統(tǒng)稱為中央處理器中央處理器()，它是整個計算機的核心部件， 是計算機的“大腦” ， 它控制了計算機的運算、處理、輸入和輸出等工作。 P58 頁：存儲容量的大小以字節(jié)字節(jié)為單位來度量，經(jīng)常使用(千字節(jié))、(兆字節(jié))、 (千兆字節(jié))和(兆兆字節(jié))來表示。它們之間的關(guān)系關(guān)系是: ； ； ； 。 P59 頁：存儲器存儲器分為內(nèi)存儲器(主存儲器)和外存儲器(輔助存儲器)兩大類。 內(nèi)存內(nèi)存在計算機 主機內(nèi)，它直接與運算器、控制器交換信息，容量雖小，但存取速度快，一般只存放那些 正在運行的程序和待處理的數(shù)據(jù)。外存作為內(nèi)存儲器的延伸和后援，間接和 聯(lián)系， 用來存放一些系統(tǒng)必須使用但又不急于使用的程序和數(shù)據(jù)，程序必須調(diào)入內(nèi)存方可執(zhí)行， 外存的外存的存取速度慢，但存儲容量大，可以長時間地保存大量信息。 P60 頁：常用的輸入設備常用的輸入設備有鍵盤、鼠標、光筆、掃描儀、數(shù)字化儀、條形碼閱讀器等；常常 用的輸出設備用的輸出設備有顯示器、打印機、繪圖儀等。 P61 頁：沒有安裝軟件的計算機稱為“裸機裸機” ，計算機軟件可分為系統(tǒng)軟件和應用軟件兩大 類。其中系統(tǒng)軟件包括系統(tǒng)軟件包括操作系統(tǒng)、數(shù)據(jù)庫和數(shù)據(jù)庫管理系統(tǒng)、程序設計語言及其解釋編譯 程序、網(wǎng)絡管理軟件等；應用軟件包括應用軟件包括文字處理、圖形圖像處理、音頻視頻處理、殺毒類 等。 P61 頁：操作系統(tǒng)操作系統(tǒng)是計算機系統(tǒng)中必不可少的軟件，是用戶和計算機之間的接口，任何一 個用戶要使用計算機都必須首先安裝操作系統(tǒng)。操作系統(tǒng)是一個管理電腦硬件與軟件資源 的程序，同時也是計算機系統(tǒng)的內(nèi)核與基石。主要功能主要功能包括 管理、存儲管理、設備 管理、文件管理、用戶接口等。目前常見的操作系統(tǒng)有 、/、 系列、 等。 P64 頁：主板主板(又稱主機板 或系統(tǒng)板 等) 是微機內(nèi)最大的一塊集成電路板。 P65 頁：存儲器存儲器是計算機記憶和暫存數(shù)據(jù)的部件，分為內(nèi)存和外存兩種。內(nèi)存內(nèi)存具有較快的 速度，但存儲容量有限。外存外存儲器是指除計算機內(nèi)存及 緩存（高速緩存讀取速度相 對更快）以外的存儲器，外存中的程序和數(shù)據(jù)必須先送入內(nèi)存才能被計算機執(zhí)行，外存存 取速度慢，但容量很大，此類存儲器一般斷電后仍然能保存數(shù)據(jù)，常見的外存儲器有硬盤、 軟盤、光盤、 盤等。 精選文庫 5 P66 頁：內(nèi)存分為和，只讀存儲器一般是裝入整機前就事先寫好的， 整機工作過程中只能讀出，不像隨機存儲器那樣能快速、方便地加以改寫， 所存數(shù) 據(jù)穩(wěn)定，即使斷電后也不會改變。 P68 頁：精確問題精確問題也可稱為界定清晰的問題，是指初始狀態(tài)、目標狀態(tài)以及由初始狀態(tài)如 何達到目標狀態(tài)的一系列過程都很清楚的問題。 例如：已知，問 與 哪個大？這是一個目的非常明確的問題。模糊問題模糊問題也稱界定含糊的問題，是指那些對問題 的初始狀態(tài)或目標狀態(tài)沒有清楚的說明，或者對二者都沒有明確說明的問題， 這些問題具 有很大的不確定性，例如“如何寫一篇論文”這個問題的初始狀態(tài)和目標狀態(tài)都是不清楚 的。 P75 頁：計算機求解問題過程計算機求解問題過程首先是分析問題并建立數(shù)學模型。 第三章第三章 計算機中數(shù)據(jù)的表示計算機中數(shù)據(jù)的表示 3.1 二進制二進制 掌握常用的不同數(shù)制之間的轉(zhuǎn)換、二進制的運算規(guī)則（算術(shù)運算、邏輯運算） 3.2 數(shù)值信息的表示與運算數(shù)值信息的表示與運算 1. 定點數(shù)與浮點數(shù)定點數(shù)與浮點數(shù) 掌握定點數(shù)的概念、定點數(shù)的表示； 掌握原碼、補碼、反碼的表示方法；并能夠進行一定的運算。 3.3 非數(shù)值信息的表示非數(shù)值信息的表示 1. 字符編碼字符編碼 理解 ASCII 碼，重點掌握 7 位 ASCII 碼； 2. 漢字編碼漢字編碼 重點掌握漢字編碼的過程，并掌握每個過程中的編碼的特點，比如漢字交換碼、 機內(nèi)碼、字形碼?？蓞⒖冀滩?P100 圖 3-3. 3. 多媒體信息的編碼多媒體信息的編碼 掌握文本信息的分類； 理解圖像文件和圖形文件的區(qū)別，掌握各種不同圖像圖形文件的格式； 掌握各種不同音頻文件的格式； 重要知識點重要知識點 1 1、計算機中采用的各種進制及表示方法。、計算機中采用的各種進制及表示方法。 2 2、各種進制之間的相互轉(zhuǎn)換及轉(zhuǎn)換規(guī)則、各種進制之間的相互轉(zhuǎn)換及轉(zhuǎn)換規(guī)則 3 3、二進制的算術(shù)、邏輯運算規(guī)則、二進制的算術(shù)、邏輯運算規(guī)則 4 4、數(shù)值型的數(shù)據(jù)兩種表示方法定點數(shù)和浮點數(shù)，浮點數(shù)掌握概念即可，給定一個定點數(shù)會、數(shù)值型的數(shù)據(jù)兩種表示方法定點數(shù)和浮點數(shù)，浮點數(shù)掌握概念即可，給定一個定點數(shù)會 求其原碼、反碼、補碼。求其原碼、反碼、補碼。 5 5、目前計算機中采用的主要字符編碼、目前計算機中采用的主要字符編碼 ASCIIASCII 碼，掌握其碼，掌握其 7 7 位編碼，主要編碼規(guī)律，大小寫位編碼，主要編碼規(guī)律，大小寫 字母字母 ASCIIASCII 之間的關(guān)系。之間的關(guān)系。 精選文庫 6 6 6、漢字編碼的處理過程：輸入碼、國標碼、機內(nèi)碼、字形碼。輸入碼的類型，國標碼與機、漢字編碼的處理過程：輸入碼、國標碼、機內(nèi)碼、字形碼。輸入碼的類型，國標碼與機 內(nèi)碼的關(guān)系，如何解決與西文之間的兼容與沖突問題。漢字在計算機內(nèi)部處理時是用機內(nèi)內(nèi)碼的關(guān)系，如何解決與西文之間的兼容與沖突問題。漢字在計算機內(nèi)部處理時是用機內(nèi) 碼。碼。 7 7、輸出時漢字的清晰度與點陣規(guī)模有關(guān)，點陣規(guī)模越大，輸出漢字會越清晰。、輸出時漢字的清晰度與點陣規(guī)模有關(guān)，點陣規(guī)模越大，輸出漢字會越清晰。 8 8、掌握一些常見圖像文件的擴展名，如、掌握一些常見圖像文件的擴展名，如 .BMP.BMP . . GIFGIF .JPG.JPG 等，音頻文件的擴展名等，音頻文件的擴展名.wav.wav .mp3.mp3 .Mid.Mid 重點內(nèi)容匯總：重點內(nèi)容匯總： P84 頁：掌握不同進制之間的轉(zhuǎn)換。制之間的轉(zhuǎn)換。 P89 頁：在計算機中數(shù)值型的頁：在計算機中數(shù)值型的數(shù)據(jù)有兩種表示方法，一種叫做定點數(shù)，另一種叫做浮點數(shù)。 P90 頁：掌握原碼、反碼、補碼的表示方法掌握原碼、反碼、補碼的表示方法。 P97 頁：目前計算機中采用的字符編碼主要是 碼，它是 (美國標準信息交換代碼)的縮寫，已被國際標準化組織() 采納，作為國際通用的信息交換標準代碼。 碼有位 碼和 位 碼兩種編碼方式。 位位 碼碼稱為標準 碼，用一個字節(jié) ( 位)表示一個字符，并規(guī)定其最高位為，可表示 個不同字符。 位位 碼碼稱為擴展 碼，用 位二進制進行編碼，最高位恒為。 P98 頁： 個英文大寫字母和 個英文小寫字母也是按 與 的先后順序 分別連續(xù)編碼的。因此只要知道了一個英文字母的 碼，就可以根據(jù)字母順序推推 算出其他字母的算出其他字母的 碼碼。例如：已知英文大寫字母 的 碼的十進制數(shù) 為，故英文大寫字母 的 碼的十進制數(shù)為 ；而同一個字 母的 碼值小寫字母比大寫字母大，故英文小寫字母 的 碼的 十進制數(shù)為。 P100102 頁：漢字處理過程漢字處理過程。在計算機中輸入漢字時，操作者在鍵盤上輸入“輸入碼輸入碼” ， 通過“輸入碼”找到漢字的國標區(qū)位碼國標區(qū)位碼(也稱為交換碼)，再計算出漢字的機內(nèi)碼機內(nèi)碼后存儲存儲， 而當顯示或打印漢字時，則首先從指定地址取出漢字內(nèi)碼內(nèi)碼，根據(jù)內(nèi)碼從字模庫中取出漢字 的字形碼字形碼，并以漢字字形碼輸出輸出到屏幕或打印機上。 輸入碼輸入碼是用鍵盤上的字母符號編碼組合來表示每一個漢字的編碼，它使人們通過鍵入 字母符號代替鍵入漢字，也稱為漢字外部碼(簡稱外碼外碼)。 漢字交換碼交換碼是指具有漢字處理功能的不同計算機系統(tǒng)之間在交換漢字信息時所使用的 代碼標準，也稱國標碼國標碼。 為了能區(qū)分漢字與 碼，在計算機內(nèi)部表示漢字時把交換碼(國標碼)兩個字 節(jié)的最高位改為，稱為機內(nèi)碼機內(nèi)碼。在漢字信息系統(tǒng)內(nèi)部對漢字信息的采集、傳輸、存 儲、加工運算的各個過程都要用到機內(nèi)碼，機內(nèi)碼是計算機內(nèi)部真正用來存儲和處理 漢字信息的代碼。 字形碼字形碼記錄漢字的外形，用來將漢字顯示到屏幕上或打印到紙上，是漢字的輸出形式。 記錄漢字字形通常有點陣法和矢量法兩種方法，其中點陣規(guī)模越大，字形越清晰美觀， 在字模庫中所占用的空間也越大。 P103 頁：通常沒有壓縮的圖像數(shù)據(jù)量計算公式數(shù)據(jù)量計算公式： 數(shù)據(jù)量數(shù)據(jù)量( (字節(jié)字節(jié)) ) ( (水平分辨率水平分辨率垂直分辨率垂直分辨率位數(shù)位數(shù)) ) / / 精選文庫 7 P105 頁：常用的圖像文件格式常用的圖像文件格式有: 、 等； P106 頁：圖形圖形是由一組存儲在計算機中的指令組成的，這些指令描述點、線、面等大小形 狀及其位置、維數(shù)，計算機通過讀取這些指令并將其轉(zhuǎn)換為屏幕上所顯示的形狀和顏色的 方式來顯示的圖像，又稱為矢量圖，如 office 中的剪貼畫。總的來說，由于矢量圖像存儲的 是指令，所以要比位圖圖像文件小得多。 P109 頁：常用的聲音文件格式常用的聲音文件格式有：、等。 第五章第五章 算法設計算法設計 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*1、掌握計算機問題求解過程的描述。、掌握計算機問題求解過程的描述。 *2*2、算法具有的、算法具有的 個重要特征。個重要特征。 *3*3、表達式、表達式 1+2+3+1+2+3+N+N 的算法描述。的算法描述。 4 4、程序設計語言：機器語言、匯編語言和高級語言。、程序設計語言：機器語言、匯編語言和高級語言。 重點內(nèi)容匯總：重點內(nèi)容匯總： P164 頁：算法具有的個重要特征算法具有的個重要特征：有窮性、確定性、個或多個輸入、一個或多個輸出、 可行性。 P165168 頁：表達式 1+2+3+N 的算法描述算法描述（自然語言、流程圖、N-S 圖、偽代碼、程 序，掌握任意一種描述方法。 ） 順序結(jié)構(gòu)、分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu)順序結(jié)構(gòu)、分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu) P205 頁：從發(fā)展歷程來看，程序設計語言程序設計語言一般分為機器語言、匯編語言和高級語言。 機器語言機器語言是由二進制、 代碼表示的，計算機能直接識別和執(zhí)行的一種機器指令的 集合； 匯編語言匯編語言是一種用助記符表示的、面向機器的計算機語言； 高級語言高級語言獨立于具體的機器系統(tǒng)，其最大的優(yōu)點是形式上接近于算術(shù)語言和自然語言， 概念上接近于人們通常使用的概念。如 、 、 等。 第六、七、八章第六、七、八章 熟練掌握上機操作的各項內(nèi)容，知識點不限于以下各項熟練掌握上機操作的各項內(nèi)容，知識點不限于以下各項 精選文庫 8 1、掌握 word2010 的基本操作 2、word 文檔保存、打開的快捷組合鍵是什么。 3、節(jié)的作用