夏小麦521
〖大众传播〗 学习要求：学生能掌握本专业的理论基础和专业知识，有比较扎实的专业基本技能，有较强的语言文字运用能力，能运用本专业的理论知识分析和解决实践中出现的问题。 培养目标：本专业培养具有大众传播领域的知识和能力，能在报社、电视台、广播电台、编辑出版部门及企事业单位从事采访、写作、编辑、评论、文秘、宣传等工作的高级传播人才。 主要课程：中国现代文学作品选、中国新闻事业史、广播新闻与电视新闻、公共关系学、知识产权通论、新闻采访写作、新闻摄影、广告学 学位课程：编辑学概论、新闻学概论、传播学概论 总学分：141学分 〖网络传播〗 学习要求：在专业上能较系统的掌握网络传播专业的基本理论、基本知识和基本技能，具备宽广的文化与科学知识，熟悉网络传播的基本道德与法规，对本专业及相关专业的国内外科学技术发展有较广泛的了解。 培养目标：要求学生既能较系统的学习新闻与网络传播的基本理论和基本知识，掌握网络传播技能，具备一定的网站策划、建设、管理的基本能力，又受到新闻与传播实务的基本训练，并具有一定的文字和文化功底，良好的道德素质和一定的社交能力，能在政府部门、新闻与出版机构、学校、大型企事业单位、网络公司等从事网络信息的采集、编辑和传播。 主要课程：平面广告设计、新闻采访写作、计算机网络基本原理、网络传播概论、多媒体信息基础、图文信息处理、网络广告学、网络信息检索与利用、新闻摄影 学位课程：网络营销与策划、网络信息编辑、动画编辑与设计 总学分： 151学分 〖外贸英语〗 学习要求：通过自学学完本计划规定的全部课程，达到相当于普通高等院校本科生毕业水平，即掌握认知词汇10，000词左右，其中熟练掌握4，000词；具有比较熟练的听、说、读、写、译的技能；了解英语国家的社会文化状况； 培养目标：具有从事科学研究的初步能力；能从事与英语有关的外事、外贸、外经、旅游、文秘和英语教学工作。 主要课程：外贸函电、英语国家概况、听力口语、英语阅读、综合英语、英语翻译、口译与听力、英语写作、现代语言学、英语词汇学、英语经贸知识、外刊经贸选读 学位课程：高级英语、英美文学选读、英语语法 总学分：157学分 〖商务英语〗 学习要求：学习商务英语基本理论与专业知识，要求学生掌握公关、文秘、商务等知识，同时还需要有较高的英语专业知识。 培养目标：培养适应社会主义市场经济建设及对外开放所需要，既掌握对外经济贸易和商务理论知识又具有一定专业英语水平，德智体全面发展的应用型、复合型、外向型专门人才。 主要课程：大学英语、计算机基础、英语听说、商务英语、商务英语听说、外贸英语函电、商务写作与翻译、涉外商务谈判、涉外礼仪、经济法、进出口业务、剑桥商务英语、报关实务、国际贸易、国际营销学、公共关系学等 〖电子政务〗 学习要求：学习电子政务的基本理论与操作方法，培养学生的管理能力与制作网页、维护网站的专业技能。要求考生掌握一门外国语，并具有阅读本专业外文书刊的能力。 培养目标：培养社会主义建设所需的高级电子政务方面的管理人才以及政府网页制作、政府网络维护等方面的专业人才。 主要课程：管理心理学、行政法与行政诉讼法（一）、数据库系统、当代中国政治制度、网络基础与网络技术、人力资源开发与管理、办公自动化概论、行为组织学 学位课程：管理学原理、电子政务的理论与实践、网络安全与管理 总学分：143学分 〖电子商务〗 学习要求：学习电子商务和计算机与网络的基本原理与知识，系统接受电子商务流程中各个环节与操作方法的基本技能训练，通过学习，使学生具备运用所学知识和技能进行电子商务运作管理的能力。 培养目标：具备现代商务管理基础、掌握电子商务专业知识和网站建设及网络营销，网络管理等相关技术，能在信息产业的相关领域（工商企业、金融机构、信息服务等），及各级经济管理部门，从事电子商务实践与管理的复合型专门人才。 主要课程：国际贸易实务（三）、计算机与网络技术基础、电子商务概论、互联网软件应用与开发、电子商务网站设计原理、电子商务与金融、网络营销与策划、电子商务安全导论 学位课程：电子商务与现代物流、互联网数据库、网络经济与企业管理 总学分：162学分 〖物业管理〗 学习要求：熟练掌握物业管理的基本理论和基本知识；掌握物业管理的定性、定量分析方法和较强的计算机应用技能；熟悉党和国家有关房地产及物业管理的基本方针、政策和法规以及有关国际物业管理的惯例与规则；了解本专业的理论前沿和发展动态；具有运用物业知识从事物业管理工作的能力，具有较强的物业管理理论研究和解决问题的基本能力。 培养目标：培养具备物业管理基本理论、基本知识和基本技能，比较熟练地掌握现代经济管理分析方法，能在物业管理企业，房地产管理部门及相关政策研究部门从事物业管理、科研等工作的高级专门人才。 主要课程：工商行政管理学概论、现代管理学、人力资源管理（一）、市政学、政府经济管理概论、金融理论与实务、房地产金融、房地产市场营销、物业环境管理 学位课程：管理学原理、物业服务经济概论、物业管理国际质量标准 总学分：150学分 〖市场营销〗 学习要求：掌握本专业的基础理论、基本知识和基本技能；熟悉我国有关法规、方针、政策；能独立分析和解决有关市场营销的实际问题。 培养目标：培养适应社会主义市场经济需要的，从事市场营销及管理工作的高层次专门人才。 主要课程：市场营销学、国民经济统计概论、企业管理概论、市场调查与预测、谈判与推销技巧、对外经济管理概论、金融理论与实务、国际贸易理论与实务 学位课程：国际市场营销学、市场营销策划、国际商务谈判 总学分：158学分 〖国际金融〗 学习要求：要求考生努力学习马列主义、毛泽东思想和邓小平理论，树立爱国主义、集体主义和社会主义思想，遵守法律、法规，具有良好的思想品德和职业道德；在业务学习上，要求系统掌握本专业所必需的基础理论、基本知识和基本技能。 培养目标：培养具有财政、金融、税务等方面专业知识及熟悉国际金融、国际收支、外汇业务等方面的专业人才。 主要课程：经济法概论（财）、企业会计学、国民经济统计概论、货币银行学、银行信贷管理学、中央银行概论、证券投资与管理、对外经济管理概论、银行会计学、保险学原理 学位课程：财务管理学、国际金融、金融市场学 总学分：154学分 〖国际贸易〗 学习要求：系统掌握国际贸易的基础理论、基本知识、基本技能和方法；熟悉有关国际惯例和国际公约；能独立地分析和解决有关实际问题。 培养目标：培养适应社会主义经济需要的，从事国际贸易工作的高层次专门人才。 主要课程：国际金融、国际贸易、国际贸易实务（一）、市场营销学、企业经济统计学、国际商法、国际商务英语、中国对外贸易 学位课程：外经贸经营与管理、世界市场行情（二选一）、企业会计学、国际市场营销学 总学分：149学分 〖国际经济法〗 学习要求：努力学习马列主义、毛泽东思想和邓小平理论，树立爱国主义、集体主义和社会主义思想，遵守法律、法规，具有良好的思想品德和职业道德；在业务学习上，要求系统掌握本专业所必需的基础理论、基本知识和基本技能。 培养目标：培养能在国家机关，企事业单位，外国驻华机构及大型外企从事涉外经济法实务的高层次人才。 主要课程：民法学、刑法学、法理学、海商法、涉外经济法、环境与资源保护法学、国际金融法、国际投资法 学位课程：国际贸易法、国际法、国际私法 总学分：145学分 〖艺术设计〗 学习要求：了解本专业最新成就和发展趋势，具有较高的艺术修养、具有较强的包装装潢设计、创新能力和分析解决问题的能力，具有较强的包装装潢设计、企业CI策划和电脑设计与创意以及网页设计等应用能力。 培养目标：培养德智体美全面发展，系统掌握本专业的基础理论和基本技能的装潢艺术设计专业的高级人才 主要课程：素描（三）、美术鉴赏、平面与立体构成、现代装饰设计、摄影艺术、平面广告设计、电脑美术设计、网页设计、POP与DM广告设计、三维动画设计 学位课程：商品包装概论、装璜艺术设计、版式设计 总学分：146学分 〖数字媒体艺术〗 学习要求：在专业上要能够系统的掌握数字媒体艺术及相关专业的基础知识和基本技能。 培养目标：本专业培养德智体美全面发展，适应21世纪社会发展和社会主义市场经济建设需要，基础扎实、知识面宽、业务能力强、综合素质高、富有创新意识和开拓精神。主要从事电视、电影制作及剪辑工作。 主要课程：影视美学、多媒体技术、色彩与构成、影视技术概论、图学与计算机绘图、数字影视三维动画、数字媒体视频编辑、数字摄影技术、数字录音制作 学位课程：电脑艺术设计、电脑动画、网络艺术 总学分：148学分 〖计算机信息管理〗 学习要求：掌握本专业所需的经济管理基础知识；熟悉计算机操作系统和数据库原理；具有计算机网络技术应用的基本技术；能运用管理理论、系统科学的方法和信息技术解决信息系统建设、维护和信息管理的实际问题。 培养目标：培养从事计算机信息系统建设、维护和信息管理的高层次复合性专门人才。 主要课程：高级语言程序设计（一）、办公自动化原理及应用、管理信息系统、计算机原理、组织与管理概论、计算机网络技术、数据库原理、软件开发工具、操作系统 学位课程：信息资源管理、信息系统开发、数据结构 总学分：149学分 〖计算机网络技术〗 学习要求：掌握计算机系统的基本理论、基本知识及基本操作技能；掌握计算机网络应用与开发的基本方法；具有计算机网络的设计、实现、维护及应用开发的基本能力； 具有计算机网络应用、网络管理的基本能力； 了解与计算机有关的法规； 掌握文献检索的基本方法，具有获取信息的能力。 培养目标：较好地掌握计算机网络硬件、软件与应用的基本理论、基本知识和基本技能与方法，通过应用型人才模式的培养达到计算机网络专业专科的水平，能适应计算机网络的设计、实现、维护和应用开发为主的宽口径应用型专门人才。本专业的毕业生可从事计算机网络建设、网络服务、网站建设管理、计算机信息管理和网络保安等工作的。 主要课程：工程经济、网络操作系统、数据通信原理、计算机网络管理、数据库技术、互联网及其应用、数据库结构导论 学位课程：信号与系统、计算机网络基本原理、局域网技术与组网工程 总学分：152学分 〖计算机科学与技术〗 学习要求：计算机硬件、软件及应用方面的知识和能力，具有利用多媒体、计算机网络等技术的开发、应用能力；具备信息资料管理、收集、存储、分析、综合、处理的能力。 主要课程：计算机应用技术、计算机组成原理、微型计算机及其接口技术、汇编语言程序设计、数字逻辑、电路与电子技术、编译原理、信息安全与保密概论、面向对象程序设计 学位课程：操作系统、数据结构、计算机网络与通信 总学分：151学分 〖计算机通信工程〗 学习要求：掌握计算机应用和现代通信技术的基础知识和基本理论，并能将计算机技术与通信技术紧密结合应用于通信事业；具有对计算机通信网络、程控交换设备以及相应软件的研究、设计和开发的初步能力；能适应通信发展与国际接轨的要求，具有良好的专业外语水平。 培养目标：为了适应社会主义现代化建设的需要，为通信事业的发展培养从事计算机通信的研究、设计、开发、维护和管理的高层次工程技术人才。 主要课程：电工原理、计算机基础与程序设计、微型计算机原理及应用、线性电子电路、非线性电子电路、信号与系统、数据通信原理、通信技术基础 学位课程：程控交换原理、程控交换与宽带交换（二选一）、计算机通信网、数据库原理 总学分：149学分 〖企业财务管理〗 学习要求：系统掌握财务管理的基础理论和科学方法；了解现代金融市场概况及各类金融工具的操作方法；熟练掌握企业筹资与投资的方法与技能；了解国际通用财务惯例及跨国公司财务业务；具备较高的财务诊断、财务分析、参与和组织企业理财活动的能力。 培养目标：适应社会主义市场经济需要的，能独立从事企业财务管理工作的高层次专业人才。 主要课程：政治经济学（财）、经济法概论（财）、国民经济统计概论、财务管理学、金融理论与实务、中级财务会计、财务报表分析（一）、管理系统中计算机应用 学位课程：高级财务管理、管理会计（一）、资产评估 总学分：153学分 〖会计（注册会计师方向）〗 学习要求：能够系统地掌握注册会计师及相关专业的基本知识和基本技能，熟悉与会计、审计相关的法律、法规和国际惯例，具有分析和解决实际问题的能力。 培养目标：具备审计、会计及管理、经济、法律等方面的知识，具有独立履行注册会计师执业责任和承担大中型项目审计工作能力的专业人才。 主要课程：基础会计学、国民经济统计概论、财务管理学、中级财务会计、管理会计（一）、金融理论与实务、会计制度设计、注册会计审计案例 学位课程：资产评估、高级财务会计、审计学 总学分：152学分 〖心理健康教育〗 学习要求：掌握本专业的理论知识和专业技能，能熟练地分析心理健康方面现实问题，具有运用专业知识有效解决教育与社会管理中的心理健康问题的能力。 培养目标：掌握心理健康教育的知识、技能，并具有分析解决大、中、小学生与其他个体、群体实际心理健康问题的能力，成为能较好承担心理健康教育的教师或相关专门人才。 主要课程：心理学、发展与教育心理学、辅导活动设计与教学、心理健康教育概论、青少年心理卫生、心理咨询与辅导（一）、西方现代心理学派别、临床心理学 学位课程：心理治疗（一）、人格心理学、教育发展与心理健康 总学分：145学分 〖生物科学〗 学习要求：本专业学生主要学习生物科学方面的基本理论、基本知识，受到基础研究和应用基础研究方面的科学思维和科学实验训练，具有较好的科学素养及一定的教学、科研能力。 培养目标：本专业培养具备生物科学的基本理论、基本知识和较强的实验技能，能在科研机构、高等学校及企事业单位等从事科学研究、教学工作及管理工作的生物科学高级专门人才。 主要课程：植物学（一）、动物学、无机及分析化学、遗传学（一）、生物统计学、组织胚胎学、环境生物技术、微生物学、生物学基本实验技术、分子生物学 学位课程：生物化学（一）、生态学概论、细胞生物学 总学分：132学分 〖行政管理（电子管理）〗 学习要求：在专业上能较系统的掌握行政管理（电子管理）专业的基本理论、基本知识和基本技能。熟悉党和国家的基本方针、政策和法规，掌握公务员所必备的理论知识和素养，并能较好的运用所学理论分析和解决社会主义现代化建设中行政管理方面的实际问题；具有较强的管理与实践能力；能独立分析和解决有关实际问题，并有一定的策划、组织能力及研究能力。 培养目标：培养具备行政学、管理学、政治学、法学等方面知识．能在党政机关、企事业单位、社会团体从事管理工作以及科研工作的专门人才。 主要课程：现代管理学人力资源管理（一）、机关管理、运筹学基础、社会研究方法、公共决策的理论与方法、现代管理信息技术、公共管理学、管理系统中计算机应用、组织行为学 学位课程：行政管理学、国家公务员制度、公共政策 总学分：153学分 〖商务秘书〗 学习要求：通过系统学习专业知识理论，具备扎实调研、写作和协调的基本功，探索公共关系学的理论与实践，提高理论修养和道德修养。 培养目标：培养从事外贸、外经、内贸、营销策划和管理工作以及文秘、公关和项目设计与管理的应用性人才。 主要课程：经济法概论（财务）、组织行为学、写作（一）、历代应用文选读、客户服务、传播与广告、商务谈判 学位课程：市场营销学、沟通与项目管理、秘书外事管理实务 总学分：149学分 〖涉外秘书〗 学习要求：在专业上能较系统地掌握涉外秘书专业的基本理论、基本知识和基本技能，要对西方发达等国家的政治、经济、历史、文化有一定的涉猎，尤其强调英语听、说、读、写、译等方面的良好的技能训练，具有扎实的英语语言基本功，强调对公共关系学的理论与实践探索。 培养目标：培养适合我国社会主义现代化建设、具有西方文化等方面的基础知识和基础理论，能够从事外事、外贸、外经以及广泛致力于中西政治、经济、文化交流。培养其办文、办会以及公文的运转处理及其掌握现代化办公技术能力，熟悉秘书工作程序，加强秘书工作人员理论修养和道德修养，为国家培养出高素质的、高层次的涉外秘书应用型专门人才。 主要课程：涉外秘书概论、涉外秘书实务、英语听说、外事工作概论、外商投资企业管理、国际商务谈判、中外秘书比较、西方文化概论、涉外法概要 学位课程：涉外秘书学、涉外秘书案例、涉外文书写作与处理
可爱哆咪
要看你是什么学科的了，理工类--高数一,经济管理类--高数二目前阶段高数应该如何准备呢？ 答： 高数是数学内容最多的一部分，数学1要60%高等数学，数学2考到80%，数学3、数学4也要考到50%的分数，我想这部分分块，函数极限或者连续这一块的重点是什么？这个时候把握一下重点是我们求极限的是不定式的极限或者两个重要的极限，另外函数的连续性的探讨这是考试的重点，导数和微分，其实重点不是给一个函数考导数，所以导数这个地方的重点是导数的定义，也就是抽象函数的可导性。另外就是积分，定积分，分段函数的积分，分段函数，带绝对值的函数，总而言之看上不好处理的函数的积分是考试的重点，而且一定要注意积分的对称性，我们要利用分段积分去掉绝对值把积分求出来，另外就是中值定律这个地方一般每年要考一个题，看看以往考过什么样的题型。多维函数的微积分，一个是多维隐函数的求导，包括复合函数这是考试的重点。二成积分的计算，当然数学1里面还包括了三成积分，这里面每年都考一个题目。另外曲线和曲面积分，这也是必考的。一阶的yz方程，还有无穷奇数，无穷奇数的求和，主要是间接的展开法，重点主要是这些。 2. 多元函数微积分是新增加的知识点，您能否讲讲这一块应该怎样复习？二重积分如何复习？ 答: 函数微积分因为是第一年增加，所以都会考最基本的内容，像线性代数增加的时候第一年考是求具体的三节矩阵的特定值。所以二层积分今年初次考，比如二级积分交换基本次序，这个你一定要会。积分的区域要画出来，各级函数画清楚，根据积分类型确定积分顺序，确定积分线。 二层积分首先你要确定是x积分还是y积分，你在这个区域画一条线，如果是x积分你做一条平行x轴的射线穿过这个区域。穿进就是积分的下限，穿出就是积分的上限。一般把这个基本原则掌握了，考试就不会有问题了。 3. 请问在数学二中今年考试大纲中新增多元微分考试要求，请问今年考试如何把握？ 答：数学二这位网友说的不对，增加了多元函数的微分和积分，2004年这个章节肯定得考，每年新增加一章内容肯定要考，不象增加一个小小知识点不一定考，增加一个整个章节肯定得考。而且考试的难度应该是最基本的，你这个基本知识、基本概念、基本计算方法掌握了基本就可以了。一个是微分这个地方，多元函数微分重点在复合函数的偏导数，尤其是隐函数的偏导数，你不要做太复杂的，你做一些简单的就可以了。数学二的同学只要把基本的多元复合函数、多元隐函数的偏导数掌握就可以了。另外一个地方要注意的是积分的计算，这个地方也是个重点，多元函数微分和积分。x型区域、y型区域怎么样找到积分限，计算方法你掌握了这个题是没有问题的。 4. 请问一下高数如何复习能抓住分？ 答：数学要考高分首先要明确数学要考些什么。我个人的理解和看法数学主要是考四个方面，一个考基础，包括基本概念、基本理论、基本运算，数学本来就是一门基础的学科，如果基础、概念、基本运算不太清楚，运算不太熟练那你肯定是考不好的。所以基础一定要打扎实。 我觉得高数的基础应该着重放在极限、导数、不定积分这三方面，后面当然还有定积分、一元微积分的应用，还有中值定理、多元函数、微分、线面积分等等内容，这些内容可以看着刚才我所说的三部分内容的联系和应用，这就是它的基础。 数学要考的第二部分就是简单的分析综合能力。因为现在高数中的一些考题很少有单纯考一个知识点的，一般都是多个知识点的综合。还有一个就是数学的建模能力，也就是解应用题的能力。解应用题这方面就比较不好说了，因为它要求的知识面比较广了，包括数学的知识比较要扎实，还有几何、物理、化学、力学等等这些好多知识。当然它主要考的就是数学在几何中的应用，在力学中的应用，在物理中的吸引力、电力做功等等这些方面。数学要考的第四个方面就是你的运算的熟练程度，换句话说就是你解题的速度。如果能够围绕着这几个方面进行复习，数学考高分我想还是完全可能的。 从一些研究生介绍的经验来看，他们也都是这样做的。说到解题速度，我个人认为一个方面在头脑中应该储存着一些最基本的运算结果。比方说a的平方减x平方，开平方，圆在零至a上的积分就等于四分之πa的平方。 还有就是我们有些最基本的一些公式，像sinx的n次方在零到二分之π上，其结果当n是奇数的时候，当n是偶数的时候它们的结果马上就知道。再比方函数像logx加上根号a平方减x平方括号它的导数，我们马上就应该知道，就是等于根号a平方加x平方分之一，这个应该马上就知道，免得再去计算。再比如常用的变量替换要记住，还有就是常用的一些辅助函数的做法要记得非常牢。所以脑子中有这些基本的储存，到时候做题就快了。 当然了最重要的是平时还是要多加训练，我觉得有的同学就认为现在数学应该放一放，该看看其他的学科了。这种做法是不对的！数学应该一抓到底，应该经常练，一天至少保证三个小时。把我们平时讲的一些概念、定理、公式复习好，牢牢地记住。同时数学还是一种基本技能的训练，像骑自行车一样。尽管你原来骑得非常好，非常溜，但是你长时间不骑，你再骑总有点不习惯。所以经常练习是很重要的，天天做、天天看，一直到考试的那一天。这样的话，就绝对不会生疏了，解题速度就能够跟上去。 5.多元函数微积分是新增加的知识点，这一块应该怎样复习？二重积分如何复习？ 答：函数微积分因为是第一年增加，所以都会考最基本的内容，像线性代数增加的时候第一年考是求具体的三节矩阵的特定值。所以二层积分今年初次考，比如二级积分交换基本次序，这个你一定要会。积分的区域要画出来，各级函数画清楚，根据积分类型确定积分顺序，确定积分线。 二层积分首先你要确定是x积分还是y积分，你在这个区域画一条线，如果是x积分你做一条平行x轴的射线穿过这个区域。穿进就是积分的下限，穿出就是积分的上限。一般把这个基本原则掌握了，考试就不会有问题了。 考研数学名师答疑——概率论与数理统计 1.概率的公式、概念比较多，怎么记？ 答：我们看这样一个模型，这是概率里经常见到的，从实际产品里面我们每次取一个产品，而且取后不放回去，就是日常生活中抽签抓阄的模型。现在我说四句话，大家看看有什么不同，第一句话“求一下第三次取到十件产品有七件正品三件次品，我们每次取一件，取后不放回”，下面我们来求四个类型，第一问我们求第三次取得次品的概率。第二问我们求第三次才取得次品的概率。第三问已知前两次没有取得次品第三次取到次品。第四问不超过三次取到次品。大家看到这四问的话我想是容易糊涂的，这是四个完全不同的概率，但是你看完以后可能有很多考生认为有的就是一个类型，但实际上是不一样的。 先看第一个“第三次取得次品”，这个概率与前面取得什么和后面取得什么都没有关系，所以这个我们叫绝对概率。第一个概率我想很多考生都知道，这个概率应该是等于十分之三，用古代概率公式或者全概率公式求出来都是十分之三。这个概率改成第四次、第五次取到都是十分之三，就是说这个概率与次数是没有关系的。所以在这里我们可以看出，日常生活中抽签、抓阄从数学上来说是公平的。 拿这个模型来说，第一次取到和第十次取到次品的概率都是十分之三。下面我们再看看第二个概率，第三次才取到次品的概率，这个事件描述的是绩事件，这是概率里重要的概念，改变表示同时发生的概率。但是这个与第三次的概率是容易混淆的，如果表示的可以这样表述，如果用a1表示第一次取到次品，a2表示第二次取到次品，a3是第三次取到次品。 如果a表示第一次不取到次品，b表示第二次不取到次品，c表示第三次不取到次品，求abc绩事件发生的概率。第三问表示条件概率，已知前两次没有取到次品，第三次取到次品p（c|ab），第三问求的就是一个条件概率。我们看第四问，不超过三次取得次品，这是一个和事件的概率，就是p（a＋b＋c）。从这个例子大家可以看出，概率论确实对题意的理解非常重要，要把握准确，否则就得不到准确的答案。 2.概率的数理统计要怎么复习？什么叫几何型概率？ 答：几何型概率原则上只有理工科考，是数学一考察的对象，最近两年经济类的大纲也加进来了，但还没有考过，数学三、数学四的话虽然明确写在大纲里，还没有考。明年是否可能考呢？几何概率是一个考点，但不是一个考察的重点。我个人认为一是它考的可能性很小，如果考也是考一个小题，或者是选择题或者是填空题或者在大题里运用一下概率的模式，就是一个事件发生的概率是等于这个事件的度量或者整个样本空间度量的比。这个度量的话指的是面积，一维空间指的是长度，二维空间指的是面积，三维空间指的是体积。所以几何概率指的是长度的比、面积的比和体积的比。重点是面积的比，是二维的情况。 几何概率其实很简单，是一个程序化的过程，按这四个步骤你肯定能做出来。第一步把样本空间和让你求概率的事件用几何表示出来。第二步既然是几何概率那就是图形，第二步把几何图形画出来。第三步你就把样本空间和让你求概率的事件所在的几何图形的度量，就是刚才所说的面积或者体积求出来。第三步代公式。以前考过的几何概率的题度量的计算都是用初等的方法做，我推测下次考的话，可能会难一点的。比如说用意项，面积可能用到定积分或者重积分计算，把概率和高等数学联系起来。 关于第二个问题，概率统计怎么复习，今年的考试分配很不正常，明年不会是这样的情况。我想明年数学一（统计）应该考一个八、九分的题是比较适中的。从今年考试中心的样题统计这一块是九分。数学三（统计）应该八分左右，统计这一块大家不要放弃，明年可能会考，分数应该是八、九分的题。至于复习，它的内容占了四分之一的样子。 但是这一部分的题相对于概率题比较固定，做题的方法也比较固定，对考生来说比较好掌握，但这部分考生考得差，可能很多学校没有开这门课，或者开的话讲得比较简单，所以一些同学没有达到考试的水平。其实这部分稍微花一点时间就可以掌握了。主要就是这几块内容一是样本与抽样分布，就是三大分布搞清楚，把他们的结构搞清楚，把统计上的分布搞清楚。 然后是参数估计、矩估计、最大似然估计、区间估计、三种估计方法，三个评价标准，无偏性、有效性、一致性，重点是无偏性的考查，因为它是期望的计算，其次是有效性。一致性一般不会考，考的可能性很小。这三种估计方法重点也是前面两种，矩估计、最大似然估计，区间做了限制，考了很少，历年考试的情况也就是代代公式。 最后一部分是假设检验这部分，这一部分我个人推测明年有可能考一个概念性的小题。 一是了解u检验统计量、t检验统计量、卡方检验统计量，把这三个检验统计量的分布搞清楚。另外假设检验的思想和四个步骤了解一下就可以了。我想这部分考生少花一点时间，统计这个题是没有问题的，重点就是参数估计，就是三种估计方法，三个评价标准，重点在那个地方。 3.我概率这块掌握的不够扎实，复习很困难，我应该怎样才能更好的复习概率这部分内容？ 答：概率这门学科与别的学科是不太一样的，首先我建议这位同学你可以看一下教育部考试中心一本杂志，专门出了一个针对研究生考试的书，这个里面请我写了一篇文章，里面我举很多例子，你看了之后有一个详细复习方法。概率这门学科与概率统计、微积分是不一样的，它要求对基本概念、基本性质的理解比较强，有个同学跟我说高等数学不存在把题看不懂的问题，但是概率统计的题尤其文字叙述的时候看不懂题，从这个意义上来说同学平常复习时候，只要针对每一个基本概念，要把它准确的理解，概念要理解准确，通过例子理解概念，通过实际物体理解概念。例如：比如我们一个盒子一共有十件产品，其中三件次品，七件正品，我们做一个实验，每次只取一件产品，取之后不再放回去，现在我提两个问题：一个是第三次取的次品是什么事件，这个事件就是积事件，第一次没有取到次品，第二次没有取到次品，第三次是取到次品，求这么一个事件的概率，但是换一个问题，我说你求前面两次没有取到次品情况下，第三次取到次品的概率，这个就不是积事件了，我第二个问题是知道了前面两次没有取到次品，这个信息已经知道了，然后问你第三次取到次品概率是多少，这是条件概率，这个信息已经知道了，另外一个事件发生的概率，这叫条件概率，这是容易混淆的。还有绝对概率，拿我们刚才举的例子来讲，如果我让你求第三次取到次品是什么概率，那是绝对事件的概率，这和前面两个又不一样。我举这个例子提醒考生复习时候把这些基本概念搞清楚了，把公式把握了，这个就比较容易了。跟微积分比较起来这里没有什么公式，公式很少。所以我们把基本概念弄清楚以后，计算的技巧比微积分少得多，所以有同学跟我说，他说概率统计这门课程要么就考高分，要么考低分，考中间分数的人很少，这就说明了这种课程的特点。 4.概率的公式非常难背，有什么好方法吗？ 答：背下来是基本的要求，概率的公式并不多，但是概率的公式和高等数学的公式相比，仅仅记住它是不够的，比如给一个函数求导数，你会做，因为你知道是求导数，概率问题，比如全概率公式，考试的时候从来没有哪一年是请你用全概率公式求求某概率，所以从分析问题的层面来说概率的要求高一点，但是从计算技巧来说概率的技巧低一些，所以我建议大家结合实际的例子和模型记它。比如二向概率公式，你可以这么记它，记一个模型，把一枚硬币重复抛n次，正面冲上的概率是多少呢？这个公式哪一个符号在实际问题里面是什么东西，这样才是在理解的基础上记忆，当然就不容易忘记了。 5.关于数理统计先阶段复习应该抓哪些？ 答：考试要注意，只有数学1和数学3的同学要考数理统计，按照以前考试数学1一般来说考三分之一分数的题，数学3是四分之一，但是仅仅是一个很例外的情况，2003年数学1考了16分的数理统计，但是今年没有考这部分，今年考试这个地方的命题是有一点有失偏颇，我个人的看法为了避免这样的情况，所以这个地方一定要看，一般要考8分左右的题是比较合适的，到底考什么，我可以把这个范围缩的比较小，考这么几种题型，第一个是求统计量的数字特征或者是统计量的分布，统计量大家知道就是样本的函数，样本就是x1x2-xn，就是期望、方差、系方差，相关系数等等，求统计量的数字特征。第二个题型，统计量既然是随机变量，当然可以求统计量的分布，2001年数学3是考了，2002年数学3考了，所以这个地方也是重要的题型。其次第三种题型是参数估计，你要会求。要考你背两到三个区间估计的公式就可以了，所以为什么这个地方考的次数最多，每一种方法你都要会做。第四种题型就是对估计量的好坏进行评价，估计是无偏是有效的还是抑制的。2003年就考了一个大题。另外第五种题型就是假设间接这个地方，这么年以来只考过两次，而且从99年以来练习五年这一章是没有考，但是也正音连续五年没有考，我个人估测2004年在这个上面考一个小题的可能是非常大的，我想同学们这部分花一点点时间看一看它，可能考一个小题，考一个什么题，就是把统计量写出来，你会不会把分布写出来，以填空的方式。另外一种考法，它的只对什么进行检验，对什么参数进行检验，你把统计参数写出来。第三种方法，设计一个问题，把架设检验的十个步骤做出来，第一个步骤是提出架设，第二步写出检验统计量。这个部分也不会出一个大题，应该是以小题的形式出现。 6.会不会考极大自然估计量，我觉得那里面计算量比较大，一般不会考，不知道曹老师怎么感觉的？ 答：对于数学一的考生或者数学三的考生来说，这个类型是考试的重点，每门课程重点有很多，不是每个重点都考，只要重点的地方考生不要投机取巧，比如参数估计，三种方法，那就是矩估计方法，极大似然估计方法，区间估计方法，这三种方法前两者是重点。大家记几个公式就可以了，2003年数学一考了区间估计的填空题。你对前面两者要熟练掌握，前面两种对整体没有做限制，所以命题空间比较大。如果命题空间小考的可能性有很小。你四个步骤一定要掌握，刚才有网友说那个计算量太大，考试的题计算量不会太大。第一步一定要把函数会写出来，数量函数有两种：一个是总体是离散型的一个是连续型的，你都要会写出来，离散型是指联合分布率，连续型是联合密度，因为这个联合密度和联合分布率都具有独立性，都是等于边缘密度的乘积，做任何一个，只要考这类型的题第一步少不了，你的问题属于会把l似然函数写出来，把l写出来以后下面求l关于未知参数最大值点的问题，这是高等数学微积分里面最基本的问题，所以一般的话，我们先取对数，取对数以后令这个函数对未知参数的导数等于零，这个偏导数或者导数等于零的解就是可能的极值点。当然也可能出现这种情况，偏导数等于零的方程没有解的情况，只考过一次，这个时候找未知参数的边界点，取值范围的定义域找到它，这个2000年考过一次，这个大家要注意，有解没有解的都会做了你就不怕他考了。7.请老师讲一下概率问题，概率重点应该放在哪里？怎样更好的得分？ 答：这个可以看作我们概率一个基础，我不知道这个网友是考数学几，随机变量分布这是一大块内容，基本每都年考一点，还有一个就是数理特征和数理统计基本考一个大题，概率和数理统计这部分如果从复习角度来看我们首先要理解概念，我认为这里面有三个典型途径：第一古典概率，一个概率的公式的推算，第二个途径就是利用我们的分布信息来求概率，我们涉及到一维的也可以是二维的，即可以是离散型的也可以是连续型的，都有求概率的方法，我们讨论概率统计里的问题，比如分布函数问题，本身就是求概率，你只要知道求概率统计三个途径，所以我讨论分布函数，由分布函数可以讨论概率分布函数，源头是分布函数，分布函数基础是求概率，通过这个角度把握我认为概率统计发现不是你想象的那么复杂了。这里面重点的是二两者，第一种古典概率考的是排列组合，这个是初中内容，稍微难一点古典概率的题，同学没有过多关心，不会从这个角度考的，而是根据我刚才的分析。所以把握这种思路以后，实际上概率统计知识应该把线性代数，特别比高等数学更好拿分。另外稍微应该注意一下概率统计里面随机事件和随机变量之间的转换关系。我们可以通过随机事件引进随机变量，反过来也可以，所以大家复习时候。讨论随机事件之间关系问题也可以借用随机变量之间关系分析，这是概率统计方面大家应该注意几个比较典型的知识点。 8.数学一概率和统计一般是怎样的分值比例？重点分别是什么？ 答：我们1997年实行新大纲以后，除了1997年没有考，数学一从1998年到今年每一年都考到数理统计这块内容，也可以更多的情况下通过大题形式考，这里头大家复习时候应该稍微注意一下，数理统计它的公式特别多，但是本质上全部概括起来，三个动态总体的抽样分布，当总体方向是未知的时候，我们这几年考题表面上考数理统计的问题，有相当一部分考数理统计它在具体计算过程里头的期望和方差的计算问题。所以经常把数理统计和我们数字特征结合起来考，这种情况我认为没有必要过于区分数理统计占怎样的分值比例，本身都是紧密相连的。 9.老师能讲讲今年概率论重点是什么？今年可能要考的知识点是什么？ 答：这个问题不好说，这个问题比较大，要是我预测一下的话，这么几个知识点你可以把握一下，平常我们讲课当中的重点当然要复习。比如事件的关系和概率的性质，我认为这个地方会考一个小题，这个地方要熟练掌握。另外一个需要注意的是bermoulli（贝努利），因为这个里面涉及到一个重要的分布，我统计一下历年考试，这几种分布考查过，考的最多排在前面三位的是正态分布、贝努利分布，指数分布，bermoulli排第二位，这里面一个重要的问题这几年一直在考。再就是求分布函数的题一定要多看两个例子，这个基本得考。去年我在这个地方讲一个题，考的题比我讲的简单一些，就是一个13分求分布函数的题。这是碰上的，不是押上的，求分布函数这个地方是一个问题。另外二维求联合分布率，另外一个问题是求数学期望，求数字特征。统计这部分最可能考的应该还是参数估计还有估计的评价标准，评价标准主要是无偏性和有效性的考查，特别提醒2004年考生，这是大纲里面规定的一章内容，连续五年没有考了，我感觉2004年会考一个小题，考一个什么小题我可以说的差不多，那就是三种考法，一种把统计写出来，另外一种考法要考生写出统计，他说出是哪一种类型的检验，要有什么检验统计量你要会做出来，另外就是给出假设统计量，把你的结论写出来，这四个步骤要掌握，这个地方考大题可能性不大，可能会考一个小题。2004年考生要看一下这部分内容，虽然不是考试重点，但是可能会考，是最基本要求的考查。 10.每年都考点估计，今年会不会考矩估计？ 答：三种估计方法前面这两者是重点，都叫做点估计，矩估计是点估计一种，矩估计2002年考了，2002年数学三、数学一都考了，数学三考连续性总体，数学一考离散型总体，其实矩估计这个题同学应该好好复习，如果只有一个参数的话就是把数学期望求出来，总体就是随机变量，只要会求期望就会求一个参数矩估计，两个参数矩估计就多求一个，两个参数的矩估计多求一下期望就可以了，两个方程解一个方程组，两个参数的矩方程从来没有考过，不妨看看，因为没有考过两个参数的矩估计。 11.假设检验会有几分题？ 答：这个不是重点，数学一1998年考过一次，数学三也只考过一次，我个人认为1997年把统计加进来，连续五年没有考假设检验，我想要是考也是考一个4分的小题。而且是最低要求的考查，不会考太难，难了大家都做不出来等于没有考，不是考查的重点内容。 12.数理统计中考试重点是什么？参数估计占多大比重？ 答：参数估计这部分它占数理统计的一多半内容，参数估计这块应该是最重要的。统计里面第一章就是关于样本还有统计量分布这部分，这部分就是求统计量的数字特征，统计量是随机变量。统计里面有什么题型？一个参数估计，一个求统计量数字特征或者求统计量的分布，统计量是随机变量，任何随机变量都有分布。自然会有这样的题型。求统计量的数字特征，求统计量的分布，然后参数估计，然后估计的标准。统计这个内容对大家来说应该是比较好掌握的，题型比较少，你比较好把这个题做好。 13.数三概率与数理统计会占总分百分之几？大概有几道？ 答：38分，占25%。大题两道，13分一道，数学里面最高分数的题就是13分。 14.数一中假设检验怎么考？参数估计中区间估计的公式是否都要记住？也就是统计量及其分布这些公式很复杂如何更好记忆，历年考试出现的好象不是特别多，今年是否会有变化？ 答：区间估计不是考试重点，属于最低层次的，你只要知道两到三个区间公式就可以了，以前只考过前面两个，你多记一个留有一些余地，这个地方要求比较低，复杂的公式你不一定非得记住。考研数学名师答疑——线性代数1.我感觉线性代数还是比较难，最后这一个多月应该如何复习呢？ 答：这是最抽象的一门课程，这门课程各个专集之间是紧密联系，线性代数这个地方很难说，而其他的课程包括高等数学可以某一章单独命题，所以一般的线性代数的考题是和前面的知识紧密联系的，如果说这一部分这个时候基本的内容还不够熟练的话，我想这个时候有一点时间紧张了，你再系统的复习也来不及，把握一些重点，通过做题再看看那些重要的定理，重要的结论没有把握。 2.在线性代数的复习中，怎么培养整体感？ 答：线性代数各个章节之间联系非常紧密，行列式、矩阵、向量是一环扣一环的，这个东西的中心是什么？行列式这部分没有什么东西，大家知道行列式主要就是行列式的意义、性质等等，重点就是行列式的展开，行列式的r方展开，这个问题就是重要的公式。一个矩阵a乘上a的伴随矩阵等于a的行列式乘以单位阵，这个公式是我们行列式r方矩阵展开的方式。每一章节都有联系，所以复习的时候要把章节的重点把握住。 行列式没有什么东西，第二章矩阵，矩阵是一个基础，关联到整个线代，所以矩阵的运算非常重要，尤其不要做非法的运算。因为大家习惯了数的运算，在做矩阵运算的时候容易受到数的影响，所以这个地方大家要把它搞清楚。矩阵运算里一个很重要的就是初等变换。我们在解方程组，求特征向量都离不开的东西。这是我们矩阵部分的重点。 向量这部分是逻辑性非常强的部分，也是大家感到比较困难的，这部分的逻辑推理很强，大家一定要非常熟悉那些教材里重要的定理拿到一个题马上要能反映过来。比如说这样一个定理很多考生都觉得这个定理比较难，其实可以形象地记。当然第一个向量组由第二个向量组表示，第二个向量组线性无关，可以推出第一个向量组含向量的个数小于第二个向量组含向量的个数。这个定理多次考了，2003年单独考了这个题，是一个选择题。其实这个题大家可以换一种方式记一下
心无车马喧
第六章 树 树是n个结点的有限集合，非空时必须满足：只有一个称为根的结点；其余结点形成m个不相交的子集，并称根的子树。 根是开始结点；结点的子树数称度；度为0的结点称叶子（终端结点）；度不为0的结点称分支结点（非终端结点）；除根外的分支结点称内部结点； 有序树是子树有左，右之分的树；无序树是子树没有左，右之分的树；森林是m个互不相交的树的集合； 树的四种不同表示方法：·树形表示法；·嵌套集合表示法；·凹入表示法·广义表表示法。 二叉树的定义：是n≥0个结点的有限集，它是空集（n=0）或由一个根结点及两棵互不相交的分别称作这个根的左子树和右子树的二叉树组成。 二叉树不是树的特殊情形，与度数为2的有序树不同。 二叉树的4个重要性质： ·。二叉树上第i层上的结点数目最多为2^（i-1）（i≥1）。； ·深度为k的二叉树至多有（2^k）-1个结点（k≥1）； ·。在任意一棵二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则n0=n2+1； ·。具有n个结点的完全二叉树的深度为int（log2n）+1. 满二叉树是一棵深度为k，结点数为（2^k）-1的二叉树；完全二叉树是满二叉树在最下层自右向左去处部分结点； 二叉树的顺序存储结构就是把二叉树的所有结点按照层次顺序存储到连续的存储单元中。（存储前先将其画成完全二叉树） 树的存储结构多用的是链式存储。BinTNode的结构为lchild|data|rchild，把所有BinTNode类型的结点，加上一个指向根结点的BinTree型头指针就构成了二叉树的链式存储结构，称为二叉链表。它就是由根指针root确定的。共有2n个指针域，n+1个空指针。 根据访问结点的次序不同可得三种遍历：先序遍历（前序遍历或先根遍历），中序遍历（或中根遍历）、后序遍历（或后根遍历）。时间复杂度为O（n）。 利用二叉链表中的n+1个空指针域来存放指向某种遍历次序下的前趋结点和后继结点的指针，这些附加的指针就称为“线索”，加上线索的二叉链表就称为线索链表。线索使得查找中序前趋和中序后继变得简单有效，但对于查找指定结点的前序前趋和后序后继并没有什么作用。 树和森林及二叉树的转换是对应的。 转换方法： ·树变二叉树：兄弟相连，保留长子的连线。 ·二叉树变树：结点的右孩子与其双亲连。 ·森林变二叉树：树变二叉树，各个树的根相连。 树的存储结构：·有双亲链表表示法：结点data | parent，对于求指定结点的双亲或祖先十分方便，但不适于求指定结点的孩子及后代。 ·孩子链表表示法：为树中每个结点data | next设置一个孩子链表firstchild，并将data | firstchild存放在一个向量中。 ·双亲孩子链表表示法：将双亲链表和孩子链表结合。 ·孩子兄弟链表表示法：结点结构leftmostchild |data | rightsibing，附加两个分别指向该结点的最左孩子和右邻兄弟的指针域。 树的前序遍历与相对应的二叉树的前序遍历一致；树的后序遍历与相对应的二叉树的中序遍历一致。 树的带权路径长度是树中所有叶结点的带权路径长度之和。树的带权路径长度最小的二叉树就称为二叉树（即哈夫曼树）。 在叶子的权值相同的二叉树中，完全二叉树的路径长度最短。 哈夫曼树有n个叶结点，共有2n-1个结点，没有度为1的结点，这类树又称为严格二叉树。 变长编码技术可以使频度高的字符编码短，而频度低的字符编码长，但是变长编码可能使解码产生二义性。如00、01、0001这三个码无法在解码时确定是哪一个，所以要求在字符编码时任一字符的编码都不是其他字符编码的前缀，这种码称为前缀码（其实是非前缀码）。 哈夫曼树的应用最广泛地是在编码技术上，它能够容易地求出给定字符集及其概率分布的前缀码。哈夫曼编码的构造很容易，只要画好了哈夫曼树，按分支情况在左路径上写代码0，右路径上写代码1，然后从上到下到叶结点的相应路径上的代码的序列就是该结点的前缀码。 第七章 图 图的逻辑结构特征就是其结点（顶点）的前趋和后继的个数都是没有限制的，即任意两个结点之间之间都可能相关。 图GraphG=（V，E），V是顶点的有穷非空集合，E是顶点偶对的有穷集。 有向图Digraph：每条边有方向；无向图Undigraph：每条边没有方向。 有向完全图：具有n*（n-1）条边的有向图；无向完全图：具有n*（n-1）/2条边的无向图； 有根图：有一个顶点有路径到达其它顶点的有向图；简单路径：是经过顶点不同的路径；简单回路是开始和终端重合的简单路径； 网络：是带权的图。 图的存储结构： ·邻接矩阵表示法：用一个n阶方阵来表示图的结构是的，适合稠密图。 ·无向图：邻接矩阵是对称的。 ·有向图：行是出度，列是入度。 建立邻接矩阵算法的时间是O（n+n^2+e），其时间复杂度为O（n^2） ·邻接表表示法：用顶点表和邻接表构成不是的，适合稀疏图。·顶点表结构 vertex | firstedge，指针域存放邻接表头指针。 ·邻接表：用头指针确定。 ·无向图称边表； ·有向图又分出边表和逆邻接表； ·邻接表结点结构为 adjvex | next， 时间复杂度为O（n+e）。，空间复杂度为O（n+e）。。 图的遍历： ·深度优先遍历：借助于邻接矩阵的列。使用栈保存已访问结点。 ·广度优先遍历：借助于邻接矩阵的行。使用队列保存已访问结点。 生成树的定义：若从图的某个顶点出发，可以系统地访问到图中所有顶点，则遍历时经过的边和图的所有顶点所构成的子图称作该图的生成树。 最小生成树：图的生成树不，从不同的顶点出发可得到不同的生成树，把权值最小的生成树称为最小生成树（MST）。 构造最小生成树的算法： ·Prim算法的时间复杂度为O（n^2）与边数无关适于稠密图。 ·Kruskal算法的时间复杂度为O（lge），主要取决于边数，较适合于稀疏图。 最短路径的算法：·Dijkstra算法，时间复杂度为O（n^2）。·类似于prim算法。 拓扑排序：是将有向无环图G中所有顶点排成一个线性序列，若 ∈E（G），则在线性序列u在v之前，这种线性序列称为拓扑序列。 拓扑排序也有两种方法：·无前趋的顶点优先，每次输出一个无前趋的结点并删去此结点及其出边，最后得到的序列即拓扑序列。 ·无后继的结点优先：每次输出一个无后继的结点并删去此结点及其入边，最后得到的序列是逆拓扑序列。 第八章 排序 记录中可用某一项来标识一个记录，则称为关键字项，该数据项的值称为关键字。 排序是使文件中的记录按关键字递增（或递减）次序排列起来。 ·基本操作：比较关键字大小；改变指向记录的指针或移动记录。 ·存储结构：顺序结构、链表结构、索引结构。 经过排序后这些具有相同关键字的记录之间的相对次序保持不变，则称这种排序方法是稳定的，否则排序算法是不稳定的。 排序过程中不涉及数据的内、外存交换则称之为“内部排序”（内排序），反之，若存在数据的内外存交换，则称之为外排序。 内部排序方法可分五类：插入排序、选择排序、交换排序、归并排序和分配排序。 评价排序算法好坏的标准主要有两条：执行时间和所需的辅助空间，另外算法的复杂程序也是要考虑的一个因素。 插入排序：·直接插入排序： ·逐个向前插入到合适位置。 ·哨兵（监视哨）有两个作用： ·作为临变量存放R[i] ·是在查找循环中用来监视下标变量j是否越界。 ·直接插入排序是就地的稳定排序。时间复杂度为O（n^2），比较次数为（n+2）（n-1）/2；移动次数为（n+4）（n-1）/2； ·希尔排序： ·等间隔的数据比较并按要求顺序排列，最后间隔为1. ·希尔排序是就地的不稳定排序。时间复杂度为O（n^1.25），比较次数为（n^1.25）；移动次数为（1.6n^1.25）； 交换排序：·冒泡排序：·自下向上确定最轻的一个。·自上向下确定最重的一个。·自下向上确定最轻的一个，后自上向下确定最重的一个。 ·冒泡排序是就地的稳定排序。时间复杂度为O（n^2），比较次数为n（n-1）/2；移动次数为3n（n-1）/2； ·快速排序：·以第一个元素为参考基准，设定、动两个指针，发生交换后指针交换位置，直到指针重合。重复直到排序完成。 ·快速排序是非就地的不稳定排序。时间复杂度为O（nlog2n），比较次数为n（n-1）/2； 选择排序：·直接选择排序： ·选择最小的放在比较区前。 ·直接选择排序就地的不稳定排序。时间复杂度为O（n^2）。比较次数为n（n-1）/2； ·堆排序 ·建堆：按层次将数据填入完全二叉树，从int（n/2）处向前逐个调整位置。 ·然后将树根与最后一个叶子交换值并断开与树的连接并重建堆，直到全断开。 ·堆排序是就地不稳定的排序，时间复杂度为O（nlog2n），不适宜于记录数较少的文件。 归并排序： ·先两个一组排序，形成（n+1）/2组，再将两组并一组，直到剩下一组为止。 ·归并排序是非就地稳定排序，时间复杂度是O（nlog2n）， 分配排序：·箱排序： ·按关键字的取值范围确定箱子数，按关键字投入箱子，链接所有非空箱。 ·箱排序的平均时间复杂度是线性的O（n）。 ·基数排序：·从低位到高位依次对关键字进行箱排序。 ·基数排序是非就稳定的排序，时间复杂度是O（d*n+d*rd）。 各种排序方法的比较和选择： ·。待排序的记录数目n；n较大的要用时间复杂度为O（nlog2n）的排序方法； ·记录的大小（规模）；记录大用链表作为存储结构，而快速排序和堆排序在链表上难于实现； ·关键字的结构及其初始状态； ·对稳定性的要求； ·语言工具的条件； ·存储结构； ·时间和辅助空间复杂度。 第九章 查找 查找的同时对表做修改操作（如插入或删除）则相应的表称之为动态查找表，否则称之为静态查找表。 衡量查找算法效率优劣的标准是在查找过程中对关键字需要执行的平均比较次数（即平均查找长度ASL）。 线性表查找的方法： ·顺序查找：逐个查找，ASL=（n+1）/2； ·二分查找：取中点int（n/2）比较，若小就比左区间，大就比右区间。用二叉判定树表示。ASL=（∑（每层结点数*层数））/N. ·分块查找。要求“分块有序”，将表分成若干块内部不一定有序，并抽取各块中的关键字及其位置建立有序索引表。 二叉排序树（BST）定义是：二叉排序树是空树或者满足如下性质的二叉树： ·若它的左子树非空，则左子树上所有结点的值均小于根结点的值； ·若它的右子树非空，则右子树上所有结点的值均大于根结点的值； ·左、右子树本身又是一棵二叉排序树。 二叉排序树的插入、建立、删除的算法平均时间性能是O（nlog2n）。 二叉排序树的删除操作可分三种情况进行处理： ·*P是叶子，则直接删除*P，即将*P的双亲*parent中指向*P的指针域置空即可。 ·*P只有一个孩子*child，此时只需将*child和*p的双亲直接连接就可删去*p. ·*p有两个孩子，则先将*p结点的中序后继结点的数据到*p，删除中序后继结点。 关于B-树（多路平衡查找树）。它适合在磁盘等直接存取设备上组织动态的查找表，是一种外查找算法。建立的方式是从下向上拱起。 散列技术：将结点按其关键字的散列地址存储到散列表的过程称为散列。散列函数的选择有两条标准：简单和均匀。 常见的散列函数构的造方法： ·。平方取中法：hash=int（（x^2）%100） ·。除余法：表长为m，hash=x%m ·。相乘取整法：hash=int（m*（x*A-int（x*A））；A=0.618 ·。随机数法：hash=random（x）。 处理冲突的方法：·开放定址法： ·一般形式为hi=（h（key）+di）%m1≤i≤m-1，开放定址法要求散列表的装填因子α≤1. ·开放定址法类型： ·线性探查法：address=（hash（x）+i）%m； ·二次探查法：address=（hash（x）+i^2）%m； ·双重散列法：address=（hash（x）+i*hash（y））%m； ·拉链法： ·是将所有关键字为同义词的结点链接在同一个单链表中。 ·拉链法的优点： ·拉链法处理冲突简单，且无堆积现象； ·链表上的结点空间是动态申请的适于无法确定表长的情况； ·拉链法中α可以大于1，结点较大时其指针域可忽略，因此节省空间； ·拉链法构造的散列表删除结点易实现。 ·拉链法也有缺点：当结点规模较小时，用拉链法中的指针域也要占用额外空间，还是开放定址法省空间。 第十章 文件 文件是性质相同的记录的集合。记录是文件中存取的基本单位，数据项是文件可使用的最小单位，数据项有时称字段或者属性。 文件·逻辑结构是一种线性结构。 ·操作有：检索和维护。并有实时和批量处理两种处理方式。 文件·存储结构是指文件在外存上的组织方式。 ·基本的组织方式有：顺序组织、索引组织、散列组织和链组织。 ·常用的文件组织方式：顺序文件、索引文件、散列文件和多关键字文件。 评价一个文件组织的效率，是执行文件操作所花费的时间和文件组织所需的存储空间。 检索功能的多寡和速度的快慢，是衡量文件操作质量的重要标志。 顺序文件是指按记录进入文件的先后顺序存放、其逻辑顺序和物理顺序一致的文件。主关键字有序称顺序有序文件，否则称顺序无序文件。 一切存储在顺序存储器（如磁带）上的文件都只能顺序文件，只能按顺序查找法存取。 顺序文件的插入、删除和修改只能通过复制整个文件实现。 索引文件的组织方式：通常是在主文件之外建立一张索引表指明逻辑记录和物理记录之间一一对应的关系，它和主文件一起构成索引文件。 索引非顺序文件中的索引表为稠密索引。索引顺序文件中的索引表为稀疏索引。 若记录很大使得索引表也很大时，可对索引表再建立索引，称为查找表。是一种静态索引。 索引顺序文件常用的有两种： ·ISAM索引顺序存取方法：是专为磁盘存取文件设计的，采用静态索引结构。 ·VSAM虚拟存储存取方法：采用B+树作为动态索引结构，由索引集、顺序集、数据集组成。 散列文件是利用散列存储方式组织的文件，亦称为直接存取文件。 散列文件 ·优点是：文件随机存放，记录不需要排序；插入删除方便；存取速度快；不需要索引区，节省存储空间。 ·缺点是：不能进行顺序存取，只能按关键字随机存取，且询问方式限地简单询问，需要重新组织文件。 多重表文件：对需要查询的次关键字建立相应的索引，对相同次关键字的记录建一个链表并将链表头指针、长度、次关键字作为索引表的索引项。 倒排表：次关键字索引表称倒排表，主文件和倒排表构成倒排文件。
小宇宙88888888
自考计算机专业考试科目如下：
计算机专业自考的科目包含C语言，数据库，人工智能，JAVA，网络，多媒体技术，数字逻辑，微机原理，C#程序设计，ASP程序设计，高数，计算机英语，数据结构，软件工程，汇编语言等专业课。
自考计算机专业有分专科和本科两个学历层次，不同学历层次，所需要学习的课程是不一样的。以暨南大学自考计算机科学与技术专业为例：专科阶段的考试科目有16门必考课+1门加考课（这个加考课是指港澳台考生如果不想考思修和毛概这两门课程，才需要加考的）。
本科阶段的考试科目是在专科原有的课程数目基础上多加了3门加考课。从课程设置上看，自考本科计算机科学与技术专业需要学习的课程有计算机网络原理、C++程序设计、软件工程等技术性比较高的课程。
对于有英语和数学基础的考生来说就不会太难，但对于英语和数学基础很差的考生来说就会比较难。计算机科目比较多，属于理科，如果说自学的话，需要有一定的理科学习功底。计算机专业主要有计算机及应用、计算机网络、计算机信息管理等专业课程。
试卷有选择题、填空题、解答题3种题型，其中选择题占55%，填空题占10%，解答题占35%。从试题难度比例上看，较容易题约占40%，中等难度题约占50%，较难题约
钟玉婷是好孩纸 5人参与回答 2024-05-17 专业本数学考试内容通常包括以下几个方面：1. 数学分析：包括微积分、级数、函数极限、连续性、可微性、积分等。2. 线性代数：包括向量、矩阵、行列式、线性方程组、
秋日偶语 3人参与回答 2024-05-17 题1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？2.如果你有无穷多的水，一个3公升的
Xzylongfeng 5人参与回答 2024-05-18 1、触发器是数字系统中除逻辑门以外的另一类基本单元电路，有两个基本特性：一个是具有两个稳定状态，可分别用来表示二进制数码0和12、触发器具有两个状态，一个是0状
cathyzhou214 4人参与回答 2024-05-18 1、（18.5）10=（10010.1 ）2¬=（22.4 ）8=（12.8 ）16 2、若x= -0.1010，则[x]原=[1.1010 ]，[x]反=[0
雨田里得麦圈 5人参与回答 2024-05-18 