算法初步單元檢測(cè)

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

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

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

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

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