⑴ 意识是人脑的机能，人脑是意识的物质器官。

⑵ 意识是对客观存在的反映，是客观存在的主观映象：

①    意识是对客观存在近似的反映；

②    意识是对客观存在能动的反映；

③    无论正确还是错误的意识都是客观存在的反映，都能从客观存在中找到原形；

④    没有被反映者就没有反映；

⑤    意识的内容是客观的，但其形式是主观的；

⑥    意识体现了客观内容和主观形式的统一；

⑦    “观念的东西不外是移入人脑，并在人脑中改造过了的物质的东西而已”（列宁）

二、            永恒发展的含义（辩证法）

⑴ 世界是永恒发展的，发展是过程的集合体，是前进性的运动；

⑵ 发展是一切事物和现象的根本法则。

三、唯物辩证法过程论的内容和意义（辩证法）

⑴ 世界上没有永恒存在的事物；

⑵ 一切事物都是运动、变化和发展的；

⑶ 所谓过程是指一切事物都有其产生、发展和转化为其他事物的历史；

⑷ 一切事物都有它的过去、现在和未来；

⑸ 因此世界是过程的集合体，而不是具体事物的集合体。

四、两点论和重点论的关系（辩证法）

    ⑴ 两点论就是要同时看到主要矛盾和非主要矛盾、矛盾的主要方面和非主要方面的辨证关系，不能只看一方面而忽视另一面。

    ⑵ 重点论就是在看到两个方面的同时，必须分清主次，抓住主要矛盾和矛盾的主要方面。

    ⑶ 坚持两点论反对一点论，坚持重点论反对均衡论；坚持两点论中的重点论，重点论以两点论为前提；两点论和重点论是统一的。

五、可能性和现实性的辨证关系（辩证法）

    ⑴ 可能性和现实性是相互对立的：

①    可能性是指包含在现实事物之中的、预示着事物发展前途的种种趋势；

②    现实性是指包含内在根据的、合乎必然性的存在；

③    可能性是潜在的尚未实现的东西；现实性是已实现了的可能性。

    ⑵ 可能性和现实性相互依存，密不可分，可能性和现实性在一定条件下相互转化。

六、必然性和偶然性的辨证关系（辩证法）

    ⑴ 必然性和偶然性是揭示事物产生、发展、灭亡不同趋势的一对范畴。

    ⑵ 必然性和偶然性是对立的有区别的：

①    必然性是指在事物发展中一定如此的趋势；偶然性是事物发展中并非必定发生的、不确定的趋势；

②    必然性是由事物内部的根本矛盾决定的；偶然性是由非根本矛盾决定的；

③    必然性对事物的发展起决定作用，它决定事物的发展方向；偶然性则对事物的发展起影响作用，它加速或延缓事物的发展。

⑶ 必然性和偶然性相互依存，相互转化：

①    二者相互依存：必然性存在于偶然性之中，并通过大量的偶然性表现出来。

②    偶然性一定与必然性相互联系而存在，偶然性背后隐藏着必然性，偶然性是必然性的必然性的表现形式和补充，偶然性为必然性的发展开辟道路；

③    在一定条件下，二者是可以相互转化的。

七、认识的本质（认识论）

⑴ 认识是主体对客体的反映；

⑵ 认识是在实践的基础上主体对客体能动的反映；

⑶ 主体对客体的反映是一个能动的创造性的过程；

⑷ 主体对客体的反映受到客观条件的制约；

⑸ 主体对客体的反映有真实的反映和不真实的反映；

⑹ 实践是检验反映真实与否的唯一标准。

八、感性认识和理性认识辨证关系（认识论）

⑴ 感性认识和理性认识是有区别的：

①    感性认识是认识的初级阶段；理性认识是认识的高级阶段。

②    感性认识是客观事物直接作用与人的感官而产生的对事物表象的认识；理性认识是在感性材料的基础上通过抽象和概括对事物本质及规律的认识。

③    感性认识通过感觉、知觉、表象三种形式反映；理性认识则通过概念、判断、推理三种形式来反映。

④    感性认识反映事物的现象；理性认识反映事物的本质。

⑵ 感性认识和理性认识是相互依赖的：

①    理性认识依赖于感性认识。感性认识是认识活动的起点。

②    感性认识有待于发展到理性认识，这是认识的任务。

③    感性认识和理性认识是相互包含，相互渗透的。

④    感性认识和理性认识是辨证统一的，统一的基础是时间。

⑶ 割裂感性认识和理性认识的辨证关系会导致唯理论或经验论的错误。

九、相对真理和绝对真理的辨证关系（认识论）

绝对真理和相对真理是真理的两重属性，二者是对立统一关系。

⑴ 二者是有区别的：

① 任何绝对真理都是对客观事物及其规律的正确反映，都具有不依赖与人的客观内容，这是无条件的，绝对的；人的认识按其本性能够正确认识无限发展的客观世界，也是无条件的，绝对的。

②相对真理是指人们在一定条件下对客观事物及其规律的正确认识是有限的，即真理是有条件的。从认识的广度和深度来看任何真理都是一定范围一定程度上近似的反映。真理有待扩展和深化。

⑵ 二者又是相互渗透、相互联结的：

①    任何相对真理中都包含着绝对真理的部分；无数相对真理的综合构成绝对真理。

②    真理是由相对走向绝对的永无止境的发展过程，任何真理认识都是由相对真理向绝对真理转化中的一个环节。

⑶ 割裂二者的关系会犯绝对主义和相对主义的错误。

十、实践标准的绝对性和相对性（认识论）

⑴ 实践作为检验真理的标准既是绝对的，又是相对的，是绝对和相对的辨证统一，这就是真理问题上的辩证法。

⑵ 实践标准的绝对性是指：

①    检验认识是否具有真理性的唯一标准只能是实践，这是无条件的，绝对的；

②    时间对一切认识最终都能作出检验，没有实践检验不了的认识。

⑶ 实践标准的相对性是指：

①    任何实践都是具体的，都受一定历史条件的限制；

②    实践对认识的检验不是一劳永逸的，是一个过程；

③    因此，一定历史阶段的实践对认识真理的检验是有条件的、相对的。

十一、认识论相关综合原理（认识论）

⑴ 实践和认识的关系：

①    实践是认识的基础，实践决定认识；

②    实践是认识的基本来源、发展动力，是检验人们认识真理性的标准，是认识的目的；

③    认识能够指导实践，对实践具有能动的指导作用；

④    实践的观点是辨证唯物主义认识论的首要和基本观点。

⑵ 认识是在时间的基础上无限反复，无限发展的过程。

⑶ 主观和客观、认识和实践是具体的历史的统一。

⑷ 我们要在实践中检验和发展真理。

十二、社会和自然的关系（历史观）

⑴ 地理环境和人口因素在社会发展中的作用：

①    地理环境和人口因素是人类社会赖以存在和发展的自然前提和必要条件；

②    它们对人类社会的发展起加速或延缓的作用；

③    维护生态平衡，自觉控制人口增长，实施可持续发展战略。

⑵ 努力实现人类社会与自然界的协调发展：

①    社会发展是一个人类与自然协调发展的过程；

②    社会发展是合目的性和合规律性的统一；

③    把发展科学技术与生产力和保护生态环境有机地统一起来；

④    把人类生活需要的内在尺度和生态环境规律的外在尺度有机的结合起来。

十三、社会基本矛盾（历史观）

⑴ 经济基础和上层建筑的辨证关系（强调上层建筑对经济基础的反作用）：

①    经济基础决定上层建筑，决定其产生、性质、变化和发展方向。

②    上层建筑对经济基础具有巨大的反作用：

a)        上层建筑必须为自己的经济基础服务；

b)       上层建筑用政权力量和思想影响促进自己经济基础的形成、巩固和发展，同有害于自己经济基础的旧生产关系及上层建筑残余作斗争；

c)        上层建筑对自己经济基础可以起促进作用，也可以起阻碍作用，主要看它是否适合自己经济基础的要求。

③    上层建筑对生产力乃至整个社会发展作用的性质，取决于他所服务的经济基础

的性质。服务于先进生产关系时促进生产力及社会发展，反之阻碍。

⑵ 科技在社会发展中的作用：

①  科技转化为直接和现实的生产力，为人类创造出巨大的物质财富；

②  科技是历史上对社会发展起巨大推动作用的推动力量，是推动历史前进的有力杠杆；

③  在当代，科技是第一生产力；

④  科技的发展影响着社会生产者的方方面面，并通过解放人们的思想、提高人们的科学文化素质推动着经济发展和社会变革等表现出来。

十四、社会意识（历史观）

⑴ 社会存在和社会意识的辨证关系（强调社会意识对社会存在的反作用）：

①  社会存在主要是指社会物质生活过程和社会物质生活条件，主要指生产方式。社会意识是精神生活，是社会存在的反映，主要是对物质资料生产方式的反映。社会意识包括社会的人的一切意识要素和观念形态。

②  社会存在决定社会意识，决定其内容、形式和产生、发展。

③  社会意识对社会存在有反作用。先进的社会意识对社会存在的发展起促进作用，反之阻碍。

⑵ 意识形态的阶级性：

①  意识形态是社会存在经济关系的反映；

②  在阶级社会里，意识形态具有阶级性；

③  在阶级社会意识形态的内容必须体现阶级的利益和要求并为一定阶级服务。

十五、人的问题（历史观）

⑴ 人的自觉活动和社会发展的关系

① “社会规律是人们自己的社会行动的规律”；

② 人们自己创造自己的历史；

③ “历史不过是追求着自己目的的人的活动而已”；

④ 人既是历史的“剧作者”，同时又是历史的“剧中人”；

⑤ 社会规律具有客观性；

⑥ 社会规律的客观性和人的自觉活动在实践的基础上是统一的。

⑵ 人的本质

①  人的本质在其现实性上是一切社会关系的总和。人的本质是人的社会性。资产阶级“人性论”把人的本质归结为生物属性。

②  规定人的本质最主要的是生产关系。资产阶级“人性论”把人的本质归结为抽象的共性。

③  人的本质是具体的、历史的。资产阶级“人性论”宣扬永恒不变的人性。

④  在阶级社会，人的社会性主要表现为阶级性。资产阶级“人性论”宣扬超阶级的“人性论”。

⑶ 人的价值

①  人的价值在社会关系中存在。

②  人的价值包括两方面内容即个人对社会的责任和贡献和社会对个人的尊重和满足。

③  人的价值关系就是个人的自我价值和社会价值的关系。

评价人的价值的标准应是两方面内容的结合。唯物史观在二者的关系问题上首先强调个人对社会、对他人的贡献，即人的社会价值是第一位的。

⑷ 党群关系综合原理

①  人民群众是历史的主体和创造者

a)  生产方式是社会发展的决定力量，生产力是最终决定力量，而人民群众是生产力的体现者；

b)  人民群众是社会物质财富和精神财富的创造者；

c)  人民群众是社会变革的决定力量，是推动社会历史由低级向高级发展的决定力量；

d)  人民群众是先进生产力和先进文化的创造主体，是实现自身利益的根本力量；

d)       人民群众的历史创造作用受社会经济、政治、精神等条件的制约。

②  党的群众观点和群众路线

a)  群众观点是无产阶级政党的基本观点，它包括：坚信群众自己解放自己的观点；全心全意为人民服务的观点；一切向群众负责的观点；虚心向群众学习的观点。

b)  无产阶级政党的群众路线包括两个方面：一是党的政治路线和组织路线，即一切为了群众，一切依靠群众；二是群众路线的领导方法，即“从群中来，到群众中去”。

c)      群众路线是实现党的思想路线、政治路线、组织路线的根本工作路线。坚持党的群众路线是我们做好各项工作的根本保证。

④    最大多数人的利益和全社会全民族的积极性、创造性是最具有决定性的因素。

²       真理和价值的关系
⑴ 真理是人类对客观规律的正确认识，只有正确的认识，才符合人类的利益。
⑵ 价值体现的是客观事物对认识主体——人类的意义，是一种主体尺度，它推动人们去认识客观事物的规律。
⑶ 认识真理和实现价值对社会都是重要的。认识真理是实现价值的前提和基础；实现价值是认识真理的动力和归宿。

²       时空的有限性和无限性
⑴ 时间和空间既是无限的，又是有限的，是无限和有限的辨证统一；
⑵ 无限存在于有限之中，无限的时空是由特定的有限时空构成的；
⑶ 有限包含无限，任何有限的事物都包含无限的结构和层次；
⑷ 有限的界限是可以超越的，超越有限即趋向无限。

²       关于经验问题
⑴ 经验属认识范畴，是感性认识范畴；
⑵ 经验有直接经验和间接经验，但无论直接经验、间接经验归根到底都源于实际；
⑶ 直接经验和间接经验是“源”和“流”的关系，直接经验是“源”，间接经验是“流”；
⑷ 直接经验和间接经验都是人类知识的来源；
⑸ 直接经验是一切知识的最终之源。

²       因果联系问题上的两种错误观点
⑴ 非决定论：否认因果联系的客观性——唯心主义；
⑵ 神学目的论：认为神、上帝是一切存在的最终原因——因果报应

²       关于自由问题
⑴ 自由和必然是对立的统一；
⑵ 必然是事物发展一定如此的规律性；
⑶ 自由是对必然的正确认识和对客观世界的改造；
⑷ 自由在于认识和把握必然并利用必然来达到改造世界的目的；
⑸ 自由是具体的、历史的，没有绝对自由。

对立的哲学派别和观点：

Ø       唯物论：
      ⑴ 一元论和二元论的对立
      ⑵ 唯物论和唯心论的对立
      ⑶ 辨证唯物论和旧唯物论的对立
      ⑷ 主观唯心论和客观唯心论的对立

Ø       辩证法：
      ⑴ 辩证法和形而上学的对立：是否承认内部矛盾是事物发展的源泉
      ⑵ 唯心辩证法（黑格尔）和唯物辨证法的对立：都承认世界是发展变化的
      ⑶ 绝对主义和相对主义的对立：割裂绝对和相对，是诡辩论的两种表现
      ⑷ 决定论（唯物）和非决定论（唯心）的对立：是否承认因果联系的必然性
      ⑸ 辨证决定论和机械决定论的对立：夸大因果联系的必然性，但都承认之

Ø       认识论：
      ⑴ 唯物反映论和唯心先验论的对立：是否承认认识的本质是主体对客体的反映
      ⑵ 能动反映论和机械反映论的对立：是否承认实践和辩证法
      ⑶ 可知论和不可知论的对立：思维和存在有无同一性
      ⑷ 经验论和唯理论的对立：割裂了理性认识和感性认识
      ⑸ 唯物经验论和唯心经验论的对立：感性认识的来源问题
      ⑹ 唯物唯理论和唯心唯理论的对立：理性认识的来源问题
      ⑺ 客观真理观和主观真理观的对立：真理的客观性
      ⑻ 相对主义真理观和绝对主义真理观的对立：割裂了绝对真理和相对真理

Ø       历史观：
        唯意志论和宿命论的对立：割裂了人的自觉活动和社会规律的作用
       （唯心史观的两种理论表现）

马克思主义哲学原理　　模拟试题（一）

考生注意：
1.考试时间：120分钟
2.本套试卷共四道大题，满分100分。

一、单选（共30题，每小题1分，共计30分）答案

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.既可能是价值主体,又可能是价值客体
7.马克思主义哲学的直接理论来源是( )。
A.古希腊罗马哲学
B.德国古典哲学
C.17世纪英国哲学
D．18世纪法国唯物主义
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．事物数量的增加
B．事物根本性质的变化
C．事物的一切运动变化
D．新事物的产生和旧事物的灭亡
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．以实践中是否达到预想目的定是非
一、单选题答案
1、C2、B3、D4、D5、A6、D7、B8、A9、D10、D11、C12、B13、B14、C15、B16、D17C18D19C20D21A22、A23、B24、A25、A26、D27、C28、B29、A30、D

二、多选（共10题，每小题2分，共计20分）答案

1．               以下各项属于主观唯心主义观点的有( )。
A．存在就是被感知
B．物是观念的集合
C．理在事先
D．心外无事,心外无理
E．吾心即是宇宙
2．某山乡小镇自20世纪70年代发现钒矿以来,办了三个钒矿厂,取得一定的经济效益，由于没有严格的环保措施,每天排出大量钒烟,使村民中大多数人患有呼吸道疾病和皮肤病。这一作法从哲学上看违背了( )。
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．上层建筑是一个庞大的体系,包括丰富的内容,可以把它们归结为两个组成部分。这两个部分分别是( )。
A．政治思想和制度
B．法律思想和制度
C．军事思想和制度
D．政治上层建筑
E．观念上层建筑
10．下列各项属于社会进步的动力的有( )。
A．革命阶级反对反动阶级的斗争
B．社会革命
C．社会改革
D．一切人的活动
E．社会基本矛盾的运动
二、多选题答案
1、ABDE

2、ABE

3、ABC

4、ABC

5、CDE

6、BCD

7、ACE

8、BD

9、DE

10、ABCE

三、简答题（共2题，每小题10分，共计20分）答案

1．   应该如何正确理解现代西方哲学和马克思主义哲学的关系？
2．简述劳动的社会性。
简答题答案

1．
　　现代西方哲学与马克思主义哲学既有本质区别，又有联系。
　　其区别表现在：现代西方哲学是指19世纪中叶以来的欧美哲学，它有两股思潮，一是人本主义，二是科学主义。各派现代西方哲学实质上都是唯心主义的，是唯心主义哲学的现代表现形式，它的阶级基础是资产阶级，是为资产阶级服务的。马克思主义哲学是辩证唯物主义和历史唯物主义，它是彻底的唯物主义的，是以无产阶级的解放运动为基础并为无产阶级服务的。
    其联系表现在：它们同产生于19世纪中叶，二者之间一直存在着理论上的斗争。同时，现代西方哲学由于受到现代科技和社会实践的影响，提出了许多有价值的观点，提供了许多有意义的思想资料，对丰富和发展马克思主义哲学有借鉴和参考价值。
2．
　　劳动的社会性可从三方面理解：
　　第一，劳动不是孤立的个人活动，必须在一定的社会关系中才能进行。
　　第二，劳动本身又加强了人们之间的社会联系，并使这种社会关系更加丰富。
　　第三，劳动是自然过程和社会过程的统一，是人与自然相互联系的中介，既说明人与自然界的本质联系，又揭示了人与自然界的根本区别。

四、论述题（共2题，每小题15分，共计30分）答案

1．用实践是认识的来源的原理,说明参加实践与学习理论的关系。

2．  为什么说"人的本质是自私的"观点是错误的？
四、论述题

１.答题要点
　　(1)实践是认识的来源,一方面,认识产生于实践的需要,另一方面,只有在实践中,人们才能认识事物的本质和规律。
　　(2)实践是认识的来源表明,只有积极参加社会实践,才能获得真正的知识,才能理解和接受间接经验和书本知识。
　　(3)就个人来说,任何个人都不可能事事直接经验,接受间接经验和书本知识是获得知识的重要途径。所以,人们应当把参加社会实践和学习书本知识有机结合起来。
2．答题要点
　　(1)马克思主义认为,劳动是区别人和动物的根本标志,而劳动是在一定社会关系中进行的,因此,人的本质在其现实性上是一切社会关系的总和。
　　(2)马克思主义关于人的本质的观点表明:第一，人的本质不是天生的,而是在后天实践中形成的；第二,人的本质不是永恒不变的,而是随社会关系的改变而改变；第三,没有一般的抽象的人性,人性都是具体的。
　　(3)"人性自私"的观点是错误的.第一,这种观点以趋利避害作为前提,而趋利避害只是动物的本能。第二,自私不是人天生的本性,它是私有制产生以后才有的,也必将随私有制的灭亡而消失。"人性自私"的观点把个人主义合理化,不利于社会主义精神文明建设,必须肃清。

 (—)、单项选择题  劳动价值论

1. 货币所以能执行价值尺度的职能，是因为（B）A 它能衡量其他商品价值的大小 B 它是社会劳动的产物，本身具有价值 C 它具有计量单位 D 它可以是观念上的货币

2.在商品生产过程中，生产资料的价值是借助于生产者的（）A 具体劳动而增殖 B 具体劳动转移到新产品中 C 抽象劳动而增殖 D 抽象劳动转移到新产品  （  B ）

3. 商品的价值量由生产商品的社会必要劳动时间决定，它是在（A）A 同类商品的生产者之间的竞争中实现的 B 不同商品的生产者之间的竞争中实现的 C 商品的生产者和消费者之间的竞争中实现的 D 商品的生产者和销售者之间的竞争中实现的

4 在下列经济行为中，属于货币执行流通手段职能的是（ C   ）A 顾客用10元钱可购买5斤苹果 B 顾客购买5斤苹果，一周后付款10元 C 顾客用10元钱购买了5斤苹果 D 顾客向水果店以每斤2元的价格预定5斤苹果 

5. 理解马克思主义政治经济学的枢纽是A 剩余价值学说 B 生产价格理论 C 劳动二重性学说 D 劳动力商品理论 （ C ）

6. 马克思在研究商品时，之所以考察商品的使用价值，因为使用价值是（D）A 构成财富的物质内容 B 人类生存、发展的物质条件 C 满足人们需要的物质实体 D 商品交换价值的物质承担者

5.货币能够执行价值尺度的职能，因为货币（）A 有特殊的使用价值 B 是商品交换的媒介 C 自身也有价值 D 可作为支付手段（ C  ）

剩余价值论

1.劳动力商品的最重要的特征是（ ） A.它的价值可还原为生活资料的价值 B.价值决定中包括历史和道德的因素C.在一定条件下会成为商品    D.它的使用价值是价值和剩余价值的源泉

2.“剩余价值不能从流通领域中产生，但又不能离开流通领域而产生”，这句话的意思是（C）  A.剩余价值可以在流通中产生，也可以在生产中产生 B.剩余价值既不在流通中产生，也不在生产中产生C.剩余价值在生产中产生，但要以流通为条件  D.剩余价值在流通中产生，但要以生产为条件

3、资本家竞相改进技术的直接动因是（B）A 降低劳动力价值 B 追逐超额剩余价值 C 获取绝对剩余价值 D 获取相对剩余价值

4．作为流通手段的货币和作为资本的货币的根本区别在于(  D  )    A.能否买到商品    B.能否买到生活资料    C.能否买到生产资料    D.能否带来剩余价值

5.机器设备成为资本是因为它是（D） A.生产物质资料的手段  B.生产商品的手段C.现代化大生产的物质技术基础D.剥削雇佣劳动的手段

6．货币转化为资本的决定性条件是(  B   )A.货币是一般等价物    B.劳动力成为商品 c.生产资料可以买卖    D.货币是社会财富的一般代表

7．劳动力商品的价值决定有一个重要特点，就是劳动力的价值( C  )A.由劳动时间决定    B.由生产该商品的社会必要劳动时间决定 C.包含一个历史的道德的因素    D.由一系列生产资料和生活资料决定

8．在资本主义生产过程中劳动力商品所创造的全部价值是(  D   )A.商品价值    B.剩余价值C.劳动力自身的价值    D.劳动力自身价值和剩余价值

9．资本主义生产过程是(  B   )A.劳动过程和价值形成过程的统一B.劳动过程和价值增殖过程的统一C.价值形成过程和使用价值生产过程的统一D.物质资料再生产和资本主义生产关系再生产的统一

10.绝对剩余价值和相对剩余价值都是依靠（） A.延长工人工作日而获得的 B.提高劳动生产率而获得的C.降低工人的工资而获得的 D.增加剩余劳动时间而获得的

11．在资本主义生产过程中，价值增殖过程是超过一定点的价值形成过程。在这里，“超过一定点”指的是(    )  A.收回了预付资本的价值后，继续进行投资    B.剩余价值转化为追加资本后，扩大生产规模  C.企业劳动生产率高于部门平均劳动生产率    D.把工人的劳动时间延长到必要劳动时间以上

12.全社会的劳动生产率水平为每个工人生产10公斤棉纱，每公斤价格10元，其中包含转移生产资料的价值60元，工人每天工资20元。某资本家采用先进管理方法和较好的设备，使每个工人每天能纺纱15公斤，则他所获得超额剩余价值是（）  A.40元 B.20元 C.70元 D.50元

13．资本区分为不变资本和可变资本的根据，是根据资本不同部分(     )  A.价值周转方式的不同    B.在剩余价值生产过程中的不同作用  C.在使用价值生产中所起的不同作用    D.周转速度的不同

14.对相对剩余价值的获得是(      )  A.个别企业提高劳动生产率的结果  B.一个生产部门提高劳动生产率的结果  C.整个社会劳动生产率提高的结果  D.企业劳动生产率高于部门平均劳动生产率的结果

15. 资本主义工资之所以掩盖了剥削，是由于它（）A 表现为劳动的价格 B 是劳动力的价值 C 是劳动者必要劳动创造的价值 D 是劳动力的价格或价值的转化形态

16.某资本家工厂有不变资本200万元，可变资本40万元，一年的剩余价值总额为60万元，该工厂的利润率为（） A.150%  B.25%   C.   37%    D.100%

17．资本积累的实质是(     )    A.用榨取的剩余价值来榨取更多的剩余价值    B.增加社会财富总量    C.扩大生产规模，增强竞争能力        D.推动社会进步

18．资本积累和资本主义扩大再生产的关系是(     )    A.扩大再生产是资本积累的源泉    B.资本积累是资本主义扩大再生产的源泉    C.剩余价值再转化为资本    D.扩大再生产与资本积累无内在联系

19．资本有机构成提高意味着在不变资本和可变资本的比重中(   )    A.不变资本的比重增大    B.不变资本和可变资本按相同的比例扩大    C.可变资本的比重增大    D.不变资本和可变资本按相同比例下降

20．平均利润率的形成是(     )    A.不同部门的资本家之间竞争的结果    B.同一部门资本家之间竞争的结果C.资本有机构成平均化的结果．    D.无数资本家追逐超额利润的结果

21．资本循环的三种职能形式是(     )  A.产业资本、商业资本、借贷资本    B.固定资本、流动资本、生产资本  C货币资本、生产资本、商品资本    D.不变资本、可变资本、流通资本

22、资本的周转时间包括 （）  A.劳动时间和产品的售卖时间    B．产品的购买时间和生产时间   C.生产时间和流通时间    D．劳动时间和流通时间

23．下列属于不变资本又属于固定资本的是(     )    A.原料    B.燃料    C.辅助材料    D.机器设备

24．资本主义经济危机的根源是(     )    A.社会生产和社会需求之间的矛盾    B.无产阶级和资产阶级之间的矛盾    C.生产社会化和资本主义私有制之间的矛盾    D.社会生产无政府状态和企业内部有组织性的矛盾（二）、多项选择题劳动价值论

1. 按照价值规律的要求，在商品价格与价值的关系上，价格（ABD）A 以价值为基础，反映价值的变化 B 以价值为基础，反映供求关系的变化 C 与价值变化的幅度始终保持一致 D 与价值背离，以价值为中心围绕价值上下波动 E 不以价值为基础，随市场供求关系状况的变化而变化

2. 随着科技进步和劳动力再生产条件的改变，当今资本主义剥削形式的特点有（ABCD）A 工作日的缩短 B 劳动条件有所改善 C 采取了新的劳动组织与管理方法 D 相对剩作价值生产的作用提高 E 劳动者在生产过程中的地位发生根本变化

3.在商品经济运行中，价值、价格、供求三者之间的关系是（ ACE    ）

A价格受供求关系影响，围绕价值上下波动 B 价格受价值影响，随供求关系变化而变动 C 价格由价值决定，反映价值并反映供求关系 D 价格由价值决定，反映价值但不反映供求关系 E 价格由价值决定，受供求关系影响又制约供求关系    

4.某消费者的下列经济行为中，属于货币执行支付手段职能的有（BCE）A购买商品房，合同约定房价30万元 B 按购房合同约定，第二年付房款10万元 C 缴约房屋契税9000元 D在装饰材料市场现购材料5万元 E 支付车库租金200元

5.价值规律作用的实现有赖于（ACE）A市场竞争 B 劳动生产率的提高 C 价格波动 D 资源的有效配置 E 供求关系的变化

6.马克思的劳动价值论（ABDE）A 是对古典政治经济学劳动价值论的批判、继承和发展 B 是剩余价值理论基础 C 是研究价值分配的理论 D 为揭示资本主义生产方式的本质奠定了理论基础 E 是随时代和实践的发展而不断发展的科学理论

7. 价值规律发挥作用的表现形式有（AD）A 价格围绕价值上下波动 B 价格围绕交换价值上下波动 C 价格围绕成本价格上下波动 D 市场价格围绕生产价格上下波动 E 市场价格围绕垄断价格上下波动

8.在新的历史条件下，与马克思所处的时人相比，深化对创造价值的劳动的认识主要有（ABDE） A.劳动的科技含量和知识含量增加了B.科技人员和管理人员的劳动在劳动总量中的比重增加了C.农业劳动已成为物质生产劳动的基本形式  D.在总的劳动消耗量中物化劳动的比重增加而活劳动比重相对减少了 E.第三产业中为生产服务部门的劳动在劳动总量中的比重增加了

9. 价格是价值的表现形式，有价格的必有价值。（ABCDE）A 进入流通的商品数量 B 商品的价格水平 C 货币发行量 D 货币流通速度 E 商品价格总额 剩余价值论

1.马克思关于资本有机构成学说论证了（1991年文科多选题第23题）A 相对过剩人口的形成 B 技术进步条件下生产资料生产的优先增长 C 平均利润率的形成D 利润率的下降趋势 E商业利润的来源（  ABCD ）

2. 马克思把资本划分为不变资本和可变资本，其意义在于（ABDE）A 揭示了剩余价值的真正来源 B 为计算剩余价值率提供了科学依据 C 为计算资本周转速度提供了依据 D 为资本有机构成理论奠定了基础 E 为平均利润、生产价格理论奠定了基础

3．全面地认识资本主义制度下资本的本质，对资本应理解为(     )    A.资本是带来剩余价值的价值    B.资本不是静止的，而是一种运动    C.体现资本家剥削雇佣工人的阶级关系    D.资本是一个历史范畴    E.资本是一个永恒的范畴

4.绝剩余价值、相对剩余价值和超额剩余价值的关系是（） A.绝对剩余价值和相对剩余价值都是靠延长工人的剩余劳动时间生产出来的B.绝对剩余价值和相对剩余价值生产的物质技术基础不同，因而在资本主义发展的不同时期所起的作用不同C.相对剩余价值生产的条件是少数企业的劳动生产率高于本部门平均劳动率，而超额剩余价值生产的条件则是社会劳动生产率的普遍提高D.相对剩余价值是超额剩余价值产生的前提，而超额剩余价值是相对剩余价值产生的结果E.生产相对剩余价值的整个过程，在现实生活中表现为无数资本家不断地追求超额剩余价值的过程

5、.剩余价值率是（）A.剩余价值与预付资本的比率  B.剩余价值与不变资本的比率C.剩余价值与可变资本的比率  D.工人剩余劳动时间与必要劳动时间的比率E.表明资本家对工人的剥削程度

6. 恩格斯指出：”马克思一有机会就提醒读者注意，决不要把他所说的剩余价值同利润或资本赢利相混淆。”对这段话的正确理解应是（BDE）A 剩余价值与利润无本质联系 B 剩余价值是利润的本质内容 C 剩余价值是资本的赢利 D 利润是剩余价值的一种具体形式 E 利润常常只是剩余价值的一部分
7.区分不变资本和可变资本的意义是(   )  A.揭示了价值的真正来源    B.揭示了剩余价值的真正来源  C.揭示了资本主义剥削的秘密    D.为揭示资本主义剥削程度提供了科学依据    E.揭示了货币转化为资本的关键

8.利润率和剩余价值率的关系主要有(     )  A.利润率是剩余价值率的转化形式    B.是同一剩余价值量与不同资本的比率  C.利润率总是小于剩余价值率    D.两者反映的关系不同  E.两者按同一方向变化

9.超额剩余价值是(     )    A.个别价值低于社会价值的差额    B.个别资本家提高劳动生产率的结果    C.是全社会劳动生产率提高的结果    D.只有个别资本家才能获得的    E．所有资本家都能获得的

10．剩余价值规律是资本主义基本经济规律，原因在于它(    )  A.揭示了资本主义生产目的和手段   B.反映了资本主义生产的实质    C.决定着资本主义生产的一切主要方面和过程  D.在资本主义经济中起主导作用  E.决定资本主义产生、发展和灭亡的全过程

11、平均利润率的形成过程同，同时就是（）A、劳动力成为商品的过程   B、货币转化为资本的过程伴C、剩余价值转化为利润的过程     D、价值转化为生产价格的过程E、剩余价值在各部门分割的过程

12．利润率和剩余价值率的关系是(   )    A.利润率就是剩余价值率    B.利润率是剩余价值率的转化形式    C.剩余价值率是利润率的转化形式    D.利润率总是低于剩余价值率    E.剩余价值率转化为利润率掩盖了资本主义剥削程度

13．马克思分析社会总资本再生产问题的基本理论前提有 （AC） A.社会总产品的价值由c+v+m构成  B.社会总产品的实现问题是价值补偿和实物替换    C.社会生产分为生产生产资料和生产消费资料两大部类  D.资本有机构成的提高  E．商品按价值出售，价格不变

14．下列关于固定资本和流动资本的说法正确的是(     )  A.以房产、设备存在的资本都属于固定资本  B.不变资本都属于固定资本  C.可变资本都属于流动资本  D.流动资本的价值在生产过程中一次性的转移到新的商品中去  E.以原料、燃料、辅料、工资等形式存在的资本属于流动资本（三）、辨析题

1．战后，一些资本主义国家的企业使用“机器人”，使劳动生产率大大提高，因此，剩余价值不一定是由雇佣工人创造的

2. 剩余价值的产生，既不在流通领域，又离不开流通领域。

3.相对剩余价值是超额剩余价值产生的前提。

4．预付不变资本增加引起的不变资本和可变资本构成的变化，属于资本有机构成的提高。   （四）、分析题

1、我国经济生活中普遍存在的现象是企业规模偏小，素质不高，技术水平落后，经济效益差，试用马克思主义政治经济学的相关原理分析这一问题并提出相应措施。

2. 美国是当今最发达的资本主义国家，但仍然存在着失业工人。据美国劳工部宣布，1992年5月份有950万人失业，失业率达7.5％。试用马克思主义的有关原理，阐明这一现象是资本主义制度的必然伴侣。

3．改革开放以前，我国重视工业忽略轻工业，导致国民经济比例失衡，人民生活水平长期得不到改善；改革开放后，我国轻工业发展迅速，但同时在设备制造等方面却不能适应生产要求，特别是精密设备长期依赖进口。试用马克思主义政治学有关社会总资本运行的相关原理检讨我国的产业政策。

一、选择题
1.组成数据的基本单位是（C ）
（A）数据项（B）数据类型（C）数据元素（D）数据变量
2.数据结构是研究数据的（C ）以及它们之间的相互关系。
（A）理想结构，物理结构 （B）理想结构，抽象结构
（C）物理结构，逻辑结构 （D）抽象结构，逻辑结构
3.在数据结构中，从逻辑上可以把数据结构分成（ C）
（A）动态结构和静态结构 （B）紧凑结构和非紧凑结构
（C）线性结构和非线性结构（D）内部结构和外部结构
4.数据结构是一门研究非数值计算的程序设计问题中计算机的 （A①）以及它们之间的（B②）和运算等的学科。
① （A）数据元素（B）计算方法（C）逻辑存储（D）数据映像
② （A）结构 （B）关系 （C）运算 （D）算法
5.算法分析的目的是（C）。
（A） 找出数据结构的合理性 （B）研究算法中的输入和输出的关系
（C）分析算法的效率以求改进（D）分析算法的易懂性和文档性
6.计算机算法指的是（C①）,它必须具备输入、输出和（B②）等5个特性。
① （A）计算方法（B）排序方法（C）解决问题的有限运算序列（D）调度方法
② （A）可执行性、可移植性和可扩充性（B）可行性、确定性和有穷性
（C）确定性、有穷性和稳定性 （D）易读性、稳定性和安全性
二、判断题
1.数据的机内表示称为数据的存储结构。（ ）
2.算法就是程序。（ ）
3.数据元素是数据的最小单位。（ ）
4.算法的五个特性为：有穷性、输入、输出、完成性和确定性。（ ）
5.算法的时间复杂度取决于问题的规模和待处理数据的初态。（ ） √ 、 × 、× 、× 、√
三、填空题
1.数据逻辑结构包括________、________、_________ 和_________四种类型,其中树形结构和图形结构合称为_____。
2.在线性结构中,第一个结点____前驱结点,其余每个结点有且只有______个前驱结点；最后一个结点______后续结点,其余每个结点有且只有_______个后续结点。
3.在树形结构中,树根结点没有_______结点,其余每个结点有且只有_______个前驱结点；叶子结点没有________结点,其余每个结点的后续结点可以_________。
4.在图形结构中,每个结点的前驱结点数和后续结点数可以_________。
5.线性结构中元素之间存在________关系,树形结构中元素之间存在______关系,图形结构中元素之间存在_______关系。
6.算法的五个重要特性是_______、_______、______、_______、_______。
7.数据结构的三要素是指______、_______和________。
8.链式存储结构与顺序存储结构相比较,主要优点是________________________________。
9.设有一批数据元素,为了最快的存储某元素,数据结构宜用_________结构,为了方便插入一个元素,数据结构宜用____________结构。

三、填空题

1、线性、树形、图形、集合；非线性（网状）2、没有；1；没有；1 3、前驱；1；后继；任意多个 4、任意多个 5、一对一；一对多；多对多6、有穷性；确定性；可行性；输入；输出 7、数据元素；逻辑结构；存储结构 8、插入、删除、合并等操作较方便 9、顺序存储；链式存储

四、算法分析题

for(i=1; i<=n; i++)
for(j =1; j <=i ; j++)
x=x+1;
分析：该算法为一个二重循环，执行次数为内、外循环次数相乘，但内循环次数不固定，与外循环有关，因些，时间频度T(n)=1+2+3+…+n=n*(n+1)/2
有 1/4≤T(n)/n2≤1，故它的时间复杂度为Ｏ(n2), 即Ｔ(n)与n2 数量级相同。 2、分析下列算法段的时间频度及时间复杂度
for （i=1;i<=n;i++）
for (j=1;j<=i;j++)
for ( k=1;k<=j;k++)
x=i+j-k;
分析算法规律可知时间频度T(n)=1+(1+2)+(1+2+3)+...+(1+2+3+…+n)
由于有1/6 ≤ T（n）/ n3 ≤1，故时间复杂度为Ｏ(n3)

第六章 树和二叉树
一、选择题
1.在线索化二叉树中,t所指结点没有左子树的充要条件是（ ）
（A）t-〉left==NULL （B）t-〉ltag==1
（C）t-〉ltag=1且t-〉left=NULL（D）以上都不对
2.二叉树按某种顺序线索化后,任一结点均有指向其前趋和后继的线索,这种说法
（A）正确 （B）错误 （C）不同情况下答案不确定
3.二叉树的前序遍历序列中,任意一个结点均处在其子女结点的前面,这种说法（ ）
(A)正确 (B)错误 （C）不同情况下答案不确定
4.由于二叉树中每个结点的度最大为2,所以二叉树是一种特殊的树,这种说法（ ）
（A）正确 （B）错误 （C）不同情况下答案不确定
5.设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为（ ）。
（A）2h （B）2h-1（C）2h+1（D）h+1
6.已知某二叉树的后序遍历序列是dabec。中序遍历序列是debac,它的前序遍历序列是（ ）。
（A）acbed （B）decab（C）deabc （D）cedba
7.如果T2是由有序树T转换而来的二叉树,那么T中结点的前序就是T2中结点的（ ）
（A）前序（B）中序（C）后序（D）层次序
8.某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则其后序遍历的结点访问顺序是（ ）。
（A）bdgcefha （B）gdbecfha （C）bdgaechf （D）gdbehfca
9.二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。这种说法（ ）
（A）正确（B）错误（C）不同情况下答案不确定
10.按照二叉树的定义,具有3个结点的二叉树有（ ）种。
（A）3（B）4（C）5（D）6
11.在一非空二叉树的中序遍历序列中,根结点的右边（ ）
（A）只有右子树上的所有结点（B）只有右子树上的部分结点
（C）只有左子树上的部分结点（D）只有左子树上的所有结点
12.树最适合用来表示（ ）。
（A）有序数据元素（B）无序数据元素
（C）元素之间具有分支层次关系的数据（D）元素之间无联系的数据
13.任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（ ）
（A）不发生改变（B）发生改变（C）不能确定D.以上都不对
14.实现任意二叉树的后序遍历的非递归算法而不使用栈结构,最佳方案是二叉树采用（ ）存储结构。
（A）二叉链表（B）广义表存储结构（C）三叉链表（D）顺序存储结构
15.对一个满二叉树,m个树叶,n个结点,深度为h,则（ ）
（A）n=h+m （B）h+m=2n（C）m=h-1（D）n=2h-1
16.如果某二叉树的前序为stuwv,中序为uwtvs,那么该二叉树的后序为（ ）
（A）uwvts （B）vwuts（C）wuvts （D）wutsv
17.具有五层结点的二叉平衡树至少有（ ）个结点。
（A）10（B）12（C）15（D）17
二、判断题
1.二叉树中任何一个结点的度都是2。（ ）
2.由二叉树结点的先根序列和后根序列可以唯一地确定一棵二叉树。（ ）
3.一棵哈夫曼树中不存在度为1的结点。（ ）
4.平衡二叉排序树上任何一个结点的左、右子树的高度之差的绝对值不大于2（ ）
三、填空题
1.指出树和二叉树的三个主要差别___________,___________,_______________。
2.从概念上讲,树与二叉树是两种不同的数据结构,将树转化为二叉树的基本目的是____________
3.若结点A有三个兄弟(包括A本身),并且B是A的双亲结点,B的度是_______________
4.若一棵具有n个结点的二叉树采用标准链接存储结构,那么该二叉树所有结点共有_______个空指针域。
5.已知二叉树的前序序列为ABDEGCFHIJ,中序序列为DBGEAHFIJC,写出后序序列_______________。
6.已知二叉树的后序序列为FGDBHECA,中序序列为BFDGAEHC ,并写出前序序列_________________。
7.找出满足下列条件的二叉树
1）先序和中序遍历，得到的结点访问顺序一样。_________________________
2）后序和中序遍历，得到的结点访问顺序一样。_________________________
3）先序和后序遍历，得到的结点访问顺序一样。__________________________
8.一棵含有n个结点的k叉树，可能达到的最大深度和最小深度各是多少？____________________
9.一棵二叉树有67个结点，这些结点的度要么是0，要么是2。这棵二叉树中度为2的结点有______________________个。
10.含有100个结点的树有_______________________________________条边。
四、问答题
1.一棵深度为h的满m叉树具有如下性质:第h层上的结点都是叶结点,其余各层上每个结点都有m棵非空子树。若按层次从上到下,每层从左到右的顺序从1开始对全部结点编号,试计算:
(1)第k层结点数(1≤k≤h)。
(2)整棵树结点数。
(3)编号为i的结点的双亲结点的编号。
(4)编号为i的结点的第j个孩子结点(若有)的编号。
2.证明：一个满k叉树上的叶子结点数n0和非叶子结点数n1之间满足以下关系： n0=（k-1）n1+1
3.已知一组元素为(50,28,78,65,23,36,13,42,71）,请完成以下操作:
(1)画出按元素排列顺序逐点插入所生成的二叉排序树BT。
(2)分别计算在BT中查找各元素所要进行的元素间的比较次数及平均比较次数。
(3)画出在BT中删除(23〉后的二叉树。
4.有七个带权结点,其权值分别为3,7,8,2,6,10,14,试以它们为叶结点构造一棵哈夫曼树(请按照每个结点的左子树根结点的权小于等于右子树根结点的权的次序构造〉,并计算出带权路径长度WPL及该树的结点总数。
5.有一电文共使用五种字符a,b,c,d,e,其出现频率依次为4,7,5,2,9。
(1)试画出对应的编码哈夫曼树(要求左子树根结点的权小于等于右子树根结点的权)。
(2)求出每个字符的晗夫曼编码。
(3)求出传送电文的总长度。
(4)并译出编码系列1100011100010101的相应电文。
五、算法设计
已知一棵具有n个结点的完全二叉树被顺序存储在一维数组A[n]中,试编写一个算法输出A[i]结点的双亲和所有孩子。
一、选择题1. B 2.B 3. A 4. B 5. B 6.D 7、A 8、D 9、B 10、C 11、A 12、C 13、A 14、C 15、D 16、C 17 C

二、判断题

1× 2× 3√ 4√

三、填空题

1、①树的结点个数至少为1，而二叉树的结点个数可以为0；
②树种结点的最大读书没有限制，而二叉树结点的最大度数不能超过2；
③树的结点无左右之分，而二叉树的结点有左右之分。
2、树可采用二叉树的存储结构并利用二叉树的已有算法解决树的有关问题。 3、4 4、n+1 5、DGEBHJIFCA 6、ABDEGCEH
7、①无左子树②无右子树③仅一个结点的二叉树 8、最大n,最小┕log2n┙+1 9、22 10、99

四、问答题
1.答：（1）mk-1 （2）（mh-1）/（m-1）
（3）i=1时，该结点为根，无双亲结点；否则其双亲结点的编号为（i+m-2）/m
（4）编号为i的结点的第j个孩子结点(若有)的编号为i*m+（j-（m-1））
2.证明：设树结点为n, 则n=n0+n1
因是满k叉树, 每个非叶子结点引 出k个分支，故有k*n1个分支。
除根外，每个分支引出一个结点，则树共有k*n1 +1个结点。
所以 n0+n1=k*n1+1
n0=(k-1)*n1+1

五、算法设计
void parent(int a[],int n,int i)
{
if(i==1)
{
printf("无双亲 \n");
return;
}
Else
printf("双亲:%d\n",a[(i-1)/2]);
}
void child(int a[],int n,int i) /*i为序号 */
{
int queue[MAX],front=0,tail=0,p; /* 队列作为辅助，存储孩子的序号*/
queue[0]=i;tail++;
while(front<tail)
{
p=queue[front++];
if(p!=i)
printf("%d ",a[p-1]); /*自身不输出 */
if(2*p<=n)
queue[tail++]=2*p;
if(2*p+1<=n) queue[tail++]=2*p+1;
}
main()
{
int a[MAX],n,i;
printf(" 请输入二叉树的结点个数:");
scanf("%d",&n);
input(a,n);
printf("请输入i:");
scanf("%d",&i);
parent(a,n,i);
child(a,n,i);
}
二叉树其他运算的算法（只作参考）
#include "stdio.h"
#include "malloc.h"
typedef struct node
{
char data;
struct node *lchild,*rchild;
}NODE;
NODE *T;
void create(NODE **T) //创建二叉树
{ char ch;
ch=getchar();
if(ch==' ') *T=NULL;
else
{ *T=(NODE *)malloc(sizeof(NODE));
(*T)->data=ch;
create(&((*T)->lchild));
create(&((*T)->rchild));? } }
void inorder(NODE *p) //中序编历二叉树
{ if(p!=NULL)
{ inorder(p->lchild);??
printf("%c ",p->data);?
inorder(p->rchild);??? }? }
int num=0;
void count(NODE *p) //统计出二叉树中单孩子的结点数方法1
{
if(p!=NULL)
{
count(p->lchild);
if(p->lchild!=NULL&&p->rchild==NULL||p->lchild==NULL&&p->rchild!=NULL)
num++;
count(p->rchild);
}
}
void count1(NODE *p,int *num1)
{
if(p!=NULL)
{
count1(p->lchild,num1);
if(p->lchild!=NULL&&p->rchild==NULL||p->lchild==NULL&&p->rchild!=NULL)
(*num1)++;
count1(p->rchild,num1);
}
}
int onechild(NODE *t) //统计出二叉树中单孩子的结点数方法2
{
int num1,num2;
if(t==NULL) return(0);
else if(t->lchild==NULL&&t->rchild!=NULL||t->lchild!=NULL&&t->rchild==NULL)
return(onechild(t->lchild)+onechild(t->rchild)+1);
else
{
num1=onechild(t->lchild);
num2=onechild(t->rchild);
return(num1+num2);
}
}
int sum(NODE *t) //统计出二叉树中所有结点数
{if(t==NULL) return(0);
else
return(sum(t->lchild)+sum(t->rchild)+1);
}
int leaf(NODE *t) //统计出二叉树中叶子结点数
{
if(t==NULL) return(0);
else
if(t->lchild==NULL&&t->rchild==NULL)
return(leaf(t->lchild)+leaf(t->rchild)+1);
else
return(leaf(t->lchild)+leaf(t->rchild));
}
void preorder1(NODE *root) //非递归二叉树前序编历
{ NODE *p,*s[100],*q; //q为p的双亲结点
int top=0; //top为栈顶指针
p=root;q=p;
while((p!=NULL)||(top>0))
{ while(p!=NULL)
{printf("%d ",p->data);
s[++top]=p; p=p->lchild; }
p=s[top--]; p=p->rchild; }}
void delk(NODE **root,char k) //删去并释放数据值为k的叶结点
{ NODE *p,*s[100],*q; //q为p的双亲结点
int top=0; //top为栈顶指针
if((*root)==NULL)return;
if((*root)->lchild==NULL &&(*root)->rchild==NULL&&(*root)->data==k) {*root=NULL;return;}
p=*root;q=p;
while((p!=NULL)||(top>0))
{
while(p!=NULL)
{
if(p->lchild==NULL&&p->rchild==NULL &&p->data==k)
{if(q->lchild==p) q->lchild=NULL;
else q->rchild=NULL;
free(p);
return;
}
s[++top]=p; q=p; p=p->lchild; }
p=s[top--]; q=p;p=p->rchild; }}
void lev_traverse(NODE *T) //按层次从上到下,每层从右到左的顺序列出二叉树所有结点的数据信息
{NODE *q[100],*p;
int head,tail;
q[0]=T;head=0;tail=1;
while(head<tail)
{p=q[head++];
printf("%c",p->data);
if(p->rchild!=NULL)
q[tail++]=p->rchild;
if(p->lchild!=NULL)
q[tail++]=p->lchild;
}}
int depth(NODE *t) //求二叉树的深度
{
int num1,num2;
if(t==NULL) return(0);
if(t->lchild ==NULL&&t->rchild ==NULL) return(1);
else
{
num1=depth(t->lchild );
num2=depth(t->rchild );
if(num1>num2)
return(num1+1);
else
return(num2+1);
}
}
int onechild3(NODE *root) //非递归统计出二叉树共有多少个度为1的结点
{ NODE *p,*s[100];
int top=0,num=0; //top为栈顶指针
p=root;
while((p!=NULL)||(top>0))
{ while(p!=NULL)
{if(p->lchild!=NULL&&p->rchild==NULL ||p->lchild==NULL&&p->rchild!=NULL)
num++;
s[++top]=p; p=p->lchild; }
p=s[top--]; p=p->rchild; }
return num;
}
int like(NODE *t1,NODE *t2) //判定两颗二叉树是否相似
{
int like1,like2;
if(t1==t2&&t2==NULL) return(1);
else
if(t1==NULL &&t2!=NULL||t1!=NULL&&t2==NULL) return(0);
else
{
like1=like(t1->lchild,t2->lchild);
like2=like(t1->rchild ,t2->rchild );
return(like1&&like2);
}
}
char a[100]; //数组顺序存储二叉树
void change(NODE *t,int i) //将二叉树的链接存储转换为顺序存储
{
if(t!=NULL)
{a[i]=t->data;
change(t->lchild,2*i);
change(t->rchild,2*i+1);
}
}
int complete(NODE *t) //判断二叉树是否为完全二叉树
{
int i,flag=0;
change(t,1);
for(i=1;i<100;i++)
{if(!flag&&a[i]=='\0') flag=1;
if(flag&&a[i]!='\0') break;
}
if(i==100) return(1);
else return(0);
}

第九章 排序
一、选择题
1.在所有排序方法中，关键字比较的次数与记录得初始排列次序无关的是（ ）
（A）希尔排序 （B）起泡排序 （C）插入排序 （D）选择排序
2.设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好（ ）排序法。
（A）起泡排序（B）快速排序（C）堆排序（D）基数排序
3.在待排序的元素序列基本有序的前提下,效率最高的排序方法是（ ）
（A）插入排序（B）选择排序（C）快速排序（D）归并排序
4.一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始推为（ ）。
（A）79,46,56,38,40,80 （B）84,79,56,38,40,46
（C）84,79,56,46,40,38 （D）84,56,79,40,46,38
5.一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为（ ）。
（A）38,40,46,56,79,84（B）40,38,46,79,56,84
（C）40,38,46,56,79,84（D）40,38,46,84,56,79
6.一组记录的排序码为(25,48,16,35,79,82,23,40,36,72),其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为（ ）。
（A）16,25,35,48,23,40,79,82,36,72（B）16,25,35,48,79,82,23,36,40,72
（C）16,25,48,35,79,82,23,36,40,72（D）16,25,35,48,79,23,36,40,72,82
7.排序方法中,从未排序序列中依次取出元素与己排序序列(初始时为空)中的元素进行比较,将其放入己排序序列的正确位置上的方法,称为（ ）
（A）希尔排序（B）起泡排序（C）插入排序（D）选择排序
8.排序方法中,从未排序序列中挑选元素并将其依次放入己排序序列(初始为空)的一端的方法,称为（ ）
（A）希尔排序（B）归并排序（C）插入排序（D）选择排序
9.用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下:
(1)25,84,21,47,15,27,68,35,20 ??(2)20,15,21,25,47,27,68,35,84 (3)15,20,21,25,35,27,47,68,84 ??(4)15,20,21,25,27,35,47,68,845
则所采用的排序方法是（ ）。
（A）选择排序（B）希尔排序（C）归并排序（D）快速排序
10.下述几种排序方法中,平均查找长度最小的是（ ）
（A）插入排序（B）选择排序（C）快速排序（D）归并排序
11.下述几种排序方法中,要求内存量最大的是（ ）。
（A）插入排序（B）选择排序（C）快速排序（D）归并排序
12.快速排序方法在情况下最不利于发挥其长处。( )
（A）要排序的数据量太大??? （B）要排序的数据中含有多个相同值
（C）要排序的数据已基本有序（D）要排序的数据个数为奇数
13.设有10000个元素组成的无序序列,希望尽快挑选出其中前10个最大值元素,在不改变已有算法结构的前提下,以下几种内排序算法中(?? ?)最合适。
(A)选择排序法(B)快速排序法(C)堆排序法(D)冒泡排序法。
14.下列四种排序方法中，不稳定的方法是（ ）
(A)直接插入排序 (B)冒泡排序 (C)归并排序　(D)直接选择排序
二、判断题
1.用直接选择排序方法分别对序列S1＝（1，2，3，4，5，6，7）和序列S2＝（7，5，3，2，4，1， 6）进行排序，两者的比较次数不相同。（ ）
2.快速排序是所有排序中速度最快的一种。（ ）
3.堆排序是直到最后一趟排序结束之前所有元素才能在其最终的位置上。（ ）
三、填空题
1.试五种排序方法与对应的操作联系起来:
(A)归并排序 ________
(B)选择排序 ________
(C)冒泡排序 _________
(D)插入排序 _________
(E)快速排序__________
(1)从待排序序列中依次取出元素与己排序序列中的元素作比较将其放入己排序序列中的正确的位置上。
(2)从待排序序列中挑选元素,并将其放入己排序序列的一端。
(3)依次将相邻的有序表合并成一个有序表。
(4)每次把待排序的区间划分为左、右两个子区间,其中左区间中元素的键值均小于等于基准元素的键值,右区间中元素的键值均大于等于基准元素的键值。
(5)当两个元素比较出现反序(即逆序)时就相互交换位置。
2.在对一组记录（4,38,96,23,15,72,60,45,83）进行直接插入排序时,当把第7个记录60插入到有序表时,为寻找插入位置需比较_______次。
3.在利用快速排序方法对一组记录(54,38,96,23,15,72,60,45,83)进行快速排序时,递归调用而使用的栈的所能达到的最大深度为_________,共需递归调用的次数为_______,其中第二次递归调用是对_________一组记录进行快速排序。
4.在堆排序,快速排序和归并排序中,若只从存储空间考虑,则应首先选取________方法,其次选取________方法,最后选取__________方法:若只从排序结果的稳定性考虑,则应选取________方法:若只从平均情况下排序最快考虑,则应选取________方法:若只从最坏情况下排序最快并且要节省内存考虑,则应选取___________方法。
5.在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中,排序是不稳定的有___________。
6.在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中,平均比较次数最少的排序是___________需要内存容量最多的是______________。
7.在堆排序和快速排序中,若原始记录接近正序或反序,则选用___________若原始记录无序则最好选用_____________。
8.在插入和选择排序中,若初始数据基本正序,则选用___________若初始数据基本反序,则选用___________。
9.对n个元素的序列进行起泡排序时,最少的比较次数是_________
10.两个序列如下：　　　L1＝{25，57，48，37，92，86，12，33}
L2＝{25，37，33，12，48，57，86，92}　
用冒泡排序方法分别对序列L1和L2进行排序，交换次序较少的是序列__________。
四、算法设计
1.有一种简单的排序算法,叫做计数排序。这种排序算法对一个待排序的表(用数组表示)进行排序,并将排序结果存放到另一个新的表中。必须注意的是,表中所有待排序的关键字互不相同,计数排序算法针对表中的每个记录,扫描待排序的表一趟,统计表中有多少个记录的关键字比该记录的关键字小。假设对某一个记录,统计出数值为c,那么这个记录在新的有序表中的合适的存放位置即为c。????
(1)给出适用于计数排序的数据表定义。
(2)编写实现计数排序的算法。
(3)对于有n个记录的表,比较次数是多少?
（4）与直接选择排序相比,这种方法是否更好?为什么?
2.修改冒泡排序法以实现双向冒泡排序。即第一次把最大记录放到表尾，第二次将最小记录放到表头，如此反复进行，直至排序结束。试编写此算法。

一、选择题

1. D 2.C 3. A 4. B 5.C 6.A 7、C 8、D 9、D 10、C 11、D 12、C 13、C 14、C

二、判断题

1× 2× 3√

三、填空题

2、3 3、①2②4③（23，38，15） 4、①堆排序②快速排序③归并排序④归并排序⑤快速排序⑥堆排序 5、希尔排序；选择排序；快速和堆排序 6、快速排序、基数排序
7、①堆排序②快速排序 8、①插入排序②选择排序 9、n-1 10、L2

四、算法设计、

1、解: (1) typedef struct
{
ElemType data;
KeyType key;
}listtype
(2) void countsort(listtype a[],listtype b[],int n)
{
int i1,j,count;
for(i1=0;i1<n;i1++)
{
count=0;
for(j=0;j<n;j++)
if(a[j].key<a[i1].key) count++;
b[count]=a[i1];?}
}
(3) 对于有n个记录的表，关键字比较的次数是n2.
(4)直接选择排序比这种计数排序好，因为直接选择排序的比较次数为n*(n-1)/2，且可在原地进行排序（稳定排序），而计数排序为不稳定排序，需要辅助空间多，为O(n).

第八章 查找
一、判断题
1.用二分查找法对一个顺序表进行查找，这个顺序表可以是按各键值排好序的，也可以是没有按键值排好序的。（ ）
2.哈希表的查找不用进行关键字的比较。（ ）
3.哈希表的定义函数H（key）=key%p(p<=m)这种方法是直接定址法。（ ）
4.装填因子α的值越大，就越不容易发生冲突。( )
5.选择hash函数的标准为：随机性好、均匀性好和尽量避免冲突。( )
二、填空题
1.顺序查找法的平均查找长度为__________，二分查找法的平均查找长度为________，分块查找法(以顺序查找确定块)的平均查找长度为__________，分块查找法(以二分查找确定块〉的平均查找长度为_________，哈希表查找法采用链接法处理冲突时的平均查找长度为_________。
2.在各种查找方法中,平均查找长度与结点个数n无关的查法方法是_________
3.二分查找的存储结构仅限于_________,且是__________。
4.在分块查找方法中,首先查找__________,然后再查找相应的___________。
5.长度为255的表,采用分块查找法,每块的最佳长度是____________。
6.在散列函数H(key)=key%p中,p应取_______________。
7.假设在有序线性表A[1..20]上进行二分查找,则比较一次查找成功的结点数为_________,则比较二次查找成功的结点数为__________,则比较三次查找成功的结点数为_________,则比较四次查找成功的结点数为________,则比较五次查找成功的结点数为_________,平均查找长度为_________。
8.对于长度为n的线性表,若进行顺序查找,则时间复杂度为__________，若采用二分法查找,则时间复杂度为_________。
9.己知一个有序表为(12,18,20,25,29,32,40,62,83,90,95,98),当二分查找值为29和90的元素时,分别需要________次和____________次比较才能查找成功；若采用顺序查找时,分别需要___________次和_________次比较才能查找成功。
三、选择题
1.顺序查找法适合于存储结构为（ ）的线性表。
（A）散列存储（B）顺序存储或链接存储（C）压缩存储（D）索引存储
2.对线性表进行二分查找时,要求线性表必须（ ）。
（A）以顺序方式存储（B）以链接方式存储
（C）以顺序方式存储,且结点按关键字有序排序
（D）以链接方式存储,且结点按关键字有序排序
3.采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为（ ）
（A）n （B）n/2（C）(n+1)/2（D）(n-1)/2
4.采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为（ ）
（A）O(n2)（B）O(log2n)（C）O(n)（D）O(log2n)
5.二分查找和二叉排序树的时间性能（ ）。
（A）相同? （B）不相同? （C）无法比较
6.有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当二分查找值为82的结点时,（ ）次比较后查找成功。
（A）1（B）2（C）4（D）8
7.设哈希表长m=14,哈希函数H(key)=key%11。表中已有4个结点:
addr(15)=4
addr(38)=5
addr(61)=6
addr(84)=7其余地址为空，如用二次探测再散列处理冲突,关键字为49的结点的地址是（ ）。
（A）8（B）3（C）5（D）9
8.有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为（? ）
（A）35/12（B）37/12（C）39/12（D）43/12
9.采用分块查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分（ ）个结点最佳。
（A）10（B）25（C）6（D）625
10.如果要求一个线性表既能较快地查找,又能适应动态变化的要求,可以采用（ ）查找方法。
（A）分块（B）顺序（C）二分（D）散列
四、问答题
4.试用连线把右边是四种线性表的存储结构与左边对应的操作的特点连接起来。
(A）散列表 （1）查找和存取速度快,但插入和删除速度慢。
(B)顺序有序表 (2）查找、插入和删除速度快,但不能进行顺序存取。
(C)顺序表 (3）插入、删除和顺序存取速度快,但查找速度慢。
(D)链接表 (4)查找、插入和删除速度慢,但顺序存取和随机存取第i个元素速度快。
六、算法设计
哈希表的删除

一、判断题

1、× 2、 × 3、× 4、× 5、√

二、填空题

1、(n+1)/2；((n+1)*log2(n+1))/n-1；(s2+2s+n)/2s；log2(n/s+1)+s/2；1+α 2、哈希表查找 3、顺序；有序的 4、索引；块 5、15 6、小于表长的最大素数 7、①1 ②2 ③4 ④8 ⑤5 ⑥3.7 8、①O(n) ② O(log2n) 9、4、4、5、10

三、选择题

1. B 2.C 3. C 4. D 5. B 6.C 7.D 8. B 9.B 10.A

六、算法设计

哈希表的删除
hashtable del_hashtable (hashtable &hash, keytype K)
{t=h(k);
if ( hash[t]= = null) return ("infeasible");
else if (hash[t]= =K) hash[t]=hash[t]->next;
else { found=0;
q=hash[t];
p=hash[t]->next;
while ((!found)&&(p<> null))
if ( p->key= =K)
{found=1;
q->next=p->next;
}
else{q=p; p=p->next;}
if(!found) return ("infeasible");
}
return(hash);
}

第七章 图
一、判断题
1.一个无向图的邻接矩阵中各非零元素之和与图中边的条数相等。（ ）
2.一个有向图的邻接矩阵中各非零元素之和与图中边的条数相等。（ ）
3.一个对称矩阵一定对应着一个无向图。（ ）
4.一个有向图的邻接矩阵一定是一个非对称矩阵。（ ）
二、选择题
1.在一个图中,所有顶点的度数之和等于所有边数的（ ）倍。
（A）1/2（B）1（C）2（D）4
2.在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的（ ）倍。
（A）1/2（B）1（C）2（D）4
3.一个有n个顶点的无向图最多有（ ）条边。
（A）n （B）n(n-1)（C）n(n-1）/2（D）2n
4.具有4个顶点的无向完全图有（ ）条边。
（A）6（B）12（C）16（D）20
5.具有6个顶点的无向图至少应有（ ）条边才能确保是一个连通图。
（A）5（B）6（C）7（D）8
6.在一个具有n个顶点的无向图中,要连通全部顶点至少需要（ ）条边。
（A）n （B）n+1（C）n-1（D）n/2
7.对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小（ ）
（A）n （B）(n-1) 2（C）n-1 （D）n2
8.对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则表头向量的大小为（ ），所有邻接表中的结点总数是（ ）。
①（A）n （B）n+1（C）n-1（D）n+e
②（A）e/2（B）e（C）2e （D）n+e
9.采用邻接表存储的图的深度优先遍历算法类似于二叉树的（ ）。
（A）先序遍历（B）中序遍历（C）后序遍历（D）按层遍历
10.采用邻接表存储的图的宽度优先遍历算法类似于二叉树的（ ）。
（A）先序遍历（B）中序遍历（C）后序遍历（D）按层遍历
11.判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以利用（ ）.
（A）求关键路径的方法（B）求最短路径的Dijkstm方法
（C）宽度优先遍历算法（D）深度优先遍历算法
12.用Prim算法求下列连通的带权图的最小代价生成树，在算法执行的某刻，已选取的顶点集合U＝{1，2，5}，边的集合TE＝{（1，2），（2，5）}，要选取下一条权值最小的边，应当从（ ）组中选取。
(A){（1，4），（3，4），（3，5），（2，5）}
(B){（5，4），（5，3），（5，6）}　　　
(C){（1，2），（2，3），（3，5）}　　　
(D){（3，4），（3，5），（4，5），（1，4）}
三、填空题
1.n个顶点的连通图至少_____________条边。
2.在一个无环有向图G中，若存在一条从顶点i到顶点j的弧，则在顶点的拓扑序列中，顶点i与顶点j的先后次序是_________________。
3.在一个无向图的邻接表中，若表结点的个数是m，则图中边的条数是________________条。
4. 如果从一个顶点出发又回到该顶点，则此路径叫做_______。
5.如果从一无向图的任意顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是____________。
6.若采用邻接表的存储结构，则图的广度优先搜索类似于二叉树的________遍历。
7. 一个连通图的生成树是该图的________连通子图。若这个连通图有n个顶点, 则它的生成树有________条边。

一、判断题

1、×2、√3、×4、×

二、选择题

1. C 2.B 3. C 4. A 5. A 6.C 7、B 8、A、C 9、A 10、D 11、D 12、B

三、填空题

1、n-1 2、i在前，j在后 3、m/2 4、回路 5、强连通图 6、按层 7、极大；n-1

                       可以这么说，天时、地利、人和造就了维也纳古典乐派的兴盛。那么古典主义时期究竟从何时开始算起，又在何时结束呢？一般而言，1750年J·S·巴赫去世之时标志着巴洛克时代的结束、古典主义时期的开始；而1827年乐圣贝多芬的去世则标志着古典主义时期的结束。在这前后不到一百年的岁月中，古典主义风格成为当时艺术的准则以及审美的标尺。

古典主义时期还被分为两个阶段——初期古典乐派以及维也纳古典乐派。初期古典乐派有时候也被称之为后巴洛克时期或者洛可可时期，其代表主要有J·S·巴赫的第二个儿子C·P·E·巴赫为中心的柏林乐派；以约翰·施塔密茨为中心的曼海姆乐派；以瓦根扎尔和蒙恩为中心的早期维也纳乐派。另一个重要代表则是格鲁克，他生于德国，曾经在意大利和法国学习过音乐，后来定居维也纳。格鲁克以改革歌剧闻名于世，对此后维也纳古典乐派的兴盛有着一定的促进意义。可以这么说，初期古典乐派是处于巴洛克与维也纳古典乐派之间的一个过渡时期，也是一座沟通的桥梁，但在音乐结构、器乐声乐技巧等方面依然同先前的巴洛克时期十分相似。

 对西方音乐历史起到重要意义的维也纳古典乐派在音乐风格上则与巴洛克时期有了本质上的不同，即便是刚刚入门的听众也能够听出这两个不同时期作品在许多方面的不同。巴洛克音乐崇尚的是一种光彩照人的强烈，而古典主义音乐则崇尚稳重守制、逻辑均衡，虽然显得过于循规蹈矩，但却不乏美感。欣赏这个时期的作品，听众所享受到的是一种和谐、优雅却又平衡、统一的优美。

 在节奏上古典主义音乐一改以往巴洛克持续不断的强烈感，特别注重旋律的作用，而旋律也是古典主义时期音乐作品“最精湛和最有活力的组成部分”，成为其灵魂所在。在旋律上，这一时期的音乐特别强调均衡和简洁。在结构方面，古典主义时期更与巴洛克时期有着极大的区别，其核心在于古典乐派采用单旋律主音音乐结构；而在巴洛克时期，作曲家们崇尚的是复调法。这也就是为什么古典乐派的许多作品更适宜初入门的听众来欣赏的原因，其调性明确且主线清晰，不像之前的巴洛克音乐那般，往往一个乐章有许多支线。

古典主义时期的音乐对此后音乐历史的发展是具有非凡推动意义的，因为在这个时期诞生了三大重要的曲式——交响曲、弦乐四重奏以及键盘奏鸣曲。虽然古典主义在贝多芬去世之后被全新的浪漫主义所更迭，但是这三种重要曲式非但没有消亡，反而在浪漫主义时期被越加发扬光大。尤其是交响曲这一全新的曲式，由维也纳古典乐派的三位巨头在短短数十年内，将其成型、完善、壮大。除此以外，奏鸣曲、室内乐以及器乐协奏曲、歌剧等形式也在古典主义时期有了长足的发展。当然这也得益于当时乐器制造业的技术进步，乐器之王“钢琴”正是在这一时期最终成型并被广泛运用的。

古代主义时期最为著名的是维也纳古典乐派，而维也纳古典乐派中最为出名的作曲家则有三位——海顿、莫扎特和贝多芬，他们并成为“三巨头”。这三位大师生活在同一时代，且互有关联——海顿最年长，比他小24岁的莫扎特与海顿是相互尊敬的忘年挚友和知音；贝多芬年纪最小，而当他来到维也纳发展之后不久曾拜海顿为师，也参加过比他大14岁的莫扎特举行的一次聚会，在那天莫扎特惊异于贝多芬的才华，而预言将来这个年轻人将有所作为。

海顿生于1732年，于1809年去世，是“三巨头”中寿命最长的，慈祥和蔼的他被人称作“海顿爸爸”。在音乐创作领域，他被誉为“交响曲之父”，一生创作出过一百多部交响曲作品（有编号的就有104部），同时他还是弦乐四重奏这一曲式的缔造者。虽然它并不是三人中成就最高的，但对音乐发展史而言，却是绝对不容忽视的重要人物。

莫扎特，1756年-1791年。在他头上有太多光环，“神童”和“天使”是人们给予他最常用的两个代名词，而他更是音乐学界所公认的作曲天才。莫扎特一生创作了四十多部交响曲，最后5-6部被认为是具有极高艺术价值的杰作；而他的27首钢琴协奏曲，作为一个整体则是后人无法超越的极高境界；莫扎特的歌剧在当时更是具有极高的声望，并广受欢迎。然而这位音乐天才却在35岁那年因病早逝，即便如此，他所遗留下来的有编号的音乐作品也多达六百多部。

贝多芬，1770年-1827年，他被誉为“乐圣”。九部不朽的交响曲是贝多芬一生奋斗以及精神境界的写照，而他的许多器乐奏鸣曲、协奏曲、序曲、歌剧等更是一个革命时代的象征。有人说，贝多芬是半个古典主义者、半个浪漫主义者，这是不无道理的，他不能算作纯粹的古典主义者，贝多芬更像是古典乐派与浪漫乐派之间的一个过渡使者，一个音乐风格独特的大师。贝多芬的座右铭是“通过苦难，走向欢乐；通过斗争，走向胜利。”他的音乐是面向全人类的，我们的时代现在仍然需要刚毅、英勇、勇往直前和百折不挠的贝多芬精神。

古典乐的产生和发展过程，是与人类社会文明的突飞猛进紧密相连的。从历史的角度来看，它的确是伴随着整个人类社会的文化、经济发展应运而生的。从发展的角度来看，在新世纪乃至将来更远的时期中，它也必将作为高雅的文化艺术经典和丰富的精神食粮，为人类社会进步的发展和人民生活的精神需求，作出更大的贡献。

     古典音乐是指那些从巴洛克时期(1600-1750)开始一直到20世纪早期，在欧洲文化传统背景下创作的音乐,它有别于通俗音乐和民族音乐,具有永恒的意义。
     大约从1600年开始,也就是所谓的巴洛克时期(巴洛克Baroque是从建筑学、绘画史借用来的专业术语,源自于葡萄牙语,词义是很不规则的珍珠;在意大利语中又指冲动、夸张、任性、幻想等义)，欧洲作曲家开始创作早期音乐，这也就是古典音乐的开端。事实上，很多西方古典音乐最早都是来自于为宗教仪式和庆典而写的音乐。
    赞美歌(Anthen)以管风琴伴奏的合唱曲。由赞美诗发展而来。取《圣经》或其他教会文字为歌词。在基督教会中举行奉贤仪式或布道之后用英文唱歌。其中包含独唱的，称为“独唱赞美歌”；无独唱的，称为“合唱赞美歌”。十六世纪宗教改革后，基督教新教的赞美歌相当于旧教中的经文歌。音乐史上写赞美歌的著名作曲家有伯德、普赛尔、韩德尔、韦斯利等。
    咏叹调(Arj)以器乐伴奏的独唱曲或二重唱。出现于十七世纪初，是歌剧、清唱剧、康塔塔＊的重要组成部分。其特点是声乐部分加入难度高的演唱技巧。由于追求结构上的高度完整，常忽略与剧情的关系，而单纯致力于音乐上的独立发挥。在声乐作品中常以宣叙调表明情节，咏叹调继其后，使表演者可以充分抒发情感，展现其演唱水准。巴赫、韩德尔、莫扎特等人的咏叹调则是声乐曲目中的珍品。咏叹调
    波尔卡(Polka)舞曲。较快的2/4拍子。十九世纪初发源于波希米亚。后来风行于全欧洲及美国。
    小夜曲(Serenade)历来是男子晚上在他情人的窗下唱的，常用吉他或曼陀林伴奏。古典作曲家在写作小夜曲时，总是设法创造这种气氛。十八世纪用于晚会的小型乐队的作品。
    浪漫曲(Romanza)一种无固定形式的抒情短歌或短乐曲。十八世纪后半叶在法国民间、十九世纪中叶在俄国广泛流行。其歌曲的特点为：曲调表情细致，与歌词紧密结合，伴奏较丰富；器乐曲旋律富于歌唱性，常由小提琴及管弦乐队演奏。
    圆舞曲(Waltz)起源于奥地利北部的一种民间三拍子舞蹈。分快慢两种。十七、十八世纪在维也纳宫廷流行后，开始成为社交中的舞蹈。十九世纪起风行于欧洲各国。现在通常所说的圆舞曲大多是维也纳式的圆舞曲，速度为小快板，其特点为节奏明快，旋律流畅。
    浪漫主义音乐（Romantical Music)音乐派系之一，亦称“浪漫乐派”或“浪漫派音乐”。一般指十八世纪末到十九世纪初发始于德奥，后又波及整个欧洲各国的一种音乐新风格。这种新风格同时在其他文艺领域也有所反映，其内容大多表现了理想与现实之间的深刻矛盾。并通过生与死、孤独与爱情、热爱大自然等抒情题材，表达出知识分子阶层对现实生活的不满，对自由、幸福的向往和渴求。浪漫派的音乐家一般偏重于幻想的题材与着重抒发主观的内心感受，因而抒发古典乐派某些形式的限制，使音乐创作得到了新的进展。
    奏鸣曲式(Sonata Form)是欧洲十八世纪下半叶以来，各种大型乐器体裁中最常见的，也是最重要的一种曲式。大多数交响乐的第一乐章都运用“奏鸣曲式”写成，其结构大致如下：1.呈示部：在引子之后，往往出现两个性质不同的曲调，称为“主部主题”（又称“第一主题”）及“副部主题”（又称“第二主题”）两个主题之间富于对比性，如一个是雄壮的，另一个则是温柔的；一个是悲伤的另一个则是欢乐的；一个是粗犷、有力的，另一个则是优美、抒情的等等。它们有各种乐器重复地叙述，加强听者对主题的印象。副部主题的调性与主部主题不同，通常建立在主调的近关系调上或上下三度的关系调上。2.展开部：它和呈示部的各主题材料有密切关系，但可以作较大的调性转移及音形变化，好比一场动人的戏，音乐的力量在这里得到充分的发挥，因此乐曲感情的高潮往往也是在这一部分。3.再现部：“再现”就是回到“呈示部”开始的音乐形象，它综合了前面主题对比与冲突，得到结论。再这里，副部与主部均在同一主调上出现。
奏鸣曲式
    小步舞曲(Minuet)：一种起源于西欧民间的三拍子舞曲，流行于法国宫廷中，因其舞蹈的步子较小而得名。速度中庸，能描绘许多礼仪上的动态，风格典雅。十七、十八世纪常用于古钢琴组曲和管弦乐套曲中，速度稍快、有力；十九世纪出，小步舞曲曾构成交响曲、奏鸣套曲的第三乐章，后又被谐谑曲所代替。小步舞曲亦可作为单独的器乐曲，大多为三部曲式，其中段常用三声部写成，故称“三声中部”，并沿袭至今。　
    民族乐派(National Music School)亦称“国民乐派”。是指以民间音乐为素材，结合西欧作曲技法，创作出具有本国家、本民族精神及艺术特色的音乐作品的流派。民族乐派在俄国，以格林卡为先驱，随后有巴拉基列夫、居伊、鲍罗廷等；民族乐派在东欧有捷克的斯美塔那及德沃夏克；十九世纪中叶，民族乐派在北欧的代表人物有挪威的格里格，芬兰的西贝柳斯；此外，匈牙利的巴托克、罗马尼亚的乔治·艾涅斯库等均为著名的民族乐派音乐家。
    康塔塔（Cantata) “康塔塔”来自意大利语“歌唱”一词，即歌唱的曲子。以咏叹调、宣叙调、二重唱和合唱组成，是一种为声乐家们、合唱队和乐器演奏家们的表演，以诗体故事为基础的作品。最早的康塔塔以情歌为主用于独唱或数字低音的伴奏。意大利作曲家罗西、卡里西米等人是康塔塔的先驱。十八世纪后期康塔塔指宗教的或世俗的合唱作品，但不一定包含独唱，以乐队伴奏，内容往往偏重于抒情，类似小型清唱剧。
    回旋曲式(Rondo Form)乐曲形式之一。起源于欧洲民间的轮舞：一圈人跳舞、唱歌，先有集体合唱（群舞），所唱的即是基本主题（称“主部”），接着是独唱（独舞），这部分由舞者轮流担任，音乐特色各不相同（称“第一插部”、“第二插部”）。回旋曲的主部至少需出现三次，它的结构式为：A+B+A+C+A……回旋曲式适宜表现活跃欢腾的情景，故奏鸣曲、重奏曲、交响曲、协奏曲等需以热烈气氛结束时，常用之于末乐章，如莫扎特《A大调奏鸣曲》的第三乐章《土耳其进行曲》就是一个回旋曲式的乐章。
    变奏曲式(Variation Form)乐曲形式之一，又称“主题与变奏”，它在音乐作品中广泛被运用。其原则为：先奏出一自成段落的“主题”，然后继以一系列的主题变形（变奏）使主题得到多方面的发展。其结构为：主题-变奏1-变奏2-变奏3……。变奏曲的主题可以取自民间音乐，可用作曲者本人旧作的片段，也可选取他人作品。变奏次数不定，少则三、四次，多则数十次。变奏的方式也不一定，可以改变旋律，可以变更和声，也可变换节奏、调式、调性及织体等。在我国民族民间音乐中，变奏手法最为常见。
     华彩乐段(Cadenza)音乐术语。原指意大利正歌剧中咏叹调末尾处由独唱者即兴发挥的段落。后来在协奏曲乐章的末尾处也常用此种段落，通常乐队暂停演奏，由独奏者充分发挥其表演技巧和乐器性能。这部分的演奏较自由，难度也较高，因而也较引人注目。华彩乐段最初由独奏者即兴创作，后来作曲者也开始写作。如莫扎特、贝多芬为自己的协奏曲写了一些华彩乐段，自门德尔松后，很多作曲家都自写华彩乐段，成为作品中的有机部分和有独立特点的段落。
    狂想曲（Rhapsody）一种技术艰深具有史诗性的器乐曲。原为古希腊时期，由流浪艺人歌唱的民间叙事诗片段，十九世纪初形成器乐曲体裁。其特征富于民族特色或直接采用民间曲调，如李斯特的19首《匈牙利狂想曲》，拉威尔的《西班牙狂想曲》等。
    交响曲 （sinfonia)实际含义要广的多。最早不过是指器乐曲，巴赫就曾用过此称。后来又指歌剧、康塔塔组曲的前奏曲或序曲。亚历山德罗·斯卡拉帝及其他作曲家的歌剧前面的所谓“意大利交响曲”包括三个小乐章（快-慢-快），这种布局对古典的形成起一定作用。
    进行曲（macrh）主要指行军中所用的音乐。有些歌剧也采用进行曲来为舞台上的行列伴奏，有的戏剧配乐中也有进行曲，例如门德尔松《婚礼进行曲》。
    歌剧， 歌剧台词全部或大部分用人演唱加上乐器伴揍的戏剧作品。现在各国通用的OPEAR一字是原意大利语opear in musica的简称。17世纪的早期意大利歌剧叫作音乐故事、音乐戏剧或其他类似的名称。在17世纪的法国，严肃的歌剧称作配乐悲剧。歌剧的种类有很多，如：谐歌剧、喜歌剧、正歌剧、轻歌剧等都属于歌剧范畴。
    巴洛克（baroque)愿意为“怪诞”，现以成为说明17世纪和18世纪初期豪华的建筑风格的用语。音乐家借用此语概括地说明同一时期的音乐。这个时期音乐的特点就是，感情丰富、华丽而且是以严格的格式写就的。早期巴洛克时期的乐曲与晚期巴洛克时期的乐曲之间通常是有区别的。
    嬉戏曲（badinerie）18世纪作曲家用以指称一种两拍子的快速、活泼的乐章。
    卡农（canon)复调音乐的一种。愿意为“规律”。一个声部的曲调自始至终为另一声部所摹仿，即严格的摹仿对位。卡农出现于13、14世纪，后人常采用古典曲调作为卡农主题。
    士兵舞曲（vebunk,匈）18世纪匈牙利的军队舞曲。源于德文Werbung，意为“征集”。军人穿戎装，著马靴，聚众而舞，以作征兵的号召。当时匈牙利隶属于奥地利，人民备受兵役之苦，视当兵为畏途，故以这种方法来号召人们参军。后来此种舞曲被用在节日里当作喜庆音乐来演奏。乐曲开始于徐缓的引子，然后进入快速段落。

船歌（Barcarolle)源出意大利文BARCA，意为“船”。是威尼斯船家之哥。

可以直接上www.qq.com，点击读书，再点作家杯原创大赛，然后搜索武侠小说《止戈神剑》或者点以下链接

http://yuanchuang.book.qq.com/cgi-bin/disp_workintro?workid=919908

如果你已经进入我的恶小说，请给我投上一票（或者再写点评论）！

谢谢！

上帝给我们关上了一扇门，又开启了另一扇窗？

嬉笑怒骂皆成文章！

我说过我活得像一个笑话,事实如此!

撞墙吧！兄弟们！！！

天若有情天亦老,人若有情死得早!

成文的东西总是显得古板生硬，也许闪电才是真理的载体！

世人笑我太无知,我笑世人大白痴!

别人笑我太疯癫 ,我笑别人看不穿!

　；帮助别人，我是愉悦的；伤害别人，我是内疚的。这种道德意识、道德情感，产生道德行为。从具体的方面来说，责任既有对自己、对家庭的责任，又有对社会、对国家的责任。

在现代社会，一个有认知能力和理智行为能力的责任主体，必须对自主选择的行为负责任。良知更多地指责任个体不但意识到其责任，而且在更高的道德境界上承担责任，完善自己的道德人格。比如歌手丛飞，在演艺圈绯闻流传、灯红酒绿的声色场中，以其高尚的社会责任感，资助失学儿童数百万元，自己却无钱治病。他感动了中国，也拷问了人们的良知。
　　就人的责任而言，可分为六个部分，即：自我责任、家庭责任、职业责任、他人责任、集体责任和社会责任。责任与良知是有必然联系的。不愿承担责任的人，一定是缺乏良知的人；良知泯灭的人，不但不会担当道义，还会给社会和他人造成伤害。
　大学生应是推动时代进步的精英。从现状看，大学生自我责任意识明显增强，对自我设计、自我实现、自我价值的发展要求比较高。但同时也存在一些问题，如家庭责任意识不强，爱情、婚姻责任观念比较混乱，职业责任认识比较模糊，他人责任和集体责任观念淡化，合作意识不强等。总体来说，责任意识在提升，但社会责任感还有待增强。
国人认为只有上大学、有好工作，光耀门楣，才是优秀的学生，忽略了最重要的人性的东西—责任感和思想道德品质。在这一点上一些媒体要负有相当的责任。
追求个人价值，天经地义，就像在市场经济条件下，追逐金钱不是什么丢人的事一样，我们为什么不能把它摆在桌面上呢？为什么我们大人不能撕下虚伪的面具呢？当一种思维行不通的时候，为什么我们不能换一种思维？
看看现在从农村到城市，几乎都是一个理念“再穷不能穷孩子”，倾家荡产也要送学生上大学、出国。培养孩子成长的过程中，不是把培养他的责任心作为成长的一个基本条件，更没有把人格健全作为基本目标。西方讲“再富不能富孩子”，讲求独立，孩子18岁以后就要承担自己的责任。我们的父母看上去是只讲奉献不求回报，实际上害了孩子，让他从小就淡化了责任意识。
蔡元培所言极是：“教育者，养成人格之事业也。使仅仅为灌注知识、练习技能之作用，而不贯之以理想，则是机械之教育，非所以施于人类也。”
诚信是中华民族的传统美德，千百年流传下来，亘古不变。
  　
它主要是对人处事时的道德准则，这一准则要求人们与人交往时说真话，向别人传递真实信息，不掩盖或歪曲事实真相。诚实作为最古老最原始的道德要求，它和人类相伴而生，人是社会动物，社会性是人的本质。人是在相互依赖和相互联系中生存和发展的，只有人与人之间相互诚实，说真话，传递真实信息，不掩盖歪曲真相，人才能得以生存和发展，人类也才能修养生息，繁衍延续。人的这种本真状态的生存需要在长期的人类进化过程中沉淀、积累、经人类的心理，情感和文化的作用，积淀为一种原初的道德规范。人类历史发展到现在，诚实品质从来是对人的最基本的要求和规范。是否具备诚实品质，已经成为道德社会化完成未完成的标志，成为衡量一个社会成员在道德上合不合格的最基本标准。
　守信是遵守诺言实践自己的诺言。
 我 生 有 涯 愿 无 尽
不仅如此，毛泽东同志在莫斯科大学的讲话中也提到：“世界是你们的也是我们的，但归根结底是你们的。”既然世界归根结底是我们的，我们就担负着促进社会和谐进步振兴中华民族的伟大历史使命。
“谁言寸草心，报得三春晖？”一个被追问了千年的问题。一个儿子在04年用身体做出自己的回答，他把生命的一部分回馈给病危的母亲。田世国，让天下所有的母亲收获慰藉。
曾几何时，我开始对时令的变更变得如此麻木；曾几何时，我开始急速奔跑在车水马龙的大街上 ，而对周围的人事视而不见 ；曾几何时，我开始远离家的温暖，朋友的心语以及从前的我。                 
用第一抹光线的纯净
为世界画一双眼
睛
用第一朵花开的声音
为世界唱一首歌曲
用所有春天的消息
为你写下传奇
用初次看见你时
我的眼睛流下幸福的泪滴
感动你我
感动中国
这世界有爱才转动
感动你我
感动中国
这世界有爱才永恒

让第一个水滴的透明
留在你最深的心里
让第一屡微风的清新
成为你最深的记忆
用所有夜晚的月光
陪你迎来黎明
用第一次想你时我的心情感动中国
这世界有爱才转动
感动你我
写下祝福的话语
感动你我

感动中国
这世界有爱才永恒
福.来自一颗懂得布施的心
       

评测结果：

洪波

27%

没有想到吧，你有这位作家那么一点点的味道哟。

木子美

19%

放心吧，你和他/她的相似度基本可以忽略不计。

林清玄

12%

如果不是我们科学的分析结果，你没有发觉自己还有些许这位作家的风格吧^_^

1.His proposal is _______ to all of us and you do not need to tell us more about it.

A.apparent B.appearing C.approaching D.apart

2.This mountain range has many high _______ and fertile valleys.

A.peaks B.hills C.phases D.pink

3.He gave us a good _______ of his experience.

A.demonstration B.frequency C.descripton D.instruction

4.You have your choice of three _______ of ice cream.

A.varieties B.tops C.respects D.decks

5.This sick man was _______ in a blanket.

A. input B.issued C.ensured D.wrapped

6.This is the military ________. Nobody is allowed to get in without permission.

A.bond B.zone C.butter D.zoo

7.Rock music usually _______ the young people in most countries.

A.applies to B.appeals to C.amazes D.actress

8.Would he have seen you if you hadn’t _______ to him?

A. intended B.waved C.expressed D.debt

9.Everyone _______ the right to his own opinion.

A. imitates B.requests C.deserves D.outlines

10. I’m worried about the appearance of the floor. I need to _______ it.

A.clean B.fix C.wax D.oven

11. He felt _______ of what he had done in school.

A.shy B.ash C.advisable D.ashamed

12. Milk,butter,and cheese are _______ here from the farms.

A. imported B.transferred C.transformed D.transported

13.I never realized that someday I would be married to a _______.

A.molecule B.oxygen C.genius D.rug

14.We all _______ your coming to help us.

A.appropriate B.appreciate C.admit D.affect

15.What they are _______ about is which comes first: the chicken or the egg?

A.summing B.striking C.stirring D.arguing

16.I certainly didn’t intend to _______ your plans.

A.upset B.shake C.shave D.drag

17.If you want a pen, look inside the _______ of the desk.

A.box B.drawer C.major D.melt

18.Under no _______ will I go there again.

A.circumstances B.situation C.giant D.happen

19.This supermarket developed rapidly under his _______.

A.administration B.suggestion C.approach D.appearance

20.That is a _______ point of view. I don’t agree with you.

A.crystal B.protein C.union D.conservative

21.That radio company is so big that it has a lot of _______ in foreign countries.

A. introducers B.instructors C.conductors D.agents

22.I am afraid it was a _______ for you to do this.

A.bother B.bitter C.bake D.band

23During these ten years, many new methods have been _______ in the field of foreigh language teaching.

A.adopted B.adapted C.alarmed D.aided

24.That is _______ behavior and nobody likes it.

A.whistle B.structural C.selfish D.fur

25.Yesterday was such a _______ day we decided to go for a drive.

A.glorious B.dynamical C.avenue D.invitation

26.Two lines can form an infinite number of _______.

A.ankles B.angles C.angels D.adults

27.He needed a _______ operation.

A.missile B.indirect C.income D.minor

28.Most people say that the new film is a ______.

A.mystery B.smart C.furniture D.custom

29.They serve _______ food in this restaurant.

A.castle B.glue C.delicious D.wing

30.We are leaving this afternoon, but we have not _______ our suitcases yet.

A.trapped B.insulted C.packed D.invited

31.The _______ of the house is beautifully painted.

A.underneath B.well C.interior D.image

32.A general _______ is held in the United States every four years.

A.selection B.choice C.election D.choose

33.His friend was injured in an airplane _______.

A.break B.crash C.fail D.falling

34.I am a new _______. I was hired yesterday.

A.employer B.employee C.employment D.fence

35.I didn’t know where to send this _______ letter.

A.registered B.maid C.mail D.male

36.What are the _______ farm products in this region?

A.principle B.princess C.principal D.prince

37.Alan is a good football player and never breaks _______.

A. legal B.regulations C.limitation D.agreement

38.In college I _______ in science. What was your major?

A.majored B.ordered C.recorded D.touched

39.The first part of this paper is the _______ review.

A. literature B.field C.study D.phenomenom

40.The next time I buy a TV set, I’m going to buy one with a larger _______.

A.front B.screen C.part D.menu

41.This is the Chinese _______, translated from English.

A.publication B.editor C.printing D.version

42.He is a T. A. In the Department of English. T. A. Means teaching _______.

A.assistance B.assistant C.associate D.assit

43.Get up early and run every day. You will _______ a lot from it.

A.receive B.make C.benefit D.win

44.He always takes pride in his work. He is very _______.

A.humble B.devoted C.respective D.formal

45.Tomorrow we will _______ our day of independence.

A.favor B.expose C.roar D.celebrate

46.Your _______ in teaching is different from mine.

A.altitude B.approach C.fuel D.lump

47.How much are you going to _______ me for repairing this bike?

A.charge B.request C.require D.need

48.Culturally, this country is divided into two _______.

A.tides B.sections C.verses D.yards

49.Peter had his piano _______ yesterday and the result is excellent.

A.tuned B.turned C.tied D.wound

50.He said he is my _______ friend but I don’t think so.

A. intensive B.onion C.intimate D.occasion

答案：
1.A 2.A 3.C 4.A 5.D 6.B 7.B 8.B 9.C 10.C 11.D 12.D 13.C 14.B 15.D 16.A 17.B 18.A 19.A 20.D 21.D 22.A 23.A 24.C 25.A 26.B 27.D 28.A 29.C 30.C 31.C 32.D 33.B 34.B 35.A 36.C 37.B 38.A 39.A 40.B 41.D 42.B 43.C 44.B 45.D 46.B 47.A 48.B 49.A 50.C