2019江苏大学计算机技术考研初试科目及参考书目
江苏大学大学2019年《851数据结构》考研专业课考试大纲
,
BinTreeNode (Type d, BinTreeNode<Type> *lp = NULL, BinTreeNode<Type> *rp =NULL ) :
data (d), leftChild (lp), rightChild (rp) { }
//
,
d
};
template <class Type> class BinaryTree { //
,
template <class Type> class BinTreeNode { //
friend class BinaryTree<Type>;
private:
BinTreeNode<Type> *leftChild, *rightChild; //
Type data;
//
public:
BinTreeNode ( ) : leftChild (NULL), rightChild (NULL) { } //
p
while(p->next!=null)
{if(p->next->data>=pre->next->data)pre=p
p=p->next
}// while(p->next!=null)
cout <<pre->next->data
q=pre->next pre->next=q->next; delete q
private:
BinTreeNode <Type> *root; //
public:
BinaryTree ( ) : root (NULL) { } //
2019江苏大学计算机学院各专业考研复试科目及招生人数
2019江苏大学计算机学院各专业考研复试科目及招生人数一、学校介绍江苏大学（Jiangsu University）坐落在风景秀丽的国家历史文化名城—江苏省镇江市，是2001年8月经教育部批准，由原江苏理工大学、镇江医学院、镇江师范专科学校合并组建的以工科为特色的重点综合性研究型大学，是江苏省人民政府和农业农村部共建高校、首批江苏省高水平大学建设高校、全国本科教学工作水平优秀高校、全国首批50所毕业生就业典型经验高校、全国创新创业典型经验高校和首批全国来华留学生质量认证高校，入选国家建设高水平大学公派研究生项目、全国74所特色重点学科项目高校、国家级大学生创新创业训练计划、全国首批61所卓越工程师教育培养计划高校、全国首批”卓越工程师教育培养计划2.0“高校。
学校办学历史可追溯到1902年刘坤一、张之洞等在南京创办的三江师范学堂，1960年由南京工学院（现东南大学）分设独立为原江苏理工大学的前身镇江农业机械学院，1978年被国务院确定为全国88所重点大学之一，1981年成为全国首批具有博士、硕士、学士学位授予权的高校。
学校作为国内最早设立农机专业、最早系统开展农机教育的高校，培养了全国第一批农机本科、硕士和第一位农机博士。
设有研究生院。
《2018中国大学评价》，学校综合排名列全国第39位。
截至2018年9月，学校占地面积3000余亩，建筑面积120万余平方米；设有25个学院；拥有三级甲等医院—江苏大学附属医院；在校生37600余人；专任教师2550人；拥有2个国家重点学科，1个国家重点（培育）学科；5个学科进入ESI排名全球前1%。
二、复试科目计算机学硕951操作系统、956计算机网络选一计算机专硕949数据库原理、956计算机网络选一软件工程专硕949数据库原理、951操作系统选一三、2019招生计划计算机学硕计划招生28人，拟接收推免生7人；计算机专硕计划招生60人，拟接收推免生20人；软件工程专硕计划招生4人.。
提前备战江苏省考研计算机专业复习资料推荐
提前备战江苏省考研计算机专业复习资料推荐考研是众多学子进一步深造的重要途径之一，而备战考研则是取得优异成绩的关键步骤。
对于计算机专业考研的考生来说，复习资料的选择至关重要。
本文将为大家推荐适合江苏省考研计算机专业的复习资料，并介绍其特点及推荐理由。
一、《计算机组成与结构》《计算机组成与结构》是计算机专业考研的一门重要课程，它涵盖了计算机硬件体系结构的基本原理和设计方法。
在备考过程中，考生可以选择《计算机组成与结构》的资料进行复习。
推荐资料：《计算机组成与结构导论》（第四版）该资料详细介绍了计算机组成与结构的基本原理，并且结构清晰、内容丰富。
它以清晰的逻辑结构和通俗易懂的语言，让复杂的计算机结构知识变得简单易懂。
此外，该书还提供了大量的练习题和习题答案，帮助考生巩固知识点，提高解题能力。
二、《数据结构》《数据结构》是计算机专业考研中的一门重要课程，它是计算机程序设计的基础。
合理选择适合的数据结构资料进行复习对于提高考生的编程能力至关重要。
推荐资料：《数据结构与算法分析》（C语言描述）这本资料系统地介绍了数据结构和算法分析的基本概念和方法，并以C语言描述，适合计算机专业考研的学生使用。
书中每个章节都有对应的习题，且附有详细的解答，帮助考生巩固所学知识。
此外，该资料还将重点算法和数据结构的应用进行了深入讲解，使考生更好地理解应用背后的原理和方法。
三、《操作系统》《操作系统》是计算机专业考研的一门重要课程，它关乎计算机软硬件系统的运行和管理。
备考期间选择适合的《操作系统》资料进行复习对于理解操作系统的原理和设计方法至关重要。
推荐资料：《操作系统概念》（第九版）该资料以深入浅出的方式讲解了操作系统的基本概念和原理，并提供了丰富的案例和实例进行辅助理解。
书中还有大量的习题和习题答案，供考生进行自测和巩固知识。
此外，该资料还引入了一些新的操作系统技术和研究热点，帮助考生跟上时代的发展。
四、《计算机网络》《计算机网络》是计算机专业考研中的重要课程，它涵盖了计算机网络体系结构、网络协议和网络技术等知识点。
苏州大学计算机科学与技术考研大纲、参考书目及备考经验
苏州大学计算机科学与技术考研大纲、参考书目及备考经验考试大纲：①101 思想政治理论②201 英语一③301 数学一④872 数据结构与操作系统复试：1、Python 程序设计（上机考：选择题+编程题，编程语言版本为Python 3.5及以上，编程环境可以选择IDLE 或Pycharm。
）2、综合（面试）参考书目：备考建议：前言：1、2020届考生，苏州大学-计算机科学与技术学院-电子信息专硕，初试成绩平平无奇，政治7*，英语8*，专业课119，数学渣渣分数略过。
2、苏大计算机考研专业课代码872，考试范围是数据结构和操作系统（分值比5：5），我院计科学硕、软工学硕、电子信息专硕的专业课考题完全一样完全一样完全一样。
一、数据结构1、专业课参考书。
建议天勤王道二选一，没有必要抱着官网给的那两本厚厚的全英文的参考书啃哦。
数据结构抓重点，没必要把天勤/王道上面的知识点全部掌握，在另一篇文章中整理了专业课大纲。
2、真题。
开始的越早越好，因为它考的知识点和天勤王道给出的知识点是有差集的，历年真题都要认真刷认真刷认真刷，有些年份都是一模一样的题在出的，所以历年真题一定有迹可循，比如DS出题老师真的很喜欢考线性表、查找、二叉树这几块内容（其实本科题目也很常见这类知识点），算法题占比很高，可以说是几个算法题决定了你的专业课段位。
但是真题其实没有官方的标准答案，很多网上真题答案都是学长学姐自己做留下的（很感激前人的良苦用心，但是看的时候也发现了很多错误23333）二、操作系统李老师出题风格其实是不怎么固定的hhhh…..而且李老师是一个很有原则的人，就连期末考试的题型都不会透露（何况他出的OS考研初试题呢），所以关于操作系统的真题，刷真题的时候一定不能局限于题型，不过李老师是真的喜欢出简答题（可能涵盖多个知识点但是容易拿分），然后分值大头是进程管理（3颗星）、内存管理（2颗星）以及文件（2颗星，之所以给两颗是因为一般这里会出主观大题，但是大家分数都不会太高，复习好了也不会太低，分数不会断层所以两星），还有一个就是操作系统有些概念性的知识点要背诵，建议自行整理好（能找/买到前人整理好的是坠理想的）放在后面和政治一起背，哦对了，关于专业课，我看到的一些帖子传达了很多错误信息，譬如：1）“平衡二叉树的伪代码不考”（×）拜托诶，2020年真题最后一个大题就考到了AVL树的删除伪代码好叭。
江苏省考研计算机科学与技术复习资料数据结构算法详解
江苏省考研计算机科学与技术复习资料数据结构算法详解数据结构和算法是计算机科学与技术学习中的重要内容，它们是计算机程序设计的基础。
在江苏省考研计算机科学与技术考试中，对数据结构和算法的掌握将是考生取得好成绩的关键。
本文将详细介绍数据结构和算法的相关知识点，以供考生参考。
一、数据结构数据结构是指相互之间存在一种或多种特定关系的数据元素的组合，它包括线性结构、树形结构和图形结构等。
在考研中，常见的数据结构有数组、链表、栈、队列、树、图等。
1. 数组数组是一种线性结构，它将具有相同类型的数据元素按照一定顺序存储在一块连续的内存空间中。
在计算机科学与技术中，数组常用于存储和处理大量的数据。
2. 链表链表是一种动态数据结构，它将数据元素按照一定顺序通过指针链接起来。
链表分为单链表、双链表和循环链表等多种形式，它们在内存中的存储方式不同，具有不同的特点和应用场景。
3. 栈栈是一种先进后出（LIFO）的数据结构，它的插入和删除操作都在同一端进行。
栈常用于表达式求值、函数调用等场景。
4. 队列队列是一种先进先出（FIFO）的数据结构，它的插入操作在一端进行，删除操作在另一端进行。
队列常用于模拟排队、求解迷宫等问题。
5. 树树是一种非线性结构，它由节点和边组成。
树的常见概念有根节点、叶节点、父节点和子节点等，常见的树结构有二叉树、二叉搜索树和平衡二叉树等。
6. 图图是一种非线性结构，它由节点和边组成。
图的常见概念有顶点、边、权重和路径等，图的存储方式有邻接矩阵和邻接表两种。
二、算法算法是解决特定问题的步骤和规则的有限序列。
在计算机科学与技术中，算法是程序设计的核心。
掌握常见的算法思想和设计方法可以提高编程效率和解决问题的能力。
1. 排序算法排序算法是将一组数据按照一定规则进行排序的算法。
常见的排序算法有冒泡排序、插入排序、选择排序、希尔排序、归并排序、快速排序和堆排序等。
2. 查找算法查找算法是在一组数据中寻找特定元素的算法。
2019初试-计算机专业基础综合-考试大纲
2・ 3・ 42019年考试内容范围说明考试科目名称：计算机专业基础综合 数据结构部分 考试内容范ffl ：一、绪论1. 了解有关数据结构的^$个名词和术语的含义，以及语句频度和时间复杂度、空间复杂度的 估算。
二、线性表1. 了解线性表的逻辑结构特性是数据元素之间存在线性关系，在计算机中表示这种关系的两 类不同的存储结构是顺序存储结构和链式存储结构。
2. 熟练掌握顺序存储结构和链式存储结构的描述方法以及线性表的基本操作在这两种存储 结构上的实现。
3・能够从时间和空间复杂度的角度综合比较线性表两种存储结构的不同特点及集适用场合.三、栈和队列掌握栈和队列这两种抽象数据类型的特点，并能在相应的应用问题中正确选用它们。
熟练掌握栈类型的两种实现方法。
熟练掌握循环队列和链队列的基本操作实现算法。
理解递归算法执行过程中栈的状态变化过程。
四、宙理解串类型定义中齐基本操作的特点，并能正确利用它们进行串的其它操作。
理解串类型的各种存储表示方法。
五、数组和广义表1. 理解多维数组类型的特点及其在高级编程语言中的存储表示和实现方法，并掌握数组在 “以行为主”和“以列为主”的存储表示中的地址计算方法。
2. 掌握特殊矩阵的压缩存储表示方法。
3. 理解稀疏矩阵的压缩存储方法的特点及其适用范用，领会以三元组表示稀疏矩阵时进行矩 阵运算所采用的处理方法0六、树和二义树1. 领会树和二叉树的类型迫义，理解树和二叉树的结构差别。
熟记二叉树的主要特性，并掌握它们的证明方法。
熟练掌握二叉树的备种遍历算法，并能灵活运用遍历算法实现二叉树的其它操作。
理解二叉树的线索化过程以及在线索化树上找给定结点的前驱和后继的方法。
2・ 3・ 2・九、内部排序1. 理解排序的立义和备种排序方法的特点，并能加以灵活应用。
2. 掌握各种排序方法的时间复杂度和空间复杂度的分析方法，能从“关键字间的比较次数”分析排序算法的平均情况和最坏情况的时间性能。
3. 理解排序方法“稳泄”或“不稳左”的含义，弄淸楚在什么情况下要求应用的排序方法必 须是稳;的。
江苏大学大学2019年《850计算机组成原理》考研专业课考试大纲
ALU dst src
CF
DATAoe DATA
1
R0
R1
R4
(R0)-(R1) R4
S0~S6
S7
S8~S10
S11
S12~S14
S15
S16
S17
6
2 3
12 2 6
12
Байду номын сангаас
1
(Es)
3
Ms 2 1 X= -12.25 Y=25.5 2 3 18 8 1 MM 2 Cache
)
M5 M0
Es(1
)
4 5 5 (1) (2) 4
1. D; 2. D;
3. D; 4. A; 5. D; 6. A; 7.C; 5 *10=50
8. A;
9. C; 10. B;
1.
2.
9
3. tm tm t A
tA
4. Cache MM-VM 5. MM Cache-MM
6. INTC DMAC CPU EXEC FIC DMA
x = a+b x a
b
int
LOAD R1,[a] LOAD R2,[b] ADD R1,R2 STORE R2,[x] 6 WB ID IF ID x = 2*x+a x a unsigned int EX M WB ID EX M WB 7 8 9 10 11 12 13 14
1 2 3 4 5 1 2 4 3 4 1 0 1 2 5 3 2 4 2 4 5
1) X 2) X: 11 3) 00 110011 +) 11 100111 = 00 011010 00 110100 1 100 100111 1 101 11 001111 1 100 Y 00 110011 1 101
2019考研_计算机学科专业基础综合考试大纲
2019考研：计算机学科专业基础综合考试大纲I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的水平，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合使用所学的基本原理和基本方法分析、判断和解决相关理论问题和实际问题。
III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。
二、答题方式答题方式为闭卷、笔试。
三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分)综合应用题70分IV考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法实行基本的时间复杂度与空间复杂度的分析。
3.能够使用数据结构基本原理和方法实行问题的分析与求解，具备采用C或C++语言设计与实现算法的水平。
一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配(八)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)起泡排序(BubbleSort)(四)简单选择排序(五)希尔排序(ShellSort)(六)快速排序(七)堆排序(八)二路归并排序(MergeSort)(九)基数排序(十)外部排序(十一)各种排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2019江苏大学计算机技术考研初试科目及参考书目
一、学校介绍
江苏大学（Jiangsu University）坐落在风景秀丽的国家历史文化名城—江苏省镇江市，是2001年8月经教育部批准，由原江苏理工大学、镇江医学院、镇江师范专科学校合并组建的以工科为特色的重点综合性研究型大学，是江苏省人民政府和农业农村部共建高校、首批江苏省高水平大学建设高校、全国本科教学工作水平优秀高校、全国首批50所毕业生就业典型经验高校、全国创新创业典型经验高校和首批全国来华留学生质量认证高校，入选国家建设高水平大学公派研究生项目、全国74所特色重点学科项目高校、国家级大学生创新创业训练计划、全国首批61所卓越工程师教育培养计划高校、全国首批”卓越工程师教育培养计划2.0“高校。
学校办学历史可追溯到1902年刘坤一、张之洞等在南京创办的三江师范学堂，1960年由南京工学院（现东南大学）分设独立为原江苏理工大学的前身镇江农业机械学院，1978年被国务院确定为全国88所重点大学之一，1981年成为全国首批具有博士、硕士、学士学位授予权的高校。
学校作为国内最早设立农机专业、最早系统开展农机教育的高校，培养了全国第一批农机本科、硕士和第一位农机博士。
设有研究生院。
《2018中国大学评价》，学校综合排名列全国第39位。
截至2018年9月，学校占地面积3000余亩，建筑面积120万余平方米；设有25个学院；拥有三级甲等医院—江苏大学附属医院；在校生37600余人；专任教师2550人；拥有2个国家重点学科，1个国家重点（培育）学科；5个学科进入ESI排名全球前1%。
二、考试科目
①101思想政治理论
②204英语二
③302数学二
④885程序设计、852通信系统原理选一
三、参考书目
885
《C程序设计》（第四版及其以后版本），谭浩强．清华大学出版社；《 C++语言程序设计教程》（第3版），沈显君等．清华大学出版社，2015年
852通信系统原理
《通信原理》（第七版），樊昌信，曹丽娜著．国防工业出版社，2012年。