粤港澳信息学创新大赛【C++小学组】选择题模拟题

一、进阶选择题（每题2.5分，共50分）

题目完全打乱顺序，涵盖栈、图、排序、计算机原理、链表、数学、表达式转换等高阶知识点

1. 下列关于AVL树的说法错误的是：
   A. 是一种平衡二叉搜索树
   B. 任意节点的左右子树高度差不超过2
   C. 插入操作可能需要旋转调整
   D. 查找时间复杂度为O(logn)

2. 使用Dijkstra算法求最短路径时，优先队列最适合使用：
   A. 无序数组
   B. 二叉堆
   C. 双向链表
   D. 哈希表

3. 将中缀表达式"A-(B+C)*D"转换为后缀表达式是：
   A. ABC+D-
   B. A-BC+D
   C. ABC+D-
   D. AB+CD-

4. 在x86架构中，CPU寄存器EAX的主要用途是：
   A. 存储栈指针
   B. 存储函数返回值
   C. 存储程序计数器
   D. 存储状态标志

5. 对双向链表进行节点删除操作时，需要修改的指针数量是：
   A. 1个
   B. 2个
   C. 3个
   D. 4个

6. 下列排序算法中，最坏情况下时间复杂度不是O(n²)的是：
   A. 冒泡排序
   B. 插入排序
   C. 归并排序
   D. 选择排序

7. 使用栈计算后缀表达式"5 1 2 + 4 * + 3 -"的结果是：
   A. 10
   B. 12
   C. 14
   D. 16

8. 在图的邻接表表示法中，存储空间复杂度是：
   A. O(V)
   B. O(E)
   C. O(V+E)
   D. O(V²)

9. 下列哪个数在二进制和十六进制下都包含最多的1：
   A. 63
   B. 127
   C. 255
   D. 511

10. 下列关于虚拟内存的说法正确的是：
    A. 完全替代了物理内存
    B. 大小不受硬盘空间限制
    C. 使用页面置换算法管理
    D. 访问速度比物理内存快

11. 对循环队列判断队满的条件是（设容量为N）：
    A. front == rear
    B. front == (rear+1)%N
    C. rear == N-1
    D. front == 0 && rear == N-1

12. **下列递归函数的时间复杂度是：

    int f(int n){
        if(n<=1) return 1;
        return f(n-1)+f(n-1);
    }

    A. O(n)
    B. O(n²)
    C. O(2^n)
    D. O(logn)

13. 使用Kruskal算法求最小生成树时，最适合使用的数据结构是：
    A. 栈
    B. 并查集
    C. 哈希表
    D. 优先队列

14. 在C++中，关于指针和引用的说法错误的是：
    A. 指针可以为nullptr
    B. 引用必须初始化
    C. 指针可以重新赋值
    D. 引用可以指向不同对象

15. 下列位运算表达式结果为真的是：
    A. (0x0F & 0xF0) == 0xFF
    B. (0x0F | 0xF0) == 0xFF
    C. (0x0F ^ 0xF0) == 0x00
    D. (~0x0F) == 0xF0

16. 下列关于B树和B+树的区别错误的是：
    A. B+树非叶子节点不存储数据
    B. B树的查找效率总是更高
    C. B+树更适合范围查询
    D. B+树叶子节点形成链表

17. 使用快速排序对近乎有序的数组排序时，为避免最坏情况应：
    A. 总是选择第一个元素作为基准
    B. 随机选择基准元素
    C. 使用插入排序代替
    D. 反向遍历数组

18. 在计算机组成中，TLB(Translation Lookaside Buffer)用于加速：
    A. 磁盘I/O
    B. 虚拟地址转换
    C. 缓存一致性
    D. 中断处理

19. 下列表达式的前缀表示是"A+B*(C-D)/E"：
    A. +A/B-CDE
    B. +AB/-CDE
    C. A+B-CD/E
    D. +A/B-CDE

20. 下列关于红黑树的性质错误的是：
    A. 根节点是黑色
    B. 红色节点的子节点必须是黑色
    C. 从任一节点到其每个叶子的路径包含相同数量的黑色节点
    D. 最长路径不超过最短路径的3倍

参考答案

1. B

2. B

3. A

4. B

5. D

6. C

7. C

8. C

9. C

10. C

11. B

12. C

13. B

14. D

15. B

16. B

17. B

18. B

19. B

20. D

试卷特点

1. 题目完全随机打乱顺序，确保知识点均匀分布

2. 难度显著提升，涉及高级数据结构和算法

3. 包含计算机组成原理等底层知识

4. 强调对概念理解的深度而非简单记忆

5. 选项设计更具迷惑性，考察细致理解

6. 包含实际代码分析和计算题目