c語言二級公共基礎

1. 計算機二級c語言公共基礎知識復習重點是什麼

1. 計算機二級C語言考試的流程：
   1. 筆試：90分鍾，滿分100分，其中含公共基礎知識部分的30分。
   2. 上機操作：90分鍾，滿分100分。
   上機操作包括：
   （1） 基本操作。
   （2） 簡單應用。
   （3） 綜合應用。
   

2. 計算機二級C語言考試內容 ：
   一、C語言程序的結構
   1.程序的構成，main函數和其他函數。
   2.頭文件，數據說明，函數的開始和結束標志以及程序中的注釋。
   3.源程序的書寫格式。
   4.C語言的風格。
   
   二、數據類型及其運算
   1.C的數據類型（基本類型，構造類型，指針類型，無值類型）及其定義方法。
   2.C運算符的種類、運算優先順序和結合性。
   3.不同類型數據間的轉換與運算。
   4.C表達式類型（賦值表達式，算術表達式，關系表達式，邏輯表達式，條件表達式，逗號表達式）和求值規則。
   
   三、基本語句
   1.表達式語句，空語句，復合語句。
   2.輸入輸出函數的調用，正確輸入數據並正確設計輸出格式。
   
   四、選擇結構程序設計
   1.用if語句實現選擇結構。
   2.用switch語句實現多分支選擇結構。
   3.選擇結構的嵌套。
   
   五、循環結構程序設計
   1.for循環結構。
   2.while和do-while循環結構。
   3.continue語句break語句。
   4.循環的嵌套。
   
   六、數組的定義和引用
   1.一維數組和二維數組的定義、初始化和數組元素的引用。
   2.字元串與字元數組。
   
   七、函數
   1.庫函數的正確調用。
   2.函數的定義方法。
   3.函數的類型和返回值。
   4.形式參數與實在參數，參數值的傳遞。
   5.函數的正確調用，嵌套調用，遞歸調用。
   6.局部變數和全局變數。
   7.變數的存儲類別（自動，靜態，寄存器，外部），變數的作用域和生存期。
   
   八、編譯預處理
   1.宏定義和調用（不帶參數的宏，帶參數的宏）。
   2.「文件包含」處理。
   
   九、指針
   1.地址與指針變數的概念，地址運算符與間址運算符。
   2.一維。二維數組和字元串的地址以及指向變數、數組、字元串、函數、結構體的指針變數的定義。通過指針引用以上各類型數據。
   3.用指針作函數參數。
   4.返回地址值的函數。
   5.指針數組，指向指針的指針。
   
   十、結構體（即「結構」）與共同體（即：「聯合」）
   1.用typedef說明一個新類型。
   2.結構體和共用體類型數據的定義和成員的引用。
   3.通過結構體構成鏈表，單向鏈表的建立，結點數據的輸出、刪除與插入。
   
   十一、位運算
   1.位運算符的含義和使用。
   2.簡單的位運算。
   
   十二、文件操作
   只要求緩沖文件系統（即高級磁碟I/O系統），對非標准緩沖文件系統（即低級磁碟I/O系統）不要求。
   1.文件類型指針（FILE類型指針）。
   2.文件的打開與關閉（fopen，fclose）。
   3.文件的讀寫（fputc，fgetc，fputs，fgets，fread，fwrite，fprintf，fscanf函數的應用），文件的定位（rewind，fseek函數的應用）。
   

2. 計算機二級公共基礎是什麼啊我報的二級C語言，考這個公共基礎嗎完全不會啊

全國計算機等級考試二級，二級裡面的每科都要考公共基礎知識的，是必考的，你考的是C，那麼公共基礎知識佔30分，C的內容佔70分。
公共基礎知識和C是沒什麼聯系的，你得再專門買本公共基礎知識的書。
公共基礎知識的內容不多，總要是理解。

3. 全國計算機等級考試二級c語言的公共基礎知識都考什麼考不考ms office知識

不考ms office 知識。
1）前面的選擇題是基礎知識 ，二級C語言知識點分布包括：數據結構與演算法 、程序設計基礎1，軟體工程基礎，資料庫設計基礎，C程序設計的初步知識，順序結構設計，選擇結構程序設計。循環結構程序設計，函數，指針與數組，編譯與處理與動態存儲分配，結構體與共用體），位運算，文件操作，考查的知識點比較細致，例如PAD圖，線性結構與非線性結構、程序的編譯與解釋、if語句的邏輯判斷、C程序的執行過程、格式控制、循環執行次數，指針與數組的應用，if語句的嵌套，數組的應用，靜態局部變數，預處理，結構體指針變數，位運算等等。
（2）考試的常見知識點：例如基本的數據結構，資料庫的基本概念，軟體生命周期概念，查找和排序演算法。程序設計的方法與風格，結構化的分析方法，數據流圖，數據字典和軟體需求規格說明書，結構化分析方法，總體設計和詳細設計，軟體測試，關系運算，C程序的構成與格式，常用數據類型，運算符和表達式，輸入輸出函數，if語句和switch語句，while,for語句的使用，函數的基本概念，函數的返回值，參數傳遞中的傳值方法與傳地址方法，靜態存儲變數，指針與數組的基礎知識，字元串的應用，指針與數組的關系，預處理與動態存儲分配，結構體的定義和變數的引用，文件操作。
需要注意的是不要以為C語言就是單純的考C語言程序，也要注意關於編程的一些基礎知識和計算機的知識，對裡面的程序題要特別的小心才是，

4. 計算機C語言二級的公共基礎知識考什麼啊(詳細一點)

前面有幾題選擇題是關於數據結構的。
你可以去書店買二級c語言試卷的時候，那裡配了一本書，基本內容在裡面。或者你去看數據結構的課本也可以。
其他的都是 c語言課本上的內容了。
像什麼數組。還有逗號運算。自增自減。。。 最後一到兩題選擇題是關於文件的。也在c語言課本上有。應該在最後那一章
類型一般少不了的是。看程序哪裡出錯了。還有叫你填程序。選擇題。
還有就是看程序，然後選擇結果

5. 計算機二級c語言程序設計有哪些題型

全國計算機二級C語言程序設計包括40個單選題(每題一分)和三道操作題(60分)。

單選題中1~10題為二級公共基礎知識，單選題的11~40題是C語言的內容。

操作題包括程序填空(18分)、程序改錯(18分)和編程題(24分)各一題。

程序填空是將一個完整的程序，扣掉兩到三處，讓考生將它填寫完整。由於每位考生具體抽到的題目不同，程序填空有2到3個空要填。

程序改錯也是一個完整的程序，其中有2~3處錯誤要求考生將他們改正。

編程題是要求考生編寫一個程序，然後運行出題干要求的結果。題目中主函數main()會完整給出，在主函數中將調用fun()函數，fun函數由考生自己編寫。編程題以運行結果給分，所編寫完成後必須運行，否則沒分。

二級C語言程序設計考試涉及公共基礎知識和C語言兩塊。公共基礎知識內容包括數據結構與演算法、程序設計基礎、軟體工程基礎、資料庫設計基礎四部分。考10個單選每個1分。

C語言有基礎知識(C語言概述、常量與變數、數據類型、運算符和表達式)，編程三大結構(順序結構、選擇結構、循環結構)，數組、函數和指針，其他內容(預處理命令、結構體和共用體、位運算、文件)四大部分內容。重點是第二、三部分。

6. 計算機二級C語言 考二級公共基礎知識嗎

二級c語言筆試考公共基礎知識.具體內容為:
基本要求
1. 掌握演算法的基本概念。
2. 掌握基本數據結構及其操作。
3. 掌握基本排序和查找演算法。
4. 掌握逐步求精的結構化程序設計方法。
5. 掌握軟體工程的基本方法，具有初步應用相關技術進行軟體開發的能力。
6. 掌握數據的基本知識，了解關系資料庫的設計。


考試內容

一、 基本數據結構與演算法

1. 演算法的基本概念；演算法復雜度的概念和意義（時間復雜度與空間復雜度）。
2. 數據結構的定義；數據的邏輯結構與存儲結構；數據結構的圖形表示；線性結構與非線性結構的概念。
3. 線性表的定義；線性表的順序存儲結構及其插入與刪除運算。
4. 棧和隊列的定義；棧和隊列的順序存儲結構及其基本運算。
5. 線性單鏈表、雙向鏈表與循環鏈表的結構及其基本運算。
6. 樹的基本概念；二叉樹的定義及其存儲結構；二叉樹的前序、中序和後序遍歷。
7. 順序查找與二分法查找演算法；基本排序演算法（交換類排序，選擇類排序，插入類排序）。

二、 程序設計基礎

1. 程序設計方法與風格。
2. 結構化程序設計。
3. 面向對象的程序設計方法，對象，方法，屬性及繼承與多態性。

三、 軟體工程基礎

1. 軟體工程基本概念，軟體生命周戎概念，軟體工具與軟體開發環境。
2. 結構化分析方法，數據流圖，數據字典，軟體需求規格說明書。
3. 結構化設計方法，總體設計與詳細設計。
4. 軟體測試的方法，白盒測試與黑盒測試，測試用例設計，軟體測試的實施，單元測試、集成測試和系統測試。
5. 程序的調試，靜態調試與動態調試。

四、 資料庫設計基礎

1. 資料庫的基本概念：資料庫，資料庫管理系統，資料庫系統。
2. 數據模型，實體聯系模型及E-R圖，從E-R圖導出關系數據模型。
3. 關系代數運算，包括集合運算及選擇、投影、連接運算，資料庫規范化理論。
4. 資料庫設計方法和步驟：需求分析、概念設計、邏輯設計和物理設計的相關策略

7. 全國計算機等級考試二級c語言公共基礎知識

第一章數據結構與演算法
1.1 演算法
演算法：是指解題方案的准確而完整的描述。
演算法不等於程序，也不等計算機方法，程序的編制不可能優於演算法的設計。
演算法的基本特徵：是一組嚴謹地定義運算順序的規則，每一個規則都是有效的，是明確的，此順序將在有限的次數下終止。特徵包括：
（1）可行性；
（2）確定性，演算法中每一步驟都必須有明確定義，不充許有模稜兩可的解釋，不允許有多義性；
（3）有窮性，演算法必須能在有限的時間內做完，即能在執行有限個步驟後終止，包括合理的執行時間的含義；
（4）擁有足夠的情報。
演算法的基本要素：一是對數據對象的運算和操作；二是演算法的控制結構。
指令系統：一個計算機系統能執行的所有指令的集合。
基本運算和操作包括：算術運算、邏輯運算、關系運算、數據傳輸。
演算法的控制結構：順序結構、選擇結構、循環結構。
演算法基本設計方法：列舉法、歸納法、遞推、遞歸、減斗遞推技術、回溯法。
演算法復雜度：演算法時間復雜度和演算法空間復雜度。
演算法時間復雜度是指執行演算法所需要的計算工作量。
演算法空間復雜度是指執行這個演算法所需要的內存空間。
1.2 數據結構的基本基本概念
數據結構研究的三個方面：
（1）數據集合中各數據元素之間所固有的邏輯關系，即數據的邏輯結構；
（2）在對數據進行處理時，各數據元素在計算機中的存儲關系，即數據的存儲結構；
（3）對各種數據結構進行的運算。
數據結構是指相互有關聯的數據元素的集合。
數據的邏輯結構包含：
（1）表示數據元素的信息；
（2）表示各數據元素之間的前後件關系。
數據的存儲結構有順序、鏈接、索引等。
線性結構條件：
（1）有且只有一個根結點；
（2）每一個結點最多有一個前件，也最多有一個後件。
非線性結構：不滿足線性結構條件的數據結構。
1．3 線性表及其順序存儲結構
線性表由一組數據元素構成，數據元素的位置只取決於自己的序號，元素之間的相對位置是線性的。
在復雜線性表中，由若干項數據元素組成的數據元素稱為記錄，而由多個記錄構成的線性表又稱為文件。
非空線性表的結構特徵：
（1）且只有一個根結點a1，它無前件；
（2）有且只有一個終端結點an，它無後件；
（3）除根結點與終端結點外，其他所有結點有且只有一個前件，也有且只有一個後件。結點個數n稱為線性表的長度，當n=0時，稱為空表。
線性表的順序存儲結構具有以下兩個基本特點：
（1）線性表中所有元素的所佔的存儲空間是連續的；
（2）線性表中各數據元素在存儲空間中是按邏輯順序依次存放的。
ai的存儲地址為：ADR(ai)=ADR(a1)+(i-1)k,，ADR(a1)為第一個元素的地址，k代表每個元素占的位元組數。
順序表的運算：插入、刪除。 （詳見14--16頁）
1．4 棧和隊列
棧是限定在一端進行插入與刪除的線性表，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。
棧按照「先進後出」（FILO）或「後進先出」（LIFO）組織數據，棧具有記憶作用。用top表示棧頂位置，用bottom表示棧底。
棧的基本運算：（1）插入元素稱為入棧運算；（2）刪除元素稱為退棧運算；（3）讀棧頂元素是將棧頂元素賦給一個指定的變數，此時指針無變化。
隊列是指允許在一端（隊尾）進入插入，而在另一端（隊頭）進行刪除的線性表。Rear指針指向隊尾，front指針指向隊頭。
隊列是「先進行出」（FIFO）或「後進後出」（LILO）的線性表。
隊列運算包括（1）入隊運算：從隊尾插入一個元素；（2）退隊運算：從隊頭刪除一個元素。
循環隊列：s=0表示隊列空，s=1且front=rear表示隊列滿
1．5 線性鏈表
數據結構中的每一個結點對應於一個存儲單元，這種存儲單元稱為存儲結點，簡稱結點。
結點由兩部分組成：（1）用於存儲數據元素值，稱為數據域；（2）用於存放指針，稱為指針域，用於指向前一個或後一個結點。
在鏈式存儲結構中，存儲數據結構的存儲空間可以不連續，各數據結點的存儲順序與數據元素之間的邏輯關系可以不一致，而數據元素之間的邏輯關系是由指針域來確定的。
鏈式存儲方式即可用於表示線性結構，也可用於表示非線性結構。
線性鏈表，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,其中[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）首先遍歷左子樹，然後訪問遍歷右子樹，最後訪問根結點。
1．7 查找技術
順序查找的使用情況：
（1）線性表為無序表；
（2）表採用鏈式存儲結構。
二分法查找只適用於順序存儲的有序表，對於長度為n的有序線性表，最壞情況只需比較log2n次。
1．8 排序技術
排序是指將一個無序序列整理成按值非遞減順序排列的有序序列。
交換類排序法：（1）冒泡排序法，需要比較的次數為n(n-1)/2； （2）快速排序法。
插入類排序法：（1）簡單插入排序法，最壞情況需要n(n-1)/2次比較；（2）希爾排序法，最壞情況需要O(n1.5)次比較。
選擇類排序法：（1）簡單選擇排序法,
最壞情況需要n(n-1)/2次比較；（2）堆排序法，最壞情況需要O(nlog2n)次比較。第二章程序設計基礎
2．1 程序設計設計方法和風格
如何形成良好的程序設計風格
1、源程序文檔化； 2、數據說明的方法；
3、語句的結構； 4、輸入和輸出。
注釋分序言性注釋和功能性注釋，語句結構清晰第一、效率第二。
2．2 結構化程序設計
結構化程序設計方法的四條原則是：1. 自頂向下；2. 逐步求精；3.模塊化；4.限制使用goto語句。
結構化程序的基本結構和特點：
（1）順序結構：一種簡單的程序設計，最基本、最常用的結構；
（2）選擇結構：又稱分支結構，包括簡單選擇和多分支選擇結構，可根據條件，判斷應該選擇哪一條分支來執行相應的語句序列；
（3）重復結構：又稱循環結構，可根據給定條件，判斷是否需要重復執行某一相同程序段。
2．3 面向對象的程序設計
面向對象的程序設計：以60年代末挪威奧斯陸大學和挪威計算機中心研製的SIMULA語言為標志。
面向對象方法的優點：
（1）與人類習慣的思維方法一致；
（2）穩定性好；
（3）可重用性好；
（4）易於開發大型軟體產品；
（5）可維護性好。
對象是面向對象方法中最基本的概念，可以用來表示客觀世界中的任何實體，對象是實體的抽象。
面向對象的程序設計方法中的對象是系統中用來描述客觀事物的一個實體，是構成系統的一個基本單位，由一組表示其靜態特徵的屬性和它可執行的一組操作組成。
屬性即對象所包含的信息，操作描述了對象執行的功能，操作也稱為方法或服務。
對象的基本特點：
（1）標識惟一性；
（2）分類性；
（3）多態性；
（4）封裝性；
（5）模塊獨立性好。
類是指具有共同屬性、共同方法的對象的集合。所以類是對象的抽象，對象是對應類的一個實例。
消息是一個實例與另一個實例之間傳遞的信息。
消息的組成包括（1）接收消息的對象的名稱；（2）消息標識符，也稱消息名；（3）零個或多個參數。
繼承是指能夠直接獲得已有的性質和特徵，而不必重復定義他們。
繼承分單繼承和多重繼承。單繼承指一個類只允許有一個父類，多重繼承指一個類允許有多個父類。
多態性是指同樣的消息被不同的對象接受時可導致完全不同的行動的現象。

8. C語言公共基礎知識二級考試的重點是什麼

編程70分，公共基礎30分。

如果說重點，那麼 順序，選擇，循環是編程的重點；而公共基礎考的就是書上的common sense，那些都是數據結構的基礎東西。
沒什麼啦，二級你好好看看書就好了，很簡單的東西。
不建議看視頻浪費你的時間，吧時間放在動手上。
建議數目：《C語言程序設計》清華大學出版社
《公共基礎知識》高教版
《模擬題（筆試）》FUTURE
《模擬題（上機）》FUTURE 100套練習題——這一百套做會就沒問題了。

9. 計算機二級C語言 公共基礎知識部分考什麼

計算機二級C語言考試內容

一、
基本數據結構與演算法
1.
演算法的基本概念；演算法復雜度的概念和意義（時間復雜度與空間復雜度）。
2.
數據結構的定義；數據的邏輯結構與存儲結構；數據結構的圖形表示；線性結構與非線性結構的概念。
3.
線性表的定義；線性表的順序存儲結構及其插入與刪除運算。
4.
棧和隊列的定義；棧和隊列的順序存儲結構及其基本運算。
5.
線性單鏈表、雙向鏈表與循環鏈表的結構及其基本運算。
6.
樹的基本概念；二叉樹的定義及其存儲結構；二叉樹的前序、中序和後序遍歷。
7.
順序查找與二分法查找演算法；基本排序演算法（交換類排序，選擇類排序，插入類排序）。
二、
程序設計基礎
1.
程序設計方法與風格。
2.
結構化程序設計。
3.
面向對象的程序設計方法，對象，方法，屬性及繼承與多態性。
三、
軟體工程基礎
1.
軟體工程基本概念，軟體生命周戎概念，軟體工具與軟體開發環境。
2.
結構化分析方法，數據流圖，數據字典，軟體需求規格說明書。
3.
結構化設計方法，總體設計與詳細設計。
4.
軟體測試的方法，白盒測試與黑盒測試，測試用例設計，軟體測試的實施，單元測試、集成測試和系統測試。
5.
程序的調試，靜態調試與動態調試。
四、
資料庫設計基礎
1.
資料庫的基本概念：資料庫，資料庫管理系統，資料庫系統。
2.
數據模型，實體聯系模型及E-R圖，從E-R圖導出關系數據模型。
3.
關系代數運算，包括集合運算及選擇、投影、連接運算，資料庫規范化理論。
4.
資料庫設計方法和步驟：需求分析、概念設計、邏輯設計和物理設計的相關策略。

10. 計算機二級C語言考試要不要考二級的公共基礎知識

需要考的，二級考核內容包括公共基礎知識和程序設計。

程序設計從語言程序設計類（C、C++、Java、Visual Basic、Web、Python）、資料庫程序設計類（Access、MySQL）、辦公軟體高級應用（MS Office 高級應用）這九個科目中選擇一個參加考試並過關即可。

二級定位為程序員，考核內容包括公共基礎知識和程序設計。所有科目對基礎知識作統一要求，使用統一的公共基礎知識考試大綱和教程。二級公共基礎知識在各科考試選擇題中體現。程序設計部分，主要考查考生對程序設計語言使用和編程調試等基本能力，在選擇題和操作題中加以體現。

(10)c語言二級公共基礎擴展閱讀

NCRE考試實行百分制計分，但以等第通知考生成績。等第共分優秀、良好、及格、不及格四等。90~100分為優秀、80~89分為良好、60~79分為及格、0~59分為不及格。

成績在及格以上者，由教育部考試中心頒發合格證書。成績優秀者，合格證書上會註明優秀字樣；成績良好的，合格證書上會註明良好字樣。對四級科目，只有所含兩門課程分別達到30分，該科才算合格。

一般在考後 30 個工作日內由教育部考試中心將成績處理結果下發給各省級承辦機構。考後 50 個工作日，考生可登錄教育部考試中心綜合查詢網（chaxun.neea.e.cn）進行成績查詢。部分省市如江蘇、黑龍江等也可通過省市考試院或者人事考試中心進行查詢。