首页 > 中国科学院大学-2019年-硕士研究生入学考试大纲-863计算机学科综合(专业)

中国科学院大学-2019年-硕士研究生入学考试大纲-863计算机学科综合(专业)

发布时间：2023-04-12 04:07:59 来源：文档文库

小中大

字号：

手机查看

中国科学院大学硕士研究生入学考试《计算机学科综合(专业》考试大纲
一、考试形式
闭卷，笔试，考试时间180分钟，总分150分。
二、试卷结构
题型：概念题（填空、选择、判断、简答），应用题（计算、画图、分析、设计）等。
三、考试科目
数据结构、计算机组成原理、操作系统、计算机网络四门课程，每门课程各占25%。
四、数据结构
（一）考试大纲
1、绪论
（1）数据结构的基本概念，数据的逻辑结构、存储结构。（2）算法的定义、算法的基本特性以及算法分析的基本概念。2、线性表
（1）线性表的定义、基本操作。
（2）线性表的存储结构（包括顺序存储结构、链式存储结构）及操作实现。（3）线性表的应用。3、栈与队列
（1）栈与队列的基本概念、基本操作。
（2）栈与队列的存储结构（包括顺序存储结构、链式存储结构）及操作实现。（3）栈与队列的应用。4、数组和广义表
（1）数组、广义表的基本概念、多维数组的实现。（2）特殊矩阵（包括对称矩阵、稀疏矩阵）的压缩存储。5、树与二叉树

本文来源：https://www.2haoxitong.net/k/doc/7841494c91c69ec3d5bbfd0a79563c1ec4dad717.html