出国留学网专题频道中国科学院大学2019考研大纲栏目，提供与中国科学院大学2019考研大纲相关的所有资讯，希望我们所做的能让您感到满意！
09-10
考研大纲频道为大家提供中国科学院大学2019考研大纲：899计算机专业综合，赶紧学习和收藏吧！更多考研资讯请关注我们网站的更新!
中国科学院大学2019考研大纲：899计算机专业综合
一、考试方法和考试时间
闭卷，笔试，考试时间180分钟，总分150分。
试卷共16道大题，每题15分，共240分，考生可以任意选择其中10道大题回答，并在答题纸的该题答案前标明“选做本题”。
如果选做的题目多于10道，则判卷将按照所选做试题的题号顺序选择前10道大题计分，后续所做视为无效考试内容。
二、试卷结构
题型：概念题(填空、选择、判断、简答)，应用题(计算、画图、分析、设计)等。
三、考试科目
数据结构、计算机体系结构、操作系统、编译原理四门课程，每门课程各占25%左右。
四、考试内容
I、计算机体系结构部分
(一)考试大纲
1、计算机体系结构概论
(1)计算机体系结构的发展
(2)计算机系统层次结构
计算机系统的基本组成，计算机硬件的基本组成，计算机软件和硬件的关系，计算机的工作过程
(3)衡量计算机的指标
(4)计算机体系结构的设计原则
2、指令系统结构
(1)指令系统设计原则
(2)指令系统的演变
指令集分类，存储管理，运行级别
(3)指令集结构
指令集的分类，指令操作数的存储，指令操作数的特征，指令操作和编码，C语言的机器表示
(4)异常与中断
异常分类，异常处理，中断机制
(5)存储管理
MIPS处理器对虚存系统的支持，LINUX操作系统的存储管理
3、计算机硬件结构
(1)计算机组成原理和结构
冯诺依曼结构，计算机硬件结构的演进，处理器与IO间的通信，计算机系统主要组成部件
(2)计算机总线接口技术
片上总线，内存总线，IO总线
(3)计算机系统启动过程
处理器核初始化，总线接口初始化，设备探测及驱动加载
4、CPU微结构
(1)二进制与逻辑电路
计算机中数的表示，CMOS逻辑电路
(2)简单运算器设计
定点补码加法，减法，比较，移位
(3)定点补码乘法器
(4)指令流水线
处理器数据通路，五级流水处理器，解决指令相关
(二)计算机体系结构部分考试要求
1、掌握从外部I/O与上层应用交互的整体软硬件过程
2、掌握基于MIPS处理器的Linux操作系统TLB例外过程
3、掌握C语言与指令系统的关系
4、掌握系统初始化时PCI设备的探测过程
5、掌握I...
09-10
考研大纲频道为大家提供中国科学院大学2019考研大纲：898材料专业综合，本《材料专业综合》考试大纲适用于中国科学院大学硕士研究生入学考试。更多考研资讯请关注我们网站的更新!
中国科学院大学2019考研大纲：898材料专业综合
本《材料专业综合》考试大纲适用于中国科学院大学硕士研究生入学考试。所涉及的材料力学、材料科学基础、材料分析方法、材料性能都是大学材料专业本科学生最基本的课程。
一、考试方法和考试时间
材料专业综合考试采用闭卷笔试形式，试卷满分为150分，考试时间为180分钟。
《材料专业综合》考试试题分成四个部分，每一部分试题的分值和为100分，总值为400分。考生需在400分的试题中任意选做分值和不超过150分的试题并明确标示。如果选做试题的分值和超过150分，考生需要标注计分的题号。如没有标注，判卷将按照所选做试题的题号顺序依次判卷直到所做题目分值和超过150分题目的前一题，后面所做试题视作无效考试内容。
二、考试内容
(一) 材料力学
1. 掌握材料力学的几个基本概念：材料力学的基本假设、应力、变形和应变，量纲和量纲分析，材料力学相关力学量的量纲、材料性质、应力-应变曲线、弹性介质、胡克定律、理想塑性介质、黏弹性与蠕变;
2. 掌握拉伸和压缩、扭转、弯曲应力、弯曲变形、复杂应力状态;
3. 掌握结构分析和能量法以及压杆的稳定性;
4. 了解基于材料力学的 Ashby 材料筛选方法，残余应力、线弹性断裂力学初步。
(二) 材料科学基础
1.原子结构及建合类型，掌握物质的组成、原子的结构、电子结构和元素周期表，熟悉一次键(金属键、离子键、共价键)、二次健(范德华力和氢键)的定义、特点。掌握材料中的结合键的类型对材料性能的影响，键-能曲线及其应用。
2.了解晶体的特点、空间点阵、晶胞、晶系和布拉菲点阵，晶向和晶面的表示方法，晶带和晶带定律、晶面间距，晶体的对称性，极射投影。掌握三种典型的金属晶体结构，致密度和配位数，点阵常数和原子半径，晶体的原子堆垛方式和间隙，多晶型性。
3.了解菲克第一定律，菲克第二定律，典型条件下扩散方程的解，熟悉扩散的原子理论，了解扩散的机制及其影响因素。
4.熟悉点缺陷的概念、形成、平衡浓度，点缺陷的运动。掌握晶体缺陷的基本类型、特征及其运动特征;其中掌握位错的定义、基本类型和特征，柏氏矢量的定义、特性和表示方法，位错的运动(滑移、攀移)，实际晶体结构中的位错，堆垛层错，不全位错，位错反应。了解晶体缺陷与合金材料的强化原理。了解外表面和表面能，晶界和亚晶界(小角度晶界、大角度晶界结构，晶界能，晶界特性，孪晶界)，相界的定义、种类和特点。
5.掌握相平衡条件和相律，单元系相图。掌握匀晶相图、共晶相图、包晶相图及其合金凝固，其他类型的二元相图，复杂二元相图的分析方法，根据相图推测合金的性能，二元相图实例分析(铁碳合金的组织及其性能)。熟悉三元相图成分表示方法(成分三角形)，三元相图的空间模型，三元相图的截面和投影图。了解固态互不溶解的三元共晶相图。
6.掌握非晶态材料与半...
09-10
中国科学院大学2019考研大纲：897生物专业综合由考研大纲频道为大家提供，更多考研资讯请关注我们网站的更新!
中国科学院大学2019考研大纲：897生物专业综合
本科目满分150分。本命题科目试题总分值为210分，其中生物化学部分试题小计分值为70分，分子生物学部分试题小计分值为70分，细胞生物学部分试题小计分值为70分。考生可在所有试题中任意选做分值和为150分的试题并明确标示。如果选做的试题分值和超过150分，判卷将按照所选做试题的题号顺序依次判卷直到所做题目分值和超过150分的题目的前一题。后面所做试题视作无效考试内容。
一、生物化学部分考试内容
(一)生物化学基础 (The Foundations of Biochemistry)
1、考试大纲
生物化学研究的对象及内容、研究生化的方法和技术以及与其它学科的关系，生物化学在生命科学中的重要性。生命、细胞与生物分子的关系，以及生物分子存在及反应的环境。
(1) 什么是生物化学，生物化学涵盖的内容(包括课程设置，授课老师简介，生物化学在生物医学中的重要性，以及生物化学与分子生物学/细胞生物学等其他课程的关系等等。)
(2) 为什么学?学什么?如何学?生物化学重大发展年代表
(3) 生物机体是由生物分子构成的
(4) 水是生命的载体
(5) 酸碱化学和缓冲系统
(6) 生物化学中的关键技术
(7) 生物化学能告诉你什么
(8) 生物化学不能回答的问题
2、考试要求
了解并掌握“生物化学”的研究内容、方法和生物化学的重要发展历史。
(二) 蛋白质的结构和功能(Structure and Functions of Proteins)
第一节：氨基酸与蛋白质的一级结构
1、考试大纲
(1)蛋白质概论(蛋白质化学研究简史)
(2)氨基酸的种类及其理化性质
· 氨基酸的种类
· 氨基酸的基本结构
· 氨基酸的理化性质
重点：蛋白质中的氨基酸：分类、种类、结构和性质。特别是氨基酸的电离性质
(3)氨基酸的鉴定、分离纯化
重点：氨基酸的电泳分离和离子交换分离的原理及其运用。
2、考试要求
(1)了解蛋白质化学的研究简史和掌握蛋白质的功能及其分类
(2)掌握20种基本氨基酸的化学结构和理化性质;掌握氨基酸的鉴定、分离纯化方法。
第二节：蛋白质的一级结构
1、考试大纲
(1)蛋白质的结构层次
(2)多肽与肽链
(3)蛋白质一级结构的测定
(4)蛋白质氨基酸的序列与生物学功能
(5)多肽与蛋白质的人工合成
2、考试要求
(1)了解蛋白质结构的层次性;
(2)掌握肽键的形成和肽键的化学特性;
(3)掌握多肽的性质和生物学动能;
...
09-10
考研大纲频道为大家提供中国科学院大学2019考研大纲：896化学专业综合，赶紧学习一下吧！更多考研资讯请关注我们网站的更新!
中国科学院大学2019考研大纲：896化学专业综合
本《化学专业综合》考试大纲适用于报考中国科学院大学的硕士研究生入学考试。综合化学课程的主要内容包括无机化学、分析化学、有机化学和物理化学的基础内容，这些内容分别为：
一、无机化学部分考试内容
(一) 无机化学
1、 物质状态
(1)熟练掌握理想气体状态方程，分压定律，分体积定律，了解实际气体的van der Waals方程，由分子运动论推导理想气体定律;
(2)掌握液体的蒸发，沸点;
(3)了解晶体的外形与内部结构。
2、原子结构
(1)理解氢原子光谱和玻尔理论，波粒二象性，几率密度和电子云，波函数的空间图象，四个量子数，多电子原子的能级。
(2)掌握核外电子排布的原则及其与元素周期表的关系，元素基本性质的周期性。
3、化学键与分子结构
(1)掌握离子键的形成与特点，离子的特征，离子晶体，晶格能;
(2)掌握共价键的本质、原理和特点。
(3)灵活运用杂化轨道理论，价层电子对互斥理论，分子轨道理论。
(4)理解键参数与分子的性质。
(5)理解分子晶体和原子晶体;金属键的共性改价理论和能带理论，金属晶体;极性分子和非极性分子，分子间作用力，离子的极化，氢键。
4、氢和稀有气体
了解氢的成键特征，氢的性质、制备方法，氢的化合物，稀有气体的空间结构。
5、化学热力学初步
(1)熟练掌握热力学基本概念，热力学第一定律，可逆途径;
(2)灵活运用化学反应的热效应，盖斯定律，生成热与燃烧热，从键能估算反应热;
(3)了解反应方向概念，理解反应焓变对反应方向的影响，状态函数熵和吉布斯自由能。
6、化学反应速率
(1)了解反应速率理论，
(2)掌握反应速率的影响因素。
7、化学平衡
(1)掌握化学反应的可逆性和化学平衡;
(2)灵活运用平衡常数，标准平衡常数Kθ与△rGmθ的关系，
(3)理解化学平衡移动的影响因素。
8、溶液
(1)了解溶液浓度的表示方法，
(2)灵活运用溶解度原理和分配定律;
(3)掌握非电解质稀溶液的依数性;
(4)了解分散体系和溶胶的制备、性质，溶胶的电泳和粒子结构，溶胶的聚沉和稳定性，高分子溶液。
9、电解质溶液
(1)了解酸碱理论的发展，
(2)理解强电解质溶液理论;
(3)熟练掌握并灵活运用弱酸、弱碱的解离平衡和盐的水解，难溶性强电解质的沉淀溶解平衡。
10、氧化还原反应
(1)熟练掌握基本概念，氧化还原反应方程式的配平，原电池和电极电势。
(2)灵活运用电池电动势与化学...
09-10
中国科学院大学2019考研大纲：895物理专业综合由考研大纲频道为大家提供，更多考研资讯请关注我们网站的更新!
中国科学院大学2019考研大纲：895物理专业综合
本科目满分150分。本命题科目试题总分值为240分，其中电动力学部分试题小计分值为90分，量子力学部分试题小计分值为90分，热力学与统计物理部分试题小计分值为60分。考生可在所有试题中任意选做分值和为150分的试题并明确标示。如果选做的试题分值和超过150分，判卷将按照所选做试题的题号顺序依次判卷直到所做题目分值和超过150分的题目的前一题。后面所做试题视作无效考试内容。
本考试大纲适用于中国科学院大学物理类的硕士研究生入学考试。“物理专业综合”科目的考试内容包括电动力学、量子力学、热力学与统计物理三大部分。要求考生能掌握电磁现象的基本规律以及分析、处理基本问题的能力，加深对电磁场性质和时空概念的理解;要求掌握波函数的物理解释，薛定谔方程的基本性质、求解方法和应用，掌握力学量的算符表示、对易关系、不确定度关系、态和力学量的表象、电子的自旋、粒子的全同性、量子跃迁等，并具有综合运用所学知识分析问题和解决问题的能力;要求熟练掌握热运动的规律，深入理解与平衡态热运动有关的物性，理解统计和系综理论，具有分析和处理一些基本问题的能力。
一、考试内容
(一)电磁现象的普遍规律
1、 麦克斯韦方程组
2、 介质的电磁性质
3、 电磁场边值关系
4、 电磁场的能量和能流
(二)静电场和稳恒电流磁场
1、 静电场的标势及其微分方程
2、 静磁场的矢势及其微分方程
3、 磁标势
4、 泊松方程和拉普拉斯方程
5、 分离变量法
6、 镜象法
7、 格林函数法
8、 电多极矩
(三)电磁波的传播
1、 平面电磁波
2、 电磁波在绝缘介质和导电介质中的传播
3、 界面上电磁波的反射和折射
4、 波导和谐振腔
(四)电磁波的辐射
1、 电磁场的矢势和标势
2、 推迟势
3、 电偶极辐射
4、 电磁波的衍射
5、 电磁场的动量
(五)狭义相对论
1、 狭义相对论的基本原理
2、 相对论的时空理论及其四维形式
3、 电动力学的相对论不变性
4、 相对论力学
(六)带电粒子与电磁场的相互作用
1、 运动带电粒子的势和辐射电磁场
2、 电磁波的散射和吸收
3、 介质的色散
(七)波函数和薛定谔方程
1、 波粒二象性
2、 量子现象的实验证实
3、 波函数及其统计解释
4、 薛定谔方程
5、 连续性方程
6、 薛定谔方程的定态解
7、 态叠加原理
(八)一...
09-10
考研大纲频道为大家提供中国科学院大学2019考研大纲：894数学专业综合，本《数学专业综合》考试大纲适用于中国科学院大学硕士研究生入学考试更多考研资讯请关注我们网站的更新!
中国科学院大学2019考研大纲：894数学专业综合
本《数学专业综合》考试大纲适用于中国科学院大学硕士研究生入学考试。所涉及的复分析、拓扑基础、实分析、代数、微分几何以及概率论都是大学数学系本科学生最基本的课程，也是大多数理工科专业学生的必修基础课。要求考生熟悉复分析、拓扑基础、实分析、代数、微分几何以及概率论等课程的基本概念、掌握基本定理、有较强的运算能力和综合分析解决问题能力。
一、考试的基本要求
要求考生比较系统地理解复分析、拓扑基础、实分析、代数、微分几何以及概率论等课程的基本概念和基本理论，掌握相应的基本思想和方法。要求考生具有抽象思维能力、逻辑推理能力、运算能力和综合运用所学的知识分析问题和解决问题的能力。
二、考试方法和考试时间
数学综合考试采用闭卷笔试形式，试卷满分为150分，考试时间为180分钟。
《数学综合考试试卷》试题分成六个部分，每一部分试题的分值和为90分，总值为540分。考生需在540分的试题中任意选做分值和不超过150分的试题并明确标示。如果选做试题的分值和超过150分，判卷将按照所选做试题的题号顺序依次判卷直到所做题目分值和超过150分题目的前一题，后面所做试题视作无效考试内容。
三、 考试内容
(一) 复分析
1. 复数
2. 复函数
3. 解析函数的几何性质
4. 复积分
5. 级数与乘积展开
6. 共性映射与Dirichlet问题
7. 椭圆函数(简单介绍)
(二) 拓扑基础
1. 引论. Euler定理，拓扑等价， 曲面，抽象空间，一个分类定理，拓扑不变量。
2. 拓扑空间及连续映射. 开集与闭集，连续映射，充满空间的曲线，Tietze扩张定理
3. 拓扑空间的紧致性与连通性. 欧氏空间的有界闭集，Heine Borel定理，紧致空间，乘积空间，连通性道路连通性
4. 粘合空间. Mbius带的制作，粘合拓扑，拓扑群，轨道空间
5. 拓扑空间的基本群. 同伦映射，拓扑空间的基本群，计算，同伦型，Brouwer不动点定理，平面的分离，曲面的边界，复叠空间及其基本性质
6. 单纯剖分. 空间的单纯剖分，重心重分，单纯逼近，复形的棱道群，轨道空间的单纯剖分
7. 曲面. 分类，单纯剖分与定向，Euler示性数，剜补运算，曲面符号
8. 单纯同调. 闭链与边缘，同调群，单纯映射，辐式重分，不变性
9. 映射度与Lefschetz数. 球面的连续映射，Euler Poincaré公式，Borsuk Ulam定理，Lefschetz不动点定理
(三) 实分析
1. 抽象积分. 可测函数、简单函数及可积函数的基本概...
09-10
经济学是社会科学的重要组成部分，是许多学科专业的基础理论课程。考研大纲频道为大家提供中国科学院大学2019考研大纲：867经济学，更多考研资讯请关注我们网站的更新!
中国科学院大学2019考研大纲：867经济学
本《经济学》考试大纲适用于中国科学院大学硕士研究生入学考试。经济学是社会科学的重要组成部分，是许多学科专业的基础理论课程。本课程要求学生在熟练掌握一系列基本概念、图形分析和数学模型的基础上，能够对市场经济的运行机制有全面系统的了解，能够具有经济学思维，运用经济学的观点、原理和工具分析实际问题。
一、考试内容
(一)需求、供给与市场均衡
1.需求与需求函数，需求定律，需求量的变化与需求的变化
2.供给与供给函数，供给量的变化与供给的变化
3.弹性的定义，点弹性，弧弹性，弹性的几何表示
4.需求价格弹性、需求收入弹性、需求交叉弹性
5.市场均衡的形成与调整，市场机制的作用
6.需求价格弹性与收益、蛛网模型
(二)消费者行为理论
1.效用的含义，基数效用论和序数效用论，效用的基本假定
2.总效用与边际效用，边际效用递减规律
3.无差异曲线、预算线与消费者均衡
4.替代效应与收入效应，希克斯方法与斯卢斯基方法，吉芬商品
(三)生产理论
1.生产函数，短期与长期，边际报酬递减法则
2.总产品、平均产品与边际产品，生产的三阶段论
3.等产量线、等成本线与生产者均衡，生产的经济区
4.柯布—道格拉斯生产函数、CES生产函数
(四)成本理论
1.会计成本与经济成本，会计利润与经济利润
2.短期成本函数与短期成本曲线族
3.长期成本函数与长期成本曲线，规模经济与规模不经济，规模报酬的测度与变化规律
4.长期成本曲线与短期成本曲线的关系，成本曲线与生产函数的关系
(五)完全竞争市场
1.完全竞争市场的特征
2.完全竞争市场的短期均衡与长期均衡
3.完全竞争市场与帕累托最优
4.消费者剩余，生产者剩余和管制的福利分析
(六)完全垄断市场
1.完全垄断市场的特征，垄断的成因
2.完全垄断厂商所面临的需求曲线与平均收入线、边际收入线
3.完全垄断市场的均衡
4.完全垄断市场的评价
5.垄断者的定价策略，包括价格分歧、两步收费和搭售
6.反垄断的原理与争议
(七)垄断竞争市场
1.垄断竞争市场的特征
2.主观需求曲线与实际需求曲线
3.垄断竞争市场的短期均衡与长期均衡
4.最优广告投放分析
(八)寡头垄断市场
1.寡头垄断市场的特征
2.古诺模型
3.折弯的需求曲线
4.价格领导，卡特尔
09-10
考研大纲频道为大家提供中国科学院大学2019考研大纲：866计算机原理，有准备考计算机原理的考生赶紧学习收藏吧！更多考研资讯请关注我们网站的更新!
中国科学院大学2019考研大纲：866计算机原理
本《计算机原理》考试大纲适用于中国科学院大学非计算机科学与技术一级学科下各专业的硕士研究生入学考试。计算机原理是计算机科学与技术及相关学科的重要基础，主要内容包括数据结构、计算机组成原理和计算机网络。要求考生对计算机科学与技术及相关学科的基本概念有较深入、系统的理解，掌握各种数据结构的定义和实现算法，掌握计算机组成原理所涉及的关键内容，掌握计算机网络基本原理和技术，并具有综合运用所学知识分析问题和解决问题的能力。
一、 考试形式
闭卷，笔试，考试时间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)顺序文件的顺序查找方法...
09-10
考研大纲频道为大家提供中国科学院大学2019考研大纲：864程序设计，本《程序设计》考试大纲适用于中国科学院大学计算机科学与技术类的硕士研究生入学考试更多考研资讯请关注我们网站的更新!
中国科学院大学2019考研大纲：864程序设计
本《程序设计》考试大纲适用于中国科学院大学计算机科学与技术类的硕士研究生入学考试。程序设计是计算机科学与技术及相关学科的重要基础，主要内容包括数据结构和C程序设计两大部分。要求考生对计算机科学与技术及相关学科的基本概念有较深入、系统的理解，掌握各种数据结构的定义和实现算法，对C语言的基本知识有较深入的了解，掌握程序设计的基本方法，并具有综合运用所学知识分析问题和解决问题的能力。
一、考试内容
数据结构
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)插入排序法(含折半插入排序法)、选择排序法、泡排序法、快速排序法、堆积排序法、归并排序、基数排序。各种排序方法排序的原理、规律和特点，各种排序算法的时空复杂度简单分析。
程序设计<...
09-10
计算机学科综合考研大纲公布了没？考研大纲频道为大家提供中国科学院大学2019考研大纲：863计算机学科综合(专业)，更多考研资讯请关注我们网站的更新!
中国科学院大学2019考研大纲：863计算机学科综合(专业)
一、考试形式
闭卷，笔试，考试时间180分钟，总分150分。
二、试卷结构
题型：概念题(填空、选择、判断、简答)，应用题(计算、画图、分析、设计)等。
三、考试科目
数据结构、计算机组成原理、操作系统、计算机网络四门课程，每门课程各占25%。
四、数据结构
(一)考试大纲
1、绪论
(1)数据结构的基本概念，数据的逻辑结构、存储结构。
(2)算法的定义、算法的基本特性以及算法分析的基本概念。
2、线性表
(1)线性表的定义、基本操作。
(2)线性表的存储结构(包括顺序存储结构、链式存储结构)及操作实现。
(3)线性表的应用。
3、栈与队列
(1)栈与队列的基本概念、基本操作。
(2)栈与队列的存储结构(包括顺序存储结构、链式存储结构)及操作实现。
(3)栈与队列的应用。
4、数组和广义表
(1)数组、广义表的基本概念、多维数组的实现。
(2)特殊矩阵(包括对称矩阵、稀疏矩阵)的压缩存储。
5、树与二叉树
(1)树、二叉树、森林的基本概念和性质。
(2)树、二叉树、森林的存储结构(包括顺序存储结构、链式存储结构)。
(3)树、二叉树、森林的遍历和转换操作。
(4)线索二叉树的基本概念和构造。
(5)哈夫曼(Huffman)树和哈夫曼编码。
6、图
(1)图的基本概念和性质。
(2)图的存储结构(包括邻接矩阵、邻接表、十字链表、邻接多重表)。
(3)图的遍历操作(包括深度优先遍历、广度优先遍历)。
(4)图的最小生成树，最短路径，关键路径，拓扑排序。
7、查找
(1)查找的基本概念。
(2)顺序查找，分块查找，折半查找。
(3)二叉排序树，平衡二叉树，B树。
(4)散列(Hash)表。
(5)字符串的模式匹配。
(6)各种查找算法的分析、比较及应用
8、排序
(1)排序的基本概念。
(2)内部排序算法(包括直接插入排序、折半插入排序、气泡排序、简单选择排序、快速排序、堆排序、二路归并排序、基数排序)。
(3)外部排序算法。
(4)各种排序算法的分析、比较及应用。
(二)考试要求
1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据...
中国科学院大学2019考研大纲推荐访问
