考试大纲[854]计算机专业基础2013.doc_第1页
考试大纲[854]计算机专业基础2013.doc_第2页
考试大纲[854]计算机专业基础2013.doc_第3页
考试大纲[854]计算机专业基础2013.doc_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

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:填空题(015分)b:选择题(030分)c:简答题(030分)d:算法设计题(030分)注：题型分数在以上范围内浮动，总分为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 唐朔飞
人人文库> 全部分类> 应用文书 > 技术指导

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论