Top Banner
const size=100; var n,i,sum,x:integer; a:array[1..size] of integer; begin readln(n); fillchar(a,sizeof(a),0); for i:=1 to n do begin read(x); inc(a[x]); end; i:=0; sum:=0; while sum<(n div 2 + 1) do begin inc(i); sum:=sum+a[i]; end; writeln(i); end. 输输11 4 5 6 6 4 3 3 2 3 2 1 输输_________ 输输输输
39

const size=100; var n,i,sum,x:integer; a:array[1..size] of integer; begin readln(n);

Jan 21, 2016

Download

Documents

Lexi

const size=100; var n,i,sum,x:integer; a:array[1..size] of integer; begin readln(n); fillchar(a,sizeof(a),0); for i:=1 to n do begin read(x); inc(a[x]); end; i:=0; sum:=0; while sum
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: const size=100; var n,i,sum,x:integer;      a:array[1..size] of integer; begin    readln(n);

const size=100;var n,i,sum,x:integer; a:array[1..size] of integer;begin readln(n); fillchar(a,sizeof(a),0); for i:=1 to n do begin read(x); inc(a[x]); end; i:=0; sum:=0; while sum<(n div 2 + 1) do begin inc(i); sum:=sum+a[i]; end; writeln(i);end.

输入:

11

4 5 6 6 4 3 3 2 3 2 1

输出: _________

第十七届

Page 2: const size=100; var n,i,sum,x:integer;      a:array[1..size] of integer; begin    readln(n);

Ip 的分类与管理

Page 3: const size=100; var n,i,sum,x:integer;      a:array[1..size] of integer; begin    readln(n);
Page 4: const size=100; var n,i,sum,x:integer;      a:array[1..size] of integer; begin    readln(n);

IP 地址的分类

分类缘由

网络规模不同,合理充分的利用 IP 地址

IP 地址由网络标识和主机标识组成。

电话:区号 + 电话号码

0 1 0

0 5 1 1

同是 5 位

需要有不同网段

Page 5: const size=100; var n,i,sum,x:integer;      a:array[1..size] of integer; begin    readln(n);

那么每一类又有什么样的特征呢?

Page 6: const size=100; var n,i,sum,x:integer;      a:array[1..size] of integer; begin    readln(n);

IP 地址类型

第一字节表示的十进制数的范围

可支持的网络数目

每个网络支持的主机数

A 类 0~126 126 1677214

B 类 128~191 16384 65534

C 类 192~223 2097152 254

E 类 224~ 239

D 类 240~ 255

IP 地址十进制数的范围

特殊 ip : 127.x.y.z ,作为环回接口预留,如:发送消息给 127.0.0.1, 此消息将回传给自己

A 类:分配给少数规模很大的网络B 类:分配给中等规模的网络C 类:分配给小规模的网络D 类:用于广播地址E 类:用于保留地址

Page 7: const size=100; var n,i,sum,x:integer;      a:array[1..size] of integer; begin    readln(n);

172.16.0.1—172.31.255.254

10.0.0.1—10.255.255.254

192.168.0.1—192.168.0.254

169.254.*.*

单位信箱 各家的

各家的

各家的

私有地址 :单位内部的每一个部门或个人都有一个惟一的内部信箱号。

Page 8: const size=100; var n,i,sum,x:integer;      a:array[1..size] of integer; begin    readln(n);

因特网地址分配机构( IANA )负责全球 IP 地址与域名的管理。全球 IP 地址的分配是按照一种分级的方式管理的。

IP 地址的管理

Page 9: const size=100; var n,i,sum,x:integer;      a:array[1..size] of integer; begin    readln(n);
Page 10: const size=100; var n,i,sum,x:integer;      a:array[1..size] of integer; begin    readln(n);

IP 地址短缺问题:

由于我们当前使用的 IPv4 采用 32 位的地址长度 , 只有大约 43 亿 (232 = 4294967296) 个地址 , 目前已使用 70%左右 , 但全球有 50 亿的人口,不久的将来 IPv4 定义的有限地址空间将被逐渐耗尽(估计在 2005 ~ 2010 年间将被分配完毕) , 形成 IP 地址短缺的局面。

新兴的 IPv6 技术采用 128 位地址, 2 的 128 次方形成了一个巨大的地址空间。按保守方法估算 IPv6 实际可分配的地址,整个地球每平方米面积上可分配 1000 多个地址。采用 IPV6 地址后,未来的移动电话、冰箱等信息家电都可以拥有自己的 IP 地址了。

Page 11: const size=100; var n,i,sum,x:integer;      a:array[1..size] of integer; begin    readln(n);

IP 地址分配的不均衡性:

1. IP 地址没有合理的分配给各个国家和地区。

2. 美国占有绝大多数 IP 地址。

3. 我国分得的大多是 C 类地址(适用于小型局 域网), A 类和 B 类几乎没有。

Page 12: const size=100; var n,i,sum,x:integer;      a:array[1..size] of integer; begin    readln(n);

如何将计算机接入因特网

因特网服务组织设置 IP 地址和子网掩码设置网关和代理服务器设置 DNS 服务器

Page 13: const size=100; var n,i,sum,x:integer;      a:array[1..size] of integer; begin    readln(n);

因特网服务组织

因特网提供商 ISP ( Internet Server Provider )( 1 )因特网基础提供商 : 为因特网信息提供光缆、线路、

交换机等基本设施的人。 中国教育和科研计算机网( CERNET ) 中国电信 163 、 169 中国金桥信息网( CHINAGBN )

( 2 )因特网内容提供商(如: ICP ) Internet Content Provider

 有网易、新浪、搜狐等

Page 14: const size=100; var n,i,sum,x:integer;      a:array[1..size] of integer; begin    readln(n);

因特网的接入方式

(一)拨号接入方式

目前常用的拨号接入方式有:普通MODEM拨号接入、 ISDN拨号接入、 ADSL 虚拟拨号连接

(二)专线接入方式

常见的有 Cable moden ( 有线电视 ) 接入、 DDN专线接入、光纤接入

(三)无线接入方式

GPRS 接入、蓝牙技术、 HomeRF

Page 15: const size=100; var n,i,sum,x:integer;      a:array[1..size] of integer; begin    readln(n);

二、计算机上网的两种方式1 、拨号上网:拨号上网是通过电话线与因特网建立连接,需要设备

是调制解调器,拨号上网不需要设置 IP 和 DNS ,系统自动获得,每次拨号之后的 IP 不同,这种分配 IP 地址的方式叫动态分配法,这种上网方式多见于家庭。

Page 16: const size=100; var n,i,sum,x:integer;      a:array[1..size] of integer; begin    readln(n);

调制解调器的信号转换作用

Page 17: const size=100; var n,i,sum,x:integer;      a:array[1..size] of integer; begin    readln(n);

普通普通 ModemModem 连接示意图连接示意图

用户计算机 远程服务器Modem Modem

电话线

接入 Internet

Page 18: const size=100; var n,i,sum,x:integer;      a:array[1..size] of integer; begin    readln(n);

2 、局域网接入:通过局域网接入一般需要分配一个固定的 IP 地址和设置 DNS 服务器,这种分配方式叫静态分配法。但有的局域网为了节省 IP也采用动态分配法,这种上网方式多见于单位。

交换机

ISP 因特网

局域网

Page 19: const size=100; var n,i,sum,x:integer;      a:array[1..size] of integer; begin    readln(n);

设置 IP 地址和子网掩码

• IP 地址的设置 静态分配 容易管理 浪费 IP地址资源 动态分配 节约 IP地址资源 安全性较差

Page 20: const size=100; var n,i,sum,x:integer;      a:array[1..size] of integer; begin    readln(n);

上节课内容回顾 一个机房 1号机 ip 设置为 192.168.78.1, 子

网掩码为 255.255.255.0,请你设置 2号机器。

Page 21: const size=100; var n,i,sum,x:integer;      a:array[1..size] of integer; begin    readln(n);

Ip 的分配静态动态

Page 22: const size=100; var n,i,sum,x:integer;      a:array[1..size] of integer; begin    readln(n);

能不能设成其它网段?

Page 23: const size=100; var n,i,sum,x:integer;      a:array[1..size] of integer; begin    readln(n);

设置完 IP 地址与子网掩码后,计算机只能与处于同一网络内的其他计算机互相传递数据。

要想与本局域网以外的计算机进行通信,还需要设置网关。网关 (Gateway) 是连接基于不同通信协议的网络的设备,使数据可以在这些网络之间传输。网关可以说是一个网络与外界联系的出口。网关可以是硬件,如路由器、服务器等,也可以是软件。网关可以实现多个网络用户用一个 IP地址就可以访问因特网。

Page 24: const size=100; var n,i,sum,x:integer;      a:array[1..size] of integer; begin    readln(n);

192.168.1.155 与 192.168.1.141 联系,属于局域网内部联系,不需要网关

192.168.1.155 与 192.168.2.44 联系,就需要通过网关进行联系。

Page 25: const size=100; var n,i,sum,x:integer;      a:array[1..size] of integer; begin    readln(n);
Page 26: const size=100; var n,i,sum,x:integer;      a:array[1..size] of integer; begin    readln(n);

代理服务器:(1)充当局域网与外部网络连接的出口,同时将内部网络结构的状态对外屏蔽起来,使外部用户不能直接访问内部网络。从这一点上说,代理服务器就充当了网关。

(2)临时存储大量的网上信息资源。(3)对局域网内用户访问外网的权限进行一定限

Page 27: const size=100; var n,i,sum,x:integer;      a:array[1..size] of integer; begin    readln(n);

代理服务器 代理服务器是网站提供转接功能的服务器,主要有连接、存储、限制的功能。相当于单位的传达室

Page 28: const size=100; var n,i,sum,x:integer;      a:array[1..size] of integer; begin    readln(n);

域名

域名 (Domain Name) 是因特网上一个服务器或一个网络系统的名字,网

络间正是通过域名进行相互访问的。在全世界没有重复的域名。

Page 29: const size=100; var n,i,sum,x:integer;      a:array[1..size] of integer; begin    readln(n);

新浪http://www.sina.com.cn 首页http://blog.sina.com.cn 博客频道

http://sports.sina.com.cn 体育频道

其中 www 、 blog 、 sports 为主机名。

新浪网址: http://www.sina.com.cn

协议

主机名

域名

超文本传输协议Hypertext transfer protocol

Page 30: const size=100; var n,i,sum,x:integer;      a:array[1..size] of integer; begin    readln(n);
Page 31: const size=100; var n,i,sum,x:integer;      a:array[1..size] of integer; begin    readln(n);
Page 32: const size=100; var n,i,sum,x:integer;      a:array[1..size] of integer; begin    readln(n);

计算机是通过 IP 地址识别所要访问的目标。域名与地址之间需要进行转换,这个任务就是由 DNS 服务器来完成的。

域名系统

Page 33: const size=100; var n,i,sum,x:integer;      a:array[1..size] of integer; begin    readln(n);
Page 34: const size=100; var n,i,sum,x:integer;      a:array[1..size] of integer; begin    readln(n);

1 .因特网上一个服务器或一个网络系统的名字,称为( ),网络间正是通过它进行相互访问的。 A .主机名 B .计算机系统名 C . IP 地址 D .域名

2 .下列域名格式中,哪种域名是不正确的。( ) A . aa.0898.net B . [email protected] C . bb.edu.haha.com D . hahahaha.net

3 . QQ 站点( http://www.qq.com )的域名是( ) A . http://www.qq.com/ B . www.qq.com C . qq.com D .以上都不是 4. 域名 maze . pku . edu . cn 中,表示主机名的是 ( ) 。 A . maze B . pku C . edu D . cn5. 下列域名中,表示教育机构的是 ( ) 。 A . ftp . bta . net . en B . ftp . cnc . ac . cn C . www . ioa . ac . cn D . www.buaa . edu . cn

Page 35: const size=100; var n,i,sum,x:integer;      a:array[1..size] of integer; begin    readln(n);

IP 地址类型 第一字节十进制取值范围

A 类 0 ~ 127

B 类 128 ~ 191

C 类 192 ~ 223

D 类 224 ~ 239

E 类 240 ~ 255

请判断下面 IP 地址属于哪一类( 1 ) 121.14.0.32 ( 2 ) 192.168.0.100 ( 3 ) 130.5.5.10

解答:

( 1 ) A 类;

提示

( 2 ) C 类;( 3 ) B 类

Page 36: const size=100; var n,i,sum,x:integer;      a:array[1..size] of integer; begin    readln(n);

1 、有一主机 IP 地址为: 126.0. 254. 251 ,它属哪一种网络地址:( )A 、 B 类 B 、 C 类

C 、 D 类 D 、 A 类

2 、主机 IP 地址为: 126.0. 254. 251 的机器中,代表网络标识的数字是:( )A 、 126 B 、 0 C 、 254 D 、 251

3 、学校计算机房中某台电脑的 IP 地址为“ 192.168.0.27” 此地址为( )地址A 、 A 类 B 、 B 类 C 、 C 类 D 、 D 类

Page 37: const size=100; var n,i,sum,x:integer;      a:array[1..size] of integer; begin    readln(n);

4 、 “下列 IP 地址中书写正确的是( )。  A.168*192*0*1    B.325.255.231.0   

    C.192.168.1      D. 192.168.1.1  

5 、 Internet 使用 TCP/IP协议实现了全球范围的计算机网络的互连,连接在 Internet 上的每一台主机都有一个 IP地址 ,下面不能作为 IP 地址的是( )。A 、 210.109.39.68  B 、 127.0.0.1 

C 、 21.18.33.48  D 、 120.34.0.8

   

Page 38: const size=100; var n,i,sum,x:integer;      a:array[1..size] of integer; begin    readln(n);

6 、关于因特网中主机的 IP 地址,叙述不正确的是( )。

A 、 IP 地址是网络中计算机的身份标识 B 、 IP 地址可以随便指定,只要和主机 IP 地

址不同就行 C 、 IP 地址是由 32 个二进制位组成 D 、计算机的 IP 地址必须是全球唯一的

Page 39: const size=100; var n,i,sum,x:integer;      a:array[1..size] of integer; begin    readln(n);

7 、某中学要建立一个教学用计算机房,机房中所有计算机组成一个局域网,并通过代理服务器接入因特网,该机房中计算机的 IP 地址可能是( )。

A 、 192.168.126.26 B 、 172.28.84.12 C 、 10.120.128.32 D 、 225.220.112.1