2022上半年软件设计师上午真题（21-30）

为方便广大考生考后估分对答案，希赛网特向广大学员和网友搜集整理了2022上半年软件设计师上午真题（21-30），供大家参考。希赛网老师也将在考后进行真题答案解析，敬请广大考生关注。

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

A.【1，2，1，2】

B.【1，1，2，2】

C.【2，4】

D.出错

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

A.tuple(元组)

B.dict(字典)

C.ist(列表)

D.set(集合)

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

A.uSer1查询语句

B.user1视图定义

C.userl查询结果

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

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

A.4

B.5

C.6

D.8

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

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))

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

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

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

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

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

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

A.最优二叉树（即哈夫曼树）

B.平衡二叉树

C.完全二叉树

D.最小生成数

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

A.30

B.35

C.40

D.49

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

A.冒泡排序

B.快速排序

C.堆排序

D.简单选择排序

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

A.有奇数个顶点

B.有偶数个顶点

C.是向图

D.是有向图