電大C語言程序設(shè)計A期末模擬試題

電大C語言程序設(shè)計A期末模擬試題(1-4)小抄參考

C語言程序設(shè)計A期末模擬試題一

一單項選擇題每小題2分共20分

由C目標(biāo)文件連接而成的可執(zhí)行文件的缺省擴展名為

AcppBexeCobjDlik

X0X10的相反表達(dá)式為

Ax0x10Bx0x10

Cx0x10Dx0x10

在下面的一維數(shù)組定義中哪一個有語法錯誤C

Ainta[]123Binta[10]0

Cinta[]Dinta[5]

假定P是具有double類型的指針變量則表達(dá)式p使p的值以字節(jié)為單位增

加C

A1B4CsizeofdoubleDsizeofp

當(dāng)include后面的文件名用雙引號括起來時尋找被包含文件的方式是B

A直接按系統(tǒng)設(shè)定的標(biāo)準(zhǔn)方式搜索目錄

B先在源程序所在目錄搜索再按系統(tǒng)設(shè)定的標(biāo)準(zhǔn)方式搜索目錄

C僅僅搜索源程序所在目錄

D搜索當(dāng)前邏輯盤上的所有目錄

假定指針變量P定義為intpnewint100要釋放p所指向的動態(tài)內(nèi)存應(yīng)

使用語句A

AdeletepBdeletepCdeletepDdelete[]p

假定AA為一個類a為該類公有的數(shù)據(jù)成員px為指向該類對象的一個指針則

訪問px所指對象中數(shù)據(jù)成員a的格式為

ApxaBpx[a]Cpx-aDpxa

棧具有的操作特性

A先進先出B先進后出C進出無序D進出任

懸

對于任一個類用戶所能定義的構(gòu)造函數(shù)的個數(shù)至多為

A0B1C2D任意個

下列對派生類的描述中錯誤的說法是

A派生類至少有一個基類

B派生類可作為另一個派生類的基類

C派生類除了包含它直接定義的成員外還包含其基類的成員

D派生類所繼承的基類成員的訪問權(quán)限保持不變

二填空題每題2分共20分

C語言是在語言的基礎(chǔ)上發(fā)展起來的

當(dāng)執(zhí)行cin語句時從鍵盤上輸入每個數(shù)據(jù)后必須接著輸入一個符

然后才能繼續(xù)輸入下一個數(shù)據(jù)

假定x是一個邏輯量則xfalse的值為

元素類型為char的二維數(shù)組a[10][30]共占用字節(jié)的存儲空間

局部變量具有局部生存期存放在內(nèi)存的棧______區(qū)中

已知語句coutp的輸出是Hello則語句coutp輸出的是

對類中常量成員的初始化是通過在構(gòu)造函數(shù)中給出的來實

現(xiàn)的

在重載一個單目運算符時參數(shù)表中沒有參數(shù)說明該運算符函數(shù)只能是類的

假定用戶為類AB定義了一個構(gòu)造函數(shù)ABintaaaaa則定義該類的對

象時有種定義格式

在每個成員函數(shù)中隱含的第一個參數(shù)的參數(shù)名為

三程序填充題對程序函數(shù)或類中劃有橫線的位置根據(jù)題意按標(biāo)號把合適的

內(nèi)容填寫到程序下面相應(yīng)標(biāo)號的后面每小題6分共24分

1斐波那契數(shù)列的第1和第2個數(shù)分別為0和1從第三個數(shù)開始每個數(shù)等

于其前兩個數(shù)之和求斐波那契數(shù)列中的前20個數(shù)要求每行輸出5個數(shù)

include

voidmain

intfflf2i

cout斐波那契數(shù)列\(zhòng)n

fl0f21

coutsetw6flsetw6f2

fori3i20i

f1

coutsetw6f

if2coutendl

flf2

f23

coutendl

123

2對數(shù)組a[n]按升序進行的選擇排序算法

voidSelectSortinta[]___1__

intijk

forilini進行nT次選擇和交換

ki-l

forjijnj

ifa[j]a[k]__2___

intxa[i-l]a[i-l]a[k]___3_

123

3已知一個類的定義如下

include

classAA

inta[10]

intn

public

voidSetAintaa[]intnn用數(shù)組aa初始化數(shù)據(jù)成員a

用nn初始化數(shù)據(jù)成員n

intA從數(shù)組a中前n個元素中查找最大值

voidSortA采用選擇排序的方法對數(shù)組a中前n個元素

進行從小到大排序

voidInsertA采用插入排序的方法對數(shù)組a中前n個元素進行從小到

大排序

voidPrintA依次輸出數(shù)組a中的前n個元素

該類中A函數(shù)的實現(xiàn)如下請在標(biāo)號位置補充適當(dāng)?shù)膬?nèi)容

int1

intxa[0]

forinti1ini

ifa[i]x___2___

3

123

4.classA

inta

public

Aa0

—1—定義構(gòu)造函數(shù)用參數(shù)aa初始化數(shù)據(jù)成員a

main

2_定義類A的指針對象p

—3—用p指向動態(tài)對象并初始化為整數(shù)5

123

四理解問答題寫出前兩小題的程序運行結(jié)果和指出后兩小題的程序或函數(shù)

所實現(xiàn)的功能每小題6分共24分

1include

include

voidmain

inta[8]2548328564184829

intmin

mina[0]

forinti0i8i

ifxa[i]a[i]

ifxa[i]mina[i]

coutendl

cout〃min〃minendl

2include

voidmain

forintiIsOi20i

ifi20i30continue

couti

si

coutsendl

3voidtransintx

chara[10]

intiOrem

do

remxl6

xxl6

ifrem10a[i]48rem0字符的ASCH碼為48

elsea[i]55remA字符的ASCH碼為65

1

whilex0

whilei0couta[i]

coutendl

4charfchars

intnstrlens

charrnewchar[nl]

forinti0ini

ifs[i]as[i]zr[i]sLi]-aA

elser[i]s[i]

r[n]\0

returnr

五編程題每小題6分共12分

1求出從鍵盤上輸入的10個整數(shù)中的最大值要求輸入變量用x表示存儲最

大值的變量用表示

2根據(jù)下面類中Reverse函數(shù)成員的原型和注釋寫出它的類外定義

classAA

inta

intn

intMS

public

voidInitAAintaa[]intnnintms

ifnnmscout“Error“endlexit1

MSms

nnn

anewint[MS]

forinti0iMSia[i]aa[i]

AAReverse對于調(diào)用該函數(shù)的對象將其a數(shù)組中前n個

元素值按相反的次序排列返回指向該對象的指針

C語言程序設(shè)計A期末模擬試題一

參考答案

單選題

1B2A3C4B5C6A7C8B9D10D

填空題

1C2空白3false或043005棧6H7初始化

8成員函數(shù)9110this

三程序填充題

11flf22i503f

21intn2kj3a[k]x

31AAA2xa[i]3returnx

41Aintaaaaa2Ap3pnewA5

四理解問答題

1

85

minl8

2

157111337

3

此函數(shù)用于把十進制整數(shù)x轉(zhuǎn)換為十六進制數(shù)字串輸出

4

根據(jù)參數(shù)s所指向的字符串生成一個由r所指向的新字符串并返回該字符串

使s字符串中的小寫字母均變?yōu)榇髮?/p>

五編程題

1include

voidmain

intx

cinx

x

forintiOi9i

cinx

ifxx

cout〃〃endl

2

AAAAReverse

intix

fori0in2i

xa[i]a[i]a[n-l-i]a[n-l-i]x

returnthis

C語言程序設(shè)計A期末模擬試題二

-單項選擇題每小題2分共20分

編寫C程序一般需經(jīng)過的幾個步驟依次是

A編譯編輯連接調(diào)試

B編輯編譯連接調(diào)試

C編譯調(diào)試編輯連接

D編輯調(diào)試編輯連接

假定一個二維數(shù)組的定義語句為inta[3][4]34286則元素a[2][1]

的值為A

A0B4C8D6

函數(shù)重載是指A

A兩個或兩個以上的函數(shù)取相同的函數(shù)名但形參的個數(shù)或類型不

同

B兩個以上的函數(shù)取相同的名字和具有相同的參數(shù)個數(shù)但形參的

類型可以不同

C兩個以上的函數(shù)名字不同但形參的個數(shù)或類型相同

D兩個以上的函數(shù)取相同的函數(shù)名并且函數(shù)的返回類型相同

假定P指向的字符串為string若要輸出這個字符串的地址值則使用D

AcoutsBcoutsCcoutsDcoutvoids

在類作用域中能夠通過直接使用該類的成員名進行訪問

A私有B公用C保護D任何

假定AA為一個類a為該類公有的數(shù)據(jù)成員若要在該類的一個成員函數(shù)中訪

問它則書寫格式為

AaBAAaCaDAAa

在一個用數(shù)組實現(xiàn)的隊列類中假定數(shù)組長度為MS隊首元素位置為first隊

列長度為length則隊尾即最后一個元素的位置為

AlengthlBfirstlength

Cfirstlength-1MSDfirstlengthMS

假定AB為一個類則執(zhí)行ABrlr2語句時將自動調(diào)用該類的

A無參構(gòu)造函數(shù)B帶參構(gòu)造函數(shù)C賦值重載函數(shù)D拷貝構(gòu)造

函數(shù)

雙目運算符重載為普通函數(shù)時其參數(shù)表中應(yīng)帶有個參數(shù)

A0B1C2D3

當(dāng)派生類中有和基類一樣名字的成員時一般來說

A將產(chǎn)生二義性B派生類的同名成員將覆蓋基類的

成員

C是不能允許的D基類的同名成員將覆蓋派生類的

成員

二填空題每題2分共20分

行尾使用注釋的開始標(biāo)記符為

設(shè)enumPrintstatusready2busyerror則coutbusy的輸出結(jié)果是

重載一個函數(shù)的條件是該函數(shù)必須在參數(shù)的個數(shù)或參數(shù)的—類型一上與其

它同名函數(shù)有所不同

定義一個函數(shù)模板要用到的第一個修飾符是_template_

與結(jié)構(gòu)成員訪問表達(dá)式P-name等價的表達(dá)式是

如果一個派生類的基類不止一個則這種繼承稱為

在一個用數(shù)組實現(xiàn)的隊列類中假定數(shù)組長度為MS隊首元素位置為first隊

列長度為length則插入一個新元素的位置為

向一個隊列中插入元素就是把該元素放到元素的后一位置上

假定用戶只為類AB定義了一個構(gòu)造函數(shù)ABa0b0則定義該類對象x

的定義語句ABx是正確錯誤的

除了運算符外其他重載的運算符都可以被派生類繼承

三程序填充題對程序函數(shù)或類中劃有橫線的位置根據(jù)題意按標(biāo)號把合適的

內(nèi)容填寫到程序下面相應(yīng)標(biāo)號的后面每小題6分共24分

1統(tǒng)計字符串中英文字母個數(shù)的程序

include

intcountcharstr[]

voidmain

charsi[80]

coutEnteraline

cinsi

coutcountcountsiendl

intcountcharstr[]

intnum0給統(tǒng)計變量賦初值

forintiOstrLi]i

ifstr[i]astr[i]z__1___

—2—

3

123

2從鍵盤上輸入一個正整數(shù)然后把它轉(zhuǎn)換成的二進制數(shù)的每一位存放

到一維數(shù)組中最后輸出該二進制數(shù)注意二進制數(shù)的存放是按照從低位到高位的

次序進行的

include

voidmain

intx

cout”輸入一個整數(shù)”

cinx

inta[20]kOr

do

rx2

a[k]r

x—1—

while__2___

for-kkOk--___3

coutendl

123

3假定有定義為structNODEintdataNODEnext下面算法根據(jù)table

數(shù)組中的n個元素建立一個表頭指針為L的鏈表鏈表中結(jié)點值的順序與數(shù)組元素

值的順序正好相反

voidf6NODELinttablet]intn

LNULL

ifn0return

inti0

NODEp

while___1__

pnewNODE

p-data___2

p-nextL

3

i

123

4已知一個利用數(shù)組實現(xiàn)棧的類定義如下

constintARRAYSIZE10

classStack

public

voidInittop-1初始化棧為空

voidPushintnewElem向棧中壓入一個元素

intPop從棧頂彈出一個元素

boolEmpty判?？?/p>

iftop-1returntrueelsereturnfalse

intDepthreturntopi返回棧的深度

voidPrint

按照后進先出原則依次輸出棧中每個元素直到?？諡橹?/p>

private

intelem[ARRAY_SIZE]用于保存堆棧元素的數(shù)組

inttop指明棧頂元素位置的指針

該類的Pop和Print函數(shù)的實現(xiàn)分別如下

—1—

iftop-1

cout〃?？铡╡ndl

exit1中止運行

return__2

voidStackPrint

whileEmpty

cout___3___

123

四理解問答題寫出前兩小題的程序運行結(jié)果和指出后兩小題的程序或函數(shù)

所實現(xiàn)的功能每小題6分共24分

1include

constintN5

voidmain

intipIs0

foriliNi

PPi

ssp

coutsetw5isetw5p

coutsetw5sendl

2.include

include

classCD

chara

intb

public

voidInitcharaaintbb

anewchar[strlenaa1]

strcpyaaa

bbb

charGetareturna

intGetbreturnb

voidOutputcoutabendl

voidmain

CDdxdy

chara[20]

dxlnit〃abcdef〃30

strcpyadxGeta

strcata〃xyz〃

dylnitadxGetb20

dxOutput

dyOutput

3include

include

include

voidmain

inti10a

whilei0

arand10010

intjkintsqrtale_5sqrtx為求x的平方根函數(shù)

forj2jkj

ifaj0break

ifjkcoutai一一

4intf8constcharstrlconstcharstr2

inti0

whilestrl[i]str2[i]

ifstrlEi]str2[i]i

elseifstrl[i]str2[i]return1

elsereturn-1

ifstrl[i]str2[i]return0

elseifstrl[i]str2[i]return1

elsereturn-1

五編程題每小題6分共12分

1按照下面函數(shù)原型語句編寫一個函數(shù)返回二維數(shù)組中所有元

素的平均值假定采用變量v存放平均值

2根據(jù)下面類中Min函數(shù)成員的原型和注釋寫出它的類外定義

classAA

inta

intn

intMS

public

voidInitAAintaa[]intnnintms

ifnnmscout"Error"endlexit1

MSms

nnn

anewint[MS]

forinti0iMSia[i]aa[i]

intMinintxinty從數(shù)組a的前n個元素中求出

最大值和最小值并分別由引用參數(shù)x和y帶回

同時若n大于0則返回1否則返回0

C語言程序設(shè)計A期末模擬試題二

參考答案

單選題

1B2A3A4D5B6A7C8D9C10B

填空題

1233類型4template5pname6多繼承

7firstlengthMS8隊尾9正確10賦值

三程序填充題

11str[i]Astr[i]Z2num3returnnum

21x22x03couta[k]

31in2table[i]3Lp

41intStackPop2elem[top-]3Pop

四理解問答題

1

111

223

369

42433

2

abcdef30

abcdefxyz50

3隨機產(chǎn)生出10個10至100之間的素數(shù)并顯示出來

4實現(xiàn)strcmp函數(shù)的功能比較兩個字符串strl和str2的大小若strl較大

則返回1若str2較大則返回-1若兩者相等則返回0

五編程題

1doubleMeandoublea[M][N]intmintn

doubleMeandoublea[M][N]intmintn

intij

doublev00

fori0imi

forj0jnj

va[i][j]

vmn

returnv

2

intAAMinintxinty

intmxmy

mxmya[0]

forinti1ini

ifa[i]mxmxa[i]

ifa[i]mymya[i]

xmxymy

ifn0return1elsereturn0

C語言程序設(shè)計A期末模擬試題三

-單項選擇題每小題2分共20分

C程序的基本模塊為

A表達(dá)式B標(biāo)識符C語句D函數(shù)

設(shè)x和y均為bool量則xy為真的條件是

A它們均為真B其中一個為真

C它們均為假D其中一個為假

函數(shù)調(diào)用不可以D

A出現(xiàn)在-,個表達(dá)式中

B出現(xiàn)在執(zhí)行語句中

C作為一個函數(shù)的實參

D作為一個函數(shù)的形參

假定變量m定義為intm7則定義變量p的正確語句為B

AintpmBintpmCintpmDintpm

假定有structBOOKchartitle[40]floatpriceBOOKbook則不正確的

語句為A

ABOOKxnewbookBBOOKx"CProgramming”270

CBOOKxnewBOOKDBOOKxbook

假定變量x定義為intx5要使rx成為x的引用別名rx應(yīng)定義為D

AintrxxBintrxxCintrxxDintrxx

面向?qū)ο蠓椒ǖ亩鄳B(tài)性是指

A一個類可以派生出多個特殊類

B一個對象在不同的運行環(huán)境中可以有不同的變體

C針對一消息不同的對象可以以適合自身的方式加以響應(yīng)

D一個對象可以是由多個其他對象組合而成的

面向?qū)ο筌浖_發(fā)中使用的00D表示

A面向?qū)ο蠓治鯞面向?qū)ο笤O(shè)計

C面向?qū)ο笳Z言D面向?qū)ο蠓椒?/p>

在關(guān)鍵字private后面定義的成員為類的成員

A私有B公用C保護D任何

假定AA為一個類inta為該類的一個成員函數(shù)若該成員函數(shù)在類定義體

外定義則函數(shù)頭為

AintAAaBintAAa

CAAaDAAinta

二填空題每題2分共20分

C語言的編譯單位是擴展名為_CPP_的程序文件

C常數(shù)0345對應(yīng)的十進制值為

假定x是一個邏輯量則xfalse的值為

若a是一個字符數(shù)組則從鍵盤上向該數(shù)組輸入一個字符串的表達(dá)式為

cma

當(dāng)定義一個結(jié)構(gòu)體變量時系統(tǒng)分配給該變量的內(nèi)存大小等于各成員所需內(nèi)

存大小的總和—

若P指向X則—P—與X的表示是等價的

已知語句couts的輸出是apple則執(zhí)行語句couts2的輸出結(jié)果為

若采用p-abcy表達(dá)式調(diào)用一個成員函數(shù)在成員函數(shù)中使用的就

代表了類外的P指針

重載插入運算符時其運算符函數(shù)不能被定義為類的函數(shù)

在一個或若干個類的基礎(chǔ)上構(gòu)造一個新類被稱為

三程序填充題對程序函數(shù)或類中劃有橫線的位置根據(jù)題意按標(biāo)號把合適的

內(nèi)容填寫到程序下面相應(yīng)標(biāo)號的后面每小題6分共24分

1把從鍵盤上輸入的一個大于等于3的整數(shù)分解為質(zhì)因子的乘積如輸

入24時得到的輸出結(jié)果為2223輸入50時得到的輸出結(jié)果為255輸入37

時得到的輸出結(jié)果為37

include

voidmain

intx

cout”請輸入一個整數(shù)若小于3則重輸“

docinxwhile__1

inti2

do

while__2___

couti

xi

—3—

whileix

ifx1coutx

coutendl

123

2主函數(shù)調(diào)用一個fun函數(shù)將字符串逆序

include

include

—1—

voidmain

chars[80]

cins

—2—

cout逆序后的字符串sendl

voidfuncharss[]

intnstrlenss

forinti0__3____i

charcss[i]

ss[i]ss[n-1-i]

ss[n-1-i]c

123

3已知一維數(shù)組類ARRAY的定義如下構(gòu)造函數(shù)的作用是把參數(shù)n的值賦

給s給v動態(tài)分配長度為n的數(shù)組空間接著利用數(shù)組參數(shù)a初始化v所指向的數(shù)

組

classARRAY

intv指向存放數(shù)組數(shù)據(jù)的空間

ints數(shù)組大小

public

ARRAYinta[]intn

ARRAYdelete[]v

intsizereturns

intoperator[]intn

1ARRAYinta[]intn

ifn0vNULLsOreturn

sn

v___2___

forinti0ini__3___

123

4include

include

classA

intaintnintLen

public

Aa0n0Len0

AintaaintnnintMM

nnn

LenMM

ifnLenexit1

―1—由a指向長度為Len的動態(tài)數(shù)組

forinti0inia[i]aa[i]

Adelete[]a

intGetValueinti2__函數(shù)體返回a[i]的值

voidmain

intb[10]12345678910

ArblOlO

intis0

fori0i10i_3__把r對象的a數(shù)據(jù)成員中的每個

元素值依次累加到s中

cout〃s〃sendl

123

四理解問答題寫出前兩小題的程序運行結(jié)果和指出后兩小題的程序或函數(shù)

所實現(xiàn)的功能每小題6分共24分

1include

voidmain

inta2b5c0

ifab10cabelsec3ab

ifc20coutccelsecout4c-5

coutendl

aabbabcab

cout〃abc〃abcendl

2include

include

voidmain

chara[5][10]

studentworkersoldiercadrepeasant

charsi[10]s2[10]

strcpysla[0]strcpys2a[0]

forintili5i

ifstrcmpa[i]si0strcpysla[i]

ifstrcmpa[i]s20strcpys2a[i]

coutsis2endl

3include

include

voidmain

intxy

cinx

yintsqrtxsqrtx為求x的算術(shù)平方根

forintiliyi

ifxi0coutxixiendl

4IntNodeFindIntNodef

iffreturnNULL

IntNodepf

ff-next

whilef

iff-datap-datapf

ff-next

returnp

假定IntNode的類型定義為

structIntNode

intdata結(jié)點值域

IntNodenext結(jié)點指針域

五編程題每小題6分共12分

1計算1332310的值并輸出假定分別用ips作為循環(huán)變量累乘變量和累加變

量的標(biāo)識符

2根據(jù)下面類中Reversel函數(shù)成員的原型和注釋寫出它的類外定義

classAA

inta

intn

intMS

public

voidInitAAintaa[]intnnintms

ifnnmscout"Error"endlexit1

MSms

nnn

anewint[MS]

forinti0iMSia[i]aa[i]

AAReversel通過動態(tài)存儲分配得到一個對象并動態(tài)分配

a[MS]數(shù)組空間要求該對象中的n和MS的值與this中的

對應(yīng)成員的值相同數(shù)組元素的值是按照this中數(shù)組元

素的相反次序排列得到的要求該函數(shù)返回動態(tài)對象的地址

C語言程序設(shè)計A期末模擬試題三

參考答案

單選題

1D2A3D4B5A6D7C8B9A10A

填空題

1cpp程序22293x4cina5總和6p

7pie8this9成員10繼承派生

三程序填充題

11x3或x22xi03i

21voidfuncharss[]2funs3in2

31ARRAY2newint[n]3v[i]a[i]

41anewint[Len]2returna[i]3srGetValue

1

四理解問答題

1

121

abc71230

2

workercadre

3把從鍵盤上輸入的一個整數(shù)x分解為所有可能的每兩個因子之積

4實現(xiàn)strcat函數(shù)的功能把str2所指字符串連接到strl所指字符串的后

面并返回strl指針

五編程題

1include

voidmain

inti用i作為循環(huán)變量

intp1用p作為累乘變量

ints1用s作為累加循環(huán)變量

forililOip3sp

coutsendl

2

AAAAReversel

AApxnewAA

px-nnpx-MSMS

px-anewint[MS]

forinti0ini

px-aEn-l-i]a[i]

returnpx

C語言程序設(shè)計A期末模擬試題四

一單項選擇題每小題2分共20分

可用作C語言用戶標(biāo)識符的一組標(biāo)識符是

AvoiddefineWORD

Ba3_b3_123YN

Cfor-abcCase

D2aDOsizeof

存儲以下數(shù)據(jù)占用存儲字節(jié)最多的是

A0B0C0D00

以下說法中正確的是B

AC程序總是從第一個定義的函數(shù)開始執(zhí)行

BC程序總是從main函數(shù)開始執(zhí)行

CC函數(shù)必須有返回值否則不能使用函數(shù)

DC程序中有調(diào)用關(guān)系的所有函數(shù)必須放在同一個程序文件中

以下正確的說法是B

A用戶調(diào)用標(biāo)準(zhǔn)庫函數(shù)前必須重新定義

B用戶可以重新定義標(biāo)準(zhǔn)庫函數(shù)若如此該函數(shù)將失去原有含義

C系統(tǒng)不允許用戶重新定義標(biāo)準(zhǔn)庫函數(shù)

D用戶調(diào)用標(biāo)準(zhǔn)庫函數(shù)前不必使用預(yù)編譯命令將該函數(shù)所在文件

包括到用戶源文件中

變量s的定義為charsHelloworld要使變量p指向s所指向的同一個字

符串則應(yīng)選取A

AcharpsBcharpsCcharppsDcharpps

假定變量a和pa定義為doublea[10]paa要將1235賦值給a中的下標(biāo)為

5的元素不正確的語句是D

Apa[5]1235Ba[5]1235

Cpa51235Da[0]51235

關(guān)于消息下列說法中不正確的是

A發(fā)送消息的對象請求服務(wù)接受消息的對象提供服務(wù)

B消息的發(fā)送者必須了解消息的接收者如何相應(yīng)消息

C在C中消息的發(fā)送具體體現(xiàn)為對接收消息的對象的某個函數(shù)的

調(diào)用

D每個對象只能接收某些特定格式的消息

軟件產(chǎn)品準(zhǔn)確執(zhí)行軟件需求規(guī)格說明書中所規(guī)定的任務(wù)的能力叫做軟件的

A可維護性B可復(fù)用性C兼容性D正確性

假定AA是一個類abc是該類的一個成員函數(shù)則參數(shù)表中隱含的第一個參數(shù)

為

AabcBthisCthisDthis

類的析構(gòu)函數(shù)可以帶有個參數(shù)

A0B1C2D任意

二填空題每題2分共20分

用于從鍵盤上為變量輸入值的標(biāo)準(zhǔn)輸入流對象是

程序中的預(yù)處理命令是指以字符開頭的命令

常數(shù)100和362的數(shù)據(jù)類型分別為和

用于存儲一個長度為n的字符串的字符數(shù)組的長度至少為—nl―

假定a是一個一維數(shù)組則a[i]對應(yīng)的存儲地址以字節(jié)為單位為一aisizeof

a[i]

基類和派生類的關(guān)系稱為

類定義中既包含數(shù)據(jù)成員也包含成員

在一個用數(shù)組實現(xiàn)的隊列類中包含有兩個數(shù)據(jù)成員一個指明隊列長度另一

個指明元素的位置

當(dāng)一個隊列為空時不能對其做元素的操作

派生類的成員函數(shù)可以直接訪問基類的成員不能直接訪問基類

的成員

三程序填充題對程序函數(shù)或類中劃有橫線的位置根據(jù)題意按標(biāo)號把合適的

內(nèi)容填寫到程序下面相應(yīng)標(biāo)號的后面每小題6分共24分

1對數(shù)組a[n]按升序進行的插入排序算法

voidInsertSort__1___intn

intijx

forilini進行nT次循環(huán)

xa[i]

forji-1jOj—為x順序向前尋找合適的插入位置

ifxa[j]__2__

else__3

a[jl]x

123

2假定有定義為structNODEintdataNODEnext下面算法根據(jù)table

數(shù)組中的n個元素建立一個表頭指針為L的鏈表鏈表中結(jié)點值的順序與數(shù)組元素

值的順序相同

voidf5NODELinttablet]intn

ifn0LNULLreturn

LnewNODE生成附加的頭結(jié)點

inti0

NODEpL

while__1___

pp-next__2___

p-data__3___

i

P-nextNULL把最后一個結(jié)點的指針域置空

PL

LL-next使L指向鏈表的第一個帶值的結(jié)點

deletep

123

3下面是一維數(shù)組類ARRAY的定義ARRAY與普通一維數(shù)組區(qū)別是a用

而不是□進行下標(biāo)訪問2下標(biāo)從1而不是從0開始c要對下標(biāo)是否越界進行檢

查

classARRAY

intv指向存放數(shù)組數(shù)據(jù)的空間

ints數(shù)組大小

public

A