串(习题)
- 格式:doc
- 大小:32.50 KB
- 文档页数:2
第四、五章串、数组和广义表练习题答案一.填空题1. 不包含任何字符(长度为0)的串称为空串;由一个或多个空格(仅由空格符)组成的串称为空白串。
2. 设S=“A;/document/Mary.doc”,则strlen(s)= 20 , “/”的字符定位的位置为3。
3. 子串的定位运算称为串的模式匹配;被匹配的主串称为目标串,子串称为模式。
4. 设目标T=”abccdcdccbaa”,模式P=“cdcc”,则第 6 次匹配成功。
5. 若n为主串长,m为子串长,则串的古典(朴素)匹配算法最坏的情况下需要比较字符的总次数为(n-m+1)*m。
6. 假设有二维数组A6×8,每个元素用相邻的6个字节存储,存储器按字节编址。
已知A的起始存储位置(基地址)为1000,则数组A的体积(存储量)为288 B ;末尾元素A57的第一个字节地址为1282 ;若按行存储时,元素A14的第一个字节地址为(8+4)×6+1000=1072 ;若按列存储时,元素A47的第一个字节地址为(6×7+4)×6+1000)=1276 。
(注:数组是从0行0列还是从1行1列计算起呢?由末单元为A57可知,是从0行0列开始!)7. 〖00年计算机系考研题〗设数组a[1…60, 1…70]的基地址为2048,每个元素占2个存储单元,若以列序为主序顺序存储,则元素a[32,58]的存储地址为8950 。
答:不考虑0行0列,利用列优先公式:LOC(a ij)=LOC(a c1,c2)+[(j-c2)*(d1-c1+1)+i-c1)]*L 得:LOC(a32,58)=2048+[(58-1)*(60-1+1)+32-1]]*2=89508. 三元素组表中的每个结点对应于稀疏矩阵的一个非零元素,它包含有三个数据项,分别表示该元素的行下标、列下标和元素值。
9.求下列广义表操作的结果:(1)GetHead【((a,b),(c,d))】=== (a, b) ; //头元素不必加括号(2)GetHead【GetTail【((a,b),(c,d))】】=== (c,d) ;(3)GetHead【GetTail【GetHead【((a,b),(c,d))】】】=== b ;(4)GetTail【GetHead【GetTail【((a,b),(c,d))】】】=== (d);10.C语言规定,字符串常量按_字符数组_____处理,它的值在程序的执行过程中是不能改变的。
第四章串一、选择题1.下面关于串的的叙述中,哪一个是不正确的?()(2 分)A.串是字符的有限序列 B.空串是由空格构成的串C.模式匹配是串的一种重要运算 D.串既可以采用顺序存储,也可以采用链式存储2 若串S1=‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘’,执行concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’),length(S2))) 其结果为()(7 分)A.ABC###G0123 B.ABCD###2345 C.ABC###G2345 D.ABC###2345E.ABC###G1234 F.ABCD###1234 G.ABC###012343.设有两个串p 和q,其中q 是p 的子串,求q 在p 中首次出现的位置的算法称为()A.求子串 B.联接 C.匹配 D.求串长(2 分)4.已知串S=‘aaab’,其Next 数组值为()。
(2 分)A.0123 B.1123 C.1231 D.12115.串‘ababaaababaa’的next 数组为()。
A.9 B.2 C.6 D.456.字符串‘ababaabab’的nextval 为()A.(0,1,0,1,04,1,0,1) B.(0,1,0,1,0,2,1,0,1)C.(0,1,0,1,0,0,0,1,1) D.(0,1,0,1,0,1,0,1,1 )(2 分)7.模式串t=‘abcaabbcabcaabdab’,该模式串的next 数组的值为(),nextval 数组的值为()。
A.0 1 1 1 2 2 1 1 1 2 3 4 5 6 7 1 2 B.0 1 1 1 2 1 2 1 1 2 3 4 5 6 1 1 2C.0 1 1 1 0 0 1 3 1 0 1 1 0 0 7 0 1 D.0 1 1 1 2 2 3 1 1 2 3 4 5 6 7 1 2E.0 1 1 0 0 1 1 1 0 1 1 0 0 1 7 0 1 F.0 1 1 0 2 1 3 1 0 1 1 0 2 1 7 0 1(2 分)8.若串S=’software’,其子串的数目是()。
第4章串1.采用顺序结构存储串,编写一个实现串通配符匹配的算法pattern______index(),其中的通配符只有“?”,它可以和任一字符匹配成功,例如,pattern______index(″? re″,″there are″)返回的结果是2。
答:本题的基础是Brute—Force模式匹配算法,只是增加了“?”的处理功能。
对应的算法如下:2.有两个串s1和s2,设计一个算法求这样一个串,该串中的字符是s1和s2中的公共字符。
答:扫描s1,对于当前字符s1.data[i],若在s2中,则将其加入到串s3中。
最后返回s3串。
对应的算法如下:3.设目标为t=’abcaabbabcabaacbacba’,模式p=’abcabaa’。
(1)计算模式P的nextval函数值。
(2)不写算法,只画出利用KMP算法进行模式匹配时的每一趟匹配过程。
答:(1)先计算next数组,在此基础上求nextval数组,如表4-1所示。
表4-1 计算next数组和nextval数组(2)采用KMP算法求子串位置的过程如下(开始时i=0,j=0):第1趟匹配:此时i=4,j=4,匹配失败,而nextval[4]=0,则i=4,j=nextval[4]=0,即:第2趟匹配:此时i=6,j=2,匹配失败,而nextval[2]=0,则i=6,j=nextval[2]=0,即:第3趟匹配:此时i=6,j=0,匹配失败,而nextval[0]=-1,则i=6,j=nextval[0]=-1。
因j=-1,执行i=i+1=7,j=j+1=0,即:第4趟匹配:此时i=14,j=7,匹配成功,返回v=i-t.1ength=14-7=7。
上机实验题4实验题1编写一个程序algo4-1.cpp,实现顺序串的各种基本运算,并在此基础上设计一个程序exp4-1.cpp完成如下功能:(1)建立串s=″abcdefghefghijklmn″和串sl=″xyz″;(2)输出串s;(3)输出串s的长度;(4)在串s的第9个字符位置插入串s1而产生串s2;(5)输出串s2;(6)删除串s第2个字符开始的5个字符而产生串s2;(7)输出串s2;(8)将串s第2个字符开始的5个字符替换成串s1而产生串s2;(9)输出串s2;(10)提取串s的第2个字符开始的10个字符而产生串s3;(11)输出串s3;(12)将串s1和串s2连接起来而产生串s4;(13)输出串s4。
第四章串一、选择题1.下面关于串的的叙述中,哪一个是不正确的()(2 分)A.串是字符的有限序列B.空串是由空格构成的串C.模式匹配是串的一种重要运算D.串既可以采用顺序存储,也可以采用链式存储2 若串S=‘ABCDEFG’, S2=‘9898’,S3=‘###’,S4=‘012345’,执行concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’),length(S2))) 其结果为()(7 分)A.ABC###G0123 B.ABCD###2345 C.ABC###G2345 D.ABC###2345E.ABC###G1234 F.ABCD###1234 G.ABC###012343.设有两个串p 和q,其中q 是p 的子串,求q 在p 中首次出现的位置的算法称为()A.求子串B.联接C.匹配D.求串长(2 分)4.已知串S=‘aaab’,其Next 数组值为()。
(2 分)A.0123 B.1123 C.1231 D.12115.串‘ababaaababaa’的next 数组为()。
A.0 B.012121111212 C.0 D.06.字符串‘ababaabab’的nextval 为()A.(0,1,0,1,04,1,0,1) B.(0,1,0,1,0,2,1,0,1)C.(0,1,0,1,0,0,0,1,1) D.(0,1,0,1,0,1,0,1,1 )(2 分)7.模式串t=‘abcaabbcabcaabdab’,该模式串的next 数组的值为(),nextval 数组的值为()。
A.0 1 1 1 2 2 1 1 1 2 3 4 5 6 7 1 2 B.0 1 1 1 2 1 2 1 1 2 3 4 5 6 1 1 2C.0 1 1 1 0 0 1 3 1 0 1 1 0 0 7 0 1 D.0 1 1 1 2 2 3 1 1 2 3 4 5 6 7 1 2E.0 1 1 0 0 1 1 1 0 1 1 0 0 1 7 0 1 F.0 1 1 0 2 1 3 1 0 1 1 0 2 1 7 0 1(2 分)8.若串S=’software’,其子串的数目是()。
串联和并联习题(含答案)一、单选题(本大题共12小题,共24.0分)1.如图各电路中,属于并联的是()A. B. C. D.2.如图所示的电路,下列说法不正确的是()A.断开S3,闭合S1、S2,电路是通路B.断开S1、S3,闭合S2,电路是通路C.断开S2、S3,闭合S1,电路是通路D.断开S2,闭合S1、S3,电路是短路3.为了节约电能,人们设计出一种由声控开关和光控开关共同控制楼道路灯的电路,要求只有当这两个开关都闭合(即夜晚有人经过发声)时,灯才亮,符合这一要求的电路是()A. B. C.D.4.关于图所示电路的判断正确的是()A.S1断开,S闭合时,L1灯亮,L2灯不亮B.S1闭合,S断开时,L1、L2灯都不亮C.S1、S都闭合时,L1、L2灯都不亮D.S1、S都闭合时,L2灯亮,L1灯不亮5.在探究电路的电流规律实验时用了图中的某个电路,已知R1=R2<R3,电流表的读数分别是:A1为0.3A、A2为0.15A、A3为0.45A.测量时的电路图应是()A. B. C.D.6.某单位保密室有两道门,只有当两道门都关上时(关上一道门相当于闭合一个开关),值班室内的指示灯才会发光,表明门都关上了.下面几个电路图中符合要求的是()A. B. C.D.7.如图所示电路中,下列关于灯炮L1﹑L2、L3连接说法中不正确是()A.S1﹑S2都断开,L1﹑L3串联B.S1﹑S2都闭合,L2﹑L3并联 C.S2断开,S1闭合,L1﹑L3串联 D.S2断开,S1闭合,只有L3能发光8.下图是某品牌的抽油烟机,主要部件是照明灯和抽气扇(电动机),它们可以独立工作,互不影响,抽气扇有“强吸”和“弱吸”两个档位,功率大小不同.下列电路图中符合要求的是()A. B. C.D.9.如图是某个小型十是路口中央信号灯的模拟电路图,灯箱中有四盏灯分别是南北方向的红灯L1、绿灯L2;东西方向的红灯L3、绿灯L4,下列电路图中符合路口信号的电路图是()A. B.C. D.10.小明和同组同学利用如图所示的a、b两个电路进行“串联电路和并联电路的比较”的探究活动,在保持电源电压不变的条件下,他们所记录的实验结果如下.你认为其中不可能的是()A.在a电路中,当灯L1和灯L2都发光时,取下灯L1,灯L2将会熄灭B.在a电路中再串联一个小灯泡,接通电路后,灯L1和灯L2发光亮度不变C.在b电路中,当灯L1和灯L2都发光时,取下灯L1,灯L2亮度不变D.在b电路中,当灯L1被短路时,灯L2将会熄灭11.如图是一个简易“表决器”.“赞成”时,绿灯亮,“反对”时,红灯亮,“弃权”时,绿灯、红灯均不亮.甲、乙是两个与绿灯、红灯相对应的按钮开关,表决时,按下哪个按钮,对应的灯就亮,不按时,两灯均不亮,则下列符合该要求的电路图是()A. B. C.D.12.用红外灯L1和菌类封闭在不透明的密闭容器中,科研人员将灯L2与L1连接在同一电路中,通过观察L2是否发光来判断L1是否工作,下列电路符合要求的是()A. B. C.D.二、填空题(本大题共7小题,共14.0分)13.如图所示的电路中,要使L1、L2两灯并联,应闭合开关______ ;若同时闭合开关S1、S2,断开开关S3,则灯______ 会发光.14.根据如图所示电路,回答下列问题:(1)S1闭合、S2断开时,电流经过的电灯是______ ;(2)S1断开、S2闭合时,电流经过的电灯是______ ;(3)S1、S2都断开时,电流经过的电灯是______ ,它们的连接方式为______ ;(4)S1、S2都闭合时,电流经过的电灯是______ ,它们的连接方式为______ .15.如图所示,是一种常见的LED手电筒,发光元件由5个发光二极管组成.其中一个二极管坏了,其余几个还能正常亮,说明它们是______ 联的;将手电筒中干电池的正负极装反了,闭合开关,发光二极管______ (选填“发光”或“不发光”).16.如图所示电路,开关S1、S2和S3原来都是断开的,要使灯L1、L2组成并联电路,应闭合的开关是______ ;若开关S1、S2和S3都闭合,会发生______ 现象.17.晓宇设计了一个防盗电路(如图),触发S1或S2的防盗开关,电动机M就会自动启动将盗贼锁定,符合要求的电路图是______ .18.如图是一种玩具警车,遥控器可以控制警车内部开关的闭合和断开,当闭合开关后警灯亮的同时警铃有时响,有时不响,可以断定警灯和警铃之间连接方式为______ 联.19.用如图所示电路验证“电流越大”,电功就越大”的结论,图中两只灯泡______ (串/并)联,两灯的电阻要______ (相同/不同),支持该结论的实验现象是______ .三、综合题(本大题共1小题,共10.0分)20.在进行英语听力测试时,各考场的有线扬声器是同时开播,也是同时停播的.开关和扬声器之间的连接方式是______ 联,各扬声器之间的连接方式是______ 联,原因是它们______ (选填“能”或“不能”)独立工作.串联和并联习题(含答案)【答案】1. D2. C3. A4. C5. A6. A7. C8. B9. D10. B11. A 12. A13. S1、S3;L214. L3;L1;L1、L2、L3;串联;L1、L2、L3;并联15. 串;不发光16. S1、S2;短路17. 丙18. 并19. 并;不同;电流表示数较大的灯泡较亮20. 串;并;能【解析】1.解:A、图中两灯泡顺次连接,电流只有一条路径,为串联电路,不合题意;B、图中两灯泡顺次连接,电流只有一条路径,为串联电路,不合题意;C、图中两灯泡顺次连接,电流只有一条路径,为串联电路,不合题意;D、图中两灯泡并列连接,电流有两条路径,为并联电路,符合题意.故选D.串联电路中,电流只有一条路径;并联电路中,电流有两条或两条以上的路径,可据此对照电路图做出判断.熟知串联电路和并联电路的基本特点,会根据电路图进行判断,是解答的关键.2.解:A、当断开S3,闭合S1、S2时,灯L1、L2并联在电源上,故电路是通路,故A正确.B、断开S1、S3,闭合S2时,电路为L2的基本电路,电路仍为通路,故B正确.C、断开S2、S3,闭合S1时,电路断路,无电流,故C错误.D、断开S2,闭合S1、S3时,形成电源短路,故D正确.故选C.通路:电路连接好后,闭合开关,处处相通的电路叫做通路;开路:即断路,开关未闭合,或电线断裂、接头松脱致使路线在某处断开的电路,断路电路中没有电流;短路:导线不经过任何用电器直接跟电源两端连接的电路.本题考查了学生利用电路的三种状态和开关的通断分析电路图的能力.3.解:根据题意可得,声控开关和光控开关串联后共同控制灯泡,即用导线将各元件依次连接起来.故选A.(1)电路中开关控制用电器时,开关和用电器是串联的;(2)光控开关和声控开关同时控制一盏灯,同时符合光暗到一定程度,而且有一定的声音时电灯才发光,两个开关和灯泡应该是串联的.本题的关键是根据灯泡的工作条件确定开关的连接方式,然后根据串、并联的特点设计电路.4.解:A、若S1断开,S闭合时,电流不会经过L1灯,而是通过S所在的导线直接回到负极,即发生短路,故A错误;B、S1闭合,S断开时,电流分两条路径,一条经过L1灯,另一条经过L2灯,故两灯泡并联,两灯均放光,故B错误;C、S1、S都闭合时,电流不会经过L1灯和L2灯,而是通过S所在的导线直接回到负极,即发生短路,故两灯均不发光,故该选项正确;D、S1、S都闭合时,电流不会经过L1灯和L2灯,而是通过S所在的导线直接回到负极,即发生短路,即该选项也是错误的.故选C.该题中,所谓电灯能不能放光,即就是看通过小灯泡有没有电流即可;所以根据电路的基本知识逐个分析各个选项即可解决.解决此类问题要结合电路的三种状态进行分析判断,即通路、短路和断路.5.解:A.R2和R3组成并联电路,电流表A1测R2的电流,电流表A2测R3的电流,电流表A3测干路的总电流,因并联电路中各支路两端的电压相等,且R2<R3,所以,由I=可知,A1的示数应大于A2的示数,A3的示数等于A1和A2的示数之和,故A符合题意;B.R1和R2组成并联电路,电流表A1测R1的电流,电流表A2测R2的电流,电流表A3测干路的总电流,因并联电路中各支路两端的电压相等,且R1=R2,所以,由I=可知,A1的示数应等于A2的示数,A3的示数等于A1和A2的示数之和,故B不符合题意;C.R2和R3组成并联电路,电流表A1测R2的电流,电流表A3测R3的电流,电流表A2测干路的总电流,因并联电路中各支路两端的电压相等,且R2<R3,所以,由I=可知,A1的示数应大于A3的示数,A2的示数等于A1和A3的示数之和,故C不符合题意;D.该电路为串联电路,三个电流表的示数应该相等,故D不符合题意.故选A.(1)串联电路中,各处电流相等;并联电路中,干路电流等于各支路电流之和;(2)电阻并联时,两端电压相等,电阻大的支路通过的电流小.解此类题时,按以下思路:(1)判断电路是串联,还是并联;(2)判断电流表测量哪个用电器的电流;(3)根据串、并联电路电流特点和题干提供的数据进行判断.6.解:A、两个开关和灯串联,只有两个开关都闭合时,指示灯才会发光,符合要求;B、两个开关都闭合时,灯泡和电源都被短路,不符合要求;C、两个开关并联,闭合任何一个开关,指示灯都会发光,不符合要求;D、当S1闭合时,电源被短路,不符合要求.故选A.根据题意可知只有当两道门都关上时,值班室内的指示灯才会发光说明两开关相互影响,不能独立工作即串联.知道串联电路各用电器相互影响、不能独立工作,并联电路各用电器独立工作、互不影响是解决本题的关键.7.解:A、S1﹑S2都断开时,灯L1、L3串联在电源上,故L1、L3亮.故A选项正确.B、S1﹑S2都闭合时,S1闭合,对灯L1短路不能发光,L2、L3分别有电流通过,是并联,能发光.故B选项正确.C、D、S1闭合时,灯L1短路不能发光,L2由于S2断开没有连入,只有L3连在电源上,能发光.故C选项错误,D选项正确.故选C.通路:电路连接好后,闭合开关,处处相通的电路叫做通路;开路:即断路,开关未闭合,或电线断裂、接头松脱致使路线在某处断开的电路,断路电路中没有电流;短路:导线不经过任何用电器直接跟电源两端连接的电路.本题考查了学生利用电路的三种状态和开关的通断分析电路图的能力.8.解:由题知,照明灯与抽气扇相互不影响,能独立工作,故应使照明灯与抽气扇并联,且各自的支路有一个开关进行控制;又因为抽气扇有“强吸”和“弱吸”两个档位,根据串联分压的知识,所以抽气扇支路还应串联一个电阻.A、图中S3闭合时,灯泡工作;再闭合S1,电动机才能工作,不能实现只让电动机工作,A不合题意;B、图中S1闭合时,电动机工作,开关S2与电阻并联;当S2断开时,电阻与抽气扇串联,电动机两端电压小,消耗功率小,为“弱吸”档位;当S2闭合时,电阻短路,电动机两端电压大,消耗功率大,为“强吸”档位,B符合题意;CD、图中灯泡与电动机可以单独工作,但电动机只有一个档位,不能实现“强吸”和“弱吸”,CD不合题意.故选B.由题意可知,照明灯和抽气扇都能各自独立工作,说明它们的连接方式是并联;并且抽气扇有“强吸”和“弱吸”两个档位,根据P=,通过开关的转换可改变这个支路上抽气扇的电压大小.由串联分压的知识确定电阻与抽气扇的连接.本题考查了串并联电路的特点、电路的三种状态以及开关在电路中的作用及串联分压的知识及电功率的知识,知道并联电路中各用电器互不影响可以独立工作即可正确解题;有一定难度.9.解:由生活经验,南北方向如果绿灯亮时,红灯应熄灭,此时东西方向的红灯亮,绿灯熄灭.所以绿灯L2与红灯L4并联,红灯L1与L3并联,然后由单刀双掷开关同时控制两条支路.由此可知,ABC错误,D正确.故选D.根据串并联电路的特点进行分析,即两条道路的交叉口一个方向的红灯与另一个方向的绿灯并联并由同一个开关控制,然后两路并联连接.本题考查了根据要求连接实物图,关键是会根据开关的作用和串并联电路的特点判断出电路的连接方式.10.解:A、在a电路中,两灯串联,相互影响,当灯L1和灯L2都发光时,取下灯L1,灯L2将会熄灭,故A正确;B、在a电路中再串联一个小灯泡,电路中总电阻增大,电路中电流变小,接通电路后,灯L1和灯L2发光会变暗,故B错误;B、在b电路中,两灯并联,互不影响,当灯L1和灯L2都发光时,取下灯L1,灯L2亮度不变,故C正确;D、在b电路中,当灯L1被短路时,灯L2也被短路,电源将会被烧坏,灯L1和灯L2均不会发光,故D正确.故选B.(1)串联电路中,电流只有一条路径,各用电器相互影响,如其中一个损坏,另一个也不能工作;(2)并联电路中,电流路径有多条,各支路用电器互不影响,如其中一条支路损坏,其余支路不受影响.(1)分析电路中的用电器是否互相影响时,关键分析它们的连接方式,串联互相影响,并联互不影响;(2)灯泡的亮度指的是实际功率的大小,它与灯泡两端的电压和通过灯泡的电流有关.11.解:A.两灯泡并联且各有一个开关控制,表决时,按下哪个按钮,对应的灯就亮,不按时,两灯均不亮,故A符合题意;BC.任意一个开关闭合时,两灯泡均发光,故B不符合题意;D.甲开关闭合时,无论乙开关是否闭合,绿灯均发光,故D不符合题意.故选A.表决时,按下哪个按钮,对应的灯就亮,不按时,两灯均不亮,说明红灯和绿灯可以独立工作、互不影响即为并联,且各有一个开关控制,据此进行解答.本题考查电路图的设计和并联电路的特点,电路图的设计是初中物理的难点也是重点,关键能根据题意找出符合题意的电路图.12.解:A、图中两灯泡串联,两灯同时发光,同时熄灭,可以通过观察L2是否发光可以判断L1是否工作,开关先接火线,符合要求;B、图中两灯泡串联,两灯同时发光,同时熄灭,但开关先接零线,连接错误,不符合要求;C、图中两灯并联,若L2灯泡烧坏,L1仍能正常工作,而且开关先接零线,故连接错误,不符合要求;D、图中两灯并联,若L2灯泡烧坏,L1仍能正常工作,无法通过观察L2是否发光判断L1是否工作,不符合要求.故选A.串联电路电流只有一条路径,用电器不能独立工作;并联电路:电流有两条或两条以上路径,各用电器可以独立工作.照明电路中开关应先接火线.由此分析判断.本题考查了对串联和并联电路的认识和理解以及照明电路的连接,比较简单,是一道基础题.13.解:由电路图可知:(1)要使L1与L2并联,需让电流从电源流出分别流入两灯中再汇合共同流入电源负极,则需闭合开关S1、S3;(2)若同时闭合开关S1、S2,断开开关S3,L1被短路,电路为L2的基本电路,因此灯L2亮.故答案为:S1、S3;L2.各电路元件首尾顺次连接的连接方式是串联;各电路元件首首相连、尾尾相连的连接方式是并联;用导线直接把电源两极连接起来,会造成电源短路,这是绝对不允许的.本题考查了判断电路元件的连接方式,知道串并联电路的连接方式、分析清楚电路结构即可正确解题.14.解:(1)当开关S1闭合,S2断开时,电流从正极出发经灯泡L3、开关S1回负极,故电灯L3会亮;(2)S1断开、S2闭合时,电流从正极出发经开关S2、灯泡L1回负极,故电灯L1会亮;(3)S1、S2都断开时,电流依次经灯泡L1、L2、L3回负极,故三灯泡串联.(4)S1、S2都闭合时,电流从正极出发分三支,一支经灯泡L3,开关S1;一支经开关S2、灯泡L1,另一支经开关S2、灯泡L2、开关S1,然后共同回负极,则三灯泡并联.故答案为:(1)L3;(2)L1;(3)L1、L2、L3;串联;(4)L1、L2、L3;并联.串联电路中电流只有一条路径,一个用电器断开所有用电器都不能工作,用电器相互影响;并联电路中电流有多条路径,如果断开一条支路,其余支路仍能工作,不受影响.此题是结合电路图考查电路中用电器的连接情况,结合开关的组合分析电路中电流的流向,从而判断电路状态.15.解:其中一个二极管坏了,其余几个还能正常亮,说明各用电器工作时相互影响,则它们是串联的;由于二极管具有单向导电性,将手电筒中干电池的正负极装反了,则发光二极管不发光.故答案为:串;不发光.(1)串联电路中各用电器工作时相互影响.(2)二极管具有单向导电性,在接入电路时要注意方向.本题考查了串并联电路的特点和二极管的单向导电性的理解和应用.16.解:当闭合S1、S2时,电流可分别经过两个灯泡,则两灯泡并联;若开关S1、S2和S3都闭合,电流从正极出发,经S1、S3、S2直接回到负极,造成短路.故答案为:S1、S2;短路.根据电流法分析,要使两灯泡并联,则电流可分成两条支路,分别经过两个灯泡,然后回到电源负极;如果将所有开关都闭合,则电流可不经过用电器,由正极出发,直接回到电源的负极,造成短路.本题考查了对动态电路的分析,通过开关的开合状态改变电路的连接方式,要掌握串联电路和并联电路的特点,同时考查了短路的概念.17.解:触发S1或S2的防盗开关,电动机M就会自动启动将盗贼锁定,即闭合其中任一开关都能使电动机运转,所以两开关应并联再与电动机、电源组成电路,符合要求的是丙.故答案为丙.根据题意,确定两个开关的连接方式.本题联系实际,考查根据要求设计电路图的能力.难度中等.18.解:根据当闭合开关后警灯亮的同时警铃有时响,有时不响,可知,警灯和警铃可以独立工作,互不影响,因此警灯和警铃之间是并联的.故答案为:并.基本的电路连接形式有两种:一种是串联,串联电路中各用电器相互关联,同时工作或同时停止工作;另一种是并联,并联电路中各用电器互不影响,各自独立工作.本题考查了串并联电路的判断,根据路灯能不能独立工作来判断它们的连接方式是解题的关键.19.解:(1)由图示电路图,两灯泡并联连接,它们是并联的;探究功与电流的关系应控制电压相同而电流不同,两并联灯泡的电阻应该不同;(2)在电压相同时,电流越大,由P=UI可知灯泡实际功率越大,灯泡越亮,如果电流表示数较大的支路灯泡较亮,则可以验证实验结论.故答案为:并;不同;电流表示数较大的灯泡较亮.(1)并列连接的连接方式是并联,根据并联电路特点分析答题.(2)根据实验控制的变量与实验现象分析答题.本题考查了探究功与电流关系实验,知道串并联的连接方式,分析清楚实验电路、应用控制变量法即可正确解题.20.解:扬声器上的开关可以控制扬声器,所以开关盒扬声器是串联的;而各考场的有线扬声器是不能相互影响的,必须能够独立工作,所以它们之间是并联的;故答案为:串;并;能.知道串联电路的特点是各用电器之间相互影响,有一处有问题则整个电路都处于断路状态;而并联电路中的各用电器之间互不影响.知道并联电路各用电器是可以独立工作的,互不影响是解决该题的关键.。
习题四串一、单项选择题1.下面关于串的的叙述中,哪一个是不正确的?()A.串是字符的有限序列 B.空串是由空格构成的串C.模式匹配是串的一种重要运算 D.串既可以采用顺序存储,也可以采用链式存储2.串是一种特殊的线性表,其特殊性体现在()。
A.可以顺序存储 B.数据元素是一个字符C.可以链接存储 D.数据元素可以是多个字符3.串的长度是指()A.串中所含不同字母的个数 B.串中所含字符的个数C.串中所含不同字符的个数 D.串中所含非空格字符的个数4.设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为()A.求子串 B.联接 C.匹配 D.求串长5.若串S=“softwa re”,其子串的个数是()。
A.8 B.37 C.36 D.9二、填空题1.含零个字符的串称为______串。
任何串中所含______的个数称为该串的长度。
2.空格串是指__ __,其长度等于__ __。
3.当且仅当两个串的______相等并且各个对应位置上的字符都______时,这两个串相等。
一个串中任意个连续字符组成的序列称为该串的______串,该串称为它所有子串的______串。
4.INDEX(‘DATAST RUCTU RE’,‘STR’)=________。
5.模式串P=‘abaabc ac’的next函数值序列为________。
6.下列程序判断字符串s是否对称,对称则返回1,否则返回0;如 f("abba")返回1,f("abab")返回0;int f((1)__ ______){int i=0,j=0;while(s[j])(2)___ _____;for(j--; i<j && s[i]==s[j]; i++,j--);return((3)___ ____)}7.下列算法实现求采用顺序结构存储的串s和串t的一个最长公共子串。
串,并联电路中电流强度的规律习题含答案问题1:一个有电阻的串联电路中,两个电阻分别为R1和R2,电压为V,求电路中的总电流强度是多少?答案1:根据欧姆定律,电流强度I等于电压V除以电阻总和R,即I = V / (R1 + R2)。
问题2:一个有电阻的并联电路中,两个电阻分别为R1和R2,电压为V,求电路中的总电流强度是多少?答案2:根据欧姆定律,电流强度I等于电压V除以电阻总和的倒数,即I = V / (1/R1 + 1/R2)。
问题3:若一个有电阻的串联电路中,两个电阻分别为R1和R2,电压为V,电阻R1的值为10欧姆,电流强度为1安培,求电阻R2的值。
答案3:根据欧姆定律和串联电路的特性,电流强度I等于电压V除以电阻总和R,即1 = V / (10 + R2)。
将已知值代入,可得1 = V / (10 + R2)。
进一步计算得R2 = 1 / I - 10。
问题4:若一个有电阻的并联电路中,两个电阻分别为R1和R2,电压为V,电阻R1的值为10欧姆,电流强度为1安培,求电阻R2的值。
答案4:根据欧姆定律和并联电路的特性,电流强度I等于电压V除以电阻总和的倒数,即1 = V / (1/10 + 1/R2)。
将已知值代入,可得1 = V / (1/10 + 1/R2)。
进一步计算得R2 = 1 / (1/I - 1/10)。
问题5:一个有电阻的串联电路中,三个电阻分别为R1、R2和R3,电流强度为I,求电路中的总电阻是多少?答案5:根据欧姆定律和串联电路的特性,电阻总和R等于电压除以电流强度I,即R = V / I。
因此电路中的总电阻等于R1 + R2 + R3。
串联和并联综合练习一、选择题1、在图4-1 所示的四个电路图中,符合电电路路基本组成条件且连接正确的()A、甲图 B 、乙图 C 、丙图 D 、丁图2、如图4-5 所示的电路中,属于两灯串联的是⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯. (. )3、如图4-6 是一把既能吹冷风、又能吹热风的简化电路图,其中M是吹风机, R是电热丝。
由电路图可知⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..()A、只将开关S1闭合,吹出的是热风B、M和 R是串联在电路中的C、将S1和 S2都闭合,吹出的是热风D、开关S2可以控制整个电路图4-64、如图4-7 所示,三个灯泡连接情况为⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯. ()A、L1 和 L2、L3 均为串联B、L1 和 L2、L3 均为并联C、L1 和 L2 并联后再和L3 串联D、L2 和 L3 并联后再和L1 串联图 4-75、两只相同的灯泡组成的电路中,如果一只灯泡突然熄灭,另一只灯泡仍然正常发光,那么这个电路⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..()A、一定是串联电路 B 、一定是并联电路C、可能是串联,也可能是并联 D 、条件不足无法判断6、如图4-8 所示,开关S闭合时可能发生的现象是⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯()A、L1 的灯丝全烧断B、L2 的灯丝全烧断C、L1 和 L2 的灯丝都全烧坏D、电池会烧坏图 4-87、如图4-9 所示在“组成串联电路”的学生实验中,当开关S闭合时,灯L1、L2均不亮,某同学用一根导线去检查电路的故障:他将导线并接在灯L1 两端时发现灯L2 亮,灯L1 不亮;并接在灯L2两端发现两灯均不亮,由此可以判断⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.. ()A、灯L1 短路B、灯L1 断路C、灯L2 短路D、灯L2 断路8.在连接电路的过程中,下列几种做法中,没有必要的是A.断开开关按电路图连接元件B. 开关必须靠近电源的正极第1页共10 页C.各个接线点一定要连接牢固D. 全部连接完后,再对照电路图检查,无误后再闭合开关9.由开关、电源和两个小灯泡组成的电路,当开关断开时,L1 不发光,L2 发光;当开关闭合时,L1 和L2 都发光. 关于电灯与开关的连接情况,下列说法中正确的是A.L1 和L2 并联,再与开关串联B.L2 和开关串联,再与L1 并联C.L1 和开关并联,再与L2 串联D.L1 和开关串联,再与L2 并联10.某同学安装电路时,想用一个开关同时控制两盏电灯的发光和熄灭,下列各种设计方法中正确的是A.只能将两盏灯并联B. 只能将两盏灯串联C.两盏灯可以是串联,也可以是并联D. 以上说法都不正确11.下图中,是几位同学画出的三个小灯泡连接的电路图,你认为三个小灯泡属于串联接法12 13 14 1512.当S打开时,三灯都发光,则闭合S时A、L1L3 不亮,L2 亮;B、三灯都亮C、L1 不亮,L2L3 亮;D、三灯都不亮13.如下图,下列说法中正确的是:A. 闭合 S、S2、S3,断开 S1则L1 与L2 并联 ; B.闭合 S、S1、S2,断开 S3 则L1、L2 并联;C .闭合S、S1、S3,断开 S2则L1、L2 并联; D .闭合 S、S2,断开 S1、S3,L1 、L2并联.14 各元件都完好,但闭合S1、S2后,只有灯泡L2 发光,故障的原因可能是:A、开关 S1接触不良; B 、开关 S1被短路了;C、灯泡 L1 被短路了; D 、灯泡 L1 与灯座接触不良。
《数据结构与算法》第二部分习题精选一、填空题1. 称为空串;称为空白串。
2. 设S=“A;/document/Mary.doc”,则strlen(s)= , “/”的字符定位的位置为。
3. 子串的定位运算称为串的模式匹配,称为目标串,称为模式。
4. 设目标T=”abccdcdccbaa”,模式P=“cdcc”,则第次匹配成功。
5. 若n为主串长,m为子串长,则串的古典(朴素)匹配算法最坏的情况下需要比较字符的总次数为。
二、单选题()1. 串是一种特殊的线性表,其特殊性体现在:A.可以顺序存储B.数据元素是一个字符C.可以链式存储D.数据元素可以是多个字符()2.设有两个串p和q,求q在p中首次出现的位置的运算称作:A.连接B.模式匹配C.求子串D.求串长()3.设串s1=’ABCDEFG’,s2=’PQRST’,函数con(x,y)返回x和y 串的连接串,subs(s, i, j)返回串s的从序号i开始的j个字符组成的子串,len(s)返回串s的长度,则con(subs(s1, 2, len(s2)), subs(s1, len(s2), 2))的结果串是:A.BCDEF B.BCDEFG C.BCPQRST D.BCDEFEF三、计算题1.设s=’I AM A STUDENT’, t=’GOOD’, q=’WORKER’, 求Replac e(s,’STUDENT’,q)和Concat(SubString(s,6,2), Concat(t,SubString(s,7,8)))。
2.已知主串3.s=’ADBADABBAABADABBADADA’,模式串pat=’ADABBADADA’。
写出模式串的nextval函数值,并由此画出KMP算法匹配的全过程。
答案一、填空题1. 不包含任何字符(长度为0)的串由一个或多个空格(仅由空格符)组成的串2. 20 33.被匹配的主串子串4. 65. (n-m+1)*m二、单选题1. B2. B3. D四、计算题解:①Replace(s,’STUDENT’,q)=’I AM A WORKER’②因为SubString(s,6,2)=‘A ’;SubString(s,7,8)=‘STUDENT’Concat(t,SubString(s,7,8))=’GOOD STUDENT’所以Concat(SubString(s,6,2), Concat(t,SubString(s,7,8)))=‘A GOOD STUDENT’2. 解:(由演示程序得知)nextval函数值为0 1 0 2 1 0 1 0 4 0 在第12个字符处发现匹配!s=’ADBADABBAABADABBADADA’pat=’ADABBADADA’。
串,并联电路中功率的规律习题含答案串并联电路中功率的规律题含答案问题:1. 在串联电路中,两个电阻R₁和R₂与电压源相连,电阻R₁的阻值为10Ω,电阻R₂的阻值为20Ω,电压源的电压为12V。
求解电路中的总电阻和总电流。
2. 在并联电路中,两个电阻R₁和R₂与电压源相连,电阻R₁的阻值为10Ω,电阻R₂的阻值为20Ω,电压源的电压为12V。
求解电路中的总电阻和总电流。
解答:1. 串联电路中的总电阻可以通过电阻的阻值相加得出。
而总电流可以通过电压除以总电阻来计算。
解:总电阻的计算公式:$$R_{\text{总}} = R_1 + R_2$$$$R_{\text{总}} = 10Ω + 20Ω$$$$R_{\text{总}} = 30Ω$$总电流的计算公式:$$I_{\text{总}} = \frac{V}{R_{\text{总}} }$$$$I_{\text{总}} = \frac{12V}{30Ω}$$$$I_{\text{总}} ≈ 0.4A$$2. 并联电路中的总电阻可以通过电阻的导纳相加再取导纳的倒数得出。
总电流可以通过电压除以总电阻来计算。
解:总电阻的计算公式:$$\frac{1}{R_{\text{总}}} = \frac{1}{R_1} + \frac{1}{R_2}$$ $$\frac{1}{R_{\text{总}}} = \frac{1}{10Ω} + \frac{1}{20Ω}$$ $$\frac{1}{R_{\text{总}}} = \frac{3}{60Ω}$$$$R_{\text{总}} = \frac{60Ω}{3}$$$$R_{\text{总}} = 20Ω$$总电流的计算公式:$$I_{\text{总}} = \frac{V}{R_{\text{总}} }$$$$I_{\text{总}} = \frac{12V}{20Ω}$$$$I_{\text{总}} = 0.6A$$答案:1. 串联电路中的总电阻为30Ω,总电流为0.4A。
第四章串习题一、选择题1.串是一种特殊的线性表,其特殊性体现在()A.可以顺序存储 B.数据元素是一个字符 C. 可以链式存储 D.数据元素可以是多个字符2. 空串与空格字符组成的串的区别在于()。
A.没有区别B.两串的长度不相等C.两串的长度相等D.两串包含的字符不相同3.有串S1=”ABCDEFG”, S2=”PQRST”, 假设函数con(x,y)返回x和y串的连接串,subs(s,i,j)返回串s的从数组序号为i(下标从0开始)的字符开始的j个字符组成的子串, len(s)返回串s 的长度,则con(subs(s1,2,len(s2)),subs(s1,len(s2),2))的结果串是( )A.BCDEFB.BCDEFGC.BCPQRSTD.CDEFGFG4.若串s=”sfotware”,其子串的个数是( )A.8B.37C.36D.95. 一个子串在包含它的主串中的位置是指()。
A.子串的最后那个字符在主串中的位置B.子串的最后那个字符在主串中首次出现的位置C.子串的第一个字符在主串中的位置D.子串的第一个字符在主串中首次出现的位置6. 下面的说法中,只有()是正确的。
A.字符串的长度是指串中包含的字母的个数B.字符串的长度是指串中包含的不同字符的个数C.若T包含在S中,则T一定是S的一个子串D.一个字符串不能说是其自身的一个子串7. 两个字符串相等的条件是()。
A.两串的长度相等B.两串包含的字符相同C.两串的长度相等,并且两串包含的字符相同D.两串的长度相等,并且对应位置上的字符相同8. 若SUBSTR(S,i,k)表示求S中从第i个字符开始的连续k个字符组成的子串的操作,则对于S=“Beijing&Nanjing”,SUBSTR(S,4,5)=()。
A. “ijing”B. “jing&”C. “ingNa”D. “ing&N”9. 若INDEX(S,T)表示求T在S中的位置的操作,则对于S=“Beijing&Nanjing”,T=“jing”,INDEX(S,T)=()。
串、并联电路练习题及详细解析【典型例题】类型一、串、并联电路中的电流规律1.(2016•集美区模拟)关于如图所示的电路,下列说法中正确的是()A.断开电键S,通过L2的电流比通过L1的电流大B.断开电键S,通过L1的电流与通过L2的电流一样大C.闭合电键S,灯L1、L2都会发光D.闭合电键S,灯L1不会发光【思路点拨】首先分清电路结构,明确断开电键S后,两灯的连接方式,然后根据串联电路的电流特点判断通过它们的电流关系。
【答案】B【解析】(1)由图可知,断开电键S,灯L1、L2串联,串联电路中电流处处相等,因此通过L1的电流与通过L2的电流一样大,故A错误,B正确;(2)闭合电键S,灯泡L2被短路,故灯L1会发光,L2不会发光,故CD错误;故选B。
【总结升华】本题考查了串联电路的电流特点和电路的三种状态,明确断开电键S,灯L1、L2串联,以及闭合电键S,灯泡L2被短路,是解答此题的关键。
举一反三:【变式】将两只规格不同的灯泡串连接入电路,可延长灯泡的使用寿命,结果两只灯泡的明亮程度不同,则通过两灯的电流强度()A.亮的灯电流大B.电流大小一样C.暗的灯电流大D.无法比较【答案】B2.(2015•平原县二模)如图甲所示电路,两灯正常发光,电流表A1的示数为0.6A,电流表A2的示数如图乙所示.则()A.两灯是串联连接的 B.流过L1的电流是 0.6AC.流过L2的电流是2.6A D.干路电流是3.2A【思路点拨】由电路图可知,两灯泡并联,电流表A1测L1支路的电流,电流表A2测干路电流,根据并联电路的电流特点和电流表指针的位置确定两电流表的量程并根据分度值读出示数,根据并联电路的电流特点求出通过灯L2的电流。
【答案】B【解析】(1)由电路图可知,两灯泡并联,电流表A1测L1支路的电流,电流表A2测干路电流,故A错误。
(2)因为并联电路中干路电流等于各支路电流之和,即干路电流大于任意支路的电流,而从电流表指针偏转位置来看,A2偏转的比A1读数还小,所以电流表A1的量程为0~0.6A,流过L1的电流为0.6A,故B正确;(3)电流表A2的量程为0~3A,分度值为0.1A,示数I=2.6A,干路电流为2.6A,故D错误;(4)由于并联电路电流规律:I=I1+I2,故通过灯L2的电流:I2=I﹣I1=2.6A﹣0.6A=2A,故C错误。
第十五章电流和电路《串、并联电路中电流的规律》同步试题一、选择题1.如图1所示的电路中,电流表测量的是()图1A.通过灯L]的电流B.通过灯L2的电流C.通过灯L]和灯L2的电流之和D.电源供给电路的电流答案:B解析:本题考查电路识别及学生使用电流表进行测量的基本能力。
这是一个并联电路,电流表与L2串联,测量的是L2支路的电流。
可以利用断路的方法来判断电流表测量对象,即如果把电流表断开,分析电路中哪个用电器不工作,贝y电流表测量的就是这个用电器的电流。
变式•如图2所示的电路中,能测出灯L]中电流的电路图是()图2答案:C解析:本题考查了电流表的使用,电流表要和被测量的用电器串联,并且要让电流从电流表的正接线柱流入,负接线柱流出。
2.有一家庭装饰用的小彩灯上串联着20只小灯泡,如果电源插头处的电流为200mA,那么通过每只小灯泡的电流是()A.10mAB.0.02AC.0.2AD.100mA答案:C解析:家庭装饰用的小彩灯之间是串联的,根据串联电路中电流的特点,电流处处相等,所以每个小灯泡的电流均相等,等于插头处的电流。
变式.两盏电灯与电源、开关组成一个正确的电路,闭合开关后,用电流表测得两盏灯中的电流相等,则两灯的连接方式为()A.一定是串联B.一定是并联C.可能是串联,也可能是并联答案:C解析:根据串联和并联电路的特点,串联电路中电流处处相等,并联电路中干路电流等于各支路电流之和。
串联电路中两盏灯的电流相等,但在并联电路中,如果各支路用电器的规格相同,则两支路中的电流也相等。
所以不能仅仅根据用电器的电流相等来判断用电器的连接方式。
变式.在探究串联电路中的电流时,某同学用电流表分别测出图3中a、b.c三处的电流大小。
若要进一步探究a、b、c三处的电流大小有什么关系,则他下一步的操作应该是()Li图3A.将电源两极对调,再次测量a、b、c三处的电流B.改变开关S的位置,再次测量a、b、c三处的电流C.将图中两只灯泡位置对调,再次测量a、b、c三处的电流D.换用不同规格的灯泡,再次测量a、b、c三处的电流答案:D解析:本题考查了探究串联电路中电流特点的实验过程,在本实验中要通过多次实验来总结出串联电路的电流特点。
数据结构习题精编:串和数组一、选择题1.下面关于串的的叙述中,不正确的是A.串是字符的有限序列B.空串是由空格构成的串C.模式匹配是串的一种重要运算D.串既可以采用顺序存储,也可以采用链式存储2.下面关于串的的叙述中,正确的是A.空串就是空白串B.串相等指的是串的长度相等C.串的长度必须大于零D.串是一种特殊的线性表3.字符串是一种特殊的线性表,它与一般线性表的区别是A.字符串是一种线性结构B.字符串可以进行复制操作C.字符串可以顺序存储也可以链式存储D.字符串由字符构成并且通常作为整体参与操作4.串s="Data Structure"中长度为3的子串的数目是A.9B.11C.12D.145.若串S="software",则S的子串的数目是A.8 B.35 C.36 D.376.已知串S= "string",T="this",执行运算StrLength(StrCopy(S,T))的结果是A.2 B.4 C.6 D.107.若串S="SCIENCESTUDY",则调用函数StrCopy(P,SubString(S,1,7))后得到A.P="STUDY" B.P="SCIENCE" C.S="STUDY" D.S="SCIENCE" 8.若字符串采用链式存储,每个字符占用一个字节,每个指针在占用四个字节,则该字符串的存储密度为A.20%B.25%C.50%D.75%9.为查找某一特定单词在文本中出现的位置,可应用的串运算是A.串联接B.求子串C.串比较D.子串定位10.当目标串的长度为n,模式串的长度为m时,朴素的模式匹配算法最好情况下字符的比较次数A.m B.n C.n-m D.n+m11.当目标串的长度为n,模式串的长度为m时,朴素的模式匹配算法最坏情况下字符的比较次数A.m B.n C.(n-m+1)*m D.n*m12.已知串S="aaab",其Next数组的元素值依次为A.0、1、2、3 B.1、1、2、3 C.1、2、1、1 D.1、2、3、1 13.串"ababaaababaa" 的next数组为A.011234223456 B.012121111212 C.0123012322345 D.012345678999 14.字符串"ababaabab" 的nextval 为A.(0,1,0,1,0,0,0,1,1) B.(0,1,0,1,0,1,0,1,1)C.(0,1,0,1,0,2,1,0,1) D.(0,1,0,1,0,4,1,0,1)15.二维数组A[10][20]采用按行为主序的存储方式,每个元素占4个存储单元,若A[0][0]的存储地址为300,则A[8][10]的地址为A.660 B.732 C.980 D.113216.二维数组A[5][6]采用按列为主序的存储方式,每个元素占3个存储单元,若A[0][0]的存储地址是100,则A[4][3]的存储地址是A.157 B.166 C.169 D.18117.二维数组A按行优先顺序存储,其中每个元素占1个存储单元。
第4章串习题参考答案一、基础知识题4.1 简述下列每对术语的区别:空串和空格串;串常量与串变量;主串和子串;串变量的名字和串变量的值;静态分配的顺序串与动态分配的顺序串。
【解答】不含任何字符的串称为空串,其长度为0。
仅含有空格字符的串称为空格串,其长度为串中空格字符的个数。
空格符可用来分割一般的字符,便于人们识别和阅读,但计算串长时应包括这些空格符。
空串在串处理中可作为任意串的子串。
用引号(数据结构教学中通常用单引号,而C语言中用双引号)括起来的字符序列称为串常量,串值可以变化的量称为串变量。
串中任意个连续的字符组成的子序列被称为该串的子串。
包含子串的串又被称为该子串的主串。
子串在主串中第一次出现的第一个字符的位置称子串在主串中的位置。
串变量的与其它变量一样,要用名字引用其值,串变量的名字也是标识符,串变量的值可以修改。
串的存储也有静态存储和动态存储两种。
静态存储指用一维数组,通常一个字符占用一个字节,需要静态定义串的长度,具有顺序存储结构的优缺点。
若需要在程序执行过程中,动态地改变串的长度,则可以利用标准函数malloc()和free()动态地分配或释放存储单元,提高存储资源的利用率。
在C语言中,动态分配和回收的存储单元都来自于一个被称之为“堆”的自由存储区,故该方法可称为堆分配存储。
类型定义如下所示:typedef struct{ char *str;int length;}HString;4.2设有串S=’good’,T=’I︼am︼a︼student’,R=’!’,求:(1)StringConcat(T,R) (2)SubString(T,8,7)(3)StringLength(T) (4)Index(T,’a’)(5)StringInsert(T,8,S)(6)Replace(T,SubString(T,8,7),’teacher’)【解答】(1) StringConcat(T,R)=’I︼am︼a︼student!’(2) SubString(T,8,7)=’student’(3) StringLength(T)=14(4) Index(T,’a’)=3(5) StringInsert(T,8,S)=’I︼am︼a︼goodstudent’(6) Replace(T,SubString(T,8,7),’teacher’)= ’I︼am︼a︼teacher’4.3若串S1=‘ABCDEFG’,S2=‘9898’,S3=‘###’,S4=‘012345’,执行concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’),length(S2))) 操作的结果是什么?【解答】concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’),length(S2))) = concat(replace(S1,substr(S1,4,3),S3),substr(S4,2,4))= concat(replace(S1,’DEF’,S3),’1234’)= concat(‘ABC###G ’,’1234’)= ‘ABC###G1234’4.4 设S 为一个长度为n 的字符串,其中的字符各不相同,则S 中的互异的非平凡子串(非空且不同于S 本身)的个数是多少?【解答】长度为n 的字符串中互异的非平凡子串(非空且不同于S 本身)的个数计算如下: 长度为1的子串有n 个,长度为2的子串有n-1个,长度为3的子串有n-2个,……,长度为n-1的子串有2个,长度为n 的子串有1个(按题意要求这个子串就是S 本身,不能计算在总数内)。
串,并联电路中电流的规律 习题(含答案)一、单选题(本大题共9小题,共18.0分) 1.如图所示电路接通后发现A 1的示数比A 2的示数大一些,下列原因不可能的是( ) A.因为电流从正极流到负极越来越小 B.可能 C.可能是两电表所用的量程不同 A 1表和A 2表都不准 D.可能是 电路未接通之前,某电流表的指针不在零刻线处2.如图所示串联电路中,闭合开关,a 、b 、c 三处的电流大小情 况是( ) A. 大3. 路 三处电 如图所示,流不相等 C. a 处电流最大 B. 三 处 电 流 一 样 D. c 处电流最小 某电路上有一个由三个灯泡L 1、L 2和L 3构成的局部电 已知通过灯泡L 1和L 2的电流分别是4mA 和10mA ,则通过L 3的 电流可能是( ) A. 4mA B. 6mA A 或 6mA C. 10mA 4. 小华用如图所示的电路“探究串联电路电流特点”,实验时 发现电流表甲和乙的示数分别为0.12A 和0.10A ,造成电流表 数不同的原因可能是( )A. 导线有电阻B. L 1 和C.其中一个电流表未校零 L 2 的电阻不D.甲 D. 14m 比乙更靠近电源正极 5.两只变阻器分别标有“3A 20Q”和“1.5A 使用时,电路中允许通过的最大电流为( 40Q”的字样,当把这两只变阻器串联起来 ) A. 2 A B. 1.5 A C. 3.5 A D. 0.5 A 6.小明要研究串联电路的电流特点,连接了如图电路.闭合开关 屋》 后,测出甲、乙、丙三处的电流,则这三处的电流大小关系是( B.乙处最大 C.丙处最 ---- \\ -- _ ,电流表A.甲处最大 大 D. 一样大 7. 如图所示的电路中 A 1、A 2、 A 3 的示数关系应是( A. I =I =I 1238. 如图, A. I 1 > I 3<I3B . I 1<I 2<I 3 C. I 1>I 2>I 3 比较电流表读数的大小,下列正确的是( ) < I 2 < D.无法确定I 2 3 C. I 1=I 2=I 3B. I 1 D . I 2 < I 1(1)实验时(接好电路后(闭合开关发现两灯都亮(但由于连线较乱(一时无法确定 两灯是串联还是并联(小明灵机一动(随意拆下一根导线(发现两灯都熄灭(因此他认 定两灯是串联的(小明的方法是 _____ 的(“正确”或“错误”)(理由是 ______ . (2)小明同学重新按图甲接好电路后,首先测量C 点的电流,当刚正确连接完所有的 导线(两个灯泡立即发光(电流表指针偏向零刻度线左方(其原因是 __ 和 ______ . (3)改进后,小明测出了 C 点的电流.接下来,小明准备测量A 点的电流.请你在图 乙中用笔画线代替导线,完成实物电路的连接.(已知L 1的电流约0.3A ) (4)实验结束后小明记录A 、B 、C 各点的电流值如表所示: A 点电流1A /A B 点电流I B /A C 点电流I C /A 0.260.260.52根据表中数据(小明得出以下两个结论:9. 如图所示,研究串联电路中电流的特点实验时,电流表甲 和乙的示数分别为0.18A 和0.16A ,造成两个电流表示数不同 的原因可能是( ) A.导线有电阻 同 表使用前没有调零 B.灯泡L 1和L 2的电阻不C.灯泡L 1和L 2在电路中的位置不同D.电流二、填空题(本大题共2小题,共4.0分) 10. 如图甲所示的电路,闭合开关后,电流表 A 1与A 2的指针位置如图乙所示,则电流表A 1 的示数是 A ,电流表A 2的示数是 A ,通过灯L 2的电流是 A ;断 开开关后电流表A 1的示数是 A ,电流 2. 11.在图示电路中,电源电压保持不变.闭合开关S 后,若 开关S 1由断开到闭合,电流表A 1示数 ,(填“变大”“变 小”“不变”,下同),电流表A 示数 . 三、实验探究题(本大题共5小题(共30.0分) 12 .小明在连接串联电路时发现:闭合开关S 后,小灯泡L 1较亮, 而L 2较暗,他经过分析后认为:电流在流经每个用电器后会逐渐 减弱,所以L 2要比L 1暗.同学小红认为小明的观点不正确.请你 利用图中所给的器材并可另加一块电流表(设计实验说明小明的 观点是否正确.(画出实验电路图) 13 . 小明探究“并联电路中电流的关系”(设计了如图甲所示电 路.①并联电路各支路电流相等;②.(5)请你对上述实验的不足之处进行评价,写出一点评价意见: _____14. 为了探究并联电路中干路的电流与支路的电流有什么关系,小明同学选择的实验器材是:3节干电池串联作电源、两个标有2.5V (正常工作时的电压)字样规格相同的小灯泡、一只电流表、一个开关、导线若干他的实验设想是:首先将实验器材连成如图所示的电路,然后用电流表选择恰当的量程分别测出A、B、C 三点的电流,分析这一次测量中三点电流的数据,就得出干路与支路的电流的关系.请你分析说明小明同学这一实验方案中存在哪些不足 (写出3点即可).(1)___ ;(2)___ ;(3)__ .15. 在探究并联电路电流规律的实验中,甲是实验电路图.(1)小明同学在测量A处的电流时,电流表的指针偏转如乙所示,原因是 .(2)排除故障后,电流表的示数如丙,则电流表的示数为______ .(3)并联电路的电流特点:______ .(4)小明用三块电流表分别测出A、B、C处的电流,连接的电路如图丁所示,其中有一根导线接错了,请在这根导线上打“X”,然后画出正确的连线.16. 探究并联电路的电流规律.(1)实验时,接好电路后,闭合开关发现两灯都亮.但由于连线较乱,一时无法检查两灯是串联还是并联,小明灵机一动,随意拆下一根导线,发现两灯都熄灭,因此他认定两灯连成了串联,小明的方法是_______ 的(“正确”“错误”),理由是_______ .I A/A I B/A I C/A0.18 0.18 0.36(2)若在某次测量时,按甲图连好电路闭合开关前,发现电流表指针位置如图乙所示,则应该______ ;排除问题后闭合开关,发现指针又偏向图乙位置,其原因是____ .(3)纠正(2)中错误后,分别测出A、B、C三处的电流值,如表所示.由此得出结论:并联电路中,干路电流等于各支路电流之和,且各支路的电流相等.这个实验在设计方案上还存在的不足之处是:_______ (写出一条).(4)小军连接了如图的实物连接图,此时,电流表测的是 (\〃、12〃、“干路〃) 的电流.若要测灯L1的电流,请你在图上只改动一根导线,完成电路的连接.(在需改动的导线上打“X”,再画出重新连接后的导线)(5)细心的小军还发现:在实验时,电流较大的那个灯泡比另一个亮,且更换不同规 格的灯泡总是这样.于是他总结出这样的规律:“不同灯泡的亮暗和电流有关,电流越 大的灯泡越亮”,小明觉得该结论不正确,因为以前在研究串联电路的实验中发现,不 同型号灯泡串联,电流相等,但亮度不同.他们一起讨论后认为,根据小军的实验现象, 正确的结论应是: ______ .四、计算题(本大题共4小题,共32.0分)17 .某家庭电路中,干路允许通过的最大电流为5A ,电路中有灯泡两盏,每盏电流是 180mA ;电冰箱一个,电流是1.7A ;电视机一台,电流是450mA ,还有电流为2.3A 的 电熨斗一把,这些用电器能否在一起使用?18 .小明和小亮按照课本要求探究并联电路中电流的关系, 他们设计的电路如图所示.把电流表分别接入到电路中的A 、二 (1)过对上面数据的分析,可以得出是: ____ ; (2)测量三次的目的是: ___ ,在实验中我们可以采用 _____ 方法改变电流的 大小从而进行三次实验.19 .如图当闭合开关后,A 点电流表的读数为1.8A , B 点电流表的读数为0.7A ,问:流过C 点的电流1c 为多少?20. 某同学“探究并联电路中电流的规律”.提出问题:在如图所示的并联电路中,通过电路中a 、b 、c 各点电流之间可能有怎样的关系? 设计实验与进行实验: ①按图所示连接电路.②把电流表分别接入到电路中的a 、b 、c 处,测出通过的 电流,填入下表.③为了防止偶然因素的影响,可以采用以下两种方法之一,重复上面实验步骤. 方法一:改变电源电压方法二:更换其中一条支路中的电阻(阻值不同)序号 a 处的电流I ab 处的电流L bc 处的电流I 1 0.10 0.12 0.22 2 0.20 0.24 0.44 30.300.360.66c实验 A 处电流 B 处电流 C 处电次数 I A /AI B /A I C /A 1 0.10 0.12 0.22 2 0.20 0.24 0.44 3 0.250.300.55测出它们的电流,填入下B 、C 处,请完成空格处的内容:①在连接电路时,电键必须.②上面设计的表格中存在的不足之处是: _____ .③表格补充完整后,通过对上面数据的分析,后面两次实验是采用 进行的(选 填“方法一”或“方法二”).可以得出结论:并联电路干路中的电流等于 _____ .串,并联电路中电流的规律 习题(含答案)【答案】点的电流I A 、I B 、I C ,根据I A 、I B 、I C 的数值进行判断,若I A 、I B 、I C 的数值相等,则小 明的观点不正确;若I A 、I B 、I C 的数值不相等,则小明的观点正确「 13. 错误;也可能是并联,开关在干路上;连接电路时开关未断开;电流表正负接 线柱接反;并联电路中干路电流等于各支路电流之和;实验次数太少,结论不具有普遍 性,应更换不同规格(电阻不同)的灯泡进行多次实验14. 电源电压过高;只选择了规格相同的两个小灯泡;只分析一组数据就得出实验 结论 15. 电流表正负接线柱接反了; 0.24A ;并联电路干路电流等于各支路电流之 和 16. 错误;两灯并联拆下干路电线,两灯也不亮;调零;电流表正负接线柱接反了; 未选用不同规格的灯泡多次实验;干路;在电压一定时,电流越大,灯越 亮 17. 解:家庭电路中各用电器是并联, 因并联电路中干路电流等于各支路电流之和, 所以,这些用电器同时使用时的总电流: I 总=2X0.18A+1.7A+0.45A+2.3A =4.81A,因为I 总<I=5A,所以,这些用电器能在一起使用. 答:这些用电器能在一起使用. 18. 并联电路干路中的电流等于各支路电流之和;多次测量使结论具有普遍性、可 靠性;更换不同规格的小灯泡或更换电压不同的电源等 19. 解:由图知,两灯泡并联,A 为干路电流,B 、C 分别为支路电流,所以通过测 点的电流:I C =I A -I B =1.8A-0.7A=1.1A . 答:流过C 点的电流1c 为1.1A.1.A2. B 5. B6.D7.C3. D4. C 8.A9.D10. 0.26;0.6;0.34;0.26;0.2620.断开;没有写出电流的单位;方法一;各支路的电流之和【解析】1.解:因为串联电路处处电流相等,所以可能是电流表的使用和读数出现错误,即电流表没有校零,读数错误、可能是两电表所用的量程不同等,与电流表在电路中的位置无关.故选A.根据串联电路处处电流相等以及电流表的使用方法进行分析.知道串联电路处处电流相等,知道电流表的正确使用方法.2.解:因串联电路中的电流处处相等,所以用电流表测电路中任意处,电流都是相等的.故选B.串联电路电流处处相等.解决此题要结合串联电路的电流规律进行分析求解.3.解:由图可知L「L2和L3的连接方式有以下几种可能:①%和L2并联后,再和L3串联,此时流过L3的电流为I=4mA+10mA=14mA;②Z和L3并联后,再和L2串联,此时流过L3的电流为I=10mA-4mA=6mA;③L;和L;并联后,再和L:串联,此时L1的电流应该大于L2的电流,而题目L2中电流是10mA,这种情况是不存在的.故流过L3的电流可能是6mA或14mA.故选D. 3由图可知,三电阻并联,根据通过L1和L2的电流分别为求出O点的电流,然后利用并联电路电流的特点求得通过L3的电流.2 本题考查了并联电路的电流规律,比较简单,分清电路的连接方式是关键.4.解:由电路图可知,两灯和两电流表串联接入电路;根据串联电路的电流特点,电路中各处的电流相等;但实验时电流表甲和乙的示数分别为0.12A和0.10A,偏差较小,图中造成两个电流表示数不同的原因可能是两个电流表的读数误差或指针未校零;而导线的电阻,两灯的电阻不同,以及电表的位置不会影响电流的大小.所以,只有选项C符合题意.故选C.掌握串联电路电流的特点:串联电路中电流处处相等.再结合选项中的内容做出判断. 此题考查了串联电路中的电流规律,同时考查了电流表的使用,电流相同,若电流表的量程不同,则偏角不同,使用电流表前一定要进行调零.5.解:由题意可知,两滑动变阻器允许通过的最大电流分别为3A和1.5A,因串联电路中各处的电流相等,所以,两滑动变阻器串联时,为保证电路安全,电路允许通过的最大电流是1.5A.故选B.串联电路中各处的电流相等,两滑动变阻器串联,流过电路的电流应等于滑动变阻器允许的最大电流中较小的一个.能根据串联电路的电流特点确定电路中的最大电流为两滑动变阻器允许通过最大电流的较小值是解题的关键.6.解:如图是串联电路,根据串联电路电流处处相等,甲乙丙三处的电流都相等.故选D.串联电路的电流处处相等.掌握串联电路的电流、电压、电阻的特点.7.解:由电路分析可知:A3测L3的电路,A2测L2L3的电流,A1在干路上测总电流,故I1> … 3 2 1 1故选C由电路分析知三个灯泡并联,其中A3与L3串联,A2与L2、L3的并联电路串联,A1在干路上,则可判电流的大小.在分析电路时可先把电流表摘除,我们很容易看到,三个灯泡为并联关系.然后再将电流表放入,能更清楚看到电流表所测的是哪一部分电流.8.解:由图可见,电路为三个灯并联,A3测一个灯的电流,A2测两个灯的电流,A1测总电流,对应的电流表的示数分别是13、I; I1,根据并联电路电流的特点,故三个电流大小的关系是I i>I2>I3. 3 2 1故选A.(1)分析电路中三个灯的连接方式,在并联电路中干路的电流等于各支路电流之和;(2)分析各电流表测量的对象:A3测的是一个支路的电流,A2测的是两个支路的电流,A1测的是三个支路的电流.然后比较11、I2、I3的大小. 2本题考查了学生识别电路的能力,以及学生对串、并联电路电流的特点的掌握情况,是一道中档的题目.9.解:A、串联电路中电流处处相等,导线有电阻不会造成两电流表的示数不同,故A错误;B、串联电路中电流处处相等,灯泡L1和L2的电阻不同,但电流也会相同,故B错误;C、灯泡L1和L2在电路中的位置不同不影响不同位置的电流大小,故C错误;D、电流表使用前没有调零,会造成数据有一定偏差,因此,造成两个电流表示数不同的原因可能是有一只电流表没有调零,故D正确.故选D.掌握串联电路电流的特点:串联电路中电流处处相等.结合实验中可能出现的情况可做出判断.此题考查了串联电路中的电流规律,同时考查了电流表的使用,电流相同,若电流表的量程不同,则偏角不同,使用电流表前一定要进行调零.10.解:闭合开关后,两个电灯是并联关系,A1测L1中的电流,A2测干路中的电流.在并联中,干路中的电流等于各支路电流之和,,则A2的读数应比A1的读数大,而A1的指针偏转角度比A2的大,说明A1表的量程为0〜0.6A, A2表的量程为0〜3A,所以A1的读数为 0.26A, A2 的读数为 0.6A, L2 中的电流 I2=0.6A-0.26A=0.34A.断开开关后,电流表A1的示数不受影响,此时为灯泡L1的简单电路,电流表A1和电流表A2都测量灯L1的电流,则电流表A1和电流表A2的示数为0.26A. 1故答案为:0.26;0.6;0.34;0.26;0.26.先由并联电路的特点判断出两个电流表所使用的量程,再计算两个灯泡中的电流大小. 断开开关后,电流表A1和电流表A2都测量灯L1的电流,此题考查的是电流表的读数,需要首先对电路连接关系进行分析,然后根据电路特点确定电流表的量程.11.解:从图可知,闭合开关S,断开开关S1,电路中只有灯泡L1,电流表A和A1测量的是通过电阻灯泡L1中的电流, 1 1 1则电流表A和A1的示数为:I=I1二%.当开关S、S1都闭合后,灯泡)和灯泡L2并联,而此时电流表A测量的是干路中的总电流,电流表A1测量通过灯泡L;的电流,,由并联电路电流的特点可知此时干路中的总电流变大,即电流表A的示数变大.故答案为:不变;变大.从图可知.闭合开关S,断开开关S1,电路中只有灯泡L1,电流表A和A1测量的是通过电阻灯泡L1中的电流. 1 1 1开关S、S1都闭合后,灯泡L1和灯泡L2并联,电流表A测量的是干路中的总电流,电流表A1测量通过灯泡L1的电流,再根据并联电路的电流特点判断出电流表A和A1示数的变化.本题考查了学生对欧姆定律和并联电路电流特点的掌握和运用,以及开关断开和闭合对电路串、并联的影响.能分析电路图确定两种情况下(闭合开关S,断开开关S1,电路中只有灯泡L1;开关S、S1都闭合后,灯泡L1和灯泡L2并联)的电路组成是本题的关键.12.决定灯泡亮暗程度的是灯泡的实际功率,实际功率大则灯亮,实际功率小则灯暗,此题可用串联电路的电流处处相等的结论来反驳小明的结论.本题考查了探究串联电路电流特点的实验的操作,注意电流表的使用,根据灯泡的实际功率来判断灯泡亮度的变化.13.解:(1)随意拆下一根导线,发现两灯都熄灭,因此他认定两灯是串联的,小明的方法是错误,也可能是并联,开关在干路上,也会出现这样的现象;(2)当刚正确连接完所有的导线,两个灯泡立即发光,说明电路连接时,没有断开开关;电流表指针偏向零刻度线左方,说明电流表正负接线柱接反了;(3)小明准备测量A点的电流,即通过L1的电流,因通过的电流约为0.3A,电流表选用小量程,电流表与L1串联,如下所示:(4) C点电流I即为干路电流,分析数据可得,并联电路中干路电流等于各支路电流之和.(5)根据并联电路各支路电压相行,由欧姆定律知,并联电路各支路电流相等,是因为相同规格的灯泡做实验了,选用的器材太特殊,没有代表性且实验次数太少,结论不具有普遍性;应更换不同规格(电阻不同)的灯泡进行多次实验.故答案为:(1)错误;也可能是并联,开关在干路上;(2)连接电路时开关未断开;电流表正负接线柱接反;(3)如上图所示;(4)②并联电路中干路电流等于各支路电流之和;(5)实验次数太少,结论不具有普遍性,应更换不同规格(电阻不同)的灯泡进行多次实验.(1)两灯并联,开关在干路上,当开关断开时,两灯也同时熄灭;(2)连接电路时,开关要断开,电流要从电流表正接线柱流入,从负接线柱流出;(3)电流表与待测电路串联,根据电流大小确定电流表量程;(4)分析数据得出结论;(5)用归纳法得出普遍性的结论要求选用的样本要有代表性且数量足够多.本题并联电路中电流的关系,考查电路的连接、注意事项、分析数据得出结论的能力、评估能力及归纳法的运用,为中考的热点问题.14.解:(1)灯正常工作时的电压为2.5V,而电源电压为3V,高于灯正常工作时的电压,无法使灯正常工作;(2)实验时选用了两个规格相同的灯泡,器材太特殊,不具有代表性;(3)只做了一次实验,实验次数太少,就得出实验结论,实验结果具有偶然性.故答案为:(1)电源电压过高;(2)只选择了规格相同的两个小灯泡;(3)只分析一组数据就得出实验结论.(1)比较灯正常工作时的电压与电源电压大小的关系,据此作答;(2)(3)应用归纳法得出结论时应注意:所选样本要有代表且数量足够多.本题探究并联电路中干路的电流与支路的电流的关系,主要考查对器材的要求及归纳法的运用,难度一般.15.解:(1)由图乙所示电流表可知,电流表指针反向偏转,这是由于电流表正负接线柱接反了造成的.(2)由图丙所示电流表可知,其量程为0〜0.6A,分度值为0.02A,示数为0.24A.(3)由并联电路电流特点可知,并联电路干路电流等于各支路电流之和.(4)由图丁所示电路图可知,测L 的电流表连线错误,修改后的电路图如图所示:故答案为:(1)电流表正负接线柱接反了;(2) 0.24A;(3)并联电路干路电流等于各支路电流之和;(4)如图所示.(1)电流应从电流表正接线柱流入,负接线柱流出,否则电表指针反向偏转,根据图乙所示分析答题.(2)由图丙所示电流表确定其量程与分度值,然后读出其示数.(3)并联电路干路电流等于各支路电流之和.(4)电流表应与被测电路串联,分析图示电路图,然后答题.本题难度不大,掌握电流表的使用方法、掌握电表的读数方法即可正确解题.16.解:(1)两灯泡串联,拆开一根导线,电路断路,两灯泡熄灭;两灯泡并联时,拆开干路中的一根导线,两灯泡也同时熄灭,根据拆开电路中的一根导线两灯泡都熄灭不能判定两灯泡是串联的.(2)由图乙所示电流表可知,电流表指针没有指在零刻度线上,在使用前,电流表指针没有调零;在使用过程中,电流表指针反向偏转,这是由于电流表正负接线柱接反了造成的,应该把连接电流表正负接线柱的两根导线交换才行.(3)使用规格相同的灯泡,只进行了一次实验,得出的结论不具有普遍性;为得出普遍结论,应选用不同规格的灯泡多次实验,收集更多的实验数据,然后分析数据得出结论.(4)从实物图中可以看出,电流从正极流出,经过开关、电流表进行分支,分别经过两个灯泡回到电源负极,因此电流表测量干路电流;将L2与电流表负接线柱相连的一端改接电流表的0.6A的接线柱.如图所示:(5)两灯泡串联,通过它们的电流I相等,由P=UI可知,灯泡电压越大,灯泡实际功率越大,灯泡越亮,灯泡的亮度是由灯泡的实际功率决定的,不是由电流决定的,因此小明的结论是错误的.正确的结论应是:在电压一定时,电流越大,灯越亮或灯泡的实际功率越大,灯泡越亮.故答案为:(1)错误;如果两灯并联,拆下干路导线,两灯也不亮;(2)调零;电流表正负接线柱接反了;(3)未选用不同规格的灯泡多次实验;(4)干路;见解答图;(5)在电压一定时,电流越大,灯越亮或灯泡的实际功率越大,灯泡越亮.(1)串联电路中电流只有一条路径;并联电路中有多条路径;串联电路和并联电路中各用电器的工作特点的不同之处:串联电路各用电器同时工作、同时不工作,互相影响;并联电路各用电器可以独立工作、互不影响;也可以同时工作,同时停止工作.因此根据电路的工作特点去分析用电器的连接方式.(2)在使用电表前,要观察电表指针是否指在零刻度线处,如果没有指在零刻度线处,要对电表进行调零;电流应从电流表正接线柱流入,负接线柱流出,否则电表指针反向偏转,根据图乙所示分析答题.(3)为得出普遍结论,实验时应采用不同规格的实验器材进行多次实验;(4)根据电流的流向确定电流表测量的电路;电流表与被测用电器串联;(5)灯泡亮度是由灯泡的电功率决定的,应用串联电路特点与电功率公式分析答题.本题考查了电路故障、实验数据分析,连接电路时要注意电流表正负接线柱不能接反;为得出普遍结论,应使用不同规格的实验器材进行多次实验.17.家庭电路中各用电器是并联,根据并联电路的电流特点求出这些用电器同时使用时的总电流,然后与干路允许通过的最大电流相比较即可得出答案.本题考查了家用电器是否能同时使用的判断,利用好并联电路的电流特点和知道家用电器的连接公式是关键.18.解:(1)由表中数据可知,两支路电流之和等于干路电流,可得结论:并联电路干路中的电流等于各支路电流之和.故答案为:并联电路干路中的电流等于各支路电流之和.(2)实验中进行了三次测量,多次测量可以使结论具有普遍性、可靠性;实验中更换不同规格的小灯泡或更换不同电压的电源可以改变电路电流.故答案为:更换不同规格的小灯泡或更换电压不同的电源等.(1)根据表中数据,看支路电流之和与干路电流之间有什么关系,从而得出结论;(2)多次测量可以使实验结论更具有普遍性;改变电源电压或改变灯泡规格可以改变电路电流.本题难度不大,根据并联电路特点分析表中实验数据即可得出并联电路电流规律;实验进行多次测量的目的有:①多次求平均值,减小实验误差;②多次测量,找出普遍规律.19.根据并联电路的干路电流等于各支路电流之和的特点进行分析.本题主要考查了并联电路电流规律的应用,关键搞清ABC三点分别所在的位置.20.解:(1)在拆接电路时,开关要断开,防止损坏用电器;(2)设计实验表格时,被测量的物理量的后面要有单位,物理量没有单位没有意义,测量的电流没有单位.(3)比较后面两次实验与第一次实验的数据可知,两支路的电流均成倍增大,故应该是改变了电源电压;因为如果是方法二更换其中一条支路中的电阻,则其中一条支路的电流应该不变.所以采用的是方法一;由表中数据可得出结论:并联电路干路中的电流等于各支路的电流之和.故答案为:(1)断开;(2)没有写出电流的单位;(3)方法一;各支路电流之和.(1)连接电路和拆电路时,开关都要断开;(2)设计实验表格时,被测量的物理量的后面要有单位;(3)并联电路中各支路互不影响,根据两支路中电流的变化可判断所采用的方法;根据表中数据可得出并联电路的电流规律.探究并联电路电流的特点时,是采用改变电源电压和改变电阻的方法进行多次测量的方法,使实验具有普遍性;实验中还考查了电路的连接常识、表格设计等,属常考内容.。
第五章串
一、名词解释
(1)字符串
(2)空白串
(3)空串
(4)顺序串
(5)链式串
(6)模式匹配
二、判断题(下列各题,正确的请在前面的括号内打“√”;错误的打“╳”)
()(1)串的长度是指串中不同字符的个数。
()(2)串是N个字母的有限序列。
()(3)空串不等于空白串。
()(4)如果两个串含相同的字符,则说明它们相等。
()(5)如果一个串中相同的字符均在另一个串中出现,则说明前者是后者的子串。
()(6)串的堆分配存储是一种动态存储结构。
三.填空题
1、设两个字符串分别为:
2、通常在程序中使用的字符串可分为串常量和串变量;而字符串按存储方式又可分为
、和等几种。
3、串和顺序存储格式,一个存储单元只存放字符串中的一个字符,其缺点是。
4、串的接存储紧凑格式优点是,缺点是。
5、串连接存储优点是,缺点是。
6、两个串相等的成分必要条件是。
7、设S=”A:/Document/Mary.Doc”,则LenStr(s)= ,”/”的分微定位的位置为。
8、子串的定位运算成为串的模式匹配:成为目标串,称为模式。
9、称为有效位移,称为无效位移。
10、设目标T=”abccdcdccbaa”,模式p=”cdcc”,则第次匹配成功。
四.选择题
1.串是一种特殊的线性表,其特殊体现在()。
A.可以顺序存储B、数据元素是以个字符
C、可以链接存储
D、数据元素可以是多个字符
2.设有两个串p和q,求q在p中首次出现的位置的运算称作()
A.链接B、模式匹配C、求子串D、求串长
3.设两个字符串的串值分别为s1=”ABCDEFG”,S2=”PQRST”,则ConcatStr(SubStr(s1,2,LenStr(s2)),SubStr(s1,LenStr(s2),2))的结果串()
A、BCDEF
B、BCDEFG
C、BDPQRST
D、BCDEFEF
4、串是()
A、不少于一个字母的序列
B、任意个字符的序列
C、不少与一个字符的序列
D、有限个字符的序列
5、设有两个串s1和s2,求s2在s1中首次出现的位置的运算是()
A、串链接
B、求子串
C、模式匹配
D、串比较
6、以下李、论断正确的是()
A、” ”是空串,””是空格串
B、”beijing”是”bei jing”的子串
C、”something”<” Something”
D、”BIT”==”BITE”
7、若字符串”ABCDEFG”采用链式存储,假设每个字符占用1个字节,每个指针占用2个字节。
则该字符串的存储密度为()
A、20%
B、40%
C、50%
D、33.3%
8.上题若需提高存储密度至50%,则每个结点应存储()个字符(假设字符串的结束标志也占用1个字节)
A、2
B、3
C、4
D、5
9、某串的长度小于一个常数,则采用()存储方式最节省空间。
A、链式
B、顺序
C、堆结构
D、无法确定
10、在实际应用中,要输入多个字符串,且长度无法预定,则应该采用()存储方式比较合
适。
A、链式
B、顺序
C、堆结构
D、无法确定
五.编程题
1.设下面所用的串均采用顺序存储方式,其存储结构定义如下,请编写下列算法:
# define MAXLEN 100
typedef struct
{ char vec[MAXLEN];
int len;
}str;
(1)将串r中所有值为ch1的字符换成ch2的字符。
(2)将串r中所有字符按照襄樊的次序存放在r 中。
(3)从串r中删除其值等于ch的所有字符。
(4)从串r1中第index 个字符起求出首次与字符r2相同的子串的起始位置。
(5)从串r中删除所有与串r3相同的子串(允许调用第4小题的函数)。
(6)编写一个比较x和y两个串是否相等的函数。
2.设计一个算法,判断字符串是否为回文(即正读和倒读相同)。
3.设计一个算法,从字符串中删除所有与字符串”del”相同的子串。
4.设计一个算法,统计字符串中否定词”not”的个数。