西安电子科技大学2023研究生考试大纲 833计算机专业基础综合

【 1元抢 新纲领尊享练习营！！】

新纲领练习营，强化解题技能，练习做题能力，1元进级尊享班，3天体验做题能力进级

西安电子科技大学833计较机专业根本综合2023年硕士钻研生招生测验纲领已出，为帮忙考生明白测验温习范畴和有关请求，特制订出本测验纲领。本测验纲领合用于报考西安电子科技大学2023考研学子，一块儿存眷。

833 计较机专业根本综合 测验纲领

(研招测验重要考查考生阐发问题与解决问题的能力，纲领所列内容为考生需把握的根基内容，仅供温习参考利用，测验范畴不限于此)

1、考查方针

计较机学科专业根本综合测验涵盖数据布局和计较机组织与系统布局等学科专业根本课程。请求考生比力体系地把握上述专业根本课程的根基观点、基来源根基理和根基法子，可以或许综合应用所学的基来源根基理和根基法子阐发、果断息争决有关理论问题和现实问题。

2、测验情势和试卷布局

一、 试卷满分及测验时候：本试卷满分为 150 分，测验时候为 180 分钟

二、 答题方法：闭卷，笔试

三、 试卷内容布局：数据布局 75 分、计较机组织与系统布局 75 分

3、考查范畴

数据布局：

【整体请求】

“数据布局”部门请求学生把握经常使用的数据布局机关和实现法子，把握根基的查找和排序法子，具有利用数据布局阐发、设计和求解现实问题的能力，可以或许对运算进程举行时候繁杂度和空间繁杂度阐发，具有采纳 C 或 C++或 Java 等编程说话设计与实现算法的能力。

(一)线性表

1)线性表的根基观点和根基操作

2)线性表的次序存储及实现

3)线性表的链式存储及实现

4)线性表的利用

(二)栈和行列步队

1)栈和行列步队的根基观点


和根基操作

2)栈和行列步队的存储布局与实现

(1)栈的次序存储及实现

(2)栈的链式存储及实现

(3)行列步队的链式存储及实现

(4)轮回行列步队的界说及实现

3)栈和行列步队的利用

(三)串

1)串的根基观点和根基操作

2)串的次序存储、链式存储及实现

3)串的模式匹配

(1)根基的模式匹配算法

(2) KMP 模式匹配算法(模式串的 next 函数计较)

(四)数组和广义表

1)数组的根基观点和根基操作

2)数组的次序存储

3)特别矩阵的紧缩存储、希罕矩阵的紧缩存储及运算法子

4)广义表的根基观点、存储布局和根基运算

(五)树与二叉树

1)树的根基观点

2)二叉树

(1)二叉树的界说及性子

(2)二叉树的次序存储和链式存储

(3)二叉树的先序、中序、后序遍历和层序遍历运算

(4)线索二叉树的界说与根基运算

3)树和丛林

(1)树的存储布局

(2)树(丛林)与二叉树的互相转换

(3)树和丛林的遍历