2017北师教育技术学考研资料-894程序设计与数据结构

2017北师教育技术学考研资料-894程序设计与数据结构
2017北师教育技术学考研资料-894程序设计与数据结构

北京师范大学教育技术学考研备考-育明考研

北京师范大学教育学部研究生招生情况(育明考研)2016北京师范大学教育学部招生目录

院系专业

招生人数/推免北京师范大学

教育学部040101教育学原理

18人/11人040102课程与教学论

22人/13人040103教育史

11人/6人040104比较教育学

19人/11人040105学前教育学

13人/9人040106高等教育学

14人/8人040107成人教育学

2人/1人040108职业技术教育学

6人/4人040109特殊教育学

11人/6人0401Z1教师教育

16人/10人0401Z2远程教育

7人/4人045116心理健康教育(专硕)

25人/12人045117科学与技术教育(专硕)

25人/17人045118学前教育(专硕)

25人/12人047101教育经济与管理

30人/17人078401教育技术学

26人/13人081202计算机软件与理论3人/3人

北师考研咨询育明教育杜老师企鹅:八九三二四一二二六

二、北京师范大学教育技术学考研分析(育明教育)

育明杜老师解析:

1、教育技术学是专业学位共设4个研究方向,公开招考13人,是比较热门的专业。

2、北京师范大学教育学部的报录比在10:1(竞争较激烈)

3、初试总分:100分政治+100分英语+150数学三+150程序设计与数据结构=500分

复试总分:笔试150分+外语口试50分+面试200分=复试总分400分。

笔试90分为及格分,外语+面试150分为及格分,复试240分为及格分,未达到以上及格线的,不予录取。

录取方式:初试总分+复试总分,分专业从高分往低分依次录取。优先录取第一志愿考生,调剂考生单独排序。

4、初试成绩中公共课拉开的分差较小,专业课拉开的分差非常大。大部分考生的专业课分数都集中在90分之间。想要进入复试就必须在两门专业课中取得较高的分数,专业课要达到110分。专业课的复习备考中“信息”和“方向”比单纯的时间投入和努力程度更重要。

(考研资料、考研真题、考研辅导咨询育明考研杜老师叩叩:八九三二四一二二六)育明教育中国考研辅导第一品牌,育明考研开设的考研辅导课程包括:专业课小班课程·一对一课程·视频班·定向保录班·复试保过班。近年来北师教育学部的录取考生中,近1/3均出自育明教育的相关考研辅导课程。

三、北京师范大学教育学部教育技术学考研分数线(育明教育)

2016年教育学部招收全日制硕士研究生复试分数线

2015年教育学部招收全日制硕士研究生复试分数线

北师考研辅导咨询育明考研杜老师叩叩:八九三二四一二二六

复试总分:笔试150分+外语口试50分+面试200分=复试总分400分。

笔试90分为及格分,外语+面试150分为及格分,复试240分为及格分,未达到以上及格线

的,不予录取。

录取方式:初试总分+复试总分,分专业从高分往低分依次录取。优先录取第一志愿考生,调剂考生单独排序。

初试成绩中公共课拉开的分差较小,专业课拉开的分差非常大。大部分考生的专业课分数都集中在150-200分之间。想要进入复试就必须在两门专业课中取得较高的分数,专业课要达到220分。专业课的复习备考中“信息”和“方向”比单纯的时间投入和努力程度更重要。

(考研资料、考研真题、考研辅导咨询育明考研杜老师叩叩:八九三二四一二二六)育明教育中国考研辅导第一品牌,育明考研开设的考研辅导课程包括:专业课小班课程·一对一课程·视频班·定向保录班·复试保过班。近年来北师教育学部的录取考生中,近1/3均出自育明教育的相关考研辅导课程。

三、北京师范大学教育技术学考研参考书(育明教育)

894程序设计与数据结构

《数据结构》(c语言版)严蔚敏清华大学出版社

(考研资料、考研真题、考研辅导咨询育明考研杜老师叩叩:八九三二四一二二六)育明教育中国考研辅导第一品牌,育明考研开设的考研辅导课程包括:专业课小班课程·一对一课程·视频班·定向保录班·复试保过班。近年来北师教育学部的录取考生中,近1/3均出自育明教育的相关考研辅导课程。

育明教育——考研复习备考攻略

立足近4000余位成功考研学子的辅导,育明教育将考研专业课的复习分为六大阶段,六大阶段是考研专业课复习的“六部曲”。正确的阶段做正确的事,优化每个阶段的复习,才能让考研“更容易”,才能做到“不走弯路,一次成功。”

(一)择校预备阶段(1月中旬——3月初):

关键词:全面自我分析、确定考研院校专业、了解内部信息、抱定信念

这一阶段最重要的任务是:全面的自我分析基础上,定下自己的目标院校和专业,并进一步明确自己报考专业的参考书目、报考人数、招生人数、复试分数线、该专业必备考研资料。育明教育提醒广大考生:选择院校和专业要综合考虑兴趣、专业课基础、外语水平、未来职业规划、报考专业的就业前景等因素。考研就是给自己一次机会,无论跨考与否,报考名校与否,择校、择专业一定要要建立在全面自我分析的基础上。一旦决定,要抱定信念,切勿轻易中途换学校、转专业!育明教育认为,中途换院校和专业会极大浪费有限的备考时间和精力。育明教育咨询部免费为广大考生提供择校、择专业的专业性建议以及全国任何高校任何专业的考研内部信息,欢迎广大考生垂询。

(二)基础理解阶段(3月上旬——7月初):

关键词:扎实理解、参考书及核心资料通读3遍、记下核心概念和公式

这一阶段最重要的任务是建立完整理解,为后面记忆和运用打下基础。将参考书目完整地看至少3遍以上。全部知识点重在理解,除了核心概念和公式外,不必刻意记忆。实在不理解的知识点标记下来,后面通过相关的辅导或者查阅解决。此外,这一阶段做笔记,切不可过分细致,以梳理框架和概念为主,太细会浪费很多时间,也记不住。育明教育建议考生制定每天和每周的规划,一般2-3章/天,这个速度比较合适。

(三)重点掌握阶段(7月初——10月上旬):

关键词:分清重点、地毯式全面记忆、不断循环巩固、检测督促

这一阶段最重要的任务是抓住重点、掌握重点。要抓住重点,一是要分析真题;二是要专业化辅导;三是内部资料,如出题老师的论文、讲义、当前学术热点等。育明教育为考生提供精准的考研专业课重点,在此基础上坚持专业课复习的80/20法则,对核心概念、基础概念、重要知识点、要点、常见公式一定要地毯式全面记忆,并反复强化,达到永久记忆。育明教育提醒广大考生要自我检测或者让专业课辅导老师及时检测,不断督促,有压力才能保障效果。

(四)框架专题阶段(10月上旬——11月上旬):

关键词:将知识系统化、体系化,建立知识结构树

这一阶段最重要的任务是将知识体系化,系统化。知识点掌握的零散,不体系化,会造成只见树木不见森林,思路狭隘,影响答题发挥,尤其是做大题的时候。必须要按照参考书的章节架构或者通过总结专题将知识体系化,系统化。对参考书做到提纲挈领,纲举目张。育明考研总结了全国各学校专业课的专题和章节联系,能在这一阶段帮助广大考生建立系统化的知识体系。(五)模拟考试阶段(11月上旬——12月初)

关键词:全真检测、训练答题方法、试卷批阅、查漏补缺

这阶段最重要的任务是通过全真模拟掌握答题技巧和方法,查漏补缺。知识储备的好,不一定答题好,更不一定意味着考场得高分。要全真模考,在考试时间、题型题量和真题完全一致的情况下,做3-5次模拟试题,通过全真检测发现知识盲点,纠正答题方法,稳住考前心态,要经历一个盲目自信——弱点暴露——完善提高——再次暴露——再完善再提高的涅槃重生的过程,提高答题能力。育明考研建议一定要让权威的有经验的专业课辅导老师批改试卷,发现问题,及时查漏补缺。

(六)考前冲刺阶段(12月中旬——考试):

关键词:保持复习热度、调节最佳身心状态、查漏补缺

这一阶段最主要的任务是调整身心状态,以最佳的心态迎接考试。经过前面5个阶段的复习,效果已经基本定型,在最后的5-10天内,要保持每天8小时的复习,保持专业课和公共课复习热度。这一阶段的复习要跳出来,不要纠缠于知识点的细枝末节,要敢抓敢放,抓大放小,整体通览,

查漏补缺。此外,调节最佳的身心状态也很关键,要调整作息适应考试时间,比如考试是上午考英语,那么现在的复习也应该是上午复习英语;要注意饮食健康,充足睡眠;要积极的心理暗示,给自己输入考研正能量。育明教育提醒,考研是一个系统工程,除了完美的知识储备,优秀的答题能力,强健的身心状态也很关键。育明考研将为考生免费提供考前心理辅导,让考生赢在终点,

笑到最后。

2017考研中医综合真题含标准答案(完整)

2017考研中医综合真题含标准答案(完整) A型题(1-81题) 1.《素问·疏五过论》“尝贵后贱”可致“脱营”,其影响因素是B A.体质因素 B.社会环境因素 C.地理差异因素 D.季节因素 2.与“阳胜则阴病”,病理变化相关的是B A.互根互用 B.对立制约 C.交感互藏 D.相互转化 3.心火亢盛引动肝火而致心肝火旺,根据五行理论应选择的治则是C A.抑强 B.扶弱 C.泻子 D.补母 答案:C泻子。心为肝之子,子病导致母病,病因在子,因而泻其子。 4.根据《素问》,女子“面始焦,发始堕,面始白”与哪条经脉有关C 5.A.太阴脉衰 B.少阴脉衰 C. 阳明脉衰 D.少阳脉衰 6.“治痰先治气”的理论依据是C A.气能生津 B.气能载津 C.气能行津 D. 气能摄津 7.在奇经八脉中,与精冷不育证最密切相关的是B A.任脉 B.督脉 C.冲脉 D.带脉 8.依据《素问·刺志论》,能够导致气虚身热的原因是D 9.A.伤风

B.伤寒 C.伤湿 D.伤暑 10.下列选项中,属于三焦功能失司的病理变化是C A.水谷精微输布障碍 B.水谷受纳腐熟障碍 C.全身水液代谢障碍 D.糟粕传化排泄障碍 11.温热病过程中,邪热里结,阴液大伤,应选用的治则是D 12.A.治本 B.治标 C.先治标后治本 D.标本兼治 13.症见壮热、神昏,呼吸气粗,喉中痰鸣者属于B A.神乱 B.失神 C.假神 D.少神 14.动脉与紧脉均可见于B A.寒证 B.痛证 C.惊恐 D.宿食 15.促、结、代脉的共同特征是A A.脉来时止 B.脉来迟缓 C.脉来数急 D.脉来无力 13、呼吸微弱,手撒身软,汗出不止,二便失禁,舌淡白,脉微欲绝,所属的证候是D A气陷 B亡阳 C气逆 D气脱 14.症见咳嗽痰黄,发热,微恶风寒,苔薄黄,脉浮数者,宜诊断为D A.风寒犯表证 B.痰热壅肺证 C.风热犯表证

计算机数据结构考研真题及其答案

第1章绪论 一、选择题 1. 算法的计算量的大小称为计算的(); A.效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于(); A.问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是(),它必须具备()这三个特性; (1)A.计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2)A.可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性4.一个算法应该是(); A.程序 B.问题求解步骤的描述 C.要满足五个基本特性 D.A和C 5. 下面关于算法说法错误的是(); A.算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是(); (1)算法原地工作的含义是指不需要任何额外的辅助空间;(2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法;(3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界;(4)同一个算法,实现语言的级别越高,执行效率就越低 A.(1) B.(1),(2) C.(1),(4) D.(3) 7.从逻辑上可以把数据结构分为()两大类; A.动态结构、静态结构 B.顺序结构、链式结构 C.线性结构、非线性结构 D.初等结构、构造型结构 8.以下与数据的存储结构无关的术语是(); A.循环队列 B. 链表 C. 哈希表 D. 栈9.以下数据结构中,哪一个是线性结构(); A.广义表 B. 二叉树 C. 稀疏矩阵 D. 串10.以下那一个术语与数据的存储结构无关?(); A.栈 B. 哈希表 C. 线索树 D. 双向链表

全国名校教育技术学考研真题及详解-四川师范大学【圣才出品】

第五部分四川师范大学计算机科学学院833教育技术学基础考研真题 2013年四川师范大学计算机科学学院833教育技术学基础考研真题 一、名称解释(每题5分,共4小题,共20分) 1.程序教学法 2.形成性评价 3.教学设计 4.E-learning 二、简述题(每题10分,共5小题,共50分) 1.简述教育技术与信息技术的区别和联系。 2.结合信息时代教师工作的特点,简述教师应该具备哪些教育技术知识和能力。 3.简述多媒体创业工具的类型和特点。 4.简述行为目标描述法,并利用该方法编写一个具体的教学目标实例。 5.简述教学设计中教学分析应包含哪些内容。 (1)教材分析:对每节课的教学内容进行全面的分析。 (2)学生分析:分析学习者的特征,对每节课的知识,分析学生原有基础和认识能力完成本节知识是否有困难,能达到什么样的学习效果。 (3)教学目标分析:包括教的目标和学的目标。依据《课程标准》,从知识与技能、过程与方法、情感态度价值观三个维度去进行教学目标的设计。 (4)教学方法分析:根据教学内容,分析采用什么样的教学方法学生更容易接受。 三、论述题(每题20分,共4小题,共80分)

1.试结合现代教育技术的发展历程论述教育技术学的发展趋势。 2.结合电子白板的媒体特性,谈谈电子白板对学校教学的影响。 3.结合教学软件的开发流程,谈谈设计制作一个优秀的教学软件应考虑哪些因素? 4.传统的教学模式司老师在课堂上讲课,布置家庭作业,让学生回家联系。在翻转课堂教学模式(Flipped Class Model)下,学生在加完成知识的学习,而课堂变成了老师学生之间和学生与学生之间互动的场所,包括答疑解惑,知识的运用等,从而大大更好额教育效果,请从教育技术的视角谈谈你对翻转课堂的认识。

2017年兽医传染病学考研复习资料——完整版

兽医传染病学 (一)传染病流行过程 1. 理解传染病的概念,掌握传染病的特征, 按临床表现、按病原体种类、按病程长短等不同,对感染的理解;掌握慢病毒感染、持续性感染的含义。 传染病的概念:凡是由病原微生物引起、具有一定潜伏期和临床表现,并具有传染性的疾病称为传染病。传染病的特征:⒈特异的病原微生物引起的;⒉具有传染性和流行性;⒊被感染的机体发生特异性反应; ⒋耐过动物能获得特异性免疫;⒌具有特征性的临床表现;⒍具有明显的流行规律; 传染病的分类:1按病原体分类病毒病,细菌病,支原体病,衣原体病,螺旋体病,放线菌病,立克次体病和霉菌病2按动物种类分猪传染病,鸡,鸭,鹅,牛,羊,马,犬,猫,兔,多种动物共患传染病及人畜共患传染病3按受侵害的主要器官和组织分全身败血性传染病和以侵害消化系统,呼吸系统,神经系统,生殖系统,免疫系统,皮肤或运动系统等位主要的传染病4按病程长短分最急性,急性,亚急性和慢性5按疾病的危害程度分一类疾病和二类疾病6按疾病来源分外来病,地方病,自然疫源性疾病7其他 构成感染的三要素;病原体:致病力。动物机体:免疫力。环境:二者共同相处的环境。 感染的类型:⒈外源性和内源性感染;⒉单纯感染、混合感染、原发感染和继发感染;⒊显性感染和隐性感染,顿挫型感染和一过型感染;⒋局部感染和全身感染;⒌典型感染和非典型感染;⒍良性感染和恶性感染;⒎最急性、急性、亚急性和慢性感染;8.病毒持续性感染和慢病毒感染; 慢病毒感染:又称长程感染,是指潜伏期长,发病呈进行且最后昌邑死亡为转归的病毒感染 持续性感染:是指动物长期持续的感染状态 2. 掌握传染病的发展阶段,潜伏期的概念,各阶段的对诊断疾病的价值。 潜伏期:从病原体侵入机体并进行繁殖时起,直到疾病的最初临诊症状开始出现为止,这段时间称为潜伏期。 前驱期:从出现疾病的最初症状开始,到传染病的特征症状刚一出现为止这段时间叫前驱期。是疾病的征兆阶段,其特点是临诊症状开始表现出来,但是该病的特征性症状仍不明显。 明显期:前驱期之后一直到传染病的特征性症状逐步明显、充分表现出来这段时间叫明显期。 转归期:是疾病发展的最后阶段。动物体的抵抗力得到改进和增强,可以转入恢复期。如果病原体的致病性增强,或动物机体的抵抗力减弱,则动物可发生死亡。需要注意的是恢复的动物在一定时期内保留免疫学特性(保护自身及其后代),并且在病后一定时间内存在带菌(毒)排菌(毒)现象。 3. 掌握传染病流行过程的三个基本环节及其意义。 传染病流行过程的三个基本环节:⒈传染源;⒉传播途径;⒊畜群的易感性。 4. 理解传染源的概念,以及传染源的划分和它们在传染病中的作用。 传染源:指有某种病原体在体内寄居、生长、繁殖,并能将其排出体外的活的动物机体。 传染源包括:患病动物、病原携带者。 患病动物:患病动物是重要的传染源; 病原携带者:是指表面无症状但携带并排出病原体的动物;(1.潜伏期病原携带者;2.恢复期病原携带者; 3.健康病原携带者) 5.理解传播途径的概念,水平传播、垂直传播的概念。掌握传播途径的多样性,正确运用它们对传染病进行防控和扑灭。 传播途径:病原体由传染源排出后,经一定的方式再侵入其他易感染动物所经历的路径称为传播途径。 传播方式分为:垂直传播与水平传播

大数据结构考研讲义

目录 绪论 (3) 0.1 基本概念 (3) 第一章线性表 (4) 1.1 线性表的定义 (4) 1.2 线性表的实现 (4) 1.2.2 线性表的链式存储结构 (6) 第二章栈、队列和数组 (11) 2.1 栈 (11) 2.2 队列 (15) 2.3 特殊矩阵的压缩存储 (17) 2.3.1 数组 (17) 2.3.2 特殊矩阵 (17) 第三章树与二叉树 (20) 3.1 树的概念 (20) 1.树的定义 (20) 2.相关术语 (20) 3.2 二叉树 (21) 3.2.1 定义与性质 (21) 3.2.2 二叉树的存储 (22) 3.2.3 二叉树的遍历 (23) 3.2.4 线索二叉树 (25) 3.3 树和森林 (29) 3.3.1 树的存储结构 (29) 3.3.2 森林和二叉树的转换 (30)

3.4 哈夫曼( Huffman)树和哈夫曼编码 (31) 第四章图 (32) 4.1 图的概念 (32) 4.2 图的存储及基本操作 (33) 4.2.1 邻接矩阵 (33) 4.2.2 邻接表 (33) 4.3 图的遍历 (35) 4.3.1 深度优先搜索 (35) 4.3.2 广度优先搜索 (35) 4.4 图的基本应用 (37) 4.4.1 最小生成树 (37) 4.4.2 最短路径 (37) 4.4.3 拓扑排序 (39) 4.4.4 关键路径 (40) 第五章查找 (42) 5.1 查找的基本概念 (42) 5.2 顺序查找法 (43) 5.3 折半查找法 (44) 5.4 动态查找树表 (45) 5.4.1 二叉排序树 (45) 5.4.2 平衡二叉树 (47) 5.4.3 B 树及其基本操作、 B+树的基本概念 (49) 5.5 散列表 (51) 5.5.2 常用的散列函数 (51)

华南师范大学计算机学院925数据结构历年考研真题汇编34p

目 录 第一部分 历年考研真题汇编 .......................................................................................................................... 2000年华南师范大学计算机学院925数据结构考研真题 ................................................................. 1999年华南师范大学计算机学院925数据结构考研真题 ................................................................. 第二部分 兄弟院校真题汇编 .......................................................................................................................... 2011年厦门大学845数据结构考研真题 ............................................................................................... 2009年厦门大学845数据结构考研真题 ............................................................................................... 2008年厦门大学845数据结构考研真题 ............................................................................................... 2006年厦门大学496数据结构考研真题 ............................................................................................... 华南师范大学计算机学院 925数据结构历年考研真题汇编 最新资料,WORD 格式,可编辑修改!

2021北京大学教育技术学考研真题经验参考书

这篇文章主要是给大家介绍一下考研公共课的复习经验,及一些关键参考书的推荐,希望对你有所帮助。 英语一是身边很多学弟学妹来问我时非常担心的一科,我英语没怎么花太多时间,因为大学里一直在学英语,自己也很喜欢,复习起来没有特别大的困难。暑假开始做真题,背单词。单词到考前看了三遍,看的是《一本单词》。到考前近十年的真题刷了三遍,这个方法是从网上看来的经验。但是我自己总结下来发现这个经验并不那么可靠,做到第二遍时有很多答案都了然于胸了,检验不出什么。于是第二遍耐着性子做完,第三遍开始啃真题中出现的单词短语,每一年的都总结下来,再背一遍,真题第二遍做的时候可以把时间拉开的长一些,建议配合使用《木糖英语真题手译版》。另外闲暇时间大家可以浏览蛋核英语微信公众号和木糖英语微信公众号上面推送的内容。 英语做题,每一种题型都有不同的技巧,有时技巧比扎实的知识点更重要。关于作文,“天下文章一大抄”,只有在积累够多的时候才能写出自己的东西,于是我背了各种话题的范文,再进行默写,总结出自己的写作模板。英语考试时正常发挥,成绩在可接受范围,76分。英语需要一步一个脚印扎扎实实地学,英语底子好固然好,但是英语不太好的也没必要过于担心,大家的水平相差不多,要比地就是耐得住性子以及合适的方法。 政治的复习,主要参考李凡老师的书《政治新时器》,注意重要知识点的反复理解和背诵,关于历年真题,我主要是刷选择题,这部分特别重要,一定反复过几次,把错题记录好,错的知识点标记出来,方便后期回顾。冲刺阶段一般都是在12月份,李凡老师后期的大题认真的背熟悉,可以灵活的运用知识点,考试一定没问题的。 专业课: 对于专业课的学习,我没报班,有学姐给我的资料,而且个人比较喜欢背自己的笔记。所以看了一遍书以后从一个学姐那买了笔记,对着她的笔记对着书自己又做了一份自己的笔记,这个过程结束已经是10月中旬了。自己整理一下大框就可以,所以专业课的学习我当时分为两个部分,一是整理笔记,二是按照书背。专业课还是有点难背的,需要二十多天,整理笔记的时侯过一遍,然后开始重新背,每天背一章第二天复习前一章后再背下一章。一定要及时复习。

2017年考研计算机统考408真题

2017年考研计算机统考408真题 一、单项选择题 1.下列函数的时间复杂度是 1 。 int func(int n) { int i = 0; sum = 0; while( sum < n) sum += ++i; return i; } A.O(logn) B.O(n1/2) C.O(n) D.O(nlogn) 2.下列关于栈的叙述中,错误的是 2 。 I.采用非递归方式重写递归程序时必须使用栈 II.函数调用时,系统要用栈保存必要的信息 III.只要确定了入栈的次序,即可确定出栈次序 IV.栈是一种受限的线性表,允许在其两端进行操作 A.仅I B.仅I、II、III C.仅I、III、IV D.仅II、III、IV 3.适用于压缩存储稀疏矩阵的两种存储结构是 3 。 A.三元组表和十字链表 B.三元组表和邻接矩阵 C.十字链表和二叉链表 D.邻接矩阵和十字链表 4.要使一棵非空二叉树的先序序列与中序序列相同,其所有非叶结点须满足的条件是 4 。 A.只有左子树 B.只有右子树 C.结点的度均为1 D.结点的度均为2 5.已知一棵二叉树的树形如下图所示,其后序序列为e,a,c,b,d,g,f,树中与结点a同层 的结点是 5 。 A. c B. d

C. f D.g 6.已知字符集{a,b,c,d,e,f,g,h},若各字符的哈夫曼编码依次是 0100,10,0000,0101,001,011,11,0001,则编码序列0100011001001011110101的译码结果是 6 。 A. a c g a b f h B. a d b a g b b C. a f b e a g d D. a f e e f g d 7.已知无向图G含有16条边,其中度为4的顶点个数为3,度为3的顶点个数为4, 其他顶点的度均小于3。图G所含的顶点个数至少是7 。 A.10 B.11 C.13 D.15 8.下列二叉树中,可能成为折半查找判定树(不含外部结点)的是8 。 A. B. C. D.

考研资料数据结构试卷A1-答案

考试科目名称 数据结构 (A1卷) 考试方式:闭卷 考试日期 年 月 日 教师 系(专业) 计算机科学与技术系 年级 二 班级 学号 姓名 成绩 题号 一 二 三 四 五 六 七 八 九 十 分数 1、填空题。(每小题2分,本题满分20分) (1) C++语言中,数组是按行优先顺序存储的,假设定义了一个二维数组A[20][30],每个元 素占两个字节,其起始地址为2140,则二维数组A 的最后一个数据元素的地址为 2140+2*(30*20-1) = 3338(3338,3339) 。 (2) 若A ,B 是两个单链表,链表长度分别为n 和m ,其元素值递增有序,将A 和B 归并成 一个按元素值递增有序的单链表,并要求辅助空间为O(1),则实现该功能的算法的时间复杂度为 O(m+n) 。 (3) 快速排序的平均时间复杂度是____n*lg n___________。 (4) 假设有一个包含9个元素的最小堆,存放在数组A 中,则一定比A[3]大的元素有_ _2 (A[7],A[8]) ____个;一定比A[3]小的元素有__2 (A[0],A[1])____个。(元素从第0个位置开始存放) (5) 广义表(((A)),(B,C), D, ((A), ((E,F)))) 的长度是 4 ,深度是 4 。 (6) 有10个元素的有序表,采用折半查找,需要比较4次才可找到的元素个数为____3_____。 (7)当两个栈共享一存储区时,栈利用一维数组A[n]表示,两栈顶指针为top[0]与top[1], 则栈满时的判断条件为___top[0]+1=top[1]_ 或者 top[0] = top[1]+1 ___。 (8) 假设计算斐波那契数的函数Fib(long n)定义如下: long Fib(long n){ if(n<=1) return n; else return Fib(n-1)+Fib(n-2) } 计算Fib(5)时的递归调用树(即指明函数调用关系的树)的高度是___4 _____。假设叶子结点所在的高度为0。 (9) 完全二叉树按照层次次序,自顶向下,同层从左到右顺序从0开始编号时,编号为i 的 结点的左子结点的编号为___2*i+1______。 (10) 假设用子女—兄弟链表方式表示森林,对应的二叉树的根结点是p ,那么森林的第三棵 树的根结点在二叉树中对应的结点是: ___p->rightchild->rightchild____________。假设二叉树的结点结构为: 得分 leftchild data rightchild

(完整版)何克抗《教育技术学》考研知识点

一、名词解释 1、教育技术:是人类在教育教学活动过程中所运用的一切物质工具、方法技能和知识经验的综合体。 2、行为主义学习理论:行为主义学习理论可以用刺激—反应—强化来概括,认为学习的起因在于外部刺激的反应,而不关心刺激引起的内部心理过程,认为学习与内部心理过程无关,根据这种观点,人类的学习过程归结为被动地接受外界刺激的过程,教师的任务是向学习者传授知识,而学习者的任务则是接受和消化。 3、Blending Learning:Blending Learning,就是要把传统学习方式的优势和E-Learning (即数字化或网络化学习)的优势结合起来;也就是说,既要发挥教师引导、启发、监控教学过程的主导作用,又要充分体现学生作为学习过程主体的主动性、积极性与创造性。目前国际教育界的共识是,只有将这二者结合起来,使二者优势互补,才能获取最佳的学习效果。 4、教学媒体:当某一媒体被用于传递教学信息时,就被称为教学媒体或学习媒体,而媒体泛指能够承载并传递信息的任何载体或工具。也可以被看作是实现信息从信源传递到受信者的一切手段。 5、电子书包:电子书包是对学生用轻型学习终端的形象化描述,采用了传统书包的隐喻;功能上则远远超越了书包,如配以电子课本作为学习载体,辅以信息处理能力和无线通讯功能,可成为支持各种有效学习方式的个人交互式学习工具。 6、信息技术与课程整合:信息技术与课程整合是指在课程教学过程中把信息技术、信息资源、信息方法、人力资源和课程内容有机结合,共同完成课程教学任务的一种新型的教学方式。 7、教学系统设计:教学系统设计就是运用系统方法,将学习理论、教学理论的原理转换成对教学目标、教学条件、教学方法、教学评价等教学环节进行具体计划的系统化过程。

2017厦门大学考研资料与专业综合解析

研途宝考研 https://www.360docs.net/doc/6a13702485.html,/ 专业名称:结构工程[081402] 所属门类代码、名称:工学[08] 所属一级学科代码、名称:土木工程[0814] 所属学院:土木工程系 结构工程专业介绍: 结构工程硕士点属土木工程之下的二级学科硕士点,研究建造各类工程设施的科学技术中具有共性的结构选型、力学分析、设计理论和施工建造技术及组织管理方法的学科。既指工程建设的对象,即各种工程设施;也指所应用的材料、设备和所进行的勘测、设计、施工、保养、维修等技术活动,在整个都市与城镇建设领域中占有非常重要的地位。 考试科目: ①101思想政治理论 ②201英语一 ③301数学一 ④854结构力学(含结构动力学) 研究方向: 01新型结构 02结构控制与健康监测诊断 03结构静动力分析与数值仿真 04结构检测、加固与维护 2017结构工程专业课考研参考书目: 《建筑结构抗震》窦立军机械工业出版社 2006年版; 《高层建筑结构设计》钱稼茹等中国建筑工业出版社第二版; 《结构力学(ii)》龙驭球、包世华高等教育出版社第三版; 2017结构工程考研专业课资料: 《2016厦门大学结构力学考研复习精编》 《材料力学考研核心考点解析》(孙训方版) 《结构力学教程考研核心考点解析》(龙驭球版) 《厦门大学结构力学高分考研笔记》 《厦门大学结构力学考研真题及答案解析》 历年考研复试分数线: 2015年总分:320,政治/外语:50;业务1/业务2:80; 2014年总分:320,政治/外语:50;业务1/业务2:80; 【17结构工程考研辅导】 2017厦门大学考研高端保录班

清华大学严蔚敏版数据结构考研要点(精华版)

1数据(Data ):是客观事物的符号表示。在计算机科学中指的是所有能输入到计算机中并 被计算机程序处理的符号的总称。 数据元素(Data Element ):是数据的基本单位,在程序中通常作为一个整体来进行考虑和 处理。 一个数据元素可由若干个 数据项(Data Item )组成。数据项是数据的不可分割的最小单位。数 据项是对客观事物某一方面特性的数据描述。 数据对象(Data Object ):是性质相同的数据元素的集合,是数据的一个子集。如字符 集合 C={ ‘ A , ' B'。,' C,…} 数据结构(Data Structure ):是指相互之间具有(存在)一定联系(关系)的数据元素的集合。 元素 之间的相互联系(关系)称为逻辑结构。 数据元素之间的逻辑结构有四种基本类型,如图 1-3 所 示。 ① ② ③ ④ 2、 链式结构:数据元素存放的地址是否连续没有要求。 数据的逻辑结构和物理结构是密不可分的两个方面,一个算法的设计取决于所选定的逻辑 结构,而算法的实现依赖于所采用的存储结构。 在C 语言中,用一维数组表示顺序存储结构;用结构体类型表示链式存储结构。 3、 C 语言中用带指针的结构体类型来描述 typ edef struct Lnode { ElemType data; /*数据域,保存结点的值 struct Ln ode *n ext; /* 指针域 */ }LNode; /*结点的类型 */ 4、 循环队列为空:fron t=rear 。 循环队列满:(rear+1)%MAX_QUEUE_SIZE =front 。 5、 性质1:在非空二叉树中,第i 层上至多有2i-1 个结点(i 仝1)。 性质2:深度为k 的二叉树至多有2k -1个结点(k 仝1)。 性质3:对任何一棵二叉树,若其叶子结点数为 n 0,度为2的结点数为n 2,则n o = n 2+1。 一棵深度为 k 且有2k -1个结点的二叉树称为满二叉树 (Full Bin ary Tree )。 完全二叉树的特点:若完全二叉树的深度为 k ,则所有的叶子结点都出现在第 k 层或k-1 集合:结构中的数据元素除了“同属于一个集合”外,没有其它关系。 线性结构:结构中的数据元素之间存在一对一的关系。 树型结构:结构中的数据元素之间存在一对多的关系。 图状结构或网状结构:结构中的数据元素之间存在多对多的关系。 顺序结构:数据元素存放的地址是连续的 ; */

教育技术学考研真题

教育技术学考研真题 华东师大教育技术题80分: 一、概述题(每题5分) 1、教育技术 2、课程开发 3、学习理论 4、教育媒体 5、微格教学 6、个别化教学 二、简答题(每题10分) 1、电视作为教学媒体有哪些优缺点,为了增加它的应有范围你有什么建议? 2、以一传播模式为例,说明传播理论的基本观点,它对教育技术的发展起了什么作用? 3、你对计算机网络教育了解多少,为了它更好的发展你有什么建议? 4、教学设计过程包括哪些环节,每一环节需要做哪些具体工作? 5、集体教学中常用哪些媒体?选择媒体时有哪些原则? 另外的70分为C语言和计算机基础题。 北师大考数学(物理类)和教育心理学+教学理论+数据结构(PASCAL或C语言均可)。数学包括(极限、导数,微积分、空间解析几何、级数、微分方程、线形代数)。(150分) 教育心理学+教学理论的题如下: 一、名词解释(3x10=30分) 1、学习动机 2、学习方式 3、五段教学法 4、范例教学 5、文纳特卡制 6、认知结构 7、元认知(余下的3个实在想不起来了)。 二、简答题(5X12=60分) 1、怎样理解“教师是主导,学生是主体”? 2、影响迁移的因素及如何促进迁移的教学原则。 3、简述建构主义对学习的解释。 4、布卢姆对认知的分类。 5、迈克卡对学习策略的分类 6、浅述行动研究的方法。 7、如何对知识进行分类。 8、课堂中声像呈示行为的功能及形式。 9、发现学习与接受学习的的联系。 10、格拉斯的问题解决模式。 (余下两个想不起来了) 三、教学理论与学习理论的联系(10分) 四、数据结构中(有10个选择、一个画图、一个编程)。(50分) 2003年陕师大研究生入学考试教育技术学专业试题 (一)教育技术学导论(75分) 1、什么是信息技术?什么是教育技术?两者有什么关系?谈谈你的教育技术观? 2、什么是信息素养?信息素养对于当今教育改革有哪些重要意义? 3、请举出教育技术研究的六大热点领域?并就其中一个做详细说明。 4、教育技术在当今教育教学改革中的作用? 5、谈谈建构主义的教学观? (二)教学设计(75分) 一、填空: 1、教学的定义(在教学设计书第一页) 2、布卢姆的认知领域目标

最新数据结构考研大纲资料

数据结构考研大纲 【硕士研究生考试】 Ⅰ考查目标 计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法,能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 Ⅱ考试形式和试卷结构 一、试卷满分及考试时间本试卷满分为150分,考试时间为180分钟 二、答题方式答题方式为闭卷、笔试 三、试卷内容结构 数据结构45分计算机组成原理45分 操作系统35分计算机网络25分 四、试卷题型结构单项选择题80分(40小题,每小题2分)综合应用题70分 数据结构 【考查目标】 1.理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异,以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 三、树与二叉树 (一)树的概念 (二)二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 (三)树、森林

1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 (四)树的应用 1.等价类问题 2.哈夫曼(Huffman)树和哈夫曼编码 四、图 (一)图的概念 (二)图的存储及基本操作 1. 邻接矩阵法 2. 邻接表法 (三)图的遍历 1. 深度优先搜索 2. 广度优先搜索 (四)图的基本应用及其复杂度分析 1. 最小(代价)生成树 2. 最短路径 3. 拓扑排序 4. 关键路径 五、查找 (一)查找的基本概念 (二)顺序查找法 (三)折半查找法 (四)B-树 (五)散列(Hash)表及其查找(六)查找算法的分析及应用 六、内部排序 (一)排序的基本概念 (二)插入排序 1. 直接插入排序 2. 折半插入排序 (三)气泡排序(bubble sort)(四)简单选择排序 (五)希尔排序(shell sort)(六)快速排序 (七)堆排序 (八)二路归并排序(merge sort)(九)基数排序 (十)各种内部排序算法的比较(十一)内部排序算法的应用

教育技术学考研试题

华南教育技术学考研试题 教育技术学 第一部分:必答题(110分) 一、请就教育技术的定义,回答下列问题:(20分) 1、把AECT94关于教育技术的定义用中、英文写出来 2、根据AECT9软于教育技术的定义指出教育技术的研究对象并作说明, 3、根据AECT9软于经营机所的定义对教育技术的研究范畴作出分析说明。 二、你认为建构主义学习理论对教育技术发展有何影响?它存在哪些局限性,请作出分析 说明。(15) 三、请回答有关教学设计的几个问题(35) 1、试述教学设计的定义。并简述教学设计的理论基础是什么? 2、简述教学目标的分析过程,说明加涅的学习结果分类会布鲁姆的教学目标分类有 何异同? 3、什么是教学策略?试举出网络环境下几种常见的教学设计策略。 4、试述教学媒体选择的一般方法与步骤,并举例说明。 5、试以一节课为例,说明运用多媒体与网络进行课堂教学的教学设计过程。 四、信息技术与课程整合是当前教育技术研究的热点,请选择一项有关信息技术与课程整 合的课题,按科学的研究方法要求,撰写一份实验研究方案。 (20 分) 五、经过一项教育技术教学应用试验后,进行学习效果测量,得到一组原始得分数据,如 表所示。请根据此表所提供的数据写出次数分布表和次数分布图,并与正态分布相比较说明这组数据的特点。(20分) 总数N= 30平均值X=83标准差S= 7.78 来自文科专业(如教育、英语等)考生,请选A组问题回答 来自理科专业(如计算机、教育技术、物理等)考生,请选B组问题回答

A组问题(适用文科专业学生) 六、简述加涅的学习条件会教学论思想,并就对教育技术学发展的影响谈谈你的个人看 法。(20) 七、结合教育技术学的历史发展,分析评述历史上各类教育技术观的演变与异同,并谈谈 你的教育技术观。(20) B组问题(适用理科专业考生) 六、开展“信息技术与课程整合”的教学改革试验是国家推进现代教育技术在教学中应用的重要举措,应用现代教育技术,实施“信息技术与课程整合”的教学改革试验要注意哪些问题(20) 七、设计一套关于网络教学软件的质量评价指标体系,要求:(20) 1、评价指标体系应包括:指标项系数、权重、简单的标准说明等; 2、指标项(单项指标)不超过10项; 3、说明获取权重的途径和方法。 教育信息技术与应用试题 第一部分:必答题(110) 一、现代教育技术常用哪些信息技术作为技术基础,请对每一项技术的应用,各举一个例子加以说明并填入表格(15) 二、你了解网络教学有几种基本模式,以某一学科教学为例说明各种模式的结构和特点(15) 三、要求你根据某学科教学改革实验的需要,设计并开发一个多媒体教学软件作为情境探究教学的教学资源,请说明设计并开发这个多媒体教学软件的具体的步骤和向应的工作(20) 四、请回答有关电视教材编制的几个冋题(30)

计算机考研数据结构真题汇总

一.选择题篇 1. 算法的计算量的大小称为计算的()。【北京邮电大学2000 二、3 (20/8分)】 A.效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于()【中科院计算所 1998 二、1 (2分)】 A.问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是(1)它必须具备(2)这三个特性。【南京理工大学 1999 一、1(2分)【武汉交通科技大学 1996 一、1( 4分)】 (1) A.计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A.可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 4.一个算法应该是()。【中山大学 1998 二、1(2分)】 A.程序 B.问题求解步骤的描述 C.要满足五个基本特性 D.A和C. 5. 下面关于算法说法错误的是()【南京理工大学 2000 一、1(1.5分)】 A.算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是()【南京理工大学 2000 一、2 (1.5分)】 (1)算法原地工作的含义是指不需要任何额外的辅助空间

(2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 (3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界 (4)同一个算法,实现语言的级别越高,执行效率就越低 A.(1) B.(1),(2) C.(1),(4) D.(3) 7.从逻辑上可以把数据结构分为()两大类。【武汉交通科技大学 1996 一、4(2分)】A.动态结构、静态结构 B.顺序结构、链式结构 C.线性结构、非线性结构 D.初等结构、构造型结构 8.以下与数据的存储结构无关的术语是()。【北方交通大学 2000 二、1(2分)】A.循环队列 B. 链表 C. 哈希表 D. 栈 9.以下数据结构中,哪一个是线性结构()?【北方交通大学 2001 一、1(2分)】A.广义表 B. 二叉树 C. 稀疏矩阵 D. 串 10.以下那一个术语与数据的存储结构无关?()【北方交通大学 2001 一、2(2分)A.栈 B. 哈希表 C. 线索树 D. 双向链表 11.在下面的程序段中,对x的赋值语句的频度为()【北京工商大学 2001 一、10(3分)】FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1; A. O(2n) B.O(n) C.O(n2) D.O(log2n)

教育技术学考研经验分享

教育技术学考研经验分享 -----要相信付出与回报是呈正比的 现作为一名准研究生,回想过去一年的备考经历,有太多的记忆,我想通过这篇文章向报考该专业的研友们分享一些我的经验心得,希望能够对备考中的学弟学妹们有一些帮助,让大家在备考的过程中少一些迷茫。 考研是一场拉锯战,如果没有坚强的意志和决心,很容易坚持不住。所以,我希望大家如果决定了考研,务必要做好心理准备,不要一时兴起,这是对自己的不负责,也在浪费时间和精力。我们不要做语言上的巨人,行动上的矮人。 本人于19年毕业于吉林工程技术师范学院,是在毕业前夕的3月份决定考研的(可能意识的比较晚哈,但我也想通过我的故事告诉大家,好事不怕晚,重要的是你要有学习和上升的意识),因为面临找不到合适工作的窘况,意识到自己专业的不足,想进一步的提升自己,加强一下自己的专业知识,所以选择了考研。 有了考研的想法之后,我就马上进行信息搜集,专业与院校等相关的内容,经过再三的考虑之后,我选择了东北师范大学教育技术学专业,选择它的原因:一是我的家乡就在长春本地,二是我的本科专业是教育技术学,经过四年的系统化学习,我对该专业有了一定兴趣与热情,促使我想对它进行深入的研究,在该领域具有自己的一些独特见地,在教育领域发挥自己的光与热。

在确定了院校与专业之后,我们就要查看该校该专业的招生简章及招生目录,准备参考书目。(记住!大家一定要去目标院校的官网查询,官网可以确保信息的准确性) 一、英语学习篇 在信息搜集好后,我就算正式地加入了考研备考的大军,但当时也在准备论文,所以我前期并没有系统化的进行学习,前期我主要对英语进行了着重学习,每天都进行单词的背诵,我当时买了一本单词书,第一遍没有进行正式背诵,只是浏览一遍,看看有多少单词是自己第一眼不认识的,先标记出来,第一遍的目标是要达到对每个单词都有印象,当下一次看到时,要对它有一个视觉亲切感。第二遍时,开始进行计划性背诵,我背诵的方式采用的是艾宾浩斯背书法,我选择的是30天记忆背诵法,每天背诵一定数量的单词,第二天对前一天背诵的内容进行回忆,正式的每天早6晚10的三点一线是从毕业季结束时开始的。 二、政治学习篇 用书推荐:肖秀荣老师必买《精讲精练》《1000题》《冲刺8套卷》《终极预测4套卷》,徐涛《冲刺背诵笔记》,选买肖秀荣《考点预测背诵版》、徐涛“小黄书”。 关于政治的复习,7月或8月开始就行,可以购买肖秀荣老师的《精讲精练》和《1000题》,书有配套的视频课,也可以看徐涛老师的视频。跟着视频过一章做一章的题,当然也可以不看视频自己看书,自己看书的效率是要比听课高的,政治也没什么不好理解的(如

2017对外经济贸易大学翻译硕士考研真题资料

凯程考研集训营,为学生引路,为学员服 务! 2017对外经济贸易大学翻译硕士考研真 题资料 一、百科知识,解释划线词 1.韩素音的著作《伤残的树》描写了一个世纪前,一位比利时女子被瓷器中的中国吸引,远嫁重洋,落户动乱、饥饿的四川。半个世纪前,她的长着高鼻梁、黑眼睛的混血女儿,历时15年,用手中的笔,书写了一部给外国人看的家族史,这是一部纠结着血缘传承、习俗差异、民族矛盾的复杂家族史,更是一部扎根在自己家族,涉及曾国藩、义和团、袁世凯、基督教、共产党的波澜壮阔的民族断代史。 2.钱钟书先生的笔记中不仅包括了《诗经》、《论语》、《史记》、《全唐诗》、《全宋词》、《红楼梦》等经典,更大量涉及历代文人诗文别集、笔记小说、野史杂谈、尺牍日札。多种形制、各类语体的读数笔记曾伴随钱钟书走南闯北,历经风雨,充分展现了钱先生的国学水平。 3.一方面,新兴市场国家,如金砖四国,希望注资IMF。据消息人士称,IMF需要3500亿美元来帮助西班牙和意大利等国渡过债务危机。但西方国家认为,这次注资不应该通过减少西方国家的投票权(增加新兴市场国家的投票权会降低西方国家的投票权)来损害西方国家的利益。 4.加拿大央行行长卡尼表示,希腊问题十分重要,但鉴于更大国际背景,欧洲问题严重 性甚于希腊,G20峰会需要认真解决发达国家经济弱点。 5.参加德班气候大会的中国代表团官员8日表示,随着中国“十二五”期间加强控制温室气体排放,中国有望建立自己的碳排放交易系统(ETS)。 6,还有戛纳,欧元区,新闻界的“走,转,改”具体文段想不起来。 二、应用文写作应用文写作 纪念辛亥革命一百周年征稿启事 写清标题,正文,落款 要求有四条 1.征文目的,对象,用途,意义 2.征文题材体裁字数

《数据结构》考研必须掌握的知识点与算法

《数据结构》必须掌握的知识点与算法 第一章绪论 1、算法的五个重要特性(有穷性、确定性、可行性、输入、输出) 2、算法设计的要求(正确性、可读性、健壮性、效率与低存储量需求) 3、算法与程序的关系: (1)一个程序不一定满足有穷性。例操作系统,只要整个系统不遭破坏,它将永远不会停止,即使没有作业需要处理,它仍处于动态等待中。因此,操作系统不是一个算法。 (2)程序中的指令必须是机器可执行的,而算法中的指令则无此限制。算法代表了对问题的解,而程序则是算法在计算机上的特定的实现。 (3)一个算法若用程序设计语言来描述,则它就是一个程序。 4、算法的时间复杂度的表示与计算(这个比较复杂,具体看算法本身,一般关心其循环的次数与N的关系、函数递归的计算) 第二章线性表 1、线性表的特点: (1)存在唯一的第一个元素;(这一点决定了图

不是线性表) (2)存在唯一的最后一个元素; (3)除第一个元素外,其它均只有一个前驱(这一点决定了树不是线性表) (4)除最后一个元素外,其它均只有一个后继。 2、线性表有两种表示:顺序表示(数组)、链式表示(链表),栈、队列都是线性表,他们都可以用数组、链表来实现。 3、顺序表示的线性表(数组)地址计算方法: (1)一维数组,设DataType a[N]的首地址为A0,每一个数据(DataType类型)占m个字节,则a[k]的地址为:A a[k]=A0+m*k(其直接意义就是求在数据a[k]的前面有多少个元素,每个元素占m个字节) (2)多维数组,以三维数组为例,设DataType a[M][N][P]的首地址为A000,每一个数据(DataType 类型)占m个字节,则在元素a[i][j][k]的前面共有元素个数为:M*N*i+N*j+k,其其地址为: A a[i][j][k]=A000+m*(M*N*i+N*j+k); 4、线性表的归并排序: 设两个线性表均已经按非递减顺序排好序,现要将两者合并为一个线性表,并仍然接非递减顺序。可见算法2.2

相关文档
最新文档