上海高一信息科技学业考复习课件.pptx

1、如图为如图为1616色、色、16161616分辨率的位图，分辨率的位图，某软件对其进行压缩某软件对其进行压缩，方法为：以方法为：以“行行”为单位，用为单位，用“相同颜色连续出现的次数相同颜色连续出现的次数+颜色名称颜色名称”来表示。如第来表示。如第5 5行，可表示成行，可表示成“4 4白白3 3绿绿4 4白白3 3绿绿2 2白白”。用四位二进制表。用四位二进制表示某颜色连续出现的次数，每种颜色也用示某颜色连续出现的次数，每种颜色也用四位二进制表示，则第四位二进制表示，则第5 5行经压缩后占行经压缩后占4040个二进制位。根据此压缩方法，第个二进制位。根据此压缩方法，第1 1行经行经压缩后占压缩

2、后占_个二进制位。个二进制位。统一模块统一模块内内 容容要求要求信息信息与与信息技术信息技术信息的基本知识信息的基本知识信息的概念和信息的概念和特征特征 P2-5常见的常见的信息技术信息技术 P14-16信息的处理信息的处理过程过程 P16-18信息科技的发展及信息科技的发展及影响影响P18-21信息与数字化信息与数字化信息的数字化信息的数字化数制及数制之间的转换数制及数制之间的转换字符的编码字符的编码声音的编码声音的编码图像的编码图像的编码数据的压缩数据的压缩：知道知道/初步初步学会学会：理解理解/学会学会：掌握掌握/应用应用信息的基本知识 主持人主持人在电视节目中播报城市天气预报时，屏幕上

3、会在电视节目中播报城市天气预报时，屏幕上会显示出地图上的城市名，并用气象符号和文字进行标显示出地图上的城市名，并用气象符号和文字进行标注注。主要主要体现了信息的（）。体现了信息的（）。A A传载传载性性B B时效性时效性C C可可处理性处理性D D共享性共享性这里用图文表示信息这里用图文表示信息 关于信息的说法，正确的是（）。关于信息的说法，正确的是（）。A.A.教材是一种教材是一种信息信息B B.教材中的内容是一种信息教材中的内容是一种信息C.C.教材中的文字是一种教材中的文字是一种信息信息D D.教材中的数据是一种信息教材中的数据是一种信息为防范甲型为防范甲型H1NlH1Nl流感大面积传播

4、，市教委要求每个学校做好每日晨检流感大面积传播，市教委要求每个学校做好每日晨检工作。为此工作。为此校长校长特意购买了数支红外线测温仪，通过对被测者进行红特意购买了数支红外线测温仪，通过对被测者进行红外探测、分析比较，得到被测者的体温。红外线测温仪使用到了信息外探测、分析比较，得到被测者的体温。红外线测温仪使用到了信息技术中的技术中的（）。A A感测技术感测技术B B通信技术通信技术C C计算技术计算技术D D控制技术控制技术自自20142014年年3 3月月8 8日马航日马航MH370MH370客机失联以来，中国政府调动了客机失联以来，中国政府调动了2121颗卫颗卫星参与搜寻。星参与搜寻。3

5、3月月2222日，中国卫星在南印度洋发现疑似失联客机大日，中国卫星在南印度洋发现疑似失联客机大型漂浮物，位置在南印度洋海域型漂浮物，位置在南印度洋海域(南纬南纬4444度度5757分，东经分，东经9090度度1313分分)，这一疑似漂浮物长约这一疑似漂浮物长约2222米，宽约米，宽约1313米。用卫星拍摄照片进行搜救，米。用卫星拍摄照片进行搜救，在信息处理过程中属于（在信息处理过程中属于（）。）。A A信息获取信息获取B B信息存储信息存储C C信息加工信息加工D D信息表达信息表达 信息与数字化信息与数字化计数制计数制是指用一组固定的符号和规则来表示数值的方法。是指用一组固定的符号和规则来表

6、示数值的方法。进位计数制进位计数制是指按进位的方法进行计数。包括是指按进位的方法进行计数。包括数位数位、基数基数和和位权位权三个要素。三个要素。数位数位 数码在一个数中的位置数码在一个数中的位置基数基数 每个位数上所能使用的数码的个数每个位数上所能使用的数码的个数位权位权 在数位上的权重在数位上的权重bit：位：位Byte：字节：字节1B=8bb B KB MB GB”G”7”a”G”7”B B”G”a”7”G”a”7”C C”7”G”7”G”a a”D D”a”a”7 7”G G”关于汉字机内码和字形码，以下表述正确的是关于汉字机内码和字形码，以下表述正确的是_。A A汉字机内码只需一个字节

7、的存储空间汉字机内码只需一个字节的存储空间B B汉字的机内码与对应的字形码存储空间相同汉字的机内码与对应的字形码存储空间相同C C汉字字形点阵越精细，其字形码需要的存储空间汉字字形点阵越精细，其字形码需要的存储空间就越小就越小。D D汉字的字形点阵为汉字的字形点阵为24242424时，需要的存储空间为时，需要的存储空间为7272个字节个字节。有一段文本，用有一段文本，用WinHexWinHex打开后，其所有字符编码如下图打开后，其所有字符编码如下图所示。可以看出这段文本包含的汉字共有（所示。可以看出这段文本包含的汉字共有（）个。）个。A.2A.2B.4B.4C.6C.6D.8D.8如图所示为如

8、图所示为1616色、色、1024102410241024像素的位图，这像素的位图，这幅图片的数据量至少为（）。幅图片的数据量至少为（）。A8 MBB0.125 MBC0.5 MBD2 MB 我国电视每秒钟播放我国电视每秒钟播放2525帧，若每帧画面的分辨率帧，若每帧画面的分辨率为为800800600600，每个像素用，每个像素用3 3个字节来表示颜色信息，那个字节来表示颜色信息，那么录制么录制2020分钟这样的电视节目，其数据量为分钟这样的电视节目，其数据量为_GB_GB。（四舍五入保留整数）（四舍五入保留整数）信息压缩数据压缩是一种以减少数据存储空间为目标的特殊编码数据压缩是一种以减少数据存

9、储空间为目标的特殊编码技术。采用数据压缩的方法对以下技术。采用数据压缩的方法对以下4 4个大小相同的文件进行压个大小相同的文件进行压缩操作，压缩后最小的文件是（）。缩操作，压缩后最小的文件是（）。A Axxkj.jpgxxkj.jpgB Bxxkj.avixxkj.aviC Cxxkj.mp3xxkj.mp3D Dxxkj.mpegxxkj.mpeg统一模块统一模块信息技术信息技术工具工具计算机计算机硬件硬件系统系统冯冯诺依曼体系及五大逻辑部件诺依曼体系及五大逻辑部件计算机硬件的基本配置计算机硬件的基本配置计算机计算机软件软件系统系统软件的分类软件的分类常用软件的安装与卸载常用软件的安装与卸载

10、信息安全与信息安全与道德规范道德规范信息安全信息安全信息安全意识的建立信息安全意识的建立计算机病毒及特征计算机病毒及特征计算机病毒的防治计算机病毒的防治知识产权知识产权软件版权的保护软件版权的保护各类侵权行为的辨别和抵制各类侵权行为的辨别和抵制网络道德网络道德 虚假信息和不良信息的识别虚假信息和不良信息的识别良好的网络道德的养成良好的网络道德的养成信息技术工具信息技术工具冯冯诺依曼诺依曼对计算机设计制造的两点建议对计算机设计制造的两点建议冯冯诺依曼体系诺依曼体系结构计算机的结构计算机的五大逻辑部件五大逻辑部件指令、程序、软件的辨析（指令、程序、软件的辨析（P26）CUPCUP、内存条、硬盘等硬

11、件设备的性能指标、接口方式、内存条、硬盘等硬件设备的性能指标、接口方式软件的分类软件的分类计算机软件的安装顺序计算机软件的安装顺序如图，冯如图，冯诺依曼计算诺依曼计算机由五大逻辑部件组成，请机由五大逻辑部件组成，请将其补充完整。将其补充完整。CPU输入设备存储器输出设备数据信息流 控制信息流小明将音像书店买来的光盘放入电脑的小明将音像书店买来的光盘放入电脑的CD-ROMCD-ROM中，双击该光盘中，双击该光盘中的一个中的一个bmpbmp图像文件，电脑便自动调用软件并在其中打开了这图像文件，电脑便自动调用软件并在其中打开了这张图，以下说法错误的是（张图，以下说法错误的是（）。）。打开该图的软件肯

12、定是应用软件打开该图的软件肯定是应用软件 PhotoshopPhotoshop是编辑该类图片的驱动程序是编辑该类图片的驱动程序 小红可以观看、修改这张图片但无法按原路径原文件名保存小红可以观看、修改这张图片但无法按原路径原文件名保存 若若电脑中没有安装电脑中没有安装AcdseeAcdsee，小红就无法看到，小红就无法看到此此图片的内容图片的内容A AB BC CD D第一台电子计算机：第一台电子计算机：ENIAC第一个计算机网络：第一个计算机网络：ARPACPU：中央处理器：中央处理器ROM：只读存储器：只读存储器RAM：随机存取存储器：随机存取存储器网络网络基础基础网络基础知网络基础知识识网

13、络的组成要素网络的组成要素网络的功能网络的功能网络的分类与互联网络的分类与互联网络的硬件网络的硬件网络协议网络协议网络基础知网络基础知识识因特网协议因特网协议IPIP地址和域名地址和域名因特网的接入方式因特网的接入方式因特网因特网应用应用万维网万维网统一资源定位器统一资源定位器搜索引擎搜索引擎电子邮件电子邮件IPIP地址采用地址采用IPv4IPv4协议，占用协议，占用3232个二进制位个二进制位，即四个字，即四个字节。例：节。例：00000101 00000111 00000011 0000000100000101 00000111 00000011 00000001书写时采用圆点分割的书写时

14、采用圆点分割的十进制十进制数字表示法。数字表示法。例：例：192.168.0.1192.168.0.10 255IP地址IPIP地址由两部分组成地址由两部分组成，网络地址网络地址和和主机主机地址地址。32 Bit32 Bit网络地址网络地址主机地址主机地址 IP IP地址共分地址共分5 5类：类：A A类、类、B B类、类、C C类、类、D D类、类、E E类，常用的类，常用的IPIP地址是前三类。地址是前三类。32 Bit32 Bit网络地址网络地址主机地址主机地址xxxxxxxxxxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx xx

15、xxxxxx A 类类xxxxxxxxxxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxxxxxxxxxx xxxxxxxxB 类类xxxxxxxxxxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxxxxxxxxxxC 类类0 xxxxxxx0 xxxxxxx10 xxxxxx10 xxxxxx xxxxxxxx xxxxxxxx 110 xxxxx110 xxxxx xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx 0 127128 191192 2231126注意注意：实际分配的

16、：实际分配的IP地址中，网络地址和主机地址部分都地址中，网络地址和主机地址部分都不会不会是是全全0或全或全1，且网络地址，且网络地址不会不会以以127开头。开头。地址分类地址分类网络地址网络地址第一字节第一字节的取值的取值最大最大主机数主机数常规应用常规应用A A类类地址地址第一字节第一字节1 1261 1262 224 24-2 2大型网络大型网络B B类类地址地址前两个字节前两个字节128 191128 1912 216 16-2 2各地区网管各地区网管中心等中型网络中心等中型网络C C类类地址地址前三个字节前三个字节192 223192 2232 28 8-2 2校园网等校园网等小型网络

17、小型网络 将两台计算机通过集线器或交换机连接在一起将两台计算机通过集线器或交换机连接在一起后，如果要使这后，如果要使这两台计算机两台计算机之间能够互相通信之间能够互相通信，它，它们的们的IPIP地址可以设置为地址可以设置为_。A.172.16.8.10 A.172.16.8.10 和和 172.16.8.10 172.16.8.10B.192.168.1.10 B.192.168.1.10 和和 192.168.1.20 192.168.1.20C.10.272.1.10 C.10.272.1.10 和和 10.272.1.20 10.272.1.20D.218.34.10 D.218.34.

18、10 和和 218.34.20 218.34.20小明为了让家里的几台电脑能同时上网，购买了一台家小明为了让家里的几台电脑能同时上网，购买了一台家用宽带路由器。他阅读说明书，知道该路由器的用宽带路由器。他阅读说明书，知道该路由器的IPIP地址为：地址为：192.168.1.1192.168.1.1，说明书中还规定，该，说明书中还规定，该IPIP地址中前三个十进制数地址中前三个十进制数表示网络地址，最后一个表示主机地址。根据这样的规则，表示网络地址，最后一个表示主机地址。根据这样的规则，小明家其中一台电脑的小明家其中一台电脑的IPIP地址可以设置为地址可以设置为_。A A192.168.2.1

19、B192.168.2.1 B192.188.1.1 192.188.1.1 C C192.168.1.88 D192.168.1.88 D192.168.1.255192.168.1.255网络传输单位网络传输单位（bps）：位每秒）：位每秒李明同学需要上传一份李明同学需要上传一份2MB2MB的作业，如果上传速度为的作业，如果上传速度为100Kbps100Kbps，理想状态下（不考虑网络中断或上传速度变化），上传该作理想状态下（不考虑网络中断或上传速度变化），上传该作业需要业需要_秒。秒。A A2/1002/100 B B2 2*1024/1001024/100C C2 2*1024/100/

20、601024/100/60D D2 2*10241024*8/1008/100LAN：局域网MAN：城域网WAN：广域网WLAN：无线局域网Hub：集线器Switch：交换器Router：路由器Modem：调制解调器三个命令：Ipconfig、ping、tracertDNS：域名解析系统ISP：因特网服务提供商ADSL：非对称数字用户线WWW（web）：万维网HTML：超文本标记语言URL：统一资源定位器Email：电子邮件TCP：传输控制协议IP：网际协议HTTP：超文本传输协议SMTP/POP3：发送/接收电子邮件协议FTP：文件传输协议Telnet：远程登录选学模块 变量变量 表达式表达

21、式 函数函数 算法的三种模式（结构）算法的三种模式（结构）算法实例算法实例变量是指在程序运行期间其值变量是指在程序运行期间其值可以发生变化的量可以发生变化的量。程序中的变量和数学公式中的变量是有区别的，程序中程序中的变量和数学公式中的变量是有区别的，程序中的变量是计算过程中要用的数据的的变量是计算过程中要用的数据的存储单元存储单元。一旦把数据存储到某个变量，它将一旦把数据存储到某个变量，它将永久保存，直到有新的数据存储进去。永久保存，直到有新的数据存储进去。“取之不尽，赋值即覆盖取之不尽，赋值即覆盖”。变变 量量通常以通常以字母开头字母开头，由，由字母字母、数字数字或或下划线下划线组成组成字母

22、大小写都可以，变量名长度适当字母大小写都可以，变量名长度适当变量名与实际意义变量名与实际意义不要与已有的关键字同名不要与已有的关键字同名赋值的方法：赋值的方法：变量名变量名表达式表达式赋值号：赋值号：含义：将赋值号含义：将赋值号右边右边的表达式的值的表达式的值赋给赋给赋值号赋值号左边左边的变量。作为特例，表达式可以是一个常量也的变量。作为特例，表达式可以是一个常量也可以是一个变量。可以是一个变量。长整型（长整型（Long）实数型（实数型（Double）字符串型（字符串型（String）逻辑型（逻辑型（Boolean）Dim As 注 意表达式表达式表达式由若干个的表达式由若干个的数据数据（变量

23、变量或常量或常量）、）、基本运算符基本运算符及及圆括号圆括号构构成的。成的。算术运算符 关系运算符 逻辑运算符 字符串运算符运算符运算符优先级优先级算术运算符（幂）*/（整除）mod（取余）关系运算符、=、=、=、逻辑运算符notandor 1.1.运算符不能相邻运算符不能相邻。例：。例：a+-ba+-b是错误的。是错误的。2.2.乘号不能省略乘号不能省略。例：。例：x x乘以乘以y y应写成应写成 x x*y y3.3.括号括号必须必须成对成对出现，均使用圆括号出现，均使用圆括号,没有中括没有中括号，一律号，一律小括号小括号。4.4.表达式表达式从左到右从左到右在同一基准并排书写，在同一基准

24、并排书写，不能不能出现上下标出现上下标。5.5.要注意各种运算符的要注意各种运算符的优先级别优先级别，为保持运算，为保持运算顺序，在写表达式时需要适当添加括号（）。顺序，在写表达式时需要适当添加括号（）。：弹出一个允许用户输入数据的对话框，输入的数据以字符类型返回例如：例如：a=Inputbox（”请输入长方形的长请输入长方形的长”）：将字符型数字转化为数值型数字例如：例如：val（“1”）+val（“2“2“）=3Inputbox(Inputbox()Val()Val()函 数：向下取整：算术平方根 例如：例如：Sqr（4）=2：绝对值 例如：例如：Abs（-1）=1例如：例如：Int（2.

25、5）=2 Int（-2.5）=-3SqrSqr（）（）AbsAbs（）（）IntInt（）（）下列变量命名中，合法的变量名是下列变量命名中，合法的变量名是_。A.7a B.cj_sumC.dim D.8888F1E.a7cF.a-3 G.hello.KittyH.abc=9练习逻辑表达式逻辑表达式“F”“M”or a”“A”的的值是值是_。A.D CB.A BC.True D.False练 习设设a=2，b=5，c=-8，则表达式则表达式 a-c/a*b 的值是的值是_。执行结果：_StartEnda 12 ,b 34c a+b输出输出a ,b ,c ,d ,ed a+be a+b12 34

26、1234 ab a+b练 习将下列式子写成将下列式子写成VBVB程序可直接计算程序可直接计算的表达式的表达式baba.1aacbb2432.20212attv.(a+b)/(a b)v0*t+1/2*a*t 2(-b+sqr(b 2 4*a*c)/(2*a)练 习已知已知x为一个三位数（为一个三位数（100*a+10*b+c），根据根据x分别求出分别求出a、b、c的值，表达式为：的值，表达式为：a：_b：_c：_x 100 或或 Int(x/100)x 10 mod 10 或或(x mod 100)10 x mod 10练 习 用自然语言描述算法。用自然语言描述算法。用流程图描述算法。用流程图

27、描述算法。用伪代码或直接用计算机程序来描用伪代码或直接用计算机程序来描述算法。述算法。常用的算法描述方法：常用的算法描述方法：符号符号作用作用示例示例流程线流程线表示程序的流向表示程序的流向开始、结束符开始、结束符表示算法的开始或表示算法的开始或结束结束startstartendend输入、输出框输入、输出框表示数据的输入，表示数据的输入，或计算结果的输出或计算结果的输出输入输入b输出输出“大大”判断框判断框用于表示分支情况，用于表示分支情况，框内书写判断条件框内书写判断条件aba 4Print s 运行结果是运行结果是_。通常数组变量用来存储通常数组变量用来存储一批一批类型、作用相类型、作用

28、相同的同的数据数据。规模为规模为n n的数组变量是由的数组变量是由n n个普通的个普通的变量变量组成的，为区别起见，通常我们把组成数组成的，为区别起见，通常我们把组成数组的变量称为组的变量称为数组的元素数组的元素，一个数组变量中的，一个数组变量中的所有元素拥有一个共同的名称，通过所有元素拥有一个共同的名称，通过下标下标（一（一个从个从1 1到到n n范围内的整数值）指出数组变量中的范围内的整数值）指出数组变量中的特定元素。特定元素。数数 组组名师课件免费课件下载优秀公开课课件上海高一信息科技学业考复习(共85张PPT)名师课件免费课件下载优秀公开课课件上海高一信息科技学业考复习(共85张PPT

29、)a5094161234a 1 a 2 a 3 a 4 数组名数组名下标下标规模为规模为4的数的数组变量组变量a数组元素数组元素数组元素数组元素的值的值名师课件免费课件下载优秀公开课课件上海高一信息科技学业考复习(共85张PPT)名师课件免费课件下载优秀公开课课件上海高一信息科技学业考复习(共85张PPT)算法实例算法实例l 解析算法解析算法l 枚举算法枚举算法l 排序算法排序算法l 查找算法查找算法 顺序查找顺序查找 对分查找对分查找算法实例算法实例名师课件免费课件下载优秀公开课课件上海高一信息科技学业考复习(共85张PPT)名师课件免费课件下载优秀公开课课件上海高一信息科技学业考复习(共8

30、5张PPT)解析算法：解析算法：用解析的方法找出表示问题的用解析的方法找出表示问题的前提条件与结果前提条件与结果之间关系的之间关系的数数学表达式学表达式，并通过表达式的计算来实现问题求解。，并通过表达式的计算来实现问题求解。关键点：关键点：找出已知条件和结果之间关系的数学表达式例如：求一元二次方程的根；求并联电阻的值；例如：求一元二次方程的根；求并联电阻的值；名师课件免费课件下载优秀公开课课件上海高一信息科技学业考复习(共85张PPT)名师课件免费课件下载优秀公开课课件上海高一信息科技学业考复习(共85张PPT)枚举算法：枚举算法：有一类问题可以采用一种盲目的搜索方法，在搜索结果的有一类问题可

31、以采用一种盲目的搜索方法，在搜索结果的过程中，把各种可能的情况都考虑到，并对所得的结果逐一进过程中，把各种可能的情况都考虑到，并对所得的结果逐一进行判断，过滤掉那些不合要求的，保留那些合乎要求的结果，行判断，过滤掉那些不合要求的，保留那些合乎要求的结果，这种方法叫做枚举算法。这种方法叫做枚举算法。关键点：关键点：注意点：注意点：既不能遗漏、也不应该重复既不能遗漏、也不应该重复 例如：找出所有25的倍数的3位数；找出三位数中所有的水仙花数；一一列举一一列举逐一检验逐一检验名师课件免费课件下载优秀公开课课件上海高一信息科技学业考复习(共85张PPT)名师课件免费课件下载优秀公开课课件上海高一信息科

32、技学业考复习(共85张PPT)列举列举:检验检验:用用重复模式重复模式实现实现用用选择模式选择模式实现实现重复模式重复模式嵌套嵌套选择模式选择模式结构：结构：YN列举条件列举条件Y检验条件检验条件Nstep名师课件免费课件下载优秀公开课课件上海高一信息科技学业考复习(共85张PPT)名师课件免费课件下载优秀公开课课件上海高一信息科技学业考复习(共85张PPT)冒泡排序冒泡排序把待排序的把待排序的n n个元素的数组看成是垂直堆放的一列数据，从最下个元素的数组看成是垂直堆放的一列数据，从最下面的一个元素起，面的一个元素起，自下而上自下而上地比较地比较相邻的两个元素相邻的两个元素中的数据，将中的数据

33、，将数数值较小值较小的数据的数据换换到上面的一个元素中。重复这一过程，直到处理完到上面的一个元素中。重复这一过程，直到处理完最后两个元素中的数据，称为最后两个元素中的数据，称为一遍加工一遍加工。当第一遍加工完成时，最。当第一遍加工完成时，最小的数据已经上升到第一个元素的位置。然后对余下的小的数据已经上升到第一个元素的位置。然后对余下的n-1n-1个元素重个元素重复上述处理过程，直至最后进行余下两个数据的复上述处理过程，直至最后进行余下两个数据的比较比较和和交换交换。由于。由于每一遍加工都是将本遍最小的元素像气泡一样上浮至本遍的顶端位每一遍加工都是将本遍最小的元素像气泡一样上浮至本遍的顶端位置，

34、故称为冒泡排序。置，故称为冒泡排序。名师课件免费课件下载优秀公开课课件上海高一信息科技学业考复习(共85张PPT)名师课件免费课件下载优秀公开课课件上海高一信息科技学业考复习(共85张PPT)963d12347693d12347693d12347第一遍加工第一遍加工697d12343名师课件免费课件下载优秀公开课课件上海高一信息科技学业考复习(共85张PPT)名师课件免费课件下载优秀公开课课件上海高一信息科技学业考复习(共85张PPT)查找是指在批量的数据中找到所需的对象（批量的数查找是指在批量的数据中找到所需的对象（批量的数据存储于数组变量中）。据存储于数组变量中）。取取数组元素的值数组元素

35、的值和所要和所要查找的数据查找的数据进行进行比较比较，若，若相等相等表示找到，表示找到，输出输出该元素的该元素的下标下标；若所有的数组元素的值和；若所有的数组元素的值和所要查找的数据都所要查找的数据都不相等不相等，则，则输出找不到输出找不到。目标是能以较少的步骤或较短的时间找到所需的对象。目标是能以较少的步骤或较短的时间找到所需的对象。常用的查找方法有：常用的查找方法有：顺序查找顺序查找和和对分查找。对分查找。名师课件免费课件下载优秀公开课课件上海高一信息科技学业考复习(共85张PPT)名师课件免费课件下载优秀公开课课件上海高一信息科技学业考复习(共85张PPT)顺序查找：顺序查找：按照数组元

36、素的先后次序，从第一个元素开始进行遍历，逐个检按照数组元素的先后次序，从第一个元素开始进行遍历，逐个检验是否是要查找的数据。验是否是要查找的数据。对分查找：对分查找：对分对分查找查找要求被查找的数据必须是要求被查找的数据必须是有序有序（升序或者降序）的。（升序或者降序）的。首先将查找键与有序数组内处于首先将查找键与有序数组内处于中间位置中间位置的元素进行比较，如果中的元素进行比较，如果中间位置上的元素内的数值与查找键不同，根据数组元素的有序性，间位置上的元素内的数值与查找键不同，根据数组元素的有序性，就可确定应该在数组的前半部分还是后半部分进行查找。在就可确定应该在数组的前半部分还是后半部分进

37、行查找。在新确定新确定的范围的范围内，继续按上述方法进行查找，内，继续按上述方法进行查找，直到获得最终结果直到获得最终结果。名师课件免费课件下载优秀公开课课件上海高一信息科技学业考复习(共85张PPT)名师课件免费课件下载优秀公开课课件上海高一信息科技学业考复习(共85张PPT)下列问题适合用解析法求解的是下列问题适合用解析法求解的是_。A A在一筐鸡蛋中寻找鸭蛋在一筐鸡蛋中寻找鸭蛋B B计算计算5 5个电阻并联的总电阻值个电阻并联的总电阻值C C将全班将全班4040名学生根据身高从低到高排队名学生根据身高从低到高排队D D统计统计30003000以内各位数字之和是以内各位数字之和是2020的

38、偶数的个数的偶数的个数名师课件免费课件下载优秀公开课课件上海高一信息科技学业考复习(共85张PPT)名师课件免费课件下载优秀公开课课件上海高一信息科技学业考复习(共85张PPT)在足球联赛中，有在足球联赛中，有5 5个班级的比赛积分依次为个班级的比赛积分依次为1414、1111、1313、8 8、9 9，若采用冒泡排序的思想对其进行升序排序，若采用冒泡排序的思想对其进行升序排序，则第二遍加工后的结果是则第二遍加工后的结果是_。A.8A.8、1414、9 9、1111、1313B.8B.8、9 9、1414、1111、1313C.8C.8、1414、9 9、1313、1111D.8D.8、111

39、1、9 9、1414、1313名师课件免费课件下载优秀公开课课件上海高一信息科技学业考复习(共85张PPT)名师课件免费课件下载优秀公开课课件上海高一信息科技学业考复习(共85张PPT)11.11.下表顺序列出了下表顺序列出了7 7个英文单词，若用对分查找算法个英文单词，若用对分查找算法查找单词查找单词carcar，则查找次数是，则查找次数是_。A A2 2B B1 1C C4 4D D3 3appleboycardogeggfreeghost名师课件免费课件下载优秀公开课课件上海高一信息科技学业考复习(共85张PPT)名师课件免费课件下载优秀公开课课件上海高一信息科技学业考复习(共85张PP

40、T)8.关于对分查找和顺序查找算法的叙述，正确的是关于对分查找和顺序查找算法的叙述，正确的是_。A.顺序查找需要排序，效率低；对分查找不需要排序，效率高顺序查找需要排序，效率低；对分查找不需要排序，效率高B.顺序查找不需要排序，效率低；对分查找需要排序，效率高顺序查找不需要排序，效率低；对分查找需要排序，效率高C.顺序查找不需要排序，效率高；对分查找需要排序，效率低顺序查找不需要排序，效率高；对分查找需要排序，效率低D.顺序查找需要排序，效率高；对分查找不需要排序，效率低顺序查找需要排序，效率高；对分查找不需要排序，效率低名师课件免费课件下载优秀公开课课件上海高一信息科技学业考复习(共85张P

41、PT)名师课件免费课件下载优秀公开课课件上海高一信息科技学业考复习(共85张PPT)15.请用请用VB代码描述：一个三位正整数，它的百位数小代码描述：一个三位正整数，它的百位数小于十位数，且十位数小于个位数，例如于十位数，且十位数小于个位数，例如123。求所有。求所有满足条件的三位正整数的和。满足条件的三位正整数的和。名师课件免费课件下载优秀公开课课件上海高一信息科技学业考复习(共85张PPT)名师课件免费课件下载优秀公开课课件上海高一信息科技学业考复习(共85张PPT)名师课件免费课件下载优秀公开课课件上海高一信息科技学业考复习(共85张PPT)名师课件免费课件下载优秀公开课课件上海高一信息科技学业考复习(共85张PPT)