总复习——信息的基本知识.pptVIP

解释： 1、通常将批量数据存储在某个数组（变量）中。 查找算法：是指在批量的数据中找到所需对象。 2、取数组元素的值和所要查找的数据（查找键）进行比较，若相等表示找到，输出该元素的下标，若所有的数组元素的值和查找键都不相等，则表示找不到。 常见有：顺序查找法、对分查找法(二分查找法) 顺序查找法：是按照数组元素的先后次序，从第一个元素开始进行遍历(查找)，逐个检验是否与查找键相等。 对分查找法：（前提条件是：等待查找的数据必须是有序的。）先取中间的元素和查找键比较，若相等则缩小近一半的查找范围，在剩下的元素中继续查找。 特点：由于对分查找每查找一次，查找范围以1/2的速度缩减，因此对分查找的效率要远高于顺序查找。 顺序查找与对分查找比较 算法名称 是否需要 事先排序 顺序查找 不需要 对分查找 需要 例1：要从n个数据元素中顺序查找一个元素，最多查找次数是_______ A 1 B n C n/2 D lg n 例2：下面是一组有序的数组元素： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 all bre car dua eve fre geo hen hoo joe kar kea mar oli 现在进行对分查找，查找 joe 所访问的过程是_____ A geo kea kar joe B geo car kar joe C geo kar hoo joe D geo hoo kar joe B C i j m i m j m I j m 【练习】（2007年上海会考试题）已知8个大小相同的小球中，有一个废品球，废品球的重量比正品球重量轻。现有一台无砝码的天平秤，试用对分查找算法，至少要称__________次才能找出废品球。 A A.3 B.4 C.5 D.7 i m 左 右 1 2 3 4 4 4 4 × 轻 重 2 2 2 × 重 轻 1 1 重 轻 × √ 1 1、B 2、D 3、D 4、A 5、C 6、D 7、A 8、C 9、C 10、B 11、B 12、A 13、A 14、C 15、B 16、B 17、C 18、D 19、B 20、B 21、C 22、A 23、A 24、D 25、A 26、A 27、A 28、C 29、 B 30、B 31、3E 32、1）CPU、B 2）内存条、A 模考 33、1）不运行不明程序和盗版软件； 2）不下载不安全的软件； 3）不打开陌生邮件； 4）及时打好系统补丁； 5）安装杀毒软件并实时监测； 6）启用防火墙； 7）及时数据备份； 8)先杀毒后使用移动介质。 34、B 35、A 36、D 37、C 38、B 39、B 40、D 41、B 42、C 43、C 44、B 45、B 46、B 47、D 48、B 49、24 50、7 51、i5 或 i=4 52、i=i+2 计算机病毒：是一种特殊的程序，是破环计算机功能或毁坏数据，影响计算机使用，并能自我复制的一组计算机程序。 重点 计算机病毒的特点： 寄生性：寄生在其他程序之中，当执行这个程序时，病毒就起破坏作用，而在未启动这个程序之前，它是不易被人发觉的。 隐蔽性：每传染一次就进行一次变形。 潜伏性：在满足一定条件的时候才能激活发作。 传染性：把自身代码复制到寄主程序中，从而使病毒进一步扩散。 破坏性：破坏应按引导记录，分区记录，格式化硬盘等，给用户造成不可估量的损失。 不可预见性：指病毒相对于防毒软件永远是超前的，理论上讲，没有任何杀毒软件能将所有的病毒杀除。 重点 如何预防或减少计算机中毒 1、常对电脑中的杀毒软件升级更新； 2、及时下载系统打补丁程序； 3、用他人盘或复制文件时先要进行病毒检测； 4、对于重要的数据要经常备份； 5、不要轻易下载和使用网上的软件，也不要打开来历不明的电子邮件，特别是邮件中的附件； 6、在网络环境下，应安装防火墙。 重点 影响信息安全的主要因素： 自然因素、人为因素等 其中主要是计算机病毒和黑客入侵。 重点 保证信息安全的措施： 定期做数据备份 控制数据的访问 数据加密 病毒防治等 良好的网络道德的养成 聊天室用词用语文明； 尊重知识产权； 发表信息真实不欺骗、不捏造； 不肆意攻击他人网站、篡改他人资料。 响应《全国青少年网络文明公约》的号召，遵守网络道德，文明上网，上文明网