06年数据结构和组成原理辅导笔记

数据结构:
一.        判断（10’）
基本概念:绿皮书 如线性表；链表；二叉树  书中黑体字
二.        填空（20’）
稀疏矩阵存储；十字链表；三元组表；哈夫曼；顺序查找(成功长度和不成功长度)
B树最多节点层；平衡二叉树；折半查找；队列；栈；线性表
三.        单选（30’ 2’*15）
线性表；字符串；字符存储数组；广义表；表达式；二叉树；哈希表；二叉树遍历
四.        综合（40’）
1.        平衡二叉树的构造 2。排序（希尔，快速，基数） 3。最小生成树 4。二叉树遍历
5. 已知二叉树两序列，求另一序列并构造二叉树
五.        算法（50’）
1.        二叉树节点个数
2.        堆排序，删除节点
3.        查找二叉树中某一具体节点
查找表中 找出一给定值（如查找线性表某具体值的位置  或给定位置找具体元素）
组成原理:
.
1-5章        6章不考 7章中看第5章的深度即可
1、概述
  计算机按功能划分为几个模块？ 按计算机组成可分；层次结构
2、运算器运算方法
数据:（数值型）:计数制转换 （重点）二_十 八;原\反补码表示（浮点数（分为两部分:尾数部分和阶码部分）中移码是重点）
（非数值型）:编码表示 BCD码、 ASCII码
2.7 运算器组织
74181
2个74181级联是哪个脚连哪个脚
4位alu的级联
74182超级联接
第3章存储系统
3.3.1 设计
固化区、工作区，利用给定芯片设计并与cpu连接
3.4        磁记录编码方式
主存的存储器怎么办？奇偶校验
辅存的存储器怎么办？海明校验码
3.5 磁盘容量计算（重点）
第4章 变长、定长操作码，寻址方式有几种？
4.1        操作码、用变长操作码设置指令系统，2地址，3地址（重点）
4.2        堆栈:寻址方式，向上、向下，栈顶，虚单元堆栈
第5章        cpu
5.3        cpu内部总线时序（重点）
分成2种（同步和异步的区别及应用的折中方案）（重点）
5.2        主存与外部设备（重点）
连接方式、信息传送方式（中断、dma（重点））
5.4和模型机有关的了解
5.6 微程序控制原理
指令编码 几种？（重点）工作方式几种？（重点）
组合逻辑控制器和微程序控制器的相同点和区别（重点）
微操作信号发生器四不同 基本组成框图（重点）
大家严格按范围复习,去年考的就是范围之内
当然也除了些教材之外的,
只要这些看会了,125分没问题

[ 本帖最后由 chunzhichu 于 2009-8-2 23:38 编辑 ]

xiexie

楼主是不是已经在工程读书呢?介意把你的手机号告诉我吗?我不常上网!!发到我邮箱也可以.
lalingchenhai100@163.com
谢谢!![s:2]

太感谢了!!!!!!!!!!

顶一个，呵呵

不能下载呀??

可能是机子的问题，我的也下不了

[a:9][a:9]

嗯哪，谢啦，，。