总结所考知识点分布: 一、线性结构: mp算法中next数组的值 线性表的归并 两个栈模拟队列

1.1 数据结构讨论的范畴 1.2 基本概念 1.3 算法和算法的度量

1. 中断信号的作用和处理的一般原则 .2 I/O设备如何引起CPU中断 .3 x86 CPU如何在硬件级处理中断信号 中断和异常的硬件处理：进入中断/异常 中断和异常的硬件处理：从中断/异常返回 4. Linux内核中软件级中断处理及其数据结构 初始化中断描述符表 低级异常处理 低级中断处理 Linux体系无关部分的中断管理数据结构 do_IRQ的中断处理过程 5. Linux的软中断、tasklet以及下半部分 Linux的软中断softirq Tasklet 工作队列和工作线程

1. 进程描述符 Linux的进程描述符：task_struct 进程的栈和thread_info数据结构 进程相关的几个链表 proc文件系统简介 .2 进程的等待和唤醒 .3 进程切换 进程上下文 上下文切换 4. 进程的创建和删除 进程的创建 Linux的进程创建 内核线程及其创建 进程树及其开始 进程的终止和删除 5. 进程调度 进程的分类 Linux中的调度策略和调度算法 Linux-2.6.26中的调度相关数据结构和代码 Linux2.6.26中的优先级及其设置

1、假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构, 请编写算法将表A和表B归并成一个按元素非递减有序(允许值相同)排列的 线性表C,并要求利用原表(即表A和表B)的结点空间存放表C。(12分)

1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析 1.4.1 算法 1.4.2 算法设计的要求 1.4.3 算法效率的度量 1.4.4 算法的存储空间的需求

（一）理论课程 1《空间解析几何》 2《离散数学》 3《时间序列分析》 4《数值计算方法》 5《运筹与优化》 6《Python 程序设计》 7《常微分方程》 8《大数据技术原理及应用》 9《复变函数论》 10《概率统计》 11《高等代数》 12《面向对象程序设计》 13《数据结构与算法》 14《数据库原理及应用》 15《数据挖掘》 16《数理统计》 17《数学分析（1）》 18《数学分析（2）》 19《数学建模(1)》 20《数学建模(2)》 21《数学软件及应用》 （二）实验课程 22《时间序列分析》 23《数据结构与算法》 24《数学软件及应用》 25《数值计算方法》 26《Python 程序设计》 27《大数据技术原理及应用》实验 28《面向对象程序设计》 29《数据库原理及应用》课程 30《数据挖掘》 31《数理统计》 （三）实践课程 32《专业教育》 33《web 数据挖掘与电子商务项目实训》 34《技能实训》教学大纲 35《客户数据分析项目设计》 36《数学建模(1)》 37《数学建模(2)》 38《中文文本数据挖掘项目实训》 39《综合项目实训》教学大纲 40《毕业设计（论文）》教学大纲 41《毕业实习》教学大纲

（一）理论课程 1《数据库原理》 2《物联网工程导论》 3《Java 程序设计》 4《操作系统原理》 5《物联网安全技术》 6《数据结构与算法》 7《ARM 基础》 8《嵌入式系统技术》 9《数字电路基础》 10《RFID 原理及应用》 11《物联网应用系统设计》 12《Web 前端开发技术》 13《C 语言程序设计》 14《Linux 程序设计》 15《传感器技术及应用》 16《物联网工程规划与设计》 17《物联网通信技术》 18《面向对象程序设计》 19《数值计算方法》 20《网络编程技术》 21《移动开发技术》 22《计算机网络》 23《单片机基础》课程设计教学大纲 24《计算机组成原理》课程设计教学大纲 25《Java Web 应用开发》 26《web 开发技术》 27《C++程序设计》 （二）实验课程 28《数据库原理》 29《Java 程序设计》 30《操作系统原理》 31《文献检索》 32《物联网安全技术》 33《数据结构与算法》 34《ARM 基础》 35《Linux 系统管理》 36《嵌入式系统技术》 37《数字电路基础》 38《RFID 原理及应用》课程 39《物联网应用系统设计》 40《Web 前端开发技术》 41《C 语言程序设计》 42《Linux 程序设计》 43《传感器技术及应用》 44《物联网工程规划与设计》 45《物联网通信技术》课程 46《面向对象程序设计》 47《数值计算方法》 48《网络编程技术》 49《移动开发技术》 50《计算机网络》 51《单片机基础》 52《计算机组成原理》 53《Java Web 应用开发》课程 54《web 开发技术》课程 55《C++程序设计》 （三）实践课程 56《C 语言程序概念实训》 57《计算机科学与技术》毕业设计教学大纲 58《毕业实习》教学大纲 59《程序设计技能实训》 60《计算机综合项目实训》 61《专业教育》 62《嵌入式系统技术》课程设计教学大纲 63《C 语言课程设计》

（一）理论课程 1《C 语言程序设计》 2《C 语言课程设计》 3《操作系统原理》 4《动画原理与应用》 5《多媒体技术原理与应用》 6《计算机图形学》 7《计算机网络》 8《计算机组成原理》 9《面向对象程序设计》 10《平面设计》 11《人工智能》 12《 三维动画设计 》 13《三维建模技术（1）》 14《三维建模技术（2）》 15《数据结构与算法》 16《数字媒体技术基础》 17《数字媒体美术基础》 18《数字摄影与摄像》 19《虚拟现实技术》 20《移动游戏开发》 21《用户体验设计》 22《游戏开发基础》 23《游戏开发基础课程设计》 （二）实验课程 24《C 语言程序设计》 25《C 语言课程设计》 26《IT 新技术》 27《操作系统原理》 28《动画原理与应用》 29《多媒体技术原理与应用》 30《计算机图形学》 31《计算机网络》 32《计算机组成原理》 33《面向对象程序设计》课程 34《平面设计》 35《人工智能》 36《三维动画设计》 37《三维建模技术（1）》 38《三维建模技术（2）》 39《数据结构与算法》 40《数字媒体技术基础》 41《数字媒体美术基础》 42《数字摄影与摄像》 43《文献检索》 44《虚拟现实技术》 45《移动游戏开发》 46《用户体验设计》 47《游戏开发基础》 （三）实践课程 48《C 语言程序概念实训》 49《毕业设计》教学大纲 50《毕业实习》教学大纲 51《媒体设计技能实训》 52《数字媒体技术综合项目实训》 53《专业教育》

（一）理论课程 1《数据库原理》 2《Java 程序设计》 3《操作系统原理》 4《人工智能导论》 5《信息安全概论》 6《数据结构与算法》 7《ARM 基础》 8《嵌入式系统技术》 9《计算机科学导论》课程互动式教学大纲 10《数字电路基础》 11《智能算法应用开发》 12《Web 前端开发技术》 13《C 语言程序设计》 14《Linux 程序设计》 15《面向对象程序设计》 16《数值计算方法》 17《云平台系统》 18《云应用开发》 19《软件工程经济学》课程设计教学大纲 20《软件工程经济学》课程设计教学大纲 21《网络编程技术》 22《移动开发技术》 23《计算机网络》 24《单片机基础》课程设计教学大纲 25《计算机组成原理》课程设计教学大纲 26《大数据分析(数据挖掘)》 27《智能算法程序设计(Python)》 28《Java Web 应用开发》 29《web 开发技术》 （二）实验课程 30《数据库原理》 31《Java 程序设计》 32《操作系统原理》 33《文献检索》 34《智能算法程序设计(Python)》 35《信息安全概论》 36《数据结构与算法》 37《ARM 基础》 38《Linux 系统管理》 39《嵌入式系统技术》 40《数字电路基础》 41《智能程序应用开发》 42《Web 前端开发技术》 43《C 语言程序设计》 44《Linux 程序设计》 45《面向对象程序设计》 46《数值计算方法》 47《云平台》 48《云应用开发》 49《软件工程经济学》课程设计教学大纲（实验） 50《网络编程技术》 51《移动开发技术》 52《计算机网络》 53《单片机基础》 54《计算机组成原理》 55《大数据分析(数据挖掘)》 56《智能算法程序设计(Python)》 57《Java Web 应用开发》课程 58《web 开发技术》课程 （三）实践课程 59《C 语言程序概念实训》 60毕业设计教学大纲 61《毕业实习》教学大纲 62《程序设计技能实训》 63《计算机综合项目实训》 64《专业教育》 65《嵌入式系统技术》 66《云应用开发课程设计》 67《C 语言课程设计》