CSP第一轮专题一 · 初赛题型介绍与计算机基础

CSP-J/S 第一轮备考

初赛题型介绍与计算机基础

读懂试卷 · 打牢计算机基础 · 突破选择题

P02 试卷题型选择30 · 阅读40 · 完善30 J/S共有

P03 计算机发展四代机 · ENIAC/EDSAC · 人物奖项 J/S共有

P04 体系结构五大部件 · 三级存储 · 位/字节/字 J/S共有

P05 存储与多媒体单位换算 · 图片视频计算 · 颜色深度示例 J/S共有

P06 编码与点阵ASCII · UTF-8 · 中文点阵字库 J/S共有

P07-P08 语言与网络编程语言 · OSI七层 · IPv4/IPv6 S专属

P09-P12 系统进阶C++ · 编译 · Linux · OS/指针 · 复杂度 S专属

CSP-J1 题型介绍 J/S共有

CSP-J1 均为选择题。满分 100 分，时间 2 小时。 三大题型： • 单项选择题：15 题，每题 2 分，共 30 分； • 阅读程序题：3 大题，除特殊说明外判断题 1.5 分、选择题 3 分，共 40 分； • 完善程序题：2 大题，每大题 5 小题（每空 3 分），共 30 分。

题型	题量 / 分值	考察内容
单项选择题	15题 × 2分 = 30分	基础概念、C++ 语法、进制转换、常见算法/数据结构、图论、数学（数论/组合计数）
阅读程序题	3大题 = 40分（判断题1.5分，选择题3分）	判断程序是否正常、求输出、倒推输入、变量变化、时间复杂度
完善程序题	2大题 = 30分（每题5空×3分）	给出题目与6个空缺代码，从选项中选最合适的一个

单选题的常见考查方向

• 计算机的基础概念；常用的 C++ 语法；进制转换；常用算法（如排序）；
• 常用数据结构（如队列、栈、链表）；图论；数学（数论、组合计数）。
题型可归为：概念辨析、计算题、阅读程序写结果、综合分析等。

多少分才能过线？

地区	参考线
绝大部分省市	65 分较为保险
竞争激烈的省市	可能需 75 分
全国前 10% CSP-J1	必须进复赛
全国前 25% CSP-S1	必须进复赛

[!] 初赛成绩与复赛成绩正相关。适当的考场应对策略 + 同类题练习，也能提升成绩。

课程安排

第一周：基础知识，J 组难度；
第二周：专项训练，J ~ S 之间；
第三周：综合练习，难度在 J 和 J ~ S 之间。
S 组选手做 J 组题目有用吗？有用。

[★] 一句话主线：先搞懂“选什么、考什么、怎么给分”，再按“基础 → 专项 → 综合”三条线推进。

计算机的发展 J/S共有

代别	年份	电子元件
第一代计算机	1946-1958	电子管
第二代计算机	1959-1964	晶体管
第三代计算机	1965-1970	集成电路
第四代计算机	1971-至今	大规模、超大规模集成电路

第一台电子计算机：ENIAC。
第一台具有存储功能的计算机：EDSAC（Storage 存储）。

计算机发展史上的杰出人物

人物	贡献
冯·诺依曼	存储结构、冯·诺依曼架构
艾伦·麦席森·图灵	图灵测试、图灵机
克劳德·艾尔伍德·香农	信息论
马文·明斯基、约翰·麦卡锡	对人工智能的杰出贡献
阿达·洛芙莱斯	计算机程序的创始人

计算机相关奖项

图灵奖：计算机界的最高奖项。
由美国计算机协会 ACM 于 1966 年设立。
唯一一位华人获奖者：姚期智院士。
其他奖项：计算机先驱奖、高德纳奖、冯·诺依曼奖、CCF 终身成就奖、王选奖。

[?]【练习】关于图灵奖，下列说法正确的是（）。
A. 由 ACM 于 1966 年设立，每年评选一次
B. 由 IEEE 于 1950 年设立
C. 获奖者必须是美国籍
D. 姚期智因量子计算获奖

答案：A
图灵奖由 ACM 于 1966 年设立；姚期智于 2000 年因计算复杂性理论获奖，是首位华人获奖者。C 国籍不限，D 方向错。

[★] 速记：“ENIAC 第一台、EDSAC 会存储；冯诺依曼存储程序，图灵机图灵奖，香农信息论，姚期智 2000 华人首奖。”

计算机基本架构 J/S共有

采用二进制处理，冯·诺依曼架构。
五大部件：输入设备、存储器、输出设备、运算器、控制器。

部件	功能
控制器	进行系统的调度、控制和协调
运算器	对数据进行运算、加工、处理
存储器	存储数据和信号
输入设备	从外部将数据输入到计算机内（键盘、鼠标、摄像头、麦克风…）
输出设备	将计算机内的数据输出到外部（显示器、打印机…）

三级存储

• CPU：寄存器、Cache；
• 内存（ROM、RAM）：主存；
• 显存、外存储器等。

位 & 字节 & 字

比特（Bit）：1 个二进制位（0 或 1）；
字节（Byte）：8 个二进制位；
字（Word）：计算机处理数据时的固定长度单元，因计算机而异。「某台电脑是 XX 位的」代表其字长是 XX 个二进制位。现代计算机字长基本为 64 个二进制位。

[?]【练习】某计算机地址总线宽度为 24 位，每个存储单元存放 1 字节，则最大寻址空间为（）。
A. 4 MB　　B. 8 MB　　C. 16 MB　　D. 32 MB

答案：C
2^24 B = 2^4 × 2^20 = 16 × 1 MB = 16 MB。

[★] 口诀：“五大部件：运算控制存储入出；CPU=运算器+控制器；n 位总线寻 2^n；存储层次：寄存、缓存、主存、外存。”

存储单位与多媒体大小计算 J/S共有

单位换算：1TB = 2^10GB = 2^20MB = 2^30KB = 2^40Byte = 2^43Bit。
*B 与 *iB：*B 的转换比率一般为 1024，但某些情境下为 1000；*iB 的转换比率严格为 1024（如 1 KiB = 1024B）。

单位	换算	说明
1 KB	2^10 B = 1024 B	常按 1024 倍
1 MB	2^20 B
1 GB	2^30 B
1 TB	2^40 B = 2^43 bit	1TB=2^10GB=2^20MB=2^30KB

颜色深度对比（常见位深度）

位深度	颜色数	每像素字节	名称
8 位	2^8 = 256	1 字节	索引色
16 位	2^16 = 65536	2 字节	高彩（HiColor）
24 位	2^24 ≈ 1677 万	3 字节	真彩色
32 位	2^32	4 字节	真彩色 + Alpha

未压缩图片大小 = 分辨率 × 位深度(bit) ÷ 8（单位：字节）
视频存储空间：
• 给定分辨率、帧率和时长：单张图大小 × 帧率 × 时长（单位：比特）；
• 给定视频码率：（视频码率 + 音频码率）× 时长（单位随码率单位而定）。

[!] 注意：码率可能给的是 Xbps（如 Mbps），这里的 b 是 bit，与 XByte 运算时需换算：8 Mbps = 8 Mb/s = 1 MB/s。

[?]【例题】现有一段 24 分钟的视频文件，帧率 30 Hz，分辨率 1920×1080，每帧 32 位真彩色，视频编码压缩率 25%，该文件占用存储约为（）。
A. 41.7 GB　　B. 83.4 GB　　C. 166.9 GB　　D. 333.7 GB

答案：B
1920×1080×32/8 = 8294400 B = 7.91 MB；7.91×24×60×30 = 341718 MB = 333.7 GB；×25% = 83.425 GB。

图片存储类型（颜色深度） J/S共有

类型	颜色深度	颜色数	每像素位数
二值图	1位	2 色（黑/白）	1 bit
16 色	4位	16 色	4 bit
灰度图 / 256 色	8位	256 级/色	8 bit
16 位高彩	16位	65536 色	16 bit
24 位真彩	24位	1677 万色	24 bit
32 位真彩 + Alpha	32位	1677 万色 + 透明	32 bit

音频存储 J/S共有

公式：音频大小（字节）= 采样率 × 量化位数 × 声道数 × 时长 ÷ 8。
CD 音质：44100Hz × 16bit × 2 声道 = 176400 字节/秒 ≈ 10 MB/分钟。
常见参数：采样率（8000 / 22050 / 44100 / 48000 Hz）、量化位数（8 / 16 / 24 bit）、声道数（1 单声道 / 2 立体声）。

视频存储 J/S共有

未压缩公式：视频大小 ≈ 帧率 × 单帧图片大小 × 时长。
码率公式：视频大小 = 码率 × 时长 ÷ 8（码率单位换算注意 bit 与 Byte）。
计算示例：1920×1080、24 位、30fps、10 秒（未压缩）= 1920×1080×3×30×10 ≈ 1.74 GB。
压缩格式：H.264 / H.265，码率 2Mbps → 10 秒视频约 2.5 MB。

[!] 压缩格式：BMP（无压缩）、JPEG（有损压缩，适合照片）、PNG（无损压缩，支持透明）、GIF（256 色 + 动画）。

[?]【练习1】一张 800×600 的 24 位真彩未压缩 BMP 图片，文件大小约为（）。
A. 1.37 MB　　B. 0.69 MB　　C. 2.74 MB　　D. 5.48 MB

答案：A
800×600×24÷8 = 1440000 字节 ≈ 1.37 MB；BMP 无压缩 ≈ 数据 + 54 字节文件头。

[?]【练习2】一段 CD 音质音频（44100Hz、16bit、立体声），时长 1 分钟，未压缩时文件大小约为（）。
A. 5 MB　　B. 10 MB　　C. 20 MB　　D. 40 MB

答案：B
44100×16×2×60÷8 = 10584000 字节 ≈ 10.1 MB；CD 音质 1 分钟约 10 MB。

[★] 口诀：“图片=宽×高×色深÷8，音频=采样率×量化×声道×时长÷8，视频=帧率×帧图×时长或码率×时长÷8；CD 音质 ≈ 10MB/分钟；BMP 无压缩，JPEG 有损、PNG 无损。”

ASCII 编码 J/S共有

ASCII（美国信息交换标准代码）：用 7 位二进制编码，共 128 个字符（0~127）。
• 0~31：控制字符（不可打印，如换行 LF=10、回车 CR=13、换页 FF=12）；
• 32~126：可打印字符（空格=32，'0'~'9'=48~57，'A'~'Z'=65~90，'a'~'z'=97~122）；
• 127：DEL（删除字符）。

字符	ASCII码(十进制)	十六进制	说明
空格 (Space)	32	0x20	第一个可打印字符
'0' (数字0)	48	0x30	数字字符起始
'A' (大写A)	65	0x41	大写字母起始
'a' (小写a)	97	0x61	小写字母起始

[!] 速记技巧：'0'=48、'A'=65、'a'=97。大小写差 32（即第 5 位差异），大写字母 + 32 = 小写字母。

UTF-8 编码详解 J/S共有

Unicode 与 UTF-8 的关系：Unicode 是字符集（给每个字符编号，如 "中"=U+4E2D），UTF-8 是编码方式（决定怎么存储这个编号）。核心区别：Unicode 只负责编号，UTF-8 负责把编号转成二进制字节序列存储。

Unicode范围	UTF-8编码格式	字节数
U+0000 ~ U+007F	0xxxxxxx	1字节
U+0080 ~ U+07FF	110xxxxx 10xxxxxx	2字节
U+0800 ~ U+FFFF	1110xxxx 10xxxxxx 10xxxxxx	3字节
U+10000 ~ U+10FFFF	11110xxx 10xxxxxx 10xxxxxx 10xxxxxx	4字节

[!] 特点与对比：ASCII 兼容（英文 1 字节）、中文 3 字节、emoji 4 字节。与 GB2312/GBK 对比：中文在 GBK 中 2 字节、在 UTF-8 中 3 字节——同样中文文本，UTF-8 文件比 GBK 文件大约 50%。GB2312 收录 6763 个汉字（2 字节），GBK 扩展至 21003 个汉字并兼容 GB2312。

点阵字库 J/S共有

点阵字库概念：用点阵（黑白格子）表示字符形状，每个点用 1 位二进制存储（1=黑，0=白）。
常见规格：16×16、24×24、32×32 点阵；
存储计算：
  16×16 点阵 = 256 个点 = 256÷8 = 32 字节/字
  24×24 点阵 = 576 个点 = 576÷8 = 72 字节/字
  32×32 点阵 = 1024 个点 = 1024÷8 = 128 字节/字

存储单位换算 J/S共有

单位	缩写	大小	换算
比特(位)	bit / b	0 或 1	最小单位
字节	Byte / B	8 bit	1 B = 8 bit
千字节	KB	1024 B	2^10 B
兆字节	MB	1024 KB	2^20 B
吉字节	GB	1024 MB	2^30 B
太字节	TB	1024 GB	2^40 B

[?]【练习】已知字符 '0' 的 ASCII 码值为 48（十进制），则字符 '7' 的 ASCII 码值和 'A' 的 ASCII 码值分别为（）。
A. 55, 65　　B. 55, 66　　C. 54, 65　　D. 56, 65

答案：A
'0'=48，'7' = 48+7 = 55；'A'=65（需记忆）。

[?]【练习】一个 24×24 点阵的汉字字库，存储 100 个汉字需要（）字节。
A. 7200　　B. 5760　　C. 4800　　D. 3600

答案：A
24×24 = 576 个点 = 576÷8 = 72 字节/字；100 × 72 = 7200 字节。

[?]【练习】一个 16×16 点阵汉字在字库中占用（）字节。
A. 16　　B. 32　　C. 64　　D. 256

答案：B
16×16 = 256 位，256 ÷ 8 = 32 字节。

[★] 速记口诀：“空格 32，零 48，大 A 65，小 a 97；大小写差 32，大转小加 32。UTF-8 英文 1 字节、中文 3 字节、emoji 4 字节。点阵 16×16=32 字节、24×24=72 字节。8 位 1 字节，1024 进一位。”

编程语言与信息学竞赛发展 J/S共有

编程语言发展历史：机器语言 → 汇编语言 → 高级语言。
低级语言依赖所使用的平台；机器语言用 0/1 二进制编码；汇编语言用助记符号描述指令。
高级语言分类：
• 面向过程：以函数为基本程序结构。如 C、Pascal、Fortran；
• 面向对象：以类为基本程序结构。如 C++、Java、Python；
• 编译型：执行前用链接器生成可执行文件，效率较高。如 C++、Delphi；
• 解释型：一边解释一边运行，效率较低。如 Python、Java、Ruby。

信息学竞赛发展

赛事	第一届	备注
NOI	1984 年	全国青少年信息学奥林匹克竞赛；今年第 41 届；主办方 CCF
IOI	1989 年	今年第 36 届；2000 年我国举办第 12 届
NOIP	1995 年	2019 年暂停一届
CSP-J/S	2019 年	参加 NOIP 的先决条件

[?]【练习】下列关于信息学竞赛历史的说法，正确的是（）。
A. NOI 于 1989 年举办
B. IOI 于 1984 年举办
C. CSP-J/S 于 2019 年推出
D. NOIP 于 2019 年首次举办

答案：C
NOI 1984、IOI 1989、NOIP 1995、CSP-J/S 2019。A、B、D 均错。

[★] 速记：“NOI 1984、IOI 1989、NOIP 1995、CSP 2019；低级语言依赖平台，面向过程 C/Pascal，面向对象 C++/Java，编译型 C++/Delphi，解释型 Python/Java。”

计算机网络知识 S专属

OSI 七层模型

层级	层	相关协议/设备
7	应用层	HTTP、FTP、SMTP、POP3
6	表示层	LPP
5	会话层	SSL、TLS
4	传输层	TCP、UDP
3	网络层	IP、ICMP
2	数据链路层	以太网、网卡、交换机
1	物理层	物理线路、光纤、中继器、集线器、双绞线

常考的四种应用层协议

HTTP：超文本传输协议；FTP：文件传输协议；
SMTP：发送电子邮件；POP3：接收电子邮件。

IP 地址

IPv4 点分十进制：四个 [0,255] 之间的正整数，中间用 . 相连，如 123.45.67.89。
分类（按第一个数字的 8 位二进制分析，0、10、110…）：
• A 类：1.0.0.1 - 127.255.255.254；
• B 类：128.0.0.1 - 191.255.255.254；
• C 类：192.0.0.1 - 223.255.255.254。
IPv6 冒分十六进制：八个 [0000, FFFF] 的正整数，中间用冒号相连，如 ABCD:EF01:2345:6789:ABCD:EF01:2345:6789。

[?]【练习】下列哪个 IP 地址属于 C 类地址？（）
A. 229.193.24.254　　B. 220.236.10.1
C. 10.125.237.46　　D. 193.234.297.35

答案：B
C 类范围 192.0.0.1-223.255.255.254；B 是 B 类（128-191），A 是 D 类（224+ 保留），D 包含 297 超出 255 非法。

[★] 口诀：“OSI 七层：物数网传会表应；HTTP/FTP/SMTP/POP3；A 1-127、B 128-191、C 192-223；IPv6 八段十六进制。”

C++ 基础知识 J/S共有

常见数据类型（常见 32/64 位环境）

类型	字节	说明
char	1	字符 / 小整数
short	2	短整数
int	4	通常 32 位
long long	8	64 位整数
bool	1	true / false
float / double	4 / 8	浮点数

数字常量

十六进制：0x33（8 进制）；八进制：013（8 进制）；long long 后缀：1LL。
超范围注意：int 溢出范围约为 ±2^31-1，long long 约为 ±2^63-1。

运算符优先级（从高到低，常用）

// 优先级1. () [] -> .   ++ --    后缀、成员访问
!  ~  ++ --  -  +  *  &   一元
*  /  %                 乘法
+  -                    加法
<<  >>                  位移（左移/右移）
>  >=  <  <=            关系/比较
==  !=                  相等
&                       按位与
^                       按位异或
|                      按位或
&&                     逻辑与
||                     逻辑或
?:                     三目
= += -= *= /= %= <<= >>= &= |= ^=   复合赋值
,                      逗号

[!] 易错点：位运算 & 高于 ^ 高于 |；移位优先级高于位或；整数除法向零截断，负数取模符号与被除数一致；i++ + ++i 属于未定义行为。

[?]【练习】表达式 7 << 2 | 1 的值是（）。
A. 7　　B. 13　　C. 29　　D. 56

答案：C
7<<2 = 28，再 |1 = 29。不是 7<<(2|1)=56。

[★] 口诀：“类型大小记牢：char1、short2、int4、ll8；常量 0x/0/0b；优先级先算术、再位运算、后逻辑，位与 > 异或 > 位或。”

编译过程与 Linux S专属

编译四阶段

预处理 → 编译 → 汇编 → 链接。
预处理展开宏与头文件；编译生成汇编；汇编生成目标(机器)码；链接合并成可执行文件。

// g++g++ -std=c++14 -O2 -Wall main.cpp -o main
// -std:c++14 指定标准   -O2 优化   -Wall 显示警告   -o 输出名

Linux 常用命令

命令	作用	命令	作用
ls	列出目录	cd	切换目录
pwd	显示当前目录	mkdir	创建目录
rm	删除	cp	复制
mv	移动/重命名	cat	查看文件
grep	正则搜索	chmod	改权限
which	查程序路径	g++ / gcc	编译

[!] 重定向与管道：> 覆盖输出、>> 追加输出、< 输入重定向、| 管道连接命令；权限 r/w/x 三组（属主/属组/其他）。

[?]【练习】把命令 ls 的标准输出追加到文件 a.txt 的正确写法是（）。
A. ls > a.txt
B. ls < a.txt
C. ls >> a.txt
D. ls | a.txt

答案：C
>> 为追加；> 为覆盖；< 为输入；管道需接命令。

[★] S 组必背：“编译四段：预、编、汇、链；重定向 > >> < |；权限 r/w/x。”

操作系统与指针 S专属

操作系统基础

进程：正在运行的程序实例，拥有独立地址空间。
线程：进程内的执行流，共享进程资源。
死锁四个必要条件：互斥、占有并等待、不可剥夺、循环等待。

指针与动态内存

& 取地址；* 解引用。
new / delete 分配/释放；忘记释放导致内存泄漏，重复释放为野指针。

// 指针int *p = new int;
*p = 42;
delete p;          // 之后 p 为野指针
int *q = new int[10];
delete[] q;

[!] 易错点：*p++ 先取值再地址自增；(*p)++ 先自增所指对象；数组名 = 常量首地址。

[?]【练习】关于指针，说法正确的是（）。
A. & 是解引用，* 是取地址
B. 指针变量可指向任何类型
C. new 申请的内存必须用 delete 释放
D. 数组名等价于动态分配的指针

答案：C
& 取地址、* 解引用；B 指针类型须匹配；D 数组名是常量地址。

[★] S 组必背：“进程线程、死锁四条件；指针 & 和 *，new 配 delete。”

时间复杂度分析 J/S共有

加减乘除、赋值等单条语句基本可看作单次运算。
估计算法运算量（时间复杂度）用 大 O 记号：找到执行次数最多的步骤，只保留最高阶项、去掉常系数。当输入规模用多个变量表示时，大 O 里可有多项，如 O(n+q)、O(nm)。当运算量与 n 无关记作 O(1)；大 O 里对数 log_b(a) 当 b 是常数时一般省略。

// 复杂度for (int i = 1; i <= n; ++i) b[a[i]]++;        // O(n)
for (int i = 1; i <= n; ++i)
  for (int j = i; j <= n; ++j) swap(a[i], a[j]);
// n + (n-1) + ... + 1 = 1/2 (n^2 + n) 次 -> O(n^2)
// 常数 1/2 与低阶项 n 被略去，因为 n^2 主导趋势

典型循环的复杂度

代码	复杂度	说明
双重 for 1..n × 1..n	O(n^2)	n^2 次
for(i=1..n) for(j=i..n)	O(n^2)	约 n(n+1)/2
for(i=1..n; i*=2)	O(n log n) 或 O(n)·log	倍增/折半
for(i=1..n) for(j=1..n; j+=i)	O(n log n)	调和级数 n(1+1/2+...+1/n)
dfs(1) 枚举选/不选	O(2^n)	每个元素两种选择
next_permutation 全排列	O(n! × n)	每趟 O(n)

调和级数：1 + 1/2 + 1/3 + … + 1/n = O(log n)，需记住结论。
DFS 例题：dfs(1) 中 vis[cur]=0/1 再递归，复杂度 O(2^n)。
next_permutation：每次做 O(n) 的工作，共 n! 次，故 O(n!×n)。

[?]【练习】下列代码的复杂度是（）。
for (int i=1;i<=n;++i) for (int j=i;j<=n;++j) swap(a[i],a[j]);
A. O(n)　　B. O(n log n)　　C. O(n^2)　　D. O(n^2 log n)

答案：C
约 n(n+1)/2 次，量级为 n^2。

[★] 口诀：“单层线性，双层平方，乘 2 折半对数，全排列阶乘；先估量级，再用小数据模拟。”

知识速查

试卷选择30 · 阅读40 · 完善30 · 时长2h

计算机发展四代：电子→晶体→IC→大规模 · ENIAC/EDSAC

人物奖项冯诺依曼 · 图灵 · 香农 · AI 明斯基/麦卡锡 · 姚期智

体系结构五大部件 · 三级存储 · 字长 64 位

存储1Byte=8bit · 1TB=2^40B=2^43bit · KiB=1024B

多媒体宽×高×位深÷8 · 视频×帧率×时长×压缩 · 8Mbps=1MB/s

网络OSI 七层 · HTTP/FTP/SMTP/POP3 · IPv4 A/B/C · IPv6

C++int4 · ll8 · 0x/0/0b · 优先级 · 溢出

S 专属编译四阶段 · Linux · OS/指针 · 复杂度

综合选择题

[?]【综合1】下列属于输入设备的是（）。
A. 显示器　　B. 键盘　　C. 打印机　　D. 音箱

答案：B
键盘是输入；显示器/打印机/音箱是输出。

[?]【综合2】32 位地址总线的 CPU，最大可寻址（）内存。
A. 1 GB　　B. 2 GB　　C. 4 GB　　D. 8 GB

答案：C
2^32 = 4 GB。

[?]【综合3】一个 24 位颜色深度、800×600 的图片，未压缩占（）字节。
A. 1.37 MB　　B. 1.37 KB　　C. 12 MB　　D. 1.44 MB

答案：A
800×600×24/8 = 1440000 B = 1.373 MB。

[★] 备考建议：J 组重点掌握 P02-P08（试卷+计算机+存储+编码+多媒体+语言），S 组额外掌握 P07（网络）、P09-P11（编译/Linux/OS/指针/复杂度）。多刷真题，抓“概念 + 计算”两条线。

限时练习：单项选择题（10 题，每题 6 分，共 60 分）

1. 第一台具有存储功能的计算机是（）。
A. ENIAC　　B. 天河二号　　C. EDSAC　　D. Colossus
2. 下列属于编译型语言的是（）。
A. Python　　B. PHP　　C. Java　　D. C++
3. 下列说法正确的是（）。
A. CPU 常带图形加速功能，故称图形加速器
B. 输出设备实现了与外部交互
C. 内存被简称为 RAM，硬盘被简称为 ROM
D. 三级存储为高速缓冲、主存储、辅存储

[?]【4】在字长为 64 的情况下，1T1B 等于（）个字。
A. 2^34　　B. 2^37　　C. 2^40　　D. 2^43

答案：B
1TB = 2^40 字节；64 位字长 = 8 字节/字；2^40 / 2^3 = 2^37 字。

[?]【5】下列哪个数据类型不是基本数据类型？（）
A. string　　B. bool　　C. long long　　D. long double

答案：A
string 是 STL 类类型，非基本数据类型。

[?]【6】下列哪个地址是合法的 IPv4 C 类地址？（）
A. 229.193.24.254　　B. 220.236.10.1
C. 10.125.237.46　　D. 193.234.297.35

答案：B
C 类 192-223；A 是 D 类，C 是 A 类，D 含 297 非法。

[?]【7】一个视频，大小为 27GB，时长 90 分钟，音频码率 320Kbps，视频码率约为（）Mbps。
A. 40.65　　B. 40.96　　C. 4.81　　D. 5.12

答案：B（以讲评为准）
27GB = 27×1024×8 Mb；时长 90×60 秒；总码率 ≈ 40.96 Mbps，扣除音频 0.32 ≈ 40.64；若按 1GB=10^9 换算结果略有不同，练习时以教师讲解为准。

[?]【8】下列哪个功能与面向对象语言特性有关？（）
A. 自行编写 sort 比较函数实现排序
B. 光线追踪中定义“几何体”类与“圆柱、圆锥”等派生类，统一接口
C. 接操作系统 IO 设定，自行编写函数向屏幕打印
D. 为适应不同数据，手动编写针对 long long、char、float 的 max 函数

答案：B
继承/多态是面向对象特性；A、C、D 均属过程式/重载思路。

[?]【9】关于图灵奖的说法，正确的是（）。
(1) 其名称取自计算机科学先驱、英国科学家艾伦·麦席森·图灵；(2) 图灵奖是由 IEEE 设立的；(3) 目前获该奖的华人学者只有姚期智教授一人；(4) 它是计算机界最负盛名、最崇高的奖项，有“计算机界的诺贝尔奖”之称。
A. (1)(2)(3)　　B. (1)(2)(4)　　C. (1)(3)(4)　　D. (2)(3)(4)

答案：C
图灵奖由 ACM 设立，不是 IEEE，故(2)错；其余正确。

[?]【10】下面有关 NOI 系列比赛的说法，正确的是（）。
A. NOIP 的中文含义是全国青少年信息学奥林匹克竞赛
B. NOIP 自 2019 年开始举办，是参加 CSP-J/S 的先决条件
C. CSP-J/S 初赛满分 100 分，时长 4 小时
D. NOI 2024 是第 41 届 NOI 竞赛，IOI 2024 是第 36 届 IOI 竞赛

答案：D
NOIP 是全国青少年信息学奥林匹克联赛，1995 年开始；CSP 2019 推出、初赛 2 小时；NOI 第 41 届、IOI 第 36 届。

[★] 提示：这是 CS1 的“限时练习（第一套）”，建议 30 分钟内完成。

限时练习：阅读程序（判断 5 分/题，选择 10 分/题）

// 限时练习#include <iostream>
using namespace std;
int vis[10005], p[10005], cnt;
int main(){
  int n; cin >> n;
  for (int i = 2; i <= n; ++i) {
    if (!vis[i]) { p[++cnt] = i; }
    for (int j = 1; i * j <= n; ++j) { vis[i * j] = 1; }
  }
  for (int i = 1; i <= cnt; ++i)
    cout << p[i] << " ";
  cout << endl;
}

假设 n 满足 -10000 ≤ n ≤ 10000。
判断题：1. 若将 p 数组的动态移至 main 函数内，程序输出不变。（）
2. 当输入 n<0 时，程序无法正常运行，可能产生 Runtime Error。（）
3. 如果仅将第 9 行的 ++cnt 改为 cnt++，程序输出没有变化。（）
4. 过程中 cnt 不可能大于 (n+1)/2。（）

[?]【选择1】当输入 30 时，程序会输出（）个空格。
A. 8　　B. 9　　C. 10　　D. 11

答案：C
输出的是 ≤30 的所有质数，共 10 个（2,3,5,7,11,13,17,19,23,29），每个后跟一个空格。

[?]【选择2】该算法的时间复杂度是（）。
A. O(n^2)　　B. O(n log n)　　C. O(n)　　D. O(n log log n)

答案：D
这是埃氏筛的优化写法，每个合数被其最小质因子标记一次，开销约 O(n log log n)。

[★] 提示：阅读程序要“先看功能、再模拟、后判断”。该程序统计/输出质数，答案为 C、D。

100%

初赛题型介绍（试卷结构/考察范围/过线）

计算机的发展与杰出人物

冯诺依曼基本架构（五部件/存储/字长）

存储单位与多媒体计算（含颜色深度）

字符编码与中文点阵字库

编程语言与信息学竞赛发展

计算机网络知识（OSI/协议/IP）

C++ 基础知识（类型/常量/优先级）

编译过程与 Linux

操作系统与指针

时间复杂度分析（Big-Oh/调和级数）

总结与综合练习

限时练习：单项选择（一）

限时练习：阅读程序（一）