目录 二级公共基础知识考纲 (1) 第一章数据结构与算法 (2) 第二章程序设计基础 (19) 第三章软件工程基础 (23) 第四章数据库设计基础 (32) 全国计算机等级考试二级公共基础知识考纲 考试内容 一、基本数据结构与算法 1.算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。 2.数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。 3.线性表的定义；线性表的顺序存储结构及其插入与删除运算。 4.栈和队列的定义；栈和队列的顺序存储结构及其基本运算。 5.线性单链表、双向链表与循环链表的结构及其基本运算。 6.树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。 7.顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。 二、程序设计基础 1.程序设计方法与风格。 2.结构化程序设计。 3.面向对象的程序设计方法，对象，方法，属性及继承与多态性。 三、软件工程基础 1.软件工程基本概念，软件生命周戎概念，软件工具与软件开发环境。 2.结构化分析方法，数据流图，数据字典，软件需求规格说明书。 3.结构化设计方法，总体设计与详细设计。 4.软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。 5.程序的调试，静态调试与动态调试。 四、数据库设计基础 1.数据库的基本概念：数据库，数据库管理系统，数据库系统。 2.数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。 3.关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。 4.数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。 考试方式 公共基础的考试方式为笔试，与C语言（V isualBASIC、V isual FoxPro、Java、Access、Visual C++）的笔试部分合为一张试卷。 公共基础部分占全卷的30分。公共基础知识有10道选择题和5道填空题。 第一章数据结构与算法 一、内容要点 （一）算法 1．算法的基本概念 算法是指解题方案的准确而完整的描述。即是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，没有二义性，同时该规则将在有限次运算后可终止。 1）算法的基本特征 （1）可行性 由于算法的设计是为了在某一个特定的计算工具上解决某一个实际的问题而设计的，因此，它总是受到计算工具的限制，使执行产生偏差。
【MeiWei_81重点借鉴文档】 2018年教育基础知识模拟试题及答案 一、选择题 1.“因材施教”的教育原则的依据是人的身心发展的(D)。 A.阶段性 B.差异性 C.顺序性 D.不均衡性 2.影响人的发展的因素很多，其中(B)是影响人的发展的内在动力。 A.环境 B.遗传素质 C.教育 D.个体的主观能动性 3.认为人的性本能是最基本的自然本能，它是推动人发展的潜在的、无意识的、最根本的动因。提出这一观点的学者是(A)。 A.弗洛伊德 B.华生 C.桑代克 D.巴甫洛夫 4.教育系统的三要素不包括(B)。 A.教育者 B.教育内容 C.学习者 D.教育影响 5.德育在人的全面发展教育中起着(A)作用。 A.导向和动力 B.关键 C.基础 D.物质基础 6.格塞尔的“同卵双生子爬梯实验”充分说明了(A)是教育的重要条件。 A.遗传素质 B.教师水平 C.父母培养 D.后天学习 8.在人的发展过程中，起主导作用的因素是(C)。 A.遗传 B.环境 C.教育 D.个体的主观能动性 9.人的身心发展是一个由低级到高级、由简单到复杂的发展过程，这说明人的身心发展具有(A)的规律。 A.顺序性 B.阶段性 C.差异性 D.不均衡性 10.主张教学的主导任务在于传授有用知识，至于学生的能力则无需特别训练的教学理论是(D)。 A.传统教育理论 B.现代教育理论 C.形式教育论 D.实质教育论 11.将孔子因人而异的教学方法概括为“孔子施教，各因其材”的是(D)。 A.孟子 B.荀子 C.曾子 D.朱熹 12.昆体良的《雄辩术原理》被称为(D)。 A.“教育学的雏形” B.世界上第一部专门论述教育的著作 C.教育学成为一门独立学科的标志 D.世界上第一本研究教学法的书 13.陈鹤琴的“活教育”思想主要是从(A)的教育实践中得出的。 A.国立幼稚师范学校 B.晓庄师范学校 C.农民运动讲习所 D.育才学校 15.遗传决定论的代表人物是(B)。 A.高尔顿 B.霍尔 C.华生 D.斯金纳 16.学校心理辅导的主要方式一般有两种，下列关于它们的叙述不正确的一项是(A)。 A.经常逃学的学生、有学习障碍的学生更适合于进行团体辅导 B.个别辅导是以少数学生为对象，以矫治辅导为主，属补救性的辅导 C.团体辅导以全体学生为对象，以预防辅导为主 D.学校心理辅导有团体辅导和个别辅导这两种主要的方式 17.下列不属于孔子的主要教育贡献的是(D)。 A.修订六经 B.开办私学 C.提倡有教无类，普及教育 D.促进古代科技发展 18.“礼、乐、射、御、书、数”是我国(B)的教育内容。 A.现代社会 B.奴隶社会 C.原始社会 D.封建社会 19.教学目标不包括(A)。 A.教材目标 B.课程目标 C.学科目标 D.课堂教学目标 20.教育目的一般由两部分组成：一是要规定所需培养的人的身心素质;二是要规定所要培养出的人的(B)。 A.质量规格 B.社会价值 C.发展方向 D.发展速度 21.问题行为与后进生等问题学生(A)。 A.概念不同 B.对象相同 C.都是对学生的总体评价 D.都是一个教育性概念 22.教师通过协调课堂中的各种关系实现预定的教学目标的过程称为(D)。 A.课堂凝聚力 B.课堂气氛 C.课堂控制 D.课堂管理 23.在班级管理中，班主任是班级的(D)。 A.法人 B.监督人 C.辅导员 D.领导者 24.教师的教学风格有讨论式教学和(A)教学。 A.演讲式 B.学习式 C.探讨式 D.灌输式 25.课堂中某些占优势的态度与情感的综合状态称之为(C)。 A.课堂规范 B.课堂管理 C.课堂气氛 D.课堂纪律 26.选择与运用教学方法的基本依据不包括(D)。 A.教学目的和任务的要求 B.学生特点 C.课程性质和教材特点 D.学校的要求 27.社会对教育所要成就的社会个体的质量规格的检查和规定是(B)。 A.教育目标 B.教育目的 C.教学目标 D.教学计划 28.教师按一定的教学要求向学生提出问题，要求学生回答，并通过问答的形式来引导学生获取或巩固知识的方法是(C)。 A.讲授法 B.讨论法 C.谈话法 D.指导法 29.《中共中央国务院关于深化教育改革全面推进素质教育的决定》进一步强调指出“全面推进素质教育，根本上要靠(C)和制度来保障”。 A.教师 B.社会 C.法治 D.道德 30.根据我国《宪法》的规定，国务院有权制定和发布(B)。 A.教育法律 B.教育行政法规 C.教育政府规章 D.教育单行条例 31.在教学任务中处于基础地位的是(C)。 A.发展学生的智力 B.培养学生的能力 C.传授基础知识和基本技能 D.形成学生科学的世界观和道德品质 32.着眼于当今教育及社会长远发展的要求，以面向全体学生、全面提高学生的基本素质为根本主旨的教育是(B)。 A.高等教育 B.素质教育 C.职业教育 D.特殊教育 33.学生道德认识、道德情感与道德意志高度发展的“合金”，就构成了(A)。 A.道德信念 B.道德情操 C.道德品质 D.道德行为 34.“在能力和兴趣受到限制的情况下我们如何改变自我”，这反映哪类智力的任务?(C) A.语言智力 B.人际智力 C.自知智力 D.认识自然的智力 35.假定某个年龄组的平均分数为70分，标准差为10分。某生测验得80分，则该生的智商为 (C)。 A.80 B.110 C.115 36.胆小畏缩，消极防御反应强，这是哪种气质类型的行为表现?(D) A.胆汁质 B.多血质 C.黏液质 D.抑郁质 37.教育心理学普遍认为西方第一本《教育心理学》出版于(A)年。 A.1903 B.1913 C.1914 D.1900 38.个体在解决问题过程中表现为搜集或综合信息与知识，运用逻辑规律，缩小解答范围，直至找到唯一正确的解答的认知方式称为(C)。 A.场独立型 B.场依存型 C.辐合型 D.发散型 39.教师在教授课文时采用列提纲的形式来板书，教师使用的学习策略是(B)。 A.精细加工策略 B.组织策略 C.元认知策略 D.阅读理解策略 40.学习者通过观察其他人实施这种行为后所得到的结果来决定自己的行为指向，这是一种(A)。 A.替代强化 B.直接强化 C.自我强化 D.负强化 36.胆小畏缩，消极防御反应强，这是哪种气质类型的行为表现?(D) A.胆汁质 B.多血质 C.黏液质 D.抑郁质 37.教育心理学普遍认为西方第一本《教育心理学》出版于(A)年。 A.1903 B.1913 C.1914 38.个体在解决问题过程中表现为搜集或综合信息与知识，运用逻辑规律，缩小解答范围，直至找到唯一正确的解答的认知方式称为(C)。 A.场独立型 B.场依存型 C.辐合型 D.发散型 39.教师在教授课文时采用列提纲的形式来板书，教师使用的学习策略是(B)。 A.精细加工策略 B.组织策略 C.元认知策略 D.阅读理解策略 40.学习者通过观察其他人实施这种行为后所得到的结果来决定自己的行为指向，这是一种(A)。 A.替代强化 B.直接强化 C.自我强化 D.负强化 46.按照自我意识发展理论，生理自我成熟的年龄是(B)。 A.7岁 B.3岁 C.12岁 D.18岁 47.学生为了自己在班级中的成绩排名而努力学习，这样的学习动机主要属于下列哪种动机? (B) A.内部动机 B.外部动机 C.认知性动机 D.交往性动机 48.充分利用学生头脑中生动而鲜明的形象来帮助记忆，这是使用了(B)。 A.组织策略 B.精细加工策略 C.元认知策略 D.复述策略 49.一般认为，小学生思维的主要形式从具体形象思维过渡到抽象逻辑思维的关键年龄是(C)。 A.8—9岁 B.9—10岁 C.10—11岁 D.11—12岁 50.动作技能根据动作的精细程度与肌肉运动强度不同，可分为细微型动作技能与(C)型动作技能。 A.连续 B.闭合 C.粗放 D.徒手 51.心理测验的信度大小一般介于多少之间?(B) A.-1与0之间 B.-1与1之间 C.0与1之间 D.0与10之间 52.个别教师私拆、毁弃学生的信件、日记的行为侵犯了学生的(B)。 A.公正评价权 B.隐私权 C.人格尊严权 D.名誉权 53.当教师非常关注自己的生存适应性时，即进入了(A)阶段。 A.关注生存 B.关注情境 C.关注学生 D.关注课程 54.在我国，承担培训中小学教师任务的单位一般是(C)。 A.当地教育行政部门 B.教育局指定的学校 C.各级教师进修学校 D.高等师范院校 55.“十年树木，百年树人”，这反映了教师劳动的(D)特点。 A.示范性 B.复杂性 C.创造性 D.长期性 56.学校实现教育目的的基本途径是(A)。
2020年教师招聘考试教育综合基础知识模拟试卷及答案 （二） 一、单项选择题 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.教育要适应人发展的顺序性规律，应做到（） A.循序渐进 B.因材施教 C.教学相长 D.防微杜渐 10[单选题] 在教育目的问题上，德国教育家赫尔巴特的主张体现了（） A.社会本位论思想 B.个人本位论思想 C.社会效益论思想 D.教育无目的论思想 11.行为主义学习理论认为，当个体通过他人的经验产生了学习，那么就可以说他是在进行（） A.顿悟学习 B.潜在学习
2018年教育基础知识模拟试题及答案 一、选择题 1. “因材施教”的教育原则的依据是人的身心发展的(D)。 A. 阶段性 B. 差异性 C. 顺序性 D. 不均衡性 2. 影响人的发展的因素很多，其中(B)是影响人的发展的内在动力。 A. 环境 B. 遗传素质 C. 教育 D. 个体的主观能动性 3. 认为人的性本能是最基本的自然本能，它是推动人发展的潜在的、无意识的、最根本的动因。提出这一观点的学者是(A)。 A. 弗洛伊德 B. 华生 C. 桑代克 D. 巴甫洛夫 4. 教育系统的三要素不包括(B)。 A. 教育者 B. 教育内容 C. 学习者 D. 教育影响 5. 德育在人的全面发展教育中起着(A)作用。 A. 导向和动力 B. 关键 C. 基础 D. 物质基础 6. 格塞尔的“同卵双生子爬梯实验”充分说明了(A)是教育的重要条件。 A. 遗传素质 B. 教师水平 C. 父母培养 D. 后天学习 8. 在人的发展过程中，起主导作用的因素是(C)。 A. 遗传 B. 环境 C. 教育 D. 个体的主观能动性 9. 人的身心发展是一个由低级到高级、由简单到复杂的发展过程，这说明人的身心发展具有(A)的规律。 A. 顺序性 B. 阶段性 C. 差异性 D. 不均衡性 10. 主张教学的主导任务在于传授有用知识，至于学生的能力则无需特别训练的教学理论是 (D)。 A. 传统教育理论 B. 现代教育理论 C. 形式教育论 D. 实质教育论 11.将孔子因人而异的教学方法概括为“孔子施教，各因其材”的是(D)。 A. 孟子 B. 荀子 C. 曾子 D. 朱熹
12.昆体良的《雄辩术原理》被称为(D)。 A. “教育学的雏形” B. 世界上第一部专门论述教育的著作 C. 教育学成为一门独立学科的标志 D. 世界上第一本研究教学法的书 13.陈鹤琴的“活教育”思想主要是从(A)的教育实践中得出的。 A. 国立幼稚师范学校 B. 晓庄师范学校 C. 农民运动讲习所 D. 育才学校 15.遗传决定论的代表人物是(B)。 A. 高尔顿 B. 霍尔 C. 华生 D. 斯金纳 16.学校心理辅导的主要方式一般有两种，下列关于它们的叙述不正确的一项是(A)。 A. 经常逃学的学生、有学习障碍的学生更适合于进行团体辅导 B. 个别辅导是以少数学生为对象，以矫治辅导为主，属补救性的辅导 C. 团体辅导以全体学生为对象，以预防辅导为主 D. 学校心理辅导有团体辅导和个别辅导这两种主要的方式 17.下列不属于孔子的主要教育贡献的是(D)。 A. 修订六经 B. 开办私学 C. 提倡有教无类，普及教育 D. 促进古代科技发展 18.“礼、乐、射、御、书、数”是我国(B)的教育内容。 A. 现代社会 B. 奴隶社会 C. 原始社会 D. 封建社会 19.教学目标不包括(A)。 A. 教材目标 B. 课程目标 C. 学科目标 D. 课堂教学目标 20. 教育目的一般由两部分组成：一是要规定所需培养的人的身心素质;二是要规定所要培养出的人的(B)。 A. 质量规格 B. 社会价值 C. 发展方向 D. 发展速度 21. 问题行为与后进生等问题学生(A)。 A. 概念不同 B. 对象相同 C. 都是对学生的总体评价 D. 都是一个教育性概念 22. 教师通过协调课堂中的各种关系实现预定的教学目标的过程称为(D)。 A. 课堂凝聚力 B. 课堂气氛 C. 课堂控制 D. 课堂管理 23. 在班级管理中，班主任是班级的(D)。
全国计算机二级考试公共基础知识总结 第一章数据结构与算法 1.1 算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括：（1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算包括：算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构：顺序结构、选择结构、循环结构。 算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 算法复杂度：算法时间复杂度和算法空间复杂度。
算法时间复杂度是指执行算法所需要的计算工作量。 算法空间复杂度是指执行这个算法所需要的内存空间。 1.2 数据结构的基本基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； （3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件： （1）有且只有一个根结点； （2）每一个结点最多有一个前件，也最多有一个后件。 非线性结构：不满足线性结构条件的数据结构。 1．3 线性表及其顺序存储结构 线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。 在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由
1.1 算法 考点1 算法的基本概念 计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。 算法(algorithm)是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，同时是明确的；此顺序将在有限的次数后终止。算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。 1算法的基本特征 (1)可行性(effectiveness)：针对实际问题而设计的算法，执行后能够得到满意的结果。 (2)确定性(definiteness)：算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解释和多义性。 (3)有穷性(finiteness)：算法必需在有限时间内做完，即算法必需能在执行有限个步骤之后终止。 (4)拥有足够的情报：要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时，此算法才最有效的；而当提供的情报不够时，算法可能无效。 2算法的基本要素 (1)算法中对数据的运算和操作：每个算法实际上是按解题要求从环境能进行的所有操作中选择合适的操作所组成的一组指令序列。 计算机可以执行的基本操作是以指令的形式描述的。一个计算机系统能执行的所有指令的集合，称为该计算机系统的指令系统。计算机程序就是按解题要求从计算机指令系统中选择合适的指令所组成的指令序列在一般的计算机系统中，基本的运算和操作有以下4类： ①算术运算：主要包括加、减、乘、除等运算； ②逻辑运算：主要包括“与”、“或”、“非”等运算； ③关系运算：主要包括“大于”、“小于”、“等于”、“不等于”等运算； ④数据传输：主要包括赋值、输入、输出等操作。 (2)算法的控制结构：一个算法的功能不仅仅取决于所选用的操作，而且还与各操作之间的执行顺序有关。算法中各操作之间的执行顺序称为算法的控制结构。 算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，而且也直接反映了算法的设计是否符合结构化原则。描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。 (3)算法设计的基本方法 计算机算法不同于人工处理的方法，下面是工程上常用的几种算法设计，在实际应用时，各种方法之间往往存在着一定的联系。 (1)列举法 列举法是计算机算法中的一个基础算法。列举法的基本思想是，根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的，哪些是不需要的。 列举法的特点是算法比较简单。但当列举的可能情况较多时，执行列举算法的工作量将会很大。因此，在用列举法设计算法时，使方案优化，尽量减少运算工作量，是应该重点注意的。 (2)归纳法 归纳法的基本思想是，通过列举少量的特殊情况，经过分析，最后找出一般的关系。从本质上讲，归纳就是通过观察一些简单而特殊的情况，最后总结出一般性的结论。
《教育公共基础知识》考试大纲 第一章教育政策法规 特别提示：《中华人民共和国教育法》《中华人民共和国义务教育法》《中华人民共和国高等教育法》《学生伤害事故处理办法》等教育法律法规以最新修正后的版本为准。 第一节国家教育政策法规 一、教育政策与教育法 教育政策的含义，教育法的含义，教育政策与教育法的关系，教育法的渊源、教育政策的体系。 二、国家教育政策法规 中华人民共和国教育法。立法背景，立法宗旨，主要内容（教育基本制度、受教育者、其他内容）。 中华人民共和国教师法。立法背景，立法宗旨，主要内容（教师法律地位、教师的权利义务、教师资格制度、教师聘任制度、教师培养培训制度、教师待遇制度）。 中华人民共和国义务教育法。立法背景，立法宗旨，义务教育的原则、新《义务教育法》的突破。 中华人民共和国高等教育法。立法背景，主要内容（高等教育的含义与义务、高等教育基本制度、高等学校的学生）。 中华人民共和国未成年人保护法。立法背景，立法宗旨，主要内容（保护未成年人的原则、未成年人的家庭保护、未成年人的学校保护、未成年人的社会保护、未成年人的司法保护）。 中华人民共和国预防未成年人犯罪法。立法宗旨，主要内容（预防未成年人犯罪的教育、对未成年人不良行为的预防、对未成年人严重不良行为的矫治）。 学生伤害事故处理办法。立法宗旨，主要内容（学生伤害事故的含义，学生伤害事故处理的原则，学校责任事故情形，学校无责任事故情形，学生或监护人责任事故情形）。 中华人民共和国职业教育法。立法宗旨，主要内容（职业教育体系、职业教育的保障条件）。 国务院关于加快发展现代职业教育的决定。加快发展现代职业教育的指导思想、基本原则、目标任务和政策措施。 国家中长期教育改革和发展规划纲要（2010—2020）。指导思想和工作方针、战略目标和战略主题、各类教育的发展任务、教育体制改革、保障措施。 第二节地方教育政策法规
全国计算机等级考试二级公共基础知识复习资料 全国计算机等级考试二级公共基础知识复习资料 第一章数据结构与算法 1.1 算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算包括：算术运算、逻辑运算、关系运算、数据传输。算法的控制结构：顺序结构、选择结构、循环结构。
算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 算法复杂度：算法时间复杂度和算法空间复杂度。算法时间复杂度是指执行算法所需要的计算工作量。算法空间复杂度是指执行这个算法所需要的内存空间。1.2 数据结构的基本基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； （3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。非线性结构：不满足线性结构条件的数据结构。 1．3 线性表及其顺序存储结构 线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。
2020年教师招聘（教师资格证）考试 教育基础知识模拟试题六 一．单项选择题 1、期末考试一结束，教务主任就召开高二年级全体师生会议。会上，主任对在这次“无监考考试”中自觉遵守考试纪律的高二（3）班的50名学生提出表扬。这对其他班级的学生而言是一种（） 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、教育事业发展的规模和速度从根本上制约于一定社会的（） A.生产力发展水平 B.政治、经济制度 C.哲学、文化传统 D.儿童身心发展特点 10、班主任做好班级工作前提和基础是（） A.以解和研究学生 B.培养和组织集体 C.做好个别教育工作 D.协调各方面对学生要求 11、法国启蒙思想家卢梭在其教育名著《爱弥儿》中系统的阐述的教育思想是（） A.审视教育 B.自然教育 C.和谐教育 D.武士教育 12、教育还没有从社会生活中分化出来，没有专门的教育机构和专职的教育人员，而是在社会生产和社会生活的过程中进行的社会是（） A.原始社会 B.奴隶社会 C.封建社会 D.资本主义社会 13、人的发展既体现出量的积累又表现出质的飞跃，当某些代表新质要素的量的积累到一定程度时，就会导致质的飞跃，这体现了人的发展的（）
全国计算机等级考试二级公共基础知识考纲 考试内容 一、基本数据结构与算法 1、算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。 2、数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。 3、线性表的定义；线性表的顺序存储结构及其插入与删除运算。 4、栈和队列的定义；栈和队列的顺序存储结构及其基本运算。 5、线性单链表、双向链表与循环链表的结构及其基本运算。 6、树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。 7、顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。 二、程序设计基础 1、程序设计方法与风格。 2、结构化程序设计。 3、面向对象的程序设计方法，对象，方法，属性及继承与多态性。 三、软件工程基础 1、软件工程基本概念，软件生命周戎概念，软件工具与软件开发环境。 2、结构化分析方法，数据流图，数据字典，软件需求规格说明书。 3、结构化设计方法，总体设计与详细设计。 4、软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统 测试。 5、程序的调试，静态调试与动态调试。 四、数据库设计基础 1、数据库的基本概念：数据库，数据库管理系统，数据库系统。 2、数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。 3、关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。 4、数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。 考试方式：公共基础的考试方式为笔试，与C语言（VisualBASIC、Visual FoxPro、Java、Access、Visual C++）的笔试部分合为一张试卷。公共基础部分占全卷的30分。公共基础知识有10道选择题和5道填空题。 第一章数据结构与算法 一、内容要点 （一）算法 1．算法的基本概念：算法是指解题方案的准确而完整的描述。即是一组严谨地定义运算顺序的规则，并且
第一章数据结构与算法 算法 1、算法:是指解题方案的准确而完整的描述。算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。 2、算法的基本特征：是一组严谨地定义运算顺序的规则,每一个规则都是有效的，是明确的,此顺序将在有限的次数下终止。特征包括：（1）可行性;（2)确定性(3）有穷性（4）拥有足够的情报。 ３、算法的基本要素:一是对数据对象的运算和操作；二是算法的控制结构。 ４、指令系统:一个计算机系统能执行的所有指令的集合。 5、基本运算包括:算术运算、逻辑运算、关系运算、数据传输。 ６、算法的控制结构：顺序结构、选择结构、循环结构。 7、算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 8、算法复杂度:算法时间复杂度和算法空间复杂度。 9、算法时间复杂度是指执行算法所需要的计算工作量。 10、算法空间复杂度是指执行这个算法所需要的内存空间。 数据结构的基本基本概念 1、数据结构研究的三个方面: (1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构; （2）在对数据进行处理时，各数据元素在计算机中的存储关系,即数据的存储结构;（3）对各种数据结构进行的运算。数据结构是指相互有关联的数据元素的集合。 ２、数据的逻辑结构包含:(1）表示数据元素的信息;(2）表示各数据元素之间的前后件关系。数据的存储结构有顺序、链接、索引等。 ３、线性结构条件：(1）有且只有一个根结点;(２）每一个结点最多有一个前件，也最多有一个后件。非线性结构：不满足线性结构条件的数据结构。 线性表及其顺序存储结构 １、线性表是由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。在复杂线性表中,由若干项数据元素组成的数据元素称为记录,而由多个记录构成的线性表又称为文件。 2、非空线性表的结构特征: (1）且只有一个根结点ａ1，它无前件；(2)有且只有一个终端结点an，它无后件; （3)除根结点与终端结点外,其他所有结点有且只有一个前件,也有且只有一个后件。结点个数n称为线性表的长度,当ｎ=0时，称为空表。 3、线性表的顺序存储结构具有以下两个基本特点：(１）线性表中所有元素的所占的存储空间是连续的; (2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 4、顺序表的运算:插入、删除。 栈和队列 1、栈是限定在一端进行插入与删除的线性表,允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈按照“先进后出”（FILO)或“后进先出”(LＩFO）组织数据,栈具有记忆作用。用ｔop表示栈顶位置，用ｂottoｍ 表示栈底。 2、栈的基本运算：(1）插入元素称为入栈运算；（2)删除元素称为退栈运算;（３）读栈顶元素是将栈顶元素赋给一个指定的变量,此时指针无变化。 3、队列是指允许在一端（队尾）进入插入,而在另一端(队头）进行删除的线性表。Ｒear指针指向队尾,frｏnt 指针指向队头。 4、队列是“先进行出”(FIFO)或“后进后出”(LILO)的线性表。 线性链表
2020年幼儿园教师招聘考试专业理论基础知识模拟 试题及答案解析（共十套） 2020年幼儿园教师招聘考试专业理论基础知识模拟试题及答案（一） 一、填空题 1、幼儿园教育是（基础教育）的重要组成部分，是我国学校教育和终身教育的奠基阶段。 2、幼儿园的教育内容是全面的、启蒙性的，可以相对划分为健康、（语言）、社会、科学、（艺术）等五个领域，也可作其他不同的划分。各领域的内容相互渗透，从不同的角度促进幼儿情感、（态度）、能力、知识、技能等方面的发展。 3、幼儿园教育应尊重幼儿的（人格）和权利，尊重幼儿（身心发展）的规律和学习特点，以（游戏）为基本活动，保教并重，关注个别差异，促进每个幼儿富有个性的发展。 4、健康领域的活动要充分尊重幼儿（生长发育）的规律，严禁以任何名义进行有损幼儿健康的比赛、表演或训练等。 5、管理人员、（教师）、幼儿及其（家长）均是幼儿园教育评价工作的参与者。评价过程是各方共同参与、相互支持与作用的过程。 6、《幼儿园教育指导纲要（试行）》指出教育评价的过程，是教师运用专业知识审视（教育实践），发现、（分析）、研究、解决问题的过程，也是其自我成长的重要途径。 7、环境是重要的教育资源，应通过环境的（创设）和（利用），有
效地促进幼儿的发展。 8、教育活动的（组织）与（实施）过程，是教师创造性地开展工作的过程。 9、幼儿园语言教育要创造一个（自由）、（宽松）的语言交往环境，支持、鼓励、吸引幼儿与（教师）、（同伴）或其他人交流，体验（语言交流）的乐趣。 10、教育活动内容的组织应充分考虑幼儿的（学习方式）和（特点），注重（综合性）、（趣味性），寓教育于（生活）、（游戏）之中。 11、幼儿园社会教育内容的目标：能主动地参与各项活动，有（自信心）；乐意与人交往，学习互助、合作和分享，有（同情心）；理解并遵守日常生活中基本的（社会行为）规则；能努力做好力所能及的事，不怕困难，有初步的（责任感）；爱父母长辈、老师和同伴，爱集体、爱家乡、爱（祖国）。 12、幼儿园要树立正确的健康观念，在重视幼儿身体健康的同时，要高度重视幼儿的（心理健康）。 13、幼儿园应为幼儿提供（健康），（丰富）的生活和活动环境，满足他们多方面的发展需要，使他们在快乐的童年生活中获得有益于身心发展的（经验）。 14、《幼儿园教育指导纲要（试行）》指出要科学、合理地安排和组织一日生活：时间安排应有相对的（稳定性）与灵活性，既有利于形成秩序，又能满足幼儿的合理需要，照顾到个体差异：教师（直接指导）的活动和间接指导的活动相结合，保证幼儿每天有适当的（自主
二级公共基础知识分类模拟题43 单项选择题 1、下列叙述中正确的是______。 A．所谓算法就是计算方法 B．程序可以作为算法的一种描述方法 C．算法设计只需考虑得到计算结果 D．算法设计可以忽略算法的运算时间 2、下列叙述中正确的是______。 A．算法的复杂度包括时间复杂度与空间复杂度 B．算法的复杂度是指算法控制结构的复杂程度 C．算法的复杂度是指算法程序中指令的数量 D．算法的复杂度是指算法所处理的数据量 3、下列叙述中正确的是______。 A．算法的时间复杂度与计算机的运行速度有关 B．算法的时间复杂度与运行算法时特定的输入有关 C．算法的时间复杂度与算法程序中的语句条数成正比 D．算法的时间复杂度与算法程序编制者的水平有关 4、下列叙述中正确的是______。 A．非线性结构可以为空 B．只有一个根结点和一个叶子结点的必定是线性结构 C．只有一个根结点的必定是线性结构或二叉树 D．没有根结点的一定是非线性结构 5、设数据结构B=(D，R)，其中 D={a,b,c,d,e,f} R={(f,a),(d,b),(e,d),(c,e),(a,c)} 该数据结构为______。 A．线性结构 B．循环队列 C．循环链表 D．非线性结构 6、下列叙述中正确的是______。 A．矩阵是非线性结构 B．数组是长度固定的线性表 C．对线性表只能作插入与删除运算 D．线性表中各元素的数据类型可以不同 7、在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数______。 A．不同，但元素的存储顺序与逻辑顺序一致 B．不同，且其元素的存储顺序可以与逻辑顺序不一致 C．相同，元素的存储顺序与逻辑顺序一致 D．相同，但其元素的存储顺序可以与逻辑顺序不一致 8、下列叙述中正确的是______。 A．能采用顺序存储的必定是线性结构 B．所有的线性结构都可以采用顺序存储结构 C．具有两个以上指针的链表必定是非线性结构 D．循环队列是队列的链式存储结构 9、下列叙述中正确的是______。 A．在栈中，栈顶指针的动态变化决定栈中元素的个数
2021年教师资格证考试教育综合知识模拟试题 及答案 一、选择题 1．教育科学有诸多的分支学科，其中在整个教育科学体系中处于基础地位的是（C）/ e7 w: ~ A．教育哲学B．教育心理学C．教育学D．教学论0 {7 U) }, R0 D, U8 n, Z" q' h 2．“四书”、“五经”是中国封建社会正统的教育内容，下列著作不属四书范围的是（D） A．《大学》B．《中庸》C．《论语》D．《春秋》; o, m) a$ ^8 W& | 3．一个社会的教育发展进程与其政治经济发展进程之间的关系是（C）A．教育超前于政治经济发展B．教育滞后于政治经济发展 C．教育常常与社会政治经济发展不平衡D．政治经济制度决定教育发展状况 4．教育者要在儿童发展的关键期，施以相应的教育，这是因为人的发展具有（B）5 m# ]6 X( t# _A．顺序性和阶段性B．不均衡性C．稳定性和可变性D．个别差异性- m2 _( U' \9 `4 Y! q. E 5．智力可以分解为多种因素，下列哪种因素是智力的核心？（C）0 {; x3 x7 B6 `% l) ` A．观察力B．想像力C．思维力D．判断力0 z2 y9 M; O; K3 D1 Q* l 6．我国目前主要由下列哪一主体承担普及九年义务教育的责任？（A）
A．地方B．中央C．社会力量D．学生家长 7．“学为人师，行为世范”体现了教师工作的（D）. [, l4 N, N2 I, z Y e A．复杂性、创造性B．连续性、广延性C．长期性、间接性D．主体性、示范性. ]/ r* 8．“学而时习之”体现的教学原则是（D）A．理论联系实际的原则B．启发性原则C．循序渐进的原则D．巩固性原则6 u+ H' P% m3 l2 9．“三军可夺帅，匹夫不可夺志”说的是（C） A．道德认识B．道德情感C．道德意志D．道德行为2 {7 L. c$ {9 l 10．做好班主任工作的前提和基础是（B）p1 r0 @8 t9 ?! B; b+ _ *A．组织和培养班集体B．全面了解学生C．培养优良的班风D．做好后进生转化工作 11．在近代教育史上，对于掌握知识和发展能力究竟以谁为主问题上存在争论，一种理论是形式教育论，另一种理论是（C）8 h2 U* B4 P [8 q/ y* E A．学科课程论B．活动课程论C．实质教育论D．现代课程论12．三结合的教育一般是指（A）/ E+ }2 K% [0 t% m s( P) ] A．学校、家庭、社会教育三结合B．班主任、科任教师和家长教育三结合 C．校长、教师和家长教育三结合D．家庭、环境和学校教育三结合2 s% u+ i$ D7 ]4 M4 L 13．孔子说：“其身正，不令而行；其身不正，虽令不从。”这反映教师劳动的哪种特点？（D）A．主体性B．创造性C．间接性D．示
2018年教育综合基础知识模拟试题及答案
2018年教育基础知识模拟试题及答案 一、选择题 1. “因材施教”的教育原则的依据是人的身心发展的(D)。 A. 阶段性 B. 差异性 C. 顺序性 D. 不均衡性 2. 影响人的发展的因素很多，其中(B)是影响人的发展的内在动力。 A. 环境 B. 遗传素质 C. 教育 D. 个体的主观能动性 3. 认为人的性本能是最基本的自然本能，它是推动人发展的潜在的、无意识的、最根本的动因。提出这一观点的学者是(A)。 A. 弗洛伊德 B. 华生 C. 桑代克 D. 巴甫洛夫 4. 教育系统的三要素不包括(B)。 A. 教育者 B. 教育内容 C. 学习者 D. 教育影响 5. 德育在人的全面发展教育中起着(A)作用。 A. 导向和动力 B. 关键 C. 基础 D. 物质基础 6. 格塞尔的“同卵双生子爬梯实验”充分说明了(A)是教育的重要条件。 A. 遗传素质 B. 教师水平 C. 父母培养 D. 后天学习 8. 在人的发展过程中，起主导作用的因素是(C)。 A. 遗传 B. 环境 C. 教育 D. 个体的主观能动性 9. 人的身心发展是一个由低级到高级、由简单到复杂的发展过程，这说明人的身心发展具有 (A)的规律。 A. 顺序性 B. 阶段性 C. 差异性 D. 不均衡性 10. 主张教学的主导任务在于传授有用知识，至于学生的能力则无需特别训练的教学理论是 (D)。 A. 传统教育理论 B. 现代教育理论 C. 形式教育论 D. 实质教育论 11.将孔子因人而异的教学方法概括为“孔子施教，各因其材”的是(D)。 A. 孟子 B. 荀子 C. 曾子 D. 朱熹
全国计算机二级考试公共基础知识（全） (2010-01-13 17:13:54) 转载 标签：it 分类：天下快报(热点聚焦) 第一章数据结构与算法 经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。 详细重点学习知识点： 1．算法的概念、算法时间复杂度及空间复杂度的概念 2．数据结构的定义、数据逻辑结构及物理结构的定义 3．栈的定义及其运算、线性链表的存储方式 4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历 5．二分查找法 6．冒泡排序法 1.1算法 考点1 算法的基本概念 考试链接： 考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。 计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。 1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。 2．算法的基本要素： （1）算法中对数据的运算和操作 一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。 在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。 （2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。
描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。 考点2 算法复杂度 考试链接： 考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。 1.算法的时间复杂度 算法的时间复杂度是指执行算法所需要的计算工作量。 同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。这表明使用绝对的时间单位衡量算法的效率是不合适的。撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。即 算法的工作量=f（n） 2.算法的空间复杂度 算法的空间复杂度是指执行这个算法所需要的内存空间。 一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。 疑难解答：算法的工作量用什么来计算？ 算法的工作量用算法所执行的基本运算次数来计算，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=f（n），其中n 是问题的规模。 1.2数据结构的基本概念 考点3 数据结构的定义 考试链接： 考点3在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为识记内容，读者还应该识记数据的逻辑结构和存储结构的概念。 数据结构作为计算机的一门学科，主要研究和讨论以下三个方面： （1）数据集合中个数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据元素进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； （3）对各种数据结构进行的运算。