2020年西安交通大学814计算机基础综合考研大纲硕士研究生入学考试大纲

【#第一文档网# 导语】以下是®第一文档网的小编为您整理的《2020年西安交通大学814计算机基础综合考研大纲硕士研究生入学考试大纲》，欢迎阅读！

2020年814计算机基础综合考试大纲

考试科目：数据结构、计算机组成原理、操作系统



考试形式和试卷结构

一、试卷满分及考试时间

试卷满分为150分，考试时间为180分钟。 二、试卷内容结构

数据结构 1/3 计算机组成原理 1/3 操作系统 1/3 三、试卷题型结构

选择题 10-20分 填空题 15-30分 简答题 30-50分 解答题（包括证明题） 95-50分



数据结构

1、考试范围

算法复杂度分析、线性结构、栈与队列、树形结构、图形结构、查找算法、排序算法。 2、考试要点

（1）算法复杂度分析的基本概念、渐进表示方法；

（2）线性表基本概念、线性表的顺序存储、链式存储及其基本操作与应用； （3）栈和队列的概念、顺序存储、链式存储及其基本操作与应用；

（4）二叉树的概念、存储结构、遍历算法，以及二叉查找树、平衡二叉树、堆与优先队列等应用；

（5）树与森林的概念、存储结构、遍历算法，树和森林与二叉树的转换；

（6）图的概念、图形存储结构、图的遍历算法，以及拓扑排序、最短路径、最小生成树等应用；

（7）基本的查找算法和排序算法及其算法复杂度。 3、参考书

赵仲孟，张选平，等编著. 数据结构与算法（第一版）. 北京：高等教育出版社，2016年11月



操作系统 1、考试范围

操作系统引论，进程管理，死锁，存储管理，文件管理，设备管理。

1 / 2

本文来源：https://www.dy1993.cn/mBp4.html