全国硕士研究生入学统一考试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+树的基本概