“第四章 串”自测作业
- 格式:doc
- 大小:36.50 KB
- 文档页数:4
《无机化学》自测题第四章 化学键与分子结构1. 是非题(判断下列各项叙述是否正确,对的请在括号中填“√”,错的填“×”)金属和非金属原子化合物必形成离子键化合物。
( )离子键化合物中, 离子总是形成8电子结构。
因为只有8电子结构是稳定的。
( )Li+和H-这两个阳、阴离子不论相距多少距离,总是相互吸引的。
( )当2个原子形成共价键时,可以是σ加π键,也可以都是σ键。
( )C 和O 的电负性差值很大,为此CO 中键的极性很大。
( )破坏NH 3中三个键需要的能量(1170 kJ •mol -1)大于破坏N 2的键(941 kJ •mol -1),但常温下N 2却比NH 3稳定得多,这是因为分子的反应性主要与破坏第一个键所需的能量有关。
( )-+-22222O ,O ,O ,O 的键级分别为1,2,和,因此它们的稳定性次序为 。
( ) 下列化合物中正离子的极化能力大小顺序为ZnCl 2 > FeCl 2 > CuCl 2 > KCl ( )相同原子的双键的键能等于其单键键能的2倍。
( )SnF 4,XeF 4,CCl 4,SnCl 4分子的几何构型均为正四面体。
( )NaCl 和NaH 都是离子晶体,但后者远不如前者稳定。
( )由于Si 原子和Cl 原子的电负性不同,所以SiCl 4分子具有极性。
( )与共价键相似,范德华力具有饱和性和方向性。
( )在S-Cl ,Si-Cl ,Al-Cl ,P-Cl 四种化学键中,键的极性最大的是Si-Cl 键。
( ) 根据原子基态电子构型,可以判断若有多少个未成对电子就能形成多少个共价键。
( ) 直线形分子X-Y-Z 是非极性的。
( )SF 4,N 2O ,XeF 2,IF 3价层均有5对价电子对,但这些分子的空间构型却不相同,这些分子的空间构型分别是变形四面体、直线形、直线形、T 形。
( )原子在基态时没有成对电子,就不能形成共价键。
第四章自测题和答案1.文献法和内容分析法都能用于文献的研究,同属于(非接触性)方法。
内容分析法与文献法相比更侧重于(定量分析)。
2.教育研究文献的内容多种多样,按其的性质、内容加工方式、用途大致可分为四类,分别是(零次文献)、一次文献、二次文献和三次文献。
3.文献法的一般过程包括五个基本环节,分别是:提出课题或假设、研究设计、搜集文献、整理文献和进行(文献综述)。
4.阅读研究文献的方法一般有(浏览、粗读和精读)三种。
这三种阅读方法各有所长和不足,对于研究工作者阅读分析文献来说,均为非常有用的方法。
5.搜集教育科学研究文献的主要渠道有:图书馆,(档案馆),博物馆,社会、科学、教育事业单位或机构,学术会议和个人资料交流,(计算机互联网)。
6.搜集研究文献的方式主要有两种:(检索工具查找方式)和参考文献查找方式。
7.在内容分析法中,(分析单位)是在描述或解释研究对象时,所使用的最小的、最基本的单位。
8.内容分析法具有对于明显的(传播内容),进行客观而有系统的分析,并且加以量化描述的基本特征。
9.内容分析法常用的三种抽样方式是:来源取样、(日期取样)、分析单位取样。
二、名词解释1.文献的定义:已发表过的、或虽未发表但已被整理、报导过的那些记录有知识的一切载体”,“一切载体”,不仅包括图书、期刊、学位论文、科学报告、档案等常见的纸面印刷品,也包括有实物形态在内的各种材料。
2.零次文献零次文献即曾经历过特别事件或行为的人撰写的目击描述或使用其他方式的实况纪录,是未经发表和有意识处理的最原始的资料。
3.一次文献:一次文献也称原始文献,一般指直接记录事件经过、研究成果、新知识、新技术的专著、论文、调查报告等文献。
4.二次文献:二次文献又称检索性文献,二次文献是指对一次文献进行加工整理,包括著录其文献特征、摘录其内容要点,并按照一定方法编排成系统的便于查找的文献。
5.文摘文摘属于一种期刊性情报检索刊物,它以简短的文字概括介绍一定时期内有关文献的题目、出处及简要内容。
言语交际-第四章本章自测作业资料答案
说明:每学期的课程题目都可能更换,请认真核对是您需要的题目后再下载!
【题目】
1.修辞格运用目的主要是为了提高表达效果。
对
错
正确的答案是“对”。
【题目】
2.修辞格可以违反生活常理,比如“他像一座山”。
所以修辞格不用逻辑限制。
对
错
正确的答案是“错”。
【题目】
3.讽刺、幽默都是比较常见的修辞格。
对
错
正确的答案是“错”。
【题目】
4.修辞格在表义上的最突出特点是具有双关性。
对
错
正确的答案是“对”。
【题目】
5.修辞格的特定结构格式具有定势功能,引导人们正确理解。
对
错
正确的答案是“对”。
【题目】
6.修辞格的主观性,是指运用修辞格不受别人限制,想怎么说就怎么说。
对
错
正确的答案是“错”。
【题目】
7.修辞格的主观性特点,与一个人的身份地位、学识、文化背景等目前相关。
对
错。
题目:胆碱能神经是指()。
选项A:胆碱是其受体的激动剂的神经
选项B:末梢释放乙酰胆碱的神经
选项C:胆碱是其受体的拮抗剂的神经
选项D:合成神经递质需要胆碱的神经
选项E:代谢物有胆碱的神经
答案:末梢释放乙酰胆碱的神经
题目:去甲肾上腺素能神经是指()。
选项A:多巴胺是其受体的激动剂的神经
选项B:末梢释放肾上腺素的神经
选项C:合成神经递质需要酪氨酸的神经
选项D:肾上腺素是其受体的拮抗剂的神经选项E:末梢释放去甲肾上腺素的神经
答案:末梢释放去甲肾上腺素的神经
题目:下述()不是胆碱能神经。
选项A:支配汗腺的交感神经节后纤维
选项B:副交感神经节前纤维
选项C:交感神经节前纤维
选项D:副交感神经节后纤维
选项E:支配窦房结的交感神经节后纤维
答案:支配窦房结的交感神经节后纤维
题目:下述()不是副交感神经支配的功能。
选项A:瞳孔缩小
选项B:血管收缩
选项C:支气管收缩
选项D:唾液腺分泌增加
选项E:心率减慢
答案:血管收缩
题目:下述()不属于交感神经支配的功能。
选项A:出汗增加
选项B:心率加快
选项C:瞳孔缩小
选项D:冠状血管扩张
选项E:脂肪分解
答案:瞳孔缩小
题目:下列关于肾上腺髓质的论述不正确的是()。
选项A:应激状态兴奋
选项B:主要释放乙酰胆碱。
B(2.0) D(2.0) D(2.0) D(2.0) D(2.0) A(2.0) B(2.0) B(2.0) D(2.0) C(2.0) D(2.0) D(2.0)2-1广义表是一种(B)数据结构。
(2分)1.非递归的2.递归的3.树型4.图状作者: 严冰单位: 浙江大学城市学院2-2一个广义表为( a, (b, c), d, (), ((f, g), h) ),则该广义表的长度与深度分别为(D)。
(2分)1.4和62.6和33.3和54.5和3作者: 严冰单位: 浙江大学城市学院2-3稀疏矩阵的快速转置算法的时间复杂度是(D)。
(2分)1.三次方时间2.二次方时间3.对数时间4.线性时间作者: 严冰单位: 浙江大学城市学院2-4在定义稀疏矩阵的十字链接存储结构时,每个结点结构需包含(D)个域。
(2分)1. 42. 33. 64. 5作者: 严冰单位: 浙江大学城市学院2-5广义表与稀疏矩阵都是线性表的扩展,它们的共同点为(D)。
(2分)1.都可以用链接结构与顺序结构存储2.无共同点3.都是递归结构4.数据元素本身是一个数据结构作者: 严冰单位: 浙江大学城市学院2-6(neuDS_C++)以下叙述中正确的是(A )。
(2分)1.串是一种特殊的线性表2.串的长度必须大于零3.串中元素只能是字母4.空串就是空白串作者: 姚志军单位: 广东东软学院2-7(neuDS_C++)串是一种特殊的线性表,其特殊性体现在(B )。
(2分)1.可以顺序存储2.数据元素是一个字符3.可以链接存储4.数据元素可以是多个字符作者: 姚志军单位: 浙江大学2-8(neuDS_C++)设有两个串p和q,求q在p中首次出现的位置的运算称作( B)。
(2分)1.连接2.模式匹配3.求子串4.求串长作者: 姚志军单位: 广东东软学院2-9(neuDS_C++)设串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))的结果串是(D )。
第四章自测题一.单选题(30题)1.党的()全会上提出使中国“稳步地由农业国转变为工业国,由新民主主义国家转变为社会主义国家”A. 七届一中B. 七届二中C. 七届四中D. 七届五中2.毛泽东在()中央政治局会议上正式提出了过渡时期的总路线和总任务A. 1952年9月 B. 1950年6月 C. 1953年6月 D. 1954年2月3.()形成关于总路线的完整表述A. 1952年9月B. 1950年6月C. 1953年6月D. 1953年12月4.全行业公私合营后,国家对合营企业进行清算资产,定股定息,定息指每年拨付给原工商业者()的定息A. 3%B. 5%C. 8%D. 10%5.我国社会主义改造全面推开是从()开始的A. 1951年B. 1952年C. 1953年D. 1956年6.我国社会主义改造在()基本完成A. 1951年B. 1952年C. 1953年D. 1956年7.()召开的第一届全国代表大会,通过了《中华人民共和国宪法》A. 1952年B. 1953年C. 1954年D. 1956年8.社会主义改造的基本完成,我国社会的主要矛盾变成了()A. 无产阶级同资产阶级之间的矛盾B. 人民对于经济文化迅速发展的需要同经济文化不能满足人民需要的状况之间的矛盾C. 落后的农业国与先进的工业国之间的矛盾D. 资产阶级同工人阶级之间的矛盾9.过渡时期总路线的“过渡”是指()A.从新中国成立过渡到社会主义建成B.从国民经济恢复过渡到社会主义建成C.从中华人民共和国成立过渡到社会主义改造开始D.从新民主主义社会过渡到社会主义社会10.过渡时期总路线的主体是()A.社会主义工业化B.农业改造C.手工业改造D.资本主义工商业改造11.从新民主主义向社会主义转变的标志是()A.中华人民共和国的成立B.过渡时期总路线的提出C.社会主义改造基本完成D.第一个五年计划的提前完成12.党的过渡时期总路线指的过渡时期是()A.从“五四”运动到中华人民共和国建立B.从新民主主义到社会主义整个历史阶段C.新民主主义社会D.从社会主义过渡到共产主义13.中华人民共和国建立初期国营经济最主要部分的来源是()A.没收地主的财产B.没收帝国主义在华企业C.没收官僚资本D.赎买民族资本14.土地改革完成之后到三大改造完成以前,我国国内主要矛盾是()A.经济基础和上层建筑的矛盾B.先进的生产关系和落后的生产力的矛盾C.工人和农民、城市和乡村的矛盾D.工人阶级同资产阶级的矛盾15.我国对资本主义工商业进行社会主义改造的特点是()A.集体化与机械化并举B.先集体化,后机械化C.先机械化,后集体化D.有偿剥夺资本家的生产资料16.个别企业公私合营阶段,我国对资本家的政策是()A.无偿没收B.采取“定息”的和平赎买形式C.保护资本主义工商业D.采取“四马分肥”的和平赎买形式17.毛泽东在建国前夕对由新民主主义社会向社会主义社会过渡所需的时间估计是()A.十到十五年B.三到四个五年计划时间C.二三十年D.三年左右18.全行业公私合营阶段,党对资本家采取的政策是()A.限制B.征用C.没收D.支付定息19.我国对个体农业进行社会主义改造实行的方针是()A.利用.限制.改造B.典型示范.国家帮助C.团结.教育.发展D.和平赎买.支付定息20.建国初期是指()A.1950年~1956年B.1951年~1956年C.1952年~1956年D.1949年~1952年21.在对个体农业进行社会主义改造过程中,具有社会主义萌芽的农业互助合作组织是()A.初级农业生产合作社B.人民公社C.临时互助组和常年互助组D.高级农业生产合作社22.我国对资本主义工商业进行社会主义改造的循序渐进的步骤是()A.初级社.高级社.互助组B.互助组.高级社.初级社C.国家资本主义的初级形式.高级形式D.互助组.初级社.高级社23.新民主主义社会中,在国民经济中占最大比重的经济成分是()A.私有经济B.国家资本主义经济C.国营经济D.国营经济和合作社经济24.初级形式的国家资本主义是指()A.加工订货.统购包销B.单个企业公私合营C.四马分肥,支付定息D.全行业公私合营25.过渡时期总路线的“两翼”是指()A.社会主义工业化B.个体农业的国有化C.私营经济的集体化D.社会主义改造26.国家资本主义企业生产关系开始发生变化是在()A.三大改造完成后B.委托加工开始后C.个别企业公私合营后D.全行业公私合营后27.由新民主主义向社会主义转变的根本政治条件是()A.坚持无产阶级及其政党的领导B.坚持人民民主专政C.坚持马列主义.毛泽东思想的指导D.坚持人民代表大会制度28.党在过渡时期总路线最显著的特点是()A.建设和改造同时并举B.公有制+计划经济C.稳定改造D.建设.改造.稳定三者协调29.在完成了土地改革之后,我国农村经济的主体是()A.公有经济B.集体经济C.个体经济D.国有经济30.我国进入社会主义初级阶段的起点是()A.中华人民共和国的成立B.国民经济恢复任务的完成C.社会主义改造的完成D.中共十三大的召开二.多选题(15题)1.在新民主主义社会中,存在着哪些经济成分()A. 国营经济B. 合作社经济C. 个体经济D. 私人资本主义经济E. 国家资本主义经济2.新民主主义时期中国社会的阶级构成主要有()A. 工人阶级B. 农民阶级C. 小资产阶级D. 民族资产阶级E. 官僚资产阶级3.新民主主义时期的矛盾集中表现在()A. 资本主义和社会主义B. 资产阶级和工人阶级C. 中华民族与帝国主义D. 封建主义与人民大众E. 地主阶级与穷苦农民4.土地改革后,农村的阶级和阶层可分为()A. 地主B. 富农C. 中农D. 贫农E. 雇农5.对资本主义工商业的社会主义改造中,初级形式的国家资本主义有()A. 委托加工B. 计划订货C. 统购包销D. 委托经销E. 代销6.“四马分肥”指企业的利润按哪四个方面进行分配()A. 国家所得税B. 企业公积金C. 工人福利费D. 资方红利E. 管理人员薪金7.新民主主义社会中非社会主义的经济成份有()A.国营经济B.合作社经济C.私营经济D.国家资本主义E.个体经济8.新民主主义革命胜利为向社会主义过渡创造的条件有()A.占领导地位的国营经济B.无产阶级及其政党领导地位的确立C.马列主义.毛泽东思想指导地位的确立D.过渡时期总路线的制订E.人民民主专政的建立和人民军队的存在9.1949年10月,中华人民共和国建立标志着中国()A.进入社会主义社会B.进入新民主主义社会C.开始了从新民主主义向社会主义的转变D.进入社会主义初级阶段E.私有制、剥削制度基本被消灭10.《中华人民共和国宪法》中关于国家性质和根本政治制度的规定有()A.我国的性质是人民民主专政的国家B.人民代表大会制度是我国根本的政治制度C.公民的基本权利与义务D.实行中国共产党领导的多党合作与政治协商制度E.在统一的国家实行民族区域自治制度11.对资本主义工商业进行社会主义改造的成功经验有()A.用非对抗性方法解决对抗性矛盾B.创造了由低级到高级的多种国家资本主义形式C.把对企业的改造同对人的改造结合起来D.和平赎买E.逐步过渡12.三大改造胜利完成后,我国人民集中精力发展生产力的历史条件是()A.社会生产力发展到很高水平B.社会主义公有制已成为我国的经济基础C.剥削阶级作为阶级已被消灭或正在消亡D.社会主义政治制度已经确立E.社会主义工业化的基础已经初步奠定13.新中国建立后,对民族资本主义工商业实行了()A.没收的方针B.利用的方针C.限制的方针D.改造的方针E.打击的方针14.新民主主义革命在全国胜利并解决了土地问题后,我国国内的主要矛盾是()A.先进的生产关系与落后的生产力的矛盾B.工人阶级和资产阶级的矛盾C.社会主义道路和资本主义道路的矛盾D.经济基础与上层建筑的矛盾E.农民阶级与地主阶级的矛盾15.过渡时期总路线的内容包括()A.实现国家的社会主义工业化B.实现国家对农业的社会主义改造C.实现国家对手工业的社会主义改造D.实现国家对资本主义工商业的社会主义改造E.加快发展生产力,变革生产关系三.辨析题(2题)1.新民主主义社会是一个独立的社会形态。
“第四章串”自测作业单项选择题1.串的连接运算不满足。
A. 分配律B. 交换律C. 结合律D. 都不满足2.串是一种特殊的线性表,其特殊性体现在。
A. 可以顺序存储B. 数据元素是一个字符C. 可以链接存储D. 数据元素可以是多个字符3.设有两个串p和q,求q在p中首次出现的位置的运算称作。
A. 连接B. 模式匹配C. 求子串D. 求串长4.串是一个的序列。
A. 不少于一个字母B. 有限个字符C. 不少于一个字符D. 空格或字母5.已知串s=’ABCDEFGH’,则s的所有不同子串的个数为。
A. 8B. 9C. 36D. 376. 设串s1=’ABCDEFG’,s2=’PQRST’,函数concat(x,y)返回x 和y 串的连接串,substring(s,i,j)返回串s 的从序号i 的字符开始的j 个字符组成的子串,Strlength(s)返回串s 的长度,则concat(substing(s1,2,Strlength(s2)),substring(s1,len(s2),2))的结果串是。
A. BCDEFB. BCDEFGC. BCPQRSTD. BCDEFEF填空题1.两个串相等的充分必要条件是。
2.空格串是①,其长度等于②。
3.模式串‘abaabade’的next函数值为(请列表说明)。
4.在串S=’tuition’中,以t为首字符且值不相同的子串有个,它们是。
5. 使用“求子串”substring(S,pos,len)和“联接”concat(S1,S2)的串操作,可从串s=’conduction’中的字符得到串t=’cont’,则求t的串表达式为。
6. 已知字符串p=’abcabcabbac’,则next(3)和next(6)分别为①、②。
7. 设对主串’bcdbcddabcdbcdbac’和模式串’bcdbcdb’进行KMP模式匹配。
第1趟匹配失败后,则下一趟匹配将由主串的第①个字符与模式串的第__②___字符开始比较(字符串中字符从1开始编号)。
政府经济学第四章自测题及参考答案一、单项选择题(下列每小题给出的选项中,只有一个选项是符合题目要求的,多选、错选或不选均不得分。
)1.()是指个人在消费活动中给其他人带来了好处、收益,而这种好处、收益本人一般不能从他人那里得到报酬,即未体现在消费价格中。
A.生产的负外部效应B.消费的正外部效应C.消费的负外部效应D.生产的正外部效应正确答案是:消费的正外部效应2.外部效应按照()分类,可分为生产的正外部效应、生产的负外部效应、消费的正外部效应以及消费的负外部效应。
A.社会再生产过程B.承受对象C.最终结果D.发起者正确答案是:社会再生产过程3.按照外部效应的()分类,可将外部效应分为正外部效应和负外部效应。
A.稳定性B.承受对象C.发起者D.最终结果正确答案是:最终结果4.()是指企业或个人在生产过程中给其他企业或个人带来了损失、成本,但这种损失、成本并未在该企业或个人产品价格中得到体现,没有对受损方给予任何赔偿。
A.消费的负外部效应B.生产的负外部效应C.消费的正外部效应D.生产的正外部效应正确答案是:生产的负外部效应5.()是指企业或个人在生产过程中给其他企业或个人带来了收益,但这种收益并未在产品价格中得到体现,没有获得任何报酬。
A.生产的正外部效应B.消费的负外部效应C.生产的负外部效应D.消费的正外部效应正确答案是:生产的正外部效应6.()是指个人在消费活动中给其他人带来了损害、成本,但对他人的这种损害、成本并未给予补偿,即未体现在其消费价格中。
A.生产的负外部效应B.生产的正外部效应C.消费的正外部效应D.消费的负外部效应正确答案是:消费的负外部效应二、不定项选择题(下列每小题给出的选项中,至少有一个选项是符合题目要求的,多选、少选、错选或不选均不得分。
)1.下列能够产生消费的负外部效应的是()。
选择一项或多项:A.某人购买流感疫苗注射,以预防流行性感冒B.环境污染C.在公共场所抽烟D.居民区附近机场飞机起落的噪音正确答案是:在公共场所抽烟2.在进行外部效应治理时,政府与非营利组织的合作方式具体包括()。
第四章注重道德传承加强道德实践(自测练习题)编写说明:1.忠于大纲和教材。
绪论和各章习题严格按照“大纲”和《思想道德修养与法律基础》最新版本教材编写,并将紧随教材的日后修订不断调整、补充和完善。
2.覆盖面广,重点突出。
习题几乎覆盖教材所有知识点,在此基础上对于基本理论、基础知识和重要知识点做到从多角度进行考查。
3.排列有序。
全部习题的排列以题型为单元,每种题型内的习题严格按照所考查知识点在教材上出现的先后顺序呈现,对于涉及多个知识点的,一般以最后出现的知识点为准,以便于练习。
4.难易结合,有一定区分度,考察基本理论和基础知识的同时,力求注重考查理解、分析和综合运用能力。
使用说明:1.可服务于训练、复习和考试。
本套习题可以作为学生学习各章节内容的同步训练,也可以作为学生在准备全国硕士研究生入学“思想政治理论”课统一考试的复习参考,又可以作为教师命制该课程期末考试试题的选择素材。
2.可服务于自测、巩固和提高。
学生在使用本套习题时,应首先学习和阅读教材,在此基础上进行自测训练,巩固记忆、加深理解、强化认识、提高能力,做到把握基本理论和基础知识的同时,形成一定的理论体系和逻辑结构,提高理论水平的同时提升思想道德素质和法律素质,具备较强的理论思维方式与运用所学知识观察、分析和解决社会生活实际问题的能力。
的历史使命?一、单项选择题1.马克思主义认为,道德作为一种社会现象,其产生有多方面的条件,经历了一个漫长的历史过程。
人类道德赖以产生的客观条件是( A )A.社会关系的形成B.私有制的产生C.阶级的出现D.国家的诞生2.道德产生的主观条件是( D )A.社会分工的不同B.社会关系的形成C.个人利益与集体利益矛盾D.人类自我意识的形成和发展3.道德产生的主客观条件统一于( B )A.社会意识B.生产实践C.社会认可D.风俗习惯4.人类道德起源的第一个历史前提是( D )A.传统B.群居C.语言D.劳动5.孟子说:“人之有道也,饱食暖衣,逸居而无教,则近于禽兽。
人类与社会-第四章自测练习作业资料答案
说明:每学期的课程题目都可能更换,请认真核对是您需要的题目后再下载!
【题目】
1.阶级产生的前提条件是道德关系的破坏。
对
错
正确的答案是“错”。
【题目】
2.社会阶层划分的基础是职业的划分。
对
错
正确的答案是“对”。
【题目】
3.社会阶层的分化是社会进化的表现,有着积极的作用。
对
错
正确的答案是“对”。
【题目】
4.有些“蓝领”行业的收入高于商业、服务业和金融业是不正常的。
对
错
正确的答案是“错”。
【题目】
5.改革开放后,个体、私营和“三资”等新的经济发展快是社会的进步。
对
错
正确的答案是“对”。
【题目】
6.国家最根本的本质是调和阶级关系。
对
错
正确的答案是“对”。
【题目】
7.国家的职能可分为政治统治职能和社会管理职能两类。
对
错。
“第四章串”自测作业
单项选择题
1.串的连接运算不满足 D 。
A. 分配律
B. 交换律
C. 结合律
D. 都不满足
2.串是一种特殊的线性表,其特殊性体现在 B 。
A. 可以顺序存储
B. 数据元素是一个字符
C. 可以链接存储
D. 数据元素可以是多个字符
3.设有两个串p和q,求q在p中首次出现的位置的运算称作 B 。
A. 连接
B. 模式匹配
C. 求子串
D. 求串长
4.串是一个 B 的序列。
A. 不少于一个字母
B. 有限个字符
C. 不少于一个字符
D. 空格或字母
5.已知串s=’ABCDEFGH’,则s的所有不同子串的个数为 D 。
A. 8
B. 9
C. 36
D. 37
6. 设串s1=’ABCDEFG’,s2=’PQRST’,函数concat(x,y)返回x 和y 串的连
接串,substring(s,i,j)返回串s 的从序号i 的字符开始的j 个字符组成的子串,Strlength(s)返回串s 的长度,则concat(substr ing(s1,2,Strlength(s2)),substring(s1,len(s2),2))的结果串是 D 。
A. BCDEF
B. BCDEFG
C. BCPQRST
D. BCDEFEF
填空题
1.两个串相等的充分必要条件是两个串的长度相等且对应位置的字符相同。
2.空格串是由一个或多个空格字符组成的串,其长度等于包含空格的个数。
3.模式串‘abaabade’的next函数值为 01122341 (请列表说明)。
4.在串S=’tuition’中,以t为首字符且值不相同的子串有10 个,它们是‘t’‘tu’ ‘tui’‘tuit’‘tuiti’‘tuitio’‘tuition’‘ti’‘tio’‘tion’。
5. 使用“求子串”substring(S,pos,len)和“联接”concat(S1,S2)的串操作,可从串
s=’conduction’中的字符得到串t=’cont’,则求t的串表达式为 concat(substring(s,1,3),substring(s,7,1)) 。
6. 已知字符串p=’abcabcabbac’,则next(3)和next(6)分别为① 1 、② 3 。
7. 设对主串’bcdbcddabcdbcdbac’和模式串’bcdbcdb’进行KMP模式匹配。
第1趟
匹配失败后,则下一趟匹配将由主串的第① 7 个字符与模式串的第__②_4__字符开始比较(字符串中字符从1开始编号)。
编程题
#include <stdio.h>
#include <string.h>
#include <malloc.h>
#define MAX 30
typedef struct stack
{
char data[MAX];
int top;
}*STACK,node;
void initstack(STACK st)
{
st->top=-1;
}
int push(STACK st,char *stringin)
{
if(st->top==MAX-1)
return 0;
while(*stringin)
st->data[++st->top]=*(stringin++);
return 1;
}
int pop(STACK st,char *stringout)
{
if(st->top==-1)
return 0;
while(st->top!=-1)
*(stringout++)=st->data[st->top--];
*stringout='\0';
return 1;
}
int compare(char *stringin,char *stringout) {
if(!strcmp(stringin,stringout))
return 1;
return 0;
}
void showanswer(int judge)
{
if(judge)
printf("yes\n");
else
printf("no\n");
}
void main()
{
char *stringin=NULL,*stringout=NULL;
int judge;
STACK st=NULL;
stringin=(char *)malloc(MAX*sizeof(char));
stringout=(char *)malloc(MAX*sizeof(char)); gets(stringin);
st=(STACK)malloc(sizeof(node));
initstack(st);
push(st,stringin);
pop(st,stringout);
judge=compare(stringin,stringout); showanswer(judge);
}
分析:时间复杂度为2n.。