3.3简单算法及其程序实现练习题 浙教版（2019）高中信息技术必修1

简单算法及其程序实现练习题一．选择题（共30小题）1．有如下VB程序段：执行该程序段后，变量c的值是（）A．﹣2 B．1 C．2 D．42．有如图python程序段，该程序段运行后，变量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＝jf＝Truei＝last+1执行该段程序后，下列说法不正确的是（）A．变量n的值为5 B．此过程中数据共需要比较8次 C．此过程中数据共交换2次 D．数组元素a中的值升序排列4．利用Python程序绘制如下所示的欧姆定律实验数据散点图，下面程序中用来绘制散点图的代码是（）1#绘制欧姆定律实验数据散点图2importmatplotlib.pyplotasplt3R＝[5，10，15，20，25，30]#电阻的实验数据4I＝[586，291，198，143，101，98]#电流的实验数据5plt.scatter（I，R）6plt.xlabel（“I/mA”）7plt.ylabel（“R/Ω”）8plt.show（）A．第1行 B．第2行 C．第4行 D．第5行5．有如下Python程序段：该程序段运行后，res的值为（）A．“acbdacbd“ B．“acbdegfh“ C．“acbdefgh“ D．“abcdefgh“6．峰值元素指数组中其值大于左右相邻值的元素，如序列3，8，4，1中8为峰值元素。一个数组中可能包含多个峰值元素，现需要找出其中一个峰值元素所在的位置（默认第一个数的左侧和最后一个数的右侧值为0，即序列1、2、3中3也为峰值元素）。现有实现该功能的Python程序如下：数组a＝[10，2，25，17，20，21，9]，执行该程序后，输出的值为（）A．0 B．2 C．5 D．87．某程序段如下：执行该程序后，当输入的key值为15时，输出的结果是（）A．[23，15] B．[23，19，15] C．[20，15] D．[20，19，15]8．某Python程序如下：数组a中的元素为“58，69，78，80，83，84，90，90，95“，则执行该程序段后，数组s中的元素不可能为（）A．83，90，95 B．83，78，80 C．83.90，90，84 D．83，78，69，589．某二分查找算法的Python程序段如下：执行该程序段后，ans的值不可能是（）A．19 B．27 C．37 D．4410．有如下程序段：运行该程序段后，数组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程序段：执行该程序段后，变量sum的值是（）A．7 B．24 C．30 D．4612．小明想要在数字串s中寻找连续数字之和为k的子串，若有多个子串符合，则输出第一个子串。例如，s＝“20220520“，k＝7，则符合要求的子串为“205“。实现该功能的部分python代码如图：划线①②处的语句是（）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语言中对大小为100*100像素的图像“上.jpg”（如图所示）进行简单处理，部分代码如图：程序执行后的图像效果是（）A． B． C． D．14．某加密算法为：从明文第一个字符开始，每间隔k个字符，将长度为k的字符串进行逆序换位加密，若剩余字符长度不满k则不进行位置变换。如：明文为“IVeryLikeVB6.O”，k的值为3，则加密结果为“IVeLyrike6BV.0”。编写如下VB程序段实现该加密算法，侧程序段中3个方框处的代码分别为（）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程序段：执行该程序段后，输出的结果不可能出现的是（）A．“LLL” B．“LRL” C．“RLR” D．“RRRR”16．有如下Python程序段：执行该程序段，输入字符串“abcdefg”，则输出的结果是（）A．acegbdf B．acegfdb C．gecafdb D．ecafdb17．有如下Python程序段：执行该程序段后，输出的内容是（）A．PYwHtN B．YrHkN C．PaTIOt D．PYrHkN18．某算法的VB程序段如下：列表a＝[23，21，19，18，16，15，14，11]，该程序段执行后，下列说法不正确的是（）A．i的值为j+1 B．i的值可能是8 C．j的值可能是5 D．c的值一定是319．有如下Python程序段：执行该程序段后，变量s的值是（）A．33 B．34 C．154 D．15320．使用升序排序算法对列表[130，20，98，15，67，3]进行排序后结果为（）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程序段如下，运行该段代码后，输出的结果不可能是（）A．LLM B．LRM C．RRRM D．RRLM22．使用Python语言对SQLite数据库进行操作，实现创建名为my.db的数据库文件以及user表的语句如下。①importsqlite3；②mit（）；③c.execute（sql）；④c.close（）；⑤conn.close（）；⑥c＝conn.cursor（）；⑦conn＝sqlite3.connect（“my.db“）；⑧sql＝“CREATETABLEuser（usernameTEXT，passwordTEXT）“语句执行的先后顺序正确的是A．①⑦②⑧③④⑤⑥ B．①②⑦⑥⑧③④⑤ C．①②⑦③⑥⑧④⑤ D．①⑦⑥⑧③②④⑤23．运行下列代码，输出结果是（）A．4，3 B．5，4，3 C．4，3，1，0 D．5，4，3，1，024．有如下Python程序段已知数组a中的值为[10，15，32，32，45，53，53，65，77，98]，程序运行后，变量s的值可能是（）A．“LR“ B．“LRL“ C．“LRR“ D．“RLR“25．有如下Python程序段：执行程序后，输出的列表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程序段：数组元素a（1）到a（8）的值依次为“54，12，23，12，7，12，78，23“，执行该程序段后，变量c的值是（）A．4 B．5 C．6 D．727．在传递信息的过程中，常会将一些敏感信息进行加密，以下是对数据进行加密的Python程序段，若输入数据为“123sAw34”，则输出的内容为（）A．123 B．246 C．157 D．32128．产生两个10以内的随机整数，并转换为二进制后求异或（对应位相同时结果为0，对应位不同时结果位1，如二进制1001与二进制1100的异或值为0101），并将异或结果转换为十进制数。上述VB程序划线处的语句为（）A．m＝m+r B．m＝m*2+r C．m＝m+r*2 D．m＝m+2^i29．有如下VB程序：运行该程序，单击命令按钮Command1后，文本框Text1中显示的内容是（）A．﹣11 B．11 C．﹣9 D．930．某对分查找算法的VB程序段如下：数组元素a（1）至a（10）的值依次为“4，7，9，11，16，19，22，24，28，29”，执行该程序段后，s的值为8，则在文本框Text1中输入待查找数Key的值不可能为（）A．7 B．10 C