作者:聚创上大考研网-a老师 点击量: 730 发布时间: 2017-01-13 17:19 【微信号:扫码加咨询】
据悉,2017年上海大学838计算机科学专业基础综合硕士研究生入学考试大纲已经公布,聚英考研信息网为大家整理如下:
相关推荐:
上海大学2017年全日制学术型学位硕士研究生招生专业目录【汇总】
内容较多,请下载附件查看完整版:2017年上海大学算机科学专业基础综合考研大纲
一、复习要求:
计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统、计算机图形学和计算机网络等5个学科专业的基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法,能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
二、试卷满分及考试时间:
本试卷满分为150分,考试时间为180分钟。
1)答题方式为闭卷、笔试
2)考试内容结构包括:
数据结构 45分
计算机组成原理 35分
操作系统 25分
计算机图形学 20分
计算机网络 25分
3)试卷题型结构
单项选择题 80分(40小题,每小题2分)
综合应用题 70分
三、复习内容:
A.数据结构部分
1.复习要求:
1)掌握数据结构的基本概念、基本原理和基本方法。
2)掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。
3)能够数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++或实现算法的能力。
2.主要复习内容:
1)线性表
(1)线性表的定义和基本操作
(2)线性表的实现
a.顺序存储
b.链式存储
c.线性表的应用
2)栈、队列和数组
(1)栈和队列的基本概念
(2)栈和队列的顺序存储结构
(3)栈和队列的链式存储结构
(4)栈和队列的应用
(五)特殊矩阵的压缩存储
3)树与二叉树
(1)树的概念
(2)二叉树
a.二叉树的定义及其主要特征
b.二叉树的顺序存储结构和链式存储结构
以上是聚创考研网为考生整理的"2017年上海大学838计算机科学专业基础综合硕士研究生入学考试大纲"的相关考研信息,希望对大家考研备考有所帮助! 备考过程中如有疑问,也可以添加老师微信H17720740258进行咨询。