山西省教师职称考试试题

第一篇：山西省教师职称考试试题

山西省教师职称考试试题

2011-06-19 11:29 山西省中小学教师晋升职称从今年起必须参加全省统一组织与命题的考试，考试有效避免了答辩过程中评价的随意性，但是也给我们晋升职称者带来难度；考试不过关，职称就不能晋升。那么今年的考题有些什么内容呢？我以自己的感觉进行预测：

1、校长以及其他管理者的考试应该有：新课程的基本理念、中国中长期教育改革与发展纲要、管理案例、安全突发事件的处理。

2、普通教师应该考到：课程标准、新课程基本理念、教材的处理、教学方法的应用、学生评价、教学案例

（以上教学或者管理案例大家应该按照我们已经交上去的材料进行组织）以去年的试题为例：

一、简答题（40分）

（一）试述你所任教学科课程标准所规定的课程性质。（二)试述你本学期所教教材的编排特点。

（三）给一段材料或者一片文章，进行教学设计，并简述你所使用的教学方法。（四)试述你是如何帮助学生提高所教学科的学习兴趣的。

（五）案例评析：试述一个教学案例，并写出过程与反思。

二、论述题（60分）

近三年来，你一定上过许多成功的课，请从中选择一堂课（或者一个片段）试描述课堂教学情境，并分析这节课体现了新课程的那些理念，对同行有何借鉴意义）

第二篇：教师职称考试新课程理论试题

教师职称考试新课程理论试题大全

1、当前整个时代发展对基础教育提出了哪些新的要求？

同时代发展的主要特征中，可以看到，具有高度科学文化素养和人文素养的人，对于21世纪人类发展具有越来越关键的意义。所谓具有高度科学文化素养和人文素养的人，必须具备两个条件：一是要掌握基本的学习工具，即阅读、书写、口头表达、计算和问题解决；二是要具备基本的知识、技能，以及正确的价值观和态度。只有这样他才能具有能够和生存下去、有尊严地生活和工作、改善自己的生活质量、充分发展自己的能力，才能积极参与社会的发展，并能终身学习。

2、我国基础教育课程改革的理念与策略是什么？ 第一，倡导全面、和谐发展的教育。第二，重建新的课程结构。第三，体现课程内容的现代化。第四，倡导建构的学习。第五，形成正确的评价观念。第六，促进课程的民主化与适应性。

4、为什么说我国基础教育课程已经到了非改不可的地步？

第一，固有的知识本位，学科本位问题没有得到根本的转变，所产生的危害影响至深，这与时代对人的要求形成极大的反差。

第二，传统的应该教育势力强大，素质教育不能真正得到落实。

5、各个国家的课程改革有什么特点？ 各国的课程改革表现出以下一些共同趋势。第一，政府参与并领导课程改革。

第二，课程改革的焦点是协调国家发展需要和学生发展需要二者之间的关系。第三，课程改革具有整体性。

6、这次课程改革的任务是什么？

这次课程改革的根本任务是：全面贯彻党的教育方针，高速和改革基础教育的课程体系、结构、内容，构建符合素质教育要求的新的基础教育课程体系。

7、基础教育课程改革的具体目标是什么？

1）改变课程过于注重知识传授的倾向，强调形成积极主动的学习态度，使获得基础知识与基本技能的过程同时成为学会学习和形成正确价值观的过程。

2）改变课程结构过于强调学科本位，科目过多和缺乏整合的现状，整体设置九年一贯的课程门类和课时比例，并设置综合课程以适应不同地区和学生发展的需求，体现课程结构的均衡性、综合性和选择性。

3）改变课程内容“难、繁、偏、旧”和过于注重书本知识的现状，加强课程内容与学生生活以及现代社会和科技发展的联系，关注学生的学习兴趣和经验，精选终身学习必备的基础知识和技能。4）改变课程实施过程过于强调接受学习、死记硬背、机械训练的现状，倡导学生主动参与、乐于探究，勤于动手，培养学生搜集和处理信息的能力、获取新知识的能力、分析和解决问题的能力以及交流与合作的能力。

5）改变课程评价过分强调甄别与选拔的功能，发挥评价促进学生发展、教师提高和改进教学实践的功能。

6）改变课程管理过于集中的状况，实行国家、地方、学校三级课程管理，增强课程对地方、学校及学生的适应性。

8、新课程结构的主要内容是什么？

1）整体设置九年一贯的义务教育课程。小学阶段以综合课程为主，初中阶段设置分科与综合相结合的课程。

2）高中以分科课程为主，开设技术类课程，积极试行学分制管理。3）从小学至高中设置综合实践活动作为必修课程。

4）农村中学课程要为当地社会经济发展服务，深化“农科教相结合”和“三教统筹”等项改革，试行通过“绿色证书”教育及其他技术培训获得双证的做法，城市普通中学也要逐步开设职业技术课程。

9、什么是课程结构的均衡性？

课程结构的均衡性是指学校课程体系的各种课程类型、具体科目、课程内容能够保持一种恰当、合理的比重。

10、课程结构的综合性体现在哪些方面？ 第一，加强学科的综合性。第二，设置综合课程。第三，增设综合实践活动。

11、新课程中的分科课程具有什么特点？

第一，在课程目标上，强调知识与技能、过程与方法及情感太度与价值观三个方面的整合，摒弃了以往分科课程片面强调知识与技能的倾向，从而使分科课程的目标也实现了由知识本位向学生发展位的转向。

第二，在课程内容上选择和组织上，注重体现基础性、时代性、实用性和综合性。

12、这次课程改革设置了哪些综合课程？

1）《品德与生活》（1——2年级）；2）《品德与社会》（3——6年级）；3）《科学》（3——6年级）；4）《历史与社会》（7——9年级）；5）《科学》（7——9年级）；6）《艺术》（1——9年级）；7）

第三篇：2007教师职称理论考试中学试题

一．单项选择题

1．教育现代化的核心是 的现代化。

A．教育内容

B．教育方法 C．人

D．教育结构

2．教学方法是指为完成教学任务

A．教师教育学生的方法

B．学生学习的方法 C．教师讲授课程的方法

D．师生共同活动的方法 3．基础教育课程改革的一个重要趋势是

A．更加关注知识的系统传授

B．更加关注课程评价的选拔功能 C．更加关注课程的分科

D．更加关注课程的综合发展 4．新一轮课程改革的核心是

A．学生学习方式的变革

B．教师教的方式的变革 C．学校管理方式的变革

D．后勤服务方式的变革

5．我国于1993年颁布，并首次以法律形式明确规定“国家实行教师资格制度”的是

A．《中华人民共和国义务教育法》

B．《中华人民共和国教师法》 C．《宪法》

D．《中华人民共和国未成年人保护法》

6．教师的教育专业素养除了要有先进的教育理念、良好的教育能力外，还要具有一定的

A．交往能力

B．研究能力 C．管理能力

D．学习能力

7． 是全部教育工作的核心，是教育活动的出发点和最终归宿。

A．教育制度

B．教育规律 C．教育目的D．教育系统

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．参观法

中学理论试卷

第 1 页（共 6 页）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．巩固与创新相结合 31．班级文化建设的核心内容是

A．物质文化建设

B．制度文化建设 C．精神文化建设

D．特色文化建设 32．德育的基本方法是

A．说服法

B．情感陶冶法 C．榜样示范

D．实际锻炼

中学理论试卷

第 2 页（共 6 页）33．学校各项工作的基础是做好 工作。

A．课外活动

B．美育 C．班主任

D．体育 34．师生关系在人格上是

A．民主平等关系

B．相互促进关系 C．授受关系

D．相互制约关系

35．促进教师不断提高的评价体系强调教师对自己教学行为的分析与反思，建立以 为主，校长、教师、学生、家长共同参与的教师评价制度 A．学校综合评价

B．教师自评 C．教学实绩评价

D．学校领导评价

36．“授人以鱼，仅供一饭之需；授人以渔，则终身受用无穷。”这主要说明教学中教师应注重

A．传授科学知识

B．反复练习巩固 C．培养学生能力

D．加强“双基”教学

37．“总是等到考试时才知道该念的功课没有念”，说明了学生意志品质的 差。

A．变通性

B．果断性 C．自觉性

D．坚持性 38．从心理学上看，阅读时“一目十行”指的是

A．记忆容量

B．注意稳定性 C．知觉范围 D．注意分配能力

39．过度学习是为了更好的保持与回忆，假设某同学用2小时的学习时间达到某一材料的第一次正确回忆，那么该同学再用 时间能使其记忆效果达到最佳。A．0.5小时 B．1小时 C．1.5小时 D．2小时

40．一个学生迟到了，推门而进，师生这时不由自主地转向教室门。这是注意的

A．分散

B．起伏 C．转移

D．分配

41．“以学论教”的发展性课堂教学评价模式强调课堂教学评价要

A．全部转向学生在课堂上的行为表现、情绪体验、过程参与、知识获得以及交流 合作等诸多方面

B．只关注教师在教学过程中的具体表现

C．二者都要关注，但关注“教师的教”应重于“学生的学”

D．关注学生在课堂教学中的表现并作为课堂教学评价的主要内容

42．学习过的知识要及时复习，这主要是根据遗忘过程的 规律。

A．再认

B．先快后慢 C．倒摄抑制

D．前摄抑制

43．教师上课时讲到重要地方，声音要适当放大放慢，使学生听清楚，这符合知觉的 规律。

A．选择性

B．理解性 C．整体性

D．恒常性 44．学生运用学习过的原理，解答教师布置作业的这一思维过程是

A．抽象

B．分析 C．比较

D．具体化应用

45．研究表明，在课堂中 的教师教学方式课堂气氛最佳。

A．民主型

B．专制型 C．放任型

D．集权型

46．有经验的教师穿了新衣服总是提前到班级里亮相，这是考虑到刺激物的 会引起学生的注意。

A．强度

B．对比关系 C．运动变化

D．新异性

47．人们在学习、工作和生活中，当碰到一时不能解决的问题时，会说“请让我考虑考虑”。这种“考虑”指的是

A．想象活动

B．知觉活动 C．记忆活动

D．思维活动

48．父母的 教养态度有利于培养儿童的独立、合作、温顺和社交等良好性格

中学理论试卷

第 3 页（共 6 页）A．民主

B．保护 C．支配

D．拒绝

49．若50人中只有5人通过某一测验题目，那么该题的难度系数为

A．0．1 B．0．9 C．0．55 D．0．45 50．《中华人民共和国未成年人保护法》所称未成年人是指

A．未满14周岁的公民 B．未满16周岁的公民 C．未满18周岁的公民 D．未满12周岁的公民 51．教师一边讲课，一边观察学生的反应的注意特性是注意的

A．广度 B．稳定性 C．分配 D．转移 52．“一题多解”和“一事多写”是要培养学生的

A．聚合思维 B．发散思维 C．形象思维 D．抽象思维

53．有人对数学感兴趣，有人对文学感兴趣；有人喜欢高尚的内容，有人则喜欢繁琐的事物等。这表明兴趣具有

A．稳定性 B．集中性 C．指向性 D．广度性

54．学校管理的目标和尺度是

A．校长政绩 B．提高教师待遇 C．学校绩效 D．学生考试分数

55．学生根据教师对“天苍苍，野茫茫，风吹草低见牛羊”诗句的描述，在头脑中浮现出一幅草原牧区的图景，这种心理现象是

A．记忆 B．想象 C．注意 D．知觉 56．教育过程中的学生是

A．未成熟的人 B．发展中的人 C．成熟的人 D．被塑造的人 57．教师在直观教学时，应用“变式”方法的目的在于

A．激发兴趣 B．引起注意

C．丰富想象 D．分化概念，让学生便于理解知识

58．按照有关法规规定：参加教师资格考试有作弊行为的，其考试成绩作废，年内不得再次参加教师资格考试。

A．5 B．1 C．2 D．3 59．“前怕狼，后怕虎”顾虑重重，这是意志品质中 差的表现。

A．自觉性 B．果断性 C．自制性 D．坚持性

60．有些学生把学业失败的原因说成是运气不好，这种归因属于

A．内部稳定的归因 B．外部而不稳定的归因 C．外部而稳定性的归因 D．内部而不稳定的归因

二、多项选择题 61．《中共中央国务院关于深化教育改革全面推进素质教育的决定》指出，基础教育建立新的三级课程体系，包括 A．国家课程 B．特色课程 C．地方课程 D．学校课程

62．新课程倡导的三维目标包括

A．知识与技能 B．过程与方法 C．学生自主发展 D．情感态度价值观 63．完整的课堂教学设计应该包括

A．教学目标和内容的设计 B．教学方法的设计 C．教学媒体的选用 D．课堂教学结构的设计

中学理论试卷

第 4 页（共 6 页）64．在实际的教学过程中，主要有三种直观教学方式，包括

A．实物直观 B．模象直观 C．言语直观 D．练习直观 65．教师鼓励学生创造性思维，应努力做到

A．尊重与众不同的疑问 B．用成人的价值规范学生

C．尊重与众不同的观念 D．向学生证明他们的见解是有价值的 66．新课程下的教师不能仅仅做蜡烛、春蚕、火炬，原因是

A．默默无闻、无私奉献的精神需要淡化

B．时代要求我们要与时俱进发展自己，因为教师的发展是学生发展的前提

C．课程要求教师在工作中自我发展、自我提高、自我完善，从而与学生一道，同成 长，共进步

D．教师不但需要无私的奉献，而且需要不断的完善和发展 67．教师的素养包括

A．思想品德素质 B．知识素质 C．能力素质 D．心理素质

68．体态是教师形象的重要组成部分，以下对教师课堂教学中体态要求表述正确的是

A．注意自己的眼神，目光集中在学生身上 B．对不良体态坚决制止

C．教师应保持严肃，努力树立自己威信 D．教师的手势也是一种体态

69．按照《学校体育工作条例》规定，下列说法正确的是

A．普通中小学校每学年至少举行一次以田径项目为主的全校性运动会 B．普通中小学校保证学生每天有一小时体育活动的时间（含体育课）C．组织学生远足、野营和举办夏（冬）令营不属于体育活动 D．体育课是学生毕业、升学考试科目

70．职业道德是人们在职业活动中形成的具有自身职业特征的道德准则、规范的总和。下面属于中小学教师职业道德规范要求的是

A．依法执教，爱岗敬业 B．热爱学生，严谨治学 C.团结协作，尊重家长 D．廉洁从教，为人师表 71．中小学的“双基’包括

A．基础知识 B．基本能力 C．基本技能 D．基本技巧

72．教案是教师教育理念、备课成果的书面体现，一篇好的教案应做到

A．科学正确

B．实用有效 C．有个性色彩

D．体现新课程理念

73．教师有下列情形之一的，由所在学校、其他教育机构或者教育行政部门给予行政处分或者解聘，情节严重，构成犯罪的，依法追究刑事责任

A．故意不完成教育教学任务给教育教学工作造成损失的。B．体罚学生，经教育不改的。

C．品行不良、侮辱学生，影响恶劣的。D．旷课达60节以上的。

74．课堂教学中，教师要善于提问，提问应该注意以下几个方面

A．问题应难度适当

B．问题应有具体针对性 C．应对学生进行连续追问

D．应对学生回答及时评价 75．中小学教师选择教学方法要根据

A．教学目的 B．教师的知识水平C．学生的年龄特征 D．教材特点 76．课外校外教育活动的特点有

A．形式上的多样性 B．活动上的自主性 C．内容上的广泛性 D．参与上的自愿性 77．下列属于教师义务的有

A．为人师表 B．执行学校教学计划

中学理论试卷

第 5 页（共 6 页）C．评定学生品行 D．带薪休假 78．《中华人民共和国教师法》规定取得教师资格应当具备的相应的学历是

A．取得幼儿园教师资格，应当具备小学毕业及其以上学历

B．取得小学教师资格，应当具备中等师范学校毕业及其以上学历。

C．取得初级中学教师、初级职业学校文化、专业课教师资格，应当具备高等师范学

校专科毕业或者其他大学专科毕业及其以上学历。

D．取得高级中学教师资格和中等专业学校、技工学校、职业高中文化课、专业课教

师资格，应当具备高等师范学校本科毕业或者其他大学本科毕业及其以上学历。

79．新形势下的基础教育必须体现民主教育思想，下面体现民主教育思想的有

A．因材施教，分层教学 B．课堂教学面向全体 C．言传身教 D．师道尊严 80．备课主要做好三个方面的准备工作，包括

A．钻研教材 B．了解学生 C．制定教学进度计划 D．组织课外活动 三．判断题

81．“义务”教育中的“义务”是指学生本人应承担的义务。82．素质教育的价值取向是使学生成为一个完整的人。

83．国家法律规定：禁止任何组织或者个人招用应该接受义务教育的适龄儿童、少年就业，但少年本人自愿除外。

84．只关注知识传授的课堂教学是一种“目中无人”的教学。

85．俗语说：“棍棒底下出孝子”。因此，用体罚去整治学生也是可以的。

86．转变学习方式就是要转变他主性、被动性学习状态，把学习变成人的主体性、能动性、独立性不断生成、张扬、发展、提升的过程。

87．振兴民族的希望在教育，振兴教育的希望在教师。

88．班集体不仅是教育的客体，同时是教育的主体，还是教育的手段。

89．教育测验与评价在教学评价与管理中具有激励、诊断、评定和选拔等功能。90．课程的综合化趋势特别需要不同学科间教师的合作。91．教学有法，但无定法，贵在得法。

92．正面教育就是对学生只能表扬，不能批评。

93．按照教育有关法规规定，中学生每日在校学习时间（包括自习）不超过10小时。94．教师将自己置于学生的位置，才能准确地观察学生，体验其情感。

95．教学既要发展学生的能力，又要重视学生兴趣、情感、意志、性格的培养。96．课外活动不需要活动计划和纪律要求。97．品德就是道德。

98．能回忆一定能再认，能再认一定能回忆。99．学生上课边听边记笔记，属于分散注意力。

100．学习新知识，首先应强调理解，而不是强调记忆。

101．经验、情绪状态、动机、兴趣、需要等都会影响知觉的选择性。102．学生说“马是动物”，说明他已揭示“马”这一概念的本质特征。

103．“谁看不到教师劳动的创造性，谁就是根本上不理解教师的劳动；同样，不进行教育研究的教师，也不可能真正尝到当教师的乐趣，并成为真正出色的教师。”这句话给我们的启发是：教师要做研究型教师，学校教学研究管理制度的建立要以校为本。

104．学习较长材料时，材料的开端和末尾部分一般遗忘较少，而材料中间部分遗忘较多。105．民办学校聘任的教师一定要有任教资格，学校应为教师缴纳社会保险费。

106．上课时学生正在聚精会神地听讲，忽然一声巨响，大家不约而同地朝声源探望，这是注意的转移现象。107．《中华人民共和国教育法》规定：任何组织和个人不得以盈利为目的举办学校及其他教育机构。108．“勤能补拙”表明了能力发展和良好个性的形成是相辅相成、互为促进的。109．在一般情况下，高度焦虑有助于促进学生取得好的学业成绩。

110．在我国，受到行政或刑事以上处罚的公民，不能取得教师资格；已经取得教师资格的，丧失教师资格。

中学理论试卷

第 6 页（共 6 页）

第四篇：2013年福建省教师职称考试试题

2013年福建省教师职称考试试题

一、给出张丽莉勇救学生事例

1、选择题 张丽莉维护了学生的什么权利

2、简答：张丽莉的哪些行为符合《中小学教师行为规范》

二、给出学生不懂复习事例

1、选择题 遗忘规律是：

2、简答：例举教师应怎样辅导学生科学复习

三、给出学生毫无自信，被班级同学歧视事例

1、选择题 教师行为符合 积极评价。。

2、简答：请评价教师的教育观

第五篇：山西省专升本考试试题

山西省专升本考试试题 数据结构试题1(222)

一、是非题(下列各题，你认为正确的，请在题干的括号内打“√”，错的打“×”。每题1分，共15分）

1、数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个方面...............()

2、线性表中的每个结点最多只有一个前驱和一个后继。......()

3、从本质上看，文件是一种非线性结构。..................()

4、线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。.......................()

5、栈和队列逻辑上都是线性表。..........................()

6、单链表从任何一个结点出发，都能访问到所有结点........()

7、单链表形式的队列，头指针F指向队列的第一个结点，尾指针R指向队列的最后一个结点。.................................................()

8、对某一确定的可利用空间表，给定一串内存请求，若采用最佳适配和首次适配这两 种方法之中的一种能满足该串请求，则也一定能用另一种方法满足该串请求。()

9、多维数组是向量的推广。..............................()

10、设串S=a1a2...ai...aj...an,则有ord(ai)>ord(aj)。....()

11、设串S的长度为n,则S的子串个数为n(n+1)/2。...........()

12、一般树和二叉树的结点数目都可以为0。................()

13、在拓朴排序序列中，任意两个相继结点Vi和Vj都存在从Vi到Vj的路径。()

14、网络的最小代价生成树是唯一的。.....................()

15、磁带是顺序存取的外存储设备。.......................()

二、填空题(每空1分，共10分）

1、在树结构里，有且仅有一个结点没有前驱，称为根。非根结点有且仅有一个(),且存在一条从根到该结点的()。

2、评价数据结构的两条基本标准是：()和()。

3、对于顺序存储的栈，因为栈的空间是有限的，在进行()运算时，可能发生栈的上溢，在进行()运算时，可能发生栈的下溢。

4、对于单链表形式的队列，其空队列的F指针和R指针都等于()。

5、若S1=‘linked￡st',S2='ring',则S1//S2=()。

6、设根结点的层数为0，定义树的高度为树中层数最大的结点的层数加1。则高度为k的二叉树具有的结点数目，最少为(),最多为()。

三、单选题(在本题的每一小题的备选答案中，只有一个答案是正确的，请把你认为正确答案的题号，填入题干的括号内。多选不给分。每题3分，共9分)

1、对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看一个环，则队列中元素的个数为......................()

⑴.R-F

⑵.n+R-F

⑶.(R-F+1)mod n

⑷.(n+R-F）mod n

2、n个记录直接插入排序所需的记录最小移动次数是.......()⑴.2(n-1)

⑵.2n

⑶.(n+3)(n-2)/2

⑷.n2/2

3、现有一“遗传”关系：设x是y的父亲，则x可以把它的属性遗传给y。表示该遗传关系最适合的数据结构为..............................⑴.向量 ⑵.树 ⑶.图 ⑷.二叉树

四、简单应用题(第1题6分，其它题每题3分，共18分）1已知稀疏矩阵如下：

⑴请写出该稀疏矩阵顺序存储的带辅助行向量的二元组表示。⑵请写出该稀疏矩阵链接存储的带行指针向量的单链表示。

2在包含n个关键码的线性表里进行顺序查找，若查找第i个关键码的概率为pi，pi如下分布：p1=1/2,p2=1/4,......,pn-1=1/2n-1,pn=1/2n。求成功检索的平均比较次数。

3、设根结点的层数为0，定义树的高度为树中层数最大的结点的层数加1，试问高度为k≥

1、非叶结点的度数等于1的树有多少棵？

4、给出下列二叉树的前序序列。

5、设二叉树t的对称序序列为BADCE，后序序列为BDECA，请给出二叉树。

五、综合题(每题4分，共16分)

1、假设有如下关键码及其散列函数值：

key ABCD ABDC ACBD ACDB BDAC BACD CADB CBDA

h(key)4 4 0 1 2 3 6 5

基本存储区编址为0--7，请用建立分离的同义词子表的方法解决碰撞问题，画出其存储图式。

2、下面列举的是常用的排序方法：直接插入排序，二分法插入排序，起泡排序，快速排序，直接选择排序，堆排序，归并排序。试问，哪些排序方法是稳定的？

3设有50个值不同的元素存于内存一片连续单元中，若用顺序选择的方法，选出这50个元素的最大值和最小值则至少需要97次比较。请给出另一种选出最大值和最小值的方法，其比较次数一定少于97次，说明该方法的操作过程和比较次数。4 快速排序在什么情况下，所需记录之关键码的比较次数为最多？此时记录之关键码比较次数应为多少？

六、算法设计题(第1、2题，每题8分，第3题6分，第4题10分，共32分)

1、双链表结点类型和变量说明如下： TYPE pointer=↑node;

node=RECORD

info:datatype;

llink,rlink:pointer

END;

double=RECORD

head,rear:pointer

END;

VAR DL:double;

p,q:pointer;

设DL.head和DL.rear已分别指向该双链表的头结点和尾结点。下述算法应实现的操作为：在信息值为x0的结点(设该结点一定存在)之后，插入信息值为x1的新结点。试填充算法中的空框，使该算法正确。⑴[置初值] P←DL.head ⑵[查找]

循环当P↑info≠x0时，反复执行

⑶[准备结点〕 new(q)；q↑.info←x1 ⑷[插入〕 若P=DL.rear

则q↑.rlinknil；q↑.llinkP；、1、数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个方面...............(y)

2、线性表中的每个结点最多只有一个前驱和一个后继。......(y)

3、从本质上看，文件是一种非线性结构。..................(n)

4、线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。.......................(n)

5、栈和队列逻辑上都是线性表。..........................(y)

6、单链表从任何一个结点出发，都能访问到所有结点........(n)

7、单链表形式的队列，头指针F指向队列的第一个结点，尾指针R指向队列的最后一个结点。.................................................(?)

8、对某一确定的可利用空间表，给定一串内存请求，若采用最佳适配和首次适配这两 种方法之中的一种能满足该串请求，则也一定能用另一种方法满足该串请求。(n)

9、多维数组是向量的推广。..............................(y?)

10、设串S=a1a2...ai...aj...an,则有ord(ai)>ord(aj)。....(n)

11、设串S的长度为n,则S的子串个数为n(n+1)/2。...........(n)

12、一般树和二叉树的结点数目都可以为0。................(n)

13、在拓朴排序序列中，任意两个相继结点Vi和Vj都存在从Vi到Vj的路径。(n)

14、网络的最小代价生成树是唯一的。.....................(n)

15、磁带是顺序存取的外存储设备。.......................(y?)

二、填空题(每空1分，共10分）

1、在树结构里，有且仅有一个结点没有前驱，称为根。非根结点有且仅有一个(前驱),且存在一条从根到该结点的(路径)。

2、评价数据结构的两条基本标准是：(存贮需要量)和(运算的时间效率)。

3、对于顺序存储的栈，因为栈的空间是有限的，在进行(push)运算时，可能发生栈的上溢，在进行(pop)运算时，可能发生栈的下溢。

4、对于单链表形式的队列，其空队列的F指针和R指针都等于(null)。

5、若S1=‘linked￡st“,S2=”ring",则S1//S2=(linked￡string)。

6、设根结点的层数为0，定义树的高度为树中层数最大的结点的层数加1。则高度为k的二叉树具有的结点数目，最少为(k),最多为((2^k)-1)。

三、单选题(在本题的每一小题的备选答案中，只有一个答案是正确的，请把你认为正确答案的题号，填入题干的括号内。多选不给分。每题3分，共9分)

1、对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看一个环，则队列中元素的个数为......................(d)

⑴.R-F

⑵.n+R-F

⑶.(R-F+1)mod n

⑷.(n+R-F）mod n

2、n个记录直接插入排序所需的记录最小移动次数是.......(a)

⑴.2(n-1)

⑵.2n

⑶.(n+3)(n-2)/2

⑷.n2/2

3、现有一“遗传”关系：设x是y的父亲，则x可以把它的属性遗传给y。表示该遗传关系最适合的数据结构为..............................b

⑴.向量 ⑵.树 ⑶.图 ⑷.二叉树 动词短语是指动词和介词、副词或名词的习惯搭配。有关动词短语的测试点主要涉及结构上选用恰当的搭配词，不同搭配含意上的辨异及不同短语的辨异。需掌握以下要点：

1、根据动词短语的不同特点，掌握其运用规律。(I)动词+副词(不及物)Harry turned up after the party when everyone had left.(2)动词+副词(及物)Please turn every light in the house off.2、熟悉同一动词和不同介词或副词、不同的动词和同一介词或同一副词搭配在意义上的差异。

(1)同一动词和不同介词搭配时，意义上的差异。如：①hear from收到„的来信，hear of听说。②look after照料，look at看，look for寻找。(2)同一动词和不同副词搭配时，意义上的差异。如：①ring back回电话, ring off挂断电话, ring up打电话②put away放好, put on穿，上演, put up挂起，举起

(3)不同动词和同一介词搭配时，在意义上的差异。如：look for寻找, call for去取(某物)，去接(某人), ask for请求, wait for等候, send for派人去叫。

(4)不同动词和同一副词搭配时，在意义上的差异。如：①break out发生，爆炸, carry out进行，开展, go out熄灭, hand out分发, let out放出, look out当心, sell out卖完, set out出发, take out取出, work out算出。②break down出毛病, come down落下来, get down下车, take down取下, write down写下。动词短语

是考查的一个热点，从题设上看，主要有以下几个方式：

1）同一个动词，后面加上不同的小品词（即介词或副词）；

2）不同的动词，后面加上相同的小品词；

3）动词不同，小品词也不同。最后一种应该是最难的，因为它考查面广，且灵活多变。动词短语在语言中具有极强的生命力和表现力。纵观近几年考试，集中考查的动词短语主要由make，take，set，give，put，carry，come，get，keep，look，cut等动词构成。常见高频动词短语 1.break break away 摆脱；逃跑

break down（机器）出故障；中断；分解 break into 闯入；打断；突然中断 break off 中断；折断；突然停止 break out 突然发生；爆发

break through 突破；克服；挣脱而出 break up 打碎；中断；分解

break in 破门而入；打断（谈话）；

1.When he heard his sentence，the man _broke down_ ． 2.Your health will _break down__if you work too hard． 3.Don‘t __break in__ when your teacher is speaking． 4.The two countries _broke off_ their relations last month 2.bring bring about 引起；造成

bring down 使倒下；使下降；使受挫折 bring forward 提出；提前（=put forward）bring into operation实施；使生效 bring out 显示出来；出版；生产 bring up 提出；教育；培养；吐出 bring back 把---送回；使想起；恢复 bring in 引进；挣得 3.call call for 需要；要求；邀请 call off 取消；停止 call on 看望；号召

call up 打电话；使人想起；召集 call at 访问

call in 请来；召集 call back 回电话；召回

1.We called __at__ Mike's house yesterday.2.All ships sailing on the oceans call __for_ help by radio in English.3.I'll call __for_ my uncle at Beijing Railway Station.4.Let's call ___in__ a doctor for the little girl.5.Many of these songs called ___on_ the workers to take up the struggle.6.I shall call __on___ him tomorrow 4.Come Come at

攻击;向...冲去 come about 发生

come across 偶遇；碰到；讲清楚 come along 进展；成功；一道走 come down

下降；病倒；传下来 come off 发生；举行；成功 come on 快点；走吧；有进展 come out 出来；结果是出版

come round/around再现；恢复知觉；改变看法 come through 经历；获得成功 come to 苏醒；达到；总数为

come up 发生；走上前去;(时间)快到 come up to 达到（高度、程度）；符合 come up against 碰到（困难）come up with 赶上；提出

1.I came across him first in Beijing.2.Come on, try it again.3.I'll help you too if any beast comes at you.4.It is impossible for a dead animal to come 5.The airplane came down in that field.5.cut cut across 绕劲道穿过；超越；遮住 cut back 削减；终止；急忙返回 cut down 削减；减少

cut in 插嘴；打断；突然出来 cut off 切断；中断；隔绝

to.cut out 删掉；戒掉

cut short 中断；打断；缩短

1.Let‘s cut out the unimportant details．

2.The rope is two feet longer than we needed，so we cut off the extra length． 3.The telephone operator cut us off before we had finished our conversation． 4.The telephone operator cut in and said that I had already spoken 3minutes 6.carry

carry on 继续；坚持 carry out 执行；实施

carry through 帮助度过难关；完成；实现 7.die die away 渐弱

die down 熄灭；平静下来 die of 因----（病）死亡

die from 因----（外部原因）死亡 die out 灭绝；绝种

be dying to do sth.迫切想做某事

1.He carried out the plan without difficulty． 2.Perseverance will carry a man through．

3.I expect my son to carry on the family tradition 8.give give away 赠送；颁发；泄露；告发；失去

give out 分发；公布；公开；用完（vi）;耗尽（vi）give off 发出；放出

give up 放弃；自首；将-----交给某人（to sb.）;对某人不报希望（on sb.）give in 屈服；投降；让步；上交；呈交

1.In those days, he used to give away a part of his income to help his friend.2.Both sides argued with reason, and neither would give in.3.If they are burned, they give off poisonous gases.4.When they made ready to climb the next ridge（山脊），they found that their oxygen had given out。9.go go along 进展；陪同前往

go by 时间过去；经过；遵守 go down 下降；下沉；下跌

go for 去；选择；想要；攻击（用语言）

go in for 从事；爱好；参加（选拔赛、考试等）go into 研究；调查，从事

go off 离开；爆炸；食品变坏；断电；熄灭；（与副词连用或用于疑问句）进行；发生 go on 继续进行；发生；上场 go out 离开；熄灭；过时

go over 浏览；仔细查看；检查；审查 go through 通过；经历（苦难）；仔细检查 go up 上升；增长；涨价 1.The crocodile went _down_ under the water.2.If you never read the newspapers, you'll never know what's going _on_ in the world.3.They went _over_ their lessons together at night.4.The police went _through_ very room of the building.10.get get through 浏览；翻阅；经历困难（痛苦）；做完某事 get in 收割；收获；收集；购买；买进；插话 get over 克服；战胜；熬过；做完；结束；走完 get on 继续；进行；上车

get round 传播；散播；说服某人；回避；避开 get about 四处走动；传开

get across 传达；使---让人理解 get along/on(with)进展；相处

1.The bank robbers used a stolen car to get away_.2.Have you got _back_ the book you lent him? 3.This mistake may get him _into_ difficulties.4.It took us only four minutes to get _through_

the Customs(海关).5.Before I could get _in_ a word, he had measured me, and was giving orders for evening suits,...1.动词+about(8)bring about引起,使发生 care about关心,对...有兴趣 come about发生 hear about听说 set about 着手,开始 speak/talk about谈论 think about思考

worry about为...担心 2.动词+away(14)blow away吹走 break away摆脱

carry away拿走,使入迷 clear away清除掉,消散 die away逐渐消失 give away背弃,泄露 pass away 去世

put away收拾起来,存起来 send away让走开 take away拿走 throw away 扔掉 turn away把...打发走 wash away冲走

wear away磨掉,消耗 3.动词+at(18)aim at向...瞄准 call at拜访地点 come at 向...袭击 glance at匆匆一瞥 glare at怒视

knock at敲门,窗等 laugh at嘲笑 look at看,注视 point at指向 4.动词+back(6)call back回电话 give back归还 hold back控制住 keep back隐瞒,忍住 look back回顾

take back拿回,收回 5.动词+down(13)break down坏了,垮了,分解 bring down使...降低,使倒下 burn down 烧毁 calm down平静下来 come down下落,传下 cut down削减,砍倒 pass down 传下来

put down记下,写下,镇压 settle down 安家 slow down慢下来 6.动词+for(18)apply for申请 ask for要求得到 beg for乞求

call for要求,需要 care for关心,喜欢 change for用...换 charge for收费,要价 come for来拿,来取 hope/wish for希望得到 7.动词+from(9)date from始于...时候 die from因...而死 differ from与...不同 hear from收到...来信

keep/stop/prevent from不让...做 learn from向...学习result from由于 separate from把...分离开 suffer from受...苦 8.动词+of(10)approve of赞成

become of发生...情况,怎么啦 complain of抱怨 consist of由...组成 die of死于 dream of梦到 hear of听说 speak of 读到 talk of谈到 think of想到 9.动词+off(21)break off打断 carry off携走,带走 come off脱掉,褪色 cut off切断,断绝 fall off跌落,掉下 get off脱下衣服等 get off下车 give off散发出

go off走开,消失,坏了 10.动词+on(18)bring on使...发展 call on拜访

carry on继续,进行 depend on依靠 feed on以...为生 have on穿着 insist on坚持 keep/go on继续 live on以...为生 look on 旁观

三词以上的短语动词(add up to总计

break away from摆脱 catch sight of看见 catch up with 赶上 come into being出现 do away with废除 do well in在...干得好 get close to接近

get down to认真开始 get into the habit of染上...的习惯 get on/along with和...相处 get out of逃避,避免 get rid of摆脱 get used to习惯于 go on with继续

help oneself to随便吃,用 keep an eye on堤防

keep away fro避开,别靠近keep in touch with保持联系 keep up with 赶上 look down on 轻视 look forward to盼望 look up to仰望,尊敬 take pride in为...而自豪 take the place of取代

1.Can you make a sentence to the meaning of the phrase? A.show off

B.turn out

C.bring out

D.take in 本题答案为：〔C〕.句意为“你能造一个句子来阐明这个短语的意思吗”？show off意为“炫耀、卖弄”，turn out意为“结果是（出乎意料）”，take in意为“理解、领悟、受欺骗”，而bring out意为“拿出、解释、说明”，所以选C.2． His mother had thought it would be good for his character to from home and earn some money on his own.A.run away

B.take away C.keep away D.get away 本题答案为：〔D〕.run away意为“逃跑”，take away意为“拿走、带走”，keep away意为“使„„远离或不靠近”，而get away意为“离开”，所以选D.3． He was in hospital for six months.He felt as if he was

from the outside world.A.cut out

B.cut off

C.cut up

D.cut through 本题答案为：〔B〕.cut out意为“裁剪、删除”，cut up意为“切碎、打伤”，cut through意为“从„„中开辟出一条路”，而cut off意为“切断、中断”，所以选B.4． It was not a serious illness, and she soon it.A.got over

B.got on with C.got round

D.got out of 本题答案为：〔A〕.get on with意为“进展、与„„相处”，get round意为“说服、笼络某人”，get out of意为“逃走、从„„中摆脱出来”，而get over 意为“康复、复原”，所以选A 5． Before the war broke out, many people in safe places possessions they could not take with them.A.threw away B.put away

C.gave away

D.carried away 本题答案为：〔B〕.throw away意为“扔掉”，give away意为“泄露、赠送”，carry away意为“带走、带离”，而put away意为“把„„放起来/收起来、储存、备用”，所以选B 6． It is certain that he will his business to his son when he gets old.A.take over

B.think over C.hand over

D.go over 本题答案为：〔C〕.take over意为“接管、接收”，think over意为“努力思考”，go over意为“复习”，而hand over意为“交接、转移”，所以选C 7． It’s ten years since the scientist on his life’s work of discovering the valuable chemical.A.made for

B.set out

C.took off

D.turned up 本题答案为：〔B〕.make for意为“走向、驶向、有助于、有利于”，take off意为“脱下、起飞、成功、取消”，turn up意为“出现、露面”，而set out意为“开始、着手”，所以选B 8．— for the glass!— It’s OK.I’m wearing shoes.A.Look out

B.Walk out

C.Go out

D.Set out 本题答案为：〔A〕.Walk out意为“走出去”，Go out意为“出去”，Set out意为“出发、开始、着手”，而Look out for意为“小心、提防”，所以选A.9． He accidently that he had quarreled with his wife and that he hadn’t been home for a couple of weeks.A.let out

B.took care

C.made sure

D.made out 本题答案为：〔A〕.take care 意为“小心、照顾”，make sure意为“确保、确信”，make out意为“使出来”，而let out意为“透露、泄露”，所以选A.10． The final examination is coming up soon.It’s for us to our studies.A.get down to B.get out

C.get back for D.get over 本题答案为：〔A〕.get out意为“使出去/离开、逃脱”，get back for意为“回来、取”，get over意为“爬过、克服、恢复”，而get down to意为“开始、着手”，所以选A.