全国硕士研究生招生考试计算机学科专业基础考试大纲.pdf

基础考试大纲

一、计算机组成原理

1.计算机系统的层次结构和功能模块

2.计算机的基本组成部分及其功能

3.计算机的存储器层次结构和存储器的分类

4.计算机的输入输出系统和输入输出设备的分类

5.计算机的总线结构和总线的分类

6.计算机的中央处理器(CPU)的结构和功能

7.计算机的指令系统和指令的格式

8.计算机的运算器和算术逻辑单元(ALU)的功能

9.计算机的控制器和控制单元(CU)的功能

10.计算机的中断系统和中断处理过程

二、数据结构与算法

1.数据结构的基本概念和分类

2.线性表、栈、队列、串、数组、链表、树、图等数据结构的定义

和基本操作

3.排序算法的分类和基本思想，包括插入排序、选择排序、冒泡排

序、快速排序、归并排序等

查找算法的分类和基本思想，包括顺序查找、二分查找、哈希查

找等

5.图的遍历算法，包括深度优先遍历和广度优先遍历

6.最短路径算法，包括Dijkstra算法和Floyd算法

7.最小生成树算法，包括Prim算法和Kruskal算法

8.动态规划算法的基本思想和应用

三、操作系统

1.操作系统的基本概念和功能

2.进程和线程的概念和区别，进程的状态和转换

3.进程调度算法，包括先来先服务、短作业优先、时间片轮转、优

先级调度等

4.进程同步和互斥，包括信号量、互斥量、条件变量等

5.内存管理，包括内存分配、地址映射、虚拟内存等

6.文件系统的基本概念和组成部分，包括文件的存储结构、目录结

构、文件操作等

7.输入输出系统的基本概念和组成部分，包括设备驱动程序、缓冲

区管理、中断处理等

四、计算机网络

计算机网络的基本概念和分类

2.OSI参考模型和TCP/IP协议族

3.物理层的基本概念和传输介质的分类

4.数据链路层的基本概念和数据帧的格式

5.网络层的基本概念和IP协议的功能和特点

6.传输层的基本概念和TCP和UDP协议的功能和特点

7.应用层的基本概念和常用协议，包括HTTP、FTP、SMTP、DNS等

8.网络安全的基本概念和常用技术，包括防火墙、加密技术、数字

证书等

五、数据库系统

1.数据库系统的基本概念和组成部分

2.数据库设计的基本原则和方法，包括实体关系模型、关系模型、

范式等

3.SQL语言的基本语法和常用操作，包括查询、插入、更新、删除

等

4.数据库事务的概念和特点，ACID属性

5.数据库并发控制的基本概念和方法，包括锁、MVCC等

6.数据库备份和恢复的基本概念和方法，包括全量备份、增量备份、

日志恢复等

1.编程语言的基本概念和分类

2.C语言的基本语法和数据类型，包括变量、常量、运算符、控制

语句等

3.C语言的函数和指针，包括函数的定义、调用、参数传递等，指

针的定义、运算、指针与数组等

4.面向对象编程的基本概念和特点，包括类、对象、继承、多态等

5.Java语言的基本语法和特点，包括类、接口、异常处理、集合框

架等

6.Python语言的基本语法和特点，包括变量、数据类型、控制语句、

函数、模块等

七、软件工程

1.软件工程的基本概念和发展历程

2.软件开发过程模型，包括瀑布模型、迭代模型、敏捷开发等

3.软件需求分析和规格说明，包括需求获取、需求分析、需求规格

说明等

4.软件设计的基本原则和方法，包括模块化、信息隐藏、接口设计

等

5.软件测试的基本概念和方法，包括黑盒测试、白盒测试、单元测

6.软件维护的基本概念和方法，包括问题定位、问题修复、版本控

制等

八、人工智能

1.人工智能的基本概念和发展历程

2.机器学习的基本概念和分类，包括监督学习、无监督学习、强化

学习等

3.神经网络的基本概念和结构，包括感知机、多层感知机、卷积神

经网络、循环神经网络等

4.自然语言处理的基本概念和方法，包括分词、词性标注、句法分

析、语义分析等

5.图像处理的基本概念和方法，包括图像增强、图像分割、目标检

测、图像识别等

6.数据挖掘的基本概念和方法，包括关联规则挖掘、分类、聚类等