中科大计算机考研科目
2020 年招收攻读硕士学位研究生入学统一考试试题(中国科学院大学)计算机专业综合
中国科学院大学2020年招收攻读硕士学位研究生入学统一考试试题科目名称：计算机专业综合考生须知：1．本试卷满分为150分，全部考试时间总计180分钟。
2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
3．试卷共16道大题，每题15分，共240分，考生可以任意选择其中10道大题回答，并在答题纸的该题答案前标明“选做本题”。
4．如果选做的题目多于10道，则判卷将按照所选做试题的题号顺序选择前10道大题计分，后续所做视为无效考试内容。
第一部分：《数据结构》第一题，简答题，共15分（1）请给出下列程序的时间复杂度（n>0）。
（2分）void func(int n) {int i,j;for(i=1,j=0; j<=n; j=j+i) i++;}（2）现有一个线性表的应用，线性表的元素总数不确定，其主要的操作是插入元素、删除表尾元素、查找表尾结点和查找指定结点的前驱结点，那么请问用怎样的数据结构比较好？请给出理由和该数据结构的C语言定义。
（3分）（3）若循环队列存储在数组A[0..m]，头指针Front指向当前队头元素，尾指针Rear指向当前队尾元素的下一个位置，那么当前实际存储有多少队列元素？现有元素x需要入队，请写出元素入队的语句。
（3分）科目名称：计算机专业综合第1页共6页（4）用如下数据结构存储广义表：typedef enum {ATOM, LIST} ElemTag;typedef struct GLNode {ElemTag tag;union {AtomType atom;struct {struct GLNode *hp, *tp;} ptr;}} *Glist;那么，对于广义表X=(A,((),(B,C)),(D,E))，给出其存储结构图，并利用Head、Tail 操作分离出元素E。
（3分）（5）现在需要从5000个元素组成的序列中，用最快的速度挑出前10个最大的元素。
中科大计算机学硕专硕
中科大计算机学硕专硕计算机科学与技术作为一门热门的学科，吸引了越来越多的学生投身其中。
中国科学技术大学（以下简称中科大）作为一所以理工科为主的高水平研究型大学，其计算机学科在国内乃至国际上都具有很高的声誉。
中科大计算机学硕专硕项目在培养学生的计算机科学与技术研究能力方面具有独特的优势。
中科大计算机学硕专硕项目的课程设置十分合理。
学生在入学之初，会接受一系列的基础课程，如计算机组成原理、数据结构与算法、操作系统等。
这些基础课程为学生奠定了扎实的计算机知识基础，为后续的专业课程打下了坚实的基础。
在专业课程方面，中科大计算机学硕专硕项目提供了多个研究方向供学生选择，如人工智能、计算机网络、软件工程等。
学生可以根据自己的兴趣和发展方向进行选择，深入研究自己感兴趣的领域。
中科大计算机学硕专硕项目注重科研能力培养。
在学习过程中，学生会有机会参与科研项目，与导师一起进行深入的研究。
学生可以通过参与科研项目，提升自己的科研能力和创新思维。
此外，中科大拥有一流的实验室和设备，为学生的科研工作提供了良好的条件和保障。
学生可以在实验室中进行实际操作，验证自己的理论研究成果，提高自己的实践能力。
中科大计算机学硕专硕项目注重培养学生的团队合作能力。
在学习过程中，学生会有机会参与各类团队项目，与同学们一起合作完成任务。
这种团队合作的方式培养了学生的沟通协作能力和解决问题的能力。
在团队中，学生可以学习到与他人合作的技巧和方法，锻炼自己的组织协调能力和领导能力。
中科大计算机学硕专硕项目还注重培养学生的实践能力。
除了课程学习和科研项目，学生还可以参加各类实践活动，如实习、竞赛等。
通过实践活动，学生可以将所学的理论知识应用到实际问题中，提高自己的实践能力和解决问题的能力。
实践活动还可以帮助学生建立自己的职业发展规划，了解行业动态和就业形势。
中科大计算机学硕专硕项目在培养学生的计算机科学与技术研究能力方面具有独特的优势。
通过合理的课程设置、科研能力培养、团队合作和实践能力培养，学生可以在中科大的计算机学硕专硕项目中获得全面的培养和发展。
中科大安全工程考研科目
中科大安全工程考研科目中科大安全工程考研科目包括《计算机网络与通信安全》、《信息安全原理与技术》、《密码学原理与应用》、《网络与信息安全技术》和《安全工程管理与实践》。
这些科目全面覆盖了安全工程领域的理论与实践知识，对于考研的求学者来说具有重要的指导意义。
首先，无论是在计算机网络与通信安全，还是信息安全原理与技术中，理论知识的掌握都是必不可少的。
考生需要了解各种网络攻击与防御技术，了解网络通信的各种协议与标准，以及信息处理与传输的安全问题等。
同时，还需要掌握网络安全体系结构、网络安全漏洞与威胁评估、网络安全策略与管理等方面的知识。
只有深入理解这些基础理论，才能在实践中更好地解决网络安全问题。
其次，密码学原理与应用是安全工程领域的重要课程之一。
密码学作为信息安全的核心技术，是保护信息传输和存储安全的重要手段。
在考研中，学生需要了解对称加密与非对称加密算法的原理、数字签名与认证机制、密钥管理与分发等方面的知识。
同时，还需要掌握密码学在实际应用中的技术及其安全性分析。
这将为未来从事密码学相关研究或密码学应用工作打下坚实的基础。
此外，网络与信息安全技术课程涵盖了网络安全技术的各个方面。
学生需要了解网络攻击的常见类型与原理，如拒绝服务攻击、漏洞利用等。
同时要学会使用网络安全监测与防御工具，掌握入侵检测、入侵防范等技术。
另外，还需要了解网络应急响应与处置、网络审计与安全评估等实践技术，以提高对网络安全事件的应对能力。
最后，安全工程管理与实践是培养学生综合素质的重要一环。
这门课程将帮助学生了解安全管理的方法和模型，学会进行风险评估与管理，了解信息系统安全政策与法规。
同时，还要掌握项目安全管理、安全培训与宣传等技能，培养学生的安全工程实践能力。
总的来说，中科大安全工程考研科目非常全面，覆盖了安全工程领域的理论与实践知识。
通过学习这些科目，考生可以全面系统地掌握网络与信息安全相关的知识和技术，为未来从事安全工程研究或实践工作打下坚实的基础。
中科院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)文件。
计算机考研复试不考机试的高校汇总
<初试折算成绩> = [60+（考生初试原始分-原报学科大类分数线）´40%]´55%；(【注】初试折算成绩最高为55分，超过55分者取55分；)
<复试折算成绩> =<面试成绩>´20%+<英语听力成绩>´5%+<专业课笔试成绩>´20%
2.综合面试不及格者不予录取。
14.中国人民大学
信息学院
学硕
初试成绩权重为70%，复试成绩权重为30%。
专业课测试+外语笔试+外语口语听力测试+综合面试
总成绩=初试/5*0.7+复试/3.5*0.3
每部分需要保证至少拿到60%以上的分数
专业课（100分）测试分为C语言笔试（80分，2道程序设计题）和机试（20分，2道机试题）
外语笔试（50分）：这部分由2块组成。一块是英译汉，基本是一些学术论文的摘要。另一部分写作相对固定，就是让你用英语写一篇研究生规划，可以提前写好在考场上默写即可。
自动化学院
面试+笔试（科目非常多）+翻译
总成绩的计算公式为：总成绩=初试成绩*0.55/5+复试成绩*0.45
（1）学术型硕士研究生：
复试成绩=外语水平测试成绩*0.3+综合素质面试成绩*0.4+专业知识笔试成绩*0.3
（2）专业型硕士研究生：
复试成绩=外语水平测试成绩*0.2+综合素质面试成绩*0.2+专业知识笔试成绩*0.3+实验技能考核成绩*0.3
前沿交叉学科研究院
18年只有面试、无机试。其中面试包括5分钟左右的英语口语测试和15分钟左右的中文面试。
2019年中国科学院大学862计算机学科综合考研大纲与参考书目
2019年中国科学院大学862计算机学科综合(非专业)考研初试大纲《计算机学科综合(非专业)》考试大纲本《计算机学科综合(非专业)》考试大纲适用于中国科学院大学非计算机科学与技术一级学科下各专业的硕士研究生入学考试。
《计算机学科综合(非专业)》主要内容包括数据结构、操作系统和计算机网络三大部分。
要求考生对计算机科学与技术及相关学科的基本概念有较深入、系统的理解;掌握各种数据结构的定义和实现算法;掌握操作系统和计算机网络所涉及的关键内容，并具有综合运用所学知识分析问题和解决问题的能力。
一、考试内容数据结构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)树的计数7、图(1)图的定义，基本概念，图的分类，常用名词术语。
(2)图的邻接矩阵存储方法、邻接表存储方法的构造原理。
(3)图的遍历操作。
(4)图的连通性、最小生成树(5)最短路径的计算(6)AOV网与拓扑排序。
【参考文档】中科院计算机考研科目word版本 (22页)
本文部分内容来自网络整理，本司不为其真实性负责，如有异议或侵权请及时联系，本司将立即删除！== 本文为word格式，下载后可方便编辑和修改！ ==中科院计算机考研科目篇一：中国科学院大学201X年硕士研究生入学考试统一命题科目考试大纲--863计算机学科综合(专业)考研大纲中国科学院大学硕士研究生入学考试《计算机学科综合(专业)》考试大纲一、考试形式闭卷，笔试，考试时间180分钟，总分150分。
二、试卷结构题型，如：概念题（填空、选择、判断、简答），应用题（计算、画图、分析、设计）等。
三、考试科目数据结构、计算机组成原理、操作系统、计算机网络四门课程，每门课程各占25%。
四、数据结构（一）考试大纲1、绪论（1）数据结构的基本概念，数据的逻辑结构、存储结构。
（2）算法的定义、算法的基本特性以及算法分析的基本概念。
2、线性表（1）线性表的定义、基本操作。
（2）线性表的实现及应用，包括顺序存储结构、链式存储结构(单链表、循环链表和双向链表)的构造原理，在两种存储结构上对线性表实施的主要的操作(三种链表的建立、插入和删除、检索等)的算法设计与实现。
3、堆栈与队列（1）堆栈与队列的基本概念、基本操作。
（2）堆栈与队列的顺序存储结构、链式存储结构的构造原理。
（3）在不同存储结构的基础上对堆栈、队列实施基本操作（插入与删除等）对应的算法设计与实现。
4、数组和广义表（1）数组的概念、多维数组的实现。
（2）对称矩阵和稀疏矩阵的压缩存储。
（3）广义表的基本概念。
5、树与二叉树（1）树的概念和性质。
（2）二叉树的概念、性质和实现。
（3）二叉树的顺序存储结构和链式存储结构。
（4）遍历二叉树。
（5）线索二叉树的基本概念和构造。
（6）树和森林的存储结构、遍历。
（7）二叉排序树。
（8）平衡二叉树。
（9）哈夫曼(Huffman)树和哈夫曼编码。
6、图（1）图的基本概念。
（2）图的存储，包括邻接矩阵法、邻接表法。
（3）图的遍历操作，包括深度优先搜索、广度优先搜索。
中国科技大学招收攻读硕士学位研究生入学考试初试科目表
《热力学统计物理》汪志诚高等教育出版社（第二版）1993年
909
等离子体物理导论
单粒子理论、等离子体平衡、等离子体波动、等离子体不稳定性
F.F Chen《等离子体物理导论》，科学出版社1980；《等离子体物理原理》，马腾才、胡希伟、陈银华中国科大出版社1988
《电路》第5版,邱关源原著、罗先觉修订,高等教育出版社, 2006年。
《线性电子线路》第2版，戴蓓蒨编著，清华大学出版社，2008年。
《数字电子技术基础》第5版，阎石主编，高等教育出版社，2008年。
《数字逻辑与数字系统》第4版，白中英主编，科学出版社，2007年。
809
电子技术
重点考核基础知识及实际应用。
2)二极管、双极型晶体管、场效应晶体管等的工作原理、伏安特性及线性小信号模型；各类晶体管放大电路的组成、特性及交直流分析；集成运算放大器的工作原理、基本特性及典型应用电路；负反馈放大器的基本特性、稳定性分析及深度负反馈电路的分析方法。
3)逻辑代数基础，TTL门电路和CMOS门电路，组合逻辑电路的分析与设计，时序逻辑电路的分析与设计，脉冲产生与整形电路，半导体存储器，可编程逻辑器件，数模转换器与模数转换器等。
《现代控制系统》，第十一版，R.C.Dorf, R.H.Bishop，谢红卫、孙志强、宫二玲、张纪阳译，2011年4月，电子工业出版社。第1、2章（除2.7节外），第4-10章（除6.4、7.5节外）。
《自动控制原理（第五版）》胡寿松主编，科学出版社，2009年版（七、八、十章除外）
《线性系统理论和设计》，仝茂达编著，中国科学技术大学出版社，2012年，前七章。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
中科大计算机考研科目
摘要：
一、引言
二、中科大计算机考研简介
1.计算机科学与技术学院简介
2.考研专业及方向
三、考研科目及内容
1.政治
2.英语
3.数学
4.计算机专业课
四、备考策略与建议
1.时间规划
2.资料准备
3.学习方法
五、总结
正文：
【引言】
作为中国科学技术大学的招牌专业之一，计算机科学与技术一直是众多考研学子的热门选择。
本文将详细介绍中科大计算机考研的相关内容，包括考研科目及其备考策略。
【中科大计算机考研简介】
中科大计算机科学与技术学院自成立以来，一直致力于培养高水平、应用型、创新型的人才。
学院设有多个研究方向，如计算机系统结构、计算机软件与理论、计算机应用技术等。
考研学子可以根据自己的兴趣和发展方向选择合适的专业方向。
【考研科目及内容】
中科大计算机考研共包括四个科目：政治、英语、数学以及计算机专业课。
其中，政治和英语满分各为100 分，数学和专业课满分各为150 分。
具体内容如下：
1.政治：主要考察马克思主义哲学、中国特色社会主义理论体系、科学社会主义和国际共产主义运动、中国革命和建设、中国改革开放以及社会主义法治思想等方面的内容。
2.英语：包括词汇、语法、阅读理解、写作等部分，主要测试考生的英语应用能力。
3.数学：主要考察高等数学、线性代数、概率论与数理统计等方面的内容，要求考生具备扎实的数学基础。
4.计算机专业课：根据不同专业方向，考试内容有所区别。
如计算机系统结构专业主要考察计算机组成原理、操作系统等方面的知识；计算机软件与理论专业主要考察数据结构、计算机网络等方面的知识；计算机应用技术专业主要考察软件工程、数据库原理等方面的知识。
【备考策略与建议】
1.时间规划：考研备考是一个长期的过程，考生应合理安排时间，确保各
科目的学习任务能够按时完成。
2.资料准备：准备一套适合自己的教材和辅导资料，关注历年真题，以便更好地了解考试重点和难点。
3.学习方法：注重基础知识的学习，及时总结和巩固；多做练习题，提高解题能力；参加模拟考试，熟悉考试流程。
【总结】
中科大计算机考研科目包括政治、英语、数学和计算机专业课。
备考过程中，考生需合理安排时间，准备充足的资料，并采用科学的学习方法。