摘要:希賽網整理了2017上半年軟件設計師考試上午真題,以下是第三部分。
希賽網整理了2017上半年軟件設計師考試上午真題,以下是第三部分。
試題21
在僅由字符a、b構成的所有字符串中,其中以b結尾的字符串集合可用正規式表示為()
A.(b|ab)*b
B.(ab*)*b
C.a*b*b
D.(a|b)*b
試題22
在以階段劃分的編譯過程中,判斷程序語句的形式是否正確屬于()階段的工作。
A.詞法分析
B.語法分析
C.語義分析
D.代碼生成
試題23
某文件管理系統在磁盤上建立了位示圖(bitmap),記錄磁盤的使用情況。若計算機系統的字長為32位,磁盤的容量為300GB,物理塊的大小為4MB,那么位示圖的大小需要()個字。
A.1200
B.2400
C.6400
D.9600
試題24
某系統中有3個并發進程競爭資源R,每個進程都需要5個R,那么至少有()個R,才能保證系統不會發生死鎖。
A.12
B.13
C.14
D.15
試題25
某計算機系統頁面大小為4K,進程的頁面變換表如下所示。若進程的邏輯地址為2D16H。該地址經過變換后,其物理地址應為()
A.2048H
B.4096H
C.4D16H
D.6D16H
試題26-28
進程P1、P2、P3、P4和P5的前趨圖如下所示:
若用PV操作控制進程P1、P2、P3、P4和P5并發執行的過程,需要設置5個信號量S1、S2、S3、S4和S5,且信號量S1~S5的初值都等于零。如下的進程執行圖中a和b處應分別填寫();c和d處應分別填寫();e和f處應分別填寫()。
A.V(S1)和P(S2)V(S3)
B.P(S1)和V(S2)V(S3)
C.V(S1)和V(S2)V(S3)
D.P(S1)和P(S2)V(S3)
A.P(S2)和P(S4)
B.V(S2)和P(S4)
C.P(S2)和V(S4)
D.V(S2)和V(S4)
A.P(S4)和V(S5)
B.V(S5)和P(S4)
C.V(S4)和P(S5)
D.V(S4)和V(S5)
軟考備考資料免費領取
去領取