《算法設(shè)計(jì)與分析( 一)》在線平時(shí)作業(yè)3-00001
試卷總分:100 得分:100
一、單選題 (共 20 道試題,共 100 分)
1.下列敘述正確的是（ ）。
A.算法就是程序
B.設(shè)計(jì)算法時(shí)只需考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)
C.設(shè)計(jì)算法時(shí)只需考慮結(jié)果的可靠性
D.以上說法都不對
2.算法點(diǎn)的時(shí)間復(fù)雜度是指（ ）。
A.算法的執(zhí)行時(shí)間
B.算法所處理的數(shù)據(jù)量
C.算法程序中的語句或指令的條數(shù)
D.算法在執(zhí)行過程中所需要的基本運(yùn)算次數(shù)
3.生成派生類對象時(shí)，派生類構(gòu)造函數(shù)調(diào)用基類構(gòu)造函數(shù)的條件是( )。
A.無須任何條件
B.基類中顯示定義了構(gòu)造函數(shù)
C.派生類中顯示定義了構(gòu)造函數(shù)
D.派生類構(gòu)造函數(shù)明確調(diào)用了基類構(gòu)造函數(shù)
4.當(dāng)派生類從一個(gè)基類保護(hù)繼承時(shí)，基類中的一些成員在派生類中成為保護(hù)成員，這些成員在基類中原有的訪問屬性是（ ）。
A.任何
B.公有和保護(hù)
C.保護(hù)和私有
D.私有
5.設(shè)有a、b、c、d、m、n均為int型變量，且a=5、b=6、c=7、d=8、m=2、n＝2，則邏輯表達(dá)式(m=a>b)&&(n=c>d)運(yùn)算后，m的值為（ ）。
A.0
B.5
C.6
D.1
6.Windows環(huán)境下，由C++源程序文件編譯而成的目標(biāo)文件的擴(kuò)展名是（ ）。
A..cpp
B..exe
C..obj
D..lik
7.關(guān)于delete運(yùn)算符的下列描述中，（ ）是錯(cuò)誤的。
A.它必須用于new返回的指針
B.它也適用于空指針
C.對一個(gè)指針可以使用多次該運(yùn)算符
D.指針名前只用一對方括號符，不管所刪除數(shù)組的維數(shù)
8.下列有關(guān)類成員的敘述中，正確的是（ ）。
A.友元函數(shù)是類的成員函數(shù)
B.類成員的默認(rèn)訪問權(quán)限是私有的
C.類成員函數(shù)必須聲明為公有的
D.類的靜態(tài)數(shù)據(jù)成員不能是常成員
9.一個(gè)問題可用動(dòng)態(tài)規(guī)劃算法或貪婪算法求解的關(guān)鍵特征是問題的（ ）。
A.最優(yōu)子結(jié)構(gòu)性質(zhì)
B.貪婪選擇性質(zhì)
C.構(gòu)造最優(yōu)解
D.定義最優(yōu)解
10.最優(yōu)性原理是（ ）的基礎(chǔ)。
A.分支定界法
B.動(dòng)態(tài)規(guī)劃法
C.貪婪法
D.回溯法
11.若AA為一個(gè)類，a為該類的非靜態(tài)數(shù)據(jù)成員，在該類的一個(gè)成員函數(shù)定義中訪問a時(shí)，其書寫格式是( )。
A.a
B.AA.a
C.a()
D.AA::a()
12.長度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是（ ）。
A.O(n)
B.O(n*n)
C.O(logn)
D.O(nlogn)
13.在類定義形式中，數(shù)據(jù)成員、成員函數(shù)和（ ）組成了類定義體。
A.成員的訪問控制信息
B.公有消息
C.私有消息
D.保護(hù)消息
14.大整數(shù)乘法算法是（ ）算法。
A.分治法
B.動(dòng)態(tài)規(guī)劃法
C.貪婪算法
D.窮舉
15.下列算法中通常以自頂向下的方式求解最優(yōu)解的是（ ）。
A.分治法
B.動(dòng)態(tài)規(guī)劃法
C.貪婪算法
D.回溯法
16.已知各變量類型的說明如下： int k,a,b; unsigned long w=5; double x=1.42; 則以下不符合C++語言語法的表達(dá)式是（ ）。
A.x%(-3)
B.w+=-2
C.k=(a=2,b=3,a+b)
D.a+=a-=(b=4)*(a=3)
17.C++語言是從早期的C語言逐漸發(fā)展演變而來的。與C語言相比，它在求解問題方法上進(jìn)行的最大改進(jìn)是（ ）。
A.面向過程
B.面向?qū)ο?/p>
C.安全性
D.復(fù)用性
18.下列關(guān)于函數(shù)的描述中，錯(cuò)誤的是( )。
A.函數(shù)可以沒有返回值
B.函數(shù)可以沒有參數(shù)
C.函數(shù)可以是一個(gè)類的成員
D.函數(shù)不能被定義成模板
19.（ ）只能訪問靜態(tài)成員變量，靜態(tài)成員函數(shù)和類以外的函數(shù)和數(shù)據(jù)不能訪問類中的非靜態(tài)成員變量。
A.靜態(tài)函數(shù)
B.虛函數(shù)
C.構(gòu)造函數(shù)
D.析構(gòu)函數(shù)
20.對于一個(gè)類定義，下列敘述中錯(cuò)誤的是（ ）
A.如果沒有定義拷貝構(gòu)造函數(shù)，編譯器會(huì)生成一個(gè)拷貝構(gòu)造函數(shù)
B.如果沒有定義默認(rèn)的構(gòu)造函數(shù)，編譯器將一定生成一個(gè)默認(rèn)的構(gòu)造函數(shù)
C.如果沒有定義構(gòu)造函數(shù)，編譯器將生成一個(gè)默認(rèn)的構(gòu)造函數(shù)和一個(gè)拷貝構(gòu)造函數(shù)
D.如果已經(jīng)定義了構(gòu)造函數(shù)和拷貝構(gòu)造函數(shù)，編譯器不會(huì)生成任何一個(gè)構(gòu)造函數(shù)
奧鵬，國開，廣開，電大在線，各省平臺(tái)，新疆一體化等平臺(tái)學(xué)習(xí)
詳情請咨詢QQ : 3230981406或微信:aopopenfd777
