數(shù)據(jù)結(jié)構(gòu)與算法第十六單元測(cè)試試題附答案

數(shù)據(jù)結(jié)構(gòu)與算法第十六單元測(cè)試試題及答案1.完數(shù)N的所有因子為x，y，z，則必有N等于x+y+z。對(duì)(正確答案)錯(cuò)2.for循環(huán)結(jié)構(gòu)中各表達(dá)式之間分號(hào)可以省略。對(duì)錯(cuò)(正確答案)3.用for循環(huán)實(shí)現(xiàn)輸出1-100的結(jié)構(gòu)也可以用while結(jié)構(gòu)替換實(shí)現(xiàn)該功能.對(duì)(正確答案)錯(cuò)4.for結(jié)構(gòu)與while結(jié)構(gòu)都是先執(zhí)行后判斷，do..while是先判斷后執(zhí)行.對(duì)錯(cuò)(正確答案)5.for(表達(dá)式1;表達(dá)式2;表達(dá)式3){

語(yǔ)句塊}執(zhí)行順序是先計(jì)算表達(dá)式1，然后執(zhí)行表達(dá)式2,在執(zhí)行表達(dá)式3,最后執(zhí)行語(yǔ)句塊。()對(duì)錯(cuò)(正確答案)6.跳轉(zhuǎn)的思想就是在循環(huán)過(guò)程中出現(xiàn)了特殊情況，一是終止循環(huán)；二是跳過(guò)去了某次，還繼續(xù)下次。對(duì)(正確答案)錯(cuò)7.定義一維數(shù)組，[]內(nèi)必須是常量表達(dá)式。對(duì)(正確答案)錯(cuò)8.數(shù)組在內(nèi)存中是連續(xù)存放的，不會(huì)被間隔開(kāi)。對(duì)(正確答案)錯(cuò)9.對(duì)于一維數(shù)組，訪問(wèn)其中的元素時(shí)，可隨機(jī)訪問(wèn)，只要制定的下標(biāo)不越界即可。對(duì)(正確答案)錯(cuò)10.在流程圖中，圓角矩形表示開(kāi)始或結(jié)束。對(duì)(正確答案)錯(cuò)11.算法的特性包含：輸入和輸出，輸入可以是0個(gè)。對(duì)(正確答案)錯(cuò)12.流程圖是算法的圖形表示形式。對(duì)(正確答案)錯(cuò)13.for語(yǔ)句完全可以替代while語(yǔ)句。對(duì)(正確答案)錯(cuò)14.素?cái)?shù)是質(zhì)數(shù)是大于1的自然數(shù)，且只能被1和自身整除。對(duì)(正確答案)錯(cuò)15.素?cái)?shù)和偶數(shù)是一個(gè)概念。對(duì)錯(cuò)(正確答案)16.素?cái)?shù)一定能被3整除。對(duì)錯(cuò)(正確答案)17.素?cái)?shù)一定能被1整除。對(duì)(正確答案)錯(cuò)18.for循環(huán)與while循環(huán)都是先判斷后執(zhí)行的循環(huán)。對(duì)(正確答案)錯(cuò)19.完數(shù)又稱完美數(shù)，它等于所有因子之和。對(duì)(正確答案)錯(cuò)20.研究完數(shù)最早的是中國(guó)的《九章算術(shù)》。對(duì)錯(cuò)(正確答案)21.6和28都是完數(shù)，因?yàn)樗麄兏髯砸蜃又颓『玫扔诒旧?。?duì)(正確答案)錯(cuò)22.完數(shù)N的因子一定包括1和N-1這兩個(gè)數(shù)。對(duì)錯(cuò)(正確答案)1.循環(huán)控制組成要素包含有()。A循環(huán)起始條件(循環(huán)初值)(正確答案)B循環(huán)控制條件(正確答案)C循環(huán)控制變量(步長(zhǎng)值)(正確答案)D循環(huán)執(zhí)行時(shí)間2.關(guān)于循環(huán)語(yǔ)句和跳轉(zhuǎn)語(yǔ)句，下面描述錯(cuò)誤的是()。A使用雙重循環(huán)語(yǔ)句不允許while與do…while語(yǔ)句嵌套for語(yǔ)句.(正確答案)Bbreak用于switch結(jié)構(gòu)，if結(jié)構(gòu)及循環(huán)結(jié)構(gòu)，其含義是中斷，中止.(正確答案)C循環(huán)跳轉(zhuǎn)語(yǔ)句只有break一種while.(正確答案)Dif及for都是用來(lái)實(shí)現(xiàn)循環(huán)結(jié)構(gòu).(正確答案)3.關(guān)于循環(huán)語(yǔ)句、跳轉(zhuǎn)語(yǔ)句下面描述錯(cuò)誤的是()。A使用雙重循環(huán)語(yǔ)句允許while與do…while語(yǔ)句嵌套for語(yǔ)句.Bbreak用于switch結(jié)構(gòu)，if結(jié)構(gòu)及循環(huán)結(jié)構(gòu)，其含義是中斷中止.(正確答案)C循環(huán)跳轉(zhuǎn)語(yǔ)句包含continue與breakDif及for都是用來(lái)實(shí)現(xiàn)循環(huán)結(jié)構(gòu).(正確答案)4.下面關(guān)于循環(huán)跳轉(zhuǎn)語(yǔ)句描述正確的是()。Abreak是跳出包含它的那個(gè)循環(huán)，如果是雙重循環(huán)且break是在內(nèi)循環(huán)中的，就只能跳出內(nèi)循環(huán)，在外循環(huán)中就結(jié)束這個(gè)雙重循環(huán)。(正確答案)Bcontinue可以作用于任何循環(huán)結(jié)構(gòu)，作用是結(jié)束本次循環(huán)體繼續(xù)執(zhí)行，繼續(xù)下次循環(huán)。(正確答案)Ccontinue與break有提前結(jié)束循環(huán)的作用Dcontinue與break都屬于循環(huán)跳轉(zhuǎn)語(yǔ)句.(正確答案)5.關(guān)于循環(huán)結(jié)構(gòu)說(shuō)法正確的是()。A循環(huán)控制表達(dá)式是進(jìn)入循環(huán)控制操作的必要條件，程序流程只有滿足循環(huán)控制表達(dá)式，才能進(jìn)入循環(huán)(正確答案)B循環(huán)體語(yǔ)句是循環(huán)控制結(jié)構(gòu)的執(zhí)行主體(正確答案)C在循環(huán)控制結(jié)構(gòu)中，循環(huán)開(kāi)始執(zhí)行時(shí)，只有使循環(huán)控制表達(dá)式的運(yùn)算值為假，才能終止并跳出循環(huán)控制結(jié)構(gòu)，因此循環(huán)控制變量要在循環(huán)體中做增量運(yùn)算。(正確答案)D循環(huán)結(jié)構(gòu)都是對(duì)循環(huán)條件行判斷如果為真才能執(zhí)行循環(huán)體語(yǔ)句6.在程序設(shè)計(jì)中，所指的三大結(jié)構(gòu)是()。A順序結(jié)構(gòu)(正確答案)B選擇結(jié)構(gòu)(正確答案)C循環(huán)結(jié)構(gòu)(正確答案)D跳轉(zhuǎn)結(jié)構(gòu)7.switch語(yǔ)句中，在()中的表達(dá)式類型可以是()。A整型(正確答案)B字符型(正確答案)C字符串D浮點(diǎn)型8.if語(yǔ)句有三種形態(tài)，分別是()。A單分支if(正確答案)B雙分支if(正確答案)C多分支if(正確答案)D無(wú)分支if9.if語(yǔ)句和switch語(yǔ)句相比較正確的是()。Aswitch語(yǔ)句寫(xiě)出的程序，可讀性非常好，整體流程看起來(lái)清晰明確。(正確答案)Bif語(yǔ)句適應(yīng)性非常強(qiáng)，可以處理的情況與switch比較要更加全面。(正確答案)Cif語(yǔ)句寫(xiě)出的程序，可讀性比switch好，整體流程看起來(lái)清晰明確。Dswitch語(yǔ)句適應(yīng)性非常強(qiáng)，可以處理的情況與if比較要更加全面。10.在循環(huán)結(jié)構(gòu)中，循環(huán)的三要素是()。A循環(huán)初值(正確答案)B循環(huán)條件(正確答案)C增量(步長(zhǎng))(正確答案)D循環(huán)體11.6是完數(shù)，其因子包括()。A1(正確答案)B2(正確答案)C3(正確答案)D612.1-10000以內(nèi)的完數(shù)有()。A6(正確答案)B28(正確答案)C496(正確答案)D8128(正確答案)13.在眾多的開(kāi)發(fā)語(yǔ)言中，不是面向過(guò)程的是()。AC語(yǔ)言BC#(正確答案)Cphp(正確答案)DPython(正確答案)14.完數(shù)算法屬于算法的一種，應(yīng)具有的算法的設(shè)計(jì)要求是()。A正確性(正確答案)B可讀性(正確答案)C可行性D有窮性15.打印1-10000以內(nèi)的所有完數(shù)，這個(gè)算法的時(shí)間復(fù)雜度不可能是()。AO(1)(正確答案)BO(n)(正確答案)CO(log2n)(正確答案)DO(nn)16.循環(huán)可以進(jìn)行嵌套，for可以嵌套的循環(huán)語(yǔ)句有()。Afor(正確答案)Bwhile(正確答案)Cdo-while(正確答案)D其他選項(xiàng)都正確(正確答案)17.break語(yǔ)句可以用在()些語(yǔ)句中。Aswitch(正確答案)Bwhile(正確答案)Cdo-while(正確答案)Dfor(正確答案)18.素?cái)?shù)是只能被1和本身整除的數(shù)，以下是素?cái)?shù)的是()。A7(正確答案)B11(正確答案)C13(正確答案)D17(正確答案)19.素?cái)?shù)N能被哪些數(shù)整除()。A1(正確答案)B2CN-1DN(正確答案)20.使用for循環(huán)判斷一個(gè)數(shù)N是否是素?cái)?shù)，應(yīng)核實(shí)從()到()的數(shù)能否整除N，如果能則不是素?cái)?shù)。A1B2(正確答案)CN-1(正確答案)DN21.28是完數(shù)，其因子有()。A1(正確答案)B4(正確答案)C7(正確答案)D2822.C語(yǔ)言的循環(huán)語(yǔ)句中，能使用break的有()。AswitchBfor(正確答案)Cwhile(正確答案)Ddo-while(正確答案)23.雙層循環(huán)完成一定完數(shù)范圍內(nèi)的完數(shù)之和算法，時(shí)間復(fù)雜度不應(yīng)該是()。AO(1)(正確答案)BO(n)(正確答案)CO(log2n)(正確答