2022年814计算机基础综合考试大纲
考试科目：数据结构、计算机组成原理
《22年西交软件和计算机的群：799237434》西交软件考研资料淘宝店铺：“软件科创团队820“”
考试形式和试卷结构
一、试卷满分及考试时间
试卷满分为150分，考试时间为180分钟。
二、试卷内容结构
数据结构
计算机组成原理
三、试卷题型结构
选择题 10-20分
填空题 15-30分
简答题 30-50分
解答题（包括证明题） 95-50分
数据结构
1、考试范围
算法复杂度分析、线性结构、栈与队列、树形结构、图形结构、查找算法、排序算法。
2、考试要点
（1）算法复杂度分析的基本概念、渐进表示方法；
（2）线性表基本概念、线性表的顺序存储、链式存储及其基本操作与应用；
（3）栈和队列的概念、顺序存储、链式存储及其基本操作与应用；
（4）二叉树的概念、存储结构、遍历算法，以及二叉查找树、平衡二叉树、堆与优先队列等应用；
（5）树与森林的概念、存储结构、遍历算法，树和森林与二叉树的转换；
（6）图的概念、图形存储结构、图的遍历算法，以及拓扑排序、最短路径、最小生成树等应用；
（7）基本的查找算法和排序算法及其算法复杂度。
3、参考书
赵仲孟，张选平，等编著. 数据结构与算法（第一版）. 北京：高等教育出版社，2016年11
2022年912计算机技术基础考试大纲
考试科目：数据结构、计算机组成原理、操作系统
考试形式和试卷结构
一、试卷满分及考试时间
试卷满分为150分，考试时间为180分钟。
二、试卷内容结构
数据结构 1/3
计算机组成原理 1/3
操作系统 1/3
三、试卷题型结构
选择题 10-20分
填空题 15-30分
简答题 30-50分
解答题（包括证明题） 95-50分