QQ扫一扫联系
以下哪种功能没有涉及 C++语言的面向对象特性支持：（ ）。
C++中调用printf函数
C++中调用用户定义的类成员函数
C++中构造一个 class 或 struct
C++中构造来源于同一基类的多个派生类
有 6 个元素，按照 6、5、4、3、2、1 的顺序进入栈 S，请问下列哪个出栈序列是 非法的（ ）。
5 4 3 6 1 2
4 5 3 1 2 6
3 4 6 5 2 1
2 3 4 1 5 6
运行以下代码片段的行为是（ ）
将x的值赋为201
将y的值赋为101
将q指向x的地址
将p指向y的地址
链表和数组的区别包括（ ）。
数组不能排序，链表可以
链表比数组能存储更多的信息
数组大小固定，链表大小可动态调整
以上均正确
.对假设栈 S 和队列 Q 的初始状态为空。存在 e1~e6 六个互不相同的数据，每个数据按照进栈 S、出栈 S、进队列 Q、出队列 Q 的顺序操作，不同数据间的操作可能会交错。已知栈 S 中依次有数据 e1、e2、e3、e4、e5 和 e6 进栈，队列 Q 依次有数据 e2、e4、e3、e6、e5 和 e1 出队列。则栈 S 的容量至少是（ ）个数据。
2
3
4
6
对表达式 a+(b-c)*d 的前缀表达式为（ ），其中+、-、*是运算符。
*+a-bcd
+a*-bcd
abc-d*+
abc-+d
假设字母表 {a, b, c, d, e} 在字符串出现的频率分别为 10%, 15%, 30%, 16%, 29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码，字母 d 的编码长度为（ ） 位。
1
2
2或3
3
一棵有 n 个结点的完全二叉树用数组进行存储与表示，已知根结点存储在数组的第 1 个位置。若存储在数组第 9 个位置的结点存在兄弟结点和两个子结点，则它的兄弟结点和 右子结点的位置分别是（ ）。
8 、18
10、 18
8、 19
10、19
考虑由 N 个顶点构成的有向连通图，采用邻接矩阵的数据结构表示时，该矩阵中至 少存在（ ）个非零元素。
N-1
N
N+1
N的平方
以下对数据结构的表述不恰当的一项为：（ ）。
图的深度优先遍历算法常使用的数据结构为栈。
栈的访问原则为后进先出，队列的访问原则是先进先出。
队列常常被用于广度优先搜索算法。
D.栈与队列存在本质不同，无法用栈实现队列。
以下哪组操作能完成在双向循环链表结点 p 之后插入结点 s 的效果（其中，next 域为结点的直接后继，prev 域为结点的直接前驱）：（ ）。
p->next->prev=s; s->prev=p; p->next=s; s->next=p->next;
p->next->prev=s; p->next=s; s->prev=p; s->next=p->next;
s->prev=p; s->next=p->next; p->next=s; p->next->prev=s;
s->next=p->next; p->next->prev=s; s->prev=p; p->next=s;
以下排序算法的常见实现中，哪个选项的说法是错误的：（ ）。
冒泡排序算法是稳定的
简单选择排序是稳定的
简单插入排序是稳定的
归并排序算法是稳定的
八进制数 32.1 对应的十进制数是（ ）。
24.125
24.250
26.125
26.250
一个字符串中任意个连续的字符组成的子序列称为该字符串的子串，则字符串 abcab 有（ ）个内容互不相同的子串。
12
13
14
15
以下对递归方法的描述中，正确的是：（ ）
递归是允许使用多组参数调用函数的编程技术
递归是通过调用自身来求解问题的编程技术
递归是面向对象和数据而不是功能和逻辑的编程语言模型
递归是将用某种高级语言转换为机器代码的编程技术
第16~21题题目如下图
#include <iostream>
using namespace std;
int main()
{
unsigned short x, y;
cin >> x >> y;
x = (x | x << 2) & 0x33;
x = (x | x << 1) & 0x55;
y = (y | y << 2) & 0x33;
y = (y | y << 1) & 0x55;
unsigned short z = x | y << 1;
cout << z << endl;
return 0;
}假设输入的 x、y 均是不超过 15 的自然数，完成下面的判断题和单选题：
判断题
16.删去第 7 行与第 13 行的 unsigned，程序行为不变。（ ）
17.将第 7 行与第 13 行的 short 均改为 char，程序行为不变。（ ）
18.程序总是输出一个整数“0”。（ ）
19. 当输入为“2 2”时，输出为“10”。（ ）
20. 当输入为“2 2”时，输出为“59”。（ ）
单选题
21.当输入为“13 8”时，输出为（ ）。
A. “0”
B. “209”
C. “197”
D. “226”
答题须知
1.判题时不忽略大小写，如答案为B，而你输入的答案为b，则会被判错！
2.判题时不会忽略你输入答案的前后空格，如答案为B，而你输入的答案为空格B空格，则会
被判错！
3.判断题A代表正确、B代表错误
删去第 7 行与第 13 行的 unsigned，程序行为不变。（ ）
将第 7 行与第 13 行的 short 均改为 char，程序行为不变。（ ）
程序总是输出一个整数“0”。（ ）
当输入为“2 2”时，输出为“10”。（ ）
当输入为“2 2”时，输出为“59”。（ ）
当输入为“13 8”时，输出为（ ）。
“0”
“209”
“197”
“226”
第22~27题题目
假设输入的 n、m 均是不超过 100 的正整数，完成下面的判断题和单选题：
当输入为“7 3”时，第 19 行用来取最小值的 min 函数执行了 449 次。（ ）
输出的两行整数总是相同的。（ ）
当 m 为 1 时，输出的第一行总为 n。（ ）
算法 g(n,m)最为准确的时间复杂度分析结果为（ ）。
当输入为“20 2”时，输出的第一行为（ ）。
“4”
“5”
“6”
“20”
当输入为“100 100”时，输出的第一行为（ ）。
“6”
“7”
“8”
“9”
第28~34题题目
#include <iostream>
using namespace std;
int n, k;
int solve1() {
int l = 0, r = n;
while (l <= r) {
int mid = (l + r) / 2;
if (mid * mid <= n) l = mid + 1;
else r = mid - 1;
}
return l - 1;
}
double solve2(double x) {
if (x == 0) return x;
for (int i = 0; i < k; i++)
x = (x + n / x) / 2;
return x;
}
int main() {
cin >> n >> k;
double ans = solve2(solve1());
cout << ans << ' ' << (ans * ans == n) << endl;
return 0;
}假设 int 为 32 位有符号整数类型，输入的 n 是不超过 47000 的自然数、k 是不超过 int表示范围的自然数，完成下面的判断题和单选题：
该算法最准确的时间复杂度分析结果为0(log n+k)。（ ）
当输入为“9801 1”时，输出的第一个数为“99”。（ ）
对于任意输入的 n，随着所输入 k 的增大，输出的第二个数会变成“1”。（ ）
该程序有存在缺陷。当输入的 n 过大时，第 12 行的乘法有可能溢出，因此应当将 mid 强制转换为 64 位整数再计算。（ ）
当输入为“2 1”时，输出的第一个数最接近（ ）。
1
1.414
1.5
2
当输入为“3 10”时，输出的第一个数最接近（ ）。
1.7
1.732
1.75
2
当输入为“256 11”时，输出的第一个数（ ）。
等于 16
接近但小于 16
接近但大于 16
前三种情况都有可能
（枚举因数）从小到大打印正整数 n 的所有正因数。
试补全枚举程序。
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >> n;
``
vector<int> fac;
fac.reserve((int)ceil(sqrt(n)));
int i;
for (i = 1; i * i < n; ++i) {
if (①) {
fac.push_back(i);
}
}
for (int k = 0; k < fac.size(); ++k) {
cout << ② << " ";
}
if (③) {
cout << ④ << " ";
}
for (int k = fac.size() - 1; k >= 0; --k) {
cout << ⑤ << " ";
}
}答题须知
1.判题时不忽略大小写，如答案为B，而你输入的答案为b，则会被判错！
2.判题时不会忽略你输入答案的前后空格，如答案为B，而你输入的答案为空格B空格，则会
被判错！
3.判断题 A代表正确、B代表错误
①处应填（ ）
n % i == 0
n % i == 1
n % (i-1) == 0
n % (i-1) == 1
②处应填（ ）
n / fac[k]
fac[k]
fac[k]-1
n / (fac[k]-1)
③处应填（ ）
(i-1) * (i-1) == n
(i-1) * i == n
i * i == n
i * (i-1) == n
④处应填（ ）
n-i
n-i+1
i-1
I
⑤处应填（ ）
n / fac[k]
fac[k]
fac[k]-1
n / (fac[k]-1)
（洪水填充）现有用字符标记像素颜色的 8x8 图像。颜色填充的操作描述如下：给
定起始像素的位置和待填充的颜色，将起始像素和所有可达的像素（可达的定义：经过一次
或多次的向上、下、左、右四个方向移动所能到达且终点和路径上所有像素的颜色都与起始
像素颜色相同），替换为给定的颜色。
试补全程序。
image[r][c] == prev_color
image[r][c] != prev_color
image[r][c] == new_color
image[r][c] != new_color
②处应填（ ）
image[cur.r+1][cur.c] = new_color
image[cur.r][cur.c] = new_color
image[cur.r][cur.c+1] = new_color
image[cur.r][cur.c] = prev_color
③处应填（ ）
Point(pt.r, pt.c)
Point(pt.r, pt.c+1)
Point(pt.r+1, pt.c)
Point(pt.r+1, pt.c+1)
④处应填（ ）
prev_color = image[p.r][p.c]
new_color = image[p.r][p.c]
image[p.r][p.c] = prev_color
image[p.r][p.c] = new_color
⑤处应填（ ）
queue.push(p)
queue.push(pt)
queue.push(cur)
queue.push(Point(ROWS,COLS))
