noip计算机基础总结

NOIP简介NOIP是指全国青少年信息学奥林匹克联赛(NationalOlympiadinInformaticsinProvinces简称NOIP)。每年由中国计算机学会统一组织。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛以通用和实用的计算机知识为考试内容，重在考察基础与实用的知识，以笔试为主。复赛为程序设计。参加初赛者须达到一定分数线后才有资格参加复赛。知识范围一、计算机基础知识二、计算机网络三、数据编码和进制转换四、数据结构五、Pascal程序第一节计算机基础知识计算机理论基础电子计算机的问世，最重要的奠基人是英国科学家艾兰·图灵（AlanTuring）和美籍匈牙利科学家冯·诺依曼（JohnVon·Neuman）。图灵的贡献是建立了图灵机的理论模型，奠定了人工智能的基础。冯·诺依曼则是首先提出了计算机体系结构的设想。冯·诺依曼体系结构冯·诺依曼理论的要点是：数字计算机的数制采用二进制；计算机应该按照程序顺序执行。运算器和控制器统称为CPU计算机的诞生1946年2月5日，出于美国军方对弹道研究的计算需要，世界上第一台电子计算机ENIAC问世。这个重达30吨，由18800个电子管组成的庞然大物就是所有现代计算机的始祖。计算机的发展历史计算机的特点1．运算速度快2．计算精度高3．具有记忆（存储）能力4．具有逻辑判断能力5．高度自动化与灵活性计算机的分类1、按信息的表示和处理方式分分为：数字电子计算机、模拟电子计算机及数字模拟混合电子计算机。2、按计算机用途分分为：专用计算机与通用计算机3、按计算机规模与性能分巨型机：银河、曙光、神火、联想深腾6800、曙光4000A大型机：IBM4831中型机小型机：IBMAS400微型机：70年代，计算机技术的第二次飞跃计算机的应用1．科学计算2、实时控制3．数据处理4．计算机辅助设计(CAD)、辅助制造(CAM)和辅助教学(CAI)5．文字处理和办公室自动化6．人工智能7．计算机网络应用计算机系统计算机系统是由硬件系统和软件系统两部分组成计算机的基本结构冯.诺依曼提出的存储程序计算机的组成及其功能：1、运算器（ALU）：对二进制数码进行算术运算或逻辑运算2、控制器（CU）：指挥全机各部件自动、协调地工作3、存储器(memory)：用于保存程序和数据4、输入设备（InputDevices）：用来向计算机输入命令、数据、文本、图形、图像、音频和视频等信息。5、输出设备(OutputDevices)：将计算机处理后的各种内部信息转换为人们能识别的形式（如文字、图形、图像和声音等）表达出来。中央处理器CPU运算器和控制器合称为中央处理单元,简称CPU。CPU的作用是处理数据、存取数据或指令、协调各部件工作等。CPU相关术语：1、主频主频是衡量CPU运行速度的重要指标。它是指系统时钟脉冲发生器输出周期性脉冲的频率。通常以赫兹（Hz）为单位。2、字长字长是CPU可以同时处理的二进制数据位数。如64位微处理器，一次能够处理64位二进制数据。常用的有16位、32位、64位微处理器。存储器（1）内部存储器：ROM(只读存储器）、RAM（随机存储器）、Cache（高速缓冲存储器）（2）外部存储器：软盘、光盘、硬盘、U盘、移动硬盘等。ROMvsRAM只读存储器：（ROM-ReadOnlyMemory)）：是一种只能读取资料的内存。其资料内容在写入后就不能更改，常用于电脑中的开机启动，断电后信息不会丢失。随机存储器：（RAM-RandomAccessMemory）：存储的内容可按需随意取出或存入，且存取的速度与存储单元的位置无关的存储器。储存的信息可以读出，也可以写入，断电后存储的信息会丢失。存储器的容量单位计算机存储单位一般用bit、B、KB、MB、GB、TB、PB、EB、ZB、YB、BB、NB、DB……来表示，它们之间的关系是：位bit(比特)(BinaryDigits)：存放一位二进制数，即0或1，最小的存储单位。[英文缩写：b(固定小写)]字节byte：8个二进制位为一个字节(B)，计算机存储基本单位。单位换算1Byte=8bit注意1b不等于1B1KB=1024(2^10)byte1MB=1024KB1GB=1024MB1TB=1024GB1PB=1024TB1EB=1024PB……输入输出设备输入设备输入设备用来接受用户输入的原始数据和程序，并将它们转变为计算机可以识别的二进制形式存放到内存中。常用的输入设备有键盘、鼠标、扫描仪、光笔、数字化仪、麦克风等。输出设备输出设备用于将存放在内存中由计算机处理的结果转变为人们所能接受的形式。常用的输出设备有：显示器、打印机、绘图仪、音箱等。输入设备输出设备显示器阴极射线管显示器（CRT）液晶显示器LCD系统软件（1）操作系统：是管理和控制计算机的全部硬件、软件资源的程序。（2）语言处理程序（3）数据库管理系统常见操作系统Windows系列：Unix系列：Linux系列：嵌入式操作系统Windows98，WindowsXP，WindowsVista，Windows7，WindowsServer2003，WindowsServer2008，等。MacOSX，IBM-AIX，OSXServerRedHatLinux，CentOS，Debian，UbuntuServer等Android、iOS、Symbian、WindowsPhone和BlackBerryOS语言处理程序1、机器语言（能在计算机直接运行）2、汇编语言3、高级语言面向过程：Basic、Pascal、C语言面向对象：C#、Java、c++数据库管理系统按数据模型的不同分为三种类型：1、层次型2、网状型3、关系型（主流）目前比较流行的数据库系统有：DB2，SQLserver,FoxPro、Oracle、mySql,access等。应用软件应用软件是在计算机硬件和系统软件的支持下，为解决各类专业和实际问题而设计开发的一类软件。如Office、WPS等文字处理、电子表格、多媒体制作工具、各种工程设计和数学计算软件、模拟过程、辅助设计和管理程序等。计算机病毒定义：破坏计算机功能或者毁坏数据、影响计算机使用，并能自我复制的一组计算机指令或者程序代码。特征：传染性、潜伏性、隐蔽性、破坏性分类：传染途径：按寄生方式分为：引导型病毒、文件型病毒、复合型病毒按破坏情况分类：良性病毒、恶性病毒1、光盘/U盘传染2、机器传染3、网络传染真题练习真题练习第二节计算机网络知识网络组成1、通信主体：服务器和工作站2、通信设备：传输介质、网络设备3、通信协议：通常是TCP/IP网络分类按传输距离分：按网络结构分：1、局域网（LAN）2、城域网（MAN）3、广域网（WAN）1、总线型2、星型3、环型4、树型网络拓扑结构OSI网络协议的层次国际标准化组织（ISO）提出的“开放系统互连模型（OSI）”是计算机网络通信的基本协议。该协议分为七层。如下表：常见网络传输协议TCP/IP：网络传输协议。FTP：文件传输协议。SMTP：电子邮件协议。DNS：域名解析服务，也就是如何将域名映射城IP地址的协议。HTTP：超文本传输协议，网上的图片，动画，音频等等，都是遵循这个协议！常见3类IP地址A类IP段0.0.0.0到127.255.255.255B类IP段128.0.0.0到191.255.255.255C类IP段192.0.0.0到223.255.255.255第三节数据编码和进制转换编码定义：指采用少量的基本符号按照一定原则，用以表示大量的、复杂多样的信息.1、西文字符的编码由英文字母、数字、标点符号和一些特殊符号组成的。使用的最广泛的是美国标准信息交换代码，即“ASCII码”。基本的ASCII码采用一个字节表示一个字符，但只是使用字节的低7位，可以表示0～127共128个字符。注意：记住特殊字符对应的“ASCII码”的十进制的数。1、第48～57号为0～9十个阿拉伯数字；2、65～90号为26个大写英文字母，3、97～122号为26个小写英文字母，其余为一些标点符号、运算符号等。2、GB2312-1980汉字编码GB2312-1980是我国于1981年5月国家标准局颁布的—信息交换用汉字编码字符集，其编码称为国际码。用两个字节编码一个汉字。GB2312共三个部分：第一部分为682个字母和图形符号，第二部分为按拼音排序的一级汉字库3755个，第三部分为按部首排序的二级汉字库3008个，共计7445个汉字及符号等。进制进制是一种记数方式，故亦称进位记数法，可使用数字符号的数目称为基数或底数，基数为n，即可称n进位制，简称n进制。现在最常用的是十进制，通常使用10个阿拉伯数字0-9进行记数。常见进制十进制：日常计数二进制：它由两个基本数字0，1组成，二进制数运算规律是逢二进一。八进制：八进制有数码0、1、2、3、4、5、6、7，并且每个数码正好对应三位二进制数，所以八进制能很好地反映二进制。16进制：十六进制数由十六个字符0～9以及A，B，C，D，E，F组成。二进制计算机是信息处理的工具，任何信息必须转换成二进制形式数据后才能由计算机进行处理，存储和传输。二进制数运算简单，大大简化了计算中运算部件的结构。二进制表示法它由两个基本数字0，1组成，二进制数运算规律是逢二进一为区别于其它进制数，二进制数的书写通常在数的右下方注上基数2，或加后面加B表示。例如：二进制数10110011可以写成(10110011)2，或写成10110011B.二进制运算二进制数的加法：0+0=0，0+1=1，1+0=1，1+1=10，10+1=11，11+1=100，100+1=101，101+1=110，110+1=111，111+1=1000二进制减法（选修）十进制转换二进制十进制数转换成二进制数，须将整数部分和小数部分分别转换.除2取余法规则：＋进制整数转换成2进制的整数，可用十进制数连续地除以2，其余数即为2进制的各位系数。此方法称之除2取余法。例如：将5710转换为二进制数整数转换十进制转N进制小数R进制转十进制位权：在数制中，各位数字所表示值的大小不仅与该数字本身的大小有关，还与该数字所在的位置有关，我们称这关系为数的位权。权值：对于形式化的进制表示，我们可以从0开始，对数字的各个数位进行编号，即个位起往左依次为编号0，1，2，……；对称的，从小数点后的数位则是-1，-2，……R进制转换为十进制基数为R的数字，只要将各位数字与它的权相乘，其积相加,和数就是十进制数：（xp…x0.x-1…x-k）R=（）10例：1101101.01012=1×2°＋0×21＋1×22+1×23十0×24＋1×25＋1×26+0×2-1+1×2-2＋0×2-3+1×2-4=109.3125当从R进制转换到十进制时，可以把小数点作为起点，分别向左右两边进行，即对其整数部分和小数部分分别转换。对于二进制来说，只要把数位是1的那些位的权值相加，其和就是等效的十进制数。二、八、十六进制的相互转换进制即每位八进制数相当于三位二进制数，每位十六进制数相当于四位二进制数。在转换时，位组划分是以小数点为中心向左右两边延伸，中间的0不能省略，两头不够时可以补0。例如：将1011010.102转换成八进制和十六进制数001011010.1001011010.102＝132.48132.401011010.10001011010.102=5A.8165A.8将十六进制数F7.28变为二进制数F7.28F7.2816=11110111.00101211110111.00101000将八进制数25.63转换为二进制数25．6325.638＝10101.110011210101.110011二进制与八进制二进制与十六进制二进制度可以和八与十六进制直接互相转化请同学们仔