计算机专项考试指南PDF|Epub|txt|kindle电子书版本网盘下载

计算机专项考试指南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 常见问题解答FAQ289

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 Recursion323

2．Pass-By-Name Parameter Passing325

3．LISP-Name Structures328

4．Complexity of NP Problems331

5．Number Systems333

6．Newton's Method for solving equations338

7．Longest Simple Path is in NP-complete339

8．The Pumping Lemma340

附录6 专业词汇表344

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