計(jì)算機(jī)二級MSOffice知識點(diǎn)信息的表示與儲存一、

數(shù)據(jù)與信息l

數(shù)據(jù)是對客觀事物的符號表示。字符，聲音，表格，符號和圖像就只是不同的表現(xiàn)形式罷了l

信息是對于各種事物變化和特征的反應(yīng)，是數(shù)據(jù)的表現(xiàn)形式數(shù)據(jù)是信息的載體，信息是對人有用的數(shù)據(jù)數(shù)據(jù)本身沒有意義，但是經(jīng)過分析后得到的信息是有意義的。二、

計(jì)算機(jī)中的數(shù)據(jù)l

用二進(jìn)制（0、1）數(shù)表達(dá)各種信息l

好處：運(yùn)算簡單、易于物理實(shí)現(xiàn)、通用性強(qiáng)、所占空間少、耗能少、機(jī)器的可靠性高（1）數(shù)據(jù)的常用單位l位（bit）度量數(shù)據(jù)的最小單位，代碼只有0和1，多個(gè)數(shù)碼表示一個(gè)數(shù)，1個(gè)數(shù)碼稱為1位l字節(jié)（Byte,B）,存儲容量的基本單位，一個(gè)字節(jié)8位B（字節(jié)）<KB(千字節(jié))<MB（兆字節(jié)）<GB（吉字節(jié)）<TB（太字節(jié)）換算：1KB=1024B1MB=1024KB1GM=1024MBl字長：一次能夠并行處理的二進(jìn)制位數(shù)，越長越快三、字符的編碼l西文字符：EBCDIC碼和ASCII碼（國際標(biāo)準(zhǔn)）n

ASCII碼：從小到大0-9、A-Z、a-z，小寫字母比大寫字母的碼值大32字符編碼對應(yīng)的十進(jìn)制a110000198A1000001650011000048一個(gè)字節(jié)（八位）存放七位ASCII碼，最高位為0，由27可得，ASCII碼共有128個(gè)字符l

漢字的編碼u

GB2312-1980，簡稱GB碼或國標(biāo)碼u

區(qū)位碼：也稱為國際區(qū)位碼，是國標(biāo)碼的一種變形，由區(qū)號（行號）和位號（列號）構(gòu)成u

區(qū)位碼和國標(biāo)碼之間的轉(zhuǎn)換關(guān)系：國標(biāo)碼=區(qū)位碼（十六進(jìn)制）+2020Hl

漢字處理過程，即各種編碼之間的轉(zhuǎn)換過程，包括：漢字輸入碼（外碼）、漢字內(nèi)碼（計(jì)算機(jī)內(nèi)部對漢字進(jìn)行處理，儲存和傳輸）、漢字地址碼（存儲漢字字形信息的邏輯地址碼）、漢字字形碼（與漢字內(nèi)碼一一對應(yīng)）漢字的國標(biāo)碼和內(nèi)碼關(guān)系：漢字內(nèi)碼=漢字國標(biāo)碼+8080H計(jì)算機(jī)基礎(chǔ)知識概述第一臺計(jì)算機(jī)時(shí)間：20世紀(jì)40年代目的：軍事用途（美國軍方定制，為了計(jì)算機(jī)彈道和射擊特性表面）重要考點(diǎn)1946年．美國賓夕法尼亞大學(xué)成功研制了世界上第一臺電子計(jì)算機(jī)ENIAC（體積大，重量大，效率低）隨后不久，馮諾依曼研制出了自己的計(jì)算機(jī)EDVAC，被稱為計(jì)算機(jī)之父

（人名重要）在EDVAC研制過程中，馮諾依曼總結(jié)并歸納了3個(gè)特點(diǎn)計(jì)算機(jī)的發(fā)展歷程下面就是一些枯燥的理論（我也沒辦法，吐舌）計(jì)算機(jī)特點(diǎn)：1.高速、精確的運(yùn)算能力2.準(zhǔn)確的邏輯判斷能力3.強(qiáng)大的存儲能力4.全自動功能5.網(wǎng)絡(luò)與通信的功能計(jì)算機(jī)用途：科學(xué)計(jì)算：科學(xué)技術(shù)或工程設(shè)計(jì)中大量的數(shù)學(xué)計(jì)算問題信息處理：對大量數(shù)據(jù)進(jìn)行如收集，儲存，傳送，分類等加工處理，篩選有用信息，例如企業(yè)管理，庫存管理，賬目計(jì)算信息情報(bào)檢索過程控制：又稱實(shí)時(shí)控制計(jì)算機(jī)輔助設(shè)計(jì)和制造：計(jì)算機(jī)輔助設(shè)計(jì)CAD計(jì)算機(jī)輔助制造CAM計(jì)算機(jī)輔助教育CAI計(jì)算機(jī)集成制造系統(tǒng)CIMS網(wǎng)絡(luò)技術(shù)和信息高速公路人工智能AI多媒體技術(shù)嵌入式系統(tǒng)計(jì)算機(jī)分類按處理數(shù)據(jù)類型：數(shù)字計(jì)算機(jī)，模擬計(jì)算機(jī)，數(shù)模混合計(jì)算機(jī)按用途：通用計(jì)算機(jī)，專用計(jì)算機(jī)按其他主要性能：超級計(jì)算機(jī)，大型計(jì)算機(jī)，微型計(jì)算機(jī)，工作站，服務(wù)器計(jì)算機(jī)的發(fā)展趨勢巨型化（不是體積大，而是速度快，容量大，功能強(qiáng)）微型化網(wǎng)絡(luò)化智能化信息技術(shù):定義：一系列與計(jì)算機(jī)相關(guān)的技術(shù)包含的內(nèi)容：信息基礎(chǔ)技術(shù)信息系統(tǒng)技術(shù)信息應(yīng)用技術(shù)計(jì)算機(jī)二級msoffice考試核心考點(diǎn)1.結(jié)構(gòu)化程序三種基本結(jié)構(gòu)是→順序、選擇和循環(huán)。2.算法的時(shí)間復(fù)雜度算法時(shí)→特定的輸入法有關(guān)。3.鏈?zhǔn)酱鎯Y(jié)構(gòu)的優(yōu)點(diǎn)是→插入與刪除運(yùn)算效率高。4.前序遍歷→中左右中序遍歷→左中右后序遍歷→左右中5.代碼編寫階段可進(jìn)行的軟件測試是→單元測試。6.數(shù)據(jù)庫管理系統(tǒng)是→系統(tǒng)軟件。7.字長越長，計(jì)算機(jī)的數(shù)據(jù)處理速度越快。8.操作是對象的動態(tài)性。9.高級語言數(shù)據(jù)結(jié)構(gòu)豐富10.計(jì)算機(jī)系統(tǒng)總線→數(shù)據(jù)總線，地址總線，控制總線11.軟件設(shè)計(jì)常用工具→圖形工具→程序流程圖，N_S.圖，PAD圖，HIPO表格工具→判定表，語言工具，PDL結(jié)構(gòu)圖12.線性代表的鏈?zhǔn)酱鎯Y(jié)構(gòu)，與順序存儲結(jié)構(gòu)相比。鏈?zhǔn)酱鎯Y(jié)構(gòu)的優(yōu)點(diǎn)→插入與刪除運(yùn)算效率高13.有序表可以用鏈?zhǔn)酱鎯Ψ绞酱鎯υ诓贿B續(xù)的空間內(nèi)14.★環(huán)形→型拓?fù)浣Y(jié)構(gòu)是將網(wǎng)絡(luò)的各個(gè)節(jié)點(diǎn)通過中繼器連接成一個(gè)閉合回路?！镄切汀總€(gè)節(jié)點(diǎn)與中心點(diǎn)連接，中心點(diǎn)控制全網(wǎng)通信15.226整數(shù)，0.229浮點(diǎn)數(shù)229E_2指數(shù)，“229”字符串16.軟件工程三要素→方法，工具，過程17.ISDN→綜合業(yè)務(wù)數(shù)字網(wǎng)18.快速排序最壞情況比較次數(shù)→n(n_1)/2★堆排序最壞情況→nlog2n★最壞情況下(時(shí)間復(fù)雜度最小)，比較次數(shù)<n(n-1)p=""2<="">——堆排序O(nlog2n)★最壞情況下比較次數(shù)<n的→尋找最大項(xiàng)<p="">★最壞情況下時(shí)間復(fù)雜度最低的是→堆排序。★希爾頓排序最壞情況下時(shí)間復(fù)雜度→O(n1.5