2017年中国科学院大学866计算机原理考试大纲
求学快递网考研专题重点推荐：考研专业课大纲、2016年考研专业课考试性质、考研专业课考试形式、考研专业课考查内容、考研专业课试卷结构、2016年专业课最新考试资料、历年考研专业课资料、考研专业课重点规划等资讯，给考生朋友们参考。 下面是求学快递网小编整理的2017年中国科学院大学计算机原理考试大纲，供各位考生参考复习。 《计算机原理》考试大纲 本《计算机原理》考试大纲适用于中国科学院大学非计算机科学与技术一级学科下各专业的硕士研究生入学考试。计算机原理是计算机科学与技术及相关学科的重要基础，主要内容包括数据结构、计算机组成原理和计算机网络。要求考生对计算机科学与技术及相关学科的基本概念有较深入、系统的理解，掌握各种数据结构的定义和实现算法，掌握计算机组成原理所涉及的关键内容，掌握计算机网络基本原理和技术，并具有综合运用所学知识分析问题和解决问题的能力。 一、 考试形式 闭卷，笔试，考试时间180分钟，总分150分。 二、 试卷结构 常见的数据结构、计算机组成原理和计算机网络题型，如：概念题(填空、选择、简答)，应用题(计算、画图、分析)等。 三、 考试内容 (一)数据结构 (50分) 1、绪论 (1)数据结构的基本概念，数据的逻辑结构、存储结构。 (2)算法的定义、算法的基本特性以及算法分析的基本概念。 2、线性表 (1)线性关系、线性表的定义，线性表的基本操作。 (2)线性表的顺序存储结构与链式存储结构(包括单链表、循环链表和双向链表)的构造原理。在以上两种存储结构上对线性表实施的最主要的操作(包括三种链表的建立、插入和删除、检索等)的算法设计。 3、堆栈与队列 (1)堆栈与队列的基本概念、基本操作。 (2)堆栈与队列的顺序存储结构与链式存储结构的构造原理。 (3)在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法设计。 4、串 (1)串的基本概念、串的基本操作和存储结构。 (2)串的模式匹配算法和改进的KMP算法。 5、数组和广义表 (1)数组的概念、多维数组的实现。 (2)对称矩阵和稀疏矩阵的压缩存储。 (3)广义表的基本概念。 6、树与二叉树 (1)树的定义和性质。 (2)二叉树的概念、性质和实现。 (3)遍历二叉树和线索二叉树。 (4)树和森林。 (5)赫夫曼树及其应用。 (6)树的计数。 7、图 (1)图的定义，基本概念，图的分类，常用名词术语。 (2)图的邻接矩阵存储方法、邻接表存储方法的构造原理。 (3)图的遍历操作。 (4)最小生成树，最短路径，AOV网与拓扑排序。 8、文件及查找 (1)数据文件的基本概念和基本术语，数据文件的基本操作。 (2)顺序文件、索引文件、散列(Hash)文件。 (3)顺序文件的顺序查找方法、排序连续顺序文件的折半查找方法以及其他文件的基本查找方法。 9、内排序 (1)排序的基本概念，排序方法的分类。 (2)插入排序法(含折半插入排序法)、选择排序法、泡排序法、快速排序法、堆排序法、归并排序、基数排序。各种排序方法排序的原理、规律和特点，各种排序算法的时空复杂度简单分析。 (二)计算机组成原理 (50分) 1、计算机系统概论 (1)计算机的分类。 (2)计算机的硬件。 (3)计算机的软件。 (4)计算机系统的层次结构。 2、 运算方法和运算器 (1)数据与文字的表示方法。 (2)定点加法、减法运算。 (3)定点乘法运算。 (4)定点除法运算。 (5)定点运算器的组成。 (6)浮点运算方法和浮点运算器。 3、存储系统 (1)存储器概述。 (2)随机读写存储器。 (3)只读存储器和闪速存储器。 (4)高速存储器。 (5)cache存储器。 (6)虚拟存储器。 4、指令系统 (1)指令系统的发展与性能要求。 (2)指令格式。 (3)操作数类型。 (4)指令和数据的寻址方式。 (5)典型指令。 5、中央处理器 (1)CPU的功能和组成。 (2)指令周期。 (3)时序产生器和控制方式。 (4)微程序控制器。 (5)微程序设计技术。 (6)硬布线控制器。 (7)流水CPU。 (8)RISC CPU。
求学快递网考研专题的小编们根据网民搜索习惯第一时间公布了考研考试资讯、考研报考指南、考研复试与调剂、考研英语、考研政治、考研数学、考研专业课、考研综合复习指导、考研招生推荐等相关资讯，给考生朋友们提供学习和参考，祝考生朋友们顺利通过考试。
求学快递网考研专题重点推荐：考研专业课大纲、考研专业课真题、考研专业课试题和考研专业课辅导等最新考研信息，让您轻松备战考研！
