CSP-J第一轮比赛知识点汇总

少儿编程
2024-07-02
690

导言

笔者把 OI 分为两个层级：「基础级」，即基本 C++ 编程、普及组水平的算法和数据结构；「竞技级」，即提高组往上的知识点和应试技巧。对于基础级的 OI 教育，笔者非常认同它可以直接、大幅度地强化人的思维能力，笔者本人也在从事这方面的工作。但对于竞技级的 OI，笔者认为其尽管锻炼了一些思维能力，但仍没有跳出高考式选拔考试的窠臼。换言之，笔者认为竞技级 OI 是在培养「做题家」。 ----阮行止《OI 教育漫谈：为什么学习信息学竞赛》

发展历史与主要人物

计算机的顶级奖项：图灵奖、冯·诺依曼奖。图灵奖：由ACM（美国计算机协会）设立于1966年，是“计算机界的诺贝尔奖”。冯·诺依曼奖：由IEEE设立。

阿兰·麦席森·图灵，英国著名的数学家和逻辑学家，被称为计算机科学之父、人工智能之父，是计算机逻辑的奠基者，提出了“图灵机”和“图灵测试”等重要概念。ACM（美国计算机协会）于1966年设立“图灵奖”，是“计算机界的诺贝尔奖”。中国获图灵奖的大神：姚期智（清华就有姚班，就是取自他的姓）。

1944年，美籍匈牙利数学家冯·诺依曼提出计算机基本结构和工作方式的设想，为计算机的诞生和发展提供了理论基础。冯.诺依曼也因此被人们称为“计算机之父”。

世界第一台电子计算机：埃尼阿克（ENIAC），于1946年2月14日在美国宾夕法尼亚大学诞生。又被叫做电子管计算机。

史上第一位程序员：艾达·洛夫莱斯（Ada Lovelace），英国浪漫主义诗人拜伦之女。

计算机硬件知识

Summary_of_knowledge_points_for_the_first_round_of_CSP_J_exams_p1

计算机系统分两大部分：软件系统与硬件系统；硬件系统由五大部分组成：运算器、控制器、存储器、输入设备以及输出设备，这里的五大是按功能区分，而非按零部件，比如cpu就是运算器与控制器的组合体。cpu由运算器、控制器以及一些寄存器组成，运算器进行各种算术与逻辑运算，控制器是计算机的指挥系统，cpu的主要性能指标是主频和字长。

内存储器由半导体存储器组成，存取速度较快，但一般容量较小；外存储器容量相对较大，常见的有硬盘、U盘、光盘等；键盘鼠标扫描仪摄像头是输入设备；显示器和打印机是输出设备；比较特殊的是手机的触摸屏，即负责输入又负责信息的输出。

关于总线结构，数据总线用来传送数据信息，cpu通过数据总线与各个部件交换信息；地址总线用来传送地址信息，cpu通过地址信息访问存储器；控制总线用来传送控制信号。

主要性能指标

字长：字长是指一台计算机所能处理的二进制代码的位数，影响计算机的精度、功能和速度；
运算速度：计算机每秒所能执行的指令条数；
主频：计算机cpu的时钟频率，在很大程度上决定计算机的运算速度；
内存容量：内存容量反映内存储器存储数据的能力。

存取速度

寄存器 > 高度缓存 > 内存储器 > 外存储器

原码反码补码

8位二进制数能表示的十进制数范围为-128~+127，如果数小于-128或大于127，则会导致数据溢出；
0的补码为0000 0000，-128的补码为1000 0000；
计算机中有符号数用补码表示；
原码首位为标志位，1表示负数，0表示正数；
反码即将原码的标志位不变，其他取反；
补码是在反码的基础上加1；
正整数的原码、反码、补码均相同。

Summary_of_knowledge_points_for_the_first_round_of_CSP_J_exams_p2

进制转换相关知识

进制转换与C++中的进制的输入与输出

计算机软件知识

计算软件可以分为系统软件与应用软件，应用软件一般不能独立在计算机上运行，必须要有系统软件的支持，常见的操作系统软件：windows、dos、linux、unix、Solaris(unix衍生版本)、OS/2(IBM公司的操作系统)。

应用软件分类

文字处理类：如WPS、WORD；
办公软件：往往是一个完整、高效的管理系统；
计算机辅助设计：如CAD;
图形软件：photoshop等；
教育软件：为教育服务的软件系统；
游戏软件：这个就不需要举例了。

计算机语言分为高级语言和低级语言。高级语言又可分为面向过程语言和面向对象语言，高级语言设计的程序必须经过“翻译”才能被机器执行。将高级语言翻译成机器语言，其翻译过程有编译和解释两种方式。

我们考试用到的“C++”就是一种编译型语言，此外Pascal、Delphi也是需要编译后执行的；而PYTHON、RUBY、BASIC、Javascript等语言则是解释型语言，解释型语言逐行解释执行，不需要编译，不产生目标文件，执行效率相对较低。

C++基础知识

c++万能头文件以及常用的头文件简介
 C++运算符的运算优先级以及位运算
 C++位运算的习题解析与若干技巧
 c++运算符结合性与连续比较运算
 C++中的变量类型与常用数据类型
 c++中的输入输出指令cin与cout
c++中相爱相杀的cin与getline
csp-j中需要知道的c++数学运算知识
 c++竞赛中常见的算法模板汇总
 c++中的map库与它的遍历方式
 c++中的集合----set的使用方法
 csp-j各知识点对应的洛谷练习题号(坑题小集)
c++番外篇常见的define简化语句

复赛练习题单

csp-j复赛练习用题单（来自CSP信奥赛交流群）

附录

部分专有名词

IT：Information Technology 信息技术
AI：Artificial Intelligence 人工智能

随时失效

//有道小图灵2024 csp-j初赛估分pc端
https://oj.youdao.com/csp?tab=5

//官网查分端口,具体id视报名项目看报名项目的后缀
https://cspsjtest.noi.cn/page/compStudent/resultStudent.php?compID=??
//比如24年的查分接口j是92，s是93
https://cspsjtest.noi.cn/page/compStudent/resultStudent.php?compID=92
https://cspsjtest.noi.cn/page/compStudent/resultStudent.php?compID=93

标签: c++