您好,中公教育為您服務(wù)。
全國計算機等級考試二級公共基礎
知識考試大綱(2013年版)
基本要求
1. 掌握算法的基本概念。
2. 掌握基本數據結構及其操作。
3.
掌握基本排序和查找算法。
4. 掌握逐步求精的結構化程序設計方法。
5.
掌握軟件工程的基本方法,具有初步應用相關(guān)技術(shù)進(jìn)行軟件開(kāi)發(fā)的能力。
6.
掌握數據庫的基本知識,了解關(guān)系數據庫的設計。
考試內容
一、基本數據結構與算法
1.
算法的基本概念;算法復雜度的概念和意義(時(shí)間復雜度與空間復雜度)。
2.
數據結構的定義;數據的邏輯結構與存儲結構;數據結構的圖形表示;線(xiàn)性結構與非線(xiàn)性結構的概念。
3.
線(xiàn)性表的定義;線(xiàn)性表的順序存儲結構及其插入與刪除運算。
4. 棧和隊列的定義;棧和隊列的順序存儲結構及其基本運算。
5.
線(xiàn)性單鏈表、雙向鏈表與循環(huán)鏈表的結構及其基本運算。
6. 樹(shù)的基本概念;二叉樹(shù)的定義及其存儲結構;二叉樹(shù)的前序、中序和后序遍歷。
7.
順序查找與二分法查找算法;基本排序算法(交換類(lèi)排序,選擇類(lèi)排序,插入類(lèi)排序)。
二、程序設計基礎
1. 程序設計方法與風(fēng)格。
2.
結構化程序設計。
3. 面向對象的程序設計方法,對象,方法,屬性及繼承與多態(tài)性。
三、軟件工程基礎
1.
軟件工程基本概念,軟件生命周期概念,軟件工具與軟件開(kāi)發(fā)環(huán)境。
2. 結構化分析方法,數據流圖,數據字典,軟件需求規格說(shuō)明書(shū)。
3.
結構化設計方法,總體設計與詳細設計。
4.
軟件測試的方法,白盒測試與黑盒測試,測試用例設計,軟件測試的實(shí)施,單元測試、集成測試和系統測試。
5.
程序的調試,靜態(tài)調試與動(dòng)態(tài)調試。
四、數據庫設計基礎
1. 數據庫的基本概念:數據庫,數據庫管理系統,數據庫系統。
2.
數據模型,實(shí)體聯(lián)系模型及E-R圖,從E-R圖導出關(guān)系數據模型。
3.
關(guān)系代數運算,包括集合運算及選擇、投影、連接運算,數據庫規范化理論。
4.
數據庫設計方法和步驟:需求分析、概念設計、邏輯設計和物理設計的相關(guān)策略。
考試方式
1.
公共基礎知識不單獨考試,與其他二級科目組合在一起,作為二級科目考核內容的一部分。
2. 考試方式為上機考試,10道選擇題,占10分。
如有疑問(wèn),歡迎向中公教育企業(yè)知道提問(wèn)。
為了方便計算機等級試,特意整理出來(lái)的。
第一章數據結構與算法1算法是解題方案的準確而完整的描述,它不等于程序,也不等于計算方法。基本特征:可行性、確定性、有窮性、擁有足夠的情報。
2算法復雜度主要包括時(shí)間復雜度和空間復雜度。時(shí)間復雜度:用來(lái)衡量算法執行過(guò)程中所需要的基本運算次數。
空間復雜度:用來(lái)衡量算法執行過(guò)程中所需要的存儲空間。3數據結構研究的主要內容:(1)數據的邏輯結構(2)數據的存儲結構(3)對各種數據結構進(jìn)行的運算4研究數據結構的主要目的:提高數據處理的效率。
5數據結構的定義:指相互關(guān)聯(lián)的數據元素的集合。6數據的邏輯結構反映數據元素之間的邏輯關(guān)系,數據的存儲結構是數據的邏輯結構在計算機存儲空間的存放形式。
同一種邏輯結構可以采用不同存儲結構,但影響數據處理效率。7數據結構分為兩大類(lèi)型:線(xiàn)性結構與非線(xiàn)性結構常見(jiàn)線(xiàn)性結構:線(xiàn)性表、棧、隊列、線(xiàn)性鏈表常用非線(xiàn)性結構:樹(shù)、二叉樹(shù)、圖8線(xiàn)性表示由n(n>=0)個(gè)相同類(lèi)型的數據元素構成的有限序列。
結構特征:(1)數據元素在表中的位置由序號決定,數據元素之間的相對位置是線(xiàn)性的(2)對于一個(gè)非空線(xiàn)性表,有且只有一個(gè)根節點(diǎn)a1,它無(wú)前件,有且只有一個(gè)終端結點(diǎn)an,它無(wú)后件,除根結點(diǎn)與終端結點(diǎn)外,其他所有結點(diǎn)有且只有一個(gè)前件,也有且只有一個(gè)后件。基本存儲結構:(1)順序存儲(2)鏈式存儲9順序表的插入運算時(shí)需要移動(dòng)元素,在等概率情況下,平均需要移動(dòng)n/2個(gè)元素。
10進(jìn)行順序表的刪除運算時(shí)也需要移動(dòng)元素,在等概率情況下,平均移動(dòng)(n-1)/2個(gè)元素。11棧只能在棧頂插入或刪除元素,是一種先進(jìn)后出FILO(或稱(chēng)為后入先出LIFO)的線(xiàn)性表。
12隊列是只能從隊尾插入元素,在隊頭刪除元素,是一種先進(jìn)先出FIFO(或后入后出LILO)的線(xiàn)性表。13線(xiàn)性鏈表不能隨機存取。
14在線(xiàn)性鏈表中插入元素時(shí),不需要移動(dòng)數據元素,只需要修改相關(guān)結點(diǎn)指針即可,也不會(huì )出現“上溢”現象。15在線(xiàn)性鏈表中刪除元素時(shí),也不需要移動(dòng)數據元素,只需要修改相關(guān)結點(diǎn)指針即可。
16循環(huán)鏈表實(shí)單鏈表基礎上增加了一個(gè)表頭結點(diǎn),其插入和刪除運算與單鏈表相同,可以從任意結點(diǎn)出發(fā)來(lái)訪(fǎng)問(wèn)表中其他所有結點(diǎn),并實(shí)現空表與非空表的運算。17一般二叉樹(shù)通常采用鏈式存儲結構,對于滿(mǎn)二叉樹(shù)與完全二叉樹(shù)來(lái)說(shuō),可以按層序進(jìn)行順序存儲。
18二分查找知識用于順序存儲的線(xiàn)性表,對于無(wú)序線(xiàn)性表和線(xiàn)性表的鏈式存儲結構只能用順序查找。19冒泡排序是每一趟都會(huì )把較小的元素先前移動(dòng),最壞比較次數是n(n-1)/2。
20簡(jiǎn)單插入排序法是將無(wú)序序列中的各元素依次插入到已經(jīng)有序的線(xiàn)性表中,最壞比較次數為n(n-1)/2。21希爾排序法的基本思想:將無(wú)序序列劃分成若干個(gè)子序列(又相隔某個(gè)增量h的元素組成)分別進(jìn)行直接插入排序,待整個(gè)序列中的元素基本有序(增量足夠小)時(shí),在對全體元素進(jìn)行一次直接插入排序。
因為直接插入排序在元素基本有序的情況下(接近最好情況),效率是很高的。22選擇排序每一趟都是找出無(wú)序序列中的最小一個(gè)元素,最壞比較次數為n(n-1)/2。
23排序技術(shù):(1)交換排序法:冒泡排序、快速排序(2)插入排序法:簡(jiǎn)單插入排序法、希爾排序(3)選擇排序法:簡(jiǎn)單選擇排序法、堆排序法。
考試內容如下:
基本要求
1. 掌握計算機基礎知識及計算機系統組成。
2. 了解信息安全的基本知識,掌握計算機病毒及防治的基本概念。
3. 掌握多媒體技術(shù)基本概念和基本應用。
4. 了解計算機網(wǎng)絡(luò )的基本概念和基本原理,掌握因特網(wǎng)網(wǎng)絡(luò )服務(wù)和應用。
5. 正確采集信息并能在文字處理軟件Word、電子表格軟件Excel、演示文稿制作軟件Power-Point 中熟練應用。
6. 掌握Word的操作技能,并熟練應用編制文檔。
7. 掌握Excel 的操作技能,并熟練應用進(jìn)行數據計算及分析。
8. 掌握PowerPoint 的操作技能,并熟練應用制作演示文稿。
考試內容
一、計算機基礎知識
1. 計算機的發(fā)展、類(lèi)型及其應用領(lǐng)域。
2. 計算機軟硬件系統的組成及主要技術(shù)指標。
3. 計算機中數據的表示與存儲。
4. 多媒體技術(shù)的概念與應用。
5. 計算機病毒的特征、分類(lèi)與防治。
6. 計算機網(wǎng)絡(luò )的概念、組成和分類(lèi);計算機與網(wǎng)絡(luò )信息安全的概念和防控。
7. 因特網(wǎng)網(wǎng)絡(luò )服務(wù)的概念、原理和應用。
二、Word的功能和使用
1. Microsoft Office應用界面使用和功能設置。
2. Word的基本功能,文檔的創(chuàng )建、編輯、保存、打印和保護等基本操作。
3. 設置字體和段落格式、應用文檔樣式和主題、調整頁(yè)面布局等排版操作。
4. 文檔中表格的制作與編輯。
5. 文檔中圖形、圖像(片)對象的編輯和處理,文本框和文檔部件的使用,符號與數學(xué)公式的輸入與編輯。
6. 文檔的分欄、分頁(yè)和分節操作,文檔頁(yè)眉、頁(yè)腳的設置,文檔內容引用操作。
7. 文檔審閱和修訂。
8. 利用郵件合并功能批量制作和處理文檔。
9. 多窗口和多文檔的編輯,文檔視圖的使用。
10. 分析圖文素材,并根據需求提取相關(guān)信息引用到Word文檔中。
三、Excel 的功能和使用
1. Excel 的基本功能,工作簿和工作表的基本操作,工作視圖的控制。
2. 工作表數據的輸入、編輯和修改。
3. 單元格格式化操作、數據格式的設置。
4. 工作簿和工作表的保護、共享及修訂。
5. 單元格的引用、公式和函數的使用。
6. 多個(gè)工作表的聯(lián)動(dòng)操作。
7. 迷你圖和圖表的創(chuàng )建、編輯與修飾。
8. 數據的排序、篩選、分類(lèi)匯總、分組顯示和合并計算。
9. 數據透視表和數據透視圖的使用。
10. 數據模擬分析和運算。
11. 宏功能的簡(jiǎn)單使用。
12. 獲取外部數據并分析處理。
13. 分析數據素材,并根據需求提取相關(guān)信息引用到Excel 文檔中。
四、PowerPoint的功能和使用
1. PowerPoint 的基本功能和基本操作,演示文稿的視圖模式和使用。
2. 演示文稿中幻燈片的主題設置、背景設置、母版制作和使用。
3. 幻燈片中文本、圖形、SmartArt、圖像(片)、圖表、音頻、視頻、藝術(shù)字等對象的編輯和應用。
4. 幻燈片中對象動(dòng)畫(huà)、幻燈片切換效果、鏈接操作等交互設置。
5. 幻燈片放映設置,演示文稿的打包和輸出。
6. 分析圖文素材,并根據需求提取相關(guān)信息引用到PowerPoint 文檔中。
考試方式
采用無(wú)紙化考試,上機操作。
考試時(shí)間:120分鐘
軟件環(huán)境:操作系統Windows 7
辦公軟件Microsoft Office2010
在指定時(shí)間內,完成下列各項操作:
1. 選擇題(計算機基礎知識)(20分)
2. Word操作(30分)
3. Excel 操作(30分)
4. PowerPoint 操作(20分)
1. 考試題型
計算機二級MS Office考試分為選擇題(20分)和操作題(80分),其中選擇題包括公共基礎知識(10分)和計算機基礎知識(10分);操作題包括Word操作(30分)、Excel操作(30分)和PowerPoint操作(20分);總分達到60分即為合格,總分達到90分為優(yōu)秀。
2. 考試重點(diǎn)分布
選擇題考核的內容都是一些基礎性的內容,但這一部分內容涉及面比較廣、比較雜,大家要認真梳理、熟記知識點(diǎn)。操作題主要從Word、Excel、PowerPoint三個(gè)題型來(lái)考核,其中Excel題相對難一些,這部分要求我們重點(diǎn)掌握各種函數和圖表內容、各種格式樣式的設置、基本的排版設計和切換。考試過(guò)程中尤其是操作題大家要根據自己的強項選擇優(yōu)先順序。
3. 考試形式和考試環(huán)境
計算機二級MS Office高級應用實(shí)行無(wú)紙化考試,上機考試時(shí)間為120分鐘,使用Windows 7操作系統和辦公軟件Microsoft Office2010答題,這就要求我們要熟練掌握Windows 7和Office2010的操作和使用。
擴展資料:計算機二級考試是全國計算機等級考試(National Computer Rank Examination,簡(jiǎn)稱(chēng)NCRE)四個(gè)等級中的一個(gè)等級,考核計算機基礎知識和使用一種高級計算機語(yǔ)言編寫(xiě)程序以及上機調試的基本技能。計算機二級考試采用全國統一命題、統一考試的形式。
計算機二級考試包含:程序設計/辦公軟件高級應用級,考核內容包括計算機語(yǔ)言與基礎程序設計能力,要求參試者掌握一門(mén)計算機語(yǔ)言,可選類(lèi)別有高級語(yǔ)言程序設計類(lèi)、數據庫程序設計類(lèi)等;辦公軟件高級應用能力,要求參試者具有計算機應用知識及MS Office辦公軟件的高級應用能力,能夠在實(shí)際辦公環(huán)境中開(kāi)展具體應用。
從2013年開(kāi)始全國計算機等級考試已從傳統的筆試和上機考試改革成無(wú)紙化考試,二級Delphi科目從2013年上半年開(kāi)始停考。
從 2018 年 3 月開(kāi)始,將實(shí)施 2018 版考試大綱,并按新體系開(kāi)考各個(gè)考試級別。
二級取消"Visual FoxPro 數據庫程序設計"科目(代碼:27),2017年 12 月是其最后一次組考。新增"Python 語(yǔ)言程序設計"科目(代碼:66),考試時(shí)長(cháng):120 分鐘,2018 年 9 月首次開(kāi)考。
參考資料:計算機等級考試網(wǎng)中國教育考試網(wǎng)
計算機二級公共基礎知識總結
數據結構與算法
1.1 算法
算法:是指解題方案的準確而完整的描述。
算法不等于程序,也不等計算機方法,程序的編制不可能優(yōu)于算法的設計。
算法的基本特征:是一組嚴謹地定義運算順序的規則,每一個(gè)規則都是有效的,是明確的,此順序將在有限的次數下終止。特征包括:
(1)可行性;
(2)確定性,算法中每一步驟都必須有明確定義,不充許有模棱兩可的解釋?zhuān)辉试S有多義性;
(3)有窮性,算法必須能在有限的時(shí)間內做完,即能在執行有限個(gè)步驟后終止,包括合理的執行時(shí)間的含義;
(4)擁有足夠的情報。
算法的基本要素:一是對數據對象的運算和操作;二是算法的控制結構。
指令系統:一個(gè)計算機系統能執行的所有指令的集合。
基本運算和操作包括:算術(shù)運算、邏輯運算、關(guān)系運算、數據傳輸。
算法的控制結構:順序結構、選擇結構、循環(huán)結構。
算法基本設計方法:列舉法、歸納法、遞推、遞歸、減斗遞推技術(shù)、回溯法。
算法復雜度:算法時(shí)間復雜度和算法空間復雜度。
算法時(shí)間復雜度是指執行算法所需要的計算工作量。
算法空間復雜度是指執行這個(gè)算法所需要的內存空間。
1.2 數據結構的基本基本概念
數據結構研究的三個(gè)方面:
(1)數據集合中各數據元素之間所固有的邏輯關(guān)系,即數據的邏輯結構;
(2)在對數據進(jìn)行處理時(shí),各數據元素在計算機中的存儲關(guān)系,即數據的存儲結構;
(3)對各種數據結構進(jìn)行的運算。
數據結構是指相互有關(guān)聯(lián)的數據元素的集合。
數據的邏輯結構包含:
(1)表示數據元素的信息;
(2)表示各數據元素之間的前后件關(guān)系。
數據的存儲結構有順序、鏈接、索引等。等等
【【上 學(xué) 吧】】 有詳細的資料 自己去看看
您好,中公教育為您服務(wù)。
全國計算機等級考試二級公共基礎知識考試大綱(2013年版) 基本要求 1. 掌握算法的基本概念。 2. 掌握基本數據結構及其操作。
3. 掌握基本排序和查找算法。 4. 掌握逐步求精的結構化程序設計方法。
5. 掌握軟件工程的基本方法,具有初步應用相關(guān)技術(shù)進(jìn)行軟件開(kāi)發(fā)的能力。 6. 掌握數據庫的基本知識,了解關(guān)系數據庫的設計。
考試內容 一、基本數據結構與算法 1. 算法的基本概念;算法復雜度的概念和意義(時(shí)間復雜度與空間復雜度)。 2. 數據結構的定義;數據的邏輯結構與存儲結構;數據結構的圖形表示;線(xiàn)性結構與非線(xiàn)性結構的概念。
3. 線(xiàn)性表的定義;線(xiàn)性表的順序存儲結構及其插入與刪除運算。 4. 棧和隊列的定義;棧和隊列的順序存儲結構及其基本運算。
5. 線(xiàn)性單鏈表、雙向鏈表與循環(huán)鏈表的結構及其基本運算。 6. 樹(shù)的基本概念;二叉樹(shù)的定義及其存儲結構;二叉樹(shù)的前序、中序和后序遍歷。
7. 順序查找與二分法查找算法;基本排序算法(交換類(lèi)排序,選擇類(lèi)排序,插入類(lèi)排序)。 二、程序設計基礎 1. 程序設計方法與風(fēng)格。
2. 結構化程序設計。 3. 面向對象的程序設計方法,對象,方法,屬性及繼承與多態(tài)性。
三、軟件工程基礎 1. 軟件工程基本概念,軟件生命周期概念,軟件工具與軟件開(kāi)發(fā)環(huán)境。 2. 結構化分析方法,數據流圖,數據字典,軟件需求規格說(shuō)明書(shū)。
3. 結構化設計方法,總體設計與詳細設計。 4. 軟件測試的方法,白盒測試與黑盒測試,測試用例設計,軟件測試的實(shí)施,單元測試、集成測試和系統測試。
5. 程序的調試,靜態(tài)調試與動(dòng)態(tài)調試。 四、數據庫設計基礎 1. 數據庫的基本概念:數據庫,數據庫管理系統,數據庫系統。
2. 數據模型,實(shí)體聯(lián)系模型及E-R圖,從E-R圖導出關(guān)系數據模型。 3. 關(guān)系代數運算,包括集合運算及選擇、投影、連接運算,數據庫規范化理論。
4. 數據庫設計方法和步驟:需求分析、概念設計、邏輯設計和物理設計的相關(guān)策略。考試方式 1. 公共基礎知識不單獨考試,與其他二級科目組合在一起,作為二級科目考核內容的一部分。
2. 考試方式為上機考試,10道選擇題,占10分。如有疑問(wèn),歡迎向中公教育企業(yè)知道提問(wèn)。
聲明:本網(wǎng)站尊重并保護知識產(chǎn)權,根據《信息網(wǎng)絡(luò )傳播權保護條例》,如果我們轉載的作品侵犯了您的權利,請在一個(gè)月內通知我們,我們會(huì )及時(shí)刪除。
蜀ICP備2020033479號-4 Copyright ? 2016 學(xué)習?shū)B(niǎo). 頁(yè)面生成時(shí)間:3.384秒