北邮软件工程考研

北邮软件工程考研 807软件工程专业综合 第一部分 数据结构(90/150) 一、考试要求 要求考生比较系统地理解数据结构的基本概念和基本理论，掌握各种数据结构的特点和基本方法，着重考察考生综合运用所学知识分析问和解决问题的能力。要求考生能够用C/C++语言描述数据结构中的算法。 二、考试内容 (一)绪论 数据结构的基本概念，数据的逻辑结构、存储结构; 算法的定义和应具有的特性，算法设计的要求，算法的时间复杂度分析和算法的空间复杂度分析。 (二)线性表 线性结构的特点、线性表的定义，线性表的基本操作; 线性表的顺序存储结构，对其进行检索、插入和删除等操作; 线性表的链式存储结构，单链表、双向链表和循环链表这三种链表形式的存储结构和特点以及基本操作; 稀疏矩阵的存储结构和特点以及基本操作。 (三)栈和队列 栈的定义、结构特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法; 队列的结构、特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法。 (四)数组和串 串的基本概念、串的存储结构和相关的操作算法; 数组的存储结构，在顺序存储的情况下，数组元素与存储单元的对应关系; 字符串比较的基本算法(包括KMP算法)。 (五)递归 递归的基本概念和实现原理以及用递归的思想描述问题和书写算法的方法; 用栈实现递归问题的非递归解法。 (六)树和森林 树的结构和主要概念，各种二叉树的结构及其特点; 二叉树的三种遍历方法的实现原理和性质，能将二叉树的遍历方法应用于求解二叉树的叶子结点个数、二叉树计数等问题，遍历的非递归实现方法; 线索化二叉树的结构和基本操作; 堆的原理和基本操作的实现方法; 森林的定义和存储结构，森林的遍历等方法的实现; 基于霍夫曼树生成霍夫曼编码的方法; AVL树的定义和特点以及AVL树调整操作的实现原理; 最优二叉树的构造原理和相关算法。 (七)图 图的各种基本概念和各种存储方式; 图的两种搜索方法和图连的连通性; 两种最小生成树的生成方法; 各种求最短路径的方法; 用顶点表示活动和用边表示活动的两种网络结构特点和相关操作的实现算法。 (八)排序 插入排序法(含折半插入排序法)、选择排序法、泡排序法、快速排序法、堆积排序法、归并 排序、基数排序等排序方法排序的原理、规律和特点; 各种排序算法的时空复杂度的简单分析。 (九)索引结构与散列 线性索引结构、倒排表、静态搜索树的结构和特点; B树的结构; 散列的实现原理和各种操作的实现算法。 三、试卷结构 考试题型:填空题、选择题、简答题、编程题 第二部分 操作系统(60/150)(与第三部分二选一) 一、考试要求 要求考生比较系统地理解和掌握操作系统的基本概念、主要功能、主要组成部分、各个主要 组成部分的不同实现方法;从资源管理和应用程序与硬件系统接口的观点掌握操作系统设计 的基本思想，掌握现代计算机系统对其各种软硬资源的管理技术。要求考生具备综合运用所 学知识分析问题和解决问题的能力。 二、考试内容 (一)基本概念 计算机基本构成、处理器的内部结构、高速缓冲存储器CACHE; 操作系统的概念、演变历程、特性、分类、运行环境、功能; 存储器的层次结构。 (二)进程 进程的概念和特点; 进程状态转换。 (三)线程、对称多处理SMP和微内核 线程的概念，定义线程的必要性和可能性; 线程的功能特性与实现方式; 对称多处理SMP体系结构; 操作系统的体系结构(微内核与单内核)及其性能分析。 (四)并发 并发性问题及相关概念，如临界区、互斥、信号量和管程等; 进程互斥、同步和通信的各种算法; 死锁的概念、死锁的原因和条件; 死锁的预防、避免和检测算法。 (五)存储器管理 分区存储管理、覆盖与交换; 页式管理及段式管理; 段、页式存储管理方法及实现技术; 虚存的原理及相关的各种算法和数据结构。 (六)单处理器调度 处理器的三种调度类型; 进程调度的各种算法及其特点。 (七)多处理器调度和实时调度 多处理器对进程调度的影响; 多处理器环境下的进程和线程调度算法; 实时进程的特点; 限期调度和速率单调调度方法。 (八)设备管理和磁盘调度 操作系统中输入/输出功能的组织; 中断处理; 设备驱动程序、设备无关的软件接口和spooling技术; 缓冲策略; 磁盘调度算法; 磁盘阵列。 (九)文件系统 文件系统特点与文件组织方式; 文件系统的数据结构; 目录的基本性质及其实现方法; 磁盘空间的管理。 (十)分布式系统 分布式处理的特点、类型; 多层体系结构、中间件技术; 机群系统; 分布式进程管理相关的操作系统设计问题。 三、试卷结构 考试题型:填空题、选择题、简答题、计算题 第三部分 数据库系统原理(60/150)(与第二部分二选一) 一、考试要求 要求考生熟悉数据库系统的基本概念、原理和基础理论，熟悉关系数据模型、关系代数、关 系系统、关系数据库设计方法，以及数据库恢复、并发控制、安全性、完整性等数据库系统 技术;能够熟练使用SQL，具备使用数据库管理系统和设计数据库的能力。 二、考试内容 (一)概论 数据、数据库、数据库管理系统、数据库系统、数据库系统的特点等基本概念的定义; 数据管理的三个阶段;数据模型:概念模型、关系模型、面向对象等的构造形式及特点;数 据库系统结构:三级结构、两级映像。 (二)关系数据库 关系模型、关系模式、关系数据库等基本概念以及关系代数理论; 能够运用关系代数(并、交、差、除、笛卡尔积、选择、投影、连接)完成关系运算。 (三)SQL语言 SQL特点、SQL; 各类SQL语句的语法构成、语义与功能，能够运用标准SQL完成数据存取; 视图的概念、视图的定义、视图操纵、视图的更新; 存储过程、触发器。 (四)关系存储和查询优化 表的存储、索引结构、聚簇结构; 关系系统分类; 查询优化概念、查询优化方法。 (五)数据库设计 数据库设计的，以及每个步骤重点关心的问题; 实体联系分析，ER模型，ER模型向关系模型转换; (六)关系规范化 数据库设计的冗余和异常问题; 函数依赖、多汁依赖、逻辑蕴涵、阿姆斯特朗公理; 基本依赖闭包、候选码; 无损分解，1NF、2NF、3NF、BCNF、4NF定义与算法。 (七)安全性和完整性 数据库安全性控制的基本技术:用户、角色、权限、授权; 完整性分类和完整性控制方法。 触发器的使用方法。 (八)事务管理 事务的概念、性质，事务的实现; 数据库故障、日志，数据库恢复原理和方法; 并发问题:数据不一致性; 数据锁、封锁粒度、封锁， 死锁检测和死锁处理; 三、试卷结构 考试题型:填空题、选择题、简答题、计算题、设计题 名句赏析～～～～～ 不限 主题 不限抒情四季山水天气人物人生生活节日动物植物食物 山有木兮木有枝，心悦君兮君不知。____佚名《越人歌》 人生若只如初见，何事秋风悲画扇。____纳兰性德《木兰词?拟古决绝词柬友》 十年生死两茫茫，不思量，自难忘。____苏轼《江城子?乙卯正月二十日夜记梦》 只愿君心似我心，定不负相思意。____李之仪《卜算子?我住长江头》 玲珑骰子安红豆，入骨相思知不知。____温庭筠《南歌子词二首 / 新添声杨柳枝词》 曾经沧海难为水，除却巫山不是云。____元稹《离思五首?其四》 愿得一心人，白头不相离。____卓文君《白头吟》 去年今日此门中，人面桃花相映红。____崔护《题都城南庄》 平生不会相思，才会相思，便害相思。____徐再思《折桂令?春情》 入我相思门，知我相思苦。____李白《三五七言 / 秋风词》 山无陵，江水为竭。冬雷震震，夏雨雪。天地合，乃敢与君绝。____佚名《上邪》 人生自是有情痴，此恨不关风与月。____欧阳修《玉楼春?尊前拟把归期说》 一往情深深几许,深山夕照深秋雨。____纳兰性德《蝶恋花?出塞》 两情若是久长时，又岂在朝朝暮暮。____秦观《鹊桥仙?纤云弄巧》 执子之手，与子偕老。____佚名《击鼓》 花自飘零水自流。一种相思，两处闲愁。____李清照《一剪梅?红藕香残玉簟秋》 问世间，情为何物，直教生死相许,____元好问《摸鱼儿?雁丘词 / 迈陂塘》 一日不见兮，思之如狂。____司马相如《凤求凰 / 琴歌》 人生如逆旅，我亦是行人。____苏轼《临江仙?送钱穆父》 世间无限丹青手，一片伤心画不成。____高蟾《金陵晚望》 林花谢了春红，太匆匆。无奈朝来寒雨，晚来风。____李煜《相见欢?林花谢了春红》 独立寒秋，湘江北去，橘子洲头。____毛泽东《沁园春?长沙》 身无彩凤双飞翼，心有灵犀一点通。____李商隐《无题?昨夜星辰昨夜风》 滚滚长江东逝水，浪花淘尽英雄。____杨慎《临江仙?滚滚长江东逝水》 怕相思，已相思，轮到相思没处辞，眉间露一丝。____俞彦《长相思?折花枝》 此情可待成追忆,只是当时已惘然。____李商隐《锦瑟》 思悠悠，恨悠悠，恨到归时方始休。____白居易《长相思?汴水流》 取次花丛懒回顾，半缘修道半缘君。____元稹《离思五首?其四》 若是前生未有缘，待重结、来生愿。____乐婉《卜算子?答施》 雨打梨花深闭门，忘了青春，误了青春。____唐寅《一剪梅?雨打梨花深闭门》 少年不识愁滋味，爱上层楼。爱上层楼。为赋新词强说愁。____辛弃疾《丑奴儿?书博山道中壁》 自在飞花轻似梦，无边丝雨细如愁。____秦观《浣溪沙?漠漠轻寒上小楼》 近水楼台先得月，向阳花木易为春。____苏麟《断句》 一骑红尘妃子笑，无人知是荔枝来。____杜牧《过华清宫绝句三首》 抽刀断水水更流，举杯消愁愁更愁。____李白《宣州谢脁楼饯别校书叔云 / 陪侍御叔华登楼歌》 疏影横斜水清浅，暗香浮动月黄昏。____林逋《山园小梅?其一》 人面不知何处去，桃花依旧笑春风。____崔护《题都城南庄》 时光只解催人老，不信多情，长恨离亭，泪滴春衫酒易醒。____晏殊《采桑子?时光只解催人老》 一生大笑能几回，斗酒相逢须醉倒。____岑参《凉州馆中与诸判官夜集》 天涯地角有穷时，只有相思无尽处。____晏殊《玉楼春?春恨》 问君能有几多愁,恰似一江春水向东流。____李煜《虞美人?春花秋月何时了》 似此星辰非昨夜，为谁风露立中宵。____黄景仁《绮怀》 菩提本无树，明镜亦非台。____惠能《菩提偈》 溪云初起日沉阁，山雨欲来风满楼。____许浑《咸阳城东楼 / 咸阳城西楼晚眺 / 西门》 春风得意马蹄疾，一日看尽长安花。____孟郊《登科后》 枯藤老树昏鸦，小桥流水人家，古道西风瘦马。____马致远《天净沙?秋思》 空山新雨后，天气晚来秋。____王维《山居秋暝》 人到情多情转薄，而今真个悔多情。____纳兰性德《山花子?风絮飘残已化萍》 同是天涯沦落人，相逢何必曾相识～____马致远《杂剧?江州司马青衫泪》 浮云一别后，流水十年间。____韦应物《淮上喜会梁川故人 / 淮上喜会梁州故人》 名句赏析～～～～～ 不限 主题不限抒情四季山水天气人物人生生活节日动物植物食物 山有木兮木有枝，心悦君兮君不知。____佚名《越人歌》 人生若只如初见，何事秋风悲画扇。____纳兰性德《木兰词?拟古决绝词柬友》 十年生死两茫茫，不思量，自难忘。____苏轼《江城子?乙卯正月二十日夜记梦》 只愿君心似我心，定不负相思意。____李之仪《卜算子?我住长江头》 玲珑骰子安红豆，入骨相思知不知。____温庭筠《南歌子词二首 / 新添声杨柳枝词》 曾经沧海难为水，除却巫山不是云。____元稹《离思五首?其四》 愿得一心人，白头不相离。____卓文君《白头吟》 去年今日此门中，人面桃花相映红。____崔护《题都城南庄》 平生不会相思，才会相思，便害相思。____徐再思《折桂令?春情》 入我相思门，知我相思苦。____李白《三五七言 / 秋风词》 山无陵，江水为竭。冬雷震震，夏雨雪。天地合，乃敢与君绝。____佚名《上邪》 人生自是有情痴，此恨不关风与月。____欧阳修《玉楼春?尊前拟把归期说》 一往情深深几许,深山夕照深秋雨。____纳兰性德《蝶恋花?出塞》 两情若是久长时，又岂在朝朝暮暮。____秦观《鹊桥仙?纤云弄巧》 执子之手，与子偕老。____佚名《击鼓》 花自飘零水自流。一种相思，两处闲愁。____李清照《一剪梅?红藕香残玉簟秋》 问世间，情为何物，直教生死相许,____元好问《摸鱼儿?雁丘词 / 迈陂塘》 一日不见兮，思之如狂。____司马相如《凤求凰 / 琴歌》 人生如逆旅，我亦是行人。____苏轼《临江仙?送钱穆父》 世间无限丹青手，一片伤心画不成。____高蟾《金陵晚望》 林花谢了春红，太匆匆。无奈朝来寒雨，晚来风。____李煜《相见欢?林花谢了春红》 独立寒秋，湘江北去，橘子洲头。____毛泽东《沁园春?长沙》 身无彩凤双飞翼，心有灵犀一点通。____李商隐《无题?昨夜星辰昨夜风》 滚滚长江东逝水，浪花淘尽英雄。____杨慎《临江仙?滚滚长江东逝水》 怕相思，已相思，轮到相思没处辞，眉间露一丝。____俞彦《长相思?折花枝》 此情可待成追忆,只是当时已惘然。____李商隐《锦瑟》 思悠悠，恨悠悠，恨到归时方始休。____白居易《长相思?汴水流》 取次花丛懒回顾，半缘修道半缘君。____元稹《离思五首?其四》 若是前生未有缘，待重结、来生愿。____乐婉《卜算子?答施》 雨打梨花深闭门，忘了青春，误了青春。____唐寅《一剪梅?雨打梨花深闭门》 少年不识愁滋味，爱上层楼。爱上层楼。为赋新词强说愁。____辛弃疾《丑奴儿?书博山道中壁》 自在飞花轻似梦，无边丝雨细如愁。____秦观《浣溪沙?漠漠轻寒上小楼》 近水楼台先得月，向阳花木易为春。____苏麟《断句》 一骑红尘妃子笑，无人知是荔枝来。____杜牧《过华清宫绝句三首》 抽刀断水水更流，举杯消愁愁更愁。____李白《宣州谢脁楼饯别校书叔云 / 陪侍御叔华登楼歌》 疏影横斜水清浅，暗香浮动月黄昏。____林逋《山园小梅?其一》 人面不知何处去，桃花依旧笑春风。____崔护《题都城南庄》 时光只解催人老，不信多情，长恨离亭，泪滴春衫酒易醒。____晏殊《采桑子?时光只解催人老》 一生大笑能几回，斗酒相逢须醉倒。____岑参《凉州馆中与诸判官夜集》 天涯地角有穷时，只有相思无尽处。____晏殊《玉楼春?春恨》 问君能有几多愁,恰似一江春水向东流。____李煜《虞美人?春花秋月何时了》 似此星辰非昨夜，为谁风露立中宵。____黄景仁《绮怀》 菩提本无树，明镜亦非台。____惠能《菩提偈》 溪云初起日沉阁，山雨欲来风满楼。____许浑《咸阳城东楼 / 咸阳城西楼晚眺 / 西门》 春风得意马蹄疾，一日看尽长安花。____孟郊《登科后》 枯藤老树昏鸦，小桥流水人家，古道西风瘦马。____马致远《天净沙?秋思》 空山新雨后，天气晚来秋。____王维《山居秋暝》 人到情多情转薄，而今真个悔多情。____纳兰性德《山花子?风絮飘残已化萍》 同是天涯沦落人，相逢何必曾相识～____马致远《杂剧?江州司马青衫泪》 浮云一别后，流水十年间。____韦应物《淮上喜会梁川故人 / 淮上喜会梁州故人》 论诗三十首?其四 (53人评分) 8.7 朝代:金朝 作者:元好问 原文: 一语天然万古新，豪华落尽见真淳。 南窗白日羲皇上，未害渊明是晋人。 写翻译 写翻译写赏析 写赏析纠错 纠错收藏 收藏评分:很差较差还行推荐力荐 参考翻译 写翻译 写翻译 译文 陶渊明的诗语言平淡、自然天成，摒弃纤丽浮华的敷饰，露出真朴淳厚的美质，令人读来万古常新。陶渊明自谓自己是上古时代的人，但并未妨碍他仍然是个晋人。? 参考赏析 写赏析 写赏析 赏析 这首诗是元好问评晋代诗人陶渊明。出于对当时诗坛雕琢粉饰、矫揉造作诗风的反感，元好问评论晋代诗人陶渊明时前两句说:“一语天然万古新，豪华落尽见真淳。”元好问崇尚陶渊明诗歌自然天成而无人工痕迹，清新真淳而无雕琢之弊。陶渊明的诗句自然质朴不假修饰，剥尽铅华腻粉，独见真率之情志，具有真淳隽永、万古常新的永恒? 作者介绍 元好问 元好问 元好问，字裕之，号遗山，太原秀容(今山西忻州)人;系出北魏鲜卑族拓跋氏，元好问过继叔父元格;七岁能诗，十四岁从学郝天挺，六载而业成;兴定五年(1221)进士，不就选;正大元年(1224 )，中博学宏词科，授儒林郎，充国史院编修，历镇平、南阳、内乡县令。八年(1231)秋，受诏入都，除尚书省掾、左司都事，转员外郎;金亡不仕，元宪宗七年卒于获鹿寓舍;工诗文，在金元之际颇负重望;诗词风格沉郁，并多伤时感事之作。其《论诗》绝句三十首在中国文学批评史上颇有地位;作有《遗山集》又名《遗山先生文集》，编有《中州集》。...