山东大学
文章平均质量分 79
Star223333
这个作者很懒,什么都没留下…
展开
-
山东大学计算机系统原理实验二进制炸弹拆除
要求根据反汇编指令分析程序运行需要的参数,即需要正确的输入,以拆除 炸弹。根据通过的关卡数目评判最终的实验得分。(1) 熟悉 MIPS 指令集;(2) 根据反汇编程序可以分析程序的功能和执行流程;(3) 熟悉 GDB 调试工具,帮助程序理解。原创 2024-08-10 09:55:29 · 1137 阅读 · 0 评论 -
山东大学计算机组成原理实验14综合实验(含原理图,实验结果实物图,结论分析)
山东大学计算机组成原理实验14综合实验(含原理图,实验结果实物图,结论分析)实验内容及说明CPU综合实验电路包括运算器电路和控制器电路。图14-1给出了CPU综合实验结构框图。运算器由三个寄存器R0、R1、R2、移位器、加法器等构成,并组装在一起构成ALU算术逻辑运算部件,参照四位补码运算器电路框图所示。原创 2024-08-09 09:08:05 · 982 阅读 · 0 评论 -
山东大学计算机组成原理实验13控制器实验(含原理图,实验结果实物图,结论分析)
山东大学计算机组成原理实验13控制器实验(含原理图,实验结果实物图,结论分析)目前控制器设计大都采用微程序设计方法,又称存储逻辑控制器。微程序控制器电路结构如图13-1所示。它由控制存储器CROM、微程序μPC计数器和微指令寄存器μIR构成。 其中,微程序计数μPC向控制存储器提供8位微地址,在控存读信号μRD‘的作用下,读出一条长24位的微指令代码,并在打入命令CPμIR的作用下,送入μIR。原创 2024-08-08 09:27:35 · 635 阅读 · 0 评论 -
山东大学数字逻辑实验8中规模集成电路功能器件(含原理图的设计方法与完整图,含管脚定义和结果实物图)
山东大学数字逻辑实验8中规模集成电路功能器件(含原理图的设计方法与完整图,含管脚定义和结果实物图)在掌握数据选择器功能表示和使用方法的基础上,要求使用 4 选 1 数据选择 器 74LS153 实现逻辑函数 F(x4,x3,x2,x1)=∑(0,1,4,6,9,10,11)。在 Quartus II 器 件 74LS153 中,GN 为使能端,A,B 为数据选择端(B 为高位、A 为低位),C0、 C1、C2、C3 为数据输入端,Y 为输出端。要求给出使用数据选择器实现逻辑函 数的设计方法,并做出相应的原原创 2024-08-06 08:43:30 · 562 阅读 · 0 评论 -
山东大学数字逻辑实验8节拍发生器(含原理图,管脚定义和结果实物图)
山东大学数字逻辑实验8节拍发生器(含原理图,管脚定义和结果实物图)本实验采用层次化的方法进行设计,在顶层电路中直接调用实验 7、实验 4 中完成的计数器元件 符号和译码器元件符号作为底层电路元件使用,图 3.14 是该节拍发生器的顶层电路原理图。原创 2024-08-05 09:03:06 · 438 阅读 · 0 评论 -
山东大学数字逻辑实验7异步模8加1计数器(含原理图,管脚定义和结果实物图)
山东大学数字逻辑实验7异步模8加1计数器(含原理图,管脚定义和结果实物图)本实验要求设计一个异步模 8 加 1 计数器,其中 CLK 为计数脉冲输入,CLR 为复位输入,q2-q0为计数器的输出。原创 2024-08-02 12:02:19 · 461 阅读 · 0 评论 -
山东大学数字逻辑实验6同步模4可逆计数器(含原理图,管脚定义和结果实物图)
山东大学数字逻辑实验6同步模4可逆计数器(含原理图,管脚定义和结果实物图)在掌握同步时序逻辑电路设计方法的基础上,要求采用 D 触发器、二输入与非门、三输入与非门和异或门设计一个可逆模 4 计数器,其框图如图 3.11 所示,其中 CP 为计数脉冲输入端,CON 为可逆计数器的控制端(CON=1 进行加计数,CON=0 进行减计数),Q2Q1 位计数输出端,Z 为进位端。同步模 4 可逆计数器原理图如图 3.12 所示原创 2024-08-01 15:31:18 · 600 阅读 · 0 评论 -
山东大学数字逻辑实验5八位寄存器(含原理图,管脚定义和结果实物图,含两道附加题)
山东大学数字逻辑实验5八位寄存器(含原理图,管脚定义和结果实物图,含两道附加题)本实验要求采用 D 触发器设计一个 8 位的寄存器,其中 d7—d0、q7—q0 分别为寄存器的输入和输出,cp 为寄存器的时钟脉冲。附加1利用与非门构成同步D触发器附加2实现八位扭环计数器,判断电路是否是自启动的,实验异步置位端PRN,异步置零端的作用。原创 2024-07-31 17:35:17 · 526 阅读 · 0 评论 -
山东大学数字逻辑实验4译码器(含原理图,管脚定义和结果实物图)
山东大学数字逻辑实验4译码器(含原理图,管脚定义和结果实物图)本实验要求完成一个 3 线-8 线译码器的设计。其中 i2-i0 为译码器输入端,y7-y0 为译码器输出端。图 3.7 为三线―八线译码器的框图,图 8 给出了三线―八线译码器的原理图。原创 2024-07-30 14:56:06 · 589 阅读 · 0 评论 -
山东大学数据结构与算法实验13最小生成树(Prim算法/Kruskal算法)
山东大学数据结构与算法实验13最小生成树(Prim算法/Kruskal算法)使用 prim 算法实现最小生成树使用 kruskal 算法实现最小生成树原创 2024-07-29 09:58:40 · 1027 阅读 · 0 评论 -
山东大学数据结构与算法实验12图(图论基础)
山东大学数据结构与算法实验12图(图论基础)题目描述创建无向图类,存储结构使用邻接链表,提供操作:插入一条边,删除一条边,BFS,DFS。原创 2024-07-28 10:04:26 · 418 阅读 · 0 评论 -
山东大学数据结构与算法实验11搜索树(二叉搜索树)
山东大学数据结构与算法实验11搜索树(二叉搜索树)题目描述创建带索引的二叉搜索树类。存储结构使用链表,提供操作:插入、删除、按名次删除、查找、按名次查找、升序输出所有元素。原创 2024-07-27 09:51:07 · 783 阅读 · 0 评论 -
山东大学数据结构与算法实验10堆及其应用(堆的操作/霍夫曼编码)
山东大学数据结构与算法实验10堆及其应用(堆的操作/霍夫曼编码)创建 最小堆类。最小堆的存储结构使用 数组。提供操作:插入、删除、初始化。题目第一个操作是建堆操作,接下来是对堆的插入和删除操作,插入和删除都在建好的堆上操作。原创 2024-07-26 11:57:37 · 1029 阅读 · 0 评论 -
山东大学数字逻辑实验3十进制数加法器(含原理图,管脚定义和结果实物图)
本实验要求在掌握四位并行加法器 74283 使用方法和理解余 3 码运算法则的基础上,利用 4 位二进制并行加法器 74283 和六非门 7404 设计一个用余三码编码的 1 位十进制数加法器,并通过发光二极管显示加法结果。余三码编码的 1 位十进制数加法器原理图如图 3.6 所示,其中 A4-A1 和 B4-B1 为两个余三码编码表示的加数,CIN 为低位来的进位,SUM4-SUM1 为余三码编码表示的和数,COUT 为向高位的进位原创 2024-07-25 11:25:54 · 466 阅读 · 0 评论 -
山东大学数字逻辑实验2全加器(含原理图,管脚定义和结果实物图,选做)
山东大学数字逻辑实验2全加器(含原理图,实物图和选做)实验内容及说明本实验要求利用两输入与非门和异或门设计一个 1 位二进制全加器,其中 a 为被加数、b 为加数, ci 为低位来的进位,s 为本位和,co 为向高位的进位,图 3.4 为 1 位二进制全加器的框图,原理图如 图 3.5 所示。原创 2024-07-24 15:11:03 · 656 阅读 · 0 评论 -
山东大学数据结构与算法课程设计第2部分实验二项堆的实现和分析(配图,配代码,详细注释,时间复杂度分析)
山东大学数据结构与算法课程设计第2部分实验二项堆的实现和分析(配图,配代码,详细注释,时间复杂度分析)(1) 设计二项堆ADT,其上的基本操作包括:Make Heap (x), Find-Min, Union,Insert,Extract-Min,Decrease Key (x),Delete。(2)实现二项堆ADT,包括实现二项堆的存储结构以及其上的基本操作,并分析基本操作的时间复杂性。(3)实现二项堆ADT的基本操作演示(要求应用图形界面)。原创 2024-07-23 16:03:27 · 1059 阅读 · 0 评论 -
山东大学数字逻辑实验1数据选择器(含原理图,管脚定义和结果实物图)
数据选择器是指从多路数据输入中选择一路作为输出,本实验要求设计一个从三路输入中选择一路作为输出的三选一的数据选择器,其中每路输入和输出都为四位数据。图 3.2 所示为三选一数据选择器的框图,图中:A=a3a2a1a0,B=b3b2b1b0,C=c3c2c1c0,为三路四位数据输入端,Y=y3y2y1y0为一路四位数据输出端,CY、BY、AY 为数据选择器的选择输入端。原创 2024-07-22 11:35:04 · 477 阅读 · 0 评论 -
山东大学数据结构与算法实验9二叉树操作(二叉树基础/二叉树遍历)
山东大学数据结构与算法实验9二叉树操作(二叉树基础/二叉树遍历)A二叉树基础:创建二叉树类。二叉树的存储结构使用链表。提供操作:前序遍历、中序遍历、后序遍历、层次遍历、计算二叉树结点数目、计算二叉树高度,其中前序遍历要求以递归方式实现,中序遍历、后序遍历要求以非递归方式实现。B二叉树遍历:接收二叉树前序序列和中序序列(各元素各不相同),输出该二叉树的后序序列。原创 2024-07-21 09:45:57 · 989 阅读 · 0 评论 -
山东大学数据结构与算法实验8散列表(线性开型寻址/链表散列)
山东大学数据结构与算法实验8散列表(线性开型寻址/链表散列)给定散列函数的除数D和操作数m,输出每次操作后的状态。有以下三种操作:插入x,若散列表已存在x,输出“Existed”,否则插入x到散列表中,输出所在的下标。查询x,若散列表不含有x,输出“-1”,否则输出x对应下标。删除x,若散列表不含有x,输出“Not Found”,否则输出删除x过程中移动元素的个数。给定散列函数的除数D和操作数m,输出每次操作后的状态。有以下三种操作:插入x,查询x,删除x。原创 2024-07-20 11:59:23 · 861 阅读 · 0 评论 -
山东大学数据结构与算法实验6栈(计算表达式)实验7队列(卡片游戏)
山东大学数据结构与算法实验6栈(计算表达式)创建栈类,采用数组描述;计算数学表达式的值。输入数学表达式,输出表达式的计算结果。数学表达式由单个数字和运算符+、-、*、/、(、) 构成,例如2+3*(4+5)-6/4。假定表达式输入格式合法实验7队列(卡片游戏)创建队列类,使用数组描述的循环队列,假设桌上有一叠扑克牌,依次编号为 1-n(从上至下)。当至少还有两张的时候,可以进行操作:把第一张牌扔掉,然后把新的第一张(原先扔掉的牌下方的那张牌,即第二张牌)放到整叠牌的最后。输入 n,输出最后剩下的牌。原创 2024-07-19 15:13:44 · 977 阅读 · 0 评论 -
山东大学数据结构与算法实验5数组和矩阵(稀疏矩阵)
山东大学数据结构与算法实验5数组和矩阵(稀疏矩阵)创建稀疏矩阵类 (参照课本 MatrixTerm 三元组定义) ,采用行主顺序把稀疏矩阵非 0 元素映射到一维数组中,提供操作:两个稀疏矩阵相加、两个稀疏矩阵相乘、稀疏矩阵的转置、输出矩阵。键盘输入矩阵的行数、列数;并按行优先顺序输入矩阵的各元素值,建立矩阵;对建立的矩阵执行相加、相乘、转置的操作,输出操作的结果矩阵。原创 2024-07-18 15:43:28 · 1082 阅读 · 0 评论 -
山东大学数据结构与算法实验2排序算法
用任意一种排序方式给出n个整数按升序排序后的结果,满足以下要求:1.不得使用与实验相关的STL;2.需使用类模版(template);3.需定义排序类,封装各排序方法;4.排序数据需使用动态数组存储;5.排序类需提供以下操作:名次排序、及时终止的选择排序、及时终止的冒泡排序、插入排序。原创 2024-07-15 18:16:54 · 507 阅读 · 0 评论 -
山东大学数据结构与算法实验1递归练习(子集价值/全排列问题)
子集价值:现有一个有n个元素的序列a=[a1,a2,⋯,an]。空序列的价值为0。先给你一个长度为n的序列a,求a中所有子集价值的异或和,要求子集中元素的相对位置保持不变。全排列问题:现有一个有 n 个元素的序列 a=[a1,a2,⋯,an ],给出这样一个序列,求其所有排列的价值 vi的或 v 1∣v 2∣⋯∣v n−1∣v n其中 ∣ 为位运算或操作,⊕原创 2024-07-13 16:43:21 · 734 阅读 · 0 评论 -
山东大学数据结构与算法课程设计实验4网络放大器设置问题
一个汽油传送网络可由加权有向无环图G表示。图中有一个称为源点的顶点S。从S出发,汽油被输送到图中的其他顶点。S的入度为0,每一条边上的权给出了它所连接的两点间的距离。通过网络输送汽油时,压力的损失是所走距离的函数。为了保证网络的正常运转,在网络传输中必须保证最小压力Pmin。为了维持这个最小压力,可将压力放大器放在网络中的一些或全部顶点。压力放大器可将压力恢复至最大可允许的量级Pmax。针对网络设计问题考虑使用两种方法解决,并比较两种方法的时间性能,用图表显示比较结果。原创 2024-07-12 12:26:23 · 1045 阅读 · 0 评论 -
山东大学数据结构与算法课程设计实验3模拟文件目录系统
设计并实现目录树 CatalogTree 的ADT,用它来表达字符串集合组成的有序树。应用以上CatalogTree结构设计并实现一文件目录系统的模拟程序,并提供模拟操作界面。针对于目录系统,CatalogTree 的结点存放的数据内容为字符串,每个结点对应一个目录项,该目录项可以是目录,也可以是文件,如果是目录就可以再存放其它目录或文件,即非叶结点;如果是文件就是叶结点。从根结点到该结点路径所有结点的字符串用“/”进行组合后就是该目录项的绝对路径,用来唯一的标识该目录。原创 2024-07-11 17:04:17 · 1236 阅读 · 0 评论 -
山东大学数据结构与算法课程设计实验2外排序
山东大学数据结构与算法课程设计实验2外排序,应用竞赛树结构模拟实现外排序。(1)设计并实现最小输者树结构ADT,ADT中应包括初始化、返回赢者,重构等基本操作。(2)应用最小输者树设计实现外排序,外部排序中的生成最初归并串以及K路归并都应用竞赛树结构实现;(3)随机创建一个较长的文件作为外排序的初始数据;设置归并路数以及缓冲区的大小;获得外排序的访问磁盘的次数并进行分析。可采用小文件来模拟磁盘块。原创 2024-07-10 17:45:27 · 908 阅读 · 0 评论 -
山东大学数据结构与算法课程设计实验1跳表实现与分析
山东大学数据结构与算法课程设计实验1跳表实现与分析构造并实现跳表ADT,跳表ADT 中应包括初始化、查找、插入、删除指定关键字的元素、删除关键字最小的元素、删除关键字最大的元素等基本操作。分析各基本操作的时间复杂性。能对跳表维护动态数据集合的效率进行实验验证,获得一定量的实验数据,如给定随机产生1000 个数据并将其初始化为严格跳表,在此基础上进行一系列插入、删除、查找操作(操作序列也可以随机生成),获得各种操作的平均时间(或统计其基本操作个数);获得各操作执行时间的变化情况。原创 2024-07-08 15:19:01 · 881 阅读 · 0 评论