2022江苏科技大学计算机综合硕士研究生考研大纲

发布时间:2021-09-16 编辑:考研派小莉 推荐访问:
2022江苏科技大学计算机综合硕士研究生考研大纲

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

2022江苏科技大学计算机综合硕士研究生考研大纲 正文

考试科目代码 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 算法。熟练掌握活动网络的拓扑排序算法和求解关 键路径的方法。 

江苏科技大学

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

江苏科技大学考研公众号 考研派小站公众号

本文来源:http://www.abikesmart.com.cn/jiangsukeji/cankaoshumu_467979.html

推荐阅读