計(jì)算機(jī)一級計(jì)算機(jī)基礎(chǔ)及MSOffice應(yīng)用計(jì)算機(jī)基礎(chǔ)知識

計(jì)算機(jī)一級計(jì)算機(jī)基礎(chǔ)及MSOffice應(yīng)用：計(jì)算機(jī)基礎(chǔ)知識全國計(jì)算機(jī)等級考試是社會考試，就考試性質(zhì)而言，它是一種重視應(yīng)試人員對計(jì)算機(jī)和軟件的實(shí)際運(yùn)用能力的考試。本文特意為大家收集整理了計(jì)算機(jī)一級計(jì)算機(jī)基礎(chǔ)及MSOffice應(yīng)用：計(jì)算機(jī)基礎(chǔ)知識，希望大家喜歡！計(jì)算機(jī)一級計(jì)算機(jī)基礎(chǔ)及MSOffice應(yīng)用:計(jì)算機(jī)基礎(chǔ)知識1【例1.1】計(jì)算機(jī)的發(fā)展趨勢是()、微型化、網(wǎng)絡(luò)化和智能化。A)大型化B)小型化C)精巧化D)巨型化【解析】計(jì)算機(jī)未來的發(fā)展趨勢是巨型化、微型化、網(wǎng)絡(luò)化和智能化?！纠?.2】計(jì)算機(jī)從誕生至今已經(jīng)經(jīng)歷了四個(gè)時(shí)代，這種對計(jì)算機(jī)時(shí)代劃分的原則是根據(jù)(A)計(jì)算機(jī)所采用的電子部件?！窘馕觥坑?jì)算機(jī)從誕生到現(xiàn)在已經(jīng)經(jīng)歷了四個(gè)時(shí)代，計(jì)算機(jī)時(shí)代劃分的原則是計(jì)算機(jī)所采用的電子部件。電子器件有：第一代，電子管;第二代，晶體管(半導(dǎo)體);第三代，中小規(guī)模集成電路;第四代，大規(guī)模和超大規(guī)模集成電路;【例1.3】計(jì)算機(jī)在實(shí)現(xiàn)工業(yè)生產(chǎn)自動化方面的應(yīng)用屬于()。A)實(shí)時(shí)控制B)人工智能C)信息處理D)數(shù)值計(jì)算【解析】計(jì)算機(jī)在實(shí)現(xiàn)工業(yè)生產(chǎn)自動化方面主要用來進(jìn)行實(shí)時(shí)控制?！纠?.4】將十進(jìn)制257轉(zhuǎn)換成十六進(jìn)制數(shù)是()。B)101【解析】十進(jìn)制數(shù)轉(zhuǎn)換成十六進(jìn)制數(shù)時(shí)，先將十進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)，然后再由二進(jìn)制數(shù)轉(zhuǎn)換成十六進(jìn)制數(shù)。十進(jìn)制數(shù)257轉(zhuǎn)換成二進(jìn)制數(shù)100000001，二進(jìn)制數(shù)100000001轉(zhuǎn)換成十六進(jìn)制數(shù)101.【例1.5】CPU、存儲器和I/O設(shè)備是通過()連接起來的。A)接口B)內(nèi)部總線C)系統(tǒng)總線D)控制線【解析】在計(jì)算機(jī)的硬件系統(tǒng)中，CPU、存儲器和I/O設(shè)備是通過系統(tǒng)總線連接起來，從而進(jìn)行信息交換的。系統(tǒng)總線包括：數(shù)據(jù)總線、地址總線、控制總線?！纠?.6】微型計(jì)算機(jī)硬件系統(tǒng)最核心的部件是()。A)主板C)內(nèi)存儲器D)I/O設(shè)備【解析】CPU是計(jì)算機(jī)硬件系統(tǒng)的核心，有計(jì)算機(jī)的"心臟"之稱，它由運(yùn)算器和控制器組【例1.7】操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的()。A)核心系統(tǒng)軟件B)關(guān)鍵的硬件部件C)廣泛使用的應(yīng)用軟件D)外部設(shè)備【解析】計(jì)算機(jī)系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)組成，軟件系統(tǒng)又分為系統(tǒng)軟件和應(yīng)用軟件，操作系統(tǒng)用來管理計(jì)算機(jī)硬件和軟件資源，是用戶與計(jì)算機(jī)的接口。為用戶提供方便操作環(huán)境的程序集合，是系統(tǒng)軟件中的核心?！纠?.8】計(jì)算機(jī)病毒破壞的主要對象是()。A)優(yōu)盤B)磁盤驅(qū)動器C)CPUD)程序和數(shù)據(jù)【解析】計(jì)算機(jī)病毒破壞的主要對象是計(jì)算機(jī)的程序和數(shù)據(jù)。計(jì)算機(jī)一級計(jì)算機(jī)基礎(chǔ)及MSOffice應(yīng)用:計(jì)算機(jī)基礎(chǔ)知識21、三大科學(xué)思維——理論思維（以數(shù)學(xué)為基礎(chǔ)的理論思維）、實(shí)驗(yàn)思維以物理為基礎(chǔ)的實(shí)驗(yàn)思維、計(jì)算思維2、計(jì)算思維是運(yùn)用計(jì)算機(jī)科學(xué)的基礎(chǔ)概念進(jìn)行問題求解、系統(tǒng)設(shè)計(jì)、以及人類行為理解等涵蓋計(jì)算機(jī)科學(xué)之廣度的一系列思維活動.3、計(jì)算思維的本質(zhì)：抽象+自動化4、計(jì)算機(jī)是一種能存儲程序和數(shù)據(jù)，自動執(zhí)行程序、快速而精確地完成對各種數(shù)字化信息處理的電子設(shè)備5、1946年(美)賓夕法尼亞大學(xué)第一臺數(shù)字電子計(jì)算機(jī)ENIAC誕生。6、按照計(jì)算機(jī)所使用的邏輯部件將計(jì)算機(jī)的發(fā)展分為四代：第一代：(1946-1957)電子管時(shí)代第二代：(1958-1963)晶體管時(shí)代第三代：(1965-1970)中小規(guī)模集成電路第四代：(1971－至今)大規(guī)模、超大規(guī)模集成電路(出現(xiàn)網(wǎng)絡(luò)，使用面日益廣泛)7、存儲程序的工作原理是：在計(jì)算機(jī)中設(shè)置存儲器，將程序和數(shù)據(jù)存放到存儲器中，計(jì)算機(jī)按照程序指定的邏輯順序依次取出存儲器中的內(nèi)容進(jìn)行處理，直到得出結(jié)果。計(jì)算機(jī)有兩個(gè)基本能力：一是能夠存儲程序和數(shù)據(jù)二是能夠自動地執(zhí)行程序程序(Program)：是指可以連續(xù)執(zhí)行的一條條指令的集合指令(Instruction)：是指計(jì)算機(jī)完成某一種操作的命令指令是一組二進(jìn)制代碼操作碼：指出進(jìn)行什么操作地址碼：是規(guī)定操作數(shù)的值或地址、操作結(jié)果的地址及下一條指令的地址等n數(shù)制（NumberingSystem）即表示數(shù)值的方法，有進(jìn)位計(jì)數(shù)制和非進(jìn)位計(jì)數(shù)制兩種n進(jìn)位計(jì)數(shù)制的基本特點(diǎn)如下:¨使用固定個(gè)數(shù)的數(shù)碼表示數(shù)值的大小¨逢R進(jìn)一¨采用位權(quán)表示法數(shù)制的轉(zhuǎn)換二進(jìn)制、八進(jìn)制、十六進(jìn)制和十進(jìn)制之間的轉(zhuǎn)換信息的存儲單位（位、字節(jié)）除字節(jié)外，還有千字節(jié)(KB)、兆字節(jié)(MB)、吉字節(jié)(GB)、太字節(jié)(TB)，拍字節(jié)(PB)。它們的換算關(guān)系原碼、反碼、補(bǔ)碼之間的轉(zhuǎn)換ASCII（AmericanStandardCodeforInformationInterchange）碼，即美國標(biāo)準(zhǔn)信息交換代碼。在這種編碼方案中，用八位二進(jìn)制（一個(gè)字節(jié)）來存放一個(gè)字符，常用字符有128個(gè)，編碼從0到127ASCII碼無需記憶，只要了解0-9依次升高，a-z依次升高就可以漢字的編碼：區(qū)位碼、國標(biāo)碼、機(jī)內(nèi)碼的轉(zhuǎn)換字形碼所占字節(jié)的計(jì)算u微處理器也叫中央處理單元(CPU)，主要由運(yùn)算器和控制器組成，是任何微型計(jì)算機(jī)系統(tǒng)u內(nèi)存儲器u內(nèi)存儲器按其工作方式的不同，可以分為隨機(jī)存取存儲器(RAM)、只讀存儲器(ROM)。uROM是只能讀出信息而不能由用戶寫入信息的存儲器，斷電后，其中的信息也不會丟uRAM是指在CPU運(yùn)行期間既可讀出信息也可寫入信息的存儲器，但斷電后，寫入的信息u注意：CPU只能直接對內(nèi)存進(jìn)行讀寫，而不能直接讀寫外存為了解決主存RAM與CPU工作速度不匹配的問題，在CPU和主存之間設(shè)置了一級高速度、小容量的存儲器，稱之為高速緩沖存儲器l外存儲器即外存，其主要作用是長期存放計(jì)算機(jī)工作所需要的系統(tǒng)文件、應(yīng)用程序、用戶程序、文檔和數(shù)據(jù)等。外存中存儲的程序和數(shù)據(jù)必須先送入內(nèi)存，才能被計(jì)算機(jī)執(zhí)行。l總線(BUS)是連接微機(jī)中各個(gè)部件的一組物理信號線，用于各部件之間的信息傳輸。l一次傳輸信息的位數(shù)稱為總線寬度。按照總線上傳送信息類型的不同，可將總線分為數(shù)據(jù)總線、地址總線和控制總線?？刂瓶偩€(CB)：用控制總線來傳送控制信號地址總線(AB)：通常地址總線是單向的。地址總線的寬度與所尋址的范圍有關(guān)，即地址總線的位數(shù)決定了CPU可直接尋址的內(nèi)存空間大小，一般來說，若地址總線為n根，則可尋址空間為2n字節(jié)比如8位微機(jī)的地址總線為16根，則其最大可尋址空間為216＝64KB數(shù)據(jù)總線(DB)：是CPU同各部件交換信息的通路。數(shù)據(jù)總線都是雙向的。BIOS:實(shí)際上就是微機(jī)的基本輸入輸出系統(tǒng)（BasicInput－OutputSystem），其內(nèi)容集成在微機(jī)主板上的一個(gè)ROM芯片上，主要保存著有關(guān)微機(jī)系統(tǒng)最重要的基本輸入輸出程序，系統(tǒng)信息設(shè)置、開機(jī)上電自檢程序和系統(tǒng)啟動自舉程序等。計(jì)算機(jī)軟件是指為了充分發(fā)揮計(jì)算機(jī)硬件的效能和方便用戶使用計(jì)算機(jī)而設(shè)計(jì)的各種程序軟件分為：系統(tǒng)軟件、應(yīng)用軟件系統(tǒng)軟件是指控制計(jì)算機(jī)的運(yùn)行，管理計(jì)算機(jī)的各種資源，并為應(yīng)用軟件提供支持和服務(wù)的一類軟件操作系統(tǒng)(operatingsystem)，它管理和控制計(jì)算機(jī)系統(tǒng)中的硬件及軟件資源，為用戶提供一個(gè)功能強(qiáng)大、使用方便且可擴(kuò)展的工作環(huán)境，它是配置在計(jì)算機(jī)硬件上的第一層軟件，是對硬件功能的擴(kuò)充應(yīng)用軟件是指用戶為了解決各種實(shí)際問題而開發(fā)和研制的軟件，它在系統(tǒng)軟件的支持下運(yùn)行算法的特性：確定性、可行性、有窮性、有零個(gè)或多個(gè)輸入、有一個(gè)或多個(gè)輸出算法的描述用自然語言表示：就是用人們所熟悉的自然語言把算法的各個(gè)步驟依次表示出來用流程圖表示：就是用一些大家共識的專用圖形符號和帶有箭頭的流程線來表示算法用程序設(shè)計(jì)語言表示常量與變量常量：在程序執(zhí)行過程中，其值不發(fā)生改變的量稱為常量變量：在程序運(yùn)行過程中，其值可以改變的量稱為變量。一個(gè)變量有一個(gè)名字，變量通過其名字來訪問變量的訪問主要有“讀”和“寫”兩種操作運(yùn)算符：用于告知計(jì)算機(jī)對數(shù)據(jù)進(jìn)行操作的類型、方式和功能表達(dá)式:用運(yùn)算符將運(yùn)算對象（操作數(shù)或另一個(gè)表達(dá)式）連接起來的、符合語法規(guī)則的式子控制語句對應(yīng)的三種結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)常用算法：極值算法、求和算法、枚舉算法、迭代算法數(shù)據(jù)結(jié)構(gòu)包括以下三方面內(nèi)容：邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、和對數(shù)據(jù)的操作v邏輯結(jié)構(gòu)：數(shù)據(jù)元素之間邏輯上的關(guān)系，數(shù)據(jù)的組織形式。簡稱為數(shù)據(jù)結(jié)構(gòu).v數(shù)據(jù)的邏輯結(jié)構(gòu)具體可分為四類：①集合②線性結(jié)構(gòu)③樹型結(jié)構(gòu)④圖狀結(jié)構(gòu)存儲結(jié)構(gòu)：數(shù)據(jù)元素以及數(shù)據(jù)元素之間的邏輯關(guān)系在計(jì)算機(jī)內(nèi)存中的表示。一般地，一個(gè)存儲結(jié)構(gòu)包括以下兩個(gè)主要部分存儲結(jié)點(diǎn)(簡稱結(jié)點(diǎn)),每個(gè)結(jié)點(diǎn)存放一個(gè)數(shù)據(jù)元素②數(shù)據(jù)元素之間關(guān)系的表示，也就是邏輯結(jié)構(gòu)的計(jì)算機(jī)內(nèi)部表示線性表:是n(n≥O)個(gè)同類型數(shù)據(jù)元素(結(jié)點(diǎn))的有窮序列。其中數(shù)據(jù)元素的個(gè)數(shù)n稱為線性表線性表邏輯結(jié)構(gòu)的基本特征:①存在唯一的一個(gè)被稱為“第一個(gè)”的數(shù)據(jù)元素和唯一的一個(gè)被稱為“最后一個(gè)”的數(shù)據(jù)元素；②除第一個(gè)數(shù)據(jù)元素外，其他數(shù)據(jù)元素有且僅有一個(gè)直接前趨元素；③除最后一個(gè)數(shù)據(jù)元素外，其他數(shù)據(jù)元素有且僅有一個(gè)直接后繼元素線性表的順序存儲結(jié)構(gòu)順序表是用一組地址連續(xù)的存儲單元依次存儲線性表的各個(gè)數(shù)據(jù)元素特點(diǎn)：邏輯結(jié)構(gòu)中相鄰的結(jié)點(diǎn)在存儲結(jié)構(gòu)中仍相鄰在順序表上實(shí)現(xiàn)插入和刪除運(yùn)算必須移動結(jié)點(diǎn)才能夠反映出結(jié)點(diǎn)間邏輯關(guān)系的變化(1)插入：在表的第i(1≤i≤n+1)個(gè)位置上，插入一個(gè)新結(jié)點(diǎn)x，使線性表的長度加1?；静襟E為：①將結(jié)點(diǎn)ai…an各后移一個(gè)位置,以便空出第i個(gè)位置；②將新結(jié)點(diǎn)x置入第i個(gè)位置；③表長加l刪除：將表的第i(1≤i≤n)個(gè)結(jié)點(diǎn)刪去，使線性表的長度減1?；静襟E為：①結(jié)點(diǎn)ai+1…an依次前移一個(gè)位置(覆蓋被刪結(jié)點(diǎn)ai)；②表長減1單鏈表是用一組任意的存儲單元來存放線性表的結(jié)點(diǎn)。單鏈表的結(jié)點(diǎn)(每個(gè)存儲單元)由數(shù)據(jù)域(data)和指針域(next)兩部分組成；數(shù)據(jù)域用于存儲線性表一個(gè)數(shù)據(jù)元素；指針域用于存放一個(gè)指針，該指針指向其直接后繼結(jié)點(diǎn)。這樣，所有結(jié)點(diǎn)通過指針鏈接起來,因此鏈表中結(jié)點(diǎn)的邏輯次序和物理次序不一定相同特點(diǎn)：指針為數(shù)據(jù)元素之間的邏輯關(guān)系的映像棧的邏輯結(jié)構(gòu)和線性表相同，但是，棧(Stack)是僅限在表的一端進(jìn)行插入和刪除運(yùn)算的線性表，通常稱插入、刪除這一端為棧頂，另一端稱為棧底,表中無元素時(shí)為空棧棧的運(yùn)算原則是“先進(jìn)后出”插入運(yùn)算稱為進(jìn)棧(或入棧)刪除運(yùn)算稱為退棧(或出棧)基本運(yùn)算為：入棧、出棧、取棧頂元素隊(duì)列(Queue)，兩頭都有限制，插入只能在表的一端進(jìn)行(只進(jìn)不出)，而刪除只能在表的另隊(duì)列(Queue)，兩頭都有限制，插入只能在表的一端進(jìn)行(只進(jìn)不出)，而刪除只能在表的另在任意一棵非空樹中:①有且僅有一個(gè)特定的稱為根的結(jié)點(diǎn)：②當(dāng)n>l時(shí)，其余結(jié)點(diǎn)分為m(m>0)個(gè)互不集合本身又是一棵樹，并稱為根的子樹?！胺种А笔侵笜渲腥我唤Y(jié)點(diǎn)的子孫可以按它們所在的子樹的不同而劃分成不同的“分支”；“層次”是指樹上所有結(jié)點(diǎn)可以按它們的層數(shù)劃分成不同的“層次度:樹上任一結(jié)點(diǎn)所擁有的子樹的數(shù)目稱為該結(jié)點(diǎn)的度。葉子或終端結(jié)點(diǎn):度為0的結(jié)點(diǎn)稱為葉子或終端結(jié)點(diǎn)。非終端結(jié)點(diǎn)或分支結(jié)點(diǎn):度大于O的結(jié)點(diǎn)稱為非終端結(jié)點(diǎn)或分支結(jié)點(diǎn)。樹的度:一棵樹中所有結(jié)點(diǎn)的度的最大值稱為該樹的度。若樹中結(jié)點(diǎn)A是結(jié)點(diǎn)B的直接前趨，則稱A為B的雙親或父結(jié)點(diǎn)，稱B為A的孩子或子結(jié)點(diǎn)。父結(jié)點(diǎn)相同的結(jié)點(diǎn)互稱為兄弟。一棵樹上的任何結(jié)點(diǎn)(不包括根本身)稱為根的子孫。反之，若B是A的子孫，則稱A是B的祖先(3)結(jié)點(diǎn)的層數(shù)(或深度)從根開始算起：根的層數(shù)為l，其余結(jié)點(diǎn)的層數(shù)為其雙親的層數(shù)加l。一棵樹中所有結(jié)點(diǎn)層數(shù)的最大值稱為該樹的高度或深度二叉樹：是結(jié)點(diǎn)的有窮集合，它或者是空集，或者同時(shí)滿足下述兩個(gè)條件：①有且僅有一個(gè)稱為根的結(jié)點(diǎn)；②其余結(jié)點(diǎn)分為兩個(gè)互不相交的集合T1、T2，T1與T2都是二叉樹，并且Tl與T2有順序關(guān)系(T1在T2之前)，它們分別稱為根的左子樹和右子樹。二叉樹的每個(gè)結(jié)點(diǎn)至多只有兩棵子樹，并且這兩棵子樹之間有次序關(guān)系。二叉樹上任一結(jié)點(diǎn)左、右子樹的根分別稱為該結(jié)點(diǎn)的左孩子和右孩子二叉樹的基本性質(zhì)①二叉樹第i(i≥1)層上至多有2i-1個(gè)結(jié)點(diǎn)。②深度為k(k≥1)的二叉樹至多有2k-1個(gè)結(jié)點(diǎn)。③對任何一棵二叉樹，如果其終端結(jié)點(diǎn)數(shù)為n0，度為2的結(jié)點(diǎn)數(shù)為n2，則n0=nq滿二叉樹一棵深度為k(k≥1)且有2k-1個(gè)結(jié)點(diǎn)的二叉樹稱為滿二叉樹，這種樹的特點(diǎn)是每一層上的結(jié)q完全二叉樹深度為k(k≥1)有n個(gè)結(jié)點(diǎn)的二叉樹，當(dāng)且僅當(dāng)其每一個(gè)結(jié)點(diǎn)都與深度為k的滿二叉樹中編號從1至n的結(jié)點(diǎn)一一對應(yīng)時(shí)，稱之為完全二叉樹如果將一棵有n個(gè)結(jié)點(diǎn)的完全二叉樹按層編號，則對任一編號為i(1≤i≤n)的結(jié)點(diǎn)x有：二叉樹的順序存儲將一棵樹中的所有n個(gè)結(jié)點(diǎn)按層編號，將編號為i的結(jié)點(diǎn)存入一維數(shù)組的第i個(gè)單元。若二叉樹不是完全二叉樹，則通過在非完全二又樹的“殘缺”位置上增設(shè)“虛結(jié)點(diǎn)”將其轉(zhuǎn)化為用順序存儲方式對于完全二叉樹而言其結(jié)構(gòu)簡單又節(jié)省空間，但是對于一般二叉樹并不合適二叉樹的鏈?zhǔn)酱鎯Y(jié)點(diǎn)結(jié)構(gòu)中設(shè)兩個(gè)指針域lchild和rchild分別指向該結(jié)點(diǎn)的左孩子和右孩子，另有一個(gè)數(shù)據(jù)域data存放結(jié)點(diǎn)數(shù)據(jù)，加上一個(gè)指向根結(jié)點(diǎn)的指針就構(gòu)成了二叉樹的鏈?zhǔn)酱鎯Y(jié)構(gòu)，稱為二叉鏈表。由根指針唯一確定的二叉樹的遍歷：就是按某種次序“訪問”二叉樹上的所有結(jié)點(diǎn)，使得每個(gè)結(jié)點(diǎn)被訪問一次，而且僅被訪問一次。二叉樹是由三個(gè)基本單元組成：根結(jié)點(diǎn)、左子樹和右子樹。因此，若能依次遍歷這三部分，便是遍歷了整個(gè)二叉樹。限定先左后右，則遍歷有先根(序)、中根(序)和后根(序)遍歷二分查找(折半查找)對于任何一個(gè)順序表，若其中的所有結(jié)點(diǎn)按鍵值的某種次序排列，則二分查找法的基本思想是：每次將處于查找區(qū)間中間位置上的數(shù)據(jù)元素的鍵值x與給定值K比較，若不等則縮小查找區(qū)間(若K比中間值大則舍棄下半部分，若K比中間值小則舍棄上半部分)并在新的區(qū)間內(nèi)重復(fù)上述過程，直到查找成功或查找區(qū)間長度為0(即查找不成功)為止。直接插入法排序：依次將每個(gè)記錄插入到一個(gè)有序的子序列中去首先將第一個(gè)記錄的關(guān)鍵字和第二個(gè)記錄的關(guān)鍵字進(jìn)行比較，若為逆序，則將兩個(gè)記錄交換，然后比較第二個(gè)記錄和第三個(gè)記錄的關(guān)鍵字。依此類推，直至第n-1個(gè)記錄和第n個(gè)記錄的關(guān)鍵字進(jìn)行過比較為止。完成第一趟冒泡排序，其結(jié)果使得關(guān)鍵字最大的記錄被安置到最后一個(gè)記錄的位置上，然后進(jìn)行第二趟冒泡排序，??,直至排序結(jié)束直接選擇排序：的記錄中再選出鍵值最小的記錄與第二個(gè)記錄交換；依次類推，直至所有記錄排序完成。在第i趟中，通過n-1‘次鍵值比較選出所需記錄數(shù)據(jù)庫：數(shù)據(jù)庫(Database,簡稱DB)是長期儲存在計(jì)算機(jī)內(nèi)、有組織的、可共享的'大量數(shù)據(jù)集合數(shù)據(jù)庫管理系統(tǒng)：數(shù)據(jù)庫管理系統(tǒng)(DataBaseManagementSystem，DBMS)位于應(yīng)用程序和操作系統(tǒng)之間，是為建立、使用和維護(hù)數(shù)據(jù)庫而配置的一層數(shù)據(jù)管理軟件，負(fù)責(zé)對數(shù)據(jù)庫中的數(shù)據(jù)進(jìn)行統(tǒng)一的管理和控制數(shù)據(jù)庫系統(tǒng)：(DataBaseSystem，DBS)是指帶有數(shù)據(jù)庫的計(jì)算機(jī)系統(tǒng)。包括數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、應(yīng)用程序、數(shù)據(jù)庫管理員以及用戶等部分?jǐn)?shù)據(jù)的整體結(jié)構(gòu)化目前數(shù)據(jù)庫以二維表的形式存在數(shù)據(jù)的共享性高，冗余度低數(shù)據(jù)的獨(dú)立性高數(shù)據(jù)的統(tǒng)一管理和控制數(shù)據(jù)模型的組成要素?cái)?shù)據(jù)結(jié)構(gòu)：所研究的對象類型的集合。數(shù)據(jù)操作：對相應(yīng)數(shù)據(jù)結(jié)構(gòu)允許執(zhí)行的操作的集合數(shù)據(jù)的完整性約束：完整性規(guī)則是給定的數(shù)據(jù)模型中數(shù)據(jù)及其聯(lián)系所具有的制約和依存規(guī)則，以保證數(shù)據(jù)的正確、有效和相容概念模型（實(shí)體-聯(lián)系數(shù)據(jù)模型）實(shí)體：客觀存在并可相互區(qū)別的事物稱為實(shí)體(Entity)。實(shí)體可以是具體的人、事、物，也可以是抽象的概念或聯(lián)系。屬性：實(shí)體的特性稱為實(shí)體的屬性(Attribute)。一個(gè)實(shí)體可以由若干個(gè)屬性來刻畫聯(lián)系：在現(xiàn)實(shí)世界中，事物內(nèi)部以及事物之間是有聯(lián)系的，這些聯(lián)系在信息世界中反映為實(shí)體集內(nèi)部的聯(lián)系和實(shí)體集之間的聯(lián)系。如果對于實(shí)體集A中的每一個(gè)實(shí)體，實(shí)體集B中至多有一個(gè)實(shí)體與之聯(lián)系，反之亦然，則稱實(shí)體集A與B具有一對一聯(lián)系，記為1：1如果對于實(shí)體集A中的每一個(gè)實(shí)體，實(shí)體集B中有n個(gè)實(shí)體(n≥0)與之聯(lián)系，反之，對于實(shí)體B中的每一個(gè)實(shí)體，實(shí)體集A中至多只有一個(gè)實(shí)體與之聯(lián)系，則稱實(shí)體集A與B具有一對多聯(lián)如果對于實(shí)體集A中的每一個(gè)實(shí)體，實(shí)體集B中有n個(gè)實(shí)體(n≥0)與之聯(lián)系，反之，對于實(shí)體集B中的每一個(gè)實(shí)體，實(shí)體集A中也有m個(gè)實(shí)體(m≥0)與之聯(lián)系，則稱實(shí)體集A與B具有多對多聯(lián)E-R圖的表示：實(shí)體型：用矩形表示，矩形框內(nèi)寫明實(shí)體名。屬性：用橢圓形表示，橢圓形內(nèi)寫明屬性名，并用無向邊將其與相應(yīng)的實(shí)體連接起來。聯(lián)系：用菱形表示，菱形框內(nèi)寫明聯(lián)系名，并用無向邊分別與有關(guān)實(shí)體或聯(lián)系連接起來，同時(shí)在無向邊旁標(biāo)上聯(lián)系的類型關(guān)系數(shù)據(jù)結(jié)構(gòu)基本術(shù)語如下：屬性(Atturibute)：表中的一列即為一個(gè)屬性，每一列的第一行是屬性名，其余行是屬性候選碼：表中的某個(gè)屬性或?qū)傩越M合，它可以唯一的標(biāo)識一個(gè)元組主碼：在多個(gè)候選碼中選擇一個(gè)作為主碼關(guān)系應(yīng)滿足如下性質(zhì)：關(guān)系必須是規(guī)范化的，即要求關(guān)系必須滿足一定的規(guī)范條件，其中最基本的一條就是，關(guān)系的每一列不可再分。關(guān)系中必須有主碼，使得元組唯一。如學(xué)生關(guān)系中，學(xué)號屬性是主碼，課程關(guān)系中，編號是主碼，選修關(guān)系中，學(xué)號和編號一起是主碼元組的個(gè)數(shù)是有限的且元組的順序可以任意交換屬性名是唯一的且屬性列的順序可以任意交換關(guān)系完整性規(guī)則實(shí)體完整性規(guī)則主碼的屬性值不能為空值。因?yàn)槿绻霈F(xiàn)空值，那么主碼就無法保證元組的唯一性。參照完整性規(guī)則關(guān)系之間的聯(lián)系是靠公共屬性實(shí)現(xiàn)的如果這個(gè)公共屬性是一個(gè)關(guān)系R1的主碼，那么在另一個(gè)與它有聯(lián)系的關(guān)系R2中就稱為外碼參照完整性規(guī)則：外碼的取值只有兩種可能，要么是空值，要么等于R1中某個(gè)元組的主碼值邏輯結(jié)構(gòu)設(shè)計(jì)轉(zhuǎn)換原則：關(guān)系的屬性：實(shí)體型的屬性關(guān)系的碼：實(shí)體型的碼⒉一個(gè)m:n聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式。關(guān)系的屬性：與該聯(lián)系相連的各實(shí)體的碼以及聯(lián)系本身的屬性關(guān)系的碼：各實(shí)體碼的組合一個(gè)1:n聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與n端對應(yīng)的關(guān)系模式合并。1)轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式關(guān)系的屬性：與該聯(lián)系相連的各實(shí)體的碼以及聯(lián)系本身的屬性關(guān)系的碼：n端實(shí)體的碼)與n端對應(yīng)的關(guān)系模式合并合并后關(guān)系的性屬：在n端關(guān)系中加入1端關(guān)系的碼和聯(lián)系本身的屬性合并后關(guān)系的碼：不變⒋一個(gè)1:1聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與任意一端對應(yīng)的關(guān)系模式合并。1)轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式關(guān)系的屬性：與該聯(lián)系相連的各實(shí)體的碼以及聯(lián)系本身的屬性關(guān)系的候選碼：每個(gè)實(shí)體的碼均是該關(guān)系的候選碼與某一端對應(yīng)的關(guān)系模式合并合并后關(guān)系的屬性：加入對應(yīng)關(guān)系的碼和聯(lián)系本身的屬性合并后關(guān)系的碼：不變計(jì)算機(jī)網(wǎng)絡(luò)是指利用通信線路和設(shè)備將分布在不同物理位置的許多自治計(jì)算機(jī)互連起來、并在網(wǎng)絡(luò)軟件系統(tǒng)的支持下實(shí)現(xiàn)資源共享和信息傳遞的系統(tǒng)。網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)是指網(wǎng)絡(luò)中通信線路和站點(diǎn)(終端結(jié)點(diǎn)或轉(zhuǎn)發(fā)結(jié)點(diǎn))的幾何排列形式總線型：只有單一的通信線路(稱為總線)，所有站點(diǎn)直接連接到這條總線上。環(huán)型：各個(gè)站點(diǎn)通過通信線路連接成一個(gè)閉合的環(huán)。在單條環(huán)路的環(huán)型網(wǎng)絡(luò)中信息流向是單方向的星型：有一個(gè)惟一的轉(zhuǎn)接結(jié)點(diǎn)，各站點(diǎn)通過點(diǎn)到點(diǎn)的鏈路直接連接到轉(zhuǎn)接結(jié)點(diǎn)上。樹型：結(jié)點(diǎn)按層次進(jìn)行連接。信息交換主要在上下層結(jié)點(diǎn)之間。樹型網(wǎng)絡(luò)中除了葉子結(jié)點(diǎn)之外的所有非終端結(jié)點(diǎn)都是轉(zhuǎn)接結(jié)點(diǎn)按照覆蓋范圍與規(guī)模分類：局域網(wǎng)（LAN）城域網(wǎng)(MAN)、廣域網(wǎng)（WAN）計(jì)算機(jī)網(wǎng)絡(luò)的功能：數(shù)據(jù)通信、資源共享根據(jù)計(jì)算機(jī)在網(wǎng)絡(luò)中的作用可將計(jì)算機(jī)分為服務(wù)器和工作站服務(wù)器是一種功能強(qiáng)大的高檔計(jì)算機(jī)，構(gòu)成與普通計(jì)算機(jī)基本相似，是計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)的核心設(shè)備，主要負(fù)責(zé)網(wǎng)絡(luò)資源管理和用戶服務(wù)工作站是具有獨(dú)立處理能力的計(jì)算機(jī)，即可以單獨(dú)使用，也可以聯(lián)網(wǎng)工作網(wǎng)卡（NIC，NetworkInterfaceCard）：網(wǎng)絡(luò)接口卡（簡稱網(wǎng)卡）又稱為網(wǎng)絡(luò)適配器（NIA，NetworkInterfaceAdapter），是計(jì)算機(jī)局域網(wǎng)中最重要的連接設(shè)備之一。網(wǎng)卡的作用是將計(jì)算機(jī)與通信設(shè)施相連接，將計(jì)算機(jī)的數(shù)字信號與通信線路能夠傳送的電子信號互相轉(zhuǎn)換網(wǎng)絡(luò)協(xié)議(Protocol)是指在網(wǎng)絡(luò)中的結(jié)點(diǎn)在進(jìn)行數(shù)據(jù)交換時(shí)應(yīng)滿足的一些規(guī)則、約定與標(biāo)準(zhǔn)。一個(gè)網(wǎng)絡(luò)協(xié)議由以下三要素組