二叉排序树的查找算法代码实现_二叉排序树查找路径符合什么规则

2022年上海应用技术大学“专升本”考试大纲 　　《C语言与数据结构》考试大纲 　　《C语言与数据结构》考试大纲 　　一、适用对象： 　　“专升本”入学考 　　二、考试内容与要求： 　　（一）C语言部分： 　　1. 程序设计的基本概念 　　1.1用计算机进行数据处理的基本方法（掌握） 　　1.2用流程图表达算法的基本方法（掌握） 　　1.3 程序设计语言运行环境（了解） 　　2． 基本数据类型及基本运算 　　2.1基本数据类型、变量及其定义方法（掌握） 　　2.2数据在内存中的存储形式（了解） 　　2.3运算符、表达式的表示方法及运算规则（掌握） 　　2.4各种类型数据之间的关系和转换（掌握） 　　2.5培养独立编写C程序的初步能力（掌握） 　　3． 输入／输出 　　3.1输入函数的调用（掌握） 　　3.2输出函数的调用（掌握） 　　3.3输出格式的控制（掌握） 　　3.4培养独立编写完整C程序的能力（掌握） 　　4． 流程控制 　　4.1赋值语句的使用（掌握） 　　4.2控制语句的使用（掌握） 　　4.3控制语句的正确嵌套方法（掌握） 　　4.4程序的三种基本结构（理解） 　　4.5三种基本结构程序的设计方法（掌握） 　　重点：程序的三种基本结构 　　难点：控制语句的正确嵌套方法 　　5． 数组 　　5.1一维、二维数组的定义、初始化和引用（掌握） 　　5.2多维数组的定义、初始化和引用（了解） 　　5.3字符数组的使用及字符串的处理方法（掌握） 　　5.4通过对数组的编程，巩固和提升选择结构，重复结构程序设计能力（掌握） 　　重点：数组的定义、初始化和引用 　　难点：字符数组的使用 　　6． 函数 　　6.1函数定义和调用方法（掌握） 　　6.2函数的嵌套调用，理解递归调用方法（掌握） 　　6.3局部变量、全局变量的用法（掌握） 　　6.4变量的存储类别，变量的作用域和生存期（掌握） 　　6.5内部函数和外部函数 （了解） 　　重点：函数定义和调用方法 　　难点：函数的嵌套调用 　　7． 编译预处理 　　7.1宏定义和“文件包含”处理（掌握） 　　7.2条件编译（了解） 　　8． 指针 　　8.1指针的概念（理解） 　　8.2指针变量的定义、引用及指针变量作为函数参数（掌握） 　　8.3数组指针和指向数组的指针变量（掌握） 　　8.4字符串指针和指向字符串的指针变量（掌握） 　　8.5返回指针的指针函数、指针数组（了解） 　　重点：指针的概念 　　难点：指针变量的定义、引用 　　9． 结构体 　　9.1结构体的定义和引用（掌握） 　　9.2结构体指针的使用（掌握） 　　9.3结构体数组的使用（掌握） 　　10． 文件 　　10.1文件的类型（了解） 　　10.2文本文件的基本操作方法（掌握） 　　10.3二进制文件（了解） 　　（二）数据结构部分 　　1．线性表 　　1.1线性表及其逻辑结构 　　1.2线性表的顺序存储结构（重点） 　　1.3线性表的链式存储结构（重点） 　　1.4线性表的应用 　　1.5有序表 　　2. 栈和队列 　　2.1栈（重点） 　　2.2队列（重点） 　　3. 串 　　3.1串的基本概念 　　3.2 串的存储结构 　　3.3串的模式匹配 　　4. 数组和稀疏矩阵 　　4.1数组 　　4.2稀疏矩阵 　　5. 递归 　　5.1什么是递归 　　5.2递归调用的实现原理 　　5.3递归算法的设计 　　5.4递归算法到非递归算法的转换 　　6. 树形结构（重点） 　　6.1树的基本概念 　　6.2 二叉树概念和性质 　　6.3二叉树存储结构 　　6.4二叉树的遍历 　　6.5二叉树的基本运算及其实现 　　6.6二叉树的构造 　　6.7线索二叉树（了解） 　　6.8哈夫曼树 　　7. 广义表 　　7.1广义表的定义 　　7.2广义表的存储结构 　　7.3广义表的运算 　　8. 图 　　8.1图的基本概念（重点） 　　8.2图的存储结构（重点） 　　8.3图的遍历（重点） 　　8.4生成树和最小生成树（重点） 　　8.5最短路径（重点） 　　9. 查找 　　9.1查找的基本概念（重点） 　　9.2线性表的查找（重点） 　　9.3树表的查找 　　9.4哈希表查找 　　10. 内排序（重点） 　　10.1排序的基本概念 　　10.2插入排序 　　10.3交换排序 　　10.4选择排序 　　10.5归并排序 　　10.6基数排序 　　10.7各种内排序方法的比较和选择 　　对算法的要求：掌握线性表的顺序、链式表示和实现及应用等算法，栈和队列的顺序、链式表示和实现算法，二叉树的二叉链表存储表示及遍历的递归算法，利用递归思想求二叉树高度、结点数、左右子树互换等算法，图的遍历算法，顺序查找及二分查找算法，二叉排序树的查找算法，各种内部排序算法等。 　　三、试卷结构： 　　满分：100分 　　C语言部分：50分 　　数据结构部分：50分 　　四、考试方式与时间： 　　闭卷笔试，120分钟。 　　五、参考书目 　　[1] C程序设计（第四版），谭浩强著，清华大学出版社，2010.6 　　[2] 数据结构教程，李春葆（第四版），清华大学出版社，2013.1 　　《创意素描》考试大纲 　　

　　《电路》、《高等数学》考试大纲 　　











　　《公共管理学》考试大纲 　　《公共管理学》考试大纲 　　一、适用对象 　　专升本入学考试 　　二、考试要求 　　公共管理学是运用管理学、经济学、政治学等多学科理论和方法研究公共组织尤其是政府组织的管理活动和规律的学科群体系，其起源于上世纪初的公共行政学，劳动与社会保障专业是公共管理一级学科下的专业之一。《公共管理学》是劳动与社会保障专业的专业基础课，其主要是借助公共管理相关理论，以公共利益为核心开展对公共机构与其他社会机构以及与个人之间的利益关系的研究。学习和掌握公共管理相关理论和分析方法对于探究劳动就业问题，推动社会保障事业发展具有重要意义。 　　三、考试内容 　　第一章 导论 　　一、公共管理学概述 　　1.公共管理的含义 　　2.公共管理学的概念范畴 　　二、公共管理学的研究对象 　　1.公共管理学的发展历程 　　2.公共管理学的学科特征 　　三、公共管理学的研究途径和方法 　　1.P途径和B途径 　　2.公共行政学的研究途径：管理途径、政治途径、法律途径 　　四、公共管理学的研究方法 　　第二章 公共管理的理论发展 　　一、公共行政理论的演进 　　1.威尔逊的“政治-行政”二分法 　　2.韦伯的官僚制理论 　　3.怀特的系统化公共行政理论 　　4.西蒙的批评与公共政策学派的出现 　　5.沃尔多的新公共行政学说 　　二、现代公共管理论的发展 　　1.公共选择理论 　　(1)经济人的人性假设与公共选择 　　(2)政府规模扩张与公共选择 　　(3)公共选择的理论主张 　　2.新公共管理理论 　　(1)管理的自由化和市场化是新公共管理蕴含的两大基本理念 　　(2)新公共管理的理论观点及其评价 　　3.公共治理理论 　　(1)公共治理理论的兴起 　　(2)治理的含义 　　(3)公共治理理论的内容 　　4.新公共服务理论 　　(1)新公共服务的内涵 　　(2)新公共服务理论的基本观点 　　第三章 公共组织 　　一、公共组织的性质与结构 　　1.公共组织的含义 　　2.公共组织的特征 　　3.公共组织的基本类型 　　(1)政府组织 　　(2)非营利组织 　　(3)准政府组织 　　二、非营利组织 　　1.非营利组织的特征 　　2.非营利组织的分类 　　3.非营利组织在公共管理中的作用 　　三、事业单位 　　1.事业单位的含义与特征 　　2.事业单位改革 　　(1)事业单位改革的必要性 　　(2)事业单位改革的目标与原则 　　四、公共组织的变革 　　1.科层制组织的基本特征 　　2.科层制组织的缺陷与困境 　　3.公共组织变革的目标与内容 　　第四章 公共领导 　　一、公共领导概述 　　二、公共领导体制 　　1.领导体制的含义 　　2.领导体制的基本类型 　　(1)首长制与委员会制 　　(2)集权制与分权制 　　(3)层级制与职能制 　　三、公共领导方法 　　1.领导协调 　　2.领导沟通 　　3.领导激励 　　四、领导能力 　　1.领导力的含义 　　2.领导力的主要内容 　　(1)领导的创新能力 　　(2)领导的战略思维能力 　　(3)领导的执政能力 　　3.提高领导能力的途径 　　第五章 公共政策 　　一、公共政策概述 　　二、公共政策过程 　　1.公共政策问题的建构 　　(1)系统议程 　　(2)正式议程 　　2.公共政策制定 　　确立政策目标——政策方案拟定、评估与抉择——政策合法化 　　3.公共政策执行 　　(1)公共政策执行失控的表现 　　(2)公共政策执行失控的矫正 　　4.公共政策评估 　　(1)政策效率与效果 　　(2)政策价值效应 　　三、公共政策分析 　　四、公共政策发展 　　1.公共政策发展的趋向 　　2．公共政策环境 　　第六章 公共人力资资源管理 　　一、人力资源管理基本理论 　　1.人力资源的含义 　　2.传统人事管理与现代人力资源管理的差别 　　二、公共人力资源管理的理论演进 　　1.科学管理时代 　　2.行为主义时代 　　3.现代管理时代 　　4.企业文化时代 　　三、公共人力资源管理的主要内容 　　1.职务分析 　　(1)职务分析的含义 　　(2)职务分析的程序 　　2.人员招聘 　　(1)内部招聘与外部招聘 　　(2)招聘筛选的方法 　　3.人员培训与开发 　　4.绩效评估 　　(1)绩效评估的含义 　　(2)绩效评估的方法：量表法、360度评估法 　　5.薪酬管理 　　(1)薪酬的构成 　　(2)薪酬制度设计的基本过程 　　四、公共人力资源管理制度 　　1.公共人力资源管理制度的价值因素 　　2.传统公共人力资源管理的制度安排 　　3.公务员制度 　　（1）西方公务员支队特点 　　（2）中国公务员制度的主要内容 　　4.国外公共人力资源变革的特点 　　5.我国公共人力资源变革的思路和举措 　　第七章 公共预算管理 　　一、公共预算的内涵与功能 　　二、地方政府的预算管理 　　1.我国政府预算编制的基本原则及主要依据 　　2.我国政府公共预算的编制方法 　　(1)人员支出和公用指出 　　(2)项目支出 　　三、预算执行 　　1.预算执行的机构设置及其职能 　　2.预算收入的执行 　　3.预算支出的执行 　　四、政府决算 　　1.政府决算的内涵 　　2.政府决算的编制方法 　　五、预算的审查和监督 　　1.我国立法机构在预算中的角色 　　2.人大审查与监督政府预算的程序与方法 　　第八章 政务信息资源管理 　　一、政务信息资源管理的内涵 　　1.政务信息资源管理的产生与发展 　　2.政务信息资源的研究视角 　　二、政务信息资源管理的内容 　　1.政务信息资源管理内容 　　2.政务信息资源公开原则 　　3.政务信息资源交换共享的管理措施 　　三、政务信息资源开发利用 　　1.政务信息资源开发利用内涵 　　2．政务信息资源开发利用战略 　　第九章 公共危机管理 　　一、公共危机管理概述 　　1.公共危机内涵 　　（1）.公共危机的特征 　　（2）.公共危机管理的含义 　　2．公共危机管理体制和职能 　　（1）.集体统一的指挥体制 　　（2）.分级响应和属地管理相结合的体制 　　（3）.危机管理联动协同体制 　　3.公共危机管理过程 　　二、公共危机管理机制 　　1.公共危机预警机制 　　2.公共危机管理决策机制 　　3.公共危机资源配置与保障机制 　　4.公共危机新闻发布机制 　　5.公共危机管理的控制处理机制 　　6.公共危机管理的善后处理与评估机制 　　三、公共危机管理法制 　　1.行政紧急权力的法律规制 　　2.公共危机管理中的公民权利及其救济 　　第十章 公共管理技术与方法 　　一、传统行政方法 　　1.行政手段 　　2.法律手段 　　3.经济手段 　　4.思想政治教育手段 　　二、当代公共管理新方法 　　1.市场化工具：民营化、用者付费、合同外包、特许经营、放松管制、产权交易、内部市场 　　2.工商管理技术：目标管理、顾客服务、流程再造 　　3.社会化手段：社区治理、志愿者服务、公众参与与听证会 　　三、战略管理 　　1.公共部门战略管理的性质与目标 　　2.公共部门战略管理的过程 　　第十一章 公共管理规范 　　一、公共管理伦理 　　1.公共管理伦理的含义 　　2.公共管理伦理的实质：公共利益 　　3.公共管理的责任冲突与选择 　　二、公共管理法律 　　1.公共行政法治化的原因 　　2.我国公共行政法治化的主要内容 　　三、公共管理监督 　　1.公共管理监督的内容 　　2.我国公共管理监督机制的问题与对策 　　第十二章 公共部门绩效评估 　　一、公共部门绩效评估的内涵 　　二、公共部门绩效评估的兴起与意义 　　三、公共部门绩效评估体系的构建 　　1.公共部门绩效评估的质量标准 　　2.建立绩效评估指标体系的依据 　　四、公共部门绩效评估的程序 　　五、公共部门绩效评估的发展与完善 　　1.西方国家公共部门绩效评估的发展趋势 　　2.科学推进中国公共部门绩效评估的措施与途径 　　第十三章 公共部门改革 　　一、公共部门改革概述 　　1.公共部门改革含义 　　2.公共部门改革内容 　　3.公共部门改革目标及模式 　　（1）.市场式政府 　　（2）.参与式政府 　　（3）.弹性化政府 　　（4）.解制式政府 　　二、当代西方国家公共部门改革的内容 　　1.重新界定和优化政府职能 　　2.利用市场和社会力量实行公共服务社会化、市场化 　　3.政府部门内部的管理体制改革 　　三、当代中国行政体制改革 　　1.当代中国行政体制改革的背景 　　2.中国行政体制改革的历史进程 　　(1)建国到十一届三中全会的行政体制改革 　　(2)改革开放以来的行政体制改革 　　(3)以转变政府职能为中心的行政体制改革 　　3.当代中国行政体制改革的发展趋势 　　(1)深化行政体制改革的方向：服务型政府、责任政府、法治政府 　　(2)当前行政体制改革的主要内容 　　四、考试时间与方式 　　1. 考试时间：100分钟 　　2. 满分：100分 　　3. 考试方式：闭卷，笔试 　　4. 题型结构 　　⑴单项选择题，30分 　　⑵多项选择题，20分 　　⑶简答题，20分 　　⑷案例分析题，10分 　　⑸论述题，20分 　　五、参考书目 　　《公共管理学》第二版，蔡立辉、王乐夫主编，北京：中国人民大学出版社，2018。 　　《无机及分析化学》考试大纲 　　







　　《西方经济学》考试大纲 　　《西方经济学》考试大纲 　　一．适用对象： 　　“专升本”入学考试 　　二．考试内容与要求： 　　(一)导论部分 　　1．了解经济学的产生，理解经济学研究的对象及经济学的定义； 　　2．理解微观经济学和宏观经济学的定义、中心理论、分析方法及联系和区别； 　　3．理解实证经济学和规范经济学的区别，及实证经济学的研究方法。 　　(二) 微观经济学部分 　　1．掌握需求，供给和均衡价格理论 　　（1）需求、供给的定义，需求定理和供给定理，及需求函数和供给函数； 　　（2）均衡价格原理；需求和供给的变动对均衡的影响；主要价格政策：支持价格和限制价 　　格，及均衡价格理论的实际运用； 　　（3）需求价格弹性的含义和弹性系数的计算；需求的收入弹性和需求的交叉弹性，及需求弹性与总收益的关系；供给的价格弹性及影响供给弹性的主要因素。 　　2．掌握消费者行为理论 　　（1）基数效用论和序数效用论； 　　（2）边际效用分析的消费者均衡和无差异曲线分析的消费者均衡。 　　3．掌握生产理论 　　（1）生产与生产函数，边际收益递减规律和一种生产要素的合理投入；规模经济的含义； 　　等产量分析的生产要素最适组合； 　　（2）短期、长期各类成本的概念； TR、AR、MR的概念；厂商收支相抵和停止营业点； 　　利润最大化原则：MR=MC。 　　4．理解厂商均衡理论 　　（1）完全竞争市场的厂商均衡和均衡的条件； 　　（2）完全垄断市场的厂商均衡和均衡的条件； 　　（3）垄断竞争市场的厂商均衡和均衡的条件； 　　（4）寡头垄断市场的含义及产品与价格的决定。 　　5．了解分配理论 　　（1）各种生产要素价格的决定理论； 　　（2）洛伦茨曲线和基尼系数的含义。 　　（三）宏观经济学部分 　　1．理解国民收入核算和掌握国民收入决定理论 　　（1）国内生产总值的概念；国民收入核算理论中的五个总量概念及相互关系； 　　（2）国内生产总值的两种核算方法； 　　（3）AD与均衡的国民收入决定模型，及国民收入的变动和乘数理论； 　　（4）IS—LM模型，及总需求的变动、货币量的变动对国民收入和利率的影响； 　　（5）总需求—总供给模型。 　　2．理解失业与通货膨胀理论 　　（1）失业和充分就业的含义； 　　（2）自然失业和周期性失业的含义，及失业的经济损失； 　　（3）通货膨胀及其衡量；失业与通货膨胀的关系。 　　3．了解经济周期理论 　　（1）经济周期的含义和分类，对经济周期原因的解释； 　　（2）乘数—加速模型对周期的分析。 　　4．掌握宏观经济政策 　　（1）宏观经济政策的概况；政策目标和政策工具的内容； 　　（2）财政政策的内容和运用、货币政策的内容和运用； 　　（3）宏观经济政策协调的必要性；菲利浦斯曲线及运用。 　　三．试卷结构： 　　满分：100分 　　题型： 　　（1）选择题（20道，四选一，20分） 　　（2）判断题（10道， 20分） 　　（3）计算题（2道。其中，微观1道，宏观1道，20分） 　　（4）问答题（4道。其中微观2道，宏观2道，40分） 　　四．考试时间： 　　100分钟 　　五．考试方式： 　　闭卷 　　六．参考书目： 　　《西方经济学简明教程》（第8版） 尹伯成主编 格致出版社 上海人民出版社 　　《西方经济学教程》（修订版） 梁小民编著 中国统计出版社 　　专升本资格考《计算机基础》考试大纲