第一篇：数据库笔试试题及答案
消防安全笔试试题及答案
物业工程(消防)笔试试题
姓名：应聘职位 ：得分：
一、填空：(每空3分;共45分)
1、我国消防工作是以、为工作方针。
2、《中华人民共和国消防法》是在(时间)实施的。
3、管理处员工发现火情时，不要惊慌失措要冷静、沉着，语言清晰地将火情发生的、、、、报告中控室。
4、大厦内无论哪个区域发生火灾，该区域内工作员工应该按
照、、、的程序投入灭火工作。
5、大厦内发生火情时，各部门员工的任务是、和抢救。危急关头各部门员工均应以疏散人员为重。
二、多项选择(30分;每题10分)
1、保养部员工应急工作程序()
A、接到火情通知后，立即关闭起火区域的空调机组。
B、关闭火场附近的门窗及通风设施。
C、接到火清通知后，立即做好消防用水的供应工作，并做好供水设备的抢修工作。
D、接到火情通知后，密切注意火场附近的电力运行情况，随时准备切断火场的电力供给，当接到切断电源指令后，应立即按指令控制设备。
2、客服部、综合部员工应急工作程序()
A、立即通知火场区域及附近区域的客人从安全通道撤离。
B、关闭火场附近的门窗及通风设施。
C、利用消防设施扑救、控制火灾。
D、抢运火场区域及附近受火灾威胁区域的贵重物品至安全场所，并会同安保部警卫人员看管物品。
3、中控室报警工作程序()
A、立即通知安保部经理、大厦总经理，非办公时间通知值班经理。
B、通知保养部相关专业做好火场区域设备操作和运行控制。
C、做好消防广播启动准备。
D、接到总经理传达的向市消防局“11•9”报告火警的指令时，应立即按报警要求进行报警。
三、判断(10分;每题5分)
1、接到火情报警后，管理处总经理立即奔赴火场，并与安保部经理、保养部经理一同研究灭火方案。()
2、保养部经理接到大厦火情通知后应立即通知检查本部各个控制系统，根据火势的程度和火场的环境及因火势而引起的各种变化，保养部经理负责向灭火指挥中心提出相应的建议。()
四、必答题：(15分)
请画出消防应急预案流程图(办公时间)
物业工程(消防)笔试试题
一、填空：(每空1分;共30分)
1、我国消防工作是以预防为主、防消结合为工作方针。
2、《中华人民共和国消防法》是在1998年9月1日实施的。
3、管理处员工发现火情时，不要惊慌失措要冷静、沉着，语言清晰地将火情发生的_区域_、___部门地点_____、__楼层___、____房号_____、___火情种类___报告中控室。
4、大厦内无论哪个区域发生火灾，该区域内工作员工应该按照_报警__、_灭火_、__疏散客人_、_抢救物品_的程序投入灭火工作。
5、大厦内发生火情时，各部门员工的任务是_补救火灾_、_疏散人员_和抢救_贵重物品_。危急关头各部门员工均应以疏散人员为重。
四、多项选择(30分;每题10分)
1、保养部员工应急工作程序(A、C、D)
A、接到火情通知后，立即关闭起火区域的空调机组。
B、关闭火场附近的门窗及通风设施。
C、接到火清通知后，立即做好消防用水的供应工作，并做好供水设备的抢修工作。
D、接到火情通知后，密切注意火场附近的电力运行情况，随时准备切断火场的电力供给，当接到切断电源指令后，应立即按指令控制设备。
2、客服部、综合部员工应急工作程序(A、B、C、D)
A、立即通知火场区域及附近区域的客人从安全通道撤离。
B、关闭火场附近的门窗及通风设施。
C、利用消防设施扑救、控制火灾。
D、抢运火场区域及附近受火灾威胁区域的贵重物品至安全场所，并会同安保部警卫人员看管物品。
3、中控室报警工作程序(B、C、D)
A、立即通知安保部经理、大厦总经理，非办公时间通知值班经理。
B、通知保养部相关专业做好火场区域设备操作和运行控制。
C、做好消防广播启动准备。
D、接到总经理传达的向市消防局“11•9”报告火警的指令时，应立即按报警要求进行报警。
三、判断(10分;每题5分)
1、接到火情报警后，管理处总经理立即奔赴火场，并与安保部经理、保养部经理一同研究灭火方案。(×)
2、保养部经理接到大厦火情通知后应立即通知检查本部各个控制系统，根据火势的程度和火场的环境及因火势而引起的各种变化，保养部经理负责向灭火指挥中心提出相应的建议。(∨)
五、必答题：(20分)
请画出消防应急预案流程图(办公时间)
第二篇：特岗教师笔试试题及答案解析
一、单项选择（2分/20题）
注：单选
判断
可能个别有误
如发现请留言
1.科学发展观的核心是(
C
)
A发展B全面协调可持续C以人为本D统筹兼顾
2.个体身心发展中起主导作用的是(
B
)
A遗传B学校教育C环境D家庭教育
3.心里断乳期是指(
C
)
A幼儿期B儿童期C少年期D青年期
4.“举一反三”、“闻一知十”是指(
B
)
A定势B迁移C应用D技能
5.《中华人民共和国教师法》规定，教师考核的机构主体是(
B
)
A教师所在地的政府机关B教师所工作和服务的学校C教师所在地的教育行政部门D教师所在地的教育督导机构
6.教师在教学中用不同形式的直观材料或事例来说明事物的本质属性成为(
A
)
A变式B反例C正例D比较
7.持久性心境低落为(
B
)
A焦虑症B抑郁症C强迫症D恐怖症
8.教师的根本任务(
A
)
A教书育人B教学C班级管理D道德教育
9.“十年树木，百年树人”说明教育具有(
C
)
A创造性B广延性C长期性D示范性
10.陶行知先生“捧着一颗心来，不带半跟草去”强调教师的(
C
)
A合作精神B友爱精神C奉献精神D自律精神
11.孔子代表作(A)
A《论语》B《学记》C《理想国》D《大学》
12.个人在学习活动中感到某种欠缺而为力求获得满足的心理状态是(
B
)
A
学习动机
B
学习需要
C学习兴趣
D学习期待
13.
教师运用口头语言系统连贯地向学生传授知识的方法是(
C
)
A
谈话法
B演示法
C讲授法
D讨论法
14.
在学业成功与失败归因中，内在的、可控的、不稳定的因素是(
A
)
A努力程度
B能力高低
C
运气好坏
D
任务难易
15.
个体成功地完成某一项活动所必须具备的个性心理特征是(
D
)
A气质
B
性格
C兴趣
D能力
16.
新课改提出初中课程的设置是(
C
)
A综合课程为主
B分科课程为主
C综合和分科课程相结合
D综合实践活动为主
17.
班主任工作的中心环节是(
D
)
A个别教育
B建立学生档案
C了解和研究学生
D组织培养班集体
18.
中学阶段影响学生人格的主要因素是(
A
)
A
教师
B
家长
C
自我
D
同伴
19.
一个人遇事举棋不定，犹豫不决是意志缺乏(
C
)
A
自觉性
B自制性
C
果断性D坚持性
20.
学校人际关系中最基本的关系是(
A
)
A
师生关系
B
上下级
C
同事关系
D
同学关系
二、判断题（1分/20题）
1.社会主义的根本任务是解放和发展生产力，提高人民的生活水平。(
√
)
2.升学率是衡量学校教育教学质量和办学水平的唯一标准。(
×
)
3.男女智力总体水平大致相等，但智力结构有差异。(
√
)
4.负强化和惩罚在本质上是相同的。(
×
)
5上课是学校进行全面发展教育的基本途径。(
×
)
6.依法执教是教师职业道德修养的必然要求。(
√
)
7.“勤能补拙”充分说明力因素对非智力因素的影响。(
×
)
8.新中国成立后颁布的第一个教育法规是《中华人民共和国教师法》。(
×
)
9.学习动机与学习效果总是一致的。(
×
)
10.义务教育是根据法律规定，适龄儿童和青少年都必须接受，国家、社会、家庭必须予以保证的国民教育。(√)
11.以他人的高尚思想、模范行为来影响受教育者的德育方法是榜样示范法。(
√
)
12.新课程倡导研究性学习，所以应抛弃传统的接受性学习。(
×
)
13.教师职业是一种专门职业，教师是专业人员。(
√
)
14.练习是形成各种操作技能不可缺少的关键环节。(
√
)
15.学习室由反复经验引起的，它所引起的行为及行为潜能的变化是暂时的。(
×
)
16.
高创造者必须具有高于一般水平的智商。(
×
)
有争议
17.建立学生成长档案是一种发展性评价方法。(
√
)
18.某中学开设了线条画、垂钓技术等课程供学生自愿选择，这是地方课程。(
×
)
19.
农村留守儿童出现问题应归咎于家庭，与学校无关。(
×
)
20.判断一个人心理健康状况应兼顾内部协调与对外良好适应两方面。(
√
)
三、案例分析（10分/2题）
1.某重点大学毕业生小李，在公开招聘中以优异的成绩被聘为某初中老师，刚上班时，他虚心向同事请教，认真备课，努力把握课堂教学的每个环节，工作高度负责，教学效果好，在期末的评定中成绩优越，但随着工作的熟悉与社会交往的增多，便越来越不重视备课和对教学环节的把握，开始变得浮躁，他认为：“教师上课就那么回事，我备好一遍课可以用好多年!”
上学期学生评教，小李排名倒数。校长找其谈话，她还不以为然：“我重点大学毕业生，难道还教不了初中生?”之后，他把对校长和学生评教的不满都撒到学生身上，上课时对不专心听讲或成绩差的学生或挖苦讽刺或罚站，甚至赶出教室。
试从教师职业道德的角度，分析这位教师的行为。
中小学职业道德规范要求教师应爱国守法、爱岗敬业、关爱学生、教书育人、为人师表和终身学习。
2.
某初二(3)班的许多学生，在一次考试中，因成绩不理想而情绪低落，教师里失去了往日的欢快和活泼。班主任为缓解这种气氛，带领学生去溜冰。学生一次次摔跤一次次又站起来，丝毫没有沮丧和气馁。班主任就借机告诉学生：“学会溜冰尚且需要经过无数次的摔跤才能成功，更何况复杂艰苦的学习呢?”于是学生们放下心理包袱，信心十足的又投入学习中。
结合教育学理论分析案例。
从德育的原则来看：依靠积极因素，克服消极因素的原则。
从德育方法来看：实际锻炼法。
四、论述（15分/2题）
1.一个中小学教师应具备什么样的素养?
道德素养;知识素养;能力素养;心理素养。
2.结合实际，谈谈教师在教学过程中应怎样激发学生的学习兴趣?
创设问题情景，运用启发式教学。
五、作文（40分）
题目：教师，我所向往的职业
要求：观点正确，语言通顺
文体不限
800字以上
往年特岗教师考试试题(三)
一、填空题（在下列每题的空白处填上正确的字词，每空1分，共17分）
1、杨贤江写的《
》，是我国第一本试图用马克思主义的观点论述教育问题的著作。
2、教育的本质是(
)。
3、我国封建社会的教育内容是(
)、(
)。
4、我国现阶段的教育方针是(
)。
5、(
)的教学组织形式是由夸美纽斯正式提出并推行的，1862年我国在(
)首先执行了这个制度。
6、1903年颁布的(
)，是中国最早实行的近代学制。
7、普通教育学是研究教育的一般原理和中、小学教育规律的一门科学，是师范学校的一门公共必修课程，是(
)相结合的学科。
8、义务教育，也叫(
)，是由国家用立法形式确定下来强制实行的国民基础教育。
9、教育过程的基本矛盾是(
)。
10、教学手段就是指教师和学生进行()以及相互传递信息的工具、媒体或设备。
11、现场教学和个别指导是中小学教学的(
)。
12、教学工作的基本环节是备课、上课、(
)、作业批改(成绩考核)四个环节组成。
13、学校德育工作的主要途径是(
)渗透德育。
14、我国中小学的教学内容，具体体现在中小学各类(
)和各科课程标准、教科书之中。
15、德育过程的基本矛盾是(
)。
二、选择题（下列四项备选答案中有一项正确答案，将正确答案的序号填在括号内，每题2分，共26分）
16、“长善救失”、“教学相长”的教学思想是由(
)首先提出的：⑴《论语》
⑵《孟子》
⑶《学记》
⑷《劝学篇》
西欧最早出现的教育专著是(
)：⑴《大教学论》
⑵《论演说家的教育》
⑶《普通教育学》
⑷《我的教育信条》
18、“教学过程最优化”的教学思想是由(
)提出的：⑴赞科夫
⑵巴班斯基
⑶苏霍姆林斯基
⑷凯洛夫
19、苏霍姆林斯基的教育思想是(
)：⑴和谐教育思想
⑵教学过程最优化
⑶教学发展观
⑷全面发展观
20、我国最早的学校教育机构是(
)：⑴痒
⑵序
⑶校
⑷学
21、讲授法的基本方式包括(
)：⑴讲述、讲解、讲读、讲演
⑵讲述、讲解、报告、讲演
⑶讲读、讲演、讲评、讲述
⑷讲述、讲解、讲评、报告
22、政治、经济制度决定着(
)：⑴教育的性质
⑵教育的方法
⑶教育的效益
⑷教育的规模
23、普通中小学教育的性质是(
)：⑴做人教育
⑵职业教育
⑶基础教育
⑷专业教育
24、中小学的“双基”教学是指(
)：⑴基础知识，基本技能
⑵基本理论，基本技能
⑶基础知识，基本理论
⑷基础理论，基本原理
25、德育在青少年学生的发展中具有(
)：⑴积极作用
⑵影响作用
⑶制约作用
⑷导向作用
26、班主任在班集体的发展中起(
)：
⑴主导作用
⑵主动作用
⑶领导作用
⑷能动作用
27、良好班集体形成的重要标志是(
)：
⑴有明确的奋斗目标
⑵有健全的组织系统和领导核心
⑶形成了正确的舆论和良好的班风
⑷有严格的规章制度与纪律
28、教师的劳动价值主要体现在教育劳动的()：
⑴个人价值和社会价值
⑵主体价值
⑶创造价值
⑷教育价值
三、简答题（共32分）
29、为什么说教育对人的发展起主导作用?(6分)
30、简述教育对发展生产力的作用?(6分)
31、简述教师劳动的特点?(8分)
32、评价教师课堂教学质量的基本因素有哪些?(6分)
33、什么是教学?教学的任务是什么?(6分)
论述题(34、36两题任选一题，35题必做，共25分)
34、学习教育学有何意义?(11分)
35、为什么说人的全面发展学说科学地解决了教育目的价值取向的矛盾?(14分)
36、在教学中如何贯彻启发性原则?(11分)
要求：①论述要观点正确，论据充分，条理清楚;
②论述要理论联系实际;③每题字数不得少于200字
往年特岗教师考试试题(一)
一、填空题：
1、小学儿童教育心理学主要研究_________和_______领域里的_______及其________的规律。
2、观察法可分为________和_________，实验法可分为__________和__________。
3、小学儿童学习中情绪的主要表现是：_________，__________，__________。
4、任何一种品德都包含三个基本成分：___________，__________，__________。
5、当前较有影响的迁移理论有：_________，__________，_________。
二、选择题：
1、根据皮亚杰的认知发展阶段理论，7-11岁儿童的认知发展大体上处于(
)阶段。
A
感知
B
前运算
C
具体运算
D
形式运算
2、提出认知结构迁移理论的心理学家是(
)。
A
科勒
B
布鲁纳和奥苏伯尔
C
贾德
D
桑代克
3、保持时间短暂;记忆容量大;信息按刺激的物理特征编码的记忆为(
)。
A
感觉记忆
B
短时记忆
C
长时记忆
D
瞬间记忆
4、下列选项属于学习的是(
)。
A
每天跑步
B
视力下降
C
装修房屋
D
不怕见生人了
5、先行学习对后继学习产生的影响是(
)。
A
一般迁移
B
顺向迁移
C
特殊迁移
D
逆向迁移
三、名词解释：
1、遗传
2、焦虑
3、发展
4、记忆
5、品德
6、学习动机
7、性格
8、迁移
9、挫折
四、简答题：
1、什么叫学习策略?简述一般学习和记忆过程中的三种策略
2、小学儿童学习动机发展的特点是什么?
3、小学儿童道德评价发展的特点是什么?
4、练习曲线的典型势态有什么特点?
5、儿童在小学时期身心发展有哪些一般特点?
五、论述题：
1、结合实际谈谈小学儿童在自我评价、自我体验、自我控制等方面的特点。
2、迁移主要有哪些类型，如何培养小学儿童学习迁移的能力?
往年特岗教师考试试题及答案(二)
典型真题分析：
1.根据学生在课堂上表现出来的注意、情感、意志、定势与思维等状态水平，可以将课堂气氛分为积极的、消极的和(
)三种。
(2007年)
【评析】对抗的。本题旨在考查课堂气氛的种类。
2.简述课堂有效管理的目标。
(2007年)
【评析】(1)争取更多的时间用于学习;(2)争取更多的学生投入学习;(3)帮助学生自我管理。此题是对课堂管理的进一步考查。
同步训练试题
一、单项选择题
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.课堂管理
D.课堂纪律
8.教师对学生课堂行为所施加的准则与控制称之为(
)。
A.课堂管理
B.课堂纪律
C.课堂规范
D.课堂控制
9.(
)曾在1939年将教师的领导方式分为集权型、民主型和放任型三种类型。
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.都是一个教育性概念
二、多项选择题
1.学生群体对个体的活动是产生促进作用还是阻碍作用，取决于四个因素(
)。
A.活动的难易
B.竞赛动机的激发
C.被他人评价的意识
D.注意的干扰
E.群体的规模
2.影响人际吸引和排斥的主要因素是(
)。
A.距离远近
B.交往的频率
C.态度的相似性
D.个性的互补
E.外形
3.以下属于正式群体的是(
)。
A.班级
B.小组
C.少先队
D.小集团
E.团员
4.以下属于结构创设的是(
)。
A.教师的指导
B.规定限制
C.采纳学生的意见
D.安排日程
E.奖励
5.问题行为的一种分法是分为三种类型(
)。
A.扰乱性问题行为
B.心理问题行为
C.品行性问题行为
D.性格性问题行为
E.情绪上、社会上的不成熟行为
三、填空题
1.制约课堂教学效率高低的三大要素是教师、学生和_____。
2.课堂管理就是指教师通过协调课堂内的各种_____，而有效地实现预定的教学目标的过程。
3.定型的期望包括人们对教师理应表现的行为及其所具有的_____和意向的期望。
4.通常我们可以把学生的群体分为两种：按照教育管理的要求组织起来的群体，如班集体，叫群体，通常所说的小团体或友伴群则属于_____群体。
5.正式群体的发展经历了松散群体、
_____和_____三个阶段。
6.群体规范会形成群体压力，在压力下成员有可能放弃自己的意见而采取与大多数人一致的行为，即_____。
7.在通常情况下，课堂气氛可能分成积极的、_____和对抗的三种类型。
8.课堂的三大要素包括_____
、学习过程和学习情境。
9.教师在分配学生的座位时，最值得关注的是对_____的影响。
10.人际交往必须以一定的符号系统为交往工具，_____
和
_____是主要的人际交往工具。
11._____是指交往双方出现相互亲近的现象，它以_____。情感和谐及行动统一为特征。
12.教师促成的纪律应该包括结构的_____和_____。
13.教师的积极情绪状态往往会_____到学生身上，使教师与学生的意图、观点与情感都联结起来，从而在师生间产生共鸣性的情感反应。
14.处罚学生的消极的课堂行为，但不能采用讽刺挖苦、体罚和_____等手段。
15.焦虑是教师对当前或预计到的对自尊心理有_____的任何情境所具有的一种类似于担忧的反应倾向。
四、名词解释
1.定型的期望
2.人际关系
3.合作
4.竞争
5.问题行为
五、简答题
1.简述群体的含义和特征。
2.教师的期望通过哪四条途径影响课堂气氛?
3.根据课堂纪律形成的原因，课堂纪律分成哪四种类型?
4.影响课堂管理的因素有哪些?
六、论述题
1.群体动力的表现。
2.简述课堂结构。
同步训练试题答案
一、单项选择题
1.B[解析]课堂管理始终制约着教学和评价的有效进行，具有促进和维持的功能。
2.A[解析]松散群体是正式群体形成的第一阶段，仅仅是时间和空间上结成群体，还没有共同活动的目的和内容。
3.D[解析]略。
4.A[解析]联合群体是正式群体形成的第二个阶段，它已有共同目的的活动.但活动还只具有个人的意义。
5.C[解析]1920年阿尔波特让被试分别在单独情境和社会情境里工作，结果发现社会情境中的效果要比一个人单独活动好。
6.B[解析]略。
7.B[解析]课堂气氛作为教学过程的软情境，它通常指课堂里某些占优势的态度与情感的综合状态。
8.B[解析]为了维持正常的教学秩序，协调学生的行为，以求课堂目标的最终实现，必然要求学生共同遵守课堂行为规范，从而形成课堂纪律，即对学生课堂行为所施加的准则与控制。
9.D[解析]略。
10.D[解析]勒温曾将教师的领导方式分为集权型、民主型和放任型三种，不同的领导方式会形成不同的课堂气氛，其中民主型的课堂气氛最佳。
11.A[解析]教师促成的纪律有结构的创设和体贴，规定限制是结构创设，BCD属于体贴。
12.D[解析]人际关系是人与人之间在相互交往过程中所形成的比较稳定的心理关系或心理距离。它的形成与变化取决于交往双方满足需要的程度。
13.A[解析]略。
14.A[解析]课堂里往往有消极和积极之分，积极的课堂行为是与促进课堂教学目的实际相联系的行为，消极的课堂行为是干扰课堂教学的行为。
15.B[解析]问题行为是一个教育性概念，差生、后进生和优秀生都有可能发生问题行为。差生、后进生是对学生的总体评价，但在正常的班级里人数较少，所以两者的概念是不同的。
二、多项选择题
1.ABCD[解析]群体对个人活动可以起促进作用也可以起阻碍作用，其决定因素是ABCD四个选项，和规模的大小没有关系。
2.ABCDE[解析]人际吸引和人际排斥是学生在课堂里处于不同的地位。题中的各项都是影响人际吸引和排斥的主要因素。
3.ABCE[解析]正式团体就是由教育行政部门明文规定的群体。D属于非正式团体。.
4.ABDE[解析]教师促成的纪律包括结构的创设和体贴，其中采纳学生的意见属于体贴的范畴。
5.CDE[解析]问题行为的化分方法有多种，其中的一种是将它分为扰乱性行为和心理问题行为两种，还有一种是将它分为品行性问题行为、性格性问题行为和情绪上、社会上的不成熟行为。
三、填空题
1.课堂情境
2.人际关系
3.动机
4.正式;非正式
5.联合群体;集体
6.从众
7.消极的
8.学生
9.人际关系
10.语言符号系统;非语言符号系统
11.人际吸收;认知协调
12.创设;体贴
13.投射
14.剥夺学习权利
15.潜在威胁
四、名词解释
1.定型的期望：人们对教师在学校情境中执行任务往往有一种比较固定的看法，即使某一位教师的外貌谈吐并不符合这种固定的看法，人们还是会按照这种固定的看法去看待和解释教师们的行为。
2.人际关系：人与人之间在相互交往中所形成的比较稳定的心理关系或心理距离。
3.合作：学生们为了共同的目的在二起学习和工作或者完成某项任务的过程。
4.竞争：个体或群体充分实现自身的潜能，力争按优胜标准使自己的成绩超过对手的过程。
5.问题行为：指不能遵守公认的正常儿童行为规范和道德标准，不能正常与人交往和参与学习的行为。
五、简答题
[答案要点]
1.群体.是介乎于组织与个人之间的人群结合体。具体地说，就是指在组织机构中，由若干个人组成的为实现目标而相互依存、相互影响、相互作用，并规定其行为规范的人群结合体。它的基本特征有：④群体由两个以上的个体组成;②群体成员根据一定的目的承担任务，相互交往。协同活动;③群体成员受共同的社会规范制约。
2.(1)接受。教师通过接受学生意见的程度，为不同学生创造不同的社会情绪气氛。(2)反馈。教师通过输入信息的数量、交往频率、目光注视、赞扬与批评等向不同期望的学生提供不同的反馈。(3)输入。教师向不同期望的学生提供难度不同、数目不等的学习材料，对问题做出程度不同的说明、解释、提醒或暗示。(4)输出。教师允许学生提问和回答问题，听取学生回答问题的耐心程度等，都会对课堂气氛产生不同的影响。
3.(1)教师促成的纪律。刚入学的小学生往往需要教师给予较多的监督和指导，需要教师为他们的学习和工作设置一个有结构的情境，即组织一个良好的集体结构。这样的“结构”就是教师促成的纪律。(2)集体促成的纪律。从入学开始，同辈人的集体在学生社会化方面起着越来越大的作用。他们开始对同学察言观色.以便决定应该如何思考和如何行事。(3)任务促成的纪律。每一次任务都有其特定的纪律，有时某一项任务会引起学生的高度注意，而对其他诱人的活动置之不理。(4)自我促成的纪律。当外部的纪律控制被个体内化之后成为个体自觉的行为准则时，自律便出现了。
4.(1)教师的领导风格。参与式领导注意创造自油空气。鼓励自由发表意见。不把自己的意见强加于人，而监督式领导则待人冷淡，只注重于集体讨论的进程，经常监督人的行为有无越轨。(2)班级规模。班级的大小是影响课堂管理的一个重要因素。(3)班级的性质。不同的班级往往有不同的群体规范和不同的凝聚力。(4)对教师的期望，人们会按固定的看法去解释教师们的行为。
六、论述题
[答案要点]
1.教师在课堂管理中要善于利用群体动力，实现课堂的促进功能。
(1)群体凝聚力。
群体凝聚力指群体对每一名成员的吸引力。它可以通过群体成员对群体的忠诚、责任感、荣誉感、成员之间的友谊感和志趣等来说明。教师应采取措施提高课堂里群体的凝聚力。首先，要了解群体的凝聚力情况。其次，要帮助课堂里所有的学生对一些重大事件与原则问题保持共同的认识和评价，形成认同感。再次.引导所有学生在情感上加入群体，形成归属感。最后，给予恰当的赞许和鼓励，形成力量感。
(2)群体规范是约束群体内成员的行为准则，包括成文的正式规范和不成文的非正式规范。群体规范的形成经历三个阶段：相互影响阶段;出现一种占优势的意见;由于趋同倾向而导致评价、判断和相应行为上的一致性。
(3)课堂气氛。课堂气氛作为教学过程的软情境，它通常是指课堂里某些占优势的态度与情感的综合状态。课堂气氛具有独特性不同的课堂往往有不同的气氛。课堂气氛可以分成积极的、消极的和对抗的三种类型。其中积极的课堂气氛不仅有助于知识的学习，而且也会促进学生的社会化过程。
(4)课堂里的人际交往与人际关系。
人际关系的形成与变化，取决吁交往双方需要满足的程度。吸引与排斥、合作与竞争是课堂里主要的人际关系。人际吸引和人际排斥使学生在课堂里处于不同的地位，课堂管理中必须重视课堂里的被嫌弃者和被孤立者。有效的课堂管理应该协调合作和竞争的关系，使两者相辅相成，成为实现键进功能的有益手段。
2.学生、学习过程和学习情境的相对稳定的组合模式就是课堂结构。它包括课堂情境结构和课堂教学结构。
(1)课堂情境结构
①班级规模的控制
班级过大容易限制师生交往和学生参加课堂活动的机会，阻碍课堂教学的个别化，有可能导致课堂出现较多的纪律问题。
②课堂常规的建立
课堂常规是每个学生必须遵守的最基本的日常课堂行为准则.能够使课堂行为规范化。
③学生座位的分配
分配座位时，一方面要考虑课堂行为的有效控制，预防纪律问题的发生;另一方面又要考虑促进学生间的正常交往，形成和谐的师生关系，并有助于学生形成良好的人格特征。
(2)课堂教学结构，能使教师满怀信心地按照教学设计。有条不紊地进行教学。
①教学时间的合理使用：课堂活动有学业、非学业、非教学活动三种类型，学业活动时间越多学业成绩越好。②课程表的编制：编制应尽量将核心课堂安排在学生精力充沛上。其次，文理学科，形象性与抽象性学科交错安排。③教学过程的规划。
第三篇：数据库考试题及答案
2011年下学期期末综合练习题
学备注：答案请用红色字体写出。
数据库名：学生成绩数据库
学生信息表(学号 char(6)，姓名，性别，民族，身份证号) 课程信息表(课号 char(6)，名称) 成绩信息表(ID,学号，课号，分数)
一、用SQL语言实现下列功能的sql语句代码。
1. 创建数据库[学生成绩数据库] 的方法有哪几种，分别是什么?(9分)。 答：有SSMS T—SQL 2. 创建数据表[课程信息表]代码;(8分)
课程信息表(课号 char(6)，名称) 要求使用：主键(课号)、非空(名称) 答：Use 学生成绩数据库 go create table 学生信息表
(课号 char(6)not null primary key) 3. 创建数据表[学生信息表]代码;(8分)
学生信息表(学号 char(6)，姓名，性别，民族，身份证号) 要求使用：主键(学号)、默认(民族)、非空(民族，姓名)、唯一(身份证号)、检查(性别) 答：Use 学生成绩数据库 go create table 学生信息表
(学号 char(6) not null primary key, 性别 varchar(2) check constraint(性别 in (‘男’,‘女’))，
姓名 char(8) not null 民族 varchar (20) default ‘汉族’not null， 身份证号 char(20) unique )go
4. 创建数据表[成绩信息表];(8分) 成绩信息表(ID,学号，课号，分数) 要求使用：外键(学号，课号)、检查(分数),自动编号(ID) 答: use 成绩数据库 go create table 成绩信息表 (ID char(8) 学号
课号
分数 int cheak(分数 in)
5. 将下列课程信息添加到课程信息表的代码(8分)
课号 名称 100101 西班牙语
100102 大学英语
修改 课号为100102的课程名称：专业英语
删除 课号为100101的课程信息
6. 创建视图[成绩信息表视图]的代码;(8分)
成绩信息表视图(学号，姓名，课号，课程名称，分数) 答： create view view1 as select 学号，姓名，课号，课程名称，分数 from 成绩信息表，学生信息表，成绩信息 where 学生信息表，学号=成绩信息表，学号 and 课程信息表，课号=成绩信息表，课号
7. 从学生信息表中查询姓刘的女同学的情况：姓名、性别、民族。(5分 答： Select 姓名、性别、民族 From学生信息表
Where姓名=‘刘%’ and 性别=‘女’
8. 查询有一门或一门以上课程成绩小于60分的所有学生的信息，包括学号、姓名。(6分)
9. 创建带参数的存储过程[某门课程高低均分]、执行该过程的代码(20分) 存储过程功能：查询某门课程的最高分、最低分、平均分; 执行该过程，查询所有修’专业英语’这门学生的最高分、最低分、平均分;
二、创建一个存储过程，利用传入参数传入班级编号，查询该班级编号的学生的学号，姓名，入学成绩，班级编码，班级名称，所属系部，并执行它。(20分) 表说明：
学生信息表(学号 char(6)，姓名，性别，民族，身份证号, 入学成绩) 班级信息表(班级编码char(6)，学号char(6)，班级名称) 系部信息表(系部号,学号char(6)，系部名称) Creat proc proc1 @班级编号 As Select 学号，姓名，入学成绩，班级编码，班级名称，所属系部 From学生信息表，班级信息表，系部信息表 Where 学生信息表，学号=系部信息表，学号
Exce proc1 班级编码=@班级编码
第四篇：数据结构试题及答案
1
数据结构试卷
(二)
一、选择题(24分) 1.下面关于线性表的叙述错误的是(
)。
(A) 线性表采用顺序存储必须占用一片连续的存储空间
(B) 线性表采用链式存储不必占用一片连续的存储空间 (C) 线性表采用链式存储便于插入和删除操作的实现 (D) 线性表采用顺序存储便于插入和删除操作的实现
2.设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有(
)个空指针域。
(A) 2m-1 (B) 2m (C) 2m+1 (D) 4m 3.设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为(
)。
(A) R-F (B) F-R (C) (R-F+M)%M (D) (F-R+M)%M 4.设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为(
)。
(A) BADC (B) BCDA (C) CDAB (D) CBDA 5.设某完全无向图中有n个顶点，则该完全无向图中有(
)条边。
(A) n(n-1)/2 (B) n(n-1) (C) n
2(D) n2-1 6.设某棵二叉树中有2000个结点，则该二叉树的最小高度为(
)。
(A) 9 (B) 10 (C) 11 (D) 12 7.设某有向图中有n个顶点，则该有向图对应的邻接表中有(
)个表头结点。
(A) n-1 (B) n (C) n+1 (D) 2n-1 8.设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为(
)。
(A) 2，3，5，8，6 (B) 3，2，5，8，6 (C) 3，2，5，6，8 (D) 2，3，6，5，8
二、填空题(24分) 1. 1. 为了能有效地应用HASH查找技术，必须解决的两个问题是____________________和__________________________。
2. 2. 下面程序段的功能实现数据x进栈，要求在下划线处填上正确的语句。
typedef struct {int s[100]; int top;} sqstack; void push(sqstack &stack,int x) { if (stack.top==m-1) printf(“overflow”);
else {____________________;_________________;} } 3. 3. 中序遍历二叉排序树所得到的序列是___________序列(填有序或无序)。 4. 4. 快速排序的最坏时间复杂度为___________，平均时间复杂度为__________。 5. 5. 设某棵二叉树中度数为0的结点数为N0，度数为1的结点数为N1，则该二叉树中度数为2的结点数为_________;若采用二叉链表作为该二叉树的存储结构，则该二叉树中共有_______个空指针域。
6. 6. 设某无向图中顶点数和边数分别为n和e，所有顶点的度数之和为d，则e=_______。
7. 7. 设一组初始记录关键字序列为(55，63，44，38，75，80，31，56)，则利用筛选法建立的初始堆为___________________________。
2
v1324v213v31428. 8. 设某无向图G的邻接表为v413，则从顶点V1开始的深度优先遍历序列为___________;广度优先遍历序列为____________。
三、应用题(36分) 1. 1. 设一组初始记录关键字序列为(45，80，48，40，22，78)，则分别给出第4趟简单选择排序和第4趟直接插入排序后的结果。
2. 2. 设指针变量p指向双向链表中结点A，指针变量q指向被插入结点B，要求给出在结点A的后面插入结点B的操作序列(设双向链表中结点的两个指针域分别为llink和rlink)。
3. 3. 设一组有序的记录关键字序列为(13，18，24，35，47，50，62，83，90)，查找方法用二分查找，要求计算出查找关键字62时的比较次数并计算出查找成功时的平均查找长度。
4. 4. 设一棵树T中边的集合为{(A，B)，(A，C)，(A，D)，(B，E)，(C，F)，(C，G)}，要求用孩子兄弟表示法(二叉链表)表示出该树的存储结构并将该树转化成对应的二叉树。 5. 5. 设有无向图G(如右图所示)，要求给出用普里姆算法构造最小生成树所走过的边的集合。
6. 6. 设有一组初始记录关键字为(45，80，48，40，22，78)，要求构造一棵二叉排序树并给出构造过程。
3
数据结构试卷
(二)参考答案
一、选择题 1.D 2.B 3.C 4.A 5.A 6.C 7.B 8.C
二、填空题
1. 1. 构造一个好的HASH函数，确定解决冲突的方法 2. 2. stack.top++，stack.s[stack.top]=x 3. 3. 有序
4. 4. O(n2)，O(nlog2n) 5. 5. N0-1，2N0+N1 6. 6. d/2 7. 7. (31，38，54，56，75，80，55，63) 8. 8. (1，3，4，2)，(1，3，2，4)
三、应用题
1. 1. (22，40，45，48，80，78)，(40，45，48，80，22，78) 2. 2. q->llink=p; q->rlink=p->rlink; p->rlink->llink=q; p->rlink=q; 3. 3. 2,ASL=91*1+2*2+3*4+4*2)=25/9 4. 4. 树的链式存储结构略，二叉树略
5. 5. E={(1，3)，(1，2)，(3，5)，(5，6)，(6，4)} 6. 6. 略
4
数据结构试卷
(三)
一、选择题(30分) 1.设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}，则数据结构A是(
)。
(A) 线性结构 (B) 树型结构 (C) 物理结构 (D) 图型结构 2.下面程序的时间复杂为(
)
for(i=1，s=0; i<=n; i++) {t=1;for(j=1;j<=i;j++) t=t*j;s=s+t;} (A) O(n) (B) O(n2) (C) O(n3) (D) O(n4) 3.设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为(
)。
(A) q=p->next;p->data=q->data;p->next=q->next;free(q); (B) q=p->next;q->data=p->data;p->next=q->next;free(q);
(C) q=p->next;p->next=q->next;free(q);
(D) q=p->next;p->data=q->data;free(q);
4.设有n个待排序的记录关键字，则在堆排序中需要(
)个辅助记录单元。
(A) 1 (B) n (C) nlog2n (D) n2
5.设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为( )。 (A) 10，15，14，18，20，36，40，21 (B) 10，15，14，18，20，40，36，21 (C) 10，15，14，20，18，40，36，2l (D) 15，10，14，18，20，36，40，21 6.设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为(
)。
2 (A) O(1) (B) O(log2n) (C) (D) O(n) 7.设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为(
)。
(A) n，e (B) e，n (C) 2n，e (D) n，2e 8. 设某强连通图中有n个顶点，则该强连通图中至少有(
)条边。
(A) n(n-1) (B) n+1 (C) n (D) n(n+1) 9.设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列(
)方法可以达到此目的。
(A) 快速排序 (B) 堆排序 (C) 归并排序 (D) 插入排序 10.下列四种排序中(
)的空间复杂度最大。
(A) 插入排序 (B) 冒泡排序 (C) 堆排序 (D) 归并排序
二、填空殖(48分，其中最后两小题各6分) 1. 1. 数据的物理结构主要包括_____________和______________两种情况。
2. 2. 设一棵完全二叉树中有500个结点，则该二叉树的深度为__________;若用二叉链表作为该完全二叉树的存储结构，则共有___________个空指针域。
3. 3. 设输入序列为
1、
2、3，则经过栈的作用后可以得到___________种不同的输出序列。
4. 4. 设有向图G用邻接矩阵A[n][n]作为存储结构，则该邻接矩阵中第i行上所有元素之和等于顶点i的________，第i列上所有元素之和等于顶点i的________。
5. 5. 设哈夫曼树中共有n个结点，则该哈夫曼树中有________个度数为1的结点。 6. 6. 设有向图G中有n个顶点e条有向边，所有的顶点入度数之和为d，则e和d的关系为_________。
7. 7. __________遍历二叉排序树中的结点可以得到一个递增的关键字序列(填先序、中序或后序)。
5
8. 8. 设查找表中有100个元素，如果用二分法查找方法查找数据元素X，则最多需要比较________次就可以断定数据元素X是否在查找表中。
9. 9. 不论是顺序存储结构的栈还是链式存储结构的栈，其入栈和出栈操作的时间复杂度均为____________。
10. 10. 设有n个结点的完全二叉树，如果按照从自上到下、从左到右从1开始顺序编号，则第i个结点的双亲结点编号为____________，右孩子结点的编号为___________。 11. 11. 设一组初始记录关键字为(72，73，71，23，94，16，5)，则以记录关键字72为基准的一趟快速排序结果为___________________________。
12. 12. 设有向图G中有向边的集合E={<1，2>，<2，3>，<1，4>，<4，2>，<4，3>}，则该图的一种拓扑序列为____________________。
13. 13. 下列算法实现在顺序散列表中查找值为x的关键字，请在下划线处填上正确的语句。
struct record{int key; int others;}; int hashsqsearch(struct record hashtable[ ],int k) { int i,j; j=i=k % p; while (hashtable[j].key!=k&&hashtable[j].flag!=0){j=(____) %m; if (i==j) return(-1);}
if (_______________________ ) return(j); else return(-1); } 14. 14. 下列算法实现在二叉排序树上查找关键值k，请在下划线处填上正确的语句。
typedef struct node{int key; struct node *lchild; struct node *rchild;}bitree; bitree *bstsearch(bitree *t, int k) {
if (t==0 ) return(0);else while (t!=0) if (t->key==k)_____________; else if (t->key>k) t=t->lchild; else_____________; }
6
数据结构试卷
(三)参考答案
一、选择题
1.B 2.B 3.A 4.A 5.A 6.B 7.D 8.C 9.B 10.D 第3小题分析：首先用指针变量q指向结点A的后继结点B，然后将结点B的值复制到结点A中，最后删除结点B。
第9小题分析：9快速排序、归并排序和插入排序必须等到整个排序结束后才能够求出最小的10个数，而堆排序只需要在初始堆的基础上再进行10次筛选即可，每次筛选的时间复杂度为O(log2n)。
二、填空题
1. 1. 顺序存储结构、链式存储结构 2. 2. 9，501 3. 3. 5 4. 4. 出度，入度 5. 5. 0 6. 6. e=d 7. 7. 中序 8. 8. 7 9. 9. O(1) 10. 10. i/2，2i+1 11. 11. (5，16，71，23，72，94，73) 12. 12. (1，4，3，2) 13. 13. j+1，hashtable[j].key==k 14. 14. return(t)，t=t->rchild 第8小题分析：二分查找的过程可以用一棵二叉树来描述，该二叉树称为二叉判定树。在有序表上进行二分查找时的查找长度不超过二叉判定树的高度1+log2n。
}
7
数据结构试卷
(四)
一、选择题(30分) 1.设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为(
)。
2 (A) O(n) (B) O(nlog2n) (C) O(1) (D) O(n) 2.设一棵二叉树的深度为k，则该二叉树中最多有(
)个结点。
(A) 2k-1 (B) 2k (C) 2k-1 (D) 2k-1 3.设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为(
)。
(A) n (B) e (C) 2n (D) 2e 4.在二叉排序树中插入一个结点的时间复杂度为(
)。
(A) O(1) (B) O(n) (C) O(log2n) (D) O(n2) 5.设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有(
)条有向边。
(A) n (B) n-1 (C) m (D) m-1 6.设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行(
)趟的分配和回收才能使得初始关键字序列变成有序序列。
(A) 3 (B) 4 (C) 5 (D) 8 7.设用链表作为栈的存储结构则退栈操作(
)。
(A) 必须判别栈是否为满 (B) 必须判别栈是否为空
(C) 判别栈元素的类型 (D) 对栈不作任何判别 8.下列四种排序中(
)的空间复杂度最大。
(A) 快速排序 (B) 冒泡排序 (C) 希尔排序 (D) 堆
9.设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是(
)。
(A) N0=N1+1 (B) N0=Nl+N2 (C) N0=N2+1 (D) N0=2N1+l 10.设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过(
)。
(A) log2n+1 (B) log2n-1 (C) log2n (D) log2(n+1)
二、填空题(42分) 1. 1. 设有n个无序的记录关键字，则直接插入排序的时间复杂度为________，快速排序的平均时间复杂度为_________。
2. 2. 设指针变量p指向双向循环链表中的结点X，则删除结点X需要执行的语句序列为_________________________________________________________(设结点中的两个指针域分别为llink和rlink)。 3. 3. 根据初始关键字序列(19，22，01，38，10)建立的二叉排序树的高度为____________。 4. 4. 深度为k的完全二叉树中最少有____________个结点。 5. 5. 设初始记录关键字序列为(K1，K2，…，Kn)，则用筛选法思想建堆必须从第______个元素开始进行筛选。
6. 6. 设哈夫曼树中共有99个结点，则该树中有_________个叶子结点;若采用二叉链表作为存储结构，则该树中有_____个空指针域。
7. 7. 设有一个顺序循环队列中有M个存储单元，则该循环队列中最多能够存储________个队列元素;当前实际存储________________个队列元素(设头指针F指向当前队头元素的前一个位置，尾指针指向当前队尾元素的位置)。
8. 8. 设顺序线性表中有n个数据元素，则第i个位置上插入一个数据元素需要移动表中_______个数据元素;删除第i个位置上的数据元素需要移动表中_______个元素。 9. 9. 设一组初始记录关键字序列为(20，18，22，16，30，19)，则以20为中轴的一趟快速排序结果为______________________________。
10.10.设一组初始记录关键字序列为(20，18，22，16，30，19)，则根据这些初始关键字序列建成的初始堆为________________________。
11.11.设某无向图G中有n个顶点，用邻接矩阵A作为该图的存储结构，则顶点i和顶点j互为邻接点的条件是______________________。
8
12.12.设无向图对应的邻接矩阵为A，则A中第i上非0元素的个数_________第i列上非0元素的个数(填等于，大于或小于)。
13.13.设前序遍历某二叉树的序列为ABCD，中序遍历该二叉树的序列为BADC，则后序遍历该二叉树的序列为_____________。
14.14.设散列函数H(k)=k mod p，解决冲突的方法为链地址法。要求在下列算法划线处填上正确的语句完成在散列表hashtalbe中查找关键字值等于k的结点，成功时返回指向关键字的指针，不成功时返回标志0。
typedef struct node {int key; struct node *next;} lklist; void createlkhash(lklist *hashtable[ ]) { int i,k; lklist *s; for(i=0;ikey=a[i]; k=a[i] % p; s->next=hashtable[k];_______________________; } }
9
数据结构试卷
(四)参考答案
一、选择题
1.C 2.D 3.D 4.B 5.C 6.A 7.B 8.A 9.C 10.A
二、填空题
1. 1. O(n2)，O(nlog2n) 2. 2. p>llink->rlink=p->rlink; p->rlink->llink=p->rlink 3. 3. 3 4. 4. 2k-1 5. 5. n/2 6. 6. 50，51 7. 7. m-1，(R-F+M)%M 8. 8. n+1-i，n-i 9. 9. (19，18，16，20，30，22) 10. 10. (16，18，19，20，32，22) 11. 11. A[i][j]=1 12. 12. 等于 13. 13. BDCA 14. 14. hashtable[i]=0，hashtable[k]=s
10
数据结构试卷
(五)
一、选择题(30分)
1.数据的最小单位是(
)。
(A) 数据项 (B) 数据类型 (C) 数据元素 (D) 数据变量
2.设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4条记录关键字为(
)。
(A) 40，50，20，95 (B) 15，40，60，20 (C) 15，20，40，45 (D) 45，40，15，20 3.设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为(
)。
(A) 15，25，35，50，20，40，80，85，36，70 (B) 15，25，35，50，80，20，85，40，70，36 (C) 15，25，35，50，80，85，20，36，40，70 (D) 15，25，35，50，80，20，36，40，70，85 4.函数substr(“DATASTRUCTURE”，5，9)的返回值为(
)。
(A) “STRUCTURE” (B) “DATA”
(C) “ASTRUCTUR” (D) “DATASTRUCTURE” 5.设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为(
)。
(A) O(log2n) (B) O(1) (C) O(n2) (D) O(n) 6.设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为Nl，……，度数为m的结点数为Nm，则N0=(
)。
(A) Nl+N2+……+Nm
(B) l+N2+2N3+3N4+……+(m-1)Nm (C) N2+2N3+3N4+……+(m-1)Nm (D) 2Nl+3N2+……+(m+1)Nm
7.设有序表中有1000个元素，则用二分查找查找元素X最多需要比较(
)次。
(A) 25 (B) 10 (C) 7 (D) 1 8.设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为(
)。
(A) abedfc (B) acfebd (C) aebdfc (D) aedfcb 9.设输入序列是
1、
2、
3、……、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是(
)。
(A) n-i (B) n-1-i (C) n+1-i (D) 不能确定
10 设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是(
)。
(A) 40，42，45，55，80，83 (B) 42，40，45，80，85，88 (C) 42，40，45，55，80，85 (D) 42，40，45，85，55，80
二、填空题(共30分) 1. 1. 设有一个顺序共享栈S[0：n-1]，其中第一个栈项指针top1的初值为-1，第二个栈顶指针top2的初值为n，则判断共享栈满的条件是____________________。
2. 2. 在图的邻接表中用顺序存储结构存储表头结点的优点是____________________。
3. 3. 设有一个n阶的下三角矩阵A，如果按照行的顺序将下三角矩阵中的元素(包括对角线上元素)存放在n(n+1)个连续的存储单元中，则A[i][j]与A[0][0]之间有_______个数据元素。
4. 4. 栈的插入和删除只能在栈的栈顶进行，后进栈的元素必定先出栈，所以又把栈称为__________表;队列的插入和删除运算分别在队列的两端进行，先进队列的元素必定先出队列，所以又把队列称为_________表。
11
5. 5. 设一棵完全二叉树的顺序存储结构中存储数据元素为ABCDEF，则该二叉树的前序遍历序列为___________，中序遍历序列为___________，后序遍历序列为___________。
6. 6. 设一棵完全二叉树有128个结点，则该完全二叉树的深度为________，有__________个叶子结点。
7. 7. 设有向图G的存储结构用邻接矩阵A来表示，则A中第i行中所有非零元素个数之和等于顶点i的________，第i列中所有非零元素个数之和等于顶点i的__________。
8. 8. 设一组初始记录关键字序列(k1，k2，……，kn)是堆，则对i=1，2，…，n/2而言满足的条件为_______________________________。
9. 9. 下面程序段的功能是实现冒泡排序算法，请在下划线处填上正确的语句。 void bubble(int r[n]) { for(i=1;i<=n-1; i++) { for(exchange=0,j=0; j<_____________;j++)
if (r[j]>r[j+1]){temp=r[j+1];______________;r[j]=temp;exchange=1;} if (exchange==0) return; } } 10. 10. 下面程序段的功能是实现二分查找算法，请在下划线处填上正确的语句。 struct record{int key; int others;}; int bisearch(struct record r[ ], int k) {
int low=0,mid,high=n-1;
while(low<=high) {
________________________________;
if(r[mid].key==k) return(mid+1); else if(____________) high=mid-1;else low=mid+1;
}
return(0); }
三、应用题(24分)
1. 1. 设某棵二叉树的中序遍历序列为DBEAC，前序遍历序列为ABDEC，要求给出该二叉树的的后序遍历序列。 2. 2. 设无向图G(如右图所示)，给出该图的最小生成树上边的集合并计算最小生成树各边上的权值之和。
3. 3. 设一组初始记录关键字序列为(15，17，18，22，35，51，60)，要求计算出成功查找时的平均查找长度。
4. 4. 设散列表的长度为8，散列函数H(k)=k mod 7，初始记录关键字序列为(25，31，8，27，13，68)，要求分别计算出用线性探测法和链地址法作为解决冲突方法的平均查找长度。
数据结构试卷
(五)参考答案
一、选择题 1.A 2.B 3.A 4.A 5.D 6.B 7.B 8.B 9.C 10.C
二、填空题
1. 1. top1+1=top2 2. 2. 可以随机访问到任一个顶点的简单链表
12
3. 3. i(i+1)/2+j-1 4. 4. FILO，FIFO 5. 5. ABDECF，DBEAFC，DEBFCA 6. 6. 8，64 7. 7. 出度，入度
8. 8. ki<=k2i && ki<=k2i+1 9. 9. n-i，r[j+1]=r[j] 10. 10. mid=(low+high)/2，r[mid].key>k
三、应用题
1. 1. DEBCA 2. 2. E={(1,5),(5,2),(5,3),(3,4)},W=10 3. 3. ASL=(1*1+2*2+3*4)/7=17/7 4. 4. ASL1=7/6，ASL2=4/3
13
数据结构试卷
(六)
一、选择题(30分) 1. 设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为(
)。
(A) 20 (B) 30 (C) 40 (D) 45 2.执行一趟快速排序能够得到的序列是(
)。
(A) [41，12，34，45，27] 55 [72，63] (B) [45，34，12，41] 55 [72，63，27] (C) [63，12，34，45，27] 55 [41，72] (D) [12，27，45，41] 55 [34，63，72] 3.设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是(
)。 (A) head==0 (B) head->next==0 (C) head->next==head (D) head!=0 4.时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是(
)。
(A) 堆排序 (B) 冒泡排序 (C) 希尔排序 (D) 快速排序
5.设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是(
)。
(A) 空或只有一个结点 (B) 高度等于其结点数
(C) 任一结点无左孩子 (D) 任一结点无右孩子
6.一趟排序结束后不一定能够选出一个元素放在其最终位置上的是(
)。
(A) 堆排序 (B) 冒泡排序 (C) 快速排序 (D) 希尔排序 7.设某棵三叉树中有40个结点，则该三叉树的最小高度为(
)。
(A) 3 (B) 4 (C) 5 (D) 6 8.顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为(
)。
21/2 (A) O(n) (B) O(n) (C) O(n) (D) O(1og2n) 9.二路归并排序的时间复杂度为(
)。
2 (A) O(n) (B) O(n) (C) O(nlog2n) (D) O(1og2n) 10. 深度为k的完全二叉树中最少有(
)个结点。
(A) 2k-1-1 (B) 2k-1 (C) 2k-1+1 (D) 2k-1 11.设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为(
)。
(A) front->next=s;front=s; (B) s->next=rear;rear=s;
(C) rear->next=s;rear=s; (D) s->next=front;front=s;
12.设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为(
)。
23 (A) O(n+e) (B) O(n) (C) O(ne) (D) O(n) 13.设某哈夫曼树中有199个结点，则该哈夫曼树中有(
)个叶子结点。
(A) 99 (B) 100 (C) 101 (D) 102 14.设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为(
)。
2 (A) O(n) (B) O(n) (C) O(nlog2n) (D) O(1og2n) 15.设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为(
)。
(A) 第i行非0元素的个数之和 (B) 第i列非0元素的个数之和
(C) 第i行0元素的个数之和 (D) 第i列0元素的个数之和
二、判断题(20分) 1.调用一次深度优先遍历可以访问到图中的所有顶点。(
)
2.分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。(
) 3.冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。(
) 4.满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。(
)
5.设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。(
) 6.层次遍历初始堆可以得到一个有序的序列。(
)
7.设一棵树T可以转化成二叉树BT，则二叉树BT中一定没有右子树。(
) 8.线性表的顺序存储结构比链式存储结构更好。(
)
14
9.中序遍历二叉排序树可以得到一个有序的序列。(
) 10.快速排序是排序算法中平均性能最好的一种排序。(
)
三、填空题(30分) 1.for(i=1，t=1，s=0;i<=n;i++) {t=t*i;s=s+t;}的时间复杂度为_________。
2.设指针变量p指向单链表中结点A，指针变量s指向被插入的新结点X，则进行插入操作的语句序列为__________________________(设结点的指针域为next)。 3.设有向图G的二元组形式表示为G =(D，R)，D={1，2，3，4，5}，R={r}，r={<1,2>，<2,4>，<4,5>，<1,3>，<3,2>，<3,5>}，则给出该图的一种拓扑排序序列__________。 4.设无向图G中有n个顶点，则该无向图中每个顶点的度数最多是_________。 5.设二叉树中度数为0的结点数为50，度数为1的结点数为30，则该二叉树中总共有_______个结点数。
6.设F和R分别表示顺序循环队列的头指针和尾指针，则判断该循环队列为空的条件为_____________________。
7.设二叉树中结点的两个指针域分别为lchild和rchild，则判断指针变量p所指向的结点为叶子结点的条件是_____________________________________________。 8.简单选择排序和直接插入排序算法的平均时间复杂度为___________。
9.快速排序算法的空间复杂度平均情况下为__________，最坏的情况下为__________。 10.散列表中解决冲突的两种方法是_____________和_____________。
15
数据结构试卷
(六)参考答案
一、选择题 1.D 2.A 3.A 4.A 5.D 6.D 7.B 8.A 9.C 10.B 11.C 12.A 13.B 14.D 15.B
二、判断题
1.错 2.对 3.对 4.对 5.错 6.错 7.对 8.错 9.对 10.对
三、填空题
1. 1. O(n) 2. 2. s->next=p->next; p->next=s 3. 3. (1，3，2，4，5) 4. 4. n-1 5. 5. 129 6. 6. F==R 7. 7. p->lchild==0&&p->rchild==0 8. 8. O(n2) 9. 9. O(nlog2n)， O(n) 10. 10. 开放定址法，链地址法
数据结构试卷
(七)
一、选择题(30分) 1.设某无向图有n个顶点，则该无向图的邻接表中有(
)个表头结点。
(A) 2n (B) n (C) n/2 (D) n(n-1) 2.设无向图G中有n个顶点，则该无向图的最小生成树上有(
)条边。
(A) n (B) n-1 (C) 2n (D) 2n-1 3.设一组初始记录关键字序列为(60，80，55，40，42，85)，则以第一个关键字45为基准而得到的一趟快速排序结果是(
)。
(A) 40，42，60，55，80，85 (B) 42，45，55，60，85，80 (C) 42，40，55，60，80，85 (D) 42，40，60，85，55，80 4.(
)二叉排序树可以得到一个从小到大的有序序列。
(A) 先序遍历 (B) 中序遍历 (C) 后序遍历 (D) 层次遍历
5.设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为(
)。
(A) 2i+1 (B) 2i (C) i/2 (D) 2i-1 6.程序段s=i=0;do {i=i+1; s=s+i;}while(i<=n);的时间复杂度为(
)。
23 (A) O(n) (B) O(nlog2n) (C) O(n) (D) O(n/2) 7.设带有头结点的单向循环链表的头指针变量为head，则其判空条件是(
)。
(A) head==0 (B) head->next==0 (C) head->next==head (D) head!=0 8.设某棵二叉树的高度为10，则该二叉树上叶子结点最多有(
)。
(A) 20 (B) 256 (C) 512 (D) 1024 9.设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利用二分法查找关键字90需要比较的关键字个数为(
)。
(A) 1 (B) 2 (C) 3 (D) 4 10.设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为(
)。
(A) top=top+1; (B) top=top-1; (C) top->next=top; (D) top=top->next;
16
三、填空题(30分) 1. 1. 设指针变量p指向双向链表中的结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为_________=p;s->right=p->right;__________=s; p->right->left=s;(设结点中的两个指针域分别为left和right)。 2. 2. 设完全有向图中有n个顶点，则该完全有向图中共有________条有向条;设完全无向图中有n个顶点，则该完全无向图中共有________条无向边。
3. 3. 设关键字序列为(Kl，K2，…，Kn)，则用筛选法建初始堆必须从第______个元素开始进行筛选。
4. 4. 解决散列表冲突的两种方法是________________和__________________。
5. 5. 设一棵三叉树中有50个度数为0的结点，21个度数为2的结点，则该二叉树中度数为3的结点数有______个。
6. 6. 高度为h的完全二叉树中最少有________个结点，最多有________个结点。 7. 7. 设有一组初始关键字序列为(24，35，12，27，18，26)，则第3趟直接插入排序结束后的结果的是__________________________________。
8. 8. 设有一组初始关键字序列为(24，35，12，27，18，26)，则第3趟简单选择排序结束后的结果的是__________________________________。
9. 9. 设一棵二叉树的前序序列为ABC，则有______________种不同的二叉树可以得到这种序列。
10. 10. 下面程序段的功能是实现一趟快速排序，请在下划线处填上正确的语句。
struct record {int key;datatype others;}; void quickpass(struct record r[], int s, int t, int &i) {
int j=t; struct record x=r[s]; i=s;
while(i
while (ix.key) j=j-1; if (i
while (____________________) i=i+1; if (i
}
_________________; }
17
数据结构试卷
(七)
一、选择题 1.B 2.B 3.C 4.B 6.A 7.C 8.C 9.B
三、填空题
1. 1. s->left=p，p->right 2. 2. n(n-1)，n(n-1)/2 3. 3. n/2 4. 4. 开放定址法，链地址法 5. 5. 14 6. 6. 2h-1，2h-1 7. 7. (12，24，35，27，18，26) 8. 8. (12，18，24，27，35，26) 9. 9. 5 10. 10. i
5.B 10.D
18
数据结构试卷
(八)
一、选择题(30分) 1. 1. 字符串的长度是指(
)。
(A) 串中不同字符的个数 (B) 串中不同字母的个数
(C) 串中所含字符的个数 (D) 串中不同数字的个数 2. 2. 建立一个长度为n的有序单链表的时间复杂度为(
)
(A) O(n) (B) O(1) (C) O(n2) (D) O(log2n) 3. 3. 两个字符串相等的充要条件是(
)。
(A) 两个字符串的长度相等 (B) 两个字符串中对应位置上的字符相等
(C) 同时具备(A)和(B)两个条件 (D) 以上答案都不对 4. 4. 设某散列表的长度为100，散列函数H(k)=k % P，则P通常情况下最好选择(
)。
(A) 99 (B) 97 (C) 91 (D) 93 5. 5. 在二叉排序树中插入一个关键字值的平均时间复杂度为(
)。
2 (A) O(n) (B) O(1og2n) (C) O(nlog2n) (D) O(n) 6. 6. 设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为( )。
(A) A[1]，A[2]，A[3]，A[4] (B) A[1]，A[14]，A[7]，A[4] (C) A[7]，A[3]，A[5]，A[4] (D) A[7]，A[5] ，A[3]，A[4] 7. 7. 设一棵完全二叉树中有65个结点，则该完全二叉树的深度为(
)。
(A) 8 (B) 7 (C) 6 (D) 5 8. 8. 设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有(
)个度数为0的结点。
(A) 5 (B) 6 (C) 7 (D) 8 9. 9. 设无向图G中的边的集合E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为(
)。
(A) aedfcb (B) acfebd (C) aebcfd (D) aedfbc 10. 10. 队列是一种(
)的线性表。
(A) 先进先出 (B) 先进后出 (C) 只能插入 (D) 只能删除
三、填空题(30分) 1. 1. 设一组初始记录关键字序列为(49，38，65，97，76，13，27，50)，则以d=4为增量的一趟希尔排序结束后的结果为_____________________________。
2. 2. 下面程序段的功能是实现在二叉排序树中插入一个新结点，请在下划线处填上正确的内容。
typedef struct node{int data;struct node *lchild;struct node *rchild;}bitree; void bstinsert(bitree *&t,int k) { if (t==0 ) {____________________________;t->data=k;t->lchild=t->rchild=0;} else if (t->data>k) bstinsert(t->lchild,k);else__________________________; } 3. 3. 设指针变量p指向单链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X需要执行的语句序列：s->next=p->next; _________________;。 4. 4. 设指针变量head指向双向链表中的头结点，指针变量p指向双向链表中的第一个结点，则指针变量p和指针变量head之间的关系是p=_________和head=__________(设结点中的两个指针域分别为llink和rlink)。
5. 5. 设某棵二叉树的中序遍历序列为ABCD，后序遍历序列为BADC，则其前序遍历序列为__________。
6. 6. 完全二叉树中第5层上最少有__________个结点，最多有_________个结点。 7. 7. 设有向图中不存在有向边，则其对应的邻接矩阵A中的数组元素A[i][j]的值等于____________。
19
8. 8. 设一组初始记录关键字序列为(49，38，65，97，76，13，27，50)，则第4趟直接选择排序结束后的结果为_____________________________。
9. 9. 设连通图G中有n个顶点e条边，则对应的最小生成树上有___________条边。 10. 10. 设有一组初始记录关键字序列为(50，16，23，68，94，70，73)，则将它们调整成初始堆只需把16与___________相互交换即可。
20
数据结构试卷
(八)参考答案
一、选择题 1.C 2.C 3.C 4.B 5.B 6.C 7.B 8.C 9.A 10.A
三、填空题
1. 1. (49，13，27，50，76，38，65，97) 2. 2. t=(bitree *)malloc(sizeof(bitree))，bstinsert(t->rchild,k) 3. 3. p->next=s 4. 4. head->rlink，p->llink 5. 5. CABD 6. 6. 1，16 7. 7. 0 8. 8. (13，27，38，50，76，49，65，97) 9. 9. n-1 10. 10. 50
第五篇：sql数据库期末考试题及答案
一、单选题(共 10 道试题，共 50 分。)1. SQL Server中，保存着每个数据库对象的信息的系统表是( C)。
A. sysdatabases B. Syscolumns C. Sysobjects D. Syslogs 2. 在存在下列关键字的SQL语句中，不可能出现Where子句的是(D )。 A. Update B. Delete C. Insert D. Alter 3. 在查询语句的Where子句中，如果出现了“age Between 30 and 40”,这个表达式等同于(A )。
A. age>=30 and age<=40 B. age>=30 or age<=40 C. age>30 and age<40 D. age>30 or age<40 4. 如果要在一张管理职工工资的表中限制工资的输入范围，应使用(D )约束。 A. PDRIMARY KEY B. FOREIGN KEY C. unique D. check 5.记录数据库事务操作信息的文件是(D )。
A. 数据文件 B. 索引文件 C. 辅助数据文件 D. 日志文件
6. 要查询XSH数据库CP表中产品名含有“冰箱”的产品情况，可用( C)命令。 A. SELECT * FROM CP WHERE 产品名称 LIKE ‘冰箱’ B. SELECT * FROM XSH WHERE 产品名称 LIKE ‘冰箱’ C. SELECT * FROM CP WHERE 产品名称 LIKE ‘%冰箱%’ D. SELECT * FROM CP WHERE 产品名称=‘冰箱’
7. 储蓄所有多个储户，储户能够在多个储蓄所存取款，储蓄所与储户之间是(D )。 A. 一对一的联系 B. 一对多的联系 C. 多对一的联系 D. 多对多的联系
8. SQL的聚集函数COUNT、SUM、AVG、MAX、MIN不允许出现在查询语句的( D)子句之中。 A. SELECT B. HAVING C. GROUP BY? HAVING D. WHERE 9. 列值为空值(NULL)，则说明这一列( C)。
A. 数值为0 B. 数值为空格 C. 数值是未知的 D. 不存在 10. 数据库的数据一般存放在(D )中。 A. 内存 B. CPU C. 寄存器 D. 磁盘
SQL Server数据库试题十及答案
一、单项选择题(每题2分，共15题)
1. SQL Server 2000是一个(C )的数据库系统。 (A)网状型(B)层次型(C)关系型(D)以上都不是 2. DTS 是一个简称，它的全称是(B )。
A. 数据运输系统 B. 数据传输服务 C. 数据库传输系统 D. 数据库运输服务 3. SQL Server 2000 采用的身份验证模式有( D)。
(A)仅Windows身份验证模式(B)仅SQL Server身份验证模式 (C)仅混合模式(D)Windows身份验证模式和混合模式
4. SQL 语言按照用途可以分为三类，下面选项中哪一种不是的：( C) (A)DML (B)DCL (C)DQL (D)DDL 5. 在SELECT语句的WHERE子句的条件表达式中，可以匹配0个到多个字符的通配符是(B ) (A) * (B)% (C)- (D)? 6. SQL Server提供的单行注释语句是使用( B)开始的一行内容。 (A)“/*”(B)“--”(C)“{”(D)“/” 7. 以下那种类型能作为变量的数据类型( C)。 (A)text (B)ntext (C)table (D)image 1
【数据库笔试试题及答案】相关文章：
出纳笔试试题及答案04-24
人保笔试试题及答案08-23
招聘笔试试题及答案09-13
学生会笔试试题及答案05-12
s1笔试试题1及答案04-22
计算机笔试试题及答案04-22
数据库复习试题及答案02-21
中央广播电视大学数据库试题及答案04-20