实验十二 一维数组
实验十二一维数组
【实验目的】
1．熟练掌握使用一维数组编程。
2．熟练掌握排序算法。
【实验内容】
12－1 调试示例，输入一个正整数n（0 源程序（有错误的程序）errora_1.cpp #include void main( ) { int i, j, n, x, a[n]; printf("输入数据的个数n："); scanf("%d", &n); printf("输入%d个整数：", n); for(i = 0; i < n; i++) scanf("%d", &a[i]); printf("输入要插入的整数："); scanf("%d", &x); for(i = 0; i < n; i++){ if(x > a[i]) continue; j = n - 1; while(j >= i){ /* 调试时设置断点*/ a[j] = a[j+1]; j++; } /* 调试时设置断点*/ a[i] = x; break; } if(i == n) a[n]=x; for(i = 0; i < n + 1; i++) printf("%d ", a[i]); putchar('\n'); } 运行结果（改正后程序的运行结果） 输入数据的个数n：5 输入5个整数：1 2 4 5 7 输入要插入的整数：3 1 2 3 4 5 7 提示：先找到插入点，从插入点开始，所有的数据顺序后移，然后插入数据；如果插入点在最后，则直接插入（说明插入的数排在该组数据中的最后）。 （1）输入并保存上述程序后，编译程序，出现以下错误信息： expected constant expression cannot allocate an array of constant size 0 'a' : unknown size 以上错误信息指出：定义数组a时，数组长度必须是常量。程序中的数组定义错误的用了a[n]，改为a[10]后，重新编译和连接，没有出现错误信息。 （2）调试程序开始，设置2个断点，具体位置见源程序的注释。 （3）单击（go），运行程序，依次输入5和1 2 4 5 7，以及3，程序运行到第一个断点，在Watch窗口观察输入的a数组和插入的数x均正确，而且3 < 4（x （4）再单击（go），程序运行到第二个断点，在Watch窗口观察a[j]和a[j+1]的值均是一个负数，这显然不对。仔细分析，算法要求数组元素后移，而程序中a[j]=a[j+1]是前移，而且j++也同样有问题，只要加一次，数组下标就越界了。 （5）找出问题后，单击（Stop Debugging ）停止调试，把a[j]=a[j+1]改为a[j+1]=a[j]，j++改为j--后，重新编译和连接，没有错误和警告。 （5）单击（Rstart ），重新开始调试，并取消第一个断点，单击（go），程序运行到断点，Watch窗口显示a[j]=5和a[j+1]=7，排列正确。 （6）再单击（go），程序运行到断点，观察Watch窗口中a[j]和a[j+1]的值均排列正确。 （7）单击（Step Over）2次，程序跳出while循环，箭头指向了要插入数据的语句。 （8）再单击（Step Over），程序跳出for循环，在Watch窗口观察a数组的元素排列正确。 （9）把光标放在最后一行，单击（Run to Cursor），程序运行到最后，输出1 2 3 4 5 7，运行结果正确。 （10）单击（Stop Debugging (Shaft F5)），程序调试结束。 12－2 输入1个正整数n (1 12－3 输入1个正整数n (1 12－4 输入1个正整数n (1 12－5 输入1个正整数n (1 12－6 输入1个正整数n (1 12－7 改错，设a是一个整型数组，n和x都是整数，数组a中各元素的值互异。在数组a 的元素中查找与x相同的元素，如果找到输出x在数组a中的下标位置，如果没有找到输出“找不到与x相同的元素”。 输入输出示例： 输入数组元素的个数：5 输入数组5个元素：1 3 5 7 9 x = 5 和5相同的数组元素是a[2] = 5 源程序（有错误的程序）errora_2.cpp #include void main( ) { int i, x, n, a[n]; printf("输入数组元素的个数："); scanf("%d", &n); printf("输入数组%d个元素：",n); for(i = 0; i < n; i++) scanf("%d", &a[i]); printf( "x= " ); scanf("%d", &x); for(i = 0; i < n; i++) if(a[i] != x) break; if(i!=n) printf( "没有找到与%d相等的元素!\n", d); else printf( "和%d相同的数组元素是a[%d]=%d\n", x, i, a[i]); } 【实验报告要求】 将编程题（12-2～12-6）的程序流程图、源程序、运行结果和改错题（12-7）改正后的源程序、运行结果，以及实验中遇到的问题和解决问题的方法，写在实验报告上。 实验二通用寄存器单元实验 2014.4.29 班级12级物联网工程（1）班学号姓名 【实验目的】 1.了解通用寄存器的组成和硬件电路。 2.利用通用寄存器实现数据的置数、左移、右移等功能。 【实验要求】 1.按照实验步骤完成实验项目，实现通用寄存器移位操作。 2.了解通用寄存器单元的工作原理运用。 【实验过程】 实验2.1 数据输入通用寄存器 （1）.把RA-IN（8芯的盒型插座）与CPT-B板上的二进制开关单元中J01插座相连(对应二进制开关H16~H23)，把RA-OUT（8芯的盒型插座）与数据总线上的DJ6相连。 （2）.把RACK连到脉冲单元的PLS1，把ERA、X0、X1、RA-O、M接入二进制拨动开关。(请按下表接线)。 （3）.二进制开关H16~H23作为数据输入，置42H(对应开关如下表)。 置各控制信号如下： （4）.按启停单元中的运行按钮，置平台为运行状态。 （5）.按脉冲单元中的PLS1脉冲按键，在RACK上产生一个上升沿，把42H打入通用寄存器。 （6）.此时数据总线上的指示灯IDB0~IDB7 应该显示为42H。由于通用寄存器内容不为0，所以LED（ZD）灯灭。 实验2.2 寄存器内容无进位位左移实验 （1）按照实验1数据输入的方法把数据42H打入通用寄存器中，数据总线上显示42H。 （2）实现左移功能，置各控制信号如下： （3）按启停单元中的运行按钮，置实验平台为运行状态。 （4）按脉冲单元中的PLS1脉冲按键，在RACK上产生一个上升沿，使通用寄存器中的值左移。 （5）此时数据总线上的LED指示灯IDB0~IDB7 应该显示为84H。由于通用寄存器内容不为0，所以ZD（LED）灯灭。 （6）按脉冲单元中的PLS1脉冲按键，使通用寄存器中的值左移，此时数据总线上的LED指示灯IDB0~IDB7应该显示为09H。若一直按PLS1，在总线上将看见数据循环左移的现象。 实验2.3 寄存器内容无进位位右移实验 （1）按照实验1数据输入的方法把数据42H打入通用寄存器中，数据总线上显示42H。 （2）实现右移功能，置各控制信号如下： （3）按启停单元中的运行按钮，置实验平台为运行状态。 （4）按脉冲单元中的PLS1脉冲按键，在RACK上产生一个上升沿，使通用寄存器中的值右移。 （5）此时数据总线上的LED指示灯IDB0~IDB7 应该显示为21H。由于通用寄存器内容不为0，所以ZD（LED）灯灭。 （6）按脉冲单元中的PLS1脉冲按键，使通用寄存器中的值右移，此时数据总线上的LED指示灯IDB0~IDB7应该显示为90H。若一直按PLS1，在总线上将看见数据循环左移的现象。 附：通用寄存器的逻辑 通用寄存器（8位并入并出移位寄存器） 【实验结果】 《C语言程序设计》实验报告 实验项目一：数组 2)将上述程序的第四行改成scanf（“%s”，&str）；，重新运行上述程序，观察输出结果有什么不同，为什么？ 重新运行的结果： 分析： 前者能输入字符串，而后者只能输入字符，相当于只输入了how 3)如果用%c格式输入输出字符串，程序应怎样修改？ 根据用%c格式输入输出字符的特点，修改后的程序为： #include if(a[i][j]>max) {max=a[i][j]; r=i; c=j;} printf("max=%d,行=%d,列=%d\n",max,r,c); return0; } 4．改错 下面是用来将数组a中元素按升序排序后输出的源程序。分析源程序中存在的问题，并对源程序进行修改，使之能争取完成任务。 #include 上机实验八二维数组与字符数组—参考答案 一．目的要求 1．掌握二维数组的基本概念，如何定义二维数组，如何初始化二维数组。 2．掌握二维数组的基本操作：引用数组元素、行（列）求和，行（列）最大最小值，整个数组的输入输出等。 3．掌握与二维数组有关的算法，如找最大最小值（或位置）、矩阵转置等。 4．掌握字符串与字符数组的基本应用方法 5．掌握字符串有关的算法，如字符转换、查询、统计和进制转换等 二．实验内容 【实验题1】程序填空：输入一个4×4矩阵，求出主对角线上的元素之和sum1、副对角线上的元素之和sum2,并输出结果。 提示：每一行只有一个主对角线元素a[i][i]（特征：i==j），也仅有一个副对角线元素a[i][n-i-1]（特征：i+j==n-1,即j=n-1-i） 源程序： #include 题目：定义一个一维数组存储10个学生名字；定义一个二维数组存储这10个学生的6门课（C程序设计、物理、英语、高数、体育、政治）的成绩； 程序应具有下列功能： （1）按名字查询某位同学成绩 （2）查询某个科目不及格的人数，及学生名单 代码如下： import java.util.*; public class Test{ public static void main(String[]args){ Scanner input=new Scanner(System.in); String[]name={"a","b","c","d","e","f","g","h","i","l"};//存储学生的名字 int[][] grade={{50,60,70,80,90,10},{40,90,80,60,40,70},{60,80,70,60,40,90},{50,60,70,80,90,10}, {60,80,70,60,40,90},{60,70,80,90,70,70},{60,80,70,60,40,90},{60,80,70,60,40,90},{70, 80,90,70,70,70},{60,80,70,60,40,90}};//存储学生各科成绩 System.out.println("输入要查询成绩的学生名字："); String chioce=input.nextLine(); for(int i=0;i<10;i++) { if(name[i].equals(chioce)) {System.out.println("学生："+name[i]+"的成绩如下："); System.out.println("C程序设计："+grade[i][0]+"物理："+grade[i][1]+"英 语:"+grade[i][2]+"高数:"+grade[i][3]+"体育:"+grade[i][4]+"政治:"+grade[i][5]+"\n"); break;} } System.out.println("******************************************************"); 实验1 通用寄存器实验 一、实验目的 1.熟悉通用寄存器的数据通路。 2.了解通用寄存器的构成和运用。 二、实验要求 掌握通用寄存器R3~R0的读写操作。 三、实验原理 实验中所用的通用寄存器数据通路如下图所示。由四片8位字长的74LS574组成R1 R0（CX）、R3 R2（DX）通用寄存器组。图中X2 X1 X0定义输出选通使能，SI、XP控制位为源选通控制。RWR为寄存器数据写入使能，DI、OP为目的寄存器写选通。DRCK信号为寄存器组打入脉冲，上升沿有效。准双向I/O输入输出端口用于置数操作，经2片74LS245三态门与数据总线相连。 图2-3-3 通用寄存器数据通路 四、实验内容 1.实验连线 2.寄存器的读写操作 ①目的通路 当RWR=0时，由DI、OP编码产生目的寄存器地址，详见下表。 通用寄存器“手动／搭接”目的编码 ②通用寄存器的写入 通过“I/O输入输出单元”向R0、R1寄存器分别置数11h、22h，操作步骤如下： 通过“I/O输入输出单元”向R2、R3寄存器分别置数33h、44h，操作步骤如下： ③源通路 当X2~X0=001时，由SI、XP编码产生源寄存器，详见下表。 通用寄存器“手动／搭接”源编码 ④通用寄存器的读出 五、实验心得 通过这个实验让我清晰的了解了通用寄存器的构成以及通用寄存器是如何运用的，并且熟悉了通用寄存器的数据通路，而且还深刻的掌握了通用寄存器R3~R0的读写操作。 实验2 运算器实验 一、实验目的 掌握八位运算器的数据传输格式，验证运算功能发生器及进位控制的组合功能。 二、实验要求 完成算术、逻辑、移位运算实验，熟悉ALU运算控制位的运用。 三、实验原理 实验中所用的运算器数据通路如图2-3-1所示。ALU运算器由CPLD描述。运算器的输出FUN经过74LS245三态门与数据总线相连，运算源寄存器A和暂存器B的数据输入端分别由2个74LS574锁存器锁存，锁存器的输入端与数据总线相连，准双向I/O输入输出端口用来给出参与运算的数据，经2片74LS245三态门与数据总线相连。 图2-3-1运算器数据通路 图中AWR、BWR在“搭接态”由实验连接对应的二进制开关控制，“0”有效，通过【单拍】按钮产生的脉冲把总线上的数据打入，实现运算源寄存器A、暂存器B的写入操作。 四、实验内容 1.运算器功能编码 表2.3.1 ALU运算器编码表 算术运算逻辑运算 K15 K13 K12 K11 功能K15 K13 K12 K11 功能 M S2 S1 S0 M S2 S1 S0 0 0 0 0 A+B+C 1 0 0 0 B 0 0 0 1 A—B—C 1 0 0 1 /A 0 0 1 0 RLC 1 0 1 0 A-1 0 0 1 1 RRC 1 0 1 1 A=0 实验八数组应用（一）答案 一、实验目的 1. 掌握一维数组的定义和使用； 2. 了解二维数组的定义和使用。 二、实验学时数 2学时 三、实验步骤 （一）阅读程序 1．#include 3． main() { int i , j ,x =0 ,y = 0 , m ; int a[3][3] = { 1, -2 , 0 , 4 , -5 , 6 , 2 , 4 }; m = a [0][0] ; for (i=0 ;i < 3 ;i++) for (j = 0 ; j<3 ; j++ ) if ( a[ i] [ j ] >m ) { m = a[ i ][ j ] ; x = i ; y = j ; } printf(“ ( % d , % d ) = % d \n“ , x , y,m ); （二）完成程序 要求：依据题目要求，分析已给出的语句，填写空白。但是不要增行或删行，改动程序的结构。 1．下面程序的功能是将十进制整数转换成二进制，请在_______上填写正确内容。 #include 实验数组1 实验目的： 1、进一步掌握循环结构的程序设计 2、掌握在循环结构里面使用break、continue 3、掌握一维数组的定义与使用 实验内容： 一、观察下列代码（有语法问题自己解决） 1、利用无限循环输入数据，直到条件满足利用break跳出循环： #include { int x,sum=0; while(1) { cin >> x; sum += x; if(x == 0) break; } cout << "The sum is " << sum << endl; return 0; } 2、利用continue语句写一程序：输出1－20之间不能被3整除的数。(参考前面第2题) #include 提问：给一组数排序，这组数该如何存 放呢？ 8 2 9 4 5 6 3 7 1 6 这就是本节课要解决的问题。 ?一个班学生的学习成绩 ?一行文字 ?一个矩阵 这些数据的特点是： 1.具有相同的数据类型 2.使用过程中需要保留原始数据 C语言为这些数据，提供了一种型：数组。所谓数组就是一组具有相数据的有序集合。 提出学习要求： 1 一维数组的定义和应用 2 二维数组的定义和应用 3 字符数组的应用 第七章数组 7.1一维数组及应用 7.1.1一维数组的定义方式 在Ｃ语言中使用数组必须先定义、后使用，定义数组也就确定了数组的首地址、数组元素的类型和个数（数组长度）。 一维数组的定义方式为： 类型说明符数组名[常量表达式]； 例如： 1) int a[5]; 说明整型数组a，a是数组名，有5个元素。但 是其下标从0开始计算。因此5个元素分别为a[0],a[1],a[2],a[3],a[4]。注意不能使用数组元素a[5]。 float b[10],c[20]; 说明实型数组b，b是数组名，有10个元素，实型数组c，有20个元素。 char ch[20]; 说明字符数组ch，有20个元素。 对于数组类型说明应注意以下几点：2) 数组的类型实际上是指数组元素的取值类型。对于同一个数组，其所有元素的数据类型都是相同的。 3) 数组名的书写规则应符合标识符的书写规定。 4) 数组名不能与其它变量名相同。 例如： main() { int a; /*a为整型变量*/ float a[10]; /* 数组名a与上面的变量名a相同，错误！*/ …… } 是错误的。 5) 不能在方括号中用变量来表示元素的个数，但是可以是符号常数或常量表达式。 例如： #define FD 5 /* FD是符号常数*/ main() { 西华大学数学与计算机学院实验报告 课程名称：计算机组成原理年级：2011级实验成绩： 指导教师：祝昌宇姓名：蒋俊 实验名称：通用寄存器单元实验学号：312011*********实验日期：2013-12-15 一、目的 1.了解通用寄存器的组成和硬件电路 2. 利用通用寄存器实现数据的置数、左移、右移等功能 二、实验原理 （1）寄存器实验构成 1、通用寄存器由2片GAL构成8位字长的寄存器单元。8芯插座RA-IN作为数据输入端，可通过端8芯扁平电缆，把数据数据输入端连接到数据总线上。 2、数据输出由一片74LS244（输出缓冲器）来控制。用8芯插座RA-OUT作为数据输出端，可通过端8芯扁平电缆，把数据数据输出端连接到数据总线上。 3、判零和进位电路由1片GAL、1片7474和一些常规芯片组成，用2个LED（ZD、CY）发光管分别显示其状态。 （2）通用寄存器单元的工作原理 通用寄存器的核心部件为2片GAL，它具有锁存、左移、右移、保存等功能。各个功能都由X1、X2信号和工作脉冲RACK来决定。当置ERA=0、X0=1、X1=1，RACK有上升沿时，把总线上的数据打入通用寄存器。可通过设置X1、X0来指定通用寄存器工作方式，通用寄存器的输出端Q0~Q7接入判零电路。LED（ZD）亮时，表示当前通用寄存器内数据为0。 输出缓冲器采用74LS244，当控制信号RA-O为低时，74LS244开通，把通用寄存器内容输出到总线；当控制信号RA-O为高时，74LS244的输出为高阻。 图1 通用寄存器原理图 三、使用环境 计算机组成原理实验箱 四、实验步骤 （一）数据输入通用寄存器 1．把RA-IN（8芯的盒型插座）与CPT-B板上二进制开关单元中的J1插座相连（对应二进制开关H16~H23），把RA-OUT（8芯的盒型插座）与数据总线上的DJ6相连。 2．把RACK连到脉冲单元的PLS1，把ERA、X0、X1、RA-0、M接入二进制拨动开关。请按下表接线。 信号定义接入开关位号 RACK PLS1孔 X0 H12孔 X1 H11孔 ERA H10孔 RA-O H9孔 M H4孔 3．二进制开关H16~H23作为数据输入，置42H（对应开关如下表） H23 H22 H21 H20 H19 H18 H17 H16 数据总线值 D7 D6 D5 D4 D3 D2 D1 D0 8位数据 0 1 0 0 0 0 1 0 42H 置各控制信号如下： H12 H11 H10 H9 H4 X0 X1 ERA RA-O M 1 1 0 0 1 4．按启停单元中的有效按钮，置实验机为运行状态。 5．按脉冲单元中的PLS1脉冲按键，在RACK上产生一个上升沿，把42H打入通用寄存器。 $ 此时数据总线上的指示灯IDB0~IDB7显示为42H。由于通用寄存器内容不为0，所以ZD (LED)灯灭。 （二）寄存器内容无进位位左移 1．把42H打入通用寄存器中，数据总线上显示42H。 2．实现左移功能，置各控制信号如下： H12 H11 H10 H9 H4 X0 X1 ERA RA-O M 1 1 0 0 1 3．按启停单元中的有效按钮，置实验机为运行状态。 4．按脉冲单元中的PLS1脉冲按键，在RACK上产生一个上升沿，使通用寄存器的值左移。 $ 此时数据总线上的LED指示灯IDB0~IDB7应该显示为84H。由于通用寄存器内容不为0，所以ZD (LED)灯灭。 5．按脉冲单元中的PLS1脉冲按键，使通用寄存器的值左移，此时数据总线上的LED指示灯IDB0~IDB7显示为09H。若一直按PLS1，在总线上看见数据循环左移的现象。 上机实验八二维数组与字符数组 一．目的要求 1．掌握二维数组的基本概念，如何定义二维数组，如何初始化二维数组。 2．掌握二维数组的基本操作：引用数组元素、行（列）求和，行（列）最大最小值，整个数组的输入输出等。 3．掌握与二维数组有关的算法，如找最大最小值（或位置）、矩阵转置等。 4．掌握字符串与字符数组的基本应用方法 5．掌握字符串有关的算法，如字符转换、查询、统计和进制转换等 二．实验内容 第1题、程序填空：输入一个4×4矩阵，求出主对角线上的元素之和sum1、副对角线上的元素之和sum2,并输出结果。 提示：每一行只有一个主对角线元素a[i][i]（特征：i==j），也仅有一个副对角线元素a[i][n-i-1]（特征：i+j==n-1,即j=n-1-i） 源程序： #include VB程序设计实验五 实验目的 ●掌握一维数组和二维数组的操作 ●学习跟数组相关的控件：列表框和组合框 复习 1.列表框 列表框（ListBox）控件允许用户查看和选择列表中的多个元素。 表5-11 列表框的常用属性和事件 2.组合列表框（ComboBox）整合了列表框和文本框的功能，以一个文本框控件（TextBox） 右边加上一个向下箭头的样式显示。有Simple（简单组合框）、DropDown（下拉组合框）和DropDownList（下拉列表框）。其中，Simple选项不显示下拉箭头，而是在控件的旁边显示一个滚动条；DropDown风格（默认值）在单击向下箭头时显示一个下拉列表，且在ComboBox中输入一个值；DropDownList显示一个下拉列表，但不允许用户在ComboBox中输入。 表5-13 组合列表框的常用属性和事件 (1) Items.Count属性：列表框或组合框中项目数量。最后一项的序号为Items.Count-1，该属性只能在程序中设置或引用。 (2) Text属性：被选定的选项的文本内容。该属性只能在程序中设置或引用。 注意：ListBox1.Items(ListBox1.SelectedIndex)等于ListBox1.Text。 (3) Items.Add方法 把一个选项加入列表框，格式：对象.Items.Add(选项)；如：ListBox1.Items.Add("周海涛") (4) Insert方法 在指定位置插入一个项目。格式：对象.Items.Insert(序号, 添加项内容) (5)Items.Remove方法 从列表框中删除指定的项。格式：对象. Items.Remove (选项)。 例如：ListBox1.Items.Remove ("华成") (6)Items.RemoveAt方法 格式：对象.RemoveAt(Index) 从列表框中删除指定的项。Index表示被删除项目在列表框中的位置，从0开始。 例如：ListBox1.Items.RemoveAT(4) (7) Items.Clear方法 格式：对象.Items.Clear 用于清除列表框所有项目，例如：ListBox1.Items.Clear 4.单选按钮、复选框和框架 1)单选按钮(RadioButton) 单选按钮以组的形式出现，允许选择其中一项。 ?Text属性：按钮上显示的文本 ?TextAlign属性：文本对齐方式 ?Checked属性：表示单选按钮的状态，True ——被选定，False ——未被选定?Click事件：单击后，使Checked属性为True ?CheckedChanged事件:当某个单选按钮的状态被发生变化，该事件随之被触发。2)复选框(CheckBox) 与RadioButton具有相同属性和事件，之外还有： ?CheckState属性：表示复选框状态，Unchecked——未选定，Checked——被选定，Indeterminate——灰色 3)框架(GroupBox分组框) ?Text属性：标题文本 ?Enabled属性：框架和其中的控件 计算机组成原理课程设计 报告 指导教师： 班级： 姓名： 学号： 一、目的和要求 1.实验目的： 深入了解计算机各种指令的执行过程，以及控制器的组成，指令系统微程序设计的具体知识，进一步理解和掌握动态微程序设计的概念；完成微程序控制的特定功能计算机的指令系统设计和调试。 2、实验要求： 要进行这项大型实验，必须清楚地懂得： （1）TEC-2机的功能部件及其连接关系； （2）TEC-2机每个功能部件的功能与具体组成； （3）TEC-2机支持的指令格式； （4）TEC-2机的微指令格式，AM2910芯片的用法； （5）已实现的典型指令的执行实例，即相应的微指令与其执行次序的安排与衔接； （6）要实现的新指令的格式与功能。 二、实验环境 PC机模拟TEC-2机 三、具体内容 一、实验内容： 选定指令格式、操作码，设计如下指令： （1）把用绝对地址表示的内存单元ADDR1中的内容与内存单元ADDR2中的内容相减，结果存于内存单元ADDR3中。 指令格式：D4××，ADDR1，ADDR2， ADDR3 四字指令（控存入口100H） 功能： [ADDR3]=[ADDR1]-[ADDR2] （2）将一通用寄存器内容减去某内存单元内容，结果放在另一寄存器中。 指令格式：E0 DR SR，ADDR （SR，DR源、目的寄存器各4位）双字指令（控存入口130H） 功能： DR=SR+ [ADDR] （3）转移指令。判断两个通用寄存器内容是否相等，若相等则转移到指定绝对地址，否则顺序执行。 指令格式：E5 DR SR，ADDR 双字指令（控存入口140H） 功能： if DR==SR goto ADDR else 顺序执行。 设计：利用指令的CND字段，即IR10~8，令IR10~8=101，即CC=Z 则当DR==SR时Z=1，微程序不跳转，接着执行MEM PC（即ADDR PC） 而当DR!=SR时Z=0，微程序跳转至A4。 二、实验要求： （1）根据内容自行设计相关指令微程序；（务必利用非上机时间设计好微程序） （2）设计测试程序、实验数据并上机调试。 （3）设计报告内容：包括1、设计目的2、设计内容3、微程序设计（含指令格式、功能、设计及微程序） 4、实验数据（测试所设计指令的程序及结果）。（具体要求安最新规范为准） （4）课程设计实验报告必须打印成册，各班班长收齐大型实验报告于18周星期六下午（15：00）前，交张芳老师办公室。 四、实验程序与分析： （一）.把用绝对地址表示的内存单元ADDR1中的内容与内存单元ADDR2中的内容相减，结果存于内存单元ADDR3中。 指令格式：D4××，ADDR1，ADDR2， ADDR3 四字指令（控存入口100H） 实验8：一维数组与二维数组 实验名称：一维数组与二维数组成绩： 实验日期：年月日实验报告日期：年月日 一、实验目的 1、理解一维数组和二维数组的概念 2、掌握一维数组和二维数组的定义、初始、数组元素引用。 3、掌握一维数组和二维数组的输入/输出。 4、掌握与数组有关的算法。 二、实验内容 1、编制程序，求Fibonachi数列的前10项。 提示：Fibonachi的第1，2项分别为1，1。其后任何一项满足a i=a i-2+a i-1。 2、编写找出1－100之间能被7或11整除的所有整数，存放在数组a中，并统计其个数。要求 以每行排列5个数据的形式输出a数组中的数据。 3、设有4x4的方阵，其中的元素由键盘输入。求出（1）主对角线上元素之和；（2）辅对角线 上元素之积；（3）方阵中最大的元素。 提示：主对角线元素行、列下标相同；辅对角线元素行、列下标之和等于方阵的最大行号（或最大列号）－下标、行列号基于0。 三、实验要求 1、编制源程序，对于程序3输入测试数据。 2、在Turbo C下完成程序的编辑、编译、运行。查看、分析程序结果。 四、实验步骤、过程 1、编辑、编译、运行程序题1。 2、编辑、编译、运行程序题2。 3、编辑、编译、运行程序题3。测试数据： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 五、源程序清单、测试数据、结果。 六、实验出现的问题、实验结果分析 (1)数组下标范围容易搞错，容易产生越界错误。 (2)利用 scanf()输入数据时取地址符号(&)容易忘记。 七、实验小结和思考 典型算法需要在理解的基础上记忆。 实验06 数组、指针与字符串（4学时） （第6章数组、指针与字符串） 一、实验目的 二、实验任务 6_1（习题6-25）编写并测试3×3矩阵转置函数，使用数组保存3×3矩阵。 6_2（习题6-26）使用动态内存分配生成动态数组来重新完成上题（n阶方阵），使用指针实现函数的功能。 6_3 编程实现两字符串的连接。要求使用字符数组保存字符串，不要使用系统函数。 6_4 使用string类声明字符串对象，重新实现上一小题。 6_5（习题6-27）声明一个Employee类。 其中包括姓名、街道地址、城市和邮编等属性，以及change_name()和display()等函数。display()显示姓名、街道地址、城市和邮编等属性，change_name()改变对象的姓名属性，实现并测试这个类。 6_6（习题6-27）声明包含5个元素的对象数组，每个元素都是Employee 类型的对象。 6_7 修改实验4中的people（人员）类。 具有的属性如下：姓名char name[11]、编号char number[7]、性别char sex[3]、生日birthday、身份证号char id[16]。其中“出生日期”声明为一个“日期”类内嵌子对象。 用成员函数实现对人员信息的录入和显示。 要求包括：构造函数和析构函数、拷贝构造函数、内联成员函数、聚集。 在测试程序中声明people类的对象数组，录入数据并显示。 三、实验步骤 1.（编程，习题6-25）编写矩阵转置函数，输入参数为3×3整型数组。 使用循环语句实现矩阵元素的行列对调，注意在循环语句中究竟需要对哪些元素进行操作，编写main()函数实现输入输出。程序名：。 参考运行结果： 一维数组 排序 一、选择排序法： 数据已经放在一维数组中，要求从小到大排序。 数组 20 4 36 …… 45 109 3 下标 1 2 3 …… n-2 n-1 n 排序过程： 1、从第1项到第n项选择最小值，然后将第1项与最小项交换。 2、从第2项到第n项选择最小值，然后将第2项与最小项交换。 3、…… 4、从第n-1项到第n项选择最小值，然后将第n-1项与最小项交换。注意：最小值及下标由临时变量存储。 所以，需要两层循环：外层循环i执行n-1次，内层循环j执行n-i-1次For i=1 to n-1 最小值及下标由临时变量存储 tmpVal=第i项值 tmpId=第i项下标 For j=i+1 to n 若tmpVal >第j项值，则: tmpVal=第j项值 tmpId=第j项下标 next 将第i项与最小项交换 Next 从大到小呢？ 二、冒泡排序法： 数据已经放在一维数组中，要求从小到大排序。 数组 20 4 36 …… 45 109 3 下标 1 2 3 …… n-2 n-1 n 两种方法：小数上浮和大数下沉。 小数上浮排序过程：从第n项到第k项，依次相临两项比较，若第m项小于第m-1项，则两项交换。（k从2到n） 第1次执行：结果是第1项至第n项中的最小值放到第1项中 1、若第n项小于第n-1项，将第n项与第n-1项交换。 2、若第n-1项小于第n-2项，将第n-1项与第n-2项交换。 3、…… 4、若第2项小于第1项，将第2项与第1项交换。 第2次执行：结果是第2项至第n项中的最小值放到第2项中 1、若第n项小于第n-1项，将第n项与第n-1项交换。 2、若第n-1项小于第n-2项，将第n-1项与第n-2项交换。 3、…… 4、若第3项小于第2项，将第3项与第2项交换。 …… 第n-1次执行： 1、若第n项小于第n-1项，将第n项与第n-1项交换。 所以，需要两层循环：外层循环i执行n-1次，内层循环j执行n-i次 For i=1 to n-1 For j=n to i+1 step -1 若第j项值<第j-1项值，则: C语言程序设计实验报告（数组） 1实验目的 （1）熟练掌握一维数组，二维数组的定义，初始化和输入、输出方法； （2）熟练掌握字符数组和字符串函数的使用； （3）掌握与数组有关的常用算法（查找、排序等）。 2实验内容 编写函数catStr(char str1[],char str2[])用于进行两个字符串的连接，编写函数lenStr(char str[])用于统计一个字符串的长度，并在主函数中调用。 要求： 1、不允许用strcat()和strlen()字符处理库函数； 2、在主函数以直接初始化的方式输入两个字符串str1和str2.调用函数 strlen()计算并返回两个字符串的长度； 3、调用函数catstr()连接两个字符串（将str2连接在str1后面）； 4、调用函数lenstr()计算并返回连接后字符串的长度； 5、在主函数中输入两个原始的字符串及几个字符串的长度，以及处理后字 符串及其长度。 3算法描述流程图 4源程序 #include for (i=0;m[i]!='\0';i++); printf("%d",i); } void main() {char s1[50]="biotechnology",s2[50]="translator"; printf("s1=%s,s2=%s",s1,s2); printf("\ns1的长度:"); lenStr(s1); printf("\ns2的长度:"); lenStr(s2); catStr(s1,s2); printf("\n连接后的字符:"); printf("%s\n",s1); printf("连接后字符的长度:"); lenStr(s1); printf("\n"); } 5测试数据 s1=biotechnology, s2=translator 6运行结果 7出现问题及解决方法 （1）不允许用strcat()和strlen()字符处理库函数；调用函数strlen()计算并返回两个字符串的长度；调用函数catstr()连接两个字符串（将str2连接在str1后面）；调用函数lenstr()计算并返回连接后字符串的长度；三个调用给设计增加了难度，一时难以入手：查阅资料后得到解决。 （2）在输入程序时，少写了冒号以及半边引号，调试时发现存在错误，找到了错误并加以改正。无论什么事，细心都是必不可少的，认真是解决问题的关键。 实验五数组的应用（1） 一、实验目的： 1、掌握静态数组的定义和使用方法。 2、用数组解决实际问题。 二、实验准备： 1、计算机基本操作练习。 2、VisualBasic软件使用预习。 3、设计出下面问题的程序。 三、实验步骤及内容： 1、静态数组的声明，语法格式如下： Dim 数组名[(各维下标)] [As 数据类型],… 例如：Dim num(6) As Integer 定义了一个包含（）个元素的数组，从（）到（）。 静态数组的上下标必须是（），如果希望数组下标下界默认从1开始，则可在窗体的“通用|声明”部分使用： ________________________________语句来改变默认值。 2、Array函数的使用。 Dim a() As Variant A = Array(154,135,121) 请说明以上语句的作用，（）。 Lbound函数和Ubound函数可以分别返回数组的指示维数的最小、最大可用下标。 3、应用一维静态全局数组求10个100以内的最大值、最小值、平均值和方差。程序运行界面如图所示。 4、利用数组排序。按“生成随机数”按钮，在第一个文本框中生成10个10～99之间的随机数，然后按“按大小排序”按钮，将这10个数按从大到小的顺序排列放在第二个文本框中。设计界面及运行结果如图1和图2 所示： 图1 设计界面 图2 运行界面 要求： 提示： （1）设计窗体，添加控件：两个文本框（Text）、两 个按钮（Command）。 （2）如表1 所示设置窗体控件属性。 （4）自行编辑代码。 窗体通用声明代码如下： Option Base 1 Dim a() As Integer 窗体控件代码自行编辑。 Private Sub Command1_Click()实验二通用寄存器单元实验
实验项目一：数组
上机实验8 二维数组&字符数组--参考答案
JAVA一维数组二维数组运用的例子
计算机组成原理实验报告
实验八数组应用一答案
实验5 数组1答案
数组及其应用(详细教案)
计算机组成原理实验报告 通用寄存器单元实验
上机实验八 二维数组_字符数组
实验5-数组答案
计算机组成原理实验报告
实验八 一维数组与二维数组
语言程序设计实验答案数组指针与字符串
vb中一维二维数组应用
数组实验报告
实验五 数组的应用(1)
- 实验五 数组的应用(1)
- C语言程序设计实验七 数组的应用
- 浙师大 C语言 实验8二维数组 答案
- 数据结构实验5串与数组答案
- 实验6 数组及其应用实验报告答案
- 上机实验8 二维数组&字符数组--参考答案
- 实验七__数组的使用
- 答案 实验报告_实验7_数组(学号_姓名)
- 实验8-数组的应用
- 数组2实验答案
- 实验8-数组的应用
- C++语言程序设计实验答案_数组、指针与字符串
- 语言程序设计实验答案数组指针与字符串
- 实验八数组
- C语言：数组的应用实验报告
- 实验8-数组的使用
- 实验7_数组的应用(参考答案)
- 实验7 数组(2)-参考答案
- C++语言程序设计实验答案_数组、指针与字符串
- C语言程序设计实验答案数组指针与字符串