选择题 1 - 题目详情 - 趣信奥

ID: 3648

客观题

难度: 10

上传者:

$\$ 已知大写字母 M 的 ASCII 码为 77，则大写字母 P 的 ASCII 码是（）。

{{ select(1) }}

78
79
80
81

$\$ 在 C++ 中，表达式 3 + 4 * 5 % 6 的值是（）。

{{ select(2) }}

0
2
5
7

$\$ 阅读以下程序片段：

int s = 0;
for(int i = 1; i <= 10; i++) {
    if(i % 2 == 0) s += i;
}
cout << s;

程序运行后输出的结果是（）。

{{ select(3) }}

20
25
30
55

$\$ 定义如下数组：
```
int arr[2][3] = {{1, 2, 3}, {4, 5, 6}};
```
则 arr[1][2] 的值是（）。

{{ select(4) }}

2
3
5
6

$\$ 有以下递归函数：

int func(int x) {
    if(x <= 2) return 1;
    return func(x - 1) + func(x - 2);
}

执行 func(5) 后返回的值是（）。

{{ select(5) }}

3
5
8
13

$\$ 若元素以 1、2、3、4 的顺序依次入栈，并且允许随时出栈，则下列出栈序列中不可能出现的是（）。

{{ select(6) }}

1，2，3，4
2，1，4，3
2，3，4，1
3，1，2，4

$\$ 一棵完全二叉树共有 20 个结点，则其深度为（）。

{{ select(7) }}

3
4
5
6

$\$ 使用冒泡排序对序列 { 5，3，4，1，2 } 进行升序排序，第一趟排序结束后的序列是（）。

{{ select(8) }}

3，4，1，2，5
3，5，4，1，2
1，3，4，5，2
3，4，5，1，2

$\$ 在有序数组 {3, 12, 24, 33, 41, 58, 69, 77, 82, 95} 中二分查找元素 82，需要比较的次数是（）。

{{ select(9) }}

2
3
4
5

$\$ 一个无向图有 6 个顶点和 8 条边，则所有顶点的度之和为（）。

{{ select(10) }}

8
12
16
24

$\$ 执行下列语句后，变量 a 的值变为（）。
```
int a = 5, b = 10;
int &r = a;
r = b;
```

{{ select(11) }}

5
10
15
不确定

$\$ 使用面额为 1 元、5 元、10 元的硬币凑出 18 元，在贪心策略（每次选择不超过剩余金额的最大面额）下，最少需要的硬币枚数是（）。

{{ select(12) }}

3
4
5
6

$\$ 斐波那契数列的前两项均为 1，从第三项开始每一项是前两项之和。则该数列的第 7 项是（）。

{{ select(13) }}

11
12
13
21

给定序列 { 3, 1, 4, 1, 5, 9, 2, 6 }，其最长不下降子序列的长度是（）。

{{ select(14) }}

3
4
5
6

$\$ 执行以下程序片段后，变量 sum 的值是（）。

int sum = 0;
for(int i = 1; i <= 10; i++) {
    sum += i * i;
}

{{ select(15) }}

385
400
450
500