初赛Part1

计算机硬件

CPU

CPU(中央处理器) = 运算器(ALC) + 控制器 + 寄存器, 主要任务是执行数据运算和程序控制。

CPU的主要性能指标包括主频, 字长 ,高速缓存容量, 指令集等。

主频 :CPU的工作时钟频率,即数字脉冲信号震荡的速度,通常单位为GHz(1GHz=1000MHz)

字长 :CPU能够同时处理的二进制位的个数。当前CPU通常为64位

• Intel 4004 (1971年) :第一个商用微处理器(不等于第一个CPU!),4位,每秒5万条指令,108KHz,2300个晶体管。
• 德州仪器 TMX 1795:第一个8位微处理器。
• Intel 8086(1978年): 第一款16位微处理器

存储器

CPU (Longleftrightarrow) 主存储器(内) (Longleftrightarrow)辅助存储器(外)

内: 高速缓冲存储器(Cache) > 随机存储器(RAM, 断电丢失) > 只读存储器(ROM, 断电不丢失, 不能修改)

速度看和CPU的距离, 寄存器 > 内 > 外

关于计算机内存下面的说法哪些是正确的：
正确答案: B D 你的答案: A D (错误)
A随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。
B一般的个人计算机在同一时刻只能存/取一个特定的内存单元。
C计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。
D1MB 内存通常是指 1024*1024 字节大小的内存。

指的是当存储器中的数据被读取或写入时，所需要的时间与这段信息所在的位置或所写入的

位置无关。相对的

总线结构

数据~ 地址~ 总线~

中央处理器CPU能访问的最大存储器容量取决于地址总线

8.计算机系统总线上传送的信号有（ ）
A. 地址有信号与控制信号 B. 数据信号、控制信号与地址信号
C. 控制信号与数据信号 D. 数据信号与地址信号
答案: C, 系统总线有上述三种, 信号同理

计算机性能

字长: 同一时间处理二进制数位数(单位: 位,bit)

主频

计算机指令

计算机的指令:指令是一组二进制代码,规定了计算机执行的程序的一步操作。
一条指令由操作码和操作数组成,前者规定指令要完成的操作,后者是这个操作针对的对象。

冯诺依曼

1. 计算机处理的数据和指令一律用二进制数表示
2. 顺序执行程序, 计算机运行过程中，把要执行的程序和处理的数据首先存入主存储器（内存），计算机执行程序时，将自动地并按顺序从主存储器中取出指令一条一条地执行，这一概念称作顺序执行程序。
3. 计算机硬件由运算器、控制器、存储器、输入设备和输出设备五大部分组成。

计算机语言

编译: 源程序 (Rightarrow) 目标程序 (Rightarrow) 可执行程序
解释: 源程序 (Rightarrow) 可执行程序

第一个面向科学计算的高级语言: FORTRAN
C/C++、Pascal/Object Pascal（Delphi）等都是编译性语言
解释性语言如Java、JavaScript、VBScript、Perl、Python、Ruby、MATLAB 等等。
面向对象语言: 始于20世纪60 年代的离散事件模拟语言SIMULA67，引入了类的要领和继承，成形于20世纪70年代的Smalltalk

进制转换

小数点: 例如(2^{-1}, 2^{-2}...)

计算机安全

病毒的几个特性?

信息编码表示

内码: 给计算机看
外码: 给人看

汉字交换码(内):
字形存储码:

汉字编码

区位码: 以ASCII码中的94个字符为基础,由任意两个ASCII码组成一个汉字编码(即一个汉字由两个字节组成),第一个字节称为“区”,第二个字节称为“位”。区位码的区码和位码都采用01~94的十进制。

国标码(GB2312-80): 分别将区位码中的“区”和“位”各自加上十进制32(十六进制20H),用十六进制表达。在国标码中,实际收录汉字6763个,其中一级汉字3755个,按拼音排序;二级汉字3008个。

机内码: 在国标码基础上,区码和位码再各加80H。此时,汉字在计算机内部存储时,每个字节的最高位都是1,可以与ASCII码区分。

外码: 外码也叫输入码、输入法编码,是用来将汉字输入到计算机中的一组键盘符号,是作为汉字输入用的编码。目前常用的外码分为以下几类:

1. 数字编码,比如区位码;
2. 拼音编码,比如全拼、双拼、自然码等;
3. 字形编码,比如五笔、表形码、郑码等。

字形码: 为了将汉字在显示器或打印机上输出,把汉字按图形符号设计成点阵图,就得到了相应的点阵代码(字形码)。

原码,反码,补码

原码

最高位为符号位, 0正, 1负

反码

正数=原码, 负数=原码除符号位外取反

补码

正数=反码=原码, 负数=反码+1
0111....1111是(+infty)
1000....0000是(-infty)
两者相加是(-1(1111...1111))(正无穷比负无穷绝对值小1)
正无穷(+1=)负无穷
补码运算: 带上符号位直接加, 因为补码就是为了可以直接加, 并能表示负数, 且充分利用所有位而设计的, 头尾相接形成循环

在整数的补码表示法中，以下说法正确的是（ ）。
正确答案: A C 你的答案: D (错误)
A只有负整数的编码最高位为 1
B在编码的位数确定后，所能表示的最小整数和最大整数的绝对值相同
C整数 0 只有一个唯一的编码
D两个用补码表示的数相加时，如果在最高位产生进位，则表示运算溢出
D:负数相加肯定仅为, 溢出的那一位直接舍去即可

网络

局域网(Local Area Network,LAN) ,主要特点:私人服务、分布范围小、结构简单/布线容易、网络速度较快、误码率低

城域网(Metropolitan Area Network,MAN),通常是10~100公里内提供服务,一般用于提供公共服务,如城市银行系统、城市消防系统、城市邮政系统、城市有线电视/广播网络等

广域网(Wide Area Network,WAN),基本特性:覆盖范围广、构建成本高、网络结构和类型复杂、传输速率低、误码率高

七层...

IP地址

看前面的网络号, 共8位, 最高位是128
所以A类地址网络号范围：0.0.0.0---127.0.0.0 地址范围0.0.0.0到127.255.255.255
B类地址网络号范围：128.0.0.0---191.255.0.0。地址范围128.0.0.0到191.255.255.255。
C类地址网络号范围：192.0.0.0---223.255.255.0。地址范围 192.0.0.0到223.255.255.255
D类地址范围：224.0.0.0---239.255.255.255
E类地址范围：240.0.0.0---247.255.255.255

6.关于计算机网络，下面的说法哪些是正确的：
A)网络协议之所以有很多层主要是由于新技术需要兼容过去老的实现方案。
B)新一代互联网使用的IPv6标准是IPv5标准的升级与补充。
C)TCP/IP是互联网的基础协议簇，包含有TCP和IP等网络与传输层的通讯协议。
D)互联网上每一台入网主机通常都需要使用一个唯一的IP地址，否则就必须注册一个固定的域名来标明其地址。
答案: C; D项没有"否则"

9、下列地址中，属于B类IP地址的是（）。
A、27.33.119.2 B、192.97.32.121 C、133.201.189.32 D、126.33.82.107

P,NP,NPC,NPhard

P类问题: 如果一个问题能找到一个在多项式时间内解决它的算法,那么这个问题就是P问题。

NP类问题: 注意:NP问题不是非P类问题,而是在多项式时间内验证一个解的问题。或者,我们可以将其理解为在多项式时间内猜出一个解的问题。

NPC类问题: 定义如下:如果一个问题是NP问题,而且所有的NP问题都可以约化到它。那么它就是NPC类问题。再来介绍一下关于约化的定义:如果一个问题A可以约化为问题B,含义就是这个问题A可以用问题B的解法来解决。

https://blog.csdn.net/qq_29176963/article/details/82776543

大事记, 时事新闻

2014年6月8日，一台计算机（计算机尤金·古斯特曼并不是超级计算机，也不是电脑，而是一个聊天机器人，是一个电脑程序）成功让人类相信它是一个13岁的男孩，成为有史以来首台通过图灵测试的计算机。这被认为是人工智能发展的一个里程碑事件。

第一个面向科学计算的高级语言: FORTRAN(John Warner Backus(1977年):领导开发第一个高级编程语言Fortan)

第一个面向对象的程序设计语言 simula 67语言

世界第一台通用型电子计算机 :ENIAC(电子数值积分计算机,“埃尼阿克”),于1946年2月14日在美国宾夕法尼亚大学诞生。占地170平方米,质量30吨,每秒5000次加法运算。电子数值积分计算机,十进制。

第一台基于冯·诺依曼结构的计算机 (即存储程序计算机):EDSAC(电子延迟存储自动计算机),第一台存储程序电子计算机。1949年运行。

1984 NOI

第一届国际信息学奥林匹克竞赛 IOI 于1989年在保加利亚的布拉维茨举行。

1995年第一届 NOIP

1999 NOI网络同步赛

中国是IOI创始国之一。IOI2000 由中国主办

2007 APIO

为加强竞赛结果的公信力，自2011年起，复赛提高组由一试改为两试，分由两天进行。每天竞赛试题由原来的 4题改为3题。

2018年及以前称作国际信息学奥林匹克中国队选拔赛（简称CTSC）。 2019年起，更名为国际信息学奥林匹克中国队选拔（简称 CTS）。

18、 以下人物与其贡献不对应的是（）。
A．阿兰•图灵-制造人类历史上第一台计算机 ENIAC
B. 冯•诺依曼-“存储程序”概念和二进制原理
C．姚期智-建立量子计算机理论基础
D. 王选-汉字激光照排系统
答案: A
审清题意, A显然错误

参赛要求等

从2005年开始,NOIP不再支持Basic;从2022年开始,不再支持Pascal。

选手进入考场时,只许携带笔、橡皮等非电子文具入场。禁止携带任何电子产品或机器设备入场,无存
储功能的手表除外;手机(关机)、U盘或移动硬盘、键盘、鼠标、闹钟、计算器、书籍、草稿纸及背包等物品必须存放在考场外。

CSP-S/J: 非专业级软件能力认证,分两个级别进行,分别为CSP-J(入⻔级,Junior)和CSP-S(提高级,Senior),均涉及算法和编程。CSP-J和CSP-S均分别举办两轮:CSP-J1,CSP-S1及CSP-J2、CSP-S2。参加CSP-J/S第二轮,必须先参加第一轮,达到一定的分数者方可参加第二轮。不设年龄、性别限
制,在校生和在职人员均可参加。

CSP-S/J认证开始15分钟后,认证者不能再进入认证点。如有认证者提前离开认证点,除身体特别原因外,须在认证进行2小时后方可准予离开。在第一轮认证期间,任何人不得将试卷携带出考场。认证者进入考场时,监考检查认证者携带物品。认证者只许携带笔、橡皮等非电子文具入场。禁止携带任何电子产品或机器设备入场,无存储功能的手表除外;手机(关机)、U盘或移动硬盘、键盘、鼠标、闹钟、计算器、书籍、草稿纸及背包等物品必须存放在考场外。如有违规带入的,一经发现,CSP-J/S认证总负责人可直接取消违规认证者的参加资格。

认证期间,如出现系统死机、崩溃或硬件故障的情况,认证者需立即举手向监考求助;如经监考组技术人员确认非认证者责任,认证者可获得加时补偿。

错题

计算机基础知识

10、一个无法靠自身的控制终止的循环称为“死循环”，例如，在C语言程序中，语句“while(1) printf(“”);”就是一个死循环，运行时它将无休止地打印号。下面关于死循环的说法中，只有（A）是正确的。
A、不存在一种算法，对任何一个程序及相应的输入数据，都可以判断是否会出现死循环，因而，任何编译系统都不做死循环检验。
B、有些编译系统可以检测出死循环。
C、死循环属于语法错误，既然编译系统能检查各种语法错误，当然也应该能检查出死循环。
D、死循环与多进程中出现的“死锁”差不多，而死锁是可以检测的，因而，死循环也可以检测的。