北京理工大学选课攻略
推荐课程
【传统文化杂说】
【电视剧精品赏析】
【中国戏曲赏析】
【新材料技术】
【西方古典音乐欣赏】
【电影欣赏】
【姜楠的名著佳片赏析】
【性健康教育】
【影视人类学】
【电影音乐欣赏】
【世界著名大学欣赏】
【金庸小说漫谈】
【影视台词语朗诵】：这个课不准逃课，但是质量很高
推荐老师
【贾金莉】【王颖】【嵩天】【刘晓蕾】【姜楠】
课程详细情况
【欧洲文化】平时分30，上课都是各种故事，圣经啦，莎士比亚啦，普及一下西方的基本文化，只要上课听课，收获还是不小的（反正这学期的美女很多，下学期就不知道了）上周刚刚考完，最快的一个人35分钟交卷，70分的卷子有33分是连线题，还有7分是告诉你范围的名词解释，例如帕朵拉的魔盒啊之类的，还有单选什么的，全部是课上内容，没有语法题。只要听课，肯定高分
【美国文化与教育】.一学期下来点了三次名（两次全点，一次签名），期中交一份电影观后感，期末交一份论文，给分情况......成绩还没出来，我就不知道了。
基本上学不到什么东西.
【电视剧精品赏析】只有一个问题，就是每节课都最好必须写点什么交了。不会让你挂，你不来也不点名（交东西就当点名了）。但是如果你每节课都写观后感的话，90+
【中国戏曲艺术赏析】这门课是传说中北理第一美女老师余凤霞教的北理猥琐男必选上课要记得偷拍~~主要是戏曲艺术的赏析。平时第一节课介绍今天要看的戏曲，后两节关灯看视频，期间无课间，可悄悄自由上卫生间。（对！关灯。想写作业的话就别选这种关灯的课了。）期末交一篇论文，上课期间从未见过点名，有过一次平时小作业（字数不限，小几百就够了），会提前通知要交这作业，占期末30%（貌似）。【影视台词朗诵与欣赏】也是于凤霞老师的课哈~~这课相当给力，不点名，但名额比较少，然后每节课老师带着各种玩，最后的考试是办台晚会，每个人或组合来个节目~~等等，很棒！！不过经常翘的就别浪费名额了~
【性健康教育】这个课很有价值，没选上的也可以去听一下。建议听前五节，后面的就讲养生了，没什么意思。老师给分是借鉴同学意见的，如果想拿高分就选吧~~~~~很少点名，期末简单（小论文随便写），给分高！
【语文高级素养】姜楠老师的课~从不点名。。听她讲课如沐春风，能让人不浮躁，静心下来。主要讲当代语文现状以及语文最本质的东西，主要讲当代语文现状以及语文最本质的东西，绝对不是高中之前我们学
过的语文。老师有一个博客上面转载有同学写的好的文章，同学之间可以交流。老师很宽容，最后成绩均在85以（交了期末论文）~而且老师讲的很好~人也很好，喜欢文学方面的同学都可以跟她交流~
【逻辑与创新思维】老师不怎么爱点名（倒是好像点过我记不清了）能学到点东西期末也就是论文【大学生创业基础】就是讲一些成功案例，超级没意思，偶尔点名，一共交过三次作业(课堂)，考试是面试和ppt任选比较简单,不过只要正常跟着上课做作业就是90多
【西方流行音乐赏析】有这方面兴趣的可以选一下，老师偶尔会点名，考试主要是些论文和做ppt。流行音乐听到爆~不过下学期可能开不了了~ms老师有事。。。。
【西方古典音乐赏析】只要你能好意思上台做个ppt 给大家介绍一个音乐人（各种网上搜的都行），或者你像哥一样有才华，把老师给的乐谱填上词，都是可以满分免试的，期末考试也很简单，只要你把最后那几节的考题背下来就好~~老师虽然经常点名，但是不会及你逃课或迟到，只会说，谢谢这些同学能参加今天的课~~老师也挺可爱，反正就是各种给力！！！老师的名字叫曲香竹，别弄错了！！
【经济博弈论】至今不知道是什么东西，老师很差劲，但没有考试，前提是不要旷课
【宋词鉴赏】汪鸿澜老师的不错~不点名，考试就是一篇论文800字，能学到的就是古诗词
【电视剧精品赏析】能看不少电视剧，张清老师人不错，上课就是看电视剧片段，偶尔会写随堂感想，不过这个对于分数的影响都是浮云啦~况且每次都是一上课就告诉这节课写神马，写完了再走也不会耗时太久~点名的话会提前告诉，考试1500字论文。期末小论文一篇。一学期去了两三次，最后92的飘过。。。【生活中的经济学】偶尔点名，考试也是论文1500 【名著佳片赏析】任课教师：姜楠。文学素养很好的好老师。也是个关灯看名著电影的课。（不过老师偏好文字方面的魅力。）明确告诉你从不点名，但是期末是以小组形式提交作业，可以是拍视频，也可以是ppt展示（如朗诵、赏析等，建议以细节切入。）一个组好多人，20多个的都有，分都挺高。（姜楠老师说：她这课不是0分就是90+。。。只要你最后有组织归属有小组期末作品应该是好结局无疑。）她还有另外一门课，也是和文学相关的，姜楠要是喜欢你的话，还能免试，免试分数可是99啊~~
【电影中的心理学】上课经常看各种电影，很少点名
（好像没点过），推荐。
【生活中的经济学】那课大约会有200号人一块上，老师很少点名，只在第三节课时会抽部分点名。其实就是讲西方经济学，不过不会很具体。讲两节课，第三节课看视频，像是赢在中国之类的。还蛮搞笑的。期末作业写一篇与之相关的论文。要说学到东西嘛，如果你不带其他作业去、认真听的话收获还是蛮大的。【人际关系心理学】没点过名，偶尔有课堂作业，考试是论文或演剧，不过跟心理学没太大关系，学不到什么
【东西方传统文化比较】这课后期会点名交点随堂感悟什么的，考试是交篇论文，成绩给的还不错，有些人说老师讲的很好，
【中国传统文化杂说】这课不点名，考试有交论文，发邮件，谈话三选一，很简单。成绩给的很好，老师喜欢讲红楼梦和金瓶梅，其它也讲的很好。我自己很喜欢，非常推荐
【公共营养学】老师是全校羽毛球赛冠军，人很好，年纪已近60，但是她的面貌气质看起来像40多，保养得很好啊。上课内容包括生理，医学，生物组织，减肥，食物中毒等等。成绩基本上根据出勤率（每节课都会点名，而且还会数人数，让别人答到难上加难）
每节课开头必点，去实验课了请假也算没到，所以……出勤很重要这课。但是点了名之后如果有事就自己溜呗，问题不大，最后还有一个简单的出奇的考试，20分钟就能答完。各种念PPT，PPT又是从书上抄的，几乎每节课点名
【表演艺术与实践】老师：邵哲辉，亦是话剧社指导老师容易请假，这老师很通情达理，但最好不要请假，因为这会影响你的小组发挥。此门课可以顶两门，你也可以认为自己在上体育课，为什么呢，因为老师一开始会叫大家做热身运动，其中老师做的的胯部运动，会让你看呆了的。其实大家都在关心老师的给分，老师给的不高也不低，大多数都是80多，70多的目前没发现。喜欢表演的童鞋们，尽管去选吧，不喜欢的也去选吧，去乐一下也没关系，我敢相信你会开开心心的回去的。哦，这里再提一下，上课地方在学服三楼，所以可见可以去买吃的哦！多方便呀！
【环境与能源】主要讲各种能源和环境污染的状况，上课挺无聊的。偶尔点到，考试交一篇论文，最后会分组讲课。
【中美教育】课很好过，末了一帮人随便搞个ppt就行都不用说啥平常不点名就是需要写点啥有同学一起去的话很方便
【生理学与健康】讲课很有意思跟实际生活很相关教你怎样保持健康了解很多稀奇的疾病特别好玩，考试就是交篇心得，写啥都行，老师还说了呢，不准写超过一页哈哈，这个老师特别好很年轻，总之考试很轻松，上课回答问题或是帮老师做什么都有加分，点名三次你来两次就行。
【生命科学导论】类似于生物课上课发言有加分期末给标题写论文
【Power Builder 数据库建设】不点名，学不到啥
【企业文化与个案分析】不点名，偶尔点同学起来回答问题，不过不计入考勤，老师挺好的，氛围也挺轻松，能自由发言。。还可以上台讲课。考试时交论文，分数挺高
【化学简史】每节必点，而且是人人都点。点名干嘛呢，好吧回答问题，于是一节课有半截以上在回答她老人家的问题（这一节指的是1.5h），神马的化学简史就是一笔带过，接着布置家庭作业，每次2~3篇小论文下周课堂提问。不过说起来还是能够让人思考一些科学与哲学的相互问题，对科学思维有一点提高的。期末的成绩当然还是不错，但我觉得化学问题倒是没怎么学到。这门课的名字恐怕改作“科学与哲学和社会的发展与相互影响”更合适哈。
【欧洲文化与教育】不点名，上课老师会讲欧洲的一些重要的元素，比如基督教等，具体讲课就是看电影跟视频。但是有时候会交一些课堂作业。。期末要交PPT或者是小论文，考试是开卷考试。题目范围会给。【走进安全生活】上课时老师就是讲一些安全方面的知识，一般选这个课的人很少，所以老师会给高分，期末也是要求交一篇论文。
【数学建模】如果你真的想要参加竞赛的话，那你得考虑大一下学期没有很多主课，这样有足够的时间来弄那个竞赛，他们评分是按照你完成校内竞赛的次数给你分数的，基本分60分，多完成一次建模加10分，平常上课根本不点名，也没法点名，一个教室至少200人，如果想真的做下去，就一定要坚持下去；
【新材料技术】这个课他也不点名，但老师知道你来没来，只是他没说，这是最恐怖的，评分是按照你课中做的一次调研+宣讲，和最后的论文得分
【创造性心理学】强烈建议不要选这门课，课跟心理学没半毛钱的关系，全是讲创造性如何如何好，以及如何检测创造性的，连怎么提升创造性都没讲过，而且每次课第三节课都会写东西交上去…考试是交一篇论文。
【诸子百家】貌似效果还不错，不怎么点名，最后写
俩论文就好
【影视人类学】每节课一部电影选的也挺好看，很少点名，考试就每人一个小剧本。
【摄影技术与实践】课上老师说了不点名，期末考试是10张照片（必须是洗的实体照片）和两篇短论文，课上主要讲单反的应用神马的，喜欢照相的孩子可以去看看~~
【地震成因与灾害预防】马少鹏和聂建新老师一起讲的选修课，不是每个学期都开课，如果恰好开了课就赶紧选哈。这个课的内容绝不限于这个“地震成因与灾害预防”的题目，庞七杂八的东西都有可能涉及到，老师讲课很幽默滴。考试方面，最终写一篇字数不限的跟课程有点关系的小论文就可以了。平时课上一个学期偶尔会安排3、4次随堂作业，就是课上写点什么东西，很简单，但是老师会发特殊的纸来写，没办法帮盆友代写。如果平时作业都全，论文交上，分数一般不低于85哦。
【电视剧精品赏析】上课就是看各种片段，不过经常要写一些观看感想，一学期四五次的样子，最后是写一篇论文，比较简单，给分也挺不错的，挺高的~ 【电影音乐欣赏】王倩老师，课上会放一些不错的电影，主要是配乐见长的电影。想写作业的同学不要选
这个课，开始上课之后关灯全黑一直到下课。王倩老师身体不好，上课保持安静，平时偶尔会点名，一学期也就点那么两三次，期中期末各随堂写一次电影音乐评论（400字左右就行），期末成绩不会低。
【积极心理学与幸福】这是一门才开不久的课，老师叫付丹丹，人很好，平时偶尔点名，迟到可以补签，课堂可能会有问卷调查和讨论，可以写作业打酱油，可以听人神侃，没有期中作业，期末一篇论文，字数不限
【吉他入门】小班教学，一个班大概15人，平时没作业，不过最好自己多练习一下，不用担心期末成绩，老师给分很宽泛的。
【生命科学导论】相当于生物学院的《基础生物学》，讲得比较细，上课会抽出一段时间让大家展示 PPT，发言、提问
【西方古典音乐】老师很好，有时点名，期末考试（有的同学免试）
【教育学】人数不多，气氛很好
【影视台词语朗诵】 40人小班教学，每节课活动都慢慢的。。。有很大的收获，到最后进行一场大的汇演
其他意见
【通过电影提高听说】千万别选
【中西传统文化】老师每节课都点名或者写课堂作业
【邓继红老师的六级阅读课】。选它，你不会后悔的。平时没作业，不用做ppt之类的，也没有测试，老师还特别好。
【崔岚老师的六级阅读】过应该没问题，高分要自己努力，老师很和蔼的
【六级阅读】老师每节课都点名，然后最后的分都不怎么高
【阅读】屈萍，沈丽霞人都挺好，要求不多，上课也轻松，屈萍很喜欢讲人生，尤其讲爱情。大家可以去享受一下
【英语六级阅读】是要上课默写单词的
【五级阅读】要背单词，平时比较累，不过考试大量原题，之前多看看书可以高分
【五六级阅读】好好学很好过，学得对四六级很有用
【六级或五级阅读】平时有小测验，要背单词，写作业，能学到东西。不过貌似分不高。
【六级阅读】不推荐选，考试不简单要背单词而且节节课都会点名
【六级阅读】的确还蛮纠结的，就是比较正式的上课提问交作业写作文期末还考试这种模式
【报刊阅读】文章极其简单，考试不用写字，直接在原文中画横线，广告英语也好过，老师也好
【英美报刊阅读】90+没问题
【英汉翻译】吴霜挺好的就是点名多。但是一学期翻译课后觉得没学到什么。考试倒是不难。
【商务英语】就像大学英语，课程轻松，容易那个平均分
【商务英语】貌似考前复习的好的话分都很高，考的全是课内的内容。
【外教】老师超级认真。最后是几分就几分，谁说也不改。。。上课十分轻松倒是真的
口语就相当轻松
推荐老师【holliday】
有勇气就选的【erika】
其他
【外教】的话就要看RP了，虽然普遍比较轻松，不排除有比较纠结的
期末考试形式要看老师安排，一般来说是口语要求会高一点，分的话应该也还不错
我们寝有个RP很好的，选到那门外教极其好过，期末各个都是90以上，她是99.。
个人觉得【写作】很轻松，考试也不难，就是不知道给分怎么样。
有同学上
我同学学的【写作】分蛮高【阅读】无聊点但是容易过【商务英语】有些老师很拽很麻烦的课【口语】要看老师了我选了俩次口
语第一次就很好第二次就杯具了千万别选的课，
体育
【健美操】【太极拳】【功夫扇】【太极扇功夫操】……各种摆拍式的体育课，都很无聊很好过……听说而已，我知道的功夫扇分高，太极拳也分高
【拳击】好过分不高
【轮滑】没有基础要得高分的话还是有点难度的，会考倒滑，单脚，较差拐弯儿啥的，掌握的话分数会很高的，冬天选最好了，一大风就不能上课
【健美】有几个老师的要求不一样，不过女生的要求到时会放低些，一般都是九十几分
【瑜珈】平时教一些动作锻炼柔韧性期末考10个动作1分钟仰卧起坐，1800还有几百字的上课心得
【篮球】是个女老师对出勤记得很严。
【乒乓球】地下室上课暖冬天选这种挺好的。
个人认为考试不难
【网球】任课教师：王勇（慎重选此人）。建议：！！！！莫选！！网球是个好东西。。。但是完全不知道老师怎么给的我63= =|。。。班上三个人选，其他两人分别64和70+。。。（表示我每节课必到。因为觉得网球挺好玩，没逃过。。。63怨念- -！）【跆拳道】体育课嘛，赵铃老师的跆拳道不错，建议夏天选，冬天穿的少有点冷，夏天还没到热的时候基本就不上了，而且又是在室内，不晒，女生可选。跆拳道要学的东西很简单，最后考试也就考那些东西（包括必考的跑步、立定跳，课程所学的太极一章和几个腿法），认真学分数不低哦。
【功夫扇】这个不能逃课，逃课的话就跟不上了，但是能学到东西，给分不错
推荐老师
【张嘉飞】【刘海英】
其他
有胆量就选【王勇】
实验选修
推荐课程
【陈慧敏老师的《单片机原理与应用》】这门课比较好过，而且拿个90分很容易，老师为人也很和善，上过的都知道……也许老师没有教会你什么，但是只要真心认真学，是会学会很多的。
【理论力学】【水小平老师】，认真听一定会有收获
【计算机网络互连开放实验】老师有3个除了一个经常不来，其他年龄都小，跟大家都玩的来，人很nice. 讲的也不难，考试非常的简单，虽然不给大90 但是大家都不会低于85的
物理实验
【刘兆龙老师】推荐
【万葆红阿姨的分光计】上课特别认真，会亲自帮忙调仪器，所以实验做起来很简单（本来这个实验很难的，要不是万老师的课还是别选了= =）。实验报告很多，但是数据处理不麻烦。万阿姨平时脾气好，给分特别特别严...
【刚体转动惯量】一般般，没什么特别难的，也不算简单（因为要测很多很多组数据..），可以选【光的全内反射】依然是万阿姨...实验非常非常简单，报告非常少，数据非常容易，建议选~
【RLC暂态过程】做起来倒不难，但主要是要疯狂的画图，似乎要画十四五个图的...
【核磁共振】是超级简单，虽说什么都不明白，但正是因为太难了，所以实验超级好做，30分钟搞定，实验报告物理实验的网站上有模板的，照着抄就OK
【现代设计方法】特别容易过，分也挺高，机电系统创新, 实验选修的那个。慧鱼玩过吗，跟积木差不多，上课就拼装这个，7点上课，8:30前必须走，否则老师赶，很好过的，就交个报告，不过一般学不到什么东西
其他
有胆量就选的【李惠彬老师的车辆人机工程学和系统工程学】【杨氏模量】【衡成林】
【迷离根】【李玉岗的算法设计与分析】
实验选修，提前要考虑好的，尽量避免冲突，不过几天后还会有补选的，注意一下吧
研究生注意事项
先抢一个英语，然后选一个科学社会主义（尽量不要选某刘姓老师的），其他的就随意了
信息与电子学院
【现代通信系统】刘家康or卜祥元
记忆力好的话可选这个，就是背背就算了
不管是随机信号还是DSP，千万不能选【徐有根】
信工及相关专业
【自控】：王晓华的，老师很好，讲课很认真，板书有很多，不过字很小，所以尽量坐前排吧，一定抄好笔记，考试是半开卷，可以写一张A4，内容的话主要是讲自控系统的，先讲了系统的各种表示方法，然后就是设计方法，这个课还是比较容易考的，老师讲的都很详细，最后一节课画的重点真的是很重点哦，一定注意，哈哈
【电磁场】实验班的，书跟别的班不一样，不知道学的有什么差别，不过这门课真的灰常灰常之BT，主要中的主要是【麦克斯韦方程组】，然后就是围绕它的无尽的计算，推导。。。跟那个数理方程有关系的【通信原理】讲通信原理。跟以前学的信号系统关系蛮大，讲了各种调制解调方法，包括模拟的和数字的
【随机信号】这门课就是数学啊数学，我的课是【徐友根】的，对他我表示沉默，内容是对信号的各种变换，时域频域那种，重心是维纳辛钦定理，是对
北理工操作系统内存管理实验报告
实验三：内存管理 班级： 学号：
姓名： 一、实验目的 1.通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解； 2.熟悉虚存管理的页面淘汰算法； 3.通过编写和调试地址转换过程的模拟程序以加强对地址转换过程的了解。 二、实验要求 1.设计一个请求页式存储管理方案（自己指定页面大小），并予以程序实现。 并产生一个需要访问的指令地址流。它是一系列需要访问的指令的地址。为不失一般性，你可以适当地（用人工指定地方法或用随机数产生器）生成这个序列。 2.页面淘汰算法采用FIFO页面淘汰算法，并且在淘汰一页时，只将该页在页 表中抹去。而不再判断它是否被改写过，也不将它写回到辅存。 3.系统运行既可以在Windows，也可以在Linux。 三、实验流程图
图1 页式存储管理程序参考流程 四、实验环境 硬件设备：个人计算机。 系统软件：windows操作系统，Visual C++6.0编译环境。 五、实验结果
说明：模拟产生35个指令地址，随机产生20个指令地址进行排队，假设主存中共有10个工作集页帧。将前9个指令调入内存，因为前9个指令中，页号为13的指令有两个，所以调入内存中共有8页。此时主存中还有两个空闲帧。此时按刚才随机顺序进行访问指令工作。前9页因都在主存中可直接调用。第10个随机地址为页号为5的指令，也在主存中，也可直接调用。页号为24,3因不在主存中，需要调用进主存。此时主存已满。然后主存需要进行调用页号为27号的指令，因主存已满，需要执行FIFO算法，将最先进入主存的页号为30的指令调出，将27号放入第1000000帧。以后需要调用的页面按照存在就无需调用，否则按FIFO原则进行调页工作。 六、实验感想 七、实验代码 #include
北京理工大学《数据结构与算法设计》实验报告实验四
《数据结构与算法设计》 实验报告 ——实验四 学院： 班级： 学号： 姓名：
一、实验目的 1. 通过实验实践、巩固线性表的相关操作； 2. 熟悉VC 环境，加强编程、调试的练习； 3. 用C 语言实现线性表的抽象数据类型，实现线性表构造、插入、取数据等基本操作； 4. 理论知识与实际问题相结合，利用上述基本操作实现三种排序并输出。 二、实验内容 从键盘输入10个数，编程实现分别用插入排序、交换排序、选择排序算法进行排序，输出排序后的序列。 三、程序设计 1、概要设计 为了实现排序的功能，需要将输入的数字放入线性表中，进行进一步的排序操作。 (1)抽象数据类型： ADT SqList{ 数据对象：D={|,1,2,,,0}i i a a ElemSet i n n ∈=≥ 数据关系：R1=11{,|,,1,2,,}i i i i a a a a D i n --<>∈= 基本操作： InPut(SqList &L) 操作结果：构造一个线性表L 。 OutPut(SqList L) 初始条件：线性表L 已存在。 操作结果：按顺序在屏幕上输出L 的数据元素。 InsertSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行插入排序。 QuickSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行快速排序。 SelectSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行选择排序。 }ADT SqList ⑵主程序流程 由主程序首先调用InPut(L)函数创建顺序表，调用InsertSort(L)函数进行插入排序， 调用OutPut(L)函数显示排序结果。调用QuickSort(L)函数进行交换排序，调用OutPut(L) 函数显示排序结果。调用SelectSort(L)函数进行选择排序，调用OutPut(L)函数显示排序 结果。 ⑶模块调用关系 由主函数模块调用创建顺序表模块，排序模块与显示输出模块。
北京理工大学远程教育学院 操作系统 2019-2020学年
(93) 北京理工大学远程教育学院2019-2020学年第二学期 《操作系统》期末试卷（B卷） 教学站学号姓名成绩 应用题（每题20分，共100分） 1．批处理操作系统、分时操作系统和实时操作系统的特点各是什么? 2. 动态分区分配的基本分配思想是什么？常用的分配算法有哪四种，简述其含义。 3．为什么要引入缓冲区? 4．解释产生死锁的四个必要条件是什么，当预防死锁时可以通过破坏这四个条件的任意一个来实现，请分别论述破坏每个条件会产生什么影响，哪些条件能破坏哪些条件不能破坏？ 5.某工厂有一个可以存放设备的仓库，总共有8个位置可以存放8台设备。生产部门生产的每一台设备都必须入库。销售部门可以从仓库提出设备供应客户。设备的出库和入库都必须借助运输工具。现在只有一套运输工具，每次只能运输一台设备，系统共使用三个信号量，S代表互斥信号量，表示运输工具；S1和S2均为同步信号量，S1表示仓库中可以存放设备的空闲位置，S2表示仓库中已经被设备占用了的位置。请设计一个能协调工作的自动调度管理系统，并利用记录型信号量写出解决此问题的程序代码，请注明信号量的初值。
(编号) 北京理工大学远程教育学院2019-2020学年第二学期 《操作系统》期末试卷（B卷）答题纸 教学站学号姓名成绩 1.答：1)批处理操作系统的用户脱机使用计算机，作业是成批处理的，系统内多道程序并发执行，交互能力差。 2)分时操作系统可以让多个用户同时使用计算机，人机交互性较强，具有每个用户独立使用计算机的独占性，系统响应及时。 3)实时操作系统能对控制对象作出及时反应，可靠性高，响应及时，但是资源利用率低。 2． 答：算法思想：将空闲分区链以地址递增的顺序连接；在进行内存分配时，从链首开始顺序查找，直到找到一块分区的大小可以满足需求时，按照该作业的大小，从该分区中分配出内存，将剩下的空闲分区仍然链在空闲分区链中。 第一种：首次适应算法（First fit） 按空闲分区依地址递增次序链接，分配内存时按顺序查找,放入第一个匹配到的空闲分区，会造成内部碎片，有着较大的浪费 第二种：最佳适应算法（Best fit） 将空闲分区按内存大小递增的顺序链接起来，分配内存时按照顺序放入第一个匹配的空闲分区。 第三种：最坏适应算法（Worst fit） 将空闲分区按容量递减的顺序链接起来，分配内存时放入第一个匹配的空闲分区，即最大的分区，造成内部碎片
北京理工大学数据结构编程练习答案
1.一元多项式相加(10分) 成绩: 10 / 折扣: 0.8 题目说明： 编写一元多项式加法运算程序。要求用线性链表存储一元多项式（参照 课本）。该程序有以下几个功能： 1. 多项式求和 输入：输入三个多项式，建立三个多项式链表Pa、Pb、Pc （提示：调用CreatePolyn(polynomial &P,int m)。 输出：显示三个输入多项式Pa、Pb、Pc、和多项式Pa+Pb、多项式Pa+Pb+Pc （提示：调用AddPolyn(polynomial &Pa, polynomial Pb), 调用 PrintPolyn(polynomial P))。 0. 退出 输入： 根据所选功能的不同，输入格式要求如下所示（第一个数据是功能选择编号，参见测试 用例）： ? 1 多项式A包含的项数，以指数递增的顺序输入多项式A各项的系数（整数）、指数（整数） 多项式B包含的项数，以指数递增的顺序输入多项式B各项的系数（整数）、指数（整数） 多项式C包含的项数，以指数递增的顺序输入多项式C各项的系数（整数）、指数（整数） ?0 －－－操作终止，退出。 输出： 对应一组输入，输出一次操作的结果（参见测试用例）。 ? 1 多项式输出格式：以指数递增的顺序输出: <系数,指数>,<系数,指数>,<系数,指数>,参见测试用例。零多项式的输出格式为<0,0> ?0 无输出 1.
#include 一、药学研究的最终目的是什么 建立上市产品的质量控制体系，保证上市产品的质量稳定性、可控性。 二、试述《生药学》科学的研究内容及其与药物的相关性 生药即天然药材。生药学是一门以天然来源的、未经加工或只经简单加工的、具有医疗或保健作用的植物、动物和矿物为研究对象,研究其质量和变化规律,探讨其资源和可持续利用的科学。 主要任务： 1.研究生药质量变化的规律及调控 2.研究生药质量评价方法学。包括真实性、有效性和安全性评价方法。 3.研究生药资源及其可持续利用，从草药、民间药、民族药中寻找新资源，根据植物类群之间的亲缘关系或化 学成分线索寻找新资源，以生药中所含有效成分为线索，寻找扩大新资源。 三、试述《天然产物化学》的主要内容及其实际应用方向 研究内容：天然药物化学成分的结构特点、物理化学性质、提取分离方法、结构鉴定、结构修饰等。 目的是发现药物的科学，中药活性成分的提取，即希望从中获得医治严重危害人类健康疾病的防治药物、医用及农用抗菌素、开发高效低毒农药以及植物生长激素和其他具有经济价值的物质。 四、什么是《药剂学》，药剂学与药的安全有何联系 （1）药剂学是研究药物配制理论、生产技术以及质量控制等内容的综合性应用技术学科。其基本任务是研究将药物制成适宜的剂型，保证以质量优良的制剂满足医疗卫生工作的需要。由于方剂调配和制剂制备的原理和技术操作大致相同，将两部分合在一起论述的学科，称药剂学。现代药剂学有很大发展，还包括生物药剂学、物理药剂学等。 （2）制备安全、有效、稳定、使用方便的药物制剂 ①改变药物作用性质②调节药物作用速度③降低药物毒副作用④提高药物治疗效果 五、《药剂学》主要解决药物使用过程中的什么问题 制备安全、有效、稳定、使用方便的药物制剂，保证以质量优良的制剂满足医疗卫生工作的需要。 六、举例说明剂型对药物发挥疗效的重要性 1.红霉素遇酸不稳定,最终水解成红霉胺和红霉糖而失效,而且对胃黏膜刺激性较大,所以口服多采用肠溶制 剂。肠溶片包衣材料不溶于酸性水溶液,故不被胃液破坏。 2.胰岛素等多肽类药物在胃肠道中受到酶破坏而被分解，适合制备注射剂 3.硝酸甘油具有显著的肝脏首过效应，口服生物利用度只有8％, 可采用舌下给药。 七、喜来乐为格格治病用的什么原理？我国传统医药有哪些相似的治疗方法？现代药剂学采用的什么剂型达到类似的治疗效 果 裸体熏浴法（草药蒸气浴）。艾灸。注射剂。 八、试述药剂发展新方面 1.快速起效新技术、新制剂与新剂型 2.缓控释新技术、新制剂与新剂型 3.靶向性新技术、新制剂与新剂型 九、现代药物开发研究与传统药物开发研究的最显著差别是什么 答：用现代医药方法理论和方法来筛选确定药品药效，是用合成，分离提取，化学修饰，生物方法来制取。结构清楚，有控制药品质量的标准和方法。 传统药物主要依赖于历史上流传下来的药物，如动物药，植物药，矿物药等天然药物，即从自然界找寻药品。 两者最大的区别在于现代药可以合成自然界原本不存在的药物。 十、试着例举3种不同作用机理的抗生素并指出作用机理 青霉素药理作用是干扰细菌细胞壁的合成。 四环素其作用机制是与核蛋白体的30S亚单位结合，从而阻止氨酰基-tRNA同核糖核蛋白体结合。 喹诺酮类抗生素妨碍DNA回旋酶（使DNA形成超螺旋的酶），进一步造成染色体的不可逆损害，而使细 菌细胞不再分裂。 2017秋17春北理工《操作系统》在线作业 一、单选题（共20 道试题，共40 分。） 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. UNIX系统中，（）是实现把一个进程的输出连接到另一个进程的输入功能的机制。 A. 普通文件 B. 特殊文件 C. 目录文件 D. 管道文件 正确答案： 8. 虚拟存储器的最大容量（） A. 为内外存容量之和 B. 由计算机的地址结构决定 C. 是任意的 D. 由作业的地址空间决定 正确答案： 9. 以下叙述中，不正确的是（） A. 采用动态重定位，在必要时可以改变装入的作业在主存中的存放区域 B. 采用动态重定位的系统支持“程序浮动” C. 采用静态重定位的系统不支持“程序浮动” D. 采用动态和静态重定位的系统都支持“程序浮动” 正确答案： 10. 吞吐量是指：( ) A. 单位时间内完成的信息量 B. 操作系统响应进程命令需要的信息量 C. 完成作业或进程所需要的信息量 D. 都不对 正确答案： 11. 计算机系统的二级存储包括（） A. 主存储器和辅助存储器 B. ROM和RAM C. 超高速缓存和内存储器 D. CPU寄存器和主存缓冲区 正确答案： 12. 最佳适应算法通常是将空闲区按（）排列 A. 地址大到小 B. 地址小到大 C. 空间大到小 D. 空间小到大 正确答案： 13. 适合多道程序运行的最简单的方案是( ) A. 分页式存储管理 B. 固定分区式存储管理 C. 分段式存储管理 第1章操作系统概论 1 早期操作系统设计的主要目标是什么? 方便性：方便用户使用计算机。用户通过操作系统来使用计算机。 有效性：使计算机系统能高效可靠地运转，提高系统资源的利用率。 还要便于操作系统的设计、实现和维护。 2操作系统是资源管理程序，它管理系统中的什么资源？ 进程----进程表存储器----存储表 I/O设备----I/O设备表文件----文件表 3为什么要引入多道程序系统?它有什么特点？ 提高CPU的利用率，充分发挥系统设备的并行性。这包括程序之间、CPU与设备之间、设备与设备之间的并行操作。指在主存同时存放若干道程序，使它们在系统中交叉运行，共享系统中的各种资源。当一道程序暂停执行时，CPU立即转去执行另一道程序。 在单处理机系统中。宏观上，多道程序并行运行；微观上，在任何特定时刻，只有一道程序在处理机上运行，即各程序交叉地在CPU上运行。 4叙述操作系统的基本功能。 (1)处理机管理：进程管理。处理机如何调度的问题：FCFS、优先级、时间片轮转？ (2)存储器管理：主存管理。存储分配、存储保护、主存扩充。 (3)设备管理：涉及对系统中各种输入、输出设备的管理和控制。分配设备，控制设备传输数据。 (4)文件管理：将程序、数据、操作系统软件等组织成文件，存在磁盘或磁带上，方便用户访问。 5 批处理系统、分时系统和实时系统各有什么特点?各适合应用于哪些方面? 批处理：优点: 系统吞吐量大，资源利用率高。适合计算量大、自动化程度高的成熟作业。 缺点: 用户与作业无法交互，作业平均周转时间较长。 适用于比较成熟的大作业 分时系统：同时性：若干用户同时使用一台计算机。 独立性：每个用户占有一台终端，独立操作，感觉不到别的用户存在。 交互性：用户可通过终端与系统进行人机对话。 及时性：用户的请求能在较短时间内得到响应。 适用于小作业 实时系统：（1）实时性。其响应时间由被控制对象所能承受的延迟来确定。 （2）可靠性。要具有容错能力，可采用双工机制：一台主机；一台后备机。 （3）确定性。是指系统按照固定的、预先确定的时间执行指定的操作。其可确定性取决于系统响应中断的速度和处理能力。 适用于实时过程控制，实时信息处理 6操作系统的特性? （1）并发性：并发是指系统中存在着若干个逻辑上相互独立的程序，它们都已被启动执行，都还没有执行完，并竞争系统资源。 (2)共享性：是指系统中的资源可供内存中多个并发执行的进程共同使用。如打印机、磁带机、磁盘等。支持系统并发性的物 质基础是资源共享 (3)虚拟性：把共享资源的一个物理实体变为若干个逻辑上的对应物。如，CPU的分时共享；虚拟存储器技术。 (4)异步性（随机性）：有限的资源共享使并发进程之间产生相互制约关系。各个进程何时执行、何时暂停、以怎样的速度向前 推进、什么时候完成等都是不可预知的。 7衡量OS的性能指标有哪些？什么是吞吐量、响应时间和周转时间？ 资源利用率：指在给定时间内，系统中某一资源（如CPU、存储器、外部设备等）实际使用时间所占比率。 吞吐量(Throughput)：指单位时间内系统所处理的信息量。它通常是用每小时或每天所处理的作业个数来度量。 周转时间：指从作业进入系统到作业退出系统所用的时间。而平均周转时间是指系统运行的几个作业周转时间的平均值。 889数据结构 考试内容： 数据结构主要考查考生以下几个方面： 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 应掌握的具体内容为： 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 （三）树、森林 1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 （四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码 四、图 （一）图的概念 （二）图的存储及基本操作 1.邻接矩阵法 2.邻接表法 （三）图的遍历 1.深度优先搜索 2.广度优先搜索 （四）图的基本应用及其复杂度分析 1.最小（代价）生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 （一）查找的基本概念 （二）顺序查找法 （三）折半查找法 （四）B-树 （五）散列（Hash）表及其查找 （六）查找算法的分析及应用 六、内部排序 （一）排序的基本概念 （二）插入排序 1.直接插入排序 2.折半插入排序 （三）起泡排序（bubble sort） （四）简单选择排序 （五）希尔排序（shell sort） （六）快速排序 （七）堆排序 （八）二路归并排序（merge sort） （九）基数排序 （十）各种内部排序算法的比较 （十一）内部排序算法的应用 题型和分值 填空题20分、选择题30分、问答题70分、算法题30分 参考书目 数据结构（C语言版）严蔚敏吴伟民清华大学出版社 北京理工大学本科生学籍管理细则 第一章总则 第一条为贯彻国家教育方针，规范本科学生的学籍管理，保障学生身心健康与正当权益，促进学生全面发展，依据教育部《普通高等学校学生管理规定》（教育部41号令）与《北京理工大学本科生管理规定》，结合北京理工大学（以下简称“学校”）本科教育教学的特点，特制定本细则。 第二条本规定适用于学校对接受普通高等学历教育的学生（以下称学生）的管理。 第二章入学与注册 第三条按国家招生规定由本校录取的新生，应持“北京理工大学录取通知书”及有关证件，按规定日期来校办理入学手续。因故不能按期报到者，应事先书面向校招生办公室请假，并附相关证明，请假一般不得超过两周。未请假或请假逾期者，除因不可抗力等正当事由外，视为放弃入学资格。 第四条学校在报到时对新生入学资格进行初步审查，审查合格的办理入学手续，予以注册学籍；审查发现新生的录取通知、考生信息等证明材料，与本人实际情况不符，或者有其他违反国家招生考试规定情形的，取消入学资格。 第五条新生入校后，应在指定时间到校医院进行体检复查。 学校将以三个月为观察期，作为对新生身体是否符合《普通高等学校招生体检工作指导意见》体检标准中的观察时限。观察期结束后对身体合格的学生准予注册，确认学籍。复查及观察期间发现有不符合体检标准的，由学校组成联席会，根据情况予以处理，直至取消入学资格。 第六条新生在体检复查及观察期间发现患有疾病者，经学校指定的合同医院或专科医院（二级甲等及以上医院）诊断，如不宜在校学习，但经过治疗在一年内可达到招生体检标准者，暂不予注册，由校医院出具诊断证明，经学校联席会批准，可保留入学资格一年并应在规定期限内离校，否则不再保留入学资格。保留入学资格的学生不具有学籍。保留入学资格的学生，必须在下一学年新生入学前向学校申请入学，持二级甲等以上医院诊断证明，经校医院复检达到入学体检标准者，可按新生入学对待，重新办理入学手续。如未达到入学体检标准或逾期不办理入学手续且未有因不可抗力延迟等正当理由的，视为放弃入学资格。 新生因其他原因要求保留入学资格的，需提交相关证明材料，由本人申请，经学校批准，可保留入学资格一年。保留入学资格的学生不具有学籍。逾期不办理入学手续且未有因不可抗力延迟等正当理由的，视为放弃入学资格。 第七条学生入学后，学校在3个月内按照国家招生规定对其进行复查。 复查内容主要包括以下方面： 北京理工大学应用文写作在线作业答案 北理工应用文在线作业答案 第1阶段第一阶段 第2阶段第二阶段 计划的标题同许多事务文书一样，不必写明时限 写总结不一定要按照完成工作的时间先后顺序来写 调查报告可以用于向上级机关汇报工作，供领导决策参考 对未来一定时期的任务作出预想性安排的文种是 总结的开头包括的内容，下列不准确的一项是 调查报告在格式上没有固定的要求，一般包括 计划的种类很多，而且从不同的角度可以对其进行不同的分类，如按其内容分，可将其分为 综合性计划和 总结的正文一般包括基本情况、成绩收获、____________、经验体会等几部分内容 关于计划的主要作用，以下叙述正确的是 总结主体的主要内容包括 条款式合同适用于工程承包、科技合作、合作生产、技术引进等内容比较的经济合同。 招标、投标文书最为突出的两大特点是竞争性和公开性。 我国《广告法》中所称的广告包括商业广告和非商业广告。 下列计划标题拟定恰当的一项是 写作调查报告，在表达方式上，要做到 一篇演讲稿的结尾以极富鼓动性的言辞号召人们为某种目的、某种理想而行动起来。这种结尾的方式叫 经济活动分析报告的标题各项内容中不能省去的一项是 是审计机构或审计人员在完成某一项审计工作后，向委托者或授权者提交的情况书面报告。投标书一般是由_____________设计并送给投标单位的。 审计报告写作应注意的事项 第3阶段第三阶段 个人请柬应一人一柬，夫妻也不可合写一柬。 撰写欢迎词要大量选择感情色彩浓烈，感染力量强大的形容词、比喻词、象征词。 启事的标题可以只用事由表示。 消息的第一自然段或开头的一两句话，一般被称作（），它将消息最重要、最新鲜的事实概括出来，并吸引读者。 通讯写作首先要注意 不管是欢迎词表达“有朋自远方来，不亦乐乎”的愉悦心情，还是欢送词表达亲朋远行的依依惜别之情，都具有的特点是( )。 着重记述社会变化、风土人情和建设状况，并在报纸上常以“巡礼”、“侧记”等形式出现的新闻体裁是____________。 广播稿主要使用语言来影响听众，所以_________是其最大特色。 消息有不同的划分方法，如从写作的角度来划分，可分为（）四类。 请柬结尾的礼貌用语有 一般书信常用于个人之间的交往，也可以是个人写给单位或集体的 申请书内容比较单纯，一般一事一书 介绍信是用来介绍联系接洽事宜的一种应用文体，它只具有介绍的作用 中央电视台的新闻联播属于 下列材料不适合写贺信的是 下面关于悼词写作不正确的一项是 书信的种类很多，按使用目的和范围可分一般书信和( )两大类 下列语句叙述有错误的有 报告要反映工作实践，是可以运用某些修辞手法写得生动些，但有些修辞手法是不能使用的。 9操作系统6 一判断题（共10题,共20分） 1. （√）在页式存储管理中，用户进程的地址空间是连续的，但允许将进程的各个页放在不连续的存储器块中。（2分）( ) . 2. （√）在页式存储管理中，用户进程的地址空间是连续的，但分页是根据用户需要来改变页的大小的。（2分）( ) . 3. （与模拟题5重复）设备的独立性就是用户可以任意使用系统设备而彼此互不影响。 （2分）() . 4. （与模拟题4重复）在数据传送的方式中，DMA控制方式是一种独立于CPU 完成外围设备和内存之间的数据交换方式，不需要CPU的频繁干涉。（2分）( ) . 5. （与模拟题4重复）批处理的主要缺点是CPU利用率低，不能并发执行。（2分） ( ) . 6. （与模拟题4重复）虚存的容量可以比内存大，也可以比内存小。（2分）( ) . 7. （与模拟题5重复）当系统中的进程数大于资源数时，进程竞争系统资源不一定会产生死锁。（2分）( ) . 8. （×）内存与设备之间的数据传输方式中，程序查询方式的传输效率最高。（2分） ( DMA是最高) . 9. （与模拟题4重复）分页系统中，对主存的访问仍是以字节为单位进行的。（2分） ( ) . 10. （×）UNIX的文件系统中把文件分为三类，其中有一类文件叫特别文件，这类文件是指其用途是由用户特别指定了性质的文件。（2分）( 作业中有这道判断) . 二单选题（共10题,共20分） 1. 如果一个程序为多个进程所共享，那么该程序的代码在执行过程中不能被修改，即程序应该是（B ）。（2分） A.可执行码√ B.可重入码 C.可改变码 D.都对 . 2. 操作系统中，（B ）是竞争计算机系统资源的基本单位。（2分） A.程序√ B.进程 C.作业 D.用户 . 3. 一台计算机有13台磁带机。它们由N个进程竞争使用，每个进程可能需要4台磁带机。N为（D ）时，系统没有死锁危险。（2分） √ . 分）2（要完成从一个文件中读一批数据的功能，需要依次执行的操作为4. 与模拟题4重复A.建立文件，写文件，读文件，关闭文件 B.建立文件，写文件，关闭文件 C.打开文件，读文件，关闭文件 D.打开文件，写文件 . 5. (D)不是操作系统必须提供的功能。（2分） B.为进程提供系统调用命令 C.处理中断猜的 D.编译源程序 . 6. 通常进程是由(与模拟题5重复)、数据段和PCB三部分组成的。（2分） C.程序段 D.缓冲区 . 7. 当一个进程处于这样状态（A）时，称为等待状态。（2分） √A.它正等待输入一批数据 B.它正等待运行完成 C.它正等待分配给它一个时间片 D.它正等待进入内存 . 8. ( B)是分段式虚拟存储管理优于分页式虚拟存储管理之处。（2分） A.没有零头 √B.便于共享内存中数据 C.只需将进程的一部分调入内存，进程即可运行 . 9. 最佳适应算法的空白区一般是按照（C ）排列。（2分） A.地址从小到大 B.地址从大到小 √C.尺寸从小到大 D.尺寸从大到小 E.成正比 F.成反比 G.无关H.成固定比例 . 10. WINDOWS进程管理引入线程后，CPU采用的调度算法是（C ）算法。（2 一、选择题 1、从逻辑结构上可以把数据结构分为【 C 】。 A、动态结构和静态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、内部结构和外部结构 2、在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从后向前依次后移【 B 】个元素。 A、n-i B、n-i+1 C、n-i-1 D、i 3、链表结构不具有下列【 B 】特点。 A、插入和删除无需移动元素 B、可随机访问链表中的任意元素 C、无需实现分配存储空间 D、所需空间与结点个数成正比。 4、在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行【 C 】。 A、s->next = p->next; p->next = s; B、p->next = s->next; s->next = p; C、q->next = s; s->next = p; D、p->next = s; s->next = q; 5、一个栈的入栈序列是1，2，3，4，5，则栈不可能输出的序列是【C 】。 A、54321 B、45321 C、43512 D、12345 6、判断一个队列Q（元素最多为M个）为空的条件是【 C 】。 A、Q->rear – Q->front = M B、Q->rear – Q->front -1 ==M C、Q->rear == Q->front D、Q->rear + 1 == Q->front 7、在一个链队列中，假设f和r分别指向队首和队尾，则插入s所指结点的运算是【A 】。 A、r->next = s; r=s; B、f->next = s; f=s; C、s->next = r; r=s; D、s->next = f; f=s; 8、深度为5的二叉树至多有【 A 】个结点。 A、31 B、32 C、16 D、10 9、在一非空二叉树的中序遍历序列中，根结点的右边【A 】。 2019年北京理工大学889《数据结构》考试大纲 考试内容： 数据结构主要考查考生以下几个方面： 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 应掌握的具体内容为： 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 （三）树、森林 1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 （四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码 四、图 （一）图的概念 （二）图的存储及基本操作 1.邻接矩阵法 2.邻接表法 （三）图的遍历 1.深度优先搜索 2.广度优先搜索 （四）图的基本应用及其复杂度分析 1.最小（代价）生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 （一）查找的基本概念 （二）顺序查找法 （三）折半查找法 （四）B-树 （五）散列（Hash）表及其查找 （六）查找算法的分析及应用 六、内部排序 （一）排序的基本概念 （二）插入排序 1.直接插入排序 2.折半插入排序 （三）起泡排序（bubble sort） （四）简单选择排序 （五）希尔排序（shell sort） （六）快速排序 （七）堆排序 （八）二路归并排序（merge sort） （九）基数排序 （十）各种内部排序算法的比较 （十一）内部排序算法的应用 题型和分值 填空题20分、选择题30分、问答题70分、算法题30分 参考书目 数据结构（C语言版）严蔚敏吴伟民清华大学出版社 北京理工大学精工书院学生综合测评办法 （修订稿） 第一章总则 第一条为进一步优化精工书院学生能力评价体系，发挥学生综合测评在人才培养工作中的关键作用，根据北京理工大学相关文件，结合书院学生实际情况，特制订本办法。 第二条本办法旨在培养学生成为“胸怀壮志、明德精工、创新包容、时代担当”的领军领导人才，引导学生形成积极向上的学习生活方式，养成良好的社会责任感、创新精神与实践能力，为学生的成长成才打下坚实的基础。 第三条本办法适用于精工书院全体在籍本科生，综合测评结果作为各项奖学金和荣誉称号评比的重要依据。 第二章综合测评的构成和权重 第四条综合测评分为两个方面进行评分：学习成绩（A）、德育成绩（B+C）。 (一)学习成绩（A） 学习成绩通过平均学分绩来衡量，以教务处统一核算的平均学分绩为准。 (二)德育成绩（B+C） 德育成绩包括参与项（B）、社会工作（C1）、活动获奖（C2）、科技创新（C3）、实践志愿（C4）、减分项（C5）五个部分。 综合测评总评成绩S= A排名*85%+（B+C）排名*15% 第三章综合测评成绩的计算方式 第五条学习成绩评分 学习成绩（A）=平均学分绩在本年级本专业的名次，例如，某学生平均学分绩为98，在本年级专业排名第一，则A=1；某学生平均学分绩为80，在本年级专业排名第10，则取A=10，依此类推。 其中平均学分绩的计算方法为：所有文化课程（含体育，不含通识、实验选修等选修课程）以学分加权平均分（详见各年级《学生手册》相关规定，该计算方法由教务处统一发布），具体计算公式如下： 平均学分绩=∑（ai·bi）/∑ai ai ：某门课程的学分bi ：某门课程的成绩 i：课程序数n：课程数目 课程成绩评定为优、良、中、及格、不及格时，成绩依次按90分、80分、70分、60分、0分计算。 说明： （1）若学生受到校级纪律处分，则取消该学期奖学金参评资格。 （2）学生该学期必修课、选修课、限选课均及格的学生有资格参与优秀学生奖、学习进步奖评选，民族生学习奖按照《学生手册》中相关规定执行。 （3）若学生该学期有缓考科目（体育课，通识、实验选修等选修课除外），则不具有该学期参评奖学金的资格。 本条涉及所有内容以各年级《学生手册》内容为准。 第六条德育成绩 （一）参与项（B），学生在课余时间自愿参加书院组织开展的大型活动如一二九合唱、运动会等，报名且全程参与者可视情况给予一定加分，具体分值以活动举办前实际通知为准。 （二）社会工作（C1），参与社会工作的同学按照表3.1.1进行综测加分，同一学期担任多个职务的可累加，此项最高得分不超过4分，中途退出者不加分。 根据学校的有关文件，校级学生组织指校学生会、社团联合会、共产主义学习实践总会、延河之星志愿者总会、大学生记者团等校级认可的组织。书院学生组织每学期末，由主席团、部长团按照15%（标兵数/组织内担任干事的学生数） 北理工珠海学院学生选课流程及操作方法 选课工作流程 学生网上选课操作方法 一、登录系统 打开IE浏览器，输入WEB服务器地址(https://www.360docs.net/doc/e516550900.html,)或从教务处主页”教务系统入口”登录“正方教务管理系统”，进入用户登录界面。输入学号及口令(默认为000000)，选择“学生”角色，按“登录”。(请各位没有修改密码的同学不要忘记修改密码，以防他人进入，造成不良后果！) 二、学生网上选课 网上选课内容包括：学生选课、体育课选课、重修或补修选课、限选课选课以及通选课选课。 2.1学生选课 点击“网上选课”->“学生选课”进入学生选课界面。一般，必修课的名单由系统自动生成。学生进入“学生选课”只需要核对自己的选课信息就可以。因此，在“学生选课”界面只需要关注“已选课程”和“查看课表”。 1、点击“已选课程”可查阅所有已选中课程情况。 2、按“查看课表”可查阅本学期个人课表，也可先查课表再选课，以免冲突。 2.2体育课选课 点击“网上选课”->“体育课选课”进入体育课选课界面。一年级的体育课是系统自动生成，因此，一年级的在校生不选体育课。体育课选项目是从二年级开始。体育课属于必修课，每个学生都必须选且只能选一个项目。每个项目都有一定的人数限制，采用抢选模式，先到先得。在项目列表中，找到自己喜欢的项目，在“选课”那一栏的复选框上打钩，然后点“提交”按钮即可。如果对已选项目不满意，在选课时间内可以点击已选项目的“退选”按钮，即可完成退选。 2.3限选课选课 点击“网上选课”->“限选课选课”进入限选课选课界面。限选课，即限制性选课，也叫院系选修课，包括学科基础教育选修课和专业教育选修课两类。限选课具体的选课、退课操作请看上面体育课的选课、退课操作说明。 2.4通选课选课 点击“网上选课”->“通选课选课”进入通选课选课界面。通选课，全称是通识教育选修课，也叫校公选课。通选课对不同的学生有不同的要求，在选通选课之前最好查看一下自己专业的教学计划，了解本专业通选课的总学分以及各种分类学分。一般，本科生要求选8学分，专科生选6学分。通选课的选课界面跟限选课的选课界面类似，具体的选课、退课操作也跟 《数据结构与算法统计》 实验报告 ——实验四 学院： 班级： 学号： 姓名： 一、实验目的 1、熟悉VC 环境，学会使用C 语言利用顺序表解决实际问题。 2、通过上机、编程调试，加强对线性表的理解和运用的能力。 3、锻炼动手编程，独立思考的能力。 二、实验内容 从键盘输入10个数，编程实现分别用插入排序、交换排序、选择排序算法进行排序，输出排序后的序列。 三、程序设计 1、概要设计 为了实现排序的功能，需要将输入的数字放入线性表中，进行进一步的排序操作。 (1)抽象数据类型： ADT SqList{ 数据对象：D={|,1,2,,,0}i i a a Elem Set i n n ∈=≥ 数据关系：R1=11{,|,,1,2,,}i i i i a a a a D i n --<>∈= 基本操作： InPut(SqList &L) 操作结果：构造一个线性表L 。 OutPut(SqList L) 初始条件：线性表L 已存在。 操作结果：按顺序在屏幕上输出L 的数据元素。 InsertSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行插入排序。 QuickSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行快速排序。 SelectSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行选择排序。 }ADT SqList ⑵主程序流程 由主程序首先调用InPut(L)函数创建顺序表，调用InsertSort(L)函数进行插入排序，调用OutPut(L)函数显示排序结果。 再由主程序首先调用InPut(L)函数创建顺序表，调用QuickSort(L)函数进行交换排序，调用OutPut(L)函数显示排序结果。 再由主程序首先调用InPut(L)函数创建顺序表，调用SelectSort(L)函数进行选择排序，调用OutPut(L)函数显示排序结果。 ⑶模块调用关系 (单选题) 1: 具有线性结构的数据结构是() A: 赫夫曼树 B: 栈 C: 图 D: 树 正确答案: (单选题) 2: 栈的插入和删除操作在()进行。 A: 栈顶 B: 栈底 C: 任意位置 D: 指定位置 正确答案: (单选题) 3: 稀疏矩阵一般的压缩存储方法有两种，即()。 A: 二维数组和三维数组 B: 三元组表和散列表 C: 三元组表和十字链表 D: 散列表和十字链表 正确答案: (单选题) 4: 设有7000个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用()法。A: 冒泡排序 B: 快速排序 C: 堆排序 D: 基数排序 正确答案: (单选题) 5: 根据二叉树的定义可知二叉树共有()种不同的形态。 A: 4 B: 5 C: 6 D: 7 正确答案: (单选题) 6: 下述几种排序方法中，平均查找长度最小的是()。 A: 插入排序 B: 选择排序 C: 快速排序 D: 归并排序 正确答案: (单选题) 7: 设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为() A: front=front+1 B: front=(front+1)% m C: rear=(rear+1)%m D: front=(front+1)%(m+1) 正确答案: (单选题) 8: 在一个具有n个顶点的无向图中,要连通全部顶点至少需要()边。 A: n B: n+1 C: n-1 D: n/2 正确答案: (单选题) 9: 在数据结构中，与所使用的计算机无关的是数据的()结构 A: 逻辑 D: 物理 正确答案: (单选题) 10: 由于数据的逻辑结构通过不同的存储映像方法可得到不同的存储结构，常见的数据存储结构没有()。 A: 邻接存储结构 B: 顺序存储结构 C: 索引存储结构 D: 散列存储结构 正确答案: (单选题) 11: 有一个有序表为｛1，3，9，12，32，41，45，62，75，77，82，95，100｝，当采用折半查找值为82的节点时，()次比较后查找成功。 A: 1 B: 2 C: 4 D: 8 正确答案: (单选题) 12: 下列说法哪个是不正确的()。 A: 快速排序属于不稳定排序。 B: 希尔排序属于不稳定排序。 C: 直接插入排序属于不稳定排序。 D: 堆排序属于不稳定排序。 正确答案: (单选题) 13: 设有一个长度为80的已排好序的表，用二分查找法进行查找，若查找不成功，至少比较()次。 A: 9 B: 8 C: 7 D: 6 正确答案: (单选题) 14: 若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用哪一种存储结构算法的时间效率最高?() A: 单链表 B: 给出表头指针的单循环链表 C: 双向链表 D: 给出表尾指针的双向循环链表 正确答案: (单选题) 15: 开放定址法中，增量序列的取法不包括() A: 线性探测再散列 B: 委随机探测再散列 C: 二次探测再散列 D: 随机探测再散列 正确答案: (单选题) 16: 线性表采用链式存储时，结点的存储地址() A: 必须是不连续的 B: 连续与否均可 C: 必须是连续的 D: 和头结点的存储地址相连续 正确答案: (单选题) 17: 3个结点的无向完全连通图至少有()条边。 A: 3 B: 4北理选修课药的历程答案
17春北理工《操作系统》在线作业
2011年操作系统复习 北京理工大学 计算机专业
北理工889数据结构考纲
北京理工大学本科生学籍管理细则-北京理工大学信息公开
北理工应用文在线作业答案
北理工模拟题 操作系统
北京理工大学2013级数据结构B试题(A卷)-答案
2019 北京理工大学 889《数据结构》 考试大纲
北京理工大学精工书院学生综合测评办法
北理工珠海学院学生选课流程及操作方法
北京理工大学数据结构实验报告4
北理工18秋学期《实用数据结构与算法》在线作业