軟件設(shè)計(jì)師考試疑難問題解答

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