公共基礎知識基本要求1.掌握算法的基本概念。
2.掌握基本數(shù)據(jù)結構及其操作。3.掌握基本排序和查找算法。
4.掌握逐步求精的結構化程序設計方法。5.掌握軟件工程的基本方法,具有初步應用相關技術進行軟件開發(fā)的能力。
6.掌握數(shù)據(jù)庫的基本知識,了解關系數(shù)據(jù)庫的設計??荚噧热菀?、基本數(shù)據(jù)結構與算法1.算法的基本概念;算法復雜度的概念和意義(時間復雜度與空間復雜度)。
2.數(shù)據(jù)結構的定義;數(shù)據(jù)的邏輯結構與存儲結構;數(shù)據(jù)結構的圖形表示;線性結構與非線性結構的概念。3.線性表的定義;線性表的順序存儲結構及其插入與刪除運算。
4.棧和隊列的定義;棧和隊列的順序存儲結構及其基本運算。5.線性單鏈表、雙向鏈表與循環(huán)鏈表的結構及其基本運算。
6.樹的基本概念;二叉樹的定義及其存儲結構;二叉樹的前序、中序和后序遍歷。7.順序查找與二分法查找算法;基本排序算法(交換類排序,選擇類排序,插入類排序)。
二、程序設計基礎1.程序設計方法與風格。2.結構化程序設計。
3.面向對象的程序設計方法,對象,方法,屬性及繼承與多態(tài)性。三、軟件工程基礎1.軟件工程基本概念,軟件生命周期概念,軟件工具與軟件開發(fā)環(huán)境。
2.結構化分析方法,數(shù)據(jù)流圖,數(shù)據(jù)字典,軟件需求規(guī)格說明書。3.結構化設計方法,總體設計與詳細設計。
4.軟件測試的方法,白盒測試與黑盒測試,測試用例設計,軟件測試的實施,單元測試、集成測試和系統(tǒng)測試。5.程序的調試,靜態(tài)調試與動態(tài)調試。
四、數(shù)據(jù)庫設計基礎1.數(shù)據(jù)庫的基本概念:數(shù)據(jù)庫,數(shù)據(jù)庫管理系統(tǒng),數(shù)據(jù)庫系統(tǒng)。2.數(shù)據(jù)模型,實體聯(lián)系模型及E-R圖,從E-R圖導出關系數(shù)據(jù)模型。
3.關系代數(shù)運算,包括集合運算及選擇、投影、連接運算,數(shù)據(jù)庫規(guī)范化理論。4.數(shù)據(jù)庫設計方法和步驟:需求分析、概念設計、邏輯設計和物理設計的相關策略。
考試方式公共基礎知識有10道選擇題和5道填空題共三十分。第一章數(shù)據(jù)結構與算法1.1算法算法:是指解題方案的準確而完整的描述。
算法不等于程序,也不等計算機方法,程序的編制不可能優(yōu)于算法的設計。算法的基本特征:是一組嚴謹?shù)囟x運算順序的規(guī)則,每一個規(guī)則都是有效的,是明確的,此順序將在有限的次數(shù)下終止。
特征包括:(1)可行性;(2)確定性,算法中每一步驟都必須有明確定義,不充許有模棱兩可的解釋,不允許有多義性;(3)有窮性,算法必須能在有限的時間內做完,即能在執(zhí)行有限個步驟后終止,包括合理的執(zhí)行時間的含義;(4)擁有足夠的情報。算法的基本要素:一是對數(shù)據(jù)對象的運算和操作;二是算法的控制結構。
指令系統(tǒng):一個計算機系統(tǒng)能執(zhí)行的所有指令的集合?;具\算和操作包括:算術運算、邏輯運算、關系運算、數(shù)據(jù)傳輸。
算法的控制結構:順序結構、選擇結構、循環(huán)結構。算法基本設計方法:列舉法、歸納法、遞推、遞歸、減斗遞推技術、回溯法。
算法復雜度:算法時間復雜度和算法空間復雜度。算法時間復雜度是指執(zhí)行算法所需要的計算工作量。
算法空間復雜度是指執(zhí)行這個算法所需要的內存空間。1.2數(shù)據(jù)結構的基本基本概念數(shù)據(jù)結構研究的三個方面:(1)數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關系,即數(shù)據(jù)的邏輯結構;(2)在對數(shù)據(jù)進行處理時,各數(shù)據(jù)元素在計算機中的存儲關系,即數(shù)據(jù)的存儲結構;(3)對各種數(shù)據(jù)結構進行的運算。
數(shù)據(jù)結構是指相互有關聯(lián)的數(shù)據(jù)元素的集合。數(shù)據(jù)的邏輯結構包含:(1)表示數(shù)據(jù)元素的信息;(2)表示各數(shù)據(jù)元素之間的前后件關系。
數(shù)據(jù)的存儲結構有順序、鏈接、索引等。線性結構條件:(1)有且只有一個根結點;(2)每一個結點最多有一個前件,也最多有一個后件。
非線性結構:不滿足線性結構條件的數(shù)據(jù)結構。1.3線性表及其順序存儲結構線性表由一組數(shù)據(jù)元素構成,數(shù)據(jù)元素的位置只取決于自己的序號,元素之間的相對位置是線性的。
在復雜線性表中,由若干項數(shù)據(jù)元素組成的數(shù)據(jù)元素稱為記錄,而由多個記錄構成的線性表又稱為文件。非空線性表的結構特征:(1)且只有一個根結點a1,它無前件;(2)有且只有一個終端結點an,它無后件;(3)除根結點與終端結點外,其他所有結點有且只有一個前件,也有且只有一個后件。
結點個數(shù)n稱為線性表的長度,當n=0時,稱為空表。線性表的順序存儲結構具有以下兩個基本特點:(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)讀棧頂元素是將棧頂元素賦給一個指定的變量,此時指針無變化。
隊列是指允許在一端(隊尾)進入插入,而在另一端(隊頭)。
江蘇省計算機二級考試復習資料江蘇省計算機二級考試復習資料江蘇省計算機二級考試復習資料江蘇省計算機二級考試復習資料 ((((計算機基礎知識部分計算機基礎知識部分計算機基礎知識部分計算機基礎知識部分)))) 說明說明說明說明1::::本部分在整個計算機等級考試筆試測試中占本部分在整個計算機等級考試筆試測試中占本部分在整個計算機等級考試筆試測試中占本部分在整個計算機等級考試筆試測試中占20分分分分,,,,題型全部為選擇題題型全部為選擇題題型全部為選擇題題型全部為選擇題。
說明說明說明說明2::::辦公軟件操作題在辦公軟件操作題在辦公軟件操作題在辦公軟件操作題在歷年考試筆試中占歷年考試筆試中占歷年考試筆試中占歷年考試筆試中占2分分分分左右左右左右左右。
說明說明說明說明3::::標題后的標題后的標題后的標題后的★★★★表示表示表示表示考試重要程度考試重要程度考試重要程度考試重要程度。
第一第一第一第一節(jié)節(jié)節(jié)節(jié)::::信息技術基礎信息技術基礎信息技術基礎信息技術基礎((((2----3分分分分))))★★★★★★★★ 一一一一、、、、微電子技術簡介微電子技術簡介微電子技術簡介微電子技術簡介 【【【【重要知識點重要知識點重要知識點重要知識點】】】】 1、現(xiàn)代信息技術的主要特征是以數(shù)字技術為基礎,以計算機及其軟件為核心。
2、微電子技術是實現(xiàn)電子電路和電子系統(tǒng)超小型化及微型化的技術,以集成電路為核心。 3、集成電路是20世紀50年代出現(xiàn)的,以半導體單晶片作為材料 。
4、現(xiàn)代集成電路使用的半導體材料主要是硅,也可以是化合物如砷化鎵 。 5、集成電路根據(jù)它所包含的電子元件可分為小規(guī)模 小于100、,中規(guī)模 100-3000、、大規(guī)模 3000-10萬、、超大規(guī)模 10萬-100萬、和極大規(guī)模集成電路 >100萬、。
6、中小規(guī)模集成電路以簡單的門電路或單級放大器為集成對象,大規(guī)模集成電路以功能部件、子系統(tǒng)為集成對象,現(xiàn)代PC機中使用的微處理器、芯片組、圖形加速芯片等都是超大規(guī)?;驑O大規(guī)模集成電路 。 7、集成電路芯片是微電子技術的結晶,是計算機和通信設備的核心,是現(xiàn)代信息產(chǎn)業(yè)的基礎。
8、集成電路的工作速度主要取決于組成邏輯門電路的晶體管的尺寸,尺寸越小,極限工作頻率越高,門電路的開關速度越快 。 9、摩爾定律:單塊集成電路平均每18—24個月翻一翻。
10、IC卡又稱為集成電路卡,不受磁場影響,可靠存儲數(shù)據(jù),IC卡分為存儲器卡與CPU卡,存儲器卡主要用于安全度要求不高的場合,如電話卡,水電費卡,公交卡,醫(yī)療卡。CPU卡上除了CPU外,還配有操作系統(tǒng),手機中的SIM卡就是一種特殊的CPU卡。
11、經(jīng)過拋光后的硅片成為硅拋光片,一個硅拋光片上有成百上千個獨立的集成電路,排滿了集成電路的硅片稱作“晶圓”。 【【【【典型試題典型試題典型試題典型試題】】】】 1、在下列有關集成電路及其應用的敘述中,錯誤的是 ______ (2010春) A、集成電路的制造工序繁多,工藝復雜且技術難度高 B、經(jīng)過拋光后的硅片稱為晶圓,每個晶圓最多可以制成一個合格的集成電路芯片 C、IC卡分為接觸式IC卡和非接觸式IC卡,后者通常又稱為射頻卡或感應卡 D、集成電路應用十分廣泛,目前我國第2代居民身份證中就有集成電路芯片 2、在下列有關集成電路的敘述中,正確的是 ______ 。
( 2009秋) A、現(xiàn)代集成電路所使用的半導體材料都是硅 B、所有的集成電路都是數(shù)字集成電路 C、Moore定律認為單塊集成電路的集成度平均每年翻一番 D、Intel公司微處理器產(chǎn)品Core 2 Duo,其集成度已高達數(shù)千萬個電子元件 3、在下列有關現(xiàn)代信息技術的一些敘述中,正確的是 ______ 。(2009春) A、集成電路是20世紀90年代初出現(xiàn)的,它的出現(xiàn)直接導致了微型計算機的誕生 B、集成電路的集成度越來越高,目前集成度最高的已包含幾百個電子元件 C、目前所有數(shù)字通信均不再需要使用調制解調技術和載波技術 D、光纖主要用于數(shù)字通信,它采用波分多路復用技術以增大信道容量 、二二二二、、、、通信技術入門通信技術入門通信技術入門通信技術入門 【【【【重要知識點重要知識點重要知識點重要知識點】 1、現(xiàn)代通信指的是使用電波或光波傳遞信息的技術,如:電報、電話、傳真等,利用書、報、雜志不屬于現(xiàn)代通信。
2、通信的基本任務是傳遞信息,因而至少有三個要素組成:信源、信宿、信道。 3、通信系統(tǒng)中被傳輸?shù)男畔⒈仨氁阅撤N電 或光、信號的形式才能通過傳輸介質進行傳輸,電信號的變化有兩種:連續(xù)形式和離散形式,連續(xù)形式也稱為模擬信號,例如打電話通過話筒轉化的信號,離散形式的稱為數(shù)字信號,例如電報機,傳真機和計算機發(fā)出的信號。
4、數(shù)字通信技術最早是被長途電話系統(tǒng)采用的,計算機網(wǎng)絡全面采用了數(shù)字通信技術,發(fā)送和接受的都是數(shù)字信號。 5、信道容量:一個信道允許的最大數(shù)據(jù)傳輸速率稱為該信道的帶寬。
6、數(shù)據(jù)傳輸速率:指實際進行數(shù)據(jù)傳輸時單位時間內傳送的二進制數(shù)目。 7、通信介質類型包括: 雙 絞線:成本低,誤碼率高,傳輸距離有限,用于固定電話本地回路、計算機局域網(wǎng)。
同軸電纜:傳輸特性和屏蔽特性良好,。
考試科目:二級一共七個科目。二級科目分成兩類,一類是語 言程序設計(C、C++、Java、Visual Basic、Delphi),另一類是數(shù)據(jù)庫程序設 計(Visual FoxPro、Access)。
考核內容:二級定位為程序員,考核內容包括公共基礎知識和程序設計。所 有科目對基礎知識作統(tǒng)一要求,使用統(tǒng)一的公共基礎知識考試大綱和教程。二級 公共基礎知識在各科筆試中的分值比重為30%(30分)。程序設計部分的比重為 70%(70分),主要考查考生對程序設計語言使用和編程調試等基本能力。
考試形式:二級所有科目的考試仍包括筆試和上機考試兩部分。二級C筆試 時間由120分鐘改為90分鐘,上機時間由60分鐘改為90分鐘。所有二級科目的筆 試時間統(tǒng)一為90分鐘,上機時間統(tǒng)一為90分鐘。
系統(tǒng)環(huán)境:二級各科目上機考試應用軟件為:中文專業(yè)版Access 2003、中 文專業(yè)版Visual Basic 6.0、中文專業(yè)版Visual FoxPro 6.0、Visual C++ 6.0 ,二級C上機應用軟件由Turbo C 2.0改為 Visual C++6.0,二級Java由現(xiàn)在的 Java JDK 1.4.2改為專用集成開發(fā)環(huán)境“NetBeans 中國教育考試版2007”,二 級Delphi使用Delphi7.0版本。
計算機二級公共基礎知識是計算機中綜合性知識,占30分。
包含的科目有數(shù)據(jù)結構,軟件工程,算法設計與分析,數(shù)據(jù)庫設計等。而這些科目都屬于計算機專業(yè)必修課,也是一個程序員的必備理論基礎。
我們知道二級的目標定位就是程序員的水平,所以這些科目都是必考內容。 那么如何備考呢?實際上很簡單,只要買一本教育部考試中心出版的計算機二級考試公共基礎知識大綱級指導書(一定是教育部出版發(fā)行的那種),回來抽個時間仔細研讀一番就可以了,而且無須做大量練習題,因為二級要求不高,停留在概念的階段。
復習時,不要將其看的太重,因為大家的水平都差不多,除非計算機專業(yè)的。 ========================================== 全國計算機等級考試二級公共基礎知識考試大綱 基本要求 1。
掌握算法的基本概念。 2。
掌握基本數(shù)據(jù)結構及其操作。 3。
掌握基本排序和查找算法。 4。
掌握逐步求精的結構化程序設計方法。 5。
掌握軟件工程的基本方法,具有初步應用相關技術進行軟件開發(fā)的能力。 6。
掌握數(shù)據(jù)的基本知識,了解關系數(shù)據(jù)庫的設計。 考試內容 一、基本數(shù)據(jù)結構與算法 1。
算法的基本概念;算法復雜度的概念和意義(時間復雜度與空間復雜度)。 2。
數(shù)據(jù)結構的定義;數(shù)據(jù)的邏輯結構與存儲結構;數(shù)據(jù)結構的圖形表示;線性結構與非線性結構的概念。 3。
線性表的定義;線性表的順序存儲結構及其插入與刪除運算。 4。
棧和隊列的定義;棧和隊列的順序存儲結構及其基本運算。 5。
線性單鏈表、雙向鏈表與循環(huán)鏈表的結構及其基本運算。 6。
樹的基本概念;二叉樹的定義及其存儲結構;二叉樹的前序、中序和后序遍歷。 7。
順序查找與二分法查找算法;基本排序算法(交換類排序,選擇類排序,插入類排序)。 二、程序設計基礎 1。
程序設計方法與風格。 2。
結構化程序設計。 3。
面向對象的程序設計方法,對象,方法,屬性及繼承與多態(tài)性。 三、軟件工程基礎 1。
軟件工程基本概念,軟件生命周戎概念,軟件工具與軟件開發(fā)環(huán)境。 2。
結構化分析方法,數(shù)據(jù)流圖,數(shù)據(jù)字典,軟件需求規(guī)格說明書。 3。
結構化設計方法,總體設計與詳細設計。 4。
軟件測試的方法,白盒測試與黑盒測試,測試用例設計,軟件測試的實施,單元測試、集成測試和系統(tǒng)測試。 5。
程序的調試,靜態(tài)調試與動態(tài)調試。 四、數(shù)據(jù)庫設計基礎 1。
數(shù)據(jù)庫的基本概念:數(shù)據(jù)庫,數(shù)據(jù)庫管理系統(tǒng),數(shù)據(jù)庫系統(tǒng)。 2。
數(shù)據(jù)模型,實體聯(lián)系模型及E-R圖,從E-R圖導出關系數(shù)據(jù)模型。 3。
關系代數(shù)運算,包括集合運算及選擇、投影、連接運算,數(shù)據(jù)庫規(guī)范化理論。 4。
數(shù)據(jù)庫設計方法和步驟:需求分析、概念設計、邏輯設計和物理設計的相關策略。 。
基本要求 1。
掌握算法的基本概念。 2。
掌握基本數(shù)據(jù)結構及其操作。 3。
掌握基本排序和查找算法。 4。
掌握逐步求精的結構化程序設計方法。 5。
掌握軟件工程的基本方法,具有初步應用相關技術進行軟件開發(fā)的能力。 6。
掌握數(shù)據(jù)的基本知識,了解關系數(shù)據(jù)庫的設計。 考試內容 一、基本數(shù)據(jù)結構與算法 1。
算法的基本概念;算法復雜度的概念和意義(時間復雜度與空間復雜度)。 2。
數(shù)據(jù)結構的定義;數(shù)據(jù)的邏輯結構與存儲結構;數(shù)據(jù)結構的圖形表示;線性結構與非線性結構的概念。 3。
線性表的定義;線性表的順序存儲結構及其插入與刪除運算。 4。
棧和隊列的定義;棧和隊列的順序存儲結構及其基本運算。 5。
線性單鏈表、雙向鏈表與循環(huán)鏈表的結構及其基本運算。 6。
樹的基本概念;二叉樹的定義及其存儲結構;二叉樹的前序、中序和后序遍歷。 7。
順序查找與二分法查找算法;基本排序算法(交換類排序,選擇類排序,插入類排序)。 二、程序設計基礎 1。
程序設計方法與風格。 2。
結構化程序設計。 3。
面向對象的程序設計方法,對象,方法,屬性及繼承與多態(tài)性。 三、軟件工程基礎 1。
軟件工程基本概念,軟件生命周戎概念,軟件工具與軟件開發(fā)環(huán)境。 2。
結構化分析方法,數(shù)據(jù)流圖,數(shù)據(jù)字典,軟件需求規(guī)格說明書。 3。
結構化設計方法,總體設計與詳細設計。 4。
軟件測試的方法,白盒測試與黑盒測試,測試用例設計,軟件測試的實施,單元測試、集成測試和系統(tǒng)測試。 5。
程序的調試,靜態(tài)調試與動態(tài)調試。 四、數(shù)據(jù)庫設計基礎 1。
數(shù)據(jù)庫的基本概念:數(shù)據(jù)庫,數(shù)據(jù)庫管理系統(tǒng),數(shù)據(jù)庫系統(tǒng)。 2。
數(shù)據(jù)模型,實體聯(lián)系模型及E-R圖,從E-R圖導出關系數(shù)據(jù)模型。 3。
關系代數(shù)運算,包括集合運算及選擇、投影、連接運算,數(shù)據(jù)庫規(guī)范化理論。 4。
數(shù)據(jù)庫設計方法和步驟:需求分析、概念設計、邏輯設計和物理設計的相關策略。 考試方式 1、公共基礎的考試方式為筆試,與C語言(VisualBASIC、Visual FoxPro、Java、Access、Visual C++)的筆試部分合為一張試卷。
公共基礎部分占全卷的30分。 2、公共基礎知識有10道選擇題和5道填空題。
2005年全國計算機等級考試二級C語言考試大綱 公共基礎知識 基本要求 1。掌握算法的基本概念。
2。掌握基本數(shù)據(jù)結構及其操作。
3。掌握基本排序和查找算法。
4。掌握逐步求精的結構化程序設計方法。
5。掌握軟件工程的基本方法,具有初步應用相關技術進行軟件開發(fā)的能力。
6。掌握數(shù)據(jù)庫的基本知識,了解關系數(shù)據(jù)庫的設計。
考試內容 一、基本數(shù)據(jù)結構與算法 1。 算法的基本概念;算法復雜度的概念和意義(時間復雜度與空間復雜度)。
2。數(shù)據(jù)結構的定義;數(shù)據(jù)的邏輯結構與存儲結構;數(shù)據(jù)結構的圖形表示;線性結構與非線性結構的概念。
3。線性表的定義;線性表的順序存儲結構及其插入與刪除運算。
4。棧和隊列的定義;棧和隊列的順序存儲結構及其基本運算。
5。線性單鏈表、雙向鏈表與循環(huán)鏈表的結構及其基本運算。
6。樹的基本概念;二叉樹的定義及其存儲結構;二叉樹的前序、中序和后序遍歷。
7。順序查找與二分法查找算法;基本排序算法(交換類排序,選擇類排序,插入類排序)。
二、程序設計基礎 1。 程序設計方法與風格。
2。結構化程序設計。
3。面向對象的程序設計方法,對象,方法,屬性及繼承與多態(tài)性。
三、軟件工程基礎 1。軟件工程基本概念,軟件生命周期概念,軟件工具與軟件開發(fā)環(huán)境。
2。結構化分析方法,數(shù)據(jù)流圖,數(shù)據(jù)字典,軟件需求規(guī)格說明書。
3。結構化設計方法,總體設計與詳細設計。
4。軟件測試的方法,白盒測試與黑盒測試,測試用例設計,軟件測試的實施,單元測試、集成測試和系統(tǒng)測試。
5。程序的調試,靜態(tài)調試與動態(tài)調試。
四、數(shù)據(jù)庫設計基礎 1。數(shù)據(jù)庫的基本概念:數(shù)據(jù)庫,數(shù)據(jù)庫管理系統(tǒng),數(shù)據(jù)庫系統(tǒng)。
2。數(shù)據(jù)模型,實體聯(lián)系模型及E-R圖,從E-R圖導出關系數(shù)據(jù)模型。
3。關系代數(shù)運算,包括集合運算及選擇、投影、連接運算,數(shù)據(jù)庫規(guī)范化理論。
4。數(shù)據(jù)庫設計方法和步驟:需求分析、概念設計、邏輯設計和物理設計的相關策略。
考試方式 1。 公共基礎知識的考試方式為筆試,與C語言程序設計(C++語言程序設計、Java語言程序設計、Visual Basic語言程序設計、Visual FoxPro數(shù)據(jù)庫程序設計或Access數(shù)據(jù)庫程序設計)的筆試部分合為一張試卷。
公共基礎知識部分占全卷的30分。 2。
公共基礎知識有10道選擇題和5道填空題。 C語言程序設計 基本要求 1。
熟悉TURBO C集成環(huán)境。 2。
熟練掌握結構化程序設計的方法,具有良好的程序設計風格。 3。
掌握程序設計中簡單的數(shù)據(jù)結構和算法。 4。
TURBO C的集成環(huán)境下,能夠編寫簡單的C程序,并具有基本的糾錯和調試程序的能力。 考試內容 一、C語言的結構 1。
程序的構成,MAIN函數(shù)和其他函數(shù)。 2。
頭文件,數(shù)據(jù)說明,函數(shù)的開始和結束標志。 3。
源程序的書寫格式。 4。
C語言的風格。 二、數(shù)據(jù)類型及其運算 1。
C的數(shù)據(jù)類型(基本類型、構造類型、指針類型、空。
聲明:本網(wǎng)站尊重并保護知識產(chǎn)權,根據(jù)《信息網(wǎng)絡傳播權保護條例》,如果我們轉載的作品侵犯了您的權利,請在一個月內通知我們,我們會及時刪除。
蜀ICP備2020033479號-4 Copyright ? 2016 學習鳥. 頁面生成時間:3.155秒