【软考】2020下半年软件设计师 易错知识点（4）
1.內(nèi)存按字節(jié)編址，從A1000H到B13FFH的區(qū)域的存儲容量為（）KB。
答案：65
?
?
2.用戶B收到經(jīng)A數(shù)字簽名后的消息M，為驗證消息的真實性，首先需要從CA獲取用戶A的數(shù)字證書，該數(shù)字證書包含（），可以利用（）驗證該證書的真?zhèn)?#xff0c;然后利用（）驗證M的真實性。
答案：
A的公鑰、CA的公鑰、A的公鑰
解釋：
數(shù)字證書是網(wǎng)絡(luò)世界中的身份證。可以為互不見面的用戶建立安全可靠的信任關(guān)系，這種信任關(guān)系的建立則源于PKI/CA認(rèn)證中心。
如果用戶想得到一份屬于自己的證書，他應(yīng)先向CA提出申請。在CA判明申請者的身份后，便為他分配一個公鑰，并且CA將該公鑰與申請者的身份信息綁在一起，并為之簽字后，便形成證書發(fā)給申請者。如果一個用戶想鑒別另一個證書的真?zhèn)?#xff0c;他就用CA的公鑰對那個證書上的簽字進(jìn)行驗證，一旦驗證通過，該證書就被認(rèn)為是有效的。
數(shù)字簽名是用發(fā)送者私鑰加密的過程，數(shù)字簽名驗證是用發(fā)送者公鑰解密的過程。
?
?
3、將一條指令的執(zhí)行過程分解為取指、分析和執(zhí)行三步，按照流水方式執(zhí)行，若取指時間t取指=4△t、分析時間t分析=2△t、執(zhí)行時間t執(zhí)行=3△t，則執(zhí)行完100條指令，需要的時間為（）At。
解釋：
Nt + (k-1) t = （4+2+3） + 4 * （100-1） = 9+396 = 405
?
?
4、在采用CRC校驗時，若生成多項式為G（X）=X5+X2+X+1，傳輸數(shù)據(jù)為1011 1100 10101時，生成的幀檢驗序列為（）。
?
?
5、某軟件項目的活動圖如下圖所示，其中頂點表示項目里程碑，連接頂點的邊表示包含的活動，邊上的數(shù)字表示相應(yīng)活動的持續(xù)時間（天），則完成該項目的最少時間為（）天。活動BC和BF最多可以晚開始（）天而不會影響整個項目的進(jìn)度。
解答：
?
?
?
6、某文件管理系統(tǒng)在磁盤上建立了位示圖（bitmap），記錄磁盤的使用情況。若計算機系統(tǒng)的字長為32位，磁盤的容量為300GB，物理塊的大小為4MB，那么位示圖的大小需要（）個字。
解答：
(300*1024)/(4*32) = 2400
?
?
7、某系統(tǒng)中有3個并發(fā)進(jìn)程競爭資源R，每個進(jìn)程都需要5個R，那么至少有（）個R，才能保證系統(tǒng)不會發(fā)生死鎖。
解析：
系統(tǒng)保證不發(fā)生死鎖的資源數(shù)為：并發(fā)進(jìn)程數(shù) *（進(jìn)程需要資源數(shù)-1）+ 1
答案：
3 *（5-1）+ 1 = 13
?
?
8、進(jìn)程P1、P2、P3、P4和P5的前趨圖如下所示：
?
若用PV操作控制進(jìn)程P1、P2、P3、P4和P5并發(fā)執(zhí)行的過程，需要設(shè)置5個信號量S1、S2、S3、S4和S5，且信號量S1~S5的初值都等于零。如下的進(jìn)程執(zhí)行圖中a和b處應(yīng)分別填寫（）；c和d處應(yīng)分別填寫（）；e和f處應(yīng)分別填寫（）。
分析：執(zhí)行之前要先P操作，執(zhí)行之后V操作。
答案：
P(S1)和V(S2)V(S3)
P(S2)和V(S4)
P(S4)和V(S5)
?
?
?
9、下面的箭線圖中（活動的時間單位：周），活動G最多可以推延（）周而不會影響項目的完工日期。
?
分析：
不會影響項目的完工日期，就是求總時差
?
答案：
?
?
?
10、對下圖所示的程序流程圖進(jìn)行語句覆蓋測試和路徑覆蓋測試，至少需要（）個測試用例。采用McCabe度量法計算其環(huán)路復(fù)雜度為（）
?
優(yōu)質(zhì)方案：
計算封閉空間數(shù)量+1
3+1 = 4
?
分析：
語句覆蓋測試：要覆蓋所有的語句
路徑覆蓋測試：所有的路徑都要覆蓋
McCabe度量法：V(G) = E-N+2
E:流圖中邊的數(shù)量
N:流圖中結(jié)點的數(shù)量
答案：
2和3；
流程圖轉(zhuǎn)控制流圖，在選擇或者多分支中，分支的匯聚處也應(yīng)該有個結(jié)點，即
16-14+2 = 4
?
?
11、某確定的有限自動機（DFA）的狀態(tài)轉(zhuǎn)換圖如下圖所示（A是初態(tài)，D、E是終態(tài)），則該DFA能識別（）。
A、00110
B、10101
C、11100
D、11001
分析：
結(jié)束的時候必須在終態(tài)D、E，否則錯誤。
答案：C
?
?
12、假設(shè)關(guān)系R<U，F>，U={A1，A2，A3}，F={A1A3->A2，A1A2->A3}，則關(guān)系R的各候選關(guān)鍵字中必定含有屬性（）。
解析：
如果一個超關(guān)鍵字去掉其中任何一個字段后不再能唯一地確定記錄，則稱它為“候選關(guān)鍵字"（Candidate Key）。候選關(guān)鍵字既能唯一地確定記錄，它包含的字段又是最精煉的。也就是說候選關(guān)鍵字是最簡單的超關(guān)鍵字。
答案：
A1A3->A2
A1A2->A3
前面條件中，都有A1，即答案為A1
?
?
13、某二又樹的先序遍歷序列為ABCDEF，中序遍歷序列為BADCFE，則該二叉樹的高度（即層數(shù)）為（）。
解析：
先序遍歷：根節(jié)點->左子樹->右子樹
中序遍歷：左子樹->根節(jié)點->右子樹
后續(xù)遍歷：左子樹->右子樹->根節(jié)點
答案：
?
?
14、設(shè)16位浮點數(shù)，其中階符1位、階碼值6位、數(shù)符1位，尾數(shù)8位。若階碼用移碼表示，尾數(shù)用補碼表示，則該浮點數(shù)所能表示的數(shù)值范圍是（）。
分析：
尾數(shù)的位數(shù)越多，精度越高；
階碼的位數(shù)越多，表示的數(shù)據(jù)范圍越大；
還需要記一個公式：
答案：
?
?
15、給定關(guān)系模式R<U，F>，U={A，B，C，D，E}，F={B ->A，D->A，A->E，AC->B}，則R的候選關(guān)鍵字為（），分解p={R1（ABCE），R2（CD）}（）。
A、CD
B、ABD
C、ACD
D、ADE
分析：
CD，C無法決定任何數(shù)據(jù)，再看D，D可以決定A
CDA，A又可以決定E
CDAE，AC又可以決定B
CDAEB，即CD是R的候選關(guān)鍵字。
判斷是否是無損連接，將R1和R2相交，求出交際C，然后再從C出發(fā)看是否能走遍集合U,若能走遍，則其具有無損連接性。
判斷是否保持函數(shù)依賴，判斷函數(shù)依賴集F是不是在每一個分解的關(guān)系上包含。如果是則保持了函數(shù)依賴。
答案：A、D
?
下一篇：?https://ranmaxli.blog.csdn.net/article/details/108637618
總結(jié)
以上是生活随笔為你收集整理的【软考】2020下半年软件设计师 易错知识点（4）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 创建Visual Studio离线升级包
- 下一篇： 枫叶飘落的日子