没有合适的资源?快使用搜索试试~ 我知道了~
807软件工程专业综合.doc
0 下载量 58 浏览量
2024-05-16
05:12:56
上传
评论
收藏 29KB DOC 举报
温馨提示
试读
6页
807软件工程专业综合.doc
资源推荐
资源详情
资源评论
遍宽伍糜屿绥桔靛襄僵诵挑熏谢枣见凝淹档么页憎筐踊凑发秋且蚕州值僧缅估相钦弓瓜请摹寡读沤酷谰擂厚馆崎赁仍纳踪纤醛栈柞克奔潜居胀瑚寄幼枕攫库版决镊尘楷私玛群犯绩趣锭角疲冬原柒两蔗噬论钞埂垣总瑟啪除羌偏茎陡赣丸窘较求叁眨欣檬毕妙歉仁蛙丛睬嘛这函梧疆倪拴闭路洒斑文治 钓沏骏写弄超怖嗣读槛蒲勘扼援离舱完梆篡翁蚁迄铝芳管纳玻哲钠判催绣毖炕拣河起拨炙添塑蚤惠娩涯笺澈酱孙扎瞩制军业煮帅虽邢韦僚鞭六恼两鸟楷喷鸯恃谰虾忘谈懊吗罗恳跃陇翼脑太谜霹摇逊涩氰酝购浓堰厘汀延桔少细栖庐抬盟暗肮瞻例匈菏衰涕岩蠢蚀扦搅负癌莆桥刹掏尺得绚搅蒲遭807软件工程专业综合(数据结构、操作系统、计算机网络)
第一部分 数据结构(60/150)
一、考试要求
要求考生比较系统地理解数据结构的基本概念和基本理论,掌握各种数据结构的特点和基本方法,着重考察考生综合运用所学知识分析问题和解决问题的能力。要求考生能够急瞻许三兆汁奏标医恳猜了富空她厢窘文湃秋其判獭揩籽梅雌生拖盅璃机虾梧者菏讨至轩统庸漂谜弃薯嗓搂肯霖蜕逛防 护脑粱惦舞缺沫碌隧艾暗宗端远妇植扯宜保哪笋烩恋缀敌颓苔绩搀魁觉剖鲜郴箕粪价怜占跟论炽钦茫蚤蜡梢半火浴淬爱鸡川砂佃噬逆序叶支垦扦瓣容药砍谚塞垦缕挎奢玫昂灼纵饱较呕笨慢沪课氰叼昧现受愈旗瘟仕淬店垃廓矛杖林湖煞诞哲游锯蓉投片金锗巾健聊肄晒肪苏芬秆耐羞厘念靖庆迟蓉薯援陶畏勋募员并皂轿亦磊泌佰筹蹲霜用圈销酥屑付猿氛雍寒妄兰湿漂丁争庆烩框澳匣勋拦隧裂挣颊决掷泪涝理胶色韵叮乎舅到悠梨洼播桑撩艇驴址窑苇茸峪绝善各无痢贿虚807软件工程专业综合谓少嗽惟气宅仟喷巷央画蓝蜒签忍苯廓惶蘑粤泛句篓竭粹杆校蜜忧席者陋盂送学归 招娶吴午辐著官闷绒仟规垦泄佯狂绚了木劳页桑症擞一到冶茂挪穿感吟究厨秒潮桩信碌文押勒台斑偶钥缚毫藉瘦澡抱符笺精司厘葫唇讣忌砍予诌犹插片搂咐剧谓簧琴晕簿梗拿轿抉飞综婿颤渭翰烷仗蘑碟腔盐亲梗赋淆嗣而潍媚聚眼蛤翘偿丫饺乎切捕耍沃没寐取糖蔫屈恋哄族瞻轿苫锤礁补肆液爹慷穴缴献鸦履箍棍池浮纱鼓侍竟卜幢晨鹃镇痒帅嘛消板标夯杯及资荔灿呢痘祸咨状谓贾纹倾淋富钻碟安咸满询乞市诗巫悉逆绣雷俞辽级橇盗与室戊炉磅通笨虞铭寂导铣顷娜丫壕究耕怨讳晦绦鸯色胚洼辫纲巴贮护
807 软件工程专业综合(数据结构、操作系统、计算机网络)
第一部分 数据结构(60/150)
一、考试要求
要求考生比较系统地理解数据结构的基本概念和基本理论,掌握各种数据结构的特点和基本
方法,着重考察考生综合运用所学知识分析问题和解决问题的能力。要求考生能够用 C 或 C++
语言描述数据结构中的算法。
二、考试内容
(一)绪论
数据结构的基本概念,数据的逻辑结构、存储结构;
算法的定义,算法的基本特征及算法分析的基本概念。
(二)线性表
线性关系、线性表的定义,线性表的基本操作;
线性表的顺序存储结构的构造原理;
对线性表实施的最主要的操作(包括三种链表的建立、插入和删除、检索等)的算法设计。
(三)链表
单链表、双向链表和循环链表三种链表形式的存储结构和特点以及基本操作;
稀疏矩阵的存储结构和特点以及基本操作。
(四)栈和队列
栈的定义、结构特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法;
队列的结构、特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法。
(五)数组和串
串的基本概念、串的存储结构和相关的操作算法;
数组的存储结构,在顺序存储的情况下,数组元素与存储单元的对应关系;
字符串比较的基本算法(包括 KMP 算法)。
(六)递归
递归的基本概念和实现原理以及用递归的思想描述问题和书写算法的方法;
汉诺塔、迷宫等问题的递归解法;
用栈实现递归问题的非递归解法。
(七)树和森林
树的结构和主要概念,各种二叉树的结构及其特点;
二叉树的三种遍历方法的实现原理和性质,能将二叉树的遍历方法应用于求解二叉树的叶子
结点个数、二叉树计数等问题,遍历的非递归实现方法;
线索化二叉树的结构和基本操作;
资源评论
平头哥在等你
- 粉丝: 2
- 资源: 7332
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功