《数据结构》
一、总体要求
《数据结构》是计算机程序设计的重要理论技术基础，是计算机科学与技术学科的核心课程。要求：
1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。
2.掌握基本的数据处理原理和方法的基础上，能够分析算法的时间复杂度与空间复杂度。
3.能够选择合适的数据结构和算法策略进行问题求解，具备采用 C 或 C++或 JAVA 语言设计与实现算法的能力。
二、内容
1.数据结构及算法的相关概念和术
语（1）数据结构及算法的概念；
（2）数据的逻辑结构和存储结构；
（3）算法的定义及特性；
（4）算法时间复杂度和空间复杂度的分析方法。
2．线性表
（1）线性表的定义
（2）线性表的基本操作及在顺序存储及链式存储上的实现；
（3）各种变形链表（循环链表、双向链表、带头结点的链表等）的表示和基本操作的实现；（4）递归过程的特点及实现方法；
（5）栈和队列的基本概念；栈和队列的顺序存储结构、链式储存结构及其存储特点；（6）栈和队列的应用
（7）循环队列的判满、判空方法；
（8）特殊矩阵的压缩储存；
3．广义表的基本概念、存储结构和基本操作
4．树和二叉树
（1）树与森林的基本概念
（2）树与森林的存储结构及遍历
（3）二叉树的定义及 6 大性质
（4）二叉树的顺序储存与链式储存结构
（5）二叉树的先序、中序、后序三种遍历方式的关系以及实现；层序遍历的实
现（6）线索二叉树的基本概念与构造方法
（7）树与二叉树的应用：二叉排序树；二叉平衡树；哈夫曼树与哈夫曼编码
5．图
（1）图的基本概念和术语；
（2）图的存储结构：邻接矩阵、邻接表、逆邻接表；
（3）遍历算法：深度优先搜索算法和广度优先搜索算法；（4）
应用：最小生成树；最短路径，拓扑排序和关键路径。
6．查找
834 计算机专业基础综合(数据结构、计算机网络) 研究生入学考试大纲 数据结构部分（占60%） 【考试范围】 线性表（包括队列、堆栈等特殊线性表）的基本逻辑结构特征理解与应用；线性表（包括队列、堆栈等特殊线性表）的物理存贮结构；特殊矩阵的存贮及应用；树、图等非线性结构的基本逻辑结构特征理解与应用；树、图等非线性结构的物理存贮结构。排序与查找算法；一些算法的设计与时间复杂度分析。 【具体内容】 一绪论 1引言 2 什么是数据结构 3 相关基本概念和术语 4 算法的基本特征 5 算法分析相关概念 二线性表 1 线性表的概念，线性表的抽象数据类型，基本操作 2 线性表的顺序存储结构：静态分配，动态分配 3 顺序表的插入删除算法，移动元素次数分析 4 顺序存储结构的优缺点，引出单链表的结构类型定义 5 单链表的算法：生成先进先出单链表，后进先出单链表 6 单链表的算法：生成不带表头的递增有序单链表，生成带表头的递增有序单链表 7 单链表的算法：在指定位置插入一个新结点；删除指定值的结点；在指定位置删除一个结点； 8 单链表的合并：两个递增有序的单链表合并成一个递增有序的单链表 9 循环链表的概念，双向循环链表的概念，插入和删除结点 10 多项式的链表表示，算法思想 三栈和队列 1 栈的相关概念与特性 2 顺序栈的基本操作 3 链式栈的基本操作 4 栈的应用 5 队列的相关概念
6 链式队列的基本操作 7 顺序队列的基本操作 四数组 1 抽象数据类型数组的说明 2 数组的物理结构 3 特殊矩阵的压缩存储: 对称矩阵与三对角矩阵的压缩存储 4 稀疏矩阵的压缩存储：三元组顺序表与十字链表 5 稀疏矩阵的运算（转置算法） 6 广义表的概念：概念、物理结构、递归算法 五树与二叉树 1 树的有关概念 2 二叉树的定义与性质 3 二叉树的存储结构 4 二叉树的遍历 5二叉树遍历的应用 6 树的存储结构 7 树与二叉树的相互转换 8 树与森林的遍历 9 哈夫曼树 10、哈夫曼算法 六图 1 图的定义及术语 2 图的物理存贮结构：邻接矩阵、邻接表、十字链表和邻接多重表 3 图的遍历：深度优先搜索遍历与广度优先搜索遍历 4 图的连通性问题：DFS与BFS生成树、强连通分量的求解，最小生成树 5 有向无环图及应用: 拓扑排序、关键路径 6 最短路径：迪杰斯特拉算法、弗洛伊德算法 七查找 1 查找问题概述 2 顺序查找法 3 折半查找法 4 分块查找法 5 二叉排序树查找法 6 平衡二叉排序树查找法 7 B-树查找法和B+树查找法 8 键树查找法 9 哈希查找法
电子科技大学 2014年攻读硕士学位研究生入学考试试题 考试科目：820计算机专业基础 注：所有答案必须写在答题纸上，写在试卷或草稿纸上均无效。 《计算机操作系统》 一、填空题（10分，每空2分） 1.现有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1 全国硕士研究生入学统一考试英语(二)考试大纲(非英语专业)(2018年版) I.考试性质 英语(二)考试主要是为高等院校和科研院所招收专业学位硕士研究生而设置的具有选拔性质的全国统一入学考试科目。其目的是科学、公平、有效地测试考生对英语语言的运用能力，评价的标准是高等学校非英语专业本科毕业生所能达到的及格或及格以上水平，以保证被录取者具有一定的英语水平，并有利于各高等学校和科研院所在专业上择优选拔。 II.考查内容 考生应掌握下列语言知识和技能： (一)语言知识 1.语法知识 考生应能熟练地运用基本的语法知识，其中包括： (1)名词、代词的数和格的构成及其用法; (2)动词时态、语态的构成及其用法; (3)形容词与副词的比较级和最高级的构成及其用法; (4)常用连接词的词义及其用法; (5)非谓语动词(不定式、动名词、分词)的构成及其用法; (6)虚拟语气的构成及其用法; (7)各类从句(定语从句、主语从句、表语从句等)及强调句型的结构及其用法; (8)倒装句、插入语的结构及其用法。 2.词汇 考生应能较熟练地掌握5500个左右常用英语词汇以及相关常用词组(详见附录相关部分)。考生应能根据具体语境、句子结构或上下文理解一些非常用词的词义。 (二)语言技能 1.阅读 考生应能读懂不同题材和体裁的文字材料。题材包括经济、管理、社会、文化、科普等，体裁包括说明文、议论文和记叙文等。 根据阅读材料，考生应能： (1)理解主旨要义; (2)理解文中的具体信息; (3)理解语篇的结构和上下文的逻辑关系; (4)根据上下文推断重要生词或词组的含义; (5)进行一定的判断和推理; (6)理解作者的意图、观点或态度。 2.写作 考生应能根据所给的提纲、情景或要求完成相应的短文写作。短文应中心思想明确、切中题意、结构清晰、条理清楚、用词恰当、无明显语言错误。 III.考试形式、考试内容与试卷结构 (一)考试形式 考试形式为笔试。考试时间为180分钟。满分为100分。 试卷包括试题册和1张答题卡。考生应将英语知识运用和阅读理解部分的答案按要求涂写在答题卡相应题号的选项上，将英译汉和写作部分的答案书写在答题卡指定位置的边框区域内。 (二)考试内容 试题分四部分，共48题，包括英语知识运用、阅读理解、英译汉和写作。 第一部分英语知识运用 主要考查考生对英语知识的综合运用能力。共20小题，每小题0.5分，共10分。 2015年全国硕士研究生入学统一考试 计算机学科专业基础综合试题 一、单项选择题：140小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合题目要求。请在答题卡上将所选项的字母涂黑。 1．已知程序如下： int s(int n) { return (n<=0) ? 0 : s(n-1) +n; } void main() { cout<< s(1); } 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0) B．S(0)->S(1)->main() C．m ain()->S(0)->S(1) D．S(1)->S(0)->main() 2．先序序列为a,b,c,d的不同二叉树的个数是 A．13 B．14 C．15 D．16 3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是 A．24，10，5和24，10，7 B．24，10，5和24，12，7 C．24，10，10和24，14，11 D．24，10，5和24，14，6 4．现在有一颗无重复关键字的平衡二叉树（A VL树）,对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是 A．根节点的度一定为2 B．树中最小元素一定是叶节点 C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树 5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={ 2018考研英语大纲解析：阅读理解A、B 部分大纲要 2018年的考研英语(一)和英语(二)大纲已于今天出炉，与去年的考纲相比，今年的考纲最大的变化在于大纲的内容增加了一部分的内容，即附录部分增加了附录4:2014全国硕士研究生入学统一考试英语(一)/英语(二)答题卡，增加此部分的目的是为了让考生提前认识答题卡的样子，尤其是主观题部分答题的空间。过去的考试中，每年都有很多同学因为字体过大或文章长度过长而导致翻译题，小作文答题空间不够，内容写不完而失分的情况。考试中心的这一举措就提前警示各位同学们：一定要根据答题空间调整自己的字体大，内容长短。 除了此部分之外，考研英语的的大纲，无论是英语一还是英语二都没有太大的变化，大家按照以往的安排进行就可以了。那么大纲对各题型有什么要求呢?英语教研室刘正锋老师撰写了一系列的文章对没个题型进行分析，本文主要说说阅读A和阅读B，即新题型。 阅读理解 就阅读理解(PartA)而言，由于这是一个大家非常熟悉的题型，也连着考了十几年，命题专家都有丰富的经验来应对它，因此每次考试最稳定的就是四选一的阅读理解题。就文章题材来说，近几年越来越重视对人文科学的考查，平时要多注重阅读一些英美经济文化科技方面的报刊书籍，例如：TheEconomist(经济学家)，Newsweek(新闻周刊)，Time(时代周刊)以及TheTimes(泰晤士报)上面的文章。在寻找材料时，要有选择，比如说不要涉及政治方面及时事方面比较敏感的话题，如种族歧视、宗教信仰、战争评论等。 关于阅读理解文章来源，根据2015大纲，文章来源依旧是英语国家原版报刊或书籍，绝大多数是评论性的文章(即除文学作品以外的其他类型的短文)。由于新闻记者惯用"引用"的方法，考研的文章经常喜欢正反交替举例，先说作者认同的，然后又是作者要批评的、揭露的，再是用实例来论证作者的观点。这种语篇思维模式会给考生在阅读理解中造成很大的障碍。正因为难，考研命题专家就非常青睐这类语篇，来命题目。近两年，这种题目每次都有，而且得分率也很低，因此需要大家平时阅读时要多注重对于作者观点、立足点、态度语气的把握。 最后从语言难度来看，秉承历年考研英语阅读理解的特点，2015年的阅读难度依旧，文章容易，选项"刁"。生词依然存在，但其比例仍然维持在3%左右。命题的风格、诱惑手段和解题思路也会和去年一致。 新题型 该题型要求考生从整体上把握文章的逻辑结构和内容上的联系，理解句子之间、段落之间的关系，对诸如连贯性、一致性等语段特征有较强的意识和熟练的把握，并具备运用语法知识分析理解长难句的能力。05、06年考查的是难度相对较大的第一种完形填句(段)题，而07年则选择了难度相对较低的第三种 --选择小标题。08、09年继续选择的是完形填句题。10、11，14年考查的是第二种排序题。12、13年考查的仍然是完型填句题。不同的题型考查的重点不同，因此有不同的解题思路和技巧，需要考生全面把握，尤其是对于完形填句(段)题和排序题，是对语言能力和阅读理解能力的综合测试，因此在要求上远远高于小 计算机专业基础知识 一、计算机的概念 计算机是一种能快速、高效、自动地完成信息处理的电子设备，它能按照程序对信息进行加工、处理、存储。二、计算机的诞生与发展 1. 诞生：1946年，美国为计算弹道轨迹而研制成功了世界第一台计算机ENIAC （Electronic Numerical Integrator And Computer）。在第一台计算机的基础上，美籍匈牙利科学家冯·诺伊曼提出存储程序的通用电子计算机EDVAC的方案，大大推动了计算机的发展。 微型计算机的发展史实际上就是微处理器的发展史。 2. 发展： 阶段时间逻辑器件应用范围 第一代 1946——1958 真空电子管科学计算、军事研究第二代 1959——1964 晶体管数据处理、事物处理第三代 1965——1970 集成电路包括工业控制的各个领域第四代 1971——大规模集成电路应用到了各个领域 三、计算机的主要应用 1. 科学计算：弹道轨迹、天气预报、高能物理等 2. 信息处理：企业管理、物资管理、电算化等 3. 过程控制：工业自动化控制，卫星飞行方向控制 4. 辅助工程：CAD（计算机辅助设计）、CAM（计算机辅助制造）、CAT（计算机辅助 测试）、CAI（计算机辅助教学）等 5. 电子商务 四、微型机的主要性能指标 1. 字长：指计算机能够直接处理的二进制数据的位数。单位为：位（BIT）。字长越长，计算机处理数据的精度越高。 2. 主频：指计算机主时钟在一秒钟内发出的脉冲数。它在很大程度上决定了计算机的运算速度。 3 . 内存容量：是标志计算机处理信息能力强弱的一向技术指标。单位为字节（BYTE）。 8BIT＝1BYTE 1024B＝1KB 1024KB＝1MB 1024MB＝1GB 4. 存取周期：内存储器完成一次完整的读操作或写操作所用的时间。 5. 运算速度：计算机每秒钟所能执行的指令条数，单位是：百万条/秒（MIPS）。五、计算机语言 主要包括：机器语言、汇编语言、高级语言六、计算机病毒 计算机病毒是人为编制的特殊程序，它潜伏在计算机系统中，能够在特定的条件下被激活，进行复制、传播，从而达到破坏计算机系统和数据的目的。它具有传染性、隐蔽性、触发性、潜伏性、破坏性等特点。七、计算机在会计核算中的作用 1. 提高工作效率 2. 提高工作质量 3. 促进会计工作规范化 4. 打破传统会计工作的范围，促进企业管理信息化 第二部分计算机系统的组成 计算机系统由硬件系统和软件系统组成，结构如图： 全国硕士研究生入学统一考试英语（二）考试大 纲（非英语专业）（2020年版） I.考试性质 英语（二）考试主要是为高等院校和科研院所招收专业学位硕士研究生而设置的具有选拔性质的全国统一入学考试科目。其目的是科学、公平、有效地测试考生对英语语言的运用能力，评价的标准是高等学校非英语专业本科毕业生所能达到的及格或及格以上水平，以保证被录取者具有 一定的英语水平，并有利于各高等学校和科研院所在专业上择优选拔。 II .考查内容 考生应掌握下列语言知识和技能: （一）语言知识 1?语法知识 考生应能熟练地运用基本的语法知识，其中包括: （1）名词、代词的数和格的构成及其用法 (2)动词时态、语态的构成及其用法； (3)形容词与副词的比较级和最高级的构成及其用法； (4)常用连接词的词义及其用法； (5)非谓语动词(不定式、动名词、分词)的构成及其用法； (6)虚拟语气的构成及其用法； (7)各类从句(定语从句、主语从句、表语从句等)及强调句型的结构及其用法； (8)倒装句、插入语的结构及其用法。 2.词汇 考生应能较熟练地掌握 5 500个左右常用英语词汇以及相关常用词组(详见附录相关部分)。考生应能根据具体语境、句子结构或上下文理解一些非常用词的词义。 (二)语言技能 1?阅读 考生应能读懂不同题材和体裁的文字材料。题材包括经济、管理、社会、文化、科普等，体裁包括说明文、议论文和记叙文等。 根据阅读材料，考生应能： (1)理解主旨要义； (2)理解文中的具体信息； (3)理解语篇的结构和上下文的逻辑关系 (4)根据上下文推断重要生词或词组的含义 (5)进行一定的判断和推理； (6)理解作者的意图、观点或态度。 2?写作 考生应能根据所给的提纲、情景或要求完成相应的短文写作。短文应中心思想明确、切中题意、结构清晰、条理清楚、用词恰当、无明显语言错误。 III.考试形式、考试内容与试卷结构 (一)考试形式 考试形式为笔试。考试时间为180分钟。满分为100分试卷包括试题册和1张答题卡。考生应将英语知识运用和阅读理解部 分的答案按要求涂写在答题卡相应题号的选项上，将英译汉和写作部分 的答案书写在答题卡指定位置的边框区域内 833“计算机学科专业基础综合”复习参考提纲 一、考察目标 计算机学科专业基础综合考试涵盖数据结构、计算机组织与体系结构、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 二、考试形式和试卷结构 1、试卷满分及考试时间：本试卷满分为150，考试时间为180分钟 2、答题方式：闭卷，笔试 3、试卷内容结构：数据结构45分、计算机组织与体系结构45分、操 作系统35分、计算机网络25分 三、考察范围 数据结构： 【总体要求】 “数据结构”要求学生掌握数据结构的基本理论和基本方法，使学生具备基本的数据结构分析、设计、求解实际问题的能力。要求掌握数据结构的基本概念、基本原理和基本方法；掌握线性表、树与二叉树、图的逻辑结构、物理结构、基本操作，以及基本操作在不同的物理结构上的实现，并能够对操作算法进行基本的时间复杂度和空间复杂度进行分析；掌握基本的查找和排序方法，并能够利用这些方法对实际问题进行分析和求解，具备采用C或C++或JA V A 语言设计与实现算法的能力。 （一）数据结构基本概念 1.复习内容 数据结构、算法的基本定义，数据结构的逻辑结构和物理结构，算法的性能评价方法。 2.具体要求 数据结构的定义 数据结构的逻辑结构 数据结构的物理结构 算法的概念和算法的性能评价(时间复杂度) （二）线性表（大题考点） 1.复习内容 线性表的概念和基本运算，线性表的顺序存储和链式存储，线性表的基本运算在顺序存储和链式存储结构上的实现。 2.具体要求 线性表的概念和基本运算 线性表的顺序存储 线性表的链式存储 线性表的应用 （三）栈和队列（选择题考点） 1.复习内容 栈和队列的基本概念、基本操作和存储结构。 2.具体要求 栈和队列的基本概念和基本操作 栈和队列的顺序存储结构 栈和队列的链式存储结构 栈和队列的应用 （四）串 1.复习内容 串的基本概念、存储结构和模式匹配算法 2.具体要求 串的基本概念和基本操作 串的顺序存储结构 串的链式存储结构 模式匹配算法 （五）数组和广义表 2019年考研英语词汇：必背大纲5500词（88） 2018考研英语词汇：必背大纲5500词（88） 1 shame n.羞耻,耻辱;可耻的人(或事物) v.使羞愧 2 shampoo n.洗发膏,香波;洗发,洗头 v.洗发,洗头 3 shape n.形状,外形;情况,状态;种类v.成型,塑造 4 share v.(with)分配,共用;分担n.一份,份额;股份 5 shark n.鲨鱼 6 sharp a.锋利的;轮廓分明的;急转的ad.(指时刻)正 7 shatter n.碎片;粉碎v.粉碎;使疲惫;使震骇 8 shave v.剃,刮,刨,削 n.刮脸 9 she pron.(主格)她 10 shear v.剪,修剪 11 shed v.流出;发散,散发,脱落,脱去 n.棚,小屋 12 sheep n.(绵)羊;易受人摆布的人 13 sheer a.纯粹的,十足的,全然的;陡峭的,险峻的 14 sheet n.被单;(一)张,(一)片,薄片;大片 15 shelf n.架子,搁板 16 shell n.壳,贝壳;炮弹 17 shelter n.掩蔽处;掩蔽,保护 v.掩蔽,躲避,庇护 18 shepherd n.牧民,牧羊人 19 shield n.防护物,护罩;盾,盾状物 v.保护,防护 20 shift v.替换,转移n.转换,转变;(轮)班,(换)班 21 shilling n.先令 22 shine v.照耀,发光;擦亮 n.光泽,光 23 ship n.船舶，舰艇 v.装运，航运，运送;发货 24 shipment n.装船,装运;装载的货物,装货量 25 shirt n.衬衫 26 shiver v./n.战栗,发抖 27 shock n.震动;电击,触电;休克v.(使)震动/震惊 28 shoe n.鞋 29 shoot v.发射;掠过,疾驰而过 n.嫩枝,苗,射击 30 shop n.商店，店铺;工厂，车间 v.买东西 31 shopkeeper n.店主 32 shore n.海滨,湖滨 33 short a.短的,矮的;(of)缺乏,不足 n.(pl.)短裤 34 shortage n.不足,缺少 35 shortcoming n.短处,缺点 36 shorthand n.速记 37 shortly ad.立刻，不久;不耐烦地，简慢地 38 shot n.开枪,射击;投篮;弹丸,炮弹,子弹 39 should aux.v.应该;万一;可能，该;就;竟然会 2015 年全国硕士研究生入学统一考试 计算机学科专业基础综合试题 一、单项选择题：140 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只 有一个选项符合题目要求。请在答题卡上将所选项的字母涂黑。 1．已知程序如下： int s(int n) { return (n<=0) ? 0 : s(n-1) +n; } void main() { cout<< s(1); } 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是 A ． main()->S(1)->S(0) B． S(0)->S(1)->main() C． main()->S(0)->S(1) D ． S(1)->S(0)->main() 2．先序序列为a,b,c,d 的不同二叉树的个数是 A．13 B．14 C．15 D．16 3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是 A ． 24， 10，5 和 24，10， 7 C．24， 10，10 和 24， 14， 11 4．现在有一颗无重复关键字的平衡二叉树B． 24， 10， 5 和 24， 12， 7 D． 24，10， 5 和 24， 14， 6 （AVL 树） ,对其进行中序遍历可得到一个降 序序列。下列关于该平衡二叉树的叙述中，正确的是 A ．根节点的度一定为 2 C．最后插入的元素一定是叶节点B．树中最小元素一定是叶节点 D ．树中最大元素一定是无左子树 5．设有向图 G=(V,E)，顶点集 V={V 0,V 1,V 2,V 3} ，边集 E={ 全国硕士研究生入学统一考试英语(一)考试大纲(非英语专业)(2020年版) I.考试性质 英语(一)考试是为高等学校和科研院所招收硕士研究生而设置的具有选拔性质的全国统一入学考试科目，其目的是科学、公平、有效地测试考生对英语语言的运用能力，评价的标准是高等学校非英语专业本科毕业生所能达到的及格或及格以上水平，以保证被录取者具有一定的英语水平，并有利于各高等学校和科研院所在专业上择优选拔。 II.考查目标 考生应掌握下列语言知识和技能： (一)语言知识 1.语法知识 考生应能熟练地运用基本的语法知识。 本大纲没有专门列出对语法知识的具体要求，其目的是鼓励考生用听、说、读、写的实践代替单纯的语法知识学习，以求考生在交际中能更准确、自如地运用语法知识。 2.词汇 考生应能掌握5500左右的词汇以及相关附表中的内容(详见附录1、2)。 除掌握词汇的基本含义外，考生还应掌握词汇之间的词义关系，如同义词、近义词、反义词等;掌握词汇之间的搭配关系，如动词与介词、形容词与介词、形容词与名词等;掌握词汇生成的基本知识，如词源、词根、词缀等。 英语语言的演化是一个世界范围内的动态发展过程，它受到科技发展和社会进步的影响。这意味着需要对本大纲词汇表不断进行研究和定期的修订。 此外，全国硕士研究生入学英语统一考试是为非英语专业考生设置的。考虑到交际的需要，考生还应自行掌握与本人工作或专业相关的词汇，以及涉及个人好恶、生活习惯和宗教信仰等方面的词汇。 (二)语言技能 1.阅读 考生应能读懂选自各类书籍和报刊的不同类型的文字材料(生词量不超过所读材料总词汇量的3%)，还应能读懂与本人学习或工作有关的文献资料、技术说明和产品介绍等。对所选材料，考生应能： 1)理解主旨要义; 2)理解文中的具体信息; 3)理解文中的概念性含义; 4)进行有关的判断、推理和引申; 5)根据上下文推测生词的词义; 6)理解文章的总体结构以及上下文之间的关系; 7)理解作者的意图、观点或态度; 8)区分论点和依据。 2.写作 考生应能写不同类型的应用文，包括私人和公务信函、备忘录、报告等，以及一般描述性、叙述性、说明性或议论性的文章。写作时，考生应能： 1)做到语法、拼写、标点正确，用词恰当; 2)遵循文章的特定文体格式; 3)合理组织文章结构，使其内容统一、连贯; 4)根据写作目的和特定作者，恰当选用语域。 Ⅲ.考试形式、考试内容与试卷结构 (一)考试形式 考试形式为笔试。考试时间为180分钟。满分为100分。 试卷包括试题册和1张答题卡。考生应将1~45题的答案按要求涂写在答题卡相应题号的选项上，将46~52题的答案书写在答题卡指定位置的边框区域内。 (二)考试内容 2020年硕士研究生统一入学考试 《计算机专业基础》 第一部分考试说明 一、考试性质 计算机专业基础是计算机科学与技术学科（一级学科）、计算机技术工程领域硕士生入学考试的专业基础课。考试对象为参加东北大学计算机科学与工程学院2020年全国硕士研究生入学考试的准考考生。 二、考试形式与试卷结构 （一）答卷方式：闭卷，笔试 （二）答题时间：180分钟 （三）考试题型及比例 简答题20% 综合题80% （四）参考书目 《数据结构》，严蔚敏，清华大学出版社，2001年。 《C语言程序设计》（第3版），谭浩强,清华大学出版社,2010年。 第二部分考查要点 （一）数据结构考查要点 1 绪论 1.1 数据结构的基本概念和术语 1.2 抽象数据类型的表示与实现 1.3 算法和算法分析 2 线性表 2.1 线性表类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 3 栈和队列 3.1 栈的类型定义、表示和实现 3.2 栈的应用 3.3队列的类型定义、表示和实现 3.4 队列的应用 4 串 4.1 串的类型定义、表示和实现 4.2串操作应用 5 数组和广义表 5.1数组的定义、顺序表示和实现 5.2特殊矩阵的压缩存储 5.3广义表的定义和存储结构 6 树和二叉树 6.1 树的定义和基本术语 6.2二叉树的定义、基本性质和存储结构 6.3遍历二叉树和线索二叉树 6.4树和森林 6.5哈夫曼树及哈夫曼编码 7 图 7.1 图的定义、基本术语和存储结构 7.2图的遍历 7.3图的连通性和最小生成树 7.4有向无环图、拓扑排序和关键路径。 9 查找 9.1 静态查找表 9.2 动态查找表 9.3 哈希表 10 排序 10.1 插入排序 10.2 快速排序 10.3 选择排序 10.4 归并排序 10.5 基数排序 10.6排序方法的比较 （二）C语言考查要点 2016考研英语大纲原文(word版) 2016考研大纲于9月18日发布后，跨考考研将第一时间收录整理2016英语考研大纲原文，敬请关注! I. 考试性质 英语(一)考试是为高等学校和科研院所招收硕士研究生而设置的具有选拔性质的全国统一入学考试科目，其目的是科学、公平、有效地测试考生对英语语言的运用能力，评价的标准是高等学校非英语专业本科毕业生所能达到的及格或及格以上水平，以保证被录取者具有一定的英语水平，并有利于各高等学校和科研院所在专业上择优选拔。 II.考查目标 考生应掌握下列语言知识和技能： (一) 语言知识 1. 语法知识 考生应能熟练地运用基本的语法知识。 本大纲没有专门列出对语法知识的具体要求，其目的是鼓励考生用听、说、读、写的实践代替单纯的语法知识学习，以求考生在交际中能更准确、自如地运用语法知识。 2. 词汇 考生应能掌握5500左右的词汇以及相关附表中的内容(详见附录1、2)。 除掌握词汇的基本含义外，考生还应掌握词汇之间的词义关系，如同义词、近义词、反义词等;掌握词汇之间的搭配关系，如动词与介词、形容词与介词、形容词与名词等;掌握词汇生成的基本知识，如词源、词根、词缀等。 英语语言的演化是一个世界范围内的动态发展过程，它受到科技发展和社会进步的影响。这意味着需要对本大纲词汇表不断进行研究和定期的修订。 此外，全国硕士研究生入学英语统一考试是为非英语专业考生设置的。考虑到交际的需要，考生还应自行掌握与本人工作或专业相关的词汇，以及涉及个人好恶、生活习惯和宗教信仰等方面的词汇。 (二) 语言技能* 1. 阅读 考生应能读懂选自各类书籍和报刊的不同类型的文字材料(生词量不超过所读材料总词汇量的3%)，还应能读懂与本人学习或工作有关的文献资料、技术说明和产品介绍等。对所选材料，考生应能： 1) 理解主旨要义; 2) 理解文中的具体信息; 3) 理解文中的概念性含义; 4) 进行有关的判断、推理和引申; 5) 根据上下文推测生词的词义; 6) 理解文章的总体结构以及上下文之间的关系; 7) 理解作者的意图、观点或态度; 8) 区分论点和依据。 2. 写作 考生应能写不同类型的应用文，包括私人和公务信函、备忘录、报告等，以及一般描述 安徽工业大学2008年招收攻读硕士学位研究生专业基础课试卷（A）科目名称：计算机专业基础代码：874 考生注意：所有答题务必书写在考场提供的答题纸上，在本试题单上的答题一律无效（本题单不参与阅卷） 一、解释下列名词（共20分，每小题2分） 1、SCM 2、IT 3、BI 4、MRP 5、API 6、INTRANET 7、SQL 8、UML 9、 DSS 10、TCP/IP 二、先判断下列的说法正确与否，如错误，请修改，使之成为正确的论断（每小题2 分，共20分） 1、原型法是软件开发的一种方法，此种方法仅在需求阶段使用，设计阶段不能使用。 2、ERP系统开发过程中，做好代码设计工作，有利于系统的实施，代码设计通常在系 统总体设计阶段完成。 3、软件需求规格说明书在软件开发中具有重要的作用，它是软件验收的重要依据之一。 4、模型是对现实的简化，建模是为了更好地理解所开发的系统。 5、UML支持面向对象的主要概念，它是一种开发方法。 6、在面向对象开发方法中，采用OMT技术仅需要建立对象模型与功能模型即可。 7、软件调试的任务就是发现软件的错误。 8、在软件模块设计中，强调高耦合，低内聚。 9、当软件开发项目的进度有可能拖延时，增加开发人员可能延缓进度。 10、从应用软件系统开发来说，面向对象开发方法适合需求比较稳定的系统。 三、选择题。从A、B、C、D中选择一个正确的答案（本题共20分，其中第3小题4分，第4小题6分，其它每小题各2分） 1、IT规划是企业战略规划的一部分，在规划过程中常采用三种方法进行，这三种方法为： A．CSF方法、SST方法、CASE方法 B．OOD方法、OMT方法、SSA方法 C．BPR方法、OOA方法、SST方法 D．CSF方法、SST方法、BSP方法 2、在软件设计过程，模块间的联系，通常要考虑各自独立性，块间保持 A．高内聚、低耦合 B．高耦合、低内聚 C．控制域依从作用域 D．作用域依从控制域 3、关系模式SC(Sno，Cno，Score)，S（SNO，SNAME，SSEX）中，Sno是学生的学号，Cno是课程号，Score为成绩。SNAME为学生姓名，SSEX为性别。若要查询每个女同学的所学课程的平均成绩和最高成绩，且要求查询结果按平均成绩升序排列。可用SQL 语言写为＿(1)＿。若要求查询结果仅显示平均分数超过60分，则应＿(2)＿。 (1) A．SELECT S.SNO，Cno，AVG(SCORE) ，MAX（SCORE）M FROM SC，S WHERE S.SNO=SC.SNO AND SSEX=’女’GROUP BY S.SNO ORDER BY AVG(SCORE)，ASC ; 1.请解释进程同步机制中的让权等待的概念？并说明为什么要采用让权等待？（2002 ） 让权等待：当进程不能获得资源的时候放弃处理机，避免忙等。 为什么？提高 CPU 利用率和系统吞吐率。 2.请简述：系统调用与一般过程调用有什么差别？（2005 年）？ (1). 运行的状态不同。在程序中的过程一般或者都是用户程序，或者都是系统程序，即都是运行在同一个系统状态的（用户态或系统态）。 (2). 进入的方式不同。一般的过程调用可以直接由调用过程转向被调用的过程。而执行系统调用时，由于调用过程与被调用过程是处于不同的状态，因而不允许由调用过程直接转向被调用过程，通常是通过访问管中断（即软中断）进入，先进入操作系统，经分析后，才能转向相应的命令处理程序。 (3). 返回方式的不同。 (4). 代码层次不同。一般过程调用中的被调用程序是用户级程序，而系统调用是操作系统中的代码程序，是系统级程序。 3.请描述在当前运行进程状态改变时，操作系统进行进程切换的步骤。（2011 ） 进程切换的步骤如下： (1)保存当前进程上下文环境。 (2)对当前运行进程的 PCB 进行更新并将其移入适当的队列。 (3)挑选其他进程执行。 (4)对挑选进程 PCB 进行更新，包括将其状态改为运行。 (5)对存储器管理数据结构进行更新。 (6)恢复被选择进程上次移出时的处理器状态。 4.试写出 P (S)操作的主要操作步骤（2011 ） (1)S=S-1, (S 为信号量）。（ 2 分） (2) 若 S<0, 阻塞当前进程 .将其插入 S 的等待队列，调度另一进程运行。(2 分） (3)若 S>=0, 当前进程继续运行。（ 2 分） 5.阐述对于互斥临界区的管理要求（2011 ）。 为实现进程互斥，可利用软件方法，也可在系统中设置专门的同步机制来协调度进程。 但所有的同步机制都应遵循下述 4 条准则：（ 2 分） (1)空闲让进（ 1 分 )：无进程处于临界区时，相应的临界资源处于空闲状态，因而可允许下个请求进入临界区的进程立即进入自 己的临界区，以有效地利用临界资源。 (2)忙则等待（ 1 分 ) ：己有进程进入自己的临界区时，相应的临界资源正被访向，所有其他试图进入临界区的进程必须等待，以保证诸进程互斥地访问临界资源。 (3)有限等待（ 1 分）：对要求访问临界资源的进程，应保证该进程能在有效时间内进入自己的临界区，以免陷入“死等” 状态。 (4) 让权等待（ 1 分）：当进程不能进入自己的临界区时，应立即释放处理机，以免进程陷入“忙等'。 6.为什么要在设备管理中引入缓冲技术？操作系统如何实现缓冲技术？（2011 ） 引入缓冲的主要原因： (1)改善 CPU 与 I/O 设备间速度不匹配的矛盾（ 2 分） (2) 可以减少对 CPU 的中断频率，放宽对中断响应时间的限制(1 分 ) 《数据结构》 一、总体要求 《数据结构》是计算机程序设计的重要理论技术基础，是计算机科学与技术学科的核心课程。要求： 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够分析算法的时间复杂度与空间复杂度。 3.能够选择合适的数据结构和算法策略进行问题求解，具备采用 C 或 C++或 JAVA 语言设计与实现算法的能力。 二、内容 1.数据结构及算法的相关概念和术 语（1）数据结构及算法的概念； （2）数据的逻辑结构和存储结构； （3）算法的定义及特性； （4）算法时间复杂度和空间复杂度的分析方法。 2．线性表 （1）线性表的定义 （2）线性表的基本操作及在顺序存储及链式存储上的实现； （3）各种变形链表（循环链表、双向链表、带头结点的链表等）的表示和基本操作的实现；（4）递归过程的特点及实现方法； （5）栈和队列的基本概念；栈和队列的顺序存储结构、链式储存结构及其存储特点；（6）栈和队列的应用 （7）循环队列的判满、判空方法； （8）特殊矩阵的压缩储存； 3．广义表的基本概念、存储结构和基本操作 4．树和二叉树 （1）树与森林的基本概念 （2）树与森林的存储结构及遍历 （3）二叉树的定义及 6 大性质 （4）二叉树的顺序储存与链式储存结构 （5）二叉树的先序、中序、后序三种遍历方式的关系以及实现；层序遍历的实 现（6）线索二叉树的基本概念与构造方法 （7）树与二叉树的应用：二叉排序树；二叉平衡树；哈夫曼树与哈夫曼编码 5．图 （1）图的基本概念和术语； （2）图的存储结构：邻接矩阵、邻接表、逆邻接表； （3）遍历算法：深度优先搜索算法和广度优先搜索算法；（4） 应用：最小生成树；最短路径，拓扑排序和关键路径。 6．查找 计算机考研408计算机学科专业基础综合参考教材计算机类研究生招生信息2009-10-17 16:06:49 阅读161 评论0 字号：大中小订阅 一、数据结构 1.教材：《数据结构》严蔚敏清华大学出版社 清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。也是国内使用最广，其广度远远超越其他同类教材，计算机考研专业课命题必定以它为蓝本。这一本数据结构是2007年的最新版本，完全适合任何学校的考研数据结构的复习之用，是数据结构学习最权威的教材。 2.辅导书：《算法与数据结构考研试题精析（第二版）》机械工业出版社 网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。其实1800题是2001年推出来的，当时编者把电子版免费分享给大家，却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。第二版是2007年最新出版的，对里面的题目进行了大量的更新，去掉了一些比较过时和重复的题，加上了很多名校最近几年的考研真题，总共大约1650题左右。真题就是训练的最好武器，相信当你复习完这本数据结构辅导书后，任何关于数据结构的考题都是小菜一碟。 二、计算机组成原理 1.教材：《计算机组成原理》唐朔飞高等教育出版社 《计算机组成原理》白中英科学出版社 这两本教材都是普通高等教育十一五国家级规划教材，其权威性不言而喻，在国内是使用最广的两本教材，而前者应该略胜一筹。而且两位老师说教学的计算机组成原理课程都是国家级精品课程，网上甚至还有他们的讲课视频可以下载，再配合教材的使用，这样可以更加增强学习的效率。 2.辅导书：《计算机组成原理考研指导》徐爱萍清华大学出版社 《计算机组成原理--学习指导与习题解答》唐朔飞高等教育出版社清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑，特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。这本辅导书通俗易懂，重点突出，特别适合于考研复习，特别是武汉大学以前的专业试题就完全以这本书为蓝本，甚至直接考上面的原题。唐朔飞的题集上面的题型也比较适合于考研，和它的配套教材一样，是一本不可多得的好书。 三、操作系统 1.教材：《计算机操作系统(修订版)》汤子瀛西安电子科技大学出版社 毫无疑问这本教材是国内操作系统教材的权威，使用度很广，以往 《计算机学科专业基础综合》考试大纲及参考书目（2014年版） 重庆大学 考试科目代码：917 试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分 计算机网络25分 四、试卷题型结构 单项选择题80分（40小题，每小题2分） 综合应用题70分 参考书目 数据结构（C语言版本）.严蔚敏吴伟民.清华大学出版社.1997.4第一版2004.11第28次印刷. 计算机组成和设计：硬件/软件接口.David A.Patterson. John L.Hennessy.机械工业出版社.2012年1月1日. 操作系统：精髓与设计原理（原书第6版）.斯托林斯(William Stallings)著,陈向群,陈渝译.机械工业出版社,2010-09-01. 计算机网络（第五版，简体中文）.Andrew S.Tanenbaum.David J.Wetherall.清华大学出版社.2012年3月. 数据结构 【考查目标】 掌握数据结构的基本概念、基本原理和基本方法。 掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 顺序存储 链式存储 线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的基本概念 （二）二叉树 二叉树的定义及其主要特性 二叉树的顺序存储结构和链式存储结构 二叉树的遍历 线索二叉树的基本概念和构造 （三）树、森林 树的存储结构 森林与二叉树的转换 树和森林的遍历 （四）树与二叉树的应用 二叉排序树 平衡二叉树 哈夫曼（Huffman）树和哈夫曼编码 四、图 （一）图的基本概念 （二）图的存储及基本操作 邻接矩阵法 邻接表法 邻接多重表、十字链表 （三）图的遍历 深度优先搜索 广度优先搜索 2018年考研英语大纲解析：完型及翻译 新题型 根据《2018年全国硕士研究生入学统一考试英语考试大纲》的内容来看，与2010年大纲相比，2018年考研英语大纲非常稳定，基本没有变化。尤其在完型、翻译新题型部分未作明显变动，下面谈谈三部分的复习备考。 新题型部分 英语新题型是2005年新增加题型，许多同学复习时对这种题目把握不准，加上可以借鉴的考研真题数量比较少，参考资料少，很多考生都感觉复习起来比较困难。那么如何在有限的复习时间中给自己吃一颗定心丸呢？请看以下这些分析也许能帮助大家解决一些疑难。 新题型又称段落大意题，新题型的解答需要理解文章的段落大意。考研英语新题型是一种以快速阅读为完成条件的阅读类题型补充。考研英语大纲中已经规定新题型主要考查“考生对诸如连贯性、一致性等语段特征以及文章结构的理解”。这就要求考生在准备这类题时，应该掌握必要的攻题技巧。新题型占考研英语总分的10%，所占分值比重比较小，所以复习压力要小一些。但由于新题型在考研英语中比较特别，所以仍然需要掌握一定的方法，通过一定数量的练习才会在考试中得到比较理想的分数。在复习过程中应该注意一下两个部分： 一、文章的结构 要做新题型中完形填句(段)的题目，考生就应该先了解这类文章的结构，一般情况下，文章的结构有： 1、描述性结构 主要介绍事物、问题或倾向的特点，对人物的描述如传记，包括人身体特征、家庭背景、成长过程、个性爱好、成就贡献等内容进行描述、因此时间、地点往往是出题重点。 2、释义性结构 解释某一理论、学科、事物，主要用例子比喻类比阐述。 3、比较性结构 把两个人或事物功能、特点、优缺点进行对比。 4、原因性结构 这种结构主要分析事物的成因，客观的、主观的、直接的、间接的。 5、驳斥性结构 这种结构主要是先介绍一种观点，然后对其评论或驳斥，然后分析其优点缺点，危害性，最后阐明自己的观点。 以上文章结构的知识其实反映了完形填句(段)题型的出题原则。 二、解题步骤 1、锁定目标答案可能的特征 2、阅读选择项，寻找特征词 特征词：代词、专用名词、连接词、数字、复数名词等。 3、回头再去看原文，明确1-5位置 ①开头常是主题句，不行再看前和尾； ②中间不忘主题句，前瞻后望找启示；英语二考研大纲
计算机专业基础综合考研真题
2018考研英语大纲解析：阅读理解A、B部分大纲要
计算机专业基础知识
2020考研英语大纲原文(英语二)
833计算机学科专业基础综合
2019年考研英语词汇：必背大纲5500词(88)
2015计算机专业基础综合真题与答案解析
2020考研英语一大纲原文
(842)考试大纲-计算机专业基础-2020
2020考研英语大纲原文(word版)
计算机专业基础874
(完整word版)电子科技大学820计算机专业基础操作系统简答题总结,推荐文档.docx
2018年成都电子科技大学820计算机专业基础考研大纲硕士研究生入学考试大纲
408计算机学科专业基础综合参考教材
2014年917重大计算机专业基础综合
2018年考研英语大纲解析：完型及翻译新题型
相关主题
文本预览