电子科技大学计算机专业基础考研知识点

电子科技大学计算机专业基础考研知识点。考研报考电子科技大学的考生不少，但是大家的备考方法和资料是不同的，专业课备考方面，各位考生有很大的提分空间，预祝各位考生备考顺利。

电子科技大学2024年硕士研究生招生考试初试自命题科目考试大纲

820 计算机专业基础

本科目包括《数据结构》和《计算机操作系统》两门课程，总分 150 分，两门课程各占 75 分

《数据结构》

一、总体要求

《数据结构》是计算机程序设计的重要理论技术基础，是计算机科学与技术学科的核心课程。要求：

1.理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。

2.掌握基本的数据处理原理和方法的基础上，能够分析算法的时间复杂度与空间复杂度。

3.能够选择合适的数据结构和算法策略进行问题求解，具备采用C或C++或JAVA语言设计与实现算法的能力。

二、内容

1. 数据结构及算法的相关概念和术语

(1)数据结构及算法的概念

(2)数据的逻辑结构和存储结构

(3)算法的定义及特性

(4)算法时间复杂度和空间复杂度的分析方法

2.线性表

(1)线性表的定义

(2)线性表的基本操作及在顺序存储及链式存储上的实现

(3)各种变形链表(循环链表、双向链表、带头结点的链表等)的表示和基本操作的实现

(4)递归过程的特点及实现方法

(5)栈和队列的基本概念;栈和队列的顺序存储结构、链式储存结构及其存储特点

(6)栈和队列的应用

(7)循环队列的判满、判空方法

(8)特殊矩阵的压缩储存

完整内容见：https://yz.uestc.edu.cn/info/1054/3264.htm

25考研报考电子科技大学的考生们，如果在备考过程中遇到疑问，可以在客服窗口留言“电子科技大学”，会有启航教育老师一对一为大家做详细介绍。预祝各位25考研乘风破浪，一战成硕。