2014年841数据结构及计算机组成原理考研大纲——上海理工大学光电学院
2014年841数据结构及计算机组成原理考研大纲——上海理工大学光电学院 《数据结构及计算机组成原理》考试大纲和参考书目 第一部分 数据结构 参考教材： 《数据结构》(C语言版)，严蔚敏等主编，清华大学出版社，2007年3月 第一章 绪论 明确数据结构的定义、研究的内容，掌握算法及算法分析的概念，了解抽象数据类型的概念。 第二章 线性表 掌握线性表的概念，两种存储结构顺序表和链表的表示和实现、掌握链表(单链表、单循环链表和双向链表)上的查找、插入、删除基本操作及能编写链表上的综合操作程序。 第三章 栈和队列 掌握栈的概念，掌握顺序栈、链栈的进栈、出栈操作程序。能利用栈写出表达式求值过程，能用栈读写递归程序。 掌握队列的概念，掌握循环队列、循环链队列的入队、出队操作程序。 第四章 串 掌握串的基本运算的含义，掌握求子串位置的定位函数，理解KMP模式匹配算法和时间复杂度。 第五章 多维数组和广义表 掌握多维数组及特殊矩阵的地址公式，广义表的运算和存储。了解广义表的递归算法。 第六章 树和二叉树。 掌握树、二叉树的定义、术语，二叉树的性质，掌握二叉树的递归和非递归遍历算法，掌握中序线索二叉树的概念和遍历算法，掌握Haffman树及其应用，了解树与二叉树的关系，了解回溯法与树的遍历。 第七... [ 查看全文 ]2014年841数据结构及计算机组成原理考研大纲——上海理工大学光电学院的相关文章
2014年827电子技术基础考研大纲——上海理工大学光电学院
2014年827电子技术基础考研大纲——上海理工大学光电学院 参考教材： (模拟部分、数字部分)，康华光编，高等教育出版社，2004年1月 第四版 一、 模拟电子技术部分 1、半导体二极管及其基本电路 了解半导体的基本知识、 PN结的形成及特性、半导体二极管的特性、二极管基本电路及其分析方法、特殊二极管(稳压管)。 2、半导体三极管及放大电路基础 了解半导体三极管的特性、放大电路的频率响应。掌握...[ 查看全文 ]2014年809信息工程网络考研大纲——上海理工大学光电学院
2014年809信息工程网络考研大纲——上海理工大学光电学院 参考教材： 1.《计算机通信网基础》顾尚杰等 主编 电子工业出版社 2000.09 2.《Data & Computer Communications》 William Stallings编著 高教出版社影印 (二书可任选一，考题一般涉两书共有内容) 一、基本要求 熟悉信息系统网的类型、要素、功能和协议,熟悉信息系统网中的典型信号...[ 查看全文 ]2014年807自动控制原理考研大纲——上海理工大学光电学院
2014年807自动控制原理考研大纲——上海理工大学光电学院 参考教材： 胡寿松编，《自动控制原理》(第四版)，科学出版社，2004年 一、考试内容范围 1、控制系统数学模型 控制系统的时域数学模型：微分方程;控制系统的复域数学模型：传递函数;控制系统的结构图;信号流图 2、线性系统时域分析法 一阶系统的时域分析;二阶系统的时域分析;线性系统的稳定性分析;线性系统的稳态误差计算 3、线性系统根轨...[ 查看全文 ]2014年804单机片原理及应用考研大纲——上海理工大学光电学院
2014年804单机片原理及应用考研大纲——上海理工大学光电学院 参考教材：马斌，《单片机原理及应用-C语言程序设计与实现》，人民邮电出版社，2009年 考试基本要求： 一、 掌握51单片机结构、工作原理、寻址方式、指令系统; 二、 掌握简单的汇编语言、C语言程序设计; 三、 掌握C51单片机的数据采集、接口技术、串行通讯原理及程序设计; 四、 了解51单片机的简单应用等。 五、 考试内容范围 ...[ 查看全文 ]
