上海理工大学2017年《单片机原理及接口技术》考试大纲
上海理工大学2017年《数据结构及计算机组成原理》考试大纲
线性表的链式表示和实现： **线性链表 **循环链表 *双向链表 顺序存储结构与链式存储结构的比较 **线性表的应用举例 栈和队列 *抽象数据类型栈的定义 *栈的表示和实现 栈的应用举例： 迷宫求解 **表达式求值 **栈与递归的实现 *抽象数据类型队列的定义 *链队列—队列的链式表示和实现 **循环队列—队列的顺序表示和实现 串 串类型的定义 串的表示和实现 **串的模式匹配算法 串的应用举例 数组和广义表 数组的定义 *数组的顺序表示和实现 *矩阵的压缩存储： 特殊矩阵 稀疏矩阵 *广义表的概念 *广义表的存储 广义表的应用举例 树和二叉树 树的定义和基本术语 *二叉树： 二叉树的定义 二叉树的性质 二叉树的存储结构 **二叉树的遍历 **线索二叉树 树和森林： 树的存储结构 静态链表 树、森林和二叉树的转换 树的遍历
文章来：文彦考研
上海理工大学 2017 年《数据结构及计算机组成原理》考试大纲
第一部分数据结构 参考教材： 《数据结构》（C 语言版），严蔚敏等主编，清华大学出版社，2007 年 3 月 第一章绪论 明确数据结构的定义、研究的内容，掌握算法及算法分析的概念，了解抽象数据类型的概念。 第二章线性表 掌握线性表的概念，两种存储结构顺序表和链表的表示和实现、掌握链表（单链表、单循环链表和双 向链表）上的查找、插入、删除基本操作及能编写链表上的综合操作程序。 第三章栈和队列 掌握栈的概念，掌握顺序栈、链栈的进栈、出栈操作程序。能利用栈写出表达式求值过程，能用栈读 写递归程序。 掌握队列的概念，掌握循环队列、循环链队列的入队、出队操作程序。 第四章串 掌握串的基本运算的含义，掌握求子串位置的定位函数，理解 KMP 模式匹配算法和时间复杂度。 第五章多维数组和广义表 掌握多维数组及特殊矩阵的地址公式，广义表的运算和存储。了解广义表的递归算法。 第六章树和二叉树。 掌握树、二叉树的定义、术语，二叉树的性质，掌握二叉树的递归和非递归遍历算法，掌握中序线索 二叉树的概念和遍历算法，掌握 Haffman 树及其应用，了解树与二叉树的关系，了解回溯法与树的遍历。 第七章图 掌握图的定义、术语，掌握图的存储，图的遍历算法，掌握最小生成树、拓扑排序、关键路径、最短 路径概念，了解其算法。 第九章查找 掌握有序表的查找算法和查找的时间复杂度，掌握二叉排序树的查找、插入和删除算法，掌握平衡二 叉树和 B-树的插入、删除概念。 掌握哈希表构造、解决冲突的方法及哈希表的查找。 第十章内部排序 掌握直接插入排序、冒泡排序、简单选择排序、快速排序、堆排序、归并排序和希尔排序算法和时间 复杂度，了解基数排序的概念。 专业课《数据结构》考试大纲和参考书目 参考教材:《数据结构·C 语言版》,严蔚敏主编,清华大学出版社 参考用书:《数据结构习题详解》,李春葆编著,清华大学出版社 课程内容（无标记章节一般了解、不考，打*号标记章节要求掌握，打**号标记章节要求重点掌握） 绪论 数据结构定义 基本概念和术语 *算法描述和算法分析 抽象数据类型的表示和实现 线性表 线性表的基本概念 线性表顺序表示和实现
《单片机原理及接口技术》考试大纲
单片机原理及接口技术课程考试大纲
一、教学目的（目标）
本门课程主要是让学生掌握单片机的系统结构、工作原理内部功能器件的特性及组成单片机应用系统的设计技术和方法，能够进行简单的控制系统的分析及设计，运用所学知识解决实际中的具体问题。
具体来讲要掌握单片机的组织结构、工作原理、指令系统、中断、定时计数器、串行口通信、系统及功能的扩展方法与设计。
二、课程性质：专业课；考试课
三、考试形式：闭卷；百分制
四、考试内容及分数分配：
章节内容学时数分数分配比例分数
第一章，MCS-51单片机的组成及结构 6 10% 10 第二章，指令系统14 30% 20
第三章，程序设计8 30% 30
第四章，功能部件10 10% 10
第五章，系统扩展 6 10% 10
第六章，功能扩展10 10% 10
实验，定时、中断、步进电机灯14 10% 10 合计 6 68 100% 100
教研室主任（签字）：院长（签字）：。
2017年上海理工大学攻读硕士学位研究生初试参考书目
管理学
《管理学原理（原书第7版）》,（美）达夫特等著，高增安等译，机械工业出版社，2012年1月
816
传热学B
①《传热学》第5版，章熙明、任泽霈、梅飞鸣编著.北京：中国建筑工业出版社，2007；②《传热学》第4版，杨世铭、陶文铨编著.北京：高等教育出版社，2006
817
宏观与微观经济学
①西方经济学（微观部分）、西方经济学（宏观部分），高鸿业主编，中国人民大学出版社，最新版；②《西方经济学简明教程》尹伯成主编，上海人民出版社，最新版；③《微观经济学：现代观点》，范里安著，上海人民出版社，最新版；④《宏观经济学》，多恩布什著，中国财政经济出版社，最新版
244
德语(二)
《大学德语》（1-3册，以1-2册为主）戴鸣钟，高等教育出版社
245
法语(二)
《法语》（1-3册，以1-2册为主）马晓宏，外语教学与研究出版社
301
数学一
全国统考科目
302
数学二
全国统考科目
303
数学三
全国统考科目
335
出版综合素质与能力
有关专业学位教指委编制考试大纲（或考试指导性意见）
①《汉英翻译基础教程》冯庆华主编，高等教育出版社；②《新编汉英翻译教程》，陈宏微，华中师范大学出版社
839
工程热力学B
①《工程热力学》第5版，廉乐明、李力能、吴家正、谭羽飞编.北京：中国建筑工业出版社，2007；②《工程热力学》第1版，刘宝兴主编.北京：机械工业出版社，2006
840
色彩色度学
《印刷色彩学》刘武辉等编，化学工业出版社，2009年1月第二版
847
分析化学
①《分析化；②《仪器分析》，方惠群等编，科学出版社，2002年
上海理工大学2017年《数据结构及操作系统》考试大纲
上海理工大学2017年《数据结构及操作系统》考试大纲第一部分：数据结构一、参考书目数据结构（第二版），严蔚敏主编，2006，清华大学出版社。
二、考试内容要求1、了解数据结构及其分类、数据结构与算法的密切关系。
2、熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据结构。
3、掌握设计算法的步骤和算法分析方法。
4、掌握数据结构在排序和查找等常用算法中的应用。
5、初步掌握文件组织方法和索引技术。
三、考试内容1、数据结构基本概念及简单的算法分析1)什么是数据结构2)抽象数据类型及面向对象概念：数据类型；数据抽象与抽象数据类型；面向对象的概念；用于描述数据结构的语言3)数据结构的抽象层次4)算法定义5)性能分析与度量：算法的性能标准；算法的后期测试；算法的事前估计；空间复杂度度量；时间复杂度度量；时间复杂度的渐进表示法；渐进的空间复杂.2、数组1)作为抽象数据类型的数组：数组的定义和初始化；作为抽象数据类型的数组；数组的顺序存储方式2)顺序表：顺序表的定义和特点；顺序表的类定义；顺序表的查找、插入和删除；使用顺序表的事例3)字符串：字符串的抽象数据类型；字符串操作的实现；字符串的模式匹配3、链表1)单链表：单链表的结构；单链表的类定义；单链表中的插入与删除；带表头结点的单链表；用模板定义的单链表类；单链表的游标类；静态链表2)循环链表：循环链表的类定义；用循环链表解约瑟夫问题；多项式及其相加：多项式的类定义；多项式的加法3)双向链表4、栈和队列1)栈：栈的抽象数据类型；栈的顺序存储表示；栈的链接存储表示2)队列：队列的抽象数据类型；队列的顺序存储表示；队列的链接存储表示；3)队列的应用举例4)优先级队列：优先级队列的定义；优先级队列的存储表示5、递归1)递归的概念2)迷宫问题3)递归过程与递归工作栈4)利用栈实现的迷宫问题非递归解法5)广义表：广义表的概念；广义表的表示及操作；广义表存储结构的实现；广6)义表的访问算法；广义表的递归算法6、树与森林1)树和森林的概念：树的定义；树的术语；树的抽象数据类型2)二叉树：二叉树的定义；二叉树的性质；二叉树的抽象数据类型3)二叉树的表示：数组表示；链表存储表示4)二叉树遍历：中序遍历；前序遍历；后序遍历；应用二叉树遍历的事例；二叉树遍历的游标类；不用栈的二叉树中序遍历算法5)线索化二叉树：线索；中序线索化二叉树；前序与后序的线索化6)堆：堆的定义；堆的建立；堆的插入与删除7)树与森林：树的存储表示；森林与二叉树的转换；树的遍历；森林的遍历二叉树的计数8)霍夫曼树：路径长度；霍夫曼树；霍夫曼编码7、集合与搜索1)集合及其表示：集合基本概念；以集合为基础的抽象数据类型；用位向量实现集合抽象据类型；用有序链表实现集合的抽象数据类型2)等价类：等价关系与等价类；确定等价类的链表方法；并查集3)简单的搜索结构：搜索的概念；静态搜索结构；顺序搜索；基于有序顺序表的对分搜索4)二叉搜索树：定义；二叉搜索树上的搜索；二叉搜索树的插入；二叉搜索树的删除；与二叉搜索树相关的中序游标类5)AVI树：AVI树的定义；平衡化旋转；AVI树的插入和删除；AVI树的高度8、图1)图的基本概念：图的基本概念；图的抽象数据类型2)图的存储表示：邻接矩阵；邻接表；邻接多重表3)图的遍历与连通性：深度优先搜索；广度优先搜索；连通分量；重连通分量4)最小生成树：克鲁斯卡尔算法；普里姆算法5)活动网络：用顶点表示活动的网络；用边表示活动的网络9、排序1)插入排序：直接插入排序；对分插入排序；链表插入排序；希尔排序2)交换排序：起泡排序；快速排序3)选择排序：直接选择排序；锦标赛排序；堆排序4)归并排序：归并；迭代的归并排序算法；递归的表归并排序5)基数排序：多关键码排序；链式基数排序6)外排序：外排序的基本过程；k路平衡归并；初始归并段的生成；最佳归并树10、索引与散列结构1)静态索引结构：线性索引；倒排表；m路静态查找树2)动态索引结构：动态的m路查找树；b_树；b_树的插入；b_树的删除；b+树3)散列：词典的抽象数据类型；散列表与散列方法；散列函数；处理溢出的闭散列方法；处理溢出的开散列方法；散列表分析第二部分：操作系统一、参考书目汤小丹等，《计算机操作系统》（第三版），西安电子科技大学出版社，2007年二、考试内容范围要求考生重点掌握操作系统设计方法与实现技术，能够运用所学的操作系统原理、方法与技术分析问题和解决问题。
《单片机原理与应用》考试大纲
、掌握串行口的结构，串行口的种工作方式、波特率的制定方法、串行口的应用。
（五）单片机扩展存储器的设计和扩展接口的设计
考试内容
扩展存储器的设计和扩展接口的设计。
考试要求
.掌握地址空间分配和外部地址锁存器、程序存储器的扩展及静态数据存储器的扩展、和的综合扩展，片内存储器的编程。
、掌握独立编址，统一编址、同步传送、查询传送和编程方法。
、掌握口的扩展方法及传输方式。
、掌握数码管工作原理、键盘的工作方式及软件编程，
参考书目：
张毅刚，《单片机原理及应用》，高等教育出版社，
.掌握的扩展、重点要掌握扩展口地址、扩展容量。
.对以上内容能够综合运用相关理论进行合理地连接和编程。
（六）输入输出外部设备的接口
考试内容
扩展接口芯片的设计、扩展接口芯片的设计、利用电路扩展并行口、用单片机的串行口扩展并行பைடு நூலகம்和键盘显示器接口设计实例。
考试要求
、建立实现和不同外设的速度匹配概念、明确什么是输出数据锁存、什么是输入数据三态缓冲、什么是端口的编址等概念。
、熟练掌握关键字查找程序设计。
、熟练掌握数据极值查找程序设计。
、熟练掌握数据排序程序设计。
、熟练掌握分支转移程序设计。
、熟练掌握循环程序设计。
（四）中断系统、定时器计数器和串行口
考试内容
中断系统、定时器计数器和串行口。
掌握中断系统结构、中断允许与中断优先级的控制、响应中断请求的条件。重点掌握外部中断的触发方式选择、中断服务子程序的设计和多外部中断源系统设计。
、掌握接口扩展概述、与可编程并行芯片的接口设计、与可编程芯片的接口、用电路扩展并行口、用的串行口扩展并行口。
《单片机原理及应用》课程考试大纲
《单片机原理及应用》课程考试大纲一、考试大纲说明1、课程性质、目的与任务“单片机原理与应用”是电子信息工程专业的一门重要技术基础必修课程。
因此，该课程在整个教学计划中占有重要地位。
本课程主要论述MCS-51单片机的内部结构和工作原理、指令系统和汇编语言程序设计、存储器扩展和中断系统、I/O接口总线等问题。
并在此基础上讨论单片机应用系统的设计方法，以培养学生在工程应用中解决实际问题的能力。
2、考试目标和要求通过学习本课程，考查学生在软件和硬件两方面的能力。
在软件方面，学生应能掌握汇编语言程序设计的基本方法和技巧，树立结构化和模块化程序设计思想，熟练编制各种分支程序、循环程序、查表程序、子程序和运算程序，逐步形成思维严密的程序设计风格。
硬件方面，学生应能全面掌握MCS-51、存储器、8279、8155、A/D和D/A等芯片的内部结构、引脚功能和工作原理，深刻理解MCS-51的各类芯片的接口中实际存在的地址信息流、数据信息流和控制流，准确掌握中断概念和I/O端口地址的确定方法。
3、教学参考书[1] 张鑫. 单片机原理及应用（第2版）.北京：电子工业出版社，2010[2] 张毅刚. 单片机原理与接口技术.北京：人民邮电出版社，2011二、考试内容和具体要求（一）微型计算机基础知识（1）考核知识点计算机中的数和码、微型计算机的结构与工作原理、MCS-51单片机的基本组成和存储器配置（2）考核要求1、了解计算机中的数和码、逻辑单元与逻辑部件、MCS-51系列单片机2、掌握微型计算机的结构与工作原理3、掌握MCS-51单片机的基本组成和存储器配置（二）汇编语言与汇编程序（1）考核知识点指令的寻址方式、常用指令、时令的时序（2）考核要求1、了解伪指令、指令的时序2、掌握符号指令的寻址方式3、应用常用指令（三）程序设计的基本技术（1）考核知识点三种程序设计及其综合应用（2）考核要求1、掌握顺序程序设计、分支程序设计、循环程序设计、子程序设计2、应用三种程序设计思想完成特定功能的程序设计（四）MCS-51单片机内部接口电路（1）考核知识点MCS-51的中断系统、定时器、输入输出接口、串行通信（2）考核要求1、了解接口的基本概念2、掌握并行输入输出接口、UART 串行输入输出接口、串行通信3、掌握并应用MCS-51单片机的中断系统、定时器功能（五）单片机的最小系统与外部扩展（1）考核知识点单片机的最小应用系统、外部扩展（2）考核要求1、掌握单片机的最小应用系统2、掌握单片机的外部扩展3、应用TTL或CMOS芯片扩展简单的I/O接口（六）半导体存储器（1）考核知识点常用的存储器芯片、存储器的扩展（2）考核要求1、了解存储器概述2、掌握常用的存储器芯片、存储器的扩展3、应用串行EEPROM存储器进行存储器扩展（七）常用可编程接口芯片（1）考核知识点常用可编程接口芯片8255、8253、8155、8279（2）考核要求1、掌握可编程接口芯片8255、8253、8155、8279的功能及其工作原理2、应用可编程接口芯片8255、8253、8155、8279设计各种单片机控制电路（八）模拟通道接口（1）考核知识点数模转换器、模数转换器的原理及其应用（2）考核要求1、掌握数模转换器及其与微型计算机的接口、模数转换器ADC及其与微型计算机的接口2、应用A/D、D/A设计具体的单片机电路编写人：谢四莲2015年3月15日。
微机原理与接口技术考试大纲格式
七．模/数和数/模转换
了解数／模（D/A）转换器，模／数（A/D）转换器，采样保持电路，多路转换模拟开关，熟练掌握D/A与CPU接口原理图及相应程序设计。
八．存储器
了解存储器的分类，内存的通常结构，静态RAM，动态RAM，存储器的工作时序，熟练掌握存储器与CPU接口原理图。
考试总分：100分 考试时间：3小时 考试方式：笔试
考试题型：填空题（15分），简单问答题（20分），绘图题（15分），简单编程题（30分），综合应用题（20分）
熟练掌握8086的寻址方式，指令系统，汇编语言程序设计。
四．微型计算机和外设数据交换
熟练掌握CPU和输入/输出设备之间的信号，CPU和外设之间的数据传送方式。
五．串并行通信和接口技术
串行接口和串行通信，可编程串行通信接口8251A，并行接口和并行接口，可编程并行通信接口8255A。熟练掌握8255A与CPU接口原理图及相应程序设计。
微机原理与接口技术考试大纲格式
考试科目名称:微机原理与接口技术
考查要点:
一．概论
了解计算机基础、计算机的硬件和软件，熟练掌握微型计算机的结构。
二．8086微处理器
熟练掌握8086的编程结构、引脚信号和8086的存储器组织和I/O组织。了解8086工作模式、8086的操作和时序。
三．8086的寻址方式和指令系统
单片机原理及应用考核大纲
课程名称制订人制订日期修订人修订日期审定人(组) 审定日期车保川2月20号李梦军2月25号《单片机原理及应用》考核大纲学分：3学时：72适用专业：数控设备应用与维护、计算机网络技术专业“单片机原理及应用”课程是江苏城市职业学院高等职业教育机电一体化技术、数控技术、数控设备应用与维护、机械制造与自动化、机电一体化技术/计算机应用等专业的一门面向应用的综合性专业技术课。
通过学习本课程，使学生能够掌握有关单片机的基础知识，并为今后的单片机应用打下基础。
本课程共72学时，其中授课54学时，实验18学时。
单片机原理及应用介绍了单片机的基本知识和单片机技术的应用，其内容与工程实际紧密相联系，实用性很强，是一门在理论指导下, 偏重于实际应用的课程。
本课程具有实用性强、理论和实践结合、软硬件结合等特点。
本课程围绕使用较为广泛的MCS-51系列单片机进行学习。
通过本课程的学习要求学员掌握单片机系统结构、工作原理、编程技术，掌握单片机应用系统的扩展方法和实际应用。
由于这门课内容较多，特别是MCS-51汇编语言程序设计对大多数学生有一定难度，希望同学们在学习本课程时，抓住重点，注重基础。
本文根据教学要求提出学习要点，供同学们在复习时参考。
第一部分考核说明一．理论考试说明1．单片机原理及应用理论考试实行统一考试，采用闭卷笔试形式，考试时间120分钟，可带计算器、尺子等工具。
2．期末考试试题根据教学大纲，按照本说明中制订的考核内容和考核要求确定，其范围和难度均遵照此说明。
考试命题覆盖教材第1章至第6章的内容。
3．期末考试试题类型有以下几种：①填空题；②选择题；③简答题④计算题；⑤指令与阅读程序；⑥程序设计题20分。
二．考核要求层次按照教学大纲的要求，理论考试要求分为掌握、理解和了解三个层次。
●掌握：对于本课程的重点内容要求学生达到掌握的程度。
即能够全面、深入理解和熟练掌握所学内容，并能够用其分析、初步设计和解答与应用相关的问题，能够举一反三。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
上海理工大学2017年《单片机原理及接口技术》考试大纲
一、考试内容范围
1．单片机基础知识
1)了解单片机的发展过程
2)了解单片机的特点，单片机的应用范围
3)了解单片机开发过程
2.80C51的结构和原理
1)掌握单片机的基本结构和应用模式
2)了解单片机典型产品资源配置和引脚
3)了解时钟产生方式、单片机的典型时序、机器周期、指令周期
4)了解单片机复位电路以及复位后单片机状态
5)了解单片机存储器的组织，存储空间划分
6)了解单片机常用的寄存器
7)掌握并行I/O口P0－P3的功能，了解P0－P3口的结构
3．80C51的指令系统
1）掌握单片机的七种寻址方式，了解七种寻址方式的操作过程
2）掌握单片机指令的分类
3）掌握数据传送、算术运算、逻辑运算与循环、控制转移、位操作类指令
4.80C51的汇编语言程序设计
1)了解编程的一般步骤,编程方法和技巧
2）掌握分支程序的编写
3）掌握简单循环程序的编写，熟练运用软件延时程序
4）掌握子程序的调用方法
5）掌握多字节加法、多字节减法和十六进制数与ASCII码间的转换、BCD码与二进制数之间的转换的程序设计
5.80C51的中断系统及定时／计数器
1）了解中断系统的结构
2）掌握中断处理过程
3）掌握定时/计数器的工作方式，定时/计数器的初值计算，理解定时/计数器的硬件工作原理
6.80C51单片机的串行口
1)理解串行通讯的同步和异步两种基本方式
2)理解串行数据的传送方向，正确理解单工、半双工、全双工方式
3)掌握波特率的概念
4)掌握单片机的四种串行工作方式，了解各种方式的设置
5)掌握单片机串行通讯的波特率计算方法
6)掌握单片机与PC机的串口联接，了解单片机串行通讯程序的编写
7)了解单片机串行通讯的多机通讯
7.80C51单片机的系统扩展
1)掌握程序存储器的扩展技术，能画出电路组成框图
2)掌握数据存储器的扩展技术，能画出电路组成框图
3)掌握简单I/O口的扩展，了解可编程芯片扩展I/O口
4)了解简单数码管显示、简单键盘的扩展方法，了解可编程芯片扩展显示和键盘
8.80C51单片机的模拟量接口
1)了解DA转换的基本原理及其主要技术指标
2)掌握DAC0832的扩展电路框图，并能编写简单的电路工作控制程序
3)了解AD转换的基本原理及其主要技术指标
4)掌握ADC0809的扩展电路框图，并能编写简单的电路工作控制程序
9.80C51单片机的C语言程序设计
1)了解C51程序开发过程
2)了解C51的数据类型与运算
3)理解C51条件语句、开关语句、循环语句
4)掌握C51函数编写及其调用
5)掌握中断服务程序的编写
二、试题类型
闭卷笔试
文章来源：文彦考研。