什么是二級公共(計算機二級公共是什么啊)
1.計算機二級公共基礎知識是什么啊
計算機二級公共基礎知識總結
數據結構與算法
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)表示各數據元素之間的前后件關系。
數據的存儲結構有順序、鏈接、索引等。等等
【【上 學 吧】】 有詳細的資料 自己去看看
2.計算機二級公共基礎知識是什么啊
計算機二級公共基礎知識是計算機中綜合性知識，占30分。
包含的科目有數據結構，軟件工程，算法設計與分析，數據庫設計等。而這些科目都屬于計算機專業(yè)必修課，也是一個程序員的必備理論基礎。
我們知道二級的目標定位就是程序員的水平，所以這些科目都是必考內容。 那么如何備考呢？實際上很簡單，只要買一本教育部考試中心出版的計算機二級考試公共基礎知識大綱級指導書（一定是教育部出版發(fā)行的那種），回來抽個時間仔細研讀一番就可以了，而且無須做大量練習題，因為二級要求不高，停留在概念的階段。
復習時，不要將其看的太重，因為大家的水平都差不多，除非計算機專業(yè)的。 ========================================== 全國計算機等級考試二級公共基礎知識考試大綱 基本要求 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。
數據庫設計方法和步驟：需求分析、概念設計、邏輯設計和物理設計的相關策略。 。
3.關于二級公共基礎知識
二級公共基礎知識考試大綱
基 本 要 求
(1)掌握算法的基本概念。
(2)掌握基本數據結構及其操作。
(3)掌握基本排序和查找算法。
(4)掌握逐步求精的結構化程序設計方法。
(5)掌握軟件工程的基本方法，具有初步應用相關技術進行軟件開發(fā)的能力。
(6)掌握數據庫的基本知識，了解關系數據庫的設計。
考 試 內 容
1. 基本數據結構與算法
(1)算法的基本概念：算法復雜度的概念和意義（時間復雜度與空間復雜度）。
(2)數據結構的定義：數據的邏輯結構與存儲結構；數據結構的圖形表示；線性結構與非線性結構的概念。
(3)線性表的定義：線性表的順序存儲結構及其插入與刪除運算。
(4)棧和隊列的定義：棧和隊列的順序存儲結構及其基本運算。
(5)線性單鏈表、雙向鏈表與循環(huán)鏈表的結構及其基本運算。
(6)樹的基本概念：二叉樹的定義及其存儲結構；二叉樹的前序、中序和后序遍歷。
(7)順序查找與二分法查找算法：基本排序算法（交換類排序，選擇類排序，插入類排序）。
2. 程序設計基礎
(1)程序設計方法與風格。
(2)結構化程序設計。
(3)面向對象的程序設計方法，對象，方法，屬性及繼承與多態(tài)性。
3. 軟件工程基礎
(1)軟件工程基本概念，軟件生命周期概念，軟件工具與軟件開發(fā)環(huán)境。
(2)結構化分析方法，數據流圖，數據字典，軟件需求規(guī)格說明書。
(3)結構化設計方法，總體設計與詳細設計。
(4)軟件測試的方法，白盒測試與黑盒測試，測試用例設計，軟件測試的實施，單元測試、集成測試和系統(tǒng)測試。
(5)程序的調試，靜態(tài)調試與動態(tài)調試。
4. 數據庫設計基礎
(1)數據庫的基本概念：數據庫，數據庫管理系統(tǒng)，數據庫系統(tǒng)。
(2)數據模型：實體聯(lián)系模型及E-R圖，從E-R圖導出關系數據模型。
(3)關系代數運算：包括集合運算及選擇、投影、連接運算，數據庫規(guī)范化理論。
(4)數據庫設計方法和步驟：需求分析、概念設計、邏輯設計和物理設計的相關策略。
考 試 方 式
(1)公共基礎知識的考試方式為筆試，與C語言程序設計（C++語言程序設計、Java語言程序設計、Visual Basic語言程序設計、Visual FoxPro數據庫程序設計、Access數據庫程序設計或Delphi語言程序設計）的筆試部分合為一張試卷。公共基礎知識部分占全卷的30分。
(2)公共基礎知識有10道選擇題和5道填空題。
4.二級公共基礎知識
試讀結束，如需閱讀或下載，請點擊購買>原發(fā)布者：xiaobaizhua2二級公共基礎知識總結第一章數據結構與算法1.1算法算法：是指解題方案的準確而完整的描述。
算法不等于程序，也不等計算機方法，程序的編制不可能優(yōu)于算法的設計。算法的基本特征：是一組嚴謹地定義運算順序的規(guī)則，每一個規(guī)則都是有效的，是明確的，此順序將在有限的次數下終止。
特征包括：（1）可行性；（2）確定性，算法中每一步驟都必須有明確定義，不充許有模棱兩可的解釋，不允許有多義性；（3）有窮性，算法必須能在有限的時間內做完，即能在執(zhí)行有限個步驟后終止，包括合理的執(zhí)行時間的含義；（4）擁有足夠的情報。算法的基本要素：一是對數據對象的運算和操作；二是算法的控制結構。
指令系統(tǒng)：一個計算機系統(tǒng)能執(zhí)行的所有指令的集合?；具\算包括：算術運算、邏輯運算、關系運算、數據傳輸。
算法的控制結構：順序結構、選擇結構、循環(huán)結構。算法基本設計方法：列舉法、歸納法、遞推、遞歸、減斗遞推技術、回溯法。
算法復雜度：算法時間復雜度和算法空間復雜度。算法時間復雜度是指執(zhí)行算法所需要的計算工作量。
算法空間復雜度是指執(zhí)行這個算法所需要的內存空間。1.2數據結構的基本基本概念數據結構研究的三個方面：（1）數據集合中各數據元素之間所固有的邏輯關系，即數據的邏輯結構4.3。
5.關于二級公共基礎知識
二級公共基礎知識考試大綱基 本 要 求（1）掌握算法的基本概念。
（2）掌握基本數據結構及其操作。（3）掌握基本排序和查找算法。
（4）掌握逐步求精的結構化程序設計方法。（5）掌握軟件工程的基本方法，具有初步應用相關技術進行軟件開發(fā)的能力。
（6）掌握數據庫的基本知識，了解關系數據庫的設計?？?試 內 容1. 基本數據結構與算法（1）算法的基本概念：算法復雜度的概念和意義（時間復雜度與空間復雜度）。
（2）數據結構的定義：數據的邏輯結構與存儲結構；數據結構的圖形表示；線性結構與非線性結構的概念。（3）線性表的定義：線性表的順序存儲結構及其插入與刪除運算。
（4）棧和隊列的定義：棧和隊列的順序存儲結構及其基本運算。（5）線性單鏈表、雙向鏈表與循環(huán)鏈表的結構及其基本運算。
（6）樹的基本概念：二叉樹的定義及其存儲結構；二叉樹的前序、中序和后序遍歷。（7）順序查找與二分法查找算法：基本排序算法（交換類排序，選擇類排序，插入類排序）。
2. 程序設計基礎（1）程序設計方法與風格。（2）結構化程序設計。
（3）面向對象的程序設計方法，對象，方法，屬性及繼承與多態(tài)性。3. 軟件工程基礎（1）軟件工程基本概念，軟件生命周期概念，軟件工具與軟件開發(fā)環(huán)境。
（2）結構化分析方法，數據流圖，數據字典，軟件需求規(guī)格說明書。（3）結構化設計方法，總體設計與詳細設計。
（4）軟件測試的方法，白盒測試與黑盒測試，測試用例設計，軟件測試的實施，單元測試、集成測試和系統(tǒng)測試。（5）程序的調試，靜態(tài)調試與動態(tài)調試。
4. 數據庫設計基礎（1）數據庫的基本概念：數據庫，數據庫管理系統(tǒng)，數據庫系統(tǒng)。（2）數據模型：實體聯(lián)系模型及E-R圖，從E-R圖導出關系數據模型。
（3）關系代數運算：包括集合運算及選擇、投影、連接運算，數據庫規(guī)范化理論。（4）數據庫設計方法和步驟：需求分析、概念設計、邏輯設計和物理設計的相關策略。
考 試 方 式（1）公共基礎知識的考試方式為筆試，與C語言程序設計（C++語言程序設計、Java語言程序設計、Visual Basic語言程序設計、Visual FoxPro數據庫程序設計、Access數據庫程序設計或Delphi語言程序設計）的筆試部分合為一張試卷。公共基礎知識部分占全卷的30分。
（2）公共基礎知識有10道選擇題和5道填空題。
6.計算機二級公共基礎知識要點
為了方便計算機等級試，特意整理出來的。
第一章數據結構與算法1算法是解題方案的準確而完整的描述，它不等于程序，也不等于計算方法?；咎卣鳎嚎尚行?、確定性、有窮性、擁有足夠的情報。
2算法復雜度主要包括時間復雜度和空間復雜度。時間復雜度：用來衡量算法執(zhí)行過程中所需要的基本運算次數。
空間復雜度：用來衡量算法執(zhí)行過程中所需要的存儲空間。3數據結構研究的主要內容：（1）數據的邏輯結構（2）數據的存儲結構（3）對各種數據結構進行的運算4研究數據結構的主要目的：提高數據處理的效率。
5數據結構的定義：指相互關聯(lián)的數據元素的集合。6數據的邏輯結構反映數據元素之間的邏輯關系，數據的存儲結構是數據的邏輯結構在計算機存儲空間的存放形式。
同一種邏輯結構可以采用不同存儲結構，但影響數據處理效率。7數據結構分為兩大類型：線性結構與非線性結構常見線性結構：線性表、棧、隊列、線性鏈表常用非線性結構：樹、二叉樹、圖8線性表示由n(n>=0)個相同類型的數據元素構成的有限序列。
結構特征：（1）數據元素在表中的位置由序號決定，數據元素之間的相對位置是線性的（2）對于一個非空線性表，有且只有一個根節(jié)點a1，它無前件，有且只有一個終端結點an，它無后件，除根結點與終端結點外，其他所有結點有且只有一個前件，也有且只有一個后件。基本存儲結構：（1）順序存儲（2）鏈式存儲9順序表的插入運算時需要移動元素，在等概率情況下，平均需要移動n/2個元素。
10進行順序表的刪除運算時也需要移動元素，在等概率情況下，平均移動（n-1）/2個元素。11棧只能在棧頂插入或刪除元素，是一種先進后出FILO（或稱為后入先出LIFO）的線性表。
12隊列是只能從隊尾插入元素，在隊頭刪除元素，是一種先進先出FIFO（或后入后出LILO）的線性表。13線性鏈表不能隨機存取。
14在線性鏈表中插入元素時，不需要移動數據元素，只需要修改相關結點指針即可，也不會出現“上溢”現象。15在線性鏈表中刪除元素時，也不需要移動數據元素，只需要修改相關結點指針即可。
16循環(huán)鏈表實單鏈表基礎上增加了一個表頭結點，其插入和刪除運算與單鏈表相同，可以從任意結點出發(fā)來訪問表中其他所有結點，并實現空表與非空表的運算。17一般二叉樹通常采用鏈式存儲結構，對于滿二叉樹與完全二叉樹來說，可以按層序進行順序存儲。
18二分查找知識用于順序存儲的線性表，對于無序線性表和線性表的鏈式存儲結構只能用順序查找。19冒泡排序是每一趟都會把較小的元素先前移動，最壞比較次數是n(n-1)/2。
20簡單插入排序法是將無序序列中的各元素依次插入到已經有序的線性表中，最壞比較次數為n(n-1)/2。21希爾排序法的基本思想：將無序序列劃分成若干個子序列（又相隔某個增量h的元素組成）分別進行直接插入排序，待整個序列中的元素基本有序（增量足夠?。r，在對全體元素進行一次直接插入排序。
因為直接插入排序在元素基本有序的情況下（接近最好情況），效率是很高的。22選擇排序每一趟都是找出無序序列中的最小一個元素，最壞比較次數為n(n-1)/2。
23排序技術：（1）交換排序法：冒泡排序、快速排序（2）插入排序法：簡單插入排序法、希爾排序（3）選擇排序法：簡單選擇排序法、堆排序法。
