計算機二級考試選擇題必背知識點(公共基礎(chǔ)+計算機基礎(chǔ))

計算機二級考試選擇題必背知識點公共基礎(chǔ)第一章數(shù)據(jù)結(jié)構(gòu)與算法§1.1算法算法的定義：是指解題方案的準(zhǔn)確而完整的描述。（算法不等于程序，程序的設(shè)計不可能優(yōu)于算法的設(shè)計）算法的基本特征：可行性、確定性、有窮性、足夠的情報。算法的基本要素：對數(shù)據(jù)對象的運算和操作算術(shù)運算、邏輯運算、關(guān)系運算、數(shù)據(jù)傳輸。算法的控制結(jié)構(gòu)算法中各操作之間的執(zhí)行順序；描述算法的工具通常有傳統(tǒng)流程圖、N-S結(jié)構(gòu)化流程圖、算法描述語言等；一個算法一般可以用順序、選擇（分支）、循環(huán)（重復(fù)）三種基本結(jié)構(gòu)組合而成。算法的時間和空間復(fù)雜度：算法的時間復(fù)雜度和算法的空間復(fù)雜度相互獨立。時間復(fù)雜度指執(zhí)行算法所需要的計算工作量，可以用算法所執(zhí)行的基本運算次數(shù)度量?？臻g復(fù)雜度指執(zhí)行算法所需要的內(nèi)存空間。包括算法程序、輸入的初始數(shù)據(jù)以及算法執(zhí)行過程中需要的額外空間?！?.2數(shù)據(jù)結(jié)構(gòu)的基本概念數(shù)據(jù)：需要處理的數(shù)據(jù)元素的集合，一般來說，這些數(shù)據(jù)元素，具有某個共同的特征。數(shù)據(jù)元素是數(shù)據(jù)的基本單位，即數(shù)據(jù)集合中的個體。有時一個數(shù)據(jù)元素可有若干數(shù)據(jù)項組成。數(shù)據(jù)項是數(shù)據(jù)的最小單位。結(jié)構(gòu)：是集合中各個數(shù)據(jù)元素之間存在的某種關(guān)系（或聯(lián)系）。數(shù)據(jù)結(jié)構(gòu)：是指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合。數(shù)據(jù)結(jié)構(gòu)的分類：邏輯結(jié)構(gòu)：線性結(jié)構(gòu)（線性表、棧、隊列）；非線性結(jié)構(gòu)（樹、圖）。存儲結(jié)構(gòu)：順序存儲；鏈?zhǔn)酱鎯?。運算：插入、刪除、查找、排序。邏輯結(jié)構(gòu)：反應(yīng)數(shù)據(jù)元素間的邏輯關(guān)系（即前后件關(guān)系）的數(shù)據(jù)結(jié)構(gòu)。線性結(jié)構(gòu)（線性表）：（舉例：春→夏→秋→冬）a.有且只有一個根節(jié)點，它無前件；b.每一個節(jié)點最多有一個前件，也最多有一個后件。非線性結(jié)構(gòu)：a.不滿足以上兩個條件的數(shù)據(jù)結(jié)構(gòu)就稱為非線性結(jié)構(gòu)；b.非線性結(jié)構(gòu)主要是指樹形結(jié)構(gòu)和網(wǎng)狀結(jié)構(gòu)。存儲結(jié)構(gòu)：又稱為數(shù)據(jù)的物理結(jié)構(gòu)，是數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間中的存放方式順序存儲結(jié)構(gòu)：主要用于線性的數(shù)據(jù)結(jié)構(gòu)，它把邏輯上相鄰的數(shù)據(jù)元素存儲在物理上相鄰的存儲單元里。鏈?zhǔn)酱鎯Y(jié)構(gòu)：每一個結(jié)點至少包含一個指針域，用指針的指向來體現(xiàn)數(shù)據(jù)元素之間在邏輯上的聯(lián)系?！?.3線性表及其順序存儲結(jié)構(gòu)線性表：線性表是n（n≥0）個數(shù)據(jù)元素構(gòu)成的有限序列，表中除第一個元素外的每一個元素，有且只有一個前件，除最后一個元素外，有且只有一個后件。舉例：英文字母表、地理學(xué)中的四向、表格線性表的順序存儲結(jié)構(gòu)：通常線性表可以采用順序存儲和鏈?zhǔn)酱鎯?，但一般使用順序存儲結(jié)構(gòu)。線性表的順序存儲又叫做順序表（順序分配）。特點：線性表中所有元素所占的存儲空間是連續(xù)的；線性表中數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放的；可以隨機訪問數(shù)據(jù)元素；做插入、刪除時需移動大量元素，因此線性表不便于插入和刪除元素?！?.4棧和隊列棧：棧是限定在一端進(jìn)行插入和刪除的線性表。特點：★棧是只能在棧頂進(jìn)行插入和刪除；棧的修改原則是“先進(jìn)后出”或“后進(jìn)先出”；棧底指針boottom，棧頂指針top，入棧，棧滿，出棧；棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化；棧具有記憶功能；棧支持子程序調(diào)用。隊列：隊列是指允許在一端進(jìn)行插入，而在另一端進(jìn)行刪除的線性表。特點：隊列只允許在隊尾進(jìn)行插入，而在隊頭進(jìn)行刪除；隊列的修改原則是“先進(jìn)先出”或“后進(jìn)后出”；隊頭指針front，隊尾指針rear，入隊，出隊；隊列中元素隨隊頭指針和隊尾指針的變化而動態(tài)變化。循環(huán)隊列：是講隊列存儲空間的最后一個位置繞道第一個位置，形成邏輯上的環(huán)狀空間rear＞front：s=rear-frontrear＜front：s=容量+rear-frontrear=front：s=1或者s=0§1.5線性鏈表線性鏈表：線性表可以采用順序存儲和鏈?zhǔn)酱鎯Α＞€性表的順序存儲叫做順序表，線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)叫做線性鏈表。特點：各數(shù)據(jù)結(jié)點的存儲空間可以不連續(xù)；各數(shù)據(jù)元素的存儲順序和邏輯循序可以不一致；線性表的鏈?zhǔn)酱鎯λ即鎯臻g大于順序存儲結(jié)構(gòu)；查找結(jié)點時鏈?zhǔn)絻Υ嬉软樞虼鎯β?；鏈?zhǔn)酱鎯Σ迦雱h除元素比順序存儲靈活。線性鏈表的操作：在線性鏈表中進(jìn)行插入與刪除，不需要移動鏈表中的元素。線性表：①線性表順序存儲結(jié)構(gòu)；②線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)（還包括雙向鏈表、循環(huán)鏈表）?！铩?.6樹與二叉樹（★）樹：是n（n>0）個元素的有限集合。它有且僅有一個稱為根的元素；其余元素是互不相交的子樹。常用術(shù)語：父結(jié)點、子結(jié)點；根結(jié)點、葉子結(jié)點；結(jié)點的度、樹的度（所有結(jié)點中最大的度稱為樹的度）；樹的深度；子樹（以某個結(jié)點的一個子結(jié)點為根構(gòu)成的樹稱為該結(jié)點的一顆子樹）。2.二叉樹：是一個有限的結(jié)點集合，該集合或者為空，或者有一個根結(jié)點及其兩顆互不相交的左右二叉子樹所組成。特點：a.非空二叉樹只有一個根結(jié)點；b.每一個結(jié)點最多有兩顆子樹，且分別稱為該結(jié)點的左子樹與右子樹。五種基本形態(tài)：空二叉樹、只有一個結(jié)點的二叉樹、只有左子樹的二叉樹、只有右子樹的二叉樹、左右子樹雙全的二叉樹。3.特殊二叉樹：①滿二叉樹：除最后一層外，每一層上的結(jié)點數(shù)均達(dá)到最大值。②完全二叉樹：除最后一層外，每一層上的結(jié)點數(shù)均達(dá)到最大值，在最后一層上只缺右邊的若干結(jié)點。滿二叉樹是完全二叉樹，但是完全二叉樹不一定是滿二叉樹。二叉樹特點：★非空二叉樹只有一個根結(jié)點，每個結(jié)點最多有兩顆子樹，分別稱為左子樹和右子樹在二叉樹的第K層上，最多有2k-1個結(jié)點；深度為m的二叉樹最多有2m-1個結(jié)點；度為0的結(jié)點（葉子結(jié)點）總比度為2的結(jié)點多一個；有n個結(jié)點的二叉樹深度至少為[log2n]+1。二叉樹的遍歷：按照一定的順序訪問二叉樹中的結(jié)點，每個結(jié)點只被訪問一次。前序遍歷：ABDGECF訪問根結(jié)點、前序遍歷左子樹、前序遍歷右子樹（根左右）中序遍歷：DGBEAFC中序遍歷左子樹、訪問根結(jié)點、中序遍歷右子樹（左根右）后序遍歷：GDEBFCA后序遍歷左子樹、后序遍歷右子樹、訪問根結(jié)點（左右根）§1.7查找技術(shù)順序查找：對于長度為n的線性表，平均要進(jìn)行n/2次比較，在最壞的情況下進(jìn)行n次比較。順序查找適用于無序表或鏈?zhǔn)骄€性表（不管無序還是有序）（適用于所有的線性表）二分查找：適用于順序存儲的有序表，對長度為n的線性表，在最壞的情況下進(jìn)行l(wèi)og2n次比較。注意：即使是有序線性表，如果采用鏈?zhǔn)酱鎯Y(jié)構(gòu)，也只能用順序查找。

§1.8排序技術(shù)排序：排序平均時間最壞情況(★)交換類冒泡排序n（n-1）/2n（n-1）/2快速排序n（n-1）/2n（n-1）/2插入類插入排序n（n-1）/2n（n-1）/2希爾排序nlog2nn1.5選擇類選擇排序n（n-1）/2n（n-1）/2堆排序nlog2nnlog2n快速排序：基本思想：在要排序的序列中找一個數(shù)作為基準(zhǔn)數(shù)（通常為第一個數(shù)）；通過交換將這個序列中所有比基準(zhǔn)數(shù)大的數(shù)放在右邊，比基準(zhǔn)數(shù)小的數(shù)放在左邊；以基準(zhǔn)數(shù)為分割線分為兩個子表，對兩個子表重復(fù)上述步驟。

第一章總結(jié)：第二章程序設(shè)計基礎(chǔ)§2.1程序設(shè)計方法與風(fēng)格良好的程序設(shè)計風(fēng)格：清晰第一，效率第二如何形成良好的程序設(shè)計風(fēng)格：①源程序內(nèi)部文檔化；②數(shù)據(jù)說明；③語句的結(jié)構(gòu)；④輸入和輸出。源程序內(nèi)部文檔化：選擇標(biāo)識符的名字；注釋（序言性和功能性注釋）：序言性注釋一般位于模塊的首部，用于說明模塊的相關(guān)信息（標(biāo)題、功能的說明、主要的算法、模塊接口、開發(fā)歷史、程序設(shè)計者、復(fù)審者和復(fù)審日期）；功能性注釋位于源程序模塊內(nèi)部。程序的視覺組織。§2.2結(jié)構(gòu)化程序設(shè)計結(jié)構(gòu)化程序設(shè)計原則：（★）自頂向下：先考慮總體，后考慮細(xì)節(jié)；先考慮全局目標(biāo)，后考慮局部目標(biāo)。逐步求精：對復(fù)雜問題，先設(shè)計一個目標(biāo)作為過渡，然后逐步細(xì)化。模塊化：把程序要解決的總目標(biāo)分解為一個一個的模塊。限用goto：限制使用goto語句，程序的質(zhì)量與goto語句數(shù)量成反比。結(jié)構(gòu)化程序的基本結(jié)構(gòu)：結(jié)構(gòu)化程序設(shè)計常采用順序、選擇（分支）和循環(huán)三種基本結(jié)構(gòu)。程序設(shè)計語言的基本成分：數(shù)據(jù)成分、運算成分、控制成分和傳輸成分。§2.3面向?qū)ο蟮某绦蛟O(shè)計幾個術(shù)語：對象在現(xiàn)實世界中，每個實體都是對象（例如大學(xué)生、汽車、電視機、空調(diào)等）。屬性用于描述對象的狀態(tài)。方法用于描述對象的行為。類類是一組具有相同屬性和相同操作的對象的集合（基于同一類產(chǎn)生的對象可以分別設(shè)置各自的屬性）。對象的基本特點：標(biāo)識唯一性：對象可由內(nèi)在本質(zhì)來區(qū)分。而不是通過描述來區(qū)分。分類性：可以將具有相同屬性和操作的對象抽象成類。多態(tài)性：同一操作可以是不同對象的行為。封裝性：從外面看不到對象的內(nèi)部，只能看到對象的外部特征。模塊獨立性好：對象是面向?qū)ο蟮能浖幕灸K，內(nèi)聚性強。繼承：使用已有的類建立新類的定義技術(shù)。能直接獲得已有的性質(zhì)，不必重復(fù)定義他們。消息：是一個實例與另一個實例之間傳遞的信息。對象間的通信靠消息傳遞。組成：①接收消息的對象的名稱；②消息標(biāo)識符，也稱消息名；③零個或多個參數(shù)。多態(tài)性：是指同樣的消息被不同的對象接受時可導(dǎo)致完全不同的行動的現(xiàn)象。第三章軟件工程基礎(chǔ)§3.1軟件工程基本概念軟件：是由程序、數(shù)據(jù)及其相關(guān)文檔構(gòu)成的集合。軟件的分類：系統(tǒng)軟件操作系統(tǒng)、編譯程序、匯編程序、網(wǎng)絡(luò)軟件、數(shù)據(jù)庫管理系統(tǒng)應(yīng)用軟件事務(wù)處理軟件、工程與科學(xué)計算軟件、實時處理軟件、人工智能軟件支撐軟件（工具軟件）需求分析工具、編譯工具軟件、測試工具軟件、維護(hù)工具軟件。軟件危機：需求增長、開發(fā)難控、質(zhì)量難保、難以維護(hù)、提高成本、生產(chǎn)率低。軟件工程：應(yīng)用于計算機軟件的定義、開發(fā)和維護(hù)的一整套方法、工具、文檔、實踐標(biāo)準(zhǔn)和工序。其目的是提高軟件生產(chǎn)率、提高軟件質(zhì)量、降低軟件成本。其核心思想是把軟件當(dāng)作一個工程產(chǎn)品來處理。軟件工程三要素：方法：是完成軟件工程項目的技術(shù)手段；工具：支持軟件的開發(fā)、管理和文檔生成；過程：支持軟件發(fā)開的各環(huán)節(jié)的控制和管理。軟件生命周期：定義：將軟件產(chǎn)品產(chǎn)品能夠提出、實現(xiàn)、使用維護(hù)到停止使用退役的過程稱為軟件生命周期。分為軟件定義、軟件開發(fā)及軟件運行維護(hù)3個時期。維護(hù)是持續(xù)時間最長，花費代價最大的一個時期。軟件工程學(xué)的一個目的就是提高軟件的可維護(hù)性，降低維護(hù)代價。3個時期共有8個階段：軟件定義：問題定義可行性研究、需求分析；軟件開發(fā)：概要設(shè)計、詳細(xì)設(shè)計、實現(xiàn)、測試；軟件運行維護(hù)：使用、維護(hù)。需求分析：（★）確定系統(tǒng)的邏輯模型。參加人員有用戶、項目負(fù)責(zé)人和系統(tǒng)分析員。其工作：需求獲取、需求分析、編寫需求規(guī)格說明書、需求評審。產(chǎn)生文檔：為需求規(guī)格說明書。需求規(guī)格說明書的作用：①便于用戶、開發(fā)人員進(jìn)行理解交流；②反映用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的繼承和依據(jù)；③作為確認(rèn)測試和驗收的依據(jù)。需求規(guī)格說明書（SRS）：需求分析階段產(chǎn)生的主要文檔是“軟件需求規(guī)格說明書”。特點：正確性：體現(xiàn)待開發(fā)系統(tǒng)的真是要求；無歧義性：對每個需求只有一種解釋；完整性：包括全部有意義的需求；可驗證性：每個需求都是可驗證的；一致性：各個需求的描述不矛盾；可理解性：需求說明書必須簡明易懂；可修改性：結(jié)構(gòu)風(fēng)格在改變時，是易于實現(xiàn)的；可追蹤性：每個需求的來源和流向是清晰的?！?.2結(jié)構(gòu)化分析方法結(jié)構(gòu)化分析方法：需求分析方法結(jié)構(gòu)化需求分析方法和面向?qū)ο蟮男枨蠓椒?。結(jié)構(gòu)化分析方法使用數(shù)據(jù)流圖（DFD）、數(shù)據(jù)字典（DD）、判定表和判定樹等工具，來建立系統(tǒng)的邏輯模型。數(shù)據(jù)流圖（DFD）：數(shù)據(jù)流圖的圖形元素〇加工：輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出；→數(shù)據(jù)流：沿箭頭方向傳遞數(shù)據(jù)的通道；＝存儲文件（數(shù)據(jù)源）：存放各種數(shù)據(jù)的文件；□源（潭）：系統(tǒng)和環(huán)境的接口。數(shù)據(jù)字典（DD）是對數(shù)據(jù)流圖中所有元素定義的集合，是結(jié)構(gòu)化分析的核心?！?.3結(jié)構(gòu)化設(shè)計方法軟件分析是確定系統(tǒng)的邏輯模型，軟件設(shè)計是確定系統(tǒng)的物理模型。軟件設(shè)計的劃分：從工程管理角度劃分概要設(shè)計、詳細(xì)設(shè)計。按技術(shù)觀點劃分結(jié)構(gòu)設(shè)計、數(shù)據(jù)設(shè)計、接口設(shè)計、過程設(shè)計。軟件設(shè)計基本原理：抽象：在軟件設(shè)計中，可以定出多個抽象級別，抽象層次從概要設(shè)計到詳細(xì)設(shè)計逐步降低。模塊化：把一個待開發(fā)的軟件分解成若干小的簡單的部分，自頂向下逐層把軟件換分成若干模塊。信息隱蔽：一個模塊內(nèi)的信息，對于不需要這些信息的其他模塊來說不能訪問。模塊獨立性：每個模塊只完成獨立的子功能，并且與其他模塊的聯(lián)系少且接口簡單。模塊的獨立程度是評價設(shè)計好壞的重要度量標(biāo)準(zhǔn)。（高內(nèi)聚，低耦合）軟件模塊獨立性：內(nèi)聚性指一個模塊內(nèi)部各個元素件彼此結(jié)合的緊密程度（高內(nèi)聚）。耦合性指模塊間相互連接的緊密程度（低耦合）。包括：非直接耦合、數(shù)據(jù)耦合、標(biāo)記耦合、控制耦合、外部耦合、公共耦合、內(nèi)容耦合。（★）概要設(shè)計：概要設(shè)計的任務(wù)：設(shè)計軟件系統(tǒng)結(jié)構(gòu)、數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫設(shè)計、編寫概要設(shè)計文檔、概要設(shè)計文檔評審。概要設(shè)計的工具是程序結(jié)構(gòu)圖（SC）。程序結(jié)構(gòu)圖（SC）：基本圖符：②基本形式：詳細(xì)設(shè)計：詳細(xì)設(shè)計的任務(wù)：確立每個模塊的實現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)，用適當(dāng)方法標(biāo)識算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)。詳細(xì)設(shè)計的常用工具：a.圖形工具：程序流程圖、N-S圖、PAD、HIPOb.表格工具：判定表c.語言工具：PDL（偽碼）程序流程圖：基本圖符：控制流：表示為→或↓加工步驟：表示為□邏輯條件：表示為

§3.4軟件測試軟件測試：軟件測試的目的是發(fā)現(xiàn)程序中的錯誤。軟件測試的準(zhǔn)則：所有測試都應(yīng)追溯到用戶需求；在測試之前制定測試計劃，并嚴(yán)格執(zhí)行；充分注意測試中的群集現(xiàn)象；避免由程序的編寫者測試自己的程序；不可能進(jìn)行窮舉測試；妥善保存測試分析報告，為維護(hù)提供方便。靜態(tài)測試和動態(tài)測試：靜態(tài)測試不實際運行軟件，通過人發(fā)揮思維優(yōu)勢發(fā)現(xiàn)程序的錯誤。動態(tài)測試基于計算機的測試，是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。白盒測試和黑盒測試：白盒測試把測試對象看作一個打開的盒子，利用程序內(nèi)部的邏輯結(jié)構(gòu)，對程序所有邏輯路徑進(jìn)行測試。針對程序內(nèi)部邏輯結(jié)構(gòu)邏輯覆蓋測試、基本路徑測試黑盒測試完全不考慮程序內(nèi)部的邏輯結(jié)構(gòu)，只檢查程序是否能接收輸入數(shù)據(jù)而產(chǎn)生正確的輸出信息。針對程序的外部功能等價類劃分法、邊界值分析法、錯誤推測法軟件測試步驟：（順序不可換）單元測試是對軟件設(shè)計的最小單位——模塊進(jìn)行測試，目的是發(fā)現(xiàn)各模塊內(nèi)部的錯誤。集成測試是把模塊按照設(shè)計要求組裝起來的同時進(jìn)行測試，目的是發(fā)現(xiàn)與接口有關(guān)的錯誤。確認(rèn)測試是驗證軟件功能和性能是否滿足各種要求，以及軟件配置是否完全、正確。系統(tǒng)測試是將軟件作為一個元素，與計算機系統(tǒng)其他元素組合在一起，進(jìn)行集成測試?！?.5程序調(diào)試：對程序進(jìn)行了成功的測試后將進(jìn)入程序調(diào)試，通常稱為Debug（排錯），主要在開發(fā)階段進(jìn)行。主要任務(wù)是診斷和改正程序的錯誤?；静襟E：①錯誤定位；②修改設(shè)計和代碼，以排除錯誤；③進(jìn)行回歸測試，防止引進(jìn)新的錯誤。調(diào)試方法：強行排除法、回溯法、原因排除法。第三章總結(jié)：

第四章數(shù)據(jù)庫設(shè)計基礎(chǔ)§4.1數(shù)據(jù)庫系統(tǒng)的基本概念數(shù)據(jù)（data）：描述事物的符號紀(jì)錄稱為數(shù)據(jù)。實際上就是描述事物的符號紀(jì)錄；軟件中的數(shù)據(jù)一定是有結(jié)構(gòu)的，有型和值兩個概念。數(shù)據(jù)庫（DB）：是指長期存儲在計算機內(nèi)的，有組織的，可共享的數(shù)據(jù)集合。數(shù)據(jù)庫中的數(shù)據(jù)具有兩大特點：“集成”“共享”。（★）數(shù)據(jù)庫管理系統(tǒng)（DBMS）：數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心。（系統(tǒng)軟件）語言：數(shù)據(jù)定義語言DDL①數(shù)據(jù)模式定義；②數(shù)據(jù)存取的物理構(gòu)建。數(shù)據(jù)操縱語言DML數(shù)據(jù)操縱，包括查詢與增、刪、改等操作。數(shù)據(jù)控制語言DCL①數(shù)據(jù)的安全性的定義域檢查；②并發(fā)控制與故障恢復(fù)；③數(shù)據(jù)的完整性。數(shù)據(jù)庫管理員（DBA）：主要工作是①數(shù)據(jù)庫設(shè)計；②數(shù)據(jù)庫維護(hù)；③改善系統(tǒng)性能，提高系統(tǒng)效率。數(shù)據(jù)庫系統(tǒng)（DBS）的組成：數(shù)據(jù)庫（數(shù)據(jù)）——集成，共享。數(shù)據(jù)庫管理系統(tǒng)DBMS（軟件）——定義，構(gòu)建，操縱，檢查，控制，服務(wù)。DDL,DML,DCL.數(shù)據(jù)庫管理員DBA（人員）——設(shè)計，維護(hù)，改善性能，提高效率。軟件平臺——操作系統(tǒng)，開發(fā)工具，接口軟件。硬件平臺——計算機，網(wǎng)絡(luò)。數(shù)據(jù)庫應(yīng)用系統(tǒng)（DBAS）：數(shù)據(jù)庫應(yīng)用系統(tǒng)包括：數(shù)據(jù)庫系統(tǒng)、應(yīng)用軟件以及應(yīng)用界面。數(shù)據(jù)管理三個階段：人工管理、文件系統(tǒng)、數(shù)據(jù)庫系統(tǒng)。數(shù)據(jù)庫技術(shù)的根本目標(biāo)是：解決數(shù)據(jù)共享問題。數(shù)據(jù)庫系統(tǒng)特點：集成性，高共享低冗余，獨立性，統(tǒng)一管理控制。三級模式和兩級映射： 兩級映射保證了數(shù)據(jù)庫中數(shù)據(jù)具有較高的邏輯獨立性和物理獨立性?！?.2數(shù)據(jù)模型數(shù)據(jù)模型：三要素：數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)約束分類：按不同的應(yīng)用層次分為：a.概念數(shù)據(jù)模型（概念模型）：E-R模型b.邏輯數(shù)據(jù)模型（數(shù)據(jù)模型）：層次模型、網(wǎng)狀模型、關(guān)系模型、面向?qū)ο竽Ｐ蚦.物理數(shù)據(jù)模型（物理模型）E-R模型：（實體聯(lián)系模型） 聯(lián)系：一對一，一對多（學(xué)生與宿舍），多對多（學(xué)生與課程）數(shù)據(jù)模型分類：層次模型（樹）、網(wǎng)狀模型（無向圖）、關(guān)系模型（二維表）。關(guān)系模型：采用二維表來表示，簡稱表，每一個二維表稱為一個關(guān)系。屬性：二維表中的一列稱為屬性；元祖：二維表中的一行稱為元祖。（分量不可再分）關(guān)系操縱：查詢、增加、刪除和修改。關(guān)系中的數(shù)據(jù)約束：a.實體完整性約束；b.參照完整性約束；c.束和用戶定義的完整性約束?！?.3關(guān)系代數(shù)關(guān)系代數(shù)：關(guān)系模型的基本操作：插入、刪除、修改、查詢。查詢運算：a.投影運算；（投影列）b.選擇運算；（選擇行）c.笛卡爾積運算（連接運算）（T=R×S）關(guān)系代數(shù)中的擴充運算：笛卡爾積交運算、除運算、連接與自然連接運算。笛卡爾積并（T=R+S）差（T=R-S）交除（T=R÷S）自然連接除自然連接自然連接除小技巧：兩個表為投影或選擇，三個表為其他；屬性列增加為自然連接，ST屬性列相加等于R為除?！?.4數(shù)據(jù)庫設(shè)計與管理數(shù)據(jù)庫設(shè)計概述：設(shè)計一個能滿足用戶要求，性能良好的數(shù)據(jù)庫?；救蝿?wù)：根據(jù)用戶對象的信息需求、處理需求和數(shù)據(jù)庫的支持環(huán)境設(shè)計出數(shù)據(jù)模式。兩種方法：①以信息需求為主，兼顧處理需求（面向數(shù)據(jù)的方法，已成為主流方法）。②已處理需求為主，兼顧信息需求（面向過程的方法）。數(shù)據(jù)庫設(shè)計的步驟：數(shù)據(jù)庫設(shè)計目前一般采用生命周期法，分若干階段：需求分析階段：建立數(shù)據(jù)字典；概念設(shè)計階段：設(shè)計E-R圖；邏輯設(shè)計階段：把E-R圖轉(zhuǎn)換為關(guān)系模式。實體與聯(lián)系表示成關(guān)系，E-R圖中屬性轉(zhuǎn)換成關(guān)系的屬性；物理設(shè)計階段；編碼階段；測試階段；運行階段；進(jìn)一步修改階段。在數(shù)據(jù)庫設(shè)計中采用前四個階段，并且重點以數(shù)據(jù)結(jié)構(gòu)與模型的設(shè)計為主線。數(shù)據(jù)庫管理：①數(shù)據(jù)庫的建立；②數(shù)據(jù)庫的調(diào)整；③數(shù)據(jù)庫的重組；④數(shù)據(jù)庫安全性控制與完整性控制；⑤數(shù)據(jù)庫的故障恢復(fù)；⑥數(shù)據(jù)庫監(jiān)控。

計算機基礎(chǔ)第一章計算機的發(fā)展§1.1計算機的發(fā)展史ENIAC（埃尼阿克）：戰(zhàn)爭催生了第一臺電子計算機，30多噸重，170平方，速度卻很低下，1946年（20世紀(jì)40年代）產(chǎn)于美國。馮·諾依曼：現(xiàn)代計算機之父。馮·諾依曼計算機原理：采用二進(jìn)制：在計算機內(nèi)部，程序和數(shù)據(jù)采用二進(jìn)制形式進(jìn)行存儲。程序儲存，自動執(zhí)行：程序和數(shù)據(jù)存放在存儲中，無需人工進(jìn)行干涉。發(fā)展歷程：采用不同元件：電子管：穩(wěn)定性好，功耗和體積大；晶體管：體積??；中小規(guī)模集成電路：集成度越高，體積越小功耗越低；大規(guī)模超大規(guī)模集成電路：集成度越高，體積越小功耗越低。電子計算機的發(fā)展過程：（年份&器件考的最多，其他不考）§1.2計算機的應(yīng)用、特點和分類計算機的特點：①高速精確的運算能力；②準(zhǔn)確的邏輯判斷能力；③強大的存儲能力；④自動功能；⑤網(wǎng)絡(luò)與通信功能。（不?？迹┯嬎銠C的應(yīng)用：早期主要用于大型計算；現(xiàn)在廣泛應(yīng)用以下幾點：科學(xué)計算：進(jìn)行數(shù)值運算、推動科研技術(shù)的發(fā)展?！緫?yīng)用領(lǐng)域：基因測序/軌道計算/天氣預(yù)報/云計算】數(shù)據(jù)/信息處理：進(jìn)行非數(shù)值運算；圖像、文字、聲音等信息處理?！镜湫蛻?yīng)用：OA辦公系統(tǒng)】過程控制：（實時控制）應(yīng)用于工業(yè)制造；計算機輔助：讓計算機代替人的部分工作。CAD計算機輔助設(shè)計；CAM計算機輔助制造；CAI計算機輔助教育；CAT計算機輔助技術(shù)；CIMSS計算機集成制造系統(tǒng)。網(wǎng)絡(luò)通信：購物、聊天、搜索；人工智能：游戲中的人機對戰(zhàn)模式；多媒體應(yīng)用：文本、圖像、聲音、視頻；嵌入式系統(tǒng)：mp3、相機、手機、電視?！?.3未來計算機發(fā)展趨勢（了解即可）發(fā)展方向：巨型化：計算速度更快、存儲容量更大、功能更完善、可靠性更高、運算速度可達(dá)萬萬億次/秒、存儲容量超過幾百T字節(jié)。微型化：微型計算機正在循序向便攜機、掌上機發(fā)展的價格、方便的使用、豐富的軟件，使其受到用戶的青睞。網(wǎng)絡(luò)化：利用技術(shù)和計算機技術(shù)，把分布在不同地點的計算機互聯(lián)起來，按照網(wǎng)絡(luò)協(xié)議互相通信，以共享軟件、硬件和數(shù)據(jù)資源。智能化：模擬人的感覺和思維能力，智能計算機具有解決問題和邏輯推理的功能，以及處理知識和知識庫管理的功能等。未來新一代的計算機：模糊計算機、生物計算機、光子計算機、超導(dǎo)計算機、量子計算機。電子商務(wù)的參加主體分：B2B（企業(yè)與企業(yè)）、C2B（企業(yè)與消費者）、C2C（消費者與消費者）。信息技術(shù)的層次：信息基礎(chǔ)技術(shù)：新材料、新能源、新器件的開發(fā)和制造技術(shù)；信息系統(tǒng)技術(shù)：感測技術(shù)、通信技術(shù)、計算機與智能技術(shù)和控制技術(shù)；信息應(yīng)用技術(shù)：信息管理、信息控制、信息決策而發(fā)展起來的具體技術(shù)群類。

第二章信息的表示和儲存§2.1數(shù)據(jù)與信息數(shù)據(jù)客觀事物的符號表示，如數(shù)值、文字、語言、圖形、圖像等都是不同形式的數(shù)據(jù)。信息是事物變化的反映，是事物聯(lián)系作用的表征。既是對客觀事物變化和特征的反映，又是事物之間相互作用、相互聯(lián)系的表征。區(qū)別①數(shù)據(jù)是信息的載體，信息是數(shù)據(jù)處理之后產(chǎn)生的結(jié)果；②信息有意義，而數(shù)據(jù)沒有。計算機中數(shù)據(jù)的單位：比特/位（bit）位是度量數(shù)據(jù)的最小單位。在計算機技術(shù)中用二進(jìn)制表示數(shù)據(jù)，1位數(shù)據(jù)只能表示0和1兩種代碼。字節(jié)（Byte）字節(jié)是度量數(shù)據(jù)的最小存儲單位。一個字節(jié)（Byte）由8位（bit）二進(jìn)制數(shù)字組成。存儲器容量通常以字節(jié)為單位（Byte,B）來描述。1字節(jié)=8位（1B=8b）；1kB=1024B；1MB=1024kB；1GB=1024MB；1TB=1024GB……字長一次能處理的二進(jìn)制數(shù)；字長越長處理速度越快；字長是字節(jié)的整數(shù)倍。如：8位、16位、32位、64位?！?.2進(jìn)制的轉(zhuǎn)換進(jìn)制的轉(zhuǎn)換：人有十只手指，因此選擇了十進(jìn)制。熟悉：十進(jìn)制（0-9組成）；不熟悉：二進(jìn)制（0和1組成）；八進(jìn)制（0X，0-7）；十六進(jìn)制（OX，0-9和a-f）倒除法：（商為0改轉(zhuǎn)換結(jié)束）（余數(shù)需從下往上寫）相除、取余、倒著寫1001f位權(quán)法：按位乘以權(quán)值相加§2.3字符的編碼西文字符編碼：計算機中最常用的字符編碼是ASCⅡ，美國信息交換標(biāo)準(zhǔn)交換代碼。微機中采用的是ASCⅡ，國際通用是7位ASCⅡ碼。計算機用一個字節(jié)（8個二進(jìn)制位）存放一個7位ASCⅡ碼，最高位置為0。字符的編碼：ASCⅡ碼的排序，空格＜數(shù)字＜大寫字母＜小寫字母漢字的編碼：國標(biāo)碼（6763）一級漢字：3755個，按漢語拼音排列；二級漢字：3008個，按偏旁部首排列。區(qū)位碼由94個區(qū)號和94個位號構(gòu)成，每個漢字占兩個字節(jié)。區(qū)位碼轉(zhuǎn)換為國標(biāo)碼：區(qū)位碼→十六進(jìn)制+（20,20）H=國標(biāo)碼漢字的處理過程：漢字輸入碼：音碼類：全拼、雙拼、微軟拼音、自然碼和智能ABC等；形碼類：五筆字型法、鄭碼輸入法等；其他：語音、手寫輸入或掃描輸入等。漢字內(nèi)碼：2個字節(jié)存儲，每個字節(jié)最高位置“1”，一字一碼無重碼。國標(biāo)碼轉(zhuǎn)換為內(nèi)碼：國標(biāo)碼+（80,80）H=內(nèi)碼漢字字形碼：漢字字型點陣的代碼。用于漢字在顯示屏或打印機輸出。通常有兩種表示方式：點陣和矢量表示方式。漢字地址碼：漢字庫中存儲漢字字形信息的邏輯地址碼。其他漢字內(nèi)碼：GBK——擴充漢字內(nèi)碼規(guī)范；USC——通用多八位編碼字符集；Unicode——國際編碼標(biāo)準(zhǔn)；IG5——繁體漢字編碼標(biāo)準(zhǔn)。第三章計算機硬件系統(tǒng)§3.1運算器運算器（AU）：算術(shù)運算+邏輯運算。內(nèi)部結(jié)構(gòu)：ALU、寄存器、控制電路；執(zhí)行操作：算術(shù)運算（＋－×÷）、邏輯運算（與或非）、移位操作（左移、右移）。中央處理器（CPU）：運算器+控制器最主要的3個性能指標(biāo)：字長、時鐘主頻、運算速度度量計算機運算速度常用的單位是MIPS（百萬次/秒）§3.2控制器（CU）：指令存儲器+指令密碼器+操作控制器+程序控制器作用：協(xié)調(diào)各部件有序工作。組成：機器指令（操作碼+操作數(shù)）+指令的執(zhí)行過程?！?.3存儲器計算機的主機=CPU+內(nèi)存存儲器：幫助計算機記憶信息，存儲器是存取程序和數(shù)據(jù)的部件。類型劃分：依據(jù)CPU是否可以直接訪問：內(nèi)存（容量小速度快）和外存（容量大速度慢）。內(nèi)存：RAM：隨機存取存儲器；ROM：只讀存儲器。外存：CPU不能直接訪問外存；硬盤、光盤、快閃存儲器（flash）；硬盤：主要外部存儲設(shè)備，內(nèi)部結(jié)構(gòu)：磁頭（最貴最重要）、磁道（徑向運動，同心圓由內(nèi)向外逐漸減少）等。光盤：種類典型原理不可擦寫CD-ROM,DVD-ROM結(jié)晶和非結(jié)晶間不能互換可擦寫CD-R,CD-RW,DVD-R,DVD-RW結(jié)晶和非結(jié)晶間可以互換§3.4輸入輸出設(shè)備輸入設(shè)備：鍵盤、鼠標(biāo)、觸摸屏、攝像頭、掃描儀等；輸出設(shè)備：顯示器、打印機。第四章計算機軟件系統(tǒng)4.1軟件概念：軟件是各種指令、程序和文檔的總稱。軟件是計算機的靈魂，是人機之間的接口。程序設(shè)計語言：§4.2軟件系統(tǒng)的組成系統(tǒng)軟件：為應(yīng)用軟件提供支持。操作系統(tǒng)（OS）：最核心；五大功能：處理器（CPU）管理、存儲管理、文件管理、設(shè)備管理和作業(yè)管理。數(shù)據(jù)庫管理系統(tǒng)；編譯系統(tǒng)。應(yīng)用軟件：①可以直接給用戶使用；②辦公軟件、多媒體處理軟件、Internet工具軟件。第五章多媒體技術(shù)的簡介§5.1多媒體概念以及特征（了解即可）媒體：圖像、聲音、視頻、動畫多媒體：能夠?qū)煞N以上的媒體進(jìn)行采集。多媒體的特征：交互性、集成性、多樣性、實時性（交互性和集成性是核心）?！?.2多媒體數(shù)字化之聲音聲音：模擬信號，數(shù)字信號（二者通過采樣、量化、編碼進(jìn)行轉(zhuǎn)變）。采樣：按照一定評率測得模擬信號的模擬值。采樣率：22khz、44khz、48khz、fm廣播音質(zhì)、CD音質(zhì)、DVD音質(zhì)量化：給模擬信號中取得指定量。（量化精度：8位、16位、32位）文件大?。何募笮?采樣時間（s）×采樣率（Hz）×量化精度（b）×聲道數(shù)/8注：單聲道代表乘以1，雙聲道代表乘以2；注：量化精度的單位為位（bit），必須轉(zhuǎn)化為字節(jié)（Byte）。注：在計算過程中一般認(rèn)為1024≈1000?！?.3多媒體數(shù)字化之圖像圖像：①靜態(tài)圖像：矢量圖像，點位圖圖像。②動態(tài)圖像：視頻，動畫。常見圖像文件格式：BMP（Windows采用的圖像格式）JPG（采用jepg標(biāo)準(zhǔn)壓縮過的圖像格式）PNG（圖像背景可以是透明的支持矢量圖格式）點位圖：①用圖片中的每個點的顏色來描述圖片。②拍攝的照片一定是點位圖。③放大后變模糊。矢量圖：①放大后不會變模糊；②用繪圖軟件制作的才有可能是矢量圖。像素：圖片中的每一個點。第六章計算機病毒及其防治§6.1計算機病毒的特征和分類計算機病毒的含義：人為編寫的一段程序代碼或是指令集合，能夠通過復(fù)制不斷感染其他程序、文件等。病毒：本質(zhì)是一段程序代碼。普通程序通常有獨立的程序文件，病毒程序寄生在其他文件上。特性：寄生性：寄生在可執(zhí)行程序中，享有該程序的一切權(quán)利。傳染性：病毒可以自己擴散到其他文件；破壞性：破壞系統(tǒng)功能、刪除重要文件；傳播途徑：互聯(lián)網(wǎng)、U盤；潛伏性：病毒程序往往不會馬上發(fā)作；隱蔽性：有些病毒即使發(fā)作，你也注意不到它的存在。