GESP C++ 7级 2025.03

下列哪个选项是 C++ 中的关键字？

下面代码输出的是（）

int main() {
 int a = 5, b = 2;
 cout > b) << endl;
}

以下代码的输出是什么？

int main() {
 int a = 10;
 int *p = &a;
 int *&q = p;
 *q = 20;
 cout << a << endl;
 return 0;
}

下面代码输出的是 ()

int main() { 
 int arr[5] = {1, 2, 3, 4, 5};
 int *p = arr + 2;
 cout << *p << endl;
 return 0;
}

下列关于排序的说法，正确的是 ( )｡

下面关于 C++ 类构造和析构函数的说法，错误的是 ( )｡

下列关于树和图的说法，错误的是 ( )｡

$2025$ 是个神奇的数字，因为它是由两个数 $20$ 和 $25$ 拼接而成，而且 $2025=(20+25)^2$。小杨决定写个程序找找小于 $N$ 的正整数中共有多少这样神奇的数字。下面程序横线处应填入的是 ( )｡

#include 
int count_miracle(int N) {
 int cnt = 0;
 for (int n = 1; n * n < N; n++) { 
 int n2 = n * n;
 std::string s = std::to_string(n2);
 for (int i = 1; i < s.length(); i++)
 if (s[i] != '0') { 
 std::string sl = s.substr(0, i);
 std::string sr = s.substr(i);
 int nl = std::stoi(sl);
 int nr = std::stoi(sr); 
 if (_________) // 在此处填入选项
 cnt++;
 }
 }
 return cnt;
}

给定一个无向图，图的节点编号从 $0$ 到 $n - 1$，图的边以邻接表的形式给出。下面的程序使用深度优先搜索 (DFS) 遍历该图，并输出遍历的节点顺序。横线处应该填入的是 ()

#include 
#include 
#include 
using namespace std;

void DFS(int start, vector>& graph, vector& visited) {
 stack s;
 s.push(start);
 visited[start] = true;

 while (!s.empty()) { 
 int node = s.top();
 s.pop(); 
 cout > n >> m;
 vector> graph(n);
 for (int i = 0; i > u >> v; 
 graph[u].push_back(v);
 graph[v].push_back(u); 
 }
 vector visited(n, false);
 // 从节点0开始DFS遍历 
 DFS(0, graph, visited);
 return 0;
}

给定一个整数数组 nums，找到其中最长的严格上升子序列的长度。子序列是指从原数组中删除一些元素 (或不删除) 后，剩余元素保持原有顺序的序列。下面的程序横线处应该填入的是 ()

#include 
#include 
#include 
using namespace std;

int lengthOfLIS(vector& nums) {
 int n = nums.size();
 if (n == 0) return 0;
 vector dp(n, 1);
 for (int i = 1; i nums[j]) {
 ____________
 
 }
 }
 }
 return *max_element(dp.begin(), dp.end());
}

int main() {
 int n;
 cin >> n;
 vector nums(n);
 for (int i = 0; i > nums[i];
 }
 int result = lengthOfLIS(nums);
 cout << result << endl;
 return 0;
}