軟體設計師考試疑難問題解答

《軟體設計師考試疑難問題解答》為2005年9月電子工業出版社出版的圖書，作者為王勇。用作全國計算機技術與軟體專業技術資格（水平）考試中軟體設計師級別的考試用書。

基本介紹

• 書名：軟體設計師考試疑難問題解答
• 作者：王勇 
• ISBN：9787121016479 
• 類別：軟考輔導用書
• 頁數：324
• 出版社：電子工業出版社 
• 出版時間：2005年9月1日 
• 裝幀：平裝
• 開本：16開

內容簡介

本書根據中國系統分析員顧問團希賽網軟考學院最近三年來的軟體設計師/系統設計師（高級程式設計師）考試的培訓輔導經驗，對學員在複習過程中常見的疑難問題進行了匯總分析和詳細的解答。通過閱讀本書，讀者將會對軟體設計師考試涉及的知識點有全面的了解，對在學習中遇到的疑難問題有全面的掌握，達到事半功倍的效果。

本書可作為網路工程師、資料庫系統工程師、信息系統監理師的複習和考試參考用書，也可作為程式設計師進一步發展的學習參考書。

編輯推薦

本書為“CSAI輔導教程疑難問題解答”系列之一，根據CSAI軟考學院多年來的線上學習班、面授班的輔導過程中，學員經常問到的、經常容易出錯的、考試中比較難的一些問題進行組織，使考生掌握考試中的重點和難點知識，迅速突破盲點，提高應試成功率。

目錄

第1章 計算機體系結構1

1.1定點的原碼、反碼、補碼錶示1

1.2關於移碼的問題3

1.3原碼、反碼、補碼可表示的數據範圍5

1.4 BCD碼的修正7

1.5什麼是餘3碼8

1.6國標碼和區位碼之間的轉化關係9

1.7邏輯移位和算術移位的區別11

1.8 CRC碼(冗餘校驗碼)12

1.9海明碼16

1.10如何理解碼距的概念19

1.11為什麼有些編碼能發現錯誤而不能糾正錯誤20

1.12碼距和檢錯、糾錯有何關聯20

1.13編碼效率21

1.14指令編碼22

1.15頁面置換算法25

1.16如何計算一個磁碟的指標27

1.17計算記憶體容量28

1.18何為記憶體頻寬，它與記憶體工作頻率有何關係29

1.19 Cache 30

1.20系統可靠性計算33

1.21流水線35

1.22 SISD，SIMD，MISD，MIMD 37

1.23 CISC技術和RISC技術38

第2章 作業系統41

2.1進程和執行緒41

2.2進程同步與PV原語45

2.3什麼是局部性原理51

2.4 UNIX相關問題52

2.5段頁式存儲、管理，多級頁表問題55

2.6記憶體計算相關的問題59

2.7頁面缺頁次數62

2.8死鎖和銀行家算法63

2.9作業調度67

2.10 DMA與I/O處理機70

2.11嵌入式作業系統71

2.12 SPOOLing技術75

2.13前趨圖76

2.14時序圖79

2.15並發與並行81

第3章 編譯原理83

3.1什麼叫終結符、非終結符和識別符83

3.2文法83

3.3正規式86

3.4閉包86

3.5求FIRST集87

3.6求Follow集87

3.7 DFA 88

3.8句型推導89

3.9推導樹91

3.10短語、簡單短語、句柄92

3.11算符優先93

第4章 資料庫系統96

4.1什麼是概念模型，什麼是數據模型96

4.2 DBMS的三種體系結構97

4.3什麼是資料庫的三級模式98

4.4關係代數99

4.5聯接操作104

4.6聯接的最佳化104

4.7主鍵和候選鍵105

4.8 E-R模型轉換為關係模型的規則107

4.9視圖集成中，主要解決的衝突有哪些108

4.10關係、表和視圖的區別108

4.11函式依賴和範式109

4.12 SQL語言113

4.13存儲過程及其優點120

4.14什麼是數據字典121

4.15數據倉庫121

第5章 軟體工程

5.1軟體工程基礎知識

5.2項目管理

5.3需求分析和設計

5.4測試評審

第6章 計算機網路基礎知識

6.1協定層次的概念

6.2網際網路

6.3 TCP/IP協定簇

6.4 TCP/IP定址與子網

6.5網路安全技術與協定

6.6傳輸介質、技術與控制

第7章 數據結構與算法

7.1鍊表

7.2棧

7.3佇列

7.4矩陣

7.5數組

7.6 KMP算法

7.7廣義表

7.8二叉樹

7.9 Huffman樹

7.10前綴碼、後綴碼及最優後綴碼的一些概念

7.11前綴表達式和後綴表達式

7.12圖的基本概念

7.13拓撲排序

7.14關鍵路徑

7.15內部排序

7.16外部排序之敗者樹

7.17查找

7.18散列

7.19語句執行頻度計算

7.20 Void的用法

7.21外部變數（全局變數）定義符extern的使用

7.22傳值調用與引用調用

7.23指向指針的指針

7.24長整數除以普通整數

7.25遞歸

7.26遞推法的階乘計算問題

7.27馬踏棋盤問題

7.28回溯法

7.29普里姆算法

第8章 面向對象程式設計及UML

8.1 C++編程

8.2 JAVA編程

8.3 UML

第9章 多媒體基礎

9.1採樣

9.2什麼是雙聲道

9.3圖形和圖像有什麼區別

9.4像素深度指的是什麼

9.5什麼是真彩色、偽彩色

9.6 RGB和YUV的存儲容量計算

9.7無損壓縮、有損壓縮、熵壓縮法

9.8常見的數據壓縮標準

9.9手機鈴聲方面的疑惑

第10章 智慧財產權

10.1智慧財產權知識

10.2專利

10.3商業秘密

第11章 標準化基礎知識

11.1標準及標準化

11.2標準化的主要作用表現在哪幾個方面

11.3標準化的實質和目的

11.4 ISO和IEC各自的特點

11.5標準的分類

11.6標準的代號和編號

11.7標準有效期

11.8漢字編碼標準

11.9軟體工程標準化

11.10中國的軟體標準

11.11什麼是能力成熟度模型CMM