高考數(shù)學(xué)(文數(shù))一輪復(fù)習(xí)考點測試36《算法初步》（學(xué)生版）

1、考點測試36算法初步高考概覽考綱研讀1.了解算法的含義，了解算法的思想2理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序、條件、循環(huán)3了解幾種基本算法語句輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義一、基礎(chǔ)小題1給出如圖程序框圖，其功能是()A求ab的值 B求ba的值 C求|ab|的值 D以上都不對2已知一個算法：ma；如果b<m，則mb，輸出m，結(jié)束算法；否則執(zhí)行第3步；如果c<m，則mc，輸出m.如果a3，b6，c2，那么執(zhí)行這個算法的結(jié)果是()A3 B6 C2 Dm3閱讀下面的程序：INPUT xIF x<0 THEN xxEND IFPRINT xEND則程序執(zhí)行的目的

2、是()A求實數(shù)x的絕對值 B求實數(shù)x的相反數(shù)C求一個負數(shù)的絕對值 D求一個負數(shù)的相反數(shù)4閱讀程序框圖，該算法的功能是輸出()A數(shù)列2n1的第4項B數(shù)列2n1的第5項C數(shù)列2n1的前4項和D數(shù)列2n1的前5項和5當(dāng)m5，n2時，執(zhí)行圖中所示的程序框圖，輸出的S值為()A20 B42 C60 D1806如圖所示程序框圖的功能是：給出以下十個數(shù)：5，9，80，43，95，73，28，17，60，36，把大于60的數(shù)找出來，則框圖中的應(yīng)分別填入的是()Ax>60？，ii1 Bx<60？，ii1Cx>60？，ii1 Dx<60？，ii17在十進制中，20044×1000

3、×1010×1022×103，那么在五進制中數(shù)碼2004折合成十進制為()A29 B254 C602 C20048當(dāng)x0.2時，用秦九韶算法計算多項式f(x)3x64x55x46x37x28x1的值時，需要做乘法和加法的次數(shù)分別是()A6，6 B5，6 C5，5 D6，59已知一個算法的程序框圖如圖所示，當(dāng)輸出的結(jié)果為0時，輸入的實數(shù)x的值為()A3 B3或9 C3或9 D9或310如圖所示的程序框圖的算法思路源于我國古代著名的“孫子剩余定理”，其中“Mod(N，m)n”表示正整數(shù)N除以正整數(shù)m后的余數(shù)為n，例如：Mod(10，3)1.執(zhí)行該程序框圖，則輸出的i(

4、)A23 B38 C44 D5811如圖是“二分法”解方程的流程圖，在處應(yīng)填寫的內(nèi)容分別是()Af(a)f(m)<0；am；是；否Bf(b)f(m)<0；bm；是；否Cf(b)f(m)<0；mb；是；否Df(b)f(m)<0；bm；否；是12下圖是用模擬方法估計圓周率值的程序框圖，P表示估計結(jié)果，則圖中空白框內(nèi)應(yīng)填入()AP BP CP DP二、高考小題13為計算S1，設(shè)計了下面的程序框圖，則在空白框中應(yīng)填入()Aii1 Bii2 Cii3 Dii414執(zhí)行如圖所示的程序框圖，輸出的s值為()A. B. C. D.15閱讀下邊的程序框圖，運行相應(yīng)的程序，若輸入N的值為2

5、0，則輸出T的值為()A1 B2 C3 D416. 右面程序框圖是為了求出滿足3n2n1000的最小偶數(shù)n，那么在和兩個空白框中，可以分別填入()AA>1000？和nn1BA>1000？和nn2CA1000？和nn1DA1000？和nn217執(zhí)行下面的程序框圖，為使輸出S的值小于91，則輸入的正整數(shù)N的最小值為()A5 B4 C3 D218閱讀下面的程序框圖，運行相應(yīng)的程序，若輸入N的值為24，則輸出N的值為()A0 B1 C2 D319執(zhí)行兩次如圖所示的程序框圖，若第一次輸入的x的值為7，第二次輸入的x的值為9，則第一次、第二次輸出的a的值分別為()A0，0 B1，1 C0，1

6、D1，0三、模擬小題201927年德國漢堡大學(xué)的學(xué)生考拉茲提出一個猜想：對于每一個正整數(shù)，如果它是奇數(shù)，對它乘3再加1，如果它是偶數(shù)，對它除以2，這樣循環(huán)，最終結(jié)果都能得到1.雖然該猜想看上去很簡單，但有的數(shù)學(xué)家認為“該猜想任何程度的解決都是現(xiàn)代數(shù)學(xué)的一大進步”如圖是根據(jù)考拉茲猜想設(shè)計的一個程序框圖，則處應(yīng)填寫的條件及輸出的結(jié)果分別為()Aa是偶數(shù)？6 Ba是偶數(shù)？8Ca是奇數(shù)？5 Da是奇數(shù)？721我國古代數(shù)學(xué)典籍九章算術(shù)“盈不足”中有一道兩鼠穿墻問題：“今有垣厚十尺，兩鼠對穿，初日各一尺，大鼠日自倍，小鼠日自半，問幾何日相逢？”現(xiàn)用程序框圖描述，如圖所示，則輸出結(jié)果n()A5 B4 C3

7、D222.執(zhí)行如圖所示程序框圖，若輸入的n等于10，則輸出的結(jié)果是()A2 B3 C D.23我國明朝數(shù)學(xué)家程大位著的算法統(tǒng)宗里有一道聞名世界的題目：“一百饅頭一百僧大僧三個更無爭，小僧三人分一個，大、小和尚各幾丁？”如圖所示的程序框圖反映了此題的一個求解算法，則輸出n的值為()A20 B25 C30 D3524執(zhí)行如圖所示的程序框圖，輸出n的值為()A1 B2 C3 D425九連環(huán)是我國一種傳統(tǒng)的智力玩具，其構(gòu)造如圖1所示，要將9個圓環(huán)全部從框架上解下(或套上)，無論是哪種情形，都需要遵循一定的規(guī)則解下(或套上)全部9個圓環(huán)所需的最少移動次數(shù)可由如圖2所示的程序框圖得到，執(zhí)行該程序框圖，則輸出的結(jié)果為() A170 B256 C341 D68226我國古代名著莊子·天下篇中有一句名言“一尺之棰，日取其半，萬世不竭”，其意思為：一尺的木棍