串(习题)
第五章串
一、名词解释
（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”的个数。
第四、五章串、数组和广义表练习题答案
第四、五章串、数组和广义表练习题答案一．填空题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语言规定，字符串常量按_字符数组_____处理，它的值在程序的执行过程中是不能改变的。
第4章 串(习题)
第四章串一、选择题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版)课后习题-串(圣才出品)
第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. 串是一种特殊的线性表，其特殊性体现在：Ａ．可以顺序存储Ｂ．数据元素是一个字符Ｃ．可以链式存储Ｄ．数据元素可以是多个字符（）2.设有两个串p和q，求q在p中首次出现的位置的运算称作：Ａ．连接Ｂ．模式匹配Ｃ．求子串Ｄ．求串长（）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))的结果串是：Ａ．BCDEF Ｂ．BCDEFG Ｃ．BCPQRST Ｄ．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。