qq_41087903的博客

实验一： 1、（必做题）采用函数统计学生成绩：输入学生的成绩，计算并输出这些学生的最低分、最高分、平均分。 2、（必做题）采用递归和非递归方法计算k阶裴波那契序列的第n项的值，序列定义如下： f0=0, f1=0, …, fk-2=0, fk-1=1, fn= fn-1+fn-2+…+fn-k (n>=k) 要求：输入k(1<=k<=5)和n(0<=n<=30)，输出fn。 3、（选做题）采用递归和非递归方法求解汉诺塔问题，问题描述如下： 有三根柱子A、B、C，在柱子A上从下向上有n个从大到小的圆盘，在柱子B和C上没有圆盘，现需将柱子A上的所有圆盘移到柱子C上，可以借助柱子B，要求每次移动一个圆盘，每根柱子上的圆盘只能大的在下，小的在上。 要求：输入n，输出移动步骤。 实验二： 1、（必做题）每个学生的成绩信息包括：学号、语文、数学、英语、总分、加权平均分；采用动态方法创建数组用于存储若干学生的成绩信息；输入学生的学号、语文、数学、英语成绩；计算学生的总分和加权平均分（语文占30%，数学占50%，英语占20%）；输出学生的成绩信息。 2、（必做题）可以在数组末尾追加新学生的成绩信息；可以根据学号，删除该学生的成绩信息。 3、（选做题）可以根据学号或总分，升序排序学生的成绩信息。 实验三： 1、（必做题）每个学生的成绩信息包括：学号、语文、数学、英语、总分、加权平均分；采用链表存储若干学生的成绩信息；输入学生的学号、语文、数学、英语成绩；计算学生的总分和加权平均分（语文占30%，数学占50%，英语占20%）；输出学生的成绩信息。 2、（必做题）可以在链表末尾追加新学生的成绩信息；可以根据学号，删除该学生的成绩信息。 3、（选做题）可以根据学号或总分，升序排序学生的成绩信息。 实验四： 1、（必做题）假设有序表中数据元素类型是整型，请采用顺序表或（带头结点）单链表实现： （1）OrderInsert(&L, e, int (*compare)(a, b)) //根据有序判定函数compare，在有序表L的适当位置插入元素e； （2）OrderInput(&L, int (*compare)(a, b)) //根据有序判定函数compare，并利用有序插入函数OrderInsert，构造有序表L； （3） OrderMerge(&La, &Lb, &Lc, int (*compare)()) //根据有序判定函数compare，将两个有序表La和Lb归并为一个有序表Lc。 2、（选做题）请实现： （1）升幂多项式的构造，升幂多项式是指多项式的各项按指数升序有序，约定系数不能等于0，指数不能小于0； （2）两个升幂多项式的相加。 实验五： 1、（必做题）假设栈中数据元素类型是字符型，请采用顺序栈实现栈的以下基本操作： （1）Status InitStack (&S) //构造空栈S； （2）Status Push(&S, e) //元素e入栈S； （3）Status Pop(&S, &e) //栈S出栈，元素为e。 2、（必做题）假设队列中数据元素类型是字符型，请采用链队列实现队列的以下基本操作： （1）Status InitQueue(&Q) //构造空队列Q； （2）Status EnQueue(&Q, e) //元素e入队列Q； （3）Status DeQueue (&Q, &e) //队列Q出队列，元素为e。 3、（必做题）请实现：对于一个可能包括括号{}、[]、()的表达式，判定其中括号是否匹配。 实验六： 1、（必做题）假设二叉树中数据元素类型是字符型，请采用二叉链表实现二叉树的以下基本操作： （1）根据二叉树的先序序列和中序序列构造二叉树； （2）根据先序遍历二叉树； （3）根据中序遍历二叉树； （4）根据后序遍历二叉树。 测试数据包括如下错误数据： 先序：1234；中序：12345 先序：1234；中序：1245 先序：1234；中序：4231 2、（必做题）对于一棵二叉树，请实现： （1）计算二叉树的叶子数目； （2）计算二叉树的深度。 3、（选做题）给定n个权值，请构造它们的最优二叉树（赫夫曼树）。 期末大实验： 一、任意长十进制整数加法 二、车厢调度 三、赫夫曼编/译码 四、无线广播部署

汇编语言程序设计实验报告 实验一 上机操作入门 实验二 顺序程序设计 实验三 算术逻辑运算程序设计 实验四 字符处理程序设计 实验五 分支程序设计 实验九 子程序程序设计 实验六 循环程序设计 实验八 图形处理程序设计 期末大实验

编译技术实验—— 实 验 一：词法分析 实验二：语法分析 实验三：语义分析 实 验 四：编译器的实现 外加平时作业PDF版本

计算机程序设计实验—— 实 验 一：C程序入门 实验二、三：数据类型、常量、变量、运算符和表达式顺序结构程序设计 实 验 四：选择结构程序设计 实 验 五：循环结构程序设计 实 验 六：一维、二维数组及其应用 实 验 七：字符串及其库函数 实 验 八：函数的定义与调用 实 验 九：函数与数组 实 验 十：结构体与共用体 实验十一：指针及其应用 一个综合大实验报告

设计并实现一个具有简单图像处理功能的小软件，并提供图形用户界面对其操作和交互。通过对该软件的设计，将实践与理论结合，从而使同学能更好地理解课程中的内容。 一、设计并实现图形化界面（选做，完成有额外加分） 二、在图形用户界面中集成已完成的图像处理功能 三、在你设计的图形界面中加入以下新的图像处理功能 实验报告有15000+字

数字图像处理课程对应的实验，采用MATLAB编程实现，包括基础知识、图像变换、图像增强、图像恢复、图像压缩编码、图像分割、图像描述、图像分类识别、图像傅里叶变换、形态学处理等章节。

数字图像处理课程使用的PPT，包括基础知识、图像变换、图像增强、图像恢复、图像压缩编码、图像分割、图像描述、图像分类识别、图像傅里叶变换、形态学处理等章节。还包括老师最后一节课点的考试重点。