計(jì)算機(jī)二級(jí)ms公共(計(jì)算機(jī)二級(jí)office公共)

1.計(jì)算機(jī)二級(jí)office公共基礎(chǔ)知識(shí)

您好，中公教育為您服務(wù)。

全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)

知識(shí)考試大綱（2013年版）

基本要求

1. 掌握算法的基本概念。

2. 掌握基本數(shù)據(jù)結(jié)構(gòu)及其操作。

3.

掌握基本排序和查找算法。

4. 掌握逐步求精的結(jié)構(gòu)化程序設(shè)計(jì)方法。

5.

掌握軟件工程的基本方法，具有初步應(yīng)用相關(guān)技術(shù)進(jìn)行軟件開(kāi)發(fā)的能力。

6.

掌握數(shù)據(jù)庫(kù)的基本知識(shí)，了解關(guān)系數(shù)據(jù)庫(kù)的設(shè)計(jì)。

考試內(nèi)容

一、基本數(shù)據(jù)結(jié)構(gòu)與算法

1.

算法的基本概念；算法復(fù)雜度的概念和意義（時(shí)間復(fù)雜度與空間復(fù)雜度）。

2.

數(shù)據(jù)結(jié)構(gòu)的定義；數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)；數(shù)據(jù)結(jié)構(gòu)的圖形表示；線(xiàn)性結(jié)構(gòu)與非線(xiàn)性結(jié)構(gòu)的概念。

3.

線(xiàn)性表的定義；線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)及其插入與刪除運(yùn)算。

4. 棧和隊(duì)列的定義；棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算。

5.

線(xiàn)性單鏈表、雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運(yùn)算。

6. 樹(shù)的基本概念；二叉樹(shù)的定義及其存儲(chǔ)結(jié)構(gòu)；二叉樹(shù)的前序、中序和后序遍歷。

7.

順序查找與二分法查找算法；基本排序算法（交換類(lèi)排序，選擇類(lèi)排序，插入類(lèi)排序）。

二、程序設(shè)計(jì)基礎(chǔ)

1. 程序設(shè)計(jì)方法與風(fēng)格。

2.

結(jié)構(gòu)化程序設(shè)計(jì)。

3. 面向?qū)ο蟮某绦蛟O(shè)計(jì)方法，對(duì)象，方法，屬性及繼承與多態(tài)性。

三、軟件工程基礎(chǔ)

1.

軟件工程基本概念，軟件生命周期概念，軟件工具與軟件開(kāi)發(fā)環(huán)境。

2. 結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說(shuō)明書(shū)。

3.

結(jié)構(gòu)化設(shè)計(jì)方法，總體設(shè)計(jì)與詳細(xì)設(shè)計(jì)。

4.

軟件測(cè)試的方法，白盒測(cè)試與黑盒測(cè)試，測(cè)試用例設(shè)計(jì)，軟件測(cè)試的實(shí)施，單元測(cè)試、集成測(cè)試和系統(tǒng)測(cè)試。

5.

程序的調(diào)試，靜態(tài)調(diào)試與動(dòng)態(tài)調(diào)試。

四、數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)

1. 數(shù)據(jù)庫(kù)的基本概念：數(shù)據(jù)庫(kù)，數(shù)據(jù)庫(kù)管理系統(tǒng)，數(shù)據(jù)庫(kù)系統(tǒng)。

2.

數(shù)據(jù)模型，實(shí)體聯(lián)系模型及E-R圖，從E-R圖導(dǎo)出關(guān)系數(shù)據(jù)模型。

3.

關(guān)系代數(shù)運(yùn)算，包括集合運(yùn)算及選擇、投影、連接運(yùn)算，數(shù)據(jù)庫(kù)規(guī)范化理論。

4.

數(shù)據(jù)庫(kù)設(shè)計(jì)方法和步驟：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)的相關(guān)策略。

考試方式

1.

公共基礎(chǔ)知識(shí)不單獨(dú)考試，與其他二級(jí)科目組合在一起，作為二級(jí)科目考核內(nèi)容的一部分。

2. 考試方式為上機(jī)考試，10道選擇題，占10分。

如有疑問(wèn)，歡迎向中公教育企業(yè)知道提問(wèn)。

2.計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)要點(diǎn)

為了方便計(jì)算機(jī)等級(jí)試，特意整理出來(lái)的。

第一章數(shù)據(jù)結(jié)構(gòu)與算法1算法是解題方案的準(zhǔn)確而完整的描述，它不等于程序，也不等于計(jì)算方法?；咎卣鳎嚎尚行?、確定性、有窮性、擁有足夠的情報(bào)。

2算法復(fù)雜度主要包括時(shí)間復(fù)雜度和空間復(fù)雜度。時(shí)間復(fù)雜度：用來(lái)衡量算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)。

空間復(fù)雜度：用來(lái)衡量算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間。3數(shù)據(jù)結(jié)構(gòu)研究的主要內(nèi)容：（1）數(shù)據(jù)的邏輯結(jié)構(gòu)（2）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)（3）對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算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ù)的存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間的存放形式。

同一種邏輯結(jié)構(gòu)可以采用不同存儲(chǔ)結(jié)構(gòu)，但影響數(shù)據(jù)處理效率。7數(shù)據(jù)結(jié)構(gòu)分為兩大類(lèi)型：線(xiàn)性結(jié)構(gòu)與非線(xiàn)性結(jié)構(gòu)常見(jiàn)線(xiàn)性結(jié)構(gòu)：線(xiàn)性表、棧、隊(duì)列、線(xiàn)性鏈表常用非線(xiàn)性結(jié)構(gòu)：樹(shù)、二叉樹(shù)、圖8線(xiàn)性表示由n(n>=0)個(gè)相同類(lèi)型的數(shù)據(jù)元素構(gòu)成的有限序列。

結(jié)構(gòu)特征：（1）數(shù)據(jù)元素在表中的位置由序號(hào)決定，數(shù)據(jù)元素之間的相對(duì)位置是線(xiàn)性的（2）對(duì)于一個(gè)非空線(xiàn)性表，有且只有一個(gè)根節(jié)點(diǎn)a1，它無(wú)前件，有且只有一個(gè)終端結(jié)點(diǎn)an，它無(wú)后件，除根結(jié)點(diǎn)與終端結(jié)點(diǎn)外，其他所有結(jié)點(diǎn)有且只有一個(gè)前件，也有且只有一個(gè)后件?；敬鎯?chǔ)結(jié)構(gòu)：（1）順序存儲(chǔ)（2）鏈?zhǔn)酱鎯?chǔ)9順序表的插入運(yùn)算時(shí)需要移動(dòng)元素，在等概率情況下，平均需要移動(dòng)n/2個(gè)元素。

10進(jìn)行順序表的刪除運(yùn)算時(shí)也需要移動(dòng)元素，在等概率情況下，平均移動(dòng)（n-1）/2個(gè)元素。11棧只能在棧頂插入或刪除元素，是一種先進(jìn)后出FILO（或稱(chēng)為后入先出LIFO）的線(xiàn)性表。

12隊(duì)列是只能從隊(duì)尾插入元素，在隊(duì)頭刪除元素，是一種先進(jìn)先出FIFO（或后入后出LILO）的線(xiàn)性表。13線(xiàn)性鏈表不能隨機(jī)存取。

14在線(xiàn)性鏈表中插入元素時(shí)，不需要移動(dòng)數(shù)據(jù)元素，只需要修改相關(guān)結(jié)點(diǎn)指針即可，也不會(huì)出現(xiàn)“上溢”現(xiàn)象。15在線(xiàn)性鏈表中刪除元素時(shí)，也不需要移動(dòng)數(shù)據(jù)元素，只需要修改相關(guān)結(jié)點(diǎn)指針即可。

16循環(huán)鏈表實(shí)單鏈表基礎(chǔ)上增加了一個(gè)表頭結(jié)點(diǎn)，其插入和刪除運(yùn)算與單鏈表相同，可以從任意結(jié)點(diǎn)出發(fā)來(lái)訪(fǎng)問(wèn)表中其他所有結(jié)點(diǎn)，并實(shí)現(xiàn)空表與非空表的運(yùn)算。17一般二叉樹(shù)通常采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，對(duì)于滿(mǎn)二叉樹(shù)與完全二叉樹(shù)來(lái)說(shuō)，可以按層序進(jìn)行順序存儲(chǔ)。

18二分查找知識(shí)用于順序存儲(chǔ)的線(xiàn)性表，對(duì)于無(wú)序線(xiàn)性表和線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只能用順序查找。19冒泡排序是每一趟都會(huì)把較小的元素先前移動(dòng)，最壞比較次數(shù)是n(n-1)/2。

20簡(jiǎn)單插入排序法是將無(wú)序序列中的各元素依次插入到已經(jīng)有序的線(xiàn)性表中，最壞比較次數(shù)為n(n-1)/2。21希爾排序法的基本思想：將無(wú)序序列劃分成若干個(gè)子序列（又相隔某個(gè)增量h的元素組成）分別進(jìn)行直接插入排序，待整個(gè)序列中的元素基本有序（增量足夠?。r(shí)，在對(duì)全體元素進(jìn)行一次直接插入排序。

因?yàn)橹苯硬迦肱判蛟谠鼗居行虻那闆r下（接近最好情況），效率是很高的。22選擇排序每一趟都是找出無(wú)序序列中的最小一個(gè)元素，最壞比較次數(shù)為n(n-1)/2。

23排序技術(shù)：（1）交換排序法：冒泡排序、快速排序（2）插入排序法：簡(jiǎn)單插入排序法、希爾排序（3）選擇排序法：簡(jiǎn)單選擇排序法、堆排序法。

3.計(jì)算機(jī)2級(jí)MS office有哪些內(nèi)容

考試內(nèi)容如下：

基本要求

1. 掌握計(jì)算機(jī)基礎(chǔ)知識(shí)及計(jì)算機(jī)系統(tǒng)組成。

2. 了解信息安全的基本知識(shí)，掌握計(jì)算機(jī)病毒及防治的基本概念。

3. 掌握多媒體技術(shù)基本概念和基本應(yīng)用。

4. 了解計(jì)算機(jī)網(wǎng)絡(luò)的基本概念和基本原理，掌握因特網(wǎng)網(wǎng)絡(luò)服務(wù)和應(yīng)用。

5. 正確采集信息并能在文字處理軟件Word、電子表格軟件Excel、演示文稿制作軟件Power-Point 中熟練應(yīng)用。

6. 掌握Word的操作技能，并熟練應(yīng)用編制文檔。

7. 掌握Excel 的操作技能，并熟練應(yīng)用進(jìn)行數(shù)據(jù)計(jì)算及分析。

8. 掌握PowerPoint 的操作技能，并熟練應(yīng)用制作演示文稿。

考試內(nèi)容

一、計(jì)算機(jī)基礎(chǔ)知識(shí)

1. 計(jì)算機(jī)的發(fā)展、類(lèi)型及其應(yīng)用領(lǐng)域。

2. 計(jì)算機(jī)軟硬件系統(tǒng)的組成及主要技術(shù)指標(biāo)。

3. 計(jì)算機(jī)中數(shù)據(jù)的表示與存儲(chǔ)。

4. 多媒體技術(shù)的概念與應(yīng)用。

5. 計(jì)算機(jī)病毒的特征、分類(lèi)與防治。

6. 計(jì)算機(jī)網(wǎng)絡(luò)的概念、組成和分類(lèi)；計(jì)算機(jī)與網(wǎng)絡(luò)信息安全的概念和防控。

7. 因特網(wǎng)網(wǎng)絡(luò)服務(wù)的概念、原理和應(yīng)用。

二、Word的功能和使用

1. Microsoft Office應(yīng)用界面使用和功能設(shè)置。

2. Word的基本功能，文檔的創(chuàng)建、編輯、保存、打印和保護(hù)等基本操作。

3. 設(shè)置字體和段落格式、應(yīng)用文檔樣式和主題、調(diào)整頁(yè)面布局等排版操作。

4. 文檔中表格的制作與編輯。

5. 文檔中圖形、圖像（片）對(duì)象的編輯和處理，文本框和文檔部件的使用，符號(hào)與數(shù)學(xué)公式的輸入與編輯。

6. 文檔的分欄、分頁(yè)和分節(jié)操作，文檔頁(yè)眉、頁(yè)腳的設(shè)置，文檔內(nèi)容引用操作。

7. 文檔審閱和修訂。

8. 利用郵件合并功能批量制作和處理文檔。

9. 多窗口和多文檔的編輯，文檔視圖的使用。

10. 分析圖文素材，并根據(jù)需求提取相關(guān)信息引用到Word文檔中。

三、Excel 的功能和使用

1. Excel 的基本功能，工作簿和工作表的基本操作，工作視圖的控制。

2. 工作表數(shù)據(jù)的輸入、編輯和修改。

3. 單元格格式化操作、數(shù)據(jù)格式的設(shè)置。

4. 工作簿和工作表的保護(hù)、共享及修訂。

5. 單元格的引用、公式和函數(shù)的使用。

6. 多個(gè)工作表的聯(lián)動(dòng)操作。

7. 迷你圖和圖表的創(chuàng)建、編輯與修飾。

8. 數(shù)據(jù)的排序、篩選、分類(lèi)匯總、分組顯示和合并計(jì)算。

9. 數(shù)據(jù)透視表和數(shù)據(jù)透視圖的使用。

10. 數(shù)據(jù)模擬分析和運(yùn)算。

11. 宏功能的簡(jiǎn)單使用。

12. 獲取外部數(shù)據(jù)并分析處理。

13. 分析數(shù)據(jù)素材，并根據(jù)需求提取相關(guān)信息引用到Excel 文檔中。

四、PowerPoint的功能和使用

1. PowerPoint 的基本功能和基本操作，演示文稿的視圖模式和使用。

2. 演示文稿中幻燈片的主題設(shè)置、背景設(shè)置、母版制作和使用。

3. 幻燈片中文本、圖形、SmartArt、圖像（片）、圖表、音頻、視頻、藝術(shù)字等對(duì)象的編輯和應(yīng)用。

4. 幻燈片中對(duì)象動(dòng)畫(huà)、幻燈片切換效果、鏈接操作等交互設(shè)置。

5. 幻燈片放映設(shè)置，演示文稿的打包和輸出。

6. 分析圖文素材，并根據(jù)需求提取相關(guān)信息引用到PowerPoint 文檔中。

考試方式

采用無(wú)紙化考試，上機(jī)操作。

考試時(shí)間：120分鐘

軟件環(huán)境：操作系統(tǒng)Windows 7

辦公軟件Microsoft Office2010

在指定時(shí)間內(nèi)，完成下列各項(xiàng)操作：

1. 選擇題（計(jì)算機(jī)基礎(chǔ)知識(shí)）（20分）

2. Word操作（30分）

3. Excel 操作（30分）

4. PowerPoint 操作（20分）

4.全國(guó)計(jì)算機(jī)二級(jí)ms office應(yīng)該怎么備考,具體考些什么內(nèi)容

1. 考試題型

計(jì)算機(jī)二級(jí)MS Office考試分為選擇題（20分）和操作題（80分），其中選擇題包括公共基礎(chǔ)知識(shí)（10分）和計(jì)算機(jī)基礎(chǔ)知識(shí)（10分）；操作題包括Word操作（30分）、Excel操作（30分）和PowerPoint操作（20分）；總分達(dá)到60分即為合格，總分達(dá)到90分為優(yōu)秀。

2. 考試重點(diǎn)分布

選擇題考核的內(nèi)容都是一些基礎(chǔ)性的內(nèi)容，但這一部分內(nèi)容涉及面比較廣、比較雜，大家要認(rèn)真梳理、熟記知識(shí)點(diǎn)。操作題主要從Word、Excel、PowerPoint三個(gè)題型來(lái)考核，其中Excel題相對(duì)難一些，這部分要求我們重點(diǎn)掌握各種函數(shù)和圖表內(nèi)容、各種格式樣式的設(shè)置、基本的排版設(shè)計(jì)和切換?？荚囘^(guò)程中尤其是操作題大家要根據(jù)自己的強(qiáng)項(xiàng)選擇優(yōu)先順序。

3. 考試形式和考試環(huán)境

計(jì)算機(jī)二級(jí)MS Office高級(jí)應(yīng)用實(shí)行無(wú)紙化考試，上機(jī)考試時(shí)間為120分鐘，使用Windows 7操作系統(tǒng)和辦公軟件Microsoft Office2010答題，這就要求我們要熟練掌握Windows 7和Office2010的操作和使用。

擴(kuò)展資料：計(jì)算機(jī)二級(jí)考試是全國(guó)計(jì)算機(jī)等級(jí)考試（National Computer Rank Examination，簡(jiǎn)稱(chēng)NCRE）四個(gè)等級(jí)中的一個(gè)等級(jí)，考核計(jì)算機(jī)基礎(chǔ)知識(shí)和使用一種高級(jí)計(jì)算機(jī)語(yǔ)言編寫(xiě)程序以及上機(jī)調(diào)試的基本技能。計(jì)算機(jī)二級(jí)考試采用全國(guó)統(tǒng)一命題、統(tǒng)一考試的形式。

計(jì)算機(jī)二級(jí)考試包含：程序設(shè)計(jì)/辦公軟件高級(jí)應(yīng)用級(jí)，考核內(nèi)容包括計(jì)算機(jī)語(yǔ)言與基礎(chǔ)程序設(shè)計(jì)能力，要求參試者掌握一門(mén)計(jì)算機(jī)語(yǔ)言，可選類(lèi)別有高級(jí)語(yǔ)言程序設(shè)計(jì)類(lèi)、數(shù)據(jù)庫(kù)程序設(shè)計(jì)類(lèi)等；辦公軟件高級(jí)應(yīng)用能力，要求參試者具有計(jì)算機(jī)應(yīng)用知識(shí)及MS Office辦公軟件的高級(jí)應(yīng)用能力，能夠在實(shí)際辦公環(huán)境中開(kāi)展具體應(yīng)用。

從2013年開(kāi)始全國(guó)計(jì)算機(jī)等級(jí)考試已從傳統(tǒng)的筆試和上機(jī)考試改革成無(wú)紙化考試，二級(jí)Delphi科目從2013年上半年開(kāi)始?？?。

從 2018 年 3 月開(kāi)始，將實(shí)施 2018 版考試大綱，并按新體系開(kāi)考各個(gè)考試級(jí)別。

二級(jí)取消"Visual FoxPro 數(shù)據(jù)庫(kù)程序設(shè)計(jì)"科目（代碼：27）,2017年 12 月是其最后一次組考。新增"Python 語(yǔ)言程序設(shè)計(jì)"科目（代碼：66），考試時(shí)長(zhǎng)：120 分鐘，2018 年 9 月首次開(kāi)考。

參考資料：計(jì)算機(jī)等級(jí)考試網(wǎng)中國(guó)教育考試網(wǎng)

5.計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)是什么啊

計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)總結(jié)

數(shù)據(jù)結(jié)構(gòu)與算法

1.1 算法

算法：是指解題方案的準(zhǔn)確而完整的描述。

算法不等于程序，也不等計(jì)算機(jī)方法，程序的編制不可能優(yōu)于算法的設(shè)計(jì)。

算法的基本特征：是一組嚴(yán)謹(jǐn)?shù)囟x運(yùn)算順序的規(guī)則，每一個(gè)規(guī)則都是有效的，是明確的，此順序?qū)⒃谟邢薜拇螖?shù)下終止。特征包括：

(1)可行性；

(2)確定性，算法中每一步驟都必須有明確定義，不充許有模棱兩可的解釋?zhuān)辉试S有多義性；

(3)有窮性，算法必須能在有限的時(shí)間內(nèi)做完，即能在執(zhí)行有限個(gè)步驟后終止，包括合理的執(zhí)行時(shí)間的含義；

(4)擁有足夠的情報(bào)。

算法的基本要素：一是對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作；二是算法的控制結(jié)構(gòu)。

指令系統(tǒng)：一個(gè)計(jì)算機(jī)系統(tǒng)能執(zhí)行的所有指令的集合。

基本運(yùn)算和操作包括：算術(shù)運(yùn)算、邏輯運(yùn)算、關(guān)系運(yùn)算、數(shù)據(jù)傳輸。

算法的控制結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。

算法基本設(shè)計(jì)方法：列舉法、歸納法、遞推、遞歸、減斗遞推技術(shù)、回溯法。

算法復(fù)雜度：算法時(shí)間復(fù)雜度和算法空間復(fù)雜度。

算法時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量。

算法空間復(fù)雜度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。

1.2 數(shù)據(jù)結(jié)構(gòu)的基本基本概念

數(shù)據(jù)結(jié)構(gòu)研究的三個(gè)方面：

(1)數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu)；

(2)在對(duì)數(shù)據(jù)進(jìn)行處理時(shí)，各數(shù)據(jù)元素在計(jì)算機(jī)中的存儲(chǔ)關(guān)系，即數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)；

(3)對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算。

數(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ù)的存儲(chǔ)結(jié)構(gòu)有順序、鏈接、索引等。等等

【【上 學(xué) 吧】】 有詳細(xì)的資料 自己去看看

6.計(jì)算機(jī)二級(jí)office公共基礎(chǔ)知識(shí)

您好，中公教育為您服務(wù)。

全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)考試大綱（2013年版） 基本要求 1. 掌握算法的基本概念。 2. 掌握基本數(shù)據(jù)結(jié)構(gòu)及其操作。

3. 掌握基本排序和查找算法。 4. 掌握逐步求精的結(jié)構(gòu)化程序設(shè)計(jì)方法。

5. 掌握軟件工程的基本方法，具有初步應(yīng)用相關(guān)技術(shù)進(jìn)行軟件開(kāi)發(fā)的能力。 6. 掌握數(shù)據(jù)庫(kù)的基本知識(shí)，了解關(guān)系數(shù)據(jù)庫(kù)的設(shè)計(jì)。

考試內(nèi)容 一、基本數(shù)據(jù)結(jié)構(gòu)與算法 1. 算法的基本概念；算法復(fù)雜度的概念和意義（時(shí)間復(fù)雜度與空間復(fù)雜度）。 2. 數(shù)據(jù)結(jié)構(gòu)的定義；數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)；數(shù)據(jù)結(jié)構(gòu)的圖形表示；線(xiàn)性結(jié)構(gòu)與非線(xiàn)性結(jié)構(gòu)的概念。

3. 線(xiàn)性表的定義；線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)及其插入與刪除運(yùn)算。 4. 棧和隊(duì)列的定義；棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算。

5. 線(xiàn)性單鏈表、雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運(yùn)算。 6. 樹(shù)的基本概念；二叉樹(shù)的定義及其存儲(chǔ)結(jié)構(gòu)；二叉樹(shù)的前序、中序和后序遍歷。

7. 順序查找與二分法查找算法；基本排序算法（交換類(lèi)排序，選擇類(lèi)排序，插入類(lèi)排序）。 二、程序設(shè)計(jì)基礎(chǔ) 1. 程序設(shè)計(jì)方法與風(fēng)格。

2. 結(jié)構(gòu)化程序設(shè)計(jì)。 3. 面向?qū)ο蟮某绦蛟O(shè)計(jì)方法，對(duì)象，方法，屬性及繼承與多態(tài)性。

三、軟件工程基礎(chǔ) 1. 軟件工程基本概念，軟件生命周期概念，軟件工具與軟件開(kāi)發(fā)環(huán)境。 2. 結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說(shuō)明書(shū)。

3. 結(jié)構(gòu)化設(shè)計(jì)方法，總體設(shè)計(jì)與詳細(xì)設(shè)計(jì)。 4. 軟件測(cè)試的方法，白盒測(cè)試與黑盒測(cè)試，測(cè)試用例設(shè)計(jì)，軟件測(cè)試的實(shí)施，單元測(cè)試、集成測(cè)試和系統(tǒng)測(cè)試。

5. 程序的調(diào)試，靜態(tài)調(diào)試與動(dòng)態(tài)調(diào)試。 四、數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ) 1. 數(shù)據(jù)庫(kù)的基本概念：數(shù)據(jù)庫(kù)，數(shù)據(jù)庫(kù)管理系統(tǒng)，數(shù)據(jù)庫(kù)系統(tǒng)。

2. 數(shù)據(jù)模型，實(shí)體聯(lián)系模型及E-R圖，從E-R圖導(dǎo)出關(guān)系數(shù)據(jù)模型。 3. 關(guān)系代數(shù)運(yùn)算，包括集合運(yùn)算及選擇、投影、連接運(yùn)算，數(shù)據(jù)庫(kù)規(guī)范化理論。

4. 數(shù)據(jù)庫(kù)設(shè)計(jì)方法和步驟：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)的相關(guān)策略?？荚嚪绞?1. 公共基礎(chǔ)知識(shí)不單獨(dú)考試，與其他二級(jí)科目組合在一起，作為二級(jí)科目考核內(nèi)容的一部分。

2. 考試方式為上機(jī)考試，10道選擇題，占10分。如有疑問(wèn)，歡迎向中公教育企業(yè)知道提問(wèn)。