不入则止

2015年考研还有四天就要开始了。为了帮助大家更好的复习计算机基础，小编为大家准备了2015年考研计算机基础考点，包括数据结构和计算机组成原理的常考知识点，希望对大家有帮助。数据结构1.线性表的基本操作：顺序表示和链式表示的区别，采用链式结构实现带头节点的单链表和双链表增删操作2.队列和栈结构的概念理解及应用，及其特点;3.树的概念与性质以及相关计算4.二叉树的存储结构及其主要特征;5.基于完全二叉树性质的计算问题：计算二叉树的层数，节点总数，叶节点数等6.图相关的定义问题：有向图，无向图，连同，强连通等概念的对比7.带权图的最短路径算法及应用8.最小生成树9.顺序查找的基本方法：分析顺序查找法的算法复杂度10.算法复杂度分析问题：能够给出特定算法用大O表示的时间或空间复杂度11.哈夫曼(Huffman)树计算机组成原理1.原码、反码与补码表示法：用原码、反码与补码来表示一个给定的数2.Cache结构及编址3.段页式虚存地址变换计算问题：给定虚地址与段表页表，求出实际地址4.存储器的分类、层次化结构5.微程序控制器结构与微地址形成：微控存，中断结构，时序等，微地址的几种形成方式6.主存储器的字位扩展问题：存储器的设计7.时序系统：三级时序系统之间相互的关系8.ROM与RAM的对比问题：存储特性，成本，速率等9.计算机硬件性能指标计算问题：访问速率，存储容量，访问周期等指标的计算希望为大家准备的2015年考研计算机基础考点，能够真正的帮助到大家。最后，小编预祝大家考研成功! 更多

西北工业大学是我国唯一一所以发展航空、航天、航海工程教育和科学研究为特色，以工理为主，管、文、经、法统筹发展的研究型、多科性、开放式的科学技术大学，是国家“985工程”和“211工程”重点建设的高校之一。软件与微电子学院（前身国家示范软件学院）依托西安高新技术开发区、西安国家软件产业基地和国家IC设计基地、西北工业大学国家大学科技园，形成了人才教育与IT产业互动发展的优势格局，为工程型软件人才培养创造了良好的环境和条件。学院确立了国际化、多层次、工程型软件与微电子人才培养的办学定位，形成了鲜明的办学特色。在教育部组织的中期评估和验收评估中，取得了优秀成绩，办学水平在全国处于先进行列。为实现我国软件人才培养的跨越式发展，以适应我国经济建设的要求和软件产业发展对人才的迫切需要，根据教育部和国务院学位办有关文件精神，西北工业大学面向社会以自主命题方式招收软件工程领域工程硕士研究生（MasterofSoftwareEngineering，MSE）。 一、培养目标培养具有创新意识和国际竞争能力，适应国内外软件和集成电路产业需求的高素质、复合型、工程型软件高级工程师、分析师、软件项目管理人员、技术管理人员、质量保证人员。在培养内容上，突出专业方向的系统化，加强知识与实际项目开发注重技术的结合，管理能力的训练，培养高素质、懂管理的软件和集成电路设计高层次人才。研究生课程设置充分考虑了不同条件学生的状况和学习课程的连续性。采用“目标化”培养方法。对每一位入学的研究生，由学院、教学指导委员会和一线教师共同根据学生的基础条件制定适当的培养目标，分布实施，不断调整。使每个学生的学习目标明确，真正做到因材施教。 二、报考条件1、政治素质好，身体健康；2、具有学士学位或具有国民教育系列大学本科毕业学历的在职工作人员，原所学专业不限，年龄限制在45岁以下；3、较系统掌握计算机专业基础知识，具有一定的软件开发或软件项目管理等方面的经验和能力者优先。 三、报名方法、程序、时间1、凡符合上述报考条件的考生必须填写《2010年攻读软件工程硕士学位考生报名资格审查表》（附件一），一式2份，每份表贴近期一寸免冠照片1张。2、报名费：600元/人。3、报名时须带1张1寸免冠照片，本科毕业证书、学位证书、身份证原件及2份复印件。4、报名时间：春季6月15之前。秋季11月15日之前。6、报名方式：现场报名或函报。7、考生报名前应仔细核对本人是否符合报考条件，除了报名时进行资格初审外，入学资格的终审将在入学时进行。终审时凡不符合报考条件的考生将被取消入学资格，由此所带来的后果完全由考生本人承担。 四、考试科目、方式、时间1、考试科目：①英语（不含听力）100分②高等数学100分③专业课4（包含数据结构、操作系统）100分，或者专业课5（包含C＋＋程序设计、单片机原理）100分④综合面试100分⑤加试，非理工类专业本科毕业的考生须加试“C语言与软件基础” 2、参考书目：①操作系统：杨成忠、汤子赢，《操作系统原理》，西安电子科技大学出版社。②数据结构：严蔚敏、吴伟民，《数据结构（C语言版）》，清华大学出版社。③单片机原理：孙涵芳、徐爱卿，《MCS51/96单片机原理与应用》，北京航空航天大学出版社。④C＋＋程序设计：BruceEckel著，刘宗田等译，《C++ 编程思想（2ND）第一卷：标准C++导引》，机械工业出版社。⑤C语言与软件基础：谭浩强著，《C程序设计（第二版）》，清华大学出版社冯博琴编，《计算机软件技术基础》，人民邮电出版社3、由西北工业大学研究生招生办对考生进行资格审查，审查通过者参加西北工业大学自主命题的入学考试。入学考试工作由西工大研究生院招生办公室、专业学位办公室和软微学院共同组织。4、考试时间：春季6月底和秋季11月底，考试地点以《准考证》上的说明为准。所有考生必须在参加入学考试前两天到软微学院教学办领取《准考证》。 五、录取在符合录取分数的前提下，结合工作业绩、考生经历、面试成绩和体检结果，综合考察，择优录取。录取工作由学校招生领导小组负责。 六、专业方向1、网络与信息安全；2、电子服务技术与工程；3、工程与项目管理；4、电子商务管理；5、电子政务管理；6、金融信息管理 七、学制及费用1、完成整个工程硕士的课程学习、工程实践和论文撰写时间一般为2年6个月2、培养费共计36000元（不含书籍费与住宿费）。3、辅导费9800元 八、培养方式采用课程学习和工程实践相结合的方法。课程学习采用学分制，并要求学生直接参与实际工程项目实践，经历必要的技术方案设计、项目开发、项目管理等环节，完成学位论文。通过学位论文答辩，经过西北工业大学学位委员会审核通过，授予软件工程领域的工程硕士学位，获得国务院学位委员会颁发的工程硕士专业学位证书。Ø工程硕士以在职不脱产或全日制方式攻读学位，完全按照我校的工程硕士培养方案进行培养，实行学分制管理。Ø学习期间不迁转户口和人事档案关系。Ø具体开课时间，以当年教学计划为准。 更多