晨阳再升的博客

数电老师给出了期末考试的提纲，我们就通过这个来按知识点和例题分析一波一、各种进制之间的转换（数值信息）1、任意进制数转十进制数 方法：按位权展开 2、十进制转其他进制 方法：基数乘除法 整数部分：除r取余，逆序排列 小数部分：乘r取整，顺序排列 3、其他进制转换 二进制转八进制：3位2进制转一位八进制数 二进制转十六进制：4位2进制转一位十六进制数 八进制转十六进制：先转二进制后再

一、单选（26分）二、填空（16分） 三、数据库表达式（34分）关系代数ALPHA语言SQL语言四、绘制E-R图，转关系模式（10分）1、设计系统的全局E-R图（含属性），注明联系类型 2、将E-R图转换位关系模式，要求满足三范式以上 3、指出转换后的每个关系模式的关系键或主码五、关系模式的规范化处理（15分）1、找出候选关键字 2、范式满足情况判断 3、分解范式达到BCNF范式

转眼就到了期末复习算法的时候了真的是一点都不慌啊算法分析与设计这门课，由于是一门选修课，而且我对算法分析没有过多的热爱，所以没有对这门课程进行全方位的深度的学习与复习，但是我相信，将下列算法的全部思想理解清楚后，如果仅仅是为了考试，应该还是不虚的嘿嘿具体例题思路分析一、二分搜索(折半查找) 从前有一个故事是这样的，抱着一沓书出图书馆的时候，门响了，在我一本一本的扫描看是那本书没有借的时候，图书馆

期末考试形式全为大题，重点在于概念的掌握和方法的描述，所以再根据考点进行比较概念层面的复习分治法> 分治法的设计思想: 将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。> 分治法能解决问题的特征： 该问题的规模缩小到一定的程度就可以容易地解决； 该问题可以分解为若干个规模较小的相同问题，即该问题具有最优 子结构性质 利用该问题分解出的子

第一章、 概述1、 什么是时钟周期、总线周期和指令周期？为什么要了解CPU的时序？ 时钟周期是CPU工作的时间基准，由计算机主频决定；  总线周期是CPU完成一次访问存储器或IO端口操作所需要的时间。  执行一条指令所需要的时间成为指令周期。一条指令的执行需要若干个总线周期才能完成。而一个总线周期又由若干个时钟周期组成。第二章、 IA-32处理器1、 IA-32、I