2013计算机专业基础- [854]考试大纲.docx

2013计算机专业基础-[854]考试大纲

第一篇：2013计算机专业基础-[854]考试大纲2013年硕士研究生入学考试大纲考试科目名称：计算机专业基础考试科目代码：[854]本考试科目考试时间180分钟满分150分。包括数据结构与计算机组成原理两部分，每部分各75分。数据结构部分（75分）一、考试要求1.要求考生全面系统地掌握数据结构与算法的基本概念、数据的逻辑结构和存储结构及操作算法，并能灵活运用；能够利用数据结构和算法的基本知识，为应用问题设计有效的数据结构和算法；能够分析算法的复杂性。2.要求能够用C/C++/Java等程序设计语言描述数据结构和算法。注：考试内容范围主要以参考书目1为标准，带*号部分不在考试范围之内。二、考试内容1）数据结构与算法的概念a:数据结构与算法及其相关的基本概念b:算法及其复杂性分析2)线性表a:线性结构及其操作算法b:线性表的应用3)树与二叉树a:二叉树的定义、性质、表示、遍历算法b:树的表示、操作算法c:森林与二叉树关系d:树与二叉树的应用4)图及其相关算法a:图的相关概念b:图的存储结构与搜索算法c:图的应用5)查找与排序a:查找与排序的相关概念b:典型算法的描述及复杂性分析c:查找与排序算法的应用6)外部排序与文件a:外部排序的相关概念及其基本方法b:文件的组织方式、特点及应用三、试卷结构1)题型结构a:填空题(0—15分)b:选择题(0—30分)c:简答题(0—30分)d:算法设计题(0—30分)注：题型分数在以上范围内浮动，总分为75分2)注意事项算法设计题，必须包含算法的基本思想、存储结构设计和算法的描述四、参考书目1．廖明宏，郭福顺，张岩，李秀坤，数据结构与算法（第4版），高等教育出版社，2007.112．严蔚敏，吴伟民，数据结构（C语言版）清华大学出版社，2002.09计算机组成原理部分(75分)一、考试要求要求考生全面系统地掌握计算机组成原理的基本概念，计算机的基本结构，计算机部件的基本组成，领会各部件的联系及各部件与计算机系统的关系，并能够灵活运用，具备较强的分析问题与解决问题的能力。二、考试内容1)总线a:总线的基本概念b:总线的分类和结构c:总线控制逻辑2)存储器a:存储器的分类b:各类存储器的基本工作原理c:存储器与其他部件的联系d:存储器系统的层次结构3）运算器和运算方法a:数在计算机中的表示b:定点运算和浮点运算c:算术逻辑单元的工作原理4）控制器a:指令系统原理b:CPU的基本结构c:控制单元的功能和原理d:控制单元的两种设计方法5）输入输出系统a:I/O访问的基本原理b:I/O接口的原理c:I/O和主机交换信息的控制方式三、试卷题型结构a:填空题(0-25分)b:简答题(0-30分)c:综合题(0-30分)四、参考书目1．唐朔飞，计算机组成原理，高等教育出版社，20002．唐朔飞，计算机组成原理--学习指导与习题解答，高等教育出版社，2005.9出版第二篇：古代文学专业基础考试大纲《古代文学专业基础》考试大纲Ⅰ基本要求本科目主要考查考生有关古代汉语、古代文化史和文学理论的基础知识。Ⅱ选用教材《古代汉语》.王力,中华书局1978.《中国古代文化史》.阴法鲁等,北京大学出版社1989.《文学理论教程》.童庆炳,高等教育出版社1998.《中国历代文论选》.郭绍虞等,上海古籍出版社1980.Ⅲ考试内容一、古代汉语部分重点考查考生阅读、分析古代文献的能力。(一)基础知识及应用1、古今词义的异同：常用古汉语词义的古今差异2、古代汉语的句式(1)判断句：判定古代汉语的判断句、判断句的活用功能(2)叙述句：双宾语句式、宾语前置的条件、被动表示法3、词类的活用：动词使动用法、形容词的意动用法、名词作状语4、《诗经》的用韵：韵、韵母、韵部5、古书的注解(1)注解的基本名称：训诂、传、笺、注、疏、章句、正义、集解、补注(2)注解的术语：言、曰、为、谓、谓之、貌、之貌、犹、之言、之为言、读为、读曰、读如、读若、如字、词、辞、当为、当作、衍、脱）(3)注解的体例6、古汉语修辞方式：引用、譬喻、代称、夸饰、割裂、并提、互文、委婉、倒置7、近体诗的格律：粘对、拗救、合掌；流水对、借对(二)古文阅读1、解释2、标点3、翻译(1)各字词义都要在译文中得到落实。(2)每句的语气（陈述、疑问、反问、感叹、委婉、推测、祈使）都要在译文中得到反映。(3)古汉语特有的表达方式（使动、意动、名作动、名作状、宾语前置、判断句、被动式等），都要在译文中转换为现代汉语的表达方式。(4)省略了的成分，在译文中要按现代汉语习惯加括号补出。(5)专用语（人名、地名、国名、谥号、庙号、职官、时间表达法、度量衡表述法等）依原文、不改动。(三)文选以《左传》、《战国策》、《论语》、《孟子》、《诗经》、《史记》的相