考研计算机专业课复习之数据结构.docVIP

计算机专业课复习之数据结构 Ⅰ考查目标 计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 Ⅱ考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟 二、 答题方式 答题方式为闭卷、笔试 三、试卷内容结构 数据结构 45分 计算机组成原理 45分 操作系统 35分 计算机网络 25分 四、试卷题型结构 单项选择题 80分（40小题，每小题2分）：数据结构1-11题，共22分 综合应用题 70分：数据结构41题,42题（算法设计题），共23分 计算机专业课复习之数据结构 注重2014年考纲增加的内容，属必考内容 【绪论】(1小题)主要考察时间复杂的计算 年份（年） 单选题 综合题 考查内容 2010 0 涉及 算法题中分析所写的时间复杂度和空间复杂度 2011 1题*2’ 涉及 分析给定算法的时间复杂度； 算法题中分析所写的时间复杂度和空间复杂度 2012 1题*2’ 涉及 分析给定算法的时间复杂度； 算法题中分析所写的时间复杂度和空间复杂度 1.（12,2分）求整数n(n≥0)阶乘的算法如下，其时间复杂度是( ) int fact(int n)