前言
去年复习自己整理的资料，今年完善了一下，可能会有一些错误，但是基本上覆盖了所有的知识点（奥利给！！）
看情况添加内容吧......整理不易，求给个赞吧QWQ
一、计算机常识：
- 第一台计算机埃尼阿克，1946年
- 中国第一枚高性能通用的CPU芯片是（龙芯）
- MODEM(调制解调器)
- 数学家冯·诺依曼提出了计算机制造的三个基本原则，即采用二进制逻辑、程序存储执行以及计算机由五个部分组成（运算器、控制器、存储器、输入设备、输出设备），这套理论被称为冯·诺依曼体系结构。
- 局域网：LAN城域网：MAN 广域网：WAN
- IP地址
- A级：从1.0.0.0 到127.255.255.255
- B级：从128.0.0.0到191.255.255.255
- C级：从192.0.0.0 - 223.255.255.255
- IPv4地址是由32位二进制数码表示的
- IPv6地址是由128位二进制数码表示的
- 计算机辅助设计CAD 计算机辅助制造 CAM 计算机辅助教学CAI 计算机辅助测试CAT
- 字长是指一台计算机所能处理的二进制代码的位数。微机内的存储器地址是以字长编址的
- 运算速度是指计算机每秒所能执行的指令条数，一般用MIPS（即每秒百万条指令）为单位
- 主频是指计算机CPU的时钟频率，它在很大程度上决定了计算机的运算速度。CPU的主频是指CPU在1秒内完成的指令周期数
- 1978年，英特尔公司生产的8086是第一个16位的微处理器
- 1985年，英特尔生产出32位字长处理器80836
- 1993年，英特尔生产出64位微处理器80586，正式名为Pentium
- 【NOIP2011】若我们说一个微机的CPU是用的PII300，此处的300确切指的是CPU的主时钟频率
- CPU：Intel Itanium ; AMD Athlon64 ; AMD Opteron ; IBM Power 5
- DDR SDRAM是双倍速率同步动态随机存储器的意思（敲黑板：不是CPU）
- 高级语言源程序 -编译程序- 目标程序 -连接程序- 可执行程序
- Gwbasic是解释执行的设计语言，Fortran不是解释执行的设计语言
- 历史上的第一个支持面向对象的计算机语言是1967年挪威计算中心的Kisten Nygaard 和Ole Johan Dahl 开发的 Simula67 语言 ，Smalltalk是第二个（划重点：不是C++）
- C程序设计语言不支持面向对象程序设计方法
- ASCII码是一种7位二进制编码
- GB2312-80标准包括了6763个汉字，按其使用额度分为一级汉字和二级汉字。一级汉字按拼音排序，二级汉字按部首排序。
- 计算机病毒的特性：隐蔽性、潜伏性、传播性、激发性、破坏性和危害性
- TCP/IP协议共有四层协议，包括网络接口层、互联网层、传输层、应用层四层
- 文件传输协议FTP 远程登陆Telnet 网络新闻传输NNTP
- 电子邮件使用的协议：简单邮件传输协议（发邮件）SMTP 电子邮件接受协议 POP3 邮件访问协议 IMAP
- 数字信号和模拟信号相互转换的设备：调制解调器
- 算法的特性：有穷性、确定性、有0个或几个输入、必须有输出、可行性
- 选择排序、希尔排序、快速排序、堆排序是不稳定的
- 插入排序、冒泡排序、二叉树排序、归并排序及其他线性排序是稳定的
- 在关系数据库中，存放在数据库中的数据的逻辑结构以（二维表）为主
- 任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点N的左子结点是N在原树里对应结点的最左子节点 ，而N的右子结点是原树里对应结点的最邻近的右兄弟 。
- 欧拉路：欧拉路是指从图中任意一个点开始到图中任意一个点结束的路径，并且图中每条边通过的且只通过一次。
- 欧拉回路:欧拉回路是指起点和终点相同的欧拉路。
- 奇点：度为奇数的点
- 存在欧拉路的条件：图是联通的，有且只有两个奇点
- 存在欧拉回路的条件：图是联通的，且没有奇点
- NOI：1984，中国计算机学会（CCF）
- NOIP：1995-2018,2020-?
- 计算机病毒的防范措施：拥有计算机病毒检测扫描器；拥有实时监控程序；对已知的计算机病毒进行杀毒；（没有 [可对未知计算机病毒进行扫描] ）
- 从逻辑功能上讲，计算机主要由ALU（算术逻辑单元）、I/O设备（输入输出设备）、存储器、控制器
- 属于外存储器的：SD卡、硬盘、光盘、U盘等等
- 在Excel中，数据的处理包括：排序、筛选、分类汇总、快速计算
- 计算机主机由CPU、主板、主存构成
- Windows下批处理文件的拓展名一般是.bat
- 办公室自动化（OA）按计算机应用的分类属于数据处理
- 1958年，中科院计算所研制成功我国第一台小型电子管通用计算机103机(八一型),标志着我国第一台电子计算机的诞生。
- 未来计算机性能应向着微型化、网络化、智能化和巨型化的方向发展。
- 1956年（诺贝尔物理学奖）授予肖克利、巴丁和布拉顿，以表彰他们对半导体的研究和晶体管效应的发现。
- 下列活动中不属于信息学奥赛的系列活动的是（程序员等级考试）。
- 在使用高级语言编写程序时，一般提到的“空间复杂度”中的“空间”是指（程序运行时理论上所占的内存空间）。
- 以下c++版本不支持万能头文件的是(dev c++ 4.9.9.2)及以前版本
- Linux下的可执行文件无拓展名
- 矢量图（Vector Image）图形文件所占的贮存空间比较小，并且无论如何放大、缩小或旋转等都不会失真，是因为它用点、直线或者多边形等基于数学方程的几何图元来表示图像。
- 在计算机行业中，MIS是指管理信息系统
- 从本质上讲，计算机病毒也是一种软件（程序）。
- 文件型病毒传染的主要对象是(.EXE和.COM文件)
- 常见的数据库系统有Foxpro，Access，Oracle，Sybase，DB2和Informix、SQL等。
- 以下是 32 位机器和 64 位机器的区别的是寻址空间不同
- 磁盘驱动器既是输入设备又是输出设备的是
- 针式打印机的单位dpi 表示的是印点/英寸
- 相关单位：B→KB→MB→GB→TB→PB→EB→ZB→YB……
- 快速排序、归并排序、堆排序、冒泡排序等属于比较排序
- 计数排序、基数排序、桶排序则属于非比较排序
- 调制解调器：调制解调器(Modem)是一种信号转换装置，完成电话线路传输的模拟信号与计算机处理的数字信号的相互转换
- IPv4 : 32 位 IPv6 : 128位
- 局域网中的计算机为了相互通信，必须安装（ 网卡 ）。
- 一个汉字占用两个字节
- BMP类矩阵图形的存储空间计算：先了解图像精度（16位、24位或32位）再换算出在相应精度下保存一个像素点所需的空间（16位2字节、24位3字节或32位4字节），利用计算式：图片宽图片高每点占用字节数。
- 汉字存储空间计算公式：n行m列点阵 - 占用字节数为 n*m/8
- 硬盘工作时应特别避免震动
- 中央处理器（CPU）：包括控制器和运算器运算器
- 在计算机中，数据是以补码的形式存储的
- 2008年中科院研制成功的 曙光5000 超级计算机，又刷新了我国计算机的最高运算速度，它每秒运算超过了100万亿次
- CPU、存储器、 I/O 设备是通过（总线）连接起来的。
- 所有能用多项式时间算法计算得到结果的问题，称为多项式问题，也就是P，所有绝对不可能用多项式时间求解的问题，称为指数型问题。有这样一类问题，假设你得到了问题的解，我要验证你的解是否正确，我验证所花的时间是多项式，至于求解问题本身所花的时间是否是多项式我不管，可能有，也可能没有，也可能是不知道，这类问题称为NP问题。空间复杂度一定小于等于时间复杂度。
- P类问题都属于NP问题
- 1948 年，克劳德·香农（Claude Shannon）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。
- Unicode是一种通用的字符编码，它为世界上绝大部分语言设定了统一并且唯一的二进制编码，以满足跨语言、跨平台的文本交换。目前它已经收录了超过十万个不同字符。
- 对一个 n 个顶点、m 条边的带权有向简单图用 Dijkstra 算法计算单源最短路时，如果不使用堆或其它优先队列进行优化，则其时间复杂度为(O(n^2 ))。
- **Smalltalk支持面向对象 **