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