簡(jiǎn)單算法及其程序?qū)崿F(xiàn)練習(xí)題一．選擇題（共30小題）1．有如下VB程序段：執(zhí)行該程序段后，變量c的值是（）A．﹣2 B．1 C．2 D．42．有如圖python程序段，該程序段運(yùn)行后，變量k1，k2的值分別為（）A．3，2 B．2，3 C．6，4 D．4，63．有如下Python程序段：a＝[10，16，82，36，51，87]n＝0；i＝1；f＝Truewhilei＜＝5andf：n+＝1；f＝Falseforjinrange（5，i﹣1，﹣1）：ifa[j]＜a[j﹣1]：a[j]，a[j﹣1]＝a[j﹣1]，a[j]last＝j(luò)f＝Truei＝last+1執(zhí)行該段程序后，下列說(shuō)法不正確的是（）A．變量n的值為5 B．此過(guò)程中數(shù)據(jù)共需要比較8次 C．此過(guò)程中數(shù)據(jù)共交換2次 D．?dāng)?shù)組元素a中的值升序排列4．利用Python程序繪制如下所示的歐姆定律實(shí)驗(yàn)數(shù)據(jù)散點(diǎn)圖，下面程序中用來(lái)繪制散點(diǎn)圖的代碼是（）1#繪制歐姆定律實(shí)驗(yàn)數(shù)據(jù)散點(diǎn)圖2importmatplotlib.pyplotasplt3R＝[5，10，15，20，25，30]#電阻的實(shí)驗(yàn)數(shù)據(jù)4I＝[586，291，198，143，101，98]#電流的實(shí)驗(yàn)數(shù)據(jù)5plt.scatter（I，R）6plt.xlabel（“I/mA”）7plt.ylabel（“R/Ω”）8plt.show（）A．第1行 B．第2行 C．第4行 D．第5行5．有如下Python程序段：該程序段運(yùn)行后，res的值為（）A．“acbdacbd“ B．“acbdegfh“ C．“acbdefgh“ D．“abcdefgh“6．峰值元素指數(shù)組中其值大于左右相鄰值的元素，如序列3，8，4，1中8為峰值元素。一個(gè)數(shù)組中可能包含多個(gè)峰值元素，現(xiàn)需要找出其中一個(gè)峰值元素所在的位置（默認(rèn)第一個(gè)數(shù)的左側(cè)和最后一個(gè)數(shù)的右側(cè)值為0，即序列1、2、3中3也為峰值元素）?，F(xiàn)有實(shí)現(xiàn)該功能的Python程序如下：數(shù)組a＝[10，2，25，17，20，21，9]，執(zhí)行該程序后，輸出的值為（）A．0 B．2 C．5 D．87．某程序段如下：執(zhí)行該程序后，當(dāng)輸入的key值為15時(shí)，輸出的結(jié)果是（）A．[23，15] B．[23，19，15] C．[20，15] D．[20，19，15]8．某Python程序如下：數(shù)組a中的元素為“58，69，78，80，83，84，90，90，95“，則執(zhí)行該程序段后，數(shù)組s中的元素不可能為（）A．83，90，95 B．83，78，80 C．83.90，90，84 D．83，78，69，589．某二分查找算法的Python程序段如下：執(zhí)行該程序段后，ans的值不可能是（）A．19 B．27 C．37 D．4410．有如下程序段：運(yùn)行該程序段后，數(shù)組a各元素的值可能是（）A．2，3，2，2，5，4，7，5 B．0，2，4，3，6，5，9，10 C．1，1，1，3，3，4，5，6 D．9，8，6，7，6，3，1，211．有如下VB程序段：執(zhí)行該程序段后，變量sum的值是（）A．7 B．24 C．30 D．4612．小明想要在數(shù)字串s中尋找連續(xù)數(shù)字之和為k的子串，若有多個(gè)子串符合，則輸出第一個(gè)子串。例如，s＝“20220520“，k＝7，則符合要求的子串為“205“。實(shí)現(xiàn)該功能的部分python代碼如圖：劃線①②處的語(yǔ)句是（）A．①sum＝sum+int（c）②s[i：j+1] B．①sum＝sum﹣int（c）②s[i﹣1：j+1] C．①sum＝sum+int（c）②s[i：j] D．①sum＝sum﹣int（c）②s[i：j+1]13．小明用python語(yǔ)言中對(duì)大小為100*100像素的圖像“上.jpg”（如圖所示）進(jìn)行簡(jiǎn)單處理，部分代碼如圖：程序執(zhí)行后的圖像效果是（）A． B． C． D．14．某加密算法為：從明文第一個(gè)字符開(kāi)始，每間隔k個(gè)字符，將長(zhǎng)度為k的字符串進(jìn)行逆序換位加密，若剩余字符長(zhǎng)度不滿k則不進(jìn)行位置變換。如：明文為“IVeryLikeVB6.O”，k的值為3，則加密結(jié)果為“IVeLyrike6BV.0”。編寫(xiě)如下VB程序段實(shí)現(xiàn)該加密算法，側(cè)程序段中3個(gè)方框處的代碼分別為（）A．①ns＝ns+Mid（s，i+k﹣count，l）②i＝i+k③flag＝Notflag B．①ns＝ns+Mids，i+k﹣count，1）②i＝i+1③flag＝False C．①ns＝ns+Mid（s，i+k﹣1，l）②i＝i+k③flag＝Notflag D．①ns＝ns+Mid（s，i+k﹣1，l）②i＝i+1③flag＝False15．有如下Python程序段：執(zhí)行該程序段后，輸出的結(jié)果不可能出現(xiàn)的是（）A．“LLL” B．“LRL” C．“RLR” D．“RRRR”16．有如下Python程序段：執(zhí)行該程序段，輸入字符串“abcdefg”，則輸出的結(jié)果是（）A．a(chǎn)cegbdf B．a(chǎn)cegfdb C．gecafdb D．ecafdb17．有如下Python程序段：執(zhí)行該程序段后，輸出的內(nèi)容是（）A．PYwHtN B．YrHkN C．PaTIOt D．PYrHkN18．某算法的VB程序段如下：列表a＝[23，21，19，18，16，15，14，11]，該程序段執(zhí)行后，下列說(shuō)法不正確的是（）A．i的值為j+1 B．i的值可能是8 C．j的值可能是5 D．c的值一定是319．有如下Python程序段：執(zhí)行該程序段后，變量s的值是（）A．33 B．34 C．154 D．15320．使用升序排序算法對(duì)列表[130，20，98，15，67，3]進(jìn)行排序后結(jié)果為（）A．[130，20，98，15，67，3] B．[3，15，20，67，98，130] C．[15，20，98，67，3，130] D．[130，98，67，20，15，3]21．某二分查找算法的python程序段如下，運(yùn)行該段代碼后，輸出的結(jié)果不可能是（）A．LLM B．LRM C．RRRM D．RRLM22．使用Python語(yǔ)言對(duì)SQLite數(shù)據(jù)庫(kù)進(jìn)行操作，實(shí)現(xiàn)創(chuàng)建名為my.db的數(shù)據(jù)庫(kù)文件以及user表的語(yǔ)句如下。①importsqlite3；②mit（）；③c.execute（sql）；④c.close（）；⑤conn.close（）；⑥c＝conn.cursor（）；⑦conn＝sqlite3.connect（“my.db“）；⑧sql＝“CREATETABLEuser（usernameTEXT，passwordTEXT）“語(yǔ)句執(zhí)行的先后順序正確的是A．①⑦②⑧③④⑤⑥ B．①②⑦⑥⑧③④⑤ C．①②⑦③⑥⑧④⑤ D．①⑦⑥⑧③②④⑤23．運(yùn)行下列代碼，輸出結(jié)果是（）A．4，3 B．5，4，3 C．4，3，1，0 D．5，4，3，1，024．有如下Python程序段已知數(shù)組a中的值為[10，15，32，32，45，53，53，65，77，98]，程序運(yùn)行后，變量s的值可能是（）A．“LR“ B．“LRL“ C．“LRR“ D．“RLR“25．有如下Python程序段：執(zhí)行程序后，輸出的列表a可能是（）A．[5，﹣53，23，﹣65，38] B．[﹣67，64，﹣91，78，﹣31] C．[4，﹣69，0，﹣84，34] D．[60，﹣30，71，﹣29，88]26．有如下VB程序段：數(shù)組元素a（1）到a（8）的值依次為“54，12，23，12，7，12，78，23“，執(zhí)行該程序段后，變量c的值是（）A．4 B．5 C．6 D．727．在傳遞信息的過(guò)程中，常會(huì)將一些敏感信息進(jìn)行加密，以下是對(duì)數(shù)據(jù)進(jìn)行加密的Python程序段，若輸入數(shù)據(jù)為“123sAw34”，則輸出的內(nèi)容為（）A．123 B．246 C．157 D．32128．產(chǎn)生兩個(gè)10以?xún)?nèi)的隨機(jī)整數(shù)，并轉(zhuǎn)換為二進(jìn)制后求異或（對(duì)應(yīng)位相同時(shí)結(jié)果為0，對(duì)應(yīng)位不同時(shí)結(jié)果位1，如二進(jìn)制1001與二進(jìn)制1100的異或值為0101），并將異或結(jié)果轉(zhuǎn)換為十進(jìn)制數(shù)。上述VB程序劃線處的語(yǔ)句為（）A．m＝m+r B．m＝m*2+r C．m＝m+r*2 D．m＝m+2^i29．有如下VB程序：運(yùn)行該程序，單擊命令按鈕Command1后，文本框Text1中顯示的內(nèi)容是（）A．﹣11 B．11 C．﹣9 D．930．某對(duì)分查找算法的VB程序段如下：數(shù)組元素a（1）至a（10）的值依次為“4，7，9，11，16，19，22，24，28，29”，執(zhí)行該程序段后，s的值為8，則在文本框Text1中輸入待查找數(shù)Key的值不可能為（）A．7 B．10 C