GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

题库

按难度与知识点筛选，找到适合的练习题。

共 67434 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 67434 题

A18367 低4位、高4位压缩技术，适用于数据仅使用字节的一部分（如仅用低位）的场景。字节结构：一个字节为8位，分为高4位（高位）和低4位（低位）。当数据是十六进制数（0~15，即 0x0 到 0xF ），每个值仅需4位表示，高4位全为 0 。将两个相邻的4位值合并为一个字节。四个数据 0x1 、 0x2 、 0x3 、 0x4 采用上述压缩技术压缩以后是（）。 C-L3 -- 中等 -- A18368 计算机厂商为了计算方便，一般采用 1000 进制。如果我们买的厂商标注的是 1 TB 的硬盘，它实际的存储容量是（）。 C-L3 -- 中等 -- A18369 关于计算机的数据编码，下面说法正确的是（）。 C-L3 -- 较难 -- A18371 扫雷 C-L4 -- 较难 -- A18372 下面代码可以通过编译。int a[5]; a++; C-L4 -- 较难 -- A18373 小杨想通过下面程序给饭卡充值，程序会输出 70 。void recharge(int money) { money += 20; } int main() { int card = 50; recharge(card); cout << card; return 0; } C-L4 -- 较难 -- A18374 假设文件 output.txt 能正常打开，下面代码通过 rdbuf 将 cout 的输出重定向到了文件中。ofstream fout("output.txt"); streambuf* old_buf = cout.rdbuf(); cout.rdbuf(fout.rdbuf()); cout << "GESP Exam"; cout.rdbuf(old_buf); C-L4 文件输出流标准输出流流缓冲区重定向较难 -- A18375 下面代码的时间复杂度是 O(2n)。int cnt = 0; for (int i = 1; i <= n; i++) { for (int j = 1; j <= i; j++) { cnt++; } } C-L4 -- 较难 -- A18376 在 C++ 中定义二维数组并初始化时，可以省略第一维，但不能省略第二维。因此 int a[][2] = {{1, 2},{3, 4}}; 是合法的，而 int a[][] = {{1, 2}, {3, 4}}; 是不合法的。 C-L4 二维数组数组初始化数组维度较难 -- A18377 如果使用带 flag 的冒泡排序，且待排序数组一开始就是有序的，那么算法只需一轮扫描即可结束，时间复杂度为 O(n)。 C-L4 -- 较难 -- A18378 选择排序算法在寻找每一轮最小值时，如果遇到相等的元素不进行交换，则选择排序是一种稳定的排序算法。 C-L4 -- 较难 -- A18379 下面程序可以正确计算并输出3名学生的平均成绩。struct Student { int id; int score; }; int main() { Student students[3] = { {1, 90}, {2, 80}, {3, 100} }; int sum = 0; for (int i = 0; i < 3; i++) { sum += students[i].score; }… C-L4 -- 较难 -- A18380 在 C++ 中，引用一旦初始化并绑定到某个变量后，可以通过赋值语句将其重新绑定到另一个变量。 C-L4 -- 较难 -- A18381 运行以下程序后，变量 a 的值最终会变为 20 。void modify(int *p) { *p = *p + 10; } int main() { int a = 10; modify(&a); return 0; } C-L4 -- 较难 -- A18382 小杨正在读取“冒险日志”文件 quest.txt 。若文件内容为 Level 10 ，执行以下程序后输出为（）。ifstream fin("quest.txt"); string s; int v; fin >> s >> v; cout << s.length() * v; C-L4 -- 较难 -- A18383 下面代码使用某种排序算法，将数组中的元素按从小到大排序。这段代码使用的排序算法是（）。void mystery_sort(double arr[], int n) { for (int i = 0; i < n - 1; i++) { int minPos = i; for (int j = i + 1; j < n; j++) { if (arr[j] < arr[minPos]) { mi… C-L4 -- 较难 -- A18384 在“模拟实验室”程序中，为了防止除以导致崩溃，小杨使用了异常处理机制。执行以下代码将输出（）。try { int x = 10, y = 0; if (y == 0) throw "Zero Error"; cout << x / y; } catch (int e) { cout << "Error Code: " << e; } catch (const char* msg) { cou… C-L4 异常处理 try-catch 类型匹配 throw语句较难 -- A18385 小杨的机器人正在能量踏板上跳跃，踏板编号为1,2,3..。跳到第n块踏板的方案数满足递推式f(n) = f(n-1) + f(n-2)。若f(1)=1，f(2)=2则运行以下代码计算 jump(5) 的结果是（）。int jump(int n) { if (n <= 2) return n; int a = 1, b = 2, c = 0; for (int i = 3; i <= n; i+… C-L4 -- 较难 -- A18386 小杨在对“能量晶石”按亮度进行排序。如果两块晶石亮度相同，他希望保持它们在原始序列中的相对顺序。下列关于排序算法稳定性的说法，错误的是（）。 C-L4 -- 较难 -- A18387 下面程序输出结果是（）。struct Book { string title; int pages; }; int main() { Book books[2] = { { "Math", 120 }, { "Science", 150 } }; cout << books[1].title; return 0; } C-L4 -- 较难 --