2026 LUOGU 非专业级别收容能力认证第一轮（SCP-J1）入门级C++语言试题

*1. 在 64 位计算机中，下列 C++ 基本类型中（ ）的单个变量占用的内存最大。

*2. Ubuntu 是常见的 Linux 操作系统。假设当前登录的用户为 luogu，当前所在的工作目录为 /home/luogu，使用（ ）命令，可以在 /home/sjtu/phd 下新建子目录 paper。

*3. 【阅读程序判断题】给定判断素数函数中，若循环条件与范围判断均正确实现，则 isPrime(2) 应返回 true。请判断该说法是否正确，回答 T 或 F。

*4. 【阅读程序选择题】阅读字符串最长公共子序列/编辑距离类动态规划代码片段：string a, b;int n = a.size(), m = b.size();vector> dp(n + 1, vector(m + 1, 0));若该程序计算两字符串的最长公共子序列长度，则当 a[i-1] == b[j-1] 时，状态转移最合理的是（ ）。

*5. 【阅读程序选择题】阅读递归枚举字符串子序列/子集的dfs代码，若函数 dfs(string t, int lst) 用于从位置lst之后选择字符构造子序列，则递归枚举时下一个位置的起始索引通常应为（ ）。

*6. 【阅读程序判断题】在二分答案题型中，若check(x)表示答案不小于x时可行，则最终答案通常落在左边界或右边界上，且二分循环结束时 l == r。请判断该说法是否正确，回答 T 或 F。

*7. 【阅读程序判断题】对一个有序数组进行二分查找，无论数组升序还是降序，只要比较逻辑相应调整，时间复杂度都可以达到 O(log n)。请判断该说法是否正确，回答 T 或 F。

*8. 【阅读程序判断题】若广度优先搜索中未标记已访问结点，则在存在环的图中可能导致死循环或重复入队。请判断该说法是否正确，回答 T 或 F。

*9. 【阅读程序选择题】在二分答案框架中，若答案区间为 [1, r]，mid 的计算方式能避免整数溢出且等价于 (l+r)/2 的是（ ）。

*10. 【阅读程序选择题】在求最小值的二分答案中，若 check(mid) 为真表示 mid 可行并尝试寻找更小可行解，则调整区间时通常应（ ）。

*11. 【阅读程序选择题】在求最大值的二分答案中，若 check(mid) 为真表示 mid 可行并希望寻找更大可行解，则调整区间时通常应（ ）。

*12. 【阅读程序判断题】在使用队列实现 BFS 时，队列中存储的结点一定都距离起点不超过当前正在出队结点的距离。请判断该说法是否正确，回答 T 或 F。

*13. 【阅读程序判断题】栈是一种先进先出（FIFO）的数据结构。请判断该说法是否正确，回答 T 或 F。

*14. 【阅读程序选择题】在状态空间搜索中，若状态包含位置 (x,y) 和剩余传送次数 k，则访问数组应设计为（ ）以避免重复扩展。

*15. 【阅读程序选择题】阅读BFS代码中 dis 数组初始化为 0x3f3f3f3f，其主要目的是（ ）。

*16. 【阅读程序选择题】在动态规划中，若 dp[i] 表示以 i 结尾的最优值，则计算 dp[i] 时通常需要依赖（ ）。

*17. 【阅读程序选择题】关于时间复杂度，下列说法正确的是（ ）。