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

【點(diǎn)擊查看：2022年上半年軟件設(shè)計(jì)師上午綜合知識(shí)真題答案及解析為完整版】

【點(diǎn)擊查看：歷年軟件設(shè)計(jì)師真題在線做題及PDF下載】

2022年上半年軟件設(shè)計(jì)師上午綜合知識(shí)真題答案及解析（21-30）

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

A.【1，2，1，2】

B.【1，1，2，2】

C.【2，4】

D.出錯(cuò)

【參考答案】A

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

A.tuple(元組)

B.dict(字典)

C.ist(列表)

D.set(集合)

【參考答案】A

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

A.uSer1查詢語(yǔ)句

B.user1視圖定義

C.userl查詢結(jié)果

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

【參考答案】B

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

(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.以下關(guān)于散列表(哈希表)，及其查找特點(diǎn)的敘述中，正確的是()。

A.在散列表中進(jìn)行查找時(shí)，只需要與待查找關(guān)鍵字及其同義詞進(jìn)行比較

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

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

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

【參考答案】C

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

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

B.平衡二叉樹

C.完全二叉樹

D.最小生成數(shù)

【參考答案】B

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

A.30

B.35

C.40

D.49

【參考答案】C

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

A.冒泡排序

B.快速排序

C.堆排序

D.簡(jiǎn)單選擇排序

【參考答案】A

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

A.有奇數(shù)個(gè)頂點(diǎn)

B.有偶數(shù)個(gè)頂點(diǎn)

C.是向圖

D.是有向圖

【參考答案】D