《算法設(shè)計(jì)與分析( 一)》在線(xiàn)平時(shí)作業(yè)1-00001
試卷總分:100 得分:100
一、單選題 (共 20 道試題,共 100 分)
1.在函數(shù)中，如果不說(shuō)明存儲(chǔ)類(lèi)型，默認(rèn)的存儲(chǔ)類(lèi)型是（ ） 。
A.auto
B.extern
C.register
D.static
2.算法點(diǎn)的空間復(fù)雜度是指（ ）。
A.算法在執(zhí)行過(guò)程中所需的計(jì)算機(jī)存儲(chǔ)空間
B.算法所處理的數(shù)據(jù)量
C.算法程序中的語(yǔ)句或指令的條數(shù)
D.算法在執(zhí)行過(guò)程中所需要的臨時(shí)工作單元數(shù)
3.C++程序中的語(yǔ)句是以（ ）符號(hào)結(jié)束。
A.;
B.,
C..
D.?
4.下面對(duì)繼承關(guān)系描述中，正確的是（ ）。
A.在公有繼承中，基類(lèi)中的公有成員和私有成員在派生類(lèi)中都是可見(jiàn)的
B.在公有繼承中，基類(lèi)中私有成員對(duì)派生類(lèi)的對(duì)象是不可見(jiàn)的
C.在私有繼承中，基類(lèi)只有公有成員對(duì)派生類(lèi)對(duì)象是可見(jiàn)的
D.在私有繼承中，基類(lèi)中的保護(hù)成員對(duì)派生類(lèi)的對(duì)象是可見(jiàn)的
5.問(wèn)題的（ ）是該問(wèn)題可用動(dòng)態(tài)規(guī)劃算法或貪婪算法求解的關(guān)鍵特征。
A.貪婪選擇性
B.子問(wèn)題重疊性質(zhì)
C.問(wèn)題可分解性質(zhì)
D.最優(yōu)子結(jié)構(gòu)性質(zhì)
6.若AA為一個(gè)類(lèi)，a為該類(lèi)的非靜態(tài)數(shù)據(jù)成員，在該類(lèi)的一個(gè)成員函數(shù)定義中訪(fǎng)問(wèn)a時(shí)，其書(shū)寫(xiě)格式是（ ）。
A.a
B.AA.a
C.a()
D.AA::a()
7.貪婪算法是一種（ ）的方法。
A.追求最優(yōu)解
B.不追求最優(yōu)解
C.耗時(shí)
D.只追求最優(yōu)解
8.下列關(guān)于類(lèi)成員對(duì)象構(gòu)造函數(shù)調(diào)用順序的敘述中，正確的是（ ）
A.與他們?cè)诔跏蓟斜碇械捻樞蛳嗤?/p>
B.與它們?cè)陬?lèi)中聲明的順序相同
C.與析構(gòu)函數(shù)調(diào)用順序相同
D.順序不確定
9.通常復(fù)制構(gòu)造函數(shù)的參數(shù)是（ ）。
A.某個(gè)對(duì)象名
B.某個(gè)對(duì)象的成員名
C.某個(gè)對(duì)象的引用名
D.某個(gè)對(duì)象的指針名
10.下列對(duì)象數(shù)組的描述中，（ ）是錯(cuò)誤的。
A.對(duì)象數(shù)組的下標(biāo)從0開(kāi)始
B.對(duì)象數(shù)組的數(shù)組名是一個(gè)常量指針
C.對(duì)象數(shù)組的每個(gè)元素是同一個(gè)類(lèi)的對(duì)象
D.對(duì)象數(shù)組只能賦初值，而不能在定義后賦值
11.下面是貪婪算法的基本要素的是（ ）。
A.重疊子問(wèn)題
B.構(gòu)造最優(yōu)解
C.貪婪選擇性質(zhì)
D.定義最優(yōu)解
12.在函數(shù)定義前加上關(guān)鍵字“inline”，表示該函數(shù)被定義為( )。
A.重載函數(shù)
B.內(nèi)聯(lián)函數(shù)
C.成員函數(shù)
D.普通函數(shù)
13.可以訪(fǎng)問(wèn)類(lèi)對(duì)象的私有數(shù)據(jù)成員的是（ ）。
A.該類(lèi)的對(duì)象
B.該類(lèi)友元類(lèi)派生的成員函數(shù)
C.類(lèi)中的友元函數(shù)
D.公有派生類(lèi)的成員函數(shù)
14.下列算法中不能解決0/1背包問(wèn)題的是（ ）。
A.貪婪法
B.動(dòng)態(tài)規(guī)劃
C.回溯法
D.分支定界法
15.二分搜索算法是利用（ ）實(shí)現(xiàn)的算法。
A.分治策略
B.動(dòng)態(tài)規(guī)劃
C.貪婪算法
D.分支定界
16.下列語(yǔ)句中，與語(yǔ)句“n=(a>b?(b>c?1:0):0);”的功能等價(jià)的是（ ）
A.if(a<=b) n=0;
B.if((a>b)||(b>c)) n=1;else n=0;
C.if(a>b)if(b>c) n=1;else n=0;else n=0;
D.if(a>b)if(b>c) n=1;else n=0;else n=0;
17.使用分治法求解不需要滿(mǎn)足的條件是（ ）。
A.子問(wèn)題必須是一樣的
B.子問(wèn)題不能夠重復(fù)
C.子問(wèn)題的解可以合并
D.原問(wèn)題和子問(wèn)題使用相同的方法解
18.在類(lèi)定義形式中，數(shù)據(jù)成員、成員函數(shù)和（ ）組成了類(lèi)定義體。
A.成員的訪(fǎng)問(wèn)控制信息
B.公有消息
C.私有消息
D.保護(hù)消息
19.在int a[][3]={{1},{3,2},{4,5,6},{0}};中，數(shù)組元素a[2][2]的值是（ ）
A.0
B.5
C.6
D.2
20.下列各描述中，（ ）是正確的。
A.不是每個(gè)C++程序都必須包含預(yù)處理命令#include<iostream.h>
B.C++程序必須有return語(yǔ)句
C.C++程序中的變量必須都定義在主程序內(nèi)部
D.C++程序中所使用的符號(hào)變量可以不進(jìn)行定義
奧鵬，國(guó)開(kāi)，廣開(kāi)，電大在線(xiàn)，各省平臺(tái)，新疆一體化等平臺(tái)學(xué)習(xí)
詳情請(qǐng)咨詢(xún)QQ : 3230981406或微信:aopopenfd777
