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

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

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

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

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

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

52、給定關系模式R<U,F>，其中U為屬性集，F是U上的一組函數依賴，那么Armstrong公理系統的自反律是指（  ）。

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、給定關系模式R(U，F)，U=｛A，B，C，D}，函數依賴集F=｛AB→C，CD→B}。關系模式R（  ），主屬性和非主屬性個數分別為（  ）。

問題1

A、只有1個候選關鍵字ACB

B、只有1個候選關鍵字BCD

C、有2個候選關鍵字ABD和ACD

D、有2個候選關鍵字ACB和BCD

問題2

A、4和0

B、3和1

C、2和2

D、1和3

55、如果將Students表的插入權限賦予用戶User1，并允許其將該權限授予他人，那么正確的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、利用棧對算術表達式10*(40-30/5)+20求值時，存放操作數的棧（初始為空）的容量至少為（  ），才能滿足暫存該表達式中的運算數或運算結果的要求。

A、2

B、3

C、4

D、5

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

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、設有向圖G具有n個頂點、e條弧，采用鄰接表存儲，則完成廣度優先遍歷的時間復雜度為（  ）。

A、O(n+e)

B、0(n2)

C、O(e2)

D、O(n*e)

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

A、42，61，90，85，77

B、42，90，85，61，77

C、90，85，61，77，42

D、90，85，77，61，42