计算机组成基本知识实验报告(四个实验图)
福建农林大学计算机与信息学院
计算机类
实验报告
课程名称：计算机组成原理
姓名：
系：计算机
专业：计算机科学与技术
年级：2012级
学号：
指导教师：张旭玲
职称：讲师
2014年06 月22日
实验项目列表
福建农林大学计算机与信息学院信息工程类实验报告系：计算机专业：计算机科学与技术年级：2012级
姓名：周孙彬学号：3126010050 实验课程：
实验室号：_______ 实验设备号：实验时间：
指导教师签字：成绩：
实验一算术逻辑运算单元实验
实验目的
1、掌握简单运算器的数据传输方式
2、掌握74LS181的功能和应用
实验要求
完成不带进位位算术、逻辑运算实验。按照实验步骤完成实验项目，了解算术逻辑运算单元的运行过程。
实验说明
1、ALU单元实验构成（如图2-1-1）
1、运算器由2片74LS181构成8位字长的ALU单元。
2、2片74LS374作为2个数据锁存器（DR1、DR2），8芯插座ALU-IN作为数据输入端，可通过短8芯扁平电缆，把数据输入端连接到数据总线上。
运算器的数据输出由一片74LS244（输出缓冲器）来控制，8芯插座ALU-OUT 作为数据输出端，可通过短8芯扁平电缆把数据输出端连接到数据总线上。
图2-1-1
图2-1-2
2、ALU单元的工作原理（如图2-1-2）
数据输入锁存器DR1的EDR1为低电平，并且D1CK有上升沿时，把来自数据总线的数据打入锁存器DR1。同样使EDR2为低电平、D2CK有上升沿时把数据总线上的数据打入数据锁存器DR2。
算术逻辑运算单元的核心是由2片74LS181组成，它可以进行2个8位二进制数的算术逻辑运算，74LS181的各种工作方式可通过设置其控制信号来实现（S0、S1、S2、S3、M、CN）。当实验者正确设置了74LS181的各个控制信号，74LS181会运算数据锁存器DR1、DR2内的数据。由于DR1、DR2已经把数据锁存，只要74LS181的控制信号不变，那么74LS181的输出数据也不会发生改变。
输出缓冲器采用74LS244，当控制信号ALU-O为低电平时，74LS244导通，把74LS181的运算结果输出到数据总线；当ALU-O为高电平时，74LS244的输出为高阻。
实验步骤
1、不带进位位逻辑或运算实验
把ALU-IN（8芯的盒型插座）与CPT-B板上的二进制开关单元中J01插座相连(对应二进制开关H16~H23)，把ALU-OUT（8芯的盒型插座）与数据总线上的DJ2相连。
把D1CK和D2CK用连线连到脉冲单元的PLS1上，把EDR1、EDR2、ALU-O、。
按启停单元中的运行按钮，使实验平台处于运行状态。
按脉冲单元中的PLS1脉冲按键，在D1CK上产生一个上升沿，把33H打入DR1数据锁存器，通过逻辑笔或示波器来测量确定DR1寄存器（74LS374）的输出端，检验数据是否进入DR1中。
1 0 0 1 1 1 1 1 0
按脉冲单元中的PLS1脉冲按键，在D2CK上产生一个上升沿的脉冲，把55H打入DR2数据锁存器。
经过74LS181的计算，把运算结果（F=A或B）输出到数据总线上，数据总线上的LED显示灯IDB0~IDB7应该显示为77H。
实验结果
2、不带进位位加法运算实验
H2
3
H22 H21
H2
H1
9
H1
8
H1
7
H16 数据总线值D7 D6 D5 D4 D3 D2 D1 D0 8位数据
0 0 1 1 0 0 1 1 33H
H8 H7 H6 H5 H4 H3 H2 H1 H0
0 1 0 1 0 1 0 0 1
按脉冲单元中的PLS1脉冲按键，在D1CK上产生一个上升沿，把33H打入DR1数据锁存器，通过逻辑笔或示波器来测量确定DR1寄存器（74LS374）的输出端，检验数据是否进入DR1中。
H2 3 H2
2
H2
1
H2
H1
9
H1
8
H1
7
H16 数据总线值
D7 D6 D5 D4 D3 D2 D1 D0 8位数据
0 1 0 1 0 1 0 1 55H
H8 H7 H6 H5 H4 H3 H2 H1 H0 EDR1 EDR2 ALU-O CN M S3 S2 S1 S0
1 0 0 1 0 1 0 0 1
按脉冲单元中的PLS1脉冲按键，在D2CK上产生一个上升沿，把55H打入DR2数据锁存器。
经过74LS181的计算，把运算结果(F=A加B)输出到数据总线上，数据总线上的LED显示灯IDB0~IDB7应该显示为88H。
实验结果
实验二存储器和总线实验
实验目的
熟悉存储器和总线的硬件电路
实验要求
按照实验步骤完成实验项目，熟悉存储器的读、写操作，理解在总线上数据传输的方法。
实验说明
1、存储器和总线的构成
总线由1片74LS245、1片74LS244组成，把整个系统分为内部总线和外部总线。2片74LS374锁存当前的数据、地址总线上
的数据以供LED显示。(如图2-4-1)存储器采用静态1
片RAM（6264）。存储器的控制电路由1片74LS32
和74LS08组成。（如图2-4-2）
图2-4-1 图2-4-2
2、存储器和总线的原理
（1）总线的原理：由于本系统内使用8根地址线、8根数据线，所以使用1片74LS245作为数据总线，另1片74LS244作为地址总线（见图2-4-3）。总线把整个系统分为内部数据、地址总线和外部数据、地址总线，由于数据总线需要进行内、外部数据的交换，所以由BUS信号来控制数据的流向，当BUS=1时数据由内到外，当BUS=0时，数据由外到内。
图2-4-3
（2）由于本系统内使用8根地址线、8位数据线，所以6264的A8~A12接地，其实际容量为256个字节（如图2-4-4）。6264的数据、地址总线已经接在总线单元的外部总线上。存储器有3个控制信号：地址总线设置存储器地址，RM=0时，把存储器中的数据读出到总线上；当WM=0，并且EMCK有一个上升沿时，把外部总线上的数据写入存储器中。为了更方便地编辑内存中的数据，在实验平
台处于停机状态时，可由监控来编辑其中的数据。
图2-4-4
信号名称作用有效电平
BUS 总线方向选择
RM 6264的读允许信号低电平有效
WM 6264的写允许信号低电平有效
EMCK 6264的写入脉冲信号上升沿有效
CR 监控对6264的读允许信号低电平有效
CW 监控对6264的写允许信号低电平有效
M/C 监控选择程序空间或微程序空间
实验步骤
1、存储器的写操作
把内部地址总线AJ1（8芯盒形插座）与CPT-B板上的二进制开关单元中J03插座相连（对应二进制开关H0~H7），把内部数据总线DJ8与CPT-B板上的J02插座相连（对应二进制开关H8~H15）。
把EMCK连到脉冲单元的PLS1，WC、RC、BUS接入二进制的开关中。（请
按启停单元中的运行按钮，置实验平台为运行状态。
。
)。
置各控制信号如下：
按脉冲单元中的PLS1脉冲按键，在EMCK上产生一个上升沿，数据从内部数据总线流向外部数据总线，将数据66H写入地址为55H的存储单元。2、读存储器的数据到总线上
在做好实验1的基础上，保持电源开启和线路连接不变，只拔掉内部数据总线DJ8与CPT-B板上的J02插座(对应二进制开关H8~H15) 的连接。
按启停单元中的运行按钮，置实验平台为运行状态。
二进制开关H0~H7作为地址（A0~A7）输入，置55H（对应开关如下表）
H7 H6 H5 H4 H3 H2 H1 H0 数据总线值
A7 A6 A5 A4 A3 A2 A1 A0 8位数据
0 1 0 1 0 1 0 1 55H
置各控制信号如下：
H22 H21
WM RM、BUS
1 0
按脉冲单元中的PLS1脉冲按键，在EMCK上产生一个上升沿，数据从外部数据总线流向内部数据总线，将存储器55H单元中的内容输出，应该为实验1中的写入的数据66H。此时数据总线上的指示灯IDB0~IDB7显示结果66H。实验结果
实验三微程序控制单元实验
实验目的
1、熟悉微程序控制器的原理
2、掌握微程序编制、写入并观察运行状态
实验要求
按照实验步骤完成实验项目，掌握设置微地址、微指令输出的方法
实验说明
1、微程序控制单元的构成：（如图2-6-1）
8位微地址寄存器由2片74LS161组成；3片6264（3*8位）为微程序存储器；24位微指令锁存器由3片74LS374组成。
图2-6-1
2、微程序控制单元原理：（如图2-6-2）
由于本系统中指令系统规模不大、功能较简单，微指令可以采用全水平、不编码的方式，每一个微操作控制信号由1位微代码来表示，24位微代码至少可表示24个不同的微操作控制信号。如要实现更多复杂的操作可通过增加一些译码电路来实现。
增量方式来控制微代码的运行顺序，每一条指令的微程序连续存放在微指令存储器连续的单元中。
每一指令的微程序的入口地址是通过对指令操作码的编码来形成的。在本系统内指令码最长为8位，那么最多可形成256条指令。
在微程序存储器的0单元存放取指指令，在启动时微地址寄存器清零，执行取指指令。每一段微程序都以取指指令结束，以取得下一条指令。在本系统内，MLD 为置微地址的控制信号，MCK为工作脉冲。当MLD=0、MCK有上升沿时，把MD0~MD7的值作为微程序的地址，打入微地址寄存器。当MLD=1、MCK有上升沿时，微地址计数器自动加1。
图2-6-2
3
实验步骤：
将MD0~MD7、MLD接入二进制的开关上，将MCK、MOCK分别接入脉
按启停单元中的停止按键，使实验平台处于停机状态。通过键盘把数据写入微程序存储器中，例如微地址0H中输入11H、11H、11H三个字节、在05H 中输入55H、55H、55H三个字节、在06H中输入66H、66H、66H。键盘监控的使用方法请参阅第4章《键盘监控》。
1、微地址打入操作
按启停单元中的停止按键，使实验平台处于停机状态，此时微地址寄存器被清零。
按启停单元中的运行按键，使实验平台处于运行状态。此时微程序存储器为读状态，微地址寄存器（74LS161）确定了当前微程序存储器的地址，并且输出24位微操作（M0~M23）。
按脉冲单元中的PLS2脉冲按键，在MOCK上产生一个上升沿，把当前微程序存储器输出的微指令打入微指令锁存器。可在CPT-B上的微指令指示灯显示出当前微指令，应为11H，11H，11H。
置MLD=0，微代码的地址MD0~MD7（对应二进制开关H0~H7）为05H
按脉冲单元中的PLS1脉冲按键，在MCK上产生一个上升沿，把MD0~MD7打入74LS161，微地址显示灯MA0~MA7将显示05H，微程序存储器把05H 单元的内容输出。
按脉冲单元中的PLS2脉冲按键，在MOCK上产生一个上升沿的脉冲，把当前微指令打入微指令锁存器，在CPT-B板上的微指令指示灯应显示55H，55H，55H。
注意：微代码由3片74LS374作为微指令锁存器，它的OE端已经接地，只要MOCK端上有上升沿，即可锁存并输出微代码。
实验结果
2、微地址+1操作
置MLD=1。
按启停单元中的运行按键，使实验平台处于运行状态。
按脉冲单元中的PLS1脉冲按键，在MCK上产生一个上升沿，微地址寄存器自动加1。若原来微地址寄存器的值为05H，那么当前的微地址显示灯MA0~MA7将显示06H，同时微程序存储器输出06H单元中的内容。
按脉冲单元中的PLS2脉冲按键，在MOCK上产生一个上升沿，将微程序存储器的输出的微指令，打入微指令锁存器并输出，在CPT-B板上的微指令指示灯应显示66H，66H，66H。
实验结果
图的遍历操作实验报告
. .. . .. .. 实验三、图的遍历操作 一、目的 掌握有向图和无向图的概念；掌握邻接矩阵和邻接链表建立图的存储结构；掌握DFS及BFS对图的遍历操作；了解图结构在人工智能、工程等领域的广泛应用。 二、要求 采用邻接矩阵和邻接链表作为图的存储结构，完成有向图和无向图的DFS 和BFS操作。 三、DFS和BFS 的基本思想 深度优先搜索法DFS的基本思想：从图G中某个顶点Vo出发，首先访问Vo，然后选择一个与Vo相邻且没被访问过的顶点Vi访问，再从Vi出发选择一个与Vi相邻且没被访问过的顶点Vj访问，……依次继续。如果当前被访问过的顶点的所有邻接顶点都已被访问，则回退到已被访问的顶点序列中最后一个拥有未被访问的相邻顶点的顶点W，从W出发按同样方法向前遍历。直到图中所有的顶点都被访问。 广度优先算法BFS的基本思想：从图G中某个顶点Vo出发，首先访问Vo，然后访问与Vo相邻的所有未被访问过的顶点V1，V2，……，Vt；再依次访问与V1，V2，……，Vt相邻的起且未被访问过的的所有顶点。如此继续，直到访问完图中的所有顶点。 四、示例程序 1．邻接矩阵作为存储结构的程序示例
#include"stdio.h" #include"stdlib.h" #define MaxVertexNum 100 //定义最大顶点数 typedef struct{ char vexs[MaxVertexNum]; //顶点表 int edges[MaxVertexNum][MaxVertexNum]; //邻接矩阵，可看作边表int n,e; //图中的顶点数n和边数e }MGraph; //用邻接矩阵表示的图的类型 //=========建立邻接矩阵======= void CreatMGraph(MGraph *G) { int i,j,k; char a; printf("Input VertexNum(n) and EdgesNum(e): "); scanf("%d,%d",&G->n,&G->e); //输入顶点数和边数 scanf("%c",&a); printf("Input Vertex string:"); for(i=0;i
MATLAB基本操作实验报告
南昌航空大学 数学与信息科学学院 实验报告 课程名称：数学实验 实验名称： MATLAB基本操作 实验类型：验证性■综合性□ 设计性□ 实验室名称：数学实验室 班级学号： 10 学生姓名：钟 X 任课教师（教师签名）： 成绩： 实验日期： 2011-１０- 1０
一、实验目的 1、熟悉MATLAB基本命令与操作 2、熟悉MATLAB作图的基本原理与步骤 3、学会用matlab软件做图 二、实验用仪器设备、器材或软件环境 计算机MATLAB软件 三、实验原理、方案设计、程序框图、预编程序等 问题1：在区间【0,2π】画sinx 实验程序: >> x=linspace(0,2*pi,30); >> y=sin(x); >> plot(x,y) 问题2：在【0,2π】用红线画sinx,用绿圈画cosx,实验程序:
>> x=linspace(0,2*pi,30); >> y=sin(x); >> z=cos(x); >> plot(x,y,'r',x,z,'co') >> 问题3：在【0，π】上画y=sinx的图形。 实验程序: >> ezplot('sin(x)',[0,pi]) >> 问题4：在【0，π】上画x=cos3t,y=sin3t星形图形。
实验程序: >> ezplot('cos(t).^3','sin(t).^3',[0,pi]) >> 问题5：[-2,0.5]，[0,2]上画隐函数 实验程序: >> ezplot('exp(x)+sin(x*y)',[-2,0.5,0,2]) >> 问题6：在[－２，２]范围内绘制tanh的图形。实验程序: >> fplot('tanh',[-2,2])
计算机图形学实验报告
《计算机图形学》实验报告姓名：郭子玉 学号：2012211632 班级：计算机12-2班 实验地点：逸夫楼507 实验时间：15.04.10 15.04.17
实验一 1 实验目的和要求 理解直线生成的原理；掌握典型直线生成算法；掌握步处理、分析实验数据的能力； 编程实现DDA 算法、Bresenham 中点算法；对于给定起点和终点的直线，分别调用DDA 算法和Bresenham 中点算法进行批量绘制，并记录两种算法的绘制时间；利用excel 等数据分析软件，将试验结果编制成表格，并绘制折线图比较两种算法的性能。 2 实验环境和工具 开发环境：Visual C++ 6.0 实验平台：Experiment_Frame_One （自制平台） 3 实验结果 3.1 程序流程图 （1）DDA 算法 是 否 否 是 是 开始 计算k ，b K<=1 x=x+1;y=y+k; 绘点 x<=X1 y<=Y1 绘点 y=y+1;x=x+1/k; 结束
（2）Mid_Bresenham 算法 是 否 否 是 是 是 否 是 否 开始 计算dx,dy dx>dy D=dx-2*dy 绘点 D<0 y=y+1；D = D + 2*dx - 2*dy; x=x+1; D = D - 2*dy; x=x+1; x 3.2程序代码 //-------------------------算法实现------------------------------// //绘制像素的函数DrawPixel(x, y); (1)DDA算法 void CExperiment_Frame_OneView::DDA(int X0, int Y0, int X1, int Y1) { //----------请实现DDA算法------------// float k, b; float d; k = float(Y1 - Y0)/float(X1 - X0); b = float(X1*Y0 - X0*Y1)/float(X1 - X0); if(fabs(k)<= 1) { if(X0 > X1) { int temp = X0; X0 = X1; X1 = temp; } 中南大学信息科学与工程学院 实验报告实验名称 实验地点科技楼四楼 实验日期2014年6月 指导教师 学生班级 学生姓名 学生学号 提交日期2014年6月 实验一Window图形编程基础 一、实验类型：验证型实验 二、实验目的 1、熟练使用实验主要开发平台VC6.0； 2、掌握如何在编译平台下编辑、编译、连接和运行一个简单的Windows图形应用程序； 3、掌握Window图形编程的基本方法； 4、学会使用基本绘图函数和Window GDI对象； 三、实验内容 创建基于MFC的Single Document应用程序（Win32应用程序也可，同学们可根据自己的喜好决定），程序可以实现以下要求： 1、用户可以通过菜单选择绘图颜色； 2、用户点击菜单选择绘图形状时，能在视图中绘制指定形状的图形； 四、实验要求与指导 1、建立名为“颜色”的菜单，该菜单下有四个菜单项：红、绿、蓝、黄。用户通过点击不同的菜单项，可以选择不同的颜色进行绘图。 2、建立名为“绘图”的菜单，该菜单下有三个菜单项：直线、曲线、矩形 其中“曲线”项有级联菜单，包括：圆、椭圆。 3、用户通过点击“绘图”中不同的菜单项，弹出对话框，让用户输入绘图位置，在指定位置进行绘图。 五、实验结果： 六、实验主要代码 1、画直线：CClientDC *m_pDC;再在OnDraw函数里给变量初始化m_pDC=new CClientDC(this); 在OnDraw函数中添加： m_pDC=new CClientDC(this); m_pDC->MoveTo(10,10); m_pDC->LineTo(100,100); m_pDC->SetPixel(100,200,RGB(0,0,0)); m_pDC->TextOut(100,100); 2、画圆： void CMyCG::LineDDA2(int xa, int ya, int xb, int yb, CDC *pDC) { int dx = xb - xa; int dy = yb - ya; int Steps, k; float xIncrement,yIncrement; float x = xa,y= ya; if(abs(dx)>abs(dy)) 实验四：图的遍历 题目：图及其应用——图的遍历 班级：姓名：学号：完成日期： 一.需求分析 1.问题描述：很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序，演示在连通的无向图上访问全部结点的操作。 2.基本要求：以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。 3.测试数据：教科书图7.33。暂时忽略里程，起点为北京。 4.实现提示：设图的结点不超过30个，每个结点用一个编号表示（如果一个图有n个结点，则它们的编号分别为1,2,…,n）。通过输入图的全部边输入一个图，每个边为一个数对，可以对边的输入顺序作出某种限制，注意，生成树的边是有向边，端点顺序不能颠倒。 5.选作内容： （1）.借助于栈类型（自己定义和实现），用非递归算法实现深度优先遍历。 （2）.以邻接表为存储结构，建立深度优先生成树和广度优先生成树，再按凹入表或树形打印生成树。 二.概要设计 1.为实现上述功能，需要有一个图的抽象数据类型。该抽象数据类型的定义为： ADT Graph { 数据对象V：V是具有相同特性的数据元素的集合，称为顶点集。 数据关系R： R={VR} VR={ 实验名称：Windows的基本操作 一、实验目的 1.掌握桌面主题的设置。 2.掌握快捷方式的创建。 3.掌握开始菜单的组织。 4.掌握多任务间的数据传递——剪贴板的使用。 5.掌握文件夹和文件的创建、属性查看和设置。 6.掌握文件夹和文件的复制、移动和删除与恢复。 7.熟悉文件和文件夹的搜索。 8.熟悉文件和文件夹的压缩存储和解压缩。 二、实验环境 1.中文Windows 7操作系统。 三、实验内容及步骤 通过上机完成实验4、实验5所有内容后完成该实验报告 1.按“实验4--范例内容(1)”的要求设置桌面，将修改后的界面复制过来。 注：没有桌面背景图“Autumn”的，可选择其它背景图。 步骤：在桌面空白区域右击，选择菜单中的“个性化”，在弹出的窗口中点击“桌面背景”，在背景栏内选中“某一张图片”，单击“确定”。 修改后的界面如下图所示： 2.将画图程序添加到“开始”菜单的“固定项目列表”上。 步骤：右击“开始/所有程序/附件”菜单中的画图程序项，在弹出的快捷菜单中选“附到「开始」菜单”命令。 3.在D盘上建立以“自己的学号+姓名”为名的文件夹（如01108101刘琳）和其子文件 夹sub1，然后： 步骤：选定D:\为当前文件夹，选择“文件/新建/文件夹”命令，并将名字改为“学号+姓名”；选定“ D:\学号+姓名”为当前文件夹，选择“文件/新建/文件夹”命令，并将名字改为“sub1” ①在C:\WINDOWS中任选2个TXT文本文件，将它们复制到“学号+姓名”文件夹中；步骤：选定“C:\WINDOWS”为当前文件夹，随机选取2个文件, CTRL+C复制，返回“D:\学号+姓名”的文件夹，CTRL+V粘贴 ②将“学号+姓名”文件夹中的一个文件移到其子文件夹sub1中； 步骤：选定“ D:\学号+姓名”为当前文件夹，选中其中任意一个文件将其拖拽文件到subl ③在sub1文件夹中建立名为“”的空文本文档； 步骤：选定“ D:\学号+姓名\ sub1”为当前文件夹，在空白处单击右键，选择“新建\文本文档”，把名字改为test，回车完成。 ④删除文件夹sub1，然后再将其恢复。 步骤：选定“ D:\学号+姓名”为当前文件夹，右键单击“sub1”文件夹，选择“删除”，然后打开回收站，右键单击“sub1”文件夹，在弹出的快捷菜单中选择“还原”。 4.搜索C:\WINDOWS\system文件夹及其子文件夹下所有文件名第一个字母为s、文件长 度小于10KB且扩展名为exe的文件，并将它们复制到sub1文件夹中。 步骤：选定“ C:\WINDOWS\system”为当前文件夹，单击“搜索”按钮，在左侧窗格选择“所有文件和文件夹”，在“全部或部分文件名”中输入“s*.exe”，在“大小”中，选择“0~10KB”。 5.用不同的方法，在桌面上创建名为“计算器”、“画图”和“剪贴板”的三个快捷方式， 它们应用程序分别为：、和。并将三个快捷方式复制到sub1文件夹中。 步骤：①在"开始"菜单的"所有程序"子菜单中找到"计算器"，单击右键，在弹出的快捷菜单中选择“发送到\桌面快捷方式”。 ②在"开始"菜单的"所有程序"子菜单中找到"画图"，将其拖至桌面空白处。 ③在桌面上单击右键，在弹出的快捷菜单中选择“新建\快捷方式”，在“创建快捷方式” 目录 实验一直线的DDA算法 一、【实验目的】 1.掌握DDA算法的基本原理。 2.掌握DDA直线扫描转换算法。 3.深入了解直线扫描转换的编程思想。 二、【实验内容】 1.利用DDA的算法原理，编程实现对直线的扫描转换。 2.加强对DDA算法的理解和掌握。 三、【测试数据及其结果】 四、【实验源代码】 #include #include 实验四模型机设计 1 实验目的 (1) 掌握一个简单CPU的组成原理。 (2) 在掌握部件单元电路的基础上，进一步将其构造一台基本模型计算机。 (3) 为其定义五条机器指令，编写相应的微程序，并上机调试掌握整机概念。 2 实验设备 PC机一台，TD-CMA实验系统一套。 3 实验原理 本实验要实现一个简单的CPU，并且在此CPU的基础上，继续构建一个简单的模型计算机。CPU由运算器（ALU）、微程序控制器（MC）、通用寄存器（R0），指令寄存器（IR）、程序计数器（PC）和地址寄存器（AR）组成,如图4-1所示。这个CPU在写入相应的微指令后，就具备了执行机器指令的功能，但是机器指令一般存放在主存当中，CPU必须和主存挂接后，才有实际的意义，所以还需要在该CPU的基础上增加一个主存和基本的输入输出部件，以构成一个简单的模型计算机。 图4-1 基本CPU构成原理图 除了程序计数器（PC），其余部件在前面的实验中都已用到，在此不再讨论。系统的程序计数器（PC）和地址寄存器（AR）集成在一片CPLD芯片中。CLR连接至CON单元的总清端CLR，按下CLR按钮，将使PC清零，LDPC和T3相与后作为计数器的计数时钟，当LOAD为低时，计数时钟到来后将CPU内总线上的数据打入PC。 T3 CLR 图4-2 程序计数器(PC)原理图 本模型机和前面微程序控制器实验相比，新增加一条跳转指令JMP，共有五条指令：IN（输入）、ADD（二进制加法）、OUT（输出）、JMP（无条件转移），HLT（停机），其指令格式如下（高４位为操作码）： 助记符机器指令码说明 IN0010 0000IN R0 ADD0000 0000R0 + R0 R0 OUT0011 0000R0 OUT JMP addr1110 0000 ********addr PC HLT0101 0000停机 其中JMP为双字节指令，其余均为单字节指令，********为addr对应的二进制地址码。微程序控制器实验的指令是通过手动给出的，现在要求CPU自动从存储器读取指令并执行。根据以上要求，设计数据通路图，如图4-3所示。 本实验在前一个实验的基础上增加了三个部件，一是PC（程序计数器），另一个是AR（地址寄存器），还有就是MEM（主存）。因而在微指令中应增加相应的控制位，其微指令格式如表4-1所示。 浙江大学城市学院实验报告 课程名称数据结构 实验项目名称实验十三/十四图的基本操作 学生姓名专业班级学号 实验成绩指导老师（签名）日期2014/06/09 一.实验目的和要求 1、掌握图的主要存储结构。 2、学会对几种常见的图的存储结构进行基本操作。 二.实验内容 1、图的邻接矩阵定义及实现： 建立头文件test13_AdjM.h，在该文件中定义图的邻接矩阵存储结构，并编写图的初始化、建立图、输出图、输出图的每个顶点的度等基本操作实现函数。同时建立一个验证操作实现的主函数文件test13.cpp（以下图为例），编译并调试程序，直到正确运行。 2、图的邻接表的定义及实现： 建立头文件test13_AdjL.h，在该文件中定义图的邻接表存储结构，并编写图的初始化、建立图、输出图、输出图的每个顶点的度等基本操作实现函数。同时在主函数文件test13.cpp中调用这些函数进行验证（以下图为例）。 3、填写实验报告，实验报告文件取名为report13.doc。 4、上传实验报告文件report13.doc到BB。 注: 下载p256_GraphMatrix.cpp(邻接矩阵)和 p258_GraphAdjoin.cpp(邻接表)源程序，读懂程序完成空缺部分代码。 三. 函数的功能说明及算法思路 （包括每个函数的功能说明，及一些重要函数的算法实现思路） 四. 实验结果与分析 （包括运行结果截图、结果分析等） 五.心得体会 程序比较难写，但是可以通过之前的一些程序来找到一些规律 （记录实验感受、上机过程中遇到的困难及解决办法、遗留的问题、意见和建议等。） 【附录----源程序】 256: //p-255 图的存储结构以数组邻接矩阵表示, 构造图的算法。 #include 实验一基础汇编语言程序设计 一、实验目的： 1、学习和了解TEC-XP16教学实验系统监控命令的用法。 2、学习和了解TEC-XP16教学实验系统的指令系统。 3、学习简单的TEC-XP16教学实验系统汇编程序设计。 二、预习要求： 1、学习TEC-XP16机监控命令的用法。 2、学习TEC-XP16机的指令系统、汇编程序设计及监控程序中子程序调用。 3、学习TEC-XP16机的使用，包括开关、指示灯、按键等。 4、了解实验内容、实验步骤和要求。 三、实验步骤： 在教学计算机硬件系统上建立与调试汇编程序有几种操作办法。 第一种办法，是使用监控程序的A命令，逐行输入并直接汇编单条的汇编语句，之后使用G命令运行这个程序。缺点是不支持汇编伪指令，修改已有程序源代码相对麻烦一些，适用于建立与运行短小的汇编程序。 第二种办法，是使用增强型的监控程序中的W命令建立完整的汇编程序，然后用M命令对建立起来的汇编程序执行汇编操作，接下来用G命令运行这个程序。适用于比较短小的程序。此时可以支持汇编伪指令，修改已经在内存中的汇编程序源代码的操作更方便一些。 第三种办法，是使用交叉汇编程序ASEC，首先在PC机上，用PC机的编辑程序建立完整的汇编程序，然后用ASEC对建立起来的汇编程序执行汇编操作，接下来把汇编操作产生的二进制的机器指令代码文件内容传送到教学机的内存中，就可以运行这个程序了。适用于规模任意大小的程序。 在这里我们只采用第一种方法。 在TEC-XP16机终端上调试汇编程序要经过以下几步： 1、使教学计算机处于正常运行状态（具体步骤见附录联机通讯指南）。 2、使用监控命令输入程序并调试。 ⑴用监控命令A输入汇编程序 >A 或>A 主存地址 如：在命令行提示符状态下输入： A 2000↙；表示该程序从2000H（内存RAM区的起始地址）地址开始 屏幕将显示： 2000： 输入如下形式的程序： 2000: MVRD R0，AAAA ；MVRD 与R0 之间有且只有一个空格，其他指令相同 2002: MVRD R1，5555 2004: ADD R0，R1 2005: AND R0，R1 2006: RET ；程序的最后一个语句，必须为RET 指令 2007:（直接敲回车键，结束A 命令输入程序的操作过程） 若输入有误，系统会给出提示并显示出错地址，用户只需在该地址重新输入正确的指令即可。 ⑵用监控命令U调出输入过的程序并显示在屏幕上 >U 或>U 主存地址 邻接矩阵的实现 1. 实验目的 （1）掌握图的逻辑结构 （2）掌握图的邻接矩阵的存储结构 （3）验证图的邻接矩阵存储及其遍历操作的实现2. 实验内容 （1）建立无向图的邻接矩阵存储 （2）进行深度优先遍历 （3）进行广度优先遍历3．设计与编码MGraph.h #ifndef MGraph_H #define MGraph_H const int MaxSize = 10; template int vertexNum, arcNum; }; #endif MGraph.cpp #include 目录 实验一：数字图像的基本处理操作 (4) ：实验目的 (4) ：实验任务和要求 (4) ：实验步骤和结果 (5) ：结果分析 (8) 实验二：图像的灰度变换和直方图变换 (9) ：实验目的 (9) ：实验任务和要求 (9) ：实验步骤和结果 (9) ：结果分析 (13) 实验三：图像的平滑处理 (14) ：实验目的 (14) ：实验任务和要求 (14) ：实验步骤和结果 (14) ：结果分析 (18) 实验四：图像的锐化处理 (19) ：实验目的 (19) ：实验任务和要求 (19) ：实验步骤和结果 (19) ：结果分析 (21) 实验一：数字图像的基本处理操作 ：实验目的 1、熟悉并掌握MATLAB、PHOTOSHOP等工具的使用； 2、实现图像的读取、显示、代数运算和简单变换。 3、熟悉及掌握图像的傅里叶变换原理及性质，实现图像的傅里叶变换。：实验任务和要求 1.读入一幅RGB图像，变换为灰度图像和二值图像，并在同一个窗口内分 成三个子窗口来分别显示RGB图像和灰度图像，注上文字标题。 2.对两幅不同图像执行加、减、乘、除操作，在同一个窗口内分成五个子窗口来分 别显示，注上文字标题。 3.对一幅图像进行平移，显示原始图像与处理后图像，分别对其进行傅里叶变换， 显示变换后结果，分析原图的傅里叶谱与平移后傅里叶频谱的对应关系。 4.对一幅图像进行旋转，显示原始图像与处理后图像，分别对其进行傅里 叶变换，显示变换后结果，分析原图的傅里叶谱与旋转后傅里叶频谱的 对应关系。 ：实验步骤和结果 1.对实验任务1的实现代码如下： a=imread('d:\'); i=rgb2gray(a); I=im2bw(a,; subplot(1,3,1);imshow(a);title('原图像'); subplot(1,3,2);imshow(i);title('灰度图像'); subplot(1,3,3);imshow(I);title('二值图像'); subplot(1,3,1);imshow(a);title('原图像'); 结果如图所示： 计算机图形学 实验报告 姓名：谢云飞 学号：20112497 班级：计算机科学与技术11-2班实验地点：逸夫楼507 实验时间：2014.03 实验1直线的生成 1实验目的和要求 理解直线生成的原理；掌握典型直线生成算法；掌握步处理、分析 实验数据的能力； 编程实现DDA算法、Bresenham中点算法；对于给定起点和终点的 直线，分别调用DDA算法和Bresenham中点算法进行批量绘制，并记 录两种算法的绘制时间；利用excel等数据分析软件，将试验结果编 制成表格，并绘制折线图比较两种算法的性能。 2实验环境和工具 开发环境：Visual C++ 6.0 实验平台：Experiment_Frame_One（自制平台）。 本实验提供名为 Experiment_Frame_One的平台，该平台提供基本 绘制、设置、输入功能，学生在此基础上实现DDA算法和Mid_Bresenham 算法，并进行分析。 ?平台界面：如错误！未找到引用源。所示 ?设置：通过view->setting菜单进入，如错误！未找到引 用源。所示 ?输入：通过view->input…菜单进入.如错误！未找到引用 源。所示 ?实现算法： ◆DDA算法：void CExperiment_Frame_OneView::DDA(int X0, int Y0, int X1, int Y1) Mid_Bresenham法：void CExperiment_Frame_OneView::Mid_Bresenham(int X0, int Y0, int X1, int Y1) 3实验结果 3.1程序流程图 1）DDA算法流程图：开始 定义两点坐标差dx，dy，以及epsl，计数k=0，描绘点坐标x,y，x增 量xIncre，y增量yIncre ↓ 输入两点坐标x1,y1,x0,y0 ↓ dx=x1-x0,dy=y1-y0; ＿＿＿＿＿＿＿＿＿↓＿＿＿＿＿＿＿＿＿ ↓↓ 若|dx|>|dy| 反之 epsl=|dx| epsl=|dy| ↓＿＿＿＿＿＿＿＿...＿＿＿＿＿＿＿＿↓ ↓ xIncre=dx/epsl; yIncre=dy/epsl ↓ 填充(强制整形)(x+0.5,y+0.5); ↓←←←← 横坐标x+xIncre; 纵坐标y+yIncre; ↓↑ 若k<=epsl →→→k++ ↓ 结束 2）Mid_Bresenham算法流程图开始 ↓ 定义整形dx,dy,判断值d,以及UpIncre,DownIncre,填充点x,y ↓ 输入x0,y0,x1,y1 ＿＿＿＿＿＿↓＿＿＿＿＿＿ ↓↓ 若x0>x1 反之 x=x1;x1=x0;x0=x; x=x0; 目录 实验一：数字图像的基本处理操作....................................................................... 错误!未定义书签。：实验目的 .............................................................................................................. 错误!未定义书签。：实验任务和要求..................................................................................................... 错误!未定义书签。：实验步骤和结果..................................................................................................... 错误!未定义书签。：结果分析................................................................................................................. 错误!未定义书签。实验二：图像的灰度变换和直方图变换............................................................... 错误!未定义书签。：实验目的 .............................................................................................................. 错误!未定义书签。：实验任务和要求..................................................................................................... 错误!未定义书签。：实验步骤和结果..................................................................................................... 错误!未定义书签。：结果分析................................................................................................................. 错误!未定义书签。实验三：图像的平滑处理....................................................................................... 错误!未定义书签。：实验目的 .............................................................................................................. 错误!未定义书签。：实验任务和要求..................................................................................................... 错误!未定义书签。：实验步骤和结果..................................................................................................... 错误!未定义书签。：结果分析................................................................................................................. 错误!未定义书签。实验四：图像的锐化处理......................................................................................... 错误!未定义书签。：实验目的 .............................................................................................................. 错误!未定义书签。：实验任务和要求..................................................................................................... 错误!未定义书签。：实验步骤和结果..................................................................................................... 错误!未定义书签。：结果分析................................................................................................................. 错误!未定义书签。 湖南科技学院 电子与信息工程学院 实验报告 课程名称： 姓名： 学号： 专业： 班级： 指导老师： 实验四微程序控制组成实验 一、实验目的及要求 1．将微程序控制器同执行部件（整个数据通路）联机，组成一台模型计算机。 2．用微程序控制器控制模型计算机的数据通路。 3．执行给定的简单程序，掌握机器指令与微指令的关系，牢固建立计算机的整机概念。 二、实验电路 本次实验将前面几个实验中的所模块，包括运算器、存储器、通用寄存器堆等同微程序控制器组合在一起，构成一台简单的模型机。这是最复杂的一个实验，也将是最有收获的一个实验。 在前面的实验中，实验者本身作为“控制器”，完成了对数据通路的控制。而在本次实验中，数据通路的控制将交由微程序控制器来完成。实验机器从内存中取出一条机器指令到执行指令结束的一个指令周期，是由微程序完成的，即一条机器指令对应一个微程序序列。 实验电路大致如下面框图所示。其中控制器是控制部件，数据通路是执行部件，时序发生器是时序部件。需使用导线将各个部件控制信号与控制器相连。 三、实验主要仪器设备 1.TEC-5计算机组成实验系统1台 2.逻辑测试笔一支（在TEC-5实验台上） 四、实验任务 1.对机器指令组成的简单程序进行译码。将下表的程序按机器指令格式手工汇编成二进制机器代码， 此项任务请在预习时完成。 2. 3.使用控制台命令将寄存器内容初始化为：R0=11H，R1=22H，R2=0AAH。 4.使用控制台命令将任务1中的程序代码存入内存中（注意起始地址为30H），以及将内存地址为 11H的单元内容设置为0AAH。 5.用单拍（DP）方式执行一遍程序，执行时注意观察各个指示灯的显示并做好记录（完成实验表格）， 从而跟踪程序执行的详细过程（可观察到每一条微指令的执行过程）。 6.用连续方式再次执行程序。这种情况相当于计算机正常的工作。程序执行到STP指令后自动停机。 读出寄存器中的运算结果，与理论值比较。 五、实验步骤和实验结果记录 1．程序译码。 2．实验接线（本实验接线比较多，需仔细） 只要把上表种同列的信号用线连接即可，一共接线33条。 接好线后，将编程开关拨到“正常位置”。合上电源，按CLR#按钮，使TEC-5实验实验系统处于初始状态。 3．实验任务3:使用控制台命令将寄存器内容初始化为：R0=11H，R1=22H，R2=0AAH的操作步骤及结果记录。 （1）掌握写寄存器WRF的原理和步骤（详见实验参考资料）。 （2）操作过程如下： 实验五图的基本操作 一、实验目的 1、使学生可以巩固所学的有关图的基本知识。 2、熟练掌握图的存储结构。 3、熟练掌握图的两种遍历算法。 二、实验内容 [问题描述] 对给定图，实现图的深度优先遍历和广度优先遍历。 [基本要求] 以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 【测试数据】 由学生依据软件工程的测试技术自己确定。 三、实验前的准备工作 1、掌握图的相关概念。 2、掌握图的逻辑结构和存储结构。 3、掌握图的两种遍历算法的实现。 四、实验报告要求 1、实验报告要按照实验报告格式规范书写。 2、实验上要写出多批测试数据的运行结果。 3、结合运行结果，对程序进行分析。 五、算法设计 1、程序所需头文件已经预处理宏定义和结构体定义如下 #include 河南农业大学 计算机组成原理实验报告 题目简单机模型实验 学院信息与管理科学学院 专业班级计算机科学与技术2010级1班 学生姓名张子坡（1010101029） 指导教师郭玉峰 撰写日期：二○一二年六月五日 一、实验目的： 1.在掌握各部件的功能基础上，组成一个简单的计算机系统模型机； 2．了解微程序控制器是如何控制模型机运行的，掌握整机动态工作过程； 3定义五条机器指令，编写相应微程序并具体上机调试。 二、实验要求： 1.复习计算机组成的基本原理； 2.预习本实验的相关知识和内容 三、实验设备： EL-JY-II型计算机组成原理试验系统一套，排线若干。 四、模型机结构及工作原理： 模型机结构框图见实验书56页图6-1. 输出设备由底板上上的四个LED数码管及其译码、驱动电路构成，当D-G和W/R均为低电平时将数据结构的数据送入数据管显示注：本系统的数据总线为16位，指令、地址和程序计数器均为8位。当数据总线上的数据打入指令寄存器、地址寄存器和程序寄存器时，只有低8位有效。 在本实验我们学习读、写机器指令和运行机器指令的完整过程。在机器指令的执行过程中，CPU从内存中取出一条机器指令到执行结束为一个指令周期，指令由微指令组成的序列来完成，一条机器指令对应一段微程序。另外，读、写机器指令分别由相应的微程序段来完成。 为了向RAM中装入程序和数据，检查写入是否正确，并能启动程序执行，必须设计三个控制操作微程序。 存储器读操作（MRD）：拨动清零开关CLR对地址、指令寄存器清零后，指令译码器输入CA1、CA2为“00”时，按“单步”键，可对RAM连续读操作。 存储器写操作（MWE）：拨动清零开关CLR对地址、指令寄存器清零后，指令译码器输入CA1、CA2为“10”时，按“单步”键，可对RAM连续写操作。 启动程序（RUN）：拨动开关CLR对地址、指令寄存器清零后，指令译码器输入CA1、CA2为“11”时，按“单步”键，即可转入第01号“取指”微指令，启动程序运行。 注：CA1、CA2由控制总线的E4、E5给出。键盘操作方式有监控程序直接对E4、E5赋值，无需接线。开关方式时可将E4、E5接至控制开关CA1、CA2，由开关控制。 五、实验内容、分析及参考代码： 生成的下一条微地址 UA5 UA0 MS5 MS0 微地址计算机图形学实验报告 (2)
图的遍历实验报告
实验报告1windows的基本操作范例
计算机图形学实验报告
计算机组成原理 实验4
数据结构实验图的基本操作
计算机组成原理实验
数据结构实验报告图实验
数字图像处理实验报告
计算机图形学实验报告
数字图像处理实验报告
计算机组成原理_实验报告四(含答案)
图的基本操作 实验报告
计算机组成原理实验完整版