總體上必須清楚的:- 1)程序結構是三種: 順序結構 , 循環(huán)結構(三個循環(huán)結構), 選擇結構(if 和 switch)- 2)讀程序都要從main()入口, 然后從最上面順序往下讀(碰到循環(huán)做循環(huán),碰到選擇做選擇)。
- 3)計算機的數(shù)據(jù)在電腦中保存是以 二進制的形式. 數(shù)據(jù)存放的位置就是他的地址.- 4)bit是位 是指為0 或者1。 byte 是指字節(jié), 一個字節(jié) = 八個位.- 5)一定要記住 二進制 如何劃成 十進制。
- 概念常考到的:- 1、編譯預處理不是C語言的一部分,不再運行時間。C語言編譯的程序稱為源程序,它以ASCII數(shù)值存放在文本文件中。
- 2、每個C語言程序中main函數(shù)是有且只有一個。- 3、在函數(shù)中不可以再定義函數(shù)。
- 4、算法的是一定要有輸出的,他可以沒有輸入。- 5、break可用于循環(huán)結構和switch語句。
- 6、逗號運算符的級別最低。- 第一章- 1)合法的用戶標識符考查:- 合法的要求是由字母,數(shù)字,下劃線組成。
有其它元素就錯了。- 并且第一個必須為字母或則是下劃線。
第一個為數(shù)字就錯了。- 關鍵字不可以作為用戶標識符號。
main define scanf printf 都不是關鍵字。迷惑你的地方If是可以做為用戶標識符。
因為If中的第一個字母大寫了,所以不是關鍵字。- 2)實型數(shù)據(jù)的合法形式:- 2.333e-1 就是合法的,且數(shù)據(jù)是2.333*10-1。
- 考試口訣:e前e后必有數(shù),e后必為整數(shù)。.- 3)字符數(shù)據(jù)的合法形式::- '1' 是字符占一個字節(jié),"1"是字符串占兩個字節(jié)(含有一個結束符號)。
- '0' 的ASCII數(shù)值表示為48,'a' 的ASCII數(shù)值是97,'A'的ASCII數(shù)值是65。- 4) 整型一般是兩個字節(jié), 字符型是一個字節(jié),雙精度一般是4個字節(jié):- 考試時候一般會說,在16位編譯系統(tǒng),或者是32位系統(tǒng)。
碰到這種情況,不要去管,一樣做題。掌握整型一般是兩個字節(jié), 字符型是一個字節(jié),雙精度一般是4個字節(jié)就可以了。
- 5)轉義字符的考查:- 在程序中 int a = 0x6d,是把一個十六進制的數(shù)給變量a 注意這里的0x必須存在。- 在程序中 int a = 06d, 是一個八進制的形式。
- 在轉義字符中,'\x6d' 才是合法的,0不能寫,并且x是小寫。- '\141' 是合法的, 0是不能寫的。
- '\108'是非法的,因為不可以出現(xiàn)8。- 6)算術運算符號的優(yōu)先級別:- 同級別的有的是從左到右,有的是從右到左。
- 7)強制類型轉換:- 一定是 (int)a 不是 int(a),注意類型上一定有括號的。- 注意(int)(a+b)和(int)a+b 的區(qū)別。
前是把a+b轉型,后是把a轉型再加b。- 8)表達式的考查:- 是表達式就一定有數(shù)值。
- 賦值表達式:表達式數(shù)值是最左邊的數(shù)值,a=b=5;該表達式為5,常量不可以賦值。- 自加、自減表達式:假設a=5,++a(是為6), a++(為5);- 運行的機理:++a 是先把變量的數(shù)值加上1,然后把得到的數(shù)值放到變量a中,然后再用這- 個++a表達式的數(shù)值為6,而a++是先用該表達式的數(shù)值為5,然后再把a的數(shù)值加上1為6,- 再放到變量a中。
進行了++a和a++后在下面的程序中再用到a的話都是變量a中的6了。- 考試口訣:++在前先加后用,++在后先用后加。
- 逗號表達式:優(yōu)先級別最低 ;表達式的數(shù)值逗號最右邊的那個表達式的數(shù)值。- (2,3,4)的表達式的數(shù)值就是4。
- 9)位運算的考查:- 會有一到二題考試題目。- 總的處理方法:幾乎所有的位運算的題目都要按這個流程來處理(先把十進制變成二進制再變成十進制)。
- 例1: char a = 6, b;- b = a<<2; 這種題目的計算是先要把a的十進制6化成二進制,再做位運算。- 例2: 一定要記住,- 例3: 在沒有舍去數(shù)據(jù)的時候,<>右移一位表示除以2。
- 10)018的數(shù)值是非法的,八進制是沒有8的,逢8進1。 - 11)%符號兩邊要求是整數(shù)。
不是整數(shù)就錯了。- 12) 三種取整丟小數(shù)的情況:- 1、int a =1.6;- 2、(int)a; - 3、- - 第二章- 1)printf函數(shù)的格式考查:- %d對應整型;%c對應字符;%f對應單精度等等。
寬度的,左對齊等修飾。- %ld對應 long int;%lf 對應double。
- 2)scanf函數(shù)的格式考察:- 注意該函數(shù)的第二個部分是&a 這樣的地址,不是a; - Scanf(“%d%d%*d%d”,&a,&b,&c); 跳過輸入的第三個數(shù)據(jù)。- 3)putchar ,getchar 函數(shù)的考查:- char a = getchar() 是沒有參數(shù)的,從鍵盤得到你輸入的一個字符給變量a。
- putchar('y')把字符y輸出到屏幕中。- 4)如何實現(xiàn)兩個變量x ,y中數(shù)值的互換(要求背下來)- 不可以把 x=y ,y=x; 要用中間變量 t=x;x=y;y=t。
- 5)如何實現(xiàn)保留三位小數(shù),第四位四舍五入的程序,(要求背下來)- 這個有推廣的意義,注意 x = (int)x 這樣是把小數(shù)部分去掉。- - 第三章- 特別要注意:c語言中是用非0表示邏輯真的,用0表示邏輯假的。
- 1)關系表達式:- 表達式的數(shù)值只能為1(表示為真),或0(表示假)- 當關系的表達是為真的時候得到1。如 9>8這個是真的,所以表達式的數(shù)值就是1;- 2)邏輯表達式:- 只能為1(表示為真),或0(表示假)- a) 共有&& || ! 三種邏輯運算符號。
- b) !>&&>|| 優(yōu)先的級別。- c) 注意短路現(xiàn)象。
考試比較喜歡考到。- d) 要表示 x 是比0大,。
以下資料已發(fā)請注意查收
2010.9二級C語言考試專用上機模擬系統(tǒng).zip
2010.3上機題庫.zip
2010二級C語言南開100題.doc
2010年全國計算機等級考試+++++二級C語言考試大綱.doc
經(jīng)典C語言程序設計20例.doc
最新C語言編程一百道習題
09年南開100套題(C語言).doc
C語言超級經(jīng)典400道題目.doc
計算機等級二級C語言程序設計100例.doc
01_2009年9月C語言及公共基礎串講資料.doc
02_2009年3月C語言筆試沖刺復習資料.doc
06 二級公共基礎知識考點精講.rar
08 二級公共基礎知識習題(2009年3月).rar
01 二級公共基礎120題詳解版.doc (233.50K)
02 二級公共基礎09年3月沖刺復習資料.doc (92K)
03 二級公共基礎輔導講義.doc (805.50K)
04 二級公共基礎考點解析.doc (260.50K)
05 二級公共基礎試題及詳解.doc (79.50K)
09 二級公共基礎總結.doc (61.50K)
10 二級公共基礎知識教程.doc (427K)
13 數(shù)據(jù)結構與算法.doc (67.50K)
13 數(shù)據(jù)結構與算法習題.doc (54K)
11 公共基礎知識要點及歷年真題.pdf (469.89K)
及歷年真題
二級公共基礎知識總結第一章 數(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ù)。順序表的運算:插入、刪除。
1.4 棧和隊列棧是限定在一端進行插入與刪除的線性表,允許插入與刪除的一端稱為棧頂,不允許插入與刪除的另一端稱為棧底。棧按照“先進后出”(FILO)或“后進先出”(LIFO)組織數(shù)據(jù),棧具有記憶作用。
用top表示棧頂位置,用bottom表示棧底。棧的基本運算:(1)插入元素稱為入棧運算;(2)刪除元素稱為退棧運算;(3)讀棧頂元素是將棧頂元素賦給一個指定的變量,此時指針無變化。
隊列是指允許在一端(隊尾)進入插入,而在另一端(隊頭)進行刪除的線性表。Rear指針指向隊尾,front指針指向隊頭。
隊列是“先進行出”(FIFO)或“后進后出”(LILO)的線性表。隊列運算包括(1)入隊運算:從隊尾插入一個元素;(2)退隊運算:從隊頭刪除一個元素。
循環(huán)隊列:s=0表示隊列空,s=1且front=rear表示隊列滿1.5 線性鏈表數(shù)據(jù)結構中的每一個結點對應于一個存儲單元,這種存儲單元稱為存儲結點,簡稱結點。結點由兩部分組成:(1)用于存儲數(shù)據(jù)元素值,稱為數(shù)據(jù)域;(2)用于存放指針,稱為指針域,用于指向前一個或后一個結點。
在鏈式存儲結構中,存儲數(shù)據(jù)結構的存儲空間可以不連續(xù),各數(shù)據(jù)結點的存儲順序與數(shù)據(jù)元素之間的邏輯關系可以不一致,而數(shù)據(jù)元素之間的邏輯關系是由指針域來確定的。鏈式存儲方式即可用于表示線性結構,也可用于表示非線性結構。
線性鏈表,HEAD稱為頭指針,HEAD=NULL(或0)稱為空表,如果是兩指針:左指針(Llink)指向前件結點,右指針(Rlink)指向后件結點。線性鏈表的基本運算:查找、插入、刪除。
1.6 樹與二叉樹樹是一種簡單的非線性結構,所有元素之間具有明顯的層次特性。在樹結構中,每一個結點只有一個前件,稱為父結點,沒有前件的結點只有一個,稱為樹的根結點,簡稱樹的根。
每一個結點可以有多個后件,稱為該結點的子結點。沒有后件的結點稱為葉子結點。
在樹結構中,一個結點所擁有的后件的個數(shù)稱為該結點的度,所有結點中最大的度稱為樹的度。樹的最大層次稱為樹的深度。
二叉樹的特點:(1)非空二叉樹只有一個根結點;(2)每一個結點最多有兩棵子樹,且分別稱為該結點的左子樹與右子樹。二叉樹的基本性質:(1)在二叉樹的第k層上,最多有2k-1(k≥1)個結點;(2)深度為m的二叉樹最多有2m-1個結點;(3)度為0的結點(即葉子結點)總是比度為2的結點多一個;(4)具有n個結點的二叉樹,其深度至少為[log2n]+1。
/search.asp?keyword=C%D3%EF%D1%D4%B3%F5%D1%A7%D5%DF%C8%EB%C3%C5 C語言初學者入門講座 第十六講 文件(2) C語言初學者入門講座 第十六講 文件(1) C語言初學者入門講座 第十五講 預處理 C語言初學者入門講座 第十四講 枚舉與位運算(2) C語言初學者入門講座 第十四講 枚舉與位運算(1) C語言初學者入門講座 第十三講 聯(lián)合 C語言初學者入門講座 第十二講 結構(3) C語言初學者入門講座 第十二講 結構(2) C語言初學者入門講座 第十二講 結構(1) C語言初學者入門講座 第十二講 多維數(shù)組的指針變量 C語言初學者入門講座 第十一講 指針的慨念(2) C語言初學者入門講座 第十一講 指針的慨念(1) C語言初學者入門講座 第十講 函數(shù)(5) C語言初學者入門講座 第十講 函數(shù)(4) C語言初學者入門講座 第十講 函數(shù)(3) C語言初學者入門講座 第十講 函數(shù)(2) C語言初學者入門講座 第十講 函數(shù)(1) C語言初學者入門講座 第九講 數(shù)組(2) C語言初學者入門講座 第九講 數(shù)組(1) C語言初學者入門講座 第八講 轉移語句 C語言初學者入門講座 第七講 循環(huán)結構 C語言初學者入門講座 第六講 分支結構(2) C語言初學者入門講座 第六講 分支結構(1) C語言初學者入門講座 第五講 輸入輸出(2) C語言初學者入門講座 第五講 輸入輸出(1) C語言初學者入門講座 第四講 運算符和表達式 C語言初學者入門講座 第三講 基礎語句 C語言初學者入門講座 第二講 數(shù)據(jù)類型(3) C語言初學者入門講座 第二講 數(shù)據(jù)類型(2) C語言初學者入門講座 第二講 數(shù)據(jù)類型(1) C語言初學者入門講座 第一講 慨述。
1. 計算機二級C語言考試的流程:
1. 筆試:90分鐘,滿分100分,其中含公共基礎知識部分的30分。
2. 上機操作:90分鐘,滿分100分。
上機操作包括:
(1) 基本操作。
(2) 簡單應用。
(3) 綜合應用。
2. 計算機二級C語言考試內容 :
一、C語言程序的結構
1.程序的構成,main函數(shù)和其他函數(shù)。
2.頭文件,數(shù)據(jù)說明,函數(shù)的開始和結束標志以及程序中的注釋。
3.源程序的書寫格式。
4.C語言的風格。
二、數(shù)據(jù)類型及其運算
1.C的數(shù)據(jù)類型(基本類型,構造類型,指針類型,無值類型)及其定義方法。
2.C運算符的種類、運算優(yōu)先級和結合性。
3.不同類型數(shù)據(jù)間的轉換與運算。
4.C表達式類型(賦值表達式,算術表達式,關系表達式,邏輯表達式,條件表達式,逗號表達式)和求值規(guī)則。
三、基本語句
1.表達式語句,空語句,復合語句。
2.輸入輸出函數(shù)的調用,正確輸入數(shù)據(jù)并正確設計輸出格式。
四、選擇結構程序設計
1.用if語句實現(xiàn)選擇結構。
2.用switch語句實現(xiàn)多分支選擇結構。
3.選擇結構的嵌套。
五、循環(huán)結構程序設計
1.for循環(huán)結構。
2.while和do-while循環(huán)結構。
3.continue語句break語句。
4.循環(huán)的嵌套。
六、數(shù)組的定義和引用
1.一維數(shù)組和二維數(shù)組的定義、初始化和數(shù)組元素的引用。
2.字符串與字符數(shù)組。
七、函數(shù)
1.庫函數(shù)的正確調用。
2.函數(shù)的定義方法。
3.函數(shù)的類型和返回值。
4.形式參數(shù)與實在參數(shù),參數(shù)值的傳遞。
5.函數(shù)的正確調用,嵌套調用,遞歸調用。
6.局部變量和全局變量。
7.變量的存儲類別(自動,靜態(tài),寄存器,外部),變量的作用域和生存期。
八、編譯預處理
1.宏定義和調用(不帶參數(shù)的宏,帶參數(shù)的宏)。
2.“文件包含”處理。
九、指針
1.地址與指針變量的概念,地址運算符與間址運算符。
2.一維。二維數(shù)組和字符串的地址以及指向變量、數(shù)組、字符串、函數(shù)、結構體的指針變量的定義。通過指針引用以上各類型數(shù)據(jù)。
3.用指針作函數(shù)參數(shù)。
4.返回地址值的函數(shù)。
5.指針數(shù)組,指向指針的指針。
十、結構體(即“結構”)與共同體(即:“聯(lián)合”)
1.用typedef說明一個新類型。
2.結構體和共用體類型數(shù)據(jù)的定義和成員的引用。
3.通過結構體構成鏈表,單向鏈表的建立,結點數(shù)據(jù)的輸出、刪除與插入。
十一、位運算
1.位運算符的含義和使用。
2.簡單的位運算。
十二、文件操作
只要求緩沖文件系統(tǒng)(即高級磁盤I/O系統(tǒng)),對非標準緩沖文件系統(tǒng)(即低級磁盤I/O系統(tǒng))不要求。
1.文件類型指針(FILE類型指針)。
2.文件的打開與關閉(fopen,fclose)。
3.文件的讀寫(fputc,fgetc,fputs,fgets,fread,fwrite,fprintf,fscanf函數(shù)的應用),文件的定位(rewind,fseek函數(shù)的應用)。
C語言初學者入門講座 第十六講 文件(2)
C語言初學者入門講座 第十六講 文件(1)
C語言初學者入門講座 第十五講 預處理
C語言初學者入門講座 第十四講 枚舉與位運算(2)
C語言初學者入門講座 第十四講 枚舉與位運算(1)
C語言初學者入門講座 第十三講 聯(lián)合
C語言初學者入門講座 第十二講 結構(3)
C語言初學者入門講座 第十二講 結構(2)
C語言初學者入門講座 第十二講 結構(1)
C語言初學者入門講座 第十二講 多維數(shù)組的指針變量
C語言初學者入門講座 第十一講 指針的慨念(2)
C語言初學者入門講座 第十一講 指針的慨念(1)
C語言初學者入門講座 第十講 函數(shù)(5)
C語言初學者入門講座 第十講 函數(shù)(4)
C語言初學者入門講座 第十講 函數(shù)(3)
C語言初學者入門講座 第十講 函數(shù)(2)
C語言初學者入門講座 第十講 函數(shù)(1)
C語言初學者入門講座 第九講 數(shù)組(2)
C語言初學者入門講座 第九講 數(shù)組(1)
C語言初學者入門講座 第八講 轉移語句
C語言初學者入門講座 第七講 循環(huán)結構
C語言初學者入門講座 第六講 分支結構(2)
C語言初學者入門講座 第六講 分支結構(1)
C語言初學者入門講座 第五講 輸入輸出(2)
C語言初學者入門講座 第五講 輸入輸出(1)
C語言初學者入門講座 第四講 運算符和表達式
C語言初學者入門講座 第三講 基礎語句
C語言初學者入門講座 第二講 數(shù)據(jù)類型(3)
C語言初學者入門講座 第二講 數(shù)據(jù)類型(2)
C語言初學者入門講座 第二講 數(shù)據(jù)類型(1)
C語言初學者入門講座 第一講 慨述

聲明:本網(wǎng)站尊重并保護知識產(chǎn)權,根據(jù)《信息網(wǎng)絡傳播權保護條例》,如果我們轉載的作品侵犯了您的權利,請在一個月內通知我們,我們會及時刪除。
蜀ICP備2020033479號-4 Copyright ? 2016 學習鳥. 頁面生成時間:3.944秒