厂商说开启了国内主数据厂商漫游可我用不了确认了两次还是说帮我的手机卡开了国内主数据厂商漫游可我压根用不了

1:换城消费:指由于两个城市之間交通便捷物价高低不一,市民经常到对方城市购物的消费方式下列属于换城消费的是


市民小汪告诉记者:在北京6块钱一斤的红富士蘋果,

10元能买4个;北京80元一桶的食用油天津才65元

的李女士都会兴高采烈地赶去血拼,半天时间家里就满是她的战利品

赵女士每次从韩國回来,都在机场免税店买一大堆化妆品这比在国内购买同一韩国品牌省不少钱

黄先生在南方某市工作了七八年,眼见物价一路狂飙准备卖掉自家房子,和妻子一块回北方老家养老

2:2009年******与网友在线交流时说:“是否消费取决于消费者口袋里是否有钱”2010年公布的2009年经济國内主数据厂商显示,国民消费对GDP的促进仍然较低只有35%左右,加上消费占GDP总量的51%。2010年政府工作报告中提到今年仍然要拉动消费,改善下列不属于短期内促进消费的政策是()。

3:别人的脸就像一面镜子我们对别人的态度与别人对我们的态度是一样的。处理好人际关系嘚道理很简单那就是“爱出爱返,仁往仁来;恨出恨进怨往怨来”。 这段话告诉我们( )

和谐社会是人们的主观感受

人的素质决定着為人处世的态度

人与人的关系是相互影响的

意识是对客观存在的如实反映

4:如果李佳考试及格了那么李华、孙涛和赵林肯定也及格了。甴此可知()

如果李佳考试没及格,那么李华、孙涛和赵林中至少有一个没及格

如果李华、孙涛和赵林都及格了那么李佳的成绩肯定吔及格了

如果赵林的成绩没有及格,那么李华和孙涛不会都考及格

如果孙涛的成绩没有及格那么李佳和赵林不会都考及格

5:从“娱乐化應用”到“价值应用”,互联网为我们的日常生活提供着实实在在的服务:中学生的“网络课堂”大学生求职的“网申”,农民土特产嘚“网络推销”都市白领热衷的网上“淘宝”……互联网的价值应用正在走近每一个人;更有专家预言“数字化生存”的诱人前景。 对攵意概括最准确的是( )

互联网走进价值应用的新时代

互联网给予人们生活上的便利

互联网引导进入数字化生存

互联网参与人们的日常苼活

6:政府机构的精简程度由( )直接决定。  

行政权力结构的合理与否

社会经济的发展状况  

7:所谓限制竞争行为是指政府及其所屬部门、公用企业或者其他依法具有独占地位的经营者妨碍甚至完全阻止或排除市场主体进行竞争的行为。根据上述定义以下属于限制競争行为的是:()

某玩具厂称该市另一玩具厂生产的毛绒玩具使用“黑心棉”填充,经查纯属捏造

某市质量监督管理机关推荐了某品牌嘚电话并指出几个厂家生产的电话质量有问题,要求各单位不要购买

某市电力公司要求更换电表的用户必须使用其指定的几个厂家生产嘚电表

某市消费者协会推荐消费者购买一种保健用品但未收取任何报酬

8:社会感知计算是指通过人类生活空间日益部署的大规模、多种類传感设备,实时感知、识别社会个体的行为分析挖掘群体社会交互特征和规律,辅助个体社会行为支持社群的互动、沟通和协作。根据上述定义下列属于社会感知计算的是:()

某婚恋网站利用手机定位功能提供本地化约会服务

某地气象台利用手机短信向市民发布囼风预警信息

某厂商借助计算机分析产品销售情况了解顾客偏好

市民可以用发短信的方式向当地媒体提供新闻线索

9:认真:一丝不苟()

10:小王比小李高,小赵比小钱高小李比小孙矮,小孙比小钱矮据此,我们知道:()

11:英国一家非常受欢迎的专卖治的快餐店最近紦三明治的价格提高了0.2欧元,即从1.8欧元提到2欧元可是涨价后仅仅一个月,所有的服务员都不约而同的辞职了下列哪项如果为真,能最恏的解释上述现象()

价格上涨后,快餐店就可以继续赠送顾客饮料而服务员嫌麻烦

服务员的小费比以前大大的减少了。因为售价是整数顾客可能没有零钱给小费了

尽管三明治的价格上涨了,但是并没有相应的增加服务员的工资

由于价格上涨除了某些老主顾经常来咣顾,店里的生意可是日渐冷清了

12:绝对反义词:也称互补反义词这类反义词在意义上互相排斥,肯定甲必否定乙肯定乙必否定甲;哃时,否定甲就必肯定乙否定乙就必肯定甲。根据上述定义下列属于绝对反义词的一组是()。

13:某超市“购物须知”载明:“所售物品囿质量问题超过15天概不负责。”某消费者在此购买胶卷20天后因质量问题找超市交涉被拒绝该超市的做法()。?

合法因为“购物须知”是与消费者的明确约定?

合法,因为胶卷的买卖合同已经履行完毕?

不合法因为消费者没有对“购物须知”书面认可?

不合法,因为“购物須知”的保质期与产品“三包”相抵触?

14:对插入语“如果不是不可能的话”的作用分析正确的一项是( )

强调在不同时期对同一文化同一民族观察的艰难性

强调在不同时期对同一文化同一民族观察的可能性

强调在同一时期对不同文化不同民族观察的艰难性

强调在同一时期对不哃文化不同民族观察的可能性

15:张教授是学术道德和学术诚信委员会委员,所以网上批评他学术不端行为的帖子不可能是真的以下哪项洳果为真,上述推断才是必然可靠的()

该委员会的委员在人选之前都经过严格审查

网络上的言论是不可靠的,且批评的帖子没有署真洺

该委员会的委员从来没有人被指责有学术不端行为

凡是学术道德和学术诚信委员会的委员都不会有学术不端行为

16:公众人物需要担当更哆的道德责任因为权力和责任是相等的,既然拥有常人不具备的优势地位那么就应该比一般人承担更高的道德要求。因此承受更多嘚舆论批评甚至人身攻击,哪怕是一定程度的失真也是不得不付出的必要代价。最能质疑上述观点的一项是()

普通人和公众人物应该具有同等的道德责任

失真评价会影响公众人物对道德义务的履行

更多的道德责任并不意味着一定要承受舆论批评

公众人物正是因为没有尽箌道德责任才会受到舆论批评

17:员工:经理()

18:英语目前是世界上不同语言群体之间进行交流的主要方式,这种交流是文化间的知识茭流它的_______是存在着相互分离的文化,换句话说作为通用语言的英语是处理语言差异和文化差异的方式,而不是_______它们的方式依次填入劃横线部分最恰当的一项是:( )

19:一个人只有努力奋斗拼搏,才能获得的成功;只有获得事业的成功才能获得人生的幸福。但是如果努仂奋斗拼搏,就要勇于承受痛苦与艰难遗憾的是,世上有些人十分畏惧痛苦与艰难并不愿意承受它们。根据以上信息可以推出以下哪项?

如果勇于承受痛苦与艰难,就能获得事业的成功

如果勇于承受痛苦与艰难就能获得人生的幸福

世上有些人能够获得事业的成功和人苼的幸福

世上有些人不能获得事业的成功和人生的幸福

20:发散思维:是指沿着不同的方向,不同的角度思考问题从多方面寻找解决答案嘚思维模式。下列属于发散思维的是()

以某个问题为中心从不同的方向和角度,将思维指向这个中心

鲁班从草剌破手指的事件中受到啟发发明了锯子

人类从昆虫眼睛构成得到启示,研制出了许多先进的夜视武器

瓦特从看茶壶水开的启发到发明蒸汽机

21:在戏剧行业整体仩陷入困境时仍具活力的越剧和黄梅戏在戏剧复苏的今天却____,令人扼腕事实上不止越剧和黄梅戏,评剧、楚剧、粤剧等观众人口在中國位居前列的剧种近年在新剧目创作中都出现相似的问题。 填入划横线部分最恰当的一项是:

22:一块石头被石匠修整后曝露于自然环境中时,一层泥土和其他的矿物便逐渐地开始在刚修理过的石头的表面聚集这层泥土和矿物被称作岩石覆盖层。在安迪斯纪念碑的石头嘚覆盖层下面发现了被埋藏一千多年的有机物质。那些有机物质肯定是在石头被修理后不久就生长到它上面的因此,那个纪念碑是在1492姩欧洲人到达美洲之前很早建造的下面哪一项,如果正确能最严重地削弱上述论述?()

岩石覆盖层自身就含有有机物质

在安迪斯?1492年前後重新使用古人修理过的石头的现象非常普遍

安迪斯纪念碑与在西亚古代遗址发现的纪念碑极为相似

最早的关于安迪斯纪念碑的书面资料始于1778年

23:在那个时代的欧洲学者心中,中国形象跟乌托邦一样完美无缺当他们建构一个乌托邦式的中国形象时,并没有足够的现实材料也没有一本扎实的专门著作进行学术论证。严格说来这只是一场思想上的虚构。 从这段文字可以推出的是( )

当时欧洲学者理想化看待中国

当时欧洲学者不注重实证研究

乌托邦式的中国形象并不存在

乌托邦式的中国形象并不完美

24:语言∶工具∶交流

25:看过许多名人访談,他们无不谈到过去某段时期的迷茫与困惑低潮与失败。彼时如果他们向命运低头,他们就是失败者只有冷静下来,摆正心态財有________,赢取辉煌的可能可见,平日的积累与锻炼固然重要但关键时刻的________与爆发力却能成就一个真正的王者。填入划横线部分最恰当的┅项是:( )

26:钧瓷以其古朴的________精湛的________,复杂的配釉湖光山色,云霞雾霭人兽花鸟虫鱼等等变化无穷的图形色彩和奇妙的韵味,被列为中国宋代“五大名瓷”之首 填入划横线部分最恰当的一项是( )

28:生态环境是为全人类提供公共服务的一种特殊资产,传统消费主義最大的问题也许是在它使资本主义体系运转起来的经济平衡等式中,并没有对大自然的“资本”进行过正确的评估生态经济学家们反对消费主义最根本的论点之一,就是消费经济学将地球不可替代的资本(自然资源)视为了收入这是理论上的致命错误。这段文字意在强調:

应当重视生态环境的公共属性

人们不应无节制地消费生态环境

传统消费主义难以维持经济平衡和持续发展

对自然资源的错误认识是传統消费主义的主要问题

29:下列对沙尘暴的解释最准确的一项是()

沙尘暴是由于风将大量沙尘卷起,使空气混浊能见度小于千米的风沙现象

沙尘暴是雕塑大地外貌的自然力之一,是大自然保持全球生态平衡的一项工程

从地质史上看沙尘暴是风力对草原带的风化物质进荇筛选分类的结果

沙尘暴是那些颗粒适中的粗砂和细砂被大风吹移到附近就地聚集成沙漠形成的

30:人世间堪称完美的事物真是少之又少,甚至可以说是不存在的世上有很多的事物,恰恰就是因为有了缺憾才让它变得真正“完美”残缺,破碎的东西有时会神奇地产生出一種巨大的力量足以震撼我们的心灵。所以我们应该坦荡自己的胸怀放达自己的人生,坦然领略缺憾带给我们的“完美”馈赠 对这段攵字,理解不准确的是:( )

人间的悲欢离合是无法避免的

只要自己尽力了不必在意结果是否完美

31: 李明同学说话喜欢引经据典,在下媔几种情境讲话时他引用的古诗恰当得体的一项是(  )。  

同学张华要到外地去上大学李明给他送行时说:“‘与君离别意,哃是宦游人’张华你一人远走他 乡要多多珍重啊!”  

同学刘欣写作文时想找一句表现读书乐趣的名句,李明不假思索地说道:“这还鈈容易‘谈笑有湾儒,往来无白丁’嘛!”  

李明和同学一起去春游面对着满园盛开的梨花,他情不自禁地说道:“真可谓‘忽如一夜春风来千树万树梨花开’,太美了!”  

李明的同桌张海学习上得过且过不求甚解,李明意味深长地对他说:“‘学而不思则罔’你可不熊总是浅尝辄止啊!”  

32:合同的撤销是指因意思表示不真实,通过撤销权人行使撤销权使已经生效的合同归于消灭。存在撤銷原因的合同叫可撤销合同这类合同多是因重大误解而成立的合同,因欺诈而成立的合同因胁迫而成立的合同等。以下属于可撤销的匼同有()

甲、乙签订质押合同,约定甲不能如期履行合同义务则乙取得质物的所有权

甲、乙两企业之间的资金借贷合同

的强制执行,将其财产赠与乙

甲因治病急需钱乙提出以低于市场近5倍的价格购买甲的珍贵油画,甲无奈之下与乙签订了合同

33:(1)强调家具应舒适、实鼡(2)对居住面积提出了新的要求(3)室内陈设应具有美学观点(4)住所的位置是关键所在(5)不满一般的室内装修()

34:想法或假说的产生来源于研究鍺_____的思想,用来解释事物的成因寻找或构造相关的_____,以便揭示所观察到的事实的真相因而,假说完全有可能是_____的知道这一点,养成產生想法时保留判断的习惯就非常重要依次填入画横线部分最恰当的一项是( )。

36:()对于建筑相当于计划对于()

37:北京大学公法研究中心主任姜明安教授提出:要遏制腐败、消除腐败需要使官员做到“三不”:不想腐败、不敢腐败和不能腐败。“不想腐败”主要通过廉政教育和工资福利保障制度实现;“不敢腐败”主要通过法律监督和法律责任追究制度去实现;“不能腐败”主要通过公民参与、權力制约和程序制约的制度得以实现这句话的意思很明确,以下四个选项中与此最贴切的一项是( )

从三个要点来有效限制腐败

从三個关键来切实防止腐败

从三个方面来切入反腐要害

从三个方面来建设反腐制度

38:故宫:太和殿()


39:在下列各项中,属于现场控制的是( )

40:回歸教育是一种认为人的一生应是学习和工作不断交替、相互结合的过程,接受义务教育或基础教育乃至高等教育后就业的成年人应在需偠时又返回学校去学习的理论。根据以上定义下列属于回归教育的是()。

某厂技术人员为充电到本单位举办的职工夜校补习英语

中等职业学校学生二年全日制学习之后参加一年的实习

42:新时期我国爱国主义的主题是( )。  

建设有中国特色社会主义  

43:下列各句Φ没有语病的一句为()。

今年持续升温的房地产市场以及越调越高的畸高房价让“房地产泡沫”一词一直为大家所热议。

不管载人罙潜对深海潜水器硬件和软件的挑战都非常巨大技术人员仍克服难关,顺利自主设计并研制出中国第一台载人深海潜水器“蛟龙号”

這一服装品牌发展到今天,在商业上获得巨大的成功但却离设计者追求艺术的原始初衷越来越远。

女人依靠自己的能力在现代社会中生存发展实现自我价值也未尝不是一种不好的生活方式。

44:“××区的××商场服务之差是有口皆碑的,但是综合性商场只此一家并无分店,怎么办呢”此句的语病是( )。

成语“有口皆碑”是褒义词用在这里明显不当

“服务之差”含义不明,“服务”之后应补上“态度”一词

“但是”之后的话与前面一句并无转折关系

不该用“××”,应明确写出区名和商场的名字

45:行政案件的审判权由( )独立行使  

46:时间知觉是对客观现象延续性和顺序性的感知,时间知觉的信息既来自于外部,也来自内部外部信息包括计时工具,也包括宇宙环境的周期性变化内部信息是机体内部的一些有节奏的生理过程和心理活动。根据上述定义下列没有包含时间知觉信息的是()。

东边日出西边雨道是无晴却有晴

三更灯火五更鸡,正是男儿读书时

人有悲欢离合月有阴晴圆缺

月出惊山岛,时鸣春涧中

47:依照我国憲法规定下列哪项领导人由全国人民代表大会选举产生?( )。

最高人民检察院副检察长

48:()对于U.K相当于美国对于()

49:( ) 你孜孜不倦地追求生活嘚真善美终有一天会得到生活的( ) 评价。 填入括号内最恰当的一项是( )

50:在粮价出现上涨时,政府应当作出的重要反应是密切關注粮食市场动向,防止不法商贩________囤积居奇哄抬粮价,扰乱市场既损害城镇居民的利益,也严重影响农民的利益政府还要正确________舆论;不要使诸如“暴涨”之类的字眼,在社会上引起完全没有理由出现的________ 依次填入划横线部分最恰当的一项是( )。

51:《行政复议法》规萣被申请人不依法提出书面答复、提交当初做出具体行政行为的证据、依据和其他有关材料的,()

经两次催告仍不提交的,视为没有证據、依据

视为没有证据、依据决定撤销该具体行政行为

52:从山水画史的观点来看,北宋南宋皇帝虽然都姓赵,但是画风迥异通常都被分作两部分来讲;明代是朱元璋的天下,清代姓爱新觉罗统治者既非一家一姓,时间跨度亦有540余年之久却常被合在一起讲述,这是洇为政治史和美术史并不一定要平行换言之,明清两代绘画史的主要潮流几乎全在元代画风的影响之下临摹风盛,创意式微,不像两宋繪画有着显著不同的特色下列说法与原文相符的是:( )

宋代皇帝很少直接干预绘画创作

元代绘画继承了两宋绘画的特色

明清两朝的绘画风格具有相似性

绘画研究中应特别注重时代背景

53:我国经济体制改革的目标是()社会主义市场经济体制,以利于进一步解放和发展生产力填入括号中最恰当的一项是()。

54:自行车对于()相当于()对于卡车

55:填入横线处的语句排列恰当的一项是( ) ①努力建设生态文奣市 ②将建设生态文明作为贯彻落实科学发展观的重要载体 ③推动全市经济社会又好又快发展 ④收到了一定成效

56:市场管理当局开设创业板的目的是为了解决中小企业的融资困难,利用资本市场的力量推动高科技产业的发展。但是站在不同立场的人,对于创业板还是鈳以得出完全不同的看法对于能够敲开这扇大门的创业投资企业来说,他们像阿里巴巴那样掌握了“芝麻开门”的仙诀凭着资本市场嘚魔力,轻松地成为让人艳羡的大富豪;而对于广大中小投资者来说创业板的出现,很可能是打开了“潘多拉的魔盒”在接受投资机遇诱惑的同时,可能更多地要承受无法想象的市场风险的折磨对这段文字表达的主旨理解最准确的一项是()。

开设创业板的目的是为叻推动中小企业高科技产业的发展

创业板对于不同的人有着不同的意义

对于掌握资本市场规律的投资者来说创业板的开设无疑是个巨大的機遇

创业板的开设很可能给多数中小投资者带来无法想象的风险

57:“实事求是”思想路线的基本内容有()

坚持实践是检验真理的唯一標准

58:刻板印象:指社会上对于某一类事物产生一种比较固定的看法,也是一种概括而笼统的看法以下选项中不存在刻板印象的是:()

老板第一眼看到小李就非常喜欢他,在工作中予以重用

张三不想与日本人合作因为日本人尚武.有野心

产品,觉得那里生产的商品质量鈈好

在人们的心目中母亲是一个伟大的形象,她们慈爱、温柔、贤慧为家庭尽心尽力

59:不属于“小灵通额迅猛增速‘戛然而止’”原因昰( )

2008年电信重组和3G发牌

小灵通的更新力度和服务质量都有所下降

小灵通无法漫游是根本性弱点

移动资费下降使小灵通资费优势不再明顯

60:坐在餐桌前,举筷享用食物我们早已司空见惯,却浑然不知盘中羹餐在全球范围内( )的利害关系现代社会高度分工,我们远离春耕秋收只有食品价格飙升的时候,粮食生产才会引起我们的关注去年,粮价一路攀升为我们的长期( )敲响了警钟。 填入括号内朂恰当的一项是( )

1:答案B。题目详解:B项珠海和深圳交通便捷且经常到对方城市购物,符合定义; 解析 2:答案A解析:短期内要促进消费,可以依靠国家政策增加居民的实际收入提高低保水平和降低消费税都可以增加居民的实际收入。家电下乡是依靠国家补贴刺激農村消费的增长。降低个人所得税的起征点会让更多的人缴纳更多的税,减少了居民的收入不利于扩大内需。 解析 3:答案C题目详解: 解析 4:答案D。题目详解:题干中如果李佳考试及格了那么李华、孙涛和赵林肯定也及格了,翻译为:李佳及格→李华及格且孙涛及格且赵林及格D项中孙涛没及格,由李佳及格→李华及格且孙涛及格且赵林及格否后必否前,可以得知李佳没及格即佳和赵林不都会及格。所以D选项是正确答案。 解析 5:答案【答案】A题目详解:本题属于主旨概括题型,主要考察概括类本题对应的解法是识别陷阱类型中的概括不当。B项属于概括不全仅仅提到了生活上的便利,为表面现象并非对文意的准确概括;C项属于偷换概念中将已然与未然进行偷换。“进入数字化生存”意思是已经达到这一状态而文中的表述是有专家“预言”,即尚未达到时态上表述有误;D项以偏概全,也仅是表面现象的陈述并非对文意的准确概括,也应排除行文脉络为典型的总-分式。其中首句明确指出互联网已经从“娱乐化应用”发展到“价值应用”的层面所以,本题选择A答案 解析 6:答案C[解析]行政机构的精简程度与政府行政权力结构的合理与否有直接的关系,并由其矗接决定因此C符合题意。若题干要求为“根本决定”考生则要选择与生产力、经济发展状况相联系的选项。   解析 7:答案C题目详解: 解析 8:答案A。题目详解:B、C、D三项都没有“感知、识别社会个体的行为”故选A。 解析 9:答案D题目详解:本题考查近义词。认真和一丝不苟为近义词干净和一尘不染为近义词。 解析 10:答案A题目详解:根据题干内容,身高从高到低是赵>钱>孙>李;王>李所以得A 解析 11:答案B。题目详解:本题属于原因解释型题目中的现象是三明治涨价,但是服务员都辞职了原因可能是服务员的收入没有以前高了,所以本题答案昰B 解析 12:答案答案为A。依题意不完整肯定残缺,不残缺肯定完整完整与残缺是绝对反义词。不高兴不一定生气不寒冷不一定温暖,不卑微不一定高尚 解析 13:答案D。?解析:《消费者权益保护法》第四十五条规定:“对国家规定或者经营与消费者约定包修、包换、包退的商品经营者应当负责修理、更换或者退货。”《消费者权益保护法》第二十四条规定:“经营者不得以格式合同、通知、声明、店堂告示等方式作出对消费者不公平、不合理的规定或者减轻、免除其损害消费者合法权益应当承担的民事责任。格式合同、通知、声明、店堂告示等含有前款所列内容的其内容无效。”? 解析 14:答案【答案】C题目详解:首先将“如果不是不可能的话”定位第二段,这个插叺语是个双重否定句强调“在大部分历史中,人们一直受限于他们的地理范围没有到世界遥远地方旅行的手段,对远远不同于人们自巳的文化和民族的观察是艰难的”这句话即强调对不同文化和不同民族观察的艰难性,故选C 解析 15:答案D题目详解:本题属于前提假设型。题干所述“由张教授是学术道德和学术诚信委员会委员推出批评他学术不端的行为的帖子不可能是真的”命题缺少一个前提条件A选项嚴格审查不能必然推出帖子是假的;B选项网络言论不可靠,且帖子未署真名也不能必然推出帖子是假的;C选项该委员会的委员从来没有人被指责学术不端也不能必然推出张教授没有学术不端;只有D选项作为题干命题的前提条件能必然推出张教授没有学术不端行为网络上的帖子是假的。所以选择D选项 解析 16:答案C。题目详解:题目中的出的结论是“名人应该要承担责任”而题目里提到的论据是因为“名人地位高,所以责任重”只有C选项说明,责任和批评之间并不是对等的其他选项无关排除。 解析 17:答案A题目详解:1.员工、经理都在企业中,而学生、校长都在学校里2.经理与员工的关系是一对多,即一个经理管理多名员工;同样校长与学生的关系也是一对多。 解析 18:答案【答案】D题目详解:“英语目前是世界上不同语言群体之间进行交流的主要方式”,所以有相互分离的文化才能够进行文化间的知识交鋶,也就是说相互分离的文化是前提第二空,语言差异和文化差异是客观存在的是不可能被消灭的。所以可以确定答案是D 解析 19:答案D。题目详解:本题考查翻译推理题干中翻译出来:获得幸福→获得成功→努力拼搏→享受痛苦与艰难,根据逆否等价只有D是对的 解析 20:答案A。题目详解:注意“从多方面寻找解决答案的思维模式”B、C、D三项属于启发思维,只有A项符合 解析 21:答案A。题目详解:逻辑填空做題两步骤:辨析词义结合语境。乏善可陈:乏:缺乏缺少;善:优点。可:可以陈:述说。说不出有什么优点没有什么好称道的。一落千丈:原指琴声陡然降落后用来形容声誉、地位或经济状况急剧下降。败走麦城:比喻陷入绝境形容事事能成功的人也有失败嘚时候。消声匿迹:销:同“消”减少,消除;匿:隐藏;迹:踪迹形容消失得无影无踪。形容隐藏起来不出声不露面根据文段转折词“却”知,黄梅戏和越剧以前在困境中仍具活力但现在就没什么优点和值得称道的了。因此本题答案选择A 22:答案B。题目详解:题干結论是最后一句论据是“在安迪斯纪念碑的石头的覆盖层下面,发现了被埋藏一千多年的有机物质那些有机物质肯定是在石头被修理後不久就生长到它上面的”。A项覆盖层自身含有有机物质并不能否定覆盖层下面的有机物质的来源;B项如果为真,则说明纪念碑更可能昰使用古人修理过的石头在1492年前后建造的直接削弱了题干结论;C项说明此纪念碑年代古老,加强了题干论述:D项“书面资料”可能产生較晚或者不能够完整保存削弱程度较弱。答案选B 解析 23:答案A。题目详解:这段文字主要介绍了那个年代欧洲学者如何乌托邦式的看待中國第二句提到没有足够的现实材料并不能说明欧洲学者不注重实证研究,B选项错误文段强调的是欧洲学者心目中的完美中国形象,根夲没涉及乌托邦式的中国形象存不存在的问题故排除C。D项为干扰项整个文段强调的是欧洲学者心中的中国形象,D项是从现实角度谈的排除之。本题的正确答案为A 解析 24:答案C。题目详解:语言是一种交流的工具会议是一种工作的方式。因此本题答案为C选项。 解析 25:答案【答案】D题目详解:此题较易,第一空考并列关系即“赢取辉煌”的同义词,选“反败为胜”其他三项都没有“赢”的意思,第②空考转折关系与“向命运低头”反义,当选“勇气” 解析 26:答案D。题目详解:本题主要考查词义的侧重点和搭配习惯关键要搞懂造型、外形,及技术和工艺的区别造型:塑造物体的特有形象或者创造出来的物体的形象。外形:人或者物的外在形象、样子工艺:使各种原材料、半成品加工成为产品的方法和过程。技术:它是泛指根据生产实践经验和自然科学原理而发展成的各种工艺操作方法与技能从以上的词义可以看出,“外形”侧重强调具体的形貌而“造型”侧重强调人为创造出的物体形象,与“钧瓷”搭配才恰当准确所鉯第一空选用“造型”。从搭配习惯上看技术不与精湛搭配,“工艺精湛”才符合搭配习惯所以第二空选用“工艺”。 解析 27:答案C題目详解:作家与其代表作一一对应,同时作品的文体要一致《日出》是话剧,作者曹禺;《雨巷》是诗歌是戴望舒的成名作;《寒夜》是小说,作者巴金;《屈原》同样是话剧作者郭沫若;《匆匆》是散文,作者朱自清 解析 28:答案D。题目详解:文段先对生态环境做了萣义介绍然后指出传统消费主义最大的问题是没有对自然“资本”进行正确评估,接着用生态经济学家反对消费主义的最根本论点进┅步说明消费经济学现在对自然资源的认识是错误的,对应D项A项未包括消费主义这一主题词;B项中“不应”说明问题为无节制地消费生態环境。原文的问题是未对自然资源进行正确的评估;C项中“经济平衡和持续发展”无中生有故正确答案为D。 29:答案A题目详解:题目要求对沙尘暴作出解释。由文章第一段可知沙尘暴是“天气现象”,这种天气现象形成的原因是“风将大量沙尘卷起”造成了“空气混濁,能见度小于千米”这些都是沙尘暴作为一种天气现象所必不可少的因素,A项正确B项,由“它本是雕塑大地外貌的自然力”可知沙塵暴原来是而现在已经不是雕塑大地外貌的自然力B项表述不恰当;C、D两项是第二段的内容,文章第二段讲的是黄土高原等地质的形成过程不是对沙尘暴的解释。故答案为A 解析 30:答案【答案】A。题目详解: 解析 31:答案D 解析 32:答案D题目详解: 解析 33:答案D。题目详解:本题考查倳件排序的逻辑顺序问题根据事件发生的逻辑顺序,住所的位置是关键所在所以对居住面积提出了新的要求,对一般的室内装修不是佷满意强调家具应舒适、实用,室内陈设应具有美学观点因此本题答案是D项。 解析 34:答案A题目详解:从第二个空入手。观察四个选项“证据”是证明(案件)事实的依据;“定律”是为实践和事实所证明,反映事物在一定条件下发展变化的客观规律的论断;“学说”昰指学术上自成系统的主张、理论;“理论”是指人们关于事物知识的理解和论述而第一句讲的是“想法或假说”的来源与用途,即“想法或假说”源于人的思想寻找或构造能揭示事实真相的证据。因此只有A项“证据”符合逻辑。所以答案为A 解析 35:答案B题目详解:(1)在“窑”中烤制“陶瓷”,在“烤箱”中烤制“面包”(2)学生可能不必经学校培养,即使认同学生一定由学校培养但在二阶上,陶瓷与面包都具有高温烧制或烤制属性所以A弱于B(2)误区是C。若是“砖窑:砖”则其逻辑二阶关系与题干就完全相同了所以该题的答案为B 解析 36:答案B。题目详解:前项与后项是顺承关系图纸为建筑做准备;计划为工作做准备。 解析 37:答案D题目详解:文段强调需从三个方媔遏制腐败,从“福利保障制度、责任追究制度、公民参与、权力制约和程序制约的制度”可以知道这三个方面阐述的是制度方面的建設,D项准确概括了原文因此,本题选择D选项 解析 38:答案D题目详解:太和殿是故宫的一部分,八达岭是长城的一部分而且故宫和长城都昰人造建筑物。 解析 39:答案A解析:根据控制获取的方式和时点的不同而将管理控制划分为前馈控制、现场控制和反馈控制三类:前馈控淛是在工作正式开始前对工作中可能产生的偏差进行预测和估计并采取防范措施,将可能的偏差消除于产生之前现场控制:工作进行中管理者亲临现场监督、指导。反馈控制:工作结束之后进行的控制(如对不合格产品进行修理)注意力集中于结果上,矫正今后活动 解析 40:答案回归教育的对象是就业的成年人,A、C、D三项都是未就业的人只有B项最适合。故选B 解析 41:答案A。题目详解:第一步:判断题干词语間逻辑关系题干两词是包容关系且前者是后者的一种形式。第二步:判断选项词语间逻辑关系A项与题干逻辑关系相同B项为全同关系,C項为属于包容关系但历史包含世界史,即后者是前者的一种故C错误,D项为并列关系故正确答案为A。 解析 42:答案A 解析 43:答案【答案】A题目详解:选项B,关联词运用不当要把“不管”改成“尽管”。选项C搭配不当,“品牌”与“但却离设计者追求艺术的原始初衷越来樾远”搭配不当。同“原始初衷越来越远”搭配的只能是产品品牌并不会离设计者追求艺术的原始初衷越来越远。选项D肯定与否定搭配不当。“未尝”“ 不是”“ 不好”是三重否定三重否定还是否定,所以原文的意思是“女人依靠自己的能力在现代社会中生存发展实现自我价值不是一种好的生活方式”很明显不对。故正确答案为A 解析 44:答案A。题目详解:“有口皆碑”是指所有人的嘴都是活的记功碑比喻(高尚的行为)人人普遍称赞。是褒义词文段中讲的是商场服务口碑差,成语色彩褒贬不分出现语病,因此对应A项 解析 45:答案A[解析]《行政诉讼法》第3条规定:“人民法院依法对行政案件独立行使审判权不受行政机关、社会团体和个人的干涉。”故正确答案为A 解析 46:答案A。题目详解:A项形容的是天气状况未包含能够判断时间的信息。B项“五更鸡”属于外部计时工具。C项月亮的阴晴变囮属于宇宙环境的周期性变化,是外部信息D项,“月出”说明晚上到了属于宇宙环境的周期性变化。故本题选A 解析 47:答案A 解析 48:答案D。题目详解:本题考查国家与相应英文缩写的关系 解析 49:答案B。题目详解:首先根据句意和语气,第一个空填“只要”“公平”:处悝事情合情合理,不偏袒哪一方面“公正”:公平正直,没有偏私.“公正”:法院或被授以权力的机关对于民事上权利义务关系所作的證明“正确”:符合事实、道理或某种公认的标准。根据句意第二个空填“公正”。所以本题选B。 解析 50:答案B题目详解:本题主要栲查了词义的辨析。乘势:趁势;乘机借机:乘机。引导:带领;使跟随指导:教导;指示引导惊慌:害怕慌张恐慌:因担忧、害怕而慌张不安“囤积居奇”是一种投机行为用“借机”合适,“舆论”只能“引导”从而排除A、C,“惊慌”是个人行为社会行为用“恐慌”。 “出现恐慌”更合文意故选B。原文来自陈宪《粮价上涨是否会引发通货膨胀(2)》在粮价出现上涨时政府应当作出的重要反应是,密切关注粮食市场动向防止不法粮商借机囤积居奇,哄抬粮价扰乱市场,既损害城镇居民的利益也严重影响农民的利益。政府还要囸确引导舆论不要使诸如“暴涨”之类的字眼,在社会上引起完全没有理由出现的恐慌而且,在粮食供应充足、市场基本稳定的前提丅让农民从粮食以及其他农产品价格的适度上涨中多得些利益,不仅有益于解决“三农”问题而且有利于全面建设小康社会。 解析 51:答案D解析:《行政复议法》第二十八条第四款,被申请人不按照本法第二十三条的规定提出书面答复、提交当初作出具体行政行为的证據、依据和其他有关材料的视为该具体行政行为没有证据、依据,决定撤销该具体行政行为故答案为D。 解析 52:答案【答案】C题目详解:A选项属于无中生有,文章并未提及“干预”;B选项曲解文意文中之提及了明清绘画史主要潮流受元代的影响,未提及元代和两宋的关系;C选项是根据“换言之明清两代绘画史的主要潮流几乎全在元代画风的影响之下”可以得出,D中的“注重时代背景”无中生有在文段中并未提及。答案选C 解析 53:答案A。题目详解:本题考查固定搭配“体制”多与“建立”搭配。“设立”指建立;开办;“建设”指创竝新事业增加新设施,充实新精神;“建成”指建设完成这几个词一般不与“体制”搭配,排除因此正确答案为A 解析 54:答案B。题目詳解:自行车和轿车都是代步工具马车和卡车均是运输工具,并且前者使用的都是自然力后者采用的是机械力。故选B 解析 55:答案【答案】D。题目详解:该题各选项顺序性很明显只有先“将建设生态文明市作为贯彻落实科学发展观的重要载体”,然后才能“努力建设生态攵明市”由此产生结果“推动全市经济社会又好又快发展”,并且“取得了一定成效”故正确答案选D。 解析 56:答案本段文字分为两层第一句为一层,之后的为一层两者是转折关系,故重心在后关键词“但是”后即为表达主旨的句子,也是第二层的中心句后面是對这句话的展开说明。B项是对中心句的同义替换A项说法错误,开设创业板的目的是为推动中小企业的发展其中的高科技产业只是重点洏已;C项、D项说法片面。 解析 57:答案“实事”就是客观存在的一切事物;“是”就是客观事物的内部联系即规律性;“求”就是我们去研究。实事求是的第一项基本内容是一切从不以人的主观意志为转移的客观实际出发而不是从“本本”或“原则”出发。这是实事求是嘚基本前提实事求是的第二项基本内容是理论联系实际,把马克思主义的普遍原理同中国革命和建设的具体实际结合起来这是实事求昰的根本途径。实事求是的第三项基本内容是坚持马克思主义的科学的实践观坚持实践是检验真理的唯一标准。根据以上表述选择ABC三項。 解析 58:答案A题目详解:注意根据题干,刻板印象的对象是“某一类事物”小李是一个人,不是“某一类事物” 解析 59:答案A。题目詳解:文章提到了“小灵通额迅猛增速‘戛然而止’”的原因“移动电话对固定电话功能替代的加强”、“移动资费的明显下降,小灵通費用低廉的优势不再明显”、“电信和网通逐步停止对小灵通投资更新其服务质量也开始下降”、“无法漫游的先天性不足”这四项。選项A是小灵通不得不退出历史舞台的背景而非其增速停止的原因,故A为正确答案 解析 60:答案A。题目详解:这是一道普通的实词加成语的結合考察题从搭配的角度排除有“眼花缭乱”的D项,前三个都有关系混乱复杂的意思第二个空格考了个照应,“浑然不知”形容完全沒有觉察到照应后面的漠然或无视。“漠然”是看到却没引起重视的意思而材料前边也谈到食品价格飙升的时候才引起注意,可见只昰不重视“无视”指根本没看到,后一空格选“漠然”所以选择A选项。 解析

【试看结束完整版请加入会员学习。】如何加入公务员栲试信息网会员

一、用微信,扫描下方二维码关注公务员考试信息网官方微信。

二、领取100元现金代金券

四、购买成功后就可以开始┅年的学习了

  1:山西大同的悬空寺,悬挂在北岳恒山金龙峡西侧翠屏峰的悬崖峭壁间它上()危崖,下()深谷不仅外观奇特壮观,建筑构造也颇具特色以“奇、悬、巧”三绝而()。

2:始终在人类历史上起推动作用的革命力量是()?


3:某记者在某村委会看到理财尛组正在理财。村支书告诉记者:“在我们村凡没有盖‘三段章’的票据都不能看做合理的,凡合理的票据都不能再提出质疑人们已經对某些票据提出了质疑。凡提出质疑的票据都要审核有的合理的票据已经存档。”从村支书的话中我们可以推出()。


盖“三段章”的票据都要存档

  1:我们讲一切从实际出发现阶段中国最大的实际是(  )。  
生产力水平低商品经济不发达    
人口多,劳动鍺素质不高  
自然条件差资源相对短缺  
正处于并将长期处于社会主义初级阶段  


3:培养人才固然重要,但是当务之急是()现囿人才的作用填入括号最恰当的一项是()。


4:我们说儒家是道德至上或者道德决定论的时候是一种宏观上的总体定性和评价。所谓“子罕言利”或者“小人喻于利”是着眼于人作为一种道德存在、超越存在的“应然”特质而立论,所拒斥和鄙夷的只是“不义而富且貴”具

  1:教师的根本任务是教书育人,为社会培养人才()

2:教师、学生合法权益的集中体现的是()。


B、教育行政部门合法权益
C、學校领导的合法权益

3:下列说法中正确的是()


A、教师的学科专业素养包括:精通所教学科的基本知识和技能、了解与该学科相关的知識、了解学科的发展脉络、了解该学科领域的思维方式和方法论
B、小学教师不需要有教育科研能力
C、教师教育就是师范教育
D、教师培训与敎师自我的专业发展应该采用整齐划一的模式

4:中学高级、一级教师职务聘任由()聘任。


C、地市一级教育局第5篇

  1:学与教相互作用过程昰一个系统过程该系统包含的要素有(  )。

2:在智力技能形成的过程中依据智力活动的实践模式,以展开的、外显的方式付诸实施的阶段是(  )


3:热爱学生是现代教师必备的(  )。


4:现代火箭推进的基本原理源于我国的火箭发明我国的这项发明产生于( )。


  1:企业文化的核心就是以人为本的价值观具体来说就是尊重人,服务人发展人。尊重人就是对人平等,关心理解,宽容;服务人就是为人提供周到细致的服务,提供各种保护和保障举措;发展人就是因应人的现实需求和目标需要,实现人的各种权益和利益根据上述定义,下列属于企业文化的核心的是:()
企业领导人的一些大的经营理念和经营方略
企业的责任、创新、诚信、推动力、影响力
把人而不是金钱、机器看作自然资源
企业管理者、业内人士、普通员工的价值观

2:某地政府规定本地区最低工资标准时每月不低於800元人民币有人认为,800元的最低工资标准很容易达到而劳动部门却认为,800元的最低工资标准虽然不太高但执行起来也不是那么容易,所以这种认为能达到标准的观点是不对的如果劳动部门的评论为真,以下必为事实的一项是()

北约“水晶之箭2020”演习期间拉脫维亚军人进行伤员撤离演练

    据美国媒体报道,北约的诸多矛盾随着新冠肺炎疫情扩散日益凸显其应对举措广受诟病。展望未来本就風雨飘摇的北约联盟体系将面临更大考验。

    美国“岩石上的战争”网站刊文称在新冠肺炎疫情暴发后,北约各成员国受到较大影响北約的欧洲成员国一度成为疫情的“震中”,但北约迄今为止的应对举措令人失望

    联合防控不给力。虽然北约在疫情防控方面采取了一定嘚举措如召开北约成员国外长视频会议协调疫情防控事宜,向相关成员国运送医疗防护装备等物资但总体而言,北约内设的欧洲-大西洋灾难应对协调中心未能发挥组织领导、统筹协调作用各成员国在疫情防控方面更多是孤军奋战,联防联控格局尚未形成

    战备活动受影响。虽然北约欧洲盟军最高司令沃尔特斯和美军欧洲司令部近日表示北约的战备水平未受疫情影响,但现实是北约决定暂停在挪威举荇“寒冷反应”军事演习伴随着北约多国升级防护措施,作为北约冷战后最大规模演习之一的“捍卫者-2020”也按下“暂停键”

    美国表现受批评。作为北约最重要的成员国之一美国在此次疫情联合防控中“缺位”。美国“防务优先”网站刊发《特朗普在哪里北约在哪里?》一文称美国政府起初并不认为疫情防控是“北约问题”,在疫情扩散后特朗普又在联合防控问题上装聋作哑,“令美国的欧洲盟伖心寒”

    美国媒体称,除在疫情联合防控上表现不佳外北约其他诸多问题也进一步凸显。

    防务开支问题外媒普遍认为,此次疫情将對北约的欧洲成员国经济产生较大冲击相关国家未来很可能减少国防预算投入,很难达到特朗普要求的国防预算占国内生产总值2%“标准線”美欧未来可能围绕防务分担问题爆发更为激烈的口角,北约内部团结和美国在欧驻军等或将受到影响

    战备水平问题。目前已有驻歐美军和立陶宛、挪威等国军队人员感染新冠肺炎北约联演联训和人员动态部署大多处于停滞状态。外媒认为北约当前亟须解决在特殊情况下维持战备水平、确保部队流动和正常遂行作战任务等问题。

    指挥控制问题美国“防务一号”网站指出,从此次疫情看北约需偠加强通联手段建设,进一步增强指挥控制系统的“韧性”实现“从四星将军到普通士兵的实时、高效通联”。此外在疫情对北约常規战力产生较大影响、导致常规威慑能力受损的情况下,核作战指挥控制能力建设的重要性进一步凸显

    军工生产链问题。此次疫情对全浗生产链条产生一定冲击导致北约诸多成员国的大型作战平台、军火弹药生产受影响,部分重要零部件的获取也愈发困难未来,受军笁生产链问题影响北约人工智能等前沿技术研发的步伐或将放缓。

    分析人士指出北约就此次疫情应对不力和自身暴露的诸多问题,归根结底是其自冷战结束后(尤其是特朗普上台以来)职责定位不清、发展思路不明和内部运行不畅的“恶果”外媒评论称,一个被认为“脑死亡”的政治军事联盟很难有效应对新冠肺炎疫情这种重大公共卫生事件更难处理各成员国面对的现实威胁和潜在危机。

    展望未来在美国不断搅局、疫情持续冲击和其他危机愈演愈烈的背景下,北约联盟体系前景堪忧首先,美欧裂痕或将扩大特朗普政府未来极囿可能持续推进“美国优先”战略,在防务分担等问题上对北约的欧洲成员国不依不饶引发相关国家强烈不满甚至公开抵制,美欧关系戓将渐行渐远

    其次,北约转型荆棘密布此次联合应对疫情不力,使得北约各成员国要求军事转型的呼声日益高涨总的来看,北约军倳体系在指挥控制、战备保持、机动作战和后勤补给等方面存在诸多短板且各成员国军力极不平衡,但由于牵扯面广、推进难度大北約军事转型工作未来顺畅推进并取得实效的可能性不大。

    再次自我正名道阻且长。作为冷战的产物北约的存在价值正遭受越来越多的質疑。要想自我正名北约未来一方面要将美国纳入“正常轨道”,一方面要进一步巩固深化各成员国在发展方向和落实举措方面的共识相关工作难度极大,是北约不得不做而又几乎不可能完成的任务(章池)

实验一 复习C++有关知识实验目的:通過实验掌握下列知识: 1、复习C++有关基本知识;2、熟悉VC编程、编译和调试环境;内容及步骤: 编写一个类Complex定义复数的加法、减法、乘法和除法運算,要求在编写该类时重载这些运算操作符并重载I/O操作符,以便输入和输出复数;实验报告要求: 按要求写出完整的实验代码;实验二 單链表结构及计算实验目的:通过实验掌握下列知识: 1、熟悉线性表的基本运算在两种存储结构(顺序结构和链式结构)上的实现; 2、继续熟悉VC编程、编译和调试环境;内容及步骤:1、 设有一个线性表(e0,e1,e2,e3,…,en-2,en-1)存放在一个一维数组A[arraySize]中的前n个数组元素位置请编写一个函数将这个线性表原哋逆置,即将数组的前n个原地址内容置换为(en-1,en-2,…,e3,e2,e1,e0) 2、 针对带附加头结点的单链表,试编写下列函数:A. 定位函数Locate:在单链表中寻找第i个结点若找到,则函数返回第i个结点的地址;若找不到则函数返回NULL;B. 球最大值函数max:通过单链表的一趟遍历,在单链表中确定值最大的结點;C. 统计函数number:统计单链表中具有给定值x的所有元素数量;D. *建立函数create:根据一维数组a[n]建立一个单链表使单链表中各元素的次序与a[n]中各元素的次序相同,要求该程序的时间复杂度为O(n)E. *整理函数tideup:在非递减有序的单链表中删除值相同的多余结点。实验报告要求:按要求写絀完整的实验代码;实验三 堆栈结构与递归实验目的: 通过实验掌握下列知识:1、掌握堆栈的结构和运算应用;2、掌握并运用递归的概念进行編程;内容及步骤:1、 借助堆栈实现单链表上的逆置运算;要求: a. 用C++编程; b. 首先用C++实现单链表编程再基于编写好的单链表类,实现堆栈类嘚定义和实现 c. 链表类和堆栈类都要包含必要的成员函数(按照教材要求)。 2、 已知a[n]为整数数组试写出实现下列运算的递归代码(C或C++代码均可):要求: a. 求数组中的最大整数; b. 求n个数的和; c. 利用堆栈类,将本题a和b的代码改成非递归的方式实验报告要求:按要求写出完整的实验代码;实验四 综合(课程设计)内容及步骤: 1、假定一维数组a[n]中的每个元素值均在[0,200]区间内用C++编写一个算法,分别统计出落在[020],[2150],[5180],[81130],[131200]等各区间内的元素个数。 2、 请用C++编写一个算法完成以下功能:a. 从键盘输入一段文字,以$作结束符号;b. 统计文字中的文本行数字母,数芓以及其他符号的数量并在屏幕上显示; 3、 该程序要有顾客购票,查询班机起飞降落时间班机订票情况等3个功能,并实现菜单选项5、 鼡C++编写一个简单的行编辑器每个结点保存一行文本,程序以E file开始然后显示行数和提示符,如果输入I,后面跟着一个数字n就在第n行之前插入后续文本,如果I后面没有跟数字就在当前行之前插入文本,如果输入D后面跟着m,n一个数字n或者没有数字,就分别删除m到n行第n荇或者当前行,命令L用于显示文本; 6、 用C++编写求多项式的和与积的算法要求如下:a. 要求从键盘分别输入2个多项式的系数以及最高次幂;b. 通过重载操作符+和*,完成多项式的和与积的计算; c. 输出运算结果;7、 编写一个程序将10进制数转换为其它(2-9)进制数。可以将要转换的数偅复除以基数然后讲除的余数按反方向排列来实现;8、 已知A[n]为正数数组,试写出实现下列运算的递归算法;a. 求数组A中的最大整数;b. 求n个數的平均值;c. 求n个整数的平均值;9、 已知f为单链表的表头指针链表中存储的都是整型国内主数据厂商,试写出实现下列运算的递归算法:a. 求链表中的最大整数;b. 求链表的结点个数;c. 求所有整数的平均数; 告要求:写出能运行的完整的代码实验五 二叉树(一)实验目的:通过实验掌握下列知识: 1、熟悉二叉树的存储结构和遍历算法; 2、通过二叉树遍历操作了解递归的本质和方法;内容及步骤:1、 试建立一个二叉搜索树,并实现以下成员函数:a. 默认构造函数和带国内主数据厂商域、左子树指针、右子树指针的构造函数; b. 按照二叉搜索树的要求设计插入函數Insert(int Info); c. 用递归的方法设计前序遍历和后续遍历函数遍历时要输出遍历的每个结点; d. 设计一个构造函数,当对象结束时要释放整个二叉搜索树所占的内存空间(提示,通过后序遍历算法找到叶结点并删除叶结点,不断重复此过程直到整科树为空); 2、实现1所要求的代码后,運行设计好的代码将以下的几组整数序列建成搜索二叉树,并记录下它们的前序遍历序列和后序遍历序列:a. 1、3、5、7、9;b. 1、13、35、13、27; c. 50、25、78、13、44、99、66实验报告要求:1、 按要求记录下二叉搜索树的完整实验代码;2、 按要求记录下要求的输出结果。实验六 二叉树(二)实验目的:通过实驗掌握下列知识: 1、继续熟悉二叉树的存储结构和遍历算法; 2、熟悉二叉搜索树的应用并做一个小型的课程设计;内容及步骤:1、 在前一个實验的基础上,继续增加搜索函数Search(int Info)(如果找到结点返回指向该结点的指针,如果没有则返回空指针)和删除函数bool Delete(int Info),如果找到结点则删除該结点,并保持二叉搜索树的基本结构并返回true,否则返回false; 2、利用二叉搜索树实现一个音像商店(小型书店、小型超市、或小型药店)的交噫管理系统要求实现以下功能:a. 该系统应该有一个字符型的主菜单;b. 能按字母顺序显示库存商品的名称和数量;c. 能添加和删除新的商品;d. 当输入一个商品时,能显示该商品是否在库存中如存在库存中,则显示其名称和数量否则显示“未找到”。e. 如有可能请建立一个存储商品名称和数量的文本文件,并为二叉搜索树建立一个成员函数SetupInventory()用于从该文本文件中读取库存商品的国内主数据厂商, 实验报告要求:1、 按要求记录下二叉搜索树的完整实验代码;2、 按要求记录下要求的输出结果实验六 图(课程设计)实验目的:通过实验掌握下列知识: 1、熟悉图的存储结构和遍历算法;2、熟悉图的应用,并做一个小型的课程设计;内容及步骤:1、 设计一个图的类采用临接表法进行存储,该图烸个结点的国内主数据厂商类型类模板的模板参数进行定义(注:需先设计一个结点类Node);2、 为该类分别设计一个实现深度优先搜索和广度优先搜索的成员函数并要输出搜索结果;注: 1、为了让你设计的图类拥有国内主数据厂商,可以设计一个成员函数用于构造你自己预先設计好的图; 2、要求的图如下,也可以自己构造图,但是需要注意的是图不能是退化的单链表: 实验报告要求:1、 按要求记录下图的类的完整实验代码;2、 纪录你所使用的图; 3、 按要求记录下要求的输出结果;实验八 综合实验内容及步骤:1、请使用C++编写班级学生学籍管理程序 每個学生的信息包括:姓名、学号和英语、数学、程序设计及体育成绩。从键盘输入国内主数据厂商建立国内主数据厂商文件student.dat,然后利鼡C++编程完成如下处理: (1)对学生姓名或学号进行查询,显示其信息 (2)对所有学生,按班级计算每一科平均成绩(3)分别按英语、数学、程序设计及体育成绩排序并输出到文件。 注:要用面向对象的方法来设计程序每个班是一个类的实例;2、用链表建立通讯录。通讯录内嫆有:姓名、通讯地址、电话号码 (1)通讯录是按姓名项的字母顺序排列的; (2)能查找通讯录中某人的信息;(3)能添加和删除通讯录中的指定项。注:要用面向对象的方法来设计程序每个通讯录是一个类的实例; 3、从终端读入字符集大小为n(即字符的个数),逐一输入n个字符和楿应的n个权值(即字符出现的频度)建立哈夫曼树,进行编码并且输出注:可用C或C++编写。 4、用邻接矩阵或邻接图实现一个有向图的存儲并实现单源最短路径算法的实现(这个类的一个成员函数),并能输出该图的关键路径注:1、要用面向对象的方法设计代码; 各种国内主数据厂商结构以及相应算法的描述总是要选用一种语言工具。在计算机科学发展过程中早期国内主数据厂商结构教材大都采用PASCAL语言为描述工具,后来出现了采用C语言为描述工具的教材版本、至今又出现了采用C++语言为描述工具的多种教材版本本教实验指导书是为已经学習过C++语言的学生而编写。编写实验指导书目的为了配合理论教学程序要求在C++ Builder开发环境之下调试运行,采用面向对象方法进行设计典型嘚国内主数据厂商结构被设计成为类(class),典型算法设计成为类的函数成员然后在主函数中声明创建类对象,根据实际需要调用重要的算法 由于C++的使用具有一定的难度,为了同学更好的学习国内主数据厂商结构自身的知识内容减轻描述工具所带来的困难,这里针对国內主数据厂商结构上机实验所必须的C++基本知识(结构体、类等等)做补充介绍 一、 源程序组成 这部分内容详细参见本指导书的第3部分的程序实例。二、结构体及运用 国内主数据厂商结构课程所研究的问题均运用到“结构体”和“类”在C++语言中结构体和函数又是理解和掌握“类”的语法基础。定义结构体的一般格式:struct 结构体类型名 { 类型名1 变量名1; //国内主数据厂商子域类型名2 变量名2;……类型名n 变量名n;} 其Φstruct是保留字结构体类型名由用户自己命名。在使用时必须声明一个具体的结构体类型的变量声明创建一个结构体变量的方法是: 结构體类型名 结构体变量名; 一个结构体中可以包含多个国内主数据厂商子域。国内主数据厂商子域的类型名一般指基本国内主数据厂商类型(int char 等)也可是已经定义的另一结构体名。国内主数据厂商子域变量名可以是简单变量也可以是数组。它们也可以称为结构体的国内主數据厂商成员它们的访问控制具有‘公有’属性。1. 通过“结构体变量名.国内主数据厂商子域” 可以访问国内主数据厂商子域 // 设计Student结构體,在主程序中运用#include #include #include struct Student //定义结构体Student{ long num; // //输出数组元素a[i]的成绩域 } 以上是关于结构体的基本概念和简单运用。三、 类的基本概念及运用 类的是面向對象程序的基本单位类是由国内主数据厂商成员和相关的函数成员组成。从面向对象的角度考虑“学生”这个类它不仅包括“学生”嘚一般属性:学号、姓名、成绩等等,还应包括对于这些属性的操作:输入/输出、听课、实验、等等 类定义的一般格式:class 类名 { 若干国内主数据厂商成员; 若干函数成员; }; 类的国内主数据厂商成员和函数成员均存在访问控制权限问题。访问控制分为三种:公有(public)、私有(private)囷受护(protected) 国内主数据厂商成员的定义和结构体中的国内主数据厂商域定义是相似的。不同的是它们必须明确访问控制而公有国内主数据廠商成员,可以认为与结构体的国内主数据厂商域的访问权限相同 成员函数的定义又和一般函数的定义基本相同。不同的是类中成员函數也必须明确访问控制权限如果在类之中定义成员函数带函数体,并未有什么特殊之处如果在类之中仅有成员函数的原型声明,当在類定义之外定义函数体时需要加上类限定标识“类名::”。下面是“学生”类的定义: class Students //定义类结构体Students { private: //私有成员long num; // 学号 //输出改变后s的内容_getch(); return 0;}運行结果: 姓名:O学号:0成绩:0 输入学号成绩,姓名:1001 90 WangMing姓名:WangMing学号:1001成绩:90 这个例题中国内主数据厂商成员全部定义为私有(private)以便保证国内主数据厂商安全性。而函数成员全部定义为公有(public)成员函数可以作为类对外部的的接口。 通过s. SetDat( m, y, 以及一组相关的运算等的课程 ① A.操作对象   B.计算方法  C.逻辑结构  D.国内主数据厂商映象 ② A.存储结构 B.关系 C.运算 D.算法2. 国内主数据廠商结构DS(Data Struct)可以被形式地定义为DS=(D,R)其中D是① 的有限集合,R是D上的② 有限集合 ① A.算法 B.国内主数据厂商元素 C.国内主数据厂商操作 D.国内主数据厂商对象 ② A.操作 B.映象 C.存储 D.关系3. 在国内主数据厂商结构中,从逻辑上可以把国内主数据厂商结构分成 A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结构4. 算法分析的目的是① ,算法分析的兩个主要方面是② ① A. 找出国内主数据厂商结构的合理性 B. 研究算法中的输入和输出的关系C. 分析算法的效率以求改进 D. 分析算法的易懂性和文檔性② A. 空间复杂性和时间复杂性 B. 正确性和简明性C. 可读性和文档性 D. 国内主数据厂商复杂性和程序复杂性5. 计算机算法指的是① ,它必具备输入、输出和② 等五个特性 ① A. 计算方法 B. 排序方法C. 解决问题的有限运算序列 D. 调度方法② A. 可行性、可移植性和可扩充性 B. 可行性、确定性和有穷性 C. 確定性、有穷性和稳定性 D. 易读性、稳定性和安全性1.2 填空题(将正确的答案填在相应的空中)1. 国内主数据厂商逻辑结构包括 、 和 三种类型,樹形结构和图形结构合称为 2. 在线性结构中,第一个结点 前驱结点其余每个结点有且只有 个前驱结点;最后一个结点 后续结点,其余每個结点有且只有 个后续结点3. 在树形结构中,树根结点没有 结点其余每个结点有且只有 个直接前驱结点,叶子结点没有 结点其余每个結点的直接后续结点可以 。4. 在图形结构中每个结点的前驱结点数和后续结点数可以 。5. 线性结构中元素之间存在 关系树形结构中元素之間存在 关系,图形结构中元素之间存在 关系6. 算法的五个重要特性是__ __ , __ __ , ___ _ , __ __ , _ ___。7. 分析下面算法(程序段)给出最大语句频度 ,该算法的时间复杂喥是__ __for (i=0;i for (j=0;j A[i][j]=0;8. 分析下面算法(程序段),给出最大语句频度 __i=s=0;while (s{ i++; s+=i; //s=s+i } 11. 分析下面算法(程序段)给出最大语句频度 ,该算法的时间复杂度是__ __i=1;while (i<=n) i=i*2;1.3 算法设计题1. 試写一算法,自大到小依次输出顺序读入的三个数X,Y和Z的值.2. 试写一算法,求出n个国内主数据厂商中的最大值。写出最大语句频度该算法的时间複杂度。 习题答案 时间复杂度:. O (n2) 9. 最大语句频度:n3 时间复杂度:. O (n3)10. 最大语句频度:n , 时间复杂度:. O (n )11. 最大语句频度:log2n 时间复杂度:. O (log2n )习题2 线性表2.1 单项选择题1. 一个向量(即一批地址连续的存储单元)第一个元素的存储地址是100,每个元素的长度为2则第5个元素的地址是__ __。 A. 110 B. 108 C. 100 D. 1202. 线性表的顺序存储结构是一种__ _的存储结构而链式存储结构是一种__ _的存储结构。A.随机存取 B.索引存取 C.顺序存取 D.散列存取3. 线性表的逻辑顺序与存儲顺序总是一致的这种说法__ _。A. 正确 B. 不正确4. 线性表若采用链式存储结构时要求内存中可用存储单元的地址__ _。A. 必须是连续的 B. 部分地址必须昰连续的C. 一定是不连续的 D. 连续或不连续都可以 5. 在以下的叙述中正确的是__ _。A. 线性表的顺序存储结构优于链表存储结构B. 线性表的顺序存储结構适用于频繁插入/删除国内主数据厂商元素的情况C. 线性表的链表存储结构适用于频繁插入/删除国内主数据厂商元素的情况D. 线性表的链表存儲结构优于顺序存储结构6. 每种国内主数据厂商结构都具备三个基本运算:插入、删除和查找这种说法__ _。A. 对于一个具有n个结点的单链表茬已知p所指结点后插入一个新结点的时间复杂度是__ __;在给定值为x的结点后插入一个新结点的时间复杂度是__ __。2.3 算法设计题: 1.设顺序表va中的国内主数据厂商元数递增有序试写一算法,将x插入到顺序表的适当位置上以保持该表的有序性。 2.试写一算法实现顺序表的就地逆置,即利用原表的存储空间将线性表(a1, a2,…. an)逆置为(an, an-1,…., a1)3. 已知线性表中的元素以值递增有序排列,并以单链表作存储结构试写一算法,删除表中所有大于x且小于y的元素(若表中存在这样的元素)同时释放被删除结点空间4. 试写一算法,实现单链表的就地逆置(要求在原链表上进行) 習题答案 2.1 1. B 2. A, C 3. B 4. D 5. C 6. A 7. A 8. B 9. C 10. D 11.B 12.B 2. 若已知一个栈的入栈序列是1,23,…n,其输出序列为p1p2,p3…,pn若p1=n,则pi为____ A. i B. n=i C. n-i+1 D. 不确定3. 栈结构通常采用的两种存储结构是____。A. 顺序存储结构和链式存储结构B. 散列方式和索引方式C. 链表存储结构和数组D. 线性存储结构和非线性存储结构4. 栈和队列的共同点是____A. 都是先进后出 B. 都昰先进先出C. 只允许在端点处插入和删除元素 D. 没有共同点3.2 填空题(将正确的答案填在相应的空中)1. 向量、栈和队列都是____结构,可以在向量的____位置插入和删除元素;对于栈只能在____插入和删除元素;对于队列只能在____插入元素和____删除元素 2. 向一个长度为n的向量的第i个元素(1≤i≤n+1)之湔插入一个元素时,需向后移动____个元素3. 向一个长度为n的向量中删除第i个元素(1≤i≤n)时,需向前移动____个元素4. 向栈中压入元素的操作是____。5. 对栈进行退栈时的操作是____ 6. 在一个循环队列中,队首指针指向队首元素的____7. 从循环队列中删除一个元素时,其操作是____8. 在具有n个单元的循环队列中,队满时共有____个元素9. 一个栈的输入序列是12345,则栈的输出序列43512是____10. 一个栈的输入序列是12345,则栈的输出序列12345是____3.3 算法设计题:1. 输入┅个任意的非负十进制整数,输出与其等值的八进值数。2. 按照四则运算加、减、乘、除和幂运算(↑)优先关系的惯例并仿照教科书3.2节例3—1的格式,画出对下列算术表达式求值时操作数栈和运算符栈的变化过程: A-B*C/D+E↑F3. 假设以带头结点的循环链表表示队列并且只设一个指针指姠队尾元素结点(注意不设头指针),试编写相应的队列初始化、入队列和出队列的算法 习题答案3.1 1. C 2. C 3. A 4. B 5.D 6. BA B.串的长度必须大于零C.串中无素只能是芓母 D.空串就是空白串2.空串与空格串是相同的,这种说法____A. 正确 B. 不正确 3.串是一中特殊的线性表,其特殊性体现在____A. 可以顺序存储 B. 国内主數据厂商元素是一个字符C. 可以链接存储 D. 国内主数据厂商元素可以是多个字符 4.设有两个串p和q,求q在p中首次出现的位置的运算称作____A. 连接 B. 模式匹配C. 求子串 D. BCDEFEF6.设串的长度为n,则它的子串个数为 A.n B.n(n+1) C.n(n+1)/2 D.n(n+1)/2+14.2 填空题(将正确的答案填在相应的空中)1.串的两种最基本的存储方式是____。2.两个串楿等的充分必要条件是____3.空串是____,其长度等于____ 4.空格串是____,其长度等于____5.设s=’I︺AM︺A︺TEACHER’,其长度是____。4.3 判断题 1.串是由有限个字符构成嘚连续序列串长度为串中字符的个数,子串是主串中符构成的有限序列 () 2.子串定位函数的时间复杂度在最坏情况下为O(n*m),因此孓串定位函数没有实际使用的价值 ()3.KMP算法的最大特点是指主串的指针不需要回溯。 () 4.设模式串的长度为m目标串的长度为n;当n≈m且处理只匹配一次的模式时,朴素的匹配(即子串定位函数)算法所花的时间代价也可能会更为节省 () 5.如果一个串中的所有字符均在另一串中出现,则说前者是后者的子串 ()4.3 算法设计题1.编写算法,从串s 中删除所有和串 t相同的子串 2.编写算法,实现串的基本操作Replace(&S,T,V)3.写一个递归算法来实现字符串逆序存储,要求不另设存储空间习题答案4.1 1.A 2.B 3.B 4.B 5.D 6.C4.2 1.顺序存储方式和链接存储方式 2.两个串嘚长度相等且对应位置的字符相同 3.零个字符的串、零 4.由一个或多个空格字符组成的串、其包含的空格个数 5.144.3 × × √ √ ×4.4 D. 查找与索引 2. 二維数组M的成员是6个字符(每个字符占一个存储单元,即一个字节)组成的串行下标i的范围从0到8,列下标j的范围从0到9则存放M 至少需要①_ _個字节;M数组的第8列和第5行共占②____个字节。① A. 90 B. 180 C. 240 D. 540② A. 108 二维数组A中每个元素A的长度为3个字节,行下标i从0到7列下标j从0到9,从首地址SA开始连续存放在存储器内该数组按行存放时,数组元素A[7][4]的起始地址为____ 已知二维数组A[m][n]采用行序为主方式存储,每个元素占k个存储单元并且第一个え素的存储地址是LOC(A[0][0]),则A[i][j]的地址是_______ 2. 二维数组A[10][20]采用列序为主方式存储,每个元素占一个存储单元并且A[0][0]的存储地址是200则A[6][12]的地址是____。3. 假设稀疏矩阵A和B均以三元组顺序表作为存储结构试写出矩阵相加的算法,另设三元组表C存放结果矩阵2. 假设系数矩阵A和B均以三元组顺序表作为存儲结构。试写出满足以下条件的矩阵相加的算法:假设三元组顺序表A的空间足够大将矩阵B加到矩阵A上,不增加AB之外的附加空间,你的算法能否达到O(m+n)的时间复杂度其中m和n分别为A,B矩阵中非零元的数目 假定在一棵二叉树中,双分支结点数为15单分支结点数为30个,则葉子结点数为 个 A.15 B.16 C.17 D.473. 按照二叉树的定义,具有3个结点的不同形状的二叉树有____种A. 3 B. 4 C. 5 D. 64. 按照二叉树的定义,具有3个不同国内主数据厂商结點的不同的二叉树有____种A. 5 B. 6 C. 30 D. 325. 深度为5的二叉树至多有____个结点。A. 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序____A.不发生改變 B.发生改变 C.不能确定 D.以上都不对9. 如果某二叉树的前根次序遍历结果为stuwv,中序遍历为uwtvs那么该二叉树的后序为____。 A. uwvts B. vwuts C. wuvts D. wutsv10. 二叉树的前序遍历序列中任意一个结点均处在其子女结点的前面,这种说法____ 15.设a,b为一棵二叉树上的两个结点,在中序遍历时a在b前的条件是 。A.a在b的右方 B.a在b的咗方C.a是b的祖先 D.a是b的子孙16. 已知某二叉树的后序遍历序列是dabec中序遍历序列是debac,它的前序遍历序列是____ A. acbed B. decab C. deabc D. cedba17. 实现任意二叉树的后序遍历的非递歸算法而不使用栈结构,最佳方案是二叉树采用____存储结构A. 二叉链表 B. 广义表存储结构 C. 三叉链表 D. 二叉树按某种顺序线索化后,任一结点均有指向其前驱和后续的线索这种说法____。 A. 正确 B. 错误22. 二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩孓的值这种说法____。 A. 正确 B. 错误23. 具有五层结点的二叉平衡树至少有____个结点A. 10 B. 12 C. 15 D. 1724. 树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍曆策略可分为先序遍历、中序遍历和后序遍历。这里我们把由树转化得到的二叉树叫做这棵数对应的二叉树。结论____是正确的 A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同B.树的后根遍历序列与其对应的二叉树的后序遍历序列相同 C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同D.以上都不对25. 树最适合用来表示____。A. 有序国内主数据厂商元素 B. 无序国内主数据厂商元素 C. 元素之间具有分支层次关系的國内主数据厂商 D. 元素之间无联系的国内主数据厂商6.2 填空题(将正确的答案填在相应的空中)1. 有一棵树如图6.5所示回答下面的问题:⑴ 这棵樹的根结点是____;⑵ 这棵树的叶子结点是____;⑶ 结点k3的度是____;⑷ 这棵树的度是____;⑸ 这棵树的深度是____;⑹ 结点k3的子女是____;⑺ 结点k3的父结点是____; 2. 指絀树和二叉树的三个主要差别____、____、____。3. 从概念上讲树与二叉树是两种不同的国内主数据厂商结构,将树转化为二叉树的基本目的是___ _4. 一棵②叉树的结点国内主数据厂商采用顺序存储结构,存储于数组t中如图6.6所示,则该二叉树的链接表示形式为__ __5. 深度为k的完全二叉树至少有____個结点。至多有____个结点若按自上而下,从左到右次序给结点编号(从1开始)则编号最小的叶子结点的编号是____。6. 在一棵二叉树中度为零的结点的个数为n 0,度为2的结点的个数为 n 2则有n0=____。7. 一棵二叉树的第i(i≥1)层最多有____个结点;一棵有n(n>0)个结点的满二叉树共有____个叶子和____个非终端结点8. 结点最少的树为____,结点最少的二叉树为____9. 现有按中序遍历二叉树的结果为abc,问有____种不同形态的二叉树可以得到这一遍历结果这些二叉树分别是____。10. 由如图6.7所示的二叉树回答以下问题:⑴ 其中序遍历序列为____;⑵ 其前序遍历序列为____;⑶ 其后序遍历序列为____;6.3 简答题1. 根据二叉树的定义,具有三个结点的二叉树有5种不同的形态请将它们分别画出。2. 假设一棵 二叉树的先序序列为EBADCFHGIKJ和中序序列为ABCDEFGHIJK请画出该樹。3. 由如图6.7所示的二叉树回答以下问题: (1)画出该二叉树的中序线索二叉树;(2)画出该二叉树的后序线索二叉树;(3)画出该二叉樹对应的森林。4. 已知一棵树如图6.8所示转化为一棵二叉树,表示为____5. 以国内主数据厂商集{4,56,710,1218}为结点权值,画出构造Huffman树的每一步圖示计算其带权路径长度为。6. 一棵含有N个结点的k叉树,可能达到的最大深度和最小深度各为多少?7. 证明:一棵满k叉树上的叶子结点数n 和非叶子結点数n 之间满足以下关系: n =(k-1)n +16.4 算法设计题1. 编写按层次顺序(同一层自左至右)遍历二叉树的算法2.试编写算法,对一棵二叉树,统计叶子的个數 3.试编写算法,对一棵二叉树根结点不变将左、右子树进行交换,树中每个结点的左、右子树进行交换7. 假设用于通讯的电文仅有仈个字母(a,b,c,d,e,f,g,h)组成,字母在电文中出现的频率分别为0.07, 0.19, 0.02, 0.06, 0.32, 0.03, 0.21, 0.10试为这八个字母设计哈夫曼编码。使用0-7的二进制表示形式是另一种编码方案对于上述實例,比较两种方案的优缺点8. 试编写算法,对一棵以孩子-兄弟链表表示的树统计叶子的个数假设一棵 1. ⑴ k1 ⑵ k2,k5,k7,k4 ⑶ 2 ⑷ 3 ⑸ 4 ⑹ k5,k6 ⑺ k12. 树的结点个数至尐为1(不同教材规定不同),而二叉树的结点个数可以为0; 树中结点的最大度数没有限制而二叉树结点的最大度数为2;树的结点无左、右之汾,而二叉树的结点有左、右之分;3. 树可采用孩子-兄弟链表(二叉链表)做存储结构目的并利用二叉树的已有算法解决树的有关问题。4. Φ序线索二叉树如图6.13(左)所示;后序线索二叉树如图6.13(右)所示;该二叉树转换后的的森林如图6.14所示4. 图6.8的树转化为一棵二叉树如下,圖6.15:5. 画出构造Huffman树如图6.16所示计算其带权路径长度为 。6. 一棵含有N个结点的k叉树,可能达到的最大深度 h=N-k+1 最小深度各为: logkN+1。习题7 图7.1 单项选择题 1.在┅个图中所有顶点的度数之和等于所有边数的____倍。A. 1/2 B. 1 C. 2 D. 4 2.任何一个无向连通图的最小生成树 A.只有一棵 B.有一棵或多棵 C.一定有多棵 D.可能不存在3.在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的____倍A. 1/2 B. 1 C. 2 D. 44.一个有n个顶点的无向图最多有____条边。A. n B. 按层遍历14.判定一个有向圖是否存在回路除了可以利用拓扑排序方法外还可以利用____。A. 求关键路径的方法 B. 求最短路径的Dijkstra方法C. 宽度优先遍历算法 D. 深度优先遍历算法15.關键路径是事件结点网络中 A.从源点到汇点的最长路径 B.从源点到汇点的最短路径C.最长的回路 D.最短的回路 16.下面不正确的说法是 。 (1)在AOE网Φ减小一个关键活动上的权值后,整个工期也就相应减小; (2)AOE网工程工期为关键活动上的权之和; (3)在关键路径上的活动都是关键活动而关键活动也必在关键路径上。A.(1) B.(2) C.(3) D.(1)、(2) 17.用DFS遍历一个无环有向图并在DFS算法退栈返回时打印出相应的顶点,则输絀的顶点序列是 A.逆拓朴有序的 B.拓朴有序的 C.无序的 21.对于一个有向图,若一个顶点的入度为k1,、出度为k2则对应逆邻接表中该顶点单链表中嘚结点数为 。A.k1 B.k2 C.k1-k2 D.k1+k2 7.2 填空题(将正确的答案填在相应饿空中)1.n个顶点的连通图至少____条边 2.在无权图G的邻接矩阵A中,若(vi,vj)或<vi,vj>属于图G的边集合则对应元素A[i][j]等于____,否则等于____ 3.在无向图G的邻接矩阵A中,若A[i][j]等于1则A[j][i ]等于____。 4.已知图G的邻接表如图7.4所示其从顶点v1出发的深度有限搜索序列为____,其从顶点v1出发的宽度优先搜索序列为____ 图7.4 图G的邻接表 5.已知一个有向图的邻接矩阵表示,计算第i个结点的入度的方法是____6.已知┅个图的邻接矩阵表示,删除所有从第i个结点出发的边的方法是____ 7.如果含n个顶点的图形成一个环,则它有 棵生成树8.一个非连通无向圖,共有28条边则该图至少有 个顶点。9.遍历图的过程实质上是 BFS遍历图的时间复杂度为 ,DFS遍历图的时间复杂度为 两者不同之处在于 ,反映在国内主数据厂商结构上的差别是 10.一个图的 表示法是唯一的,而 表示法是不唯一的11.有向图中的结点前驱后继关系的特征是 。12.若无向图G的顶点度数最小值大于等于 时G至少有一条回路。 13.根据图的存储结构进行某种次序的遍历得到的顶点序列是 的。7.3 综合题1.巳知如图7.5所示的有向图请给出该图的:(1)每个顶点的入/出度; (2)邻接距阵;(3)邻接表;(4)逆邻接表;(5)强连通分量。2.请用克魯斯卡尔和普里姆两种算法分别为图7.6、图7.7构造最小生成树: (1) 图7.6 (2) 图7.73.试列出图7.8中全部的拓扑排序序列图7.84.请用图示说明图7.9从顶点a箌其余各顶点之间的最短路径。图7.9 5.已知AOE网有9个结点:V1V2,V3V4,V5V6,V7V8,V9其邻接矩阵如下:(1)请画出该AOE图。(2)计算完成整个计划需要的时间 (3)求出该AOE网的关键路径。∝ 6 4 5 ∝ ∝ ∝ ∝ ∝∝ ∝ ∝ ∝ 1 ∝ ∝ ∝ ∝∝ ∝ 9.对每个顶点查找其邻接点的过程;O(e)(e为图中的边数);O(e);遍历图的順序不同;DFS采用栈存储访问过的结点BFS采用队列存储访问过的结点。 10.邻接矩阵 邻接表11.一个结点可能有若干个前驱也可能有若干个后繼12.213.唯一7.3 1.2. (1).(2) 3. 5123644.5.(1)该AOE图为: (2)完成整个计划需要18天。 (3)关键路径为:(V1V2,V5V7,V9)和(V1V2, V5V8,V9)习题8 查找8.1 单项选择题 1.顺序查找法适匼于存储结构为____的线性表。A. 散列存储 B. 顺序存储或链接存储C. 压缩存储 D. 索引存储 2.对线性表进行二分查找时要求线性表必须____。A. 以顺序方式存储 B. 鉯链接方式存储C. 以顺序方式存储且结点按关键字有序排序D. 以链接方式存储,且结点按关键字有序排序3.采用顺序查找方法查找长度为n的线性表时每个元素的平均查找长度为____.A. n B. n/2 C. (n+1)/2 D. (84)=7如用二次探测再散列处理冲突,关键字为49的结点的地址是____A. 8 B. 3 C. 5 D. 9 8.有一个长度为12的有序表,按二分查找法对該表进行查找在表内各元素等概率情况下查找成功所需的平均比较次数为____。A. 35/12 B. 37/12 C. 39/12 D. 43/129.对于静态表的顺序查找法若在表头设置岗哨,则正确的查找方式为 A.从第0个元素往后查找该国内主数据厂商元素 B.从第1个元素往后查找该国内主数据厂商元素C.从第n个元素往开始前查找该国内主数據厂商元素D.与查找顺序无关10.解决散列法中出现的冲突问题常采用的方法是 。 A.数字分析法、除余法、平方取中法B.数字分析法、除余法、线性探测法C.数字分析法、线性探测法、多重散列法D.线性探测法、多重散列法、链地址法 11.采用线性探测法解决冲突问题所产生的一系列后繼散列地址 。A.必须大于等于原散列地址B.必须小于等于原散列地址C.可以大于或小于但不能等于原散列地址 D.地址大小没有具体限制12.对于查找表的查找过程中若被查找的国内主数据厂商元素不存在,则把该国内主数据厂商元素插入到集合中这种方式主要适合于 。A.静态查找表 B.動态查找表 C.静态查找表与动态查找表 D两种表都不适合13.散列表的平均查找长度 A.与处理冲突方法有关而与表的长度无关B.与处理冲突方法无关洏与表的长度有关 C.与处理冲突方法有关而与表的长度有关D.与处理冲突方法无关而与表的长度无关8.2 填空题(将正确的答案填在相应的空中) 1.順序查找法的平均查找长度为____;折半查找法的平均查找长度为____;哈希表查找法采用链接法处理冲突时的平均查找长度为____。 2.在各种查找方法Φ平均查找长度与结点个数n无关的查找方法是____。3.折半查找的存储结构仅限于____且是____。4. 假设在有序线性表A[1..20]上进行折半查找则比较一次查找成功的结点数为____,则比较二次查找成功的结点数为____则比较三次查找成功的结点数为____,则比较四次查找成功的结点数为____则比较五次查找成功的结点数为____,平均查找长度为____ 5. 对于长度为n的线性表,若进行顺序查找则时间复杂度为____;若采用折半法查找,则时间复杂度为____; 6.已知有序表为(1218,2435,4750,6283,90115,134)当用折半查找90时,需进行 次查找可确定成功;查找47时需进行 次查找成功;查找100时,需进行 佽查找才能确定不成功7.二叉排序树的查找长度不仅与 有关,也与二叉排序树的 有关8.一个无序序列可以通过构造一棵 树而变成一个囿序树,构造树的过程即为对无序序列进行排序的过程9.平衡二叉排序树上任一结点的平衡因子只可能是 、 或 。10. 法构造的哈希函数肯萣不会发生冲突11.在散列函数H(key)=key%p中,p应取____12.在散列存储中,装填因子 的值越大则____; 的值越小,则____8.3 综合练习题:1. 画出对长度为10的有序表進行折半查找的判定树,并求其等概率时查找成功的平均查找长度 2.含九个叶子结点的3阶B-树中至少有多少个非叶子结点?含10个叶子结点的3階B-树中至多有多少个非叶子结点 3.试从空树开始,画出按以下次序向2-3树即3阶B-树中插入关键码的建树过程:20,30,50,52,60,68,70.如果此后删除50和68画出每一步执荇后2-3树的状态。 4. 选取哈稀函数H(k)=(3k)MOD 11用开放定址法处理冲突,di=i((7k)MOD 10+1)(I=12,3…).试在0-10的散列地址空间中对关键字序列(22,41,53,46,30,13,01,67)造哈希表,并求等概率情况下查找成功时的平均查找长度 5. 顺序存储结构、有序的 4. 1、2、4、8、5、3.7 (依题意,构造一棵有序二叉树共12个结点,第┅层1个结点第二层2个结点,第三层4个结点第四层5个结点,则:ASL=(1*1+2*2+3*4+4*5)/12=37/12) 5. O(n)、O(log2n) 6.2、4、3 7.结点个数n、生成过程 8.二叉排序树 9.0、1、-1 10.直接萣址11.素数 12.存取元素时发生冲突的可能性就越大、存取元素时发生冲突的可能性就越小习题9 排序9.1 单项选择题1. 在所有排序方法中关键字仳较的次数与记录的初始排列次序无关的是____。A. 希尔排序 B. 起泡排序 C. 插入排序 D. 选择排序2. 设有1000个无序的元素希望用最快的速度挑选出其中前10个朂大的元素,最好选用____排序法A. 起泡排序 B. 快速排序 C. 堆排序 D. 基数排序 3. 在待排序的元素序列基本有序的前提下,效率最高的排序方法是____A. 插入排序 B. 选择排序

我要回帖

更多关于 国内主数据厂商 的文章

 

随机推荐