2008级计算机数据结构与算法分析课程设计题目
0、散列表的设计与实现
【问题描述】
设计散列表实现电话号码查找系统。
【基本要求】
1)设每个记录有下列数据项：电话号码、用户名、地址；
2)从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表；
3)采用一定的方法解决冲突；
4)查找并显示给定电话号码的记录；
5)查找并显示给定用户名的记录。
【进一步完成内容】
1)系统功能的完善；
2)设计不同的散列函数，比较冲突率；
3)在散列函数确定的前提下，尝试各种不同类型处理冲突的方法，考察平均查找长度的变化。
1、小学生数学考试系统
【问题描述】
利用栈求表达式的值，可供小学生作业，并能给出分数。
【基本要求】
1)建立试题库文件，随机产生n个题目；
2)题目涉及加减乘除，带括弧的混合运算；
3)随时可以退出；
4)保留历史分数，能回顾历史，给出与历史分数比较后的评价。
【进一步完成内容】
1)系统功能的完善；
2)系统界面的友好。
2、图书管理系统
【问题描述】
设计一个计算机管理系统完成图书管理基本业务。
【基本要求】
1)每种书的登记内容包括书号、书名、著作者、现存量和库存量；
2)对书号建立索引表（线性表）以提高查找效率；
3)系统主要功能如下：
a)采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库
存量增加；
b)借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改
变现存量；
c)归还：注销对借阅者的登记，改变该书的现存量。
【进一步完成内容】
1)系统功能的进一步完善；
2)索引表采用树表。
3、哈夫曼编码/译码器
【问题描述】
设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。【基本要求】
1)将权值数据存放在数据文件(文件名为data.txt，位于执行程序的当前目录中) ；
2)分别采用动态和静态存储结构；
3)初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树；
4)编码：利用建好的哈夫曼树生成哈夫曼编码；
5)输出编码；
【进一步完成内容】
1)译码功能；
2)显示哈夫曼树；
3)界面设计的优化。
4、二叉树的应用
【问题描述】
二叉树的中序、前序、后序的递归与非递归遍历算法，按层次遍历的非递归遍历算法的实现，应包含建树的实现。
【基本要求】
1)遍历的内容应是多样的；
2)树与二叉树的转换的实现；
3)二叉树的中序、前序、后序的递归与非递归遍历算法，按层次遍历的非递归遍历算法的实现，
应包含建树的实现。
【进一步完成内容】
1)二叉树的形态显示；
2)遍历过程的动态模拟；
3)界面设计的优化。
5、构造可以使n个城市连接的最小生成树
【问题描述】
给定一个地区的n个城市间的距离网，用Prim算法和Kruskal算法建立最小生成树，并计算得到的最小生成树的生成权。
【基本要求】
城市间的距离网采用邻接矩阵表示，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值；
在屏幕上显示得到的最小生成树中包括了哪些城市间的道路及其权值，并显示得到的最小生成树的生成权；
表示城市间距离网的邻接矩阵要求至少6个城市，10条边。
【进一步完成内容】
1)Prim算法和Kruskal算法的比较；
2)图和最小生成树的形态显示；
3)界面设计的优化。
6、关键路径问题
【问题描述】
设计一个程序，求出完成整项工程至少需要多少时间以及整项工程中的关键活动。
【基本要求】
1)对一个描述工程的AOE网，应判断其是否能够顺利进行。
2)若该工程能顺利进行，输出完成整项工程至少需要多少时间，以及每一个关键活动所依附的
两个顶点，及其最早发生时间和最迟发生时间。
【进一步完成内容】
1)图和关键路径的形态显示；
2)界面设计的优化。
7、广义表的应用
【问题描述】
实现的广义表的建立、输出、取表头和取表尾以及求深度等。
【基本要求】
用一个主控菜单程序控制，共分为5个子系统。
1)建立广义表；
2)输出广义表；
3)求广义表表头；
4)求广义表表尾；
5)求广义表的深度。
【进一步完成内容】
其他广义表的运算。
8、一元多项式的加法、减法、乘法的实现
【问题描述】
设有一元多项式Am(x)和Bn(x)，
Am(x)=A0+A1x1+A2x2+A3x3+… +A m x m
Bn(x)=B0+B1x1+B2x2+B3x3+… +B n x n
请实现求M(x)= Am(x)+Bn(x)、M(x)= Am(x)-Bn(x)和M(x)= Am(x)×Bn(x)。
【基本要求】
1)首先判定多项式是否稀疏；
2)分别采用顺序和动态存储结构实现；
3)结果M(x)中无重复阶项和无零系数项；
4)要求输出结果的升幂和降幂两种排列情况
【进一步完成内容】
界面设计的优化。
9、产品进销存管理系统
【问题描述】
针对某一种行业的库房的产品进销存情况进行管理。
【基本要求】
1)采用一定的存储结构对库房的货品及其数量进行分类管理；
2)可以进行产品类的添加、产品的添加、产品数量的添加等；
3)能够查询库房每种产品的总量、进货日期、销出数量、销售时间等。
【进一步完成内容】
1)实现一定的库存报警机制；
2)实现一定的智能分析；
3)界面设计的优化。
课程设计任务书 一、课程设计目的 《计算机操作系统》课程设计是计算机类专业的集中实践性环节之一，是学习完《计算机操作系统》课程后进行的一次全面的综合练习。其目的在于加深对操作系统课程的理解，使学生更好地掌握操作系统的基本概念、基本原理、及基本功能，理解操作系统在计算机系统中的作用、地位和特点，具有分析实际操作系统，设计、构造和开发现代操作系统的基本能力，为今后从事的各种实际工作，如设计、分析和改进各种系统软件和应用软件提供必要的软件理论基础。 二、课程设计内容及要求 课程设计要求： 每位同学从下述设计任务中任选一个任务完成，上机验收运行结果，现场提问，并提交所完成该任务的课程设计报告。 实验要求： 1）上机前认真使用C语言编写好程序，采用Visual C++6.0作为编译环境； 2）上机时独立调试程序 3）上机验收运行结果，现场提问 4）根据具体任务要求，提交课程设计实验报告，报告内容包括：课程设计目的、内容、基本原理、模块划分、数据结构、算法设计、程序流程图（包括主程序流程图、模块详细设计流程图等）、以及算法源码（必须有相关注释，以有助于说明问题为宜，不得全盘打印而不加任何注释）、心得体会等。
设计内容一页式虚拟存储管理页面置换算法 1．目的和要求 在熟练掌握计算机虚拟存储技术的原理的基础上，利用一种程序设计语言模拟实现几种置换算法，一方面加深对原理的理解，另一方面提高学生通过编程根据已有原理解决实际问题的能力，为学生将来进行系统软件开发和针对实际问题提出高效的软件解决方案打下基础 2．实验内容 阅读教材《计算机操作系统》，掌握存储器管理相关概念和原理。 模拟实现页式虚拟存储管理的三种页面置换算法（OPT、FIFO和LRU），并通过比较性能得出结论。 前提： （1）页面分配采用固定分配局部置换。 （2）作业的页面走向和分得的物理块数预先指定。可以从键盘输入也可以从文件读入。 （3）置换算法的置换过程输出可以在显示器上也可以存放在文件中，但必须清晰可读，便于检验。 3．实验环境 Windows操作系统、VC++6.0、C语言 4．实验提示 （1）基础知识 存储管理是操作系统进行资源管理的一个重要功能。现代操作系统广泛采用虚
、 北京理工大学珠海学院 课程设计任务书 2010 ～2011 学年第 2学期 学生姓名：林泽佳专业班级：08自动化1班指导教师：钟秋海工作部门：信息学院一、课程设计题目 ： 《控制系统建模、分析、设计和仿真》 本课程设计共列出10个同等难度的设计题目，编号为：[0号题]、[1号题]、[2号题]、[3号题]、[4号题]、[5号题]、[6号题]、[7号题]、[8号题]、[9号题]。 学生必须选择与学号尾数相同的题目完成课程设计。例如，学号为8xxxxxxxxx2的学生必须选做[2号题]。 二、课程设计内容 （一）《控制系统建模、分析、设计和仿真》课题设计内容|
！ " [2 有波纹控制器Dy(z)和一单位速度信号输入时的最少拍无波纹控制器Dw(z)。具体要求见（二）。 （二）《控制系统建模、分析、设计和仿真》课题设计要求及评分标准【共100分】 , 1、求被控对象传递函数G(s)的MATLAB描述。（2分） 2、求被控对象脉冲传递函数G(z)。（4分） 3、转换G(z)为零极点增益模型并按z-1形式排列。（2分） 4、确定误差脉冲传递函数Ge(z)形式,满足单位加速度信号输入时闭环稳态误差为零和实际 闭环系统稳定的要求。（6分） 5、确定闭环脉冲传递函数Gc(z)形式，满足控制器Dy(z)可实现、最少拍和实际闭环系统稳 定的要求。（8分）
6、根据4、5、列写方程组，求解Gc(z)和Ge(z)中的待定系数并最终求解Gc(z)和Ge(z) 。 （12分） 7、求针对单位加速度信号输入的最少拍有波纹控制器Dy(z)并说明Dy(z)的可实现性。 （3分） ！ 8、用程序仿真方法分析加速度信号输入时闭环系统动态性能和稳态性能。（7分） 9、用图形仿真方法(Simulink)分析单位加速度信号输入时闭环系统动态性能和稳态性能。 （8分） 10、确定误差脉冲传递函数Ge(z)形式,满足单位速度信号输入时闭环稳态误差为零和实际 闭环系统稳定的要求。（6分） 11、确定闭环脉冲传递函数Gc(z)形式，满足控制器Dw(z)可实现、无波纹、最少拍和实际 闭环系统稳定的要求。（8分） 12、根据10、11、列写方程组，求解Gc(z)和Ge(z)中的待定系数并最终求解Gc(z)和Ge(z) 。 （12分） 13、求针对单位速度信号输入的最少拍无波纹控制器Dw(z)并说明Dw(z)的可实现性。（3分） 14、用程序仿真方法分析单位速度信号输入时闭环系统动态性能和稳态性能。（7分） 15、用图形仿真方法(Simulink)分析单位速度信号输入时闭环系统动态性能和稳态性能。 & （8分） 16、根据8、9、14、15、的分析，说明有波纹和无波纹的差别和物理意义。（4分） 三、进度安排 6月13至6月14：下达课程设计任务书；复习控制理论和计算机仿真知识，收集资料、熟悉仿真工具；确定设计方案和步骤。 6月14至6月16：编程练习，程序设计；仿真调试，图形仿真参数整定；总结整理设计、 仿真结果，撰写课程设计说明书。 6月16至6月17：完成程序仿真调试和图形仿真调试；完成课程设计说明书；课程设计答 辩总结。 [ 四、基本要求
郑州轻工业学院 电子技术课程设计> @ 题目： 2015年电赛测评试题 姓名：王苗龙 专业班级：电信13-01 学号： 0134 ~ 院（系）：电子信息工程学院 指导教师：曹卫锋谢泽会
完成时间： 2015年10月 29日 郑州轻工业学院 课程设计任务书 题目 2015年电子设计大赛综合测评试题 ~ 专业电信工程13-1 学号 0134 姓名王苗龙 主要内容、基本要求、主要参考资料等： 主要内容 1．阅读相关科技文献。 2．学习电子制图软件的使用。 3．学会整理和总结设计文档报告。 4．学习如何查找器件手册及相关参数。 技术要求 ~ 1、使用555时基电路产生频率20kHz-50kHz连续可调，输出电压幅度为1V的方波Ⅰ； 2、使用数字电路74LS74，产生频率5kHz-10kHz连续可调，输出电压幅度为1V的方波Ⅱ； 3、使用数字电路74LS74，产生频率5kHz-10kHz连续可调，输出电压幅度峰峰值为3V的三角波； 4、产生输出频率为20kHz-30kHz连续可调，输出电压幅度峰峰值为3V的正弦波Ⅰ； 5、产生输出频率为250kHz，输出电压幅度峰峰值为8V的正弦波Ⅱ；方波、三角波和正弦波的波形应无明显失真（使用示波器测量时）。频率误差不大于5%；通带内输出电压幅度峰峰值误差不大于5%。 主要参考资料 1．何小艇，电子系统设计，浙江大学出版社，2010年8月 . 2．姚福安，电子电路设计与实践，山东科学技术出版社，2001年10月 3．王澄非，电路与数字逻辑设计实践，东南大学出版社，1999年10月 4．李银华，电子线路设计指导，北京航空航天大学出版社，2005年6月 5．康华光，电子技术基础，高教出版社，2006年1月 完成期限： 2015年10月30日 指导教师签章：
12级《虚拟仪器》课程设计任务书 一、设计题目及任务 学生按分组组别从以下对应题目号中选择一题进行设计。 1.粮仓管理系统设计（利用labVIEW）（3-4人） 1）一个粮仓系统有五个独立的粮仓，假设粮仓中各有一个控制节点，用来测量其内部温度及湿度，并有两个执行机构，分别用于打开通气窗口及打开风扇。 2）假设五个粮仓的数据都汇聚在一个集中节点，该节点将数据传至上位监控计算机（串行口）。（数据协议自定，要将五个节点区分开） 3）设计一个监控界面，用于实时监控五个粮仓的实时数据。并保留每天的数据。可以按日期及指定的粮仓来查询数据，并显示历史曲线。 4）用户可以设置报警线，当温度超过报警线时，要求下传数据，启动相应的执行机构。 并在控制面板中有所显示。 5）要求用实际串口完成。（可以在另一个电脑上用串口调试助手，模拟集中节点） 2.利用声卡的数据采集与输出（LabVIEW）（3-4人） 1）通过话筒，利用声卡采集一段声音 2）显示该段声音的频率分析，分析特点，并存储起来。 3）试着根据存储的声音特色，区别不同的人。 4）存储不同的声音，利用声卡实现回放。 3.虚拟仪器的网络控制（3-4人） 1）设计一个程序控制8个外设小灯的点亮方式，要求两种方式A:每个小灯间隔时间T，依次亮，时间T可调，并循环。B：先1.3.5.7.9亮隔时间T，2.4.6.8.10亮，并循环，T 可调。 2）要求主面板与硬件的8个小灯同步。 3）通过网络在另一台计算机上控制此程序的运行（利用LabVIEW的DateSocket技术） 4.基于NI数据采集卡的虚拟示波器（3-4人） 1）：波形来自外来的信号发生器（可以外接，也可以仿真） 2：通过采集此信号（波形采集） 3）：主界面要求为一个典型的示波器界面，各个调节按钮的功能应该均具备。 4）：要求显示波形的特征量。 5：）存储并回放波形。 5.动态分析仪（3-4人） 1）：设计一个典型系统的动态响应的过度过程的分析仪。 2）：输入为：单位阶跃、单位斜坡、单位加速度、脉冲输入、正弦。 3）：系统为典型的一阶系统和二阶系统。相关参数可调 4）：当用户在主界面输入不同的输入及系统时，要求输出其动态响应的时域及频域分析。 5）：如果在上述系统中加入延时环节（延时时间可调），对应的动态响应应如何？ 6.基于NI数据采集卡的虚拟信号放生器（3-4人）
电子技术课程设计一、课程设计目的： 1．电子技术课程设计是机电专业学生一个重要实践环节，主要让学生通过自己设计并制作一个实用电子产品，巩固加深并运用在“模拟电子技术”课程中所学的理论知识； 2．经过查资料、选方案、设计电路、撰写设计报告、答辩等，加强在电子技术方面解决实际问题的能力，基本掌握常用模拟电子线路的一般设计方法、设计步骤和设计工具，提高模拟电子线路的设计、制作、调试和测试能力； 3．课程设计是为理论联系实际，培养学生动手能力，提高和培养创新能力，通过熟悉并学会选用电子元器件，为后续课程的学习、毕业设计、毕业后从事生产和科研工作打下基础。 二、课程设计收获： 1.学习电路的基本设计方法；加深对课堂知识的理解和应用。 2.完成指定的设计任务，理论联系实际，实现书本知识到工程实践的过渡； 3.学会设计报告的撰写方法。 三、课程设计教学方式： 以学生独立设计为主，教师指导为辅。 四、课程设计一般方法 1. 淡化分立电路设计，强调集成电路的应用 一个实用的电子系统通常是由多个单元电路组成的，在进行电子系统设计时，既要考虑总体电路的设计，同时还要考虑各个单元电路的选择、设计以及它们之间的相互连接。由于各种通用、专用的模拟、数字集成电路的出现，所以实现一个电子系统时，根据电子系统框图，多数情况下只有少量的电子电路的参数计算，更多的是系统框图中各部分电子电路要正确采用集成电路芯片来实现。 2. 电子系统内容步骤： 总体方案框图---单元电路设计与参数计算---电子元件选择---单元电路之间连接---电路搭接调试---电路修改---绘制总体电路---撰写设计报告(课程设计说明书) （1）总体方案框图： 反映设计电路要求，按一定信息流向，由单元电路组成的合理框图。 比如一个函数发生器电路的框图： （2）单元电路设计与参数计算---电子元件选择： 基本模拟单元电路有：稳压电源电路，信号放大电路，信号产生电路，信号处理 电路（电压比较器，积分电路，微分电路，滤波电路等），集成功放电路等。 基本数字单元电路有：脉冲波形产生与整形电路（包括振荡器，单稳态触发器，施密特触发器），编码器，译码器，数据选择器，数据比较器，计数器，寄存器，存储器等。 为了保证单元电路达到设计要求，必须对某些单元电路进行参数计算和电子元件 选择，比如：放大电路中各个电阻值、放大倍数计算；振荡电路中的电阻、电容、振荡频率、振荡幅值的计算；单稳态触发器中的电阻、电容、输出脉冲宽度的计 算等；单元电路中电子元件的工作电压、电流等容量选择。
操作系统课程设计要求 一．设计目的 熟悉Linux编程环境，加强对Linux命令的理解及函数的运用 二．设计内容 1. 在Linux环境下模拟实现简单命令解释器。 (1)要求实现的基本命令包括： pwd //显示当前所在目录的路径名 dir <目录名> //列出指定目录名中的所有目录及文件 cd <目录名或路径>//改变当前工作目录 newdir <目录名> //新建目录 deldir <目录名> //删除目录 exit //退出命令解释程序 (2)可选做的扩展命令包括： rename <旧文件名> <新文件名> //重命名一个文件或目录 find <目录> -name <待查找的文件名> //在指定的目录及其子目录中查找指定的文件date //显示当前日期 (3)提示：整个程序的大致框架可参考如下： while ( exit未被输入) { 接收键盘的一行输入 分析输入的命令 对输入的命令进行处理，调用系统函数实现功能 } 2. 设计要求 (1) 设计必须在Linux环境下进行。 (2) 命令解释程序的提示符为：姓名拼音@ (3) 程序编写中不得使用system()系统调用。 (4) 整个程序必须严格经过测试，完成所有基本功能。源程序应有较详尽的注释。 3.可能用到的系统调用： open(),close(),read(),write(),creat() chdir(), opendir(),readdir(),rewinddir(),closedir(),rmdir(),mkdir() getcwd(), ftw() time(), localtime(), asctime()
《信息系统仿真课程设计》 课程设计报告 题目信息系统课程设计仿真 院（系）: 信息科学与技术工程学院 专业班级：通信工程1003 学生姓名： 学号: 指导教师：吴莉朱忠敏 2012年1 月14 日至2012年1 月25 日 华朴中科技大学武昌分校制 信息系统仿真课程设计任务书
20 年月日 目录 摘要 (5)
一、Simulink 仿真设计 (6) 1.1 低通抽样定理 (6) 1.2 抽样量化编码 (9) 二、MATLA仿真设计 (12) 2.1 、自编程序实现动态卷积 (12) 2.1.1 编程分析 (12) 2.1.2 自编matlab 程序： (13) 2.1.3 仿真图形 (13) 2.1.4 仿真结果分析 (15) 2.2 用双线性变换法设计IIR 数字滤波器 (15) 2.2.1 双线性变换法的基本知识 (15) 2.2.2 采用双线性变换法设计一个巴特沃斯数字低通滤波器 (16) 2.2.3 自编matlab 程序 (16) 2.2.4 仿真波形 (17) 2.2.5 仿真结果分析 (17) 三、总结 (19) 四、参考文献 (19) 五、课程设计成绩 (20) 摘要 Matlab 是一种广泛应用于工程设计及数值分析领域的高级仿真平台。它功能
强大、简单易学、编程效率高，目前已发展成为由MATLAB 语言、MATLAB 工作环境、MATLAB 图形处理系统、MATLAB 数学函数库和MATLAB 应用程序接口五大部分组成的集数值计算、图形处理、程序开发为一体的功能强大的系统。本次课程设计主要包括MATLAB 和SIMULINKL 两个部分。首先利用SIMULINKL 实现了连续信号的采样及重构，通过改变抽样频率来实现过采样、等采样、欠采样三种情况来验证低通抽样定理，绘出原始信号、采样信号、重构信号的时域波形图。然后利用SIMULINKL 实现抽样量化编码，首先用一连续信号通过一个抽样量化编码器按照A 律13折线进量化行，观察其产生的量化误差，其次利用折线近似的PCM 编码器对一连续信号进行编码。最后利用MATLAB 进行仿真设计，通过编程，在编程环境中对程序进行调试，实现动态卷积以及双线性变换法设计IIR 数字滤波器。 本次课程设计加深理解和巩固通信原理、数字信号处理课上所学的有关基本概念、基本理论和基本方法，并锻炼分析问题和解决问题的能力。
《电子电路设计与制作》教学大纲1．课程中文名称：电子电路设计与制作 2．课程代码： 3．课程类别：实践教学环节 4．课程性质：必修课 5．课程属性：独立设课 6．电子技术课程理论课总学时:256总学分：16 电子电路设计与制作学时：3周课程设计学分：3 7．适用专业：电子信息类各专业 8．先修课程：电路分析基础、模拟电子技术、数字电子技术、PCB电路设计一、课程设计简介 实验课、课程设计、毕业设计是大学阶段既相互联系又相互区别的三大实践性教学环节。实验课是着眼于实验验证课程的基本理论，培养学生的初步实验技能；毕业设计是针对本专业的要求所进行的全面的综合训练；而课程设计则是针对某几门课程构成的课程群的要求，对学生进行综合性训练，培养学生运用课程群中所学到的理论学以致用，独立地解决实际问题。电子电路设计与制作是电子信息类各专业必不可少的重要实践环节，它包括设计方案的选择、设计方案的论证、方案的电路原理图设计、印制板电路（即PCB）设计、元器件的选型、元器件在PCB板上的安装与焊接，电路的调试，撰写设计报告等实践内容。电子电路设计与制作的全过程是以学生自学为主，实践操作为主，教师的讲授、指导、讨论和研究相结合为辅的方式进行，着重就设计题目的要求对设计思路、设计方案的形成、电路调试和参数测量等展开讨论。 由指导教师下达设计任务书（学生自选题目需要通过指导教师和教研室共同审核批准），讲解示范的案例，指导学生各自对自己考虑到的多种可行的设计方案进行
比较，选择其中的最佳方案并进行论证，制作出满足设计要求的电子产品，撰写设计报告。需要注意是，设计方案的原理图须经Proteus软件仿真确信无误后，才能进行印刷电路图的制作，硬件电路的制作，以避免造成覆铜板、元器件等材料的浪费。电路系统经反复调试，完全达到（或超过）设计要求后，再完善设计报告。设计的整个过程在创新实验室或电子工艺实验室中完成。 二、电子电路设计与制作的教学目标与基本要求 教学目标： 1、通过课程设计巩固、深化和扩展学生的理论知识，提高综合运用知识的能力，逐步提升从事工程设计的能力。 2、注重培养学生正确的工程设计思想，掌握工程设计的思路、内容、步骤和方法。使学生能根据设计要求和性能参数，查阅文献资料，收集、分析类似电路的性能，并通过设计、安装、焊接、调试等实践过程，使电子产品达到设计任务书中要求的性能指标的能力。 3、为后续的毕业设计打好基础。课程设计的着眼点是让学生开始从理论学习的轨道上逐渐转向实际运用，从已学过的定性分析、定量计算的方法，逐步掌握工程设计的步骤和方法，了解工程设计的程序和实施方法；通过课程设计的训练，可以给毕业设计提供坚实的铺垫。 4、培养学生获取信息和综合处理信息的能力，文字和语言表达能力以及协调工作能力。课程设计报告的撰写，为今后从事技术工作撰写科技报告和技术文件打下基础。 5、提高学生运用所学的理论知识和技能解决实际问题的能力及其基本工程素质。 基本要求： 1、能够根据设计任务和指标要求，综合运用电路分析、电子技术课程中所学到的理论知识与实践操作技能独立完成一个设计课题的工程设计能力。 2、会根据课题需要选择参考书籍，查阅手册、图表等有关文献资料。能独立思考、深入钻研课程设计中所遇到的问题，培养自己分析问韪、解决问题的能力。
单片机原理与接口技术课程设计题目汇总 说明：为便于同学提前探讨开发思路，特将本课程设计的可选题目发给大家。 每个同学可以在以下题目中选一题要求：课程设计考核内容包括：源程序；设计报告文档基于单片机的电子时钟设计设计内容：1、用LCD液晶作为显示设备（30分） 2、可以分别设定小时，分钟和秒，复位后时间为：00: 00：00 （30 分） 3、能实现日期的设置，年、月、日（30分） 4、其他创新内容（10分）如：闹钟功能；显示星期；整点音乐报时等。 图示： 2010-04-09 MON 11:06:42 基于单片机的交通灯显示系统（一） 设计内容：1、东西方向、南北方向均有红、黄、绿三种信号灯；（30 分） 2、带紧急制动按钮，按钮按下，所有方向亮红灯；再次按下，恢复正常显 示（20分） 3、夜间模式按钮按下，所有方向显示黄灯闪烁（20分） 4、实时提醒绿灯亮的剩余时间（30分）图示： 基于单片机的交通灯显示系统（二） 设计内容：1、东西干道和南北干道的通行分左行、右行、直行，其中左行、右行固定15秒；直行固定30秒（40分） 2、信号灯分绿灯（3种）、红灯、黄灯，每次绿灯换红灯时，黄灯亮3秒 钟。（30分） 3、东西干道和南北干道交替控制，每次干道绿灯交替时，有 3 秒钟所有干道的交通灯都是黄灯闪烁3秒钟，提示已经进入路口的车辆迅速通过。（30分）
4、其他创新内容。（10分） 图示: 四、基于单片机的波形发生器设计 设计内容：1、设计一款能产生3种以上波形的波形发生器（30分） 2、设计波形选择按钮（采用3个独立按键）（10分） 3、点阵显示波形图案（20分） 4、能同时输出两种波形（30分） 5、显示频率（10分） 图示： 五、基于单片机的LED点阵广告牌设计 设计内容：1、能显示不同字符、图形的LED点阵广告牌（30分） 2、用独立按键控制不同字符的切换效果（如闪烁、静止、平移）（30 分） 3、可通过串口从电脑下载更新需要显示的字符（30分） 4、其他创新功能（10分） 图示：略 六、基于单片机的篮球计分器设计 设计内容：1、设计LCD显示篮球比分牌（30分） 2、通过加分按钮可以给A队或B队加分（20分） 3、设计对调功能，A队和B队分数互换，意味着中场交换场地。（20 分） 4、显示比赛倒计时功能（20分） 5、创新内容：如显示第几小节（10分） 显示： A 083: B 079 4th Period 10:25
课程设计说明书（操作系统） 题目：进程调度 院系：计算机科学与工程学院 专业班级：信息安全13-2 学号：20133029xx 学生姓名：xx 指导教师：xx 2015年12月15日
安徽理工大学课程设计（论文）任务书计算机科学与工程学院
安徽理工大学课程设计（论文）成绩评定表
摘要 现代计算机系统中，进程是资源分配和独立运行的基本单位，是操作系统的核心概念。因而，进程就成为理解操作系统如何实现系统管理的最基本，也是最重要的概念。进程调度是进程管理过程的主要组成部分，是必然要发生的事件。 在现代操作系统中，进程的并发机制在绝大多数时候，会产生不断变化的进程就绪队列和阻塞队列。处于执行态的进程无论是正常或非正常终止、或转换为阻塞状态，都会引发从就绪队列中，由进程调度选择一个进程进占CPU。 进程调度的核心是进程调度的算法．在本课程设计中，用良好清晰的界面向用户展示了进程调度中的时间片轮转调度算法。在最终实现的成果中，用户可指定需要模拟的进程数，CPU时间片和进程的最大执行时间，并且选择需要演示的算法，界面将会动态的显示进程调度过程及各个队列的变化。通过此进程调度模拟系统，用户可以对时间片轮转调度算法有进一步以及直观的了解。 关键词:进程，调度，PCB，时间片轮转
目录 1.设计目的 (6) 2.设计思路 (6) 3.设计过程 (8) 3.1流程图 (8) 3.2算法 (8) 3.3数据结构 (10) 3.4源代码 (10) 4.实验结果及分析 (20) 4.1 使用说明 (20) 4.2程序演示 (20) 5.实验总结 (24) 6.参考文献 (24)
《计算机仿真及应用》课程设计报告书 学号：08057102，08057127 班级：自动化081 姓名陈婷，万嘉
目录 一、设计思想 二、设计步骤 三、调试过程 四、结果分析 五、心得体会 六、参考文献
选题一、 考虑如下图所示的电机拖动控制系统模型，该系统有双输入，给定输入)(t R 和负载输入)(t M 。 1、 编制MATLAB 程序推导出该系统的传递函数矩阵。 2、 若常系数增益为：C 1＝Ka ＝Km ＝1，Kr ＝3，C2＝0.8，Kb ＝1.5，时间常数T 1＝5， T 2＝0.5，绘制该系统的根轨迹、求出闭环零极点，分析系统的稳定性。若)(t R 和)(t M 分别为单位阶跃输入，绘制出该系统的阶跃响应图。（要求C 1，Ka ，Km ，Kr ，C2，Kb ， T 1，T 2所有参数都是可调的） 一．设计思想 题目分析： 系统为双输入单输出系统，采用分开计算，再叠加。 要求参数均为可调，而matlb 中不能计算未赋值的函数，那么我们可以把参数设置为可输入变量，运行期间根据要求赋值。 设计思路： 使用append 命令连接系统框图。 选择‘参数=input('inputanumber:')’实现参数可调。 采用的方案： 将结构框图每条支路稍作简化，建立各条支路连接关系构造函数，运行得出相应的传递函数。 在得出传递函数的基础上，使用相应的指令求出系统闭环零极点、画出其根轨迹。 通过判断极点是否在左半平面来编程判断其系统是否稳定。 二．设计步骤 （1）将各模块的通路排序编号
（2）使用append命令实现各模块未连接的系统矩阵 （3）指定连接关系 （4）使用connect命令构造整个系统的模型 三．调试过程 出现问题分析及解决办法： 在调试过程出现很多平时不注意且不易寻找的问题，例如输入的逗号和分号在系统运行时不支持中文格式，这时需要将其全部换成英文格式，此类的程序错误需要细心。 在实现参数可调时初始是将其设为常量，再将其赋值进行系统运行，这样参数可调性差，后用‘参数=input('inputanumber:')’实现。 最后是在建立通路连接关系时需要细心。 四．结果分析 源代码： Syms C1 C2 Ka Kr Km Kb T1 T2 C1=input('inputanumber:') C2=input('inputanumber:') Ka=input('inputanumber:') Kr=input('inputanumber:') Km=input('inputanumber:') Kb=input('inputanumber:') T1=input('inputanumber:') T2=input('inputanumber:') G1=tf(C1,[0 1]); G2=tf(Ka*Kr,[0 1]); G3=tf(Km,[T1 1]); G4=tf(1,[T2 1]); G5=tf(1,[1 0]); G6=tf(-C2,1); G7=tf(-Kb,1); G8=tf(-1,1); Sys=append(G1,G2,G3,G4,G5,G6,G7,G8) Q=[1 0 0;2 1 6;3 2 7;4 3 8;5 4 0;6 5 0;7 4 0;8 0 0;]; INPUTS1=1; OUTPUTS=5; Ga=connect(Sys,Q,INPUTS1,OUTPUTS) INPUTS2=8; OUTPUTS=5; Gb=connect(Sys,Q,INPUTS2,OUTPUTS) rlocus(Ga)
信息学院 2017年电子技术课程设计题 1 音频小信号功率放大电路设计(A) 设计并制作音频小信号功率放大电路。具体要求如下： （１）放大倍数A V≥1000；（20分） （２）通频带100Hz~10KHz；（20分） （３）放大电路的输入电阻R I≥1MΩ; （5分） （４）在负载电阻为8Ω的情况下，输出功率≥2W；（30分） （５）功率放大电路效率大于50%；（5分） （６）输出信号无明显失真。（20分） 说明：设计方案和器件根据题目要求自行选择，但要求在通用器件范围内。不能选用集成音频功放。 测试条件：技术指标在输入正弦波信号峰值Vp=10mV的条件进行测试（输入电阻通过设计方案预以保证），设计报告中应有含有详细的测试数据说明设计结果。 评分标准： (1)提供1000倍的电压增益，得满分；电压增益小于800倍，扣5分；电压增益小于500倍，不得分； (2)上限频率大于10kHz，得10分；上限频率5~10kHz，得5分；上限频率<5kHz,不得分；下限频率满足要求，得10分；下限频率100~500Hz，扣5分,下限频率>500Hz,不得分；(3)输出功率≥2W，得满分；1W≤输出功率≤2W,得20分；500mW≤输出功率≤1W, 得10分； 输出功率≤500mw,不得分。 (4) 设计效率大于50%,得满分，小于50%不得分。 (5) 输出信号无明显失真, 得满分，否则不得分。 参考元器件: NE5532/TL082, LM324/TL084，，S8050/S8550，2N3904/2N3906，1N4148/1N4001~7，TIP41/42中功率三极管或2N3055/MJ2955大功率三极管等。 主要测试设备：直流电源，信号源，示波器和8Ω功率电阻。 2 数控直流电源的设计（B） 设计一线性输出电压可调的直流电源。电源有电压增（UP）和电压减（DOWN）两个键，按UP键时电压步进增加，按DOWN键时电压步进减小。具体要求如下：（１）输出电压5~12V，步进为1V；（40分） （２）输出电压误差最大±0.1V；(40分) （３）输出电流不小于1A；(5分) 测试条件：分别测试输出为5V、6V、7V、。。。、12V的输出电压。输出电流通过设计预以保证。 评分标准：[注：满分为95分] （1）输出电压5~12V,步进1V，得满分，否则不得分； (２) 输出电压误差≤±0.1V，得满分；±0.1V≤输出电压误差≤±0.2V，扣10分；±0.2V≤输出电压误差≤±0.3V，扣20分；输出电压误差≥±0.5V，不得分。 发挥部分：用LED或数码管显示电压设定值； 参考元器件：74LS193,74HC138,三极管S8050/S8550/CD406/CD4051/AD7501/AD7503，LM317，CD4511等。 3 数控直流稳压电源设计（A）
用结点电压法求解含源网络 周全(5030309773) 结点电压法是一种运用范围较广的分析方法，用结点电压法分析含源网络时需要注意的是： 1.列方程前，应把实际电压源模型等效变换为实际电流模型； 2.理想电压源去路中的电流不能忽略 3.与理想电流源串联的元件应看成短路； 4.将受控源按独立源处理，并用结点电压表示其控制量 一、常规题： 例：列出图中电路的结点电压方程 解：取与理想电压源去路所连的两个结点之一的①为参考结点，这时结点②的 电压＝1V ，可作为已知量，因此不必列写结点②的结点电压方程，对结点③，④的结点电压方程为： 2322341(11)330.5111(11)30.50.20.51n n n n n n u u u u u u ?+++=+??++++=???????? 2?4 补充方程 2n u u =? 把 u 2=1V 和 u 2=-u n4 代入方程组，整理即得 3434293 n n n n u u u u +=???+=??
二、用结点电压分析法求解电路时碰到的非常规情况： 用结点电压分析法求解的常规情况很多书上都有相应的题目，但我在做题时发现了一道用节点电压法解。 例：用结点电压法求解图示电路u 和u 3 解：选结点③为参考结点，对①，②列方程 121211(21)2(11)5n n n n n u u u u u u +?=???++=??=? 1u 0 整理以上方程可得 12123262n n n n u u u u ?=???+=? 可以看出，该方程无解，此题说明，当电路中含有受控源时，有可能解不存在，而对一个实际的物理系统来说，解应该是存在的，这道题当时做时很容易想为什么解不出，却没想到这题模型本来就是不合实际电路的，而答案正是要我们发现这一点，所以我觉得这道题还是很巧妙的。
计算机网络课程设计 一. 中小型千兆网吧组建 内容及要求： 用BOSON软件实现小规模网络的模拟。熟悉对路由器和交换机的配置命令，调通网络，并通过实例深入理解网络基本工作原理及实现方法。学会网络构建、日常维护以及管理的方法，使学生掌握在信息化社会建设过程中所必须具备的计算机网络组网和建设所需的基本知识与操作技能，网吧包含100-200台上网的计算机。二．小型网络的组建 通过对网络的具体规划和组建，掌握网络互连设备的使用及工作原理；掌握IP地址的配置及数据传输过程和路由的选择。 具体要求如下： 1.使用模拟仿真软件，构建一个小型网络。要求使用路由器、交换机等网络互连设备。根据设计要求，选择网络类型。 2.分配和配置IP地址，要求配置内部网络地址。 3.对交换机、路由器等进行配置。 4.通过使用模拟仿真软件，模拟局域网间的数据通信过程。 5.分析通信过程中出现的问题，并加以解决。 6. 写出课程设计报告：设计目的、设计内容、设计方案、拓扑图、设备选型、方案报价、子网划分等内容。 (1)企业网络工程 (2)银行网络工程 (3)医院网络工程
(4)校园网网络工程 (5)大型机场信息网络工程 (6)邮电综合管理信息网 (7)某航空公司网络系统建设 (8)某市宽带信息网络 (9)证券交易网络系统 (10)学校以太网网络建设 三．Ping程序的设计与实现 设计的目的是使学生掌握网络层协议的原理及实现方法。设计内容，在给定的Ping程序的基础上做如下功能扩充： ●-h 显示帮助信息 ●-b 允许ping一个广播地址，只用于IPv4 ●-t 设置ttl值，只用于IPv4 ●-q 安静模式。不显示每个收到的包的分析结果，只在结束时，显示汇总结果 Ping命令的基本描述 Ping的操作是向某些IP地址发送一个ICMP Echo消息，接着该节点返回一个ICMP Echo reply消息。 ICMP消息使用IP头作为基本控制。IP头的格式如下 0 1 2 3 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ |Version| IHL |Type of Service| Total Length | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Identification |Flags| Fragment Offset | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Time to Live | Protocol | Header Checksum | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Source Address | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Destination Address | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ Version=4 IHL Internet头长 Type of Service = 0 Total Length IP包的总长度 Identification, Flags, Fragment Offset 用于IP包分段 Time to Live IP包的存活时长 Protocol ICMP = 1 Addresses 发送Echo消息的源地址是发送Echo reply消息的目的地址,相反,发送Echo
随堂练习提交截止时间：2017-12-15 23:59:59 当前页有10题，你已做10题，已提交10题，其中答对10题。 1.(单选题) 操作系统是基本的特征是（） A、并发 B、共享 C、虚拟 D、异步 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 2.(单选题) 下面不属于操作系统设计目标的是（） A、提高资源利用率 B、提高系统吞吐量 C、用户操作计算机更方便 D、并行执行多个进程 答题： A. B. C. D. （已提交） 参考答案：D 问题解析： 3.(单选题) 历史上最早出现的操作系统是（） A、单道批处理系统 B、多道批处理系统 C、分时系统 D、实时系统 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 4.(单选题) 实时操作系统必须在（）内处理完来自外部的事件。 A、响应时间 B、周转时间 C、被控对象规定时间 D、调度时间 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 5.(单选题) 操作系统是对（）进行管理的软件。 A、软件 B、硬件 C、计算机资源 D、应用程序 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 6.(单选题) 配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机,这样的一台计算机只是一台逻辑上的计算机,称为（）计算机。 A、并行 B、真实 C、虚拟 D、共享 答题： A. B. C. D. （已提交）
问题解析： 7.(单选题) 操作系统中采用多道程序设计技术提高了CPU和外部设备的（） A、利用率 B、可靠性 C、稳定性 D、兼容性 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 8.(单选题) 在操作系统中,并发性是指若干事件____发生( ) A、在同一时刻 B、在不同时刻 C、在某一时间间隔内 D、依次在不同时间间隔内 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 9.(单选题) （）操作系统允许在一台主机上同时联接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。 A、网络操作系统 B、批处理操作系统 C、实时操作系统 D、分时操作系统 答题： A. B. C. D. （已提交） 参考答案：D 问题解析： 10.(单选题) 下面关于操作系统的叙述中正确的是 ( ) A、批处理作业必须提交作业控制信息 B、分时系统不一定都具有人机交互功能 C、从响应时间的角度看,实时系统与分时系统差不多 D、由于采用了分时技术,用户可以独占计算机的资源 答题： A. B. C. D. （已提交） 参考答案：A 问题解析：
电子技术课程设计 一、课程设计目的： 1．电子技术课程设计是机电专业学生一个重要实践环节，主要让学生通过自己设计并制作一个实用电子产品，巩固加深并运用在“模拟电子技术”课程中所学的理论知识； 2．经过查资料、选方案、设计电路、撰写设计报告、答辩等，加强在电子技术方面解决实际问题的能力，基本掌握常用模拟电子线路的一般设计方法、设计步骤和设计工具，提高模拟电子线路的设计、制作、调试和测试能力； 3．课程设计是为理论联系实际，培养学生动手能力，提高和培养创新能力，通过熟悉并学会选用电子元器件，为后续课程的学习、毕业设计、毕业后从事生产和科研工作打下基础。 二、课程设计收获： 1.学习电路的基本设计方法；加深对课堂知识的理解和应用。 2.完成指定的设计任务，理论联系实际，实现书本知识到工程实践的过渡； 3.学会设计报告的撰写方法。 三、课程设计教学方式： 以学生独立设计为主，教师指导为辅。 四、课程设计一般方法 1. 淡化分立电路设计，强调集成电路的应用 一个实用的电子系统通常是由多个单元电路组成的，在进行电子系统设计时，既要考虑总体电路的设计，同时还要考虑各个单元电路的选择、设计以及它们之间的相互连接。由于各种通用、专用的模拟、数字集成电路的出现，所以实现一个电子系统时，根据电子系统框图，多数情况下只有少量的电子电路的参数计算，更多的是系统框图中各部分电子电路要正确采用集成电路芯片来实现。
2. 电子系统内容步骤： 总体方案框图---单元电路设计与参数计算---电子元件选择---单元电路之间连接---电路搭接调试---电路修改---绘制总体电路---撰写设计报告(课程设计说明书) （1）总体方案框图： 反映设计电路要求，按一定信息流向，由单元电路组成的合理框图。 比如一个函数发生器电路的框图： （2）单元电路设计与参数计算---电子元件选择： ●基本模拟单元电路有：稳压电源电路，信号放大电路，信号产生电路，信号处理电 路（电压比较器，积分电路，微分电路，滤波电路等），集成功放电路等。 ●基本数字单元电路有：脉冲波形产生与整形电路（包括振荡器，单稳态触发器，施 密特触发器），编码器，译码器，数据选择器，数据比较器，计数器，寄存器，存储器等。
用矩阵方法使网孔分析法通解 黄明康 5030309754 F0303025 在网络电路的学习中，我们一般使用结点分析法与网孔分析法。我们知道他们有各自的用途，但其实如果使用得当，只用其中的一个方法就可以解所有目前已经可解得网络电路。而在我看来这得当的使用就是巧妙运用数学。之所以如此，我认为是因为结点分析法的基础ＫＣＬ与网孔分析法的基础ＫＶＬ是相容的，即可以用结点分析法的地方就可以用网孔分析法解题。 先来看个例子，从网孔分析法说起，如图（１）所示，是一个非常适合用结点分析法与网孔分析法解题的网络。 正如上课时所做的，我们用网孔分析法解之，以im1、im2、im3为支路电流列出回路的矩阵方程，方程如式（２）。
最左边的矩阵是各回路的电阻矩阵，解出此方程，再根据ＶＣＲ就能得出整个网路电路的各个参数。由于篇幅所限，也由于这已是大家皆知的常规方法，对于为何使用这种方法及其可用性、使用方法等在此不再冗述。 而我关心的是，这种方法是在这么一个可以说是完美的电路网络中运用的，所以一旦电路中的某个器件变了，可能使这种方法不可用。而其实上课时已经提出了这种问题，也给出了改进了的解题方法——运用网路电路的一些性质化解电路成可用网孔分析法的电路。 但这种方法在解题中会使不熟练的我不经意中掉入“陷阱”。我更愿意用以下的方法用数学解题，这样可以使我们不必太过计较概念。 对于我的方法，也请先看一个例子，如图（３）: 这样，这个电路就不能单纯的运用网孔分析法了。那么按之前所述，运用网路电路的一些性质化解电路成可用网孔分析法的电路，然后解之，正如图（４）
a 和图（４） b 中所示过程。 然后得出电阻网络矩阵方程，解出所要的量。 对于以上的例题，也有所谓的虚网孔电流法如式（５）： 其实，虚网孔电流法仅仅只是根据我们在网孔分析法的引出中得出的规律重新又列出了简单的方程组，这跟我们最初想要使用结点分析法和网孔分析法的初衷不符，初衷是按给出的网络电路图直接写出矩阵方程。这样就使我们可以更好的应对复杂的网络。 当然，也正是虚网孔电流法使我想起了网孔分析法的一般矩阵解法。仍就看图（３）：