admin 管理员组文章数量: 1184232
2024年3月22日发(作者：unity3d手机能打开吗)
CSP-J/S 第一轮（初赛）知识点精讲
NOIP（全国青少年信息学奥林匹克竞赛）于2019年取消。取而代之的是由CCF推出的非
专业级软件能力认证，也就是现在的CSP−J/S。CSP非专业级认证的第一轮（也就是NOIP
初赛）常常使某些大神对基础知识不太了解无缘复赛...所以今天学习下初赛知识点。
信息学史及基本知识
一、信息学及计算机史
•
计算机的顶级奖项：图灵奖、冯·诺依曼奖
图灵奖：由ACM（美国计算机协会）设立于1966年。是“计算机界的诺贝尔奖”。
冯·诺依曼奖：由IEEE设立。
对信息科学做出突出贡献的大神：图灵（所以才有个奖），冯 · 诺伊曼
中国获图灵奖的大神：姚期智（清华就有姚班，就是以他的名字命名的）
世界第一台电子计算机：埃尼阿克（
ENIAC
ENIAC），于1946年2月14日在美国
宾夕法尼亚大学诞生。又被叫做电子管计算机。
二、关于编程
•
编程语言：
分两类：面向对象和面向过程。
•
高级语言和低级语言的区别：
高级语言需要编译运行，常数较大，运行速度慢。而低级语言常数极小，运行速度快。此外，
高级语言更容易移植。
•
常见低级语言：
汇编
•
面向对象的高级语言：
C++，Java，EIFFEL，Simula 67等。
•
面向过程的高级语言：
C，Fortran语言。
•
递归编程：
1
递归是指一种通过重复将问题分解为同类的子问题而解决问题的方法。递归式方法可以被用
于解决很多的计算机科学问题。简单来讲，就是“自身调用自身”（在函数中）。
•
P类/NP类/NPC类问题：
1、P类问题：如果一个问题能找到一个在多项式时间内解决它的算法，那么这个问题就是
P问题。
2、NP类问题：注意：NP问题不是非P类问题，而是在多项式时间内验证一个解的问题。
或者，我们可以将其理解为在多项式时间内猜出一个解的问题。
3、NPC类问题：定义如下：如果一个问题是NP问题，而且所有的NP问题都可以约化到
它。那么它就是NPC类问题。再来介绍一下关于约化的定义：如果一个问题A可以约化为
问题B，含义就是这个问题A可以用问题B的解法来解决。
三、关于计算机
先上张大图：
•
重要设备：
硬件组成：
控制器(Control):是整个计算机的中枢神经，其功能是对程序规定的控制信息进行解释，
根据其要求进行控制，调度程序、数据、地址，协调计算机各部分工作及内存与外设
的访问等。
2
版权声明：本文标题：CSP初赛知识点复习 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://roclinux.cn/p/1711051341a585936.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论