A) SOFTWARE SYSTEMS AND METHODOLOGY
1) ★《Data Structures With C++》 By William Ford ,William Topp
2) 《Data Structure And Program Design In C++》(Second Edition)
3) ★《Operation Systems Internals and Design Principles》 (third edition)
By William Stallings
4) 《编译原理》By 张素琴 蒋维杜
5) ★《编译原理》 陈火旺(国防科大)
6) 《Compiler Construction Principles And Practice》
7) ★《Program Language Design & Implementation》
8) 《Operating System Concepts》(5th edition) By Abraham Silberschatz
9) ★《Compilers: Principles, Techniques, and Tools》Alfred V. Aho
10) ★《算法设计与分析》,机械工业出版社,周培德
B) COMPUTER ORGANIZATION AND ARCHITECTURE
1) ★《Computer System Architecture 》(Third Edition) By M.MORRIS MANO
2) 《计算机体系结构》(第2版,郑纬民,汤志忠,清华)
3) 《数字逻辑电路分析与设计》(影印版)
4) 《数字电子技术基础简明教程》(清华大学)
5) 《数字逻辑》 蒋大宗
6) ★《Computer Organization and Architecture——Design for Performance》
(fourth edition)By William Stallings
7) 《Advanced Computer Architecture》(Second Edition) By David A.Patterson
8) 《Computer Organization and Design: The Hardware/Software Interface》
C) THEORY
1) ★《Elements Of The Theory Of Computation》(Second Edition) By H.R. Lewis
2) 《计算机算法导论--设计与分析》By 卢开澄
3) 《可计算性理论》 莫绍撰著
4) 《可计算性与计算复杂性导引》
5) 《可计算性理论》 张鸣华著
6) 《自动机理论、语言和计算导引》
D) MATHEMATICAL 0 BACKGROUND
1) ★《Discrete Mathematical Structures》 (third edition)
By Bernard Kolman R.C., Busby Sharon Ross
2) ★《数值分析》——华中理工大学出版社
3) ★《数理逻辑与集合论》(清华)
E) OTHER TOPICS
1) ★《Object-Oriented System Analysis And Design》
2) 《A First Course in DataBase System》,清华影印
3) 《关系数据库》,清华大学出版社,石树刚,郑振楣编
4) 《软件工程导论》 (第3版) 张海藩
5) 《Computer Networks》
6) 《数据通信与计算机通信》
7) 《Computer Graphics C Version》 (Second Edition)
I. SOFTWARE SYSTEMS AND METHODOLOGY, 35%
A. Data organization
1. Data types
Sample Questions 91: 1
2. Data structures and implementation techniques
Sample Questions 91: 15, 18
8629: 13, 33, 34, 62, 68
9129: 3, 9, 10, 58
9429: 6, 7, 17, 26, 27, 40, 57, 61
9629: 9, 33, 36, 37, 38, 43, 60, 63, 64
Descriptive Booklet: 8, 27, 28
93_Recall: 10, 14
96_Recall: 2, 48, 54, 63
97_Recall: 2, 9, 34, 52, 55, 60, 61
98_Recall: 10, 11, 15, 17, 32, 51, 52, 58, 59
99_Recall: 26, 33, 34, 46
Pre-, in-, post- order tree walk
o 8629: 28
o 9129: 1, 13
o 9429: 9, 30
o 9629: 5, 6, 47
o Descriptive Booklet: 3
o 98_Recall: 1, 21, 43, 44
o 99_Recall: 29, 32
Hash Table
o Sample Questions 91: 6
o 9129: 5
o 9429: 24
o 9629: 24
o 96_Recall: 20 (hash table linear probing)
Sorting
o Sample Questions 91: 37
o 9429: 21
o 9629: 52
o Descriptive Booklet: 20, 21, 22
o 96_Recall: 19, 32, 41, 72
o 97_Recall: 51
o 98_Recall: 22
o 99_Recall: 9, 30, 31
o 00_Recall: 5
Pre-, post- condition, invariant
o Sample Questions 91: 48
o 9129: 14, 30
o 9629: 27
o Descriptive Booklet: 13
o 98_Recall: 16
o 99_Recall: 16
Huffman codes
o 97_Recall: 56
o 99_Recall: 4
3. File organization (e.g., sequential, indexed, multilevel)
9129: 24
97_Recall: 59
B. Program control
1. Iteration and recursion
Sample Questions 91: 14
8629: 16
9129: 55
9429: 56, 65
9629: 13, 26
93_Recall: 9
96_Recall: 15
98_Recall: 42
00_Recall: 20, 24
Loop invariant
o Sample Questions 91: 42
o 9429: 67
o 9629: 10
o 97_Recall: 10
o 00_Recall: 23
2. Functions, procedures, and exception handlers
9129: 63
9629: 20
3. Communication and synchronization
refer to II. D. Communication
C. Programming languages and notation
1. Constructs for data organization and program control
Sample Questions 91: 39
93_Recall: 31
96_Recall: 22 (C++ OOP, Virtual Class)
2. Scope, binding, and parameter passing
Sample Questions 91: 4, 5, 17
9129: 47, 52, 53
9429: 12, 14, 77, 78
9629: 7, 30
Descriptive Booklet: 15
96_Recall: 26, 27, 46
97_Recall: 12, 13
99_Recall: 11
3. Expression evaluation
9129: 2
9429: 1, 15 (infix), 20, 51
9629: 19
Descriptive Booklet: 1, 7, 26
93_Recall: 1
99_Recall: 28
D. Systems
1. Compilers and interpreters
Sample Questions 91: 1, 3, 8, 12, 13
9129: 7, 35 (Sequential Machine), 39, 42, 65, 79
9429: 36, 39
9629: 40, 49, 62
Descriptive Booklet: 16, 24
96_Recall: 7, 55, 59, 61, 62, 64, 68, 71
97_Recall: 19, 22, 23, 24, 25, 47, 58
98_Recall: 24, 25, 38, 48, 49
00_Recall: 17
2. Operating systems, including resource management and protection/security
9129: 28, 29
9629: 22
96_Recall: 33, 69
97_Recall: 20
98_Recall: 65
00_Recall: 8
Job scheduling
o Sample Questions 91: 23, 24
o 9129: 38, 49, 50
o 9429: 3
Mutual Exclusion
o Sample Questions 91: 9
o 9129: 31, 60
o 9629: 8, 34
o Descriptive Booklet: 5
o 93_Recall: 33
o 98_Recall: 36, 37
o 99_Recall: 36, 39, 40, 52
Multithreading
o 96_Recall: 9, 11 (Share and Mutual Exclusion)
Semaphore and P V operations
o 9629: 65
o 96_Recall: 42, 43
o 97_Recall: 7
o 98_Recall: 39
[Textbooks]
Multithreading [1] 146-149
3. Networking and distributed systems
4. System development tools
5. System performance
9129: 16, 17
9629: 45, 46
还有,我买的是《Data Structure And Program Design In C》(Second Edition),上面的写的是《Data Structure And Program Design In C++》(Second Edition),是不是笔误?我查了清华大学出版社的,没有C++只有C。
还有我这本《Data Structure And Program Design In C》是不是可以,是不是不用买★《Data Structures With C++》 这类的C++版本的数据结构书?也就是说C版本的数据结构是否可以代替C++版本 来应付CS SUB???
希望大家不吝赐教! 谢谢作者: auteur 时间: 2003-10-8 01:49:32