2022上半年软件设计师上午真题(21-30)

软件设计师 责任编辑:胡媛 2022-05-28

添加老师微信

备考咨询

加我微信

摘要:为帮助考生估分,希赛小编在考后为大家整理了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.是有向图


更多资料
更多课程
更多真题
温馨提示:因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!

软考备考资料免费领取

去领取