計算機二級c語言第八章,計算機二級題c語言

本文目錄一覽：

• 1、計算機二級C語言考試重點以及複習技巧
• 2、計算機二級考試《C語言》知識點歸納(3)
• 3、計算機二級C語言主要考點?
• 4、全國計算機二級考試內容

計算機二級C語言考試重點以及複習技巧

1、語言的基本語法25分。主要有C語言的主要特點、各種數據類型、運算符與運算表達式、基本I/O結構應用、基本的程序控制結構、宏的基本定義、文件的基本應用等。

2、程序閱讀題30分。考核的主要內容為：選擇結構、循環結構的應用、數組的應用、指針特別是指針與字元數組的關係應用、函數應用（參數傳輸，全局變數，局部變數應用等）。3、程序設計15分。主要是應該熟悉程序控制結構，數組，函數的應用。

複習內容：

C語言的基本概念

C語言的主要特徵和程序結構。頭文件，函數的開始和結束標誌。源程序的書寫格式。數據類型和運算

基本數據類型和常量的表示法。各種變數的定義和初始化。

運算規則和表達式。

賦值表達式、算術表達式、關係表達式、邏輯表達式、條件表達式、逗號表達式。

運算符的優先順序、類型的自動轉換和強制類型轉換，

C語言的基本語句

基本語句：表達式語名、空語句、複合語句。數據的輸入與輸出、輸入輸出函數的調用。選擇結構語句。if語句。switch語句。

選擇結構的嵌套。循環結構語句。for語句。while語句和do-while語句。continue語句和break語句。

構造類型和指針類型數據

數組、結構、聯合類型的說明和正確使用。

指針。

指針與指針變數的概念，指針與地址運算符。

變數、數組、字元串、函數、結構體的指針，以及指向變數、數組、字元串、函數、結構體的指針變數。通過指針引用以上各類型數據。指針數組，指向指針的指針。

存儲區動態分配和釋放。

函數

函數的基本結構和定義方法。

函數的調用和參數傳遞。

函數的嵌套調用、遞歸調用。

變數的作用域。

Main

（）函數的命令行參數引用。

內部函數與外部函數。

庫函數的正確使用。

文件只要求緩衝文件系統（即高級磁碟I/O系統）。

文件的概念：文本文件和二進位文件。

文件類型指針。

文件的基本操作：文件的打開與關閉、文件的讀寫、文件指針的操作。

計算機二級考試《C語言》知識點歸納(3)

第六章

指針變數的本質是用來放地址，而一般的變數是放數值的。

int *p 中 *p和p的差別：

*p可以當做變數來用;*的作用是取後面地址p裡面的數值

p是當作地址來使用。

*p++ 和 (*p)++的之間的差別：改錯題目中很重要

*p++是 地址會變化。

(*p)++ 是數值會要變化。

三名主義：(考試的重點)

數組名：表示第一個元素的地址。數組名不可以自加，

他是地址常量名。(考了很多次)

函數名：表示該函數的入口地址。

字元串常量名：表示第一個字元的地址。

第七章

1一維數組的重要概念：

對a[10]這個數組的討論。

1、a表示數組名，是第一個元素的地址，也就是

元素a[10]的地址。

2、a是地址常量，所以只要出現a++，或者

是a=a+2賦值的都是錯誤的。

3、a是一維數組名，所以它是列指針，也就是

說a+1是跳一列。

對a[3][3]的討論。

1、a表示數組名，是第一個元素的地址，也就是

元素a[10]的地址。

2、a是地址常量，所以只要出現a++，或者

是a=a+2賦值的都是錯誤的。

3、a是二維數組名，所以它是行指針，也就

是說a+1是跳一行。

4、a[0]、a[1]、a[2]也都是地址常量，不可以對

它進行賦值操作，同時它們都是列指針，a[0]+1，

a[1]+1，a[2]+1都是跳一列。

5、注意a和a[0] 、a[1]、a[2]是不同的，它們的

基類型是不同的。前者是一行元素，後三者是一列元素。

二維數組做題目的技巧：

如果有a[3][3]={1,2,3,4,5,6,7,8,9}這樣的題目。

步驟一：把他們寫成：

第一列　第二列　第三列

a[0]à 1 2 3 -第一行

a[1]à 4 5 6—第二行

a[2]à 7 8 9-第三行

步驟二：這樣作題目間很簡單：

*(a[0]+1)我們就知道是第一行的第一個元素往後

面跳一列，那麼這裡就是a[0][1]元素，所以是1。

*(a[1]+2)我們就知道是第二行的第一個元素往後面

跳二列。那麼這裡就是a[1][2]元素，所以是6。

一定記住：只要是二維數組的題目，一定是寫成如

上的格式，再去做題目，這樣會比較簡單。

數組的初始化，一維和二維的，一維可以不寫，

二維第二個一定要寫

int a[]={1，2} 合法。 int a[][4]={2，3，4}合法。

但int a[4][]={2，3，4}非法。

二維數組中的行指針

int a[1][2];

其中a現在就是一個行指針，a+1跳一行數組元素。

搭配(*)p[2]指針

a[0]，a[1]現在就是一個列指針。a[0]+1 跳一個數組

元素。搭配*p[2]指針數組使用

還有記住脫衣服法則：

a[2] 變成 *(a+2) a[2][3]變成 *(a+2)[3]再

可以變成 *(*(a+2)+3)

計算機二級C語言主要考點?

引用。。：

數據結構與演算法

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）用於存放指針，稱為指針域，用於指向前一個或後一個結點。

2008-2-21 10:07 回復 鬥牛士 黛石Sara 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，則該結點為根結點，它沒有父結點；若k1，則該結點的父結點編號為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)次比較。

全國計算機二級考試內容

根據2018年計算機等級考試最新考試科目設置，全國計算機二級考試主要開考：

C語言程序設計、VB語言程序設計、Java語言程序設計、C++語言程序設計、Web程序設計、Access資料庫程序設計、MySQL資料庫程序設計及MS Office高級應用、Python語言程序設計共9個科目。

考生可根據自身學習情況及自身職業發展方向選報任一科目參加考試，成績合格就能獲證。

計算機二級各科考試內容具體如下：

C語言程序設計

根據《全國計算機等級考試二級c語言程序設計考試大綱(2018年版)》得知，全國計算機二級c語言考試內容主要包括：C 語言程序的結構、數據類型及其運算、基本語句等12個內容。

MS Office 高級應用

根據《全國計算機等級考試二級MS Office 高級應用考試大綱（2018年版）》，全國計算機二級MS Office考試內容主要包括：計算機基礎知識、Word 的功能和使用、excel的功能和使用、power point 的功能和使用4大內容。

C++語言程序設計

根據《全國計算機等級考試二級C++語言程序設計考試大綱（2018 年版）》，全國計算機二級C++考試內容主要包括：C＋＋語言概述，數據類型、表達式和基本運算，C＋＋的基本語句，數組、指針與引用，掌握函數的有關使用等10大內容。

Access資料庫程序設計

根據《全國計算機等級考試二級Access資料庫程序設計考試大綱（2018 年版）》，全國計算機二級Access考試內容主要包括：資料庫基礎知識、資料庫和表的基本操作、查詢、窗體、報表等8大內容。

visual basic語言程序設計

根據《全國計算機等級考試二級visual basic語言程序設計考試大綱（2018 年版）》，全國計算機二級VB考試內容主要包括：Visual Basic 程序開發環境、對象及其操作、數據類型及其運算、常用標準控制項等12大內容。

Java 語言程序設計

根據《全國計算機等級考試二級 Java 語言程序設計考試大綱（2018 年版）》，全國計算機二級Java考試內容主要包括：Java 語言的特點和實現機制、Java 體系結構、Java 語言中面向對象的特性等9項內容。

MySQL資料庫程序設計

根據《全國計算機等級考試二級MySQL資料庫程序設計考試大綱（2018 年版）》，全國計算機二級MySQL考試內容主要包括：基本概念與方法、MySQL 平台下的 SQL 交互操作、MySQL 的資料庫編程等5項內容。

公共基礎知識(計算機二級考試必考科目)

根據《全國計算機等級考試二級公共基礎知識考試大綱（2018 年版）》，全國計算機二級公共基礎知識內容主要包括：基本數據結構與演算法、程序設計基礎、軟體工程基礎、資料庫設計基礎4項內容。

Web程序設計

根據《全國計算機等級考試二級Web程序設計考試大綱（2018年版）》，全國計算機二級Web程序考試內容主要包括：Web 技術基礎、HTTP 協議基礎、HTML 基礎、CSS 基礎等6大內容。