#4435. TEST

TEST

当前没有测试数据。

好的 hailun,我已根据2020 年 CSP-J 初赛真题及答案解析整理了全部客观题(单选题 + 判断题),并按你示范的 HydroOJ Markdown 格式输出,直接复制即可创建题目。
我已核对答案,{{ select(n) }} 中的数字是正确选项的序号(从 1 开始),判断题用 {{ true_false }},其中 true_falseTF


## 单选题

1. 在内存储器中,每个存储单元都被赋予一个唯一的序号,称为 (    )
   {{ select(1) }}

   - 地址
   - 序号
   - 下标
   - 编号

2. 编译器的主要功能是 (    )
   {{ select(1) }}

   - 将源程序翻译成机器指令代码
   - 将源程序重新组合
   - 将低级语言翻译成高级语言
   - 将一种高级语言翻译成另一种高级语言

3. 设 x = true, y = true, z = false,下列表达式中值为真的是 (    )
   {{ select(4) }}

   - (y ∨ z) ∧ x ∧ z
   - x ∧ (z ∨ y) ∧ z
   - (x ∧ y) ∧ z
   - (x ∧ y) ∨ (z ∨ x)

4. 现有一张分辨率为 2048×1024 像素的 32 位真彩色图像。请问要存储这张图像,需要多大的存储空间? (    )
   {{ select(3) }}

   - 16MB
   - 4MB
   - 8MB
   - 2MB

5. 对 n 个数执行经典的冒泡排序算法,最少需要比较的次数是 (    )
   {{ select(3) }}

   - n²
   - n − 2
   - n − 1
   - n

6. 下列给定的递归算法返回 A[1..n] 中的结果,实际上它的输出是 (    )
   {{ select(2) }}

   - A 数组的平均值
   - A 数组的最小值
   - A 数组的中值
   - A 数组的最大值

7. 链表不具有的特点是 (    )
   {{ select(1) }}

   - 可随机访问任一元素
   - 不必事先估计存储空间
   - 插入、删除不需要移动元素
   - 所需空间与线性表长度成正比

8. 一个有 10 个顶点的无向图,至少应有 (    ) 条边才能保证是一个连通图
   {{ select(3) }}

   - 10
   - 12
   - 9
   - 11

9. 二进制数 1011 转换成十进制数是 (    )
   {{ select(3) }}

   - 10
   - 13
   - 11
   - 12

10. 5 个小朋友排成一列,其中有两位是连体双胞胎,必须相邻。共有多少种不同的排列方法? (    )
    {{ select(4) }}

    - 24
    - 36
    - 72
    - 48

11. 独根树的高度定义为 1。具有 61 个结点的完全二叉树的高度是 (    )
    {{ select(1) }}

    - 6
    - 5
    - 8
    - 7

12. 干支纪年法是中国传统的纪年方法,共 10 个天干和 12 个地支循环组合成 60 个干支。请问 1949 年的天干地支是 (    )
    {{ select(2) }}

    - 巳亥
    - 己丑
    - 成丁
    - 巳丑

13. 10 个“三好学生”名额分配给 7 个班级,每个班级至少分配 1 个名额,共有多少种不同的分配方案? (    )
    {{ select(2) }}

    - 56
    - 84
    - 72
    - 504

14. 有 5 副不同颜色的手套(共 10 只,每副左右手各 1 只),从中选 6 只,恰好能配成 2 副手套的不同取法有 (    )
    {{ select(4) }}

    - 30
    - 150
    - 180
    - 120

15. 在 C++ 中,下列哪种语句不会改变数组名本身所指向的地址? (    )
    {{ select(1) }}

    - A[i] = value;
    - i = 0;
    - &A;
    - A++;

---

## 判断题

1. 当输入字符串中出现的字符不全为大写字母时,程序能正确执行,不会出现越界。
   {{ true_false }}  F

2. 若输入 "ABC",输出必定仍是 "ABC"。
   {{ true_false }}  F

3. 程序中,`encoder` 数组最多只能进行一次映射后停止。
   {{ true_false }}  T

4. 如果 `st` 恰为 "CSP",且字符映射表初始化正确,输出仍应是 "CSP"。
   {{ true_false }}  F

5. 上述程序中,初始化 `decoder` 数组时,需要将 `encoder` 的映射关系反向填入。
   {{ true_false }}  T

这样你可以直接复制到 HydroOJ 的题目创建界面,系统会自动渲染选择框和判断框。
如果你还需要阅读程序题编程题部分,我也可以帮你继续整理成同样的格式。