計算機國二python公共(計算機二級Python都學(xué)什么)
1.計算機二級Python都學(xué)什么
1.學(xué)習(xí)python基礎(chǔ)語法知識
2.學(xué)習(xí)網(wǎng)絡(luò)編程，熟悉線程、進程、等網(wǎng)絡(luò)編程基本原理
3.學(xué)習(xí)MySQL，能熟練對數(shù)據(jù)庫數(shù)據(jù)的增刪改查命令，面試也會經(jīng)常問到（有條件學(xué)習(xí)下mongodb和redis，尤其是redis，現(xiàn)在很多技術(shù)都利用到了redis的優(yōu)秀特性，比如爬蟲的去重、分布式爬蟲、數(shù)據(jù)緩存等等）
4.學(xué)習(xí)正則表達式，用于數(shù)據(jù)的提取 re模塊
5.前端入門html\css\jquery，用于分析網(wǎng)頁頁面結(jié)構(gòu)
2.計算機國家二級公共基礎(chǔ)知識部分誰有資料啊
公共基礎(chǔ)知識 基本要求 1.掌握算法的基本概念。 2.掌握基本數(shù)據(jù)結(jié)構(gòu)及其操作。 3.掌握基本排序和查找算法。 4.掌握逐步求精的結(jié)構(gòu)化程序設(shè)計方法。 5.掌握軟件工程的基本方法，具有初步應(yīng)用相關(guān)技術(shù)進行軟件開發(fā)的能力。 6.掌握數(shù)據(jù)庫的基本知識，了解關(guān)系數(shù)據(jù)庫的設(shè)計。 考試內(nèi)容 一、基本數(shù)據(jù)結(jié)構(gòu)與算法 1.算法的基本概念；算法復(fù)雜度的概念和意義（時間復(fù)雜度與空間復(fù)雜度）。 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è)計方法與風(fēng)格 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圖導(dǎo)出關(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è)計風(fēng)格。 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語言的風(fēng)格。 二、數(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.表達式語句，空語句，復(fù)合語句。 2.數(shù)據(jù)的輸入與輸出，輸入輸出函數(shù)的調(diào)用。 3.復(fù)合語句。 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ù)。 八、編譯預(yù)處理 1.宏定義：不帶參數(shù)的宏定義；帶參數(shù)的宏定義。 2.“文件包含”處理。 九、指針 1.指針與指針變量的概念，指針與地址運算符。 2.變量、數(shù)組、字符串、函數(shù)、結(jié)構(gòu)體的指針以及指向變量、數(shù)組、字符串、函數(shù)、結(jié)構(gòu)體的指針變量
3.全國計算機等級考試二級公共基礎(chǔ)部分的知識點
第一章數(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ù)、回溯法。
算法復(fù)雜度：算法時間復(fù)雜度和算法空間復(fù)雜度。算法時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量。
算法空間復(fù)雜度是指執(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)有順序、鏈接、索引等。線性結(jié)構(gòu)條件：（1）有且只有一個根結(jié)點；（2）每一個結(jié)點最多有一個前件，也最多有一個后件。
非線性結(jié)構(gòu)：不滿足線性結(jié)構(gòu)條件的數(shù)據(jù)結(jié)構(gòu)。1.3 線性表及其順序存儲結(jié)構(gòu)線性表由一組數(shù)據(jù)元素構(gòu)成，數(shù)據(jù)元素的位置只取決于自己的序號，元素之間的相對位置是線性的。
在復(fù)雜線性表中，由若干項數(shù)據(jù)元素組成的數(shù)據(jù)元素稱為記錄，而由多個記錄構(gòu)成的線性表又稱為文件。非空線性表的結(jié)構(gòu)特征：（1）且只有一個根結(jié)點a1，它無前件；（2）有且只有一個終端結(jié)點an，它無后件；（3）除根結(jié)點與終端結(jié)點外，其他所有結(jié)點有且只有一個前件，也有且只有一個后件。
結(jié)點個數(shù)n稱為線性表的長度，當n=0時，稱為空表。線性表的順序存儲結(jié)構(gòu)具有以下兩個基本特點：（1）線性表中所有元素的所占的存儲空間是連續(xù)的；（2）線性表中各數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放的。
ai的存儲地址為：ADR(ai)=ADR(a1)+(i-1)k,,ADR(a1)為第一個元素的地址，k代表每個元素占的字節(jié)數(shù)。順序表的運算：插入、刪除。
（詳見14--16頁）1.4 棧和隊列棧是限定在一端進行插入與刪除的線性表，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。棧按照“先進后出”（FILO）或“后進先出”（LIFO）組織數(shù)據(jù)，棧具有記憶作用。
用top表示棧頂位置，用bottom表示棧底。棧的基本運算：（1）插入元素稱為入棧運算；（2）刪除元素稱為退棧運算；（3）讀棧頂元素是將棧頂元素賦給一個指定的變量，此時指針無變化。
隊列是指允許在一端（隊尾）進入插入，而在另一端（隊頭）進行刪除的線性表。Rear指針指向隊尾，front指針指向隊頭。
隊列是“先進行出”（FIFO）或“后進后出”（LILO）的線性表。隊列運算包括（1）入隊運算：從隊尾插入一個元素；（2）退隊運算：從隊頭刪除一個元素。
循環(huán)隊列：s=0表示隊列空，s=1且front=rear表示隊列滿1.5 線性鏈表數(shù)據(jù)結(jié)構(gòu)中的每一個結(jié)點對應(yīng)于一個存儲單元，這種存儲單元稱為存儲結(jié)點，簡稱結(jié)點。結(jié)點由兩部分組成：（1）用于存儲數(shù)據(jù)元素值，稱為數(shù)據(jù)域；（2）用于存放指針，稱為指針域，用于指向前一個或后一個結(jié)點。
在鏈式存儲結(jié)構(gòu)中，存儲數(shù)據(jù)結(jié)構(gòu)的存儲空間可以不連續(xù)，各數(shù)據(jù)結(jié)點的存儲順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致，而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來確定的。鏈式存儲方式即可用于表示線性結(jié)構(gòu)，也可用于表示非線性結(jié)構(gòu)。
線性鏈表，HEAD稱為頭指針，HEAD=NULL（或0）稱為空表，如果是兩指針：左指針（Llink）指向前件結(jié)點，右指針（Rlink）指向后件結(jié)點。線性鏈表的基本運算：查找、插入、刪除。
1.6 樹與二*樹樹是一種簡單的非線性結(jié)構(gòu)，所有元素之間具有明顯的層次特性。在樹結(jié)構(gòu)中，每一個結(jié)點只有一個前件，稱為父結(jié)點，沒有前件的結(jié)點只有一個，稱為樹的根結(jié)點，簡稱樹的根。
每一個結(jié)點可以有多個后件，稱為該結(jié)點的子結(jié)點。沒有后件的結(jié)點稱為葉子結(jié)點。
在樹結(jié)構(gòu)中，一個結(jié)點所擁有的后件的個數(shù)稱為該結(jié)點的度，所有結(jié)點中最大的度稱為樹的度。樹的最大層次稱為樹的深度。
二*樹的特點：（1）非空二*樹只有一個根結(jié)點；（2）每一個結(jié)點最多有兩棵子樹，且分別稱為該結(jié)點的左子樹與右子樹。二*樹的基本性質(zhì)：（1）在二*樹的第k層上，最多有2k-1(k≥1)個結(jié)點；（2）深度為m的二*樹最多有2m-1個結(jié)點；（3）度為0的結(jié)點（即葉子結(jié)點）總是比度為2的結(jié)點多一個；（4）具有n個結(jié)點的二*樹，其深度至少為[log2n]+1，其中[。
4.Python 計算機二級都考什么 Python要到什么程度
考試內(nèi)容
一、Python語言的基本語法元素
1、程序的基本語法元素：程序的格式框架、縮進、注釋、變量、命名、保留字、數(shù)據(jù)類型、賦值 語句、引用；
2、基本輸入輸出函數(shù)：input（)、eval（)、print();
3、源程序的書寫風(fēng)格；
4、Python語言的特點。
二、基本數(shù)據(jù)類型
1、數(shù)字類型：整數(shù)類型、浮點數(shù)類型和復(fù)數(shù)類型；
2、數(shù)字類型的運算：數(shù)值運算操作符、數(shù)值運算函數(shù)；
3、字符串類型及格式化：索引、切片、基本的format（)格式化方法；
4、字符串類型的操作：字符串操作符、處理函數(shù)和處理方法；
5、類型判斷和類型間轉(zhuǎn)換。
三、程序控制結(jié)構(gòu)
1、程序的三種控制結(jié)構(gòu)；
2、程序的分支結(jié)構(gòu)：單分支結(jié)構(gòu)、二分支結(jié)構(gòu)、多分支結(jié)構(gòu)；
3、程序的循環(huán)結(jié)構(gòu)：遍歷循環(huán)、無限循環(huán)、break和continue循環(huán)控制。
4、程序的異常處理：try-except。
四、函數(shù)和代碼復(fù)用
1、函數(shù)的定義和使用；
2、函數(shù)的參數(shù)傳遞：可選參數(shù)傳遞、參數(shù)名稱傳遞、函數(shù)的返回值；
3、變量的作用域：局部變量和全局變量。
五、組合數(shù)據(jù)類型
1、組合數(shù)據(jù)類型的基本概念；
2、列表類型：定義、索引、切片；
3、列表類型的操作：列表的操作函數(shù)、列表的操作方法；
4、字典類型：定義、索引；
5、字典類型的操作：字典的操作函數(shù)、字典的操作方法。
六、文件和數(shù)據(jù)格式化
1、文件的使用：文件打開、讀寫和關(guān)閉；
2、數(shù)據(jù)組織的維度：一維數(shù)據(jù)和二維數(shù)據(jù)；
3、一維數(shù)據(jù)的處理：表示、存儲和處理；
4、二維數(shù)據(jù)的處理：表示、存儲和處理；
5、采用CSV格式對一二維數(shù)據(jù)文件的讀寫。
七、Python計算生態(tài)
1、標準庫：turtle庫（必選）、random庫（必選） 、time庫（可選）；
2、基本的Python內(nèi)置函數(shù)；
3、第三方庫的獲取和安裝；
4、腳本程序轉(zhuǎn)變?yōu)榭蓤?zhí)行程序的第三方庫：PyInstaller庫（必選）；
5、第三方庫：jieba庫（必選）、wordcloud 庫（可選）；
6、更廣泛的Python計算生態(tài)，只要求了解第三方庫的名稱，不限于以下領(lǐng)域：網(wǎng)絡(luò)爬蟲、數(shù) 據(jù)分析、文本處理、數(shù)據(jù)可視化、用戶圖形界面、機器學(xué)習(xí)、Web 開發(fā)、游戲開發(fā)等。
擴展資料
二級Python語言程序設(shè)計考試基本要求
1、掌握Python語言的基本語法規(guī)則；
2、掌握不少于2個基本的Python標準庫；
3、掌握不少于2個Python第三方庫，掌握獲取并安裝第三方庫的方法；
4、能夠閱讀和分析Python程序；
5、熟練使用IDLE開發(fā)環(huán)境，能夠?qū)⒛_本程序轉(zhuǎn)變?yōu)榭蓤?zhí)行程序；
6、了解Python計算生態(tài)在以下方面（不限于）的主要第三方庫名稱：網(wǎng)絡(luò)爬蟲、數(shù)據(jù)分析、數(shù) 據(jù)可視化、機器學(xué)習(xí)、Web 開發(fā)等。
參考資料：全國計算機等級考試官網(wǎng) - 考試大綱
5.全國計算機等級考試二級公共基礎(chǔ)知
基本要求
1. 掌握算法的基本概念。
2. 掌握基本數(shù)據(jù)結(jié)構(gòu)及其操作。
3. 掌握基本排序和查找算法。
4. 掌握逐步求精的結(jié)構(gòu)化程序設(shè)計方法。
5. 掌握軟件工程的基本方法，具有初步應(yīng)用相關(guān)技術(shù)進行軟件開發(fā)的能力。
6. 掌握數(shù)據(jù)的基本知識，了解關(guān)系數(shù)據(jù)庫的設(shè)計。
考試內(nèi)容
一、基本數(shù)據(jù)結(jié)構(gòu)與算法
1. 算法的基本概念；算法復(fù)雜度的概念和意義（時間復(fù)雜度與空間復(fù)雜度）。
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è)計方法與風(fēng)格。
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圖導(dǎo)出關(guān)系數(shù)據(jù)模型。
3. 關(guān)系代數(shù)運算，包括集合運算及選擇、投影、連接運算，數(shù)據(jù)庫規(guī)范化理論。
4. 數(shù)據(jù)庫設(shè)計方法和步驟：需求分析、概念設(shè)計、邏輯設(shè)計和物理設(shè)計的相關(guān)策略。
考試方式
1、公共基礎(chǔ)的考試方式為筆試，與C語言（VisualBASIC、Visual FoxPro、Java、Access、Visual C++）的筆試部分合為一張試卷。公共基礎(chǔ)部分占全卷的30分。
2、公共基礎(chǔ)知識有10道選擇題和5道填空題。
6.計算機基礎(chǔ)知識
計算機二級公共基礎(chǔ)知識是計算機中綜合性知識，占30分。
包含的科目有數(shù)據(jù)結(jié)構(gòu)，軟件工程，算法設(shè)計與分析，數(shù)據(jù)庫設(shè)計等。而這些科目都屬于計算機專業(yè)必修課，也是一個程序員的必備理論基礎(chǔ)。
我們知道二級的目標定位就是程序員的水平，所以這些科目都是必考內(nèi)容。 那么如何備考呢？實際上很簡單，只要買一本教育部考試中心出版的計算機二級考試公共基礎(chǔ)知識大綱級指導(dǎo)書（一定是教育部出版發(fā)行的那種），回來抽個時間仔細研讀一番就可以了，而且無須做大量練習(xí)題，因為二級要求不高，停留在概念的階段。
復(fù)習(xí)時，不要將其看的太重，因為大家的水平都差不多，除非計算機專業(yè)的。 ========================================== 全國計算機等級考試二級公共基礎(chǔ)知識考試大綱 基本要求 1。
掌握算法的基本概念。 2。
掌握基本數(shù)據(jù)結(jié)構(gòu)及其操作。 3。
掌握基本排序和查找算法。 4。
掌握逐步求精的結(jié)構(gòu)化程序設(shè)計方法。 5。
掌握軟件工程的基本方法，具有初步應(yīng)用相關(guān)技術(shù)進行軟件開發(fā)的能力。 6。
掌握數(shù)據(jù)的基本知識，了解關(guān)系數(shù)據(jù)庫的設(shè)計。 考試內(nèi)容 一、基本數(shù)據(jù)結(jié)構(gòu)與算法 1。
算法的基本概念；算法復(fù)雜度的概念和意義（時間復(fù)雜度與空間復(fù)雜度）。 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è)計方法與風(fēng)格。 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圖導(dǎo)出關(guān)系數(shù)據(jù)模型。 3。
關(guān)系代數(shù)運算，包括集合運算及選擇、投影、連接運算，數(shù)據(jù)庫規(guī)范化理論。 4。
數(shù)據(jù)庫設(shè)計方法和步驟：需求分析、概念設(shè)計、邏輯設(shè)計和物理設(shè)計的相關(guān)策略。 。
