一、单选题（每题 2 分，共 30 分）


{{ select(1) }}


{{ select(2) }}


{{ select(3) }}


{{ select(4) }}


{{ select(5) }}


{{ select(6) }}


{{ select(7) }}


{{ select(8) }}


{{ select(9) }}


{{ select(10) }}


{{ select(11) }}


{{ select(12) }}


{{ select(13) }}


{{ select(14) }}


{{ select(15) }}

二、阅读程序（程序输入不超过数组或字符串定义的范围；判断题正确填 √，错误填 ⨉ ；除特殊说明外，判断题 1.5 分，选择题 3 分，共计 40 分）

16. 阅读程序第 1 题 本题共 12.5 分


假设输入的所有数的绝对值都不超过 1000 ，完成下面的判断题和单选题：

判断题

16.1 将第 21 行中 t 的类型声明从 int 改为 double， 不会 影响程序运行的结果。（） {{ select(161) }}

• 正确
• 错误

16.2

将第 26、27 行中的 / sqrt(t) / 2替换为/ 2 / sqrt(t)，不会影响程序运行的结果。（ ）

{{ select(162) }}

• 正确
• 错误

16.3

将第 28 行中的 x * x 改成 sq(x)、y * y 改成 sq(y)，不会影响程序运行的结果。（ ）

{{ select(163) }}

• 正确
• 错误

16.4

（2 分） 当输入为 0 0 0 1 1 0 0 1 时，输出为 1.3090 ( )

{{ select(164) }}

• 正确
• 错误

选择题 16.5

当输入为 1 1 1 1 1 1 1 2 时，输出为（ ）。

{{ select(165) }}

• 3.1416
• 6.2832
• 4.7124
• 4.1888

16.6

当输入为“baaabaaabaaabaaaa aaaa”，第 20 行的“j++”语句执行次数为 （ ）。

{{ select(166) }}

• （2.5 分）这段代码的含义为（ ）。
• 求圆的面积并
• 求球的体积并
• 求球的体积交
• 求椭球的体积并

本题共 10.5 分

17. 阅读程序第 2 题 本题共 14 分

 

假设输入的所有数的绝对值都不超过 1000 ，完成下面的判断题和单选题：

判断题

17.1

程序总是会正常执行并输出两行两个相等的数。（ ）

{{ select(171) }}

• 正确
• 错误

17.2

第 28 行与第 38 行分别有可能执行两次及以上。（ ）

{{ select(172) }}

• 正确
• 错误

17.3

当输入为 5 -10 11 -9 5 -7 时，输出的第二行为 7。( )

{{ select(173) }}

• 正确
• 错误

单选题

17.4


{{ select(174) }}

17.5


{{ select(175) }}

17.6


{{ select(176) }}

本题共 14.5 分

18. 阅读程序第 3 题 本题共 13.5 分

 

假设输入总是合法的（一个整数和一个不含空白字符的字符串，用空格隔开），完成下面的判断题和单选题：

判断题

18.1

程序总是先输出 一行 一个整数，再输出 一行 一个字符串。（ ）

{{ select(181) }}

• 正确
• 错误

18.2

对于任意不含空白字符的字符串 str1，先执行程序输入0 str1，得到输出的第二行记为 str2 再执行程序输入1 str2，输出的第二行必为 str1。（ ）

{{ select(182) }}

• 正确
• 错误

18.3

当输入为1 SGVsbG93b3JsZA==时，输出的第二行为HelloWorld。( )

{{ select(183) }}

• 正确
• 错误

单选题 18.4


{{ select(184) }}

18.5


{{ select(185) }}

18.6


{{ select(186) }}

本题共 13.5 分

三、完善程序（单选题，每小题 3 分，共计 30 分）

19. 完善程序第 1 题


试补全程序。

 

① 处应填（ ）？

{{ select(191) }}

• F[4] = 0
• F[1] = 4
• F[1] = 2
• F[4] = 1

② 处应填（ ）？

{{ select(192) }}

• !Vis[n]
• r < n
• F[M] == INT_MAX
• F[n] == INT_MAX

③ 处应填（ ）？

{{ select(193) }}

• F[i] == r
• !Vis[i] && F[i] == r
• F[i] < F[x]
• !Vis[i] && F[i] < F[x]

④ 处应填（ ）？

{{ select(194) }}

• F[i] < F[x]
• F[i]<=r
• Vis[i]
• i <= x

本题共 12 分

20. 完善程序第 2 题

    

① 处应填（ ）

{{ select(201) }}

• p->son[0] = S[top--]
• p->son[1] = S[top--]
• S[top--]->son[0] = p
• S[top--]->son[1] = p

② 处应填（ ）

{{ select(202) }}

• p->son[0] = S[top]
• p->son[1] = S[top]
• S[top]->son[0] = p
• S[top]->son[1] = p

③ 处应填（ ）

{{ select(203) }}

• x->dep < y->dep
• x < y
• x->dep > y->dep
• x->val < y->val

④ 处应填（ ）

{{ select(204) }}

• A[i * b + j - 1] == A[i * b + j]->son[0]
• A[i * b + j]->val < A[i * b + j - 1]->val
• A[i * b + j] == A[i * b + j - 1]->son[1]
• A[i * b + j]->dep < A[i * b + j - 1]->dep

⑤ 处应填（ ）

{{ select(205) }}

• v += (S >> i & 1) ? -1 : 1
• v += (S >> i & 1) ? 1 : -1
• v += (S >> (i - 1) & 1) ? 1 : -1
• v += (S >> (i - 1) & 1) ? -1 : 1

⑥ 处应填（ ）

{{ select(206) }}

• (Dif[p] >> (r - p * b)) & ((1 << (r - l)) - 1)
• Dif[p]
• (Dif[p] >> (l - p * b)) & ((1 << (r - l)) - 1)
• (Dif[p] >> ((p + 1) * b - r)) & ((1 << (r - l + 1)) - 1)