《基础教育课程改革研究》考试大纲

《基础教育课程改革与研究》目的是科学、公平、有效地测试考生掌握基础教育课程改革研究方面的基础知识、基本理论、基本方法的水平以及分析问题、解决问题的能力，评价的标准是高等学校教育学学科优秀本科毕业生所能达到的中等或中等以上水平，以利于择优录取，确保硕士研究生的入学质量。

I.考查目标

重点考察考生是否比较全面地把握了我国基础教育课程改革的前沿动态，是否能够运用教育基本理论分析基础教育改革实践过程中的热点和难点问题，是否具备观察基础教育、研究基础教育的基本认知框架，是否明确自己在我国基础教育改革大潮中的可能位置与角色。

Ⅱ.考试形式和试卷结构

一、试卷满分及考试时间

本试卷满分为150分，考试时间为180分钟。

二、答题方式

答题方式为闭卷、笔试。

三、试卷题型结构

1.简答题50分

2.论述题50分

3.案例分析题50分

Ⅲ.考查范围

一、考察核心素养导向的教学方面的若干理论

1.核心素养与三维目标的关系

2.学科核心素养的形成机制

3.立德树人与学科教学

4.课程意识和学科本质的教学

5.基于学生学习的教学

6.核心素养导向的教学基本策略

二、考察中国基础教育改革方面的若干理论

1.中国基础教育改革的当代格局

2.中国基础教育改革的话语类型

3.中国基础教育改革的实践模式

4.中国基础教育改革的主体形态

5.中国基础教育改革的对象与目标

6.中国基础教育改革的教学关系范型

三、考察对基础教育实验改革案例的分析能力

1. 中国学生发展核心素养方面的若干案例分析

2. 基础教育课程改革与素质教育方面的案例分析

数据结构课程设计题目

数据结构课程设计一、教学目的和要求课程设计是加强学生实践能力的一个强有力手段。综合课设 1主要针对数据结构和 C/C++语言开展的实践性课程。要求学生掌握数据结构的应用、算法的编写、类 C 语言的算法转换成 C （ C++）程序并上机调试的基本方法。课程设计要求学生在完成程序设计的同时能够写出比较规范的课程设计报告。培养学生综合运用所学理论知识解决复杂实际问题的实践能力、研究性学习能力和团队合作能力。、课程设计要求 1、选好题目：每题一人，每班每个题目只允许一人选做，学习委员将选题情况在课设第一天统计上交。 2、课设报告独立思考，独立完成：课设报告出现雷同超过 60% ，不论什么原因，一律不及格。班和班之间，相同题目的同学，可以组成小组，相互讨论，共同完成课程设计中各任务的设计和调试要求。小组成员间，算法思路可以相同，程序可以类似，但不能完全一样。课设报告不能雷同超过 60% 。 3、做好上机准备：每次上机前，要事先编制好准备调试的程序，认真想好调试步骤和有关环境的设置方法，准备好有关的文件。 4、设计要点： ⑴需求分析：在该部分中叙述总共几个模块，每个模块的功能要求。 ⑵系统设计总体设计：定义某个数据结构的抽象数据类型及其他算法的功能说明。详细设计：在此定义存储结构，每个部分的算法设计说明（建议描述算法采用流程图）。 ⑶编码实现各个算法实现的源程序，对每个题目要有相应的源程序（每个功能模块采用不同的函数实现）。源程序要按照程序的规则来编写，要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。程序能够运行，要有基本的容错功能，尽量避免出现操作失误时出现死循环。 ⑷调试分析给出实现功能的一组或多组测试数据，程序调试后，将按照此测试数据进行测试的结果列出来。时间复杂度分析，每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想。 ⑸课设总结：课程设计过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容。 5、实现的结果必须进行检查和演示；程序源代码和程序的说明文件必须上交，作为考核内容的一部分；（上交时文件夹的取名规则为： “课设题目（ *** 设计完成） ”，如“资源管理系统的设计与实现（张三设计完成） ”。该文件夹下包括三个目录： “源代码 ”、 “可执行文件 ”、 “张三 _课程设计报告 ”。由学习委员按规定时间统一上交）。 6、报告提交形式：纸介质（要求B5纸张打印，加封皮）和电子文档。三、考核方法和内容根据课程设计过程中学生的学生态度、题目完成情况、课程设计报告书的质量和回答问题的情况等按照 10%、 40%、 30%、 20% 加权综合打分。成绩评定实行优秀、良好、中等、及格和不及格五个等级。评分标准：任务书（签名，把题目要求贴在相应位置，注意下划线） ---------- 目录（注意目录的格式，页码） -------- 1、设计任务（题目要求） ---- 2 、需求分析（准备选用什么数据逻辑结构？数据元素包含哪些属性？需要哪些函数？为什么要这样设计？最后列出抽象数据类型定义） ----------- 3 、系统设计（设计实现抽象数据类型，包含选择什么物理存储方式？数据元素的结构体或类定义，以及各函数的设计思路，算法，程序流程图等） 4 、编码实现（重要函数的实现代码） --------------------------- 5 、调试分析（选择多组测试数据、运行截图、结果分析） ---- 6、课设总结（心得体会） ----- 7 、谢辞 8 、参考文献；课设报告打印要求： B5纸张打印，报告总页数控制在 10—15页内，报告中不能全是代码，报告中代码总量控制在150行内。版式：无页眉，有页码，页码居中优秀：答辩所有问题都能答出良好：答辩所有问题都能答出中等：答辩大部分问题能答出及格：答辩大部分问题能答出不及格：答辩几乎答不出问题课设报告的装订顺序如下： + 报告良好 +报告一般 + 报告良好 +报告一般或者报告几乎都是代码或者雷同部分达到 60%

数据结构与算法考试大纲

《数据结构》考试大纲 I.考查目标考试目标是了解常见数据结构的概念，掌握数据结构的构造方法以及相应的算法思想，会对重点数据结构的操作方法和算法进行简单的伪代码编写。 II.考试形式和试卷结构一、试卷总分及考试时间试卷总分为150分，考试时间180分钟。二、答题方式答题方式为闭卷、笔试。 III．考查内容第一章、线性表 1.线性表的逻辑结构 2.线性表的顺序存储结构 3.线性表的链式存储结构 3.1单链表 3.2循环链表 3.3双向链表第二章、栈与队列

1.栈 1.1栈的基本概念 1.2顺序栈 1.3链式栈 2.队列 2.1队列的基本概念 2.2链队列 2.3循环队列——队列的顺序存储结构第三章、串 1.串类型的定义 2.字符串的实现 3.字符串模式匹配算法 3.1简单字符串模式匹配算法 3.2首尾字符串模式匹配算法 3.3KMP模式匹配算法第四章、数组和广义表 1.数组 1.1数组的基本概念 1.2数组的顺序存储方式 2.矩阵 2.1矩阵的定义和操作

2.2特殊矩阵 2.3稀疏矩阵 3.广义表 3.1基本概念 3.2广义表的存储结构第五章、树和二叉树 1.树的基本概念 1.1树的定义 1.2基本术语 2.二叉树 2.1二叉树的定义 2.2二叉树的性质 2.3二叉树的存储结构 3.二叉树的遍历 3.1遍历的定义 3.2遍历算法 4.树和森林 4.1树的存储表示 4.2森林的存储表示 4.3树和森林的遍历 4.4树和森林与二叉树的转换 5.哈夫曼树与哈夫曼编码

5.1哈夫曼树的基本概念 5.2哈夫曼树构造算法 5.3哈夫曼树编码第六章、图 1.图的定义和术语 2.图的存储表示 2.1邻接矩阵 2.2邻接表 3.图的遍历 3.1深度优先搜索 3.2广度优先搜索 4.图的最小代价生成树 4.1Prim算法 4.2Kruskal算法 5.有向无环图的应用 5.1拓扑排序 5.2关键路径 6.最短路径问题 6.1单源点最短路径 6.2所有顶点之间的最短路径第七章、查找

商务英语课程教学大纲

“商务英语”课程教学大纲教研室主任：王艳执笔人：王兴华一、课程基本信息开课单位：经济学院课程名称：商务英语课程编号：202019 英文名称：Business English 课程类型：专业方向限选课总学时：54 理论学时：54 实验学时：0 学分：3 开设专业：人力资源管理先修课程：无二、课程任务目标（一）课程任务本课程是贸易经济专业的专业基础课。通过本课程的学习，可以使学生熟悉商务领域中各类外贸书信、电传、电报，掌握商务领域中的外贸英语术语、缩略语、惯用句型和表达方法，同时也可使学生系统地掌握英文函电的格式、专业词语、行文方法及文体特点。提高学生在商务外贸业务活动中正确地使用英语的能力，从而提高对外进行各项业务联系和通讯活动的能力。（二）课程目标在学完本课程之后，学生能够： 1.了解国际贸易实务的流程、贸易术语等基本理论；熟悉国际贸易中的英语术语和表达方法； 2.掌握商务外贸英语中函电的格式、专业词汇、行文方法与文本特点，并掌握对外经济贸易成功的经营策略与谈判技巧； 3.熟练掌握外经贸的基本知识并加以运用。三、教学内容和要求（一）理论教学的内容及要求 Chapter1 Fundamentals of Business Letters 1.了解商务书信的功能;

2.理解商务书信的写作原则，英语的语言特点，即体贴、准确、完整、具体、简洁、清楚、礼貌; 3.掌握相关内容的英语表达方式、相关英语词汇、短语、句子。 Chapter2 The Structure and the Format of Business Letters 1.了解商务书信的基本组成部分; 2.理解商务书信的格式，掌握正确信封的书写方法; 3.掌握相关内容的英语表达方式、相关英语词汇、短语、句子。 Chapter 3 Establishing Business Relations 1.了解建立贸易关系信函的一般内容和写作方法; 2.掌握运用所学知识用英文给客户写信;掌握掌握相关内容的英语表达方式、相关英语词汇、短语、句子。 Chapter 4 Enquiries and Replies 1.理解国际贸易的交易过程包括询盘、报盘、还盘和成交等环节; 2.掌握询盘信函涉及的内容、格式和技巧，以及如何回复;掌握相关内容的英语表达方式、相关英语词汇、短语、句子。 Chapter 5 Quotations and Offers 1.理解报价和发盘信函的主要组成部分; 2.掌握相关内容的英语表达方式、相关英语词汇、短语、句子。 Chapter 6 Counter Offers 1.理解还盘信的主要组成部分; 2.掌握写作还盘书信时的常用英文表达和典型句型。 Chapter 7 Sales Letters 1.理解促销信函的基本组成部分; 2.掌握写作促销信函的AIDA原则;掌握相关内容的英语表达方式、相关英语词汇、短语、句子。 Chapter 8 Orders and Acknowledgements 1.理解订货信函的主要内容; 2.掌握此类信函的典型英文句型和常用表达。 Chapter 9 Payment 1.理解各种支付方式、有关支付条款商谈涉及的信函类型及内容; 2.掌握国际贸易支付中涉及到的专业用语、单据格式和常用语句。 Chapter 10 Letter of Credit

公共事业管理专业专升本专业课程

公共事业管理专业专升本专业课程综合考试考核大纲考试时间：180分钟总分：150分第一门课程：《管理学原理与方法》考核大纲第一章管理与管理学 [考试要求] 本章要求考生了解管理的意义、必要性、概念、管理的职能、性质。 [考试内容] 第一节人类的管理活动一、管理是人类生存的基本条件 (一)、人类活动的特点 (二)、人类的发展和进步离不开管理第二节管理概述一、管理的涵义（一）、国外学者的管理定义（二）、国内学者的管理定义二、管理者角色及其管理技能（一）、管理者角色（二）、管理者的管理者技能三、管理的职能（一）管理的基本职能四、管理的特征五、管理的性质（一）、管理的二重性（二）管理二重性的意义六．管理的地位和作用第三节管理学的研究对象、主要内容和研究方法一、管理学的研究对象二．管理学的主要研究内容和方法三．管理学的学科性质四、管理学与其他学科的关系五、管理人员的分类与技能要求（一）、管理人员的分类（二）、管理人员的技能要求本章思考题： 1、什么是管理 2、什么是管理学 3、管理具有那些特征 4、管理的二重性是什么 5、管理学的研究对象、主要内容和研究方法是什么 6、管理人员如何分类 7、管理人员应具有什么样的技能要求

8、管理具有那些职能第二章管理思想的发展 [考试要求] 本章要求考生了解中国传统管理思想发展及其社会文化背景，掌握西方管理思想发展的历史演进，以及各阶段各理论主要学派的要点，并能予以评析。 [考试内容] 第一节中国传统管理思想述要一中国传统管理思想形成的社会文化背景二、中国传统管理思想要点 (一) 顺“道” (二) 重人 (三) 人和 (四) 守信 (五) 利器 (六) 求实 (七) 对策 (八) 节俭 (九) 法治第二节、西方古典管理理论一管理学的形成和发展（一）管理思想历史演进的概述及阶段划分二古典管理理论的产生与发展（一）科学管理理论 (二) 法约尔的组织管理理论 (三). 韦伯的行政组织理论 (四) 综合古典管理理论 (五)、古典管理理论评析第三节人际关系论与行为科学学派理论一、人际关系论理论 (一) 行为科学的由来（二）、“行为科学”的早期理论——人群关系论二、“行为科学”学派的主要理论（一）、需要层次理论（二）、双因素理论（三）、X理论和Y理论（四）、超Y理论（五）、Z理论第四节现代管理理论（一般性介绍）一、管理过程学派二、社会系统学派三、决策理论学派四、管理科学学派

数据结构课程设计-学生成绩管理系统

淮阴工学院数据结构课程设计报告选题名称:学生成绩管理系统系（院）:数理学院专业:信息与计算科学班级:计科1102班姓名:徐连喜学号: 1104101233 指导教师:周海岩学年学期:2011 ~ 2012 学年第 1 学期 2012 年06 月06 日

【摘要】 21世纪，科学技术突飞猛进，经济知识和信息产业初见端倪，特别是信息技术和网络技术的讯速发展和广泛应用，对社会的政治，经济，军事，文化等领域产生越来越深刻。学生成绩管理系统是一个教育单位不可缺少的部分，它的内容对于学校的决策者和管理者来说都至关重要。本论文叙述到的学生成绩管理系统是用IIS+ASP网页编程+ACCESS数据库+DREAMWEAVER MX 2004+SQL查询语言实现的。重点介绍了学生成绩管理系统的实现过程：包括系统分析，系统调查,功能设计，数据库设计，系统实现，系统测试和调试等。本系统主要功能有查询学生成绩、单个添加学生成绩、批量添加学生成绩、删除学生成绩、管理页面和修改管理员密码等内容。【关键词】成绩管理；成绩查询；C++

目录中文摘要。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 1 1绪论。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 4 1.1 选题背景。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 5 1.2 需求分析。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 6 2总体设计。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。7 2.1程序设计组成框图。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。8 2.2 模块功能说明。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。9 2.3 程序流程图。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。10 2.4 主要函数之间相互调用。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。11 3 在设计过程中的感受。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。12 致谢。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。13 参考文献。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。14附录：源程序清单。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。15

商务英语函电考试大纲(小自考)-CCY

《商务英语函电》课程考试大纲一、课程性质根据高等职业技术教育的特点，《商务英语函电》结合我国外贸业务的实际及加入WTO后所应遵循的世界贸易组织的游戏规则，以大量实例介绍了国际商务英语书信的格式与结构、专业英语术语、常用业务词汇以及有关业务的英语表达方式和句型结构，将外贸英语函电的特点贯穿始终；同时介绍合同及各种单证，通过大量的技能训练把基础英语技能与外贸英语知识有机地结合起来，使学生不但具备撰写国际商务英语书信的能力，而且还具备填制合同、审核信用证、修改信用证的能力，以满足企业第一线对日常能处理商务信息的高素质应用性专门人才的要求。通过学习要求学生在熟练掌握国际贸易实务相关知识和具有一定的英语水平的基础上，培养学生对所学外贸英语函电知识的实际运用能力。函电教学以课堂教学和学生实践活动相结合，教师应以教学对象为中心，充分发挥教师的主导作用和学生的主体性，帮助学生理解外贸业务理论与程序，同时增加英语语言基础知识。学生应认真学习文字材料，按课程要求完成教材中的各项练习和实训技能训练，学会借助工具书解决学习中所遇到的问题。要求学生记住教材中的全部词汇，并掌握词汇在课文中含义和用法。在函电教学中，不系统讲语法，但对函电中学生不懂的语法现象应予以解释和分析，以学生理解并掌握函电为度；旨在使学生具有准确翻译和撰写函电的能力。二、考核对象国际商务（自考）、商务英语、国际商务专业的学生三、考核目的与要求考核目的根据教学大纲的要求，考核学生掌握国际商务英语书信的格式与结构、专业英语术语、常用业务词汇以及有关业务的英语表达方式和句型结构的能力，通过大量的技能训练把基础英语技能与外贸英语知识有机地结合起来，使学生不但具备撰写国际商务英语书信的能力，而且还具备填制合同、审核信用证、修改信用证的能力，通过考核使学生今后就业能满足企业第一线对日常能处理商务信息的高素质应用性专门人才的要求。考试要求英语函电考试方式为闭卷考试，一般以90－100分钟为限。考试的内容包括：外贸术语、选择填空、介词填空、改错、替换、商业信函、填制合同、审证和改证、英汉互译等。四、考核内容 1、考试内容： Chapter One Layout of Business Letter-writing

公共事业管理专业专升本专业课程综合考试考核大纲

公共事业管理专业专升本专业课程综合考试考核大纲第一门课程：《管理学原理与方法》考核大纲第一章管理与管理学 [考试要求] 本章要求考生了解管理的意义、必要性、概念、管理的职能、性质。[考试内容] 第一节人类的管理活动一、管理是人类生存的基本条件 (一)、人类活动的特点 (二)、人类的发展和进步离不开管理第二节管理概述一、管理的涵义（一）、国外学者的管理定义（二）、国内学者的管理定义二、管理者角色及其管理技能（一）、管理者角色（二）、管理者的管理者技能三、管理的职能（一）管理的基本职能四、管理的特征五、管理的性质（一）、管理的二重性（二）管理二重性的意义六．管理的地位和作用第三节管理学的研究对象、主要内容和研究方法一、管理学的研究对象二．管理学的主要研究内容和方法三．管理学的学科性质四、管理学与其他学科的关系五、管理人员的分类与技能要求（一）、管理人员的分类（二）、管理人员的技能要求本章思考题： 1、什么是管理 2、什么是管理学 3、管理具有那些特征 4、管理的二重性是什么 5、管理学的研究对象、主要内容和研究方法是什么 6、管理人员如何分类 7、管理人员应具有什么样的技能要求 8、管理具有那些职能

第二章管理思想的发展 [考试要求] 本章要求考生了解中国传统管理思想发展及其社会文化背景，掌握西方管理思想发展的历史演进，以及各阶段各理论主要学派的要点，并能予以评析。 [考试内容] 第一节中国传统管理思想述要一中国传统管理思想形成的社会文化背景二、中国传统管理思想要点 (一) 顺“道” (二) 重人 (三) 人和 (四) 守信 (五) 利器 (六) 求实 (七) 对策 (八) 节俭 (九) 法治第二节、西方古典管理理论一管理学的形成和发展（一）管理思想历史演进的概述及阶段划分二古典管理理论的产生与发展（一）科学管理理论 (二) 法约尔的组织管理理论 (三). 韦伯的行政组织理论 (四) 综合古典管理理论 (五)、古典管理理论评析第三节人际关系论与行为科学学派理论一、人际关系论理论 (一) 行为科学的由来（二）、“行为科学”的早期理论——人群关系论二、“行为科学”学派的主要理论（一）、需要层次理论（二）、双因素理论（三）、X理论和Y理论（四）、超Y理论（五）、Z理论第四节现代管理理论（一般性介绍）一、管理过程学派二、社会系统学派三、决策理论学派四、管理科学学派五、权变理论管理学派六、经验主义管理学派七、系统管理理论学派

数据结构课程设计题目及要求

实验一~实验四任选一题；实验五~实验九任选一题。实验一运动会分数统计一、实验目的：（1）熟练掌握线性表的两种存储方式（2）掌握链表的操作和应用。（3）掌握指针、结构体的应用（4）按照不同的学校，不同项目和不同的名次要求，产生各学校的成绩单、团体总分报表。二、实验内容：【问题描述】参加运动会的n个学校编号为1~n。比赛分成m个男子项目和w个女子项目，项目编号分别为1~m和m＋1~m＋w。由于各项目参加人数差别较大，有些项目取前五名，得分顺序为7，5，3，2，1；还有些项目只取前三名，得分顺序为5，3，2。写一个统计程序产生各种成绩单和得分报表。【基本要求】产生各学校的成绩单，内容包括各校所取得的每项成绩的项目号、名次（成绩）、姓名和得分；产生团体总分报表，内容包括校号、男子团体总分、女子团体总分和团体总分。【测试数据】对于n＝4，m＝3，w＝2，编号为奇数的项目取前五名，编号为偶数的项目取前三名，设计一组实例数据。【实现提示】可以假设m≤20，m≤30，w≤20，姓名长度不超过20个字符。每个项目结束时，将其编号、类型符（区分取前五名还是前三名）输入，并按名次顺序输入运动员姓名、校名（和成绩）。【选作内容】允许用户指定某些项目可采取其他名次取法。

实验二停车场管理一、实验目的：（1）熟练掌握栈顺存和链存两种存储方式。（2）掌握栈的基本操作及应用。（3）以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。二、实验内容：【问题描述】设停车场是一个可停放n辆汽车的长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车信放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场院，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。【基本要求】以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表结构实现。【测试数据】设n=2，输入数据为：(A，1，5)，（A，1，15），（A，3，20），（A，4，25），（A，5，30），（D，2，35），（D，4，40），（E，0，0）。其中：A表示到达（Arrival）；D表示离去（Departure）；E表示输入结束（End）。【实现提示】需另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车，也用顺序存储结构实现。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车，包含两个数据项：汽车的牌照号码和进入停车场的时刻。【选作内容】（1）两个栈共享空间，思考应开辟数组的空间是多少？（2）汽车可有不同种类，则他们的占地面积不同收费标准也不同，如1辆客车和1.5辆小汽车的占地面积相同，1辆十轮卡车占地面积相当于3辆小汽车的占地面积。（3）汽车可以直接从便道开走，此时排在它前面的汽车要先开走让路，然后再依次排到队尾。（4）停放在便道上的汽车也收费，收费标准比停放在停车场的车低，请思考如何修改结构以满足这种要求。

991数据结构与C语言程序设计考试大纲(2013版).

编程技术精品！ 991数据结构与C语言程序设计考试大纲（2013版） 2013年《数据结构与C语言程序设计》考试内容包括"数据结构"与"C语言程序设计"两门课程的内容，各占比例50%，试卷满分为150分。《数据结构》部分指定参考书：《数据结构教程（第二版）》唐发根编著北京航空航天大学出版社一、概述 1．数据的逻辑结构与存储结构的基本概念； 2．算法的定义、基本性质以及算法分析的基本概念，包括采用大?形式表示时间复杂度和空间复杂度。二、线性表 1．线性关系、线性表的定义，线性表的基本操作； 2．线性表的顺序存储结构与链式存储结构(包括单(向链表、循环链表和双向链表的构造原理； 3．在以上两种存储结构的基础上对线性表实施的基本操作，包括顺序表的插入与删除、链表的建立、插入与删除、查找等操作对应的算法设计(含递归算法的设计。三、堆栈与队列 1．堆栈与队列的基本概念与基本操作； 2．堆栈与队列的顺序存储结构与链式存储结构的构造原理； 3．在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计； 4．堆栈和队列在解决实际问题中应用。四、树与二叉树 1．树与二叉树的基本概念，基本特征、名词术语； 2．完全二叉树与满二叉树的基本概念，二叉树的基本性质； 3．二叉树与树、树林之间的转换； 4．二叉树的顺序存储结构与二叉链表存储结构； 5．二叉树的前序遍历、中序遍历、后序遍历和按层次遍历，以及在二叉链表基础上各种遍历算法(重点为非递归算法的设计与应用； 6．二叉排序树的基本概念、建立(插入、查找与平均查找长度ASL 的计算； 7．哈夫曼(Huffman树的基本概念，哈夫曼树的构造与带权路径长度(WPL的计算。五、图 1．图的基本概念、名词术语； 2．图的邻接矩阵存储方法和邻接表(含逆邻接表存储方法的构造原理及特点； 3．图的深度优先搜索与广度优先搜索； 4．最小(代价生成树、最短路径、AOV网与拓扑排序以及AOE网与关键路径的基本概念与求解过程。六、文件及查找 1．顺序查找法以及平均查找长度(ASL的计算； 2．折半查找法以及平均查找长度(ASL的计算，包括查找过程对应的"判定树"的构造； 3．B-树和B+树的基本概念，B-树的插入与查找； 4．散列(Hash表的构造、散列函数的构造，散列冲突的基本概念、处理散列冲突的基本方法以及散列表的查找和平均查找长度的计算。七、内排序 1．排序的基本概念，各种内排序方法的基本

公共事业管理-试题及答案

《公共事业管理》二判断改错题(正确的打“√”，错误的打“×”并改正，每题2分，共10分) 1.公共事业管理的手段主要包括法律手段、行政手段、经济手段、宣传教育手段等。（） 2.组织是为了一定的目标，对组织及其个人的功能、行为和利益关系进行连续性规范、调节的过程。（） 3.卫生事业管理可分为卫生服务体系、卫生保障体系和执法监督体系三个部分。（） 4.我国社会保障管理存在的主要问题是机构调整前我国的社会保障管理和机构调整后我国的社会保障管理。（） 5.科技管理的主要方式，按照管理的空间层次来分有预先调控、过程调控和反馈调控。（）1.公共事业管理的手段主要包括法律手段、行政手段、经济手段、宣传教育手段等。答：√ 2.组织是为了一定的目标，对组织及其个人的功能、行为和利益关系进行连续性规范、调节的过程。答：×应该是协调。 3.科技管理的主要方式，按照管理的空间层次来分有预先调控、过程调控和反馈调控。答：×改为是按照管理的程序来分 4.卫生事业管理可分为卫生服务体系、卫生保障体系和执法监督体系三个部分。答。×应该为卫生体系。 5.我国社会保障管理存在的主要问题是机构调整前我国的社会保障管理和机构调整后我国的社会保障管理。答：×应该是我国社会保障管理的现状。三单项选择题(每题2分，共20分) 1——5 B B D B C 6——10 C C A B B 1.公共事业管理的主体是（） A．政府部门 B.公共部门 C.企业单位 D.私人 2.实施教育决策的行动纲领指（） A.教育预测 B.教育计划 C.教育组织 D.教育评价 3.（）是后现代化国家推进文化事业迅速发展的重要体制 A.政府指令型 B.社会调节型 C. 多元复合型 D.政府主导型 4.公共事业管理是政府的（）之一。

数据结构课程设计

课程设计说明书课程名称：数据结构和算法设计题目：多种排序院系：计算机科学与信息工程学院学生姓名：学号：专业班级：计科嵌入式（12-1）指导教师：年月日

课程设计任务书设计题目表达式计算程序设计学生姓名所在院系计科专业、年级、班12计科（嵌入式）设计要求： 1) 采用如下七种方法实现上述问题求解：插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序。 2) 统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法。并将数据序列和不同的查找算法的性能结果记录入txt 文件。学生应完成的工作： 1. 利用随机函数产生N 个随机整数（10000 以上）。 2. 对这些数字进行排序。 3. 采用插入、希尔、起泡、快速、选择、归并、堆排序方法解决问题。 4. 对不同的排序算法进行性能比较并记录。参考文献阅读： 1. 《数据结构(C 语言版)》严蔚敏清华大学出版社 2. 《C 语言程序设计》丁峻岭中国铁道出版社 3. 《C 程序设计》谭浩强清华大学出版社工作计划：任务下达日期：年月日任务完成日期：年月日指导教师（签名）：学生（签名）：

多种排序摘要：排序是算法中最基础的问题之一，经典的排序算法是前人不断总结得到的，基于比较的方法是比较直观的方式，主要存在插入法排序、堆排序、希尔排序、归并排序、快速排序，每一种排序算法都有自己的优缺点，比如插入法排序适用于那些长度短的排序，要是长的话，有些爱莫能助啦，堆排序主要是依据了二叉堆的特性，但是创建堆的过程也是一个复杂的问题，希尔排序的过程是一个不断精确的过程，但是目前也只是一个经验方式。归并排序是一个递归的问题，采用分治的思想实现，但是这种算法需要额外的存储空间，快速排序虽然是实践中比较常用的算法，但是对于有序的数组采用快速排序就是灾难。比较型算法的时间复杂度最优也只能到达O(NlogN)。关键词：归并排序快排排序选择排序冒泡排序插入排序堆排序希尔排序内部排序

《数据结构》课程考试大纲

03 《数据结构》考试大纲主要参考教材：严蔚敏、吴伟民编著，《数据结构（C语言版）》，清华大学出版社谭国律等编著《数据结构》，浙江大学出版社。总体要求： “数据结构”是一门专业技术基础课。目的就是要培养他们的数据抽象能力，学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及实现应用的相应算法，并掌握分析算法的时间和空间复杂度的技术。考生在复习时，重点掌握基本概念、基本算法。考题以基本内容为主，题目以基础知识题为主，各章较难内容、较偏内容不考。课本所有加“*”号章节不考，第8章动态存储管理不考。外部排序，文件部分不考。各章考试内容及要求：一、绪论：熟悉各名词、术语的含义，掌握基本概念，特别是数据的逻辑结构和存储结构之间的关系；了解抽象数据类型的定义、表示和实现方法；熟悉类C语言的书写规范，特别要注意值调用和引用调用的区别，输入、输出的方式以及错误处理方式；理解算法五个要素的确切含义；掌握计算语句频度和估算算法时间复杂度的方法。二、线性表：线性表的逻辑结构定义、抽象数据类型定义和各种存储结构的描述方法；在线性表的两类存储结构（顺序存储和链式存储）上实现基本操作；一元多项式的抽象数据类型定义、表示及加法的实现。

三、栈和队列：栈和队列的结构特性；在两种存储结构上如何实现栈和队列的基本操作和栈和队列在程序设计中的应用。（离散事件模拟不考）四、串：串的数据类型定义；串的三种存储表示：定长顺序存储结构、块链存储结构和堆分配存储结构；串的各种基本操作的实现及应用；串的朴素模式匹配算法。五、数组：数组的类型定义和表示方法；特殊矩阵和稀疏矩阵的压缩存储方法及运算的实现；（广义表不考）。六、树和二叉树：二叉树的定义、性质和存储结构；二叉树的遍历和线索化以及遍历算法的各种描述形式；树和森林的定义、存储结构、树和森林与二叉树的转换、遍历；树的多种应用；本章是该课程的重点内容之一。七、图：图的定义和术语；图的邻接矩阵存储结构、邻接表存储结构：图的两种遍历策略：深度优先搜索和广度优先搜索；图的最小生成树prim算法、Kruskal 算法；拓扑排序算法；单源最短路径问题的Dijstra 算法。八、查找：讨论查找表（包括静态查找表和动态查找表）的各种实现方法：顺序表、有序表、树表和哈希表；关于衡量查找表的主要操作——查找的查找效率的平均查找长度的讨论。（静态树表、平衡二叉树、B树不考）

商务英语函电试题.doc

(7 ) inventory (8) FAS. (9 ) tender(10)T.P.N.D. 存货船边交货价投标偷窃提货不看险国际商务英语考试试题试题三 I. Translate the following (10%) 1 ? From English into Chinese : (5%) (1 ) exclusive territory (2 ) shipping mark (3 ) profit and loss (4 ) payable on receipt (5 ) remittanee 专营地区吱头盈亏，损益货到付款汇付 (6 ) confirmation of purchase 购货确认书

(1 )空白背书 (2) 凭单据付款 (3) 记名提单 (4) 商品交易所品质证明书 2. From Chinese into English : ( 5%) blank endorsement cash against documcnts straight B/L Commodity Exchange certificate of qua!ity II. Choose the correct answer: (20%) 1 ? The firm offer creates a power of acceptance permitting the _B ____ by accepting the offer to transform the offer's promise into a contractual obligati on. a. offerer b ? offeree c. firm offer d ? non ?firm offer 2. We learn from ABC Co. that you are producing for export hand-made gloves ______ B_ natural leathers ? a. in variety b ? in a variety of c. various of d. in various kinds of 3. We are ____ A_ to your commercial office in Beijing, from whom we learned that you are a leading importer of electric goods in your area ? a. indebted b. engaged c. indeed d ? debted 4. It is essential that you ___ B_ competitive prices ? a. quoting b. quote c. making d ? make 5. If your prices and qualities are satisfactory, we will place a _B ______ o rder on you. a. considerate b ? considerable c. much d ? few 6. We are pleased to place with you an order for the following items on the _____ C_ that they will be supplied from current stock ? a. understanding b. understand c. terms d ? stock 7. The shipment was delayed because you had failed _D _____ the necessary space ? a. to order b. order c. book d. to book 8. This price will remain _B ____ for ten days from the date of the letter. a. valuable b. valid c. invaluable d ? good 9. _C ___ a limited supply is available at present, we would ask you to act quickly. a. Because b. As c. On account of d. Since 10. ______ _C the balanee, we will advise you of the position in a few days ? a. Concern b. Regards c. Regarding d ? With 11 ? The offer is __ C __ con firm at i on. a. made b ? bound to c ? subject to d. used for

公共事业管理考题

公共事业管理考题名词解释公共需求：需求是人们对客观事物的一种物质、非物质的要求。公共需求是在一定的时空范围内人类社会共同体所具有的带有共同性、共享性的物质、非物质的要求。公共服务是指其一主体为实现公共利益、满足公共需求在公共产品生产、提供等方面的所有行为、态度的总和。公共事务是指生产公共产品、提供公共服务的所有活动，它主要包括教育、科技、文化、卫生、体育等（7页）公共权力，是指国家、政府、政党等公共机构通过自己的行为、行为规范影响其他行为者或机构的态度和行为的能力. 非政府组织，是指依靠社会力量，以增进社会公共利益为组织目标的非官方、非赢利的社会组织或中介机构，它包括NPO、NGO（协会、学会、联合会、研究会、基金会、联谊会、商会、促进会等）、志愿者组织等行政授权是指行政机关依法将某项公共事业管理权明确授予行政机关以外的其他组织或个人的法律行为。(行政授权的性质：在法律上，授权组织的地位等同于行政机关，即可以独立地行使行政管理的职权，但工具体的隶属关系上，授权组织则隶属于与其公共事业管理业务有关的行政机关。行政机关对授权组织有领导权、管理权和监督权。) 公共事业管理是指公共事业组织在一定的环境和条件下，动员和运用有效资源，采取计划、组织、领导、控制等方式对准公共事务进行协调，实现提高生活质量，保证社会公共利益的活动过程。公共事业管理的职能，就是公共事业管理的职责和功能，它直接取决于公共事业管理的基本目标，即通过生产或提供公共产品，处理特定的公共事务，满足特定的公共需求，维护和增进公共利益。它主要包括：计划、组织、协调、控制等基本职能。简单题： 1.政府在公共事业管事中与私人部门的合作：民营化（privatization）（PPT第二章）（1）民营化的形式与内容民营化，即政府利用私人部门来执行公共项目，它包括把公共资产卖给企业、与私人供应商和非营利组织订立契约来提供服务、聘用顾问人员、分配政府赠券（vouchers）、出售特许权（franchises）、给予补贴、特许政府企业（chartering government corporation）等。这里核心有二：政府合同（government contract）和特许政府企业。前者主要包括合同外包（contracting out）和契约化政府（contracting in ），因为人们相信，相比较而言，市场更具效率、企业更好；后者是指事关国计民生但又不得不企业化动作的企业（如石油、天然气、电力等）

数据结构课程设计报告

数据结构课程设计设计说明书 TSP 问题起止日期：2016 年 6 月27 日至2016 年7 月 1 日学生姓名班级学号成绩指导教师( 签字) 2016 年7 月 1 日

目录第1 章需求分析.................................................................................1... 1.1 简介 (1) 1.2 系统的开发背景 (1) 1.3 研究现状 (1) 第2 章概要设计.................................................................................2... 2.1 系统开发环境和技术介绍 (2) 2.2 系统需求分析 (2) 2.2.1 总体功能分析 (2) 2.2.2 核心功能分析 (3) 第3 章详细设计...................................................................................4... 3.1 系统开发流程 (4) 3.2 系统模块设计 (4) 3.3 系统结构 (6) 3.2 系统流程图 (6) 第4 章调试分析...................................................................................7... 4.1 程序逻辑调试 (7) 4.2 系统界面调试 (8) 第5 章测试结果...................................................................................9... 5.1 测试环境 (9) 5.2 输入输出测试项目 (9) 5.3 测试结果 (10) 结论.....................................................................................................1..1.. 参考文献................................................................................................1..1. 附录.......................................................................................................1..2..