出版時間:2005-4 出版社:人民郵電出版社 作者:田昆 頁數(shù):191 字數(shù):298000
內(nèi)容概要
全書按照教育部考試中心最新修訂的《全國計算機等級考試考試大綱(2004年版)》中對二級考試公共基礎(chǔ)知識部分的要求而編寫?! ∪珪饕獌?nèi)容包括:數(shù)據(jù)結(jié)構(gòu)與算法、程序設(shè)計基礎(chǔ)、軟件工程基礎(chǔ)以及數(shù)據(jù)庫設(shè)計基礎(chǔ)等基本知識點、出題要點、出題趨勢和應(yīng)試指導(dǎo)。在每一章后結(jié)合知識點設(shè)計并分析了大量模擬試題和實戰(zhàn)習(xí)題。在第5章中設(shè)計了10套筆試模擬試卷,并對答案進行了分析。 本書內(nèi)容緊扣考試大綱,對參加全國計算機等級考試二級公共基礎(chǔ)知識應(yīng)試者,是必備的考前應(yīng)試輔導(dǎo)教材。
書籍目錄
第1章 基本數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)試指導(dǎo) 1 1.1 基本數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)試指導(dǎo) 2 1.1.1 算法的基本概念 2 1.1.2 算法的復(fù)雜度 4 1.2 數(shù)據(jù)結(jié)構(gòu)的基本概念 4 1.2.1 數(shù)據(jù)結(jié)構(gòu)的表示 6 1.2.2 數(shù)據(jù)結(jié)構(gòu)類型 7 1.3 線性表及其順序存儲結(jié)構(gòu) 7 1.3.1 線性表的基本概念 7 1.3.2 線性表的順序存儲及其運算 8 1.3.3 棧及其基本運算 9 1.3.4 隊列及其基本運算 9 1.3.5 線性鏈表及其運算 11 1.4 樹與二叉樹 13 1.4.1 樹的基本概念 13 1.4.2 二叉樹及其遍歷 13 1.5 查找 16 1.6 排序技術(shù) 16 1.6.1 交換類排序 16 1.6.2 插入類排序 17 1.6.3 選擇類排序 18 1.7 典型考題與解題范例 19 1.8 本章實戰(zhàn)備考試題 35 1.9 參考答案 38第2章 程序設(shè)計基礎(chǔ)應(yīng)試指導(dǎo) 39 2.1 程序設(shè)計方法與風(fēng)格應(yīng)試指導(dǎo) 39 2.1.1 程序設(shè)計的風(fēng)格 39 2.1.2 程序設(shè)計的方法 41 2.2 結(jié)構(gòu)化程序設(shè)計應(yīng)試指導(dǎo) 41 2.2.1 結(jié)構(gòu)化程序的基本結(jié)構(gòu)與特點 41 2.2.2 模塊化程序設(shè)計 43 2.2.3 自頂向下、逐步細化的設(shè)計過程 43 2.3 面向?qū)ο蟮某绦蛟O(shè)計應(yīng)試指導(dǎo) 44 2.3.1 面向?qū)ο蠹夹g(shù)的基本概念 44 2.3.2 面向?qū)ο蠹夹g(shù)的特點 45 2.4 典型考題與解題范例 46 2.5 本章實戰(zhàn)備考試題 58 2.6 參考答案 59第3章 軟件工程基礎(chǔ)應(yīng)試指導(dǎo) 61 3.1 軟件工程概述應(yīng)試指導(dǎo) 62 3.1.1 軟件工程的概念 62 3.1.2 軟件生命周期 63 3.1.3 軟件工具與軟件開發(fā)環(huán)境 64 3.1.4 軟件詳細設(shè)計的表達 65 3.1.5 應(yīng)用軟件開發(fā)的原則和方法 67 3.2 結(jié)構(gòu)化分析方法應(yīng)試指導(dǎo) 68 3.2.1 需求分析與需求分析方法 68 3.2.2 結(jié)構(gòu)化分析方法的特點 69 3.2.3 數(shù)據(jù)流圖與數(shù)據(jù)字典 69 3.2.4 軟件需求規(guī)格說明書 70 3.3 結(jié)構(gòu)化設(shè)計方法 72 3.3.1 結(jié)構(gòu)化設(shè)計方法的特點 72 3.3.2 結(jié)構(gòu)化設(shè)計 74 3.3.3 由數(shù)據(jù)流圖導(dǎo)出結(jié)構(gòu)圖 75 3.3.4 模塊的耦合與內(nèi)聚 75 3.4 軟件測試與調(diào)試應(yīng)試指導(dǎo) 76 3.4.1 軟件測試的任務(wù)、原則和方法 76 3.4.2 軟件測試技術(shù) 77 3.4.3 調(diào)試 78 3.4.4 軟件測試的組成 79 3.4.5 軟件測試的實施 80 3.4.6 測試報告 80 3.4.7 軟件的維護 81 3.5 典型考題與解題范例 82 3.6 本章實戰(zhàn)備考試題 102 3.7 參考答案 105第4章 數(shù)據(jù)庫設(shè)計基礎(chǔ)應(yīng)試指導(dǎo) 106 4.1 數(shù)據(jù)庫的基本概念應(yīng)試指導(dǎo) 107 4.1.1 數(shù)據(jù)管理技術(shù)的發(fā)展 107 4.1.2 數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫系統(tǒng) 108 4.1.3 數(shù)據(jù)庫系統(tǒng)的內(nèi)部結(jié)構(gòu)體系 110 4.2 數(shù)據(jù)模型 111 4.2.1 數(shù)據(jù)模型的概念 111 4.2.2 數(shù)據(jù)模型 112 4.3 關(guān)系代數(shù) 114 4.4 數(shù)據(jù)庫設(shè)計方法 116 4.4.1 數(shù)據(jù)庫設(shè)計的基本概念 116 4.4.2 數(shù)據(jù)庫設(shè)計的需求分析 117 4.4.3 數(shù)據(jù)庫概念設(shè)計 118 4.5 典型考題與解題范例 121 4.6 本章實戰(zhàn)備考試題 139 4.7 參考答案 142第5章 筆試模擬試卷 144 5.1 第1套筆試模擬試卷 144 5.1.1 試題 144 5.1.2 答案與分析 146 5.2 第2套筆試模擬試卷 148 5.2.1 試題 148 5.2.2 答案與分析 150 5.3 第3套筆試模擬試卷 154 5.3.1 試題 154 5.3.2 答案與分析 155 5.4 第4套筆試模擬試卷 159 5.4.1 試題 159 5.4.2 答案與分析 160 5.5 第5套筆試模擬試卷 163 5.5.1 試題 163 5.5.2 答案與分析 165 5.6 第6套筆試模擬試卷 168 5.6.1 試題 168 5.6.2 答案與分析 169 5.7 第7套筆試模擬試卷 172 5.7.1 試題 172 5.7.2 答案與分析 174 5.8 第8套筆試模擬試卷 177 5.8.1 試題 177 5.8.2 答案與分析 178 5.9 第9套筆試模擬試卷 181 5.9.1 試題 181 5.9.2 答案與分析 183 5.10 第10套筆試模擬試卷 185 5.10.1 試題 185 5.10.2 答案與分析 187參考書目 191
圖書封面
評論、評分、閱讀與下載
二級公共基礎(chǔ)知識考題精解與考場模擬/全國計算機等級考試 PDF格式下載