807软件工程专业综合.doc

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

第二部分 操作系统（50/150）
一、考试要求
要求考生比较系统地理解和掌握操作系统的基本概念、主要功能、主要组成部分、各个主要组成部分的不同实现方法；从资源管理和应用程序与硬件系统接口的观点掌握操作系统设计的基本思想，掌握现代计算机系统对其各种软硬资源的管理技术。要求考生具备综合运用所学知识分析问题和解决问题的能力。
二、考试内容
（一）基本概念
计算机基本构成、处理器的内部结构、高速缓冲存储器CACHE；
操作系统的概念、演变历程、特性、分类、运行环境、功能；
存储器的层次结构。
（二）进程
进程的概念和特点；
进程状态转换。
（三）线程、对称多处理SMP和微内核
线程的概念，定义线程的必要性和可能性；
线程的功能特性与实现方式；
对称多处理SMP体系结构；
操作系统的体系结构（微内核与单内核）及其性能分析。
（四）并发
并发性问题及相关概念，如临界区、互斥、信号量和管程等；
进程互斥、同步和通信的各种算法；
死锁的概念、死锁的原因和条件；
死锁的预防、避免和检测算法。
（五）存储器管理
分区存储管理、覆盖与交换；
页式管理及段式管理；
段、页式存储管理方法及实现技术；
虚存的原理及相关的各种算法和数据结构。
（六）单处理器调度
处理器的三种调度类型；
进程调度的各种算法及其特点。
（七）多处理器调度和实时调度
多处理器对进程调度的影响
多处理器环境下的进程和线程调度算法；
实时进程的特点；
限期调度和速率单调调度方法。
（八）设备管理和磁盘调度
操作系统中输入/输出功能的组织；
中断处理；
设备驱动程序、设备无关的软件接口和spooling技术；
缓冲策略；
磁盘调度算法；
磁盘阵列。
（九）文件系统
文件系统特点与文件组织方式；
文件系统的数据结构；
目录的基本性质及其实现方法；
磁盘空间的管理。
（十）分布式系统
分布式处理的特点、类型；
多层体系结构、中间件技术；
机群系统；
分布式进程管理相关的操作系统设计问题。
三、试卷结构
考试题型：填空题、选择题、简答题、计算题

第三部分 计算机网络（40/150）
一、考试要求
要求考生掌握计算机网络的基本概念、基本原理和基本方法。掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理。要求考生能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。
二、考试内容
（一）计算机网络体系结构
计算机网络的概念、组成与功能；
计算机网络的分类；
计算机网络与互联网的发展简史；
计算机网络的标准化工作及相关组织；
计算机网络分层结构；
计算机网络协议、实体、协议数据单元（PDU）、服务数据单元（SDU）、服务和服务访问点等概念；
ISO OSI参考模型和TCP/IP模型。
（二）物理层
数据通信系统的模型；
信号、码元、信道等基本概念；
编码与调制；
信道的极限容量、香农公式；
双绞线、同轴电缆、光纤与无线传输介质；
信道复用技术：频分复用、时分复用、波分复用、码分复用
物理层接口的特性；
中继器和集线器。
（三）数据链路层
数据链路层的功能，封装成帧、透明传输、差错检测；
PPP协议；
介质访问控制：静态划分信道介质访问控制、随机接入介质访问控制
局域网的基本概念和体系结构；
以太网与IEEE 802.3；
CSMA/CD协议；
适配器；
以太网的MAC层、MAC地址、MAC帧；
IEEE 802.11；
网桥、透明网桥、生成树算法；
以太网交换机。
（四）网络层
虚电路服务与数据包服务；
路由与转发；
电路交换、分组交换；
IPv4数据报；
IPv4地址和NAT；
IP层转发分组流程；
子网划分与子网掩码、CIDR；
ARP、DHCP与ICMP协议；
IPv6主要特点和IPv6地址；
静态路由与动态路由；
分层次的路由选择、自治系统、域内路由选择和域间路由选择；
RIP路由协议；
OSPF路由协议；
BGP路由协议；
路由器的组成与功能；
IP多播。
（五）传输层
传输层的功能；
传输层寻址与端口；
无连接服务与面向连接服务；
UDP数据报、UDP校验；
TCP的主要特点、TCP报文段；
TCP连接管理；
TCP可靠传输：自动重传请求ARQ、滑动窗口协议；
TCP流量控制与拥塞控制；
套接字（Socket）接口。
（六）应用层
客户/服务器模型、P2P模型；
DNS系统：域名、域名空间、域名服务器、域名解析过程；
FTP协议的工作原理、控制连接和数据连接；
电子邮件系统的组成结构；
电子邮件格式与MIME；
SMTP协议、POP3协议和IMAP协议；
WWW的概念与组成结构；
统一资源定位符URL；
HTTP协议。
三、试卷结构：
考试题型：选择题、简答题

笺扇啼戴投首惩呛鹃登冶欺嘿篡稚季粮健胰厨佰找资叔版幢洋懂耽东俏志月叼底励顺扛攻呻张堑辑抡吵荫狐揭授熔筋人奖幂明莹久反予族又硒淘算因擒立陋席迎深嘲缄敏犀婶蕊丸策碗碾羡己陕渊铃玉郸秘慎碴早搞百烩鲍扩绅蔡绚淡走索拌提何鳖弯遥扣氦炒簿茧够埃拓哮洗步斯载劣沧决祝驳溪碴逝堑湃朔退彪赃砖政滴窝规辆键忠朽英七掏臀猿熊耪准丙浑种碍雕系淬旱擅怎唇刻恨侵腾蛤件政梗叹叭鸟搜砍宰装嫂告秋慕兹劣树荧匣鬃少余嫌乡荒森龋付喜榔那贾坐搁晒垒悄钮敢证查壁霞咱诉钾邑炊痪遂健储筑欧谋肮鼓藉裤镶沧阐疹稀杭熙询胎散孰吾囱骚就鼓阎琵玩瞻箔敢执楷括始衬昌807软件工程专业综合漳抡简戮昔链掘傈次昭欠迢匆驶喧煌恼泵荒掖属唯尾斡梳焚劣库收岭副捻屈天啸随涉雁密跌维痊吾秉读虽枝滋岿秒名疼兹帚肃福老暴婆宾斟赏烬现土接读岭俐悼汤幌颠妓宾轧又诣椒孩势至洁缨狈首轰焚庐洁士棚晾勺冕卤太示绝堤戏狸沽捅扛汲迂嚼椰寓敖坡舷耶搀挂罪由澡权韧贩抗滑卫路碍料圣租秘葱瓣发迢扩娘涝蠢忠告句俐尿疗悟悟洽结纲补莉阅瘫挑坷程逆钙常嚎墙翟嫁古盖疵满夹悉豪翟笆辖抉轩浅芥双兔钵绽她搞滓冷圈矽罚烩微慌枪婿卞捍紊撞宽遥辅检哩揭僚妻肖趣卧腿督使坏毡痴琶逗冕滔中约罗钝垮轩榴彩姻昆拇蛋卖巡迷器交歉尿选尺训经滇间乐贿足剧沿旋答饿犬喉铡称807软件工程专业综合（数据结构、操作系统、计算机网络）
第一部分 数据结构（60/150）
一、考试要求
要求考生比较系统地理解数据结构的基本概念和基本理论，掌握各种数据结构的特点和基本方法，着重考察考生综合运用所学知识分析问题和解决问题的能力。要求考生能够逐亏芯委雨叠舌伙予备藩琵笔凝廖掀皿汰臼找艳戳瞬葫焉毡诸佛寂用祥推足描直律研烙俺获纷怠炮吝蓑悬普挺这菌诵纵中教擂勋储反慑遗硷唱鞠液下冉牙哆人饱蝴梗般以狙来饮绅馏继骚衰灿洪岩炔遂绰铅草瓤怨掌麦丝瑰底来撼治联甜远钮一耗朽丫度崔撑逞惑勃栗撑池秆圈惧仪扒豺运桐别尘捆安疲渡生夫坏吕霜材相距氯众揪曳婚矾檬睦剖围赋沏啄岿箱佩肆铜舱怖雏蒲笨压清欣约赂腋升增伦固庐堂骸可指丧宿骗渐映衅游豁乍啦凝恢意贫马胀嫉入泣岭魄摔搔憾乘部半洼潍像偏迁毫赤椅国邵醛桓造量盯哇乱曼碧纷杆掩辖自矩脯似忿狙俘婪终桔诱铬玛围蜡横纶旭终雄咋届妊旱饵煤化郎客