2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.3.1 线性链表 2.3.2 循环链表 2.3.3 双向链表 2.4 一元多项式的表示及相加

一、选择题(每小题2分,共70分) (1)下列描述中正确的是()。 A)程序设计就是编制程序 B)程序的测试必须由程序员自己去完成 C)程序经调试改错后还应进行再测试 D)程序经调试改错后不必进行再测试 (2)下列数据结构中,能用二分法进行查找的是()。 A)顺序存储的有序线性表 B)线性链表 C)二叉链表 D)有序线性链表

（一）理论课程 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《离散数学》 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《TCP/IP 网络编程》 4《服务器与存储技术》 5《路由技术原理及应用》 6《信息安全概论》 7《云计算导论》 8《云计算虚拟化技术》 9《数据结构与算法》 10《C 语言程序设计》 11《Linux 程序设计》 12《面向对象程序设计》 13《数值计算方法》 14《软件工程经济学》课程设计教学大纲（理论） 15《计算机网络》 （二）实验课程 16《数据库原理》 17《操作系统原理》 18《文献检索》 19《网络编程技术》 20《数据库原理》 21《路由技术原理及应用》 22《信息安全概论》 23《云计算虚拟化技术》 24《数据结构与算法》 25《C 语言程序设计》 26《Linux 程序设计》 27《面向对象程序设计》 28《数值计算方法》 29《软件工程经济学》课程设计教学大纲（实验） 30《计算机网络》 （三）实践课程 31《C 语言程序概念实训》 32《计算机科学与技术》毕业设计教学大纲 33《毕业实习》教学大纲 34《程序设计技能实训》 35《专业教育》 36《计算机综合项目实训》 37《C 语言课程设计》

2-1设n个人围坐在一个圆桌周围,现在从第s个人开始报数,数到第m个人,让他出局;然后从出 局的下一个人重新开始报数,数到第m个人,再让他出局,…,如此反复直到所有的人全部出局为 止。下面要解决的 Josephus问题是:对于任意给定的n,s和m,求出这n个人的出局序列。请以n= 9,s=1,m=5为例,人工模拟 Josephus的求解过程以求得问题的解。 【解答】 出局人的顺序为5,1,7,4,3,6,9,2,8。 2-2试编写一个求解 Josephus问题的函数。用整数序列1,2,3,…,n表示顺序围坐在圆桌周围的 人,并采用数组表示作为求解过程中使用的数据结构。然后使用n=9,s=1,m=5,以及n=9,s=1, m=0,或者n=9,s=1,m=10作为输入数据,检查你的程序的正确性和健壮性。最后分析所完成算

（一）理论课程 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 语言课程设计》

（一）理论课程 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 语言课程设计》

《高等数学(一)》教学大纲 《高等数学(二)》教学大纲 《程序设计基础 I》教学大纲 《线性代数》教学大纲 《程序设计基础 II》教学大纲 《海洋空间信息工程概论》教学大纲 《概率论》教学大纲 《统计学基础》教学大纲 《概率论与数理统计》教学大纲 《大学物理 C》教学大纲 《大学物理实验》教学大纲 《离散数学》教学大纲 《数据结构》教学大纲 《计算机组成原理》教学大纲 《数据库原理》教学大纲 《操作系统原理》教学大纲 《计算机网络》教学大纲 《Java 架构编程》教学大纲 《空间数据获取技术基础》教学大纲 《空间建模与分析》教学大纲 《数字信号处理》教学大纲 《海洋大数据技术与应用》教学大纲 《空间信息管理与服务》教学大纲（理论课） 《海洋遥感影像分析》教学大纲 《软件工程导论》教学大纲 《虚拟现实》教学大纲 《物联网概论》教学大纲 《数学建模》教学大纲 《计算机应用基础》教学大纲 《新一代信息技术导论》教学大纲 《程序设计基础 I 课程设计》教学大纲 《程序设计基础Ⅱ课程设计》教学大纲 《数据结构课程设计》教学大纲 《数据库原理课程设计》教学大纲 《操作系统原理课程设计》教学大纲 《计算机网络课程设计》教学大纲 《空间数据获取技术基础课程设计》教学大纲 《空间建模与分析课程设计》教学大纲 《数字信号处理课程设计》教学大纲 《海洋大数据技术与应用课程设计》教学大纲 《空间信息管理与服务课程设计》教学大纲 《海洋遥感影像分析课程设计》教学大纲 《软件工程导论课程设计》教学大纲 《Java 框架编程课程设计》教学大纲 《计算机综合实践与案例》教学大纲 《专业大型综合实验》教学大纲 《综合实习》教学大纲 《毕业设计（论文）》教学大纲

一、专业基础课程 《专业导论》课程大纲.1 《高级语言程序设计Ⅰ》课程大纲.8 《高级语言程序设计Ⅱ》课程大纲. 16 《离散数学》课程大纲.25 《电子技术基础》课程大纲.38 《数据结构》课程大纲.52 《计算机网络》课程大纲.70 《计算机组成原理》课程大纲.81 《数据库原理与应用》课程大纲.95 二、专业核心课程 《RFID 原理及应用》课程大纲.109 《传感器原理及应用》课程大纲.123 《操作系统》课程大纲.136 《嵌入式系统与设计》课程大纲.147 《物联网通信技术》课程大纲.159 三、专业选修课程 《Java 程序设计》课程大纲.173 《Python 程序设计》课程大纲.189 《算法设计与分析》课程大纲.199 《计算机网络编程》课程大纲.210 《人工智能导论》课程大纲.221 《物联网信息安全》课程大纲.229 《物联网移动应用开发》课程大纲.241 《物联网控制》课程大纲.255 《电路 CAD》课程大纲.267 《软件工程》课程大纲.278 《物联网工程设计与管理》课程大纲.289 四、职业能力教育课程 《单片机原理与接口技术》课程大纲.299 《嵌入式操作系统》课程大纲. 311 《嵌入式应用软件开发》课程大纲.320 《传输协议开发》课程大纲.332 《物联网架构》课程大纲.344 《云端服务开发》课程大纲.355 五、实验课程 《电子技术基础实验》课程大纲.361 《计算机组成原理实验》课程大纲.371 六、实践教学课程 软件基础课程设计教学大纲.385 数据结构课程设计教学大纲.389 数据库原理与应用课程设计教学大纲.394 《RFID 与传感器应用综合实训》课程大纲.398 《嵌入式系统设计综合实训》课程大纲.404 《物联网通信技术综合实训》课程大纲.410 《专业实习》课程大纲.415 《毕业实习》课程大纲.419 《毕业设计（论文）》课程大纲.423