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

　　为帮助考生估分，课课家小编在考后为大家整理了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上半年软件设计师上午真题及答案解析