計算機基礎(chǔ)知識全集

1、計算機應(yīng)用基礎(chǔ)計算機 基礎(chǔ)第一章 計算機概述 第二章 WINDOWS操作系統(tǒng)第三章 WORD20 第四章 EXCLE2000第五章 PowerPoint2000 第六章 計算機網(wǎng)絡(luò)基礎(chǔ)第七章 網(wǎng)頁 第八章 信息安全第一章 計算機概述§1.1 計算機的誕生和發(fā)展 §1.2 計算機的組成 - 硬件§1.3計算機的數(shù)據(jù)處理方式 §1.4 計算機軟件§1.5 計算機安裝與維護1.1 計算機的誕生和發(fā)展一、ABOUT COMPUTER 二、計算機的發(fā)展 三、多媒體計算機1.1 計算機的誕生和發(fā)展 ABOUT COMPUTER l 計算機是一種按程序高速、

2、自動處理信息的現(xiàn)代化電子設(shè)備l 自1946年2月世界第一臺計算機誕生至今已有50多年的歷史。l 隨著計算機的誕生和發(fā)展，信息的交流和傳播起了質(zhì)的變化，產(chǎn)生了相對于人類傳統(tǒng)文化（哲學(xué)、自然科學(xué)、數(shù)學(xué)等）的第二文化計算機文化。 l 計算機能干什么？ §1.1 計算機的誕生和發(fā)展 ABOUT COMPUTER 學(xué)習(xí)、辦公、娛樂、設(shè)計、排版、金融、炒股、醫(yī)療、購物、通訊 信息社會的主要特征1. 信息處理能力倍增 2. 信息網(wǎng)絡(luò)成為社會活動中心3. 信息的速傳使人類互相間時空“縮短” 4. 信息產(chǎn)業(yè)稱為重要的支柱產(chǎn)業(yè)5. 科技人員成為重要的社會階層，而對科技的投入相對增加第一臺計算機ENIAC

3、1946年2月，誕生在美國賓夕法尼亞大學(xué)。ENIAC（Electronic Numerical Integrator And Calculator 電子數(shù)字積分計算機）, 1900個電子管，重30t，占地約167m2 運算速度5000次/秒，只能存儲20個字長為10位的十進制數(shù)，不能存儲程序第一臺計算機不具備現(xiàn)代計算機的主要原理特征：存儲程序和程序控制§1.1 計算機的誕生和發(fā)展 計算機的發(fā)展 B最早的有存儲功能的計算機：19461950 EDVAC 美國馮· 諾依曼19471949 EDSAC 英國劍橋大學(xué)維爾克斯 (EDSAC是第一臺存儲程序式計算機）1946年，馮&#

4、183;諾依曼首次提出了電子計算機中存儲程序的概念（存儲程序和程序控制），并提出了計算機的基本構(gòu)造存儲器、計算器、控制器、輸入設(shè)備和輸出設(shè)備。計算機的發(fā)展 C46.250中 電子管 光屏管或汞延時電路；穿孔紙帶或卡片 機器、匯編大、慢、貴、耗能無系統(tǒng)軟件 50 中60中 晶體管 磁芯和磁鼓 高級語言（FORTRAN、ALGOL60) 體積、重量、功耗減小速度、容量提高 60中70 集成電路 半導(dǎo)體磁盤、磁帶 標準化程序設(shè)計操作系統(tǒng)（BASIC） 功能增強、應(yīng)用范圍增大、操作系統(tǒng)出現(xiàn) 70年代 超大規(guī)模集成電路 半導(dǎo)體磁盤、磁帶、光碟 自動、可視化、結(jié)構(gòu)化（C、WIN、DOS） PC機的發(fā)展普及

5、多媒體應(yīng)用 §1.1 計算機的誕生和發(fā)展 計算機的發(fā)展 D 每隔56年，計算機運算速度提高10倍 體積縮小10倍 成本降低10倍每隔18個月，計算機性能提高一倍§1.1 計算機的誕生和發(fā)展 多媒體計算機媒體（Media）：信息表示和傳播的載體 感覺媒體直接作用于人的感官（語言、音樂、聲音、圖像、文字） 表示媒體為加工、處理和傳輸感覺媒體而構(gòu)造的一種媒體（各種編碼） 表現(xiàn)媒體感覺媒體于計算機之間的界面（鍵盤、攝像機、光筆、話筒、顯示器、打印機） 存儲媒體用來存放表示媒體（磁盤、光盤、硬盤） 傳輸媒體傳送媒體的物理載體（同軸電纜、光纖）§1.2 計算機的組成和硬件系統(tǒng)

6、一個完整的計算機系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)兩大部分組成一、計算機工作原理 二、計算機性能指標二、計算機硬件系統(tǒng)§1.2 計算機系統(tǒng) 一、計算機的工作原理 馮·諾依曼計算機§1.2 計算機系統(tǒng) 一、計算機工作原理指令：指示計算機如何工作的命令，由操作碼和地址碼組成的一串二進制數(shù)碼程序：安預(yù)定意圖設(shè)計的一系列的指令集合。 計算機的工作原理即存儲程序和程序控制原理（馮·諾依曼）。總線：聯(lián)接CPU、內(nèi)存和外設(shè)，傳遞數(shù)據(jù)信息的公共通道 。 數(shù)據(jù)、地址、控制工作過程：控制輸入讀取分析、執(zhí)行保存或輸出繼續(xù)或結(jié)束 §1.2 計算機系統(tǒng) 二、計算機的性能指標 字長

7、：計算機一次性處理二進制數(shù)據(jù)的位數(shù)，一般為字節(jié)的倍數(shù) 字(word)：計算機數(shù)據(jù)處理的運算單位，一個字含若干字節(jié)。 位(bit) ：計算機二進制數(shù)的一個存儲元，計算機存儲信息的最小單位。 字節(jié)(Byte) ：計算機中表示存儲空間大小的基本容量單位 。 1B = 8 bit (210 = 1024 ) 1KB = 210 B = 1024 B 1MB = 220 B = 1024 KB 1GB = 230 B = 1024 MB 1TB= 240 B = 1024 GB§1.2 計算機系統(tǒng) 二、計算機的性能指標主頻（CPU即時時鐘頻率）內(nèi)存：內(nèi)存儲器能存儲的信息量，以字節(jié)為單位 存儲周

8、期：連續(xù)啟動兩次獨立的“讀或?qū)憽彼璧淖疃虝r間運算速度（綜合性能指標）MIPS其它：兼容性、可靠性、可維護性、擴充性、性價比 1.2 計算機系統(tǒng)三、計算機硬件系統(tǒng) A輸入設(shè)備：鍵盤、鼠標、手寫板、掃描儀、磁盤、光盤、 視 頻頭輸出設(shè)備：顯示器、打印機、磁盤、光盤存儲器：內(nèi)存 RAM、ROM 外存 （軟、硬）磁盤、光盤運算器：運算部件、寄存器。控制器：實現(xiàn)計算機工作的自動化。取出指令、分析 指令、協(xié)調(diào)運作v 中央處理器CPU：運算器、控制器、總線、時鐘的集成 v 總線：聯(lián)接CPU、內(nèi)存和外設(shè)，傳遞數(shù)據(jù)信息的公共通道， 包括地址總線、數(shù)據(jù)總線、控制總線。 §1.2 計算機系統(tǒng)二、計算機硬

9、件系統(tǒng) B微機硬件：主機主板、CPU、內(nèi)存、硬盤、顯卡、聲卡、軟驅(qū)、光驅(qū)顯示器、鍵盤、鼠標其它：調(diào)制解調(diào)器、打印機、話筒、音箱、掃描儀、視頻頭、手寫板等§1.2 計算機系統(tǒng) 二、計算機硬件系統(tǒng) 鍵盤按鍵盤形式有線、無線、USB接口、多功能鍵盤101鍵盤：功能鍵ESC+(F1F12)+（PrintScreen、ScrollLock、 PauseBreak） 16主鍵盤區(qū)特殊功能鍵（11）、字母鍵（26）、數(shù)字鍵（10）、符號鍵（11） 58光標控制區(qū) 10 、小鍵盤區(qū) 17104（win95）鍵盤： 增加了3個WINDOWS功能鍵。 （“開始菜單”鍵和“快捷菜單”鍵）§1.2

10、 計算機系統(tǒng) 二、計算機硬件系統(tǒng) 鼠標鍵位左鍵：選定、拖動 右鍵：菜單型式機械式、光電式、機電式基本操作：單擊、雙擊、拖動§1.2 計算機系統(tǒng) 二、計算機硬件系統(tǒng) 顯 示 器型式：CRT（Cathode Ray Tube）陰極射線式 LCD（Liquid Crystal Display）液晶顯示器性能指標： 尺寸：14”、15”、17”、19”、21” 類型：球面、平直、柱面、純平 分辨率：可在屏幕中顯示的像素（發(fā)光點）數(shù)目 水平分辨率×垂直分辨率 點距：相鄰相同顏色熒光點間最小距離 掃描方式：電子束的掃描方式，逐行、隔行 刷新率：屏幕刷新速度，一般75Hz110Hz

11、67;1.2 計算機系統(tǒng)二、計算機硬件系統(tǒng) 顯卡 好的顯示器必須有好的顯卡配置，才能達到最佳效果 CGR 彩色圖形顯示卡 EGA 增強圖形現(xiàn)示卡 CGA 視頻圖形顯示卡§1.2 計算機系統(tǒng)二、計算機硬件系統(tǒng) 打印機打擊式 機械式非打擊式 激光式、噴墨式§1.2 計算機系統(tǒng)二、計算機硬件系統(tǒng) 外存儲器硬盤：由硬盤驅(qū)動器、硬盤控制器和盤片組成。 容量 40G200G；轉(zhuǎn)速5400rpm、7200rpm軟盤：容量較小，讀寫速度慢于硬盤光盤：CD-ROM、 CD-R、CD-RW DVD-ROM、DVD-R、DVD-RAM光驅(qū)（CD、CD-R、CD-RW、DVD-ROM、DVD刻錄機

12、）： 主要性能指標： 傳輸速度、 糾錯性能 可移動存儲器：軟盤、移動硬盤、優(yōu)盤§1.3 計算機的數(shù)據(jù)處理方式 一、數(shù)制基礎(chǔ)二、信息在計算機中的表示 三、漢字輸入§1.3 計算機的數(shù)據(jù)處理方式 一、數(shù) 制 基 礎(chǔ) Av 計算機進行數(shù)據(jù)處理以二進制為基礎(chǔ)計算機采用兩個穩(wěn)態(tài)的二值電路。以高、低電位表示0、1，這決定了計算機內(nèi)部采用二進制技術(shù)，它具有簡、便、廉的特點。使用二進制的好處： 可采用二穩(wěn)態(tài)的元件 四則運算簡單 節(jié)省存儲設(shè)備 便于采用邏輯代數(shù) §1.3 計算機的數(shù)據(jù)處理方式 一、數(shù) 制 基 礎(chǔ) B數(shù)制二進制八進制十六進制十進制尾標(2)、B(8)、O(16)、H(

13、10)、D數(shù)碼 K0、1070 9，A F0 9基數(shù) R281610位權(quán) Fi=Ri i是數(shù)位§1.3 計算機的數(shù)據(jù)處理方式一、數(shù) 制 基 礎(chǔ) (數(shù)制轉(zhuǎn)換）D 十進制 R 所計數(shù)之?dāng)?shù)制基數(shù)i 位序號 小數(shù)點后為負值，如-3位，從0起計Ki 第i位上的數(shù)字符 0R-1Ri 第i位上的權(quán)m、n 最低位和最高位的位序號§1.3 計算機的數(shù)據(jù)處理方式 一、數(shù) 制 基 礎(chǔ) (數(shù)制轉(zhuǎn)換）D 十進制二進制： 除 2 取余 由低而高，整數(shù)； 乘 2 取整 純小數(shù) 十進制轉(zhuǎn)為八進制、十六進制（亦可依前類推）；一般先轉(zhuǎn)為二進制，再以二進制進行相應(yīng)轉(zhuǎn)換注意:十進制不一定能準確地轉(zhuǎn)換為其他計數(shù)進制

14、二進制八（十六）進制：從右到左，3位（4位）一節(jié)，計數(shù)照寫 八進制(十六進制)二進制： 對應(yīng)還原§1.3 計算機的數(shù)據(jù)處理方式 十進制轉(zhuǎn)二（八）進制的計算113D1110001H2 113 1 2 56 0 2 28 0 2 14 0 2 7 1 2 3 1 1 653D1215O8 653 5 8 81 1 8 10 2 11.3 計算機的數(shù)據(jù)處理方式 直讀二進制數(shù)§1.3 計算機的數(shù)據(jù)處理方式 一、數(shù) 制 基 礎(chǔ)（二進制的運算規(guī)則） 算術(shù)運算運算方式與十進制相同， 足2進1, 不足借位 邏輯運算 邏輯或 （）、（+） 00=0 01=1 10=1 11=1 有真即真 邏

15、輯與 （）、（·） 00=0 01=0 10=0 11=1 全真即真 邏輯非 非真即假 邏輯異或 00=0 01=1 10=1 11=0 相異為真 §1.3 計算機的數(shù)據(jù)處理方式 二、信息在計算機中的表示 A 1原碼、補碼、反碼計算機由于采用二進制處理指令，正、負號以“0”、“1”表示，即符號數(shù)字化。原碼、反碼和補碼是把符號位和數(shù)值位一起編碼的表示方法，而計算機引入補碼是為了把減法運算轉(zhuǎn)換為加法運算，以簡化機器運算過程。§1.3 計算機的數(shù)據(jù)處理方式 二、信息在計算機中的表示 Bl 原碼：符號數(shù)字化表示的二進制數(shù)值碼l 反碼：對一個數(shù)求反。正數(shù)的反碼即為其本身；負

16、數(shù)的反碼位對其絕對值各位求反。l 補碼：正數(shù)的補碼于原碼相同；負數(shù)的補碼為其反碼（最低位）加1。補碼的引入可使計算機內(nèi)的減法運算轉(zhuǎn)換為加法運算，實現(xiàn)了數(shù)據(jù)處理統(tǒng)一用加法。 即， XY=X+(Y補)=X+（Y反+1） 符號位：把最高位定義位符號位，0為正，1為負。運算時對于正數(shù)用原碼，負數(shù)用補碼。2定點數(shù)和浮點數(shù)定點表示法把小數(shù)點固定于樹脂部分的最高位前，或把小數(shù)點固定在數(shù)數(shù)值部分的最后。 表現(xiàn)之?dāng)?shù)值范圍和精度有限，只能通過增多字節(jié)解決浮點表示法 數(shù)值的表示中，小數(shù)點的位置時浮動的。定點機使用不便；簡單、造價低（多為小型機采用）浮點機示數(shù)范圍大，使用方便，運算快；復(fù)雜、成本高 N=2E·

17、;M E的階碼； MN的位數(shù)或數(shù)碼l MS 符號位v 引入補碼以簡化運算，使用浮點數(shù)擴大數(shù)的表示范圍。§1.3 計算機的數(shù)據(jù)處理方式 二、信息在計算機中的表示 D3計算機中字符的表示 鍵盤輸入 ASC碼 漢字編碼 機器碼 其他編碼 ASC碼西文機內(nèi)碼（128字符，32控制碼）： 7位碼標準碼128個字符 §1.3 計算機的數(shù)據(jù)處理方式 二、信息在計算機中的表示 D漢字編碼 國際碼中文機內(nèi)碼（GB18032000）漢字編碼（區(qū)、位）§1.3 計算機的數(shù)據(jù)處理方式 二、信息在計算機中的表示 El 漢字信息的存儲把漢字庫放在磁盤上，使用專門的軟件來完成從漢字機內(nèi)碼轉(zhuǎn)變?yōu)?/p>

18、相應(yīng)的漢字字模點陣碼的地址碼，找到相應(yīng)的字型，稱為“軟字庫”。把漢字字模點陣固化在集成芯片上（現(xiàn)多用于打印機等設(shè)備），成為“硬字庫”。§1.3 計算機的數(shù)據(jù)處理方式 二、信息在計算機中的表示l 圖像、聲音、視頻等在計算機中的表示（1）圖像A. 圖像取樣圖像、點陣圖像、位圖圖像；圖形矢量圖像B. 圖像的數(shù)字化：取樣、分色、量化C圖像的壓縮編碼有損壓縮、無損壓縮（2）聲音模擬信號和數(shù)字信號；聲音信息的數(shù)字化（采樣頻率、量化精度）；聲音的壓縮編碼（3）視屏視屏信號數(shù)字化、數(shù)字視屏的壓縮編碼、計算機動畫§1.3 計算機的數(shù)據(jù)處理方式 三、漢字輸入 l 國際碼就是國家標準的漢字編碼。

19、l 機內(nèi)碼是計算機系統(tǒng)中用來表示中文或西文信息的代碼 l 漢字輸入碼（如區(qū)位碼、拼音碼）是直接從鍵盤輸入的漢字輸入編碼，它經(jīng)國際碼轉(zhuǎn)換為漢字機內(nèi)碼才最終為計算機識別。其中的轉(zhuǎn)換過程由計算機通過相關(guān)軟件自動完成。 漢字輸入碼 國際碼漢字機內(nèi)碼§1.3 計算機的數(shù)據(jù)處理方式 三、漢字輸入l 漢字必須通過專門的輸入碼或特定輸入設(shè)備輸入（手寫板、掃描等）。 1漢字輸入方式：鍵盤五筆、拼音、區(qū)位；非鍵盤音、筆、掃描 2漢字輸入碼：數(shù)字碼、拼音碼、字形碼、音形碼 3常用漢字輸入法： 智能ABC、微軟拼音、陳橋五筆、王碼五筆、智能狂拼、清華紫光§1.3 計算機的數(shù)據(jù)處理方式 三、漢字輸入

20、 4. 漢字輸入法中的術(shù)語 碼長、詞組輸入、重碼、提示行 全角、 半角§1.3 計算機的數(shù)據(jù)處理方式 三、漢字輸入5. 選用輸入法 ； 單擊“輸入法指示器” 單擊所選輸入法   Ctrl+Shift6. 輸入法狀態(tài)條 ； 中英文切換鈕、全角/半角、中西文標點切換、軟鍵盤7. 輸入法幫助 右擊輸入法狀態(tài)條“幫助” §1.3 計算機的數(shù)據(jù)處理方式 三、漢字輸入8. 狀態(tài)切換 中英文切換：Ctrl+空格、Ctrl+Shift、輸入法指示器、 中英文切換鈕（輸入法狀態(tài)條） 輸入法切換：Ctrl+Shift、輸入法指示器 全角/半角切換： Shift+空格鍵、全角/半角切換

21、鈕§1.3 計算機的數(shù)據(jù)處理方式 三、漢字輸入漢字輸入法：l 1拼音輸入：全拼、雙拼l 2五筆輸入l §1.3 計算機的數(shù)據(jù)處理方式 三、漢字輸入 五筆輸入法l 字根助記詞 （13）（ 11）王旁青頭戔（兼）五一；（12）土士二干十寸雨；（13）大犬三（羊）古石廠； （14）木丁西； （15）工戈草頭右框七（21）目具上止卜虎皮；（22）日早兩豎與蟲依（23）口與川，字根?。?4）田甲方框四車力；（25）山由貝，下框幾（31）禾竹一撇雙人立，反文條頭共三一；（32）白手看頭三二斤 （33）月彡（衫）乃用家衣底； （34）人和八，三四里 （35）金勺缺點無尾魚，犬旁留兒一點夕

22、，氏無七（妻） §1.3 計算機的數(shù)據(jù)處理方式 三、漢字輸入 五筆輸入法字根助記詞 （45）：（41）言文方廣在四一，高頭一捺誰人去（42）立辛兩點六門疒）（43）水旁興頭小倒立（44)火業(yè)頭，四點米 （45）之字軍蓋道建底，摘礻（示）衤（衣） （51）已半巳滿不出己，左框折尸心和羽（52）子耳了也框向上（53）女刀九臼山朝西（54）又巴馬，丟矢矣（55）慈母無心弓和匕，幼無力 §1.3 計算機的數(shù)據(jù)處理方式 三、漢字輸入 五筆輸入法§1.3 計算機的數(shù)據(jù)處理方式四、常用漢字輸入法 智能ABC輸入法特點：拼音、造詞、詞頻、詞組、記憶1. 單字輸入 逐個輸入拼音碼，

23、 通過輸入標示數(shù)字 或鼠標左擊選定字； 可用“”和“=”或鼠標 點擊翻頁符（） 于重碼區(qū)查找。標準（全拼）、雙拼：§1.3 計算機的數(shù)據(jù)處理方式四、常用漢字輸入法 智能ABC輸入法2. 詞組輸入 完整拼音、音韻輸入、用音節(jié)分割符3. 修改 對于輸入拼音碼的修改： 用光標控制鍵修改 重碼區(qū)同時會作相應(yīng)的變換 用ESC鍵清除整串4. 其它英文輸入 量詞輸入：“i8”八 “I8” 捌Shift+”I”、數(shù)字鍵 符號輸入：V+數(shù)字鍵Shift+V、數(shù)字鍵1.4 計算機軟件軟件：在計算機上運行的各種程序及相關(guān)文檔資料。程序：為通過計算機完成指定任務(wù)而設(shè)計的一系列排列有序的指令的集合。裸機：未裝

24、備任何軟件的計算機。§1.4 計算機軟件 一、計算機軟件系統(tǒng) §1.4 計算機系統(tǒng) 二、計算機語言機器語言：是計算機唯一能直接識別、直接執(zhí)行的計算機語言。 (操作碼+地址碼，以二進制數(shù)表示，計算機直接執(zhí)行。) 通用性差，難度、寫、修改。匯編語言：是一種面向機器的程序語言，采用符號代替指令和操作碼， 它相對機器語言直觀、易用，但存在通用性差， 編寫使用不夠方便的問題高級語言：由一系列符合人們閱讀習(xí)慣的語句（或函數(shù)）組成程序。易編、讀、改，但對于程序執(zhí)行過程必其它語言復(fù)雜。 §1.4 計算機系統(tǒng) 二、計算機語言處理程序除機器語言可直接由計算機執(zhí)行，匯編語言和高級語言都

25、需特別處理（匯編或編譯、解釋）生成機器語言目標程序才能由計算機執(zhí)行。 把匯編語言或高級語言編寫的源程序翻譯成機器語言目標程序的工具，稱為語言處理程序語言處理程序： 匯編程序使匯編編語言程序經(jīng)“匯編”生成可執(zhí)行目標程序。 解釋程序直接對源程序逐句解釋執(zhí)行。 編譯程序使高級語言程序鍵“編譯”生成可執(zhí)行目標程序。 §1.4 計算機系統(tǒng) 二、常用計算機軟件l 瀏覽器（IE、Netscape）、聊天工具（QQ、SOQ、MSN、雅虎通、ICQ）、郵件管理（Outlook、Foxmail）、漢字輸入（智能狂拼、微軟拼音、萬能五筆、智能五筆、智能ABC）、殺毒軟件(金山毒霸、瑞星、諾頓)、壓縮工具（

26、WinRAR、WinZIP）、媒體播放（Windows Media Player、RealPlayer、winamp、解霸）、下載工具（FlashGet、Netants）、1.5 計算機安裝與維護 計算機的啟動UPS設(shè)備系統(tǒng)電源打印機 顯示器；主機關(guān)機時反向操作。熱啟動 Ctrl+Alt+Del復(fù)位鍵（Reset）啟動 熱啟動無效時使用此鍵無法進行熱啟動，可關(guān)閉電源20秒后重新接通 數(shù)組數(shù)據(jù)結(jié)構(gòu) 復(fù)習(xí)題一、單選題1 排序時掃描待排序記錄序列，順次比較相鄰的兩個元素的大小，逆序時就交換位置。這是哪種排序方法的基本思想？A）堆排序 B）直接插入排序 C）快速排序 D）冒泡排序2 在順序表 ( 3,

27、 6, 8, 10, 12, 15, 16, 18, 21, 25, 30 ) 中，用折半法查找關(guān)鍵碼值11，所需的關(guān)鍵碼比較次數(shù)為：A) 2 B) 3 C) 4 D) 53以下哪一個不是隊列的基本運算？A）在隊尾插入一個新元素 B）從隊列中刪除第i個元素C）判斷一個隊列是否為空 D）讀取隊頭元素的值4 在長度為n的順序表的第i個位置上插入一個元素（1 i n+1），元素的移動次數(shù)為：A) n i + 1 B) n i C) i D) i 1 二、填空題1通常是以算法執(zhí)行所耗費的_ _ 和所占用的_ _ 來判斷一個算法的優(yōu)劣。2已知二維數(shù)組A1020采用行序為主方式存儲，每個元素占2個存儲單元

28、,并且A00的存儲地址是1024, 則A618的地址是 _ _ 三、簡答題1. 寫出稀疏矩陣三元組表的存儲A=2. 畫出對長度為 12 的有序表1，2，3，4，5，6，7，8，9，10，11，12進行折半查找的判定樹，并求其等概時查找成功及失敗的平均查找長度。3. 以關(guān)鍵碼序列(503，087，512，061，908，170，897，275，653，426，567)為例，分別手工執(zhí)行以下排序算法，寫出每一趟排序結(jié)束時的關(guān)鍵碼狀態(tài)：(1) 直接插入排序；(2) 冒泡排序；四、算法設(shè)計題編寫算法，實現(xiàn)將兩個按元素遞增排序的線性表（順序表）合并成一個線性表（順序表），合并后元素仍遞增有序。注意：允許

29、再另外開辟新的空間，相同元素只保留一份。1.1信息與信息技術(shù)1.2計算機的發(fā)展和應(yīng)用1.3計算機中信息的表示與存儲1.4計算機硬件系統(tǒng)1.5計算機軟件系統(tǒng)一、信息與數(shù)據(jù) 信息:描述客觀事物運動狀態(tài)及運動方式的數(shù)據(jù),是以一定目的組織起來的,具有一定結(jié)構(gòu)數(shù)據(jù)集合. 數(shù)據(jù):是一組表示數(shù)量、行為和目標的非隨機的可鑒別的符號。 示例：數(shù)據(jù)：110公里/小時; 信息：摩托車在公路上以110公里/小時行駛。二、信息系統(tǒng)1、信息系統(tǒng)：是一種專門的系統(tǒng)，它對各種數(shù)據(jù)進行采集、處理、傳播，產(chǎn)生能解決某方面問題的數(shù)據(jù)和信息，并按照一定的要求產(chǎn)生決策信息，以實現(xiàn)預(yù)期目標的有組織的應(yīng)用工程。2、分類：事務(wù)處理系統(tǒng)、管理信息系統(tǒng)、決策信息系統(tǒng)3、主要應(yīng)用： 印刷和出版業(yè) 辦公室 工業(yè)和制造業(yè) 金融和商業(yè)一、計算機的發(fā)展簡史：1、第一臺計算機：1946年2月誕生，電子數(shù)字積分計算機(ENIAC)，每秒5000次。 馮.諾依曼