信奥/GESP

https://gesp.ccf.org.cn/

CCF GESP与CSP-J/S的衔接办法发布

CCF 编程能力等级认证 C++&Python 认证标准

Scratch

C++/Python

J组，也叫普及组，入门组
S组，也叫提高组

初赛笔试，满分100分

复赛机试，满分400分

注意事项

考察内容：NOI大纲

省选

一辆车怎么才能最快的从起点到达终点？

新手入门/语法推荐：
《深入浅出程序设计竞赛（基础篇）》--洛谷出版
《信息学奥赛一本通》黄色基础篇
《信息学奥赛课课通（C++）》--林厚从

算法入门/进阶推荐：
《信息学奥赛一本通》蓝色提高篇/全套
《算法进阶指南》--李煜东
《算法竞赛》--罗永军

初赛：《信息学奥赛一本通初赛真题解析2023年出版》
书籍较多，红色是个人比较推荐的

也就是我们俗称的在线裁判OJ（online judge）,它会返回程序的正确性。
OJ是练功房，中小学生推荐洛谷，正常这一个就足够了
https://www.luogu.com.cn/

codeforce

atcoder

牛客

poj

acwing

vritual judge

在第二次世界大战中，敌对双方都使用了飞机和火炮，猛烈轰炸对方军事目标。要想打得准，必须精确计算并绘制出"射击图表"。经查表确定炮口的角度，才能使射出去的炮弹正中飞行目标。但是，每一个数都要做几千次的四则运算才能得出来，十几个人用手摇机械计算机算几个月，才能完成一份"图表"。针对这种情况，人们开始研究把电子管作为"电子开关"来提高计算机的运算速度。许多科学家都参加了实验和研究，终于制成了世界上第一台电子计算机，起名为"埃尼阿克"。

1946年2月14日，在美国宾夕法尼亚大学诞生了世界上第一台电子计算机ENIAC（Electronic Numerical Integrator And Computer），
使用了18000余个真空电子管，耗电174千瓦，占地170平方米，重达30吨，保存80个字节，每秒钟可进行5000次加法运算，价值48万美元。
发明人是美国人莫克利（JohnW.Mauchly）和艾克特（J.PresperEckert）。
ENIAC奠定了电子计算机的发展基础，在计算机发展史上具有划时代的意义，它的问世标志着电子计算机时代的到来。

第一台具有存储程序功能设计的计算机 EDVAC

第一代：电子管计算机（1946~1957）

第二代：晶体管计算机（1957~1964）

第三代：集成电路计算机（1964~1971）

第四代：大规模集成电路计算机（1971--现在）

第五代：智能化计算机（未来）

（发展阶段图）

发展趋势

中国计算机的发展状况

冯·诺依曼

艾伦·麦席森·图灵

埃达·洛夫莱斯（Ada Lovelace）

戈登·摩尔

更多科学家

巨型、大型、中型、小型、微型计算机。

微型计算机的发展已经历经五代，学校和家庭使用的计算机都是微型计算机，简称微机，又称个人计算机或PC机。

专业计算机、通用计算机

模拟计算机、数字计算机

计算机在发送端通过调制将数字信号转换为模拟信号，而在接收端通过解调再讲模拟信号转换为数字信号。

单媒体计算机

多媒体计算机

可以高速准确地完成各种算术运算
现在计算机的运算速度已达每秒几十万次到上百万次，大型计算机的运算速度甚至可达每秒千万次。
我国研制成功的“银河计算机”，它的运算速度为每秒几十亿次，计算机的高速运算能力应用于天气预报、地质测量等高尖科技中。
常用的指标：主频、存储周期、运算速度。

可以有十几，甚至几十位（二进制）有效数字，计算精度可到百万分之几。
计算机的计算高精确度性使它运用于航空航天、核物理等方面。

可以存储大量信息
计算机存储计量单位有：bit、Byte、KB、MB、GB、TB、PB
最小单位：位( bit )/比特
基本单位：字节( Byte )
转换关系：1PB=1024TB,1TB=1024GB,1GB=1024MB,1MB=1024KB,1KB=1024B,1B=8bit

能对信息进行运算和判断

在程序控制下，可以连续、自动地工作，不需要人的干预。

奥斯卡奖

普利策奖

菲尔兹奖

六种诺贝尔奖

图灵奖

计算机硬件由五大部分组成：运算器、控制器、存储器、输入设备、输出设备。

运算器(Datapath)

控制器(Control)

存储器(Memory)

输入设备(Input system)

输出设备(Output system)

处理器

存储器

总线

主要性能指标

输入设备

输出设备

外存

系统软件是指控制和协调计算机及外部设备,支持应用软件开发和运行的系统，是无需用户干预的各种程序的集合，
主要功能是调度，监控和维护计算机系统；负责管理计算机系统中各种独立的硬件，使得它们可以协调工作。
系统软件使得计算机使用者和其他软件将计算机当作一个整体而不需要顾及到底层每个硬件是如何工作的。

操作系统（OS-Operating System）

语音处理程序

数据库管理程序

辅助程序

BIOS（Basic Input Output System），直译过来中文名称就是"基本输入输出系统"。
其实，它是一组固化到计算机内主板上一个ROM芯片上的程序，
它保存着计算机最重要的基本输入输出的程序、系统设置信息、开机后自检程序和系统自启动程序。
 其主要功能是为计算机提供最底层的、最直接的硬件设置和控制。

应用软件是用户为了解决各自的应用领域里的具体任务而编写的各种应用程序和有关文档资料的统称，这类软件能解决特定问题。
应用软件与系统软件的关系是：系统软件为应用软件提供基础和平台，没有系统软件应软件是无源之本，反过来应用软件又为系统服
务。

（1）字处理软件 
（2）电子制表软件
（3）计算机辅助设计软件 
（4）图形软件
（5）教育软件 
（6）电子游戏软件

光的三原色：红绿蓝，RGB--red,green,blue

绘画三原色：红黄蓝，RYB--red,yellow,blue

在线配色：https://www.aicesu.cn/color/
好好玩啊，快乐起来，跟着我一起摇摆，嘟嘟又嘟嘟。

矢量图像

位图图像(bitmap)

视频

真题

硅

美国著名IT产业发祥地---硅谷

CPU

英特尔公司是全球最大的个人计算机零件和CPU制造商

Inter 公司推出了世界上第一台微处理器

CPU型号

都是英特尔公司研发的CPU处理器，都是CPU的型号

CPU 的主要任务是执行数据运算和程序控制。

Inter

AMD

IBM（软硬件都生产）

地址总线的位数

2^{32} B=4GB

当出现需要时，CPU 暂时停止当前程序的执行转而执行处理新情况的过程

高速缓存，是存在于主存和CPU直接的一级存储器

1、【NOIP1999】微机内的存储器的地址是以（）编址的。
A．二进制位 B．字长 C．字节 D．微处理器的型号
【答案】C
【分析】无其他说明都是按照字节编制。

2、【NOIP2000】某种计算机的内存容量是640K，这里的640K容量是指（）个字节。
A．640 B．640*1000 C．640 * 1024 D．640*1024*1024
【答案】C
【分析】1KB=1024B，640K=640*1024B。

3、【NOIP2000】在外部设备中，绘图仪属于（）。
A．输入设备 B．输出设备 C．辅(外)存储器 D．主(内)存储器
【答案】B
【分析】能按照人们要求自动绘制图形的设备，将计算机的输出信息以图形的形式输出。

4、【NOIP2000普及组】RAM 中的信息是（）。
A．生产厂家预先写入的 B．计算机工作时随机写入的
C．防止计算机病毒侵入所使用的 D．专门用于计算机开机时自检用的
【答案】B
【分析】RAM表示的是读写存储器，可其中的任一存储单元进行读或写操作，计算机关闭电源后其内的信息将不再保存。

5、【NOIP2000】计算机主机是由CPU 与（）构成的。
A．控制器 B．运算器 C．输入、输出设备 D．内存储器
【答案】D
【分析】计算机包括运算器、控制器、存储器、输入设备、输出设备五个部分，计算机主机指的是除去输入、输出设备的计算机，CPU包括了运算器和控制器，所以答案应该是存储器，而主机里面可以有外存储器，也可以没有。因此，D是唯一的正确答案。

6、【NOIP2000提高组】计算机系统总线上传送的信号有（）。
A．地址信号与控制信号 B．数据信号、控制信号与地址信号
C．控制信号与数据信号 D．数据信号与地址信号
【答案】B
【分析】数据总线、地址总线、控制总线，分别传送数据信号、地址信号、控制信号。数据总线用来在两个逻辑部件之间传送数据，数据总线通常是双向的。控制总线用来完成控制和监视功能，一般是单向的。地址总线不仅传送地址，还用来选择将要进行信息传输的设备。

7、【NOIP2001】在计算机硬件系统中，cache是（）存储器。
A．只读 B．可编程只读 C．可擦除可编程只读 D．高速缓冲
【答案】D
【分析】计算机硬件系统中，通常采用三级存储器结构，即使用快速缓冲存储器、主存储器和外存储器（也称辅助存储器或辅存）。中央处理器能直接访问的存储器称为内存储器，它包括快速缓冲存储器和主存储器。主存储器和外存储器相比而言，前者速度快、容量小，后者速度慢、容量大，快存的含义有些基础教材上没有介绍，它是高速缓冲存储器的简称，即cache，是为了解决CPU和主存储器之间速度匹配问题而设置的，和主存储器相比，速度更快，容量更小。

8、【NOIP2002提高组】微型计算机中，（）的存取速度最快。
A．高速缓存 B．外存储器 C．寄存器 D．内存储器
【答案】C
【分析】各种存储器的存取速度，其中以高速缓冲存储器存取速度最快，寄存器是中央处理器内部运算器的存储单位，尽管中央处理器种类繁多，但其中至少有指令寄存器、程序计数器、地址寄存器、缓冲寄存器、累加寄存器、状态条件寄存器等寄存器。因其中是中央处理器内部存储单位，其速度自然比中央处理器外部的高度缓冲存储器等要快得多。

9、【NOIP2003】下列计算机设备中，既是输入设备，又是输出设备的是（）。
A．键盘 B．触摸屏 C．扫描仪 D．投影仪 E．数字化仪
【答案】B
【分析】触摸屏与PLC是利用通讯方式工作的，通讯属于全双工通讯，触摸屏既可以显示运行数据，又可以发出指令给PLC控制运行，所以是输入设备，也是输出设备。

10、【NOIP2003提高组】下列哪个不是个人计算机的硬件组成部分（）。
A．主板 B．虚拟内存 C．电源 D．总线
【答案】B
【分析】虚拟内存是指用外存(如硬盘)来模拟内存，是一种存储器管理的方式，而不是硬件组成。

11、【NOIP2004】下面哪个部件对于个人桌面电脑的正常运行不是必需的（）。
A.CPU B. 图形卡(显卡) C. 光驱 D. 主板 E. 内存
【答案】C
【分析】五大部件不能少。

12、【NOIP2004普及组】下列哪个不是计算机的存储设备（）。
A. 文件管理器 B. 内存 C. 高速缓存 D. 硬盘 E. U盘
【答案】A
【分析】文件管理器一般指软件。

13、【NOIP2004】用静电吸附墨粉后转移到纸张上，是哪种输出设备的工作方式（）。
A. 针式打印机 B. 喷墨打印机 C. 激光打印机 D. 笔式绘图仪 E. 喷墨绘图仪
【答案】C
【分析】A. 针式打印机是一种特殊的打印机，和喷墨、激光打印机都存在很大的差异。针式打印机是通过打印头中的24根针击打复印纸，从而形成字体。对于一些医院窗口、银行窗口、邮局窗口等行业用户来说，针式打印机是他们的必备产品之一，因为只有通过针式打印机才能快速地完成各项单据的复写，为用户提供高效的服务，而且还能为这些窗口行业用户存底。
B. 气泡技术（bubble jet）是通过加热喷嘴，使墨水产生气泡，喷到打印介质上的。
C. 用高压静电将感光鼓表面的“墨粉图像”转印到普通纸上。
D. 笔式绘图机（pen plotter）是一种装有画笔的平板式绘图机。
E．喷墨绘图仪是用于输出排料图和头版的专用宽幅单色绘图仪，打印介质是墨盒就叫喷墨绘图仪。

14、【NOIP2005】一位艺术史学家有20000 幅1024 * 768 的真彩色图像，如果将这些图像以位图形式保存在CD 光盘上(一张CD 光盘的容量按600M计算)，大约需要（）张CD光盘。
A. 1 B. 10 C. 100 D. 1000 E. 10000
【答案】C
【分析】(1024*768*32*20000)/(8*1024*1024*600)=100张。

15、【NOIP2005】下列设备不具有计算功能的是（）。
A. 笔记本电脑 B. 掌上电脑 C. 智能手机 D. 电子计算器 E. 液晶显示器
【答案】E
【分析】输出设备,没有CPU或者计算元器件。

16、【NOIP2005普及组】以下哪个不是计算机的输出设备（）。
A. 音箱 B. 显示器 C. 打印机 D. 扫描仪 E. 绘图仪
【答案】D
【分析】扫描仪是标准的输入设备，它只能把相关信息“输入”到电脑里。

17、【NOIP2006普及组】以下断电之后仍能保存数据的有（）。
A. 寄存器 B. ROM C. RAM D. 高速缓存
【答案】B
【分析】ROM表示的是只读存储器，只能读出信息，不能写入信息，计算机关闭电源后其内的信息仍旧保存，一般用它存储固定的系统软件和字库等。

18、【NOIP2006提高组】BIOS（基本输入输出系统）是一组固化在计算机内（）上一个ROM 芯片上的程序。
A. 控制器 B. CPU C. 主板 D. 内存条 E. 硬盘
【答案】C
【分析】BIOS（基本输入输出系统）是一组固化在计算机主板ROM 芯片上的程序。

19、【NOIP2007普及组】一个完整的计算机系统应包括（）。
A.系统硬件和系统软件 B.硬件系统和软件系统
C.主机和外部设备 D.主机、键盘、显示器和辅助存储器
【答案】B
【分析】一个完整的计算机系统应包括计算机的硬件系统和软件系统。

20、【NOIP2007普及组】以下断电之后仍能保存数据的有（）。
A. 硬盘 B.高速缓存 C.显存 D. RAM
【答案】A
【分析】其他会丢失。

1、【NOIP1999】计算机能直接执行的指令包括两部分，它们是( )。
A．源操作数与目标操作数 B．操作码与操作数
C．ASCII码与汉字代码 D．数字与字符
【答案】B
【分析】计算机的指令系统是由操作码和操作数组成的。

2、【NOIP1999】计算机的软件系统通常分为( )。
A．系统软件与应用软件 B．高级软件与一般软件
C．军用软件与民用软件 D．管理软件与控制软件
【答案】A
【分析】本题是软件系统基本知识题。

3、【NOIP2001普及组】WORD是一种( )。
A．操作系统 B．文字处理软件 C．多媒体制作软件 D．网络浏览器
【答案】B
【分析】Word是Microsoft公司推出的办公自动化套装软件Office中的字处理软件。

4、【NOIP2001普及组】应用软件和系统软件的相互关系是（）。
A．后者以前者为基础 B．前者以后者为基础
C．每一类都以另一类为基础 D．每一类都不以另一类为基础
【答案】B
【分析】系统软件是基础，没有它系统无法运行。

5、【NOIP2003普及组】下列哪个软件不是操作系统软件的名字（）。
A．Windows XP B．DOS C．Linux D．OS／2 E．Arch／Info
【答案】E
【分析】Windows XP是微软公司的操作系统，DOS是微软公司早期的操作系统。Linux是自由操作系统，OS/2是IBM公司的操作系统。

7、【NOIP2004普及组】下列哪个不是数据库软件的名称（）。
A. MySQL B. SQL Server C. Oracle D. 金山影霸 E. Foxpro
【答案】D
【分析】A. MySQL是一个小型关系型数据库管理系统，开发者为瑞典MySQL AB公司。在2008年1月16日被Sun公司收购。
B. SQL（Structured Query Language），结构化查询语言。SQL Server是一个关系数据库管理系统。它最初是由Microsoft、Sybase和Ashton-Tate三家公司共同开发的，于1988年推出了第一个OS/2版本。
C. oracle是殷墟（Yin Xu）出土的甲骨文（oracleboneinscriptions）的英文翻译的第一个单词，
在英文里是“神谕”的意思。Oracle数据库产品为财富排行榜上的前1000家公司所采用，
许多大型网站也选用了Oracle系统。
E. Visual FoxPro原名FoxBase，最初是由美国Fox Software公司于1988年推出的数据库产品。

6、【NOIP2003普及组】数字图像文件可以用下列哪个软件来编辑（）。
A．画笔(Paintbrush) B．记事簿(Notepad) C．Recorder D．WinRAR
【答案】A
【分析】画笔（Paintbrush）是Windows操作系统自带的绘图软件，Photoshop是美国Adobe软件公司的专业图像处理软件，二者都可以编辑图像文件。记事簿（Notepad）只能处理文本文件，WinRAR是Eugene Roshal的共享压缩软件。Midisoft是微软公司的注册商标，不是软件。

8、【NOIP2005普及组】以下哪个软件不是即时通信软件（）。
A. 网易泡泡 B. MSN Messenger C. Google Talk D. 3DS Max E. QQ
【答案】D
【分析】这是3D造型软件。

9、【NOIP2005提高组】不能在Linux 上使用的网页浏览器是（）。
A. Internet Explore B. Netscape C. Opera D. Firefox E. Mozilla
【答案】A
【分析】微软的，未跨平台。

10、【NOIP2006普及组】Linux 是一种（）。
A. 绘图软件 B. 程序设计语言 C. 操作系统 D. 网络浏览器
【答案】C
【分析】Linux是一种自由和开放源码的类Unix操作系统。目前存在着许多不同的Linux，但它们都是用了Linux内核。Linux可安装在各种计算机硬件设备中，从手机、平板电脑、路由器和视频游戏控制台，到台式计算机、大型机和超级计算机。Linux是一个领先的操作系统，世界上运算最快的10台超级计算机运行的都是Linux操作系统。严格来讲，Linux这个词本身只表示Linux内核，但实际上人们已经习惯了用Linux来形容整个基于Linux内核，并且使用GNU工程各种工具和数据库的
操作系统。Linux操作系统是UNIX操作系统的一个克隆版本。UNIX操作系统是美国贝尔实验室的肯·汤普逊Ken.Thompson和丹尼斯·里奇Dennis Ritchie于1969年夏在DEC PDP-7 小型计算机上开发的一个分时操作系统

计算机最早的语言处理程序是机器语言，它是计算机能直接识别的语言，而且速度快。
机器语言是用二进制代码来编写计算机程序，因此又称二进制语言，由二进制 0、1 代码指令构成，不同的 CPU 具有不同的指令系统。
例如用机器语言来表示“8+4”这个算式，是一串二进制码“00001000 00000100 00000100”。

不同型号的计算机其机器语言是不相通的，按着一种计算机的机器指令编制的程序，不能在另一种计算机上执行。
机器语言程序难编写、难修改、难维护，需要用户直接对存储空间进行分配，编程效率极低。

由于机器语言的缺陷，人们开始用助记符编写程序，用一些符号代替机器指令所产生的语言称为汇编语言。
汇编语言指令是用一些简洁的英文字母、符号串来替代一个特定的指令的二进制串。
比如，用“ADD”代表加法，“MOV”代表数据传递，还有 PUSH AX、PUSH BX、POP AX、ADD CX,BX等。
所以汇编语言同样存在着难学难用、容易出错、维护困难等缺点。
汇编语言也有自己的优点：可直接访问系统接口，汇编程序翻译成的机器语言程序的效率高。
用汇编语言编写的源程序不能被计算机直接识别，必须使用某种特殊的软件将用汇编语言写的源程序翻译和连接成能被计算机直接识别的二进制代码。
 从软件工程角度来看，只有在高级语言不能满足设计要求，或不具备支持某种特定功能的技术性能(如特殊的输入输出)时，汇编语言才被使用。

汇编语言虽然采用了助记符来编写程序，比机器语言简单，但是汇编语言仍属于低级语言，它与计算机的体系结构有关，
在编写程序前要花费相当多的时间和精力去熟悉机器的结构，因此工作量大、繁琐，而且程序可移植性差。

高级语言是面向用户的、基本上独立于计算机种类和结构的语言。
其最大的优点是：形式上接近于算术语言和自然语言，概念上接近于人们通常使用的概念。
高级语言的一个命令可以代替几条、几十条甚至几百条汇编语言的指令。
因此，高级语言易学易用，通用性强，应用广泛。
高级语言种类繁多，可以从应用特点和对客观系统的描述两个方面对其进一步分类。

计算机并不能直接地接受和执行用高级语言编写的源程序，源程序在输入计算机时,通过“翻译程序”翻译成机器语言形式的目标程序，计算机才能识别和执行。
这种“翻译”通常有两种方式,即编译方式和解释方式。
编译方式：编译方式的翻译工作由“编译程序”来完成，先将整个源程序都转换成二进制代码，生成目标程序，然后把目标程序连接成可执行的程序，以完成源程序要处理的运算并取得结果。
解释方式：解释方式的翻译工作由“解释程序”来完成，源程序进入计算机时，解释程序边扫描边解释，对源程序的语句解释一条，执行一条，不产生目标程序。

编译性语言有C/C++、Pascal/Object Pascal（Delphi）等
解释性语言有ASP、PHP、Java、JavaScript、VBScript、Perl、Python、Ruby等
使用编译语言程序将整个源程序编译连接可执行的文件，这种方式效率高、可靠性高、可以移植性好。不过当源程序修改后，必需重新编译。

4GL 是非过程化语言，编码时只需说明“做什么”，不需描述算法细节。
真正的第四代程序设计语言还没有出现。所以这是一个想象，天啊，好神奇！！！

机器语言

汇编语言

编译型语言

解释型语言

面向过程

面向对象

举例

先有面向过程，再有面向对象，面向对象是基于面向过程的。

答案：地址

 A. 将源程序翻译成机器指令代码
 B. 将源程序重新组合
 C. 将低级语言翻译成高级语言
 D. 将一种高级语言翻译成另一种高级语言

1、【NOIP2001普及组】解释程序的功能是（）。
A．将高级语言程序转换为目标程序
B．将汇编语言程序转换为目标程序
C．解释执行高级语言程序
D．解释执行汇编语言程序
【答案】C
【分析】所谓解释程序是高级语言翻译程序的一种，它将源语言(如BASIC)书写的源程序作为输入，解释一句后就提交计算机执行一句，并不形成目标程序。

2、【NOIP2002普及组】下列哪一种程序设计语言是解释执行的（）。
A．Pascal B．GWBASIC C．C++ D．FORTRAN
【答案】B
【分析】GWBASIC是高级程序设计语言BASIC的一个方言版本，GWBasic输入一句执行一句，不需要编译。最近比较火的解释性语言应该是python，有跨平台的优点。

3、【NOIP2003普及组】下列关于程序语言的叙述，不正确的是（）。
A．编写机器代码不比编写汇编代码容易。
B．高级语言需要编译成目标代码或通过解释器解释后才能被CPU执行。
C．同样一段高级语言程序通过不同的编译器可能产生不同的可执行程序。
D．汇编代码可被CPU直接运行。
E．不同的高级语言语法略有不同。
【答案】D
【分析】汇编语言是一种最简的编程语言，CPU不能直接识别的，需要转换成机器语言才能执行。

4、【NOIP2004普及组】下列哪个程序设计语言不支持面向对象程序设计方法（）。
A. C++ B. Object Pascal C. C D. Smalltalk E. Java
【答案】C
【分析】A. 美国AT&T贝尔实验室的本贾尼·斯特劳斯特卢普（Bjarne Stroustrup）博士在20世纪80年代初期发明并实现了C++（最初这种语言被称作“C with Classes”）。
B. objectpascal语言是pascal之父在1985年于applemacintosh机器上实现的。后来Borland公司也在它的pascal产品turbopascal/Delphi中实现了objectpascal。Object Pascal是一种高级编译语言，具有强类型（对数据类型的检查非常严格）特性，支持结构化和面向对象编程。
C. C语言是一种面向过程的计算机程序设计语言，最初为unix而生。它既有高级语言的特点，又具有汇编语言的特点。它可以作为系统设计语言，编写工作系统应用程序，也可以作为应用程序设计语言，编写不依赖计算机硬件的应用程序。
D. Smalltalk被公认为历史上第二个面向对象的程序设计语言和第一个真正的集成开发环境(IDE)。
E. Java是一种可以撰写跨平台应用软件的面向对象的程序设计语言，是由Sun Microsystems公司于1995年5月推出的Java程序设计语言和Java平台（即JavaSE，JavaEE，JavaME）的总称。

5、【NOIP2006普及组】在下列关于计算机语言的说法中，不正确的是（）。
A. Pascal和C都是编译执行的高级语言
B. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上
C. C++是历史上的第一个支持面向对象的计算机语言
D. 与汇编语言相比，高级语言程序更容易阅读
【答案】C
【分析】历史上的第一个支持面向对象的计算机语言，1967年挪威计算中心的Kisten Nygaard和Ole Johan Dahl开发了Simula67语言，它提供了比子程序更高一级的抽象和封装，引入了数据和类的概念，它被认为是第一个面向对象语言，高级语言是面向开发人员的，所以看起来很容易明白，但是机器转化为机器语言，由于是面对开发人员，所以转化起来，通常会占用很大的内存。
汇编通常是针对芯片来的，也需要转化为机器语言后，机器才能识别，但它占用的内存很低，执行的稳定性高。
高级语言和低级语言的区别：如果两者都是32位应用程序的话，汇编程序是由CPU指令直接汇编而成，且指令助记码与机器码之间是一一对应，故而精简。
高级语言需要先通过编译器将高级语言源程序汇编成汇编程序，然后再由汇编器和连接器生成最终程序，编译时高级语言将被转化为数倍于自身的汇编语言，虽然有编译器的优化，还是没有手动写出的汇编程序精简，这就造成了代码量（容量）的扩大，更多的代码通常意味着要消耗更多的CPU周期取执行，这样单位时间的执行速率也就相应延缓，汇编只适合开发小型软件，接口程序，不宜用来开发大型软件，反之高级程序适用于大型软件的开发。
Smalltalk是历史上第二个面向对象的程序设计程序。

6、【NOIP2007普及组】在下列关于计算机语言的说法中，正确的有（）。
A. 高级语言比汇编语言更高级，是因为它的程序的运行效率更高
B. 随着Pascal、C等高级语言的出现，机器语言和汇编语言已经退出了历史舞台
C. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上
D. C是一种面向对象的高级计算机语言
【答案】C
【分析】高级语言比汇编语言更高级，是针对计算机语言的发展阶段讲的。人们使用高级语言编写程序，要比汇编语言容易
得多。优秀的程序设计人员用汇编语言编写的程序，往往效率更高一些。机器语言和汇编语言并没有退出历史舞台。一
些和硬件操作（特别是设计外部设备的操作）关系十分密切的程序，往往还需要用汇编语言编写。

(1) 通信功能；
(2) 资源共享；
(3) 提高系统性能 ( 主要是可靠性和可用性 ) ；
(4) 实现数据的传输和集中管理；
(5) 匀衡负载 ( 即分布式控制和分担负荷 ) ，提高计算机的处理能力。

计算机网络的功能主要体现在三个方面：信息交换、资源共享、分布式处理。

网络协议（network protocol），简称为协议，是为进行网络中的数据交换而建立的规则、标准或约定的集合。

协议三要素

TCP/IP协议族

20世纪60年代末到20世纪70年代初。
其主要特征是：为了增加系统的计算能力和资源共享，把小型计算机连成实验性的网络。

1946年ENIAC在美国诞生；
20世纪50年代初，美国在本土和加拿大境内建立了一个半自动地面防控系统，简称 SAGE(赛其)系统，可以说是网络的雏形。

以单个主机为中心的远程联机系统，实现了地理位置分散的大量终端与主机之间的连接和通信，
各终端通过通信线路共享昂贵的中心主机的硬件和软件资源。

1969年美国国防部高级研究计划署(ARPA)建立ARPANet，是第一个远程分组交换网，
第一次实现了由通信网络和资源网络复合构成计算机网络系统。标志计算机网络的真正产生。

20世纪70年代中后期是局域网络(LAN)发展的重要阶段，其主要特征为：局域网络作为一种新型的计算机体系结构开始进入产业部门。
局域网技术是从远程分组交换通信网络和I/O总线结构计算机系统派生出来的。

美国Xerox公司的Palo Alto研究中心推出以太网(Ethernet)，它成功地采用了夏威夷大学ALOHA无线电网络系统的基本原理，使之发展成为第一个总线竞争式局域网络。
英国剑桥大学计算机研究所开发了著名的剑桥环局域网(Cambridge Ring)。

这些网络的成功实现，一方面标志着局域网络的产生，
另一方面，它们形成的以太网及环网对以后局域网络的发展起到导航的作用。

以分组交换网络为中心，主机都处在网络的外围。
用户通过分组交换网可共享连接在网络上的许多硬件和各种丰富的软件资源。

整个20世纪80年代是计算机局域网络的发展时期。
其主要特征是：局域网络完全从硬件上实现了ISO的开放系统互连通信模式协议的能力。

计算机局域网及其互连产品的集成，使得局域网与局域互连、局域网与各类主机互连，以及局域网与广域网互连的技术越来越成熟。
综合业务数据通信网络(ISDN)和智能化网络(IN)的发展，标志着局域网络的飞速发展。

20世纪90年代初至现在是计算机网络飞速发展的阶段，其主要特征是：
计算机网络化，协同计算能力发展以及全球互连网络(Internet)的盛行。

计算机的发展已经完全与网络融为一体，体现了“网络就是计算机”的口号。

通常将网络之间的连接称为“网络互连”，
最常见的网络互连的方式就是通过“路由器”等互联设备将不同的网络连接到一起形成可以互相访问的“互联网”。
著名的Internet就是目前世界上最大的一个国际互联网。

局域网是指地理范围在几米到十几公里内的计算机及外围设备通过高速通信线路相连的专用网络。
现在局域网已非常广泛地使用，一个学校或企业大多拥有许多个互连的局域网，这样的网络常称为校园网或企业网。

局域网的特点：
传输距离有限，一般在几米到十几公里范围。
传输速率高，一般在10Mbps～10Gbps。
传输可靠性高，误码率通常在10-7～10-12（误码率指每传送n个位，可能发生一个位的传输差错）。
结构简单，协议简单，容易实现，具有较好的灵活性，具体标准是美国电气工程师协会制订的 IEEE802 系列标准。

城域网是在一个城市范围内建立的计算机通信网。
城域网通常使用与局域网相似的技术，传输媒体主要采用光缆。
实际上城域网技术并没能在世界各国迅速地推广，而在实际中被广域网技术所取代。

广域网一般是在不同城市和不同国家之间的LAN或者MAN网络互联，地理范围通常为几十公里到几千公里，它的通信传输装置和媒体一般由电信部门提供。

广域网的特点：
覆盖范围大，通信距离通常为几十公里到几千公里。
传输速率低，传输误码率也较高，这主要由于广域网常常借用传统的公共传输网（如电话网）进行通信，但随着新的光纤标准和能够提供更快传输率的全球光纤通信网络的引入，广域网的速度和可靠性也将大大提高。
通信子网通常由电信部门负责建设，或借用现成的公共通信网络，不像局域网那样需要用户自己建设。
结构复杂，协议复杂，投资大，实现周期长。

星型拓扑结构是一种以中央节点为中心，把若干外围节点连接起来的辐射式互联结构。
这种结构适用于局域网，交换局域网是一种典型的星型拓扑结构。
这种连接方式以双绞线或同轴电缆作连接线路。

优点：安装容易，结构简单，费用低，通常以集线器(Hub)作为中央节点，便于维护和管理。
缺点：电缆数量大，安装工作量可观；通信线路利用率低；
          中心节点是全网可靠性的瓶颈，如果中心节点出现故障，则整个网络的通信就会瘫痪。
应用：在以太网中得到了非常广泛的应用。

总线拓扑结构是一种共享通路的物理结构。
这种结构中总线具有信息的双向传输功能，普遍用于局域网的连接，总线一般采用同轴电缆或双绞线。

优点：安装容易，扩充或删除一个节点很容易，不需停止网络的正常工作，节点的故障不会殃及系统。
          由于各个节点共用一个总线作为数据通路，信道的利用率高。
缺点：由于信道共享，连接的节点不宜过多，并且总线自身的故障可以导致系统的崩溃。
应用：在以太网中得到了非常广泛的应用。

环型拓扑结构是将网络节点连接成闭合结构，环中数据沿着一个方向绕环逐站传输。
信号顺着一个方向从一台设备传到另一台设备，每一台设备都配有一个收发器，信息在每台设备上的延时时间是固定的。
这种结构特别适用于实时控制的局域网系统。

优点：安装容易，费用较低，电缆故障容易查找和排除。
         有些网络系统为了提高通信效率和可靠性，采用了双环结构，即在原有的单环上再套一个环，使每个节点都具有两个接收通道。
缺点：当节点发生故障时，整个网络就不能正常工作，故障影响大且难以检测和排除。
应用：早期的令牌环网和FDDI就是采用环型结构，目前环型拓扑由于其独特的优势（单向传输）主要应用于光纤网中。

树型拓扑结构就像一棵“根”朝上的树，与总线拓扑结构相比，主要区别在于总线拓扑结构中没有“根”。
这种拓扑结构的网络一般采用同轴电缆，用于军事单位、政府部门等上、下界限相当严格和层次分明的部门。

优点：可扩展性好，故障也容易分离处理。
缺点：整个网络对根的依赖性很大，一旦网络的根发生故障，整个系统就不能正常工作。
应用：在以太网中得到了非常广泛的应用。

网状拓扑结构主要指各节点通过传输线互联连接起来，并且每一个节点至少与其他两个节点相连。
有一种特殊的网状就是全连接，任何两个节点间都有连接。

优点：系统可靠性高，即系统不受瓶颈问题和失效问题的影响。
缺点：结构复杂、成本高、网络协议复杂，不易管理和维护。
应用：军方或其它特殊用途，一般应用不使用这种结构。

将两种或几种网络拓扑结构混合起来构成的一种网络拓扑结构称为混合型拓扑结构（也有的称之为杂合型结构）。

蜂窝拓扑结构是无线局域网中常用的结构。
它以无线传输介质（微波、卫星、红外等）点到点和多点传输为特征，是一种无线网，适用于城市网、校园网、企业网。

为了使不同计算机厂家生产的计算机能够相互通信，以便在更大的范围内建立计算机网络，
国际标准化组织（ISO，International Standardization Organization）提出的开放式系统互联(OSI，Open System Interconnection)参考模型。
它将数据从一个站点到达另一个站点的工作按层分割成七个不同的任务。

开放性是指任何遵循OSI标准的系统，只要物理上连结起来，它们之间都可以相互通信。
OSI 参考模型并不是网络体系结构，只是描述了每一层的功能，并没有确定一个层的协议。
而网络体系结构是网络层次结构和相关协议的集合。

它将计算机网络体系结构的通信协议划分为七层，从下到上分别是物理层、数据链路层、网络层、运输层、会话层、表示层和应用层

OSI 七层模型

TCP/IP（Transmission Control Protocol/Internet Protocol，传输控制协议/网际协议）
是指能够在多个不同网络间实现信息传输的协议簇。

TCP/IP协议不仅仅指的是TCP 和IP两个协议，而是指一个由FTP、SMTP、TCP、UDP、IP等协议构成的协议簇， 
只是因为在TCP/IP协议中TCP协议和IP协议最具代表性，所以被称为TCP/IP协议。

TCP/IP协议本质上是一种采用分组交换技术的协议。
其基本思想是把信息分割成一个个不超过一定大小的信息包来传送。
目的是：一方面可以避免单个用户长时间地占用网络线路；
             另一方面，可以在传输出错时不必重新传送全部信息，只需重传出错的信息包就行了。

TCP/IP体系结构：是Internet所使用的体系结构，目的是用于网络互连，是事实上的工业标准（OSI参考模型可以说是法律上的国际标准）。
TCP/IP体系结构的模型本身并不非常有用，但是协议却被广泛使用开了。

TCP/IP 四层模型

所谓IP地址，是用于标识 IP Internet 网络上节点的 32 位地址(V6版本是128位的，分8组，每组16位)。
对于 IP Internet 网络上的每个节点都必须指派一个唯一的地址，它由网络 ID 和唯一的主机 ID 组成。
该地址通常用由句点分隔的八位字节的十进制数表示(例:192.168.7.27)。

IP地址的分类：Internet的IP地址分成A、B、C、D、E五类，其中A、B、C为常用类，都由网络 ID 和主机 ID 两个部分组成，网络 ID 也叫做网络地址，标识大规模 TCP/IP 网际网络（由网络组成的网络）内的单个网段，连接到并共享访问同一网络的所有系统在其完整的 IP 地址内都有一个公用的网络 ID，这个 ID 也用于唯一地识别大规模的网际网络内部的每个网络；主机 ID，也叫做主机地址，识别每个网络内部的 TCP/IP 节点(工作站、服务器、路由器或其他 TCP/IP 设备)，每个设备的主机 ID 唯一地识别所在网络内的单个系统。

IPV4

IPV6

32位二进制数 IP地址对计算机来说是十分有效的，但记忆一组并无意义的且无任何特征的 IP地址是困难的，
为此，因特网引进了字符形式的IP地址，即域名。域名采用层次结构的基于"域"的命名方案，每一层由一个子域名组成，子域名间用"."分隔。
其格式为：开头.主机名.主机类别.国家名（可以不要）
如：www.ycwb.com.cn、www.cs.tsinghua.com，如果主机名被省略，系统默认是 www
域名：域名地址采用层次结构，一个域名一般有3－5个子段，中间用“. ”隔开。
          域名中含有英文字母和数字，不区分大小写且完整域名不超过 255个字符。

因特网上的域名由域名系统（Domain Name System，简称 DNS）统一管理。
DNS是一个分布式数据库系统，由域名空间、域名服务器和地址转换请求程序三部分组成。
有了 NDS，凡域名空间中有定义的域名都可以有效地转换为对应的IP地址，IP地址也可通过 DNS转换成域名。
在因特网上，域名和 IP地址一样都是唯一的。

计算机本身并不能自动识别域名，于是域名管理服务器 DNS(domain name system)就应运而生了。
DNS以主机的域名来代替其在Internet上实际的IP地址的系统，它负责将Internet上主机的域名转化为计算机能识别的IP地址。

通过上面的IP地址、域名和域名管理系统 DNS，就把Internet上面的每一台主机给予了唯一的定位。
三者之间的具体联系过程如下：
(1)连接网络，并输入想访问主机的域名；
(2)由本地机向域名服务器发出查询指令；
(3)域名服务器通过连接在整个域名管理系统查询对应的IP地址，如找到则返回相应的IP地址，反之则返回错误信息。

最高层域名代表建立该网络的部门、机构或者该网络所在的地区、国家等
根据 1997年2月4日“Internet 国际特别委员会”(IAHC)关于最高层域名的报告，它可以分为以下三类：
国家顶级域名：cn(中国)、us(美国)、 uk(英国)、jp(日本)、de(德国)、it(意大利)、ru(俄罗斯)等。
国际顶级域名：ini(国际性组织或机构)
通用顶级域名：edu(教育、科研机构)、com(商业机 构)、net(网络服务机构)、info(信息服务机构)、org(非盈利的组织、团体)、gov(政府机构)

计算机在使用过程中，对外部环境有一定的要求

计算机的芯片和硬件设备指令泄密

硬件泄密

计算机在使用过程中，对外部环境有一定的要求，即计算机周围的环境应尽量保
持清洁、温度和湿度应该合适、电压稳定，以保证计算机硬件可靠的运行。计算机
安全的另外一项技术就是加固技术，经过加固技术生产的计算机防震、防水、防化
学腐蚀，可以使计算机在野外全天候运行。
从系统安全的角度来看，计算机的芯片和硬件设备也会对系统安全构成威胁。
比如CPU，电脑CPU内部集成有运行系统的指令集，这些指令代码是都是保密的，
我们并不知道它的安全性如何。据有关资料透漏，国外针对中国所用的CPU可能集
成有陷阱指令、病毒指令，并设有激活办法和无线接收指令机构。他们可以利用无
线代码激活CPU内部指令，造成计算机内部信息外泄、计算机系统灾难性崩溃。如
果这是真的，那我们的计算机系统在战争时期有可能全面被攻击。
硬件泄密甚至涉及了电源。电源泄密的原理是通过市电电线，把电脑产生的电
磁信号沿电线传出去，利用特殊设备可以从电源线上就可以把信号截取下来还原。
计算机里的每一个部件都是可控的，所以叫做可编程控制芯片，如果掌握了控
制芯片的程序，就控制了电脑芯片。只要能控制，那么它就是不安全的。因此，我
们在使用计算机时首先要注意做好电脑硬件的安全防护，把我们所能做到的全部做
好！

常用防护策略：
(1)安装杀毒软件
对于一般用户而言，首先要做的就是为电脑安装一套杀毒软件，并定期升级所安装的杀毒软件，打开杀
毒软件的实时监控程序。
(2)安装个人防火墙
安装个人防火墙（Fire Wall）以抵御黑客的袭击，最大限度地阻止网络中的黑客来访问你的计算机，防
止他们更改、拷贝、毁坏你的重要信息。
(3)分类设置密码并使密码设置尽可能复杂
在不同的场合使用不同的密码，如网上银行、E-Mail、聊天室以及一些网站的会员等。应尽可能使用不
同的密码，以免因一个密码泄露导致所有资料外泄。
(4)不下载不明软件及程序
应选择信誉较好的下载网站下载软件，将下载的软件及程序集中放在非引导分区的某个目录，在使用前
最好用杀毒软件查杀病毒。
不要打开来历不明的电子邮件及其附件，以免遭受病毒邮件的侵害，同样也不要接收和打开来历不明的
QQ、微信等发过来的文件。
(5)防范流氓软件
对将要在计算机上安装的共享软件进行甄别选择，特别留意那些有关安装其他软件行为的语句。
(6)仅在必要时共享
一般情况下不要设置文件夹共享，如果共享文件则应该设置密码，一旦不需要共享时立即关闭。共享时
访问类型一般应该设为只读，不要将整个分区设定为共享。
(7)定期备份
数据备份的重要性毋庸讳言，无论你的防范措施做得多么严密，也无法完全防止“道高一尺，魔高一丈
”的情况出现。如果遭到致命的攻击，操作系统和应用软件可以重装，而重要的数据就只能靠你日常的备份
了。所以，无论你采取了多么严密的防范措施，也不要忘了随时备份你的重要数据，做到有备无患！

计算机安全中最重要的就是存储数据的安全，其主要面临的威胁包括计算机病毒，非法访问、计算机电磁辐射、硬件损坏等。

1994年2月18日，我国正式颁布实施了《中华人民共和国计算机信息系统安全保护条例》，在《条例》第二十八条中明确指出："计算机病毒，是指编制或者在计算机程序中插入的破坏计算机功能或者毁坏数据，影响计算机使用，并能自我复制的一组计算机指令或者程序代码。"此定义具有法律性、权威性。

计算机病毒主要通过网络与磁盘传播，主要造成软件和数据的损坏，较为彻底的清除方法是格式化磁盘。

计算机病毒的危害

计算机病毒的特征

代表人物

浏览器是指可以显示网页服务器或者文件系统的HTML文件（标准通用标记语言的一个应用）内容，并让用户与这些文件交互的一种软件。
大部分网页为HTML格式。

一个网页中可以包括多个文档，每个文档都是分别从服务器获取的。
大部分的浏览器本身支持除了HTML之外的广泛的格式。
HTTP内容类型和URL协议规范允许网页设计者在网页中嵌入图像、动画、视频、声音、流媒体等。

国内网民计算机上常见的网页浏览器有，QQ浏览器、Internet Explorer、Firefox、Safari，Opera、Google Chrome、百度浏览器、搜狗浏览器、猎豹浏览器、360浏览器、UC浏览器、傲游浏览器、世界之窗浏览器等。

WWW浏览器是一个客户端的程序，其主要功能是使用户获取因特网上的各种资源。
常用的浏览器有 Microsoft的 InternetExplorer（IE）。

html

电子邮件（Electronic mail，简写为 E-mail）是因特网上使用最广泛的一种服务。
2 ．电子邮件使用的协议
邮件服务器使用的协议有简单邮件传输协议 SMTP(Simple Message Transfer Protocol)、电子邮件扩弃协议 MIME（Multipurpose Internet Mail Extensions）和 POP协议（Post Office Protocol）。POP服务需要一个邮件服务器来提供，用户必须在该邮件服务器上取得帐号才可使用这种服务。目前使用较普遍的 POP协议为第三版，故又称为 POP3协议。
3 ．信箱地址及其格式
使用电子邮件系统的用户首先要有一个电子邮件信箱，该信箱在因特网上有唯一的地址，以便识别。
像传统信件的信封有格式要求一样，电子邮件也有规范的地址格式。电子邮件的信箱地址由字符串组成，该字符串被字符"@"分成两部分（字符"@"在英语中可以读作"at"），前一部分为用户标识，可以使用该用户在该计算机上的登录名或其它标识，只要能够区分该计算机上的不同用户即可，如"zhangshan"；后一部分用户信箱所在的计算机的域名，如 ecust.edu.cn（华东理工大学网络中心邮件服务器主机域名）。像zhangshan@ecust.edu.cn就是一个电子邮件的地址。
电子邮件地址的一般格式为：〈用户标识〉 @〈主机域名〉。

防火墙(英文：firewall)是一项协助确保信息安全的设备，会依照特定的规则，允许或是限制传输的数据通过。
防火墙可以是一台专属的硬件也可以是架设在一般硬件上的一套软件。

主要两个类：网络层防火墙和应用层防火墙。
网络层防火墙可视为一种 IP 封包过滤器，运作在底层的 TCP/IP 协议堆栈上。
可以只允许符合特定规则的封包通过，其余的一概禁止穿越防火墙。

应用层防火墙可以拦截进出某应用程序的所有封包，并且封锁其他的封包(通常是直接将封包丢弃)。

【答案】C

【答案】C

【答案】B

【答案】D

答案：html,但是它不是程序语言，是超文本标记语言

1、【NOIP2000】计算机病毒的特点是（）。
A．传播性、潜伏性、易读性与隐蔽性 B．破坏性、传播性、潜伏性与安全性
C．传播性、潜伏性、破坏性与隐蔽性 D．传播性、潜伏性、破坏性与易读性
【答案】C
【分析】计算机病毒的特点有:寄生性、传染性、潜伏性、隐蔽性、破坏性、可触发性等。
2、【NOIP2001】计算机病毒是（）。
A．通过计算机传播的危害人体健康的一种病毒
B．人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合
C．一种由于计算机元器件老化而产生的对生态环境有害的物质
D．利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒
【答案】B
【分析】病毒指“编制或者在计算机程序中插入的破坏计算机功能或者破坏数据，影响计算机使用
并且能够自我复制的一组计算机指令或者程序代码”。
3、【NOIP2006普及组】在计算机中，防火墙的作用是（）。
A. 防止火灾蔓延 B.防止网络攻击
C. 防止计算机死机 D. 防止使用者误删除数据
【答案】B
【分析】防火墙（英文：firevall）是一项协助确保信息安全的设备，会依照特定的规则，允许或是
限制传输的数据通过。防火墙可以是一台专属的硬件也可以是架设在一般硬件上的一套软件。

4、大部分计算机病毒会主要造成计算机（）的损坏
A.软件和数据 B.硬件和数据 C.硬件、软件和数据 D.硬件和软件
【答案】A
【分析】计算机病毒通常是导致正常的程序无法运行，把计算机内的文件删除或受到不同程度
的损坏。只有少数特别厉害的病毒会破坏硬盘引导扇区及BIOS，从而导致硬件环境的破坏。
5、计算机病毒主要是通过（）传播的。
A.磁盘与网络 B.微生物“病毒体” C.人体 D.电源
【答案】A
【分析】计算机病毒的扩散方式有多种，移动载体如硬盘、U盘、文件等，受感染文件传播，邮
件链接传播，直接安装方式等。
6、发现计算机病毒后，较为彻底的清除方法是（）。
A.删除磁盘文件 B.格式化磁盘 C.用查毒软件处理 D.用杀毒软件处理
【答案】B
【分析】A错，因为病毒是隐藏，传染的，删了一个文件也没用。C、D错，有些杀毒软件只能
查到不能杀，有时还查不到。格式化是最彻底的，格式化后磁盘上没有东西了。

1、【NOIP2000提高组】计算机网络是一个（）系统。
A．管理信息系统 B．管理数据系统
C．编译系统 D．在协议控制下的多机互连系统
【答案】D
【分析】计算机网络，是指将地理位置不同的具有独立功能的多台计算机及其外部设备，通过通信线路连接起
来，在网络操作系统，网络管理软件及网络通信协议的管理和协调下，实现资源共享和信息传递的在协议
控制下的多机互联系统。
2、【NOIP2000提高组】下面哪些计算机网络不是按覆盖地域划分的（）。
A．局域网 B．都市网 C．广域网 D．星型网
【答案】D
【分析】计算机网络按覆盖地域划分可分为局域网（LAN，即Local Area Network）、城域网（即都市网，
MAN，即Metropolitan Area Network）、广域网（WAN，即Wide Area Network）。按拓扑结构划分可分为
总线型、星型、环型等。
3、【NOIP2001提高组】TCP/IP协议共有（）层协议
A．3 B．4 C．5 D．6
【答案】B
【分析】TCP/IP协议包括网络接口层、互联网层、传输层、应用层四层协议。因为TCP、IP核心技术涉及硬件
较少，也有的书籍上把TCP/IP协议分为接口层、网络层、传输层、应用层四层，而将处理硬件信息较多的
物理层排除在外。
4、【NOIP2002普及组】IP v4地址是由（）位二进制数码表示的。
A．16 B．32 C．24 D．8
【答案】B
【分析】现有的互联网是在IPv4协议的基础上运行的。IPv4采用32位地址长度，只有大约43亿个地址，IP地址
将很快分配完毕。IPv6是下一版本的互联网协议，也可以说是下一代互联网的协议。IPv6采用128位地址长
度，几乎可以不受限制地供应地址。

5、【NOIP2003普及组】IP地址是一个（）位二进制码。
A．8 B．16 C．32 D．64 E．12
【答案】C
【分析】IP地址的32位二进制数，用四个字节存储的，每个字节是8位二进制位，四个数总共32位，而每个字
节表现成10进制数，范围只有0到255。形如：10.250.36.78
6、计算机网络最主要的优点是（）。
A. 运算速度快 B. 共享资源 C. 精度高 D. 存储容量大
【答案】C
【分析】计算机网络的最大优点是资源共享。资源共享指的是网上用户能部分成全部地享受这些资源。(包括
软件、硬件及数据资源),提高系统资源的利用率。
7、OSI的七层协议中，最底层是（）。
A.会话层B. 数据链路层 C.物理层D. 网络层
【答案】C
【分析】OSI七层协议从上到下依次是:应用层、表示层、会话层、传输层、网络层、数据链路...物理层。
8、 192.l68.0.1是属于（）。
A. A类地址 B. B类地址 C. C类地址 D. D类地址
【答案】C
【分析】C类网络IP地址范围从192.0.0.0到 223.255.255.254的单址广播IP 地址。192.168.0.0~192.168.255.255是
C类私有地址。
9、下列IP地址中错误的是（）。
A.202.300.12.4 B.192.168.0.3 C.100.128.35.91 D.19.255.0.1 
【答案】A【分析】IP地址的最大数值为255，所以202.300.12.4是错误的。
10、下列地址中，属于B类IP地址的是（）。
A. 27.33.119.2 B.192.97.32.121 C. 133.201.189.32
D. 126.33.82.107 E.10.11.12.13
【答案】C
【分析】B类地址范围：128.0.0.0到191.255.255.254。

1、【NOIP2000】Internet 的规范译名应为（）。
A．英特尔网 B．因特网 C．万维网 D．以太网
【答案】B
【分析】因特网又称国际互联网。我国于1994年正式联入因特网。全国科学技术名词审定委员会于1997年7月18
日为Internet做出了命名，中文名词为“因特网”，注译是“全球最大的、开放的、由众多网络相互连接而成
的计算机网络”。万维网是WWW的中文命名，是World Wide Web的缩写，意思是“基于超文本的，方便用
户信息浏览和信息搜索的信息服务系统”。人们以WWW的方式浏览网上信息。以太网是Xerox公司发明的
基带局域网标准，它采用带冲突检测的载波监听多路访问协议（CSMA/CD），速率为10Mbps，传输介质为
同轴电缆。现在，以太网一词泛指所有采用CSMA/CD协议的局域网，包括使用双绞线和光纤作为传输介质
的快速以太网，当前学校中的教学网大多是快速以太网。
2、【NOIP2001】Email邮件本质上是一个（）。
A．文件 B．电报 C．电话 D．传真
【答案】A
【分析】计算机是以文件的方式管理数据的，计算机中绝大多数数据都以文件的形式存在。
3、【NOIP2002普及组】E-mail地址中用户名和邮件所在服务器名之间的分隔符号是（）。
A．# B．@ C．& D．$
【答案】B
【分析】电子邮件地址中必须有@符号
4、【NOIP2003普及组】下列电子邮件地址，正确的是（）。
A．wang@hotmail.com B．cai@jcc.pc.tool@rf.edu.jp
C．162.105.111.22 D．ccf.edu.cn E．http：//www.sina.com
【答案】A
【分析】电子邮箱的格式通常为：username@domain.com。其中username为用户名，“@”后域名。如hotmail的邮
箱格式一般为:123456789@hotmail.com。

5、【NOIP2004普及组】下列网络上常用的名字缩写对应的中文解释错误的是（）。
A.WWW（World Wide Web）：万维网 B.URL（Uniform Resource Locator）：统一资源定位器
C.HTTP（Hypertext Transfer Protocol）：超文本传输协议 D.FTP（File Transfer Protocol）：快速传输协议
E.TCP（Transfer Control Protocol）：传输控制协议
【答案】D
【分析】正译是：文件传输协议。
6、【NOIP2004】一台计算机如果要利用电话线上网，必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是( )
A. 调制解调器 B. 路由器 C. 网卡 D. 网关 E. 网桥
【答案】A
【分析】A. 调制解调器modem（其实是Modulator（调制器）与Demodulator（解调器）的简称），是一种计算机硬件，它能把计算机的
数字信号翻译成可沿普通电话线传送的脉冲信号，而这些脉冲信号又可被线路另一段的另一个调制解调器接收，并译成计算机可
懂的语言。
B. 路由器：连接因特网中各局域网、广域网的设备，它会根据信道的情况自动选择和设定路由，以最佳路径，按前后顺序发
送信号的设备。路由器英文名Router，所谓路由就是指通过相互连接的网络把信息从源地点移动到目标地点的活动。路由和交换
之间的主要区别就是交换发生在OSI参考模型的第二层（数据链路层），而路由发生在第三层，即网络层。这一区别决定了路由
和交换在移动信息的过程中需要使用不同的控制信息，所以两者实现各自功能的方式是不同的。我们家中可以使用无线路由器，
提供无线上网。
C. 计算机与外界局域网的连接是通过主机箱内插入有线或无线网卡。
D. 网关(Gateway)又称网间连接器、协议转换器。网关在网络层以上实现网络互连，是最复杂的网络互连设备，仅用于两个
高层协议不同的网络互连。
E. 网桥（Bridge）是早期的两端口二层网络设备，用来连接不同网段。网桥的两个端口分别有一条独立的交换信道，不是共
享一条背板总线，可隔离冲突域。
7、【NOIP2004提高组】下列哪个网络上常用的名字缩写是错误的（）。
A. WWW（World Wide Web） B. URL（Uniform Resource Locator）
C. HTTP（Hypertext Transfer Protocol） D. FTP（Fast Transfer Protocol） E. TCP（Transfer Control Protocol）
【答案】D 
【分析】应该是“File Transfer Protocol”
8、【NOIP2005】常见的邮件传输服务器使用（）协议接收邮件。
A. HTTP B. SMTP C. TCP D. FTP E. POP3
【答案】E
【分析】SMTP是发邮件协议,POP3是收邮件协议, IMAP是邮件访问协议。

在计算机中，由于只有逻辑0和逻辑1的存在，因此很多东西、动作、数字都要表示为一串二进制的字码
例如：1001 1101，其中每一个逻辑0或者1便是一个位，共有八个位，是计算机中最基本的单位

1个字节是由8个位组成的一个单元，也就是8个bit组成1个Byte

计算机采用二进制编码方式表示数、字符、指令和其它控制信息。
计算机在存储、传送或操作时，作为一个单元的一组二进制码称为字，一个字中的二进制位的位数称为字长。

字长是CPU的主要技术指标之一，指的是CPU一次能并行处理的二进制位数，字长总是8的整数倍，通常PC机的字长为16位（早期），32位，64位。
原码、反码、补码都是建立在机器数在一个字长上的表示。
为了方便理解，我们假设字长为一个字节，要注意事实上为32位CPU字长为4个字节，64位CPU字长为8个字节。

（1）机器数与真值
在计算机中，表示数值的数字符号只有0和1两个数码，我们规定最高位符号位，并用0表示正数符号，用1表示负数符号。
这样，机器中的数值和符号全“数码化”了。
为简化机器中数据的运算操作，人们采用了原码、补码、反码及移码等几种方法对数值位和符号位统一进行编码。
为区别起见，我们将数在机器中的这些编码表示称为机器数（如：10000001），
而将原来一般书写表示的数称为机器数的真值（如：-0000001）。
（2）原码表示法
原码表示法是一种简单的机器数表示法，即符号和数值表示法，设x为真值，[x]原为机器数表示。
例：设 x=+1100110，则[x]原=01100110
           x= -1100111，则[x]原=11100111
（3）反码表示法
正数的反码就是真值本身；
‌负数的反码，只须对符号位以外各位按位“求反”(0变1，1变0)即可。
例：设x=+1100110，则[x]反=01100110
          x= -1100111，则[x]反=10011000
（4）补码表示法
负数用补码表示时，可以把减法转化成加法。
‌正数的补码就是真值本身；
‌负数的补码是符号位为1，数值各位取反（0变为1、1变为0），最低位加1。
例：设x=+1100110，则[x]补=01100110
          x= -1100111，则[x]补=10011001
为什么要引入补码
[+1] = [00000001]原 = [00000001]反 = [00000001]补
[ -1] = [10000001]原 = [11111110]反 = [11111111]补
可以把减法转化成加法：1-1 = 1+[-1] = 0。
原码：00000000-11111111 即0-255(无符号)
          11111111-01111111 即-127-+127(有符号)
反码：10000000-01111111 即-127-+127(因为10000000的值为-127，11111111的值为-0)
补吗：10000000-01111111 即-128-+127(因为10000000的值为-128，11111111的值为-1)

计算机中数据有两种表达方式：定点数和浮点数

定点数

浮点数

将数字符号按序排列成数位，并遵照某种由低位到高位的进位方式计数表示数值的方法，称作进位计数制。

十进制计数制由 0~9共 10个数字符号组成。
相同数字符号在不同的数位上表示不同的数值，每个数位计满十就向高位进一，即“逢十进一”。

八进制计数制由 0~7共 8个数字符号组成。
相同数字符号在不同的数位上表示不同的数值，每个数位计满八就向高位进一，即“逢八进一”。

二进制计数制由 0和 1共2个数字符号组成。
相同数字符号在不同的数位上表示不同的数值，每个数位计满二就向高位进一，即“逢二进一”。

十六进制数由0~9、 A~F共十六个符号组成，“逢十六进一”。
不同的是用 A~F分别表示 10~15六个数字符号。

数位：指一个数的每个数字所占的位置，从右端算起。
数码：数中每一位的数字
基数：进制数
位权：该数位的权值，简称“权”

举例十进制下的 123456

计算机内部使用的数字符号只有“0”和“1”两个。也就是说计算机内部使用的是二进制数。
所有的数值数据和非数值数据，都是由“0”和“1”这两个数字符号加以组合而成的，我们称之为“二进制代码”。

计算机只用二进制的两个数码“0”和“1”来实现算术和逻辑运算，而人们仍然用十进制的形式向计算机中输入原始数据，并让计算机也用十进制形式显示和打印运算结果。所以必
须有一种自动转换方法，即让数据输入计算机后，将十进制转换成对应的二进制数，并在处理完毕后，再自动将二进制结果转换为十进制数。
为了表达方便起见，常在数字后加一缩写字母后缀作为不同进制数的标识。

各种进制数的后缀字母分别为：
二进制数，Binary，简写为B
八进制数，Octal，简写为O
十进制数，Decimal，简写为D，通常不加后缀
十六进制数，Hexadecimal，简写为H

K进制转十进制

十进制转K进制

二进制转换成八进制

二进制转换成十六进制

字符是人与计算机交互过程中不可缺少的重要信息。要使计算机能处理、存储字符信息，首先也必须用二进制“0”和“1”代码对字符进行编码。
下面以西文字符和汉字字符为例，介绍常用的编码标准。

ASCII字符集

汉字编码

BCD码

utf-8

格雷码

答案：-85
[10101011]补=[10101010]反 = [11010101]原 =-55H=-85

答案：199
0至28-1为0至255，所以最大为199

答案：01111001

答案：00111000

答案：10

答案：1101

答案：57

答案：D

答案：10000111
[11111001]补=[11111000]反 = [10000111]原

1、【NOIP1998】用十六进制、八进制和十进制写了如下一个等式：52 - 19 = 33式中三个数是各不相
同进位制的数，试问52、19、33，分别为（）。
A．八进制，十进制，十六进制 B．十进制，十六进制，八进制
C．八进制，十六进制，十进制 D．十进制，八进制，十六进制
【答案】B
【分析】不需要死算，恒等变形为52=19+33 十进制时成立，假设52改为8进制，19和33中的一个改为16进制，则等式左边变小，等式右边变大，等式不再平衡，所以(A)和(C)都不对。
(D)选项中，19不可能是8进制数，所以(D)肯定不对。

2、【NOIP1999】十进制算术表达式:3*512 + 7*64 + 4*8 + 5的运算结果，用二进制表示为（）。
A．10111100101 B．11111100101 C．11110100101 D．11111101101
【答案】B
【分析】十进制表达式3×512+7×64+4×8+5可以看成：
3×8
3+7×8
2+4×8
1+5×8
0=(3745)8=(011111100101)2=(11111100101)

3、【NOIP2000】下列无符号数中，最小的数是（）。
A．(11011001)2 B．(75)10 C．(37)8 D．(2A)16
【答案】C
【分析】将其转换成同一进制数进行比较即可，如全部转换成二进制。

4、【NOIP2001普及组】与二进制数101.01011等值的十六进制数为（）。
A．A.B B．5.51 C．A.51 D．5.58
【答案】D
【分析】二进制转化为十六进制：4位换一位，不足四位补0(整数部分是从个位向大位数4位，不足再最前面补0；小数部分就是按顺序来4位一个，不足4位在最后补0)。
101 . 01011 = 0101. 0101 1000，则转化为：5.58

5、【NOIP2002普及组】（0.5)10=（ ）16
A．0.1 B．0.75 C．0.8 D．0.25
【答案】C
【分析】10进制下的0.5等于16进制下的0.8，因为5/10=8/16（考虑“半斤八两”)

6、【NOIP2002】算式(2047)10一(3FF)16+(2000)8的结果是（）。
A．(2048)10 B．(2049)10 C．(3746)8 D．(1AF7)16
【答案】A
【分析】为2047-3*16*16-15*16-15+2*8*8*8=2047-16*48-16*15-15+16*64=2047+1=2048

7、【NOIP2002提高组】十进制数11/128可用二进制数码序列表示为：（）。
A．1011/1000000 B．1011/100000000 C．0.001011 D．0.0001011
【答案】D
【分析】用*2取整法

8、【NOIP2003】十进制数2003等值于二进制数（）。
A．11111010011 B．10000011 C．110000111 D．010000011 E．1111010011
【答案】A
【分析】用除2法取余法。

9、【NOIP2004提高组】十进制数100.625等值于二进制数（）。
A.1001100.101 B.1100100.101C.1100100.011 D.1001100.11 E.1001100.01
【答案】B
【分析】正常是*2取整，0.625=0.5+0.125=1/2+1/8，对应二进制0.1和0.001

10、【NOIP2005提高组】以下二进制数的值与十进制数23.456 的值最接近的是（）。
A.10111.0101 B.11011.1111 C.11011.0111 D.10111.0111 E.10111.1111
【答案】D
【分析】求最接近,整数部分容易确定,小数部分按位权展开,(0.0111)2=(0.4375)10。

11、【NOIP2006提高组】与十进制数 1770.625 对应的八进制数是（）。
A. 3352.5 B. 3350.5 C. 3352.1161 D. 3350.1151
【答案】A
【分析】1770转换为八进制是除以8的余数反序，即3352。小数部分是乘以8的整数部分正序，即0.625*8=5.000（取5），结果为3352.5。

1、【NOIP1999】在24*24 点阵的字库中，汉字“一”与“编”的字模占用字节数分别是（）。
A．32、32 B．32、72 C．72、72 D．72、32
【答案】C
【分析】24×24点阵的字模需要24×24个二进制位来存储，每个字节有8个二进制位。
所以一个汉字字模占用字节数为24×24/8=72个字节。
汉字“一”与“编”尽管简繁不一样，但所需的空间是一样的。

2、【NOIP1999普及组】在计算机中，ASCII码是（）位二进制代码。
A．8 B．7 C．12 D．16
【答案】A
【分析】在计算机中一个字符是用一个字节(八位二进制位)来表示，低七位是这个字符的ASCII码，最高位通常恒为“0”，所以ASCII码是用七位二进制数来表示一个字符的。

3、【NOIP1999】已知小写字母“m”的十六进制的ASCⅡ码值是6D，则小写字母“c”的十六进制数的ASCII码值是（）。
A．98 B．62 C．99 D．63
【答案】D
【分析】小写字母的ASCII码是按字母顺序排列的，c的字母排列位置在m的前10个，ASCII码也就比m小10，(6D)16 - (10)10 = (63)16，因此答案是D。

4、【NOIP1999】组成“教授”（JIAO SHOU）,“副教授”（FU JIAO SHOU）与“讲师”(JIANG SHI)这三个词的汉字，在GB2312-80字符集中都是一级汉字，对这三个词排序的结果是（）。
A．教授、副教授、讲师 B．副教授、教授、讲师
C．讲师、副教授、教授 D．副教授、讲师、教授
【答案】D
【分析】GB2312-80是我国于1981年颁布的《信息交换用汉字编码字符集》，字符集中共收录6763个汉字，其中一级字库3755个，按拼音排序，二级字库3008个，按偏旁部首排序，另外还有682个图文符号。因副教授，讲师，教授三个词的汉字都在一级字库，所以按拼音排序是副教授、讲师、教授。

5、【NOIP1999提高组】在计算机,字符编码通常采用（）。
A．原码 B．反码 C．ASCII码 D．补码
【答案】C
【分析】在计算机系统中，应用最为广泛的字符编码是ASCII码。美国信息交换标准码是由美国国家标准学会(American National Standard Institute,ANSI)制定的。

6、【NOIP2000普及组】GB2312-80 规定了一级汉字3755个，二级汉字3008个，其中二级汉字字库中的汉字是以（）为序排列的。
A．以笔划多少 B．以部首 C．以ASCII码 D．以机内码
【答案】B
【分析】国标GB2312-80中收集的一级汉字是按拼音字母顺序排序,而二级汉字是按(偏旁部首)排序。

7、【NOIP2001普及组】在计算机内部，一切信息存取、处理和传递的形式是（）。
A．ASCII码 B．BCD码 C．二进制 D．十六进制
【答案】C
【分析】输入计算机的任何信息最终都要转化为二进制，通用的是ASCII码，最基本的单位为bit。

9、【NOIP2001】2KB的内存能存储（）个汉字的机内码。
A．1024 B．516 C．2048 D．218
【答案】A
【分析】一个汉字机内码占2个字节，2KB是2*1024个字节，因此能存储1024个汉字机内码。

10、【NOIP2001提高组】64KB的存储器用十六进制表示，它的最大的地址码是（）。
A．10000 B．FFFF C．1FFFF D．EFFFF
【答案】B
【分析】64KB即64×1024字节，由64=26、1024=210得64×1024=216
要表示216个存储单元，需16根地址线，最大地址码为1111111111111111，用十六进制表示FFFF。

11、【NOIP2003普及组】下列说法中，正确的是（）。
A．在内存中，可执行程序用二进制码表示，源程序用八进制表示。
B．程序和数据在内存中都是用二进制码表示的。
C．内存中数据的存取是以二进制位为单位的。
D．中央处理器CPU执行的每条指令的长度都不同。
E．一般来说，在计算机内部，中文信息用十六进制表示，英文信息用八进制表示。
【答案】B
【分析】在计算机内部，所有数据都是以二进制编码形式表示的。

12、【NOIP2007】ASCII码的含义是（）。
A. 二、十进制转换码 B.美国信息交换标准代码
C. 数字的二进制编码 D.计算机可处理字符的唯一编码
【答案】B
【分析】American Standard Code for Information Interchange，美国信息交换标准代码，ASCII是缩写，128个。

1、【NOIP1999】计算机中的数有浮点与定点数两种，用浮点数表示的数，通常由( )两部分组成。
A．指数与基数 B．尾数与小数 C．阶码与尾数 D．整数与小数
【答案】C
【分析】计算机中的数如1.701412E+09,叫指数计数法，也叫浮点计数法，其一般形式为±NE±nn，
±N叫尾数，可以是一位非零整数或整数部分是一位非零数字的小数，小数点后面最多可有6位数
字。表示正数时，正号省略掉。E是英文exponent的第一个字母的大写形式，表示指数。后面±nn
叫阶码，阶码有两整数位，表示尾数所乘10的幂的指数。绝对值小于10的阶码，输出时十位补0
，阶码为正时+号不省略。
2、【NOIP2001提高组】[x]补码=10011000，其原码为（）。
A．011001111 B．11101000 C．11100110 D．01100101
【答案】B
【分析】对于正数来说，[x]原码=[x]反码=[x]补码。对于负数来说，[x]补码=[x]反码+1、[x]反码等于
[x]原码除符号位外逐位取反。所以[x]原码等于[x]补码-1且除符号位逐位取反，得11101000。
3、【NOIP2002提高组】已知x =（0.1011010）2，则[ x / 2 ]补 =（）2 。
A．0.1011101 B．11110110 C．0.0101101 D．0.100110
【答案】C
【分析】因[x/2]原码=0.0101101，[x/2]补=[x/2]原码，所以答案为C。
4、用十六位机器码 1110001010000000 来表示定点整数(最高位为符号位)，当它是原码时表示的十进
制真值为-25216；当它是补码时表示的十进制真值是（）。
A. -12608 B. –7551 C. -7552 D. -25216
【答案】C
【分析】当它是补码时，求真值应该是除最高位符号位之外减一求反。

5、已知x的原码表示为11110111，下列（）是x的补码表示。
A. [x]补=01010011B B. [x]补=10001001B
C. [x]补=11111111B D. [x]补=11000000B
【答案】B
【分析】已知x的原码表示为11110111，最高位1表示负数，求补码的方法是除最高位符号位外求
反加1。
6、十进制数-103的补码是（）。
A. 10011001 B. 11100111 C. 10110011 D. 00011001
【答案】A
【分析】十进制数-103的原码是11100111，反码是10011000，补码时10011001。
7、关于“零”的原码、反码和补码，下列说法正确的是（）。
A. 零的原码表示只有一种 B. 零的反码表示只有一种
C. 零的补码表示只有一种 D. 零的原码、反码和补码的表示都有两种
【答案】C
【分析】零的补码表示只有一种，就是二进制全0；如果最高位符号位是1，则为当前字节表示下
的负数最大值，比如单字节二进制10000000的十进制真值为-128。
8、下列关于十进制数100的正确说法是（）。
A. 原码为01100100B B. 反码为64 H C. 反码为9B H D. 补码为64 H E. 补码为9B H
【答案】ABD
【分析】十进制数100的是正数，其单字节表示原码、反码、补码都是01100100B和64H（其中B
表示二进制、H表示十六进制）。

缩放 Ctrl + 滚动滚轮
缩小 Ctrl + '-'(键盘按键)
放大 Ctrl + '+'(键盘按键)
中英文切换 Ctrl + 空格
输入法切换 Ctrl + shift
大小写切换 CapsLock
全选 Ctrl + A
复制 Ctrl + C
粘贴 Ctrl + V
删除 Delete / Backspace
剪切 Ctrl + X
查找 Ctrl + F
新建 Ctrl + N
保存 Ctrl + S
回退 Ctrl + Z
指表符    Tab
退出        Esc
回车确定 Enter

注释是人为书写的一些说明信息

调试是对代码运行中间过程的查询

单目运算符

双目运算符

三目运算符

+-*/%

>、>=、<、<=、==、!=

逻辑与、或、非、

按位与、或、取反、异或、移位

=、/=、*=、%=、+=、-=、<<=、>>=、&=、^=、|=

如：1 << 3 + 2 && 7 等价于 (1 << (3 + 2))&&7。

函数原型                  样例              说明
double abs(double x)     abs(-3.14)=3.14    绝对值函数，返回 x 的绝对值
double sqrt(double x)    sqrt(9)=3              平方根函数，返回 x 的算术平方根
double round(double x)  round(3.14)=3     四舍五入取整函数
double floor(double x)    floor(3.14)=3     向下取整，返回不大于 x 的最大整数
double ceil(double x)      ceil(3.14)=4      向上取整，返回不小于 x 的最小整数
double pow(double x,double y)       pow(2,3)=2^3=8    x^y
double log(double x)      log(1)=0          对数函数，返回 x 的自然数对数
double exp(double x)     exp(1)=2.718282   自然数指数函数，返回 e^x

三角函数

T max(T a,T b)      max(2,3)=3        取两个数的最大值 
T min(T a,T b)       min(2,3)=2        取两个数的最小值
void swap(T a,T b)；   交换 a,b

int rand()     rand()=41             随机生成一个[0, 32767] 的整数
srand((unsigned int)time(0));   随机种子

#include<iostream>
//#include<math.h> // math.h  C语言 + 面向对象 ==> 带类的C  C++/CPP 
#include<cmath>    // <> 从标准库中寻找 cmath 
#include<ctime>    // <> 从标准库中寻找 cmath 
//#include "cmath"   // "" 先从当前路径中寻找 cmath, 没有就从标准库中寻找 cmath 
#include<bits/stdc++.h> // 万能头，包括绝大多数的头文件  OI 支持 
using namespace std;

int main() {
 // 随机种子 srand(时间); 
 srand((unsigned int)time(0)); 
 int a = -3;
 cout<<rand()<<endl;  // [0, 32767]
 cout<<rand()<<endl;  // [0, 32767]

 cout<<abs(a)<<endl; // 3
 cout<<sqrt(9)<<endl; // 3*3 = 9 
 cout<<max(a, 2)<<endl; // 2
 cout<<min(a, 2)<<endl; // 2
 cout<<pow(a, 3)<<endl; // a*a*a = 9 * -3 = -27
 return 0;
}

#include<iostream> // input output stream 
using namespace std;

// 框架 
// 单行注释：人写人看
/*  多行注释，
 块注释 */ 
// main 主函数，有且仅有一个 
int main() {
  cout<<"hello world"<<endl; 
// cout 输出流
//  << 流插入符号 
//  endl = end line , 换行 + 刷新流 
 return 0; // 给操作系统，返回 0  
}

基本数据类型

非基本数据类型

数据类型转换

#include<iostream>
using namespace std;
int main() {
     cout<<"hello world"<<endl; 
     return 0;
}

从上至下，从左至右

if

if...else ...

else if(...)

switch

for

while

do...while

退出循环

宏定义

取别名

其他

string

vector

set

map

stack

queue

heap

排序

查找

访问权限

算法是解决问题的操作步骤，一个算法必须满足以下五个重要的特征

时间复杂度

空间复杂度

真题练习

高精度

稳定性

内排序

外排序

真题练习

二分、三分

尺取、双指针

字符串匹配：KMP 算法

搜索与回溯

搜索剪枝

双端广搜

双向广度优先搜索

单链表

LIFO

双端栈

单调栈

FIFO

双端队列

单调队列

链表不具备的特点是( )。

递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（ ）的数据结构。

设栈 S 的初始状态为空，元素 a,b,c,d,e,f 依次入栈 S，出栈的序列为 b,d,f,e,c,a，则栈 S 的容量至少应该是（ ）。

对于入栈顺序为 a, b, c, d, e, f, g 的序列，给出（ ）不可能是合法的出栈序列。

定义：由 n 个节点和 (n-1) 条边组成的连通图形

遍历

定义：每个节点最多有 2 个子节点的树

概念

遍历

特殊二叉树

树的孩子兄弟表示法

完全二叉树共有 2N-1 个结点，则它的叶节点数是（ ）。

如果根的高度为 1，具有 61 个结点的完全二叉树的高度为（ ）。

二叉树 T，已知其先根遍历是 {1 2 4 3 5 7 6}，中根遍历是 {2 4 1 5 7 3 6}，则该二叉树的后根遍历是（ ）。

假设一棵二叉树的后序遍历序列为 DGJHEBIFCA，中序遍历序列为 DBGEHJACIF，则其前序遍历序列为（）。

一棵结点数为 2015 的二叉树最多有___个叶子结点。

表达式 a * (b + c) * d 的后缀形式是（ ）。

约定二叉树的根节点高度为 1。
一棵结点数为 2016 的二叉树最少有（）个叶子结点；
一棵结点数为 2016 的二叉树最小的高度值是（ ）。

图的一些概念

建图

遍历

最短路

最小生成树

拓扑排序

稀疏图

偶图（二分图）

欧拉图

有向无环图

连通图与强连通图

双连通图

6 个顶点的连通图的最小生成树，其边数为( )。

设 G 是有 n 个结点、m 条边 (n≤m) 的连通图，必须删去 G 的（ ）条边，才能使得 G 变成一棵树。

设简单无向图 G 有 16 条边且每个顶点的度数都是 2，则图 G 有( )个顶点。

有 10 个顶点的无向图至少应该有（ ）条边才能确保是一个连通图。

枚举法

更相减损法：gcd(a,b)=gcd(b,a-b)

辗转相除法：gcd(a,b)=gcd(b,a%b)

定义：a|b，则 b 为 a的倍数

问题扩展

又称为整数唯一分解定理，
即每个大于1的自然数均可写为质数的积，而且这些素因子按大小排列之后，写法仅有一种方式。

朴素筛法

埃拉托斯特尼筛法

欧拉筛法，
又名线性筛法

A(n,m)=n!/m!

错排列、圆排列

C(n,m)=n!/m!/(n-m)!

C(n,m)=C(n-1,m)+C(n-1,m-1)

杨辉三角

多重集合