MS office知識點總結(jié)第一章 數(shù)據(jù)結(jié)構(gòu)與算法1.1數(shù)據(jù)結(jié)構(gòu)1.根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后關系的復雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。2.線形結(jié)構(gòu)，又被稱為線形表，是指滿足兩個條件的數(shù)據(jù)結(jié)構(gòu)：有且只有一個根結(jié)點，每一個結(jié)點最多有一個前件，也最多有一個后件；不滿足這兩個條件的就是非線行結(jié)構(gòu)。3.常見的線性結(jié)構(gòu)有：線性表、棧、隊列、線性鏈表、循環(huán)隊列等。4.棧和隊列是兩種特殊的線性表，在運算時要受到某些限制的線性表，故也稱為限定性的數(shù)據(jù)結(jié)構(gòu)。（1）棧：是只能在線行結(jié)構(gòu)（線行表）的一端禁行計算（插入或刪除）。允許插入或者刪除的那端叫棧頂，不允許插入河刪除的那端叫棧底。先進后出，后進先出，棧支持子程序調(diào)用（2）隊列：是只能在表的一端進行插入（隊尾），在表的另一端進行刪除的線性表（隊頭）。此種結(jié)構(gòu)稱為先進先出表，隊列的順序存儲結(jié)構(gòu)一般采用循環(huán)隊列的形式，循環(huán)隊列的隊頭指針與隊尾指針都不是固定的， 5.非線性結(jié)構(gòu)：樹和二叉樹。二叉樹是每一個結(jié)點最多有兩個結(jié)點的樹（分別被稱為改結(jié)點的左子樹、右子樹）。分支被稱為二叉樹的度，也就是說二叉樹最多有兩個度。對于度為0的結(jié)點來說（也就是子結(jié)點），總是比度為2的結(jié)點多一個。故總結(jié)點數(shù)葉子結(jié)點+度為2的結(jié)點+度為1的結(jié)點。對于二叉樹的第n層，最多有2n-1個結(jié)點。遍歷分為三種：前序遍歷（先查根結(jié)點，再查左子樹，最后右子樹），中序便利（先左子樹，然后根，然后右子樹），后序遍歷（先左后右子樹，最后根）。第二章：程序設計基礎；2.1 結(jié)構(gòu)化程序設計1.結(jié)構(gòu)化程序設計方法的四條原則是：(1)自頂向下；（2)逐步求精；（3）模塊化；（4）限制使用goto語句2.結(jié)構(gòu)化程序設計的特點：只有一個入口和出口2.2面向?qū)ο蟮某绦蛟O計1.面向?qū)ο蠓椒ǖ膬?yōu)點：（1）與人類習慣的思維方法一致；（2）穩(wěn)定性好；（3）可重用性好；（4）易于開發(fā)大型軟件產(chǎn)品；（5）可維護性好。2.對象的特征：（1）標識惟一性；（2）分類性；（3）多態(tài)性；（4）封裝性；（5）模塊獨立性好。第三章：軟件工程基礎3.1軟件工程基本概念1.軟件工程包括三個基本要素：方法、工具和過程。2.軟件生命周期可以分為軟件定義、軟件開發(fā)與軟件運行維護三個階段3.2結(jié)構(gòu)化分析方法1.首先需要分析用戶需求，即軟件需求分析，然后結(jié)構(gòu)化分析方法，形成軟件需求規(guī)格說明書（需求分析階段產(chǎn)生的主要文檔）2.結(jié)構(gòu)化分析方法：（1）數(shù)據(jù)流圖DFD圖，（2）數(shù)據(jù)字典（3）判定樹（4）判定表3.在數(shù)據(jù)流圖中，標有名字的箭頭表示數(shù)據(jù)流。在程序流程圖中，標有名字的箭頭表示控制流3.3結(jié)構(gòu)化設計方法常見的設計工具有:圖形工具：程序流程圖，N-S，PAD，HIPO。表格工具：判定表語言工具：PDL（偽碼）。3.3軟件測試1.軟件測試的目的是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程，并不涉及改正錯誤2.程序調(diào)試的任務是診斷和改正程序中的錯誤3.軟件測試主要包括單元測試、集成測試、確認測試和系統(tǒng)測試4.軟件測試分為：靜態(tài)測試與動態(tài)測試；5.白盒測試方法（包括邏輯覆蓋測試、基本路徑測試）；6.黑盒測試方法；（黑盒測試方法中，設計測試用例的主要根據(jù)是程序外部功能，黑盒測試法分等價類劃分法、邊界值分析法和錯誤推測法）7.軟件調(diào)試方法：強行排錯法、回溯法、原因排除法第四章：數(shù)據(jù)庫設計基礎計算機應用的三大領域：科學計算、數(shù)據(jù)處理和過程控制，數(shù)據(jù)處理占其中的70%。4.1數(shù)據(jù)庫系統(tǒng)的基本概念1.數(shù)據(jù):能夠被計算機識別、存儲和加工處理的信息載體；2.數(shù)據(jù)庫：數(shù)據(jù)庫是數(shù)據(jù)的集合，它具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲介質(zhì)內(nèi)。3.數(shù)據(jù)庫系統(tǒng)（DBS）包含：數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫管理人員、系統(tǒng)平臺（硬件，軟件）。數(shù)據(jù)庫管理系統(tǒng)DBMS是數(shù)據(jù)庫系統(tǒng)的核心。數(shù)據(jù)庫系統(tǒng)的基本特點：數(shù)據(jù)的集成性、數(shù)據(jù)的高共享性與低冗余性、數(shù)據(jù)獨立性、數(shù)據(jù)統(tǒng)一管理與控制。4.數(shù)據(jù)庫管理系統(tǒng)（DBMS）：系統(tǒng)軟件，負責數(shù)據(jù)庫中的數(shù)據(jù)組織，操作，維護，控制和數(shù)據(jù)服務。其中數(shù)據(jù)的完整性與完全性的維護是數(shù)據(jù)庫管理系統(tǒng)的基本功能。5.數(shù)據(jù)庫管理員：專門對數(shù)據(jù)庫進行規(guī)劃、設計、維護、監(jiān)視等的人員。6.數(shù)據(jù)庫系統(tǒng)的發(fā)展：文件系統(tǒng)階段、層次數(shù)據(jù)庫與網(wǎng)狀數(shù)據(jù)庫系統(tǒng)階段、關系數(shù)據(jù)庫系統(tǒng)階段。三種數(shù)據(jù)庫的劃分原則是數(shù)據(jù)之間的聯(lián)系方式； 7.數(shù)據(jù)庫技術(shù)的主要目的是有效地管理和存取大量的數(shù)據(jù)資源，數(shù)據(jù)庫技術(shù)的根本目標是解決數(shù)據(jù)共享問題。8.數(shù)據(jù)庫系統(tǒng)的內(nèi)部結(jié)構(gòu)體系：三級模式。三級模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成。9.概念模式，是數(shù)據(jù)庫中對全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特性的描述；外模式，或用戶模式，內(nèi)模式，或存儲模式，是指數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)的存儲介質(zhì)上的表示，如數(shù)據(jù)存儲的文件結(jié)構(gòu)、索引、集簇及hash等存取方式與存取路徑。10.一個數(shù)據(jù)庫可以有多個外模式，但只有一個模式和一個內(nèi)模式。4.2數(shù)據(jù)模型1.數(shù)據(jù)模型按照不同的應用層次分成三種類型：概念數(shù)據(jù)模型、邏輯數(shù)據(jù)模型、物理數(shù)據(jù)模型。2.數(shù)據(jù)模型描述的內(nèi)容包含數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)約束3.概念數(shù)據(jù)模型：ER模型4.關系模型：關系模型采用二維表來表示，即每個二維表稱為一個關系5.關系模型采用二維表來表示，每一列稱為一個屬性，對應表中的一個字段；每一行稱為一個元組，對應表中的一條記錄。6.關鍵字是指屬性或?qū)傩缘慕M合，其值能夠惟一地標識一個元組4.3關系代數(shù)（關系模型的基本運算）1.笛卡爾積是用R集合中元素為第一元素，S集合中元素為第二元素構(gòu)成的有序?qū)?.自然連接是一種特殊的等值連接，在結(jié)果中把重復的屬性列去掉。4.4數(shù)據(jù)庫設計1.數(shù)據(jù)庫應用系統(tǒng)中的核心問題是數(shù)據(jù)庫的設計2.數(shù)據(jù)庫設計的目的實質(zhì)上是設計出滿足實際應用需求的實際關系模型；3.數(shù)據(jù)庫設計目前一段采用生命周期法，即將整個數(shù)據(jù)庫應用系統(tǒng)的開分解成目標獨立的若干階段，它們是：需要分析階段、概念設計階段、邏輯設計階段、物理設計階段、編碼階段、測試階段、運行階段、進一步修改階段。4.數(shù)據(jù)庫的邏輯設計主要工作就是將ER圖轉(zhuǎn)換成制定的關系模式，將E-R圖轉(zhuǎn)換到關系模式時，實體與聯(lián)系都可以表示成關系。第五章1世界上第一臺電腦ENIAC發(fā)明于1946年美國賓夕法尼亞大學；計算機最早的應用領域是軍事，數(shù)值計算（計算彈道）2電子計算機的發(fā)展經(jīng)歷了四代:電子管計算機、晶體管計算機、中小規(guī)模集成電路計算機、大規(guī)模集成電路計算機3.計算機應用的幾個領域：人工智能、科學計算、數(shù)據(jù)處理、輔助技術(shù)和過程控制等。比如天氣預報屬于科學計算；辦公自動化就是數(shù)據(jù)處理；4.在計算機輔助技術(shù)中，計算機輔助設計（CAD），計算機輔助制造（CAM；計算機輔助教學（CAI）5.計算機中最常見的字符編碼是美國的ASCII碼，國際通用的ASCII碼為7位，且最高位不總為1； 6.漢字分為常用漢字和次常用漢字兩級。一級常用漢字3755個，按漢語拼音字母順序排列；二級次常用漢字3008個，按部首排列次。7.三者的轉(zhuǎn)換關系是（1）分別將區(qū)號（前兩個）、位號（后兩個）轉(zhuǎn)換成十六進制數(shù)；（2）（區(qū)位碼的十六進制表示）2020H國標碼；（3）國標碼8080H機內(nèi)碼。第六章1 馮諾依曼型體系結(jié)構(gòu)的計算機硬件系統(tǒng)具有運算器、控制器、存儲器、輸入設備和輸出設備5個基本功能部件，在馮諾依曼型體系結(jié)構(gòu)的計算機中引進了兩個重要概念，一個是二進制，一個是存儲程序；2CPU主要技術(shù)性能指標有字長、運算速度、時鐘主頻、存取周期。計算機主要技術(shù)指標通常是指CPU的時鐘頻率和運算速度、字長、存儲容量。3.CPU的主要性能指標之一的是用來表示CPU內(nèi)核工作的時鐘頻率4.字長是CPU的另一主要技術(shù)指標之一，字長總是8的整數(shù)倍，通常PC機的字長為16位（早期），32位，64位5.通常所說的計算機的主機是指CPU和內(nèi)存6.微型計算機完成一個基本運算或判斷的前提是中央處理器執(zhí)行一條指令7.運算器是計算機處理數(shù)據(jù)形成信息的加工廠，它的主要功能是對二進制數(shù)碼進行算術(shù)運算或邏輯運算。8.運算速度MIPS（百萬條指令/秒）9. CPU能直接訪問內(nèi)存，所以內(nèi)存儲器能直接與CPU交換信息，不能直接訪問硬盤存儲器。訪問周期最短的為內(nèi)存儲器10.磁盤驅(qū)動器定義比較廣泛，硬盤、軟盤、U盤都可叫磁盤驅(qū)動器，作為U盤來講，既可往主機輸入文件，可以從主機拷出文件。11.磁盤上的磁道是一組同心圓12.CD-RW是可擦寫型光盤，RW代表用戶可以多次對其進行讀/寫，13.CD-ROM（Compact Disc Read-Only Memory），即只讀型光盤，它是一種在電腦上使用的光碟，這種光碟只能寫入數(shù)據(jù)一次，并且信息將永久保存其上，使用時通過光碟驅(qū)動器讀出信息14.龍芯CPU是中國研制的第一款通用CPU；15.現(xiàn)代微型計算機中所采用的電子元器件是大規(guī)模和超大規(guī)模集成電路第七章計算機軟件系統(tǒng)1計算機語言的發(fā)展經(jīng)歷的三個階段，機器語言、匯編語言和高級語言匯編語言仍然是一種依賴于機器的低級語言。計算機硬件能直接識別、執(zhí)行的語言是機器語言，高級語言具有良好的可讀性和可移植性,降低了程序的復雜性.2用高級語言編寫的程序稱為高級語言源程序，源程序只有經(jīng)過編譯和連接后才能成為可執(zhí)行程序,編譯程序就是把高級語言變成計算機可以識別的二進制語言3編譯程序的基本功能以及最終目標便是把源程序（高級語言）翻譯成目標程序。4計算機指令通常由操作碼和操作數(shù)（地址碼）兩部分組成，就是指揮機器工作的指示和命令；5計算機軟件的確切含義是：計算機程序、數(shù)據(jù)與相應文檔的總稱；6.計算機操作系統(tǒng)通常具有的5大功能是CPU的管理、存儲管理、文件管理、設備管理和作業(yè)管理;7.從用戶的觀點看，操作系統(tǒng)是用戶與計算機之間的接口8.系統(tǒng)總線就是連接CPU、存儲器、和一切外部設備的通路, 系統(tǒng)總線包含有三種不同功能的總線，即數(shù)據(jù)總線DB、地址總線和控制總線CB;第八章多媒體技術(shù)1多媒體系統(tǒng)一般是一種多任務系統(tǒng)，是對文字、圖像、聲音、活動圖像及其資源進行管理的系統(tǒng)，可以在所有安裝了多媒體軟、硬件的計算機系統(tǒng)上運行；2數(shù)字壓縮是多媒體處理的關鍵技術(shù)。3多媒體技術(shù)的主要特點是集成性和交互性4計算機網(wǎng)絡中傳輸介質(zhì)傳輸速率的單位是bps即二進制位/秒5在計算機中每個存儲單元都有一個連續(xù)的編號稱為地址第九章計算機病毒及其防治1計算機安全是指計算機資產(chǎn)安全，即計算機信息系統(tǒng)資源和信息資源不受自然和人為有害因素的威脅和危害2計算機病毒是具有破壞性的程序. 具有寄生性、破壞性、傳染性、潛伏性和隱蔽性3計算機病毒主要通過移動存儲介質(zhì)（如U盤、移動硬盤）和計算機網(wǎng)絡兩大途徑進行傳播4計算機病毒不只是能感染可執(zhí)行文件。把優(yōu)盤設置成只讀，只能防止此優(yōu)盤不被感染。清除病毒沒有太好的辦法，目前最方便的操作是使用殺毒軟件并及時升級病毒庫。5反病毒軟件可以查、殺病毒，但不能查、殺所有的病毒。6Guest帳號即所謂的來賓帳號，它可以訪問計算機，但受到限制，Guest也為黑客入侵打開了方便之門。如果不需要用到Guest帳號，最好禁用它，屬于計算機安全設置第十章Internet基礎及應用1計算機網(wǎng)絡是一個在協(xié)議控制下的多機互聯(lián)系統(tǒng) 2計算機網(wǎng)絡最突出的優(yōu)點是資源共享和快速傳輸信息；3計算機網(wǎng)絡是以能夠相互共享資源的方式互連起來的自治計算機系統(tǒng)的集合，也即在協(xié)議控制下的多機互聯(lián)系統(tǒng)4正確的IP地址是四段，xxx.xxx.xxx.xxx ，其中每個xxx的節(jié)都是0-255的數(shù)字。5環(huán)型拓撲結(jié)構(gòu)是使用中繼器組成一個封閉的環(huán)，各節(jié)點直接連到環(huán)上，信息沿著環(huán)按一定方向從一個節(jié)點傳送到另一個節(jié)點的拓撲結(jié)構(gòu)6以太網(wǎng)的拓撲結(jié)構(gòu)是總線型；7一線通（俗稱的用電話線上網(wǎng)）-綜合業(yè)務數(shù)字網(wǎng)即Integrated Services Digital Network簡稱ISDN8網(wǎng)卡是構(gòu)成網(wǎng)絡必須的基本設備，用于將計算機和通信電纜連接起來，以便經(jīng)電纜在計算機中間進行高速數(shù)據(jù)傳輸，因此，每臺連到局域網(wǎng)的計算機都需要安裝一塊網(wǎng)卡9新聞組、遠程登錄、搜索引擎都屬于Internet應用，網(wǎng)絡協(xié)議不屬于Internet應用10Internet環(huán)