本书收集了近年来全国20余所著名院校计算机专业研究生入学考试的试题,加以归类、整理;把部分典型试题作为例题进行了细致、深入的分析解答,并将内容适当扩充,以使读者阅读后达到融会贯通的境界。
本书共分3册,覆盖了计算机专业研究生入学考试通常遇到的7大部分,包括数字逻辑、计算机组成原理、计算机系统结构、数据结构与程序设计、离散数学、操作系统和编译原理。
第一册:数据结构与离散数学
第二册:数字逻辑、组成原理与系统结构
第三册:操作系统与编译原理
本书适合于报考计算机类专业研究生的考生有针对性地进行专业课的复习,也适用于希望深入学习计算机专业知识的高校学生。同时,本书还可以作为习题集使用。
\r\n
第1篇 数字逻辑\r\n第1章 数制和编码 3\r\n1.1 基本概念 3\r\n1.2 不同数制之间的相互转换 4\r\n1.3 综合例题 11\r\n\r\n第2章 逻辑代数 13\r\n2.1 逻辑代数的基本公式和规则 13\r\n2.2 公式化简法 15\r\n2.3 卡诺图化简法 18\r\n2.4 综合例题 28\r\n\r\n第3章 集成门电路与触发器 29\r\n3.1 基本逻辑电路 29\r\n3.2 集成门电路 32\r\n3.3 触发器 42\r\n3.4 综合例题 58\r\n\r\n第4章 组合逻辑电路 67\r\n4.1 组合逻辑电路的分析和设计 67\r\n4.2 常见的组合逻辑电路 68\r\n4.3 综合例题 84\r\n\r\n第5章 时序逻辑电路 89\r\n5.1 同步时序电路的分析和设计 90\r\n5.2 集成化的同步时序电路 92\r\n5.3 综合例题 106\r\n\r\n第6章 存储器和可编程器件 117\r\n6.1 概念、原理和应用 117\r\n6.2 综合例题 126\r\n\r\n第2篇 计算机组成原理\r\n第1章 数据编码与运算方法 133\r\n1.1 数据编码 133\r\n1.2 运算方法 139\r\n1.3 综合例题 146\r\n\r\n第2章 指令系统 163\r\n2.1 寻址格式 163\r\n2.2 指令格式 168\r\n2.3 综合例题 172\r\n\r\n第3章 CPU组成 183\r\n3.1 CPU的组成 183\r\n3.2 控制器 184\r\n3.3 运算器 193\r\n3.4 综合例题 198\r\n\r\n第4章 计算机总线 219\r\n4.1 总线分类 219\r\n4.2 综合例题 221\r\n\r\n第5章 I/O系统 225\r\n5.1 通道 225\r\n5.2 外部设备 235\r\n5.3 综合例题 237\r\n\r\n第3篇 计算机系统结构\r\n第1章 处理机分类 257\r\n1.1 并行机分类 257\r\n1.2 RISC和CISC 261\r\n1.3 综合例题 262\r\n\r\n第2章 CPI和加速比计算 267\r\n2.1 CPI定义与相关计算 267\r\n2.2 加速比定义与相关计算 275\r\n2.3 综合例题 283\r\n\r\n第3章 流水线 291\r\n3.1 运算流水线 291\r\n3.2 指令流水线 301\r\n3.3 综合例题 303\r\n\r\n第4章 存储结构 313\r\n4.1存储器层次结构 313\r\n4.2 虚拟存储器 313\r\n4.3 Cache概念与组织 314\r\n4.4 物理存储器组织 315\r\n4.5 综合例题 330\r\n\r\n附录A 硕士研究生入学考试报考须知 357\r\n附录B 硕士研究生入学考试报名程序 361\r\n附录C 近5年国家规定最低录取分数线 365\r\n附录D 招收计算机专业研究生较多的院校 367\r\n中国科学院计算技术研究所 368\r\n中国科学院软件研究所 369\r\n中国科学院沈阳自动化研究所 370\r\n中国科学院计算机网络信息中心 371\r\n中国科学院自动化研究所 372\r\n北京大学 373\r\n清华大学 374\r\n北京邮电大学 375\r\n北京科技大学 376\r\n北京理工大学 377\r\n北京师范大学 378\r\n北方交通大学 379\r\n复旦大学 380\r\n上海交通大学 381\r\n南京大学 383\r\n东南大学 384\r\n南京航空航天大学 385\r\n华中理工大学 386\r\n武汉大学 387\r\n武汉水利电力大学 388\r\n青岛海洋大学 389\r\n东北大学 390\r\n大连理工大学 391\r\n吉林大学 392\r\n吉林工业大学 393\r\n国防科技大学 394\r\n华南理工大学 395\r\n中山大学 396\r\n四川大学 397\r\n西安电子科技大学 398\r\n西安交通大学 399\r\n西北工业大学 400\r\n西北大学 402\r\n浙江大学 402\r\n中国科学技术大学 404\r\n重庆大学 405