出版時(shí)間:2011-1 出版社:全國計(jì)算機(jī)等級(jí)考試命題研究中心、 未來教育教學(xué)與研究中心 人民郵電出版社 (2011-01出版) 作者:全國計(jì)算機(jī)等級(jí)考試命題研究中心,未來教育教學(xué)與研究中心 編 頁數(shù):241
前言
全國計(jì)算機(jī)等級(jí)考試由教育部考試中心主辦,是國內(nèi)影響最大、參加考試人數(shù)最多的計(jì)算機(jī)水平考試。此類考試的根本目的在于以考試督促考生學(xué)習(xí),因此便決定了該考試的報(bào)考門檻較低,考生不受年齡、職業(yè)、學(xué)歷等背景的限制,任何人都可以根據(jù)自己學(xué)習(xí)和使用計(jì)算機(jī)的實(shí)際情況,選擇不同級(jí)別的考試。全國計(jì)算機(jī)等級(jí)考試專業(yè)研究機(jī)構(gòu)——未來教育教學(xué)與研究中心歷時(shí)8年,累計(jì)對(duì)兩萬多名考生的備考情況進(jìn)行了跟蹤研究,從對(duì)考生的調(diào)查得知,考生備考計(jì)算機(jī)等級(jí)考試的時(shí)間比較短,因?yàn)閺膱?bào)名到參加考試只有近4個(gè)月的時(shí)間,留給考生的復(fù)習(xí)時(shí)間比較有限,而且傳統(tǒng)的計(jì)算機(jī)輔導(dǎo)書大多以筆試或上機(jī)為主,許多考生存在筆試或上機(jī)其中一項(xiàng)偏弱的情況。因此,應(yīng)廣大考生的需要,未來教育教學(xué)與研究中心悉心研發(fā)了本叢書,本書為其中一本,面向二級(jí)c語言科目,旨在幫助考生高效率備考筆試和機(jī)試。本書具有以下幾個(gè)方面的特點(diǎn)。1.針對(duì)筆試和上機(jī)計(jì)算機(jī)等級(jí)考試二級(jí)c語言包括筆試和機(jī)試兩種考查形式,本書在對(duì)歷年筆試和上機(jī)試題進(jìn)行深入分析和研究后,總結(jié)出筆試和機(jī)試的考點(diǎn),將筆試題和上機(jī)題貫穿于知識(shí)點(diǎn)的講解中,幫助考生更好地掌握考點(diǎn)。2.章前考點(diǎn)總結(jié)要想在有限的時(shí)間內(nèi)掌握所有的知識(shí)點(diǎn),考生會(huì)感到無從下手,本書通過對(duì)歷年筆試和上機(jī)試題進(jìn)行分析,總結(jié)出各考點(diǎn)的考核概率,并對(duì)考點(diǎn)的難易程度進(jìn)行評(píng)析,讓考生了解考試的重點(diǎn)與難點(diǎn)。
內(nèi)容概要
為了幫助考生在最短的時(shí)間內(nèi)順利通過計(jì)算機(jī)等級(jí)考試,全國計(jì)算機(jī)等級(jí)考試命題研究中心和未來教育教學(xué)與研究中心聯(lián)合設(shè)計(jì)、開發(fā)了本套圖書。 全書共14章,主要內(nèi)容包括:考試指南、公共基礎(chǔ)知識(shí)、C語言概述、運(yùn)算符與表達(dá)式、基本語句、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、數(shù)組、函數(shù)、指針、編譯預(yù)處理和動(dòng)態(tài)存儲(chǔ)分配、結(jié)構(gòu)體和共用體、文件、機(jī)試與筆試沖刺試題?! 度珖?jì)算機(jī)等級(jí)考試筆試·上機(jī)一本通:二級(jí)C語言》所配光盤主要包括多媒體課堂和模擬考試系統(tǒng)。多媒體課堂以多媒體的方式講解考試的重點(diǎn)和難點(diǎn),讓考生在輕松的學(xué)習(xí)環(huán)境下進(jìn)一步強(qiáng)化鞏固知識(shí)點(diǎn)。模擬考試系統(tǒng)帶領(lǐng)考生提前進(jìn)入“考場”,自動(dòng)評(píng)分的功能讓考生了解自己對(duì)知識(shí)的掌握程度。書與光盤的完美結(jié)合,為考生通過考試提供實(shí)實(shí)在在的幫助?! 度珖?jì)算機(jī)等級(jí)考試筆試·上機(jī)一本通:二級(jí)C語言》可作為全國計(jì)算機(jī)等級(jí)考試二級(jí)C語言科目的培訓(xùn)教材與自學(xué)用書,也可以作為學(xué)習(xí)二級(jí)C語言的參考書。
書籍目錄
第0章 考試指南 10.1 最新大綱專家解讀 2 0.2 上機(jī)考試環(huán)境及流程 50.3 上機(jī)題型剖析 8第1章 公共基礎(chǔ)知識(shí) 121.1 數(shù)據(jù)結(jié)構(gòu)與算法 13考點(diǎn)1 算法 13考點(diǎn)2 數(shù)據(jù)結(jié)構(gòu)的基本概念 14考點(diǎn)3 線性表及其順序存儲(chǔ)結(jié)構(gòu) 15考點(diǎn)4 棧和隊(duì)列 16考點(diǎn)5 線性鏈表 17考點(diǎn)6 樹和二叉樹 18考點(diǎn)7 查找技術(shù) 20考點(diǎn)8 排序技術(shù) 201.2 程序設(shè)計(jì)基礎(chǔ) 22考點(diǎn)9 程序設(shè)計(jì)方法與風(fēng)格 22 考點(diǎn)10 結(jié)構(gòu)化程序設(shè)計(jì) 23考點(diǎn)11 面向?qū)ο蟮某绦蛟O(shè)計(jì) 241.3 軟件工程基礎(chǔ) 25考點(diǎn)12 軟件工程基本概念 25考點(diǎn)13 結(jié)構(gòu)化分析方法 26考點(diǎn)14 結(jié)構(gòu)化設(shè)計(jì)方法 27考點(diǎn)15 軟件測試 29考點(diǎn)16 程序的調(diào)試 301.4 數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ) 31考點(diǎn)17 數(shù)據(jù)庫系統(tǒng)的基本概念 31考點(diǎn)18 數(shù)據(jù)模型 32考點(diǎn)19 關(guān)系代數(shù) 34考點(diǎn)20 數(shù)據(jù)庫設(shè)計(jì)與管理 35綜合自測 37第2章 C語言概述 392.1 語言基礎(chǔ)知識(shí) 40考點(diǎn)1 C語言概述 40考點(diǎn)2 C語言的構(gòu)成 402.2 常量、變量和數(shù)據(jù)類型 42考點(diǎn)3 標(biāo)識(shí)符 42考點(diǎn)4 常量 43考點(diǎn)5 變量 45綜合自測 47第3章 運(yùn)算符與表達(dá)式 493.1 C語言運(yùn)算符 50考點(diǎn)1 C運(yùn)算符簡介 50考點(diǎn)2 運(yùn)算符的結(jié)合性和優(yōu)先級(jí) 51考點(diǎn)3 逗號(hào)運(yùn)算符和逗號(hào)表達(dá)式 523.2 算術(shù)運(yùn)算符和算術(shù)表達(dá)式 53考點(diǎn)4 基本的算術(shù)運(yùn)算符 53考點(diǎn)5 算術(shù)表達(dá)式和運(yùn)算符的優(yōu)先級(jí)與結(jié)合性 54考點(diǎn)6 自加、自減運(yùn)算符 553.3 賦值運(yùn)算符和賦值表達(dá)式 57考點(diǎn)7 賦值運(yùn)算符和賦值表達(dá)式 57考點(diǎn)8 復(fù)合的賦值運(yùn)算符 58考點(diǎn)9 強(qiáng)制類型轉(zhuǎn)換運(yùn)算符與賦值運(yùn)算中的類型轉(zhuǎn)換 593.4 位運(yùn)算 61考點(diǎn)10 位運(yùn)算符和位運(yùn)算 62綜合自測 62第4章 基本語句 654.1 C語句概述 66考點(diǎn)1 C語句分類 664.2 賦值語句與輸入/輸出 67考點(diǎn)2 字符輸出函數(shù)putchar() 67考點(diǎn)3 字符輸入函數(shù) getchar() 68考點(diǎn)4 格式輸出函數(shù)printf() 69考點(diǎn)5 格式化輸入函數(shù)scanf() 71綜合自測 73第5章 選擇結(jié)構(gòu) 765.1 關(guān)系運(yùn)算符和關(guān)系表達(dá)式 77考點(diǎn)1 關(guān)系運(yùn)算符和關(guān)系表達(dá)式 775.2 邏輯運(yùn)算符和邏輯表達(dá)式 79考點(diǎn)2 邏輯運(yùn)算符和邏輯表達(dá)式 795.3 if語句和用if語句構(gòu)成的選擇結(jié)構(gòu) 81考點(diǎn)3 if語句的幾種形式 81考點(diǎn)4 if語句的嵌套 83考點(diǎn)5 條件運(yùn)算符構(gòu)成的選擇結(jié)構(gòu) 855.4 switch語句 86考點(diǎn)6 switch語句 86綜合自測 88第6章 循環(huán)結(jié)構(gòu) 926.1 while 語句 93考點(diǎn)1 while語句 936.2 do… while 語句 94考點(diǎn)2 do…while 語句 946.3 for語句 97考點(diǎn)3 for 語句 976.4 循環(huán)的嵌套 100考點(diǎn)4 循環(huán)的嵌套 1006.5 break語句和continue語句 102考點(diǎn)5 break語句 102考點(diǎn)6 continue語句 104綜合自測 106第7章 數(shù)組 1117. 1一維數(shù)組的定義和引用 112考點(diǎn)1 一維數(shù)組的定義及其元素的引用 112考點(diǎn)2 一維數(shù)組的初始化 1147.2 二維數(shù)組的定義和引用 116考點(diǎn)3 二維數(shù)組的定義及其元素的引用 116考點(diǎn)4 二維數(shù)組的初始化 1187.3 字符數(shù)組 120考點(diǎn)5 字符數(shù)組的定義及其初始化和引用 120考點(diǎn)6 字符串和字符串結(jié)束標(biāo)志 122考點(diǎn)7 字符數(shù)組的輸入/輸出 122考點(diǎn)8 字符串處理函數(shù) 124綜合自測 126第8章 函數(shù) 1328.1 庫函數(shù) 133考點(diǎn)1 庫函數(shù) 1338.2 函數(shù)定義的一般形式 134考點(diǎn)2 函數(shù)的定義 1348.3 函數(shù)參數(shù)和函數(shù)返回值 136考點(diǎn)3 函數(shù)參數(shù)及函數(shù)的返回值 1368.4 函數(shù)的調(diào)用 138考點(diǎn)4 函數(shù)調(diào)用的一般形式和調(diào)用方式 138考點(diǎn)5 函數(shù)的說明及其位置 1408.5 函數(shù)的遞歸調(diào)用 142考點(diǎn)6 函數(shù)的遞歸調(diào)用 1428.6 標(biāo)識(shí)符的作用域和存儲(chǔ)類別 144考點(diǎn)7 標(biāo)識(shí)符的作用域和存儲(chǔ)類別 144綜合自測 145第9章 指針 1509.1 關(guān)于地址和指針 1519.2 變量的指針和指向變量的指針變量 152考點(diǎn)1 指針變量的定義和引用 152考點(diǎn)2 指針變量作為函數(shù)參數(shù) 1549.3 數(shù)組與指針 157考點(diǎn)3 移動(dòng)指針 157考點(diǎn)4 指向數(shù)組元素的指針以及通過指針引用數(shù)組元素 159考點(diǎn)5 用數(shù)組名作為函數(shù)參數(shù) 1609.4 字符串與指針 161考點(diǎn)6 字符串及字符指針 1619.5 指向函數(shù)的指針及返回指針值的函數(shù) 162考點(diǎn)7 用函數(shù)指針變量調(diào)用函數(shù) 162綜合自測 163第10章 編譯預(yù)處理和動(dòng)態(tài)存儲(chǔ)分配 16810.1 宏定義 169考點(diǎn)1 不帶參數(shù)的宏定義 169考點(diǎn)2 帶參數(shù)的宏定義 17010.2 文件包含 172考點(diǎn)3 文件包含 17210.3 關(guān)于動(dòng)態(tài)存儲(chǔ)的函數(shù) 173考點(diǎn)4 malloc()函數(shù) 173考點(diǎn)5 free()函數(shù) 175綜合自測 176第11章 結(jié)構(gòu)體和共用體 18011.1 用typedef說明一種新類型名 181考點(diǎn)1 用typedef說明一種新類型名 18111.2 結(jié)構(gòu)體類型、結(jié)構(gòu)體變量的定義和引用 182考點(diǎn)2 結(jié)構(gòu)體類型的變量、數(shù)組和指針變量的定義 18211.3 指向結(jié)構(gòu)體類型數(shù)據(jù)的指針 185考點(diǎn)3 指向結(jié)構(gòu)體變量的指針 18511.4 鏈表 186考點(diǎn)4 鏈表 186考點(diǎn)5 建立單向鏈表 188考點(diǎn)6 順序訪問鏈表中各結(jié)點(diǎn)的數(shù)據(jù)域 190考點(diǎn)7 在鏈表中插入和刪除結(jié)點(diǎn) 19111.5 共用體 193考點(diǎn)8 共用體類型的定義和引用 193綜合自測 195第12章 文件 20212.1 C語言文件的概念 203考點(diǎn)1 文件的概念和文件指針 20312.2 文件的打開與關(guān)閉 204考點(diǎn)2 fopen()函數(shù)和fclose()函數(shù) 20412.3 文件的讀、寫 206考點(diǎn)3 fputc()函數(shù)和fgetc()函數(shù) 206考點(diǎn)4 fread()函數(shù)和fwrite()函數(shù) 209考點(diǎn)5 fscanf()函數(shù)和fprintf()函數(shù) 209考點(diǎn)6 fgets()函數(shù)和fputs()函數(shù) 21112.4 文件的定位 212考點(diǎn)7 fseek()函數(shù)和隨機(jī)讀寫 213綜合自測 214第13章 機(jī)試與筆試沖刺試題 21813.1 機(jī)試沖刺試題 219第1套 上機(jī)真題 219第2套 上機(jī)真題 22013.2 筆試沖刺試題 221第1套 筆試全真模擬試題 221第2套 筆試全真模擬試題 228附錄 236
章節(jié)摘錄
插圖:2插入類排序法插入排序是指將無序序列中的各元素依次插入到已經(jīng)有序的線性表中。這里主要介紹簡單插入排序法和希爾排序法。(1)簡單插入排序法。簡單插入排序是把n個(gè)待排序的元素看成一個(gè)有序表和一個(gè)無序表,開始時(shí),有序表只包含一個(gè)元素,而無序表包含n-1個(gè)元素,每次取無序表中的第一個(gè)元素插入到有序表中的正確位置,使之成為增加一個(gè)元素的新的有序表。插入元素時(shí),插入位置及其后的記錄依次向后移動(dòng)。最后有序表的長度為n,而無序表為空,此時(shí)排序完成。在簡單插入排序中,每一次比較后最多移掉一個(gè)逆序,因此,該排序方法的效率與冒泡排序法相同。在最壞的情況下,簡單插入排序需要n(n~1)/2次比較。(2)希爾排序法。希爾排序法的基本思路為:將整個(gè)無序序列分割成若干個(gè)小的子序列并分別進(jìn)行插人排序。分割方法如下:①將相隔某個(gè)增量h的元素構(gòu)成一個(gè)子序列;②在排序過程中,逐次減少這個(gè)增量,直到h減少到l時(shí),進(jìn)行一次插入排序,排序即可完成。希爾排序的效率與所選取的增量序列有關(guān)。3選擇類排序法選擇排序的基本思想是通過每一趟從待排序序列中選出值最小的元素,按順序放在已排好序的有序子表的后面,直到全部序列滿足排序要求為止。下面就介紹選擇類排序法中的簡單選擇排序法和堆排序法。(1)簡單選擇排序法。簡單選擇排序的基本思想是:首先從所有n個(gè)待排序的數(shù)據(jù)元素中選擇最小的元素,將該元素與第一個(gè)元素交換,再從剩下的n-1個(gè)元素中選出最小的元素與第二個(gè)元素交換。重復(fù)這樣的操作直到所有的元素有序?yàn)橹埂:唵芜x擇排序在最壞情況下需要比較n(n-1)/2次。
編輯推薦
《全國計(jì)算機(jī)等級(jí)考試筆試·上機(jī)一本通:二級(jí)C語言》:2011年考試專用一本速通筆試上機(jī)、精講精解,全真橫擬,速學(xué)速通視頻教學(xué)專家點(diǎn)撥、名師親授,建綱構(gòu)網(wǎng),一通百通模擬考場考試題庫、精選真題。模擬真考環(huán)境、系統(tǒng)自動(dòng)評(píng)分大綱解讀最新大綱、專家解讀.剖析命題規(guī)律、考試重點(diǎn)全部試題源自更新后的考試題庫,全面覆蓋考試要點(diǎn)動(dòng)畫演繹,視頻講解,讓學(xué)習(xí)變得更高效、更輕松模擬真實(shí)考試環(huán)境,題量超大。智能評(píng)分多媒體課堂,透析熏點(diǎn)、難點(diǎn),“易”通百通。
圖書封面
評(píng)論、評(píng)分、閱讀與下載
全國計(jì)算機(jī)等級(jí)考試筆試·上機(jī)一本通 PDF格式下載