《算法設(shè)計與分析( 一)》在線平時作業(yè)3-00001

試卷總分:100  得分:100

一、單選題 (共 20 道試題,共 100 分)

1.在int a[5]={1,3,5};中，數(shù)組元素a[1]的值是（  ）

A.1

B.0

C.3

D.2

2.建立一個類對象時，系統(tǒng)自動調(diào)用（ ）

A.析構(gòu)函數(shù)

B.構(gòu)造函數(shù)

C.靜態(tài)函數(shù)

D.友元函數(shù)

3.在函數(shù)中，如果不說明存儲類型，默認(rèn)的存儲類型是(  )。

A.auto

B.extern

C.register

D.static

4.下列哪一種算法不是隨機化算法（ ）。

A.遺傳算法

B.模擬退火算法

C.動態(tài)規(guī)劃算法

D.模特卡羅算法

5.關(guān)于delete運算符的下列描述中，（ ）是錯誤的。

A.它必須用于new返回的指針

B.它也適用于空指針

C.對一個指針可以使用多次該運算符

D.指針名前只用一對方括號符，不管所刪除數(shù)組的維數(shù)

6.在一個被調(diào)用函數(shù)中，下面關(guān)于return語句使用的描述中，（ ）是錯誤的。

A.被調(diào)用函數(shù)中可以不用return語句

B.被調(diào)用函數(shù)中可以使用多個return語句

C.被調(diào)用函數(shù)中，如果有返回值，就一定要有return語句

D.被調(diào)用函數(shù)中，一個return語句可返回多個值給主函數(shù)

7.面向?qū)ο蟪绦蛟O(shè)計將數(shù)據(jù)與（  ）放在一起,作為一個相互依存、不可分割的整體來處理。

A.對數(shù)據(jù)的操作

B.信息

C.數(shù)據(jù)隱藏

D.數(shù)據(jù)抽象

8.對于變量命名哪個是不正確的（ ）。

A.不能是C++關(guān)鍵字，第一個字符必須是字母或下劃線。

B.不要太長，一般不超過31個字符為宜；不能以數(shù)字開頭。

C.中間不能有空格；變量名不能包含”. ; +　-　之類的特殊符號．

D.大寫和小寫字母認(rèn)為是相同的字母。

9.對于任意一個類，析構(gòu)函數(shù)的個數(shù)最多為（  ）個。

A.1

B.2

C.3

D.任意

10.若有定義int x=4,y=5；，則表達(dá)式y(tǒng)>x++?x--:y++的值為（  ）

A.3

B.4

C.5

D.6

11.下列關(guān)于類成員對象構(gòu)造函數(shù)調(diào)用順序的敘述中，正確的是（  ）

A.與他們在初始化列表中的順序相同

B.與它們在類中聲明的順序相同

C.與析構(gòu)函數(shù)調(diào)用順序相同

D.順序不確定

12.與分治法不同的是，適合于用動態(tài)規(guī)劃求解的問題（ ）。

A.經(jīng)分解得到子問題往往不是互相獨立的

B.經(jīng)分解得到子問題往往是互相獨立的

C.經(jīng)分解得到子問題往往是互相交叉的

D.經(jīng)分解得到子問題往往是任意的

13.設(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)運算后，n的值為（  ）。

A.0

B.1

C.7

D.2

14.關(guān)于函數(shù)中的返回類型，表達(dá)錯誤的是（ ） 。

A.返回類型中有可能包含關(guān)鍵字int

B.返回類型中有可能包含自定義標(biāo)識符

C.返回類型中有可能包含字符*

D.返回類型中有可能包含[]

15.下面不是動態(tài)規(guī)劃算法基本步驟的是（ ）。

A.找出最優(yōu)解的性質(zhì)

B.構(gòu)造最優(yōu)解

C.算出最優(yōu)解

D.定義最優(yōu)解

16.有如下語句序列：int x=100,&r=x; cout<<x<<’-’<<r<<endl;已知其中變量x的地址為0012FF7C，則執(zhí)行語句序列的輸出結(jié)果為（ ）

A.100-100

B.100-0012FF7C

C.0012FF7C-100

D.0012FF7C-0012FF7C

17.當(dāng)派生類從一個基類保護(hù)繼承時，基類中的一些成員在派生類中成為保護(hù)成員，這些成員在基類中原有的訪問屬性是（ ）。

A.任何

B.公有和保護(hù)

C.保護(hù)和私有

D.私有

18.下列各描述中，（  ）是正確的。

A.不是每個C++程序都必須包含預(yù)處理命令#include<iostream.h>

B.C++程序必須有return語句

C.C++程序中的變量必須都定義在主程序內(nèi)部

D.C++程序中所使用的符號變量可以不進(jìn)行定義

19.面向?qū)ο蠓椒ㄖ?繼承是指(   ).

A.一組對象所具有的相似性質(zhì)

B.一個對象具有另一個對象的性質(zhì)

C.各對象之間的共同性質(zhì)

D.類之間共享屬性和操作的機制

20.繼承具有（ ）,即當(dāng)基類本身也是某一個類的派生類時,底層的派生類也會自動繼承間接基類的成員。

A.規(guī)律性

B.傳遞性

C.重復(fù)性

D.多樣性