軟件設(shè)計(jì)師考前沖刺100題

前言

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

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

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

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

1.4 排列組合與編碼基礎(chǔ) 7

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

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

2.1.1 計(jì)算機(jī)體系結(jié)構(gòu)概述 13

2.1.2 指令系統(tǒng) 13

2.1.3 CPU結(jié)構(gòu) 15

2.1.4 流水線 18

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

2.2.1 存儲(chǔ)系統(tǒng)基礎(chǔ) 20

2.2.2 存儲(chǔ)器相關(guān)計(jì)算 22

2.2.3 高速緩存 23

2.3 RAID 24

2.4 硬盤存儲(chǔ)器與網(wǎng)絡(luò)存儲(chǔ) 25

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

2.6 輸入/輸出技術(shù) 27

2.6.1 中斷方式 27

2.6.2 DMA方式 29

2.6.3 其他方式 30

2.7 總線結(jié)構(gòu) 31

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

3.1 概念 33

3.2 線性表 33

3.3 隊(duì)列和棧 36

3.3.1 隊(duì)列 36

3.3.2 棧 38

3.4 樹(shù) 40

3.4.1 樹(shù)的定義和基本概念 40

3.4.2 二叉樹(shù) 40

3.4.3 二叉排序樹(shù) 45

3.5 圖 47

3.5.1 圖的概念 47

3.5.2 圖的存儲(chǔ) 48

3.5.3 圖的遍歷 50

3.6 哈希表 52

3.7 查找 53

3.8 排序 55

3.8.1 各類排序算法 55

3.8.2 各種排序算法復(fù)雜性比較 61

3.9 算法描述和分析 62

3.9.1 遞歸法 63

3.9.2 分治法 63

3.9.3 貪心法 64

3.9.4 動(dòng)態(tài)規(guī)劃法 66

3.9.5 其他算法 70

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

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

4.2 處理機(jī)管理 74

4.3 存儲(chǔ)管理 79

4.4 文件管理 82

4.5 作業(yè)管理 83

4.6 設(shè)備管理 84

4.6.1 I/O軟件 84

4.6.2 磁盤調(diào)度 86

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

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

5.1.1 常見(jiàn)的程序設(shè)計(jì)語(yǔ)言 88

5.1.2 程序的翻譯 90

5.1.3 程序設(shè)計(jì)語(yǔ)言的基本成分 91

5.1.4 函數(shù) 92

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

5.2.1 解釋程序基礎(chǔ) 93

5.2.2 匯編程序基礎(chǔ) 95

5.2.3 編譯程序基礎(chǔ) 95

5.2.4 文法和語(yǔ)言的形式描述 98

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

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

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

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

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

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

6.6 規(guī)范化 115

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

6.8 數(shù)據(jù)倉(cāng)庫(kù)基礎(chǔ) 119

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

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

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

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

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

7.3 物理層 124

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

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

7.6 傳輸層 128

7.7 應(yīng)用層 128

7.8 Linux與Windows操作系統(tǒng) 132

7.8.1 Linux 132

7.8.2 Windows 133

7.9 交換與路由 133

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

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

8.2 聲音處理 136

8.3 圖形和圖像處理 137

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

9.1 軟件工程概述 140

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

9.2.1 軟件開(kāi)發(fā)模型 141

9.2.2 軟件開(kāi)發(fā)方法 143

9.2.3 軟件過(guò)程改進(jìn) 145

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

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

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

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

9.6.1 系統(tǒng)設(shè)計(jì)分類 152

9.6.2 結(jié)構(gòu)化分析 152

9.6.3 結(jié)構(gòu)化設(shè)計(jì) 154

9.6.4 用戶界面設(shè)計(jì) 157

9.7 軟件測(cè)試 157

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

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

第10章 面向?qū)ο?/strong> 162