有这些东西

前言
- 菜鸡作者的话
- 一些同学的初赛整理
- - CWH小葛葛的初赛复习知识点
  - LTH大帅比的初赛提纲¿
正文
- 计算机病毒
- - 计算器病毒传染的必要条件
  - 计算机病毒特点
- 一些电脑里面的东西
- - 光驱
  - 调制解调器（调节器）
  - 网关
- Web1.0和Web2.0的区别
- - Web1.0
  - Web2.0
- 面向对象程序设计
- 计算机指令系统
- 十进制转二进制小数部分
- 原码反码补码
- BCD码（8421码）
- 浮点数
- 两个网络协议的配对关系
- 网络IP地址
- 一个不能在 Linux 上用的浏览器
- 逻辑运算
- 集合运算
- 有重复元素的排列组合问题
- 错排问题
- 竞赛环境
- 竞赛推荐语言
- NOIP啥时候不能用Pascal了
- NOI与NOIP的历史
细节
- 回收站
- 最快情况&最好情况
- 三个“传递”

前言

菜鸡作者的话

准备要初赛了，一想起我那菜的说不出话的初赛，我就慌得一批。
于是，我就把一些觉得不会或者因为知识点遗漏错了的东西收集起来，放在一起。
当然，有一些东西参考了一些其他人的文章。

会一直更新的。
awa

一些同学的初赛整理

正文

计算机病毒

计算器病毒传染的必要条件

系统运行（这样它才能“动”）
读写硬盘（这样才可以将自身复制到其他程序）（这个好像是最必要的）

计算机病毒特点

传播性、潜伏性、破坏性与隐蔽性

一些电脑里面的东西

光驱

电脑用来读写光碟内容的机器（光盘驱动器？）

调制解调器（调节器）

够对数字信号和模拟信号进行相互转换的设备

网关

一个在传输层上以实现网络互连的东西。
广域网和局域网都可以用，大多数运行在OSI 7层协议的顶层–应用层。

Web1.0和Web2.0的区别

Web1.0

主要是靠点击流量来获利，论坛不算是Web2.0的特征。
例子：谷歌，腾讯，新浪，网易，搜狐，MSM

Web2.0

这个东西里面许多东西是由用户贡献出来的，信息是由每个人贡献出来的，每个人都是投稿者。
（虽然贡献的许多内容只是由小部分的人贡献的）
博客，社区这些东西就是十分鲜明的特征。
例子：Flickr，维基，众多博客（就比如csdn）。

面向对象程序设计

继承性，封装性，多态性
面向对象的编程语言的例子：C++，JAVA，C#
（C和pascal是结构化的编程语言）
雏形：Simula 语言
经典：SmallTalk 语言，现在还是面向对象语言的基础。

面向过程程序才是“自顶向下，逐步求精”，而面向对象程序设计并不是，而是基于问题对象的自底向上的设计方法。
（就是对象是下到上，过程是上到下）

计算机指令系统

计算机直接识别和执行的命令就是指令。
一条指令通常由操作码和地址码两部分组成。
操作码：这个操作的性质和功能
地址码：被操作的东西在哪里

十进制转二进制小数部分

(0.25)10(0.25)_{10}(0.25)10
0.25×2=0.50.25\times 2=0.50.25×2=0.5（整数部分为 000 ）
然后不要整数部分，变成 0.50.50.5
0.5×2=1.00.5\times 2=1.00.5×2=1.0（整数部分为 111 ）
然后不要整数部分，变成 0.00.00.0
结束，顺着数，就是 (0.01)2(0.01)_{2}(0.01)2

原码反码补码

（原码反码的+为string::operator+）（就是直接在字符串前面加一个 0 或者 1 ）
原码：

x>0：0+x
x<0：1+x

反码：

x>0：x原
x<0：1+(~x)

（补码的+为int::operator+）（就是直接普通加减乘除的加）
补码：

x>0：x原
x<0：x反+1

8位二进制原码、反码、补码

真值	原码（B）	反码（B）	补码（B）
+127	0 111 1111	0 111 1111	0 111 1111
+38	0 010 0110	0 010 0110	0 010 0110
+0	0 000 0000	0 000 0000	0 000 0000
-0	1 000 0000	1 111 1111	0 000 0000
-38	1 010 0110	1 101 1001	1 101 1010
-127	1 111 1111	1 000 0000	1 000 0001
-128	无法表示	无法表示	1 000 0000

对于最后一个的解释：
前两个装不下，因为有九位，第三个可以装下是因为当数是 +/-0 的时候，补码都是 0 000 0000，那就可以用 1 000 0000 来表示。
（所以补码很nb，但是它区分不了+0和-0）
（但我不太知道把 0 分成 +0 和 -0 是干嘛用的）

BCD码（8421码）

用二进制代码表示的十进制数，就是把每一位拆开，每一个数都变成二进制，然后再拼起来。

浮点数

这个完全很懵，看了很久才勉强知道一点。
我看的是这个博客的第八点吧：
点我查看点我查看点我查看
至于怎么转换出浮点数，我说不清楚，理解就行了，就不写了，直接看这位大佬的博客吧。
我就放一点我觉得要背的东西吧：

一个规格化的32位浮点数x的真值为：
x=(-1)s×(1.M)×2^(E-127)
一个规格化的64位浮点数x的真值为：
x=(-1)s×(1.M)×2^(E-1023)

（可以看出，当把 64 位非0浮点数强制转化成 32 为浮点数后，正负性一定不会变）

然后有一些特殊的数，这个是 32 位浮点数的表示方法

零值：E=0 & M=0 若sgn>0,+0 若sgn<0,-0 规定：+0=-0
无穷值：E=11111111(2) & M=0 若sgn>0,+∞ 若sgn<0,-∞
NAN：E=0 & M≠0

（ sgn 就是看函数的值是正的还是负的）

两个网络协议的配对关系

OSI	TCP/IP
应用层	应用层
表示层
会话层
传输层	传输层
网络层	网络层
数据链路层	网络接口
物理层
除此之外还有 Netbeui 和 IP 这两个协议。

网络IP地址

为Internet中的每一台主机分配一个在全球范围唯一地址

四个数字，用 “.” 分开，每个数字范围是 0∼2550\sim 2550∼255 。

A类：0.0.0.0 - 127.255.255.255
（标准子网掩码：255.0.0.0 或 /8）
B类：128.0.0.0 - 191.255.255.255
（标准子网掩码：255.255.0.0 或 /16）
C类：192.0.0.0 - 223.255.255.255
（标准子网掩码：255.255.255.0 或 /24）

（/8 这个就是说换成二进制之后左边有 8 个 1，其它也是这个道理）

关于地址信息还有其它定位的划分方式：

A类网络以0开头，网络号码是7位，主机号码是24位（大型网络）
B类网络以10开头，网络号码是14位，主机号码是16位（中型网络）
C类网络以110开头，C类网络的网络号码是21位，主机号码是8位（小型网络）
D类地址以1110开头，E类地址以11110开头。

一个不能在 Linux 上用的浏览器

微软和LINUX关系不太好（好像是），所以不能用 IE(Internet Explore) 。

逻辑运算

与：and ： ∧∧∧ 或者 ⋅·⋅
或：or ： ∨∨∨ 或者 +++
异或：xor： ⊕⊕⊕
非：not ： ¬ 或者￢
非 >>> 与 >>> 或和异或

集合运算

并：∪
交：∩
补： ^ 或 ∼\sim∼ 或着这样表示：

差： -

有重复元素的排列组合问题

排列： mmm 种不同元素，每种有 nin_ini 个，答案就是这个：
(n1+n2+...+nm)!n1!∗n2!∗...∗nm!\frac{(n_1+n_2+...+n_m)!}{n_1!*n_2!*...*n_m!}n1!∗n2!∗...∗nm!(n1+n2+...+nm)!
组合： nnn 种不同元素选 mmm 个，允许有重复元素，答案是这个：
Cn+m−1mC^{m}_{n+m-1}Cn+m−1m

错排问题

递推，式子是 f(n)=(n−1)∗(f(n−1)+f(n−2))f(n)=(n-1)*(f(n-1)+f(n-2))f(n)=(n−1)∗(f(n−1)+f(n−2)) 。
初始化为 f(1)=0,f(2)=1f(1)=0,f(2)=1f(1)=0,f(2)=1
就是第 nnn 个数和其他错排完的 n−1n-1n−1 任意一个交换，或者第 nnn 个数先和任意一个其他的数交换，剩下的再错排。

有一个奇妙的计算公式，我不知道是怎么弄出来的：

竞赛环境

点我查看点我查看点我查看

竞赛推荐语言

Visual C++不是竞赛推荐语言
不是的还有 TP7 和 TC 。

Lazarus 是（pascal类），RHIDE 也是（C++类）。

NOIP啥时候不能用Pascal了

2019 和 2022 以及 2022 之后。
（2019 是因为这一年没有NOIP）

NOI与NOIP的历史

第一届 NOI ：1984年，DXP：“计算机的普及要从娃娃做起。”
第一届 NOIP ：1995年

细节

回收站

回收站的东西就算清空了其实也有办法恢复。

最快情况&最好情况

最好情况是在一个算法中，运气最好的。
最快情况则是用最好的算法，不管运气的事情。

三个“传递”

引用传递：&a
指针传递：*a
值传递：a

值传递不会改变传递的数本身，而引用传递和指针传递会改变传递的数的本身。
（就是采用值传递中，函数操作的地址跟实参不同，而采用引用传递和指针传递的时候相同）

看起来引用传递和指针传递好像一样？
实则不然，它们还是有区别的。

引用被创建的同时必须被初始化（指针则可以在任何时候被初始化）。

不能有NULL引用，引用必须与合法的存储单元关联（指针则可以是NULL）。

一旦引用被初始化，就不能改变引用的关系（指针则可以随时改变所指的对象）。

以上引用内容来自：C++ 值传递、指针传递、引用传递详解

关于我初赛的一些要背的东西错题集相关推荐

【初赛】初赛提纲错题本（to be countinue）
目录: 前言: 1.计算机发展代别划分 2.计算机硬件设备 3.进制之间的转换 4.信息编码表示 5.关于各种排序 6.计算机网络: 7.原码补码反码 8.逻辑运算 9.栈 10.队列 11.树 ...
LGR 2022 提高组初赛模拟试题错题解析
LGR 2022 提高组初赛模拟试题错题解析单选题 1.某个MV是一段时长4分整的视频文件.它每秒播放10帧画面,每帧图像是一幅分辨率为2048×1152像素(长宽比16:9)的32位真彩色图像 ...
NOIP 2011 普及组初赛试题——答案、分析、错题记录
NOIP 2011 普及组初赛试题单项选择题-答案第 1 题在二进制下,1011001 + ( ) = 1100110. A. 1011 B. 1101 C. 1010 D. 1111 第 2 ...
2015NOIP初赛错题整理
完全二叉树的性质: 在完全二叉树的第n层最多有2的n-1次方个结点. 2.深度为n的完全二叉树最多有2的n-1次方个结点,最少有2n个节点. 3.叶子结点数为,度为2的结点数为,则=+1. 4.当完全 ...
2016年天梯赛初赛题集（L1 - L2）
注意使用STL,可以很省事的~~~ 7-1 到底有多二 (15 分) 7-2 大笨钟 (10 分) 7-3 谁先倒 (15 分) 7-4 帅到没朋友 (20 分) 7-5 重要的话说三遍 (5 分) ...
1362: [蓝桥杯2018初赛]第几个幸运数（简单题）
传送门到x星球旅行的游客都被发给一个整数,作为游客编号. x星的国王有个怪癖,他只喜欢数字3,5和7. 国王规定,游客的编号如果只含有因子:3,5,7,就可以获得一份奖品. 前10个幸运数字是:3 ...
哈尔滨理工大学第七届程序设计竞赛初赛题集
1. 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述这是mengxiang000和Tabri ...
【百度之星初赛】超级赛亚ACMer（灵活题）
百小度是一个ACMer,也是一个超级赛亚人,每个ACMer都有一个战斗力,包括百小度. 所谓超级赛亚人的定义,是说如果在对抗中刚好接近极限状态,那就会激发斗志,实力提升. 具体来说,就是百小度现在要接 ...
NOIP提高组初赛知识点解析错题本
文章目录前言正题知识点:各种东西的简称知识点:冯诺依曼知识点:64位处理器两大优点误区知识点:软件库名称知识点:CPU 知识点:面向对象程序设计与面向对象语言知识点:可以带入考场的 ...

关于我初赛的一些要背的东西 错题集