[854]计算机专业基础2022.docx

[854]计算机专业基础2022 2022年硕士研究生入学考试大纲 考试科目名称：计算机专业基础考试科目代码：[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版），高等教育出版社，2022.11 2．严蔚敏，吴伟民，数据结构（C语言版），清华大学出版社，2022.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．唐朔飞，计算机组成原理--学习指导与习题解答，高等教育出版社2022.9出版 。