很多考生關(guān)注2023上半年軟件設(shè)計師上午真題答案，希賽小編在考后為大家整理了網(wǎng)友回憶版2023上半年軟件設(shè)計師上午真題（51-60），完整版真題可在本文文首或文末本文資料處下載。答案解析請考生關(guān)注希賽真題公開課。

51、在數(shù)據(jù)庫應(yīng)用系統(tǒng)的開發(fā)過程中，開發(fā)人員需要通過視圖層、邏輯個層次上的抽象來對用戶屏蔽系統(tǒng)的復雜性，簡化用戶與系統(tǒng)的交互過程錯誤的是(  )。

A、視圖層是最高層次的抽象

B、邏輯層是比視圖層更低一層的抽象

C、物理層是最低層次的抽象

D、物理層是比邏輯層更高一層的抽象

52、給定關(guān)系模式R<U,F>，其中U為屬性集，F(xiàn)是U上的一組函數(shù)依賴，那么Armstrong公理系統(tǒng)的自反律是指（  ）。

A、若Y? X? U，則X→ Y為所蘊涵

B、X→ Y，Y→ Z、則X→ Y為F所蘊涵

C、若X→ Y，Z? Y，剛X→ Z為F所蘊涵

D、若X→ Y，X→ Z，則X→ YZ為F所蘊涵

53、給定關(guān)系模式R(U，F(xiàn))，U=｛A，B，C，D}，函數(shù)依賴集F=｛AB→C，CD→B}。關(guān)系模式R（  ），主屬性和非主屬性個數(shù)分別為（  ）。

問題1

A、只有1個候選關(guān)鍵字ACB

B、只有1個候選關(guān)鍵字BCD

C、有2個候選關(guān)鍵字ABD和ACD

D、有2個候選關(guān)鍵字ACB和BCD

問題2

A、4和0

B、3和1

C、2和2

D、1和3

55、如果將Students表的插入權(quán)限賦予用戶User1，并允許其將該權(quán)限授予他人，那么正確的SQL語句如下：

GRANT（  ）TABLE Students TO User1（  ）

問題1

A、INSERT

B、INSERT ON

C、UPDATE

D、UPDATE ON

問題2

A、FOR ALL

B、PUBLIC

C、WITH GRANT OPTION

D、WITH CHECK OPTION

57、利用棧對算術(shù)表達式10*(40-30/5)+20求值時，存放操作數(shù)的棧（初始為空）的容量至少為（  ），才能滿足暫存該表達式中的運算數(shù)或運算結(jié)果的要求。

A、2

B、3

C、4

D、5

58、設(shè)有5個字符，根據(jù)其使用頻率為其構(gòu)造哈夫曼編碼。以下編碼方案中，（   ）是不可能的。

A、{111,110,101,100,0}

B、{0000,0001,001,01,1}

C、{11,10,01,001,000}

D、{11,10,011,010,000}

59、設(shè)有向圖G具有n個頂點、e條弧，采用鄰接表存儲，則完成廣度優(yōu)先遍歷的時間復雜度為（  ）。

A、O(n+e)

B、0(n2)

C、O(e2)

D、O(n*e)

60、對某有序表進行折半查找（二分查找）時，進行比較的關(guān)鍵字序列不可能是（  ）。

A、42，61，90，85，77

B、42，90，85，61，77

C、90，85，61，77，42

D、90，85，77，61，42