計(jì)算機(jī)復(fù)習(xí)資料.doc

計(jì)算機(jī)文化基礎(chǔ)知識(shí)點(diǎn)大全第 1 章 信息技術(shù)與計(jì)算機(jī)文化1.1 信息與信息技術(shù)1. 信息與數(shù)據(jù) 信息是在自然界、人類(lèi)社會(huì)和人類(lèi)思維活動(dòng)中普遍存在的一切物質(zhì)和事物的屬性。n 姚明、鹿晗帥 數(shù)據(jù)，是指存儲(chǔ)在某種媒體上可以加以鑒別的符號(hào)資料。n 文字n 字母n 數(shù)字n 圖形n 圖像n 音頻n 視頻 信息的符號(hào)化就是數(shù)據(jù)，數(shù)據(jù)是信息的具體表示形式 數(shù)據(jù)是信息的載體 信息是對(duì)數(shù)據(jù)進(jìn)行加工以后的結(jié)果 同一個(gè)信息可以有不同形式的數(shù)據(jù)表示 信息是數(shù)據(jù)抽象出來(lái)的邏輯意義，數(shù)據(jù)是信息的物理表示。n 判斷題：一切信息必須依靠數(shù)據(jù)而存在。（ ）n 信息可以獨(dú)立存在。2. 信息技術(shù)是指人們獲取、存儲(chǔ)、傳遞、處理、開(kāi)發(fā)和利用信息資源的相關(guān)技術(shù)。 判斷題：信息技術(shù)就是計(jì)算機(jī)技術(shù)。（ ）n 信息技術(shù)是以計(jì)算機(jī)技術(shù)為核心包含通信技術(shù)、傳感技術(shù)、網(wǎng)絡(luò)技術(shù)、電子技術(shù)等在內(nèi)綜合技術(shù)。 IT（Information Technology）123. 信息社會(huì)也稱(chēng)信息化社會(huì)，是繼工業(yè)化社會(huì)以后，以信息活動(dòng)為社會(huì)發(fā)展的基本活動(dòng)的新型社會(huì)形態(tài)。4. 文化的核心是: 觀念和價(jià)值?；緦傩裕簭V泛性、傳遞性、教育性、深刻性。5. 計(jì)算機(jī)文化 計(jì)算機(jī)文化是以計(jì)算機(jī)為核心，集網(wǎng)絡(luò)文化、信息文化、多媒體文化為一體，并對(duì)社會(huì)生活和人類(lèi)行為產(chǎn)生廣泛、深遠(yuǎn)影響的新型文化。 計(jì)算機(jī)文化是人類(lèi)文化發(fā)展的四個(gè)里程碑之一（前三個(gè)分別為：語(yǔ)言的產(chǎn)生、文字的使用與印刷術(shù)的發(fā)明）。 最早于 20 世界 80 年代瑞士洛桑第三屆世界計(jì)算機(jī)教育大會(huì)上提出。n 計(jì)算機(jī)文化自世界上第一臺(tái)計(jì)算機(jī)出現(xiàn)后就被提出了。（ ）1.2 計(jì)算機(jī)技術(shù)概論1. 埃尼克 ENIAC：第一臺(tái)真正意義上的電子計(jì)算機(jī)，是 Electronic Numerical Integrator And Calculator 的縮寫(xiě)。 1946 年 2 月 美國(guó)的賓夕法尼亞大學(xué) 主要元器件：電子管 十進(jìn)制2. 計(jì)算機(jī)的特點(diǎn)： 運(yùn)算速度快 計(jì)算精度高 存儲(chǔ)容量大 具有邏輯判斷能力 工作自動(dòng)化 通用性強(qiáng) 3.計(jì)算機(jī)的發(fā)展按主要元器件不同，分為 4 代：4.計(jì)算機(jī)的分類(lèi) 按處理對(duì)象分：模擬計(jì)算機(jī)、數(shù)字計(jì)算機(jī)、混合計(jì)算機(jī)n 現(xiàn)代計(jì)算機(jī)按處理對(duì)象不同可分為模擬計(jì)算機(jī)和數(shù)字計(jì)算機(jī)兩類(lèi)。（ ） 按用途分：通用計(jì)算機(jī)、專(zhuān)用計(jì)算機(jī) 按規(guī)模分：巨型機(jī)、大型機(jī)、小型機(jī)、微型機(jī)、工作站5.計(jì)算機(jī)的應(yīng)用 科學(xué)計(jì)算n 天氣預(yù)報(bào)、密碼破譯、核反應(yīng)實(shí)驗(yàn) 信息管理n 辦公自動(dòng)化、學(xué)籍管理、倉(cāng)儲(chǔ)管理 過(guò)程控制 計(jì)算輔助設(shè)計(jì)：CAD、CAM、CBE、CAI、CMI、CAT、CIMS 人工智能：AI 計(jì)算機(jī)網(wǎng)絡(luò)與通信 多媒體技術(shù)應(yīng)用系統(tǒng) 嵌入式系統(tǒng)6.計(jì)算機(jī)的發(fā)展趨勢(shì)：巨型化、微型化、網(wǎng)絡(luò)化、智能化1.3 計(jì)算機(jī)中信息的表示1. 數(shù)制轉(zhuǎn)換相關(guān)的名詞 用進(jìn)位的原則進(jìn)行計(jì)數(shù)稱(chēng)為進(jìn)位計(jì)數(shù)制，簡(jiǎn)稱(chēng)數(shù)制。 數(shù)碼：一組用來(lái)表示某種數(shù)制的符號(hào)。如：1、2、3、4、A、B、C、 等。 基數(shù)：數(shù)制所使用的數(shù)碼個(gè)數(shù)稱(chēng)為“基數(shù)”或“基”，常用“R”表示，稱(chēng)為R 進(jìn)制。如二進(jìn)制的數(shù)碼是 0、1，基為 2。 位權(quán)：指數(shù)碼在不同位置上的權(quán)值。在進(jìn)位計(jì)數(shù)制中，處于不同數(shù)位的數(shù)碼代表的數(shù)值不同。如十進(jìn)制數(shù) 111，個(gè)位數(shù)上的 1 的權(quán)值為 100，十位數(shù)上的 1 的權(quán)值為 101， 百位數(shù)上的 1 的權(quán)值為 102。2. 常見(jiàn)的進(jìn)位計(jì)數(shù)制 十進(jìn)制（Decimal System）：由 0、1、2、8、9 十個(gè)數(shù)碼組成，即基數(shù)為 10。特點(diǎn)為：逢十進(jìn)一，借一當(dāng)十。 用字母 D 表示。 二進(jìn)制（Binary System）：由 0、1 兩個(gè)數(shù)碼組成，即基數(shù)為 2。二進(jìn)制的特點(diǎn)為： 逢二進(jìn)一，借一當(dāng)二。 用字母 B 表示。 八進(jìn)制（Octal System）：由 0、1、2、3、4、5、6、7 八個(gè)數(shù)碼組成，即基數(shù)為 8。八進(jìn)制的特點(diǎn)為：逢八進(jìn)一，借一當(dāng)八。 用字母 O 表示。 十六進(jìn)制（Hexadecimal System）：由 0、1、2、9、A、B、C、D、E、F 十六個(gè)數(shù)碼組成，即基數(shù)為 16。十六進(jìn)制的特點(diǎn)為：逢十六進(jìn)一，借一當(dāng)十六。 用字母 H 表示。3. 數(shù)制的轉(zhuǎn)換 二進(jìn)制、八進(jìn)制、十六進(jìn)制數(shù)轉(zhuǎn)化為十進(jìn)制數(shù)按位權(quán)展開(kāi)對(duì)于任何一個(gè)二進(jìn)制數(shù)、八進(jìn)制數(shù)、十六進(jìn)制數(shù)，均可以先寫(xiě)出它的位權(quán)展開(kāi)式，然后再按十進(jìn)制進(jìn)行計(jì)算即可將其轉(zhuǎn)換為十進(jìn)制數(shù)。n 任何一個(gè)二進(jìn)制數(shù)、八進(jìn)制數(shù)、十六進(jìn)制數(shù)一定能精確轉(zhuǎn)換為十進(jìn)制數(shù)。（）n 任何進(jìn)制數(shù)一定能精確轉(zhuǎn)換為十進(jìn)制數(shù)。（） 十進(jìn)制數(shù)轉(zhuǎn)化為N 進(jìn)制數(shù)（N 可取 2、8、16）十進(jìn)制數(shù)的整數(shù)部分和小數(shù)部分在轉(zhuǎn)換時(shí)需作不同的計(jì)算，分別求值后再組合。 整數(shù)部分采用除 N 取余法，即逐次除以 N，直至商為 0，得出的余數(shù)倒排， 即為 N 進(jìn)制各位的數(shù)碼。 小數(shù)部分采用乘 N 取整法，即逐次乘以 N，從每次乘積的整數(shù)部分得到二進(jìn)制數(shù)各位的數(shù)碼。n 任何一個(gè)十進(jìn)制數(shù)一定能精確轉(zhuǎn)換為二進(jìn)制數(shù)。（）n 任何一個(gè)十進(jìn)制整數(shù)一定能精確轉(zhuǎn)換為二進(jìn)制數(shù)。（）n 任何一個(gè)十進(jìn)制小數(shù)不一定能精確轉(zhuǎn)換為二進(jìn)制數(shù)。（） 長(zhǎng)為 N 的二進(jìn)制位共表示（ 2N ）個(gè)數(shù)，最大數(shù)是（2N-1 ），最小數(shù)是（ 0）。 為 500 個(gè)學(xué)生編制二進(jìn)制學(xué)號(hào)至少需要（）位二進(jìn)制。 二進(jìn)制數(shù)與八進(jìn)制數(shù)的相互轉(zhuǎn)換n 3 位一組 二進(jìn)制數(shù)與十六進(jìn)制數(shù)的相互轉(zhuǎn)換n 4 位一組4.計(jì)算機(jī)中數(shù)據(jù)的單位 位（bit）：簡(jiǎn)記為 b，也稱(chēng)為比特，是計(jì)算機(jī)存儲(chǔ)數(shù)據(jù)的最小單位。一個(gè)二進(jìn)制位只能表示 0 或 1。 字節(jié)（Byte）：字節(jié)來(lái)自英文Byte，簡(jiǎn)記為B。字節(jié)是存儲(chǔ)信息的基本單位。規(guī)定1B=8bit。 1 KB =210 B= 1024B1 MB = 220 B= 1024KB1 GB = 230 B= 1024MB1 TB = 240 B = 1024GB 字（Word）：n CPU 一次處理的數(shù)據(jù)n 一個(gè)字通常由一個(gè)字節(jié)或若干個(gè)字節(jié)組成。n 字長(zhǎng)是計(jì)算機(jī)一次所能處理的實(shí)際位數(shù)長(zhǎng)度，字長(zhǎng)是衡量計(jì)算性能的一個(gè)重要指標(biāo)。5.在計(jì)算機(jī)中，所有數(shù)據(jù)均以二進(jìn)制的形式表示。 數(shù)的正負(fù)也用“0”和“1”表示，通常規(guī)定一個(gè)數(shù)的最高位作為符號(hào)位，n “0”表示正機(jī)器數(shù)n “1”表示負(fù) 采用二進(jìn)制表示形式的連同數(shù)符一起代碼化了的數(shù)據(jù)稱(chēng)為真值 與機(jī)器數(shù)對(duì)應(yīng)的用正、負(fù)符號(hào)加絕對(duì)值來(lái)表示的實(shí)際數(shù)值稱(chēng)為n 例如機(jī)器數(shù) 01111111 的真值是+1111111，也就是+127 6.文字信息的表示 字符編碼： 主要是 ASCII 碼， 它是 American Standard Code Interchange 的縮寫(xiě)（美國(guó)標(biāo)準(zhǔn)信息交換代碼）。for Informationn 標(biāo)準(zhǔn) ASCII 碼：7 位（共 128 個(gè)字符，范圍 0-127），占 1 個(gè)字節(jié)，最高位為“0”！n A-Z：65-90n a-z：97-122n 0-9：48-57 漢字編碼n 漢字交換碼：用連續(xù)的 2 個(gè)字節(jié) 16 位（）表示一個(gè)漢字，在計(jì)算機(jī)內(nèi)部表示漢字時(shí)把交換碼（國(guó)標(biāo)碼）兩個(gè)字節(jié)最高位改為 1，稱(chēng)為“機(jī)內(nèi)碼”。u GB2313-80,國(guó)標(biāo)碼漢字交換碼n 漢字機(jī)內(nèi)碼u （）是計(jì)算機(jī)內(nèi)處理漢字信息時(shí)所用到的代碼。u （）是真正的計(jì)算機(jī)內(nèi)部用來(lái)存儲(chǔ)和處理漢字信息的代碼。n 漢字字形碼：用來(lái)將漢字顯示到屏幕或打印到紙張上時(shí)所用圖形數(shù)據(jù)。u 通常有兩種方法：l 點(diǎn)陣法l 矢量法l 分別對(duì)應(yīng)兩種字形編碼n 點(diǎn)陣碼n 矢量碼。n 一個(gè) 1616 點(diǎn)陣的漢字要占用 32 個(gè)字節(jié)，一個(gè) 3232 點(diǎn)陣的漢字則要占用 128 字節(jié)，而且點(diǎn)陣碼縮放困難且容易失真。n 漢字輸入碼：u 可分為流水碼、音碼、形碼和音形結(jié)合碼四種。u 全拼輸入法、智能 ABC 和微軟拼音等漢字輸入法為音碼u 五筆字型為形碼。u 音碼重碼多、輸入速度慢；形碼重碼較少，輸入速度較快，但是學(xué)習(xí)和掌握較困難。u 目前以智能 ABC、微軟拼音、紫光拼音輸入法和搜狗輸入法等音碼輸入法為主流漢字輸入方法。1.4 計(jì)算機(jī)系統(tǒng)1. 指令是指示計(jì)算機(jī)執(zhí)行某種操作的命令，它由一串二進(jìn)制數(shù)碼組成，這串二進(jìn)制數(shù)碼包括操作碼和地址碼兩部分。l 操作碼：規(guī)定了操作的類(lèi)型l 地址碼：規(guī)定了存取的地址2. 一臺(tái)計(jì)算機(jī)有許多指令，作用也各不相同。所有指令的集合稱(chēng)為計(jì)算機(jī)指令系統(tǒng)。l 計(jì)算機(jī)系統(tǒng)不同，指令系統(tǒng)也不同。l 目前常見(jiàn)的指令系統(tǒng)有：n 復(fù)雜指令系統(tǒng)（CISC）n 精簡(jiǎn)指令系統(tǒng)（RISC）3. “存儲(chǔ)程序”工作原理l 計(jì)算機(jī)能夠自動(dòng)完成運(yùn)算或處理過(guò)程的基礎(chǔ)是“存儲(chǔ)程序”工作原理。l “存儲(chǔ)程序”工作原理是美籍匈牙利科學(xué)家馮諾依曼（Von Neumann）提出來(lái)的， 故稱(chēng)為馮諾依曼原理，其基本思想是存儲(chǔ)程序與程序控制。n 存儲(chǔ)程序是指人們必須事先把計(jì)算機(jī)的執(zhí)行步驟序列（即程序）及運(yùn)行中所需的數(shù)據(jù)，通過(guò)一定方式輸入并存儲(chǔ)在計(jì)算機(jī)的存儲(chǔ)器中；n 程序控制是指計(jì)算機(jī)運(yùn)行時(shí)能自動(dòng)地逐一取出程序中的一條條指令，加以分析并執(zhí)行規(guī)定的操作。l 世界上第一臺(tái)采用“存儲(chǔ)程序”工作原理的計(jì)算機(jī)：英國(guó) EDSAC3.A 計(jì)算機(jī)的工作過(guò)程（1） 取指令（2） 分析指令（3） 執(zhí)行指令（4） 上述步驟完成后，指令計(jì)數(shù)器加 1，為執(zhí)行下一條指令做好準(zhǔn)備。4. 計(jì)算機(jī)系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)兩部分組成，軟件系統(tǒng)又可以分為系統(tǒng)軟件和應(yīng)用軟件，其中，操作系統(tǒng)是最重要的系統(tǒng)軟件。l 計(jì)算機(jī)硬件系統(tǒng)由（ 主機(jī) ）和（ 外設(shè) ）組成。l （CPU）和（內(nèi)存）稱(chēng)為主機(jī)。 5.未配置任何軟件的計(jì)算機(jī)叫裸機(jī)。6. 計(jì)算機(jī)的硬件組成：輸入設(shè)備、運(yùn)算器、控制器、存儲(chǔ)器、輸出設(shè)備7. 常用的輸入設(shè)備有：鼠標(biāo)器、鍵盤(pán)、掃描儀、數(shù)字化儀、數(shù)碼攝像機(jī)、條形碼閱讀器、數(shù)碼相機(jī)、A/D 轉(zhuǎn)換器等。8. 通常把控制器和運(yùn)算器合稱(chēng)為中央處理器（CPU，Central Processing Unit）。它是計(jì)算機(jī)的核心部件。n 運(yùn)算器由（）和（）組成。n 運(yùn)算器除了能進(jìn)行算術(shù)運(yùn)算之外，還能進(jìn)行（）運(yùn)算。n 運(yùn)算器只能進(jìn)行算術(shù)運(yùn)算和邏輯運(yùn)算。（）還能進(jìn)行其它運(yùn)算9. 最常用的輸出設(shè)備是顯示器、打印機(jī)和音箱，還有繪圖儀、各種數(shù)模轉(zhuǎn)換器（D/A）等10. 從信息的輸入輸出角度來(lái)說(shuō)，磁盤(pán)驅(qū)動(dòng)器和磁帶機(jī)既可以看作輸入設(shè)備，又可以看作輸出設(shè)備。11. 軟件是指使計(jì)算機(jī)運(yùn)行所需的程序、數(shù)據(jù)和有關(guān)的文檔的總和。數(shù)據(jù)是程序的處理對(duì)象，文檔是與程序的研制、維護(hù)和使用有關(guān)的資料。12. 系統(tǒng)軟件居于計(jì)算機(jī)系統(tǒng)中最靠近硬件的一層，它主要包括操作系統(tǒng)、語(yǔ)言處理程序、數(shù)據(jù)庫(kù)管理系統(tǒng)、支撐服務(wù)軟件等。13. 程序設(shè)計(jì)基礎(chǔ)：數(shù)據(jù)結(jié)構(gòu)和算法是程序最主要的兩個(gè)方面，通?？梢哉J(rèn)為：程序=算法+數(shù)據(jù)結(jié)構(gòu)。 算法n 有限個(gè)步驟組成的解決問(wèn)題的方法u 有窮性n 特征u 確定性u(píng) 可行性 數(shù)據(jù)結(jié)構(gòu)n 邏輯數(shù)據(jù)結(jié)構(gòu)u 線性結(jié)構(gòu)/線性表兩種特殊的線性表l 堆棧/棧:FILOl 隊(duì)列：FIFOu 樹(shù)/層次u 圖n 物理數(shù)據(jù)結(jié)構(gòu)14.程序設(shè)計(jì)語(yǔ)言（1） 機(jī)器語(yǔ)言:計(jì)算機(jī)系統(tǒng)唯一能夠識(shí)別的 不需要翻譯（2） 匯編語(yǔ)言：機(jī)器語(yǔ)言的符號(hào)化（3） 高級(jí)語(yǔ)言：大大提高了編程效率15. 機(jī)器語(yǔ)言和匯編語(yǔ)言一般都稱(chēng)為低級(jí)語(yǔ)言。16. 高級(jí)語(yǔ)言有兩類(lèi) 解釋型 編譯型17. 解釋程序：解釋程序接受用某種程序設(shè)計(jì)語(yǔ)言（如 Basic 語(yǔ)言）編寫(xiě)的源程序，然后對(duì)源程序的每條語(yǔ)句逐句進(jìn)行解釋并執(zhí)行，最后得出結(jié)果。解釋程序?qū)υ闯绦蚴且贿叿g，一邊執(zhí)行，不產(chǎn)生目標(biāo)程序。18. 編譯程序：編譯程序是翻譯程序，它將用高級(jí)語(yǔ)言編寫(xiě)的源程序翻譯成與之等價(jià)的用機(jī)器語(yǔ)言表示的目標(biāo)程序，其翻譯過(guò)程稱(chēng)為編譯。19. 結(jié)構(gòu)化程序設(shè)計(jì)的三種基本控制結(jié)構(gòu) 順序 選擇/分支 循環(huán)1.5 微型計(jì)算機(jī)系統(tǒng)1.微型計(jì)算機(jī)按其性能、結(jié)構(gòu)、技術(shù)特點(diǎn)等可分為： 單片機(jī)：將微處理器（CPU）、一定容量的存儲(chǔ)器以及 I/O 接口電路等集成在一個(gè)芯片上，就構(gòu)成了單片機(jī)。 單板機(jī)：將微處理器、存儲(chǔ)器、I/O 接口電路安裝在一塊印刷電路板上，就成為單板機(jī)。 PC（Personal Computer，個(gè)人計(jì)算機(jī)）：供單個(gè)用戶使用的微機(jī)一般稱(chēng)為 PC，是目前使用最多的一種微機(jī)。 便攜式微機(jī)：便攜式微機(jī)大體包括筆記本計(jì)算機(jī)和個(gè)人數(shù)字助理( PDA）等。2.微機(jī)的主要性能指標(biāo) 主頻：即時(shí)鐘頻率，是指計(jì)算機(jī) CPU 在單位時(shí)間內(nèi)發(fā)出的脈沖數(shù)，它在很大程度上決定了計(jì)算機(jī)的運(yùn)算速度，主頻的單位是赫茲（Hz） 字長(zhǎng)：指計(jì)算機(jī)的運(yùn)算部件能同時(shí)處理的二進(jìn)制數(shù)據(jù)的位數(shù)，它與計(jì)算機(jī)的功能和用途有很大的關(guān)系 內(nèi)核數(shù)：指 CPU 內(nèi)執(zhí)行指令的運(yùn)算器和控制器的數(shù)量 內(nèi)存容量：指內(nèi)存儲(chǔ)器中能存儲(chǔ)信息的總字節(jié)數(shù)。一般來(lái)說(shuō)，內(nèi)存容量越大，計(jì)算機(jī)的處理速度越快 運(yùn)算速度：?jiǎn)挝粫r(shí)間內(nèi)執(zhí)行的計(jì)算機(jī)指令數(shù)。單位有：n MIPS（Million Instructions Per Second，每秒 106 條指令）n BIPS（Billion Instructions Per Second，每秒 109 條指令）。 其它性能指標(biāo)：機(jī)器的兼容性、系統(tǒng)的可靠性、系統(tǒng)的可維護(hù)性等，另外，性能價(jià)格比也是一項(xiàng)綜合性的評(píng)價(jià)計(jì)算機(jī)性能的指標(biāo)3.常見(jiàn)