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

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

A.【1，2，1，2】

B.【1，1，2，2】

C.【2，4】

D.出錯(cuò)

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

A.tuple(元組)

B.dict(字典)

C.ist(列表)

D.set(集合)

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

A.uSer1查詢語(yǔ)句

B.user1視圖定義

C.userl查詢結(jié)果

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

24.給定關(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后的屬性列有()個(gè)；關(guān)系代數(shù)表達(dá)式σRB＞sF(R??S)與(53)等價(jià)。

A.4

B.5

C.6

D.8

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后的屬性列有()個(gè)；關(guān)系代數(shù)表達(dá)式σRB＞sF(R??S)與(53)等價(jià)。

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

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

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

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

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

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

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

B.平衡二叉樹

C.完全二叉樹

D.最小生成數(shù)

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

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

A.冒泡排序

B.快速排序

C.堆排序

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

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

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

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

C.是向圖

D.是有向圖