算法初步單元檢測

1、算法初步單元檢測題附答案算法初步單元檢測題附答案學(xué)號________.姓名________.一選擇題一選擇題（每小題５分，共（每小題５分，共60分）分）1.對于任意函數(shù)，可按如圖所示構(gòu)造一個數(shù)列發(fā)生Dxxf?)(器，其工作原理如下：①輸入數(shù)據(jù)，經(jīng)過數(shù)列發(fā)生器輸出；Dx?0)(01xfx?②若，則數(shù)列發(fā)生器結(jié)束工作；若，則將反饋回Dx?1Dx?11x輸入端，再輸出，依此類推。現(xiàn)給出，)(12xfx?12)(??xxfD=（0，1000）。

2、若輸入，則發(fā)生器結(jié)束工作時，輸出數(shù)據(jù)10?x的總個數(shù)為A.8B.9C.10D.11（第1題圖）2.如圖，程序框圖所進(jìn)行的求和運算是A.10131211?????B.19151311?????C.201614121????D.（第2題103221212121?????圖）3.一個機器貓每秒前進(jìn)或后退一步，程序設(shè)計人員讓機器貓以每前進(jìn)3步，然后再后退2步的規(guī)律移動；如果將此機器貓放在數(shù)軸的原點上，面向正的方向，以1步的距離為1個單位長，令P

3、（n）表示第n秒時機器貓所在的位置的坐標(biāo)，且P（0）=0，那么下列結(jié)論中錯誤的是A.P(3)=3B.P(5)=1C.P(101)=21D.P(103)P(104)4.為確保信息安全信息需加密傳輸發(fā)送方由明文→密文(加密)接收方由密文→明文(解密)已知加密規(guī)則為:明文abcd對應(yīng)密文a2b2bc2c3d4d例如明文1234對應(yīng)密文571816.當(dāng)接收方收到密文1492328時則解密得到的明文為A.4617B.7614C.6417D.164

4、75.5.如圖，小圓圈表示網(wǎng)絡(luò)的結(jié)點，結(jié)點之間的連線表示它們有網(wǎng)線相連，連線上標(biāo)注的數(shù)字表示某信息經(jīng)過該段網(wǎng)線所需的時間(單位：毫秒).信息由結(jié)點A傳遞到結(jié)點B所需的最短時間為A.5毫秒B.4.9毫秒C.4.8毫秒D.4.7毫（第5題圖）11.若在某個計算機語言中規(guī)定，當(dāng)代數(shù)式中沒有括號時，運算是從右到左進(jìn)行的，例如在這種語言中，，若計算通常的的通常的代數(shù)記法是cba??)(cba??dcba???代數(shù)記法為A.B.C.D.dcba??

5、dcba??adcb??dcba??12.閱讀右邊的程序框圖，若輸入的是100，則輸出的變量S和T的值依次是n（第12題圖）開始輸入n00ST??，n≤21nn??TTn??1nn??結(jié)束輸出S，TSSn??否是A.B.C.D.25002500255025502500255025502500第Ⅱ卷（非選擇題卷（非選擇題共1道填空題道填空題1道解答題）道解答題）請將你認(rèn)為正確的答案代號填在下表中123456789101112二.填空題填空