發表於2024-11-22
點此購買2018年新版考試用書:
為瞭幫助考生在短的時間內順利通過計算機等級考試,全國計算機等級考試命題研究中心和未來教育教學與研究中心聯閤策劃、編寫瞭《2017年 全國計算機等級考試一本通 二級C語言》。
《2017年 全國計算機等級考試一本通 二級C語言》共15章,主要內容包括:考試指南、公共基礎知識、C語言概述、運算符與錶達式、基本語句、選擇結構、循環結構、數組、函數、指針、編譯預處理和動態存儲分配、結構體和共用體、文件、操作題高頻考點精講、新增真考試題及解析。
《2017年 全國計算機等級考試一本通 二級C語言》所配光盤主要提供兩部分內容——多媒體課堂和模擬考試係統。多媒體課堂以多媒體的方式講解考試的重點和難點,讓考生在輕鬆的學習環境下進一步強化、鞏固所學知識。模擬考試係統包含全套真考題庫試題,完全模擬真考環境,帶領考生提前進入“考場”,其自動評分的功能可幫助考生瞭解自己對知識的掌握程度。書與光盤的完美結閤,為考生順利通過考試提供實實在在的幫助。
《2017年 全國計算機等級考試一本通 二級C語言》可作為全國計算機等級考試二級C語言科目的培訓教材與自學用書,也可作為學習C語言的參考書。
未來教育教學與研究中心是一傢專門從事教育産品策劃、研發、銷售的高新知識企業。專業研究等考22年,擁有著專業的教師團隊,與高等教育、人民郵電、電子科技大學、北京理工大學等多個大型國傢齣版社閤作,每年纍積為數萬餘名考生服務。
第0章 考試指南 1
0.1 考試環境簡介 2
0.2 考試流程演示 2
第1章 公共基礎知識 5
1.1 數據結構與算法 6
考點1 算法 6
考點2 數據結構的基本概念 6
考點3 綫性錶及其順序存儲結構 7
考點4 棧和隊列 9
考點5 綫性鏈錶 10
考點6 樹和二叉樹 11
考點7 查找技術 12
考點8 排序技術 13
1.2 程序設計基礎 15
考點9 程序設計方法與風格 15
考點10 結構化程序設計 15
考點11 麵嚮對象的程序設計 16
1.3 軟件工程基礎 17
考點12 軟件工程的基本概念 17
考點13 結構化分析方法 19
考點14 結構化設計方法 20
考點15 軟件測試 21
考點16 程序的調試 23
1.4 數據庫設計基礎 23
考點17 數據庫係統的基本概念 25
考點18 數據模型 25
考點19 關係代數 26
考點20 數據庫設計與管理 28
1.5 綜閤自測 29
第2章 C語言概述 32
2.1 語言基礎知識 33
考點1 C語言概述 33
考點2 C語言的構成 33
2.2 常量、變量和數據類型 35
考點3 標識符 35
考點4 常量 36
考點5 變量 38
2.3 綜閤自測 40
第3章 運算符與錶達式 42
3.1 C語言運算符 43
考點1 C語言運算符簡介 43
考點2 運算符的結閤性和優先級 44
考點3 逗號運算符和逗號錶達式 45
3.2 算術運算符和算術錶達式 46
考點4 基本的算術運算符 46
考點5 算術錶達式和運算符的優先級與結閤性 47
考點6 自加、自減運算符 48
3.3 賦值運算符和賦值錶達式 50
考點7 賦值運算符和賦值錶達式 50
考點8 復閤的賦值運算符 51
考點9 強製類型轉換運算符與賦值運算中的類型轉換 52
3.4 位運算 54
考點10 位運算符和位運算 54
3.5 綜閤自測 55
第4章 基本語句 57
4.1 C語句概述 58
考點1 C語句分類 58
4.2 賦值語句與輸入/輸齣 59
考點2 字符輸齣函數putchar 59
考點3 字符輸入函數 getchar 60
考點4 格式輸齣函數printf() 61
考點5 格式輸入函數scanf() 63
4.3 綜閤自測 65
第5章 選擇結構 67
5.1 關係運算符和關係錶達式 68
考點1 關係運算符和關係錶達式 68
5.2 邏輯運算符和邏輯錶達式 70
考點2 邏輯運算符和邏輯錶達式 70
5.3 if語句和用if語句構成的選擇結構 72
考點3 if語句的幾種形式 72
考點4 if語句的嵌套 74
考點5 由條件運算符構成的選擇結構 75
5.4 switch語句 76
考點6 switch語句 76
5.5 綜閤自測 78
第6章 循環結構 81
6.1 while 語句 82
考點1 while語句 82
6.2 do…while 語句 83
考點2 do…while 語句 83
6.3 for語句 85
考點3 for 語句 85
6.4 循環的嵌套 88
考點4 循環的嵌套 88
6.5 break語句和continue語句 90
考點5 break語句 90
考點6 continue語句 91
6.6 綜閤自測 93
第7章 數組 96
7.1 一維數組的定義和引用 97
考點1 一維數組的定義及其元素的引用 97
考點2 一維數組的初始化 98
7.2 二維數組的定義和引用 100
考點3 二維數組的定義及其元素的引用 100
考點4 二維數組的初始化 102
7.3 字符數組 105
考點5 字符數組的定義及其初始化和引用 105
考點6 字符串和字符串結束標識 106
考點7 字符數組的輸入/輸齣 107
考點8 字符串處理函數 108
7.4 綜閤自測 110
第8章 函數 115
8.1 庫函數 116
考點1 庫函數 116
8.2 函數定義的一般形式 117
考點2 函數的定義 117
8.3 函數參數和函數返迴值 118
考點3 函數參數及函數的返迴值 118
8.4 函數的調用 120
考點4 函數調用的一般形式和調用方式 120
考點5 函數的說明及其位置122
8.5 函數的遞歸調用 124
考點6 函數的遞歸調用 124
8.6 標識符的作用域和存儲類彆 126
考點7 標識符的作用域和存儲類彆 127
8.7 綜閤自測 127
第9章 指針 131
9.1 關於地址和指針 132
9.2 變量的指針和指嚮變量的指針變量 133
考點1 指針變量的定義和引 133
考點2 指針變量作為函數參 135
9.3 數組與指針 137
考點3 移動指針 138
考點4 指嚮數組元素的指針以及通過指針引用數組元素 139
考點5 用數組名作為函數參數 140
9.4 字符串與指針 141
考點6 字符串及字符指針 141
9.5 指嚮函數的指針及返迴指針值的函數 142
考點7 用函數指針變量調用函數 142
9.6 綜閤自測 143
第10章 編譯預處理和動態存儲分配 147
10.1 宏定義 148
考點1 不帶參數的宏定義 148
考點2 帶參數的宏定義 149
10.2 文件包含 150
考點3 文件包含 150
10.3 關於動態存儲的函數 151
考點4 malloc()函數 152
考點5 free()函數 153
10.4 綜閤自測 154
第11章 結構體和共用體 157
11.1 用typedef說明一種新類型名 158
考點1 用typedef說明一種新類型名 158
11.2 結構體類型、結構體變量的定義和引用 159
考點2 結構體類型的變量、數組和指針變量的定義 159
11.3 指嚮結構體類型數據的指針 162
考點3 指嚮結構體變量的指針 162
11.4 鏈錶 163
考點4 鏈錶 163
考點5 建立單嚮鏈錶 165
考點6 順序訪問鏈錶中各節點的數據域 167
考點7 在鏈錶中插入和刪除節點 168
11.5 共用體 169
考點8 共用體類型的定義和引用 170
11.6 綜閤自測 171
第12章 文件 176
12.1 C語言文件的概念 177
考點1 文件的概念和文件指針 177
12.2 文件的打開與關閉 178
考點2 fopen()函數和fclose()函數 178
12.3 文件的讀、寫 180
考點3 fputc()函數和fgetc()函數 180
考點4 fread()函數和fwrite()函數 183
考點5 fscanf()函數和fprintf()函數 183
考點6 fgets()函數和fputs()函數 185
12.4 文件的定位 186
考點7 fseek()函數和隨機讀寫 186
12.5 綜閤自測 188
第13章 操作題高頻考點精講 191
13.1C 程序設計基礎 192
考點1 C程序結構特點 192
考點2 常量與變量 192
考點3 運算符及錶達式 192
考點4 強製類型轉換 193
13.2 C語言的基本結構 193
考點5 格式輸入與輸齣 193
考點6 條件與分支(if,switch)194
考點7 循環 195
13.3 函數 196
考點8 函數的定義、調用及參數傳遞 196
考點9 迭代算法和遞歸算法 196
13.4 指針 197
考點10 指針變量的定義 197
考點11 函數之間的地址傳遞 197
13.5 數組 198
考點12 一維數組 198
考點13 排序算法 198
考點14 二維數組199
13.6 字符串 200
考點15 字符串的錶示 200
考點16 指嚮字符串的指 201
考點17 字符串處理函數 201
13.7 結構體、共用體和用戶定義類型 201
考點18 結構體變量的定義與錶示方法 201
考點19 鏈錶 202
考點20 命名類型 203
考點21 宏定義 203
13.8 文件 203
考點22 文件的打開與關閉 203
考點23 文件的讀寫 203
考點24 文件檢測函數 204
第14章 新增真考試題及解析 205
14.1 新增真考試題 206
第1套 新增真考試題 206
第2套 新增真考試題 215
14.2 新增真考試題參考答案及解析 224
第1套 參考答案及解析 224
第2套 參考答案及解析 227
14.3 第1~第109套無紙化真考試題及解析(見光盤)230
附錄 231
附錄A 新版考試大綱專傢解讀 231
附錄B 綜閤自測參考答案 234
1.1數據結構與算法
考點1算法1.算法的基本概念
算法是指對解題方案準確而完整的描述。
(1)算法的基本特徵。
考核概率為45%。該知識點屬於熟記內容,考生要熟記算法的概念,以及時間復雜度和空間復雜度的概念。�r可行性:針對實際問題而設計的算法,執行後能夠得到滿意的結果,即必須有一個或多個輸齣。注意,即使某一算法在數學理論上是正確的,但如果在實際的計算工具上不能執行,則該算法也是不具有可行性的。
�r確定性:指算法中每一步驟都必須是有明確定義的。
�r有窮性:指算法必須能在有限的時間內做完。
�r擁有足夠的情報:一個算法是否有效,還取決於為算法所提供的情報是否足夠。
(2)算法的基本要素。
算法一般由兩種基本要素構成:
�r對數據對象的運算和操作;
�r算法的控製結構,即運算和操作時間的順序。
算法中對數據的運算和操作:算法就是按解題要求從指令係統中選擇閤適的指令組成的指令序列。因此計算機算法就是計算機能執行的操作所組成的指令序列。不同的計算機係統,其指令係統是有差異的,但一般的計算機係統中都包括的運算和操作有4類,即算術運算、邏輯運算、關係運算和數據傳輸。
算法的控製結構:算法中各操作之間的執行順序稱為算法的控製結構。算法的功能不僅取決於所選用的操作,還與各操作之間的執行順序有關。基本的控製結構包括順序結構、選擇結構和循環結構。
(3)算法設計的基本方法。
算法設計的基本方法有列舉法、歸納法、遞推法、遞歸法、減半遞推技術和迴溯法。
2.算法復雜度
算法的復雜度主要包括時間復雜度和空間復雜度。
(1)算法的時間復雜度。
所謂算法的時間復雜度,是指執行算法所需要的計算工作量。
一般情況下,算法的工作量用算法所執行的基本運算次數來度量,而算法所執行的基本運算次數是問題規模的函數,即
算法的工作量=f(n)
其中n是問題的規模。這個錶達式錶示隨著問題規模n的增大,算法執行時間的增長率和f(n)的增長率相同。
在同一個問題規模下,如果算法執行所需的基本運算次數取決於某一特定輸入,可以用兩種方法來分析算法的工作量:平均性態分析和最壞情況分析。
(2)算法的空間復雜度。
一個算法的空間復雜度,一般是指執行這個算法所需要的內存空間。算法執行期間所需要的存儲空間包括3個部分:
�r算法程序所占的空間;
�r輸入的初始數據所占的存儲空間;
�r算法執行過程中所需要的額外空間。
在許多實際問題中,為瞭減少算法所占的存儲空間,通常采用壓縮存儲技術。
考點2數據結構的基本概念1.數據結構的定義
數據結構是指相互有關聯的數據元素的集閤,即數據的組織形式。
在選擇題中,考核概率45%。該知識點屬於熟記內容,熟記數據結構的定義、分類,能區分綫性結構與非綫性結構。(1)數據的邏輯結構。
所謂數據的邏輯結構,是指反映數據元素之間邏輯關係(即前、後件關係)的數據結構。它包括數據元素的集閤和數據元素之間的關係。
(2)數據的存儲結構。
數據的邏輯結構在計算機存儲空間中的存放形式稱為數據的存儲結構(也稱為數據的物理結構)。數據結構的存儲方式有順序存儲方法、鏈式存儲方法、索引存儲方法和散列存儲方法。而采用不同的存儲結構,其數據處理的效率是不同的。因此,在進行數據處理時,選擇閤適的存儲結構是很重要的。
數據結構研究的內容主要包括3個方麵:
�r數據集閤中各數據元素之間的邏輯關係,即數據的邏輯結構;
�r在對數據進行處理時,各數據元素在計算機中的存儲關係,即數據的存儲結構;
�r對各種數據結構進行的運算。
2.數據結構的圖形錶示
數據元素之間最基本的關係是前、後件關係。前、後件關係,即每一個二元組,都可以用圖形來錶示。用中間標有元素值的方框錶示數據元素,一般稱之為數據節點,簡稱為節點。對於每一個二元組,用一條有嚮綫段從前件指嚮後件。
用圖形錶示數據結構具有直觀易懂的特點,在不引起歧義的情況下,前件節點到後件節點連綫上的箭頭可以省去。例如,樹形結構中,通常是用無嚮綫段來錶示前、後件關係的。
3.綫性結構與非綫性結構
根據數據結構中各數據元素之間前、後關係的復雜程度,一般將數據結構分為兩大類型,即綫性結構和非綫性結構。
如果一個非空的數據結構有且隻有一個根節點,並且每個節點最多有一個直接前驅或直接後繼,則稱該數據結構為綫性結構,又稱綫性錶。不滿足上述條件的數據結構稱為非綫性結構。
小提示需要注意的是,在一個綫性結構中插入或刪除任何一個節點後還應該是綫性結構;否則,不能稱之為綫性結構。
下列敘述中正確的是()。
A.程序執行的效率與數據的存儲結構密切相關
B.程序執行的效率隻取決於程序的控製結構
C.程序執行的效率隻取決於所處理的數據量
D.以上3種說法都不對
【答案】 A
【解析】在計算機中,數據的存儲結構對數據的執行效率有較大影響,如在有序存儲的錶中查找某個數值比在無序存儲的錶中查找的效率高很多。
2017年無紙化考試專用 全國計算機等級考試一本通 二級C語言 下載 mobi pdf epub txt 電子書 格式 2024
2017年無紙化考試專用 全國計算機等級考試一本通 二級C語言 下載 mobi epub pdf 電子書一句話,我過瞭
評分一句話,我過瞭
評分瞭瞭瞭瞭瞭瞭瞭瞭瞭瞭瞭瞭瞭瞭瞭瞭瞭瞭瞭
評分可以的,不錯的
評分老子買來光盤?瑪幣用不瞭
評分挺好的商品,很實用,謝謝商傢
評分很實用
評分沒看過
評分還不錯,對得起這個價格。
2017年無紙化考試專用 全國計算機等級考試一本通 二級C語言 mobi epub pdf txt 電子書 格式下載 2024