信息的传递知识点终结
第十章信息的传递
知识点1 电流把信息传到远方
电话在我们的生活中非常普及,现代电话的种类很多,但是我们还需要通过对老式电话工作原理及构造的了解,来了解声信号和电信号是如何转化的?
1、电话
(1)基本结构:主要由话筒和听筒组成。
(2)工作原理:话筒把声信号变成变化的电流,电流沿着导线把信息传到远方,在另一端,电流使听筒的膜片振动,携带信息的电流又变成了声音。
2、话筒
(1)基本构造:老式话筒中有一个装着碳粒的小盒子,上面盖有膜片。
(2)作用:把声信号变成电信号。当对着话筒讲话时,膜片时紧时松地压迫碳粒,它们的电阻随之变化,流过碳粒的电流就会相应改变,于是形成了随声音变化的电流信号。
3、听筒
(1)基本构造:听筒内有一个磁铁,磁铁上绕着线圈,磁铁前面有一个薄铁膜片。
(2)作用:把电信号变成声信号。听筒内有一个磁铁,磁铁上绕着线圈,前面有一个薄铁膜片。由于磁铁的吸引,薄铁膜片有些弯向磁极,在电话接通时,听筒和对方的话筒串联在一个电路中,当从话筒传来按说话声音振动而强弱变化的电流时,磁铁对膜片的吸引力发生了强弱的变化,使膜片振动起来,在空气中形成声波,就可以听到对方讲话了。
知识点2 电话交换机
1、为了提高线路的利用率,一般电话之间都是通过电话交换机来转接的。一个地区的电话都接到同一台交换机上,每部电话都编上号码接到交换机上使用时,交换机把需要通话的两部电话接通,通话完毕将线路拆开。
2、电话交换机的发展
(1)早期的电话交换机是依靠话务员的手工操作来接线、拆线的,工作效率低、劳动强度大。
(2)1981年出现了自动交换机,利用电磁继电器进行接线。
(3)程控电话交换机:利用电脑进行接线,有多种服务功能。
知识点3 模拟通信和数字通信
1、模拟信号
(1)概念:声音转换成信号电流时,信号电流的频率、振幅变化的情况跟声音的频率、振幅变化的情况完全一样,“模仿”着声信号的“一举一动”,这种电流传递的信号叫做模拟信号,使用模拟信号的通信方式叫做模拟通信。
(2)特点:模拟信号在长距离传输和多次加工、放大过程中,信号电流的波形会改变,从而使信号丢失一些信息,表现为声音、图像失真,严重时会使通信中断。
2、数学信号
(1)概念:用点“”和画“—”的组合代表各种数字,一定得数字组合代表一个汉字,于是,一系列点和画组成的信号就可以代表一个完整的句子。像这样用不同符号的不同组合表示的信号叫做数学信号,使用数学信号的通信方式叫做数字通信。
(2)特点:通常的数字信号只包含两种不同的状态,形式简单,所以抗干扰能力特别强。
知识点4 电话的历史
1876年贝尔发明了第一步电话,基本设计如下:在一个圆筒的底部蒙上矣张薄膜,薄膜中央垂直连接一根炭杆,插入硫酸溶液里,人讲话时,薄膜受到振动,炭杆同硫酸接触的那个地方,电阻发生变化,电流随着变化,有强有弱,接收利用电磁原理,再把信号复原成
声音,这样实现了用电流传递声波。
复合的电话机中,听筒仍与贝尔原先的“受话器”相同,但话筒却已被爱迪生于1877年改进成了碳精送话器,它是利用声音来改变碳精粒间的间隙,从而改变其电阻,使送话器电路中的电流发生相应的变化,这样就将人的声音原原本本地转换成变化的电流了。可见,电话机工作时,离不开两个主要部件:话筒和听筒。
二、电磁波的海洋
知识点1 电磁波是怎样产生的
1、电磁波在生活中的重要性
(1)打开收音机听到的是电磁波传来的声音。
(2)打开电视机看到的是电磁波传来的图像。
(3)移动电话是靠电磁波传递信息的。
2、电磁波的产生
导线中电流的迅速变化会在周围空间激起电磁波。
3、电磁波的特点:看不见、摸不到,在一定条件下确定存在电磁波,也确定可以给我们传递信息,在广播电台、电视台以及移动电话里发射电磁波的机器靠复杂的电子线路例子产生迅速变化的电流。
知识点2 电磁波是怎样传播的
1、声音的传播需要介质,靠固体、液体、气体进行传播,电磁波的传播是否需要介质呢?
演示实验:把甲手机放在真空罩中,再用乙手机拨打甲手机的号码,观察是否能接通,得出什么结论?
(1)观察到得现象是能接通。
(2)说明电磁波可以在真空中传播。
2、结论:电磁波可以在真空中传播,不需要任何介质。
3、电磁波在真空中的波速为c,c=3×105km/s
4、电磁波波速、波长λ和频率f的关系。
(1)波长:电流每振荡一次电磁波向前传播的距离叫做波长,用λ表示,单位是m。波长表示相邻两个波峰之间的距离,或相邻两个波谷之间的距离。
(2)频率:一秒内电流振荡的次数交频率,用f表示,单位是赫兹(Hz),比赫兹(Hz)大的还有千赫(kHz)、兆赫(MHz)。
(3)波速:一秒内电磁波传播的距离,用c表示,单位是m/s。
(4)波长、频率和波速的关系c=λ×f。
知识点3 无线电波
1、定义:电磁波中用于广播、电视和移动电话的是频率为数百千赫至数百兆赫的那一部分,叫做无线电波(无线电技术中使用的电磁波)。
2、特点:无线电波的波长从几毫米道几千米,通常根据波长或频率把无线电波分成几个波段,包括:长波、中波、短波、微波等,各个波段的无线电波有各自的传播方式和用途,如下表所示。
三、广播、电视盒移动通信
知识点1 无线电广播信号的发射和接受
无线电广播信号的发射由广播电台完成,话筒把播音员的声音信号转换成电信号,然后用调制器把音频信号加载到高频电磁波(载波)上,再通过天线发射到空中。
电磁波在空气中的传播速度约为3×105km/s,与光的传播速度相同。
1、信号的发射
(1)话筒的作用是把声音信号转换成音频信号,但音频信号频率低,不容易直接发送出去。
(2)载波发生器可以产生高频电磁波,通过调制解调器把音频信号加载到高频电磁波上。
(3)通过天线才能把载有音频信号的高频电磁波发射出去。
2、信号的接收
(1)利用天线可以接收电磁波。
(2)天线可以接收各种频率的电磁波,如果把这些电磁波都变成声音,那将是一片嘈杂声,什么也听不清楚。利用收音机的调谐器可以选出我们所需的某一频率的电磁波,这一过程叫做选台。
(3)如果把调谐器选出来的频率很高的载有电信号的电磁波直接送到耳机仍不能使耳机发出声音。在接收电磁波的过程中,需要从高频信号中取出音频信号,这一过程叫做解调。
(4)把音频信号放大后送到扬声器里,这一过程叫做放大。
(5)扬声器可以把音频电信号转换成声音。
知识点2 电视信号的发射与接收
1、电视用电磁波传送图像信号和声音信号,摄像机把图像信号转化成电信号,话筒把声音信号转化成电信号。
2、发射机把两路电信号同时加载到同一电磁波上,这种载波的频率很高。
3、通过发射天线把载有电视信号的电磁波发射到空中。
4、电视机天线把这样的高频信号接收下来。
5、电视机通过鉴频,把所需频率信号选出并放大。
6、电视机通过裂相把图像信号和声音信号分开并分别放大。
7、用显像管将图像信号还原,用扬声器将声音信号还原。
知识点3 移动电话
1、移动电话与固定电话的区别与联系
移动电话不需要电话线,比固定电话更方便;移动电话与固定电话的工作原理基本相同,只是声音信息不是由导线中的电流来传递,而是由空间的电磁波来传递的。
移动电话机既是无线发射台又是无线电接收台。在你讲话的时候,它用电磁波把信息发射到空中,此时相当于广播电台,同时它又能从空中捕获电磁波,得到对方讲话的信息,此时相当于收音机。
2、为什么移动电话可以制作得体积很小,而且天线也很简单?
移动电话的体积很小,发射功率不大,它的天线也很简单,灵敏度不高,因此,它和其他用户的通话要靠较大的固定无线电台转移,这种固定的电台叫基地台。为了保证全体用户恶通话质量,常常在高大建筑物上建造移动通信基地台的天线。
3、无绳电话是另一种移动电话。无绳电话很像普通的电话机,只是主机和手机之间没有电话相连。无绳电话的主机和手机各相当于一个无线电台,它们通过无线电波来沟通,主机接在市话网上,相当于一个小型基地台,由于该基地台的功率太小,所以手机的天线较长,而且手机不能离主机太远。
知识点4 音频、视频、射频和频道
由声音变成的电信号,它的频率跟声音相同,在几十赫到几千赫之间,叫做音频信号。
由图像变成的电信号,它的频率在几赫到几兆赫之间,叫做视频信号。
音频电流和视频电流在空间激发电磁波的能力很差,需要把它们加载到具有更好的发射能力的电流上,才能发射到天空中,这种电流的频率更高,这种更高频率的电流教做射频电流。
四、越来越宽的信息之路
知识点1 微波通信
微波通信是无线通信的一种。微波的波长在10m~1mm之间,频率在30 MHz~ 3×105MHz之间。一条微波线路可以同时开通几千、几万路电话。微波的性质更接近光波,大致沿直线传播,不能沿地球绕射,因此,必须每隔50km左右就建设一个微波中继站,用来把上一站传来的信号处理后,再发射到下一站去,而且信号传递的距离越远,需要的中继站越多,在遇到雪山、大洋时,根本无法建设中继站,为了实现全球通信,人们建立了卫星通信系统。
知识点2 卫星通信
人类已经能够发射人造卫星了,用通信卫星做微波通信的中继站,实现了卫星通信的梦想。通信卫星大多是相对地球“静止”的同步卫星,从地球上看,它好像悬挂在空中静止不动。在地球的周围均匀地配置3颗同步通信卫星,就覆盖了几乎全部地球表面,可以实现全球通信,几个太空微波中继站,从一个地面站接收的电信号,经过处理后,发送到另一个或几个地面站。现在通过卫星电视,一个地方出现的突发事件,全世界的人们几乎可以立刻看到现场的画面。
知识点3 光纤通信
光纤通信是光从光导纤维的一端射入,在内壁上多次反射,从另一端射出,这样就把它携带的信息传到了远方。
电磁波的传播速度等于光速,实际上光也是一种电磁波,与微波相比,光的频率更高,如用光束通信,它的前景更广阔,但是,普通的光源夹杂了许多不同波长的光,难以携带信息。
光纤通信传送的不是普通的光,而是一种频率单一、方向高度集中的激光,激光的频率必无线电波高得多,频率越高,传递信息的容量越大。我国有世界上最长的一条光纤通信干线,它经过北京、河北、湖北、湖南到广州,延伸到南宁、海口,全长4700km,可提供10.5万条长途电话的通信。
知识点4 网络通信
目前使用最频繁的网络通信形式是电子邮件,如二人的计算机分别跟一个叫做服务器的大计算机相连,这就是平常上的上网。
电子邮件像电话一样快,但是又像信件一样方便,收件人可以在任何时候打开信箱,查看邮件。除了文字之外,我们也可以把相片、语音及任何信息变成数学文件用电子邮件传递。
世界上凡是计算机集中的地方,例如企业、机关、某些居民小区等,大都已经把自己的计算机连在一起了。这些网路又互相联结,成为世界上最大的计算机网络,叫做因特网,这样就能做到信息资源的共享。除收发电子邮件外,我们还可以从网上看到不断更新的新闻,查到所需要的各种资料。
计算机之间的联结,除了使用金属线外,还使用光缆、通信卫星等各种通信手段,随着通信技术的发展,现在已经可以在很短的时间内来传递越来越大的信息量,可以说,信息之路越来越宽了。
2020_2021学年九年级物理全册第二十一单元信息的传递单元检测pdf含解析人教版
2020-2021学年人教版初三物理全册单元检测第二十一单元《信息的传递》 一、单选题(每小题4分,共24分) 1.下列工具(或设备)与电磁波应用无关的是() A.电视遥控器B.军用雷达 C.行车导航器D.医用B超探测仪 【答案】D 【解析】电视遥控器发出的是红外线,红外线也属于电磁波;军用雷达和行车导航器都是利用电磁波来工作的;医用B超探测仪利用的是超声波来工作的. 故选D 2.关于能源、信息和材料的说法正确的是() A.太阳能、风能、天然气是可再生能源 B.光纤通讯是利用光信号传递信息 C.超导体材料可以应用于任何电器并使其效率提高 D.大亚湾核电站利用核聚变释放的能量来发电 【答案】B 【解析】A、太阳能、风能是可再生能源,天然气是不可再生能源,故A错误; B、光纤通讯主要利用激光信号传递信息,故B正确; C、“超导材料”由于没有电阻,不能用于电能转化为内能的电器,例如电饭锅、电水壶等,故C错误; D、由于裂变是可控的,所以大亚湾核电站利用核裂变释放的能量来发电的,故D错误. 故选B. 3.下列设备与电磁波的应用有关的是() A.磁悬浮列车 B.电磁继电器 C.移动通讯网 D.电磁起重机 【答案】C 【解析】磁悬浮列车利用了磁极间的相互作用,故A错误;电磁继电器利用电流的磁效应产生磁场,故B错误;移动通讯网接收空中的电磁波,故C正确;电磁起重机利用电流的磁效应产生磁场,故D错误,故选C。 4.我们经常在媒体上听到“信息高速公路”的说法,它主要是指() A.高速行驶的公路B.利用光纤的通信 C.利用微波的通信D.利用卫星的通信
【答案】B 【解析】B.构成信息高速公路的核心,是以光纤作为信息传输的主干线,所以说信息高速公路是指利用光纤的通信.故选B. 5.在地震救灾中,我们利用“北斗卫星导航系统”对发生灾情的位置进行定位,卫星导航传递信息主要依靠() A.超声波B.次声波C.红外线D.电磁波 【答案】D 【解析】声波不能在真空中传播,所以A、B都错;红外线具有热效应,可以用来治病,但不能用来卫星导航,所以C错;电磁波能够在真空中传播,卫星导航就是利用电磁波来传递信息的,所以D 正确; 应选D. 6.我国独立自主建立的北斗卫星定位系统,可提供全天候的及时定位服务.该系统利用电磁波传递信息.下列关于电磁波说法正确的是( ) A.所有电磁波的波长相等 B.电磁波不能在玻璃中传播 C.在真空中,无线电波的传播速度小于光的传播速度 D.作为载体,电磁波频率越高,相同时间可以传输的信息越多 【答案】D 【解析】A.电磁波的频率很广,电磁波在真空中的传播速度一定,故电磁波的波长并不相等,选项A错误; B.电磁波不仅能在空气和玻璃中传播,还能在真空中传播,故选项B错误; C.光的本质就是电磁波,故选项C错误; D.作为载体,电磁波频率越高,其所加在的信息量就大,故相同时间可以传输的信息越多,故D正确. 二、填空题(每小题4分,共24分) 7.小明的爸爸正在客厅收听广播电视台的节目,扬声器发出的声音是通过________传到爸爸的耳朵中的,广播电台通过发射________(选填“电磁波”或“声波”)来传递信息的,正在专心做作业的小明关上了卧室的门,它是通过________的方式来减弱噪声的。 【答案】空气电磁波阻断声音传播
excel期末知识点总结
1.文件的建立与打开: office图表新建新工作簿确定 打开 2.文件的保存与加密保存: office图表保存 xls 准备加密文档输入密码确定再次输入并确定 3.强制换行:alt+enter 4.删除与清除:删除整个单元格,清除格式、内容、批注 5.填充序列: 等差等比: 在单元格中输入起始值开始填充序列选择等差等比、行列输入步长值、终止值 文字序列: 在单元格输入文字序列 office按钮 excel选项常用编辑自定义序列选中刚才输入的文字序列导入确定6.复制移动: 移动覆盖左键拖拽 复制移动覆盖 ctrl+左键拖拽 移动插入 shift+左键拖拽 复制移动插入 ctrl+shift+左键拖拽 7.插入行列:选中要插入数量的行或列右键插入 8.为行、列、单元格命名: 先选中要命名的区域在左上角的名称框内输入名字 直观,快速选定 如何删除名称:公式名称管理器选中删除 9.批注:单击单元格审阅新建批注 10.科学计数法: >=12位用科计表示 123456789012=1.234567E+11 1.A3=R3C1 R为行C为列 C1 C2 C3 R1 R2 R3A3 2.数组运算Ctrl+Shift+Enter 3.将某一函数,作为另一函数的参数调用。最多可以嵌套七层 COUNT(参数1,参数2,…)功能:求一系列数据中数值型数据的个数。 COUNTA(参数1,参数2,…)功能:求“非空”单元格的个数。 COUNTBLANK(参数1,参数2,…)功能:求“空”单元格的个数。 COUNTIF功能:求符合条件的单元格数 4.四舍五入函数ROUND(number, num_digits) =ROUND(1234.567,2)=1234.57 =ROUND(1234.567,1)=1234.6 =ROUND(1234.567,0)=1235 =ROUND(1234.567,-1)=1230 =ROUND(1234.567,-2)=1200 负的往左,正的往右
八年级物理教案-八年级物理上册《信息的传递》知识点总结人教版
八年级物理上册《信息的传递》知识点总结人教 版 一、现代顺风耳―电话1、电话①发明:1876年贝尔发明了电话。②基本结构:话筒:金属盒、碳粒、膜片听筒:磁铁、螺线管、薄铁片③工作原理:话筒把声音变成变化的电流,电流延着导线把信息传到远方,在另一端,电流使听筒的膜片振动,携带信息的电流又变成了声音。即:声音的振动电流的变化振动(声音)④电话的种类:录音电话;投币电话;移动电话;磁卡电话;可视电话;无绳电话。2、电话交换机①作用:提高线路的利用率。②占线:①对方电话机正在使用;②交换机之间的线路不够用。③发展:手工交换机;自动交换机;程控电话交换机。3、模拟通信和数字通信①模拟信号:声音转 换为信号电流时,这种信号电流的频率、振幅变化的情况跟声音的频率、振幅变化的情况完全一样,“模仿”着声信号的“一举一动”,这种电流传递的信号叫做模拟信号。使用模拟信号的通信方式叫做模拟通信。特点:模拟信号在长距离传输和多次加工、放大的过程中,信号电流的波形会改变,从而使信号丢失一些信息,表现为声音、图像的失真,严重时会使通信中断。②数字信号:用不同的符号的不同的组合表示的信号叫做数字信号。特点:通常的数字信号只包含两种不同的状态,形式简单,所以抗干扰能力特别强。二、电磁波的海洋1、产生:导线中电流的迅速变化会在周围空间产生电磁波。2、传播:不需要介质(可以在真空中传播)3、波速:在真空中最快,c=3×108m/s4、波速c与波长λ、频率f的关系: c=λf在同一种介质中,波速一定时,波长与频率成反比。5、
无线电波是电磁波的一部分,光波也是电磁波。三、广播、电视和移动通信1、无线电广播信号的发射的接收①发射:由广 播电台完成。声信号电信号加载到高频电磁波发射出去②接收:由收音机完成各种电磁波选出特定频率的电磁波取出音频信号并放大声音2、电视的发射和接收电视用电磁波传递图像信号 和声音信号图像信号的工作过程:见课本p973、移动电话: 既是无线电发射台,也是无线电接收台①工作方式:它将用 户的声音转化为高频电信号,并发射出去,同时它又能在空中捕捉到电磁波,使用户接收到对方送来的信息。②基地台:手持移动电话很小,发射功率不大,它的天线也很简单,灵敏度不高。因此,它跟其他用户的通话要靠较大的无线电台转接。这种固定的电台叫做基地台。③无绳电话:主机与手机上各有一个天线,它们通过无线电波来沟通。工作区域大约在几十米到几百米的范围内。④音频、视频、射频和频道:见课本 p98~99科学世界四、越来越宽的信息之路1、微波通信:波长10m~1mm,频率30mhz―3×105mhz。它比无线电波(中波和短波)的频率更高,可以传递更多的信息。微波大致沿直线传播,不能沿地球表面折射。因此每隔50km左右要建一个微波中继站,把上一站传来的信号处理后,再发射到下一站去,一站一站地传下去,将信息传向远方。2、卫星通信:借助地球同步 卫星来弥补微波在地面传播的不足,用通信卫星作微波通信的中继站,可以使它转发的微波天线电信号跨越大陆和海洋达到地球上的很大范围。现在我们看到的很多电视节目都是通过卫星传送的。在地球周围均匀地配置三颗同步通信卫星,就覆装盖了几乎全部地球表面,可以实现全球通信。
8年级第九单元信息的传递单元测试附答案
八年级物理素质达标 第九单元检测 (信息的传递) 一、填空题(每空1分,共17分): 1. 我们在打电话时, 把变化的电流变成声音, 把声音信号变成变化的电流. 2. 古代人用 传递信息,现代人用 传递信息. 3. 激光具有 、 的特点,通讯用的激光一般在特殊的管道—— 里传播. 4. 微波炉是利用 来加热食物的.小红星期天帮妈妈做早饭,当她正要把鲜奶倒入一不锈钢饭碗并放入微波炉中加热一下时,被一旁的妈妈制止住了,这是因为微波炉中 使用金属碗筷. 5. 小华把正在播音的收音机放到了一个带盖的铁桶里,发现收音机的声音变得很微弱,把收音机放到带盖的木桶中时,发现收音机却能正常播音,从上面的现象中你能得到的结论是 , . 6. 信息理论表明,作为载体的无线电波,频率越 ,相同时间内传输的信息就越 .所以光纤通讯传输的信息量比微波通信要 . 7. 下列信息传递方式的载体是:两人面对交谈时是利用________________传递声音;两地间通过电话交谈时是利用___________________传递声音;家中电视机能收到国内电视节目是利用__________________传递节目内容. 二、选择题(每题3分,共42分): 1. 如果你家中停电了,电话仍打得通吗?………………………………… ( ) A .不能 B .能收到电话,但打不出去 C .能 D .不能收到电话,但能打出去 2. 移动电话与基地台之间的信息传递是利用了:………………………… ( ) A .光能够传输信号 B .电流能够传输信号 C .电磁波能够传输信号 D .振荡的电流能够传输信号 3. 下列不属于数字信号的特点是:………………………………………… ( ) A .形式简单 B .是由不同符号组合而成 C .可以编码加密 D .信号传递时容易失真 4. 在1876年有下列哪位科学家发明了电话:……………………………… ( )
新人教版九年级物理第十章信息的传递知识点总结
新人教版九年级物理第十章信息的传递知识点 总结 -CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN
第十章电磁波与信息技术 一、电磁波 1、电磁波的传播不需要介质,电磁波可以在真空中传播。 2、波速、波长和频率 (1)波速:波传播的快慢叫做波速。在真空中,电磁波的传播速度c=3.0×108m/s,空气中的波速近似等于真空中的波速。 (2)波长:一列波在传播中,凸起的最高处,叫做波峰;凹下的最低处,叫做波谷。相邻的两个波峰(波谷)之间的距离,叫做波长,用字母λ表示,单位是米(m)。 (3)频率:用字母f表示,其单位是赫兹(Hz)。因为通常电磁波的频率很高,所以常用的单位是千赫(kHz)和兆赫(MHz),他们之间的换算关系为:1kHz=103Hz,1MHz=106Hz。 (4)在真空中电磁波的波速一定,所以电磁波的频率和波长成反比。波长越长,频率越低;反之波长越短,频率越高。 知识拓展:①电磁波在真空中的传播速度与真空中的光速相同,可见,光是电磁波。 ②电磁波的波速、波长和频率的关系:f =。其中c=3.0×108m/s;λ的单位是 cλ m;f的单位是Hz。 注意:声音和电磁波传播的最大不同点是:声音的传播需要介质,而电磁波的传播不需要介质。 三、电磁波家族及应用 1、电磁波家族:电磁波有无线电波、红外线、可见光、紫外线、X射线、γ射线等。各种光和射线都是波长不同的电磁波。 3、应用:医用γ射线做脑外科手术,用X光片判断是否骨折;电视机、空调等设备的遥控器都是红外遥控;紫外线可以杀菌、验钞等;无线电波应用于广播、电视、移动通信、雷达、导航等。 二、卫星通信 1、通信卫星大多数是相对地球“静止”的同步卫星。在地球周围均匀的布置三颗同步卫星,就可覆盖几乎全部的地球表面,实现全球通信。 2、卫星通信的优点:远距离传递信息,通信容量大,干扰小,质量好,效率高,不受陆地灾害的影响,建设速度快。 三、光纤通信 2、光纤通信的原理:利用携带信息的激光从光导纤维的一端射入,在内壁上多次反射,从另一端射出,这样就把它所携带的信息传到了远方。 3、光纤通信的特点:光纤通信可长距离传输信息,容量大,高抗干扰 2
九年级全册物理单元练习题:第21章 信息的传递
九年级全册物理单元练习题:第21章信息的传递 九年级全册物理单元练习题:第21章信息的传递 九年级全册物理单元练习题:第21章信息的传递 一、选择题 1.4月20日,长征三号乙运载火箭载着第44颗北斗导航卫星顺利升空。“北斗”卫星是中国自行研制的通信系统,可在全球范围内全天候地为各类用户提供高精度、高可靠性的定位、导航等服务。该系统在传递信息过程中主要依靠() A. 紫外线 B. 电磁波 C. 次声波 D. 超声波 2.智能手机的使用使我们的生活变得更加便捷,下列说法中不正确的是() A. 智能手机靠电磁波传递信息 B. 在真空中,智能手机发出的电磁波无法传播
无线电接收台 3.被称为5G元年,6月6日我国开始发放5G商用牌照。5G技术也是依靠电磁波传递信息的,下列有关电磁波的说法正确的是() A. 太空中是真空,电磁波不能传播 B. 电磁波在空气中的传播速度是340m/s C. 光是一种电磁波 D. 中央电视台和郴州电视台发射的电磁波传播速度不同 4.关于电磁波和现代通信,下列说法正确的是() A. 导体中电流的迅速变化会在空间激起电磁波 B. 我国建立的“北斗”卫星导航系统是利用超声波进行导航的 C. 固定电话、移动电话、广播和电视都是利用导线中的电流传递信息的
5.目前中国网民数量和网络规模均位居全球第一,WiFi上网是当今广泛使用的一种无线网络传输技术,它传递信息用到的载体是() A. 次声波 B. 超声波 C. 电磁波 D. 可见光 6.中国的创新发展战略使科技领域不断取得新成果,下列说法正确的是() A. 智能机器人只能通过声音信号控制 B. 北斗卫星导航是通过光纤传递信息 C. 无人自动驾驶汽车行驶不需要消耗能量 D. 用5G手机上网是通过电磁波传递信息 7.无锡是我国首个移动物联网连接规模超千万的地级市。移动物联网用户可以通过手机实现远程控制。手机传递信息是利用了() A. 红外线 B. 电磁波 C. 超声波 D. 次声波
java期末考试知识点总结
java知识点总结 应同学要求,特意写了一个知识点总结,因比较匆忙,可能归纳不是很准确,重点是面向对象的部分。 java有三个版本:JAVA SE 标准版\JAVA ME移动版\JAVA EE企业版 java常用命令:java, javac, appletview java程序文件名:.java, .class java的两类程序:applet, application; 特点,区别,这两类程序如何运行 java的主方法,主类,共有类;其特征 java的数据类型,注意与C++的不同,如字符型,引用型,初值 java与C++的不同之处,期中已总结 java标记符的命名规则 1)标识符有大小写字母、下划线、数字和$符号组成。 2)开头可以是大小写字母,下划线,和$符号(不能用数字开头) 3)标识符长度没有限制 4)标识符不能使关键字和保留字 面向对象的四大特征 抽象、封装、继承、多态 封装,类、对象,类与对象的关系,创建对象,对象实例变量 构造函数,默认构造函数,派生类的构造函数,构造函数的作用,初始化的顺序,构造方法的重载 构造函数:创建对象的同时将调用这个对象的构造函数完成对象的初始化工作。把若干个赋初值语句组合成一个方法在创建对象时一次性同时执行,这个方法就是构造函数。是与类同名的方法,创建对象的语句用new算符开辟了新建对象的内存空间之后,将调用构造函数初始化这个新建对象。 构造函数是类的特殊方法: 构造函数的方法名与类名相同。 构造函数没有返回类型。 构造函数的主要作用是完成对类对象的初始化工作。 构造函数一般不能由编程人员显式地直接调用。 在创建一个类的新对象的同时,系统会自动调用该类的构造函数为新对象初始化。 类的修饰符:public类VS 默认; abstract类; final类; 1)类的访问控制符只有一个:public,即公共的。公共类表明它可以被所有其他类访问和引用。 若一个类没有访问控制符,说明它有默认访问控制特性,规定该类智能被同一个包中的类访问引用(包访问控制)。 2)abstract类:用abstract修饰符修饰的类被称为抽象类,抽象类是没有具体对象的概念类,抽象类是它所有子类的公共属性集合,用抽象类可以充分利用这些公共属性来提高开发和维护效率。 3)final类:被final修饰符修饰限定的,说明这个类不能再有子类。所以abstract与final 不能同时修饰一个类。 域和方法的定义 1)域:定义一个类时,需要定义一组称之为“域”或“属性”的变量,保存类或对象的数据。
人教版九年级物理全册:第21章《信息的传递》知识点梳理与汇总说课材料
人教版九年级物理全册:第21章《信息的传递》知识点梳理 与汇总
第二十一章信息的传递 第一节:现代顺风耳——电话 1、电话——1876年美国发明家贝尔发明了第一部电话 (1)基本结构:主要由话筒和听筒组成。 (2)工作原理:话筒把声信号变成变化的电流,电流沿着导线把信息传到远方,在另一端,电流使听筒的膜片振动,携带信息的电流又变成了声音。(话筒把声信号转化为电信号;听筒把电信号转化为声信号) 2、电话交换机 为了提高线路的利用率,人们发明了电话交换机。 3、模拟通信和数字通信 模拟信号:声音转换成信号电流时,信号电流的频率、振幅变化的情况跟声音的频率、振幅变化的情况完全一样,“模仿”着声信号的“一举一动”,这种电流传递的信号叫做模拟信号,使用模拟信号的通信方式叫做模拟通信。 数字信号:用不同符号的不同组合表示的信号叫做数学信号,使用数学信号的通信方式叫做数字通信。 模拟信号容易失真;数字信号抗干扰能力强,便于加工处理,可以加密。 在电话与交换机之间一般传递模拟信号,在交换机之间传递数字信号。 第二节:电磁波的海洋 电磁波的产生——导线中电流的迅速变化会在周围空间激起电磁波。 电磁波可以在真空中传播,不需要任何介质。 电磁波在真空中的波速为c,大小和光速一样, c=3×108m/s =3×105km/s 电磁波波速、波长λ和频率f的关系: (1)波长:电流每振荡一次电磁波向前传播的距离叫做波长,用λ表示,单位是m。波长表示相邻两个波峰之间的距离,或相邻两个波谷之间的距离。 (2)频率:一秒内电流振荡的次数交频率,用f表示,单位是赫兹(Hz),比赫兹(Hz)大的还有千赫(kHz)、兆赫(MHz)。1 MHz=103 kHz 1 kHz=103 Hz 1 MHz=106 Hz (3)波速:一秒内电磁波传播的距离,用c表示,单位是m/s。 (4)波长、频率和波速的关系c=λf λ=c f f = c λ 。 (5)电磁波的波长λ与频率f成反比。 电磁波中用于广播、电视和移动电话的是频率为数百千赫至数百兆赫的那一部分,叫做无线电波(无线电技术中使用的电磁波)。 无线电波特点:无线电波的波长从几毫米道几千米,通常根据波长或频率把无线电波分成几个波段,包括:长波、中波、短波、微波等,各个波段的无线电波有各自的传播方式和用途,如下表所示。 波段波长频率传播方 式 主要用途 长波30000m~3000 m 10 kHz~100 kHz 地波超远程无线 电通信和导 航
九年级物理第二十一章信息的传递单元测试
人教版《第二十一章信息的传递》单元测试卷及答案 一、填空题(每小题4分,共36分) 1.电话中的话筒把声音变成________。当你对着话筒讲话时,话筒中的膜片________地压迫碳粒,它们的________随之发生变化,流过碳粒的________就会相应改变,于是形成了随声音变化的________信号。 2.电话中的听筒把电流信号变成________。当传入听筒的电流信号流过听筒中的线圈时,由于电流的________,电磁铁对膜片的作用也随之________,使膜片________,在空气中形成________,我们就可以听到对方的讲话了。 3.电话之间互相通话时,一般都是通过________来转接的,这样可以提高________的利用率。两个地区之间的通话,要靠两个地区之间的________来转接。在打长途电话时,有时出现“占线”现象,常常是________之间的电话线不够用了。 4.有一天,小羽同学打开收音机后,又去打开台灯,这时他听到收音机中传来“咔哒”一声。他为了进一步验证这个现象,将收音机旋至没有电台的位置,并开大收音机的音量,又连续使台灯的开关闭合、断开,结果发现只是在闭合或断开开关的瞬间从收音机中才传来“咔哒”声,从他观察到的现象可以说明:导线中电流________会在空间激起电磁波。 5.一天,小香同学所在的实验小组,把一个无线寻呼机放到真空罩中,将罩中的空气抽出后,打电话请寻呼台呼叫,结果没有听到寻呼机的铃声。当他们从真空罩中取出寻呼机后,发现寻呼机上有刚才的呼叫显示,通过对以上现象的分析,他们得出的结论是:声音______________传播,电磁波______________传播。 6.绿叶同学有一台多波段收音机,经过观察他发现收音机在中波波段接收的波长范围由560.7 m到186.9 m,那么,他这台收音机在中波波段接收的频率范围是________到________。 7.为了减少传输损耗,现在用高纯度的石英玻璃拉制成光导纤维,来传递光信号。打电话时,电话机把________变成强弱变化的电信号,电信号进入激光发射机,经能量转换后,辐射出相应的________光信号;光信号沿着________传输到光接收机,把光信号再转化成相
高一期末知识点总结
高一期末知识点总结 第一篇:宇宙与地球 专题1 地球在宇宙中的位置 A 1、天体的概念 2、最基本的天体共同的特征 3、主要天体的特征(恒星、星云、行星、卫星、彗星、流星体) 4、天体系统的层次 5、太阳系的中心天体 6、河外星云的成员 7、宇宙年 8、太阳系八大行星按距离太阳远近的名称 9、八大行星的共同特点 10、距离地球最近的恒星 11、太阳辐射的形式 12、太阳结构(外层、内层) 13、太阳大气的主要特征 14、各层主要的太阳活动的标志 15、太阳活动的主要标志 16、太阳活动的周期 17、太阳对地球的影响
18、八大行星的分类 19、地球成为有生命存有的天体的条件 专题2 地球的伙伴——月球B 20、月球的环境特点 21、月球的地形特点 22、月球公转周期、自转周期、方向 23、地球的天然卫星 24、熟悉月相的名称、各月相的出现的农历时间 25、月相循环一个周期的时间、名称 26、日食、月食出现的原因 27、日食、月食时,月球、地球、太阳的三者位置 28、日食、月食出现时的月相情况 29、潮、汐的概念 30、潮、汐出现的原因(不必展开阐述) 31、理解潮汐随月球而不是太阳的出没而出现潮起潮落的现象的原因 32、连续两次涨潮的时间间隔 33、大潮、小潮出现的月相农历时间 34、潮汐与人类的关系 专题3 人类对太空的探索A 35、太空探索的意义、太空探索的历程 专题4 地球的运动C
36、地球自转的方向、周期、一个周期所需的时间、速度 37、地轴北端的指向 38、恒星日与太阳日的区别(时间、参照物、成因) 39、南、北两极上空所观察到的地球自转的方向 40、什么是地方时、区时、北京时间 41、时区划分的方法 42、国际日期变更线两侧日期的变化 43、地球表面作水平运动的物体发生偏向的的规律(南、北半球、赤道的区别) 44、地球公转的方向、周期、速度 45、黄赤交角的度数 46、太阳直射点在赤道、北回归线、南回归线上的日期、节气 47、正午太阳高度角在纬度和季节上变化的规律 48、晨昏线的区分 49、昼夜长短在纬度和季节上变化的规律极昼、极夜现象 50、天文角度、传统上、气候上四季的划分 第二篇岩石与地貌 专题5 板块运动B 1、用于解释地壳运动的三大学说的名称 2、六大板块的名称 3、板块构造学说的主要观点
信息的传递中考复习知识点
信息的传递 第一节电话 一.电话及电话交换机 1.电话的组成:话筒:声信号变成变化的电流(声信号变成电信号) 听筒:变化的电流变成声音(电信号变成声信号) 2.电话的工作原理: (1)声音(振动)→话筒→变化的电流→听筒→振动(声音) (2)通话时,一方的话筒和另一方的听筒是串联的 3.电话交换机 (1)为了提高电话线路的利用率而发明的 (2)用来实现两部电话之间的转换 (3)使用交换机,可以大幅度的减少电话线的数量 4.电话“占线”原因 (1)对方电话没有扣好(2)对方正在通话(3)电话交换机忙 二.模拟通信和数字通信 1.模拟信号:在话筒将声音转换成信号电流时,信号电流的频率,振幅变化的情况跟声音的 频率,振幅变化情况完全一样,模仿声音的“一举一动”这种电流传递的信号 叫模拟信号。 2.模拟通信:使用模拟信号的通信方式叫模拟通信,例如:传统的市话通话,长途通话 3.数字信号:用不同符号的不同组合表示的信号叫做数字信号。 4.数字通信:使用数字信号通信的方式叫数字通信,例如电子计算机是利用二进制码识别信 息和处理信息 5.模拟通信在加工,放大和传输过程中抗干扰能力差,噪声大,失真大;而数字信号形式简 单,抗干扰能力强,噪声小,失真小。 6.电话交换机间的信息是靠数字信号传递,而电话与电话机之间的信息传递靠模拟信号,但是不论哪种通信都需要电话线 第二节电磁波的海洋 一.电磁波的产生 定义:即导体中电流的迅速变化在空间激起电磁波 1.电磁波性质:是一种看不见摸不到的物质,可以在真空中传播,传播不需要介质 2.电磁波传播的速度c=3×108m/s,电磁波的波长为λ,波速c=λf,其中f是电磁波的频率, 3.电磁波的波谱:γ射线,X射线,紫外线,红外线,微波,短波,中波,长波 二.电磁波的发射和接收 1.发射:将要传输的电信号(音频信号,图像信号)加载到高频电磁波(载波)上,再通过 天线发射到空中的过程 2.接收:天线将电磁波接收下来,再通过接收器(收音机,电视机等)将要传输的电信号取 出来并放大,最后还原成声音或图像过程 3.“天线”可以同时接收多种频率的电磁波,利用调谐器可以选出人们所需要的频率 三.电磁波的应用 1.微波炉:利用电磁波(波长很短的微波)来加热食品 2.雷达: (1)定义:利用无线电波测定物体位置的无线电设备 (2)工作原理:电磁波如果遇到尺寸明显大于波长的障碍物就要发生反射,雷达就是利用 电磁波的这个原理,波长越短,传播直线性越好,反射性能越强 3.无线电波: (1)电磁波中用于广播,电视和移动电话的频率为数值数百千赫兹至数百兆赫兹的那部分叫做无线电波(无线电技术中使用的电磁波) (2)根据波长的不同而有不同传播特征:分为地波,天波,空间波三种 (3)激光:激光束平行度特别好,在传播很远的距离后仍能保持一定的强度,制成激光测 距雷达;激光束的亮度高,在很小的空间和很短的时间内能集中很大的能量,
信息技术-第一单元-复习提纲及习题含答案
信息技术第一单元复习提纲及习题 1、利用文字、符号、声音、图形、图像等形式作为载体,通过各种渠道传播的内容称之为信息。(例如:教科书的内容为信息,而教科书是信息的载体) 2、人类不可缺少的三大资源:物质、能量、信息。 例1:人类赖以生存与发展的基础资源是() A.知识、经济、能源B.信息、能量、物质 C.工业、农业、轻工业D.物质、材料、通信 例2:下列不能称为信息的是() A.报上刊登的广告B.高一的《信息技术》教科书 C.电视中播放的刘翔打破世界纪录的新闻D.半期考的各科成绩 例3:收听电台广播,其主要的信息载体形式是() A.文字B.视频C.声音D.图像 3、信息的一般特征:①载体依附性②价值相对性③时效性④共享性⑤真伪性⑥可处理性。⑦传递性: ①依附性:信息必须依附一定的媒体介质表现出来,如:看到蚂蚁搬家可以知道快下雨了 ②价值性:信息能够满足人们某些方面的需要,如:信息会考时间为6月13日对高一的学生具有价值。 ③时效性:信息会随着客观事物的变化而变化,如:天气预报、市场信息都会随时间的推移而变化 ④共享性:一个信息可以由多分进行分享;如:网络上的信息被人下载和利用 ⑤真伪性:“明修栈道、暗渡陈仓”、诸葛亮“空城计” ⑥普遍性:像空气一样无处不在,无时不在。 ⑦传递性:一传十,十传百 ⑧不完全性:信息的片面性。如:盲人摸象 例4:下列关于信息特征的叙述,错误的是() A.“明修栈道、暗渡陈仓”的故事说明了信息具有真伪性的特征 B.天气预报、情报等日常生活事件说明了信息具有时效性的特征 C.信息是不会随着时间的推移而发生变化的 D.“盲人摸象”的故事说明了信息具有不完全性的特征 4、信息技术的定义及范围 信息技术(IT,Information Technology)是指利用电子计算机和现代通信手段实现获取信息、存储信息、传递信息、处理信息和显示信息等目标的技术。 信息技术包括:计算机技术(信息处理的核心与支柱)、通信技术、微电子技术(现代信息技术的基石)、传感技术。 例5:现代信息技术的核心与支柱是() A.计算机技术B.液压技术C.通信技术D.微电子技术 例6:现在我们常常听人家说到IT行业各种各样的消息。那么这里所提到的“IT”指的是()。 A.信息B.信息技术C.通信技术D.感测技术 例7:下列属于现代通信技术应用的是() A.飞鸽传书B.移动电话C.烽火狼烟D.动画制作 5、信息技术的发展趋势。向人性化和大众化的方向进一步发展。大众化的根本原因在于人性化。
人教版九年级物理全册《信息的传递》单元测试题
《信息的传递》单元测试题 一、选择题(每小题3分,共36分) 1.下列四种波中,哪种波和其余三种波不是同一家族() A.光波B.电磁波C.超声波D.无线电波 2.中央电视台1台发射的电磁波的频率范围为56.5~64.5MHz,中央电视台2台发射的电磁波的频率范围为183~191MHz,这两个电视台所发射的电磁波在空中传播时()A.1台发射电磁波速度大于2台发射电磁波速度 B.1台发射电磁波速度小于2台发射电磁波速度 C.1台发射电磁波波长大于2台发射电磁波波长 D.1台发射电磁波波长小于2台发射电磁波波长 3.我国是全世界手机用户最多的国家。关于手机,下列说法正确的是() A.手机是利用超声波来传递信息的 B.听筒是利用电磁感应原理工作的 C.作振动用的电动机利用了磁场对电流有力的作用 D.手机周围没有磁场不会对别的磁体造成影响 4.收音机、手机、电视机三种电器中,既能接收电磁波、又能发射电磁波的是()A.收音机 B.手机 C.电视机 D.都可以 5.关于电磁波及其应用,下列说法中不正确的是() A.电磁波在真空中传播的速度与光速相同 B.移动电话只能接收电磁波,不能发射电磁波 C.用三颗地球同步卫星就可以实现全球通信 D.无线电波中,长波的频率小于短波的频率 6.下列不属于数字信号的特点是() A.形式简单B.是由不同符号组合而成 C.可以编码加密D.信号传递时容易失真 7.下列说法中正确的是() A.光波、电磁波、声波都可以在真空中传播 B.光和电磁波都能够传递信息,声音不能传递信息 C.中央电视台与扬州电视台发射的电磁波在空气中的传播速度不同 D.我们生活的空间里充满着电磁波 8.在收音机中,调谐器的作用是() A.把变化的电流还原成声音 B.把声音信号从高频电流中取出来 C.从接收到的各种电磁波中,选出我们需要的某一频率的电磁波 D.调节收音机音量的大小 9.赵刚同学家里刚刚买了DVD机,想用DVD观看光碟,可是在连接导线时发现DVD 机后部有很多插孔,其中有一个插孔上标着“AUDIO OUT”,那么这个插孔应该接()A.视频信号输入线 B.视频信号输出线 C.音频信号输出线 D.音频信号输入线 10.第三代数字通讯技术简称3G,它不仅能传递声音信息还能传递图像和视频信息, 3G手机传递信息是通过哪种波实现的() A.超声波B.次声波C.红外线 D.电磁波
大学数据结构期末知识点重点总结
第一章概论 1.数据结构描述的是按照一定逻辑关系组织起来的待处理数据元素的表示及相关操作,涉及数据的逻辑结构、存储结构和运算 2.数据的逻辑结构是从具体问题抽象出来的数学模型,反映了事物的组成结构及事物之间的逻辑关系 可以用一组数据(结点集合K)以及这些数据之间的一组二元关系(关系集合R)来表示:(K, R) 结点集K是由有限个结点组成的集合,每一个结点代表一个数据或一组有明确结构的数据 关系集R是定义在集合K上的一组关系,其中每个关系r(r∈R)都是K×K上的二元关系 3.数据类型 a.基本数据类型 整数类型(integer)、实数类型(real)、布尔类型(boolean)、字符类型(char)、指针类型(pointer)b.复合数据类型 复合类型是由基本数据类型组合而成的数据类型;复合数据类型本身,又可参与定义结构更为复杂的结点类型 4.数据结构的分类:线性结构(一对一)、树型结构(一对多)、图结构(多对多) 5.四种基本存储映射方法:顺序、链接、索引、散列 6.算法的特性:通用性、有效性、确定性、有穷性 7.算法分析:目的是从解决同一个问题的不同算法中选择比较适合的一种,或者对原始算法进行改造、加工、使其优化 8.渐进算法分析 a.大Ο分析法:上限,表明最坏情况 b.Ω分析法:下限,表明最好情况 c.Θ分析法:当上限和下限相同时,表明平均情况 第二章线性表 1.线性结构的基本特征 a.集合中必存在唯一的一个“第一元素” b.集合中必存在唯一的一个“最后元素” c.除最后元素之外,均有唯一的后继 d.除第一元素之外,均有唯一的前驱 2.线性结构的基本特点:均匀性、有序性 3.顺序表 a.主要特性:元素的类型相同;元素顺序地存储在连续存储空间中,每一个元素唯一的索引值;使用常数作为向量长度 b. 线性表中任意元素的存储位置:Loc(ki) = Loc(k0) + i * L(设每个元素需占用L个存储单元) c. 线性表的优缺点: 优点:逻辑结构与存储结构一致;属于随机存取方式,即查找每个元素所花时间基本一样 缺点:空间难以扩充 d.检索:ASL=【Ο(1)】 e.插入:插入前检查是否满了,插入时插入处后的表需要复制【Ο(n)】 f.删除:删除前检查是否是空的,删除时直接覆盖就行了【Ο(n)】 4.链表 4.1单链表 a.特点:逻辑顺序与物理顺序有可能不一致;属于顺序存取的存储结构,即存取每个数据元素所花费的时间不相等 b.带头结点的怎么判定空表:head和tail指向单链表的头结点 c.链表的插入(q->next=p->next; p->next=q;)【Ο(n)】 d.链表的删除(q=p->next; p->next = q->next; delete q;)【Ο(n)】 e.不足:next仅指向后继,不能有效找到前驱 4.2双链表 a.增加前驱指针,弥补单链表的不足 b.带头结点的怎么判定空表:head和tail指向单链表的头结点 c.插入:(q->next = p->next; q->prev = p; p->next = q; q->next->prev = q;) d.删除:(p->prev->next = p->next; p->next->prev = p->prev; p->prev = p->next = NULL; delete p;) 4.3顺序表和链表的比较 4.3.1主要优点 a.顺序表的主要优点 没用使用指针,不用花费附加开销;线性表元素的读访问非常简洁便利 b.链表的主要优点 无需事先了解线性表的长度;允许线性表的长度有很大变化;能够适应经常插入删除内部元素的情况 4.3.2应用场合的选择 a.不宜使用顺序表的场合 经常插入删除时,不宜使用顺序表;线性表的最大长度也是一个重要因素 b.不宜使用链表的场合 当不经常插入删除时,不应选择链表;当指针的存储开销与整个结点内容所占空间相比其比例较大时,应该慎重选择 第三章栈与队列 1.栈 a.栈是一种限定仅在一端进行插入和删除操作的线性表;其特点后进先出;插入:入栈(压栈);删除:出栈(退栈);插入、删除一端被称为栈顶(浮动),另一端称为栈底(固定);实现分为顺序栈和链式栈两种 b.应用: 1)数制转换 while (N) { N%8入栈; N=N/8;} while (栈非空){ 出栈; 输出;} 2)括号匹配检验 不匹配情况:各类括号数量不同;嵌套关系不正确 算法: 逐一处理表达式中的每个字符ch: ch=非括号:不做任何处理 ch=左括号:入栈 ch=右括号:if (栈空) return false else { 出栈,检查匹配情况, if (不匹配) return false } 如果结束后,栈非空,返回false 3)表达式求值 3.1中缀表达式: 计算规则:先括号内,再括号外;同层按照优先级,即先乘*、除/,后加+、减-;相同优先级依据结合律,左结合律即为先左后右 3.2后缀表达式: <表达式> ::= <项><项> + | <项><项>-|<项> <项> ::= <因子><因子> * |<因子><因子>/|<因子> <因子> ::= <常数> ?<常数> ::= <数字>|<数字><常数> <数字> ∷= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 3.3中缀表达式转换为后缀表达式 InfixExp为中缀表达式,PostfixExp为后缀表 达式 初始化操作数栈OP,运算符栈OPND; OPND.push('#'); 读取InfixExp表达式的一项 操作数:直接输出到PostfixExp中; 操作符: 当‘(’:入OPND; 当‘)’:OPND此时若空,则出错;OPND若 非空,栈中元素依次弹出,输入PostfixExpz 中,直到遇到‘(’为止;若为‘(’,弹出即 可 当‘四则运算符’:循环(当栈非空且栈顶不是 ‘(’&& 当前运算符优先级>栈顶运算符优先 级),反复弹出栈顶运算符并输入到 PostfixExp中,再将当前运算符压入栈 3.4后缀表达式求值 初始化操作数栈OP; while (表达式没有处理完) { item = 读取表达式一项; 操作数:入栈OP; 运算符:退出两个操作数, 计算,并将结果入栈} c.递归使用的场合:定义是递归的;数据结构是 递归的;解决问题的方法是递归的 2.队列 a.若线性表的插入操作在一端进行,删除操作 在另一端进行,则称此线性表为队列 b.循环队列判断队满对空: 队空:front==rear;队满: (rear+1)%n==front 第五章二叉树 1.概念 a. 一个结点的子树的个数称为度数 b.二叉树的高度定义为二叉树中层数最大的叶 结点的层数加1 c.二叉树的深度定义为二叉树中层数最大的叶 结点的层数 d.如果一棵二叉树的任何结点,或者是树叶, 或者恰有两棵非空子树,则此二叉树称作满二 叉树 e.如果一颗二叉树最多只有最下面的两层结点 度数可以小于2;最下面一层的结点都集中在 该层最左边的位置上,则称此二叉树为完全二 叉树 f.当二叉树里出现空的子树时,就增加新的、特 殊的结点——空树叶组成扩充二叉树,扩充二 叉树是满二叉树 外部路径长度E:从扩充的二叉树的根到每个 外部结点(新增的空树叶)的路径长度之和 内部路径长度I:扩充的二叉树中从根到每个内 部结点(原来二叉树结点)的路径长度之和 2.性质 a. 二叉树的第i层(根为第0层,i≥0)最多有 2^i个结点 b. 深度为k的二叉树至多有2k+1-1个结点 c. 任何一颗二叉树,度为0的结点比度为2的 结点多一个。n0 = n2 + 1 d. 满二叉树定理:非空满二叉树树叶数等于其 分支结点数加1 e. 满二叉树定理推论:一个非空二叉树的空子 树(指针)数目等于其结点数加1 f. 有n个结点(n>0)的完全二叉树的高度为 ?log2(n+1)?,深度为?log2(n+1)?? g. 对于具有n个结点的完全二叉树,结点按层 次由左到右编号,则有: 1) 如果i = 0为根结点;如果i>0,其父结点 编号是(i-1)/2 2) 当2i+1