信息的传递知识点终结

信息的传递知识点终结
信息的传递知识点终结

第十章信息的传递

知识点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∈N,则称k是k'的父结点,k'是 的子结点 若有序对∈N,则称k' k″互为兄弟 若有一条由k到达ks的路径,则称k是 的祖先,ks是k的子孙 2.树/森林与二叉树的相互转换 a.树转换成二叉树 加线: 在树中所有兄弟结点之间加一连线 抹线: 对每个结点,除了其最左孩子外, 与其余孩子之间的连线 旋转: 45° b.二叉树转化成树 加线:若p结点是双亲结点的左孩子,则将 的右孩子,右孩子的右孩子, 所有右孩子,都与p的双亲用线连起来 线 调整:将结点按层次排列,形成树结构 c.森林转换成二叉树 将各棵树分别转换成二叉树 将每棵树的根结点用线相连 为轴心,顺时针旋转,构成二叉树型结构 d.二叉树转换成森林 抹线:将二叉树中根结点与其右孩子连线,及 沿右分支搜索到的所有右孩子间连线全部抹 掉,使之变成孤立的二叉树 还原:将孤立的二叉树还原成树 3.周游 a.先根(次序)周游 若树不空,则先访问根结点,然后依次先根周 游各棵子树 b.后根(次序)周游 若树不空,则先依次后根周游各棵子树,然后 访问根结点 c.按层次周游 若树不空,则自上而下自左至右访问树中每个 结点 4.存储结构 “左子/右兄”二叉链表表示法:结点左指针指 向孩子,右结点指向右兄弟,按树结构存储, 无孩子或无右兄弟则置空 5. “UNION/FIND算法”(等价类) 判断两个结点是否在同一个集合中,查找一个 给定结点的根结点的过程称为FIND 归并两个集合,这个归并过程常常被称为 UNION “UNION/FIND”算法用一棵树代表一个集合, 如果两个结点在同一棵树中,则认为它们在同 一个集合中;树中的每个结点(除根结点以外) 有仅且有一个父结点;结点中仅需保存父指针 信息,树本身可以存储为一个以其结点为元素 的数组 6.树的顺序存储结构 a. 带右链的先根次序表示法 在带右链的先根次序表示中,结点按先根次序 顺序存储在一片连续的存储单元中 每个结点除包括结点本身数据外,还附加两个 表示结构的信息字段,结点的形式为: info是结点的数据;rlink是右指针,指向结点 的下一个兄弟;ltag是一个左标记,当结点没 有子结点(即对应二叉树中结点没有左子结点 时),ltag为1,否则为0 b. 带双标记位的先根次序表示法 规定当结点没有下一个兄弟(即对应的二叉树 中结点没有右子结点时)rtag为1,否则为0 c. 带双标记位的层次次序表示法 结点按层次次序顺序存储在一片连续的存储单 元中 第七章图 1.定义 a.假设图中有n个顶点,e条边: 含有e=n(n-1)/2条边的无向图称作完全图 含有e=n(n-1) 条弧的有向图称作有向完全图 若边或弧的个数e < nlogn,则称作稀疏图, 否则称作稠密图 b. 顶点的度(TD)=出度(OD)+入度(ID) 顶点的出度: 以顶点v为弧尾的弧的数目 顶点的入度: 以顶点v为弧头的弧的数目 c.连通图、连通分量 若图G中任意两个顶点之间都有路径相通,则 称此图为连通图 若无向图为非连通图,则图中各个极大连通子 图称作此图的连通分量 d.强连通图、强连通分量 对于有向图,若任意两个顶点之间都存在一条 有向路径,则称此有向图为强连通图 否则,其各个极大强连通子图称作它的强连通 分量 e.生成树、生成森林 假设一个连通图有n个顶点和e条边,其中n-1 条边和n个顶点构成一个极小连通子图,称该 极小连通子图为此连通图的生成树 对非连通图,则将由各个连通分量构成的生成 树集合称做此非连通图的生成森林 2.存储结构 a.相邻矩阵表示法 表示顶点间相邻关系的矩阵 若G是一个具有n个顶点的图,则G的相邻矩 阵是如下定义的n×n矩阵: A[i,j]=1,若(Vi, Vj)(或)是图G的边 A[i,j]=0,若(Vi, Vj)(或)不是图G的边 b.邻接表表示法 为图中每个顶点建立一个单链表,第i个单链表 中的结点表示依附于顶点Vi的边(有向图中指 以Vi为尾的弧)(建立单链表时按结点顺序建 立) 3.周游 a. 深度优先周游: 从图中某个顶点V0出发,访问此顶点,然后依 次从V0的各个未被访问的邻接点出发,深度优 先搜索遍历图中的其余顶点,直至图中所有与 V0有路径相通的顶点都被访问到为止 b. 广度优先周游: 从图中的某个顶点V0出发,并在访问此顶点之 后依次访问V0的所有未被访问过的邻接点,随 后按这些顶点被访问的先后次序依次访问它们 的邻接点,直至图中所有与V0有路径相通的顶 点都被访问到为止,若此时图中尚有顶点未被 访问,则另选图中一个未曾被访问的顶点作起 始点,重复上述过程,直至图中所有顶点都被 访问到为止 4.拓扑排序 拓扑排序的方法是:1)选择一个入度为0的顶 点且输出之 2)从图中删掉此顶点及所有的出边 3)回到第1步继续执行,直至图空或者图不空 但找不到无前驱(入度为0)的顶点为止 5.单源最短路径(Dijkstra算法) 6.每对顶点间的最短路径(Floyd算法) 7.最小生成树 a.Prim算法 b.Kruskal算法 c.两种算法比较:Prim算法适合稠密图, Kruskal算法适合稀疏图 第八章内排序 算法最大时间平均时间 直接插入排 序 Θ(n2) Θ(n2) 冒泡排序Θ(n2) Θ(n2) 直接选择排 序 Θ(n2) Θ(n2) Shell排序Θ(n3/2) Θ(n3/2) 快速排序Θ(n2) Θ(nlog n) 归并排序Θ(nlog n) Θ(nlog n) 堆排序Θ(nlog n) Θ(nlog n) 桶式排序Θ(n+m) Θ(n+m) 基数排序Θ(d·(n+r)) Θ(d·(n+r)) 最小时间S(n) 稳定性 Θ(n) Θ(1) 稳定 Θ(n) Θ(1) 稳定 Θ(n2) Θ(1) 不稳定 Θ(n3/2) Θ(1) 不稳定 Θ(nlog n) Θ(log n) 不稳定 Θ(nlog n) Θ(n) 稳定 Θ(nlog n) Θ(1) 不稳定 Θ(n+m) Θ(n+m) 稳定 Θ(d·(n+r)) Θ(n+r) 稳定 第十章检索 1.平均检索长度(ASL)是待检索记录集合中元 素规模n的函数,其定义为: ASL= Pi为检索第i个元素的概率;Ci为找到第i个元 素所需的比较次数 2.散列 a.除余法 用关键码key除以M(取散列表长度),并取余 数作为散列地址 散列函数为:hash(key) =key mod M b.解决冲突的方法 开散列方法:把发生冲突的关键码存储在散列 表主表之外(在主表外拉出单链表) 闭散列方法:把发生冲突的关键码存储在表中 另一个位置上 c.线性探查 基本思想:如果记录的基位置存储位置被占用, 就在表中下移,直到找到一个空存储位置;依 次探查下述地址单元:d0+1,d0+2,...,m-1, 0,1,...,d0-1;用于简单线性探查的探查 函数是:p(K, i) = i d.散列表的检索 1.假设给定的值为K,根据所设定的散列函数h, 计算出散列地址h(K) 2. 如果表中该地址对应的空间未被占用,则检 索失败,否则将该地址中的值与K比较 3. 若相等则检索成功;否则,按建表时设定的 处理冲突方法查找探查序列的下一个地址,如 此反复下去,直到某个地址空间未被占用(可 以插入),或者关键码比较相等(有重复记录, 不需插入)为止 e.散列表的删除:删除后在删除地点应加上墓 碑(被删除标记) f.散列表的插入:遇到墓碑不停止,知道找到真 正的空位置 第十一章索引技术 1.概念: a.主码:数据库中的每条记录的唯一标识 b.辅码:数据库中可以出现重复值的码 2.B树 a.定义:B树定义:一个m阶B树满足下列条 件: (1) 每个结点至多有m个子结点; (2) 除根和叶外 其它每个结点至少有??个子结点; (3) 根结点至少有两个子结点 例外(空树,or独根) (4) 所有的叶在同一层,可以有??- 1到m-1个 关键码 (5) 有k个子结点的非根结点恰好包含k-1个关 键码 b.查找 在根结点所包含的关键码K1,…,Kj中查找给 定的关键码值(用顺序检索(key少)/二分检索 (key多));找到:则检索成功;否则,确定要查 的关键码值是在某个Ki和Ki+1之间,于是取 pi所指结点继续查找;如果pi指向外部结点, 表示检索失败. c.插入 找到的叶是插入位置,若插入后该叶中关键码 个数

相关文档
最新文档