二、问题求解（共两大题，每大题5分，共计10分）
甲乙丙丁四人在考虑周末要不要外出郊游。 已知①如果周末下雨，并且乙不去，则甲一定不去；②如果乙去，则丁一定去；③如果丙去，则丁一定不去；④如果丁不去，而且甲不去，则丙一定不去。如果周末丙去了，则甲________（去了/没去）(1 分)，乙________（去了/没去）(1 分)，丁________（去了/没去）(1 分)，周末________（下雨/没下雨）(2 分)。
(1)、 甲 A. 去了 B. 没去 C. 不确定 D. 以上都不对
(2)、 乙 A. 去了 B. 没去 C. 不确定 D. 以上都不对
(3)、 丁 A. 去了 B. 没去 C. 不确定 D. 以上都不对
(4)、 周末 A.下雨 B. 没下雨 C. 不确定 D. 以上都不对
(5)、从 1 到 2018 这 2018 个数中，共有__________个包含数字 8 的数。包含数字 8 的数是指有某一位是“8”的数， 例如“2018”与“188”。(5分)
A. 540
B. 542
C. 543
D. 544
三、阅读程序（每个大题8分）
(1) 程序运行后，输出是：
A. RuanHuoMianTai
B. RUANHUOMIANTAI
C. ruanhuomiantai
D. Ruanhuomiantai
(2) 程序运行后，输出是：
A. 8
B. 6
C. 5
D. 4
(3) 程序运行后，输出是：
A. 8
B. 6
C. 5
D. 4
(4) 程序运行后，输出是：
A. 8
B. 6
C. 5
D. 4
三、完善程序（共2大题）
1、（最大公约数之和）下列程序想要求解整数𝑛的所有约数两两之间最大公约数的和对10007求余后的值，试补全程序。（第一空 2 分，其余 3 分）
举例来说，4的所有约数是1,2,4。1和2的最大公约数为1；2和4的最大公约数为2；1和4的最大公约数为1。于是答案为1 + 2 + 1 = 4。
(1)阅读并补充程序：①处应填( )
A.i * i
B.i
C.2*i
D.sqrt(i)
(2)阅读并补充程序：②处应填( )
A.n % i
B.n / i
C.i % n
D.i / n
(3)阅读并补充程序：③处应填( )
A.return b
B.return a/b
C.return a
D.return a%b
(4)阅读并补充程序：④处应填( )
A.a – b
B.a / b
C.a
D.a % b
(5)阅读并补充程序：⑤处应填( )
A.gcd(a[j], a[i])
B.a[j]*a[i]/gcd(a[j], a[i])
C.ans+gcd(a[i], a[j])
D.ans+a[j]*a[i]/gcd(a[j], a[i])
2、对于一个1到𝑛的排列𝑃（即1到𝑛中每一个数在𝑃中出现了恰好一次），令𝑞𝑖为第𝑖个位置之后第一个比𝑃𝑖值更大的位置，如果不存在这样的位置，则𝑞𝑖 = 𝑛 + 1。
举例来说，如果𝑛 = 5且𝑃为1 5 4 2 3，则𝑞为2 6 6 5 6。
下列程序读入了排列𝑃，使用双向链表求解了答案。试补全程序。（第二空2 分，其余 3 分）
数据范围 1 ≤ 𝑛 ≤ 105。
(1)阅读并补充程序：①处应填( )
A.a[i] = x
B.a[x] = i
C.L[i] = x
D.L[x] = i
(2)阅读并补充程序：②处应填( )
A.i + 1
B.i – 1
C.i
D.i – 2
(3)阅读并补充程序：③处应填( )
A.L[a[i]]
B.R[a[i]]
C.L[i]
D.R[i]
(4)阅读并补充程序：④处应填( )
A.i
B.R[i]
C.a[i]
D.L[i]
(5)阅读并补充程序：⑤处应填( )
A.R[a[i]]
B.L[i]
C.L[a[i]]
D.R[i]