2021江苏科技大学计算机综合专业研究生考试大纲

发布时间：2020-11-16 编辑：考研派小莉推荐访问：

2021江苏科技大学计算机综合专业研究生考试大纲内容如下，更多考研资讯请关注我们网站的更新！敬请收藏本站，或下载我们的考研派APP和考研派微信公众号（里面有非常多的免费考研资源可以领取，有各种考研问题，也可直接加我们网站上的研究生学姐微信，全程免费答疑，助各位考研一臂之力，争取早日考上理想中的研究生院校。）

+江苏科技大学研究生
微信,为你答疑,送资源

2022江苏科技大学科学技术史硕士研究生考研大纲 2022江苏科技大学计算机综合硕士研究生考研大纲 2022江苏科技大学食品工艺学硕士研究生考研大纲 2022江苏科技大学光学硕士研究生考研大纲 2022江苏科技大学普通生物化学硕士研究生考研大纲 2022江苏科技大学冶金物理化学硕士研究生考研大纲 95%的同学还阅读了： 江苏科技大学研究生招生目录江苏科技大学研究生分数线江苏科技大学王牌专业排名江苏科技大学考研难吗江苏科技大学考研调剂信息江苏科技大学研究生导师名单江苏科技大学研究生学费江苏科技大学研究生奖学金

2021江苏科技大学计算机综合专业研究生考试大纲正文

考试科目代码		845	考试科目名称	计算机综合
考查目标	计算机组成原理： 1．掌握计算机的层次结构及软硬件组成等概念。 2．掌握总线系统的基本概念和基本技术以及总线仲裁方式的基本工作原来和特点，了解PCI总线的特点。 3．掌握显示设备、打印设备、硬盘的工作原理和特点，能够计算一些常用的技术指标。 4．掌握外围设备的定时方式、信息交换方式的工作原理和特点，了解程序查询方式、中断方式和DMA方式原理，了解通道方式。 5．重点掌握计算机中数据的格式、机器数的表示方法和特点，掌握定点加减的运算方法和特点，掌握浮点运算方法和特点。 6．掌握存储系统的分类、分级结构与主存储器的技术指标；了解SRAM、DRAM、EPROM、闪速存储器、相联存储器的工作原理；重点掌握Cache存储器、虚拟存储器和外存储器的功能和基本工作原理。 7．掌握指令格式、指令和数据的寻址方式，了解RISC和CISC的特点。 8．掌握CPU的功能、基本组成和各个部分的工作流程；了解微程序控制器的基本工作原理，了解微程序控制技术和硬布线控制技术；了解流水CPU的工作原理及特点。数据结构： 1．掌握数据类型、数据结构表示和实现，能够使用C++语言编写数据结构程序。 2. 熟练掌握顺序表的定义与实现，包括搜索、插入、删除算法的实现及其平均比较次数的计算，掌握应用顺序表的简单操作。 3. 熟练掌握栈的定义、特性和栈的抽象数据类型，栈的顺序表示、链表的表示以及相应操作的实现。特别注意栈空和栈满的条件。熟练掌握队列的定义、特性和队列的抽象数据类型，队列的顺序表示、链表表示以及相应操作的实现。特别是循环队列中队头与队尾指针的变化情况。 4.了解串的两种类型，了解串的基本运算，掌握串的模式匹配运算。 5.掌握数组的定义、特性和操作，理解数组的按行顺序存储与按列顺序存储以及特殊矩阵的压缩存储。掌握广义表的定义及其基本运算：求表头、表尾、长度和深度。 6.掌握二叉树的概念、性质及二叉树的表示。熟练掌握二叉树的遍历方法、二叉树最优、和HUFFMAN编码算法。掌握树与森林的实现以及森林与二叉树的转换方法。 7.理解图的基本概念，掌握图的4种存储表示方法：邻接矩阵、邻接表和邻接多重表、边集数组表示。熟练掌握图的两种遍历算法：深度优先搜索算法和广度优先搜索算法。掌握构造最小生成树的Prim算法和Kruskal算法。熟练掌握活动网络的拓扑排序算法和求解关键路径的方法。 8.理解查找的概念，熟练掌握静态搜索表、顺序搜索、索引顺序查找、二分查找法以及HASHING查找法及其性能的分析方法。熟练掌握二叉排序树、AVL树、B树和B+树的表示、搜索、插入、删除算法及其性能分析方法。熟练掌握查找长度的分析及比较以及算法复杂性分析方法。 9. 熟练掌握各种排序方法：直接插入排序、直接选择排序、堆排序、冒泡排序、快速排序、归并排序等排序的方法及其性能分析方法。掌握排序的最好、最坏和平均时间复杂性分析。
考试形式	闭卷笔试，考试时间为180分钟
试卷结构及题型	计算机组成原理考试题型：单项选择题，多项选择题，填空题，分析计算综合题；数据结构考试题型：单项选择题，判断题，填空题，计算题，算法设计题。
考查知识要点	计算机组成原理： 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、中央处理器CPU （1）CPU的功能和组成（2）指令周期（3）时序产生器和控制方式（4）微程序控制器（5）硬布线控制器（6）流水CPU （7）RISC CPU 6、总线系统（1）总线的概念和结构形态（2）总线接口（3）总线的仲裁定时和数据传送模式（4）HOST总线和PCI总线 7、外围设备（1）外围设备概述（2）磁盘存储设备及其技术发展（3）磁带存储设备（4）光盘和磁光盘存储设备（5）显示设备（6）输入设备和打印设备 8、输入输出系统（1）外围设备的速度分级与信息交换方式（2）程序查询方式（3）程序中断方式（4）DMA方式（5）通道方式参考教材：《计算机组成原理》，唐朔飞等编，高等教育出版社，2008 《计算机组成原理》（第四版）白中英等编，科学出版社，2007年数据结构：第一章数据结构的基本概念数据类型、数据结构和表示、实现；固有数据类型的特点抽象数据类型的说明、高级语言对抽象数据类型的支持抽象数据类型和数据抽象算法、算法正确性、复杂性算法的时间与空间复杂性第二章线性表顺序分配、链接分配的表示及实现链表：单链、双链、循环链表等第三章栈和队列栈、队列、双向队列及循环队列了解栈的应用例：进制转换、表达式计算、迷宫求解了解队的应用例：迷宫求解第四章串串的存储、基本运算，特别是朴素的模式匹配和KMP模式匹配算法第五章数组和广义表数组的定义和初始化数组的顺序存储方式数组的按行顺序存储特殊矩阵的压缩存储稀疏矩阵的定义及其三元组表表示与实现广义表:概念、表示及操作、存储实现第六章树和二叉树遍历、存储、基本概念、性质、树的应用举例二叉树：建立、遍历、线索二叉树、最优二叉树、HUFFMAN算法树与二叉树的转换、各种树操作特性、性质、实现第七章图图的存储；遍历：DFS、BFS 连通分量的求法最小生成树、最短路径拓扑排序、关键路径的求法及实现第八章查找顺序查找、有序表的查找、索引顺序查找、二分查找法等 HASHING查找技术二叉排序树及AVL树、B树及B+树查找长度的分析及比较、算法复杂性第九章排序各种排序方法：插入排序、快速排序、选择排序和堆排序、归并排序；排序的最好、最坏和平均时间复杂性分析参考教材：《数据结构（C语言版）》，严蔚敏编，清华大学出版社，2008
考试用具说明	（需要考生使用计算器或其他考试用具的请在该栏内详细说明，如不需要，则填“无”）无

江苏科技大学

添加江苏科技大学学姐微信，或微信搜索公众号“考研派小站”，关注[考研派小站]微信公众号，在考研派小站微信号输入[江苏科技大学考研分数线、江苏科技大学报录比、江苏科技大学考研群、江苏科技大学学姐微信、江苏科技大学考研真题、江苏科技大学专业目录、江苏科技大学排名、江苏科技大学保研、江苏科技大学公众号、江苏科技大学研究生招生）]即可在手机上查看相对应江苏科技大学考研信息或资源。