计算机专项考试指南PDF电子书下载

目录 1

第一章 关于GRE计算机专项考试 1

第一节 GRE计算机专项考试简介 3

第二节 GRE计算机专项考试的内容 4

第三节 复习方法指南 7

1.3.1．本书推荐的复习方法 8

1.3.2．本书对复习题的归类 10

第二章 SOFTWARE SYSTEMS AND METHODOLOGY软件方法学 11

第一节 Data organization数据组织 13

2.1.1．Data types数据类型 13

2.1.2．Data structures and implementation techniques数据结构和编程实现 14

2.1.3．File organization（e.g.，sequential，indexed，multilevel）文件组织 47

第二节 Program control程序控制 48

2.2.1．Iteration and recursion叠代和递归 49

2.2.2．Functions，procedures，and exception handlers函数，过程和异常处理函数 52

2.2.3．Communication and synchronization通信和同步 54

第三节 Programming languages and notation程序语言和符号 54

2.3.1．Constructs for data organization and program control构建数据组织和程序控制的方法 54

2.3.2．Scope，binding，and parameter passing变量的作用范围，实参和形参的绑定，参数传递方式 56

2.3.3．Expression evaluation表达式求值 67

第四节 Systems软件系统 71

2.4.1．Compilers and interpreters编译器和解释器 71

2.4.2．Operating systems，including resource management and protection/security操作系统，包括对资源的管理和保护 85

2.4.3．Networking and distributed systems网络和分布式系统 96

2.4.4．System development tools系统开发工具 96

2.4.5．System performance系统性能 96

第三章 COMPUTER ORGANIZATION AND ARCHITECTURE计算机体系结构组织 99

3.1.1．Implementation of combinational and sequential circuits组合和时序数字电路的实现 101

第一节 Logic design数字电路逻辑设计 101

3.1.2．Functional properties of digital integrated circuits数字集成电路的功能特性 114

第二节 Processors and control units处理器和控制单元 121

3.2.1．Instruction sets指令集 121

3.2.2．Register and ALU organization寄存器和运算器的组织 124

3.2.3．Number representation数字表示法 125

3.2.4．Control sequencing时序控制 126

3.2.5．Data paths数据传递路径 128

第三节 Memories and their hierarchies内存和存储层次 129

3.3.1．Speed，capacity，cost，allocation内存的速度、容量、成本和分配 129

3.3.2．Cache，main，secondary storage缓存，主存和二级存储 133

3.3.3．Virtual memory，paging，segmentation虚拟内存，分页和分段内存管理 136

3.4.1．Bus，switch，and network structures and protocols总线，交换器，网络结构和协议 140

第四节 Communication通信 140

3.4.2．I/O输入／输出 145

3.4.3．Synchronization同步 149

第五节 High-performance architectures高性能计算机体系结构 150

3.5.1．Pipelining super-scalar and out-of-order execution processors超标量流水线和异步执行处理器 150

3.5.2．Parallel computing并行计算 155

3.5.3．Distributed computing分布式计算 159

第四章 THEORY计算机理论 161

第一节 Automata and language theory自动机和形式语言理论 163

4.1.1．Models of computation（finite automata，pushdown automata，Turing machines）计算模型（确定有限自动机，下推自动机，图灵机） 163

4.1.2．Formal languages（regular languages，context-free languages）形式语言（正规语言，上下文无关语言） 176

4.1.3．Decidability可判定性问题 178

第二节 Design and analysis of algorithms and computational complexity算法的设计和复杂度分析 182

4.2.1．Exact or asymptotic analysis of the best，worst，or average case for the time and space complexity of specific algorithms对算法的最好情况、最坏情况和平均情况的时间和空间复杂度的准确或近似的分析 182

4.2.2．Algorithmic design techniques（divide and conquer，dynamic programming，greedy）算法设计技巧（分治法、动态规划法、贪心法） 194

4.2.3．Upper and lower bounds on the complexity of specific problems特定问题复杂度的上界和下界分析 195

4.2.4．NP-completeness NP完全问题 196

第三节 Correctness of programs程序正确性的判定 200

4.3.1．Formal specifications and assertions程序断言和假设 200

4.3.2．Verification techniques正确性判定技术 206

第五章 MATHEMATICAL BACKGROUND基础数学 207

第一节 Discrete structures离散数学基础 209

5.1.1．Mathematical logic数字逻辑 209

5.1.2．Elementary combinatorics，including graph theory and counting arguments初等组合数学，含图论和计数理论 215

5.1.3．Elementary discrete mathematics，including number theory，discrete probability，recurrence relations初等离散数学，含数论，概率论和递推关系 228

第二节 Numerical mathematics数值分析 237

5.2.1．Computer arithmetic，including number representations，roundoff errors，overflow and underflow计算数学，包括计算机数字表示法，近似误差，向上和向下溢出 237

5.2.2．Classical numerical algorithms常用的数值分析算法 248

5.2.3．Linear algebra线性代数 256

第六章 OTHER TOPICS其他科目 259

第一节 Object Oriented Programming面向对象编程 261

第二节 Cryptography加密学 263

第三节 Database数据库 264

第四节 Other topics其他知识 267

第七章 考前冲刺模拟题 271

附录 287

附录1 常见问题解答FAQ 289

1．什么是GRE专项考试？ 289

2．什么情况下应该参加GRE计算机专项考试？ 290

3．考试日期是哪天，在哪些城市？ 291

4．如何填写和邮寄报名表？ 292

5．如何办理汇票（International Money Order）？ 296

8．报名时如何选择免费寄送成绩单的学校？ 297

6．如何进行Internet在线报名？ 297

7．如何申请牡丹国际借记卡？ 297

9．如何处理报名过程中的意外情况？ 298

10．应该怎样复习，需要多长时间？ 299

11．出题有什么变化趋势吗？ 299

12．是否还有其他的复习材料，REA的复习题需要吗？ 300

13．应该准备哪些英文原版教材和中文教材？ 300

14．应该怎样准备英文专业词汇？ 300

15．临近考试前需要哪些准备工作？ 301

16．考试的形式是什么？ 302

17．在考场上答题时需要注意什么问题？ 303

18．考题的难度是如何分配的？ 304

19．在考场上应该怎样分配时间？ 305

20．考试结束后还有哪些重要的注意事项？ 305

附录2 北美大学对GRE计算机专项考试要求的汇总 307

附录3 录取委员会对申请者的评价样例 318

附录4 网上资源 321

附录5 概念补充说明 323

1．Tail Recursion 323

2．Pass-By-Name Parameter Passing 325

3．LISP-Name Structures 328

4．Complexity of NP Problems 331

5．Number Systems 333

6．Newton's Method for solving equations 338

7．Longest Simple Path is in NP-complete 339

8．The Pumping Lemma 340

附录6 专业词汇表 344

附录7 推荐课本和参考书目 353