计算机考研 877 的考试内容因学校而异,以下是部分学校的考试内容:
东北师范大学
程序设计 :C 语言基本语法、数据类型、运算符与表达式;基本程序控制结构:顺序结构、选择结构、循环结构;一维数组、二维数组数组的定义、初始化和数组元素的引用,字符数组和字符串;函数的定义与调用、函数的参数传递、函数的嵌套调用、函数的递归调用、局部变量和全局变量、变量的作用域和生存期;指针的基本概念,使用指针来处理数组、字符串以及结构体;结构体类型变量的定义、引用、初始化方法,结构体数组的定义、初始化和应用,共同体变量的定义和使用方法;文件及通过文件类型指针对文件进行的各种操作;位运算;编译预处理。
算法设计 :算法的基本概念及特性;算法时间复杂度与空间复杂度分析;常用算法设计:分治法、蛮力法、回溯法、分枝限界法、贪心法、动态规划法;图算法设计:深度优先遍历、广度优先遍历、最小生成树、最短路径;算法设计中的数据结构运用:栈、队列、二叉树、图、堆。
重庆大学
C 语言程序设计 :包括 C 语言的基本语法、数据类型、运算符与表达式、控制结构、数组、指针、函数、结构体、文件操作等。
数据库 :涉及数据库的基本概念、数据模型、关系数据库、SQL 语言、数据库设计、事务管理等内容。
南京理工大学
数据结构 :线性表、栈和队列、树和二叉树、图、查找、排序等。
操作系统 :操作系统概述、进程管理、内存管理、文件系统、设备管理等。
计算机组成原理 :计算机系统概述、数据的表示和运算、存储系统、指令系统、中央处理器、总线、输入输出系统等。