选择题(每题2分,共30分)
-
1 . 下列 C++ 数据类型中,能够精确存储 $10^{18}+1$这个整数的是?
(2分)
-
2 . 十六进制数 2F5 转换为八进制数是? (2分)
-
3 . 执行下列 C++ 代码,输出是? (2分)
-
4 . 初始时栈为空,将 1、2、3、4 依次入栈,入栈过程中允许随时出栈。下列出栈序列中不可能出现的是? (2分)
-
5 . 一棵有 100 个结点的完全二叉树,其中叶子结点个数是? (2分)
-
6 . 执行下列代码后 s 的值是? (2分)
-
7 . 上楼梯每步可上 1 级、2 级或 3 级,从地面(可视为第 0 级)走到第 8 级台阶共有多少种不同走法? (2分)
-
8 . 下图为 5 × 5 网格,行号、列号均从 0 开始,# 为障碍,. 为可通行格: (2分)
-
9 . 满足 1 ≤ n ≤ 100 且 gcd(n, 60) = 6 的正整数 n 共有多少个?
(2分)
-
10 . 某国硬币面值为 1 元、4 元、6 元且数量不限,凑出 9 元最少需要多少枚? (2分)
-
11 . 执行下列代码,输出是? (2分)
-
12 . 在含 1000 个互不相同元素的升序数组中,用二分法查找给定值(返回元素位置或报告不存在),最坏情况下需要与数组元素比较多少次? (2分)
-
13 . 数组$ a[1..n]$ 的前缀和数组$ s$(即$ s[i] = a[1] + a[2] + · · · + a[i]$)满足 $s[i] = 3i^2 + i$。则 $a[10]$ 的值是? (2分)
-
14 . 数轴上有 7 个点,坐标分别为 1、3、4、7、10、15、20。在数轴上选取一个整数坐标点 P,使 P 到这 7 个点的距离之和最小,这个最小距离和是 (2分)
-
15 . 一个无向图有 10 个顶点,其中 4 个顶点的度为 3,其余顶点的度均为 4,则该图的边数是? (2分)
阅读程序(程序输入不超过数组或字符串定义的范围;判断题正确填 √,错误填 ×;除 特殊说明外,判断题 1.5 分,选择题 3 分,共计 40 分)
-
16 . 阅读程序(1) (13分)
-
17 . 阅读程序(2) (13.5分)
-
18 . 阅读程序(3) (13.5分)
完善程序(单选题,每小题 3 分,共计 30 分)
-
19 . 完善程序1-(1 进制减半) (15分)
-
20 . 完善程序2-(2平衡分割) (15分)