首页>少儿编程>CSP-J第一轮比赛知识点汇总

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

发展历史与主要人物


计算机的顶级奖项:图灵奖、冯·诺依曼奖。图灵奖:由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简化语句

相关网站

以下排名不分先后,按博主接触的时间依次输入。

//全国青少年信息学奥赛官网
https://www.noi.cn/

//OIWIKI,OIER的维基百科
https://oiwiki.com/

//洛谷,首选的在线刷题站
https://www.luogu.com.cn/

//HELLO算法电子版本
https://www.hello-algo.com/

//OIER的数据库
https://oier.baoshuo.dev/

附录


部分专有名词

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

标签: c++

移动端可扫我直达哦~

推荐阅读

cpp 2024-09-17

c++中相爱相杀的cin与getline

在洛谷刷题,会遇到各种各种的输入情况,有的时候需要按个输入,而有时则需要按行输入,偶尔也有前一行按个输入,后一行按行输入这样的需求。Windows系统中,换行是由两个字符\r\n组成的。 \r为回车,其ASCII码是13,作用是回到当...

少儿编程 c++

cpp 2024-08-23

c++中的集合----set的使用方法

在C++中,set 是一个容器,用于存储唯一元素,且按特定顺序排序。其具备自动排序,快速查找,去重,插入效率高的特点。以下是定义和使用 set 的基本方法:#include<iostream> #include<se...

少儿编程 c++

cpp 2024-08-23

c++中的map库与它的遍历方式

map与unordered_mapC+提供 map 与unordered_map 两种关联容器,可以将key与value关联起来。 map 与unordered_map 区别:1.底层实现原理map:map内部实现了一个红黑树,该结构...

少儿编程 c++

cpp 2024-08-23

C++利用递归求全排列的笔记

这是一篇洛谷题号P1157题目的题解笔记,该题解的作者是feecle6418,自己写了一大段程序之后看到这么简洁的方式求组合,感觉还是挺挫败的。关键是,看完了题解还看不太懂......#include<bits/stdc++.h...

少儿编程 c++

cpp 2024-07-22

C++位运算的习题解析与若干技巧

洛谷刷题的时候遇到了一些位运算的题目,看得一头雾水,于是临时起意,单独开一篇习题集,用来记录刷题过程中遇到的位运算相关习题。文章准备分为两部分,前半部分为一些常用技巧,后半部分为习题记录,随时补充。位运算的若干技巧位运算的习题集习题部...

少儿编程 c++

cpp 2024-07-21

C++中的变量类型与常用数据类型

常用数据类型不同的数据类型,在不同的说明方式下,其长度和表示数据的范围也都有所不同,可以用sizeof函数来打印不同数据类型所占字节的大小:#include <iostream> using namespace std; ...

少儿编程 c++

cpp 2024-07-19

c++运算符结合性与连续比较运算

其实已经发过一篇关于优先级的博文,之所以要补充上结合性,是因为今天做到一道费解的题目,题目原文如下:/* 执行以下 C++ 语言程序后,输出结果是( )。 A. 56 B. 13 C. 12 D. 60 */ #inclu...

少儿编程 c++

cpp 2024-07-18

c++竞赛中常见的算法模板汇总

排序桶排序简化版桶排序,准备一个较大数组作为用于存放数据的桶,当读入某个值比如9时,让9号桶(b[9])+1,遍历完所有值后,回过头看b数组中的值,如果值为1的,就输出该位置的下标一次,如果值为2的,就输出该位置的下标为2,这是一种以...

少儿编程 c++

cpp 2024-07-18

c++中的输入输出指令cin与cout

使用这两个命令需要包含iostream库,这个库一般也是接触c++之时首先认识的一个库,但如果想要对输入输出进行格式控制的话,我们还需要导入另一个iomanip库。c++支持c语言风格的scanf以及printf来进行输入输出,历史悠...

少儿编程 c++