(CSP-S) 高级C++语言试题 海亮内部模拟卷及答案.pdf
5星
- 浏览量: 0
- 大小:None
- 文件类型：PDF
简介：
这份PDF文档是专为参加CSP-S竞赛的学生设计的高级C++语言模拟试卷，包含详细的题目和解答，由海亮教育内部编制，适合用于深度学习和考前练习。
本段落档对 C++ 语言试题进行了概括，涵盖了 C++ 的基础知识、数据结构、算法及计算机系统等方面的知识点。
一、选择题
1. 关于 NOIP（全国青少年信息学奥林匹克联赛）的描述中错误的是：NOIP 并未恢复举行。
2. 对二进制数 001001 和 100101 进行按位异或运算，结果为 101100。
3. 在一个8位补码表示的系统中，数值 10101011 表示的是十进制中的 -85。
4. 平衡树是改进版的二叉查找树。红黑树是一种平衡树。
5. 组合数 C(n, k) 是从 n 个有标号物品中选择 k 件的方法总数，例如 C(3,2)=3。以下说法错误的是：C(n,k) ≠ (n-1,k) + (n-1,k-1)
6. CPU 负责处理计算机系统所需的显示信息，并驱动显示器工作。其性能和速度取决于时钟频率及每周期可执行的指令数。
7. 下列算法中，未使用贪心策略的是 Kruskal 算法（用于计算无向图中的最小生成树）。
8. 使用 Bellman-Ford 算法在图 G=(V,E) 上求解单源最短路径问题，在最坏情况下的时间复杂度为 Θ(|V||E|)。
9. 如果要使用 g++ 编译器，并开启 -Ofast 优化，采用 C++11 标准编译 prog.cpp 源文件并生成可执行程序 exec 同时保留调试信息，则应使用的命令是：g++ prog.cpp -std=c++11 -O3 -g。
10. 袋子 α 包含4张5元纸币和3张1元纸币，袋子 β 有2张10元纸币与3张1元纸币，而袋子 γ 则拥有3张20元及3张50元。假设从每个袋子里随机取出两张纸币后丢弃，则剩余的面值总和分别为 vα、vβ 和 vγ 的概率为 8/35。
11. Hackenbush 是一种适合所有年龄段玩家参与的双人游戏，游戏中两方分别称为红方与蓝方。
全部评论 (0)
