《算法設(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.以上說(shuō)法都不對(duì)
2.算法點(diǎn)的時(shí)間復(fù)雜度是指（ ）。
A.算法的執(zhí)行時(shí)間
B.算法所處理的數(shù)據(jù)量
C.算法程序中的語(yǔ)句或指令的條數(shù)
D.算法在執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)
3.生成派生類(lèi)對(duì)象時(shí)，派生類(lèi)構(gòu)造函數(shù)調(diào)用基類(lèi)構(gòu)造函數(shù)的條件是( )。
A.無(wú)須任何條件
B.基類(lèi)中顯示定義了構(gòu)造函數(shù)
C.派生類(lèi)中顯示定義了構(gòu)造函數(shù)
D.派生類(lèi)構(gòu)造函數(shù)明確調(diào)用了基類(lèi)構(gòu)造函數(shù)
4.當(dāng)派生類(lèi)從一個(gè)基類(lèi)保護(hù)繼承時(shí)，基類(lèi)中的一些成員在派生類(lèi)中成為保護(hù)成員，這些成員在基類(lèi)中原有的訪問(wèn)屬性是（ ）。
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.對(duì)一個(gè)指針可以使用多次該運(yùn)算符
D.指針名前只用一對(duì)方括號(hào)符，不管所刪除數(shù)組的維數(shù)
8.下列有關(guān)類(lèi)成員的敘述中，正確的是（ ）。
A.友元函數(shù)是類(lèi)的成員函數(shù)
B.類(lèi)成員的默認(rèn)訪問(wèn)權(quán)限是私有的
C.類(lèi)成員函數(shù)必須聲明為公有的
D.類(lèi)的靜態(tài)數(shù)據(jù)成員不能是常成員
9.一個(gè)問(wèn)題可用動(dòng)態(tài)規(guī)劃算法或貪婪算法求解的關(guān)鍵特征是問(wè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è)類(lèi)，a為該類(lèi)的非靜態(tài)數(shù)據(jù)成員，在該類(lèi)的一個(gè)成員函數(shù)定義中訪問(wèn)a時(shí)，其書(shū)寫(xiě)格式是( )。
A.a
B.AA.a
C.a()
D.AA::a()
12.長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是（ ）。
A.O(n)
B.O(n*n)
C.O(logn)
D.O(nlogn)
13.在類(lèi)定義形式中，數(shù)據(jù)成員、成員函數(shù)和（ ）組成了類(lèi)定義體。
A.成員的訪問(wèn)控制信息
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.已知各變量類(lèi)型的說(shuō)明如下： int k,a,b; unsigned long w=5; double x=1.42; 則以下不符合C++語(yǔ)言語(yǔ)法的表達(dá)式是（ ）。
A.x%(-3)
B.w+=-2
C.k=(a=2,b=3,a+b)
D.a+=a-=(b=4)*(a=3)
17.C++語(yǔ)言是從早期的C語(yǔ)言逐漸發(fā)展演變而來(lái)的。與C語(yǔ)言相比，它在求解問(wèn)題方法上進(jìn)行的最大改進(jìn)是（ ）。
A.面向過(guò)程
B.面向?qū)ο?/p>
C.安全性
D.復(fù)用性
18.下列關(guān)于函數(shù)的描述中，錯(cuò)誤的是( )。
A.函數(shù)可以沒(méi)有返回值
B.函數(shù)可以沒(méi)有參數(shù)
C.函數(shù)可以是一個(gè)類(lèi)的成員
D.函數(shù)不能被定義成模板
19.（ ）只能訪問(wèn)靜態(tài)成員變量，靜態(tài)成員函數(shù)和類(lèi)以外的函數(shù)和數(shù)據(jù)不能訪問(wèn)類(lèi)中的非靜態(tài)成員變量。
A.靜態(tài)函數(shù)
B.虛函數(shù)
C.構(gòu)造函數(shù)
D.析構(gòu)函數(shù)
20.對(duì)于一個(gè)類(lèi)定義，下列敘述中錯(cuò)誤的是（ ）
A.如果沒(méi)有定義拷貝構(gòu)造函數(shù)，編譯器會(huì)生成一個(gè)拷貝構(gòu)造函數(shù)
B.如果沒(méi)有定義默認(rèn)的構(gòu)造函數(shù)，編譯器將一定生成一個(gè)默認(rèn)的構(gòu)造函數(shù)
C.如果沒(méi)有定義構(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ù)
奧鵬，國(guó)開(kāi)，廣開(kāi)，電大在線，各省平臺(tái)，新疆一體化等平臺(tái)學(xué)習(xí)
詳情請(qǐng)咨詢(xún)QQ : 3230981406或微信:aopopenfd777
