没有合适的资源?快使用搜索试试~ 我知道了~
计算机专项考试指南(GRE SUB Computer Science Test)2003版
5星 · 超过95%的资源 需积分: 40 100 下载量 23 浏览量
2011-06-05
16:50:18
上传
评论 3
收藏 2.01MB PDF 举报
温馨提示
试读
258页
GRE计算机专项考试指南,想考Gsub CS的童鞋可以下了看看,比较有帮助。
资源推荐
资源详情
资源评论
2003 版
计算机专项考试指南
Introduction to the
Computer Science Subject Test
2003 年 7 月
前 言
可能很多读者对 GRE 专项考试 GRE Subject Test 比较陌生 可是对于广大申请留学的理科生
尤其是计算机和相关专业的莘莘学子
GRE 计算机专项考试 GRE Computer Science Subject Test 是一
门必须攻克的难关
计算机和相关专业是留学申请的各个专业中人数最多的 竞争异常激烈 而成功者寥寥 这不仅
因为留学申请者要参加通常的 GRE General Test 和 TOEFL 考试
美国和加拿大 80%的大学还要求或
强烈推荐考生提供 GRE 计算机专项考试的成绩
新加坡国立大学也有这样的要求 所以对于申请计算
机和相关专业的学生
GRE 计算机专项考试是能否留学成功的关键因素
其重要性等同于 GRE
General Test 和 TOEFL 考试
GRE 计算机专项考试是衡量考试者的本科程度的计算机专业水平的
由于各地的教学内容和考试
难度有很大差异
不同学校学生的本科成绩很难有可比性 所以美国和加拿大的大学用统一的 GRE 计
算机专项考试来比较申请者的计算机专业知识
GRE 计算机专项考试包括的内容比较全面
系统地覆
盖了计算机学科的基础知识
包括的科目有 离散数学 数值分析 数据结构 操作系统 编译原
理
计算机体系结构和数字电路逻辑等 题目的跨度大 重在知识的运用和各科目知识点的横向联
系
GRE 计算机专项考试的难度不大
涉及内容与我国本科教学基本完全衔接 但是考生由于缺乏了
解
往往对这门考试望而生畏 该考试在大陆每年只有一次 差不多必须一次过关 这给考生更增加
了困难
实际上 如果采用合理的复习方法 取得理想的成绩
90%以上
需要的时间和精力是大
大少于 GRE General 考试的
对于我国计算机专业四年制本科大三以上的学生 在扎实掌握操作系
统
编译原理 数据结构 离散数学 数字电路等专业课的基础上 全身心投入 集中复习一个月
可以达到满意的成绩
90%以上
对于大二学生或者其它专业考生 需要再增加两个月或更长的时
间补充相关专业知识
虽然 GRE General 考试的相关书籍随处可见 但是 GRE 计算机专项考试的相关出版物基本是空
白
这就使考生面对诸多问题
首先是解题思路 复习专项考试 重在解题方法 考生没有可信的解题指导 面对复习资料时
往往一点思路都没有 有时虽然猜出答案是怎么得到的 但是心里没有底
其次是英文原版的学科教材 考生往往不知道需要读哪些 有的网友把读过的书都列出来 总数
达到 10 多种
但是 这些书够吗 都应该买吗 都应该读吗 应该把书从头到尾认真学一遍吗 时间
有限时应该看哪些部分
对于刚刚着手准备的考生来说 这些问题心里也都没有底
另外是复习时间的掌握 有人很勤奋 准备半年 甚至一年 投入了大量精力学习原版教材 例
如作题前先用一个月学计算理论 Theory of Computation
但是读得 云里雾里 很多地方看不懂
更不知道需要掌握到什么程度才可以满足考试的要求
针对上述情况笔者组织了本书 在内容上 本书按照考试覆盖的各个知识点 提供了题目的精练
的解题思路和知识点复习指导
对于我国教学较少涉及的知识点和难点给予集中说明
本书只推荐了少量的原版教材 作为系统补充某科目知识所用 对于独立的知识点 本书为读者
提供了说明
以减少读者查阅资料的工作量 对于本书没有说明的简单知识点 请读者查阅计算机专
业中文教材和推荐的原版教材
虽然大量阅读原版教材可以提高专业英语能力 扩大知识面 但是需
要投入大量时间
通常我国的计算机专业的课程已经为学生建立了系统的专业基础 也覆盖了 GRE 计
算机专项考试大部分的考试内容
考试涉及的原版教材中的新内容很少 如果考生对某方向有兴趣
完全可以在研究生阶段集中钻研 没有必要把这个过程和紧张的留学考试复习混杂在一起 此外 在
掌握考试相关知识后
取得的成绩更取决于考生的仔细程度 考场发挥 考试技巧 例如时间分配
等因素 与是否原版教材的阅读量关系很小
在复习方法上 本书推荐读者采用 复习题-教材-复习题 的方法 首先是通过复习题找到需要
补充的知识
例如 two's complement 的涵义 对没有学过的内容快速入门 尤其是计算复杂度理论
Computational Complexity
然后是教材 在了解考试在某个学科上的覆盖范围后 集中学习教材 深
度略超过考试要求
目的在于完全掌握考试相关知识和解题方法 这时往往看一本教材的几十页就已
经足够 对于没有学过的内容 例如计算复杂度理论 Computational Complexity 可以先通过中文教材
掌握概念和其间的相互关系
再读原版教材 并且适当抛开证明过程的细节和不同的符号系统 最后
回到复习题
温习过去内容 查看是否有遗漏的知识点 最后是掌握考试技巧 冲刺备考 与传统的
先读原版教材再题的方法相比
这是非常快速而有效的复习方法
本书不仅提供了解题指导 同时是一本全面的 GRE 计算机专项考试指南 专项考试从注册 复
习到寄送成绩单
所有事宜由考生自己联系和处理 由于经验不足笔者走了一些弯路 因此在本书中
认真归纳了与 GRE 计算机专项考试相关的所有留学问题
从专项考试的注册开始 考场上会面对的问
题
以及最后如何把考试成绩应用于留学申请过程中都给予了说明 尤其是对众多的意外情况给出了
建议
同时 作者独家汇总了所有考生都关心 但是需要投入大量时间收集的信息 例如各个学校对
专项考试的要求
为读者节省了重复劳动 因此 本书也是一本独具特色的计算机专业留学指导
本书作为一本覆盖多方面的计算机专业英文试题集 对国内的高等院校教学也有借鉴作用
由于编者水平有限 书中难免错误和不当指出 恳请读者批评指正
作者
2003 年 7 月
目 录
前 言 ........................................................................................................................................................... 2
目 录 ........................................................................................................................................................... 4
第一章 关于 GRE 计算机专项考试 .......................................................................................................... 1
第一节 GRE 计算机专项考试简介 ................................................................................................... 1
第二节 GRE 计算机专项考试的内容................................................................................................ 2
第三节 复习方法指南......................................................................................................................... 5
1.3.1. 本书推荐的复习方法 ......................................................................................................... 5
1.3.2. 本书对复习题的归类 ......................................................................................................... 6
第二章 SOFTWARE SYSTEMS AND METHODOLOGY 软件方法学 ............................................. 8
第一节 D
ATA ORGANIZATION
数据组织 ........................................................................................... 8
2.1.1. Data types 数据类型........................................................................................................... 8
2.1.2. Data structures and implementation techniques 数据结构和编程实现.............................. 9
2.1.3. File organization (e.g., sequential, indexed, multilevel) 文件组织 .................................. 34
第二节 P
ROGRAM CONTROL
程序控制 ........................................................................................... 34
2.2.1. Iteration and recursion 枚举和递归.................................................................................. 35
2.2.2. Functions, procedures, and exception handlers 函数
过程和意外处理函数................. 37
2.2.3. Communication and synchronization 通信和同步 ........................................................... 38
第三节 PROGRAMMING LANGUAGES AND NOTATION 程序语言和符号 ........................................ 39
2.3.1. Constructs for data organization and program control 构建数据组织和程序控制的方法
39
2.3.2. Scope, binding, and parameter passing 变量的作用范围
实参和形参的绑定 参数传
递方式 40
2.3.3. Expression evaluation 表达式求值................................................................................... 47
第四节 S
YSTEMS
软件系统 .............................................................................................................. 50
2.4.1. Compilers and interpreters 编译器和解释器.................................................................... 50
2.4.2. Operating systems, including resource management and protection/security 操作系统
包括对资源的管理和保护 ...................................................................................................................... 60
2.4.3. Networking and distributed systems 网络和分布式系统................................................. 68
2.4.4. System development tools 系统开发工具 ........................................................................ 69
2.4.5. System performance 系统性能 ......................................................................................... 69
第三章 COMPUTER ORGANIZATION AND ARCHITECTURE 计算机体系结构组织 .............. 71
第一节 L
OGIC DESIGN 数字电路逻辑设计...................................................................................... 71
3.1.1. Implementation of combinational and sequential circuits 串联和并联数字电路的实现.71
3.1.2. Functional properties of digital integrated circuits 数字逻辑电路的功能特性................ 82
第二节 P
ROCESSORS AND CONTROL UNITS 处理器和控制单元..................................................... 87
3.2.1. Instruction sets 指令集...................................................................................................... 87
3.2.2. Register and ALU organization 寄存器和运算器的组织................................................. 89
3.2.3. Number representation 数字表示法 ................................................................................. 90
3.2.4. Control sequencing 时序控制 ........................................................................................... 90
3.2.5. Data paths 数据传递路径 ................................................................................................. 92
第三节 MEMORIES AND THEIR HIERARCHIES 内存和存储层次 .................................................... 93
3.3.1. Speed, capacity, cost, allocation 内存的速度
容量 成本和分配................................ 93
3.3.2. Cache, main, secondary storage 缓存
主存和二级存储 ................................................ 96
3.3.3. Virtual memory, paging, segmentation 虚拟内存
分页和分段内存管理 ..................... 99
第四节 C
OMMUNICATION 通信 ..................................................................................................... 101
3.4.1. Bus, switch, and network structures and protocols 总线
交换器 网络结构和协议.. 101
3.4.2. I/O 输入/输出 ................................................................................................................. 105
3.4.3. Synchronization 同步 ..................................................................................................... 108
第五节 H
IGH
-
PERFORMANCE ARCHITECTURES 高性能计算机体系结构 .................................. 109
3.5.1. Pipelining super-scalar and out-of-order execution processors 超标量流水线和异步执行
处理器 109
3.5.2. Parallel computing 并行计算.......................................................................................... 112
3.5.3. Distributed computing 分布式计算 ................................................................................ 115
第四章 THEORY 计算机理论 .............................................................................................................. 116
第一节 A
UTOMATA AND LANGUAGE THEORY 自动机和形式语言理论....................................... 116
4.1.1. Models of computation (finite automata, pushdown automata, Turing machines) 计算模
型
确定有限自动机 下推自动机 图灵机
................................................................................. 116
4.1.2. Formal languages (regular languages, context-free languages) 形式语言
正规语言 上
下文无关语言
.................................................................................................................................... 126
4.1.3. Decidability 可判定性问题 ............................................................................................ 128
第二节 D
ESIGN AND ANALYSIS OF ALGORITHMS AND COMPUTATIONAL COMPLEXITY
算法的设
计和复杂度分析 ....................................................................................................................................... 131
4.2.1. Exact or asymptotic analysis of the best, worst, or average case for the time and space
complexity of specific algorithms 对算法的最好情况
最坏情况和平均情况的时间和空间复杂度的
准确或近似的分析................................................................................................................................131
4.2.2. Algorithmic design techniques (divide and conquer, dynamic programming, greedy) 算法
设计技巧
分离界限法 动态编程法 贪心法
............................................................................. 140
4.2.3. Upper and lower bounds on the complexity of specific problems 特定问题复杂度的上界
和下界分析 141
4.2.4. NP-completeness NP 完全问题 ...................................................................................... 142
第三节 C
ORRECTNESS OF PROGRAMS 程序正确性的判定 .......................................................... 145
4.3.1. Formal specifications and assertions 程序断言和假设 .................................................. 145
4.3.2. Verification techniques 正确性判定技术....................................................................... 149
第五章 MATHEMATICAL BACKGROUND 基础数学................................................................... 150
第一节 D
ISCRETE STRUCTURES 离散数学基础 ............................................................................ 150
5.1.1. Mathematical logic 数字逻辑......................................................................................... 150
5.1.2. Elementary combinatorics, including graph theory and counting arguments 初等组合数
学
含图论和计数理论 ........................................................................................................................ 155
5.1.3. Elementary discrete mathematics, including number theory, discrete probability,
recurrence relations 初等离散数学
含数论 概率论和递推关系 .................................................... 166
第二节 N
UMERICAL MATHEMATICS 数值分析 ............................................................................. 172
5.2.1. Computer arithmetic, including number representations, roundoff errors, overflow and
underflow 计算数学
包括计算机数字表示法 近似误差 向上和向下溢出 ................................ 172
5.2.2. Classical numerical algorithms 常用的数值分析算法 ................................................... 180
5.2.3. Linear algebra 线性代数................................................................................................. 187
第六章 OTHER TOPICS 其它科目 ..................................................................................................... 189
第一节 O
BJECT
O
RIENTED
P
ROGRAMMING 面向对象编程 ........................................................ 189
第二节 C
RYPTOGRAPHY 加密学 ................................................................................................... 190
第三节 D
ATABASE 数据库 ............................................................................................................. 191
第四节 O
THER TOPICS 其它知识................................................................................................... 193
剩余257页未读,继续阅读
资源评论
- iYUNDI2014-10-27资料很少,这是难得的资源~!
- weimao0082013-08-17很不错,对我帮助十分巨大。
- tom10142012-12-14SUB还是挺简单的嘛,不过10年过去了不知道现在怎么样了
- lqc11648377762012-11-15超级感谢!!国内sub资料很少(其实都是重复的,来回转载而已)。我就是看了这个资料后决定不考sub了。
- 痘痘有糖2013-02-28很不错,对我帮助十分巨大。
bankwanghsu
- 粉丝: 1
- 资源: 5
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功