没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
全国硕士研究生招生考试
计算机科学与技术学科联考
计算机学科专业基础综合
考试大纲
目录
I 考试性质............................................................................. 2
II考察目标............................................................................. 2
IH考试形式和试卷结构 .................................................................2
IV考 察内容........................................................................... 3
数据结构.......................................................................... 3
计算机组成原理................................................................... 5
操作系统..........................................................................9
计 算 机 网 络 ...................................................................... 12
I 考试性质
计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设
置的具有选拔性质的联考科目。其目的是、科学、公平、有效地测试考生掌握计算机科学与技术学科大学
本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力,评价的标准是高等院
校计算机学科与计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平,以利于各高等院
校和科研院所择优选拔, 确保硕士研究生的招生质量。
I I 考察目标
计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基
础课程。要求考生系统地掌握上述专业基础课程的基本概念、基本原理和基本方法,能够综合运用所学的
基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
I I I 考试形式和试卷结构
一、 试卷满分及考试时间
本试卷满分为150分, 考试时间为180分钟。
二、 答题方式
答题方式为闭卷、笔试.
三、 试卷内容结构
数据结构 4 5 分
计算机组成原理 4 5 分
操作系统 3 5 分
计算机网络 2 5 分
四、 分试卷题型结构
单项选择题 8 0 分 (4 0 小题,每 小 题 2 分)
综 合 应 用 题 7 0 分
IV 考察内容
数据结构
[考察目标]
1 .掌握数据结构的基本概念、基本原理和基本方法。
2 .掌握数据结构的逻辑结构、存储结构及基本操作的实现, 能够对算法进行基本的时间复杂度与空间复杂度
的分析。
3 .能够运用数据结构的基本原理和方法进行问题的分析与求解,具备采用C 或 C++语言设计与实现算法的
能力。
一、线性表
(- )线性表的基本概念
(- )线性表的实现
1 .顺序存储
2 .链式存储
(三)线性表的应用
二、栈、队列和数组
(- )栈和队列的基本概念
(- )栈和队列的顺序存储结构
(三)栈和队列的链式存储结构
(四) 多维数组的存储
(五)特殊矩阵的压缩存储
(六)栈、队列和数组的应用
三、树和二叉树
(- ) 树的基本概念
(二) 二叉树
1 .二叉树的定义及其主要特性
2 .二叉树的顺序存储结构和链式存储结构
3 .二叉树的遍历
剩余16页未读,继续阅读
资源评论
无敌开心
- 粉丝: 1941
- 资源: 10万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功