第7 章查找技术
课后习题讲解
1. 填空题
⑴顺序查找技术适合于存储结构为（）的线性表，而折半查找技术适用于存储结构为（）的线性表，并且表中的元素必须是（）。
【解答】顺序存储和链接存储，顺序存储，按关键码有序
⑵设有一个已按各元素值排好序的线性表，长度为125，用折半查找与给定值相等的元素，若查找成功，则至少需要比较（）次，至多需比较（）次。
【解答】1，7
【分析】在折半查找判定树中，查找成功的情况下，和根结点的比较次数最少，为1次，最多不超过判定树的深度。
⑶对于数列{25，30，8，5，1，27，24，10，20，21，9，28，7，13，15}，假定每个结点的查找概率相同，若用顺序存储结构组织该数列，则查找一个数的平均比较次数为（）。若按二叉排序树组织该数列，则查找一个数的平均比较次数为（）。
【解答】8，59/15
【分析】根据数列将二叉排序树画出，将二叉排序树中查找每个结点的比较次数之和除以数列中的元素个数，即为二叉排序树的平均查找长度。
⑷长度为20的有序表采用折半查找，共有（）个元素的查找长度为3。
【解答】4
【分析】在折半查找判定树中，第3层共有4个结点。
⑸假定一个数列{25，43，62，31，48，56}，采用的散列函数为H(k)=k mod 7，则元素48的同义词是（）。
【解答】62
【分析】H(48)= H(62)=6
⑹在散列技术中，处理冲突的两种主要方法是（）和（）。
【解答】开放定址法，拉链法
⑺在各种查找方法中，平均查找长度与结点个数无关的查找方法是（）。
【解答】散列查找
【分析】散列表的平均查找长度是装填因子的函数，而不是记录个数n的函数。
⑻与其他方法相比，散列查找法的特点是（）。
【解答】通过关键码计算记录的存储地址，并进行一定的比较
2. 选择题
⑴静态查找与动态查找的根本区别在于（）。
A 它们的逻辑结构不一样
B 施加在其上的操作不同
C 所包含的数据元素的类型不一样
D 存储实现不一样
【解答】B
【分析】静态查找不涉及插入和删除操作，而动态查找涉及插入和删除操作。
⑵有一个按元素值排好序的顺序表（长度大于2），分别用顺序查找和折半查找与给定值相等的元素，比较次数分别是s和b，在查找成功的情况下，s和b的关系是（）；在查找不成功的情况下，s和b的关系是（）。
A s=b
B s>b
C s【解答】D，D
【分析】此题没有指明是平均性能。例如，在有序表中查找最大元素，则顺序查找比折半查找快，而平均性能折半查找要优于顺序查找，查找不成功的情况也类似。
⑶长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（），查找失败时的平均查找长度是（）。
A 37/12
B 62/13
C 3 9/12
D 49/13
【解答】A，B
【分析】画出长度为12的折半查找判定树，判定树中有12个内结点和13个外结点。
⑷用n个键值构造一棵二叉排序树，其最低高度为（）。
A n/2
B n
C log2n
D log2n+1
【解答】D
【分析】二叉排序树的最低高度与完全二叉树的高度相同。
⑸二叉排序树中，最小值结点的（）。
A 左指针一定为空
B 右指针一定为空
C 左、右指针均为空
D 左、右指针均不为空
【解答】A
【分析】在二叉排序树中，值最小的结点一定是中序遍历序列中第一个被访问的结点，即二叉树的最左下结点。
⑹散列技术中的冲突指的是（）。
A 两个元素具有相同的序号
B 两个元素的键值不同，而其他属性相同
C 数据元素过多
D 不同键值的元素对应于相同的存储地址
【解答】D
⑺设散列表表长m=14，散列函数H(k)=k mod 11。表中已有15、38、61、84四个元素，如果用线性探
侧法处理冲突，则元素49的存储地址是（）。
A 8
B 3
C 5
D 9
【解答】A
【分析】元素15、38、61、84分别存储在4、5、6、7单元，而元素49的散列地址为5，发生冲突，向后探测3个单元，其存储地址为8。
⑻在采用线性探测法处理冲突所构成的闭散列表上进行查找，可能要探测多个位置，在查
找成功的情况下，所探测的这些位置的键值（）。
A 一定都是同义词
B 一定都不是同义词C不一定都是同义词D 都相同
【解答】C
【分析】采用线性探测法处理冲突会产生堆积，即非同义词争夺同一个后继地址。
3. 判断题
⑴二叉排序树的充要条件是任一结点的值均大于其左孩子的值，小于其右孩子的值。
【解答】错。
分析二叉排序树的定义，是左子树上的所有结点的值都小于根结点的值，右子树上的所有结点的值都大于根结点的值。例如图7-7所示二叉树满足任一结点的值均大于其左孩子的值，小于其右孩子的值，但不是二叉排序树。
⑵二叉排序树的查找和折半查找的时间性能相同。
【解答】错。二叉排序树的查找性能在最好情况和折半查找相同。
⑶若二叉排序树中关键码互不相同，则其中最小元素和最大元素一定是叶子结点。
【解答】错。在二叉排序树中，最小元素所在结点一定是中序遍历序列中第一个被访问的结点，即是二叉树的最左下结点，但可能有右子树。最大元素所在结点一定是中序遍历序列中最后一个被访问的结点，即是二叉树的最右下结点，但可能有左子树。如图7-8所示，5是最小元素，25是最大元素，但5和25都不是叶子结点。
⑷散列技术的查找效率主要取决于散列函数和处理冲突的方法。
【解答】错。更重要的取决于装填因子，散列表的平均查找长度是装填因子的函数。
⑸当装填因子小于1时，向散列表中存储元素时不会引起冲突。
【解答】错。装填因子越小，只能说明发生冲突的可能性越小。
4．分别画出在线性表（a，b，c，d，e，f，g）中进行折半查找关键码e和g的过程。【解答】查找关键码e的过程如图7-9所示，查找关键码g的过程如图7-10所示。
5．画出长度为10的折半查找判定树，并求等概率时查找成功和不成功的平均查找长度。【解答】参见7.2.1。
6．将数列（24，15，38，27，121，76，130）的各元素依次插入一棵初始为空的二叉排序树中，请画出最后的结果并求等概率情况下查找成功的平均查找长度。
【解答】二叉排序树如图7-11所示，其平均查找长度=1+2×2+3×2+4×2=19/7
7．一棵二叉排序树的结构如图7-12所示，结点的值为1～8，请标出各结点的值。
【解答】二叉排序树中各结点的值如图7-13所示。
8．已知散列函数H(k)=k mod 12，键值序列为(25, 37, 52, 43, 84, 99, 120, 15, 26, 11, 70, 82)，采用拉链法处理冲突，试构造开散列表，并计算查找成功的平均查找长度。
【解答】H(25)=1, H(37)=1, H(52)=4, H(43)=7, H(84)=0, H(99)=3, H(120)=0, H(15)=3, H(26)=2, H(11)=11, H(70)=10, H(82)=10
构造的开散列表如下：
平均查找长度ASL=(8×1+4×2)/12=16/12
9. 算法设计
⑴设计顺序查找算法，将哨兵设在下标高端。
【解答】将哨兵设置在下标高端，表示从数组的低端开始查找，在查找不成功的情况下，算法自动在哨兵处终止。具体算法如下：
⑵编写算法求给定结点在二叉排序树中所在的层数。
【解答】根据题目要求采用递归方法，从根结点开始查找结点p，若待查结点是根结点，则深度为1，否则到左子树（或右子树）上去找，查找深度加1。
具体算法如下：
⑶编写算法，在二叉排序树上找出任意两个不同结点的最近公共祖先。
【解答】设两个结点分别为A和B，根据题目要求分下面情况讨论：
⑴若A为根结点，则A为公共祖先；
⑵若A->datadata且root->datadata，root为公共祖先；
⑶若A->datadata且B->datadata，则到左子树查找；
⑷若A->data>root->data且B->data>root->data，则到右子树查找。
具体算法如下：
⑷设计算法判定一棵二叉树是否为二叉排序树。
【解答】对二叉排序树来讲，其中序遍历序列为一个递增序列。因此，对给定二叉树进行中序遍历，如果始终能够保证前一个值比后一个值小，则说明该二叉树是二叉排序树。
具体算法如下：
学习自测及答案
1．已知一个有序表为（12，18，24，35，47，50，62，83，90，115，134），当折半查找值为90的元素时，经过（）次比较后查找成功。
A 2
B 3
C 4
D 5
【解答】A
2．已知10个元素（54，28，16，73，62，95，60，26，43），按照依次插入的方法生成一棵二叉排序树，查找值为62的结点所需比较次数为（）。
A 2
B 3
C 4
D 5
【解答】B
3．已知数据元素为（34，76，45，18，26，54，92，65），按照依次插入结点的方法生成一棵二叉排序树，则该树的深度为（）。
A 4
B 5
C 6
D 7
【解答】B
4．按（）遍历二叉排序树得到的序列是一个有序序列。
A 前序
B 中序
C 后序
D 层次
【解答】B
5．将二叉排序树T按前序遍历序列依次插入初始为空的二叉排序树T '中，则T与T'是相同的，这种说法是否正确？
【解答】正确
6. 一棵高度为h的平衡二叉树，最少含有个结点。
A 2h
B 2 h -1
C 2 h +1
D 2 h -1
【解答】D
7．在散列函数H(k)= k mod m中，一般来讲，m应取（）。
A 奇数
B 偶数
C 素数
D 充分大的数
【解答】C
8．已知关键码序列为（Jan, Feb, Mar, Apr, May, Jun, Jul, Aug, Sep, Oct, Nov, Dec），散列表的地址空间为0~16，设散列函数为H(x)=，其中i为关键码中第一个字母在字母表中的序号，采用线性探测
法和链地址法处理冲突，试分别构造散列表，并求等概率情况下查找成功的平均查找长度。
【解答】H(Jan)=10/2=5, H(Feb)=6/2=3, H(Mar)=13/2=6, H(Apr)=1/2=0
H(May)=13/2=6, H(Jun)=10/25, H(Jul)=10/25, H(Aug)=1/2=0
H(Sep)=19/2=8, H(Oct) =15/2=7, H(Nov) =14/2=7, H(Dec) =4/2=2
采用线性探测法处理冲突，得到的闭散列表如下：
平均查找长度=(1+1+1+1+2+4+5+2+3+5+6+1)/12=32/12
采用链地址法处理冲突，得到的开散列表如下：
平均查找长度=(1×7+2×4+3×1)/12=18/12
第九题
9. 试推导含有12个结点的平衡二叉树的最大深度，并画出以棵这样的树。
【解答】令Fk表示含有最少结点的深度为k的平衡二叉树的结点树目，则：
F1=1，F2=2，…，Fn= Fn-2+Fn-1+1。含有12 个结点的平衡二叉树的最大深度为5，例如：
第六课查找信息 一.教学内容 本课是甘肃省教育出版社出版的小学信息技术五年级（下）第二单元第六课《查找信息》。 二.教材分析 本课的主要内容是了解搜索引擎并掌握使用全文搜索(“关键字”搜索)方式搜索网上信息的方法，学会使用收藏夹。但是教材对细节方面不够详细，比如搜索的选项，搜索的方法等。 三.教学目标 知识与技能： 1.了解什么是搜索引擎； 2.熟练掌握关键词搜索的方法； 3.掌握收藏夹的使用方法。 过程与方法： 通过搜索引擎使用关键词搜索有关的网站和信息，使学生学会搜索引擎的使用方法。 情感态度和价值观： 培养学生勇于探索的创新意识和自主学习的能力，促进学生对网络世界的了解，培养学生运用网络搜索和积累知识，正确运用网络资源。 四.教学重点 学会使用搜索引擎搜索网上信息。 五.教学难点 搜索技巧的灵活运用。 六.教学方法 本节课将运用演示法、探究式教学法、协作学习教学法、行为导向教学法等多种教学方法与手段，以培养学生发现问题、解决问题为主线，设有讲练结合、互帮互学等
环节，既注重教师学生的直观演示，又重视学生的自主学习，保证在整个教学中学生都有比较充分的时间进行实践操作，在做中学，在学中做。重视学生学习方法与策略的引导，努力创设便于开展探究性学习、协作性学习、主动性学习的信息技术教学环境。 七.教学准备 PPT课件，电子教室。 八.教学过程 （一）打开网络世界的大门 在这个信息技术飞速发展的时代，电脑已经不再是一个打字、玩游戏的工具，更重要的是它是一个我们获取知识和信息，共享资源的门户，今天我就带领同学们一起来遨游网络世界，探索网络世界的奥秘。因特网上的信息浩如大海里的水一样多，我们想查找所需的资料简直如同大海捞针，这时，为了满足多种信息检索需求的搜索引擎便应运而生了。 （二）进入网络世界 1、提问：什么是搜索引擎？ PPT展示：搜索引擎是因特网上查找信息的工具，它能按照用户的要求，自动从因特网检索信息，经过整理后向用户提供搜索范围以做进一步的查询。最早的搜索引擎出现在1994年4月，即是超级目录索引雅虎，并成功是搜索引擎的概念深入人心，从此，搜索引擎进入高速发展时期。 提问：你见过的搜索引擎有哪些？ PPT展示常见的搜索引擎网站： 百度：https://www.doczj.com/doc/955997576.html, 谷歌：https://www.doczj.com/doc/955997576.html, 雅虎：https://www.doczj.com/doc/955997576.html, 搜狗：https://www.doczj.com/doc/955997576.html, 网易：https://www.doczj.com/doc/955997576.html,
一、教学内容分析 本节课是教科版信息技术基础（必修）第二章第二节内容。主要内容包括：搜索引擎的概念、搜索引擎的分类和搜索技巧三个方面。本节课是在学生学习了信息获取一般过程的基础上进一步学习的，重点难点在于对搜索引擎的使用方法上。通过这节课的学习让学生能够掌握网络信息检索的几种主要策略和技巧，能够在网络上快速准确地获取自己所需要的信息，提高学生搜索信息的能力，培养学生的信息素养。 二、教学对象及学习者特征分析 高一年级。学生基本上已经有过网上信息搜索经历，也掌握了搜索引擎的部分使用方法，知道如何利用网络来获取信息，但是学生搜索的效率还是不高，搜索技巧的使用方法还没有掌握。 三、计划学时 1课时 四、教学难点及重点 教学重点：搜索引擎的分类及两种常用的检索方法； 教学难点：根据不同内容，采用相应的搜索引擎进行快速查找。 五、教学目标 知识与技能： （1）知道什么是搜索引擎； （2）掌握搜索引擎的分类查找和关键词查找方法； （3）会根据不同内容运用不同的搜索策略获得高效的搜索结果。 过程与方法： 能够根据实际问题分析信息需求、选择合适的搜索策略，有效快速地获取到有价值的信息，进行问题解决。 情感态度与价值观： （1）培养学生寻找多种途径解决问题以及探究解决问题最佳途径的意识； （2）在多渠道获取信息的过程中，形成积极主动的学习信息技术、参与信息活动的态度，认识多渠道获取信息的重要性，合法、合理、快速
教师活动学生活动设计意图一、创建情境 同学们，农历八月十五日，是 我国传统的中秋节，也是我国 仅次于春节的第二大传统节日。那么关于“中秋节”我们知道的有多少呢？ 问题：（1）中秋节有哪些传说故事呢？（2）你能例举出一首你最喜欢的关于中秋节的诗词吗？ 如果你不知道这些，我们可以求助于什么，从而可以快速地获取答案？ 二、引入新课 通过上节课的学习，我们知道了获取信息的方式也是多种多样的，而目前上网成为了我们获取大量信息的理想方式。我们都知道，因特网作为一个巨大的信息资源库，为我们提供了浩如烟海的信息。那么，如何在网上准确快捷的找到我们需要的信息呢？这就是我们这节课共同探讨的话题——《网上获取信息的策略》。 【活动一】：同学们试着在网上查找中秋节的相关信息，来学生思考问题， 并交流讨论回答 学生上机实践， 体验如何在网上 寻找答案，并汇 报自己的搜索结 果和所使用的方 法 贴近生活，导入主题， 激起学生学习欲望，同 时为后面学习内容作好 铺垫 对本节课学习内容做简 单的概述 地获取信息。 六、教学方法及策略 讲授法、演示法、练习法七、教学环境及资源准备 多媒体网络教室，PPT课件八、教学过程
课题：《因特网上捕获和搜索信息》 课时安排：1课时 教学目标： 知识与技能： 1、使学生了解在因特网上搜索信息的意义，了解搜索信息的基本方法。 2、学会建立收藏夹和分类收藏网址的方法，掌握利用简单的关键词搜索相 关信息的方法。 3、培养学生观察力，自我探索、自主学习的能力、团结协作和实践的能力， 初步培养学生信息的捕获、搜索的能力。过程与方法： 通过学生交流、师生交流、人机交流、学生活动等形式，提高学生利用信息技术的综合素养。 情感态度与价值观： 通过小组合作和主题探究活动，培养学生的创新意识，让学生自我展示、自我激励、体验成功，在不断尝试中激发求知欲望，在不断探索中陶冶情操。教学重点：分类收藏网址和关键词搜索相关信息的方法。 教学难点：关键词搜索的方法。 教学方法：教法：任务驱动法、直观演示法; 学法：尝试操作法、巩固练习法、主动探究自主学习法 教材分析：本节课是泰山出版社第二册下第三章《在因特网上交流信息》第一节的内容。在前面的学习中，学生已经掌握了上网浏览、搜索、 下载和分类整理信息的能力，通过上几节课的学习，学生对上网 信息的搜索有了一定的了解，这对本节课的学习作起了良好的铺 垫作用，同时，学好本节课也为学生利用因特网进行交流打下了 基础。 教学过程：
教学反思： 本节课主要偏重于学生的实践操作，学生的能力各不相同，老师在上课操作演示时最好要慢一些，以照顾操作能力差一些的学生。在讲有些操作的时候，老师可以自己示范一种方法，同时可以让学生思考有没有其他的操作方法，这样可以训练学生的发散性思维。老师操作完后要留一定的时间给学生自己操作，这个时候老师应该四处走动进行指导。另外，学生操作与实践时要搞好分组，教师做好引导，让学生充分发挥各自的特长，小组内互帮互学，共同提高，这样不仅锻炼了学生的能力，而且培养了学生团队合作的精神。本节课教学内容较多，老师在上课的时候要注意掌控时间和教学进度。
常见检索技术 作者：陈亚萍学号：1101212925 手工检索（manual retrieval）是一种传统的检索方法，即以手工翻检的方式，利用工具书（包括图书、期刊、目录卡片等）来检索信息的一种检索手段。 与之对应的计算机检索（computer-based retrieval）简称机检，是指利用计算机通过各种数据库查找所需文献信息的方法，检索过程是由人操纵计算机完成的，其匹配是由计算机进行的。在检索过程中，人是整个检索方案的计设者和操纵者。利用机器及计算机，配合以相应的搜索语言和逻辑对相关课题进行检索是检索技术的发展趋势。 检索表达式，又称检索式、检索提问式，是机检中用来表达检索提问的一种逻辑运算 式。构建检索表达式需要用到相关逻辑检索及检索技术。 (一)常用检索方法概述 1.布尔逻辑运算检索——是指利用布尔运算符连接各个检索词，然后由计算机进行相应逻辑 运算，以找出所需信息的方法。它使用面最广、使用频率最高。 2.位置运算检索——位置算符检索是用一些特定的算符（位置算符）来表达检索词与检索词 之间的临近关系，并且可以不依赖主题词表而直接使用自由词进行检索的技术方法。 3.截词检索与词根检索——截词检索是预防漏检提高查全率的一种常用检索技术，大多数系 统都提供截词检索的功能。截词是指在检索词的合适位置进行截断，然后使用截词符进行处理，这样既可节省输入的字符数目，又可达到较高的查全率。词根检索是指输入某一单词，系统会自动匹配与该词具有相同词根的其他词。 4.字段检索——限定如主题、关键词等某个字段进行检索。 5.全文检索——将文件中所有文本与检索项匹配的文字资料检索方法。 6.精确检索——指检索词与结果完全匹配的检索技术。与之对应的模糊检索，则是指检索词 的基础上进行相应的扩展。 7.其他检索技术（禁用词、嵌套、限制词、大小写敏感词等） (二)分述 1.布尔逻辑检索（Boolean retrieval） 乔治·布尔（George Boole，1815年11月－1864年），爱尔兰数学家，哲学家。1848年，布尔出版了T he Mathematical Analysis of Logic，这是他对符号逻辑诸多贡献中的第一次。1854年，他出版了《The Laws of Thought》，这是他最著名的著作。在这本书中布尔介绍了现在以他的名字命名的布尔代数。由于其在符号逻辑运算中的特殊贡献，很多计算机语言中将逻辑运算称为布尔运算，将其结果称为布尔值。布尔逻辑在检索中主要分为与、逻辑或、逻辑非。 （1）逻辑与 示例数据库：CNKI 检索式：智能机器人*控制
网上查找信息 一、教学目标 知识与技能：认识搜索引擎，了解搜索信息的一般方法 过程与方法：掌握利用搜索所需信息方法，养成利用网络搜索资料辅助学习的习惯 情感态度与价值观：通过网上搜索信息的学习，养成在学习中或生活中遇到难 题主动积极从上网搜索解决问题的方法或答案的良好习 惯，激发学习兴趣。 二、教学重难点 重点：学会到专题学习网站中搜索学习资料。 学会利用搜索引擎搜索解决学习生活等问题的方法和答案。 学会在当前网页中快速定义所要找的信息位置。 难点：如何选择合适的搜索关键字 三、教学方法 讲授法、问题驱动、案例学习、指导式探究法合作探究、理论联系实际、演示法、探研法、等方法。 四、教学环境与教学资源 学习环境选择：计算机实验室、因特网、多媒体 学习资源类型：课件、专题学习网站、多媒体资源库、案例库、题库、其他 五、教学过程： 1、创设情境，导入新课
教师提问：问题一：学生近期学习或生活中有没有遇到什么问题？ 问题二：如何利用网络自主找到解决问题的方法或答案？ 学生根据教师提出的问题讨论回答，这样通过现实学习生活中的问题，激发学生对本节课的兴趣与学习欲望。 2、提出任务P62 在语文课中，我们会学习到选自《三国演义》的“空城计”一课，请在网络中搜集有关这课内容的学习资料。明确本节课的学习任务。 学生小组探索，老师巡回，了解学生已有的网络信息搜索水平，然后让先查到的同学汇报自己的搜索结果和所使用的方法。 老师带领大家总结出常用的网络信息搜索方法： (1)、在专题网站中查找信息。 (2)、利用搜索引擎搜索信息。 (3)、在打开的网页中查找信息。 3、任务探究 (1)、在专题网站中查找信息。 教师根据问题，提供专题网站（中国基础教育网https://www.doczj.com/doc/955997576.html,）让同学们根据课本P63的操作指导自主查找信息，学生根据老师提供的网站查找信息资料，让学生在操作过程中体会专题网站的特性像一个图书馆，在某些场合有效但有时也比较局限。 想一想：以上三类信息搜索方法中我们平时用的最多的是哪一类方法？你知道为什么吗？
《“我的未来不是梦”---搜索网站》教学设计 宝鸡高新中学张娜Email：654728687@https://www.doczj.com/doc/955997576.html,
《“我的未来不是梦”---搜索网站》教学设计 宝鸡高新中学张娜 一、学习者分析 1．学生对本节内容略知一二。据本校对初一新生的调查统计，部分学生在小学时就已经接触了互联网，特别是现代通讯工具的广泛应用，大部分学生都用互联网进行过网页浏览，并在初一上半学期学习了word文稿。 2. 由于互联网的普及，现阶段的学生以为接触过互联网浏览，就对网络了如指掌，学习重视度不高，因此在教学过程中，要针对学生的不足，引导其正确使用网络搜索。 二、教材分析 《搜索网站》是经陕西省中小学教材审定委员会审查通过的九年义务教育教材------《信息技术》（陕西科学技术出版社）的第三章“网上搜索和软件下载”中的第一节“搜索网站”的教学内容，全节共1课时。 本节旨在培养和提升学生获取网络信息的能力，通过体验和感悟网络信息活动中的操作与应用，使其在面对网络中纷繁复杂的信息时，能高效获取有用信息，并为其学会有效处理信息奠定基础，为学生的学习和生活提供服务。 2、教学重点、难点： 重点：利用搜索引擎分类搜索和关键字搜索，围绕主题寻找素材 难点：搜索引擎搜索的技巧与策略 3、课时安排：1课时 三、教学目标 1.知识与技能 （1）利用互联网，借助百度搜索，了解搜索引擎的概念和功能。 （2）综合运用百度搜索引擎（如分类搜索、关键字搜索等）快速、准确地寻找信息。 （3）培养学生独立自主利用身边的工具解决学习、生活中遇到问题的能力。 2.过程与方法 （1）通过观看视频，引入本课的课题目标。 （2）根据具体的任务目标，利用百度搜索引擎检索信息。 （3）通过任务驱动，培养学生自主学习的能力。 3.情感态度与价值观 （1）通过观看视频，激发学生网络搜索的兴趣和热情； （2）通过任务研究设定，培养学生研究探索的精神及在学习、生活中充分运用网络工具的意识。 （3）通过关于梦想的主题教育，使学生在完成任务的同时，形成正确的价值观和积极的人生态度。 四、教学理念和方法 本节课是一节以学生动手操作为主的课程，根据信息技术新课改的理念，围绕教材，我以“学生自主探究学习”为主，以实例为先导，激发学生的兴趣和好奇心；注重表现性目标的设计，让学生自己决定主题，让学生主动学习；以“任务”为驱动，自己利用百度搜索引擎完成对信息的搜索、组织及处理过程。并通过互评点评引导，培养学生积极主动思考问题，从实践中出新知，全面提升学生
第7 章查找技术 课后习题讲解 1. 填空题 ⑴顺序查找技术适合于存储结构为（）的线性表，而折半查找技术适用于存储结构为（）的线性表，并且表中的元素必须是（）。 【解答】顺序存储和链接存储，顺序存储，按关键码有序 ⑵ 设有一个已按各元素值排好序的线性表，长度为125，用折半查找与给定值相等的元素，若查找成功，则至少需要比较（）次，至多需比较（）次。 【解答】1，7 【分析】在折半查找判定树中，查找成功的情况下，和根结点的比较次数最少，为1次，最多不超过判定树的深度。⑶ 对于数列{25，30，8，5，1，27，24，10，20，21，9，28，7，13，15}，假定每个结点的查找概率相同，若用顺序存储结构组织该数列，则查找一个数的平均比较次数为（）。若按二叉排序树组织该数列，则查找一个数的平均比较次数为（）。【解答】8，59/15 【分析】根据数列将二叉排序树画出，将二叉排序树中查找每个结点的比较次数之和除以数列中的 元素个数，即为二叉排序树的平均查找长度。 ⑷ 长度为20的有序表采用折半查找，共有（）个元素的查找长度为3。 【解答】4 【分析】在折半查找判定树中，第3层共有4个结点。 ⑸ 假定一个数列{25，43，62，31，48，56}，采用的散列函数为H(k)=k mod 7，则元素48的同义词是（）。 【解答】62 【分析】H(48)= H(62)=6
⑹ 在散列技术中，处理冲突的两种主要方法是（）和（）。 【解答】开放定址法，拉链法 ⑺ 在各种查找方法中，平均查找长度与结点个数无关的查找方法是（）。 【解答】散列查找 【分析】散列表的平均查找长度是装填因子的函数，而不是记录个数n的函数。 ⑻ 与其他方法相比，散列查找法的特点是（）。【解答】通过关键码计算记录的存储地址，并进行一定的比 2. 选择题 ⑴ 静态查找与动态查找的根本区别在于（）。 A 它们的逻辑结构不一样 B 施加在其上的操作不同 C 所包含的数据元素的类型不一样 D 存储实现不一样【解答】B 【分析】静态查找不涉及插入和删除操作，而动态查找涉及插入和删除操作。 ⑵ 有一个按元素值排好序的顺序表（长度大于2），分别用顺序查找和折半查找与给定值相等的元素，比较次数分别是s和b，在查找成功的情况下，s 和b的关系是（）；在查找不成功的情况下，s 和b的关系是（）。 A s=b B s>b C s D 不能确定 【解答】D，D 【分析】此题没有指明是平均性能。例如，在有序表中查找最大元素，则顺序查找比折半查找快，而平均性能折半查找要优于顺序查找，查找不成功的情况也类似。 ⑶ 长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（），查找失败时的平均查找长度是（）。 A 37/12 B 62/13 C 3 9/12 D 49/13 【解答】A，B
第3节《网上收集信息》教案 一、学情分析 随着电脑的普及，越来越多的学生能熟练掌握上网的方法，学生口中网络的词汇也越来越多了。对于初中的大部分学生上网看看东西，搜索资料都应该不成问题。但是，还有部分学生可能不清楚在网上有什么可用的东西。同时，大部分的学生只是会上网，但真正的技巧还是相当缺乏的，保存网上信息也不太了解。因此，如何使全班学生都学有所得是非常重要的，同时也要有一些新的东西吸引学生，学生才会认真学习本课内容。 二、教材内容分析 1、本节的主要内容及在本章中的地位 本节介绍了借助网络搜索引擎查询信息，也教了如何缩小搜索范围与精确查询，还有利用搜索技巧提高搜索效率，利用资源网站搜索功能搜索，还包括如何保存网页、图片、网页中的部分信息及下载文件的方法。本节的内容是第二章《网络基础及其应用》的一节最基本的网络应用课，对学生日常生活有较大的作用。 2、教学重点、难点： 重点：搜索引擎的使用、下载信息的方法。 难点：使用搜索引擎快速查找信息。 3、课时安排： 1课时。 三、教学目标 1.知识与技能 （1）了解常用的搜索引擎； （2）掌握利用搜索引擎快速查找信息的方法和技巧； （3）掌握利用专业资源网站搜索信息的方法。 （4）掌握下载各种信息的方法。 2.过程与方法 （1）学生通过上网查找资料、保存资料，同学之间的交流与讨论等学习活动，掌握信息的搜索的方法； （2）通过让学生开展自主合作学习，把信息技术应用于日常学习和生活中。培养学生正确地评价、处理、运用信息的能力。 3.情感态度价值观 培养学生利用互联网收集信息的意识和习惯，积极探索、大胆实践，实事求是的科学态度和利用所学解决实际问题的能力。 四、教学理念和方法 本节主要运用任务驱动教学模式进行教学，主要培养学生的自主学习的能力，同时强调实践中习得技能。在教学过程中，根据学生刚刚学的知识进行应用，提高学生学习的兴趣，同时对相
【标准化说明】三分查找技术与简单应用 三分查找技术适用于答案在某一个区间内，这个区间的特点的是，以答案为分点的两侧区间都单调的增大或者减小： 如右图就是一个分的例子： 三分的区间为[l,r]其中最低点为答案 每次把区间分为3个等分 取x1=l+(r-l)/3 ,x2=r-(r-l)/3 作为分点，看谁更接近标准答案， 并以此来更新左右区间，继续进行二分，直到得到(无限逼 近)答案。 Trick or Treat Description Johnny and his friends have decided to spend Halloween night doing the usual candy collection from the households of their village. As the village is too big for a single group to collect the candy from all houses sequentially, Johnny and his friends have decided to split up so that each of them goes to a different house, collects the candy (or wreaks havoc if the residents don't give out candy), and returns to a meeting point arranged in advance. There are n houses in the village, the positions of which can be identified with their Cartesian coordinates on the Euclidean plane. Johnny's gang is also made up of n people (including Johnny himself). They have decided to distribute the candy after everybody comes back with their booty. The houses might be far away, but Johnny's interest is in eating the candy as soon as possible. Keeping in mind that, because of their response to the hospitality of some villagers, some children might be wanted by the local authorities, they have agreed to fix the meeting point by the river running through the village, which is the line y = 0. Note that there may be houses on both sides of the river, and some of the houses may be houseboats (y = 0). The walking speed of every child is 1 meter per second, and they can move along any direction on the plane. At exactly midnight, each child will knock on the door of the house he has chosen, collect the candy instantaneously, and walk back along the shortest route to the meeting point. Tell Johnny at what time he will be able to start eating the candy. Input Each test case starts with a line indicating the number n of houses ( 1n50 000). The next n lines describe the positions of the houses; each of these lines contains two floating point numbers x and y ( -200 000 x, y 200 000), the coordinates of a house in meters. All
小学信息技术《家乡百科网上搜》教案 小学信息技术《家乡百科网上搜》教案 教学目标： 【知识与技能】 【1】认识百度网站，能正确提炼关键词，解决问题。 【2】能通过查看百度搜索的结果，合理筛选需要的信息。 【3】掌握下载、保存网络中文字信息的方法。 【过程与方法】 【1】通过实践操作，完成“搜一搜解决遇到的问题”的搜索任务，尝试使用搜索引擎解决实际生活中遇到的问题，体验信息技术给我们的生活带来的便捷，提升学生的信息素养。 【情感态度与价值观】 【1】培养学生良好的信息素养，具有初步的资料分类存放和管理的意识。 【2】在获取信息的过程中，增强学生积极主动利用信息技术解决问题的意识，养成良好的学习使用信息技术的习惯。 教学重点： 【1】了解合理提炼关键词是缩小信息查找范围，保证信息结果精确的关键。 【2】知道怎样筛选信息才能更精准，培养学生信息分析的能力。 教学难点： 【1】能通过百度网站，正确、快速地搜索任务问题，提升学生获取信息的能力。 课时：1课时 教学过程： 环节 教师活动 学生活动 设计意图 巧设 情境
引出 课题 1．教师：同学们，你们了解家乡吗？那老师考考大家，看看这几道有关家乡的问题，有谁知道？ 教师出示家乡百科知识问答题：安徽高最山峰的名称是什么？安徽最大的湖泊是什么湖泊？…… 2．教师：作为家乡的小主人，我们应该了解家乡的知识。如果不知道，可以求助“百度”老师来获取问题答案。今天，就让我们一起在网上搜索家乡的资料，走近家乡。 1．知识竞猜，比一比，哪组同学回答的问题多。 2．明确本课任务。 创设情境，从学生未知的问题引入搜索需要，调动学生的学习兴趣，明确本节课的学习内容。 激发学生热爱家乡的情感。 合作 探究 搜索 信息 1．教师：怎样在网上搜索信息，获取知识呢？ 教师给出金钥匙：在网上搜索信息不是盲目的，需要通过“问题需求－选择方法－搜索筛选”几个环节。 2．问题需求 教师：问题需求，也就是查找前，要明确自己将在网上查什么，能提出问题。你们想提出什么问题？请说一说。 师生交流，列举问题。 3．选择方法 教师：今天我们解决问题的方法是上网求助。百度网站是专业的搜索引擎网站，它使用某些程序和数据库的支持把因特网上的所有信息归类以帮助我们在茫茫网海中搜寻到所需要的信息。 4．教师提供百度网站网址，学生登录百度网站，阅读课本，熟悉百度网站的界面。
《从因特网获取信息》教学设计 江苏连云港外国语学校陈艳 一、教案背景 1.面向对象：初中七年级学生 2.学科：初中信息技术 3.课时： 1 课时 4.学生课前准备： （1）复习《获取信息的途径》并浏览相应的网页， （2）有条件的同学，课外利用搜索引擎查找《花果山》的资料， （3）课前预习，列出遇到的问题。 5.教师课前准备：多媒体机房、学件(含有任务，发送给学生 ) 二、教学课题 知识与技能目标： 1．了解浏览器（ Internet Explorer）的启动及其操作界面，掌握在因特网上浏览信息，搜索信息的基本操作方法。 2．了解几种常见的搜索引擎的特性，掌握利用搜索引擎快速查找信息的方法。 3．学会下载信息，掌握保存网页上各种信息的方法。 过程与方法目标： 1．采用“任务驱动法”，分组学习。锻炼学生自主学习的思维习惯，培养学生自 主探究学习、发展创新思维能力。 2．培养学生合作学习的能力，使学生展开充分的讨论和交流，人人积极主动参与，发挥集体的智慧，形成智慧互补。 3．培养学生利用因特网有目的地进行学科知识探究、学习以及在实际生活中应用 的能力。 情感与价值目标： 1．通过浏览信息、获取知识激发学生学习因特网的兴趣。 2．通过小组协作，培养学生的探索及合作精神，同时促进同学们之间分享、交流彼 此的情感和理念。 3．通过上网浏览家乡的风景名胜，激发学生热爱家乡的感情。 4．引导学生遵守《全国青少年网络文明公约》，养成正确的上网意识，做网络文明人。 三、教材分析
《从因特网取信息》是江科学技出版社《初中信息技》上册第 1 章第 2第 2 内容，在本章占有很重要的地位，起着承上启下的作用，学生有 大的吸引力。从内容构上看，如在教学中只学生掌握知而教，会使呈 形式陷入空洞、学生注意力散、学的趣极性下降。因而在教学程中， 我把教学内容与地区情况及学生趣相合，教材部分内容造性地行了 化重，以使学目、内容条理更清晰。 教学重点： 1.掌握网方法； 2.利用关字搜索信息。 教学点： 1．利用搜索引擎快速而又准确地索到相关的信息； 2．迅速、准确地甄信息的真。 四、教学方法 1．情境入法 2．自主探究、小合作、学法 3．任法 五、教学过程 学生活 教活 引入：我云港有很多的景名古迹，比如学生回答：想，多花果山、、湾、宿城??，五一以后我了解我云港的 云港入旅游旺季，五一期我市共接景名，将我云港 推出去。 待游客 80 多万人次，旅游促了我市各行的 展，大家想不想云港的展做点献呢 情 境 意 引入，激学生学网知的趣和情感。 我如何做呢如何足不出去了解些学生：我可以从网上激 了解些信息。 信息呢 趣 [ 屏幕展示 ] ：从因特网取信息 入
网络信息的获取教案 网络信息的获取 【教学目标】： . 知识与技能 ) 了解获取网络信息的基本知识：搜索引擎、常用的搜索引擎。 2) 掌握搜索信息的方法：关键词搜索并注意巧用关键词、分类浏览。 2. 过程与方法 任务驱动法、自主学习法、合作学习法。 教师讲授、演示→学生操作、练习→小组互动→教师辅导、总结。 3. 情感态度价值观 ) 我们应该努力学习、探讨如何在网络上以最快的速度、最方便的方法、获得最多的、最有价值的信息。 2)
不要沉迷于网络游戏，不浏览不健康的信息。 【教学重点】 掌握科学的搜索信息的方法。 【教学难点】 巧用关键词搜索信息 【教学过程】 . 导入新课： 现在Internet上大约有1.5多个网页。要想在这么大的一个资源库中查找一条具体的信息，犹如大海捞针。那么我们如何才能以最快的速度获得最多的、最有价值的信息呢？今天我们就学习这方面的知识。（板书：网络信息的获取） 2. 教学新知 ) 我们要从因特网上非常丰富的信息中找到并流浏览这些信息，需要使用一个网络工具——搜索引擎。 搜索引擎就是因特网上提供信息搜索服务的程序，可以用它来查找与主题有关的网站和网页。 2) 常用的搜索引擎有： 百度
https://www.doczj.com/doc/955997576.html, Google https://www.doczj.com/doc/955997576.html, 同学们还知道其它的搜索引擎吗？ 搜狗、搜搜、狗狗 3) 关键词搜索 查找信息时，我们首先必须明确自己要查找什么信息，并从中提取或总结为一个或几个相关的词即关键词，输入到搜索文本框中，再进行查询。 教师演示： 使用“百度”搜索“北京奥运”的网页资料、图片资料、音乐资料。 4) 请同学们在网上搜索XX年上海世博会的资料： 举办时间、举办地点、世博会主题、英文主题、世博副主题、世博会主要目标、世博会吉祥物、上海世博会会徽、核心思想、上海世博会志愿者标志、上海世博会志愿者主口号、上海世博会志愿者副口号、 上海世博会志愿者歌曲 （学生自主完成，然后小组互助完成任务。学生汇报，教师总结。）
“从网上获取信息”教案 □福建厦门市财经职业学校项慧芳 【班级】高一金融班 【教学目的】 1.培养学生学习和使用计算机的兴趣以及利用现代化的工具处理信息的意识； 2.能借助一种网络浏览器在互联网上查找有关资料； 3.掌握网上搜索的技巧和国内常用的搜索引擎； 4.能将在网上搜索信息的思想应用到日常生活中去。 【教学模式】 基于资源的主题探究模式、基于网络教室的合作学习模式和基于学生作品的交流评价模式。 【课前准备】 1.各个合作小组事先讨论，准备一个感兴趣的学习主题。小组成员进行分工，一位主要负责排版，一位主要负责搜索，一位主要负责学习主题文档的布局思路、材料来源的说明。 2. 发给每个小组一张“从网上获取信息”学习任务评价表。 3. 学习设置共享文件夹及网上邻居的使用。 【教学重点】 搜索信息的使用方法、基本技巧和国内常用的中文搜索引擎的介绍。 【教学难点】 搜索信息的基本技巧 【教学环境】 基于互联网的多媒体网络教室 【课时安排】 连堂（2个课时） 【板书设计】
【教学过程】 一、复习引入 教与学方法指导：在课题引入时，通过简单的一问一答复习旧知识，切入主题。 问：前一段时间，在学习任务完成的基础上，有较多的空余时间留给同学们上网，有上网查看新闻的，有上网了解NBA赛事的，但更多的是上网聊天。我们知道互联网上存在着非常丰富的信息，那么如何浏览这些信息呢？ 答：IE浏览器。 问：是不是一打开IE浏览器，就可以看到想要的信息呢？ 答：不是，必须输入相应的网址。 问：有哪位同学记得新浪的网址？ 答：https://www.doczj.com/doc/955997576.html, 问：你还记得其他哪些网址呢？ 答：网易，搜狐，8848，天极网…… 问：非常不错，看来这位同学对网络还是相当熟悉的，但在浩如烟海的互联网中，我们能记住的网址是非常有限的，而且在大多数时候，我们就是想根据一定的信息查找和其有关的网站，这时候我们怎么办呢？ 答：运用搜索引擎。 师：如何在网上搜索信息呢？请在网上搜索朱自清先生的散文《荷塘月色》。 二、引导探索，交流经验，集中补遗 教与学方法指导：让两位学生上演示其搜索的方法，并要求其简单进行讲解；由同学自己总结出搜索信息的两种方法。 学生尝试之后，一般总有几位同学能找到相应文章，教师请他们谈谈自己的设想和步骤。教师组织学生看《畅通无阻》中搜索引擎——搜索引擎的使用方法一节。 1．分类搜索方法：根据分类表，一级一级点击进入，直到找到自己想去的网站。 2．关键字搜索方法：在文字输入框中输入关键字，然后再点击“搜索”按钮。 组织大家看《畅通无阻》中搜索引擎——搜索引擎的使用技巧一节。希望同学们在今后的实践中好好体会关键字的使用技巧。 《畅通无阻》中是以新浪搜索为例介绍搜索引擎的使用方法和技巧，实际上能搜索网上信息的不止新浪网，下面介绍几种常用的中文搜索引擎。 国内常用的中文搜索引擎： ?新浪搜索引擎 https://www.doczj.com/doc/955997576.html, 搜索网站、网页、新闻、软件、游戏、商品等内容的综合搜索引擎。 ?搜狐搜索引擎 https://www.doczj.com/doc/955997576.html, 支持各种组合查询，它的特点是信息的分类比较好，特别适合我们按照其分类表进行浏览查找，使用关键词进行查找的效果就不太理想。 ?网易搜索引擎 https://www.doczj.com/doc/955997576.html, 新一代搜索引擎，有约5000名各行业目录管理员负责管理 ?中文雅虎搜索引擎 https://www.doczj.com/doc/955997576.html, 世界上最著名的搜索搜索引擎。它的界面简洁，功能却十分强大。 ?Google中文搜索 https://www.doczj.com/doc/955997576.html, 著名的搜索引擎，全文搜索系统,拥有多项网页检索技术专利。 除了黑板上罗列的中文简体搜索引擎外，还有悠游搜索、若比邻、网上搜索客、百度搜索引擎、搜星、常春藤等，还有中文繁体搜索引擎、英文搜索引擎等，另外还有专门的搜索
查找技术-----习题解析课后习题讲解1 1. 填空题 ⑴顺序查找技术适合于存储结构为（）的线性表，而折半查找技术适用于存储结构为（）的线性表，并且表中的元素必须是（）。 【解答】顺序存储和链接存储，顺序存储，按关键码有序 ⑵设有一个已按各元素值排好序的线性表，长度为125，用折半查找与给定值相等的元素，若查找成功，则至少需要比较（）次，至多需比较（）次。 【解答】1，7 【分析】在折半查找判定树中，查找成功的情况下，和根结点的比较次数最少，为1次，最多不超过判定树的深度。 ⑷长度为20的有序表采用折半查找，共有（）个元素的查找长度为3。 【解答】4 【分析】在折半查找判定树中，第3层共有4个结点。 ⑸假定一个数列{25，43，62，31，48，56}，采用的散列函数为H(k)=k mod 7，则元素48的同义词是（）。 【解答】62 【分析】H(48)= H(62)=6 ⑹在散列技术中，处理冲突的两种主要方法是（）和（）。 【解答】开放定址法，拉链法 ⑺在各种查找方法中，平均查找长度与结点个数无关的查找方法是（）。 【解答】散列查找 【分析】散列表的平均查找长度是装填因子的函数，而不是记录个数n的函数。 ⑻与其他方法相比，散列查找法的特点是（）。 【解答】通过关键码计算记录的存储地址，并进行一定的比较
2. 选择题 ⑴静态查找与动态查找的根本区别在于（）。 A 它们的逻辑结构不一样 B 施加在其上的操作不同 C 所包含的数据元素的类型不一样 D 存储实现不一样 【解答】B 【分析】静态查找不涉及插入和删除操作，而动态查找涉及插入和删除操作。 ⑵有一个按元素值排好序的顺序表（长度大于2），分别用顺序查找和折半查找与给定值相等的元素，比较次数分别是s和b，在查找成功的情况下，s和b的关系是（）；在查找不成功的情况下，s和b的关系是（）。 A s=b B s>b C s七年级信息技术上册 从因特网获取信息教案 苏科版
课题：从因特网获取信息 课型：新授课 教学目标： 认知目标： 1．掌握根据信息需求获取信息的一般规律，了解信息来源的多样新特点，总结获取信息的一般过程，培养学生运用信息技术解决问题的能力。 2．掌握Internet Explorer浏览器和搜索引擎的使用方法。 3．学会灵活运用贴切的搜索关键字进行信息的搜索。 4．学会判断信息的真伪，并迅速、准确地筛选有用的信息。 技能目标： 1．掌握在因特网上浏览信息，搜索信息的基本操作方法。 2．了解常见的几种搜索引擎的特性，尝试使用搜索引擎的搜索功能。 3．培养学生利用因特网有目的地进行学科知识探究、学习以及在实际生活中应用的能力。 情感态度与价值观： 1．通过浏览信息，获取所需知识，激发学生学习因特网，主动探究知识的兴趣。2．综合多种因素判断信息的可靠性，养成从权威网站获取可靠信息的习惯，学会尊重他人的著作权。 3．引导学生遵守《全国青少年网络文明公约》，养成正确的上网的意识，做网络文明人。 教学重点： 1．熟悉Internet Explorer6.0窗口的组成。 2．掌握浏览网页的方法。 教学难点： 1．正确理解关键字的意义和作用，利用贴切的搜索关键字搜索信息。 2．迅速地筛选信息、准确地鉴别信息的真伪 教学方法和手段： 1．启发式教学； 2．任务驱动式教学，让学生在明确的、具有真实问题情境的任务驱动下，自主探究学习； 3．多媒体辅助教学，借助于多媒体电子教室系统的“广播”功能把教师的演示过程展示给学生，结合启发式教学便于学生对信息浏览和搜索技巧的深层次把握；4．学生模仿练习、探究学习
教学过程设计： 一、复习引入 获取信息的途径 【教师活动】提问：我们可以用哪些方法获取信息？ 【学生活动】回答：感官，调查研究，实践活动，文献检索，广播、电视， 浏览网络 引言：随着互联网的全面普及，我们的生活变得越来越丰富多彩，人们可以通过网络看新闻、聊天、购物、玩游戏等，可见，从因特网上收集信息已经成为人们获取信息的重要途径，从网络上获取信息的常用方法是使用浏览器浏览网页和使用搜索引擎搜索信息。 二、新课讲授 （一）Internet Explorer6.0浏览器介绍 【教师活动】1．启动IE6.0（双击桌面上的图标） 2．简介IE6.0的窗口组成 提问：IE6.0浏览器窗口与WindowsXP操作系统中的窗口有什么区别？（分别打开两种窗口让学生观察） 【学生活动】回答：相同处：都具有标题栏、菜单栏、工具栏、状态栏等 不同处：工具栏上的工具按钮不一样，并且多了一项地址栏教师总结：地址栏是用来显示和输入网页的地址。 （二）网页浏览 1．直接输入网址访问专业、专题网站浏览信息 【教师活动】演示：输入“中国新闻网”的网址https://www.doczj.com/doc/955997576.html, ，查看网页中的新闻 提醒注意：工具栏中“后退”工具按钮的作用（显示在当前页面之前浏览的页面）布置上机任务：使用直接输入网址的方法浏览常见特色网站 K12：https://www.doczj.com/doc/955997576.html, 新华网：https://www.doczj.com/doc/955997576.html, 一听音乐网：https://www.doczj.com/doc/955997576.html, 华军软件园：https://www.doczj.com/doc/955997576.html, 【学生活动】 分为四组，分别浏览以上四个不同网站的内容，然后分别总结出所浏览的网站的特色，并填写表格。
小学信息技术《家乡百科网上搜》教案 教学目标： 【知识与技能】 【1】认识百度网站，能正确提炼关键词，解决问题。 【2】能通过查看百度搜索的结果，合理筛选需要的信息。 【3】掌握下载、保存网络中文字信息的方法。 【过程与方法】 【1】通过实践操作，完成“搜一搜解决遇到的问题”的搜索任务，尝试使用搜索引擎解决实际生活中遇到的问题，体验信息技术给我们的生活带来的便捷，提升学生的信息素养。 【情感态度与价值观】 【1】培养学生良好的信息素养，具有初步的资料分类存放和管理的意识。 【2】在获取信息的过程中，增强学生积极主动利用信息技术解决问题的意识，养成良好的学习使用信息技术的习惯。 教学重点： 【1】了解合理提炼关键词是缩小信息查找范围，保证信息结果精确的关键。
【2】知道怎样筛选信息才能更精准，培养学生信息分析的能力。 教学难点： 【1】能通过百度网站，正确、快速地搜索任务问题，提升学生获取信息的能力。 课时：1课时 教学过程： 环节 教师活动 学生活动 设计意图 巧设 情境 引出 课题 ．教师：同学们，你们了解家乡吗？那老师考考大家，看看这几道有关家乡的问题，有谁知道？ 教师出示家乡百科知识问答题：安徽高最山峰的名称是什么？安徽最大的湖泊是什么湖泊？…… ．教师：作为家乡的小主人，我们应该了解家乡的知识。如果不知道，可以求助“百度”老师来获取问题答案。今天，就让我们一起在网上搜索家乡的资料，走近家乡。
．知识竞猜，比一比，哪组同学回答的问题多。 ．明确本课任务。 创设情境，从学生未知的问题引入搜索需要，调动学生的学习兴趣，明确本节课的学习内容。 激发学生热爱家乡的情感。 合作 探究 搜索 信息 ．教师：怎样在网上搜索信息，获取知识呢？ 教师给出金钥匙：在网上搜索信息不是盲目的，需要通过“问题需求－选择方法－搜索筛选”几个环节。 ．问题需求 教师：问题需求，也就是查找前，要明确自己将在网上查什么，能提出问题。你们想提出什么问题？请说一说。 师生交流，列举问题。 ．选择方法 教师：今天我们解决问题的方法是上网求助。百度网站是专业的搜索引擎网站，它使用某些程序和数据库的支持把因特网上的所有信息归类以帮助我们在茫茫网海中搜寻到所需要的信息。 ．教师提供百度网站网址，学生登录百度网站，阅读课