|
|
2014年硕士研究生入学考试大纲?
?
考试科目名称：计算机基础?????????考试科目代码：[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.11?
2．严蔚敏，吴伟民，数据结构（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．?唐朔飞，计算机组成原理，高等教育出版社，2000?
2．?唐朔飞，计算机组成原理--学习指导与习题解答，高等教育出版社，
|
|
QQ好友和群
QQ空间
腾讯微博
腾讯朋友
收藏
淘帖
顶
踩
