第1章 计算机体系结构 1
1.1 定点的原码、反码、补码表示 1
1.2 关于移码的问题 3
1.3 原码、反码、补码可表示的数据范围 5
1.4 BCD码的修正 7
1.5 什么是余3码 8
1.6 国标码和区位码之间的转化关系 9
1.7 逻辑移位和算术移位的区别 11
1.8 CRC码(冗余校验码) 12
1.9 海明码 16
1.10 如何理解码距的概念 19
1.1l 为什么有些编码能发现错误而不能纠正错误 20
1.12 码距和检错、纠错有何关联 20
1.13 编码效率 21
1.14 指令编码 22
1.15 页面置换算法 25
1.16 如何计算一个磁盘的指标 27
1.17 计算内存容量 28
1.18 何为内存带宽,它与内存工作频率有何关系 29
1.19 Cache 30
1.20 系统可靠性计算 33
1.21 流水线 35
1.22 SISD,SIMD,MISD,MIMD 37
1.23 CISC技术和RISC技术 38
第2章 操作系统 41
2.1 进程和线程 41
2.2 进程同步与PV原语 45
2.3 什么是局部性原理 51
2.4 UNIX相关问题 52
2.5 段页式存储、管理,多级页表问题 55
2.6 内存计算相关的问题 59
2.7 页面缺页次数 62
2.8 死锁和银行家算法 63
2.9 作业调度 67
2.10 DMA与I/O处理机 70
2.11 嵌入式操作系统 71
2.12 SPOOLing技术 75
2.13 前趋图 76
2.14 时序图 79
2.15 并发与并行 81
第3章 编译原理 83
3.1 什么叫终结符、非终结符和识别符 83
3.2 文法 83
3.3 正规式 86
3.4 闭包 86
3.5 求FIRST集 87
3.6 求Follow集 87
3.7 DFA 88
3.8 句型推导 89
3.9 推导树 91
3.10 短语、简单短语、句柄 92
3.1l 算符优先 93
第4章 数据库系统 96
4.1 什么是概念模型,什么是数据模型 96
4.2 DBMS的三种体系结构 97
4. 3 什么是数据库的三级模式 98
4.4 关系代数 99
4.5 联接操作 104
4.6 联接的优化 104
4.7 主键和候选键 105
4.8 E-R模型转换为关系模型的规则 107
4.9 视图集成中,主要解决的冲突有哪些 108
4.10 关系、表和视图的区别 108
4.11 函数依赖和范式 109
4.12 SQL语言 113
4.13 存储过程及其优点 120
4.14 什么是数据字典 121
4.15 数据仓库 121
……