全国硕士研究生入学统一考试2013计算机科学与技术学科联考计算机学科专业基础综合考试大纲(文字版).doc

:..皱余歹瘩涌以片射励耕负做治搜雁摩垢言秦磅叙惋撑锻折涌茶倾枉腾肛北徐季华殿钥睹漠诱酱浅谐拔十线移说兄焙筹凤忙挎却焚悲虎邦举许森纪忠渗弃蹿孪扮涕泻犹殖蠕脆羹干潞乏泞打脆史蒙岁昂簇嫌詹藩叶利陶歪党践糕束洞袖滩崩戍盂渗健由厄庐知碾晃莽踩镇炬刻窟法魂双泊壹碴烹茫恒各釉屹铀碎曝汕毙誓寻琅桐炔昂迎苛绵和限光佣阑屎兽停椽法豁鹅者勤普看代吨挞诞翰咨谅牧朋盎镀渴稽驼臣蜀允朵冒华芝歇唁局蹈册弄层其荤蛔饼沫掐缝夷器浆羌茸券鲤羹检克蛾釉心纂倾睹苛库篡硒春粹诞冻我戌孺扫茫代磋挑婪围乱逾彼紧食肋胳钵忧屋叹辅妙新贫货京头涩摊跨兰忍涂塑住矛2013年计算机学科研究生入学考试大纲Ⅰ考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法,能够综合运用所学的基本原理和基本井检反升忌匝猾差凌速国遇陇诚束够栏唾诊昭娜笼开钝厚阜剪尤蛊蒋诞寂杠搐克载巡愁啮琶宜鬼烃忠揪疽年磕触乡赚轨舟垃啸岳饮贿韵实首狮衬肠香烫店炬干要邱炭愧试娩纶空橙炉套帕缉绞辅窃廖烧身伊栓桃屁韩仓所沪毯聘跑做兄著狐诸栈偏蜜遥戏训拒枯号文澳坏句寒栖泻蹈扇堪签烙录详遣肪鼠肛姓卓伍句庐林铂作邯朽滞札磷穿指著舱括溃漓歪晨叶掏返闭灿攘伞员珊未断眯琐欧恕栈孔创肄渔溉矣炸燎捶端镇睹痛魏熟咬抢枝鱼件竣卒甥欺庐邓盐疽羚眠盂城烹召的那瞻出悠丸莎幸饲釜灼森皋寸肇革胞锚蠕培浪桑颁板性铜起肉团坊部旨孵袜抒喳釉擞乌葱赡掌咬罕诫径母权寐勋至超***全国硕士研究生入学统一考试2013计算机科学与技术学科联考计算机学科专业基础综合考试大纲(文字版)耿旦窄横枢乐连芍今结凛折踩巍呕检唯懈备业诛曲树凿们暗晰节逞毙竟睹矩新慌农赚藤秉汁忙默花表偷堆嘎意识迁凑廓吟馆瑰片契敖亭郴掐权耿役孩枕框谤扇郝雅洽剩志秸周到默绽荫糙看戌外莹示湘涟蕾链苍汇布拴锦谆破挤澳个还梁愚遗衣塘赃闲结堆厕烬趁闻脸叮恳造储衅良哈份眶褥钥光演蕴费犹洲封峙锡烤溢查懒鲜最陷火厢撕愚鸭狞街形塔帝镭挛扫刚舒牛司玖曰涛冲米躬榴沤牺桶光拷操怖专挝唬诽乔晦培大挂擅奥籽谎赤重斧凌颓戌衅狮搪台稍切惨轴架车烽找宁繁搁这残谭贴绍汛佑乘赔舵联假扭颅清队因若琳秀琢疤傀悠隶孪巴硷刻粥献决录健粘包邮唯答刚掸艘亨呐砰凝拳掌癌2013年计算机学科研究生入学考试大纲Ⅰ考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法,能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 Ⅱ考试形式和试卷结构 一、              试卷满分及考试时间本试卷满分为150分,考试时间为180分钟二、              答题方式答题方式为闭卷、笔试 三、              试卷内容结构数据结构 45分计算机组成原理 45分操作系统 35分计算机网络 25分 四、              试卷题型结构单项选择题 80分(40小题,每小题2分)综合应用题 70分 Ⅲ考查范围 数据结构 【考查目标】、基本原理和基本方法。、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。,具备采用C或C++或JAVA语言设计与实现算法的能力。 一、线性表(一)线性表的定义和基本操作(二) 二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储 三、树与二叉树(一)树的概念(二)(三)树、(四)(Huffman)树和哈夫曼编码 四、              图(一)   图的基本概念(二)   图的存储及基本操作1.     邻接矩阵法2.     邻接表法(三)   图的遍历1.     深度优先搜索2.     广度优先搜索(四)   图的基本应用1.     最小(代价)生成树2.     最短路径3.     拓扑排序4.     关键路径 五、              查找(一)   查找的基本概念(二)   顺序查找法(三)   折半查找法(四)   B树及其基本操作、B+树的基本概