程序員上午考試試題分類精解（水平）

目錄
第1章  計算機(jī)硬件基礎(chǔ)    1
1.1  考查要點與考題分布    1
1.2  計算機(jī)科學(xué)基礎(chǔ)    3
1.2.1  數(shù)的表示    3
1.2.2  數(shù)值的機(jī)器運算    23
1.2.3  邏輯運算    26
1.2.4  常見編碼類型    42
1.2.5  校驗碼    43
1.3  計算機(jī)組成與特性    47
1.3.1  計算機(jī)硬件組成    47
1.3.2  CPU特性    50
1.3.3  指令系統(tǒng)與尋址
1.3.3  方式    52
1.4  存儲器系統(tǒng)    56
1.4.1  存儲器系統(tǒng)特征    56
1.4.2  主存儲器基礎(chǔ)    56
1.4.3  Cache    59
1.4.4  磁盤存儲器基礎(chǔ)    60
1.5  輸入輸出系統(tǒng)與常用總線    66
1.5.1  I/O設(shè)備控制方式    66
1.5.2  中斷系統(tǒng)基礎(chǔ)    68
1.5.3  常見設(shè)備總線    71
1.6  綜合及其他    75
第2章  操作系統(tǒng)基礎(chǔ)    83
2.1  考查要點與考題分布    83
2.2  操作系統(tǒng)基礎(chǔ)知識    84
2.2.1  操作系統(tǒng)基本概念    84
2.2.2  常見操作系統(tǒng)基礎(chǔ)    87
2.3  操作系統(tǒng)基本原理    92
2.3.1  進(jìn)程管理    92
2.3.2  信號量與PV操作    95
2.3.3  死鎖    96
2.3.4  存儲管理    98
2.3.5  設(shè)備與文件管理    100
2.3.6  作業(yè)調(diào)度    104
2.3.7  綜合及其他    109
第3章  程序設(shè)計語言與語言
第3章  處理程序    113
3.1  考查要點與考題分布    113
3.2  程序設(shè)計語言基礎(chǔ)知識    114
3.2.1  程序設(shè)計語言基礎(chǔ)    114
3.2.2  程序設(shè)計語言的數(shù)據(jù)
3.2.2  類型    119
3.2.3  程序設(shè)計語言的控制
3.2.3  結(jié)構(gòu)    121
3.3  語言處理程序基礎(chǔ)知識    127
3.3.1  三種語言處理程序
3.3.1  類型    128
3.3.2  形式語言基礎(chǔ)    134
3.3.3  正規(guī)式、自動機(jī)與
3.3.3  詞法分析    135
3.3.4  語法分析與中間代碼
3.3.4  生成    136
3.3.5  代碼優(yōu)化與生成    139
第4章  網(wǎng)絡(luò)基礎(chǔ)    141
4.1  考查要點與考題分布    141
4.2  網(wǎng)絡(luò)協(xié)議與應(yīng)用    142
4.2.1  OSI與TCP/IP
4.2.1  協(xié)議族    142
4.2.2  傳輸介質(zhì)與網(wǎng)絡(luò)
4.2.2  設(shè)備    148
4.2.3  組網(wǎng)技術(shù)    152
4.2.4  常見網(wǎng)絡(luò)應(yīng)用    154
4.3  密鑰與網(wǎng)絡(luò)安全    155
4.3.1  密鑰技術(shù)    155
4.3.2  網(wǎng)絡(luò)安全技術(shù)    158
第5章  數(shù)據(jù)庫系統(tǒng)基礎(chǔ)    161
5.1  考查要點與考題分布    161
5.2  數(shù)據(jù)庫基礎(chǔ)與關(guān)系模型    162
5.2.1  數(shù)據(jù)庫基本概念    162
5.2.2  關(guān)系模型基礎(chǔ)    169
5.2.3  關(guān)系代數(shù)與關(guān)系
5.2.3  演算    173
5.3  數(shù)據(jù)庫語言與控制    183
5.3.1  數(shù)據(jù)庫語言SQL
5.3.1  基礎(chǔ)    183
5.3.2  數(shù)據(jù)庫控制功能
5.3.2  基礎(chǔ)    194
第6章  多媒體基礎(chǔ)    197
6.1  考查要點與考題分布    197
6.2  多媒體技術(shù)基礎(chǔ)    197
6.3  多媒體文件大小計算    204
6.4  數(shù)據(jù)壓縮技術(shù)    205
6.5  數(shù)據(jù)壓縮標(biāo)準(zhǔn)    206
第7章  數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)    208
7.1  考查要點與考題分布    208
7.2  數(shù)據(jù)結(jié)構(gòu)    209
7.2.1  數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)與
7.2.1  線性表    209
7.2.2  樹與二叉樹    221
7.2.3  圖    234
7.3  算法基礎(chǔ)    235
7.3.1  算法基礎(chǔ)與常見
7.3.1  算法    235
7.3.2  排序算法    237
7.3.3  查找算法    241
7.4  綜合    245
第8章  系統(tǒng)開發(fā)與軟件工程    248
8.1  考查要點與考題分布    248
8.2  軟件工程基礎(chǔ)    249
8.2.1  開發(fā)生命周期模型    249
8.2.2  軟件質(zhì)量管理基礎(chǔ)    257
8.2.3  軟件開發(fā)環(huán)境    261
8.3  分析設(shè)計方法    262
8.3.1  開發(fā)方法論基礎(chǔ)    262
8.3.2  結(jié)構(gòu)化分析與設(shè)計    263
8.3.3  面向?qū)ο箝_發(fā)方法    265
8.3.4  用戶界面設(shè)計基礎(chǔ)    269
第9章  計算機(jī)應(yīng)用與信息化基礎(chǔ)    272
9.1  考查要點與考題分布    272
9.2  信息化與信息系統(tǒng)基礎(chǔ)    273
9.2.1  信息化基礎(chǔ)    273
9.2.2  信息系統(tǒng)基礎(chǔ)    274
9.3  計算機(jī)應(yīng)用基礎(chǔ)知識    275
9.3.1  Windows基本操作    275
9.3.2  辦公軟件操作
9.3.2  基礎(chǔ)    278
9.3.2  因特網(wǎng)應(yīng)用與安全
9.3.2  防護(hù)    280
第10章  標(biāo)準(zhǔn)化與知識產(chǎn)權(quán)保護(hù)    283
10.1  考查要點與考題分布    283
10.2  標(biāo)準(zhǔn)化基礎(chǔ)    283
10.2.1  標(biāo)準(zhǔn)化基礎(chǔ)概念    284
10.2.2  常見標(biāo)準(zhǔn)化組織與
10.2.2  標(biāo)準(zhǔn)    285
10.3  知識產(chǎn)權(quán)保護(hù)    286
10.3.1  保護(hù)期限    286
10.3.2  知識產(chǎn)權(quán)人的
10.3.2  確定    288
10.3.3  侵權(quán)判斷    288
10.3.4  其他    289
第11章  計算機(jī)專業(yè)英語    291
11.1  考查要點    291
11.2  試題解答    291