谁有浙江大学软件学院硕士研究生入学考试大纲

参考书目： Data Structures and Alogorithm ,OS Concepts

[美] Mark Allen Weiss等

一、计算机系统概论

内容：了解编译系统的工作原理；了解程序在计算机上的执行过程；了解存储的层次结构；了解操作系统的作用和主要组成部分。

二、信息在计算机中的内部表示与处理

内容：2进制与16进制；字；数据的大小；寻址方式和字节顺序（little endian和big endian）；字符串的机器表示；代码的机器表示；C语言中的位运算，C语言中的逻辑运算，C语言中的移位运算；整数数据类型；有符号和无符号整数及其原码和补码表示；有符号整数和无符号整数的转换；C语言中的有符号整数和无符号整数；整数的位扩展；整数的位截断；无符号整数和有符号整数的加减法与溢出；整数的乘法、除法和移位运算；IEEE浮点数表示，浮点数的舍入。

三、程序的机器级表示

内容：数据格式；IA32寻址方式；IA32数据传送、算术、逻辑与控制指令；C语言条件分支、循环、switch结构与相应汇编代码的对应关系，使用跳转表实现switch结构；IA32过程调用的实现：程序栈帧的结构，过程调用和返回指令，寄存器使用惯例(Caller saved and Callee saved registers)，递归调用，对一个过程调用全部过程的整体把握和理解；数组的分配和访问，多维数组，动态分配数组，数组与循环；结构与联合；指针、指针运算、指针与数组、结构、联合；数据对齐（alignment）；缓冲区溢出的基本原理。

四、链接

内容：了解链接在编译系统中的作用；ELF可重定位目标文件格式，了解该格式中每个section的作用；理解ELF符号表条目的结构；理解链接器符号解析机制：强符号与弱符号，解析多重定义的规则，使用静态库解析引用的规则；理解链接器重定位机制：重定位的两个步骤，ELF重定位表目的结构，理解R_386_PC32和R_386_32两种符号引用类型的重定位算法，理解重定位时ELF符号表条目和ELF重定位表目的相互作用关系；了解ELF可执行目标文件格式