Question

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

大学的数据结构期末考试一般考什么内容，(C语言版的)我这个版本的书，谢谢啦，求学霸君给归纳一下哪些知识点会考那些题型，毕竟期末了，求不挂科！！！！！

Answer 1

数据结构
会考到 树 图 链表 排序 哈希 等知识
组成原理
会考到
第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. 根据信号数量及信号产生时序，设计水平字段直接编码型微指令格式

追问

这本书有 11章啊😳，。，