选择题(共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
参考代码:
![](https://i-blog.csdnimg.cn/blog_migrate/164ccadfa619f078548c0404a0342ce5.png)
第二题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' ....)。
参考代码:
![](https://i-blog.csdnimg.cn/blog_migrate/1dbc61c98986ccb5274f7eeeb59ce07d.png)
第三题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 ( )对列表进行排序。最后根据输出格式要求,使用单独输出最后一个元素或字符串拼接的办法,实现多数据一行逗号隔开的输出形式。
参考代码
![](https://i-blog.csdnimg.cn/blog_migrate/61a6338f32d51e9b284b46edf89d6972.png)
第四题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,如下表:
![](https://i-blog.csdnimg.cn/blog_migrate/04dec5c9a6c3c3642a6c90cab5783dde.png)
第一种水果拿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背包、完全背包演变而来。
参考代码
![](https://i-blog.csdnimg.cn/blog_migrate/484fb58d5df1b1d7c0150f1dbb3c8394.png)
第五题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),矩阵表示如下:
![](https://i-blog.csdnimg.cn/blog_migrate/02f7040a110b5ac30e77d5222f14f5aa.png)
其中,从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),搜索从起点到终点的最短路径。
参考代码
![](https://i-blog.csdnimg.cn/blog_migrate/87e84332e2f1149a796d6378d7726786.png)