97色精品视频在线观看,亚洲中文字幕页面,亚洲国产制服丝袜清纯,久久九九有精品国产23
<big id="zm1ly"><dl id="zm1ly"></dl></big>
<small id="kvnfu"></small>
<small id="kvnfu"><menu id="kvnfu"><font id="kvnfu"></font></menu></small>
<small id="kvnfu"></small>
<address id="kvnfu"></address>
2023-12-GESP C++ 八級真題
說明：滿分100，不含編程題，選擇判斷分數(shù)按比例提高一倍。
您的姓名：
一、單選題（每題4分，共60分）
1、?楊要從A城到B城，?想順路游覽?番。他有兩個選項:1、坐?鐵路到C城游覽，再坐?鐵或飛機到B城;2、坐船到D城游覽，再坐船、?鐵或飛機到B城。請問?楊從A城到B城共有?種交通?案可以選擇?（）。
A. 2
B. 3
C. 5
D. 6
2、以下哪個函數(shù)聲明是符合語法的 ，且在調(diào)?時可以將?維數(shù)組的名字作為實際參數(shù)傳遞給形式參數(shù)a?（） 。
A. void QuickSort(int a[][10], int n);
B. void QuickSort(int a[5][], int m);
C. void QuickSort(int a[][], int n, int m);
D. void QuickSort(int ** a, int n, int m);
3、下?有關(guān)C++類和對象的說法 ，錯誤的是（）。
A.對象的?命周期開始時 ，會執(zhí)?構(gòu)造函數(shù)。
B.對象的?命周期結(jié)束時 ，會執(zhí)?析構(gòu)函數(shù)。
C.類的析構(gòu)函數(shù)可以為虛函數(shù)。
D.類的構(gòu)造函數(shù)可以為虛函數(shù)。
4、使?鄰接矩陣表達n個頂點的有向圖 ，則該矩陣的??為（）。
A. n× (n+1 )
B. n×n
C. n× (n -1 )
D. n× (n - 1 )/2
5、5位同學(xué)排隊，其中?位同學(xué)不能排在第?，則共有多少種可能的排隊?式?（）。
A. 5
B. 24
C. 96
D. 120
6、?個?向圖包含n個頂點 ，則其最??成樹包含多少條邊?（）。
A. n - 1
B. n
C. n + 1
D.最??成樹可能不存在。
7、已知三個double類型的變量a、b和theta分別表??個三角形的兩條邊長及?者的夾角（弧度），則下列哪個表達式可以計算這個三角形的?積?（）。
A. a * b * s in(theta) / 2
B. (a + b) * s in(theta) / 20
C. a * b * cos(theta) / 2
D. sqrt(a * a + b * b - 2 * a * b * cos(theta))
8、對有n個元素的?叉排序樹進?中序遍歷，其時間復(fù)雜度是（）。
A. O(1)
B. O(log(n))
C. O(n)
D. O(n2)
9、假設(shè)輸?參數(shù)m和n滿?m≤n，則下?程序的最差情況的時間復(fù)雜度為（）。
A. O(log(n))
B. O(n)
C. O(n × m)
D. O(m × log(n)
10、下?程序的時間復(fù)雜度為（）。
A. O(n)
B. O(an)
C. O(log(n))
D. O(log(n) × a)
11、下?程序的時間復(fù)雜度為（）。
A.
B.
C.
D.
12、下?的程序使?出邊的鄰接表表達有向圖，則下列選項中哪個是它表達的圖?（）。
A.
B.
C.
D.
13、下?程序的輸出為（）。
A. 12
B. 18
C. 36
D. 42
14、下?程序的輸出為（）。
A. 3
B. 6
C. 11
D. 22
15、下?的程序中 ，?維數(shù)組 h和v分別代表如下圖所?的?格中的?平邊的時間消耗和垂直邊的時間消耗。程序使?動態(tài)規(guī)劃計算從左下角到右上角的最?時間消耗 ，則橫線處應(yīng)該填寫下列哪個選項的代碼?（）。
A.dis[i][j] = min(dis[i - 1][j] + v[i - 1][j], dis[i][j - 1] + h[i][j - 1]);
B.dis[i][j] = min(dis[i - 1][j] + h[i - 1][j], dis[i][j - 1] + v[i][j - 1]);
C.dis[i + 1][j + 1] = min(dis[i][j + 1] + v[i][j + 1], dis[i + 1][j] + h[i + 1][j]);
D.dis[i + 1][j + 1] = min(dis[i][j + 1] + h[i][j + 1], dis[i + 1][j] + v[i + 1][j]);
二、判斷題（每題4 分，共40 分）
1、C++語??常強? ，可以?來求解?程的解 。例如 ，如果變量 x為 double類型的變量，則執(zhí)?語句x * 2 - 4 = 0; 后，變量x 的值會變?yōu)?.0。
對
錯
2、?個袋?中有3個完全相同的紅??球、2個完全相同的藍??球 。每次從中取出1個 ，且不放回袋? ，這樣 進?3次后 ，將取出的?球依次排列 ，則可能的顏?順序有7種。
對
錯
3、楊輝三角 ，是?項式系數(shù)的?種三角形排列 ，在中國南宋數(shù)學(xué)家楊輝1261年所著的《詳解九章算法》?書中 出現(xiàn) ，是中國數(shù)學(xué)史上的?項偉?成就。
對
錯
4、N個頂點的有向完全圖（不帶?環(huán)）有N × (N-1)/2條邊。
對
錯
5、如果待查找的元素確定 ，只要哈希表的??不?于查找元素的個數(shù) ，就?定存在不會產(chǎn)?沖突的哈希函數(shù)。
對
錯
6、動態(tài)規(guī)劃算法的時間復(fù)雜度?般為:必要狀態(tài)的數(shù)量 ，乘以計算?次狀態(tài)轉(zhuǎn)移?程的時間復(fù)雜度。
對
錯
7、已知int類型的變量a 、b 和h中分別存儲著?個梯形的頂邊長、底邊長和? ，則這個梯形的?積可以通 過表達式 (a + b) * h / 2 求得。
對
錯
8、判斷圖是否連通只能??度優(yōu)先搜索算法實現(xiàn)。
對
錯
9、在N個元素的?叉排序樹中查找?個元素 ，最好情況的時間復(fù)雜度是O(logN)。
對
錯
10、給定double類型的變量x，且其值?于等于圖片，我們可以通過?分法求出的近似值。
對
錯
關(guān)閉
更多問卷
復(fù)制此問卷