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

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