一、单项选择题（每题只有一个正确选项，每题2分，共30分）
二、程序阅读理解题（共3大题。程序输入不超过数组或字符串定义的范围，除特殊说明外，判断题1.5分，选择题3分，共计40分）
1. （12分）
l判断题
2.（13.5分）
假设程序输入的 n 保证不超过 100000。
3.（14.5分）
三、程序完善题（共2大题，每个选择题3分，共计30分）
1.题目描述
小明有 n(2 ≤ n ≤ 15) 个数字 x (0 ≤ x ≤ 9)，每个数字的位置不发生变化。小明去霍格沃茨魔法学校学会了一种神奇的操作，在 n 个数字中任意两个数字之间执行加法和乘法，但是这个操作会有一定的限制，也就是说小明执行操作时最多使用 k(0 ≤ k < n) 次加法和乘法操作。
第一行输入一个整数 n 和 k。
第二行输入 n 个整数。
例如 n = 4，k = 2
1 3 5 7
可能的情况为：
((1+3)+5)*7
(1+3)*5+7
1*3+(5*7)
....
求出所有可能情况下的最大值，例子中的最大值为 140。
2.题目描述
小明举办了一场宴会，提供了 N 盏灯来进行照明，编号为 1~N。灯光被四个按钮控制灯光：
按钮 1：按下按钮时所有灯光会更改其状态，开着的灯关闭，关闭的灯打开。
按钮 2：更改所有编号为奇数的灯的状态。
按钮 3：更改所有编号为偶数的灯的状态。
按钮 4：更改所有编号为 3K + 1 (即1，4，7...)的灯的状态。
宴会开始时，所有灯光都是打开的，且计数器设置为 0。
现在给定你某一时刻时，计数器记录的按钮总按下次数以及此时部分灯的状态，请你找出所有可能的全部灯状态有哪些。
每行输出一个可能的所有灯的状态，用一个长度为 N 的由 0 和 1 构成的字符串来表示，字符串中第 i 个字符如果是 0，则表示第 i 个灯是灭的，如果是 1 则表示第 i 个灯是亮的。将这些状态表示都看作二进制数，从小到大依次输出。如果没有可能的所有灯状态，则输出 IMPOSSIBLE。
评价对象得分
