計算機知識公共(計算機二級公共要點)
1.計算機二級公共基礎(chǔ)知識要點
為了方便計算機等級試，特意整理出來的。
第一章 數(shù)據(jù)結(jié)構(gòu)與算法 1 算法是解題方案的準確而完整的描述，它不等于程序，也不等于計算方法。 基本特征：可行性、確定性、有窮性、擁有足夠的情報。
2 算法復雜度主要包括時間復雜度和空間復雜度。 時間復雜度：用來衡量算法執(zhí)行過程中所需要的基本運算次數(shù)。
空間復雜度：用來衡量算法執(zhí)行過程中所需要的存儲空間。 3 數(shù)據(jù)結(jié)構(gòu)研究的主要內(nèi)容： （1）數(shù)據(jù)的邏輯結(jié)構(gòu) （2）數(shù)據(jù)的存儲結(jié)構(gòu) （3）對各種數(shù)據(jù)結(jié)構(gòu)進行的運算 4 研究數(shù)據(jù)結(jié)構(gòu)的主要目的：提高數(shù)據(jù)處理的效率。
5 數(shù)據(jù)結(jié)構(gòu)的定義：指相互關(guān)聯(lián)的數(shù)據(jù)元素的集合。 6 數(shù)據(jù)的邏輯結(jié)構(gòu)反映數(shù)據(jù)元素之間的邏輯關(guān)系，數(shù)據(jù)的存儲結(jié)構(gòu)是數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間的存放形式。
同一種邏輯結(jié)構(gòu)可以采用不同存儲結(jié)構(gòu)，但影響數(shù)據(jù)處理效率。 7 數(shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)與非線性結(jié)構(gòu) 常見線性結(jié)構(gòu)：線性表、棧、隊列、線性鏈表 常用非線性結(jié)構(gòu)：樹、二叉樹、圖 8 線性表示由n(n>=0)個相同類型的數(shù)據(jù)元素構(gòu)成的有限序列。
結(jié)構(gòu)特征： （1）數(shù)據(jù)元素在表中的位置由序號決定，數(shù)據(jù)元素之間的相對位置是線性的 （2）對于一個非空線性表，有且只有一個根節(jié)點a1，它無前件，有且只有一個終端結(jié)點an，它無后件，除根結(jié)點與終端結(jié)點外，其他所有結(jié)點有且只有一個前件，也有且只有一個后件。 基本存儲結(jié)構(gòu)： （1）順序存儲 （2）鏈式存儲 9 順序表的插入運算時需要移動元素，在等概率情況下，平均需要移動 n/2 個元素。
10 進行順序表的刪除運算時也需要移動元素，在等概率情況下，平均移動（n-1）/2 個元素。 11 棧只能在棧頂插入或刪除元素，是一種先進后出FILO（或稱為后入先出LIFO）的線性表。
12 隊列是只能從隊尾插入元素，在隊頭刪除元素，是一種先進先出FIFO（或后入后出LILO）的線性表。 13 線性鏈表不能隨機存取。
14 在線性鏈表中插入元素時，不需要移動數(shù)據(jù)元素，只需要修改相關(guān)結(jié)點指針即可，也不會出現(xiàn)“上溢”現(xiàn)象。 15 在線性鏈表中刪除元素時，也不需要移動數(shù)據(jù)元素，只需要修改相關(guān)結(jié)點指針即可。
16 循環(huán)鏈表實單鏈表基礎(chǔ)上增加了一個表頭結(jié)點，其插入和刪除運算與單鏈表相同，可以從任意結(jié)點出發(fā)來訪問表中其他所有結(jié)點，并實現(xiàn)空表與非空表的運算。 17 一般二叉樹通常采用鏈式存儲結(jié)構(gòu)，對于滿二叉樹與完全二叉樹來說，可以按層序進行順序存儲。
18 二分查找知識用于順序存儲的線性表，對于無序線性表和線性表的鏈式存儲結(jié)構(gòu)只能用順序查找。 19 冒泡排序是每一趟都會把較小的元素先前移動，最壞比較次數(shù)是 n(n-1)/2 。
20 簡單插入排序法是將無序序列中的各元素依次插入到已經(jīng)有序的線性表中，最壞比較次數(shù)為 n(n-1)/2。 21 希爾排序法的基本思想：將無序序列劃分成若干個子序列（又相隔某個增量h的元素組成）分別進行直接插入排序，待整個序列中的元素基本有序（增量足夠?。r，在對全體元素進行一次直接插入排序。
因為直接插入排序在元素基本有序的情況下（接近最好情況），效率是很高的。 22 選擇排序每一趟都是找出無序序列中的最小一個元素，最壞比較次數(shù)為 n(n-1)/2。
23 排序技術(shù)： （1）交換排序法：冒泡排序、快速排序 （2）插入排序法：簡單插入排序法、希爾排序 （3）選擇排序法：簡單選擇排序法、堆排序法。
2.事業(yè)單位考試 計算機公共基礎(chǔ)知識 都考些什么
事業(yè)單位考試里面是出的題目是兩個部分：一個部分是公共基礎(chǔ)知識，一部分是對報考專業(yè)的技能知識的理論方面。公共基礎(chǔ)知識趙公務(wù)員考試書復習，專業(yè)技能知識部分看計算機方面的書。
事業(yè)單位考試又稱事業(yè)編制考試，這項工作由各用人單位的人事部門委托省級和地級市的人事廳局所屬人事考試中心（事業(yè)單位，考試中心命題和組織報名、考試并交用人單位成績名單，部分單位自行命題組織實施）。目前尚無全國和全省、市統(tǒng)一招考，最多縣級各個單位統(tǒng)一招考 ，一般規(guī)模大的采取網(wǎng)絡(luò)報名，人數(shù)少則現(xiàn)場報名。
3.計算機基礎(chǔ)知識
計算機二級公共基礎(chǔ)知識是計算機中綜合性知識，占30分。
包含的科目有數(shù)據(jù)結(jié)構(gòu)，軟件工程，算法設(shè)計與分析，數(shù)據(jù)庫設(shè)計等。而這些科目都屬于計算機專業(yè)必修課，也是一個程序員的必備理論基礎(chǔ)。
我們知道二級的目標定位就是程序員的水平，所以這些科目都是必考內(nèi)容。 那么如何備考呢？實際上很簡單，只要買一本教育部考試中心出版的計算機二級考試公共基礎(chǔ)知識大綱級指導書（一定是教育部出版發(fā)行的那種），回來抽個時間仔細研讀一番就可以了，而且無須做大量練習題，因為二級要求不高，停留在概念的階段。
復習時，不要將其看的太重，因為大家的水平都差不多，除非計算機專業(yè)的。 ========================================== 全國計算機等級考試二級公共基礎(chǔ)知識考試大綱 基本要求 1。
掌握算法的基本概念。 2。
掌握基本數(shù)據(jù)結(jié)構(gòu)及其操作。 3。
掌握基本排序和查找算法。 4。
掌握逐步求精的結(jié)構(gòu)化程序設(shè)計方法。 5。
掌握軟件工程的基本方法，具有初步應用相關(guān)技術(shù)進行軟件開發(fā)的能力。 6。
掌握數(shù)據(jù)的基本知識，了解關(guān)系數(shù)據(jù)庫的設(shè)計。 考試內(nèi)容 一、基本數(shù)據(jù)結(jié)構(gòu)與算法 1。
算法的基本概念；算法復雜度的概念和意義（時間復雜度與空間復雜度）。 2。
數(shù)據(jù)結(jié)構(gòu)的定義；數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)；數(shù)據(jù)結(jié)構(gòu)的圖形表示；線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念。 3。
線性表的定義；線性表的順序存儲結(jié)構(gòu)及其插入與刪除運算。 4。
棧和隊列的定義；棧和隊列的順序存儲結(jié)構(gòu)及其基本運算。 5。
線性單鏈表、雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運算。 6。
樹的基本概念；二叉樹的定義及其存儲結(jié)構(gòu)；二叉樹的前序、中序和后序遍歷。 7。
順序查找與二分法查找算法；基本排序算法（交換類排序，選擇類排序，插入類排序）。 二、程序設(shè)計基礎(chǔ) 1。
程序設(shè)計方法與風格。 2。
結(jié)構(gòu)化程序設(shè)計。 3。
面向?qū)ο蟮某绦蛟O(shè)計方法，對象，方法，屬性及繼承與多態(tài)性。 三、軟件工程基礎(chǔ) 1。
軟件工程基本概念，軟件生命周戎概念，軟件工具與軟件開發(fā)環(huán)境。 2。
結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說明書。 3。
結(jié)構(gòu)化設(shè)計方法，總體設(shè)計與詳細設(shè)計。 4。
軟件測試的方法，白盒測試與黑盒測試，測試用例設(shè)計，軟件測試的實施，單元測試、集成測試和系統(tǒng)測試。 5。
程序的調(diào)試，靜態(tài)調(diào)試與動態(tài)調(diào)試。 四、數(shù)據(jù)庫設(shè)計基礎(chǔ) 1。
數(shù)據(jù)庫的基本概念：數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫系統(tǒng)。 2。
數(shù)據(jù)模型，實體聯(lián)系模型及E-R圖，從E-R圖導出關(guān)系數(shù)據(jù)模型。 3。
關(guān)系代數(shù)運算，包括集合運算及選擇、投影、連接運算，數(shù)據(jù)庫規(guī)范化理論。 4。
數(shù)據(jù)庫設(shè)計方法和步驟：需求分析、概念設(shè)計、邏輯設(shè)計和物理設(shè)計的相關(guān)策略。 。
4.計算機二級office公共基礎(chǔ)知識
您好，中公教育為您服務(wù)。
全國計算機等級考試二級公共基礎(chǔ)
知識考試大綱（2013年版）
基本要求
1. 掌握算法的基本概念。
2. 掌握基本數(shù)據(jù)結(jié)構(gòu)及其操作。
3.
掌握基本排序和查找算法。
4. 掌握逐步求精的結(jié)構(gòu)化程序設(shè)計方法。
5.
掌握軟件工程的基本方法，具有初步應用相關(guān)技術(shù)進行軟件開發(fā)的能力。
6.
掌握數(shù)據(jù)庫的基本知識，了解關(guān)系數(shù)據(jù)庫的設(shè)計。
考試內(nèi)容
一、基本數(shù)據(jù)結(jié)構(gòu)與算法
1.
算法的基本概念；算法復雜度的概念和意義（時間復雜度與空間復雜度）。
2.
數(shù)據(jù)結(jié)構(gòu)的定義；數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)；數(shù)據(jù)結(jié)構(gòu)的圖形表示；線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念。
3.
線性表的定義；線性表的順序存儲結(jié)構(gòu)及其插入與刪除運算。
4. 棧和隊列的定義；棧和隊列的順序存儲結(jié)構(gòu)及其基本運算。
5.
線性單鏈表、雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運算。
6. 樹的基本概念；二叉樹的定義及其存儲結(jié)構(gòu)；二叉樹的前序、中序和后序遍歷。
7.
順序查找與二分法查找算法；基本排序算法（交換類排序，選擇類排序，插入類排序）。
二、程序設(shè)計基礎(chǔ)
1. 程序設(shè)計方法與風格。
2.
結(jié)構(gòu)化程序設(shè)計。
3. 面向?qū)ο蟮某绦蛟O(shè)計方法，對象，方法，屬性及繼承與多態(tài)性。
三、軟件工程基礎(chǔ)
1.
軟件工程基本概念，軟件生命周期概念，軟件工具與軟件開發(fā)環(huán)境。
2. 結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說明書。
3.
結(jié)構(gòu)化設(shè)計方法，總體設(shè)計與詳細設(shè)計。
4.
軟件測試的方法，白盒測試與黑盒測試，測試用例設(shè)計，軟件測試的實施，單元測試、集成測試和系統(tǒng)測試。
5.
程序的調(diào)試，靜態(tài)調(diào)試與動態(tài)調(diào)試。
四、數(shù)據(jù)庫設(shè)計基礎(chǔ)
1. 數(shù)據(jù)庫的基本概念：數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫系統(tǒng)。
2.
數(shù)據(jù)模型，實體聯(lián)系模型及E-R圖，從E-R圖導出關(guān)系數(shù)據(jù)模型。
3.
關(guān)系代數(shù)運算，包括集合運算及選擇、投影、連接運算，數(shù)據(jù)庫規(guī)范化理論。
4.
數(shù)據(jù)庫設(shè)計方法和步驟：需求分析、概念設(shè)計、邏輯設(shè)計和物理設(shè)計的相關(guān)策略。
考試方式
1.
公共基礎(chǔ)知識不單獨考試，與其他二級科目組合在一起，作為二級科目考核內(nèi)容的一部分。
2. 考試方式為上機考試，10道選擇題，占10分。
如有疑問，歡迎向中公教育企業(yè)知道提問。
5.計算機二級公共基礎(chǔ)知識是什么啊
計算機二級公共基礎(chǔ)知識總結(jié)
數(shù)據(jù)結(jié)構(gòu)與算法
1.1 算法
算法：是指解題方案的準確而完整的描述。
算法不等于程序，也不等計算機方法，程序的編制不可能優(yōu)于算法的設(shè)計。
算法的基本特征：是一組嚴謹?shù)囟x運算順序的規(guī)則，每一個規(guī)則都是有效的，是明確的，此順序?qū)⒃谟邢薜拇螖?shù)下終止。特征包括：
(1)可行性；
(2)確定性，算法中每一步驟都必須有明確定義，不充許有模棱兩可的解釋，不允許有多義性；
(3)有窮性，算法必須能在有限的時間內(nèi)做完，即能在執(zhí)行有限個步驟后終止，包括合理的執(zhí)行時間的含義；
(4)擁有足夠的情報。
算法的基本要素：一是對數(shù)據(jù)對象的運算和操作；二是算法的控制結(jié)構(gòu)。
指令系統(tǒng)：一個計算機系統(tǒng)能執(zhí)行的所有指令的集合。
基本運算和操作包括：算術(shù)運算、邏輯運算、關(guān)系運算、數(shù)據(jù)傳輸。
算法的控制結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。
算法基本設(shè)計方法：列舉法、歸納法、遞推、遞歸、減斗遞推技術(shù)、回溯法。
算法復雜度：算法時間復雜度和算法空間復雜度。
算法時間復雜度是指執(zhí)行算法所需要的計算工作量。
算法空間復雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。
1.2 數(shù)據(jù)結(jié)構(gòu)的基本基本概念
數(shù)據(jù)結(jié)構(gòu)研究的三個方面：
(1)數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu)；
(2)在對數(shù)據(jù)進行處理時，各數(shù)據(jù)元素在計算機中的存儲關(guān)系，即數(shù)據(jù)的存儲結(jié)構(gòu)；
(3)對各種數(shù)據(jù)結(jié)構(gòu)進行的運算。
數(shù)據(jù)結(jié)構(gòu)是指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合。
數(shù)據(jù)的邏輯結(jié)構(gòu)包含：
(1)表示數(shù)據(jù)元素的信息；
(2)表示各數(shù)據(jù)元素之間的前后件關(guān)系。
數(shù)據(jù)的存儲結(jié)構(gòu)有順序、鏈接、索引等。等等
【【上 學 吧】】 有詳細的資料 自己去看看
6.報考事業(yè)單位,需要考公共基礎(chǔ)知識和專業(yè)基礎(chǔ)知識 請問計算機專業(yè)知
區(qū)別：計算機專業(yè)基礎(chǔ)知識，是學計算機專業(yè)的，必須懂的基礎(chǔ)的知識，其實包含了很多科目。
比如：計算機基礎(chǔ)知識、計算機操作系統(tǒng)、word、excel、powerpoint、accusse、sql、數(shù)據(jù)庫、數(shù)據(jù)結(jié)構(gòu)、c語言、計算機網(wǎng)絡(luò)基礎(chǔ)、計算機信息安全、計算機軟件工程等等。計算機基礎(chǔ)知識，是計算機專業(yè)其中的一門課，做為計算機專業(yè)基礎(chǔ)知識里面的一個考試科目。
大綱如下：一、計算機類? 計算機科學技術(shù)基礎(chǔ)?1、計算機基礎(chǔ)知識? ①計算機的特點、分類及其應用? ②信息編碼與數(shù)據(jù)表示；數(shù)制及其轉(zhuǎn)換? ③計算機硬件系統(tǒng)的組成及其基本工作原理? ④計算機軟件系統(tǒng)的組成，系統(tǒng)軟件和應用軟件的基本概念、功能和分類? ⑤軟件基礎(chǔ)知識；程度設(shè)計語言的基本概念?2、多媒體技術(shù)? ①多媒體的基本概念及關(guān)鍵技術(shù)? ②多媒體計算機及關(guān)鍵設(shè)備? ③多媒體技術(shù)及其應用?3、計算機信息安全技術(shù) ①信息安全的相關(guān)概念與技術(shù)? ②計算機病毒的定義、特性、結(jié)構(gòu)及分類? ③計算機病毒的檢測與防治?4、Internet知識 ①計算機網(wǎng)絡(luò)的功能、結(jié)構(gòu)、分類和使用方式? ②Internet的基礎(chǔ)知識、網(wǎng)址與域名系統(tǒng)、TCP/IP協(xié)議? ③Internet的連接與服務(wù)功能? ④WWW與瀏覽器的應用? ⑤Internet和Extranet? 計算機軟件及使用?1、Windows2000/xp操作系統(tǒng)? ①Windows2000/xp的特點，Windows2000/xp的運行環(huán)境及安裝方法? ②Windows2000/xp的基礎(chǔ)知識和基本操作? ③資源管理器的使用，文件和文件夾的概念與操作? ④控制面板的相關(guān)知識及使用方法? ⑤Windows2000/xp多媒體的管理及使用?2、文字處理軟件Word2000? ①Word2000的功能；Word2000的啟動方法和工作窗口? ②Word2000的基礎(chǔ)知識和基本操作? ③文檔排版的基本知識與操作；表格的基本操作；圖形及圖文混排的基本知識與操作? ④頁面設(shè)置與文檔打印?3、電子表格軟件Excel2000 ①Excel2000的基本功能；Excel2000的啟動方法和工作窗口? ②Excel2000的基本知識和基本操作? ③工作表、數(shù)據(jù)圖表的建立、編輯、管理及格式化操作? ④單元格的計算以及公式和常用函數(shù)的使用? ⑤數(shù)據(jù)管理與分析的一般功能和使用方法? ⑥頁面設(shè)置與報表打印?4、C語言程序設(shè)計 ①程序設(shè)計與程序設(shè)計語言的基本概念? ②C語言的歷史和特點，常見C語言程序開發(fā)環(huán)境的使用? ③C語言的基本語法與簡單程序設(shè)計，包括基本數(shù)據(jù)類型、運算符與表達式；數(shù)據(jù)的輸入與輸出；基本程序流程控制語句；函數(shù)、編譯預處理與存儲屬性? ④指針及其應用? ⑤高級數(shù)據(jù)結(jié)構(gòu)及其應用，包括數(shù)組、字符串、結(jié)構(gòu)、聯(lián)合、位域、枚舉和文件，位運算 計算機理論1、關(guān)系數(shù)據(jù)庫理論? ①數(shù)據(jù)庫、數(shù)據(jù)庫技術(shù)、數(shù)據(jù)庫系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng)的概念；數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu)? ②數(shù)據(jù)模型與數(shù)據(jù)視圖?③關(guān)系代數(shù)、關(guān)系演算及關(guān)系模型? ④結(jié)構(gòu)化查詢語言SQL? ⑤數(shù)據(jù)庫的完整性與安全性，事務(wù)管理、并發(fā)控制、故障恢復，數(shù)據(jù)庫的備份與恢復 ⑥數(shù)據(jù)庫的設(shè)計，數(shù)據(jù)依賴的概念及關(guān)系模式的規(guī)范化理論? ⑦數(shù)據(jù)庫應用開發(fā)工具，常見數(shù)據(jù)庫系統(tǒng)產(chǎn)品的名稱、特點，Microsoft Access數(shù)據(jù)庫的使用2、網(wǎng)絡(luò)技術(shù)基礎(chǔ)? ①計算機網(wǎng)絡(luò)的基本概念；計算機網(wǎng)絡(luò)的功能、應用、拓撲結(jié)構(gòu)及分類；網(wǎng)絡(luò)的層次體系結(jié)構(gòu)和網(wǎng)絡(luò)協(xié)議；網(wǎng)絡(luò)標準化? ②物理層，數(shù)據(jù)通信的理論基礎(chǔ)，物理傳輸媒體、編碼與傳輸技術(shù)及傳輸系統(tǒng)? ③數(shù)據(jù)鏈路層，差錯檢測與校正，數(shù)據(jù)鏈路層協(xié)議? ④局域網(wǎng)，多路訪問協(xié)議及IEEE802局域網(wǎng)標準族? ⑤網(wǎng)絡(luò)層，數(shù)據(jù)交換方式，路由選擇與擁塞控制算法，常見高速網(wǎng)絡(luò)技術(shù)，網(wǎng)絡(luò)層協(xié)議? ⑥網(wǎng)絡(luò)互聯(lián)的概念，網(wǎng)橋、路由器與路由協(xié)議? ⑦傳輸層與應用層的功能、服務(wù)與協(xié)議? ⑧網(wǎng)絡(luò)安全與網(wǎng)絡(luò)管理，數(shù)據(jù)加密技術(shù)、認證技術(shù)、防火墻技術(shù)、常見網(wǎng)絡(luò)管理協(xié)議? ⑨Internet原理與接入技術(shù)，TCP/IP協(xié)議族 ，DNS域名系統(tǒng)，WWW技術(shù)；電子商務(wù)的概念、體系結(jié)構(gòu)與技術(shù)?3、數(shù)據(jù)結(jié)構(gòu)? ①數(shù)據(jù)結(jié)構(gòu)及算法的基本概念與術(shù)語，算法的時間復雜度與空間復雜度? ②線性表及其存儲結(jié)構(gòu)和運算? ③串及其存儲結(jié)構(gòu)和運算，串的模式匹配? ④棧、隊列及其存儲結(jié)構(gòu)，遞歸算法? ⑤數(shù)組及多維數(shù)組的定義、運算和存儲結(jié)構(gòu)，數(shù)組的壓縮存儲? ⑥二叉樹的基本性質(zhì)、存儲結(jié)構(gòu)、遍歷算法和幾種特殊類型的二叉樹? ⑦樹與森林的定義、性質(zhì)，樹與森林的存儲結(jié)構(gòu)與遍歷算法? ⑧圖的定義和術(shù)語，圖的存儲結(jié)構(gòu)及相關(guān)算法? ⑨排序的基本概念，常見的排序算法? ⑩查找的基本概念，常見的查找算法，支持查找的幾種特殊數(shù)據(jù)結(jié)構(gòu)?4、軟件工程基礎(chǔ)? ①軟件工程的基本概念與常用術(shù)語；軟件生命周期? ②軟件需求分析? ③軟件計劃與軟件設(shè)計? ④軟件復用技術(shù)? ⑤軟件編碼與軟件測試? ⑥軟件維護? ⑦軟件質(zhì)量與軟件工程管理? ⑧軟件工具與軟件開發(fā)環(huán)境 以上大綱僅供參考，情已報考部門的大綱為準。最后祝你成功。
7.請問計算機2級的公共基礎(chǔ)知識考試,主要考哪些內(nèi)容
公共基礎(chǔ)知識
基本要求
1. 掌握算法的基本概念。
2. 掌握基本數(shù)據(jù)結(jié)構(gòu)及其操作。
3. 掌握基本排序和查找算法。
4. 掌握逐步求精的結(jié)構(gòu)化程序設(shè)計方法。
5. 掌握軟件工程的基本方法，具有初步應用相關(guān)技術(shù)進行軟件開發(fā)的能力。
6. 掌握數(shù)據(jù)的基本知識，了解關(guān)系數(shù)據(jù)庫的設(shè)計。
考試內(nèi)容
一、基本數(shù)據(jù)結(jié)構(gòu)與算法
1. 算法的基本概念；算法復雜度的概念和意義（時間復雜度與空間復雜度）。
2. 數(shù)據(jù)結(jié)構(gòu)的定義；數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)；數(shù)據(jù)結(jié)構(gòu)的圖形表示；線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念。
3. 線性表的定義；線性表的順序存儲結(jié)構(gòu)及其插入與刪除運算。
4. 棧和隊列的定義；棧和隊列的順序存儲結(jié)構(gòu)及其基本運算。
5. 線性單鏈表、雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運算。
6. 樹的基本概念；二叉樹的定義及其存儲結(jié)構(gòu)；二叉樹的前序、中序和后序遍歷。
7. 順序查找與二分法查找算法；基本排序算法（交換類排序，選擇類排序，插入類排序）。
二、程序設(shè)計基礎(chǔ)
1. 程序設(shè)計方法與風格。
2. 結(jié)構(gòu)化程序設(shè)計。
3. 面向?qū)ο蟮某绦蛟O(shè)計方法，對象，方法，屬性及繼承與多態(tài)性。
三、軟件工程基礎(chǔ)
1. 軟件工程基本概念，軟件生命周戎概念，軟件工具與軟件開發(fā)環(huán)境。
2. 結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說明書。
3. 結(jié)構(gòu)化設(shè)計方法，總體設(shè)計與詳細設(shè)計。
4. 軟件測試的方法，白盒測試與黑盒測試，測試用例設(shè)計，軟件測試的實施，單元測試、集成測試和系統(tǒng)測試。
5. 程序的調(diào)試，靜態(tài)調(diào)試與動態(tài)調(diào)試。
四、數(shù)據(jù)庫設(shè)計基礎(chǔ)
1. 數(shù)據(jù)庫的基本概念：數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫系統(tǒng)。
2. 數(shù)據(jù)模型，實體聯(lián)系模型及E-R圖，從E-R圖導出關(guān)系數(shù)據(jù)模型。
3. 關(guān)系代數(shù)運算，包括集合運算及選擇、投影、連接運算，數(shù)據(jù)庫規(guī)范化理論。
4. 數(shù)據(jù)庫設(shè)計方法和步驟：需求分析、概念設(shè)計、邏輯設(shè)計和物理設(shè)計的相關(guān)策略。
8.關(guān)于計算機二級公共基礎(chǔ)知識
去百度文庫，查看完整內(nèi)容> 內(nèi)容來自用戶：梅悠心理 復習及應試建議：1.考生的復習必須遵守：“80/20的原則”二級考試的公共知識部分的覆蓋面廣，至少涵蓋了計算機應用專業(yè)的四門核心課程：算法及數(shù)據(jù)結(jié)構(gòu)、程序設(shè)計基礎(chǔ)、軟件工程基礎(chǔ)和數(shù)據(jù)庫。
事實上，這些課程本身的涉及面就很廣，難度系數(shù)較大。因此，這些課程甚至也是計算機專業(yè)學生最頭疼的課程，對大多數(shù)考生來說其難度之大不言而喻。
所以，考生應把80%的時間用在20%的重點知識點上，爭取用20%的重點知識點來答對80%的考題，這是考生復習二級考試的公共知識部分的總體思路。2.復習的關(guān)鍵是考生必須準確判斷和掌握常見考點考生必須能夠準確判斷和掌握常見考點，例如：算法部分主要考查算法的概念及算法的復雜度；數(shù)據(jù)結(jié)構(gòu)部分主要考查最基本的概念、最典型的數(shù)據(jù)結(jié)構(gòu)和最常見的操作；程序設(shè)計部分主要考查程序設(shè)計風格的基本要求、結(jié)構(gòu)化程序設(shè)計的最基本知識和面向?qū)ο蟪绦蛟O(shè)計的最常見概念；軟件工程基礎(chǔ)部分主要考查軟件工程的基本概念及軟件生命周期的各個階段的基礎(chǔ)知識；數(shù)據(jù)庫基礎(chǔ)部分主要考查數(shù)據(jù)庫基本概念、數(shù)據(jù)模型、關(guān)系代數(shù)基礎(chǔ)知識、數(shù)據(jù)庫設(shè)計方法和步驟。
對常見考點的準確把握會使考生避免盲目學習，從而能夠輕松面對考試。二級考試中要求的知識點都是最基本的、最簡單的，真正需要數(shù)據(jù)的存儲結(jié)構(gòu)有順序、鏈接、索引等。
其允許插入與刪除的一端稱為棧頂，用指針（2）例1.82.3消息的組成包括：（①軟件設(shè)計的基本原理是：（動態(tài)測試：是基本計算。
9.計算機國家二級公共基礎(chǔ)知識部分誰有資料啊
公共基礎(chǔ)知識 基本要求 1.掌握算法的基本概念。 2.掌握基本數(shù)據(jù)結(jié)構(gòu)及其操作。 3.掌握基本排序和查找算法。 4.掌握逐步求精的結(jié)構(gòu)化程序設(shè)計方法。 5.掌握軟件工程的基本方法，具有初步應用相關(guān)技術(shù)進行軟件開發(fā)的能力。 6.掌握數(shù)據(jù)庫的基本知識，了解關(guān)系數(shù)據(jù)庫的設(shè)計。 考試內(nèi)容 一、基本數(shù)據(jù)結(jié)構(gòu)與算法 1.算法的基本概念；算法復雜度的概念和意義（時間復雜度與空間復雜度）。 2.數(shù)據(jù)結(jié)構(gòu)的定義；數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)；數(shù)據(jù)結(jié)構(gòu)的圖形表示；線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念。 3.線性表的定義；線性表的順序存儲結(jié)構(gòu)及其插入與刪除運算。 4.棧和隊列的定義；棧和隊列的順序存儲結(jié)構(gòu)及其基本運算。 5.線性單鏈表、雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運算。 6.樹的基本概念；二叉樹的定義及其存儲結(jié)構(gòu)；二叉樹的前序、中序和后序遍歷。 7.順序查找與二分法查找算法；基本排序算法（交換類排序，選擇類排序，插入類排序）。 二、程序設(shè)計基礎(chǔ) 1.程序設(shè)計方法與風格 2.結(jié)構(gòu)化程序設(shè)計。 3.面向?qū)ο蟮某绦蛟O(shè)計方法，對象，方法，屬性及繼承與多態(tài)性。 三、軟件工程基礎(chǔ) 1.軟件工程基本概念，軟件生命周期概念，軟件工具與軟件開發(fā)環(huán)境。 2.結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說明書。 3.結(jié)構(gòu)化設(shè)計方法，總體設(shè)計與詳細設(shè)計。 4.軟件測試的方法，白盒測試與黑盒測試，測試用例設(shè)計，軟件測試的實施，單元測試、集成測試和系統(tǒng)測試。 5.程序的調(diào)試，靜態(tài)調(diào)試與動態(tài)調(diào)試。 四、數(shù)據(jù)庫設(shè)計基礎(chǔ) 1.數(shù)據(jù)庫的基本概念：數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫系統(tǒng)。 2.數(shù)據(jù)模型，實體聯(lián)系模型及E―R圖，從E―R圖導出關(guān)系數(shù)據(jù)模型。 3.關(guān)系代數(shù)運算，包括集合運算及選擇、投影、連接運算，數(shù)據(jù)庫規(guī)范化理 論。 4.數(shù)據(jù)庫設(shè)計方法和步驟：需求分析、概念設(shè)計、邏輯設(shè)計和物理設(shè)計的相關(guān)策略。 考試方式 1.公共基礎(chǔ)知識的考試方式為筆試，與C語言程序設(shè)計（C++語言程序設(shè)計、Java語言程序設(shè)計、Visual Basic語言程序設(shè)計、Visual FoxPro數(shù)據(jù)庫程序設(shè)計或Access數(shù)據(jù)庫程序設(shè)計）的筆試部分合為一張試卷，公共基礎(chǔ)知識部分占全卷的30分。 2.公共基礎(chǔ)知識有l(wèi)0道選擇題和5道填空題。 C語言程序設(shè)計 基本要求 1.熟悉TURBO C集成環(huán)境。 2.熟練掌握結(jié)構(gòu)化程序設(shè)計的方法，具有良好的程序設(shè)計風格。 3.掌握程序設(shè)計中簡單的數(shù)據(jù)結(jié)構(gòu)和算法。 4.TURBO C的集成環(huán)境下，能夠編寫簡單的C程序，并具有基本的糾錯和調(diào)試程序的能力。 考試內(nèi)容 一、C語言的結(jié)構(gòu) 1.程序的構(gòu)成，MAIN函數(shù)和其他函數(shù)。 2.頭文件，數(shù)據(jù)說明，函數(shù)的開始和結(jié)束標志。 3.源程序的書寫格式。 4.C語言的風格。 二、數(shù)據(jù)類型及其運算 1.C的數(shù)據(jù)類型（基本類型，構(gòu)造類型，指針類型，空類型）及其定義方法。 2.C運算符的種類、運算優(yōu)先級和結(jié)合性。 3.不同類型數(shù)據(jù)間的轉(zhuǎn)換與運算。 4.C表達式類型（賦值表達式，算術(shù)表達式，關(guān)系表達式，邏輯表達式，條件表達式，逗號表達式）和求值規(guī)則。 三、基本語句 1.表達式語句，空語句，復合語句。 2.數(shù)據(jù)的輸入與輸出，輸入輸出函數(shù)的調(diào)用。 3.復合語句。 4.GOTO語句和語句標號的使用。 四、選擇結(jié)構(gòu)程序設(shè)計 1.用IF語句實現(xiàn)選擇結(jié)構(gòu)。 2.用SWITCH語句實現(xiàn)多分支選擇結(jié)構(gòu)。 3.選擇結(jié)構(gòu)的嵌套。 五、循環(huán)結(jié)構(gòu)程序設(shè)計 1.FOR循環(huán)結(jié)構(gòu)。 2.WHILE和DO WHILE循環(huán)結(jié)構(gòu)。 3.CONTINUE語句和BREAK語句。 4.循環(huán)的嵌套。 六、數(shù)組的定義和引用 1.一維數(shù)組和多維數(shù)組的定義、初始化和引用 2.字符串與字符數(shù)組。 七、函數(shù) 1.庫函數(shù)的正確調(diào)用。 2.函數(shù)的定義方法。 3.函數(shù)的類型和返回值。 4.形式參數(shù)與實在參數(shù)，參數(shù)值的傳遞。 5.函數(shù)的正確調(diào)用，嵌套調(diào)用，遞歸調(diào)用。 6.局部變量和全局變量。 7.變量的存儲類別（自動，靜態(tài)，寄存器，外部），變量的作用域和生存期。 8.內(nèi)部函數(shù)與外部函數(shù)。 八、編譯預處理 1.宏定義：不帶參數(shù)的宏定義；帶參數(shù)的宏定義。 2.“文件包含”處理。 九、指針 1.指針與指針變量的概念，指針與地址運算符。 2.變量、數(shù)組、字符串、函數(shù)、結(jié)構(gòu)體的指針以及指向變量、數(shù)組、字符串、函數(shù)、結(jié)構(gòu)體的指針變量
