计算机考研842考试主要包含两门课程:数据结构和C语言。下面是具体的考查内容和考试结构:
考试内容结构
C语言:60分
数据结构:90分
试卷题型结构
单项选择题:40题,每题2分,共80分
简答题:30分
综合应用题:40分
考查内容
C语言
程序设计和C语言基础
算法(程序的灵魂)
最简单的C程序设计(顺序程序设计)
选择结构程序设计
循环结构程序设计
利用数组处理批量数据
用函数实现模块化程序设计
指针的使用
用户自定义数据类型
文件的输入输出
数据结构
数据结构(逻辑结构、存储结构)概念、算法描述、时间复杂性与空间复杂性的评价
线性表(顺序表、单链表、双链表、循环链表)的物理实现、基本运算、效率分析
栈和队列的定义、实现、基本运算、应用、递归方法
树和二叉树的基本概念、表示法、树、森林与二叉树的相互转换、二叉树的遍历与线索二叉树、哈夫曼树及其应用
图的基本概念、实现(邻接矩阵、邻接表)、遍历、应用(最小生成树、拓扑排序、关键路径、最短路径)
复习建议
参考书籍:推荐使用《数据结构》(严蔚敏,清华大学出版社,2001年)和《C语言程序设计》(谭浩强,清华大学出版社)。
时间安排:建议6~9月中旬第一轮复习,过一遍课本及课后题;9月~11月第二轮复习,强化学习,解决错题并抄写算法代码。
资料选择:可以参考天勤或王道的数据结构资料,同时结合学长学姐的真题资料进行复习。
课程学习:可以听取天勤或王道的相关课程。
以上信息基于最近更新的资料,具体考试内容可能会根据各学校的具体大纲有所变化,建议以最新的招生简章或考试大纲为准。