很多考生关注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