GATE CS 2016教学大纲提到了以下10个部分。
第一节:工程数学
离散数学:命题和一阶逻辑。集,关系,函数,偏序和格。团体。图形:连接,匹配,着色。组合:计数,递归关系,生成函数。
线性代数:矩阵,行列式,线性方程组,特征值和特征向量,LU分解。
微积分:极限,连续性和可微性。最大值和最小值。均值定理。一体化。
概率:随机变量。均匀,正态,指数,泊松和二项分布。均值,中位数,众数和标准偏差。条件概率和贝叶斯定理。
第2节:数字逻辑
布尔代数。组合电路和顺序电路。最小化。数字表示形式和计算机算术(固定和浮点数)。
第三节:计算机组织与架构
机器指令和寻址模式。 ALU,数据路径和控制单元。指令流水线。内存层次结构:缓存,主内存和辅助存储; I / O接口(中断和DMA模式)。
第4节:数据结构
用C.递归编程。数组,堆栈,队列,链表,树,二进制搜索树,二进制堆,图。
第5节:算法
搜索,排序,散列。渐近最坏情况的时间和空间复杂度。算法设计技术:贪婪,动态编程和分而治之。图形搜索,最小生成树,最短路径。
第6节:计算理论
正则表达式和有限自动机。上下文无关的语法和下推自动机。常规语言和无contex语言,引出引理。图灵机和不确定性。
第7节:编译器设计
词法分析,解析,语法指导的翻译。运行时环境。中间代码生成。
第8节:操作系统
进程,线程,进程间通信,并发和同步。僵局。 CPU调度。内存管理和虚拟内存。文件系统。
第9节:数据库
ER模型。关系模型:关系代数,元组演算,SQL。完整性约束,正常形式。文件组织,索引(例如B和B +树)。事务和并发控制。
第10节:计算机网络
分层的概念。局域网技术(以太网)。流和错误控制技术,切换。 IPv4 / IPv6,路由器和路由算法(距离矢量,链接状态)。 TCP / UDP和套接字,拥塞控制。应用层协议(DNS,SMTP,POP,FTP,HTTP)。 Wi-Fi基础知识。网络安全:身份验证,公钥和私钥加密基础知识,数字签名和证书,防火墙。
与上一年(2015)的课程提纲相比的重要变化
删除:图论,数值方法,复杂性类别的基本概念-P,NP,NP难,NP完整,信息系统和软件工程科,Web技术科。
补充: Wi-Fi基础知识的“编程”部分中的图。
- 有关GATE CS的所有信息,请参见GATE Corner
- GATE CS教学大纲各部分的前5个主题
- 去年的论文TOPIC和YEAR明智的解决方案