1樓:匿名使用者
2級c語言考試分為筆試和機試
筆試的內容有30分是公共基礎知識,包括了計算機的幾本專業書的內容,70分是關於c語言的知識,所以買一本全國計算機等級考試的書比較好,書店裡都有賣,裡面會對公共基礎知識介紹,只要死記就可以了,
機試是三種題目,程式填空,程式改錯,程式程式設計,市場上有計算機等級考試的上機專門的書賣,裡面有模擬上機的軟體光碟,建議買回來自己裝上,就可以多練習練習了,裡面有150套題目,前50套一般是抓當年考試的題目,後一百道是以往考試真題。所以只要你把這些題目專研過了,就一定能過機試的。
這只是我對等級考試的瞭解,至於要過等級考試,個人有個人的辦法,你可以根據自己的實際情況,找好適合你自己的辦法了,呵呵,祝你成功。
2樓:
資料都可以 買一本就行了
按這個 二級考試理論整理 複習就好了
資料結構與演算法
1 演算法
演算法:是指解題方****而完整的描述。
演算法不等於程式,也不等計算機方法,程式的編制不可能優於演算法的設計。
演算法的基本特徵:是一組嚴謹地定義運算順序的規則,每一個規則都是有效的,是明確的,此順序將在有限的次數下終止。特徵包括:
(1)可行性;
(2)確定性,演算法中每一步驟都必須有明確定義,不充許有模稜兩可的解釋,不允許有多義性;
(3)有窮性,演算法必須能在有限的時間內做完,即能在執行有限個步驟後終止,包括合理的執行時間的含義;
(4)擁有足夠的情報。
演算法的基本要素:一是對資料物件的運算和操作;二是演算法的控制結構。
指令系統:一個計算機系統能執行的所有指令的集合。
基本運算和操作包括:算術運算、邏輯運算、關係運算、資料傳輸。
演算法的控制結構:順序結構、選擇結構、迴圈結構。
演算法基本設計方法:列舉法、歸納法、遞推、遞迴、減鬥遞推技術、回溯法。
演算法複雜度:演算法時間複雜度和演算法空間複雜度。
演算法時間複雜度是指執行演算法所需要的計算工作量。
演算法空間複雜度是指執行這個演算法所需要的記憶體空間。
2 資料結構的基本基本概念
資料結構研究的三個方面:
(1)資料集合中各資料元素之間所固有的邏輯關係,即資料的邏輯結構;
(2)在對資料進行處理時,各資料元素在計算機中的儲存關係,即資料的儲存結構;
(3)對各種資料結構進行的運算。
資料結構是指相互有關聯的資料元素的集合。
資料的邏輯結構包含:
(1)表示資料元素的資訊;
(2)表示各資料元素之間的前後件關係。
資料的儲存結構有順序、連結、索引等。
線性結構條件:
(1)有且只有一個根結點;
(2)每一個結點最多有一個前件,也最多有一個後件。
非線性結構:不滿足線性結構條件的資料結構。
3 線性表及其順序儲存結構
線性表由一組資料元素構成,資料元素的位置只取決於自己的序號,元素之間的相對位置是線性的。
在複雜線性表中,由若干項資料元素組成的資料元素稱為記錄,而由多個記錄構成的線性表又稱為檔案。
非空線性表的結構特徵:
(1)且只有一個根結點a1,它無前件;
(2)有且只有一個終端結點an,它無後件;
(3)除根結點與終端結點外,其他所有結點有且只有一個前件,也有且只有一個後件。結點個數n稱為線性表的長度,當n=0時,稱為空表。
線性表的順序儲存結構具有以下兩個基本特點:
(1)線性表中所有元素的所佔的儲存空間是連續的;
(2)線性表中各資料元素在儲存空間中是按邏輯順序依次存放的。
ai的儲存地址為:adr(ai)=adr(a1)+(i-1)k,,adr(a1)為第一個元素的地址,k代表每個元素佔的位元組數。
順序表的運算:插入、刪除。 (詳見14--16頁)
4 棧和佇列
棧是限定在一端進行插入與刪除的線性表,允許插入與刪除的一端稱為棧頂,不允許插入與刪除的另一端稱為棧底。
棧按照「先進後出」(filo)或「後進先出」(lifo)組織資料,棧具有記憶作用。用top表示棧頂位置,用bottom表示棧底。
棧的基本運算:(1)插入元素稱為入棧運算;(2)刪除元素稱為退棧運算;(3)讀棧頂元素是將棧頂元素賦給一個指定的變數,此時指標無變化。
佇列是指允許在一端(隊尾)進入插入,而在另一端(隊頭)進行刪除的線性表。rear指標指向隊尾,front指標指向隊頭。
佇列是「先進行出」(fifo)或「後進後出」(lilo)的線性表。
佇列運算包括(1)入隊運算:從隊尾插入一個元素;(2)退隊運算:從隊頭刪除一個元素。
迴圈佇列:s=0表示佇列空,s=1且front=rear表示佇列滿
5 線性連結串列
資料結構中的每一個結點對應於一個儲存單元,這種儲存單元稱為儲存結點,簡稱結點。
結點由兩部分組成:(1)用於儲存資料元素值,稱為資料域;(2)用於存放指標,稱為指標域,用於指向前一個或後一個結點。
在鏈式儲存結構中,儲存資料結構的儲存空間可以不連續,各資料結點的儲存順序與資料元素之間的邏輯關係可以不一致,而資料元素之間的邏輯關係是由指標域來確定的。
鏈式儲存方式即可用於表示線性結構,也可用於表示非線性結構。
線性連結串列,head稱為頭指標,head=null(或0)稱為空表,如果是兩指標:左指標(llink)指向前件結點,右指標(rlink)指向後件結點。
線性連結串列的基本運算:查詢、插入、刪除。
6 樹與二叉樹
樹是一種簡單的非線性結構,所有元素之間具有明顯的層次特性。
在樹結構中,每一個結點只有一個前件,稱為父結點,沒有前件的結點只有一個,稱為樹的根結點,簡稱樹的根。每一個結點可以有多個後件,稱為該結點的子結點。沒有後件的結點稱為葉子結點。
在樹結構中,一個結點所擁有的後件的個數稱為該結點的度,所有結點中最大的度稱為樹的度。樹的最大層次稱為樹的深度。
二叉樹的特點:(1)非空二叉樹只有一個根結點;(2)每一個結點最多有兩棵子樹,且分別稱為該結點的左子樹與右子樹。
二叉樹的基本性質:
(1)在二叉樹的第k層上,最多有2k-1(k≥1)個結點;
(2)深度為m的二叉樹最多有2m-1個結點;
(3)度為0的結點(即葉子結點)總是比度為2的結點多一個;
(4)具有n個結點的二叉樹,其深度至少為[log2n]+1,其中[log2n]表示取log2n的整數部分;
(5)具有n個結點的完全二叉樹的深度為[log2n]+1;
(6)設完全二叉樹共有n個結點。如果從根結點開始,按層序(每一層從左到右)用自然數1,2,….n給結點進行編號(k=1,2….n),有以下結論:
①若k=1,則該結點為根結點,它沒有父結點;若k>1,則該結點的父結點編號為int(k/2);
②若2k≤n,則編號為k的結點的左子結點編號為2k;否則該結點無左子結點(也無右子結點);
③若2k+1≤n,則編號為k的結點的右子結點編號為2k+1;否則該結點無右子結點。
滿二叉樹是指除最後一層外,每一層上的所有結點有兩個子結點,則k層上有2k-1個結點深度為m的滿二叉樹有2m-1個結點。
完全二叉樹是指除最後一層外,每一層上的結點數均達到最大值,在最後一層上只缺少右邊的若干結點。
二叉樹儲存結構採用鏈式儲存結構,對於滿二叉樹與完全二叉樹可以按層序進行順序儲存。
二叉樹的遍歷:
(1)前序遍歷(dlr),首先訪問根結點,然後遍歷左子樹,最後遍歷右子樹;
(2)中序遍歷(ldr),首先遍歷左子樹,然後訪問根結點,最後遍歷右子樹;
(3)後序遍歷(lrd)首先遍歷左子樹,然後訪問遍歷右子樹,最後訪問根結點。
7 查詢技術
順序查詢的使用情況:
(1)線性表為無序表;
(2)表採用鏈式儲存結構。
二分法查詢只適用於順序儲存的有序表,對於長度為n的有序線性表,最壞情況只需比較log2n次。
8 排序技術
排序是指將一個無序序列整理成按值非遞減順序排列的有序序列。
交換類排序法:(1)氣泡排序法,需要比較的次數為n(n-1)/2; (2)快速排序法。
插入類排序法:(1)簡單插入排序法,最壞情況需要n(n-1)/2次比較;(2)希爾排序法,最壞情況需要o(n1.5)次比較。
選擇類排序法:(1)簡單選擇排序法,
最壞情況需要n(n-1)/2次比較;(2)堆排序法,最壞情況需要o(nlog2n)次比較。
3樓:來自火星的世界
全國計算機2級c語言需要買一本《c語言程式設計》, 一本《大學計算機公共基礎》。
《c語言程式設計 》是為「卓越工程師教育培養計劃」本科專業編寫的計算機教材,強化程式設計能力、工程能力和創新能力;也可以作為其他應用型本科理工類專業的計算機應用教材。
《大學計算機公共基礎》按照教育部高等學校電腦科學與技術教學指導委員會編制的《關於進一步加強高等學校計算機基礎教學的意見暨計算機基礎課程教學基本要求(試行)》(俗稱「***」)的指導思想組織教材內容,主要包括計算機應用入門、資訊表示技術、微型計算機硬體系統、程式設計基礎、物件程式設計、辦公軟體、多**技術、計算機網路基礎、網頁製作等內容。
國家計算機二級c語言考試要買什麼教材?
4樓:匿名使用者
是這樣,考試分兩部分,筆試和上機
筆試中c語言佔70%,基礎知識佔30%,共100分。
上機考三道c語言題目,100分。
所以教材也分兩部分:
1、《公共基礎知識》,高等教育出版社
2、c語言相關書籍,推薦你用譚浩強的《c程式設計》,那本書經典,比較適合學習。
最後,建議你做做《c語言南開100題》,那個相當於是題庫,很有用的~
補充:如果沒有基礎的話題庫就先不要做了,自學的話還是譚浩強那本比較好,從頭開始學,一直學完指標、結構、檔案就可以了。
《公共基礎知識》可以先看資料結構和程式設計基礎的部分,這些也是學c語言的基礎,軟體工程和資料庫晚些再看吧~
另外如果你是大學生可以報選修課學一學,但自學絕對是可以的。
5樓:匿名使用者
可以買高等教育出社的c語言方面的輔導書,它是全威
6樓:糯米飯
《c語言程式設計基礎》
國防工業大學出版社
入門級的。
7樓:匿名使用者
具體看你平時學得怎麼樣 如果學的好的話 基本做幾套題就可以參加考試了
推薦譚浩強的c語言 第三版或第四版 把書從頭到尾看一遍 再側重複習考分重的 再去借本 或者買本二級歷年真題 練個十幾套 機試練個幾十套 就差不多了~
全國計算機等級考試二級c語言答案
2011年9月計算機等級考試二級c語言筆試答案一 選擇題 1 d 2 c 3 b 4 a 5 c 6 d 7 c 8 d 9 b 10 a 11 c 12 c 13 d 14 c 15 b 16 c 17 b 18 c 19 d 20 a 21 b 22 b 23 a 24 a 25 d 26 c ...
全國計算機等級考試二級c語言和c 的區別
柚子皮皮 1 本質不同 c語言是用於考查應試人員計算機應用知識與技能。c 是c語言的繼承,它既可以進行c語言的過程化程式設計,又可以進行以抽象資料型別為特點的基於物件的程式設計,還可以進行以繼承和多型為特點的物件導向的程式設計。2 功能不同 c語言的設計目標是提供一種能以簡易的方式編譯 處理低階儲存...
全國計算機等級考試二級c語言怎麼學啊
咖哩的翠花 2級c語言包括筆試和上機兩部分。筆試包括公共基礎知識 30分 和c語言部分 70分 上機包括程式填空 3 10 30分 程式改錯 3 10 30分 程式編寫 1 40 40分 程式中的一小段。最多是5行 我不知道你的c語言學的怎麼樣,如果不是很紮實,勸你最好多看書,陣列以前的內容是基礎中...