3.3简单算法及其程序实现练习题 浙教版（2019）高中信息技术必修1
文档属性
| 名称 | 3.3简单算法及其程序实现练习题 浙教版（2019）高中信息技术必修1 |  | |
| 格式 | docx | ||
| 文件大小 | 347.4KB | ||
| 资源类型 | 教案 | ||
| 版本资源 | 浙教版（2019） | ||
| 科目 | 信息科技（信息技术） | ||
| 更新时间 | 2025-11-02 19:38:29 | ||
图片预览
文档简介
简单算法及其程序实现练习题
一．选择题（共30小题）
1．有如下VB程序段：
执行该程序段后，变量c的值是（ ）
A．﹣2 B．1 C．2 D．4
2．有如图 python 程序段，该程序段运行后，变量 k1，k2 的值分别为（ ）
A．3，2 B．2，3 C．6，4 D．4，6
3．有如下Python程序段：
a＝[10，16，82，36，51，87]
n＝0；i＝1；f＝True
while i＜＝5 and f：
n+＝1；f＝False
for j in range（5，i﹣1，﹣1）：
if a[j]＜a[j﹣1]：
a[j]，a[j﹣1]＝a[j﹣1]，a[j]
last＝j
f＝True
i＝last+1
执行该段程序后，下列说法不正确的是（ ）
A．变量n的值为5
B．此过程中数据共需要比较8次
C．此过程中数据共交换2次
D．数组元素a中的值升序排列
4．利用 Python程序绘制如下所示的欧姆定律实验数据散点图，下面程序中用来绘制散点图的代码是（ ）
1#绘制欧姆定律实验数据散点图
2 import matplotlib.pyplot as plt
3 R＝[5，10，15，20，25，30]#电阻的实验数据
4 I＝[586，291，198，143，101，98]#电流的实验数据
5 plt.scatter（I，R）
6 plt.xlabel（“I/mA”）
7 plt.ylabel（“R/Ω”）
8 plt.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．8
7．某程序段如下：
执行该程序后，当输入的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，58
9．某二分查找算法的Python程序段如下：
执行该程序段后，ans 的值不可能是（ ）
A．19 B．27 C．37 D．44
10．有如下程序段：
运行该程序段后，数组 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，2
11．有如下VB程序段：
执行该程序段后，变量sum的值是（ ）
A．7 B．24 C．30 D．46
12．小明想要在数字串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＝Not flag
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＝Not flag
D．①ns＝ns+Mid（s，i+k﹣1，l）②i＝i+1③flag＝False
15．有如下Python程序段：
执行该程序段后，输出的结果不可能出现的是（ ）
A．“LLL” B．“LRL” C．“RLR” D．“RRRR”
16．有如下Python程序段：
执行该程序段，输入字符串“abcdefg”，则输出的结果是（ ）
A．acegbdf B．acegfdb C．gecafdb D．ecafdb
17．有如下Python程序段：
执行该程序段后，输出的内容是（ ）
A．PYwHtN B．YrHkN C．PaTIOt D．PYrHkN
18．某算法的VB程序段如下：
列表a＝[23，21，19，18，16，15，14，11]，该程序段执行后，下列说法不正确的是（ ）
A．i的值为j+1 B．i的值可能是8
C．j的值可能是5 D．c的值一定是3
19．有如下Python程序段：
执行该程序段后，变量s的值是（ ）
A．33 B．34 C．154 D．153
20．使用升序排序算法对列表[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．RRLM
22．使用Python语言对SQLite数据库进行操作，实现创建名为my.db的数据库文件以及user表的语句如下。
①importsqlite3；②conn.commit（ ）；③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，0
24．有如下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．7
27．在传递信息的过程中，常会将一些敏感信息进行加密，以下是对数据进行加密的Python程序段，若输入数据为“123sAw34”，则输出的内容为（ ）
A．123 B．246 C．157 D．321
28．产生两个 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^i
29．有如下 VB 程序：
运行该程序，单击命令按钮 Command1 后，文本框 Text1 中显示的内容是（ ）
A．﹣11 B．11 C．﹣9 D．9
30．某对分查找算法的 VB 程序段如下：
数组元素 a（1）至 a（10）的值依次为“4，7，9，11，16，19，22，24，28，29”，执行该程序段后，
s 的值为 8，则在文本框 Text1 中输入待查找数 Key 的值不可能为（ ）
A．7 B．10 C．21 D．29
参考答案
一．选择题（共30小题）
1．B； 2．A； 3．A； 4．D； 5．B； 6．C； 7．A； 8．D； 9．A； 10．C；
11．B； 12．D； 13．D； 14．A； 15．C； 16．D； 17．D； 18．B； 19．D； 20．B； 21．D； 22．D； 23．C； 24．B； 25．A； 26．A； 27．A； 28．A； 29．B； 30．A；
一．选择题（共30小题）
1．有如下VB程序段：
执行该程序段后，变量c的值是（ ）
A．﹣2 B．1 C．2 D．4
2．有如图 python 程序段，该程序段运行后，变量 k1，k2 的值分别为（ ）
A．3，2 B．2，3 C．6，4 D．4，6
3．有如下Python程序段：
a＝[10，16，82，36，51，87]
n＝0；i＝1；f＝True
while i＜＝5 and f：
n+＝1；f＝False
for j in range（5，i﹣1，﹣1）：
if a[j]＜a[j﹣1]：
a[j]，a[j﹣1]＝a[j﹣1]，a[j]
last＝j
f＝True
i＝last+1
执行该段程序后，下列说法不正确的是（ ）
A．变量n的值为5
B．此过程中数据共需要比较8次
C．此过程中数据共交换2次
D．数组元素a中的值升序排列
4．利用 Python程序绘制如下所示的欧姆定律实验数据散点图，下面程序中用来绘制散点图的代码是（ ）
1#绘制欧姆定律实验数据散点图
2 import matplotlib.pyplot as plt
3 R＝[5，10，15，20，25，30]#电阻的实验数据
4 I＝[586，291，198，143，101，98]#电流的实验数据
5 plt.scatter（I，R）
6 plt.xlabel（“I/mA”）
7 plt.ylabel（“R/Ω”）
8 plt.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．8
7．某程序段如下：
执行该程序后，当输入的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，58
9．某二分查找算法的Python程序段如下：
执行该程序段后，ans 的值不可能是（ ）
A．19 B．27 C．37 D．44
10．有如下程序段：
运行该程序段后，数组 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，2
11．有如下VB程序段：
执行该程序段后，变量sum的值是（ ）
A．7 B．24 C．30 D．46
12．小明想要在数字串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＝Not flag
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＝Not flag
D．①ns＝ns+Mid（s，i+k﹣1，l）②i＝i+1③flag＝False
15．有如下Python程序段：
执行该程序段后，输出的结果不可能出现的是（ ）
A．“LLL” B．“LRL” C．“RLR” D．“RRRR”
16．有如下Python程序段：
执行该程序段，输入字符串“abcdefg”，则输出的结果是（ ）
A．acegbdf B．acegfdb C．gecafdb D．ecafdb
17．有如下Python程序段：
执行该程序段后，输出的内容是（ ）
A．PYwHtN B．YrHkN C．PaTIOt D．PYrHkN
18．某算法的VB程序段如下：
列表a＝[23，21，19，18，16，15，14，11]，该程序段执行后，下列说法不正确的是（ ）
A．i的值为j+1 B．i的值可能是8
C．j的值可能是5 D．c的值一定是3
19．有如下Python程序段：
执行该程序段后，变量s的值是（ ）
A．33 B．34 C．154 D．153
20．使用升序排序算法对列表[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．RRLM
22．使用Python语言对SQLite数据库进行操作，实现创建名为my.db的数据库文件以及user表的语句如下。
①importsqlite3；②conn.commit（ ）；③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，0
24．有如下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．7
27．在传递信息的过程中，常会将一些敏感信息进行加密，以下是对数据进行加密的Python程序段，若输入数据为“123sAw34”，则输出的内容为（ ）
A．123 B．246 C．157 D．321
28．产生两个 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^i
29．有如下 VB 程序：
运行该程序，单击命令按钮 Command1 后，文本框 Text1 中显示的内容是（ ）
A．﹣11 B．11 C．﹣9 D．9
30．某对分查找算法的 VB 程序段如下：
数组元素 a（1）至 a（10）的值依次为“4，7，9，11，16，19，22，24，28，29”，执行该程序段后，
s 的值为 8，则在文本框 Text1 中输入待查找数 Key 的值不可能为（ ）
A．7 B．10 C．21 D．29
参考答案
一．选择题（共30小题）
1．B； 2．A； 3．A； 4．D； 5．B； 6．C； 7．A； 8．D； 9．A； 10．C；
11．B； 12．D； 13．D； 14．A； 15．C； 16．D； 17．D； 18．B； 19．D； 20．B； 21．D； 22．D； 23．C； 24．B； 25．A； 26．A； 27．A； 28．A； 29．B； 30．A；