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+树的表示、搜索、插入、删除算法及其性能分析方法.
熟练掌握查找长度的分析及比较以及算法复杂性分析方法.