c語言教程公共(計算機二級C語言公共部分考什么)
1.計算機二級C語言 公共基礎知識部分考什么
計算機二級C語言考試公共基礎知識部分考試內容：
一、基本數據結構與算法
1. 算法的基本概念；算法復雜度的概念和意義（時間復雜度與空間復雜度）。
2. 數據結構的定義；數據的邏輯結構與存儲結構；數據結構的圖形表示；線性結構與非線性結構的概念。
3. 線性表的定義；線性表的順序存儲結構及其插入與刪除運算。
4. 棧和隊列的定義；棧和隊列的順序存儲結構及其基本運算。
5. 線性單鏈表、雙向鏈表與循環(huán)鏈表的結構及其基本運算。
6. 樹的基本概念；二叉樹的定義及其存儲結構；二叉樹的前序、中序和后序遍歷。
7. 順序查找與二分法查找算法；基本排序算法（交換類排序，選擇類排序，插入類排序）。
二、程序設計基礎
1. 程序設計方法與風格。
2. 結構化程序設計。
3. 面向對象的程序設計方法，對象，方法，屬性及繼承與多態(tài)性。
三、軟件工程基礎
1. 軟件工程基本概念，軟件生命周戎概念，軟件工具與軟件開發(fā)環(huán)境。
2. 結構化分析方法，數據流圖，數據字典，軟件需求規(guī)格說明書。
3. 結構化設計方法，總體設計與詳細設計。
4. 軟件測試的方法，白盒測試與黑盒測試，測試用例設計，軟件測試的實施，單元測試、集成測試和系統(tǒng)測試。
5. 程序的調試，靜態(tài)調試與動態(tài)調試。
四、數據庫設計基礎
1. 數據庫的基本概念：數據庫，數據庫管理系統(tǒng)，數據庫系統(tǒng)。
2. 數據模型，實體聯系模型及E-R圖，從E-R圖導出關系數據模型。
3. 關系代數運算，包括集合運算及選擇、投影、連接運算，數據庫規(guī)范化理論。
4. 數據庫設計方法和步驟：需求分析、概念設計、邏輯設計和物理設計的相關策略。
2.C語言公共基礎知識二級考試的重點是什么
編程70分，公共基礎30分。
如果說重點，那么 順序，選擇，循環(huán)是編程的重點；而公共基礎考的就是書上的common sense，那些都是數據結構的基礎東西。
沒什么啦，二級你好好看看書就好了，很簡單的東西。
不建議看視頻浪費你的時間，吧時間放在動手上。
建議數目：《C語言程序設計》清華大學出版社
《公共基礎知識》高教版
《模擬題（筆試）》FUTURE
《模擬題（上機）》FUTURE 100套練習題——這一百套做會就沒問題了。
3.c語言入門經典必背18個程序
去百度文庫，查看完整內容>
內容來自用戶：zhujie_0811
c語言入門經典必背18個程序.txtc語言入門經典必背18個程序
1、/*輸出9*9口訣。共9行9列，i控制行，j控制列。*/#include"stdio.h"main(){inti,j,result;for(i=1;i<10;i++){for(j=1;j<10;j++){result=i*j;printf("%d*%d=%-3d",i,j,result);/*-3d表示左對齊，占3位*/printf("\n")；/*每一行后換行*/
2、/*古典問題：有一對兔子，從出生后第3個月起每個月都生一對兔子，小兔子長到第三個月后每個月又生一對兔子，假如兔子都不死，問每個月的兔子總數為多少？兔子的規(guī)律為數列1,1,2,3,5,8,13,21。.*/main(){longf1,f2;inti;f1=f2=1;for(i=1;i<=20;i++){printf("%12ld%12ld",f1,f2);if(i%2==0)printf("\n")；/*控制輸出，每行四個*/f1=f1+f2；/*前兩個月加起來賦值給第三個月*/f2=f1+f2；/*前兩個月加起來賦值給第三個月*/
3、/*判斷101-200之間有多少個素數，并輸出所有素數及素數的個數。程序分析：判斷素數的方法：用一個數分別去除2到sqrt（這個數），如果能被整除，則表明此數不是素數，反之是素數。*/#include"math.h"main(){intm,i,k,h=0,leap=1;printf("\n");for(m=101;m<=200;m++){k=sqrt(m+1);for(i=2;i<=k;i++)if(m%i==0){leap=0;break;if(leap)/*內循環(huán)結束后，leap依然為1，則m是素數*/{printf("%-4d",m);h++;if(h%10==0)printf("\n");leap=1;printf("\nThe
4.C語言入門
1、程語語言其實是一個很初級的工具，但是又必須熟練的掌握它，學懂一門編程語言就好像學會了寫字，但是會寫字的人不見得會寫文章，而會寫文章又不見的寫得好。
可是如果不會寫字，那就一定寫不出文章來。2、在學習C語言之前，應該學好計算機基礎。
里面的很多概念對于C程序員都是非常重要的。如果在著手學習C之前，或者已經開始學習C，但是碰到了很多問題，應該再把計算機基礎的書拿來好好看看。
如果有足夠的耐心，十足的毅力，應該再學習C語言之前學學匯編，這會對許多比較細膩的概念有清醒的認識。那么可以在看完一遍C語言的教材后再看，但是一定要看一遍，一定會受益匪淺。
不管看什么書，先認真地看懂，不要貪速度，應該力求深入的理解。如果能夠比較熟練的解決一本教材上的所有習題，那么就應該轉入對算法的學習，盡管此時的C語言還稱不上精通，有許多細節(jié)問題還不了解，許多問題還沒有碰到，但是這些問題會在后面的工作和學習中得到解決的。
3、不需要多少資料，掌握一本《The C Programming Language》就足夠了。繼續(xù)學習就更加容易。
建議不要找捷徑，通過考試除外，真正的水平提高是建立在編程實踐積累基礎上的，必須一個一個程序的完成才能提高。
5.求2010年全國計算機二級C語言公共基礎知識部分
二級公共基礎知識總結第一章 數據結構與算法1.1 算法算法：是指解題方案的準確而完整的描述。
算法不等于程序，也不等計算機方法，程序的編制不可能優(yōu)于算法的設計。算法的基本特征：是一組嚴謹地定義運算順序的規(guī)則，每一個規(guī)則都是有效的，是明確的，此順序將在有限的次數下終止。
特征包括：（1）可行性；（2）確定性，算法中每一步驟都必須有明確定義，不充許有模棱兩可的解釋，不允許有多義性；（3）有窮性，算法必須能在有限的時間內做完，即能在執(zhí)行有限個步驟后終止，包括合理的執(zhí)行時間的含義；（4）擁有足夠的情報。算法的基本要素：一是對數據對象的運算和操作；二是算法的控制結構。
指令系統(tǒng)：一個計算機系統(tǒng)能執(zhí)行的所有指令的集合。基本運算包括：算術運算、邏輯運算、關系運算、數據傳輸。
算法的控制結構：順序結構、選擇結構、循環(huán)結構。算法基本設計方法：列舉法、歸納法、遞推、遞歸、減斗遞推技術、回溯法。
算法復雜度：算法時間復雜度和算法空間復雜度。算法時間復雜度是指執(zhí)行算法所需要的計算工作量。
算法空間復雜度是指執(zhí)行這個算法所需要的內存空間。1.2 數據結構的基本基本概念數據結構研究的三個方面：（1）數據集合中各數據元素之間所固有的邏輯關系，即數據的邏輯結構；（2）在對數據進行處理時，各數據元素在計算機中的存儲關系，即數據的存儲結構；（3）對各種數據結構進行的運算。
數據結構是指相互有關聯的數據元素的集合。數據的邏輯結構包含：（1）表示數據元素的信息；（2）表示各數據元素之間的前后件關系。
數據的存儲結構有順序、鏈接、索引等。線性結構條件：（1）有且只有一個根結點；（2）每一個結點最多有一個前件，也最多有一個后件。
非線性結構：不滿足線性結構條件的數據結構。1.3 線性表及其順序存儲結構線性表是由一組數據元素構成，數據元素的位置只取決于自己的序號，元素之間的相對位置是線性的。
在復雜線性表中，由若干項數據元素組成的數據元素稱為記錄，而由多個記錄構成的線性表又稱為文件。非空線性表的結構特征：（1）且只有一個根結點a1，它無前件；（2）有且只有一個終端結點an，它無后件；（3）除根結點與終端結點外，其他所有結點有且只有一個前件，也有且只有一個后件。
結點個數n稱為線性表的長度，當n=0時，稱為空表。線性表的順序存儲結構具有以下兩個基本特點：（1）線性表中所有元素的所占的存儲空間是連續(xù)的；（2）線性表中各數據元素在存儲空間中是按邏輯順序依次存放的。
ai的存儲地址為：ADR(ai)=ADR(a1)+(i-1)k,,ADR(a1)為第一個元素的地址，k代表每個元素占的字節(jié)數。順序表的運算：插入、刪除。
1.4 棧和隊列棧是限定在一端進行插入與刪除的線性表，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。棧按照“先進后出”（FILO）或“后進先出”（LIFO）組織數據，棧具有記憶作用。
用top表示棧頂位置，用bottom表示棧底。棧的基本運算：（1）插入元素稱為入棧運算；（2）刪除元素稱為退棧運算；（3）讀棧頂元素是將棧頂元素賦給一個指定的變量，此時指針無變化。
隊列是指允許在一端（隊尾）進入插入，而在另一端（隊頭）進行刪除的線性表。Rear指針指向隊尾，front指針指向隊頭。
隊列是“先進行出”（FIFO）或“后進后出”（LILO）的線性表。隊列運算包括（1）入隊運算：從隊尾插入一個元素；（2）退隊運算：從隊頭刪除一個元素。
循環(huán)隊列：s=0表示隊列空，s=1且front=rear表示隊列滿1.5 線性鏈表數據結構中的每一個結點對應于一個存儲單元，這種存儲單元稱為存儲結點，簡稱結點。結點由兩部分組成：（1）用于存儲數據元素值，稱為數據域；（2）用于存放指針，稱為指針域，用于指向前一個或后一個結點。
在鏈式存儲結構中，存儲數據結構的存儲空間可以不連續(xù)，各數據結點的存儲順序與數據元素之間的邏輯關系可以不一致，而數據元素之間的邏輯關系是由指針域來確定的。鏈式存儲方式即可用于表示線性結構，也可用于表示非線性結構。
線性鏈表，HEAD稱為頭指針，HEAD=NULL（或0）稱為空表，如果是兩指針：左指針（Llink）指向前件結點，右指針（Rlink）指向后件結點。線性鏈表的基本運算：查找、插入、刪除。
1.6 樹與二叉樹樹是一種簡單的非線性結構，所有元素之間具有明顯的層次特性。在樹結構中，每一個結點只有一個前件，稱為父結點，沒有前件的結點只有一個，稱為樹的根結點，簡稱樹的根。
每一個結點可以有多個后件，稱為該結點的子結點。沒有后件的結點稱為葉子結點。
在樹結構中，一個結點所擁有的后件的個數稱為該結點的度，所有結點中最大的度稱為樹的度。樹的最大層次稱為樹的深度。
二叉樹的特點：（1）非空二叉樹只有一個根結點；（2）每一個結點最多有兩棵子樹，且分別稱為該結點的左子樹與右子樹。二叉樹的基本性質：（1）在二叉樹的第k層上，最多有2k-1(k≥1)個結點；（2）深度為m的二叉樹最多有2m-1個結點；（3）度為0的結點（即葉子結點）總是比度為2的結點多一個；（4）具有n個結點的二叉樹，其深度至少為[log2n]+1。
