2022年上半年軟件設計師上午綜合知識真題已經(jīng)發(fā)布！為方便廣大考生估分及備考練習，信管網(wǎng)將不斷為大家更新2022年上半年軟件設計師上午真題答案及解析至完畢，以下是2022年上半年軟件設計師上午綜合知識真題答案及解析21-30題。

【點擊查看：2022年上半年軟件設計師上午綜合知識真題答案及解析為完整版】

【點擊查看：歷年軟件設計師真題在線做題及PDF下載】

2022年上半年軟件設計師上午綜合知識真題答案及解析（21-30）

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

A.【1，2，1，2】

B.【1，1，2，2】

C.【2，4】

D.出錯

【參考答案】A

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

A.tuple(元組)

B.dict(字典)

C.ist(列表)

D.set(集合)

【參考答案】A

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

A.uSer1查詢語句

B.user1視圖定義

C.userl查詢結果

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

【參考答案】B

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

(24)A.4

B.5

C.6

D.8

【參考答案】C

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

【參考答案】B

26.以下關于散列表(哈希表)，及其查找特點的敘述中，正確的是()。

A.在散列表中進行查找時，只需要與待查找關鍵字及其同義詞進行比較

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

C.用線性探測法解決沖突容易產(chǎn)生聚集問題

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

【參考答案】C

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

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

B.平衡二叉樹

C.完全二叉樹

D.最小生成數(shù)

【參考答案】B

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

A.30

B.35

C.40

D.49

【參考答案】C

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

A.冒泡排序

B.快速排序

C.堆排序

D.簡單選擇排序

【參考答案】A

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

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

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

C.是向圖

D.是有向圖

【參考答案】D