时间安排

9-21初赛

初赛之前，能上课的时间，准备初赛

csp常识

一般秋季举办比赛，9月上午普及组初赛，下午提高组初赛，考试时长2小时

今年9.21日

线下，笔试，有固定考场，去年在省实验

题型：42-43（单选题和判断题）

小题单选题：15*2

包含：计算机常识，比赛常识，语法基础，数据结构，算法，以及数学。

阅读理解题：3道大题，总计40分，包含判断题每道1.5分

算法代码解读 最后答

完形填空题：2道大题，总计30分，全是选择题

最先答

先做单选，再做完形，最后推阅读

弱省分数线：30-60.

晋级名额：学校报名参加的人数达到30人，3个特殊名额（参与复赛）

计算机语言：与计算机沟通的语言

   机器语言：二进制，纸条打洞，直接控制计算机执行

   汇编语言：符号码，构建CPU架构

   高级语言：c，c++，python，java。。。

高级语言：接近自然语言，人类可读性强的语言。

   分类：编译型，解释型

       编译型：执行前，先通过编译器转换机器码（字节码），然后再执行

           源代码->编译->机器码->运行

           特点：1、执行速度快，2、可移植性差，3、安全性较低

       解释型：（自带翻译），执行时，需要解释器逐行解释并执行

           源代码<->解释器<->执行

           特点：1、执行速度慢，2、可移植性强，3、安全性较高

       编译型：C、C++、Swift、Rust、Go

       解释型：Python、JavaScript、PHP、Lua、R

       混合型：Java（混合型偏解释型）

   分类：面向对象（OOP）和面向过程

       面向对象（OOP）和面向过程指编程的方案、方式

       面向对象（OOP）侧重于将数据和处理方法绑在一起。

       面向过程侧重于将事情通过一系列过程或函数完成。

       面向对象：C++，Java，C#，Python，PHP，JavaScript

       面向对象特点：

           封装：将一系列属性和功能封装在一起

           继承：将现有的类型，衍生出子类，子类有父类的功能，还有自己的特点

           多态：同一个接口有不同的方案，sort(a,a+n);sort(a,a+n,cmp);

       优点：易于维护，复用性强，扩展性好

       面向过程：C，Pascal，Ada，Go

       面向过程特点：

           函数：过程由一些列函数来完成

           数据结构：全局变量局部变量

       优点：简洁明了，执行效率高

计算机历史  

世界第一台计算机 ENIAC 1945年宾夕法尼亚大学

   电子管作为开关元件，体积巨大，重量27吨，占地1800平方英尺（大概160平三室一厅）

   运算速度：每秒5000次，用于军事，导弹弹道计算

一代

   1940+ 电子管 体积大，耗电大，可靠性差

二代

   1950+ 晶体管 减小体积

   计算机开始用于科学计算和商业，且出现了高级语言

三代

   1960+ 集成电路 体积更小，运算更快，可靠性更高

   出现了操作系统和文件系统，高级语言开始流行

   出现了微型计算机和个人计算机

四代

   1970+ 至今  大规模集成电路，超大规模集成电路

   操作系统有图形界面，使用计算机更加友好（现代计算机）

五代

   概念 侧重于人工智能，自然语言处理，模拟人脑的工作方式

六代

   概念 关注量子计算，神经拟态，生物计算

冯诺依曼体系结构

   1、计算机硬件由：存储器、运算器、控制器、输入设备、输出设备组成。

   2、存储程序思想：把计算过程描述为由多个命令组合在一起的程序，然后把程序和数据输入道计算机中

       再由计算机对程序和数据进行处理，输出结果。

   中央处理器（cpu）：

       运算器+控制器+存储单元构成

   主存储器（RAM）：

       存储程序和数据

   输入输出设备：

       键盘、鼠标、摄像头、麦克风、扬声器等。

   总线：控制总线、地址总线、数据总线

       控制总线：传输信号、命令

       地址总线：传输存储器的地址

       数据总线：传输实际的数据

名人事迹

   姚期智：中国唯一的图灵奖获得者

       清华姚班创始人

   王选：汉字激光排照系统之父

       推动了中国出版业的发展

   冯诺依曼：电子计算机之父

       存储思想：二进制、程序和数据

   图灵：计算机科学之父、人工智能之父

       设计了图灵测试

       提出了图灵机的设想

   香农：信息论之父

       信息熵，奠定了现代信息理论的基础

       以比特（bit）作为信息的基本单位，为后来的byte和kb等单位打下了基础

   巴贝奇：现代计算机鼻祖

       差分机（多项式计算）

       解析机（存储+控制）

   艾达：世界第一位程序要

   戈登摩尔：英特尔Intel创始人之一

       摩尔定律

计算机构成：硬件、软件

   硬件系统：cpu、内存、外设以及总线结构。

       cpu（中央处理器）：控制器、运算器和高速缓存（Cache）

           主频，频率：单位时间内完成的指令数量

           字节：同一时间处理的二进制位数

           高速缓存：cpu中的特殊存储器，速度极快

       内存 ：RAM、ROM、Cache

           RAM主存储器：随机存储器，快速易失存储器，用来存储正在使用的数据和程序，断电丢数据

           ROM只读存储器：非易失存储器，存储固件和启动程序，断电不丢失数据

           Cache高速缓存：容量小，速度快，位于cpu和主存之间，用于提高访问速度

   软件系统：系统软件和应用软件

       系统软件（操作系统，编译程序，解释程序，数据管理系统）

           操作系统：windows（微软）、unix（贝尔）、linux（类unix）、macos（类unix）、dos命令

               手机系统：android，ios，鸿蒙系统。

           编译器和解释器：GCC（支持多种编程语言的编译工具），Python解释器

           数据库管理系统：Oracle数据库、Mysql开源数据库管理系统

           实用工具：杀毒软件，磁盘碎片修复整理

       应用软件：直接面向用户，与用户直接交互的程序。

           办公：word，excel，powerpoint

           图像、视频、音频处理：ps，ae、格式工厂、剪映电脑版

           浏览器：google，firefox，ie

           游戏：英雄联盟，我的世界

           社交媒体软件：facebook，wechat，qq

信奥赛历史常识：

   ioi：国际信息学奥林匹克竞赛

       1989年第一届

       2021年，由中国队的四位选手包揽了ioi前四名（全金牌）。

   noi：全国青少年信息学奥林匹克竞赛

       1984年第一届

       1984年，邓小平访问上海交大，观看一个由学生完成的微型计算机。

   noip：全国青少年信息学奥林匹克联赛

       1995年第一届

       2019年宣布暂停，之前，比赛分为noip普及组，noip提高组

       2020年宣布继续，之后，比赛分为csp-j，csp-s，noip

   csp-j/s：CCF非专业级软件能力认证

       2019年开始

       csp-j 强省的小升初

       csp-s 强省的初升高

2023年8-9月，ioi第35届

2023年9-10月，csp第5届

2023年11月，noip第25届

2023年7-8月，noi第40届