摘要：
南昌航空大学实验报告 二0 21 年 5 月 27 日 课程名称： 数据结构实验 实验名称： 线性表的链式存储结构 班级： 姓名： 同组人： 指导教师评定： 签名： 必做1： 一、 需求分析 题目：设计并验证如下算法：按后序序列建立二叉树的二叉链表结构，求其单分支结点数目，双分支结点数目，并交换该二 阅读全文
摘要：
南昌航空大学实验报告 二0 21 年 5月 20 日 课程名称： 数据结构实验 实验名称： 数组及其应用 班级： 姓名： 同组人： 指导教师评定： 签名： 1.必做： 一、 需求分析 题目：稀疏矩阵A、B均采用三元组顺序表表示，验证实现矩阵A快速转置算法，并设计、验证矩阵A、B相加得到矩阵C的算法。 阅读全文
摘要：
南昌航空大学实验报告 二0 21 年 4 月 29 日 课程名称： 数据结构实验 实验名称： 线性表的链式存储结构 班级： 姓名： 同组人： 指导教师评定： 签名： 一、 需求分析 题目：一元稀疏多项式计算器 （1）设Pn(x)和Qm(x)分别为两个一元稀疏多项式，利用单链表存储Pn(x)和Qm(x 阅读全文
摘要：
南昌航空大学实验报告 二0 21 年 5月 10 日 课程名称： 数据结构实验 实验名称： 栈与队列的综合运用 班级： 姓名： 同组人： 指导教师评定： 签名： 1.必做： 1.题目：设计并验证一下算法：首先将一个中缀表达式转化为逆波兰式，然后对此逆波兰表达式求值。 1)表达式求值是程序设计语言编译 阅读全文
摘要：
南昌航空大学实验报告 二0 21 年 4 月 19 日 课程名称： 数据结构实验 实验名称： 线性表的链式存储结构 班级： 姓名： 同组人： 指导教师评定： 签名： 一、 需求分析 题目：设计并验证以下算法:设顺序表L中的数据元素为整数且非递增有序，删除其值相同的多余元素，即顺序表L中相同的元素只保 阅读全文
摘要：
实验2 运算器实验（1） 一、 实验目的 1.掌握开源数字电路模拟软件Logisim的使用； 2.掌握有符号数加减运算溢出检测的基本方法； 3.掌握运算器的组成及其工作原理； 4.验证4位函数发生器74181的组合功能。 二、实验设备 EL-JY-II型计算机组成原理实验系统一套，排线若干。 三、实 阅读全文
摘要：
实验五 存储管理 一、实验目的 加深对于存储管理的了解，掌握虚拟存储器的实现原理；观察和了解重要的页面 置换算法和置换过程。练习模拟算法的编程技巧，锻炼分析试验数据的能力。 二、实验内容 请在以上示例实验程序中补充―增强二次机会‖等置换算法的模拟程序。输入不同 的内存页面引用串和实存帧数，观察并分析 阅读全文
摘要：
实验四 进程调度 一、实验目的 加深对进程调度概念的理解，体验进程调度机制的功能，了解 Linux 系统中进程 调度策略的使用方法。 练习进程调度算法的编程和调试技术。 二、实验内容 设有两个并发执行的父子进程，不断循环输出各自进程号、优先数和调度策 略。进程初始调度策略均为系统默认策略和默认优先级 阅读全文
摘要：
实验三 进程间通信 一、实验目的 通过 Linux 系统中线程和管道通信机制的实验,加深对于线程控制和管道通信概 念的理解,观察和体验并发进/线程间的通信和协作的效果 ,练习利用无名管道进行 进/线程间通信的编程和调试技术。 二、实验内容 设有二元函数 f(x,y) = f(x) + f(y) 其中 阅读全文
摘要：
实验二 进程同步实验 一、实验目的 加深对并发协作进程同步与互斥概念的理解，观察和体验并发进程同步与互斥 操作的效果，分析与研究经典进程同步与互斥问题的实际解决方案。了解 Linux 系 统中 IPC 进程同步工具的用法，练习并发协作进程的同步与互斥操作的编程与调试 技术。 二、实验内容 抽烟者问题 阅读全文