问大学的数据结构期末考试一般考什么内容，(C语言版的)我这个版本的书，谢谢啦，求学霸君给归纳一下哪些

数据结构会考到 树 图 链表 排序 哈希 等知识组成原理会考到 第1章1．计算机系统的层次结构模型，及各层次功能2．冯.诺依曼结构计算机的组成及特征3、计算机组成与计算机结构研究的内容分别是什么？第2章1．二、十、十六进制数据之间的相互转换2．原码整数、补码整数、原码小数、补码小数的表示3．浮点数的表示及规格化。4．数据编码及基本运算：(1)真值—>原码、补码（2）原码、补码—> 真值(3)补码移位运算：*2n或/2n（4）[x]补—>[-x]补（5）补码填充运算：8位补码求16位补码5． 6．对数据做奇偶校验7．对数据做海明校验8．已知生成多项式，对数据做循环冗余校验第3章1．4位先行进位加法器的推导过程2．由4位先行进位加法器的组成组间先行进位加法器的逻辑电路图3．74181功能及控制信号含义4．74182功能及控制信号含义5．补码加减法及判断溢出6．已知2个数据，采用原码1位乘法求乘积7．已知2个数据，采用补码1位乘法求乘积8．已知2个数据，采用恢复余数法求商9．已知2个数据，采用不恢复余数法（加减交替法）求商10．浮点数加减运算。第4章1．存储系统的层次结构及特征2．已知SRAM存储芯片容量，构成存储器电路图。3．DRAM特征。4．DRAM三种刷新方式计算及比较5．cache直接映象方式的地址对应关系，及数据访问的命中率计算6．cache组相联映象方式的地址对应关系，及数据访问的命中率计算7．直接映象方式和组相联映象方式在采用FIFO和LRU替换算法时的cache数据替换命中情况第5章1．根据指令格式，将指令翻译为二进制编码2．根据指令格式，将二进制编码翻译为指令，求指令的有效地址，各种寻址方式的寻址范围，指令的执行结果等3．根据题目中的指令种类，指令寻址方式，指令地址码个数等要求，设计固定操作码的指令格式，以及分配编码4．根据题目中的指令种类，指令寻址方式，指令地址码个数等要求，设计扩展操作码的指令格式，以及分配编码第6章1．写出程序在机器硬件上的执行过程（操作序列或者控制信号序列） 2．.微程序控制器的组成部分及功能3．根据信号数量及信号产生时序，设计水平直接表示型微指令格式4. 根据信号数量及信号产生时序，设计水平字段直接编码型微指令格式