1、算法初步單元訓(xùn)練題一 選擇題1、 算法的有窮性是指（ ）A、算法必須包含輸出 B、算法中每個(gè)步驟都是可執(zhí)行的C、算法的步驟必須有限 D、以上說(shuō)法均不對(duì)2、 在算法的邏輯結(jié)構(gòu)中，要求進(jìn)行邏輯判斷，并根據(jù)結(jié)果進(jìn)行不同處理的是哪種結(jié)構(gòu)（ ）A、順序結(jié)構(gòu) B、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)C、順序結(jié)構(gòu)和條件結(jié)構(gòu) D、沒(méi)有任何結(jié)構(gòu)3、 下列給出的賦值語(yǔ)句中正確的是（ ）A、3=A B、M=-M C、B=A=2 D、x+y=04、 當(dāng)x的值為5時(shí)，語(yǔ)句PRINT x; “是質(zhì)數(shù)”在屏幕中的輸出結(jié)果為（ ）x=2y=3*x-1x=yPRINT 3*x-1ENDA、5 B、是質(zhì)數(shù)C、5“是質(zhì)數(shù)” D、5是質(zhì)數(shù)5、 閱讀右

2、邊的程序，然后判斷下列哪個(gè)是程序執(zhí)行后的結(jié)果（ ）A、5 B、15C、11 D、146、 下列給出的數(shù)中不可能是八進(jìn)數(shù)的是（ ）A、312 B、10110 C、82 D、74567、 用秦九韶算法和直接算法求當(dāng)時(shí)的值，做的乘法次數(shù)分別為（ ）A、6，20 B、7，20 C、7，21 D、6，218、 用直接插入法把38插入有序列10，13，18，26，37，39，46，70共需比較的次數(shù)為（ ）A、4 B、5 C、6 D、79、 下列各數(shù)中最小的數(shù)是（ ）A、111111 B、210 C、1000 D、8110、用冒泡法對(duì)18，15，3，9， 19，8按從小到大的順序進(jìn)行排序，第三趟的結(jié)果為（

3、 ）A、3，9，15，18，8，19 B、3，9，8，15，18，19C、3，9，15，8，18，19 D、3，15，9，18，8，19開 始11、如圖（1）、（2），開 始它們都表示的是輸出所有立方和小于1000的正整數(shù)n=1n=1的程序框圖，那么應(yīng)分別補(bǔ)充的條件為（ ） 輸出n n=n+1結(jié) 束n=n+1結(jié) 束輸出nA、（1） （2） B、（1） （2）C、（1） （2） D、（1） （2）I=1WHILE I8 I=I+2 S=2*I+3 I=I-3WENDPRINT S, IEND12、以下程序運(yùn)行后輸出的結(jié)果為（ ）A、 17 8B、 21 7C、 21 8D、 19 8二、填空題1

4、、計(jì)算機(jī)的程序設(shè)計(jì)語(yǔ)言很多，但各種程序語(yǔ)言都包含 基本語(yǔ)句。2、讀程序：當(dāng)輸入為3214，為5，為4時(shí)，該程序運(yùn)行的結(jié)果為 該程序的作用是 。INPUT a,k,ni=1b=0WHILE i=nt=GET aib=b+t*k(I-1)i=i+1WENDPRINT bEND根據(jù)程序畫出流程圖如下：3、若六進(jìn)數(shù)化為十進(jìn)數(shù)為，則= ，把12710化為八進(jìn)數(shù)為 。4、27090，21672，8127的最大公約數(shù)是 5、根據(jù)程序框圖，把程序補(bǔ)充完整，使之執(zhí)行后能判斷一個(gè)正整數(shù)是否是質(zhì)數(shù)。INPUT n IF THENd=2 DOIF THEN flag=0ELSE d=d+1END IF LOOP UN

5、TIL END IFIF THEN PRINT n;”是質(zhì)數(shù)”ELSE PRINT n;”不是質(zhì)數(shù)”算法初步單元訓(xùn)練題姓名 學(xué)號(hào) （總分150分 時(shí)間90分鐘）一二三總分一、 選擇題123456789101112二、 填空題1、 2、 框圖如下：3、 4、 5、 三、 應(yīng)用題1、編寫一程序，輸出0，之間（含0和）既能被7又能被3和5整除的所有整數(shù)。2、畫出用輾轉(zhuǎn)相除法求正整數(shù)，的最大公約數(shù)的程序框圖，并寫出程序。3、用秦九韶算法求在時(shí)的函數(shù)值。4、用二分法求方程誤差小于0.005的近似根，描述算法，并畫出程序框圖。5、設(shè)為1到9間的任一自然數(shù)，請(qǐng)你編寫一個(gè)程序，使之能輸出16位數(shù)的所有可能的數(shù)。6、一個(gè)球從100高處自由落下，每