实验目的 实验目的：通过实验使学生深刻理解二叉树性质，验证二叉树的遍历算法，并能在遍历算法基础上实现较复杂算法设计。 二、实验题目与要求 1. 以二叉链表为存储结构，实现二叉树的创建、遍历 1）问题描述：在主程序中设计一个简单的菜单，分别调用相应的函数功能： 1…建立树 2…前序遍历树 3…中序(非递归)遍历树 4…后序遍历树 0…结束 2）实验要求：在程序中定义下述函数，并实现要求的函数功能: CreateTree()：按从键盘输入的前序序列，创建树 PreOrderTree()：前序遍历树（递归） InOrderTree()：中序(非递归)遍历树 LaOrderTree(): 后序遍历树（递归） 3）注意问题:  注意理解递归算法的执行步骤。  注意字符类型数据在输入时的处理。  重点理解如何利用栈结构实现非递归算法

数字图像实验报告，天津理工大学

天津理工大学 数据库实验三：数据库网页展示

天津理工大学 数据库实验四--查询优化

天津理工大学中环信息学院计算机工程系mac工作室管理制度汇编.doc

天理计算机专业数字图像处理实验报告1-5，报告中部分截图删略，需要的自行下载，随意改动即可DIY出一份完整的gf报告，BTW：需要源码的留言附邮箱

实验内容: 1．设定系统中有6个进程，每一个进程用一个数据结构（类似PCB）表示。 2．输入每个进程优先权和运行时间。 3．将进程按照优先权从大到小排列成就绪队列。就绪队列可使用链表。 4．处理机调度选择队首进程运行。优先权变化，进程每运行一次优先权减1，运行时间减1。 5．若进程运行时间为0，则进程状态为结束，推出就绪队列。 6．运行设计程序，显示每次被选中进程的进程名和进程数据结构的动态变化过程。

实验内容: 1．模拟操作系统内存分配，运用动态分配的存储管理算法设计内存分配和回收程序，不包括装入。 2．分别采用最先适应、最佳适应、最坏适应法分配内存空间。 3．当一个新作业装入内存，必须查空闲区表，从中找到一个足够大的空闲区做切分并分配给新来的作业。 4．当一个作业撤离时，检查归还区域是否可与它相邻的前后区域合并。 5．运行设计的程序，输出有关数据结构表项的变化和内存空间当前状态。

实验内容: 1．模拟操作系统磁盘寻道方式，运用磁盘访问顺序的不同来设计磁盘调度算法。 2．分别实现FCFS，SSTF，SCAN，CSCAN和NStepSCAN算法。 3．设定开始磁道号寻址范围，依据起始扫描磁道号和最大磁道号，随即产生要进行寻道的磁道号序列。 4．分别运行内容2所列算法，显示该算法的磁道访问顺序，计算移动磁道总数和平均寻道总数。 5．按照算法的寻道效率进行排序，并对各算法得性能进行分析。

实验方案 1）本实验是模拟物联网通信技术中信道编码及译码过程. 2）编程实现单极性非归零码、差分码、AMI码、HDB3码的编码算法显示波形并译码。 3）随机产生二进制0、1序列，根据不同的编码算法，产生对应的码型、并在屏幕上输出相应的波形。 4）对产生的结果进行相应的译码操作，恢复原来产生的二进制序列。 5）对比各种算法的编码及译码结果。