《算法設(shè)計(jì)與分析( 一)》在線平時(shí)作業(yè)2-00001
試卷總分:100 得分:100
一、單選題 (共 20 道試題,共 100 分)
1.下列描述中，不屬于面向?qū)ο笏枷胫饕卣鞯氖? ).
A.封裝性
B.跨平臺(tái)性
C.繼承性
D.多態(tài)性
2.在對(duì)問題的解空間樹進(jìn)行搜索的方法中，一個(gè)活結(jié)點(diǎn)最多有一次機(jī)會(huì)成為活結(jié)點(diǎn)的是（ ）。
A.回溯法
B.分支定界法
C.回溯法和分支定界法
D.回溯法求解子集樹問題
3.下列關(guān)于函數(shù)的說法中，正確的是( )。
A.C++允許在函數(shù)體中定義其它函數(shù)
B.所有的內(nèi)聯(lián)函數(shù)都要用inline說明
C.僅函數(shù)返回類型不同的同名函數(shù)不能作為重載函數(shù)調(diào)用
D.有默認(rèn)值的參數(shù)應(yīng)從左至右逐個(gè)定義
4.程序調(diào)試的任務(wù)是（ ）。
A.設(shè)計(jì)調(diào)試用例
B.驗(yàn)證程序的正確性
C.發(fā)現(xiàn)程序中的錯(cuò)誤
D.診斷和改正程序中的錯(cuò)誤
5.算法點(diǎn)的空間復(fù)雜度是指（ ）。
A.算法在執(zhí)行過程中所需的計(jì)算機(jī)存儲(chǔ)空間
B.算法所處理的數(shù)據(jù)量
C.算法程序中的語(yǔ)句或指令的條數(shù)
D.算法在執(zhí)行過程中所需要的臨時(shí)工作單元數(shù)
6.c關(guān)鍵字unsigned不能修飾的類型是（ ）。
A.har
B.int
C.float
D.long int
7.下列函數(shù)原型聲明中,錯(cuò)誤的是（ ）。
A.int function(int m, int n);
B.int function(int ,int );
C.int function(int m=3, int n);
D.int function(int &m, int n);
8.以下選項(xiàng)中，（ ）是合法的語(yǔ)句。
A.char nm[10]; nm=“C Program”;
B.char str1[10]=“computer”,str2[10];str2=str1;
C.char str[7]=“string!”;
D.char sp[]=“Hello!”;
9.在尋找n個(gè)元素中第k小元素的問題中,如采用快速排序算法思想,運(yùn)用分治法對(duì)n個(gè)元素進(jìn)行劃分,如何選擇劃分基準(zhǔn)?下面（ ）答案最合理。
A.隨機(jī)選擇一個(gè)元素作為劃分基準(zhǔn)
B.取子序列的第一個(gè)元素作為劃分基準(zhǔn)
C.用中位數(shù)的中位數(shù)方法尋找劃分基準(zhǔn)
D.以上皆可行,但不同方法的算法復(fù)雜度上界可能不同
10.算法點(diǎn)的空間復(fù)雜度是指（ ）。
A.算法在執(zhí)行過程中所需的計(jì)算機(jī)存儲(chǔ)空間
B.算法所處理的數(shù)據(jù)量
C.算法程序中的語(yǔ)句或指令的條數(shù)
D.算法在執(zhí)行過程中所需要的臨時(shí)工作單元數(shù)
11.下列函數(shù)中，（ ）不能重載。
A.成員函數(shù)
B.非成員函數(shù)
C.析構(gòu)函數(shù)
D.構(gòu)造函數(shù)
12.在語(yǔ)句cout<<’A’;中，cout是（ ）。
A.C++關(guān)鍵字
B.類名
C.對(duì)象名
D.函數(shù)名.
13.（ ）只能訪問靜態(tài)成員變量，靜態(tài)成員函數(shù)和類以外的函數(shù)和數(shù)據(jù)不能訪問類中的非靜態(tài)成員變量。
A.靜態(tài)函數(shù)
B.虛函數(shù)
C.構(gòu)造函數(shù)
D.析構(gòu)函數(shù)
14.開發(fā)一個(gè)C++程序的整個(gè)過程中，第1個(gè)步驟為（ ）。
A.鏈接
B.運(yùn)行
C.編輯
D.編譯
15.下列是動(dòng)態(tài)規(guī)劃算法基本要素的是（ ）。
A.定義最優(yōu)解
B.構(gòu)造最優(yōu)解
C.算出最優(yōu)解
D.子問題重疊性質(zhì)
16.在int a[][3]={{1},{3,2},{4,5,6},{0}};中，數(shù)組元素a[2][2]的值是（ ）
A.0
B.5
C.6
D.2
17.有如下定義：int a[5]={1,3,5,7,9},*p=a；下列表達(dá)式中不能得到數(shù)值5的是（ ）
A.a[2]
B.a[3]
C.*(p+2)
D.*p+4
18.在尋找n個(gè)元素中第k小元素的問題中,如采用快速排序算法思想,運(yùn)用分治法對(duì)n個(gè)元素進(jìn)行劃分,如何選擇劃分基準(zhǔn)?下面（ ）答案最合理。
A.隨機(jī)選擇一個(gè)元素作為劃分基準(zhǔn)
B.取子序列的第一個(gè)元素作為劃分基準(zhǔn)
C.用中位數(shù)的中位數(shù)方法尋找劃分基準(zhǔn)
D.以上皆可行,但不同方法的算法復(fù)雜度上界可能不同
19.貪婪算法通常以（ ）的方式進(jìn)行求解子問題的。
A.自頂向上
B.從中間二分
C.自頂向下
D.無序
20.下列算法中通常以自頂向下的方式求解最優(yōu)解的是（ ）。
A.分治法
B.動(dòng)態(tài)規(guī)劃法
C.貪婪算法
D.回溯法
奧鵬，國(guó)開，廣開，電大在線，各省平臺(tái)，新疆一體化等平臺(tái)學(xué)習(xí)
詳情請(qǐng)咨詢QQ : 3230981406或微信:aopopenfd777
