全國(guó)計(jì)算機(jī)等級(jí)考試專用輔導(dǎo)教程：二級(jí)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 線性表的順序存儲(chǔ)\t5
1.3 棧和隊(duì)列\(zhòng)t7
1.3.1 棧的定義與操作\t7
1.3.2 隊(duì)列的定義與操作\t8
1.4 線性鏈表\t9
1.4.1 線性表的鏈?zhǔn)酱鎯?chǔ)\t9
1.4.2 雙向鏈表的結(jié)構(gòu)及其基本運(yùn)算\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 本章習(xí)題\t18
第2章 程序設(shè)計(jì)\t21
2.1 程序設(shè)計(jì)的方法與風(fēng)格\t21
2.2 結(jié)構(gòu)化程序設(shè)計(jì)\t22
2.3 面向?qū)ο蟮某绦蛟O(shè)計(jì)\t23
2.3.1 面向?qū)ο蟮奶攸c(diǎn)\t23
2.3.2 類和實(shí)例\t24
2.3.3 消息\t24
2.4 本章習(xí)題\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è)計(jì)方法\t31
3.3.1 軟件設(shè)計(jì)的基本內(nèi)容\t31
3.3.2 結(jié)構(gòu)化設(shè)計(jì)\t33
3.3.3 概要設(shè)計(jì)\t33
3.3.4 詳細(xì)設(shè)計(jì)\t34
3.4 軟件測(cè)試\t35
3.4.1 軟件測(cè)試概述\t35
3.4.2 軟件測(cè)試技術(shù)\t36
3.5 程序的調(diào)試\t38
3.5.1 步驟與方法\t38
3.5.2 靜態(tài)調(diào)試\t38
3.5.3 動(dòng)態(tài)調(diào)試\t40
3.6 本章習(xí)題\t41
第4章 數(shù)據(jù)庫設(shè)計(jì)基礎(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è)計(jì)\t54
4.5 本章習(xí)題\t55
第5章 Java程序設(shè)計(jì)的初步知識(shí)\t57
5.1 Java語言簡(jiǎn)介\t57
5.1.1 Java語言之簡(jiǎn)單易學(xué)特點(diǎn)\t57
5.1.2 Java語言之安全性特點(diǎn)\t57
5.1.3 Java語言之跨平臺(tái)與可移植性特點(diǎn)\t57
5.1.4 Java語言之多線程特點(diǎn)\t58
5.1.5 Java虛擬機(jī)\t58
5.1.6 垃圾回收機(jī)制\t58
5.1.7 代碼安全檢測(cè)\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第一個(gè)程序HelloWorld\t60
5.2.7 Java程序編寫及運(yùn)行過程\t61
5.3 Java語言簡(jiǎn)單數(shù)據(jù)類型\t61
5.3.1 標(biāo)識(shí)符命名規(guī)則\t62
5.3.2 整型數(shù)據(jù)\t62
5.3.3 浮點(diǎn)型數(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 自動(dòng)類型轉(zhuǎn)換的優(yōu)先關(guān)系\t63
5.4.2 類型的自動(dòng)轉(zhuǎn)換規(guī)則\t63
5.4.3 類型的強(qiáng)制轉(zhuǎn)換\t64
5.5 運(yùn)算符和表達(dá)式\t64
5.5.1 算術(shù)運(yùn)算符和算術(shù)表達(dá)式\t64
5.5.2 關(guān)系運(yùn)算符和關(guān)系表達(dá)式\t65
5.5.3 布爾邏輯運(yùn)算符和布爾邏輯表達(dá)式\t65
5.5.4 位運(yùn)算符和位運(yùn)算表達(dá)式\t65
5.5.5 賦值運(yùn)算符和賦值表達(dá)式\t66
5.5.6 條件運(yùn)算符和條件表達(dá)式\t66
5.5.7 運(yùn)算符的優(yōu)先級(jí)\t66
5.5.8 “||”運(yùn)算符的潛規(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 本章習(xí)題\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 本章習(xí)題\t82
第7章 類、數(shù)組和字符串操作\t85
7.1 類\t85
7.1.1 類定義\t85
7.1.2 對(duì)象的生成、使用和刪除\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 本章習(xí)題\t91
第8章 輸入/輸出及文件操作\t97
8.1 基礎(chǔ)知識(shí)\t97
8.1.1 java.io中的接口\t97
8.1.2 java.io中的抽象類\t97
8.2 文件\t97
8.2.1 File類\t97
8.2.2 隨機(jī)文件流\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的擴(kuò)展I/O功能\t103
8.5.1 J2SE 1.4的新I/O特點(diǎn)\t103
8.5.2 新I/O的類\t103
8.6 正則表達(dá)式\t104
8.7 本章習(xí)題\t105
第9章 線程與對(duì)象串行化\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)先級(jí)與調(diào)度\t110
9.2.3 線程的控制方法\t111
9.3 線程同步\t112
9.3.1 對(duì)象鎖\t112
9.3.2 線程鎖的交互\t113
9.4 線程操作常用類與方法\t113
9.4.1 線程相關(guān)類\t113
9.4.2 線程Thread類的其他操作方法\t113
9.5 對(duì)象串行化\t114
9.5.1 對(duì)象串行化的概念和方法\t114
9.5.2 構(gòu)造可串行化的類\t115
9.5.3 串行化的定制\t116
9.5.4 串行化中的安全\t116
9.6 本章習(xí)題\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 本章習(xí)題\t136
第11章 Applet程序設(shè)計(jì)\t141
11.1 Applet概述\t141
11.1.1 Applet簡(jiǎn)介\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＞標(biāo)記\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 制作動(dòng)畫\t145
11.4.3 播放聲音\t145
11.5 Applet安全控制\t145
11.5.1 Applet的安全限制\t146
11.5.2 Java中的沙箱模型\t146
11.5.3 Java 2的安全策略定義與實(shí)施\t146
11.5.4 Java 2中基于數(shù)字簽名的安全控制\t147
11.6 Applet通信\t147
11.6.1 同頁面Applet之間的通信