為方便廣大考生考后估分對答案，希賽網(wǎng)特向廣大學員和網(wǎng)友搜集整理了2022上半年軟件設計師上午真題（21-30），供大家參考。希賽網(wǎng)老師也將在考后進行真題答案解析，敬請廣大考生關注。

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

A.【1，2，1，2】

B.【1，1，2，2】

C.【2，4】

D.出錯

22.在Python語言中，()是一種不可變的、有序的序列結(jié)構(gòu)，其中元素可以重復。

A.tuple(元組)

B.dict(字典)

C.ist(列表)

D.set(集合)

23.數(shù)據(jù)庫中的視圖是一個虛擬表。若設計師為user表創(chuàng)建一個usel視圖，那數(shù)據(jù)字典中保存的是()。

A.uSer1查詢語句

B.user1視圖定義

C.userl查詢結(jié)果

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

24.給定關系R（A，B，C，D)和關系S(A，D，E，F(xiàn))，若對這兩個關系進行自然連接運算R??S后的屬性列有()個；關系代數(shù)表達式σRB＞sF(R??S)與(53)等價。

A.4

B.5

C.6

D.8

25.給定關系R（A，B，C，D)和關系S(A，D，E，F(xiàn))，若對這兩個關系進行自然連接運算R??S后的屬性列有()個；關系代數(shù)表達式σ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.用線性探測法解決沖突容易產(chǎn)生聚集問題

D.用鏈地址法解決沖突可確保平均查找長度為1

27.對長度為n的有序順序進行折半查找（即二分查找）的過程可用一棵判定樹表該判定樹的形態(tài)符合()的特點。

A.最優(yōu)二叉樹（即哈夫曼樹）

B.平衡二叉樹

C.完全二叉樹

D.最小生成數(shù)

28.已知樹T的度為4，且度為4的結(jié)點數(shù)為7個、度為3的結(jié)點數(shù)5個、度為2的結(jié)點數(shù)為8個、度為1的結(jié)點數(shù)為10個，那么T的葉子結(jié)點個數(shù)為()。（注：樹中節(jié)點個數(shù)稱為結(jié)點的度，結(jié)點的度中的最大值稱為樹的度。

A.30

B.35

C.40

D.49

29.排序算法的穩(wěn)定性是指將待排序列排序后，能確保排序碼中的相對位置保持不變。()是穩(wěn)定的排序算法。

A.冒泡排序

B.快速排序

C.堆排序

D.簡單選擇排序

30.某圖G的鄰接表中共有奇數(shù)個表示邊的表結(jié)點，則圖G()。

A.有奇數(shù)個頂點

B.有偶數(shù)個頂點

C.是向圖

D.是有向圖