高一信息科技复习

信息的数字化信息香农对信息的定义：是用来减少随机不定性的东西。或香农逆定义：信息是确定性的增加。计算机内部处理的信息都是以二进制形式表示的。信息的特征：依附性、共享性、可处理性、时效性。信息的数字化：数值：十进制数转化为二进制数字符：英文字母、数字、符号用ASCII码、汉字用国标码。图形：网格化，每一点称为一个像素，黑白两色的像素用一个二进制位保存，彩色的像素用多个字节保存。未压缩时称位图，文件格式：bmp声音：采样和量化。声音文件未压缩时的大小=每秒采样的次数（hz）*记录采样的量化值的字节数*时间。文件格式wavRar压缩是无损压缩，图形、声音文件转换格式是有损压缩，文件、数据、程序不能进行有损压缩。计算机的软件和硬件计算机之父—冯.诺依曼著名的美籍匈牙利数学家冯.诺依曼（JohnVonNeumann，1903—1957）被人称誉为现代“计算机之父”，第一台电子计算机ENIAC的研制成功同他的指导分不开。存储程序原理二进制方法运算计算机的逻辑组成；五大逻辑部件。计算机的硬件系统硬件系统运算器控制器存储器输入设备输出设备中央处理器(CPU)内存储器外存储器主机外设计算机工作原理数据流控制流运算器控制器存储器输入设备输出设备性能指标CPU的性能指标字长：指计算机一次能够并行处理的二进制代码的位数，如32位、64位等，字长越长精度越高，速度越快。CPU的时钟频率又称主频一般来说，主频越高速度越快。存储器的性能指标容量与速度基本容量单位字节---Byte1B=8bit（bit---二进制位）1KB=1024B1MB=1024KB1GB=1024MB1TB=1024GB计算机系统一个完整的计算机系统包括硬件和软件两大部分硬件(Hardware):构成计算机的看得见、摸得着的物理部件。软件(Software):为了运行、管理、维护和开发计算机而编制的各种程序及相关资料的总和。关系：硬件和软件相辅相存，硬件是软件的物质基础，软件使硬件最终发挥功效。计算机系统硬件系统软件系统计算机的软件系统软件系统办公软件多媒体制作和播放软件网络应用软件管理信息系统实时控制系统操作系统系统软件应用软件程序语言处理程序数据库管理程序操作系统通过处理器管理、存储器管理、文件管理、设备管理来实现对计算机的管理，在人和计算机之间建立直观方便、简洁友好的操作界面。各种应用软件也只有在操作系统的支持下，才能正常运行。Dos、wndows、Unix、linux网络基础知识计算机的软件系统网络按距离范围按拓扑结构按传输方式局域网、广域网、城域网TCP/IP数据通信、资源共享、分布计算功能分类网络中的各种服务器、工作站等，以及网络接口卡有线、无线远程登录文件传输电子邮件基本服务因特网总线型、星型、环型有线、无线网络主体要素传输介质网络协议URLIP地址域名解析DNS接入方式TCP/IP协议TCP/IP是一个协议族，是因为TCP/IP协议包括TCP、IP、UDP、ICMP、RIP、TELNETFTP、SMTP、ARP、TFTP等许多协议，这些协议一起称为TCP/IP协议。TCP(TransportControlProtocol)传输控制协议IP(InternetworkingProtocol)网间网协议SMTP(SimpleMailTransferProtocol)简单邮件传输协议FTP(FileTransferProtocol)文件传输协议IP地址Internet上的每一台计算机都被赋予一个世界上唯一的32位Internet地址为了方便起见，在应用上我们以8bit为一单位，组成四组十进制数字来表示每一台主机的位置。即一般的IP地址由4组数字组成，每组数字介于0-255之间，用圆点“.”分隔。分成两个部分：网络标设和主机标设。第一段为网络标设的称为A类地址前两段为网络标设的称为B类地址前三段为网络标设的称为C类地址域名地址域名含义com商业机构edu教育机构gov政府部门mil军事机构net网络组织int国际机构（主要指北约）org其他非盈利组织尽管IP地址能够唯一地标识网络上的计算机，但IP地址是数字型的，用户记忆这类数字十分不方便，于是人们又发明了另一套字符型的地址方案即所谓的域名地址。IP地址和域名是一一对应的，域名由两种基本类型组成：以机构性质命名的域和以国家地区代码命名的域。常见的以机构性质命名的域，一般由三个字符组成，如表示商业机构的“com”,表示教育机构的“edu”等。以机构性质或类别命名的域如下表：统一资源定位器统一资源定位器，又叫URL(UniformResourceLocator)，是专为标识Internet网上资源位置而设的一种编址方式，我们平时所说的网页地址指的即是URL，它一般由三部分组成：传输协议://主机IP地址或域名地址/资源所在路径和文件名Internet提供的服务电子邮件（e-mail）服务远程登录（Telnet）服务文件传输（FTP）服务1.网络的基本服务浏览即时通信服务电子公告牌系统网络会议服务2.网络提供的扩展服务因特网的接入方式普通modem（拨号接入）FTTB+LAN（光纤接入）ADSL（虚拟拨号接入）：非对称数字用户线环路，其上下行速率是非对称的，下行和上行速率分别为8Mbps和1Mbps。CableModem（有线电视网）计算机解析算法（1）采用解析的方法找出反映求解问题的前提条件与求解结果之间关系的数学表达式，然后通过计算表达式的结果来实现问题的求解。（2）解析算法经常采用赋值语句来实现计算功能。back计算机枚举算法（1）对某类问题的求解方法可以充分利用计算机高速运算的优势，采用先列举出所有可能解，然后再对这些解进行逐个筛选，检验出真正符合条件的解方法称为枚举算法。（2）枚举法的适用范围：需要例举的可能解的个数不能太多，必须在可以接受的时间范围内能求出所有的真正解。否则应采用更为有效的算法来解决问题。（3）枚举算法的一般结构为：在循环结构中嵌套分支结构。其中循环结构用于“枚举”；分子结构用于“检验”。back1.数组的基本概念：（1）数组是一组用同一名称命名，顺序排列的一组变量。它们的序号（又称下标）不同且连续，作为每个数组元素的标识，故又称下标变量。（2）一个数组中的元素（又称下标变量）一般具有相同的数据类型。对下标变量的赋值、和运算方法与普通变量相同。（3）由于下标的连续变化特性，在循环处理一个个数组元素时，可以使程序简化、方便。所以对数组的输入、处理、输出等操作经常采用循环结构配套设计。计算机排序算法