<samp id="9se4b"><acronym id="9se4b"></acronym></samp>
<samp id="9se4b"></samp>
csp-s 2022
廣東2022csp-s第一輪晉級分?jǐn)?shù)線：55
1. 您的姓名：
2. 在Linux系統(tǒng)終端中，用于切換工作目錄的命令為（ ）
ls
cd
cp
all
3. 你同時用time命令和秒表為某個程序在單核CPU的運(yùn)行計時。假如time命令的輸出如下：
real 0m30.721s
user 0m24.579s
sys 0m6.123s
以下最接近秒表計時的時長為（ ）。 A. 30s ?港
30s
24s
18s
6s
4. 若元素 a、b、c、d、e、f 依次進(jìn)棧，允許進(jìn)棧、退棧操作交替進(jìn)行，但不允許連續(xù)三次 退棧操作，則不可能得到的出棧序列是（ ）
dcebfa
cbdaef
bcaefd
afedcb
5. 考慮對n個數(shù)進(jìn)行排序，以下最壞時間復(fù)雜度低于O(n2)的排序方法是（ ）
插入排序
冒泡排序
歸并排序
快速排序
6. 假設(shè)在基數(shù)排序過程中，受宇宙射線的影響，某項數(shù)據(jù)異變?yōu)橐粋€完全不同的值。請問排 序算法結(jié)束后，可能出現(xiàn)的最壞情況是（ ）
移除受影響的數(shù)據(jù)后，最終序列是有序序列
移除受影響的數(shù)據(jù)后，最終序列是前后兩個有序的子序列
移除受影響的數(shù)據(jù)后，最終序列是一個有序的子序列和一個基本無序的子序列
移除受影響的數(shù)據(jù)后，最終序列基本無序
7. 計算機(jī)系統(tǒng)用小端（Little Endian）和大端（Big Endian）來描述多字節(jié)數(shù)據(jù)的存儲 地址順序模式，其中小端表示將低位字節(jié)數(shù)據(jù)存儲在低地址的模式、大端表示將高位字節(jié) 數(shù)據(jù)存儲在低地址的模式。在小端模式的系統(tǒng)和大端模式的系統(tǒng)分別編譯和運(yùn)行以下C++ 代碼段表示的程序，將分別輸出什么結(jié)果？（ ）
unsigned x = 0xDEADBEEF;
unsigned char *p = (unsigned char *)&x;
printf("%X", *p);
EF、EF
EF、DE
DE、EF
DE、DE
8. 一個深度為5（根結(jié)點(diǎn)深度為1）的完全3叉樹，按前序遍歷的順序給結(jié)點(diǎn)從1開始編號， 則第100號結(jié)點(diǎn)的父結(jié)點(diǎn)是第（ ）號。
95
96
97
98
9. 強(qiáng)連通圖的性質(zhì)不包括（ ）
每個頂點(diǎn)的度數(shù)至少為1
任意兩個頂點(diǎn)之間都有邊相連
任意兩個頂點(diǎn)之間都有路徑相連
每個頂點(diǎn)至少都連有一條邊
10. 每個頂點(diǎn)度數(shù)均為2的無向圖稱為“2正規(guī)圖”。由編號為從1到n的頂點(diǎn)構(gòu)成的所有2正 規(guī)圖，其中包含歐拉回路的不同2正規(guī)圖的數(shù)量為（ ）
n!
(n-1)!
n!/2
(n-1)!/2
11. 共有8人選修了程序設(shè)計課程，期末大作業(yè)要求由2人組成的團(tuán)隊完成。假設(shè)不區(qū)分每個
團(tuán)隊內(nèi)2人的角色和作用，請問共有多少種可能的組隊方案。（ ）
28
32
56
64
12.
小明希望選到形如“省 A·LLDDD ”的車牌號。車牌號在“·”之前的內(nèi)容固定的 5 位號碼中，前 2 位必須是大寫英文字母，后 3 位必須是阿拉伯?dāng)?shù)字（L代表 A 至 Z，D 表示 0 至 9，兩個 L 和三個 D 之間可能相同也可能不同）。請問總共有多少個可供選擇的車牌號。（ ）
20280
52000
676000
1757600
13. 給定地址區(qū)間為0~9的哈希表，哈希函數(shù)為h(x) = x % 10，采用線性探查的沖突解決 策略（對于出現(xiàn)沖突情況，會往后探查第一個空的地址存儲；若地址9沖突了則從地址0 重新開始探查）。哈希表初始為空表，依次存儲(71, 23, 73, 99, 44, 79, 89)后，請 問89存儲在哈希表哪個地址中。（ ）
9
0
1
2
14. 對于給定的n，分析以下代碼段對應(yīng)的時間復(fù)雜度，其中最為準(zhǔn)確的時間復(fù)雜度為（ ）
int i, j, k = 0;
for (i = 0; i < n; i++) {
for (j = 1; j < n; j*=2) {
k = k + n / 2;
}
}
O(n)
O(nlogn)
O(n*n^0.5)
O(n^2)
15. 以比較為基本運(yùn)算，在n個數(shù)的數(shù)組中找最大的數(shù)，在最壞情況下至少要做（ ）次運(yùn)算。
n/2
n-1
n
n+1
16. ack函數(shù)在輸入?yún)?shù)“(2,2)”時的返回值為（）
5
7
9
13
17.
假設(shè)輸入字符串由ASCII可見字符組成，完成下面的判斷題和單選題：
（1分）當(dāng)輸入為“
abcde fg
”時，輸出為-1。（）
對
錯
18. 當(dāng)輸入為“
abbababbbab abab
”時，輸出為4。（）
對
錯
19. 當(dāng)輸入為“
GoodLuckCsp2022 22
”時，第20行的“j++”語句執(zhí)行次數(shù)為2。（）
對
錯
20. 該算法最壞情況下的時間復(fù)雜度為（）。
O(n+m)
O(n log m)
O(m log n)
O(nm)
21. f(a, b)與下列（）語句的功能最類似。
a.find(b)
a.rfind(b)
a.substr(b)
a.compare(b)
22. 當(dāng)輸入為“
baaabaaabaaabaaaa aaaa
”，第20行的“j++”語句執(zhí)行次數(shù)為（）。
9
10
11
12
23.
假設(shè)輸入的n為不大于100的正整數(shù)，k為不小于2且不大于100的正整數(shù)，val[i]在 int表示范圍內(nèi)，完成下面的判斷題和單選題：
這是一個不穩(wěn)定的排序算法。（）
對
錯
24. 該算法的空間復(fù)雜度僅與n有關(guān)。（ ）
對
錯
25.
該算法的時間復(fù)雜度為O(m(n+k))。（ ）
對
錯
26. 當(dāng)輸入為“5 3 98 26 91 37 46”時，程序第一次執(zhí)行到第36行，val[]數(shù)組的內(nèi) 容依次為（ ）。
91 26 46 37 98
91 46 37 26 98
98 26 46 91 37
91 37 46 98 26
27. 若val[i]的最大值為100，k?。?）時算法運(yùn)算次數(shù)最少。
2
3
10
不確定
28. 當(dāng)輸入的k比val[i]的最大值還大時，該算法退化為（ ）算法。
選擇排序
冒泡排序
計數(shù)排序
桶排序
29.
該算法的時間復(fù)雜度為 O(log_k n)
對
錯
30. 刪除第23行的強(qiáng)制類型轉(zhuǎn)換，程序的行為不變。（）
對
錯
31.
對
錯
32. 當(dāng)輸入為“100 7”時，輸出為（）
202
1515
244
1754
33. 當(dāng)輸入為“-2558”時，輸出為“（）”。
1400
1401
417
400
34. 當(dāng)輸入為“1000000 19”時，輸出為“（）”
BG939
87GIB
1CD428
7CF1B
35.
①處應(yīng)填（）
(m1 + m2) * 2
(m1-1) + (m2-1)
m1 + m2
(m1 + 1) + (m2 + 1)
36. ②處應(yīng)填（）
a1[m1] == a2[m2]
a1[m1] ＜= a2[m2]
a1[m1] ＞= a2[m2]
a1[m1] != a2[m2]
37. ③處應(yīng)填（）
left1 == right1
left1 ＜ right1
left1 ＞ right1
left1 != right1
38. ④處應(yīng)填（）
y = a1[k-left2-1]
y = a1[k-left2]
y = a2[k-left1-1]
y = a2[k-left1]
39. ⑤處應(yīng)填（）
y = a1[k-left2-1]
y = a1[k-left2]
y = a2[k-left1-1]
y = a2[k-left1]
40.
①處應(yīng)填（）
dfs(x + t, y-t) + 1
dfs(x + t, y-t)-1
dfs(x-t, y + t) + 1
dfs(x-t, y + t)-1
41. ②處應(yīng)填（）
dfs(x + t, y-t) + 1
dfs(x + t, y-t)-1
dfs(x-t, y + t) + 1
dfs(x-t, y + t)-1
42. ③處應(yīng)填（ ）
x == c || y == c
x == c && y == c
x ＞= c || y ＞= c
x ＞= c && y ＞= c
43. ④處應(yīng)填（ ）
dfs(x + t, y- t) + 1
dfs(x + t, y- t)- 1
dfs(x- t, y + t) + 1
dfs(x- t, y + t)- 1
44. ⑤處應(yīng)填（ ）
dfs(x + t, y- t) + 1
dfs(x + t, y- t)- 1
dfs(x- t, y + t) + 1
dfs(x- t, y + t)- 1
關(guān)閉
更多問卷
復(fù)制此問卷