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

目錄
第1章  計算機體系結構    1
1.1  定點的原碼、反碼、
1.1  補碼表示    1
1.2  關于移碼的問題    3
1.3  原碼、反碼、補碼可
1.3  表示的數(shù)據(jù)范圍    5
1.4  BCD碼的修正    7
1.5  什么是余3碼    8
1.6  國標碼和區(qū)位碼之間
1.6  的轉化關系    9
1.7  邏輯移位和算術
1.7  移位的區(qū)別    11
1.8  CRC碼（冗余校驗碼）    12
1.9  海明碼    16
1.10  如何理解碼距的概念    19
1.11  為什么有些編碼能發(fā)現(xiàn)
1.11  錯誤而不能糾正錯誤    20
1.12  碼距和檢錯糾錯有何關聯(lián)    20
1.13  編碼效率    21
1.14  指令編碼    22
1.15  頁面置換算法    25
1.16  如何計算一個磁盤的指標    27
1.17  計算內(nèi)存容量    28
1.18  何為內(nèi)存帶寬，它與內(nèi)存
1.18  工作頻率有何關系    29
1.19  Cache    30
1.20  系統(tǒng)可靠性計算    33
1.21  流水線    35
1.22  SISD，SIMD，MISD，
1.22  MIMD    37
1.23  CISC技術和RISC技術    38
第2章  操作系統(tǒng)    41
2.1  進程和線程    41
2.2  進程同步與PV原語    45
2.3  什么是局部性原理    51
2.4  UNIX相關問題    52
2.5  段頁式存儲、管理，
2.5  多級頁表問題    55
2.6  內(nèi)存計算相關的問題    59
2.7  頁面缺頁次數(shù)    62
2.8  死鎖和銀行家算法    63
2.9  作業(yè)調度    67
2.10  DMA與I/O處理機    70
2.11  嵌入式操作系統(tǒng)    71
2.12  SPOOLing技術    75
2.13  前趨圖    76
2.14  時序圖    79
2.15  并發(fā)與并行    81
第3章  編譯原理    83
3.1  什么叫終結符、非終結符
3.1  和識別符    83
3.2  文法    83
3.3  正規(guī)式    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  算符優(yōu)先    93
第4章  數(shù)據(jù)庫系統(tǒng)    96
4.1  什么是概念模型，什么
4.1  是數(shù)據(jù)模型    96
4.2  DBMS的三種體系結構    97
4.3  什么是數(shù)據(jù)庫的三級模式    98
4.4  關系代數(shù)    99
4.5  聯(lián)接操作    104
4.6  聯(lián)接的優(yōu)化    104
4.7  主鍵和候選鍵    105
4.8  E-R模型轉換為關系
4.8  模型的規(guī)則    107
4.9  視圖集成中，主要解決
4.9  的沖突有哪些    108
4.10  關系、表和視圖的區(qū)別    108
4.11  函數(shù)依賴和范式    109
4.12  SQL語言    113
4.13  存儲過程及其優(yōu)點    120
4.14  什么是數(shù)據(jù)字典    121
4.15  數(shù)據(jù)倉庫    121
第5章  軟件工程    124
5.1  軟件工程基礎知識    124
5.2  項目管理    130
5.3  需求分析和設計    146
5.4  測試評審    151
第6章  計算機網(wǎng)絡基礎知識    156
6.1  協(xié)議層次的概念    156
6.2  因特網(wǎng)    161
6.3  TCP/IP協(xié)議簇    169
6.4  TCP/IP尋址與子網(wǎng)    174
6.5  網(wǎng)絡安全技術與協(xié)議    178
6.6  傳輸介質、技術與控制    187
第7章  數(shù)據(jù)結構與算法    189
7.1  鏈表    189
7.2  棧    190
7.3  隊列    190
7.4  矩陣    192
7.5  數(shù)組    193
7.6  KMP算法    196
7.7  廣義表    198
7.8  二叉樹    199
7.9  Huffman樹    209
7.10  前綴碼、后綴碼及最優(yōu)后綴
7.10  碼的一些概念    211
7.11  前綴表達式和后綴
7.11  表達式    212
7.12  圖的基本概念    213
7.13  拓撲排序    222
7.14  關鍵路徑    224
7.15  內(nèi)部排序    227
7.16  外部排序之敗者樹    239
7.17  查找    242
7.18  散列    243
7.19  語句執(zhí)行頻度計算    247
7.20  Void的用法    248
7.21  外部變量（全局變量）
7.21  定義符extern的使用    248
7.22  傳值調用與引用調用    250
7.23  指向指針的指針    250
7.24  長整數(shù)除以普通整數(shù)    253
7.25  遞歸    254
7.26  遞推法的階乘計算問題    255
7.27  馬踏棋盤問題    257
7.28  回溯法    262
7.29  普里姆算法    262
第8章  面向對象程序設計及UML    267
8.1  C編程    267
8.2  JAVA編程    274
8.3  UML    275
第9章  多媒體基礎    280
9.1  采樣    280
9.2  什么是雙聲道    281
9.3  圖形和圖像有什么區(qū)別    281
9.4  像素深度指的是什么    282
9.5  什么是真彩色、偽彩色    282
9.6  RGB和YUV的存
9.6  儲容量計算    283
9.7  無損壓縮、有損壓縮、
9.7  熵壓縮法    283
9.8  常見的數(shù)據(jù)壓縮標準    284
9.9  手機鈴聲方面的疑惑    284
第10章  知識產(chǎn)權    286
10.1  知識產(chǎn)權知識    286
10.2  專利    298
10.3  商業(yè)秘密    306
第11章  標準化基礎知識    314
11.1  標準及標準化    314
11.2  標準化的主要作用
11.2  表現(xiàn)在哪幾個方面    315
11.3  標準化的實質和目的    316
11.4  ISO和IEC各自的特點    316
11.5  標準的分類    317
11.6  標準的代號和編號    320
11.7  標準有效期    321
11.8  漢字編碼標準    322
11.9  軟件工程標準化    322
11.10  中國的軟件標準    323
11.11  什么是能力成熟度
11.11  模型CMM    324
主要參考文獻    325