935计算机基础考什么

考纲解析

1.935概况

东南大学计算机专业基础935，考察的科目有以下三门，数据结构、操作系统、计算机组成原理,分值如下：

参考教材：

2.分值分布为：

两种题型：选择题和综合应用题

（1）选择题共40道，每题2分，共计80分；

操作系统（16道）

数据结构（12道）

组成原理（12道）

（2）综合应用题共计70分

操作系统（3道题，28分）

数据结构（2道题，21分）

组成原理（2道题、21分）

3. 重点知识点分布：

（注：重点的意思是这一部分分值较大，考的较为集中。其他部分不代表不重要，可以结合考纲着重复习划重点部分，专业课复习一定要全面无死角）

（1）数据结构方面：

选择题部分主要集中在：线性表、栈、队列、数、图、排序、查找

选择题考察的比较基础，建议多刷408真题以及王道课后选择题复习

算法题主要集中在：线性表、二叉树、二叉排序树

对算法的考察不大深入，多集中在用数组解决的线性表操作，想不出来最优解用暴力解决也能得高分，建议基础的算法题目应该熟悉。二叉树和二叉排序树近几年考察的越来越多，我们要重点学习二叉树的前序、中序、后序和层序遍历、查找某个值对应的结点、树高等基础操作

（2）操作系统方面：进程管理、内存管理、文件管理

每年必考，可以参照王道上的题目进行掌握，另外知识点掌握的需要更细致，例如一些基本概念、优缺点等，必要时需要记忆。题型比较固定，一定要多结合真题进行复习！

（3）组成原理方面：存储系统、指令系统、CPU、I/O是重点

选择题前半部分较为基础, 可以结合王道选择题进行复习。

后半部分考察的十分细致，一定要回归任国林第二版组成原理教材，要求对概念和相关计算有清楚了解。综合题最后一道考法相对固定，即CPU的数据通路, 通过反复整理真题其实不难。

3. 整体情况剖析

（1）出题风格这几年一直没有变过，特别在综合应用题方面，十分注重基础。综合应用题一般是7道，数据结构、计组原理的分值相比操作系统要稍微少点。出题难度方面这几年也差别不大。

（2）选择题方面, 操作系统和数据结构非常常规, 练好王道就能基本拿下, 不过要注意fork函数, 当然也还有1-2题是王道上没有的, 这个只能看基本功了; 组成原理前5题也非常常规, 最后几题细节感十足, 需要对任书有很好的把握, 才能做出来. 所以要好好的在练熟王道的基础上, 把任书好好琢磨透.

（3）大题方面, 操作系统的大题也是特别常规, 一个进程调度的画图题, 一个页面置换算法，一个PV信号量的题目等。

2021数据结构考察了树的遍历, 另一题是有关快排的知识点, 这两个也都是属于对重点的知识点的考察。

2021 计算机组成原理第一题考察的是有关IO和存储器的一个综合计算, 往年都未曾出现过, 是一个全新的题, 不过最后一题仍旧是老题, 连图都是前年的图.

总结一下, 数据结构和操作系统只要将王道的书搞懂, 任书多看几遍, 再把历年的真题做一做, 935是一定能拿高分的。