您好,中公教育為您服務。
全國計算機等級考試二級公共基礎(chǔ)
知識考試大綱(2013年版)
基本要求
1. 掌握算法的基本概念。
2. 掌握基本數(shù)據(jù)結(jié)構(gòu)及其操作。
3.
掌握基本排序和查找算法。
4. 掌握逐步求精的結(jié)構(gòu)化程序設計方法。
5.
掌握軟件工程的基本方法,具有初步應用相關(guān)技術(shù)進行軟件開發(fā)的能力。
6.
掌握數(shù)據(jù)庫的基本知識,了解關(guān)系數(shù)據(jù)庫的設計。
考試內(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.
順序查找與二分法查找算法;基本排序算法(交換類排序,選擇類排序,插入類排序)。
二、程序設計基礎(chǔ)
1. 程序設計方法與風格。
2.
結(jié)構(gòu)化程序設計。
3. 面向?qū)ο蟮某绦蛟O計方法,對象,方法,屬性及繼承與多態(tài)性。
三、軟件工程基礎(chǔ)
1.
軟件工程基本概念,軟件生命周期概念,軟件工具與軟件開發(fā)環(huán)境。
2. 結(jié)構(gòu)化分析方法,數(shù)據(jù)流圖,數(shù)據(jù)字典,軟件需求規(guī)格說明書。
3.
結(jié)構(gòu)化設計方法,總體設計與詳細設計。
4.
軟件測試的方法,白盒測試與黑盒測試,測試用例設計,軟件測試的實施,單元測試、集成測試和系統(tǒng)測試。
5.
程序的調(diào)試,靜態(tài)調(diào)試與動態(tài)調(diào)試。
四、數(shù)據(jù)庫設計基礎(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ù)庫設計方法和步驟:需求分析、概念設計、邏輯設計和物理設計的相關(guān)策略。
考試方式
1.
公共基礎(chǔ)知識不單獨考試,與其他二級科目組合在一起,作為二級科目考核內(nèi)容的一部分。
2. 考試方式為上機考試,10道選擇題,占10分。
如有疑問,歡迎向中公教育企業(yè)知道提問。
為了方便計算機等級試,特意整理出來的。
第一章數(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)選擇排序法:簡單選擇排序法、堆排序法。
考試內(nèi)容如下:
基本要求
1. 掌握計算機基礎(chǔ)知識及計算機系統(tǒng)組成。
2. 了解信息安全的基本知識,掌握計算機病毒及防治的基本概念。
3. 掌握多媒體技術(shù)基本概念和基本應用。
4. 了解計算機網(wǎng)絡的基本概念和基本原理,掌握因特網(wǎng)網(wǎng)絡服務和應用。
5. 正確采集信息并能在文字處理軟件Word、電子表格軟件Excel、演示文稿制作軟件Power-Point 中熟練應用。
6. 掌握Word的操作技能,并熟練應用編制文檔。
7. 掌握Excel 的操作技能,并熟練應用進行數(shù)據(jù)計算及分析。
8. 掌握PowerPoint 的操作技能,并熟練應用制作演示文稿。
考試內(nèi)容
一、計算機基礎(chǔ)知識
1. 計算機的發(fā)展、類型及其應用領(lǐng)域。
2. 計算機軟硬件系統(tǒng)的組成及主要技術(shù)指標。
3. 計算機中數(shù)據(jù)的表示與存儲。
4. 多媒體技術(shù)的概念與應用。
5. 計算機病毒的特征、分類與防治。
6. 計算機網(wǎng)絡的概念、組成和分類;計算機與網(wǎng)絡信息安全的概念和防控。
7. 因特網(wǎng)網(wǎng)絡服務的概念、原理和應用。
二、Word的功能和使用
1. Microsoft Office應用界面使用和功能設置。
2. Word的基本功能,文檔的創(chuàng)建、編輯、保存、打印和保護等基本操作。
3. 設置字體和段落格式、應用文檔樣式和主題、調(diào)整頁面布局等排版操作。
4. 文檔中表格的制作與編輯。
5. 文檔中圖形、圖像(片)對象的編輯和處理,文本框和文檔部件的使用,符號與數(shù)學公式的輸入與編輯。
6. 文檔的分欄、分頁和分節(jié)操作,文檔頁眉、頁腳的設置,文檔內(nèi)容引用操作。
7. 文檔審閱和修訂。
8. 利用郵件合并功能批量制作和處理文檔。
9. 多窗口和多文檔的編輯,文檔視圖的使用。
10. 分析圖文素材,并根據(jù)需求提取相關(guān)信息引用到Word文檔中。
三、Excel 的功能和使用
1. Excel 的基本功能,工作簿和工作表的基本操作,工作視圖的控制。
2. 工作表數(shù)據(jù)的輸入、編輯和修改。
3. 單元格格式化操作、數(shù)據(jù)格式的設置。
4. 工作簿和工作表的保護、共享及修訂。
5. 單元格的引用、公式和函數(shù)的使用。
6. 多個工作表的聯(lián)動操作。
7. 迷你圖和圖表的創(chuàng)建、編輯與修飾。
8. 數(shù)據(jù)的排序、篩選、分類匯總、分組顯示和合并計算。
9. 數(shù)據(jù)透視表和數(shù)據(jù)透視圖的使用。
10. 數(shù)據(jù)模擬分析和運算。
11. 宏功能的簡單使用。
12. 獲取外部數(shù)據(jù)并分析處理。
13. 分析數(shù)據(jù)素材,并根據(jù)需求提取相關(guān)信息引用到Excel 文檔中。
四、PowerPoint的功能和使用
1. PowerPoint 的基本功能和基本操作,演示文稿的視圖模式和使用。
2. 演示文稿中幻燈片的主題設置、背景設置、母版制作和使用。
3. 幻燈片中文本、圖形、SmartArt、圖像(片)、圖表、音頻、視頻、藝術(shù)字等對象的編輯和應用。
4. 幻燈片中對象動畫、幻燈片切換效果、鏈接操作等交互設置。
5. 幻燈片放映設置,演示文稿的打包和輸出。
6. 分析圖文素材,并根據(jù)需求提取相關(guān)信息引用到PowerPoint 文檔中。
考試方式
采用無紙化考試,上機操作。
考試時間:120分鐘
軟件環(huán)境:操作系統(tǒng)Windows 7
辦公軟件Microsoft Office2010
在指定時間內(nèi),完成下列各項操作:
1. 選擇題(計算機基礎(chǔ)知識)(20分)
2. Word操作(30分)
3. Excel 操作(30分)
4. PowerPoint 操作(20分)
1. 考試題型
計算機二級MS Office考試分為選擇題(20分)和操作題(80分),其中選擇題包括公共基礎(chǔ)知識(10分)和計算機基礎(chǔ)知識(10分);操作題包括Word操作(30分)、Excel操作(30分)和PowerPoint操作(20分);總分達到60分即為合格,總分達到90分為優(yōu)秀。
2. 考試重點分布
選擇題考核的內(nèi)容都是一些基礎(chǔ)性的內(nèi)容,但這一部分內(nèi)容涉及面比較廣、比較雜,大家要認真梳理、熟記知識點。操作題主要從Word、Excel、PowerPoint三個題型來考核,其中Excel題相對難一些,這部分要求我們重點掌握各種函數(shù)和圖表內(nèi)容、各種格式樣式的設置、基本的排版設計和切換??荚囘^程中尤其是操作題大家要根據(jù)自己的強項選擇優(yōu)先順序。
3. 考試形式和考試環(huán)境
計算機二級MS Office高級應用實行無紙化考試,上機考試時間為120分鐘,使用Windows 7操作系統(tǒng)和辦公軟件Microsoft Office2010答題,這就要求我們要熟練掌握Windows 7和Office2010的操作和使用。
擴展資料:計算機二級考試是全國計算機等級考試(National Computer Rank Examination,簡稱NCRE)四個等級中的一個等級,考核計算機基礎(chǔ)知識和使用一種高級計算機語言編寫程序以及上機調(diào)試的基本技能。計算機二級考試采用全國統(tǒng)一命題、統(tǒng)一考試的形式。
計算機二級考試包含:程序設計/辦公軟件高級應用級,考核內(nèi)容包括計算機語言與基礎(chǔ)程序設計能力,要求參試者掌握一門計算機語言,可選類別有高級語言程序設計類、數(shù)據(jù)庫程序設計類等;辦公軟件高級應用能力,要求參試者具有計算機應用知識及MS Office辦公軟件的高級應用能力,能夠在實際辦公環(huán)境中開展具體應用。
從2013年開始全國計算機等級考試已從傳統(tǒng)的筆試和上機考試改革成無紙化考試,二級Delphi科目從2013年上半年開始???。
從 2018 年 3 月開始,將實施 2018 版考試大綱,并按新體系開考各個考試級別。
二級取消"Visual FoxPro 數(shù)據(jù)庫程序設計"科目(代碼:27),2017年 12 月是其最后一次組考。新增"Python 語言程序設計"科目(代碼:66),考試時長:120 分鐘,2018 年 9 月首次開考。
參考資料:計算機等級考試網(wǎng)中國教育考試網(wǎng)
計算機二級公共基礎(chǔ)知識總結(jié)
數(shù)據(jù)結(jié)構(gòu)與算法
1.1 算法
算法:是指解題方案的準確而完整的描述。
算法不等于程序,也不等計算機方法,程序的編制不可能優(yōu)于算法的設計。
算法的基本特征:是一組嚴謹?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ù)、回溯法。
算法復雜度:算法時間復雜度和算法空間復雜度。
算法時間復雜度是指執(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)有順序、鏈接、索引等。等等
【【上 學 吧】】 有詳細的資料 自己去看看
您好,中公教育為您服務。
全國計算機等級考試二級公共基礎(chǔ)知識考試大綱(2013年版) 基本要求 1. 掌握算法的基本概念。 2. 掌握基本數(shù)據(jù)結(jié)構(gòu)及其操作。
3. 掌握基本排序和查找算法。 4. 掌握逐步求精的結(jié)構(gòu)化程序設計方法。
5. 掌握軟件工程的基本方法,具有初步應用相關(guān)技術(shù)進行軟件開發(fā)的能力。 6. 掌握數(shù)據(jù)庫的基本知識,了解關(guān)系數(shù)據(jù)庫的設計。
考試內(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. 順序查找與二分法查找算法;基本排序算法(交換類排序,選擇類排序,插入類排序)。 二、程序設計基礎(chǔ) 1. 程序設計方法與風格。
2. 結(jié)構(gòu)化程序設計。 3. 面向?qū)ο蟮某绦蛟O計方法,對象,方法,屬性及繼承與多態(tài)性。
三、軟件工程基礎(chǔ) 1. 軟件工程基本概念,軟件生命周期概念,軟件工具與軟件開發(fā)環(huán)境。 2. 結(jié)構(gòu)化分析方法,數(shù)據(jù)流圖,數(shù)據(jù)字典,軟件需求規(guī)格說明書。
3. 結(jié)構(gòu)化設計方法,總體設計與詳細設計。 4. 軟件測試的方法,白盒測試與黑盒測試,測試用例設計,軟件測試的實施,單元測試、集成測試和系統(tǒng)測試。
5. 程序的調(diào)試,靜態(tài)調(diào)試與動態(tài)調(diào)試。 四、數(shù)據(jù)庫設計基礎(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ù)庫設計方法和步驟:需求分析、概念設計、邏輯設計和物理設計的相關(guān)策略。考試方式 1. 公共基礎(chǔ)知識不單獨考試,與其他二級科目組合在一起,作為二級科目考核內(nèi)容的一部分。
2. 考試方式為上機考試,10道選擇題,占10分。如有疑問,歡迎向中公教育企業(yè)知道提問。
聲明:本網(wǎng)站尊重并保護知識產(chǎn)權(quán),根據(jù)《信息網(wǎng)絡傳播權(quán)保護條例》,如果我們轉(zhuǎn)載的作品侵犯了您的權(quán)利,請在一個月內(nèi)通知我們,我們會及時刪除。
蜀ICP備2020033479號-4 Copyright ? 2016 學習鳥. 頁面生成時間:3.384秒