答考生问
问：浙江大学的办学理念和人才培养目标是什么？
答：浙江大学的办学理念是“以人为本,整合培养,求是创新,追求卓越”，就是以人的全面发展为核心，强调知识、能力、素质（KAQ）并重，宽、专、交相结合，倡导自主化、高效化、研究化、国际化学习，着力培养通晓国际政治、经济、文化、科学，能把握国际大势的各行各业领导人才。早在1938年，老校长竺可桢先生就指出，“大学教育之目的，绝不仅是造就多少专家，而尤在乎养成公忠坚毅，能担大任，主持风气，转移国运的领导人才”这番话在今天听来，依然掷地有声。
浙江大学的校训为“求是”，老校长竺可桢先生曾说：“求是的路径，中庸说得最好，就是‘博学之，审问之，慎思之，明辨之，笃行之’。单是博学审问还不够，必须审思熟虑，自出心裁，独著只眼，来研辨是非得失。既能把是非得失了然于心，然后尽吾力以行之，诸葛武侯所谓“鞠躬尽瘁，死而后已”，成败利钝，非所逆睹。”这表明浙江大学的“求是”即追求真理之意义。如今在“求是”精神的指引下，浙江大学将人才培养的目标确定为培养具有国际视野的未来领导者。
问：浙江大学如何构建更广阔的学生成长空间？
答：在人才培养中，我校强调以人的全面发展为核心而不是以专业的需要为核心。“以人为本”从本科人才培养角度上讲就是要在教学上满足学生的学习需求，在专业方向选择上符合学生个性特点，在出口上实现学生多方向发展的可能。为此，我们一直在积极推进教学改革，以便为学生提供更广阔的个性化成长空间。
1、按学院大类招生。浙江大学2006年基本实行学院大类招生（个别学院、专业除外），学生
入学的时候不会有专业“帽子”扣在头上而学得很狭窄，能广泛接触各科类的知识，构筑宽厚的学科基础。这将使学生在大学里重新认识专业和自己的特长、兴趣，并在前1-2年的学习过程中逐渐选择适合自己的专业方向。
2、按大类培养。按照“宽、专、交”和“知识、能力、素质并重”整个模式的要求，浙大重
新调整了培养计划和课程，淡化专业，按大类培养。课程体系核心是三大模块：通识课程、基础课程、专业课程。
3、专门的新生教育指导。面对多样化自主选读课程的自由，为保证学生能够合理的安排修读
计划，实现自身成才的目标，我校从学生入学开始，专门开展新生教育培训。通过与导师的交流和高年级学长的指导，帮助学生合理安排自己的学习时间，选择符合自己兴趣和特长的学习培养计划，为再次确认主修专业打下良好基础。
4、1-2年后再次确认主修专业。经过1－2年的学习，学生可以在符合相关专业前期课程修读
的条件下，根据自己的发展规划、兴趣、潜力，确认主修专业并选择专业模块课程修读计划，进入专业培养阶段。学生可以在已经确认的专业大类中再确认专业方向，也可以跨学院确认新的主修专业。
5、多通道的学生培养模式。除主修专业外，我校积极引导学生多途径、多方式交叉学习，鼓
励学生修读第二专业（含辅修、双学位）、各类强化班、或交叉学科的专业课程；学习优秀的学生还可进入竺可桢学院按特殊人才培养模式学习，以达到人才培养规格的多样化。我校提供丰富的教学资源促进学生自由开辟最喜爱的学习路径，以形成独特的知识结构，实现知识在学生头脑中的重构。
6、全面推进学分制。实施以弹性学制、选课制、导师制等为特征的学分制教学管理，学生可
以根据自身条件，自主选择课程及层次、学习进程和任课教师。学生注册入学后，四年制本科生在六年内、五年制本科生在七年内，只要获得相关专业毕业最低学分，并达到学校有关规定要求，可提前毕业或延迟毕业。但毕业时学制均按四年或五年计算。对需要重新修读的课程，可多次交费重修，也可改选其他可替代课程。
7、继续完善“四学期制”。四学期分别称为“秋学期、冬学期、春学期、夏学期”，每学期
长度各为9周，并设三个长短不等的假期。实施“四学期制”将有利于优化课程结构和教学范式，提高学生学习的效率和自主性，为吸纳更多国际学术大师来校讲课创造条件，进一步拓宽国际合作交流渠道。
8、注重实践教学、培养创新能力。我校设置多种实践教学环节，并积极推进教学方法和手段
的改革，鼓励采用案例教学法、实地考察法、模拟训练法等多种教学形式；开设大量的交叉课程和选修课程供学生修读；大量教学课件上网供学生自主学习。学校每年投入200万专项资金，支持本科学生的科技发明和科研活动。在全校范围内组织“挑战杯”科技竞赛，“蒲公英”创业计划大赛，“大学生科研训练计划”（SRTP）项目以及各种的学科竞赛和学术节，参加学生达万人，每年在国际竞赛和全国比赛中获奖数达60余项。
9、拓宽学生国际交流渠道，提升跨文化交流能力。学校设立专门基金用于资助学生参与对外
交流，2006年计划本科学生短期学习交流和校际文化交流人数达1000人次。学校在对外交流中积极加强与名校的联系，提升交流层次和水平，同时加强与国际著名研究机构、著名企业的联系，促进多层次、多渠道的交流，为广大同学搭建广阔的交流平台。
10、提高对教师、教学的工作要求。教学是每一个教师神圣不可推卸的责任和义务，浙大要求
优秀教师必须从事本科教学，每个教师每周要有三个学时面对学生。学校还组成教学督导组，有教风督导、学风督导和教学资源使用状况督导，以保证教学改革向正常的方向推进。学校通过青年教师“新星计划”、“交叉学习计划”，培养青年教师的国际视野、跨文化交流能力和跟踪国际学术前沿意识。
问：浙江大学今年有那些特色教育模式？
答：1、2006年起学校将逐步推出双专业／双学位培养模式，形成计算机+X、生物+X、外语+X 以及X＋信息、X＋管理、X＋法学、X＋经贸等双专业／双学位培养体系供优秀学生选读。
2、学校将进一步完善并支持、鼓励开设若干跨学科、综合性、有特色的辅修班，如“创新创业管理强化班”、“工程教育高级班”等，以培养新型专业人才。
3、为了与国际接轨，考虑特殊专业人才培养需要，学校将向教育部申报若干本硕（博）一贯长学制专业。新生经选拔后入竺院前期大类培养，后期自由选择进入相关专业和学科进行专业培养。
4、从2006级起，学校将从2006-2008全校课程体系中精选出特殊培养的课程，并确定为竺可祯荣誉课程，供优秀学生选学，对修读竺可桢学院荣誉课程并完成学业、成绩优秀的学生毕业时颁发浙江大学本科荣誉证书。
5、新设立“工科实验基地”。该基地2006年招生500人左右，由录取为工科大类专业志愿的保送生、自主生和信息工程类学生组成。工科实验基地直属学校，委托信息学院管理学生。采用竺可桢学院工科混合班的宽厚基础培养方案和大类平台课程模块。学习过程中，学生既可以按自己的兴趣和能力修学各工科专业，也可以修读全校所有专业，可主修一个专业课程，也可以双修、辅修两个专业课程。学生在两年内确认主修专业。优秀学生可以根据志愿进入学校长学制的特殊人才培养计划，进行本硕或本博一贯制培养。基地实行开放性办学，欢迎全校学生修读。
问：按大类招生、培养有什么好处？
答：按学院大类招生是实施“宽、专、交”和“知识、能力、素质并重”培养模式的基础，也是许多名校的通行做法。①按学院大类招生有利于学生选择更适合自己发展的专业方向。学生可以在进入大学后的2年内，对自己的兴趣、能力及学科专业特点有了更深入的认识后，再确认主修专业。这样做，更加尊重学生的志向，体现了“以学生为本”的办学理念。②有利于激发学生的学习动力，培养学生自主选择未来的意识。大类招生形式把更多的选择权利交给了学生，也就意味着学生对自身的发展要负更大的责任。③有利于促进学科专业和课程结构的调整和优化，增强教师的育人意识，形成重视本科教育质量的竞争机制。④有利于优化学校教育资源的配置。教学质量高，受学生欢迎的学科专业，将得到更多的资源支持。⑤有利于借鉴国际名校的经验，便于国际交流与合作，提升我校教育国际化水平。
问：实行大类招生以后，还有转系或转专业吗？
答：实行大类招生后，我们用主修、双修、辅修确认制代替了以往的转系转专业做法。学生只要符合某专业前期课程修读的条件，就可以在两年内确认主修，也可跨院双修、辅修其它专业，或在已经确认的专业大类中自主选择主修专业方向。
问：在主修专业不变的情况下是否可以同时修读辅修专业或双修专业？
答：学校鼓励学生跨学科交叉学习。学生可以根据自身发展的需要，选择辅修专业或双修专业。一般情况下，修读辅修专业或双修专业的学生可在第二学年通过注册后有系统地修读，也可以自主选课修读，我们鼓励学有余力的同学修读辅修专业或双修专业。主、辅修前期课程学分可以互通，专业课程修完原定专业学分即可。
问：是否所有的学生都要修读辅修专业或双修专业？
答：浙江大学辅修专业、双修专业的政策虽然向全校同学开放，但并不适合所有学生。我们建议学生量力而行，在学有余力的情况下，根据自己的学习生涯规划，辅修或双修其它专业。据统计，国外知名大学，一般有20%的学生修读辅修专业或双修专业。
问：竺可桢学院由哪些学生组成？
答：竺可桢学院是由全校本科新生中经过综合考评、面试选拔的学生组成的荣誉学院。2006年招收400—500名学生，生源由三部分组成：①部分保送生；②部分自主招生学生；③经我校分省招生工作组老师推荐，并通过校招生领导小组审议的部分高考学生。
问：浙江大学本科教育课程结构如何？
答：我校为进一步推进教育教学改革，不断完善“宽、专、交”的人才培养模式，在借鉴国外一流大学办学经验的基础上，着力构建研究型大学本科教育课程体系，从2006年起实施新的本科培养方案和指导性教学计划，使学生形成更加科学、合理的知识结构。新的课程结构图如下：
问：学生在选课方面有多大的自由度？
答：为增加学生选课的自由度，我校从2004年秋季开始实行四学期制，每学年分秋、冬、春、夏四个学期。学生第一学期不安排选课（除体育课按俱乐部制要求进行选项，英语按实际水平选级外），根据学校提供的课表上课。从第二学期起学生可以根据各专业指导性教学计划，制定自己个性化的在校学习计划，并在网上选课，在容量允许的情况下学生可以自主选择修读学校开设的所有课程。
问：浙江大学学生国际交流活动有什么特点？
答：开阔学生的国际视野，培养学生的国际交流能力，提高学生的国际竞争力，是学校的既定工作目标之一。学校积极拓展各种渠道，与世界上数十个国家的140多所大学和学术机构建立了多种形式的合作，设立本科学生国际交流专项基金，为在校本科生提供各种国际交流机会。我校学生赴国外、境外交流形式有：①修读学分项目②短期课程和学术研究交流项目，包括短期课程项目、协作研究、参加学术会议等③校际文化交流④企业实习项目。
我校是国内最早开展本科学生短期参加国外著名高校的课程学习、实习、培训等项目的学校之一。每年有300名以上本科生赴各国交流学习，常设本科生交流项目有梅尔顿（MELTON）基金项目选派本科学生赴美国、德国、智利和印度的大学进行交流学习；爱因斯特项目选派本科学生赴德国、英国、挪威、法国、奥地利、芬兰、西班牙等国的高校、研究所或企业进行为期2个月至一年的实习；“卓越人才培训计划”每年有50名本科生赴英美大学进行为期三周的文化交流活动。另外，还有国外著名大学与浙江大学的联合培养本科生计划，如美国加州大学为期10周的本科生训练计划等。2005年有来自90多个国家的2281名外国留学生来校学习，营造了校园的国际化氛围，为中外学生的交流创造了良好的条件。
问：学校哪些专业是热门专业，对热门专业应如何进行选择？
答：高考选择专业时，一般希望能进入热门专业学习。但不同的角度对热门专业有不同的看法，有的人认为容易出国的专业为热门专业，有的人认为读研究生比例高的专业为热门专业，有的人认为就业前景好的专业为热门专业。同时，社会需求日新月异，今天的热门专业数年之后就可能不再热门。所以，选择专业不能只盯着眼前的热门，更重要的是要结合自身的能力和兴趣来考虑自己将来的发展。
名牌大学不仅代表着一种荣誉，更代表雄厚的师资、浓厚的科研氛围、深厚的人文底蕴，这都是影响一个人成才的关键。现代社会对成才的标准，已经从原有的掌握专业知识提升为知识、能力、素质俱佳，因此选择名校同时也就选择了一种成才方式，一种成人理念。浙江大学
是国内学科门类齐全的综合性大学，与国际一流大学交流频繁，对学生的培养强调“宽、专、交”，一定能够成为您的理想的成才之所。
问：浙江大学学生的学习和生活条件如何？收费标准如何？
答：我校现有校舍建筑面积200万平方米；图书馆总面积5.9万平方米，藏书量达618万册。各主要教学大楼的教室晚上全部开放，供全校学生进行晚自修。学校设有调频电台，播放各种外语教学节目，普通调频收音机即可收听。近400门网络精品课程在线点播，供学生自修和复习。学校实行学生寝室规范化管理，每个寝室都配有直拨电话，校园通信网络完善。学校每年投入数百万元用于就餐环境的改善，食堂餐厅可与社会上高质量的快餐店媲美；既有大众化的福利伙食，又有各式风味小吃。
学校新的主校区——紫金港校区已于2002年10月正式投入使用，校区占地3000余亩，融现代化、网络化、生态化、园林化为一体。新校区拥有一流的教学设施、先进的学生公寓配置，是目前国内高校最好的学习、生活园区之一。
自2002级学生开始，各本科专业均实行学分制收费，学费由专业注册学费和学分学费组成。学年开始时，学费按浙江省物价部门核定的学年制收费标准进行预收，即一般本科专业学费4800元/生、年；农学类本科专业学费4000元/生、年；艺术类本科专业学费7000元/生、年；软件工程本科专业学费参照软件工程的培养成本收费。每学年按所修学分结算一次，其与预收款的差额和下一学年的预收学费一并收取，毕业前进行学费总结算。住宿费每人每学年1200元。
问：浙江大学奖学金和经济资助政策如何？
答：为了鼓励大学生勤奋学习，全面发展，我校建立了比较完善的奖励体系，设有近30余种奖学金，奖励面近40%，奖金总额超过千万元。一些著名的企业和单位纷纷来我校设立奖学金。我校设立的本科生对外交流奖学金，专门用于选送优秀学生赴（境）外短期留学、参观、访问。家庭贫困学生主要通过申请国家助学贷款解决学习、生活困难，学校每年有数千万元的国家助学贷款额度，可以保证20%的学生获得国家助学贷款。同时，设立每年800余万元助困经费，通过学校贷学金、困难补助、勤工助学、学费减免等方式帮助特别困难的学生。还有外设奖助学金30余种，资助金额300余万元。总之，学校将通过“奖、贷、勤、免、补”多种渠道来解决家庭经济困难学生的实际问题，履行我们的承诺“决不让一名学习努力、表现良好的学生因家庭经济困难而辍学”。
问：浙江大学的校园文化生活如何？
答：1、为了丰富、活跃校园生活，我校师生成立了上百个社团，学术性的如：国情研究会、法学会、经济学会、现代工业设计学会、计算机学会、科技学会、经贸协会等；此外还有多个文学社、诗社等文学社团；英语、话剧、跆拳道、旅行、吉他、武术、摄影、现代舞等协会，这些社团是校园文化的重要组成部分。
2、学校注重从科技实践中培养学生研究与创新能力，专门组织机器人竞赛、数学建模竞赛、程序设计竞赛、结构设计竞赛和“挑战杯”科技竞赛、“蒲公英”创业计划大赛等学术科技活动，并组织优秀学生参加国际数学建模竞赛、程序设计竞赛、广告设计竞赛、法国欧莱雅工业设计大赛等国际赛事。
3、学校注重学生的身体素质和文艺修养的养成，举办一年一度的“三好杯”系列体育竞赛、校运动会、“求是杯”辩论赛、以及各具特色的文艺竞赛，为大学生一展才华创造了大量的机会，
也为学生全面发展提供锻炼舞台。
问：浙江大学如何招收国防生？
答：国防生是指根据部队建设需要，由军队依托地方普通高校从参加全国高考的普通中学应届毕业生中录取的定向生，实行提前批次录取。南京军区依托浙江大学面向江苏、浙江、福建、四川、安徽等五省招收国防生。报考国防生须政治合格，志愿从事国防事业，符合军队院校招收学员的体格检查标准，视力可适当放宽。考生须达到重点本科分数线方可按规定参加政审、面试和复检，合格者按照从高分到低分的原则实行网上录取。考生录取后须与浙江大学、南京军区签订《国防生培养协议书》，否则视为自动放弃录取资格。在校期间每年由军队提供5000元国防奖学金。毕业后分配到南京军区的部队工作。（国防生招生网：https://www.doczj.com/doc/0315434213.html,）
问：浙江大学学生的就业前景如何？
答：浙江大学的毕业生在人格品质、创新精神以及社会适应能力方面都有出色的表现，受到社会各界的广泛认同，国内外著名大企业或公司、各政府部门和科研大机构纷纷把我校作为他们的人才库。我校`毕业生的就业率在全国高校中名列前茅，许多专业的毕业生在国内外继续深造的人数比例达到了60%以上，2005年全校毕业生在的国内外深造比例已经达到41.5%，其余的毕业生主要集中在长三角地区、珠三角地区和北京地区就业，职业发展前景良好。
学校注重学生职业素质和就就业能力的培养，引导各学院把大学生就业培训和教育渗透到本科教学的各个环节，特别是强调通过每年的生产实习等实践环节培养学生的职业技能，从学生入学开始制定相应的就业培训计划，帮助学生及早建立良好的就业意识。学校还专门构建了学生就业的平台，每年组织千余家国内外著名企事业单位到校招收毕业生，组织专场招聘会帮助学生落实工作。2006年起，我校着力培养交叉型、复合型人才，力争通过双专业、双学位、长学制或多学科交叉培养等培养模式使学生具备更宽广的社会适应能力，通过加强国际交流等手段使学生更具国际视野，我们相信将来的学生能够得到社会的更高认可。
问：浙江大学的录取对考生有何要求和限制？
答：我校对中学阶段担任社会工作，得到地市级以上有关机构表彰的“优秀学生干部”、“三好学生”和学科竞赛获奖等加分的学生，在同等条件下可优先录取。对有文艺特长的考生，经我校考核，可在我校最低控制分数线以上优先录取（水平较高的可适当降分，但不低于重点线）。建筑学、城市规划、园林、数字媒体技术等专业，要求考生有一定的美术绘画基础。对考生的身体要求我校依照教育部、卫生部、中国残疾人联合会制定的《普通高等学校招生体检工作指导意思》，没有其它特殊要求。
问：填报专业志愿需要注意些什么问题？
答：考生报考的高校系科、专业志愿是高校录取的依据。我校在本科教学中部分使用英语教材和英语教学，非英语语种的考生填报志愿时，应慎重。英语、德语、日语、法语等专业要求英语语种考生报考。
考生应了解所报专业的学科内容、发展趋势、学科优势、博士点和硕士点设立情况等信息，还应根据自己的兴趣、爱好及特长来选报，不要受从众心理影响。
对于“是否服从”志愿一栏，我们希望考生应填服从，这样就增加了你被我校录取的机会，我们也尽可能的将你录取到与你志愿相近的专业（类）。
离线考核 《离散数学》 满分100分 一、计算题（共25分） 1. 设集合{}c b a A , , =，R 是A 上的二元关系，{}b c c a b a a a R , , , , , , , =， 试求： (1) ()A P ； （8分） (2) R 的关系图与关系矩阵R M ； （8分） (3) ()R r 、()R s 、()R t 。（9分） 设集合{}c b a A , , =，R 是A 上的二元关系，{b c a b a a a R , , , , , , , =，试求： (1) ()A P ； (2) R 的关系图与关系矩阵R M ； (3)()R r 、()R s 、()R t 。 解：(1) (){}{}{}{}{}{}{} {}c b a c b c a b a c b a A P ,,,,,,,,,,,,Φ= (2) ???? ? ??=010000111R M 关系图为：
(3) (){}b c c a b a c c b b a a R r ,,,,,,,,,,,= (){}c b c a c c a a b b a a a R s ,,,,,,,,,,,= (){} R b c a b a a a R t ==,,,,,, 二、证明题（每小题15分，共75分。） 1.证明等价式 ：()()()()C Q P A C Q P A C A Q P →?∧=∨∨→∧→∧∧。 证明等价式： ()()()()C Q P A C Q P A C A Q P →?∧=∨∨→∧→∧∧ 证明： ()() ()()() ()() ()()()()()()()()()()()()()()()()()()()()()C Q P A C Q P Q P A C Q P Q P A C Q P Q P A C Q P Q P A C Q P A Q P A C Q P A C Q P A C Q P A C A Q P C Q P A C A Q P →?∧=→?∧?∨∧∧=→∨∧?∨??∧=→∨∧?∨?∨??=∨∨∧?∨?∨?=∨∨∨?∧?∨?∨?=∨∨∨?∧∨?∨?∨?=∨∨∨?∧∨∧∧?=∨∨→∧→∧∧ 2. 证明：树是一个偶图。 证明：树是一个偶图。 证明：设E V T ,=是一棵树，对任意的V u ∈，令 {}为奇数之间的基本通路的长度与u v V v V ∈=1 {}为偶数之间的基本通路的长度与u v V v V ∈=2 (1) 因为T 是连通的，所以对任意的V v ∈，必有1V v ∈或2V v ∈，因此V V V =?21，(2) 因为T 是树，v 与u 之间的基本通路有且只有一条，所以Φ=?21V V ， (3) 因为T 是树，T 中无回路，所以1V 或2V 中的任意的两个顶点不可能是相邻的。 综上，T 是一个偶图。
中南大学 模式识别与机器学习 实验报告 班级计科1203 学号 0909121405 姓名雷亦恺 指导老师梁毅雄
Programming Exercise 1: Linear Regression Introduction In this exercise, you will implement linear regression and get to see it work on data. Before starting on this programming exercise, we strongly recommend watching the video lectures and completing the review questions for the associated topics. To get started with the exercise, you will need to download the starter code and unzip its contents to the directory where you wish to complete the exercise. If needed, use the cd command in Octave to change to this directory before starting this exercise. You can also find instructions for installing Octave on the \Octave Installation" page on the course website. Files included in this exercise ex1.m - Octave script that will help step you through the exercise ex1 multi.m - Octave script for the later parts of the exercise ex1data1.txt - Dataset for linear regression with one variable ex1data2.txt - Dataset for linear regression with multiple variables submit.m - Submission script that sends your solutions to our servers [*] warmUpExercise.m - Simple example function in Octave [*] plotData.m - Function to display the dataset [*] computeCost.m - Function to compute the cost of linear regression [*] gradientDescent.m - Function to run gradient descent [$] computeCostMulti.m - Cost function for multiple variables [$] gradientDescentMulti.m - Gradient descent for multiple variables [$] featureNormalize.m - Function to normalize features [$] normalEqn.m - Function to compute the normal equations * indicates les you will need to complete $ indicates extra credit exercises Throughout the exercise, you will be using the scripts ex1.m and ex1 multi.m. These scripts set up the dataset for the problems and make calls to functions that you will write. You do not need to modify either of them. You are only required to modify functions in other les, by following the instructions in this assignment. For this programming exercise, you are only required to complete the rst part of the exercise to implement linear regression with one variable. The second part of the exercise, which you may complete for extra credit, covers
Abstract 1．Electrochemical machining (ECM 电化学加工) is an anodic dissolution process（阳极溶解工艺）of workpiece（to machine workpieces）in a flowing electrolyte（电解质）where the shape of the tool as cathode is copied into the workpiece as anode with the removal of the anode ion by ion（the shape of the cathode （as tool）is copied onto the workpiece (as anode) with the removal of the anode in ions ）. Due to the tiny size of metal ions, this micro-dissolution process brings ECM tremendous potential in the micro-manufacturing field. Wire electrical discharge machining (WEDM 线切割)（As for Wire electrical discharge machining (WEDM)），because of tool wear, the metal wire with the diameter of more than 30μm must be used as the wire electrode of WEDM , and the wire must move quickly for the compensation of the tool wear（工具磨损补偿）. Therefore, WEDM will be restricted in the potential of micro machining in the future.( Therefore, WEDM has great limitations for its applications in micro machining in the future.) Wire electrochemical micromachining (WEMM 微细电化学线切割加工), which is the combination of electrochemical micro machining and the idea of wire cutting, was proposed as a new method of micro machining in this dissertation. Because of no electrode wear in this process，the micrometer or tens micrometer structure can be fabricated. The proposed
中南大学考试试卷 2013 -- 2014学年下学期时间100分钟 2014 年6 月6日 算法分析与设计课程 48 学时 3 学分考试形式：闭卷 专业年级：12级计算机、信安、物联本科生，总分100分，占总评成绩70 % 注：此页不作答题纸，请将答案写在答题纸上 一、简答题（本题30分，每小题5分） 1、陈述算法在最坏情况下的时间复杂度和平均时间复杂度；这两种评估算法复杂性的方 法各自有什么实际意义？ 1最坏情况下的时间复杂度称最坏时间复杂度。一般不特别说明，讨论的时间复杂度均是最坏情况下的时间复杂度。意义：最坏情况下的时间复杂度是算法在任何输入实例上运行时间的上界，这就保证了算法的运行时间不会比任何更长2平均时间复杂度是指所有可能的输入实例均以等概率出现的情况下，算法的期望运行时间。意义：在输入不同的情况下算法的运行时间复杂度可能会发生变化。平均时间复杂度给出了算法的期望运行时间，有助于算法好坏的评价以及在不同算法之间比较时有一个统一标准 2、简单描述分治法的基本思想。 分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解这些子问题，然后将各个子问题的解合并得到原问题的解。 3、何谓最优子结构性质？ 如果问题的最优解所包含的子问题的解也是最优的，我们就称该问题具有最优子结构性质（即满足最优化原理）。最优子结构性质为动态规划算法解决问题提供了重要线索。 4、何谓P、NP、NPC问题 P(Polynomial问题)：也即是多项式复杂程度的问题。 NP就是Non-deterministic Polynomial的问题，也即是多项式复杂程度的非确定性问题。 NPC(NP Complete)问题，这种问题只有把解域里面的所有可能都穷举了之后才能得出答案，这样的问题是NP里面最难的问题，这种问题就是NPC问题。 5、试比较回溯法与分支限界法。 1、引言 1.1回溯法 回溯法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时，先判断该结点是否包含问题的解。如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向其祖先结点回溯；否则，进入该子树，继续按深度优先策略搜索。这种以深度优先方式系统搜索问题解的算法称为回溯法。
离线作业考核 《认知心理学》 满分100分 一、分析判断（每题5分，共25分） 1、平行分布处理模型的基本思想是，通过使用一个处理单元或处理器，在同一时间内实现众多的信息处理。 答：错。平行分布处理模型的基本思想是，通过使用数量众多且独立的处理单元或处理器，在同一时间内实现众多的信息处理。它的特点主要有：（1）处理单元间的联结强度不一样，其大小可以用权重来表示，一个单元得到的总输入量是其他各单元输入量乘以各自权重的和；（2）知识的表征是分布式的储存在单元与单元的联结上；（3）联结的强度可以因学习而加强；（4）一个单元受到破坏，整个知识却可以仍然保持，信息处理仍可继续进行；（5）网络是一种层次结构，同一层次的单元间互相抑制，不同层次的单元间互相兴奋。 2、我们上课或看电视时的聚精会神属于持续性注意。 答：正确。持续性注意也称注意的持久性、注意的稳定性，它是指在一段时间内将注意保持在某个目标或活动上的过程。持续性注意指向的对象可以是经常出现的、可以预期的，也可以是那些偶发的、难以预测的事件。 3、模式识别是将刺激模式与头脑中已有的表征进行匹配的过程。 答：正确。模式识别是指将刺激模式与头脑中已有的表征进行匹配，从而达到确认一个模式的过程，或者说是运用记忆中已经贮存的信息对当前出现的刺激模式进行有效解释的过程。 4、外显记忆测验要求材料驱动加工。 答：错误。外显记忆测验是指直接测验方式，如再认、自由回忆、语义线索回忆等，要求概念驱动加工。概念驱动加工指通过对刺激项目的意义和语义信息的加工来完成测验的过程，要求进行有意义的加工、精细编码和心理映象等过程。内隐记忆测验是指间接测验方式，如知
《算法分析与设计》作业参考答案 作业一 一、名词解释： 1.递归算法：直接或间接地调用自身的算法称为递归算法。 2.程序：程序是算法用某种程序设计语言的具体实现。 二、简答题： 1.算法需要满足哪些性质？简述之。 答：算法是若干指令的有穷序列，满足性质： （1）输入：有零个或多个外部量作为算法的输入。（2）输出：算法产生至少一个量作为输出。 （3）确定性：组成算法的每条指令清晰、无歧义。 （4）有限性：算法中每条指令的执行次数有限，执行每条指令的时间也有限。 2.简要分析分治法能解决的问题具有的特征。 答：分析分治法能解决的问题主要具有如下特征： （1）该问题的规模缩小到一定的程度就可以容易地解决； （2）该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质； （3）利用该问题分解出的子问题的解可以合并为该问题的解； （4）该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题。 3.简要分析在递归算法中消除递归调用，将递归算法转化为非递归算法的方法。 答：将递归算法转化为非递归算法的方法主要有： （1）采用一个用户定义的栈来模拟系统的递归调用工作栈。该方法通用性强，但本质上还是递归， 只不过人工做了本来由编译器做的事情，优化效果不明显。（2）用递推来实现递归函数。 （3）通过Cooper 变换、反演变换能将一些递归转化为尾递归，从而迭代求出结果。 后两种方法在时空复杂度上均有较大改善，但其适用范围有限。 三、算法编写及算法应用分析题： 1.冒泡排序算法的基本运算如下： for i ←1 to n-1 do for j ←1 to n-i do if a[j] 2014年春季期末作业考核 《计算机应用基础》 一、计算题（每题10分，共20分） 1．一个文件大小为10G，这个文件为多少MB、KB、B？ 答：10GB=10240NB=10485760MB=10737418240B 。 2．将十进制数45转换成对应的二进制数、八进制数、十六进制数各是多少？ 答：二进制101101，八进制55，十六进制2D。 二、简答题（每题10分，共50分） 1．请画出冯诺依曼型计算机的基本构成框图。 2．怎样将d盘“作业”文件夹中的文件扩展名是“doc”的文件复制到e盘的“练习一”文件夹中，写出操作步骤。 答：打开d盘“作业”文件夹搜索文件名为“*. doc”，就显示全部doc的文件，全选复制，然后打开e盘的“练习一”文件夹中，全部粘贴。 3．“PowerPoint”的超级链接通常在什么情况下使用，在哪个菜单选项中进行，提供了几种链接方式？ 答：PowerPoint2000中的超级链有“单击鼠标”和“鼠标移过”两种形式实现。当需要从幻灯片的一页转换到另一页时或其他文件时，使用超链接。超链接在“插入”菜单下的“超级链接”子菜单，有两种链接形式。 4．在哪个菜单的哪个选项中添加Word分页符和分节符？分节符和分页符有什么作用？答：在插入菜单分隔符选项可以添加分页符和分节符。“分页符”与“分节符”的功能不同：“分页符”的作用只是分页，它不影响页眉页脚页码等格式设置。“分节符”的作用除了具有分页的功能外，还可以对每一节内的页眉页脚页码等格式进行独立设置，且还有分节不分页的功能，它比分页符的功能要强得多。要不要实现页面独立设置的关键就是工具栏的一个按钮“链接到前一条页眉”是否被选中，选中后，前后节的设置就是一样的，修改其中的一节就会影响到另外的节；不选中，就可以独立设置了，前后节之间不受影响。 5．在Excel中自动填充“数据序列”应怎样进行操作？ 东南大学2015级本科专业培养方案 门类：专业代码：授予学位： 学制：制定日期： 一. 培养目标 二. 毕业生应具有的知识、能力、素质 三. 主干学科与相近专业 四. 主要课程 五. 主要实践环节 六. 双语教学课程 七. 全英文教学课程 八.研究型课程 九. 毕业学分要求及学士学位学分绩点要求 参照东南大学学分制管理办法及学士学位授予条例，修满本专业最低计划学分要求150，即可毕业。同时，外语达到东南大学外语学习标准、平均学分绩点≥2.0者，可获得学士学位。 十. 各类课程学分与学时分配 通识教育基础课程学分 （3）外语类6学分（必修） “大学英语”课程实行分级教学，学生根据分级考试成绩分别推荐学习“2级起点”、“3级起点”或“4级起点”系列课程，详见附录二“大学英语课程设置表”。 （5）自然科学类学分（必修） （6）通识选修课程10学分（选修） 2. 专业相关课程，共学分 英文、双语、研讨、企业课程请在课程名称后用“（英）”、“（双）”、“（研）”、“（企）”标注 （2）专业主干课，共学分 （3）专业方向及跨学科选修课，共学分 3. 集中实践环节（含课外实践），共学分 十三. 辅修专业与辅修学位计划 辅修专业教学计划（建议学分：20~24） 注：学生按照本辅修专业教学计划修满学分可以获得辅修专业证书。 辅修学位教学计划（建议学分：45~55） 注：在完成第一学位学业的基础上，完成第二专业教学计划中规定的课程，可以获得由学校颁发的第二专业证书；学分绩点达到学位授予条件且第一专业与第二专业属于不同学科门类，可以获得由学校颁发第二荣誉学位。 第十一届“恩智浦”杯全国大学生 智能汽车竞赛 技术报告 学校：中南大学 队伍名称：比亚迪金牛座2016 参赛队员：黄竞辉 任宏宇 魏佳雯 带队教师：王击 1 II 目录 第一章引言 ............................................................................................................ - 1 - 1.1 背景介绍 .................................................................................................... - 1 - 1.2 整车设计思路 .......................................................................................... - 1 - 1.2.1 控制系统 .......................................................................................... - 1 - 1.2.2 赛车整体结构设计 .......................................................................... - 2 - 1.3 文章结构 ......................................................................... 错误!未定义书签。第二章机械结构调整 . (3) 2.1 总体思路 (4) 2.2 底盘调整 (4) 2.3前轮定位调整 (4) 2.3.1 主销后倾角 (4) 2.3.2 主销内倾角 (4) 2.3.3车轮外倾角 (5) 2.3.4前轮前束 (5) 2.4舵机的安装与控制延时解决办法 (5) 2.5摄像头支架的设计安装 (6) 2.6 电路板安装 (7) 第三章硬件设计 (7) 3.1总体方案 (7) 3.2电源模块 (9) 3.2.1主电机供电与单片机供电分离电路 (9) 3.2.2单片机和摄像头供电电路 (9) 3.2.3 舵机供电电路 (10) 3.3 电机驱动模块 (10) 3.4 3.3V、5V和12V供电电路 (11) 3.5传感器模块 (13) 3.5.1摄像头的选择 (13) 3.5.2编码器测速模块 (13) 3.6MCU主控模块 (13) 第四章软件设计 .................................................................................................. - 14 - 4.1黑线的提取和图像中心的计算 ............................................................... - 15 - 4.1.1原始图像的特点及校正 (14) 4.1.2黑线的提取和中心的计算 .................................... 错误!未定义书签。 4.2 方向控制方案 .......................................................................................... - 15 - 4.2.1 方向控制数据的选取 .................................................................... - 15 - 4.2.2道路形状精确识别算法 ........................................ 错误!未定义书签。 4.3 分类进行方向控制算法 (17) 4.3.1 直道的方向控制算法 (17) I 中南大学考试试卷 2012 -- 2013学年上学期时间120分钟2013 年1 月4日 算法分析与设计课程48 学时3 学分考试形式：闭卷 专业年级：10级计算机、信安、物联本科生，总分100分，占总评成绩70 % 注：此页不作答题纸，请将答案写在答题纸上 1. (15分)本期学了很多类算法，请针对以下几类设计策略，举出相应的例子，详细描述算法细节，以说明它们为什么是属于相应的设计策略？ （1）分治法 （2）动态规划 （3）贪心策略 2. （30分）请判断下列陈述是否正确。 （1）根据Master定理，可得到递归式T(n)=4T(n/2)+n2的解为T(n)=O(n2logn). （2）归并排序在最好情况下的时间复杂度为O(nlogn). （3）具有n个结点的二叉排序树的树高均为O(logn)。 （4）如果一个问题是NP完全问题，它肯定也是NP问题。 （5）给定n个数，可以在O（n）的时间内找到10个最大数与10个最小数之间的中间数。（6）Kruskal算法利用了动态规划思想寻找给定图中的最小生成树。 （7）n!=O(2n)。 （8）回溯法借鉴了广度优先的策略得到问题的最优解。 （9）对于一个有n个顶点m条边的无向图G，有两个不同的顶点s( t，则在O(m+n)的时间内可以找到s与t之间的最短路径。 （10）在最坏情况下，快速排序耗费O(N2)。 （11）如果图中包含负权值的边，则Dijkstra算法不可适用。 （12）分治法是属于自底向上的算法策略；动态规划是属于自顶向下的算法策略。 （13）有一个算法，将n个整数a1,...,an作为输入，算法的时间复杂度是O(a1+a2+......+an)。它是一个多项式时间算法。 （14）有一个图G=(V,E) ，每条边e∈E的权We>0, 如果一棵生成树T 最小化Σe∈TWe ，那么T 也最小化Σe∈TWe2 ，反之也成立（即图中边的权值都平方后，生成树T仍是这个图的最小生成树）。 （15）给定两个判定性问题Q1、Q2，如果Q1可以在多项式时间内规约到Q2，则Q1和Q2具有同等难度。 3. （20分）算法设计（选做两题） （10分）设计一个算法判断一个多边形是否是凸多边形，并分析你的算法的时间性能(注：（1） 输入是沿着多边形逆时针的顶点系列)。 （2）（10分）给定图G=(V, E)，利用深度优先算法统计图G中连通块的个数。给出统计算法. （3）(10分)给定边加权图G=(V, E)，图G中的最大生成树为图G中所有生成树中权值最大的生成树。设计构造最大生成树的算法 4. （10分）求解下列递归式。T(1)=1. （1）T(n)=2T(n-1)+1 （2）T(n)=T(n/2)+T(n/4)+n2 5. （25分）对于0/1背包问题，给定n个物品，每个物品都具有一定的权重和价值，寻找物品的一个子集，使得当把这些物品放到背包中时，物品的总重量不会超过背包的容量M。 离线作业考核 《学校管理》 满分100分 一、综合论述题（每题15分，计60分。） 1. 请结合实际谈谈人际关系理论对学校管理的影响。 答:权变理论对学校管理的影响表现于许多方面。比较突出的是用“有组织的无序状态”和“松散结合”来分析学校组织行为的选择。“有组织的无序状态”是指教育处于有组织的无序状态，其特点是:有问题的偏好、模糊的技术和流动的参与。“有问题的偏好”是指有组织的无序状态的目的是不清楚的，即教育机构的目的是不清楚的，其目标往往是委婉地陈述的，对清晰的决策提供不了什么指导。 2.请结合实际谈谈教师自身应具备哪些素质。 答:身心素质、道德素质、教学素质、研究素质、交往素质。 3.请结合实际谈谈学生激励的方式有哪些，在现实中应如何运用。 答：目标激励、典型激励、信任激励。 4.结合实际，谈谈学校教学管理的意义是什么。 答：有利于促进学生的发展、有利于提升教师的教学水平、有利于保障学校工作的有序进行。 二、材料分析题（本题20分，计40分。） 1．阅读材料，按要求回答问题。 2014年4月28日上午，湖北咸宁市实验小学沸腾了。升旗仪式后，分管学生德育方面工作的副校长洪耀明当着4000余位师生的面，兑现一个月前的承诺，“只要学生们不乱扔垃圾，我就和猪亲嘴”。亲嘴的照片被发到网上，网友称他为“个性校长”。。 阅读材料，请你谈谈校长应如何做好学校管理工作。 答：校长作为学校管理的核心力量，自身具备良好素质至关重要。深思熟虑，制定明确的目标及政策，使成员为其后果负责，并提供合适的技术支持，以计划、协调及实施学校的政策和工作。支持成员，鼓励合作，提高成员的责任感及满足感，并肯定正面的人际关系。能说服有关人士互相团结及支持，并能有效地解决他们之间的冲突。具有信心和魅 东南大学 2017级电子科学与技术本科专业培养方案 门类：工学专业代码： 080702 授予学位：工学学士 学制：四年制定日期： 2017年6月 一. 培养目标 培养以电子器件及其系统应用为核心，重视器件与系统的交叉与融合，能跟踪新理论、新技术的发展，在微电子、物理电子、光电子或光通信等技术领域从事科学研究、教学、工程设计及技术开发等工作的人格健全、责任感强、具有较强的创新实践能力和宽广的国际化视野的高素质技术人才。 二. 毕业生应具有的知识、能力、素质 （1）工程知识：具有从事电子工程所需的扎实的数学、自然科学、工程基础和专业知识，并能够综合应用这些知识解决微电子或物理电子或光电子或光通信等电子工程领域复杂工程问题。 （2）问题分析：能够应用数学、自然科学和工程科学的基本原理，识别、表达、并通过文献研究分析微电子或物理电子或光电子或光通信等电子工程领域复杂工程问题，以获得有效结论。 （3）设计/开发解决方案：能够设计针对微电子或物理电子或光电子或光通信等电子工程领域复杂工程问题的解决方案，设计满足特定需求的单元、模块、系统或工艺流程，并能够在设计环节中体现创新意识，考虑社会、健康、安全、法律、文化以及环境等因素。 （4）研究：能够基于科学原理并采用科学方法对微电子或物理电子或光电子或光通信等电子工程领域复杂工程问题进行研究，包括设计实验、分析与解释数据、并通过信息综合得到合理有效的结论。 （5）使用现代工具：能够开发、选择与使用恰当的技术、资源、现代工程工具和信息技术工具，针对微电子或物理电子或光电子或光通信等电子工程领域复杂工程问题进行预测与模拟，并能够理解其局限性。 （6）工程与社会：能够基于微电子或物理电子或光电子或光通信等电子工程相关背景知识进行合理分析，评价专业工程实践和电子工程领域复杂工程问题解决方案对社会、健康、安全、法律以及文化的影响，并理解应承担的责任。 （7）环境和可持续发展：能够理解和评价针对微电子或物理电子或光电子或光通信等电子工程领域复杂工程问题的工程实践对环境、社会可持续发展的影响。 （8）职业规范：具有人文社会科学素养、社会责任感，能够在微电子或物理电子或光电子或光通信等电子工程实践中理解并遵守工程职业道德和规范，履行责任。 （9）个人和团队：能够在多学科背景下的团队中承担个体、团队成员以及负责人的角色。 （10）沟通：能够就电子工程领域复杂工程问题与业界同行及社会公众进行有效沟通和交流，包括撰写报告和设计文稿、陈述发言、清晰表达或回应指令。并具备一定的国际视野，能够在跨文化背景下进行沟通和交流。 （11）项目管理：理解并掌握工程管理原理与经济决策方法，并能在多学科环境中应用。（12）终身学习：具有自主学习和终身学习的意识，有不断学习和适应发展的能力。 三. 主干学科与相近专业 电子科学与技术、信息工程、计算机科学与技术、自动化。 四. 主要课程 1．通识教育基础课程：思政类、军体类、外语类、计算机类、自然科学类、通识选修课程等。 2．大类学科基础课：电路基础、计算机结构与逻辑设计、信号与系统、电子电路基础、 硕士论文开题报告常见问题分析在决定研究生培养质量高低的诸多因素中，硕士论文开题报告的质量决定着硕士论文的质量。因为，导致硕士论文写作质量低下的所有因素都出现在硕士论文开题报告阶段。笔者根据自己指导硕士研究生论文多年积累的经验，拟从硕士论文开题报告常见问题切入，对学术研究的问题意识和学理意识展开探讨，以求教于大方之家。 一、硕士论文选题的首要依据：专业标准 学术研究始于选题，选题就是选择一个值得研究的问题。硕士论文开题报告的首要任务是选题。一个好的选题必须遵循两大标准：专业标准和问题标准。 何谓专业标准？即：一个选题必须在该研究生所攻读的专业范畴之内，必须是本专业公认的研究问题。此标准如何确定？首先要以国务院学位委和教育部制定的《授予博士、硕士学位和培养研究生的学科、专业目录》为准；其次，要根据国务院学位委和教育部为各个一级学科及下辖二级学科规定的“学科概况”和“学科研究范围”为论文选题的唯一 依据一一这是学位论文不能逾越之规矩。 以马克思主义理论一级学科所属二级学科“思想政治教育”专业为例，其“学科概况”为：思想政治教育是运用马克思主义理论与方法，专门研究人们思想品德形成、发展和思想政治教育规律，培养人们正确世界观、人生观、价值观的学科。”其“学科研究范围”是“思想政治教育的性质、规律、功能、内容、方法研究，中国共产党思想政治工作史与基本经验研究，马克思主义理论教育研究，中国化马克思主义教育研究，思想政治 教育创新与发展研究，新时期世界观、人生观、价值观教育规律与特点研究，经济全球化 条件下爱国主义教育与民族精神培养研究，思想政治教育案例研究，高校学生思想政治教 育与管理工作研究，大学生职业道德教育研究，未成年人思想道德建设研究，干部与群 众思想政治工作研究。” [1 ]据此可知，思想政治教育专业的硕士研究生论文选题必须在上述范围之内。可是，该专业研究生却有许多论文选题不符合上述规定。例如，有这样两篇开题报告：《福德村进城务工人员随迁子女学前教育问题探析》和《理工科大学生 人文素质教育研究一一以XX大学为例》。这两个选题肯定不属于思想政治教育专业的研究范畴，而属于教育学范畴的问题。又如：_位马克思主义基本原理专业的硕士生开题报 第一章绪论习题练习答案 简述下列概念：数据、数据元素、数据类型、数据结构、逻辑结构、存储结构、线性结构、非线性结构。 ? 数据：指能够被计算机识别、存储和加工处理的信息载体。 ? 数据元素：就是数据的基本单位，在某些情况下，数据元素也称为元素、结点、顶点、记录。数据元素 有时可以由若干数据项组成。 ? 数据类型：是一个值的集合以及在这些值上定义的一组操作的总称。通常数据类型可以看作是程序设计语言中已实现的数据结构。 ? 数据结构：指的是数据之间的相互关系，即数据的组织形式。一般包括三个方面的内容 :数据的逻辑结构、存储结构和数据的运算。 ? 逻辑结构：指数据元素之间的逻辑关系 ? 存储结构：数据元素及其关系在计算机存储器内的表示，称为数据的存储结构 ? 线性结构：数据逻辑结构中的一类。它的特征是若结构为非空集，则该结构有且只有一个开始结点和一个终端结点，并且所有结点都有且只有一个直接前趋和一个直接后继。线性表就是一个典型的线性结构。 栈、队列、串等都是线性结构。 ? 非线性结构：数据逻辑结构中的另一大类，它的逻辑特征是一个结点可能有多个直接前趋和直接后继。数组、广义表、树和图等数据结构都是非线性结构。 试举一个数据结构的例子、叙述其逻辑结构、存储结构、运算三个方面的内容。 答： 例如有一张学生体检情况登记表，记录了一个班的学生的身高、体重等各项体检信息。这张登记表中，每个学生的各项体检信息排在一行上。这个表就是一个数据结构。每个记录（有姓名，学号，身高和体重等 字段）就是一个结点，对于整个表来说，只有一个开始结点（它的前面无记录）和一个终端结点（它的后面无记录），其他的结点则各有一个也只有一个直接前趋和直接后继（它的前面和后面均有且只有一个记录）。这几 个关系就确定了这个表的逻辑结构是线性结构。 这个表中的数据如何存储到计算机里，并且如何表示数据元素之间的关系呢即用一片连续的内存单元来存放这些记录（如用数组表示）还是随机存放各结点数据再用指针进行链接呢这就是存储结构的问题。 在这个表的某种存储结构基础上，可实现对这张表中的记录进行查询，修改，删除等操作。对这个表可以进行哪些操作以及如何实现这些操作就是数据的运算问题了。 常用的存储表示方法有哪几种 答： 常用的存储表示方法有四种 : ? 顺序存储方法：它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现。由此得到的存储表示称为顺序存储结构，通常借助程序语言的数组描述。 ? 链接存储方法：它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示。由此得到的存储表示称为链式存储结构,通常借助于程序语言的指针类型描述。 ? 索引存储方法：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。组成索引表的索引 项由结点的关键字和地址组成。若每个结点在索引表中都有一个索引项，则该索引表称之为稠密索引（Dense Index）。若一组结点在索引表中只对应一个索引项，则该索引表称为稀疏索引。 ? 散列存储方法：就是根据结点的关键字直接计算出该结点的存储地址。 设三个函数 f,g,h 分别为 f(n)=100n 3+n2+1000 , g(n)=25n3+5000n2 , h(n)=+5000nlgn 请判断下列关系是否成立： 概率统计与随机过程 课程编号：H0600071S学分： 4 开课学院：理学院课内学时：64 课程类别：学科基础课课程性质：必修 一、课程的性质和目的 课程性质：本课程是我校有关专业的学科基础课 目的：通过本课程的学习，使学生系统地掌握概率论、数理统计和随机过程的基本理论和基本方法，为后续各专业基础课和专业课的学习提供必要的数学理论基础。另外，通过本课程的系统教学，特别是讲授如何提出新问题、思考分析问题，培养学生的抽象思维能力、逻辑推理能力以及解决实际问题的能力，从而逐步培养学生的创新思维能力和创新精神。 二、课程教学内容及基本要求 （一）课程教学内容及知识模块顺序 第一章概率论的基本概念 8学时 （1）随机试验 （2）样本空间、随机事件 （3）频率与概率 （4）等可能概型（古典概型） （5）条件概率 （6）独立性 教学基本要求： 了解随机现象与随机试验，了解样本空间的概念，理解随机事件的概念，熟练掌握事件之间的关系与运算。了解事件频率的概念，理解概率的统计定义。了解概率的古典定义，会计算简单的古典概率。了解概率的公理化定义，熟练掌握概率的基本性质，会运用这些性质进行概率计算。理解条件概率的概念、概率的乘法定理与全概率公式，会应用贝叶斯(Bayes)公式解决比较简单的问题。理解事件的独立性概念。理解伯努利(Bernoulli)概型和二项概率的计算方法。 第二章随机变量及其分布 6 学时 （1）随机变量 （2）离散型随机变量及其分布律 （3）随机变量的分布函数 （4）连续型随机变量及其概率密度 （5）随机变量的函数的分布 教学基本要求： 理解随机变量的概念，了解分布函数的概念和性质，会计算与随机变量相联系的事件的概率。理解离散型随机变量及其分布律的概念，熟练掌握0-1分布、二项分布和泊松(Poisson)分布。理解连续型随机变量及其概率密度的概念，熟练掌握正态分布、均匀分布和指数分布。会根据自变量的概率分布求简单随机变量函数的概率分布。 智能科学与技术专业介绍 中南大学智能科学与技术专业开办于2010 年。在智能科学与技术学科的建设中，先后获得国家教学成果二等奖2 项，国家级精品课程2 项(《人工智能》、《智能控制》)、国家级双语教学示范课程1 项、国家教育部优秀网络课程1 项、省级精品课程1 项、省级研究生精品课程1 项，国家级教学团队《智能科学基础系列课程教学团队》1 项。本专业办学条件优良，拥有约500 平米的实验场地，超过3 百万的大型实验设备，新建“智能机器人创新实验平台”、“生物信息处理实验平台”，并与其他专业共享计算机原理、计算机网络、嵌入式系统、自动控制等实验平台，能有效地为智能科学与技术专业学生提供实践教学条件。本专业与三一重工等国内知名企业达成实训基地共建协议，对提高学生的实践技能和工程素质方面起到了很好的效果。拥有包括国家教学名师 1 人、国家级教学团队负责人及其骨干成员在内的教师队伍11 人，高级职称约占50%。本专业在全国的智能科学教育上具有广泛影响，主要培养具有能综合运用计算机和自动化交叉知识的复合型科技人才。 培养目标 本专业的目的是培养具备良好的科学素质，系统地掌握智能科学与技术的基本理论、基本知识和基本技能与方法，在智能科学与工程领域具有较强的知识获取能力、知识工程能力和创新创业能力的宽口径复合型高质量以及具有计算机、自动化、电子等交叉学科基础的人才，能在企业、事业、科研部门、教育单位和行政部门等单位从事智能系统、智能信息处理、智能行为决策、智能机器人、智能产品等方面的科学研究、开发设计、工程应用、决策管理和教学等工作的复合型、应用型科技人才。 培养要求 本专业学生主要学习智能科学技术及相关信息科学技术的基础理论和专业知识。学生接受从事技术开发及应用、科学研究、管理等方面所需要的基本训练，具备从事智能控制系统、智能信息处理、智能游戏等方面研究、开发、应用及管 毕业论文答辩常见问题 与回答 集团文件发布号：（9816-UATWW-MWUB-WUNN-INNUL-DQQTY- 1、自己为什么选择这个课题？ 从主观上来说我自己是建设银行信用卡的客户，而且身边有很多同学都渐渐地开始拥有自己的信用卡，作为一名金融二专的学生，我是能够感受到这个市场的巨大潜力的。加之平时在使用信用卡的过程中也遇到过一些疑问，所以对大学生信用卡这个问题，我是有很真切的切身体会的，在选题阶段，我的导师李强老师也让我选择比较有切身体会的东西来写，所以我就选择了大学生信用卡市场这个问题来进行探究。 2、研究这个课题的意义和目的是什么？ 对于银行来说，大学生信用卡市场作为朝阳产业，前景非常的广阔，大学生群体是一个特殊的客户群体，他们是银行的潜在的优质的客户，所以大学生信用卡市场的发展是一个共赢的过程，一方面大学生可以以此为契机了解金融业务，培养自己的理财能力；另一方面，银行扩展了自身业务范围，为自己赢得了大批优质客户。从更大的层面来说，大学生信用卡市场的发展，对我国个人信用制度的建立与完善存在着巨大利好，这对于整个社会的发展都是存在重大意义的。因此，信用卡业务在大学校园中的推广与普及势在必行。 3、全文的基本框架、基本结构是如何安排的？ 整体上来说存在一种总分的关系，开头从总体上论述信用卡的特点等大背景，之后的各部分相互间有逻辑联系，相互配合，成为整体的有机组成部分，为展开论题服务。使得论文的结构更统一而完整，为更好的表达论文的内容服务。 4、全文的各部分之间逻辑关系如何？ 全文的逻辑关系交代大的背景——论述现状——提出存在的问题——分析原因——提出可行性的对策， 5、在研究本课题的过程中，发现了那些不同见解对这些不同的意见，自己是怎样逐步认识的又是如何处理的 对于大学生信用卡市场这个问题，不同的见解不是很多，主要分歧在于造成大学生信用卡市场发展的诸多问题的原因是在于银行还是在于大学生。传统的观点普遍认为在于银行，之后很多人又提出在于大学生，在我看来，这个双方面肯定都是有责任的，如果责任非要分出个轻重的话，我认为是四六开，银行占60%的责任 6、论文虽未论及，但与其较密切相关的问题还有哪些？ 个人信用制度的建立与完善这一点是感触最深的，个人信用制度与信用卡肯定是存在很密切的关系的，据我所知，大学生对个人信用制度普遍认识不够，很多大学生毕业后在打算买房时才发现自己竟然因为个人信用记录不良已经上了银行的黑名单。此外，信用卡发卡量激增的原因，银行对于大学生信用卡市场的营销策略等也存在比较密切的关系。 7、还有哪些问题自己还没有搞清楚，在论文中论述得不够透彻？东北师范大学离线作业《计算机应用基础》
#东南大学2015级本科人才培养方案表格
中南大学技术报告
中南大学算法试卷
东北师范大学离线作业考核-2020学校管理
东南大学2017级电子科学与技术本科专业培养方案
硕士论文开题报告常见问题分析
中南大学数据结构与算法
概率统计与随机过程复习提纲
中南大学智能科学与技术专业介绍
毕业论文答辩常见问题与回答修订稿
相关主题
文本预览