2022年上半年软件设计师上午综合知识真题已经发布！为方便广大考生估分及备考练习，信管网将不断为大家更新2022年上半年软件设计师上午真题答案及解析至完毕，以下是2022年上半年软件设计师上午综合知识真题答案及解析21-30题。

【点击查看：2022年上半年软件设计师上午综合知识真题答案及解析为完整版】

【点击查看：历年软件设计师真题在线做题及PDF下载】

2022年上半年软件设计师上午综合知识真题答案及解析（21-30）

21.某Python程序中定义了X=【1，2】，那么X*2的值为()。

A.【1，2，1，2】

B.【1，1，2，2】

C.【2，4】

D.出错

【参考答案】A

22.在Python语言中，()是一种不可变的、有序的序列结构，其中元素可以重复。

A.tuple(元组)

B.dict(字典)

C.ist(列表)

D.set(集合)

【参考答案】A

23.数据库中的视图是一个虚拟表。若设计师为user表创建一个usel视图，那数据字典中保存的是()。

A.uSer1查询语句

B.user1视图定义

C.userl查询结果

D.所引用的基本表的考答案

【参考答案】B

24.25.给定关系R(A，B，C，D)和关系S(A，D，E，F)，若对这两个关系进行自然连接运算R▷◁S后的属性列有(24)个;关系代数表达式σRB>sF(R▷◁S)与(25)等价。

(24)A.4

B.5

C.6

D.8

【参考答案】C

(25)A.σ2>8(RxS)

B.Π1，2，3，4，7，8(o1=5^2>8^4=6(R×S)

C.σ"2">"8"(RxS)

D.Π11，2，3，4，7，8(σ1=5^"2">"8"^4=6(RxS))

【参考答案】B

26.以下关于散列表(哈希表)，及其查找特点的叙述中，正确的是()。

A.在散列表中进行查找时，只需要与待查找关键字及其同义词进行比较

B.只要散列表的装填因子不大于1/2，就能避免冲突

C.用线性探测法解决冲突容易产生聚集问题

D.用链地址法解决冲突可确保平均查找长度为1

【参考答案】C

27.对长度为n的有序顺序进行折半查找(即二分查找)的过程可用一棵判定树表该判定树的形态符合()的特点。

A.最优二叉树(即哈夫曼树)

B.平衡二叉树

C.完全二叉树

D.最小生成数

【参考答案】B

28.已知树T的度为4，且度为4的结点数为7个、度为3的结点数5个、度为2的结点数为8个、度为1的结点数为10个，那么T的叶子结点个数为()。(注：树中节点个数称为结点的度，结点的度中的最大值称为树的度。）

A.30

B.35

C.40

D.49

【参考答案】C

29.排序算法的稳定性是指将待排序列排序后，能确保排序码中的相对位置保持不变。()是稳定的排序算法。

A.冒泡排序

B.快速排序

C.堆排序

D.简单选择排序

【参考答案】A

30.某图G的邻接表中共有奇数个表示边的表结点，则图G()。

A.有奇数个顶点

B.有偶数个顶点

C.是向图

D.是有向图

【参考答案】D