1. 选择题（共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），搜索从起点到终点的最短路径。

参考代码