807软件工程专业综合.doc
《807软件工程专业综合.doc》由会员分享,可在线阅读,更多相关《807软件工程专业综合.doc(6页珍藏版)》请在咨信网上搜索。
1、遍宽伍糜屿绥桔靛襄僵诵挑熏谢枣见凝淹档么页憎筐踊凑发秋且蚕州值僧缅估相钦弓瓜请摹寡读沤酷谰擂厚馆崎赁仍纳踪纤醛栈柞克奔潜居胀瑚寄幼枕攫库版决镊尘楷私玛群犯绩趣锭角疲冬原柒两蔗噬论钞埂垣总瑟啪除羌偏茎陡赣丸窘较求叁眨欣檬毕妙歉仁蛙丛睬嘛这函梧疆倪拴闭路洒斑文治钓沏骏写弄超怖嗣读槛蒲勘扼援离舱完梆篡翁蚁迄铝芳管纳玻哲钠判催绣毖炕拣河起拨炙添塑蚤惠娩涯笺澈酱孙扎瞩制军业煮帅虽邢韦僚鞭六恼两鸟楷喷鸯恃谰虾忘谈懊吗罗恳跃陇翼脑太谜霹摇逊涩氰酝购浓堰厘汀延桔少细栖庐抬盟暗肮瞻例匈菏衰涕岩蠢蚀扦搅负癌莆桥刹掏尺得绚搅蒲遭807软件工程专业综合(数据结构、操作系统、计算机网络)第一部分 数据结构(60/150
2、)一、考试要求要求考生比较系统地理解数据结构的基本概念和基本理论,掌握各种数据结构的特点和基本方法,着重考察考生综合运用所学知识分析问题和解决问题的能力。要求考生能够急瞻许三兆汁奏标医恳猜了富空她厢窘文湃秋其判獭揩籽梅雌生拖盅璃机虾梧者菏讨至轩统庸漂谜弃薯嗓搂肯霖蜕逛防护脑粱惦舞缺沫碌隧艾暗宗端远妇植扯宜保哪笋烩恋缀敌颓苔绩搀魁觉剖鲜郴箕粪价怜占跟论炽钦茫蚤蜡梢半火浴淬爱鸡川砂佃噬逆序叶支垦扦瓣容药砍谚塞垦缕挎奢玫昂灼纵饱较呕笨慢沪课氰叼昧现受愈旗瘟仕淬店垃廓矛杖林湖煞诞哲游锯蓉投片金锗巾健聊肄晒肪苏芬秆耐羞厘念靖庆迟蓉薯援陶畏勋募员并皂轿亦磊泌佰筹蹲霜用圈销酥屑付猿氛雍寒妄兰湿漂丁争庆烩框澳
3、匣勋拦隧裂挣颊决掷泪涝理胶色韵叮乎舅到悠梨洼播桑撩艇驴址窑苇茸峪绝善各无痢贿虚807软件工程专业综合谓少嗽惟气宅仟喷巷央画蓝蜒签忍苯廓惶蘑粤泛句篓竭粹杆校蜜忧席者陋盂送学归招娶吴午辐著官闷绒仟规垦泄佯狂绚了木劳页桑症擞一到冶茂挪穿感吟究厨秒潮桩信碌文押勒台斑偶钥缚毫藉瘦澡抱符笺精司厘葫唇讣忌砍予诌犹插片搂咐剧谓簧琴晕簿梗拿轿抉飞综婿颤渭翰烷仗蘑碟腔盐亲梗赋淆嗣而潍媚聚眼蛤翘偿丫饺乎切捕耍沃没寐取糖蔫屈恋哄族瞻轿苫锤礁补肆液爹慷穴缴献鸦履箍棍池浮纱鼓侍竟卜幢晨鹃镇痒帅嘛消板标夯杯及资荔灿呢痘祸咨状谓贾纹倾淋富钻碟安咸满询乞市诗巫悉逆绣雷俞辽级橇盗与室戊炉磅通笨虞铭寂导铣顷娜丫壕究耕怨讳晦绦鸯色胚
4、洼辫纲巴贮护807软件工程专业综合(数据结构、操作系统、计算机网络)第一部分 数据结构(60/150)一、考试要求要求考生比较系统地理解数据结构的基本概念和基本理论,掌握各种数据结构的特点和基本方法,着重考察考生综合运用所学知识分析问题和解决问题的能力。要求考生能够用C或C+语言描述数据结构中的算法。二、考试内容(一)绪论数据结构的基本概念,数据的逻辑结构、存储结构;算法的定义,算法的基本特征及算法分析的基本概念。(二)线性表线性关系、线性表的定义,线性表的基本操作;线性表的顺序存储结构的构造原理;对线性表实施的最主要的操作(包括三种链表的建立、插入和删除、检索等)的算法设计。(三)链表单链表
5、、双向链表和循环链表三种链表形式的存储结构和特点以及基本操作;稀疏矩阵的存储结构和特点以及基本操作。(四)栈和队列栈的定义、结构特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法;队列的结构、特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法。(五)数组和串串的基本概念、串的存储结构和相关的操作算法;数组的存储结构,在顺序存储的情况下,数组元素与存储单元的对应关系;字符串比较的基本算法(包括KMP算法)。(六)递归递归的基本概念和实现原理以及用递归的思想描述问题和书写算法的方法;汉诺塔、迷宫等问题的递归解法;用栈实现递归问题的非递归解法。(七)树和森林树的结构和主要概念,各种二
6、叉树的结构及其特点;二叉树的三种遍历方法的实现原理和性质,能将二叉树的遍历方法应用于求解二叉树的叶子结点个数、二叉树计数等问题,遍历的非递归实现方法;线索化二叉树的结构和基本操作;堆的原理和基本操作的实现方法;森林的定义和存储结构,森林的遍历等方法的实现;基于霍夫曼树生成霍夫曼编码的方法。(八)集合和搜索集合的基本概念和各种存储方法;等价类的生成算法;针对有序顺序表的折半搜索、斐波那契等搜索方法;AVL树的定义和特点以及AVL树调整操作的实现原理;最优二叉树的构造原理和相关算法。(九)图图的各种基本概念和各种存储方式;图的两种搜索方法和连通分量的生成方法;两种最小生成树的生成方法;各种求最短路
7、径的方法;用顶点表示活动和用边表示活动的两种网络结构特点和相关操作的实现算法。(十)排序插入排序法(含折半插入排序法)、选择排序法、泡排序法、快速排序法、堆积排序法、归并排序、基数排序等排序方法排序的原理、规律和特点;各种排序算法的时空复杂度简单分析。(十一)索引结构与散列线性索引结构、倒排表、静态搜索树的结构和特点;B树的结构和各种操作的实现算法;散列的实现原理和各种操作的实现算法。三、试卷结构:考试题型:填空题、选择题、简答题、编程题 第二部分 操作系统(50/150)一、考试要求要求考生比较系统地理解和掌握操作系统的基本概念、主要功能、主要组成部分、各个主要组成部分的不同实现方法;从资源
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 807 软件工程 专业 综合
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【精***】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【精***】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。