计算机考研842考哪些

教育图书 · 2024-12-28 06:52:35

计算机考研842考试主要包含两门课程:数据结构和C语言。下面是具体的考查内容和考试结构:

考试内容结构

C语言:60分

数据结构:90分

试卷题型结构

单项选择题:40题,每题2分,共80分

简答题:30分

综合应用题:40分

考查内容

C语言

程序设计和C语言基础

算法(程序的灵魂)

最简单的C程序设计(顺序程序设计)

选择结构程序设计

循环结构程序设计

利用数组处理批量数据

用函数实现模块化程序设计

指针的使用

用户自定义数据类型

文件的输入输出

数据结构

数据结构(逻辑结构、存储结构)概念、算法描述、时间复杂性与空间复杂性的评价

线性表(顺序表、单链表、双链表、循环链表)的物理实现、基本运算、效率分析

栈和队列的定义、实现、基本运算、应用、递归方法

树和二叉树的基本概念、表示法、树、森林与二叉树的相互转换、二叉树的遍历与线索二叉树、哈夫曼树及其应用

图的基本概念、实现(邻接矩阵、邻接表)、遍历、应用(最小生成树、拓扑排序、关键路径、最短路径)

复习建议

参考书籍:推荐使用《数据结构》(严蔚敏,清华大学出版社,2001年)和《C语言程序设计》(谭浩强,清华大学出版社)。

时间安排:建议6~9月中旬第一轮复习,过一遍课本及课后题;9月~11月第二轮复习,强化学习,解决错题并抄写算法代码。

资料选择:可以参考天勤或王道的数据结构资料,同时结合学长学姐的真题资料进行复习。

课程学习:可以听取天勤或王道的相关课程。

以上信息基于最近更新的资料,具体考试内容可能会根据各学校的具体大纲有所变化,建议以最新的招生简章或考试大纲为准。

相关推荐

(c)2008-2025 广知网 All Rights Reserved 鄂ICP备2023002720号-19