算法的概念及描述練習(xí)題一．選擇題（共30小題）1．某算法的流程圖如圖，以下說法中不正確的是（）A．程序運(yùn)行結(jié)束后，s的值是945 B．循環(huán)共進(jìn)行了5次 C．程序結(jié)束后，i的值是12 D．i＜＝10執(zhí)行的次數(shù)是6次2．某算法的部分流程圖如圖所示。執(zhí)行這部分流程，若輸入m的值為20，則程序運(yùn)行結(jié)束時n的值是（）A．5 B．6 C．7 D．83．某算法的部分流程圖如圖所示，則執(zhí)行后a的值為（）A．2 B．0.5 C．﹣1 D．20224．某算法的部分流程圖如圖所示，以下說法正確的是（）A．該流程執(zhí)行后，變量s的值是10 B．該流程執(zhí)行后，變量m的值是5 C．該流程用于計算并輸出1+2+3+4+5+6的值 D．該流程執(zhí)行完成后，判斷條件“s＜10orm＜＝5？“共比較了6次5．某算法的部分流程圖如圖所示，輸入6后執(zhí)行這部分流程，下列說法正確的是（）A．i＜N執(zhí)行了3次 B．最終輸出res的值為12 C．程序運(yùn)行結(jié)束后f的值為8 D．該流程圖為分支結(jié)構(gòu)6．某算法的流程圖如圖所示。執(zhí)行這部分流程，當(dāng)輸入t的值為5時，則最后輸出n的值是（）A．2 B．3 C．4 D．57．某算法的部分流程圖如圖所示，執(zhí)行這部分程序，依次輸入1，0，2，4，﹣1，則輸出的s值為（）A．516 B．528 C．596 D．5328．部分算法流程圖，如圖所示，當(dāng)12+22+……+i2＞＝1500時，求i的最小值，以下選項中，圖中①、②和③處填入不正確的是（）A．①i←0；②i←i+1，t←t+i**2；③i B．①i←1；②t←t+i**2，i←i+1；③i C．①i←1；②t←t+i**2，i←i+1；③i﹣1 D．①i←0；②t←t+i**2，i←i+1；③i﹣19．高級語言程序需要經(jīng)過（）A．診斷程序 B．檢測程序 C．匯編程序 D．翻譯程序10．某手機(jī)APP程序為了增加程序熱度，采用“簽到換積分”的形式來吸引用戶，用戶的簽到記錄由“0”和“1”的字符串組成，其中字符“0”表示未簽到，字符“1”表示簽到，積分計算規(guī)則如下：簽到1天得1分，若連續(xù)簽到k天，則k天所得分?jǐn)?shù)為1+2+…+k﹣1+k分：未簽到得0分。例如：第1天第2天第3天第4天第5天第6天……簽到簽到未簽到簽到簽到簽到……+1+2+0+1+2+3……實現(xiàn)上述功能的流程圖如圖所示，則圖中①、②標(biāo)記處應(yīng)填入的內(nèi)容分別是（）A．t←1；sum←t B．t←0；sum←t C．t←1；sum←sum+t D．t←0；sum←sum+t11．某手機(jī)APP程序為了增加程序熱度，采用“簽到換積分”的形式來吸引用戶，用戶的簽到記錄由“0”和“1”的字符串組成，其中字符“0”表示未簽到，字符“1”表示簽到，積分計算規(guī)則如下：簽到1天得1分，若連續(xù)簽到k天，則k天所得分?jǐn)?shù)為1+2+…+k﹣1+k分：未簽到得0分。例如：第1天第2天第3天第4天第5天第6天……簽到簽到未簽到簽到簽到簽到……+1+2+0+1+2+3……實現(xiàn)上述功能的流程圖如圖所示，某用戶的簽到記錄為“1011000111100111111”，執(zhí)行上述流程后，輸出結(jié)果為（）A．10 B．13 C．35 D．4712．某算法的部分流程圖如下圖所示，執(zhí)行這部分流程后，下列說法不正確的是（）A．語句“s＜100？”共執(zhí)行了5次 B．交換“s←s+a*a”和“a←a+2”，執(zhí)行結(jié)果相同 C．循環(huán)體共執(zhí)行了4次 D．變量a的值為1013．計算機(jī)能直接執(zhí)行的程序設(shè)計語言是（）A．偽代碼 B．高級語言 C．機(jī)器語言 D．流程圖14．下列哪一種圖形不是算法流程圖中的基本圖形（）A． B． C． D．15．程序設(shè)計中的“算法”其實就是（）A．解決問題的方法和步驟 B．能在計算機(jī)上解決的方法 C．便于計算的方法 D．能通過電腦進(jìn)行計算的方法16．以下對算法的敘述，錯誤的是（）A．算法結(jié)果不唯一 B．實現(xiàn)算法的語言可以是多樣的 C．算法具有確定性 D．解決同一問題的算法可以有多種17．已知a＝5，b＝6，則執(zhí)行下列語句后，a和b的值分別是（）a＝a+bb﹣atbA．11；17 B．11；11 C．17：11 D．5；618．有關(guān)順序結(jié)構(gòu)的說法不正確的是（）A．順序結(jié)構(gòu)是算法的基本結(jié)構(gòu)之一 B．任何的程序設(shè)計中都有順序結(jié)構(gòu) C．順序結(jié)構(gòu)在程序設(shè)計中可有可無 D．順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)是程序設(shè)計的三種基本結(jié)構(gòu)19．近年來，很多APP通過“AI算法”分析推測用戶偏好，并據(jù)此推薦用戶喜愛的信息內(nèi)容。關(guān)于“AI算法”，下列說法錯誤的是（）A．AI算法使用了大數(shù)據(jù)分析技術(shù) B．AI算法是一種先進(jìn)的技術(shù)，沒有缺點 C．AI算法容易使用廣沉迷于自己的喜好，陷入“信息繭房” D．AI算法使用了人工智能技術(shù)20．計算機(jī)完成了一個加法操作，執(zhí)行的是一個（）A．程序 B．判斷 C．軟件 D．指令21．使用歐式距離度量法對未知鳶尾花進(jìn)行分類預(yù)測，其實施步驟的正確順序是（）①計算待測鳶尾花各屬性值與三類鳶尾花屬性平均值之間的歐式距離②讀入鳶尾花訓(xùn)練集相關(guān)數(shù)據(jù)③計算三類鳶尾花各自特征屬性的平均值④讀入待測鳶尾花的數(shù)據(jù)⑤找出歐氏距離的最小值，并確定其對應(yīng)的鳶尾花類別A．④③②①⑤ B．②③④①⑤ C．②④③①⑤ D．③①④②⑤22．K﹣近鄰算法是機(jī)器學(xué)習(xí)中用于解決分類任務(wù)的基礎(chǔ)算法。小源想用K﹣近鄰算法對直梅、杏梅和櫻李梅三種類別的梅花自動分類，為了便于計算，她只取其中的某一個特征屬性進(jìn)行測量，收集的若干樣本數(shù)據(jù)如表所示，已知待測梅花的該特征值為12，根據(jù)K﹣近鄰算法思想，當(dāng)K＝3時，戴測梅花的品種預(yù)測為（）特征值156.5168.51379.587類別杏梅直梅杏梅櫻李梅直梅櫻李梅杏梅櫻李梅直梅A．直梅 B．杏梅 C．櫻李梅 D．無法判斷23．閱讀流程圖所示算法，當(dāng)從鍵盤輸入：10、4后，該算法的執(zhí)行結(jié)果是（）A．14 B．104 C．10101010 D．因數(shù)據(jù)類型不匹配，程序運(yùn)行報錯24．如圖所示的算法運(yùn)行后結(jié)果是3，則變量n的值可能是（）A．12 B．24 C．36 D．4825．為了確保信息安全，信息需加密傳輸，發(fā)送方由明文﹣＞密文（加密），接收方由密文﹣＞明文（解密）。已知某加密規(guī)則為：明文a，b，c，d對應(yīng)密文2a+b，2b+c，c+5d，2d，例如，明文1，2，3，4對應(yīng)密文4，7，23，8。當(dāng)接收方收到密文7，13，38，14時，則解密得到的明文是（）A．27，64，108，24 B．64，27，108，24 C．1，3，5，7 D．1，5，3，726．某算法的流程圖如圖所示，輸入進(jìn)制k（k＞＝2且k＜＝16）以及十進(jìn)制數(shù)n后，可輸出為n對應(yīng)的k、進(jìn)制的數(shù)，該程序運(yùn)行后，下列說法正確的是（）A．若輸入k＝16，n＝93，則輸出的結(jié)果為513 B．若輸入k＝8，n＝35，共循環(huán)了3次 C．流程圖中s←chr（r+55）+s也可以改成s←s+chr（r+55），不影響轉(zhuǎn)換結(jié)果 D．流程圖中s←chr（r+55）+s只有當(dāng)k＞10才會被執(zhí)行27．某算法的部分流程圖如圖所示，執(zhí)行該部分流程后，則輸出的結(jié)果為（）A．63 B．15 C．24 D．4828．某十進(jìn)制數(shù)n是0﹣127范圍內(nèi)的奇數(shù)，下列說法不正確的是（）A．將n轉(zhuǎn)換為二進(jìn)制數(shù)，其末位必為1 B．n+1對應(yīng)的二進(jìn)制數(shù)位數(shù)可能是8位 C．去掉n對應(yīng)二進(jìn)制數(shù)末位數(shù)字后，新數(shù)為原數(shù)的1\2 D．表達(dá)式n\16的結(jié)果與n對應(yīng)二進(jìn)制數(shù)的右四位相等29．下列程序框圖中，用于表示判斷條件的是（）A． B． C． D．30．流程圖是用圖形化的方式來描述算法，若用流程圖表示a＝a+5，應(yīng)該用到的流程圖符號是（）A． B． C． D．

參考答案一．選擇題（共30