蓝桥杯Python第十四届选拔赛3月12日真题含解析
选择题（共5道）
1、（4.0分）下列选项中，哪一个不是集合中的内置方法？（ ）
A. isdisjoint ( )
B. copy ( )
C. string ( )
D. issubset ( )
答案：C
解析：
copy ( ) 能复制集合里面的所有元素，返回一个浅复制；issubset ( ) 判断集合是不是包含其他集合，等同于a>=b；isdisjoint ( ) 判断两个集合是不是不相交。A、B、D均是集合的内置方法，故选C。
2、（4.0分）已知s = "hello python"，则s[1: 8]表示的是（ ）。
A. hello py
B. hello p
C. ello py
D. ello p
答案：C
解析：字符串的切片格式为s[起点索引: 终点索引 + 1]。起点索引为1，对应的字母为e；起点索引为7，对应的字母为y，故切出字符串"ello py"，选择C。
3、（4.0分）执行print(23 / 10)语句后，输出的结果是（ ）。
A. 2
B. 2.3
C. 3
D. 23
答案：B
解析：“/”表示除法运算符，运算结果一定为浮点数。23 除以 10的结果为2.3，故选B。
4、（4.0分）下列函数中，哪一个可以生成随机小数？（ ）
A. randint ( )
B. randrange ( )
C. shuffle ( )
D. random ( )
答案：D
解析：randint(a, b)表示随机生成一个a~b范围内的整数；randrange(a, b, step)表示随机生成一个a~b之间指定步长范围内的整数；shuffle ( )的功能是随机打乱列表元素顺序。A、B、C都不具有生成随机小数的功能。random ( )功能是生成一个0到1范围内的随机浮点数，故选D。
5、（4.0分）下列关于列表描述不正确的是（ ）。
A. 列表中的元素可以使用下标/索引访问
B. 列表中的元素可以使用del语句删除
C. 使用add方法可以向列表中添加元素
D. 列表是包含0个或者多个对象引用的有序序列
答案：C
解析：del 是 Python 中的关键字，专门用来执行删除操作，它不仅可以删除整个列表，还可以删除列表中的某些元素，B选项正确。向列表中添加元素的方法是append，故C选项错误，选择C。
二、编程题（共5道）
第一题15.0分
题目描述：
（注.input ( )输入函数的括号中不允许添加任何信息）
编程实现：
给定整数N（-1000≤N≤1000），输出比N大1的数。
例如：N = 5，比5大1的数是6，则输出6。
输入描述
输入一个整数N（-1000≤N≤1000）
输出描述
输出一个整数，表示比N大1的数
样例输入
5
样例输出
6
参考代码：
第二题18.0分
题目描述：
（注.input ( )输入函数的括号中不允许添加任何信息）
编程实现：
给定一个正整数N（10≤N≤10000），输出N中所有数位上最小的数字。
例如：N = 1182，1182各数位上的数字分别为1、1、8、2，其中数位上最小的数字为1，则输出1。
输入描述
输入一个正整数N（10≤N≤10000）
输出描述
输出一个整数，表示N中所有数位上最小的数字
样例输入
1182
样例输出
1
解析
方法1：可以使用字符串的方式获取正整数的每一位数。将每一位上的数字转换成整数类型后，添加入一个列表，使用min ( )函数即可。
方法2：可以直接对字符串使用min ( )函数，返回最小ASCII码的字符（'0' < '1' < '2' ....）。
参考代码：
第三题20.0分
题目描述：
（注.input ( )输入函数的括号中不允许添加任何信息）
编程实现：
给定一组整数数据（不超过100个整数），按顺序完成以下操作并输出结果。
操作要求：
1）将数据中的所有负整数转化为正整数；
2）对转化后的数据进行从小到大排序。
例如：
整数数据为1，-3，6，-2，将负整数转化为正整数后得到1，3，6，2，按数值从小到大排序后的结果为1，2，3，6。
输入描述
输入一行整数数据（-100≤N≤100），整数之间以一个英文逗号隔开
输出描述
输出一行整数数据，表示按照要求操作后的结果，整数之间以一个英文逗号隔开
样例输入
1,-3,6,-2
样例输出
1,2,3,6
解析
根据题意，首先使用for循环对列表遍历修改，abs ( )绝对值函数可以将负整数转化为正整数。然后使用sorted ( )对列表进行排序。最后根据输出格式要求，使用单独输出最后一个元素或字符串拼接的办法，实现多数据一行逗号隔开的输出形式。
参考代码
第四题25.0分
（注：输入输出描述及样例可能和真题存在出入，仅供参考）
题目描述：
（注.input ( )输入函数的括号中不允许添加任何信息）
编程实现：
假设果园中有N（1≤N≤100）种水果。猴子想要采摘一些水果带回家，但猴子采摘水果的总重量不能超过W（1≤W≤1000）。
已知每种水果的最大采摘数量Ni（1≤Ni≤100）、每种水果单个的重量Wi（1≤Wi≤100）以及每种水果单个的维生素含量Vi（1≤Vi≤100）。在采摘水果的总重量不超过W的情况下，猴子最多可以获得多少维生素。
例如：N = 3，W = 5，表示有3种水果，且猴子采摘水果的总重量不能超过5。
每种水果的最大采摘量Ni、每种水果单个的重量Wi及每种水果单个的维生素含量Vi，如下表：
第一种水果拿3个，第二种水果拿1个，第三种水果不拿，总体积为5，最大可获得维生素含量为3 * 2 + 4 * 1 = 10。
输入描述
第一行输入两个正整数表示N，W，数字之间以空格隔开
接下来N行，每行输入3个正整数，分别表示Ni，Wi，Vi，数字之间以空格隔开
输出描述
输出一个数，表示在采摘水果的总重量不超过W的情况下，猴子最多可以获得多少维生素
样例输入
3 5
4 1 2
1 2 4
2 1 1
样例输出
10
解析
本题为多维背包问题，即背包中每种物体数量为有限多个，由输入数组给出。解决该问题可用个数较多的物品进行捆绑，变成多种物品，由01背包、完全背包演变而来。
参考代码
第五题30.0分
（注：输入输出描述及样例可能和真题存在出入，仅供参考）
题目描述：
（注.input ( )输入函数的括号中不允许添加任何信息）
编程实现：
两名宇航员在探索一个未知行星，行星上有一些障碍物，这些障碍物用数字1表示，没有障碍物用数字0表示。行星被表示成一个N*M的矩阵。探索过程中两名宇航员走散了。已知A宇航员的位置(x1,y1)和B宇航员的位置(x2,y2)，请你帮助A宇航员找到一条最短路径到达B宇航员的位置，并输出最短路径的长度（不包括起点）。
注意：
1.x1、x2表示矩阵的行号，y1、y2表示矩阵的列号；
2.左上角的位置为（0，0）；
3.A、B宇航员的位置只能在数字0上；
4.有障碍物的位置不能通过。
例如：当N=4，M=5，x1=1，y1=0，x2=3，y2=3，A宇航员的位置（1，0），B宇航员的位置（3，3），矩阵表示如下：
其中，从A到B的最短路线用箭头表示，最短路线长度为7。
输入描述
第一行输入两个正整数N，M，正整数之间以空格隔开
接下来的N行，每行输入M个数，数字1表示障碍物，数字0表示没有障碍物，数字之间以空格隔开
第N+2行输入四个整数，分别表示x1，y1，x2，y2，整数之间以空格隔开
输出描述
输出一个数，表示A宇航员到达B宇航员位置的最短路径的长度（不包括起点）
样例输入
4 5
0 0 0 0 0
0 1 0 1 0
0 1 0 0 0
0 0 1 0 0
1 0 3 3
样例输出
7
解析
本题使用了广度优先搜索算法（BFS），搜索从起点到终点的最短路径。
参考代码
