程序員考前沖刺100題

前言

打好基礎(chǔ)

第1章  計(jì)算機(jī)科學(xué)基礎(chǔ)  2

  1.1  數(shù)制及其轉(zhuǎn)換  2

  1.2  計(jì)算機(jī)內(nèi)數(shù)據(jù)的表示  4

  1.3  算術(shù)運(yùn)算和邏輯運(yùn)算  7

  1.4  編碼基礎(chǔ)  9

第2章  計(jì)算機(jī)硬件基礎(chǔ)知識(shí)  13

  2.1  計(jì)算機(jī)系統(tǒng)體系結(jié)構(gòu)  14

  2.2  存儲(chǔ)系統(tǒng)  17

  2.3  硬盤存儲(chǔ)器  19

  2.4  可靠性與系統(tǒng)性能評(píng)測(cè)基礎(chǔ)  20

  2.5  輸入/輸出技術(shù)  20

  2.6  總線結(jié)構(gòu)  22

第3章  數(shù)據(jù)結(jié)構(gòu)知識(shí)  25

  3.1  概念  26

  3.2  線性表  26

  3.3  隊(duì)列和棧  29

  3.4  樹  31

  3.5  圖  35

  3.6  哈希表  39

  3.7  查找  41

  3.8  排序  43

  3.9  算法描述和分析  46

第4章  操作系統(tǒng)知識(shí)  47

  4.1  操作系統(tǒng)概述  48

  4.2  處理機(jī)管理  49

  4.3  存儲(chǔ)管理  53

  4.4  文件管理  54

  4.5  作業(yè)管理  56

  4.6  設(shè)備管理  57

第5章  程序設(shè)計(jì)語言和語言處理程序知識(shí)  58

  5.1  程序設(shè)計(jì)語言基礎(chǔ)知識(shí)  58

  5.2  語言處理程序基礎(chǔ)知識(shí)  63

夯實(shí)基礎(chǔ)

第6章  數(shù)據(jù)庫知識(shí)  70

  6.1  數(shù)據(jù)庫三級(jí)模式結(jié)構(gòu)  71

  6.2  數(shù)據(jù)模型  72

  6.3  數(shù)據(jù)依賴與函數(shù)依賴  74

  6.4  關(guān)系代數(shù)  75

  6.5  關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言  76

  6.6  規(guī)范化  78

  6.7  數(shù)據(jù)庫的控制功能  79

  6.8  數(shù)據(jù)倉庫基礎(chǔ)  80

  6.9  分布式數(shù)據(jù)庫基礎(chǔ)  81

  6.10  數(shù)據(jù)庫設(shè)計(jì)  81

第7章  計(jì)算機(jī)網(wǎng)絡(luò)  83

  7.1  計(jì)算機(jī)網(wǎng)絡(luò)概述  84

  7.2  網(wǎng)絡(luò)體系結(jié)構(gòu)  84

  7.3  物理層  85

  7.4  數(shù)據(jù)鏈路層  85

  7.5  網(wǎng)絡(luò)層  86

  7.6  傳輸層  87

  7.7  應(yīng)用層  88

  7.8  交換與路由  90

  7.9  網(wǎng)站建設(shè)  91

第8章  多媒體基礎(chǔ)  93

  8.1  多媒體基礎(chǔ)概念  93

  8.2  聲音處理  94

  8.3  圖形和圖像處理  95

第9章  軟件工程與系統(tǒng)開發(fā)基礎(chǔ)  98

  9.1  軟件工程概述  99

  9.2  軟件生存周期與軟件生存周期模型  100

  9.3  軟件項(xiàng)目管理  101

  9.4  軟件項(xiàng)目度量  102

  9.5  系統(tǒng)分析與需求分析  103

  9.6  系統(tǒng)設(shè)計(jì)  103

  9.7  軟件測(cè)試  106

  9.8  系統(tǒng)維護(hù)  110

  9.9  軟件體系結(jié)構(gòu)  111

第10章  面向?qū)ο?nbsp; 112

  10.1  面向?qū)ο蠡A(chǔ)  112

  10.2  UML  115

  10.3  設(shè)計(jì)模式  117

深入學(xué)習(xí)

第11章  信息安全  120

  11.1  信息安全基礎(chǔ)  121

  11.2  信息安全基本要素  122

  11.3  防火墻與入侵檢測(cè)  123

  11.4  常見的網(wǎng)絡(luò)安全威脅  124

  11.5  惡意代碼  125

  11.6  網(wǎng)絡(luò)安全協(xié)議  126

  11.7  加密算法與信息摘要  127

第12章  信息化基礎(chǔ)  129

  12.1  信息與信息化  129

  12.2  電子政務(wù)  130

  12.3  企業(yè)信息化  131

  12.4  電子商務(wù)  133

  12.5  新一代信息技術(shù)  133

第13章  知識(shí)產(chǎn)權(quán)相關(guān)法規(guī)  136

  13.1  著作權(quán)法  136

  13.2  專利法  138

  13.3  商標(biāo)法  138

  13.4  計(jì)算機(jī)軟件保護(hù)條例  139

第14章  標(biāo)準(zhǔn)化  141

第15章  數(shù)學(xué)基礎(chǔ)  143

第16章  Excel基礎(chǔ)  150

第17章  Windows基礎(chǔ)  154

擴(kuò)展實(shí)踐

第18章  C語言案例題  159

  案例1：車牌號(hào)限行  159

  案例2：表達(dá)式計(jì)算  161

  案例3：字符串計(jì)算  163

  案例4：冒泡排序  166

  案例5：回文數(shù)、switch分支語句  167

  案例6：階梯電價(jià)  169

  案例7：插入排序1  171

  案例8：插入排序2  172

  案例9：調(diào)薪  174

  案例10：IP地址合法性檢查  176

  案例11：字符子串查找和刪除  178

  案例12：?jiǎn)蜗蜓h(huán)鏈表表示隊(duì)列  181

  案例13：簡(jiǎn)單選擇排序  184

  案例14：折半查找（二分查找）  186

  案例15：二叉排序樹（二叉查找樹）  188

第19章  Java語言案例題  191

  案例1：賬單支付  191

  案例2：簡(jiǎn)單客戶關(guān)系管理  193

  案例3：簡(jiǎn)單訂票  196

  案例4：繪制圓形  198

  案例5：簡(jiǎn)單樂器系統(tǒng)  200

  案例6：簡(jiǎn)單銷售系統(tǒng)  202

第20章  流程圖案例題  206

  案例1：回文數(shù)  206

  案例2：有序區(qū)間集  208

  案例3：完美數(shù)  210

  案例4：二維整數(shù)數(shù)組查找  211

  案例5：多項(xiàng)式展開  213

  案例6：雜湊法  214

  案例7：連續(xù)數(shù)組元素求和  216

  案例8：數(shù)組元素查缺查重  218

第21章  專業(yè)英語  220

模擬測(cè)試  224

  程序員上午試卷  224

  程序員下午試卷  232

  程序員上午試卷解析與參考答案  238

  程序員下午試卷解析與參考答案  244

參考文獻(xiàn)  248