GATE CS教学大纲各部分的前5个主题

以下是GATE CS教学大纲的所有10个部分中最重要的主题。该列表是根据上一年论文中的问题数量准备的。

1.数学

1. 矩阵行列式。
2. 特征值。
3. 命题逻辑和谓词逻辑。
4. 条件概率。
5. 关系。

2.数字逻辑

1. 组合电路：多路复用器，解复用器和解码器。
2. 时序电路：计数器
3. 逻辑门。
4. 编号系统。
5. 布尔表达式的最小化。

3.计算机组织与架构

1. 缓存组织
2. 流水线。
3. I / O数据传输
4. 寻址模式。
5. 数字表示。

4.编程和数据结构

1. 递归程序
2. 堆栈
3. 队列
4. 树木。
5. 图。

5.算法

1. 算法分析。
2. 排序算法
3. 堆。
4. 图算法。
5. 分而治之和贪婪算法。

6.计算理论

1. DFA
2. 常用表达
3. 常规语言。
4. 关闭属性。
5. 不确定性。

7.编译器设计

1. LR解析器
2. LL(1)解析器。
3. 预测解析器。
4. DAG中的节点和边的最小数量。
5. 中间代码生成及其目的。

8.操作系统

1. 同步机制，IPC环境中的并发。
2. 虚拟内存
3. CPU调度算法。
4. 内存管理技术。
5. 文件系统设计的实施问题。

9. DBMS(数据库管理系统)

1. 关系代数
2. SQL查询
3. 交易。
4. 可序列化性。
5. 规范化。

10.计算机网络

1. 滑动窗口协议。
2. TCP / UDP
3. IPV4 / IPV6
4. 以太网。
5. 加密和解密算法。