信息学奥赛初赛全部知识题库.ppt

2 . 2 计算机硬件系统 1) 输入设备若要计算机按我们的要求进行工作，计算机必须接受外部的信息。使计算机从外部获得信息的设备，称为输入设备(input device)。常用的输入设备包括键盘、光笔、鼠标器、扫描仪、话筒等，通过它们可以输入文字、图像、声音等不同的信息。输入设备种类很多，近几年来出现了触摸屏、手写汉字输入设备、自然语言输入设备、数码照相机等。 2) 输出设备计算机把信息处理的结果以人们能够识别的形式表示出来的设备，称为输出设备(output device)。例如，显示器、打印机、绘图仪等。 3) 存储器计算机在处理信息的过程中，许多信息被存放在存储器(memory)中。存储器又分为内存储器和外存储器两种。 4) 运算器运算器 (arithmetic unit) 是计算机实施算术运算和逻辑判断的主要部件。它能按照计算机程序的要求，在控制器的控制下，进行加、减、乘、除等基本运算和进行判别数的符号，比较数的大小等逻辑运算。 5) 控制器控制器(controller)是指挥、控制计算机运行的中心。它从存储器中取出信息并进行分析，然后根据指令向计算机各个部分发出各种控制信息，使计算机按照要求自动、协调地完成任务。一般将运算器和控制器合称为中央处理器（简称CPU）。 计算机网络拓扑结构 4.3 网络协议 计算机通信协议指双方在通信中所应共同遵守的约定。计算机通信协议精确地定了计算机在彼此通信时的所有细节。它规定每台计算机发送每条信息的格式和含义，规定哪些情况下应发送那些特殊的信息，以及接受方的计算机所应作出什么反映等等。 OSI七层协议 主机A 主机B 1 应用层 应用层 2 表示层 表示层 3 会话层 会话层 4 运输层 运输层 5 网络层 网络层 6 数据链路层 数据链路层 7 物理层 物理层 应用层协议 表示层协议 会话层协议 运输层协议 网络层协议 链路层协议 物理层协议 4.4 IP地址 Internet中的每台主机都被分配一个唯一的32位地址，即IP地址。该地址由网络号和主机号两部分组成，其中网络号表示一个网络，而主机号表示这个网络中的一台计算机。 IP地址由4个十进制数字字段组成, 字段之间用点分开, 4个字段中的每个数字在0~255之间，如1。。 IP地址类型 IP地址按网络规模的大小主要可分成三类: A类地址、B类地址、C类地址。A类的第一个字段的值在1～126之间，一般用于大型网络；B类的第一个字段的值在128 ～ 191之间，一般用于中型网络或网络管理器，如路由器等；C类的第一个字段在值在191 ～ 233之间，一般用于小型网络。 ? 网络地址数 网络主机数 主机总数 A类 126 16,38 7,064 2,064,770,064 B类 16,256 6 4,516 1,048,872,096 C类 2,064,512 254 524,386,048 域名 用IP地址标识主机既没有规律，又很难记忆，用户很难用数字表示的IP地址与计算机的情况联系起来，给访问Internet带来了很大的不便如果采用域名系统，就可以很好地解决这些问题。 域名系统是由TCP/IP提供的一种服务，可以将域名翻译成相应的IP地址。域名系统采用层次结构，按地理域或组织域进行分层，各层间用圆点“.” 隔开。在主机的域名表示中，从左向右，域名依次从小到大，例如在中，最高域名为cn，次高域名为com，最后一个域名为easthuman。 数学相关题目 1．（第八届）在书架上放有编号为1，2，...n的n本书。现将n本书全部取下然后再放回去，当放回去时要求每本书都不能放在原来的位置上。例如：n=3时,原来位置为1 2 3,放回去时只能为：