非线性数据结构[]；图的基本概念、存储结构、遍历方法以及典型应用[A][*]熟练掌握直接插入排序[A]*]、简单选择排序[A]I*]和目泡排序[A[*)]的基本思想和排序过程，了解快速排序、希尔排序、堆排序及归并排序的第四章实现方法。重点掌握顺序查找[-]、折半查找[4[*)的方法及过程描述，排序和查找了解分块查找，掌握二叉排序树[]及哈希查找[几种方法。掌握哈希表[AI的建立过程及处理冲突的方法。了解操作系统的形成与发展，掌握操作系统的基本概念和常用术语第五章[A]，掌握操作系统的进程管理[4][*]、存储管理和文件管理等基本功操作系统能，了解常用的操作系统。软件工程学涵盖的内容[A]、需求分析的内容及方法以及开发大型软件第六章系统必须遵循的设计步骤和实现过程[A]。重点是熟悉结构化方法的基软件工程本思想及分析与设计过程，掌握“瀑布模型”、数据流图、数据字典、判定表、判定树、软件结构图及程序流程图的作用及描述方法四、教授方法与学习方法指导教授方法：以讲授为主（36学时），配合实验（4学时）。课内讲授推崇研究型教学，以知识为载体，传授相关的思想和方法，引导学生理解并掌握基本理论知识。实验教学则提出基本要求，引导学生独立完成各数据结构的设计与实现。线上线下混合教学模式与方法。学寸方法：养成探索的习惯，特别是重视对基本理论的钻研，在理论指导下进行实践：注意从实际问题入手，归纳和提取各种数据结构的基本特性，设计算法。明确学习各阶段的重点任务，做到课前预习，课中认真听课，积极思考，课后认真复习，不放过疑点，充分利用好教师资源和同学资源。仔细研读教材，适当选读参考书的相关内容，深入理解概念，掌握方法的精髓和算法的核心思想，不要死记硬背。积极参加实验，在实验中加深对数据结构以及相关基础算法的理解。五、教学环节及学时分配教学环节及各章节学时分配，详见表3。表3教学环节及各章节学时分配表学时分配E其章节名称教学内容讲习实讨计它授验论题计算机软件的一些基本概念及发展概况，数据结构的基第一章2本概念，数据结构和算法的基本概念以及算法描述和评绪论价方法线性表的基本概念、基本运算及存储方法；栈和队列的第二章基本概念、基本运算、存储结构及应用实例：数组的逻线性数据结14辑结构定义以及相应的存储方式，针对典型矩阵的数据构处理方法，基本操作算法第三章树与二叉树的基本概念、性质、存储结构、遍历方法以非线性数据及典型应用；图的基本概念、存储结构、遍历方法以及结构典型应用23
23 非线性数据结构 [★]；图的基本概念、存储结构、遍历方法以及典型应用[▲] [★] 第四章 排序和查找 熟练掌握直接插入排序[▲] [★]、简单选择排序[▲] [★]和冒泡排序[▲] [★]的基 本思想和排序过程，了解快速排序、希尔排序、堆排序及归并排序的 实现方法。重点掌握顺序查找[▲]、折半查找[▲] [★]的方法及过程描述， 了解分块查找，掌握二叉排序树[★]及哈希查找 [★]几种方法。掌握哈希 表[▲] 的建立过程及处理冲突的方法。 √ √ 第五章 操作系统 了解操作系统的形成与发展，掌握操作系统的基本概念和常用术语 [▲]，掌握操作系统的进程管理[▲] [★]、存储管理和文件管理等基本功 能，了解常用的操作系统。 √ √ 第六章 软件工程 软件工程学涵盖的内容[▲]、需求分析的内容及方法以及开发大型软件 系统必须遵循的设计步骤和实现过程[▲]。重点是熟悉结构化方法的基 本思想及分析与设计过程，掌握“瀑布模型”、数据流图、数据字典、判 定表、判定树、软件结构图及程序流程图的作用及描述方法 √ √ 四、教授方法与学习方法指导 教授方法：以讲授为主（36 学时），配合实验（4 学时）。课内讲授推崇研究型教学，以 知识为载体，传授相关的思想和方法，引导学生理解并掌握基本理论知识。实验教学则提出 基本要求，引导学生独立完成各数据结构的设计与实现。线上线下混合教学模式与方法。 学习方法：养成探索的习惯，特别是重视对基本理论的钻研，在理论指导下进行实践； 注意从实际问题入手，归纳和提取各种数据结构的基本特性，设计算法。明确学习各阶段的 重点任务，做到课前预习，课中认真听课，积极思考，课后认真复习，不放过疑点，充分利 用好教师资源和同学资源。仔细研读教材，适当选读参考书的相关内容，深入理解概念，掌 握方法的精髓和算法的核心思想，不要死记硬背。积极参加实验，在实验中加深对数据结构 以及相关基础算法的理解。 五、教学环节及学时分配 教学环节及各章节学时分配，详见表 3。 表 3 教学环节及各章节学时分配表 章节名称 教学内容 学时分配 合 计 讲 授 习 题 实 验 讨 论 其 它 第一章 绪论 计算机软件的一些基本概念及发展概况，数据结构的基 本概念，数据结构和算法的基本概念以及算法描述和评 价方法 2 2 第二章 线性数据结 构 线性表的基本概念、基本运算及存储方法；栈和队列的 基本概念、基本运算、存储结构及应用实例；数组的逻 辑结构定义以及相应的存储方式，针对典型矩阵的数据 处理方法, 基本操作算法 8 2 2 2 14 第三章 非线性数据 结构 树与二叉树的基本概念、性质、存储结构、遍历方法以 及典型应用；图的基本概念、存储结构、遍历方法以及 典型应用 8 2 1 11
直接插入排序、简单选择排序和冒泡排序的基本思想和排序过程，了解快速排序、希尔排序、堆排序及归并排第四章序的实现方法。顺序查找、折半查找的方法及过程描排序和查找述，了解分块查找，掌握二叉排序树及哈希查找几种方法。掌握哈希表的建立过程及处理冲突的方法。了解操作系统的形成与发展，掌握操作系统的基本概念第五章和常用术语，掌握操作系统的进程管理、存储管理和文操作系统件管理等基本功能，了解常用的操作系统。软件工程学涵盖的内容、需求分析的内容及方法以及开发大型软件系统必须遵循的设计步骤和实现过程。重点第六章是熟悉结构化方法的基本思想及分析与设计过程，掌握软件工程“瀑布模型”、数据流图、数据字典、判定表、判定树、软件结构图及程序流程图的作用及描述方法合计28612404六、考核与成绩评定总成绩=期末70%+实验15%+平时15%期末考试是对学生学习情况的全面检验。强调考核学生对编译基本概念、基本方法、基本技术的掌握程度，考核学生运用所学方法设计解决方案的能力，淡化考查一般知识、结论记忆。以数据结构的理解和应用以及算法的阅读和编写为主要内容。实验环节占15%。用于考核线性结构、查找和排序、树中的内容解决实际问题的应用及能力。平时成绩占15%。用于考核每章的课后作业、平时的考勤、课堂提问、平时表现（含课堂测验）等。本课程各考核环节的比重及对毕业要求拆分点的支撑情况，详见表4。表4考核方式及成绩评定分布表考核方式「所占比例（%）主要考核内容及对毕业要求拆分指标点的支撑情况作业10作业完成的质量。对毕业指标点的支撑2-2和6-2考勤、课堂提问、平时表现（含课堂测验）对毕业指标点的支撑2-25随堂练习和6-2实验15考勤、实验报告、源代码。对毕业指标点的支撑6-2期末考试70规定的考试内容掌握情况。对毕业指标点的支撑2-2和6-224
24 第四章 排序和查找 直接插入排序、简单选择排序和冒泡排序的基本思想和 排序过程，了解快速排序、希尔排序、堆排序及归并排 序的实现方法。顺序查找、折半查找的方法及过程描 述，了解分块查找，掌握二叉排序树及哈希查找几种方 法。掌握哈希表的建立过程及处理冲突的方法。 4 2 1 7 第五章 操作系统 了解操作系统的形成与发展，掌握操作系统的基本概念 和常用术语，掌握操作系统的进程管理、存储管理和文 件管理等基本功能，了解常用的操作系统。 3 3 第六章 软件工程 软件工程学涵盖的内容、需求分析的内容及方法以及开 发大型软件系统必须遵循的设计步骤和实现过程。重点 是熟悉结构化方法的基本思想及分析与设计过程，掌握 “瀑布模型”、数据流图、数据字典、判定表、判定树、 软件结构图及程序流程图的作用及描述方法 3 3 合计 28 6 4 2 40 六、考核与成绩评定 总成绩=期末 70%+实验 15%+平时 15% 期末考试是对学生学习情况的全面检验。强调考核学生对编译基本概念、基本方法、基 本技术的掌握程度，考核学生运用所学方法设计解决方案的能力，淡化考查一般知识、结论 记忆。以数据结构的理解和应用以及算法的阅读和编写为主要内容。 实验环节占 15%。用于考核线性结构、查找和排序、树中的内容解决实际问题的应用及 能力。 平时成绩占 15%。用于考核每章的课后作业、平时的考勤、课堂提问、平时表现（含课 堂测验）等。本课程各考核环节的比重及对毕业要求拆分点的支撑情况，详见表 4。 表 4 考核方式及成绩评定分布表 考核方式 所占比例（%） 主要考核内容及对毕业要求拆分指标点的支撑情况 作业 10 作业完成的质量。对毕业指标点的支撑 2-2 和 6-2 随堂练习 5 考勤、课堂提问、平时表现（含课堂测验）对毕业指标点的支撑 2-2 和 6-2 实验 15 考勤、实验报告、源代码。对毕业指标点的支撑 6-2 期末考试 70 规定的考试内容掌握情况。对毕业指标点的支撑 2-2 和 6-2
七、考核环节及质量标准本课程各考核环节及质量标准，详见表5。表5考核环节及质量标准评分标准考核CABDE方式90~10080~8970~7960~69< 60部分作业未完成或完作业完成的正作业完成的较正作业部分完成的成的作业错误较多，确，且书写工确，且书写较工正确，且书写较不满足作业且书写不太工整，源D要求整，源代码的题整，源代码的题工整，源代码的代码的题代码思路不代码质量高代码质量较高题代码质量一般清晰随堂按时完成，正确按时完成，正确按时完成，正确不能按时完成，正确不满足练习率高率较高率不高率低D要求实验报告完整，实验报告完整，实验报告较完实验报告不完整，设编程有创新性，不满足实验整，设计流程及设计流程及代码计流程及代码有错设计流程及代码D要求清楚代码较清楚误，编译不通过清楚基本概念、理基本概念、理基本概念、理基本概念、理论、方论、方法等方面论、方法等方面论、方法等方面法等方面大部分未掌期末已经完全掌握，已经掌握，对综未完全掌握，对不满足握，对综合运用理论考试对综合运用理论合运用理论知识综合运用理论知D要求知识解决复杂问题能知识解决复杂问解决复杂问题能识解决复杂问题力一般力较强能力一般题能力很强评分标准（AE）：主要填写对教学内容中的基本概念、理论、方法等方面的掌握，及综合运用理论知识解决复杂问题能力的要求。制定者：张小玲批准者：张万荣2020年7月25
25 七、考核环节及质量标准 本课程各考核环节及质量标准，详见表 5。 表 5 考核环节及质量标准 考核 方式 评 分 标 准 A B C D E 90～100 80～89 70～79 60～69 ﹤60 作业 作业完成的正 确，且书写工 整，源代码的题 代码质量高 作业完成的较正 确，且书写较工 整，源代码的题 代码质量较高 作业部分完成的 正确，且书写较 工整，源代码的 题代码质量一般 部分作业未完成或完 成的作业错误较多， 且书写不太工整，源 代码的题代码思路不 清晰 不满足 D 要求 随堂 练习 按时完成，正确 率高 按时完成，正确 率较高 按时完成，正确 率不高 不能按时完成，正确 率低 不满足 D 要求 实验 实验报告完整， 编程有创新性， 设计流程及代码 清楚 实验报告完整， 设计流程及代码 清楚 实验报告较完 整，设计流程及 代码较清楚 实验报告不完整，设 计流程及代码有错 误，编译不通过 不满足 D 要求 期末 考试 基本概念、理 论、方法等方面 已经完全掌握， 对综合运用理论 知识解决复杂问 题能力很强 基本概念、理 论、方法等方面 已经掌握，对综 合运用理论知识 解决复杂问题能 力较强 基本概念、理 论、方法等方面 未完全掌握，对 综合运用理论知 识解决复杂问题 能力一般 基本概念、理论、方 法等方面大部分未掌 握，对综合运用理论 知识解决复杂问题能 力一般 不满足 D 要求 评分标准（A～E）：主要填写对教学内容中的基本概念、理论、方法等方面的掌握，及综合运用理论 知识解决复杂问题能力的要求。 制定者：张小玲 批准者：张万荣 2020 年 7 月
“微机原理与应用”课程教学大纲英文名称：ComputerPrinciplesandApplicationsI课程编号：0008134课程性质：学科基础必修课学分：3.5学时：56面向对象：电子科学与技术专业本科生先修课程：数字电子技术、模拟电子技术、高级语言程序设计使用教材及参考书：[1]余春暄，左国玉等，80x86/Pentium微机原理及接口技术(第3版)，机械工业出版社，2015年6月[2]左国玉，余春暄，韩德强等，80x86/Pentium微机原理及接口技术-习题解答与实验指导（第2版），机械工业出版社，2018年1月[3]彭虎，周佩玲等，微机原理及接口技术(第4版)，电子工业出版社，2016一、课程简介微机原理与应用主要是在数字电路、软件基础等课程的基础以80x86/Pentium为背景，通过对计算机系统的内部结构、组成、工作原理等方面的讲授，以及对学生设计能力的训练，使学生从理论和实践上掌握计算机的基本原理、基本组成、微处理器的结构及工作原理、指令系统、汇编语言程序设计、存储器及其接口电路设计、计算机接口技术的概念、数据传输方式以及部分简单智能接口电路的设计及软件编程等，为学习后续课程以及开发、设计、使用计算机应用系统打下良好的基础。二、课程地位与目标（一）课程地位：本课程是电类专业本科生的专业基础课，是本专业本科生学习和掌握计算机硬件知识以及汇编语言程序设计的入门课。课程以数字电路、模拟电路等课程为基础，将硬件电路内容延伸到微处理器、内存、接口芯片等，使简单电路扩展组成电路系统；同时以软件基础、C语言等课程为基础，将软件内容从高级语言，向底层的汇编语言扩展，并将硬件与软件结合在一起，因此，本课程是连接硬件电路和软件控制课程的纽带和主干。本课程支撑的毕业要求拆分指标点的具体描述电子科学与技术专业：2.2：掌握工程基础知识，能够用于工程问题的分析与设计。4.2：针对工程应用问题，进行电子电路与系统的设计、仿真与调试：设计过程中体现创新意识。6.2：能运用计算机软、硬件技术和EDA工具进行专业相关工程项目的编程、模拟、伤真分析，并意识到模型与EDA工具局限性的影响。（二）课程目标：1.教学目标：课程通过课堂教学、以及习题与实践（实验和课程设计）相结合，使学生26
26 “微机原理与应用”课程教学大纲 英文名称：Computer Principles and Applications I 课程编号：0008134 课程性质：学科基础必修课 学分：3.5 学时：56 面向对象：电子科学与技术专业本科生 先修课程：数字电子技术、模拟电子技术、高级语言程序设计 使用教材及参考书： [1] 余春暄，左国玉等，80x86/Pentium 微机原理及接口技术(第 3 版)，机械工业出版社，2015 年 6 月 [2]左国玉，余春暄，韩德强等，80x86/Pentium 微机原理及接口技术-习题解答与实验指导（第 2 版），机械工业出版社，2018 年 1 月 [3] 彭虎，周佩玲等，微机原理及接口技术(第 4 版)，电子工业出版社，2016 一、课程简介 微机原理与应用主要是在数字电路、软件基础等课程的基础以 80x86/Pentium 为背景， 通过对计算机系统的内部结构、组成、工作原理等方面的讲授，以及对学生设计能力的训练， 使学生从理论和实践上掌握计算机的基本原理、基本组成、微处理器的结构及工作原理、指 令系统、汇编语言程序设计、存储器及其接口电路设计、计算机接口技术的概念、数据传输 方式以及部分简单智能接口电路的设计及软件编程等，为学习后续课程以及开发、设计、使 用计算机应用系统打下良好的基础。 二、课程地位与目标 （一）课程地位：本课程是电类专业本科生的专业基础课，是本专业本科生学习和掌握 计算机硬件知识以及汇编语言程序设计的入门课。课程以数字电路、模拟电路等课程为基础， 将硬件电路内容延伸到微处理器、内存、接口芯片等，使简单电路扩展组成电路系统；同时 以软件基础、C 语言等课程为基础，将软件内容从高级语言，向底层的汇编语言扩展，并将 硬件与软件结合在一起，因此，本课程是连接硬件电路和软件控制课程的纽带和主干。 本课程支撑的毕业要求拆分指标点的具体描述: 电子科学与技术专业： 2.2：掌握工程基础知识，能够用于工程问题的分析与设计。 4.2：针对工程应用问题，进行电子电路与系统的设计、仿真与调试；设计过程中体现创 新意识。 6.2：能运用计算机软、硬件技术和 EDA 工具进行专业相关工程项目的编程、模拟、仿 真分析，并意识到模型与 EDA 工具局限性的影响。 （二）课程目标： 1.教学目标：课程通过课堂教学、以及习题与实践（实验和课程设计）相结合，使学生
建立电路系统（整机）的概念，具备微机应用系统软件、硬件开发的初步能力。本课程对毕业要求拆分指标点达成的支撑情况，详见表1。表1课程目标与毕业要求拆分指标点的对应关系毕业要求拆分指标点序号课程目标2.26.24.2通过学习计算机的系统构成以及计算机中数与码的表示方式，使学生掌握CPU功能、结构及寄存器组织，存储器组织，堆栈组织，C中断概念、中断类型号、中断向量、中断向量表、中断过程，以及总线周期的概念，进一步掌握计算机的基本构成及工作原理。通过学习计算机的指令结构，寻址方式，掌握计算机的指令系统的O2建立：通过学习基本的汇编指令和汇编程序编程，使学生掌握汇编程序设计技术。通过对接口的基本结构、功能和编址的学习，掌握简单接口设计O（锁存器/缓冲器）和8253A、8255A、8251、8259可编程接口芯片的功能、内部结构、工作方式及编程技术。注：：表示有强相关关系，：表示有一般相关关系，：表示有弱相关关系2.育人目标：本课程以案例分析激发学生爱国自信，以文献解读加强学理阐释，以人物事迹鼓舞励志求真，以实践教学倡导好学力行，将爱国、敬业、诚信、友善等思政元素融入课堂，使学生由单一的知识掌握与应用延伸到内心情感与专业知识相融合，以实现价值塑造、能力培养、知识传授三位一体的教育教学目标。三、课程教学内容分章节列出课程教学内容及对课程目标的支撑，详见表2。表2教学内容与课程目标的对应关系课程目标（V）章节名称教学内容及重点（-）、难点（*)23一、介绍本课程及提出对学习本课程的要求二、复习计算机第一章计算机概论基础基本概念三、初步建立计算机整机概念-四、计算机中数与码的表示→、8086/8088CPU功能、结构及寄存器组织二、第二章8086/80888086/8088CPU工作模式及引脚功能4三、存储器组织4*微处理器四、堆栈组织4*五、中断概念、中断类型号、中断向量、中断向量表、中断过程4*六、总线周期的概念七、系统构成一、指令结构二、寻址方式4*三、8086/8088CPU指令系统第三章指令系统与介绍*四、部分汇编伪指令的介绍4*五、汇编程序结构程序设计六、汇编程序设计举例一、存储器的分类及特性指标二、CPU与存储器的连接（包括：地址分配与译码、信号连接）*三、存储器扩充接口设第四章存储器计举例27
27 建立电路系统（整机）的概念，具备微机应用系统软件、硬件开发的初步能力。 本课程对毕业要求拆分指标点达成的支撑情况，详见表 1。 表 1 课程目标与毕业要求拆分指标点的对应关系 序号 课程目标 毕业要求拆分指标点 2.2 4.2 6.2 1 通过学习计算机的系统构成以及计算机中数与码的表示方式，使学 生掌握 CPU 功能、结构及寄存器组织，存储器组织，堆栈组织， 中断概念、中断类型号、中断向量、中断向量表、中断过程，以及 总线周期的概念，进一步掌握计算机的基本构成及工作原理。 ● ● ◎ 2 通过学习计算机的指令结构，寻址方式，掌握计算机的指令系统的 建立；通过学习基本的汇编指令和汇编程序编程，使学生掌握汇编 程序设计技术。 ● ● ◎ 3 通过对接口的基本结构、功能和编址的学习，掌握简单接口设计 （锁存器/缓冲器）和 8253A、8255A、8251、8259 可编程接口芯片 的功能、内部结构、工作方式及编程技术。 ● ● ◎ 注：●：表示有强相关关系，◎：表示有一般相关关系，⊙：表示有弱相关关系 2.育人目标：本课程以案例分析激发学生爱国自信，以文献解读加强学理阐释，以人物 事迹鼓舞励志求真，以实践教学倡导好学力行，将爱国、敬业、诚信、友善等思政元素融入 课堂，使学生由单一的知识掌握与应用延伸到内心情感与专业知识相融合，以实现价值塑造、 能力培养、知识传授三位一体的教育教学目标。 三、课程教学内容 分章节列出课程教学内容及对课程目标的支撑，详见表 2。 表 2 教学内容与课程目标的对应关系 章节名称 教学内容及重点（▲）、难点（★） 课程目标（√） 1 2 3 第一章计算机概论 一、介绍本课程及提出对学习本课程的要求二、复习计算机 基础基本概念三、初步建立计算机整机概念▲四、计算机中 数与码的表示 √ √ √ 第二章 8086/8088 微处理器 一、 8086/8088 CPU 功能、结构及寄存器组织▲二、 8086/8088 CPU 工作模式及引脚功能▲三、存储器组织▲★ 四、堆栈组织▲★五、中断概念、中断类型号、中断向量、中 断向量表、中断过程▲★六、总线周期的概念▲七、系统构成 √ √ √ 第三章指令系统与 程序设计 一、指令结构二、寻址方式▲★三、8086/8088 CPU 指令系统 介绍▲★四、部分汇编伪指令的介绍▲★五、汇编程序结构▲ 六、汇编程序设计举例 √ √ √ 第四章存储器 一、存储器的分类及特性指标二、CPU 与存储器的连接（包 括：地址分配与译码、信号连接）▲★三、存储器扩充接口设 计举例 √ √ √