華圖2015安徽省公務(wù)員錄用考試專用教材：計(jì)算機(jī)專業(yè)知識(shí)

第一篇計(jì)算機(jī)科學(xué)技術(shù)基礎(chǔ) 第一章計(jì)算機(jī)基礎(chǔ)知識(shí)1 1.1計(jì)算機(jī)的發(fā)展、特點(diǎn)、分類和應(yīng)用2 1.1.1計(jì)算機(jī)的發(fā)展2 1.1.2計(jì)算機(jī)的特點(diǎn)3 1.1.3計(jì)算機(jī)的分類3 1.1.4計(jì)算機(jī)的應(yīng)用4 1.2計(jì)算機(jī)系統(tǒng)5 1.2.1計(jì)算機(jī)的特點(diǎn)6 1.2.2計(jì)算機(jī)軟件系統(tǒng)概述8 1.2.3計(jì)算機(jī)硬件系統(tǒng)概述9 1.3信息編碼與數(shù)制29 1.3.1信息表示的基本單位29 1.3.2數(shù)制的基本概念30 1.3.3不同進(jìn)制之間的轉(zhuǎn)換31 1.3.4計(jì)算機(jī)中字符的編碼32 1.3.5整數(shù)的編碼表示33 1.3.6實(shí)數(shù)的編碼表示35 1.3.7簡單邏輯運(yùn)算37 1.3.8簡單算術(shù)運(yùn)算37 1.4軟件基礎(chǔ)38 1.4.1計(jì)算機(jī)軟件的定義38 1.4.2計(jì)算機(jī)軟件的發(fā)展39 1.4.3計(jì)算機(jī)軟件技術(shù)40 1.4.4程序設(shè)計(jì)40 第二章計(jì)算機(jī)信息安全技術(shù)46 2.1信息安全的概念、威脅、服務(wù)與機(jī)制47 2.1.1信息安全的概念及目標(biāo)47 2.1.2威脅信息安全的攻擊47 2.1.3安全服務(wù)與安全機(jī)制49 2.1.4信息安全技術(shù)50 2.2計(jì)算機(jī)病毒51 2.2.1計(jì)算機(jī)病毒的定義與特征51 2.2.2計(jì)算機(jī)病毒的結(jié)構(gòu)與分類52 2.2.3計(jì)算機(jī)病毒的危害與識(shí)別53 2.2.4計(jì)算機(jī)病毒的傳播途徑54 2.2.5計(jì)算機(jī)病毒的預(yù)防54 2.2.6計(jì)算機(jī)病毒的檢測與清除55 2.3操作系統(tǒng)安全56 2.3.1硬件安全機(jī)制56 2.3.2標(biāo)識(shí)與鑒別58 2.3.3訪問控制61 2.3.4最小特權(quán)管理63 2.3.5實(shí)現(xiàn)路徑63 2.3.6安全審計(jì)63 2.4網(wǎng)絡(luò)通信安全64 2.4.1數(shù)據(jù)加密技術(shù)64 2.4.2認(rèn)證體質(zhì)65 2.4.3防火墻技術(shù)66 第三章網(wǎng)絡(luò)技術(shù)與Internet基礎(chǔ)70 3.1計(jì)算機(jī)網(wǎng)絡(luò)概述71 3.1.1計(jì)算機(jī)網(wǎng)絡(luò)的定義71 3.1.2計(jì)算機(jī)網(wǎng)絡(luò)的分類71 3.1.3計(jì)算機(jī)網(wǎng)絡(luò)的功能72 3.1.4計(jì)算機(jī)網(wǎng)絡(luò)的發(fā)展72 3.1.5計(jì)算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)74 3.2網(wǎng)絡(luò)層次結(jié)構(gòu)與網(wǎng)絡(luò)協(xié)議76 3.2.1網(wǎng)絡(luò)層次結(jié)構(gòu)76 3.2.2ISO/OSI參考模型77 3.2.3OSI各層概述78 3.2.4TCP/IP參考模型與協(xié)議83 3.2.5OSI參考模型與TCP/IP參考模型的比較84 3.3數(shù)據(jù)通信基礎(chǔ)85 3.3.1傳輸介質(zhì)85 3.3.2多路復(fù)用技術(shù)87 3.3.3數(shù)據(jù)交換技術(shù)87 3.4局域網(wǎng)90 3.4.1局域網(wǎng)的定義與特點(diǎn)90 3.4.2局域網(wǎng)體系結(jié)構(gòu)91 3.4.3介質(zhì)訪問控制方法92 3.5網(wǎng)絡(luò)互聯(lián)93 3.6Internet知識(shí)95 3.6.1Internet基礎(chǔ)知識(shí)95 3.6.2IP地址與域名系統(tǒng)96 3.6.3瀏覽器的使用101 3.6.4電子郵件的使用和協(xié)議104 第二篇計(jì)算機(jī)軟件及使用 第一章Windows XP操作系統(tǒng)107 1.1Windows XP環(huán)境108 1.1.1Windows XP的特點(diǎn)108 1.1.2Windows XP的啟動(dòng)與退出109 1.1.3Windows基本概念與操作110 1.1.4Windows XP的組成111 1.1.5Windows XP的窗口112 1.1.6Windows XP的菜單114 1.1.7Windows XP的對(duì)話框116 1.1.8Windows中應(yīng)用程序的執(zhí)行117 1.1.9Windows任務(wù)管理器117 1.2Windows XP文件操作118 1.2.1我的電腦118 1.2.2資源管理器119 1.2.3打開文件夾119 1.2.4創(chuàng)建文件夾與文件120 1.2.5選定文件與文件夾121 1.2.6復(fù)制文件與文件夾122 1.2.7移動(dòng)文件與文件夾123 1.2.8刪除文件與文件夾123 1.2.9使用回收站123 1.3Windows XP控制面板124 1.3.1外觀和主題設(shè)置124 1.3.2日期、時(shí)間、區(qū)域的設(shè)置125 1.3.3添加或刪除程序126 1.3.4用戶賬號(hào)設(shè)置126 1.3.5性能和維護(hù)126 1.4Windows XP中的附件及多媒體管理127 1.4.1附件127 1.4.2多媒體管理129 第二章文字處理軟件Word 2003133 2.1Word軟件環(huán)境134 2.1.1Word的啟動(dòng)和退出134 2.1.2Word窗口的組成134 2.1.3頁眉頁腳設(shè)置137 2.2Word基本操作139 2.2.1創(chuàng)建新文檔139 2.2.2打開文檔139 2.2.3輸入文本140 2.2.4文檔的保護(hù)140 2.2.5文檔的編輯141 2.2.6多窗口編輯146 2.3Word排版147 2.3.1文字格式的設(shè)置147 2.3.2段落格式的設(shè)置149 2.3.3圖文混排152 2.3.4版面的設(shè)置153 2.3.5文檔的打印154 2.4表格155 2.4.1表格的創(chuàng)建155 2.4.2表格的編輯與修飾156 2.4.3表格數(shù)據(jù)的排序與計(jì)算157 第三章電子表格軟件Excel 2003161 3.1Excel概述162 3.1.1Excel的功能162 3.1.2Excel的啟動(dòng)和退出163 3.1.3Excel 2003的工作界面163 3.2Excel的基本對(duì)象及其操作165 3.2.1Excel基本對(duì)象165 3.2.2工作簿操作166 3.2.3工作表操作167 3.2.4單元格數(shù)據(jù)的輸入169 3.2.5單元格的編輯操作170 3.3工作表的格式設(shè)置173 3.3.1設(shè)置單元格格式173 3.3.2設(shè)置行與列174 3.3.3設(shè)置工作表的背景175 3.3.4自動(dòng)套用格式175 3.3.5使用條件格式175 3.3.6使用樣式設(shè)置工作表175 3.4公式與函數(shù)176 3.4.1公式的使用176 3.4.2函數(shù)的使用178 3.5數(shù)據(jù)管理180 3.5.1數(shù)據(jù)清單的使用180 3.5.2數(shù)據(jù)排序181 3.5.3數(shù)據(jù)篩選181 3.5.4分類匯總182 3.6圖表182 3.6.1圖表的創(chuàng)建182 3.6.2圖表的編輯183 3.7頁面設(shè)置與打印184 3.7.1頁面設(shè)置184 3.7.2打印預(yù)覽185 3.7.3打印185 第四章C語言程序設(shè)計(jì)189 4.1C語言基礎(chǔ)190 4.1.1C程序基礎(chǔ)190 4.1.2C程序的結(jié)構(gòu)190 4.1.3C程序的風(fēng)格191 4.2C語言語法基礎(chǔ)192 4.2.1基本語法192 4.2.2頭文件、數(shù)據(jù)說明、函數(shù)的開始和結(jié)束標(biāo)志192 4.2.3數(shù)據(jù)類型193 4.2.4字符194 4.3程序控制196 4.3.1順序結(jié)構(gòu)196 4.3.2選擇結(jié)構(gòu)199 4.3.3循環(huán)結(jié)構(gòu)200 4.4數(shù)組與字符串201 4.4.1數(shù)組的定義201 4.4.2字符串與字符數(shù)組203 4.5函數(shù)204 4.5.1庫函數(shù)的調(diào)用204 4.5.2自定義函數(shù)205 4.5.3參數(shù)傳遞205 4.6變量與函數(shù)的生存期206 4.6.1局部變量與全局變量206 4.6.2變量的存儲(chǔ)類別、作用域及生存期206 4.6.3內(nèi)部函數(shù)與外部函數(shù)208 4.7指針208 4.7.1指針的基本概念208 4.7.2指針的使用209 4.7.3main函數(shù)的命令參數(shù)210 4.7.4動(dòng)態(tài)內(nèi)存分配210 4.7.5字符串指針211 4.8宏定義與條件編譯212 4.8.1宏定義212 4.8.2條件編譯213 4.9結(jié)構(gòu)體與聯(lián)合體214 4.9.1結(jié)構(gòu)體和共用體214 4.9.2鏈表操作217 4.10位運(yùn)算219 4.10.1位運(yùn)算的相關(guān)概念219 4.10.2簡單位運(yùn)算220 4.10.3移位運(yùn)算222 4.11文件操作223 4.11.1文件類型指針223 4.11.2文件的打開與關(guān)閉223 4.11.3文件的讀寫224 4.11.4文件的定位225 第三篇計(jì)算機(jī)理論 第一章數(shù)據(jù)結(jié)構(gòu)229 1.1基本概念與算法基礎(chǔ)230 1.1.1基本概念230 1.1.2算法的描述與復(fù)雜度分析231 1.2線性表233 1.3順序存儲(chǔ)結(jié)構(gòu)234 1.3.1順序表234 1.3.2順序表上的基本操作235 1.4鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)238 1.4.1單鏈表238 1.4.2單循環(huán)鏈表240 1.4.3雙向鏈表240 1.5棧和隊(duì)列241 1.5.1棧241 1.5.2隊(duì)列243 1.6數(shù)組245 1.6.1數(shù)組的定義245 1.6.2數(shù)組的基本操作245 1.6.3數(shù)組的順序存儲(chǔ)245 1.6.4數(shù)組元素存儲(chǔ)地址的計(jì)算246 1.7樹和二叉樹246 1.7.1樹的定義與基本術(shù)語246 1.7.2二叉樹247 1.8圖251 1.8.1圖的定義251 1.8.2圖的基本概念251 1.8.3圖的存儲(chǔ)結(jié)構(gòu)252 1.8.4圖的遍歷253 1.9排序255 1.9.1排序的基本概念255 1.9.2插入排序256 1.9.3交換排序257 1.9.4選擇排序258 1.9.5各種排序方法的比較260 1.10查找261 1.10.1查找的基本概念261 1.10.2順序查找261 1.10.3折半查找262 1.10.4查找樹262 第二章數(shù)據(jù)庫基礎(chǔ)266 2.1數(shù)據(jù)庫系統(tǒng)概述267 2.1.1基本概念267 2.1.2數(shù)據(jù)庫技術(shù)的發(fā)展268 2.1.3數(shù)據(jù)模型269 2.1.4E-R模型271 2.1.5數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu)272 2.1.6數(shù)據(jù)庫系統(tǒng)的組成273 2.2關(guān)系數(shù)據(jù)庫系統(tǒng)274 2.2.1關(guān)系術(shù)語274 2.2.2關(guān)系代數(shù)275 2.2.3SQL語言276 2.2.4SQL的數(shù)據(jù)定義277 2.2.5SQL查詢279 2.2.6數(shù)據(jù)修改282 2.2.7授權(quán)機(jī)制283 2.3SQL Server 2005284 2.3.1SQL Server簡介284 2.3.2創(chuàng)建數(shù)據(jù)庫287 2.3.3修改數(shù)據(jù)庫292 2.3.4刪除數(shù)據(jù)庫298 第三章軟件工程基礎(chǔ)302 3.1軟件工程與軟件生命周期303 3.1.1基本概念303 3.1.2軟件生命周期303 3.2需求分析305 3.2.1需求分析概述305 3.2.2需求分析的任務(wù)305 3.2.3需求分析方法306 3.2.4軟件復(fù)用307 3.3軟件設(shè)計(jì)308 3.3.1軟件設(shè)計(jì)概述308 3.3.2軟件設(shè)計(jì)的內(nèi)容308 3.3.3軟件設(shè)計(jì)的原則308 3.3.4耦合和內(nèi)聚309 3.4軟件編碼與軟件測試310 3.4.1編碼310 3.4.2測試310 3.4.3白盒測試311 3.4.4黑盒測試312 3.5調(diào)試312 3.5.1調(diào)試過程312 3.5.2調(diào)試途徑313 3.6軟件維護(hù)、軟件質(zhì)量和開發(fā)工具313 3.6.1軟件維護(hù)313 3.6.2軟件質(zhì)量314 3.6.3軟件管理314 3.6.4軟件開發(fā)工具315 3.6.5軟件開發(fā)環(huán)境315