計算機二級公共fpd(計算機二級office公共)
1.計算機二級office公共基礎知識
您好，中公教育為您服務。
全國計算機等級考試二級公共基礎
知識考試大綱（2013年版）
基本要求
1. 掌握算法的基本概念。
2. 掌握基本數據結構及其操作。
3.
掌握基本排序和查找算法。
4. 掌握逐步求精的結構化程序設計方法。
5.
掌握軟件工程的基本方法，具有初步應用相關技術進行軟件開發(fā)的能力。
6.
掌握數據庫的基本知識，了解關系數據庫的設計。
考試內容
一、基本數據結構與算法
1.
算法的基本概念；算法復雜度的概念和意義（時間復雜度與空間復雜度）。
2.
數據結構的定義；數據的邏輯結構與存儲結構；數據結構的圖形表示；線性結構與非線性結構的概念。
3.
線性表的定義；線性表的順序存儲結構及其插入與刪除運算。
4. 棧和隊列的定義；棧和隊列的順序存儲結構及其基本運算。
5.
線性單鏈表、雙向鏈表與循環(huán)鏈表的結構及其基本運算。
6. 樹的基本概念；二叉樹的定義及其存儲結構；二叉樹的前序、中序和后序遍歷。
7.
順序查找與二分法查找算法；基本排序算法（交換類排序，選擇類排序，插入類排序）。
二、程序設計基礎
1. 程序設計方法與風格。
2.
結構化程序設計。
3. 面向對象的程序設計方法，對象，方法，屬性及繼承與多態(tài)性。
三、軟件工程基礎
1.
軟件工程基本概念，軟件生命周期概念，軟件工具與軟件開發(fā)環(huán)境。
2. 結構化分析方法，數據流圖，數據字典，軟件需求規(guī)格說明書。
3.
結構化設計方法，總體設計與詳細設計。
4.
軟件測試的方法，白盒測試與黑盒測試，測試用例設計，軟件測試的實施，單元測試、集成測試和系統(tǒng)測試。
5.
程序的調試，靜態(tài)調試與動態(tài)調試。
四、數據庫設計基礎
1. 數據庫的基本概念：數據庫，數據庫管理系統(tǒng)，數據庫系統(tǒng)。
2.
數據模型，實體聯(lián)系模型及E-R圖，從E-R圖導出關系數據模型。
3.
關系代數運算，包括集合運算及選擇、投影、連接運算，數據庫規(guī)范化理論。
4.
數據庫設計方法和步驟：需求分析、概念設計、邏輯設計和物理設計的相關策略。
考試方式
1.
公共基礎知識不單獨考試，與其他二級科目組合在一起，作為二級科目考核內容的一部分。
2. 考試方式為上機考試，10道選擇題，占10分。
如有疑問，歡迎向中公教育企業(yè)知道提問。
2.求計算機二級公共基礎知識
計算機二級公共基礎知識總結 數據結構與算法 1.1 算法 算法：是指解題方案的準確而完整的描述。
算法不等于程序，也不等計算機方法，程序的編制不可能優(yōu)于算法的設計。 算法的基本特征：是一組嚴謹地定義運算順序的規(guī)則，每一個規(guī)則都是有效的，是明確的，此順序將在有限的次數下終止。
特征包括： （1）可行性； （2）確定性，算法中每一步驟都必須有明確定義，不充許有模棱兩可的解釋，不允許有多義性； （3）有窮性，算法必須能在有限的時間內做完，即能在執(zhí)行有限個步驟后終止，包括合理的執(zhí)行時間的含義； （4）擁有足夠的情報。 算法的基本要素：一是對數據對象的運算和操作；二是算法的控制結構。
指令系統(tǒng)：一個計算機系統(tǒng)能執(zhí)行的所有指令的集合。 基本運算和操作包括：算術運算、邏輯運算、關系運算、數據傳輸。
算法的控制結構：順序結構、選擇結構、循環(huán)結構。 算法基本設計方法：列舉法、歸納法、遞推、遞歸、減斗遞推技術、回溯法。
算法復雜度：算法時間復雜度和算法空間復雜度。 算法時間復雜度是指執(zhí)行算法所需要的計算工作量。
算法空間復雜度是指執(zhí)行這個算法所需要的內存空間。 1.2 數據結構的基本基本概念 數據結構研究的三個方面： （1）數據集合中各數據元素之間所固有的邏輯關系，即數據的邏輯結構； （2）在對數據進行處理時，各數據元素在計算機中的存儲關系，即數據的存儲結構； （3）對各種數據結構進行的運算。
數據結構是指相互有關聯(lián)的數據元素的集合。 數據的邏輯結構包含： （1）表示數據元素的信息； （2）表示各數據元素之間的前后件關系。
數據的存儲結構有順序、鏈接、索引等。 線性結構條件： （1）有且只有一個根結點； （2）每一個結點最多有一個前件，也最多有一個后件。
非線性結構：不滿足線性結構條件的數據結構。 1.3 線性表及其順序存儲結構 線性表由一組數據元素構成，數據元素的位置只取決于自己的序號，元素之間的相對位置是線性的。
在復雜線性表中，由若干項數據元素組成的數據元素稱為記錄，而由多個記錄構成的線性表又稱為文件。 非空線性表的結構特征： （1）且只有一個根結點a1，它無前件； （2）有且只有一個終端結點an，它無后件； （3）除根結點與終端結點外，其他所有結點有且只有一個前件，也有且只有一個后件。
結點個數n稱為線性表的長度，當n=0時，稱為空表。 線性表的順序存儲結構具有以下兩個基本特點： （1）線性表中所有元素的所占的存儲空間是連續(xù)的； （2）線性表中各數據元素在存儲空間中是按邏輯順序依次存放的。
ai的存儲地址為：ADR(ai)=ADR(a1)+(i-1)k,,ADR(a1)為第一個元素的地址，k代表每個元素占的字節(jié)數。 順序表的運算：插入、刪除。
（詳見14--16頁） 1.4 棧和隊列 棧是限定在一端進行插入與刪除的線性表，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。 棧按照“先進后出”（FILO）或“后進先出”（LIFO）組織數據，棧具有記憶作用。
用top表示棧頂位置，用bottom表示棧底。 棧的基本運算：（1）插入元素稱為入棧運算；（2）刪除元素稱為退棧運算；（3）讀棧頂元素是將棧頂元素賦給一個指定的變量，此時指針無變化。
隊列是指允許在一端（隊尾）進入插入，而在另一端（隊頭）進行刪除的線性表。Rear指針指向隊尾，front指針指向隊頭。
隊列是“先進行出”（FIFO）或“后進后出”（LILO）的線性表。 隊列運算包括（1）入隊運算：從隊尾插入一個元素；（2）退隊運算：從隊頭刪除一個元素。
循環(huán)隊列：s=0表示隊列空，s=1且front=rear表示隊列滿 1.5 線性鏈表 數據結構中的每一個結點對應于一個存儲單元，這種存儲單元稱為存儲結點，簡稱結點。 結點由兩部分組成：（1）用于存儲數據元素值，稱為數據域；（2）用于存放指針，稱為指針域，用于指向前一個或后一個結點。
在鏈式存儲結構中，存儲數據結構的存儲空間可以不連續(xù)，各數據結點的存儲順序與數據元素之間的邏輯關系可以不一致，而數據元素之間的邏輯關系是由指針域來確定的。 鏈式存儲方式即可用于表示線性結構，也可用于表示非線性結構。
線性鏈表，HEAD稱為頭指針，HEAD=NULL（或0）稱為空表，如果是兩指針：左指針（Llink）指向前件結點，右指針（Rlink）指向后件結點。 線性鏈表的基本運算：查找、插入、刪除。
1.6 樹與二叉樹 樹是一種簡單的非線性結構，所有元素之間具有明顯的層次特性。 在樹結構中，每一個結點只有一個前件，稱為父結點，沒有前件的結點只有一個，稱為樹的根結點，簡稱樹的根。
每一個結點可以有多個后件，稱為該結點的子結點。沒有后件的結點稱為葉子結點。
在樹結構中，一個結點所擁有的后件的個數稱為該結點的度，所有結點中最大的度稱為樹的度。樹的最大層次稱為樹的深度。
二叉樹的特點：（1）非空二叉樹只有一個根結點；（2）每一個結點最多有兩棵子樹，且分別稱為該結點的左子樹與右子樹。 二叉樹的基本性質： （1）在二叉樹的第k層上，最多有2k-1(k≥1)個結點； （2）深度為m的二叉樹最多有2m-1個結點； （3）度為0的結點（即葉子結點）總是比度為2的結。
3.關于計算機二級公共基礎知識
去百度文庫，查看完整內容> 內容來自用戶：梅悠心理 復習及應試建議：1.考生的復習必須遵守：“80/20的原則”二級考試的公共知識部分的覆蓋面廣，至少涵蓋了計算機應用專業(yè)的四門核心課程：算法及數據結構、程序設計基礎、軟件工程基礎和數據庫。
事實上，這些課程本身的涉及面就很廣，難度系數較大。因此，這些課程甚至也是計算機專業(yè)學生最頭疼的課程，對大多數考生來說其難度之大不言而喻。
所以，考生應把80%的時間用在20%的重點知識點上，爭取用20%的重點知識點來答對80%的考題，這是考生復習二級考試的公共知識部分的總體思路。2.復習的關鍵是考生必須準確判斷和掌握常見考點考生必須能夠準確判斷和掌握常見考點，例如：算法部分主要考查算法的概念及算法的復雜度；數據結構部分主要考查最基本的概念、最典型的數據結構和最常見的操作；程序設計部分主要考查程序設計風格的基本要求、結構化程序設計的最基本知識和面向對象程序設計的最常見概念；軟件工程基礎部分主要考查軟件工程的基本概念及軟件生命周期的各個階段的基礎知識；數據庫基礎部分主要考查數據庫基本概念、數據模型、關系代數基礎知識、數據庫設計方法和步驟。
對常見考點的準確把握會使考生避免盲目學習，從而能夠輕松面對考試。二級考試中要求的知識點都是最基本的、最簡單的，真正需要數據的存儲結構有順序、鏈接、索引等。
其允許插入與刪除的一端稱為棧頂，用指針（2）例1.82.3消息的組成包括：（①軟件設計的基本原理是：（動態(tài)測試：是基本計算。
4.全國計算機二級office考什么東西
您好！
1. 計算機二級office是計算機二級科目里比較簡單的一門
2. 題型主要分為選擇題和操作題 選擇題為20分 操作題為80分
3. 選擇題有計算機公共基礎知識和二級公共基礎知識，其中二級公共基礎知識是所有二級科目都必須考的內容
4. 教材上沒有，但確實是在考試范圍之內且為必考內容
更多關于計算機二級的問題可以搜索《騰躍英語計算機學院》找梁生 樂意為您解答
用心作答 只 祝您順利通過考試
5.計算機二級的基礎知識
二級公共基礎知識（填空題40道）（1） 算法的復雜度主要包括______復雜度和空間復雜度。
時間（2） 數據的邏輯結構在計算機存儲空間中的存放形式稱為數據的______。（3） 若按功能劃分，軟件測試的方法通常分為白盒測試方法和______測試方法。
答：黑盒（4） 如果一個工人可管理多個設施，而一個設施只被一個工人管理，則實體"工人"與實體"設備"之間存在______聯(lián)系。答：一對多#1:n#1:n(5) 關系數據庫管理系統(tǒng)能實現的專門關系運算包括選擇、連接和______。
答：投影（6） 在先左后右的原則下，根據訪問根結點的次序，二叉樹的遍歷可以分為三種：前序遍歷、______遍歷和后序遍歷。答：中序（7） 結構化程序設計方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語句。
答：模塊化（8） 軟件的調試方法主要有：強行排錯法、______和原因排除法。答：回溯法（9） 數據庫系統(tǒng)的三級模式分別為______模式、內部級模式與外部級模式。
答：概念#概念級（10） 數據字典是各類數據描述的集合，它通常包括5個部分，即數據項、數據結構、數據流、______和處理過程。答：數據存儲（11） 設一棵完全二叉樹共有500個結點，則在該二叉樹中有______個葉子結點。
答：250(12) 在最壞情況下，冒泡排序的時間復雜度為______。答：n(n-1)/2#n*(n-1)/2#o(n(n-1)/2)#o(n*(n-1)/2)(13) 面向對象的程序設計方法中涉及的對象是系統(tǒng)中用來描述客觀事物的一個______。
答：實體（14） 軟件的需求分析階段的工作，可以概括為四個方面：______、需求分析、編寫需求規(guī)格說明書和需求評審。答：需求獲取（15） ______是數據庫應用的核心。
答：數據庫設計（16） 數據結構包括數據的______結構和數據的存儲結構。答：邏輯（17） 軟件工程研究的內容主要包括：______技術和軟件工程管理。
答：軟件開發(fā)（18） 與結構化需求分析方法相對應的是______方法。答：結構化設計（19） 關系模型的完整性規(guī)則是對關系的某種約束條件，包括實體完整性、______和自定義完整性。
答：參照完整性（20） 數據模型按不同的應用層次分為三種類型，它們是______數據模型、邏輯數據模型和物理數據模型。答：概念（21） 棧的基本運算有三種：入棧、退棧和______。
答：讀棧頂元素#讀棧頂的元素#讀出棧頂元素（22） 在面向對象方法中，信息隱蔽是通過對象的______性來實現的。答：封裝（23） 數據流的類型有______和事務型。
答：變換型（24） 數據庫系統(tǒng)中實現各種數據管理功能的核心軟件稱為______。答：數據庫管理系統(tǒng)#dbms(25) 關系模型的數據cao縱即是建立在關系上的數據cao縱，一般有______、增加、刪除和修改四種cao作。
答：查詢（26） 實現算法所需的存儲單元多少和算法的工作量大小分別稱為算法的 ______。答：空間復雜度和時間復雜度（27） 數據結構包括數據的邏輯結構、數據的 ______以及對數據的cao作運算。
答：存儲結構（28） 一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的______。
答可重用性（29） 面向對象的模型中，最基本的概念是對象和 ______。答：類（30） 軟件維護活動包括以下幾類：改正性維護、適應性維護、______維護和預防性維護。
答：完善性（31） 算法的基本特征是可行性、確定性、______和擁有足夠的情報。答：有窮性（32） 順序存儲方法是把邏輯上相鄰的結點存儲在物理位置______的存儲單元中。
答：相鄰（33） jackson結構化程序設計方法是英國的m.jackson提出的，它是一種面向______的設計方法。答：數據結構（34） 數據庫設計分為以下6個設計階段：需求分析階段、______、邏輯設計階段、物理設計階段、實施階段、運行和維護階段。
答：概念設計階段#數據庫概念設計階段（35） 數據庫保護分為：安全性控制 、______、并發(fā)性控制和數據的恢復。答：完整性控制（36） 測試的目的是暴露錯誤，評價程序的可靠性；而______的目的是發(fā)現錯誤的位置并改正錯誤。
答：調試（37） 在最壞情況下，堆排序需要比較的次數為______。答：o(nlog2n)(38) 若串s="program"，則其子串的數目是______。
答：29(39) 一個項目具有一個項目主管，一個項目主管可管理多個項目，則實體"項目主管"與實體"項目"的聯(lián)系屬于______的聯(lián)系。答：1對多#1:n(40) 數據庫管理系統(tǒng)常見的數據模型有層次模型、網狀模型和______三種。
答：關系模型。
6.請問誰有計算機二級access公共基礎知識電子版
機等級考試二級ACCESS考試大綱二級（Access數據庫程序設計）考試大綱公共基礎知識基本要求 1. 掌握算法的基本概念。
2. 掌握基本數據結構及其操作。3. 掌握基本排序和查找算法。
4. 掌握逐步求精的結構化程序設計方法。5. 掌握軟件工程的基本方法，具有初步應用相關技術進行軟件開發(fā)的能力。
6. 掌握數據庫的基本知識，了解關系數據庫的設計。 考試內容一、基本數據結構與算法1. 算法的基本概念；算法復雜度的概念和意義（時間復雜度與空間復雜度）。
2. 數據結構的定義；數據的邏輯結構與存儲結構；數據結構的圖形表示；線性結構與非線性結構的概念。3. 線性表的定義；線性表的順序存儲結構及其插入與刪除運算。
4. 棧和隊列的定義；棧和隊列的順序存儲結構及其基本運算。5. 線性單鏈表、雙向鏈表與循環(huán)鏈表的結構及其基本運算。
6. 樹的基本概念；二叉樹的定義及其存儲結構；二叉樹的前序、中序和后序遍歷。7. 順序查找與二分法查找算法；基本排序算法（交換類排序，選擇類排序，插入類排序）。
二、程序設計基礎1. 程序設計方法與風格。2. 結構化程序設計。
3. 面向對象的程序設計方法，對象，方法，屬性及繼承與多態(tài)性。三、軟件工程基礎1. 軟件工程基本概念，軟件生命周期概念，軟件工具與軟件開發(fā)環(huán)境。
2. 結構化分析方法，數據流圖，數據字典，軟件需求規(guī)格說明書。3. 結構化設計方法，總體設計與詳細設計。
4. 軟件測試的方法，白盒測試與黑盒測試，測試用例設計，軟件測試的實施，單元測試、集成測試和系統(tǒng)測試。5. 程序的調試，靜態(tài)調試與動態(tài)調試。
四、數據庫設計基礎1. 數據庫的基本概念：數據庫，數據庫管理系統(tǒng)，數據庫系統(tǒng)。2. 數據模型，實體聯(lián)系模型及E-R圖，從E-R圖導出關系數據模型。
3. 關系代數運算，包括集合運算及選擇、投影、連接運算，數據庫規(guī)范化理論。4. 數據庫設計方法和步驟：需求分析、概念設計、邏輯設計和物理設計的相關策略。
考試方式1. 公共基礎知識的考試方式為筆試，與Access數據庫程序設計的筆試部分合為一張試卷。公共基礎知識部分占全卷的30分。
2. 公共基礎知識有10道選擇題和5道填空題。Access數據庫程序設計基本要求1. 具有數據庫系統(tǒng)的基礎知識。
2. 基本了解面向對象的概念。3. 掌握關系數據庫的基本原理。
4. 掌握數據庫程序設計方法。5. 能使用Access建立一個小型數據庫應用系統(tǒng)。
考試內容一、數據庫基礎知識1. 基本概念：數據庫，數據模型，數據庫管理系統(tǒng)，類和對象，事件。2. 關系數據庫基本概念：關系模型（實體的完整性，參照的完整性，用戶定義的完整性），關系模式，關系，元組，屬性，字段，域，值，主關鍵字等。
3. 關系運算基本概念：選擇運算，投影運算，連接運算。4. SQL基本命令：查詢命令，操作命令。
5. Access系統(tǒng)簡介：（1）Access系統(tǒng)的基本特點。（2）基本對象：表，查詢，窗體，報表，頁，宏，模塊。
二、數據庫和表的基本操作1. 創(chuàng)建數據庫：（1）創(chuàng)建空數據庫。（2）使用向導創(chuàng)建數據庫。
2. 表的建立：（1）建立表結構：使用向導，使用表設計器，使用數據表。（2）設置字段屬性。
（3）輸入數據：直接輸入數據，獲取外部數據。3. 表間關系的建立與修改：（1）表間關系的概念：一對一，一對多。
（2）建立表間關系。（3）設置參照完整性。
4. 表的維護：（1）修改表結構：添加字段，修改字段，刪除字段，重新設置主關鍵字。（2）編輯表內容：添加記錄，修改記錄，刪除記錄，復制記錄。
（3）調整表外觀。5. 表的其他操作：（1）查找數據。
（2）替換數據。（3）排序記錄。
（4）篩選記錄。三、查詢的基本操作1. 查詢分類：（1）選擇查詢。
（2）參數查詢。（3）交叉表查詢。
（4）操作查詢。（5）SQL查詢。
2. 查詢準則：（1）運算符。（2）函數。
（3）表達式。3. 創(chuàng)建查詢：（1）使用向導創(chuàng)建查詢。
（2）使用設計器創(chuàng)建查詢。（3）在查詢中計算。
4. 操作已創(chuàng)建的查詢：（1）運行已創(chuàng)建的查詢。（2）編輯查詢中的字段。
（3）編輯查詢中的數據源。（4）排序查詢的結果。
四、窗體的基本操作1. 窗體分類：（1）縱欄式窗體。（2）表格式窗體。
（3）主/子窗體。（4）數據表窗體。
（5）圖表窗體。（6）數據透視表窗體。
2. 創(chuàng)建窗體：（1）使用向導創(chuàng)建窗體。（2）使用設計器創(chuàng)建窗體：控件的含義及種類，在窗體中添加和修改控件，設置控件的常見屬性。
五、報表的基本操作1. 報表分類：（1）縱欄式報表；（2）表格式報表。（3）圖表報表。
（4）標簽報表。2. 使用向導創(chuàng)建報表。
3. 使用設計器編輯報表。4. 在報表中計算和匯總。
六、頁的基本操作1. 數據訪問頁的概念。2. 創(chuàng)建數據訪問頁：（1）自動創(chuàng)建數據訪問頁。
（2）使用向導數據訪問頁。七、宏1. 宏的基本概念。
2. 宏的基本操作：（1）創(chuàng)建宏：創(chuàng)建一個宏，創(chuàng)建宏組。（2）運行宏。
（3）在宏中使用條件。（4）設置宏操作參數。
（5）常用的宏操作。八、模塊1. 模塊的基本概念：（1）類模塊。
（2）標準模塊。（3）將宏轉換為模塊。
2. 創(chuàng)建模塊：（1）創(chuàng)建VBA模塊：在模塊中加入過程，在模塊中執(zhí)行宏。（2）編寫事件過程：鍵盤事件，鼠標事件，窗口事件，操作事件和其他事件。
3. 調用和參數傳遞。4. VBA程序設計基礎：（1）面向對象程序設計的基本概念。
7.求計算機二級公共基礎知識部分的知識總結
1、算法問題處理方案的正確而完整的描述稱為【算法】。
算法分析的目的是，分析算法的效率以求改進。算法的基本特征是【可行性】、【確定性】、【有窮性】和擁有足夠情報。
算法的有窮性是指：算法程序的運行時間是有限的。算法的復雜度是衡量算法好壞的度量，分為【時間復雜度】和【空間復雜度】。
時間復雜度是指執(zhí)行算法所需要的【計算工作量】；算法的空間復雜度是指算法執(zhí)行過程中所需的【存儲空間】。算法時間復雜度或空間復雜度中的一項的值，沒有辦法推出另一項的值。
2、數據結構索引屬于存儲結構（物理結構）。循環(huán)隊列屬于【存儲結構】。
數據的存儲結構又稱為物理結構，是數據的邏輯結構在計算機存儲空間中的存放形式。一個邏輯結構可以有多種存儲結構，且各種存儲結構影響數據處理的效率。
程序執(zhí)行的效率與數據的存儲結構密切相關。數據結構分為線性結構和非線性結構，帶鏈的隊列屬于【線性結構】。
線性表的存儲結構主要分為順序存儲結構和鏈式存儲結構。順序存儲結構的存儲一定是連續(xù)的，鏈式存儲的存儲空間不一定是連續(xù)的。
有序線性表既可以采用順序存儲結構，也可以采用鏈式存儲結構。隊列是一種特殊的線性表，循環(huán)隊列按照【先進先出】原則組織數據。
循環(huán)隊列是隊列的【順序】存儲結構。數據的獨立性分為【物理獨立】性和【邏輯獨立性】。
當數據的存儲結構改變時，其邏輯結構可以不變，因此，基于邏輯結構的應用程序可以不用修改，稱為【物理獨立性】。3、棧和隊列棧是一種特殊的線性表，是只能在一端進行插入和刪除的線性表，特點是先進后出棧是【先進后出】的線性表；棧具有記憶作用；對棧的插入與刪除操作中，不需要改變【棧底指針】。
假定讓元素1、2、3、A、B依次入棧，則出棧的順序是：B、A、3、2、1。棧與隊列都是線性結構，樹是非線性結構。
支持子程序調用的數據結構是【棧】。棧與隊列的共同點是，都只允許在【端點處】插入和刪除元素。
棧只能順序存儲的描述是錯誤的。?？梢杂小卷樞蚝玩準健績煞N存儲方式。
隊列是允許在一段插入，在另一端進行刪除的線性表，其特點是【先進先出】。循環(huán)隊列中元素的個數是由隊頭指針和隊尾指針共同決定。
循環(huán)隊列的頭指針為front，尾指針為rear，容量為maxSize，則循環(huán)隊列中元素的個數是【 （rear-front+maxSize） mod maxSize】。4、線性鏈表線性鏈表是線性表的鏈式存儲結構。
用鏈表表示線性表的優(yōu)點是【便于插入和刪除操作】。線性鏈表的存儲空間不一定連續(xù)，且個元素的存儲順序是任意的。
5、樹與二叉樹在樹結構中，一個結點所擁有的后件（繼）的個數稱為該結點的度，所有結點中最大的度稱為樹的度。二叉樹各結點的度只可能取值0、1、2，不可能是其它值。
換言之，知道了度為1結點數量的前提下，葉子結點或度為2的結點中知道其一，就可以求出總的結點數。上述的計算公式，關鍵要能夠應用，例如，深度為7的滿二叉樹，度為2的結點數量是多少？既然是滿二叉樹，葉子結點的數量就是第7層的結點數量，也就是26，可以算出葉子結點為64，因此度為2的結點數是63（葉子結點數減去1）。
二叉樹的前序遍歷、中序遍歷、后續(xù)遍歷：前中后三個詞是相對于根來講的，前序是【根-->左-->右】，中序是【左-->根-->右】，后續(xù)是【左-->右-->根】。具體操作為：先序遍歷（D L R）： 訪問根結點，按先序遍歷左子樹，按先序遍歷右子樹。
中序遍歷（L D R）： 按中序遍歷左子樹，訪問根結點，按中序遍歷右子樹。后序遍歷（L R D）： 按后序遍歷左子樹，按后序遍歷右子樹，訪問根結點。
下面以中序遍歷為例，來講解實際的解題方法：對一棵樹，將根結點下的左子樹用一個橢圓圈起來，右子樹也用一個橢圓圈起來。之后，在左子樹上標記上1，在根結點標記上2，在右子樹上標記上3。
對在左邊橢圓內的左子樹，現在把它單獨拿出來分析。把它的左子樹圈起來標上1.1，根結點標記上1.2，右子樹標上1.3。
按照上述方法依次往下，直到樹不能拆分，然后按照“左-->根--->右”的順序寫出結點的訪問先后即可。6、查找技術對于長度為n的線性表，順序查找最壞情況下需要比較n次。
（對數據是否有序沒有要求）。◆ 順序查找最好情況下查詢次數是1，最壞情況下是n，平均為（1+n）/2。
對于長度為n的有序線性表，二分法最壞情況下只需要比較log2n次。（數據必須有序）能用二分法進行查找的是【順序存儲的有序線性表】。
7、排序技術對于長度為n的線性表，【冒泡排序、快速排序、簡單插入排序、簡單選擇排序】這四種排序方式在最壞情況下的比較次數相同，都是【n(n-1)/2】。堆排序的效率最高，是【nlog2n】。
★★ 希爾排序最壞情況下需要次比較【n1.5】。希爾排序屬于【插入類排序法】。
已知數據表A中每個元素距最終位置不遠，為節(jié)省時間，應該采用的算法是【直接插入排序】。選擇排序、插入排序、快速排序、歸并排序中對內存要求最大的是【歸并排序】。
第二部分 軟件工程基礎 1、軟件工程基本概念軟件是包括【程序】、【數據】及【相關文檔】的完整集合，軟件是一種邏輯產品。軟件工程三要素包括【方法、工具。
