3.10 几何算法(选修)
3.10.1 线段的性质和线段相交性
3.10.2 求凸包算法
3.11 并行算法(选修)
3.11.1 PRAM 模型
3.11.2 互斥读写与并发读写
3.11.3 指针跳转
4.1 数字逻辑与数字系统(核心)
4.1.1 计算机发展历史回顾
4.1.2 基本的组成元件(逻辑门,触发器,计数器,寄存器,PLA)
4.1.3 逻辑表达式,最小化,寄存器传输的表示,物理特性(门延迟,扇入,扇出)
4.1.4 计算机的基本组成,硬件结构,软件的概念,计算机语言及其编译
4.1.5 计算机系统结构的概念,性能评价
4.2 数据的机器级表示(核心)
4.2.3 有符号数的表示方法和基本运算方法
4.2.4 非数值数据的表示(如字符代码和图象数据)
4.2.5 系统可靠性与纠错码
4.3.3 指令集及其分类(数据操作,控制,输入输出)
4.3.4 子程序调用和返回机制
4.3.5 汇编语言和机器语言编程基础
4.4 存储系统组织和结构(核心)
4.4.1 存储器件类型及其工作原理
4.4.3 存储器的延迟,工作周期,带宽提高和交叉存储技术
4.4.4 层次化存储系统
4.4.5 高速缓冲存储器(地址映射,块大小,替换和更新机制)
4.4.6 虚拟存储器(页表,TLB 快表)
4.5 接口和通信(核心)
4.5.1 输人输出基本原理,信号交换,缓冲存储
4.5.2 程序控制 I/O,中断驱动 I/O,DMA
4.5.3 中断结构,向量化和优先级化,中断识别
4.5.4 外部存储器的物理组织及驱动
4.5.5 总线和总线协议,仲裁机构和直接存储器存取(DMA)
4.5.6 多媒体支持
4.6.2 控制单元,硬连线实现和微程序实现
4.6.3 指令读取、解码和执行
评论0
最新资源