盖特CS 2017教学大纲

GATE CS 2018教学大纲 2018年重要日期

第一部分：工程数学 离散数学：命题逻辑和一阶逻辑。集合、关系、函数、偏序和格。组。图形：连通性、匹配、着色。组合数学：计数，递归关系，生成函数。 线性代数：矩阵，行列式，线性方程组，特征值和特征向量，LU分解。 微积分：极限，连续性和可微性。最大值和最小值。中值定理。整合。 概率：随机变量。均匀分布、正态分布、指数分布、泊松分布和二项分布。均值、中位数、模式和标准差。条件概率和贝叶斯定理。

第2节：数字逻辑 布尔代数。组合电路和时序电路。最小化。数字和计算机算术（定点和浮点）。

第3节：计算机组织和体系结构 机器指令和寻址模式。ALU、数据路径和控制单元。指令流水线。内存层次：缓存、主内存和辅助存储；I/O接口（中断和DMA模式）。

第4节：编程和数据结构 C.递归编程。数组、堆栈、队列、链表、树、二进制搜索树、二进制堆、图。

第5节：算法 搜索、排序、散列。渐近最坏情况时间和空间复杂性。 算法设计技术：贪婪、动态规划和分而治之。图搜索，最小生成树，最短路径。

第6节：计算理论 正则表达式和有限自动机。上下文无关语法和下推自动机。常规语言和无上下文语言，抽引理。图灵机器和不可判定性。

第7节：编译器设计 词汇分析，句法分析，语法指导翻译。运行时环境。中间代码生成。

第8节：操作系统 进程、线程、进程间通信、并发和同步。僵局CPU调度。内存管理和虚拟内存。文件系统。

第9节：数据库 ER模型。关系模型：关系代数、元组演算、SQL。完整性约束， 正常形式。文件组织、索引（例如B和B+树）。事务和并发控制。

第10节：计算机网络 分层的概念。局域网技术（以太网）。流量和错误控制技术，切换。IPv4/IPv6、路由器和路由算法（距离向量、链路状态）。TCP/UDP和套接字，拥塞控制。应用层协议（DNS、SMTP、POP、FTP、HTTP）。Wi-Fi的基础知识。网络安全：身份验证、公钥和私钥加密的基础知识、数字签名和证书、防火墙。

• 盖特CS 2016教学大纲
• 2017年教学大纲官方门户链接