大学计算机基础总复习(2).ppt

* 随着Internet的出现，人们急于在网络传输音乐文件。MP3就应运而生了。 * * A B B A P P A 顺序结构 选择结构 循环结构 程序的三种主要结构 P A 当型循环 直到型循环 3.程序设计方法─结构化程序设计 排序常见算法 查找基本算法 学习内容 4.典型算法及程序设计 4.典型算法及程序设计─排序常见算法 所谓排序是把一系列无序的数据按照特定的顺序（如升序或降序）重新排列为有序序列的过程。 排序前 排序后 【示例7-6】利用选择排序算法，实现对n个数进行从小到大的排序。 【算法思想】 扫描整个序列，从中选出最小的元素，将它与序列的第一个元素交换；然后再在余下的元素中找出最小数据的元素，与序列的第二个元素相互交换位置，然后对剩下的序列采用同样的方法，直到序列空为止。 4.典型算法及程序设计─排序常见算法 【示例7-6】利用选择排序算法，实现对n个数进行从小到大的排序。 4.典型算法及程序设计─排序常见算法 【举例说明】 【示例7-7】利用冒泡法排序算法，实现对n个数进行从小到大的排序。 【算法思想】 在每一轮的排序过程中从第一个数开始，相邻两数依次比较，当发现相邻两个数据的次序与排序要求的大小次序不符合时，即将这两个数据进行互换。这样，较小的数据就会逐个向前移动，好像气泡向上浮起一样。在扫描过程中，不断地将两相邻元素中的大者往后移动，最后将序列中的最大值换到了序列的最后。 4.典型算法及程序设计─排序常见算法 4.典型算法及程序设计─排序常见算法 【举例说明】 …… 5个数经过5-1=4轮冒泡排序后，数据序列2，3，6，15，18为升序排列，排序结束 设数组为a[n]： 1. 初始时，a[0]自成1个有序区，无序区为a[1..n-1]。令i=1 2.?将a[i]并入当前的有序区a[0…i-1]中形成a[0…i]的有序区间。 3.?i++并重复第二步直到i==n-1。排序完成。 经典排序算法：插入法排序 【算法思想】 每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。 * * * * CISCO大型路由器是用一个类似机柜的东西来装载不同功能的路由器或交换机组合的，CISCO叫它机架。 * Internet提供了形形色色的资源，几乎涵盖了新闻、软件、音乐、邮件等所有领域。这些浩瀚的资源究竟来自哪里呢？所有的资源均来自服务器，而政府、商务公司、学校等机构是这些高性能计算机的拥有者。他们在服务器之上创建了网站，通过WWW、FTP等方式为用户提供丰富的资源。 * 端口：打开门，进入相应的房间 * ? DNS( Domain Name System)是“域名系统”的英文缩写，是一种组织成域层次结构的计算机和网络服务命名系统，它用于TCP/IP网络，它主要是用来通过用户亲切而友好的名称(如)代替枯燥而难记的IP地址(如“3”)以定位相应的计算机和相应服务。因此，要想让亲切而友好的名称能被网络所认识，则需要在名称和IP地址之间有一位“翻译官”，它能将相关的域名翻译成网络能接受的相应IP地址。DNS就是这样的一位“翻译官”，它的工作原理可用图1来表示。 比如新浪注册了，向VeriSign交了钱以后，VeriSign在他们的根域名服务器里面添加如下的记录：. 60 IN NS .. 60 IN NS .. 60 IN NS .. 37305 IN A 66. 37305 IN A 54. 37305 IN A 5然后我们看如何解析：因为DNS是非常基础的服务直接关系到网络访问的效率，所以DNS是采用多级缓存的方式运作的。通常一个程序发出DNS请求以后，系统会先搜索自己的DNS 缓存，没有找到则会向网络设置中的DNS服务器发出请求。对一个电信用户来说这个服务器被DHCP协议自动配制成电信指定的服务器。电信的DNS服务器在收到请求后还是检查自己的缓存，与个人电脑的缓存机制不同的是，一般公共DNS服务器为了加快解析减少流量，都将一个成功的解析缓存域名记录中指定的最长时间（即TTL值，常见的是3600秒）。但如果缓存里没有这个域名的记录，此时根据配置不同有两种选择：一是向自己的上级DNS服务器请求（Forwarder），二是从root-hints开始逐级向下解析。比如当收到的请求的时候，DNS发现缓存里有.com的域名的NS（域名服务器指向）记录，随即向该服务器请求，获得一个新浪的域名的NS记录以后转而向该服务器请求 。新浪的服务器返回结果，解析成功并将结果返回用户，同时将中间所有的结果都缓存下来以备下次使用。从上面的过程可以看出，绝大多数的用户频繁访问的域名都已经在比较低 * GPRS=飞机直接把数据空投给你