一、选择题（共30道，每题只有一个正确答案）
1. 以下哪种编程语言是CSP-J竞赛中推荐使用的核心编程语言？（ ） A. Python B. C++ C. Java D. JavaScript
2. 计算机中存储数据的基本单位是（ ） A. 字节（Byte） B. 位（Bit） C. 千字节（KB） D. 兆字节（MB）
3. CSP-J竞赛的面向群体主要是（ ） A. 大学生 B. 高中低年级学生 C. 初中及高中阶段学生 D. 小学生
4. 以下哪项不属于计算机的五大基本组成部分？（ ） A. 控制器 B. 运算器 C. 存储器 D. 路由器
5. 在C++中，以下哪个关键字用于定义常量？（ ） A. const B. static C. void D. int
6. 计算机网络中，常用的局域网技术是（ ） A. 蓝牙 B. Wi-Fi C. 以太网 D. 5G
7. CSP-J初赛的考试形式是（ ） A. 机试编程 B. 笔试（客观题为主） C. 面试 D. 机试+面试
8. 以下哪种数据结构是线性结构？（ ） A. 树 B. 图 C. 数组 D. 哈希表
9. 操作系统的主要功能不包括（ ） A. 硬件管理 B. 软件管理 C. 数据加密 D. 进程调度
10. 在C++中，以下哪个是正确的标识符？（ ） A. 123abc B. abc-123 C. _abc123 D. abc#123
11. CSP的全称是（ ） A. Computer Science Programming B. Certified Software Professional C. China Software Professional Certification D. Computer Software Programming
12. 以下哪种排序算法的平均时间复杂度是O(n log n)？（ ） A. 冒泡排序 B. 插入排序 C. 快速排序 D. 简单选择排序
13. 计算机的CPU主要由以下哪两部分组成？（ ） A. 控制器和存储器 B. 运算器和控制器 C. 运算器和存储器 D. 输入设备和输出设备
14. 在C++中，以下哪个语句用于跳出循环结构？（ ） A. break B. continue C. return D. goto
15. CSP-J竞赛每年举办的次数是（ ） A. 1次 B. 2次 C. 3次 D. 4次
16. 以下哪种存储设备属于外存储器？（ ） A. 内存（RAM） B. 寄存器 C. 硬盘 D. 高速缓存（Cache）
17. 在编程中，以下哪种错误属于语法错误？（ ） A. 数组越界 B. 变量未定义 C. 死循环 D. 逻辑错误
18. 数据结构中，栈的特点是（ ） A. 先进先出（FIFO） B. 先进后出（LIFO） C. 随机访问 D. 双向访问
19. 以下哪个不是操作系统？（ ） A. Windows B. Linux C. Android D. Office
20. 在C++中，函数的返回值类型由以下哪部分决定？（ ） A. 函数名 B. 形参列表 C. 函数体 D. 函数定义的返回值类型说明
21. CSP-J初赛中，以下哪种题型占比最高？（ ） A. 单项选择题 B. 多项选择题 C. 程序阅读题 D. 程序完善题
22. 以下哪种进制转换是正确的？（ ） A. 十进制10转换为二进制是1011 B. 十进制8转换为二进制是1000 C. 二进制1101转换为十进制是12 D. 二进制1010转换为十进制是11
23. 算法的基本特征不包括（ ） A. 有穷性 B. 确定性 C. 输入输出 D. 复杂性
24. 在C++中，以下哪个容器用于存储键值对？（ ） A. vector B. list C. map D. queue
25. 计算机中，1字节（Byte）等于多少位（Bit）？（ ） A. 4 B. 8 C. 16 D. 32
26. CSP-J的“J”代表的是（ ） A. Junior B. Java C. Joint D. Jump
27. 以下哪种算法用于在有序数组中快速查找目标值？（ ） A. 顺序查找 B. 二分查找 C. 哈希查找 D. 树查找
28. 在C++中，以下哪个运算符的优先级最高？（ ） A. +（加法） B. *（乘法） C. =（赋值） D. （）（括号）
29. 以下哪种设备属于输入设备？（ ） A. 显示器 B. 打印机 C. 键盘 D. 音箱
30. CSP竞赛由以下哪个机构主办？（ ） A. 教育部 B. 中国计算机学会（CCF） C. 各省市教育厅 D. 全国青少年信息学奥林匹克竞赛组委会
二、答案及详细解析
1. 答案：B 解析：CSP-J/S竞赛明确推荐使用C++作为核心编程语言，Python、Java等虽为常用语言，但并非该竞赛的主流推荐语言，JavaScript主要用于前端开发，与竞赛需求不符。
2. 答案：A 解析：计算机中存储数据的基本单位是字节（Byte），1字节等于8位（Bit，比特），位是计算机中最小的信息单位；KB（千字节）和MB（兆字节）是更大的存储单位，1KB=1024Byte，1MB=1024KB。
3. 答案：C 解析：CSP-J（非专业级软件能力认证-入门级）主要面向初中及高中阶段的学生，旨在培养青少年的编程兴趣和基础软件能力；CSP-S面向高中及以上学生，大学生通常参与更高级别的竞赛或认证。
4. 答案：D 解析：计算机的五大基本组成部分是控制器、运算器、存储器、输入设备和输出设备；路由器是计算机网络中的设备，用于连接不同网络，不属于计算机本身的基本组成。
5. 答案：A 解析：C++中，const关键字用于定义常量，其值在定义后不可修改；static用于修饰变量或函数，实现静态存储或作用域限制；void表示“无类型”，常用于函数返回值或指针；int用于定义整型变量。
6. 答案：C 解析：以太网是目前应用最广泛的局域网技术，采用总线型或星型拓扑结构；蓝牙和Wi-Fi是无线通信技术，可用于组建小型无线局域网，但并非核心局域网技术；5G是移动通信技术，用于广域网。
7. 答案：B 解析：CSP-J初赛为笔试形式，以客观题为主，包括选择题、程序阅读题、程序完善题等；复赛为机试编程，要求选手在规定时间内完成编程题目并提交代码。
8. 答案：C 解析：线性结构的特点是数据元素之间存在一对一的线性关系，数组、链表、栈、队列等均为线性结构；树、图是非线性结构，哈希表是基于散列的存储结构，也属于非线性结构。
9. 答案：C 解析：操作系统的主要功能包括硬件管理（如设备管理）、软件管理（如文件管理）、进程调度、内存管理等；数据加密是安全软件的功能，并非操作系统的核心功能。
10. 答案：C 解析：C++标识符的命名规则为：由字母、数字、下划线组成，且不能以数字开头，不能包含特殊符号（如-、#等）。A以数字开头，B含“-”，D含“#”，均不符合规则；C以上划线开头，由字母和数字组成，符合规则。
11. 答案：C 解析：CSP的全称为“China Software Professional Certification”，即中国软件专业技术资格认证，是由中国计算机学会（CCF）发起的软件能力认证项目。
12. 答案：C 解析：快速排序、归并排序、堆排序等算法的平均时间复杂度为O(n log n)；冒泡排序、插入排序、简单选择排序的平均时间复杂度均为O(n²)。
13. 答案：B 解析：CPU（中央处理器）主要由运算器和控制器组成，运算器负责数据的运算处理，控制器负责协调计算机各部件有序工作；存储器、输入输出设备是计算机的独立组成部分。
14. 答案：A 解析：break语句用于跳出当前循环或switch语句；continue用于跳过循环体中剩余语句，直接进入下一次循环；return用于结束函数并返回值；goto用于无条件跳转，不推荐使用。
15. 答案：B 解析：CSP-J/S竞赛每年举办两次，分别在3-4月（春季赛）和9-10月（秋季赛），选手可根据自身情况选择参赛。
16. 答案：C 解析：外存储器用于长期存储数据，速度较慢但容量大，如硬盘、U盘、光盘等；内存（RAM）、寄存器、高速缓存（Cache）均为内存储器，速度快但断电后数据易失，用于临时存储数据。
17. 答案：B 解析：语法错误是指违反编程语言语法规则的错误，如变量未定义、括号不匹配等，编译时会被编译器检测到；数组越界、死循环、逻辑错误属于运行时错误或逻辑错误，编译时无法检测，需通过调试发现。
18. 答案：B 解析：栈是一种“先进后出”（Last In First Out，LIFO）的数据结构，只能在栈顶进行插入（push）和删除（pop）操作；队列是“先进先出”（First In First Out，FIFO）的数据结构。
19. 答案：D 解析：Windows、Linux是桌面操作系统，Android是移动操作系统；Office是微软推出的办公软件套件，包含Word、Excel等，不属于操作系统。
20. 答案：D 解析：C++函数的返回值类型由函数定义时的返回值类型说明决定，如“int add(int a, int b)”中，int即为函数的返回值类型，函数体中return语句返回的值需与该类型匹配。
21. 答案：A 解析：CSP-J初赛中，单项选择题占比最高，主要考查计算机基础、编程语法、算法基础等知识；程序阅读题和程序完善题则侧重考查代码理解和逻辑分析能力。
22. 答案：B 解析：十进制转二进制采用“除2取余”法，十进制8转二进制为1000；A选项十进制10转二进制为1010；C选项二进制1101转十进制为13（1×8+1×4+0×2+1×1=13）；D选项二进制1010转十进制为10。
23. 答案：D 解析：算法的基本特征包括有穷性（步骤有限）、确定性（每一步骤明确）、输入（0个或多个输入）、输出（至少1个输出）、可行性（步骤可实现）；复杂性是算法的评价指标，而非基本特征。
24. 答案：C 解析：C++ STL中，map是关联容器，用于存储键值对（key-value），支持通过键快速查找值；vector是动态数组，list是双向链表，queue是队列，均用于存储单一类型的数据。
25. 答案：B 解析：计算机中，1字节（Byte）固定等于8位（Bit），1位只能表示0或1两种状态，1字节可表示2⁸=256种状态。
26. 答案：A 解析：CSP-J中的“J”是“Junior”的缩写，代表入门级；CSP-S中的“S”是“Senior”的缩写，代表提高级，两者难度不同，面向的群体也略有差异。
27. 答案：B 解析：二分查找（折半查找）适用于有序数组，其时间复杂度为O(log n)，通过不断将查找区间减半实现快速查找；顺序查找适用于无序数组，时间复杂度为O(n)；哈希查找基于哈希表，树查找基于树结构（如二叉搜索树）。
28. 答案：D 解析：C++运算符优先级中，括号（）的优先级最高，用于改变运算顺序；其次是单目运算符，然后是乘法（*）、除法等算术运算符，加法（+）、减法的优先级低于乘法；赋值运算符（=）的优先级最低。
29. 答案：C 解析：输入设备用于向计算机输入数据，如键盘、鼠标、扫描仪等；显示器、打印机、音箱均为输出设备，用于将计算机处理后的结果输出。
30. 答案：B 解析：CSP（中国软件专业技术资格认证）竞赛由中国计算机学会（CCF）主办，旨在评价计算机专业人士的软件能力，推动软件人才的培养和选拔。
