📜  GATE CS 2016教学大纲

📅  最后修改于: 2021-05-24 18:36:42             🧑  作者: Mango

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明智的解决方案