1998-2022 ChinaKaoyan.com Network Studio. All Rights Reserved. 沪ICP备12018245号
2017年硕士研究生计算机科学与技术专业初试专业课考试大纲
计算机科学与技术专业
初试科目:数据结构或微机原理与接口
招生专业代码:081200
招生专业名称:计算机科学与技术
考试科目代码:815
考试科目名称:数据结构
考试形式:笔试
卷面满分:150分
考试时间:3小时
一、考试总体要求
本考试科目出题以主要参考书涉及的内容为主,主要涉及线性结构、树、图、查找表、排序和算法设计。要求考生全面系统地掌握数据结构与算法的基本概念,利用数据结构和算法的基本知识,为应用问题设计有效的数据结构和算法,并能够用一种程序设计语言描述数据结构和算法。
二、考试内容及比例
1.数据结构基本概念;算法及算法分析。(约占5%)
2.线性表的逻辑结构和基本操作,顺序和链式存储结构,简单应用与实现。(约占10%)
3.栈和队列的特性,基本操作,简单应用与实现。(约占10%)
4.串的存储结构,串基本操作的实现。数组的定义及顺序存储结构,矩阵的压缩存储,数组简单应用。广义表的定义与基本操作,广义表的链式存储结构,广义表的递归算法。(约占5%)
5.树的定义和基本操作,二叉树的概念和基本性质,二叉树的存储方法,遍历二叉树和线索二叉树,树和森林与二叉树的关系。树的简单应用。(约占10%)
6.图的基本概念;图的存储结构;图的遍历;最小生成树;最短路径;AOV网络与拓扑排序;AOE网络与关键路径。(约占10%)
7.顺序表的查找,二叉排序树和平衡二叉树,B-树和B+树,哈希表。(约占10%)
8.插入排序;交换排序;选择排序;归并排序;基数排序。(约占10%)
9.算法分析与设计。(约占30%)
三、试卷题型及所占分值
题型包括选择题(20%)、填空题(20%)、算法理解与分析题(30%)、算法设计与编程题(30%)等。
参考书目:
严蔚敏,吴伟民,《数据结构》(C语言版),清华大学出版社
王红梅,胡明,王涛,《数据结构》(C++版)(第2版),清华大学出版社
王红梅,胡明,王涛,《数据结构》(C++版)学习辅导与实验指导(第2版),清华大学出版社
招生专业代码:081200
招生专业名称:计算机科学与技术
考试科目代码:816
考试科目名称:微机原理与接口
考试形式:笔试
卷面满分:150分
考试时间:3小时
一、考试总体要求
1.掌握计算机的组成及工作原理;
2.掌握汇编语言指令及程序设计;
3.具有相应的硬件、软件的设计能力。
二、考试内容(150分)
1.计算机运算基础约13%
2.计算机系统组成约7%
3.微处理器结构约13%
16、32位微处理器的功能结构、寄存器、工作模式、程序执行过程、存储管理。
4.半导体存储器约13%
基本概念、基本原理、存储器与CPU的连接。
5.8086指令系统及汇编语言程序设计:约13%
指令的寻址方式、8086指令系统及应用、伪指令、汇编语言程序设计。
6.I/O接口技术约13%
I/O寻址方式、I/O传输方式。
7.中断技术基本原理与应用、8086中断系统、Intel8259的工作原理与应用。约7%
8.并行通讯基本念、并行端口模式、Intel8255A可编程并行接口芯片工作原理与应用。约7%
9.串行通信的基本概念、基本原理、Intel8251A可编程串行接口芯片工作原理与应用、RS232、RS485串行通信标准及应用。约7%
10.Intel8253可编程计数器/定时器工作原理与应用;A/D转换器0809、D/A转换器0832芯片的工作原理及应用。约7%
三、试卷题型及所占分值
选择题约25%;
填空题约25%
简答题约20%
应用题约30%
参考书目:
杨文显主编,《现代微机原理与接口技术教程》,清华大学出版社
冯博琴主编,《微型计算机原理与接口技术》,清华大学出版社
来源未注明“中国考研网”的资讯、文章等均为转载,本网站转载出于传递更多信息之目的,并不意味着赞同其观点或证实其内容的真实性,如涉及版权问题,请联系本站管理员予以更改或删除。如其他媒体、网站或个人从本网站下载使用,必须保留本网站注明的"稿件来源",并自负版权等法律责任。
来源注明“中国考研网”的文章,若需转载请联系管理员获得相应许可。
联系方式:chinakaoyankefu@163.com
扫码关注
了解考研最新消息