NOIP信息竞赛初赛计算机基础知识大全.doc

计算机基础知识复习计算机的诞生与发展1、 世界上第一台计算机ENIAC，1946年2月在美国宾夕法尼亚大学诞生；EDSAC是第一台存储程序计算机；UNIVAC是第一台商品化计算机2、 计算机发展的四个阶段：电子管时代（1946，只有低级语言机器语言和汇编语言，其中的机器语言是唯一能被计算机直接识别和执行的计算机语言）；晶体管时代（1958，产生高级语言和操作系统）；中小规模集成电路时代（1964，主存储器开始采用半导体存储器）；大规模超大规模集成电路时代（1971，产生微型计算机）*复杂指令系统计算机CISC3、 计算机发展趋向：微型化、巨型化、多媒体化、网络化4、 巨型机具有存储容量大、运算速度快等特点，所以多用于科学研究方面5、 微型计算机发展的5个阶段（以CPU划分）第一阶段（1971-1973）4/8位字长，4004/8008，简单指令，低速，机器/汇编语言第二阶段（1974-1978）8位字长，8080/8085/Z80，后期出现微机操作系统CP/M第三阶段（1978-1984）16位字长，8086/Z8000/80286，指令丰富，速度快8/16M，高级语言，DOS第四阶段（1985-1991）32位字长，80386/80486，速度25-100M，windows操作系统第五阶段（1992-今）准64位，windows95/97/98/2000, Pentium, Pentium Pro, PII, PIII, P4（第六阶段：2003年9月AMD公司发布了面向台式机的64位处理器：Athlon 64和Athlon 64 FX，标志着64位微机的到来）6、 中国自主研发的计算机*1983.12 银河 1亿次/秒*1992.11 银河 10亿次/秒*1997 银河 130亿次/秒*2003 曙光 3700亿次/秒*2010年9月1日，中国首台自主研发的千万亿次超级计算机“天河一号”安装完毕，运算速度可达到每秒1206万亿次（我国现今比较有名的计算机品牌又联想、长城、北大方正、清华同方等）7、 三金工程：金桥、金关、金卡工程8、 近代计算机主要是机械式或机电式电子计算机，代表人物英国数学家查尔斯巴贝奇；现代计算机主要采用电子技术，代表人物英国科学家图灵和美籍匈牙利科学家冯诺依曼9、 冯诺依曼建立的计算机基本结构（存储器、自动执行、二进制指令）10、 近代计算机的代表人物是美国数学家查尔巴贝奇； 现代计算机的代表人物是英国科学家图灵（建立理论模型、可计算性模型、机器智能测试）和美籍匈牙利科学家冯诺依曼（建立计算机的基本结构）11、 图灵奖有“计算机界诺贝尔奖”之称，其名称取自计算机科学的先驱、英国科学家图灵。图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的人计算机简述1、 工作原理：控制器取出指令、分析指令、执行指令（指令由操作码、地址码组成）2、 计算机系统由硬件和软件构成*操作系统：Dos，Unix，Linux，Netware，Windows，Solaris*数据库管理系统：Foxbase，VFP5.0，Sybase*程序设计语言：Pascal，C，C+等3、 计算机软件分系统软件和应用软件，应用软件以系统软件为基础4、 计算机硬件由输入设备、输出设备、运算器、存储器和控制器5部分组成5、 BIOS是计算机基本输入输出系统软件的简称6、 CPU：控制器+运算器；主机：控制器+运算器+内存储器（即CPU+内存储器）7、 计算机各部分英文缩写：*数据寄存器 DR*指令寄存器 IR*程序计数器 PC*运算器 ALU8、 运算器的运算包括算术运算和逻辑运算，主要功能是数据处理（运算）和暂存运算数据，内部有若干种寄存器9、 字长表示在计算机中作为一个整体参与运算、处理和传送的一串二进制数。字长等于计算机中通用寄存器的位数。字长越长，计算机处理数据的精度就越高。微机字长一般为64位，大中型机的字长一般是64位或128位10、 存储器有记忆功能，存储信息的最小单位是位（bit），字节（Byte）是计算机存储器的一个存储单元，由8个二进制位组成，常用单位是KB（1024个Byte）、MB（1024个KB）、GB（1024个MB）、TB（1024个GB）11、 内存储器（即主存储器）包括随机存取存储器RAM、只读存储器ROM和高速缓存cache。RAM中的信息可随机读入或写出，断电后信息不再保存；ROM中的信息只有特定条件下才能写入，断电后原有内容保持不变；cache的存取速度高于内存储器，用于解决CPU与内存之间的速度匹配问题12、 辅助存储器（即外存储器）简称辅存（外存），存取速度比内存慢，如软盘、硬盘、光盘、闪存盘等13、 CPU访问各存储器的速度从快到慢排序：寄存器、高速缓存（cache）、内存（主存）、外存（辅存）14、 不同的计算机，其指令系统也不同，这主要取决与所用的CPU15、 分辨率和灰度是显示器的两个重要指标16、 计算机主要性能指标：主频、内存容量、运算速度等，CPU主频越高，运算速度越快17、 计算机三大总线：地址总线、控制总线、数据总线。中央处理器CPU能访问的最大存储器容量取决于地址总线（总线数为N，则能访问的最大存储器容量为2N字节）18、 微型计算机的内存储器地址按字节编码19、 微型计算机系统中，I/O接口位于总线与输入输出设备之间，鼠标直接连接在主机串行接口上，打印机可以连接在串行接口上，也可以连接在并行接口上；输入输出模块BIOS存放在ROM中20、 计算机病毒：人为设计的具有破坏性的程序，具传播性、破坏性、可激发性、隐蔽性等21、 “冲击波”病毒属于蠕虫类型的病毒，利用windows系统的RPC（远程过程调用协议）漏洞进行快速传播程序设计语言1、 Fortran是历史上第一个面向科学计算的高级语言2、 Pascal和C都是编译执行的高级语言3、 gwbasic语言是解释执行的高级语言4、 编译器将高级语言程序转变为目标代码5、 可执行程序是由机器语言描述的程序6、 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上7、 面向对象程序设计方法具有继承性、封装性、多态性等几大特点，支持面向对象特性的语言称为面向对象的编程语言，目前较为流行的有C+、Java、C等。面向对象的程序设计的出行来自于Simula语言，后来在Smalltalk语言的完善和标准化过程中得到更多的扩展和对以前思想的重新注解。至今，Smalltalk语言仍然被视为面向对象语言的基础关于进制及编码1、 不同进制在计算机领域用途不同，二进制是信息存储的形式，十进制是信息输入输出的形式，八进制和十六进制多用于信息书写形式2、 进制转换：转十位权展开法；十转倒序取余法3、 在微型计算机中，常使用码实现十进制和二进制数的自动转换4、 浮点表示法包括阶码、尾数两部分5、 ASCII码美国信息交换标准代码，占一字节，标准ASCII码7位，扩充ASCII码8位BCD码用4位二进制数表示一位十进制数，也称为8421码6、 原码（真值的二进制表示）、反码和补码：（第一位为符号位，正数0，负数1）原码：正数 负数 （零的原码有两种表示方式）反码：不变 （除第一位），1-0，0-1 （零的反码有两种表示方式）补码：不变 反码基础上，末尾+1 （零的补码只有一种表示方式）7、 区位码国标码 +2020H 国标码机内码 +8080H 区位码机内码 +A0A0H8、 前缀码中，任意一项都不是其他的前缀9、 与计算机系统有关的汉字编码为机内码10、 GB2312-80规定了一级汉字3755个，二级汉字3008个，其中一级汉字以拼音为序排列，二级汉字以笔画或部首为序排列关于数据库数据库的特性：*最小冗余：DB中的数据尽可能少重复*数据共享*数据独立性：DB中数据与应用程序之间不存依赖关系*安全性、完整性总称为：DBMS网络基础知识1、 网络的最大用途是实现数据通信和资源共享2、 网络最早始于ARPANET3、 Internet中文译名是“因特网”，使全球最大的计算机互联网络，协议是TCP/IP，TCP是传输控制协议，IP是互联协议（数字形式）4、 网络按范围大小分局域网（LAN，几里-几公里，连接范围小，用户数少，连接速率高，如以太网等）、广域网（WAN，也称远程网，几百公里-几千公里）、城域网（MAN，10-100km）5、 网络按拓扑结构（网络拓扑结构是指网络中节点间的物理连接方式）划分：总线形、环形、星形、树形、混合形6、 因特网的基本服务：信息浏览（WWW），文件传输（FTP），电子公告牌（BBS），远程登录（TELNET）等7、 网络的数据传输速率：指每秒能传输的二进制代码的位数，单位：位/秒（bps）8、 调制解调器：用于数据的转换（数据信号模拟信号）和传输9、 用于网络之间互联的中继设备称为网间连接器10、 层和协议的集合称为网络体系结构11、 ISP表示因特网服务提供者12、 IP地址与域名是一对多的关系13、 网络协议：*网络终端协议：Telnet*文件传输协议：FTP*简单邮件传输协议（发送邮件)：SMTP（接收邮件：POP3协议）*简单网络管理协议：SNMP*网络文件系统：NFS*域名系统：DNS注：如www是主机名，sina是子域名，com是第二级主域名，cn是第一级主域名14、 网络层次OSI网络体系标准TCP/IP主要协议或设备应用层应用层Telnet，FTP，SMTP，DNS，SNMP，POP3，HTTP表示层会话层传输层传输层TCP网络层互联层路由器 IP 数据链路层网络接口层网卡、网桥物理层网线、集线器15、 常用IP地址分类A类0网络号主机号B类10网络号主机号C类110网络号主机号D类1110多播地址E类11110留用地址如果一个IP地址AAA的值在1126之间，表示它属于A类地址，子网掩码为；如果IP地址AAA的值在128191之间，表示它属于B类地址，子网掩码为；如果AAA的值在192223之间，表示它属于C类地址，子网掩码为。A类以0开头，网络号7位，主机号24位；B类以10开头，网络号14位，主机号16位；C类以110开头，网络号21位，主机号8位16、 TCP端口：TCP端口，即传输控制协议端口，需要在客户端和服务器之间建立连接，这样可以提供可靠的数据传输。常见的包括：*FTP文件传输协议的服务端口 21*Telnet远程登录协议的服务端口23 *SMTP邮件传输协议的服务端口25*HTTP超文本协议的信息浏览服务端口 80（8080）*POP3邮件协议的收邮件服务端口 110 *QQ聊天服务端口 4000数据结构和基本算法1、 递归算法包括递推和回归两个步骤2、 哈夫曼树的带权路径长度不含叶子节点的权值3、 各类排序算法：选择排序 O(n2) 稳定/不稳定冒泡排序 O(n2) 稳定插入排序 O(n2) 稳定快速排序 O(nlog2n) 不稳定 （数据基本有序时，O(n2)）希尔排序 O(nlog2n) 不稳定堆排序 O(nlog2n) 不稳定归并排序 O(nlog2n)