梦差人
计算机基础:分为数据结构部分和计算机组成原理数据结构部分考试内容:1、数据结构与算法的概念:数据结构与算法及其相关的基本概念,算法及其复杂性分析。2、线性表:线性结构及其操作算法,线性表的应用及算法。3、树与二叉树:二叉树的定义、性质、表示、遍历算法,树的表示、操作算法,森林与二叉树关系,树与二叉树的应用及算法,4、图及其相关算法:图的相关概念,图的存储结构与搜索算法,图的应用及算法。5、查找与排序:查找与排序的相关概念,典型算法的描述及复杂性分析,查找与排序算法的应用。6、外部排序与文件:外部排序的相关概念及其基本方法,文件的组织方式、特点及应用。计算机组成原理:1、计算机系统的基本概念:基本概念,冯•诺依曼计算机的特点,计算机的工作过程,计算机系统的主要技术指标。2、总线:总线的基本概念,总线的分类和结构,总线控制逻辑。3、存储器:存储器的分类,各类存储器的基本工作原理,存储器与其他部件的连接,存储器系统的层次结构。4、运算器和运算方法:数在计算机中的表示,定点运算和浮点运算,算术逻辑单元的工作原理。5、控制器:指令系统原理,CPU的基本结构,控制单元的功能和原理,控制单元的两种设计方法。6、输入输出系统:I/O访问的基本原理,I/O接口的原理,I/O和主机交换信息的控制方式。扩展资料:数据结构部分题型结构:填空题(0—15分);选择题(0—30分);简答题(0—30分);算法设计题(0—30分)。题型分数在以上范围内浮动,总分为75分。参考书目:1、廖明宏,郭福顺,张岩,李秀坤,数据结构与算法(第4版),高等教育出版社,2007.112、严蔚敏,吴伟民,数据结构(C语言版),清华大学出版社,2002.09计算机组成原理题型结构:填空题( 0-20分 );选择题( 0-20分 );简答题( 0-30分 );计算与综合设计题( 0-30分 )。参考书目:1、唐朔飞,计算机组成原理(第2版),高等教育出版社,2010.12出版2、唐朔飞,计算机组成原理--学习指导与习题解答(第2版),高等教育出版社,2012.7出版2005.9出版参考资料:哈尔滨工业大学—硕士考试专业课大纲