全國計算機等級考試專用輔導(dǎo)教程：二級Java（2013無紙化考試版）

目 錄
第1章 算法和數(shù)據(jù)結(jié)構(gòu)\t1
1.1 算法與數(shù)據(jù)結(jié)構(gòu)概述\t1
1.1.1 算法的概念\t1
1.1.2 算法的復(fù)雜度\t3
1.1.3 數(shù)據(jù)結(jié)構(gòu)的定義\t3
1.1.4 數(shù)據(jù)結(jié)構(gòu)的表示\t4
1.1.5 線性結(jié)構(gòu)與非線性結(jié)構(gòu)\t4
1.2 線性表\t5
1.2.1 線性表概述\t5
1.2.2 線性表的順序存儲\t5
1.3 棧和隊列\(zhòng)t7
1.3.1 棧的定義與操作\t7
1.3.2 隊列的定義與操作\t8
1.4 線性鏈表\t9
1.4.1 線性表的鏈式存儲\t9
1.4.2 雙向鏈表的結(jié)構(gòu)及其基本運算\t10
1.5 樹與二叉樹\t11
1.5.1 樹的定義\t11
1.5.2 二叉樹的定義及其性質(zhì)\t12
1.5.3 二叉樹的遍歷\t13
1.6 查找技術(shù)\t15
1.6.1 順序查找\t15
1.6.2 二分法查找\t15
1.7 排序技術(shù)\t16
1.8 本章習題\t18
第2章 程序設(shè)計\t21
2.1 程序設(shè)計的方法與風格\t21
2.2 結(jié)構(gòu)化程序設(shè)計\t22
2.3 面向?qū)ο蟮某绦蛟O(shè)計\t23
2.3.1 面向?qū)ο蟮奶攸c\t23
2.3.2 類和實例\t24
2.3.3 消息\t24
2.4 本章習題\t25
第3章 軟件工程基礎(chǔ)\t26
3.1 軟件工程基本概念\t26
3.1.1 軟件的含義\t26
3.1.2 軟件工程的含義\t27
3.2 結(jié)構(gòu)化分析方法\t28
3.2.1 結(jié)構(gòu)化分析方法概述\t28
3.2.2 軟件需求規(guī)格說明書\t30
3.3 結(jié)構(gòu)化設(shè)計方法\t31
3.3.1 軟件設(shè)計的基本內(nèi)容\t31
3.3.2 結(jié)構(gòu)化設(shè)計\t33
3.3.3 概要設(shè)計\t33
3.3.4 詳細設(shè)計\t34
3.4 軟件測試\t35
3.4.1 軟件測試概述\t35
3.4.2 軟件測試技術(shù)\t36
3.5 程序的調(diào)試\t38
3.5.1 步驟與方法\t38
3.5.2 靜態(tài)調(diào)試\t38
3.5.3 動態(tài)調(diào)試\t40
3.6 本章習題\t41
第4章 數(shù)據(jù)庫設(shè)計基礎(chǔ)\t43
4.1 數(shù)據(jù)庫的基本概念\t43
4.1.1 數(shù)據(jù)和信息\t43
4.1.2 數(shù)據(jù)處理、數(shù)據(jù)庫與數(shù)據(jù)庫管理系統(tǒng)\t44
4.1.3 數(shù)據(jù)庫系統(tǒng)的發(fā)展\t45
4.1.4 數(shù)據(jù)庫系統(tǒng)的內(nèi)部結(jié)構(gòu)體系\t46
4.2 數(shù)據(jù)模型\t48
4.2.1 數(shù)據(jù)模型概述\t48
4.2.2 E-R模型\t49
4.2.3 關(guān)系模型\t51
4.2.4 數(shù)據(jù)操作\t51
4.2.5 關(guān)系中的數(shù)據(jù)約束\t52
4.3 關(guān)系代數(shù)\t53
4.4 數(shù)據(jù)庫設(shè)計\t54
4.5 本章習題\t55
第5章 Java程序設(shè)計的初步知識\t57
5.1 Java語言簡介\t57
5.1.1 Java語言之簡單易學(xué)特點\t57
5.1.2 Java語言之安全性特點\t57
5.1.3 Java語言之跨平臺與可移植性特點\t57
5.1.4 Java語言之多線程特點\t58
5.1.5 Java虛擬機\t58
5.1.6 垃圾回收機制\t58
5.1.7 代碼安全檢測\t58
5.2 Java體系結(jié)構(gòu)\t58
5.2.1 Java體系結(jié)構(gòu)概述\t58
5.2.2 JDK目錄結(jié)構(gòu)\t58
5.2.3 Java的API結(jié)構(gòu)\t59
5.2.4 Java開發(fā)環(huán)境設(shè)置\t60
5.2.5 Java源程序結(jié)構(gòu)\t60
5.2.6 Java第一個程序HelloWorld\t60
5.2.7 Java程序編寫及運行過程\t61
5.3 Java語言簡單數(shù)據(jù)類型\t61
5.3.1 標識符命名規(guī)則\t62
5.3.2 整型數(shù)據(jù)\t62
5.3.3 浮點型數(shù)據(jù)\t62
5.3.4 布爾型數(shù)據(jù)\t63
5.3.5 字符型數(shù)據(jù)\t63
5.4 數(shù)據(jù)類型轉(zhuǎn)換\t63
5.4.1 自動類型轉(zhuǎn)換的優(yōu)先關(guān)系\t63
5.4.2 類型的自動轉(zhuǎn)換規(guī)則\t63
5.4.3 類型的強制轉(zhuǎn)換\t64
5.5 運算符和表達式\t64
5.5.1 算術(shù)運算符和算術(shù)表達式\t64
5.5.2 關(guān)系運算符和關(guān)系表達式\t65
5.5.3 布爾邏輯運算符和布爾邏輯表達式\t65
5.5.4 位運算符和位運算表達式\t65
5.5.5 賦值運算符和賦值表達式\t66
5.5.6 條件運算符和條件表達式\t66
5.5.7 運算符的優(yōu)先級\t66
5.5.8 “||”運算符的潛規(guī)則\t66
5.6 Java編程規(guī)范\t67
5.6.1 Java命名約定\t67
5.6.2 Java注釋規(guī)則\t68
5.6.3 Java源文件結(jié)構(gòu)規(guī)則\t68
5.6.4 Java源代碼排版規(guī)則\t69
5.6.5 編程建議\t69
5.7 本章習題\t70
第6章 流程控制和異常處理\t75
6.1 分支語句\t75
6.1.1 條件語句\t75
6.1.2 多分支語句\t76
6.2 循環(huán)語句\t77
6.2.1 while循環(huán)\t77
6.2.2 do-while循環(huán)\t78
6.2.3 for循環(huán)\t78
6.2.4 循環(huán)語句的互相轉(zhuǎn)換\t79
6.3 跳轉(zhuǎn)語句\t79
6.3.1 break語句\t79
6.3.2 continue語句\t80
6.3.3 return語句\t80
6.4 嵌套與遞歸\t80
6.4.1 循環(huán)語句與分支語句的嵌套\t80
6.4.2 遞歸\t80
6.5 異常類型\t81
6.6 處理異常\t81
6.7 本章習題\t82
第7章 類、數(shù)組和字符串操作\t85
7.1 類\t85
7.1.1 類定義\t85
7.1.2 對象的生成、使用和刪除\t86
7.1.3 接口和包\t87
7.1.4 類成員修飾符、繼承、內(nèi)部類和類庫\t88
7.2 數(shù)組\t89
7.2.1 定義數(shù)組和創(chuàng)建數(shù)組\t89
7.2.2 初始化數(shù)組\t89
7.2.3 二維數(shù)組的定義與初始化\t90
7.2.4 數(shù)組操作\t90
7.3 字符串\t90
7.3.1 字符串的表示\t90
7.3.2 字符串的操作\t90
7.4 本章習題\t91
第8章 輸入/輸出及文件操作\t97
8.1 基礎(chǔ)知識\t97
8.1.1 java.io中的接口\t97
8.1.2 java.io中的抽象類\t97
8.2 文件\t97
8.2.1 File類\t97
8.2.2 隨機文件流\t98
8.3 I/O流\t98
8.3.1 字節(jié)流\t98
8.3.2 字符流\t100
8.4 過濾流、管道流和壓縮流\t101
8.4.1 過濾流\t101
8.4.2 管道流\t102
8.4.3 壓縮文件流\t103
8.5 J2SE的擴展I/O功能\t103
8.5.1 J2SE 1.4的新I/O特點\t103
8.5.2 新I/O的類\t103
8.6 正則表達式\t104
8.7 本章習題\t105
第9章 線程與對象串行化\t109
9.1 線程的基本概念\t109
9.1.1 線程模型\t109
9.1.2 線程組\t109
9.1.3 線程狀態(tài)\t109
9.2 線程的創(chuàng)建、調(diào)度與控制\t110
9.2.1 線程的創(chuàng)建\t110
9.2.2 線程的優(yōu)先級與調(diào)度\t110
9.2.3 線程的控制方法\t111
9.3 線程同步\t112
9.3.1 對象鎖\t112
9.3.2 線程鎖的交互\t113
9.4 線程操作常用類與方法\t113
9.4.1 線程相關(guān)類\t113
9.4.2 線程Thread類的其他操作方法\t113
9.5 對象串行化\t114
9.5.1 對象串行化的概念和方法\t114
9.5.2 構(gòu)造可串行化的類\t115
9.5.3 串行化的定制\t116
9.5.4 串行化中的安全\t116
9.6 本章習題\t117
第10章 編寫圖形用戶界面\t124
10.1 利用AWT編寫圖形用戶界面\t124
10.1.1 Java.awt包的層次結(jié)構(gòu)\t124
10.1.2 Java圖形界面基礎(chǔ)\t124
10.1.3 AWT常用組件\t125
10.1.4 AWT常用容器\t127
10.1.5 布局管理器\t128
10.1.6 AWT事件處理\t129
10.2 利用Swing編寫圖形用戶界面\t132
10.2.1 Swing基礎(chǔ)\t132
10.2.2 Swing組件\t133
10.2.3 Swing容器\t134
10.2.4 Swing布局管理器\t134
10.2.5 Swing事件處理\t135
10.3 本章習題\t136
第11章 Applet程序設(shè)計\t141
11.1 Applet概述\t141
11.1.1 Applet簡介\t141
11.1.2 Applet的生命周期\t141
11.1.3 Applet的類層次結(jié)構(gòu)\t142
11.1.4 Applet的顯示\t142
11.2 編寫Applet\t143
11.2.1 Applet的編寫步驟\t143
11.2.2 ＜APPLET＞標記\t143
11.3 Applet圖形界面\t143
11.3.1 基于AWT構(gòu)建Applet用戶界面\t143
11.3.2 基于Swing構(gòu)建Applet用戶界面\t144
11.3.3 Applet中的事件處理\t144
11.4 Applet多媒體支持\t144
11.4.1 圖像顯示\t144
11.4.2 制作動畫\t145
11.4.3 播放聲音\t145
11.5 Applet安全控制\t145
11.5.1 Applet的安全限制\t146
11.5.2 Java中的沙箱模型\t146
11.5.3 Java 2的安全策略定義與實施\t146
11.5.4 Java 2中基于數(shù)字簽名的安全控制\t147
11.6 Applet通信\t147
11.6.1 同頁面Applet之間的通信