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

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