【正文】 計算機等級考試二 級 C語言自學之高頻考點 余敦輝 Logo Company Logo 教材、參考書與課時安排 參考書 全國計算機等級考試二級教程 —C語言程序設計 教育部考試中心 高等教育出版社 二級 C語言高頻考題導航 南開大學出版社 C語言真題分析與實戰(zhàn)訓練 清華大學出版社 課時安排 授課 ： 28學時 往年考題講解 ： 4學時 Logo Company Logo 考試大綱 ◆ 基本要求 Visual C++ 集成開發(fā)環(huán)境。 ，具有良好的程序設計風格。 能閱讀簡單的程序。 Visual C++ 集成環(huán)境下，能夠編寫簡單的 C程序，并具有基本的糾錯和調試程序的能力 Logo Company Logo 目錄 的初步知識 結構 結構 結構 數據 指針 討論 標識符 的作用域和存儲類 、共用體和用戶定義類型 Logo Company Logo 第 1章 程序設計基本概念 Top1： 各種“程序”的概念 Top3： 結構化程序設計 Top2： 算法的特性 C程序的上機步驟 Logo Company Logo 什么是程序？ ？ Top1：各種 “ 程序 ” 的概念 人們把需要用計算機完成的工作寫成一條條指令，并把這些指令存儲在內存中，當人們給出執(zhí)行命令后，計算機就按指令順序自動進行操作。這些可以連續(xù)執(zhí)行的一條條指令的集合稱為?程序?。 Logo Company Logo 機器語言 匯編語言 高級語言 面向過程 面向對象 CPU指令系統(tǒng)，由 0、 1序列構成的指令碼組成 如： 10000000 加 10010000 減 用助記符號描述的指令系統(tǒng) 如 ADD A, B 面向機器的語言 程序設計是數據被加工的過程 客觀世界可以分類，對象是類的實例 對象是數據和方法的封裝 對象間通過發(fā)送和接受消息發(fā)生聯系 程序設計關鍵是定義類，并由類派生對象 ?程序設計語言的發(fā)展 Top1：各種 “ 程序 ” 的概念 Logo Company Logo ?程序的“轉換” 機器語言 匯編語言 高級語言 C語言 編譯 匯編 Top1：各種 “ 程序 ” 的概念 可執(zhí)行程序 .exe 鏈接 二進制語言 Logo Company Logo Top1：各種“程序”的概念 真題分析 （ 2022年 4月）下列敘述中錯誤的是 ______ A、計算機不能直接執(zhí)行用 C語言編寫的源程序 B、 C程序經編譯后，生成后綴為 .Obj的文件是一個二進制文件 C、后綴為 .Obj的文件，經連接程序生成后綴為 .Exe的文件是一個二進制文件 D、后綴為 .Obj和 .Exe的二進制文件都可以直接運行 D Logo Company Logo Top1：各種“程序”的概念 真題分析 （ 2022年 4月）以下敘述中錯誤的是 ______ A、 C語言源程序經編譯后生成后綴為 .OBJ的目標程序 B、 C程序經過編譯、連接步驟之后才能形成一個真正可以執(zhí)行的二進制機器指令文件 C、用 C語言編寫的程序稱為源程序，它以 ASCII代碼形式存放在一個文本文件中 D、 C語言中的每條可執(zhí)行語句和非執(zhí)行語句最終都將轉換成二進制的機器指令 D 只有二進制語句才最終被轉換 成二進制機器指令 Logo Company Logo Top1：各種“程序”的概念 真題分析 （ 2022年 9月）計算機能直接執(zhí)行的程序是 ____ A、源程序 B、目標程序 C、匯編程序 D、可執(zhí)行程序 D Logo Company Logo Top1：各種“程序”的概念 真題分析 （ 2022年 9月） C語言源程序的后綴是 _____ A、 .exe B、 .c C、 .obj D、 .cp B Logo Company Logo Top1：各種“程序”的概念 真題分析 （ 2022年 9月）以下說明中正確的是 _____ Ａ、 C語言比其它語言高級 Ｂ、 C語言可以不用編譯就能被計算機執(zhí)行 Ｃ、 C語言以接近英語和數學言語作為語言的表達式 Ｄ、 C語言出現最晚，具有其它語言的一切優(yōu)點 C Logo Company Logo Top1：各種“程序”的概念 真題分析 （ 2022年 3月）計算機高級語言程序的運行方法有編譯執(zhí)行和解釋執(zhí)行兩種，以下敘述中正確的是_____（ 選擇題第 11題 ） A)C語言程序僅可以編譯執(zhí)行 B)C語言程序僅可以解釋執(zhí)行 C)C語言程序既可以編譯執(zhí)行又可以解釋執(zhí)行 D)以上說法都不對 C Logo Company Logo Top1：各種“程序”的概念 真題分析 （ 2022年 3月）以下敘述中錯誤的是 _____（ 選擇題第 12題 ） A)C語言的可執(zhí)行程序是由一系列機器指令構成的 B)用 C語言編寫的源程序不能直接在計算機上運行 C)通過編譯得到的二進制目標程序需要連接才可以運行 D)在沒有安裝 C語言集成開發(fā)環(huán)境的機器上不能運行 C源程序生成的 .exe文件 D Logo Company Logo Top1：各種“程序”的概念 練習題 以下敘述中正確的是 _____ A、 C語言的源程序不必通過編譯就可以直接運行 B、 C語言中的每條可執(zhí)行語句最終都將被轉換成二進制的機器指令 C、 C程序經編譯形成的二進制代碼可直接執(zhí)行 D、 C語言中的函數不可以單獨進行編譯 B Logo Company Logo Top2：算法的特性 什么是算法？ 算法是指為解決某個特定問題而采取的確定且有限的步驟。 ？ Logo Company Logo 算法應具有以下五個特點： 1 有窮性：一個算法包含的步驟是有限的。即在若干個步驟后結束，并且每一步都在合理時間內完成 2 確定性：算法中每一條指令必須有確切的含義，不能有二義性，對于相同的輸入必能得出相同的執(zhí)行結果。 3 可行性：算法中指定的操作，都可以通過已經驗證可以實現的基本運算執(zhí)行有限次后實現。 5 有一個 或多個輸出：算法的目的是為了求解。這些“解”只有通過輸出得到。 4 有零個 或多個輸入：算法都是用來處理數據對象的，通常情況下這些數據對象需要通過輸入來得到。 Top2：算法的特性 Logo Company Logo 如何評價算法？ ？ 時間復雜度 1 空間復雜度 2 對算法的要求有：必須是正確的 ， 必須能高效率執(zhí)行 ， 即占用內存空間少 ，所需運行時間短 。 于是 ， 對算法的評價可以從兩個方面進行： Top2：算法的特性 Logo Company Logo Top2：算法的特性 真題分析 （ 2022年 4月）算法中，對需要執(zhí)行的每一步驟操作，必須給出清楚、嚴格的規(guī)定，這屬于算法的是 _____ A、正當性 B、可行性 C、確定性 D、有窮性 C Logo Company Logo Top2：算法的特性 真題分析 （ 2022年 4月）以下敘述中錯誤的是 _____ A、算法正確的程序最終一定會結束 B、算法正確的程序可以有零個輸出 C、算法正確的程序可以有零個輸入 D、算法正確的程序對于相同的輸入一定有相同的結果 B 算法必須有一個或多個輸出 Logo Company Logo Top2：算法的特性 練習題 一個算法應該具有“確定性”等 5個特性，下面對另外 4個特性的描述中錯誤的是 _____ A、有零個或多個輸入 B、有零個或多個輸出 C、有窮性 D、可行性 B Logo Company Logo Top3： 結構化程序設計和模塊化結構 執(zhí)行時按順序逐條執(zhí)行，沒有分支，沒有轉移?？捎少x值語句、輸入 /輸出語句等構成。 順序結構 根據不同的條件執(zhí)行不同分支中的語句?？捎?if語句、switch語句等構成。 選擇結構 根據各自的條件使一組語句重復執(zhí)行多次或一次也不執(zhí)行?？捎?for語句、 while語句等構成。 循環(huán)結構 Logo Company Logo 什么是模塊化結構？ ？ 將復雜任務分解成若干個子任務 ， 每個子任務又可分解成多個小子任務 ，每個小子任務只需完成一個簡單的功能 。 在程序設計時用一個小模塊實現這些功能 。 稱這樣的程序設計方法為? 模塊化 ? 方法 ， 由一個個功能模塊構成的程序結構為模塊化結構 。 Top3： 結構化程序設計和模塊化結構 Logo Company Logo Top3： 結構化程序設計和模塊化結構 真題分析 （ 2022年 4月）以下敘述中錯誤的是 _____ A、 C語言是一種結構化的程序設計語言 B、 結構化程序由順序、分支、循環(huán)三種基本結構組成 C、使用三種基本結構構成的程序只能解決簡單問題 D、結構化程序設計提倡模塊化的設計方法 C Logo Company Logo Top3： 結構化程序設計和模塊化結構 真題分析 （ 2022年 9月）以下選項中關于程序模塊化的敘述錯誤的是____。（選擇題 12題） A)把程序分成若干相對獨立的模塊，便于編碼和調試 B) 把程序分成若干相對獨立、功能單一的模塊，可便于重復使用這些模塊 C)可采用自底向上、逐步細化的設計方法把若干獨立模塊組裝成所要求的程序 D)可采用自頂向下、逐步細化的設計方法把若干獨立模塊組裝成所要求的程序 C Logo Company Logo 開始 結束 編輯 編譯 連接 運行 運行結果 可執(zhí)行文件 (.exe) 源程序文件 （ .c) 目標文件 (.obj) 圖 C程序上機調試過程 此兩種代碼 不能執(zhí)行 C程序的上機步驟 Logo Company Logo 第 2章 C程序設計的初步知識 Top4： C程序的結構和格式 Top5：標識符的命名規(guī)則 Top6： C語言基本數據類型及其定義規(guī)則 Top7：基本類型數據的相互轉換 Top8：常見算術運算符的使用 Top9：算術運算符的優(yōu)先級順序 Top12：自加 自 減運算符 Top10：賦值表達式的求值規(guī)則 Top11：逗號表達式的求 值 規(guī)則 Logo Company Logo 例 第一個程序 Hello,World! /* The first C Program*/ include main() { printf(―Hello,World!‖)。 } 注釋 編譯預處理 函數 語句 輸出： Hello,World! Top4： C語言程序的構成和格式 Logo Company Logo 例 /* calculate the sum of a and b*/ include /* This is the main program */ main() { int a,b,sum。 a=10。 b=24。 sum=add(a,b)。 printf(‖sum= %d\n,sum)。 } /* This function calculates the sum of x and y */ int add(int x,int y) { int z。 z=x+y。 return(z)。 } 運行結果： sum=34 函數 語句 預處理命令 注釋 Logo Company Logo 格式特點 習慣用 小寫 字母，大小寫敏感 不使用行號， 無程序行 概念 可使用空行和空格 常用 鋸齒形 書寫格式 main( ) { ………………. ……………… ………….. ………….. ……… ……….