《算法設(shè)計(jì)與分析( 一)》在線平時(shí)作業(yè)1-00001
試卷總分:100 得分:100
一、單選題 (共 20 道試題,共 100 分)
1.在函數(shù)中，如果不說明存儲(chǔ)類型，默認(rèn)的存儲(chǔ)類型是（ ） 。
A.auto
B.extern
C.register
D.static
2.算法點(diǎn)的空間復(fù)雜度是指（ ）。
A.算法在執(zhí)行過程中所需的計(jì)算機(jī)存儲(chǔ)空間
B.算法所處理的數(shù)據(jù)量
C.算法程序中的語(yǔ)句或指令的條數(shù)
D.算法在執(zhí)行過程中所需要的臨時(shí)工作單元數(shù)
3.C++程序中的語(yǔ)句是以（ ）符號(hào)結(jié)束。
A.;
B.,
C..
D.?
4.下面對(duì)繼承關(guān)系描述中，正確的是（ ）。
A.在公有繼承中，基類中的公有成員和私有成員在派生類中都是可見的
B.在公有繼承中，基類中私有成員對(duì)派生類的對(duì)象是不可見的
C.在私有繼承中，基類只有公有成員對(duì)派生類對(duì)象是可見的
D.在私有繼承中，基類中的保護(hù)成員對(duì)派生類的對(duì)象是可見的
5.問題的（ ）是該問題可用動(dòng)態(tài)規(guī)劃算法或貪婪算法求解的關(guān)鍵特征。
A.貪婪選擇性
B.子問題重疊性質(zhì)
C.問題可分解性質(zhì)
D.最優(yōu)子結(jié)構(gòu)性質(zhì)
6.若AA為一個(gè)類，a為該類的非靜態(tài)數(shù)據(jù)成員，在該類的一個(gè)成員函數(shù)定義中訪問a時(shí)，其書寫格式是（ ）。
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)于類成員對(duì)象構(gòu)造函數(shù)調(diào)用順序的敘述中，正確的是（ ）
A.與他們?cè)诔跏蓟斜碇械捻樞蛳嗤?/p>
B.與它們?cè)陬愔新暶鞯捻樞蛳嗤?/p>
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開始
B.對(duì)象數(shù)組的數(shù)組名是一個(gè)常量指針
C.對(duì)象數(shù)組的每個(gè)元素是同一個(gè)類的對(duì)象
D.對(duì)象數(shù)組只能賦初值，而不能在定義后賦值
11.下面是貪婪算法的基本要素的是（ ）。
A.重疊子問題
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.可以訪問類對(duì)象的私有數(shù)據(jù)成員的是（ ）。
A.該類的對(duì)象
B.該類友元類派生的成員函數(shù)
C.類中的友元函數(shù)
D.公有派生類的成員函數(shù)
14.下列算法中不能解決0/1背包問題的是（ ）。
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.使用分治法求解不需要滿足的條件是（ ）。
A.子問題必須是一樣的
B.子問題不能夠重復(fù)
C.子問題的解可以合并
D.原問題和子問題使用相同的方法解
18.在類定義形式中，數(shù)據(jù)成員、成員函數(shù)和（ ）組成了類定義體。
A.成員的訪問控制信息
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ó)開，廣開，電大在線，各省平臺(tái)，新疆一體化等平臺(tái)學(xué)習(xí)
詳情請(qǐng)咨詢QQ : 3230981406或微信:aopopenfd777
