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％

　　参考书目：

　　杨文显主编，《现代微机原理与接口技术教程》，清华大学出版社

　　冯博琴主编，《微型计算机原理与接口技术》，清华大学出版社