为帮助考生估分，编程学习网小编在考后为大家整理了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.是有向图
>>>>>>点击进入软考报名专题
相关推荐：2022上半年软件设计师上午真题及答案解析
