第一篇：实验3 关系运算设计(c语言编程)（定稿）
实验3 关系运算设计
一、实验目的
熟悉笛卡儿积、关系复合运算、关系的自反闭包、对称闭包和传递闭包的概念，并编程设计求其运算。
二、实验内容
1.由用户输入两个集合A和B，计算A与B的笛卡尔积。提示：根据笛卡儿积的定义，只需将集合A的各个元素与集合B的各个元素进行配对即可。集合A、B可用一维数组表示，要求配对后的结果用有序对的集合的形式输出。源代码：#include
int a[80],b[80],i,j,k,l;
printf(“输入a,b的元素个数:n”);
scanf(“%d%d”,&i,&j);
printf(“输入a的元素:n”);
for(k=0;k scanf(“%d”,&a[k]); printf(“输入b的元素:n”); for(k=0;k scanf(“%d”,&b[k]); printf(“a,b的笛卡尔积:”); for(k=0;k for(l=0;l printf(“<%d,%d>,”,a[k],b[l]); return 0;} 运算 结 果 截 图 ： 2.由用户输入两个关系R和T的关系矩阵，计算关系R和T复合运算后得到的关系的关系矩阵。提示： 利用关系矩阵MR=(aij), MT=(bij)来存储关系R和T，那么它们的复合运算就是两个关系矩阵的布尔积，其运算类似于线性代数中矩阵的乘法，区别是用合取“∧”代替线性代数矩阵运算中的乘法，用析取“∨”代替线性代数矩阵运算中的加 法。 源代码：#include for(j=0;j<4;j++) printf(“%dt”,R[i][j]); printf(“n”);}printf(“n”); printf(“关系T的关系矩形：n”);for(i=0;i<4;i++){ for(j=0;j<4;j++) printf(“%dt”,T[i][j]); printf(“n”);} printf(“n”);printf(“关系R和关系T的复合运算得到的关系的关系矩形： for(i=0;i<4;i++){ for(l=0;l<4;l++) { k=0; for(j=0;j<4;j++) if(R[i][j]&&T[j][l]) { a[k]=1; n”); k++; } else { a[k]=0; k++; } if(a[0]||a[1]||a[2]||a[3]) F[i][l]=1; else F[i][l]=0; } } for(i=0;i<4;i++){ for(j=0;j<4;j++) printf(“%dt”,F[i][j]); printf(“n”);} return 0;} 运算结 果截： 图 3.由用户输入集合A和集合A上的某一关系R的关系矩阵，计算关系R的自反闭包的关系矩阵。提示：假设关系R是集合A={a1, a2, „, an}上的关系，则R的自反闭包r(R)= R∪IA，其中IA表示A上的恒等关系。利用关系矩阵MR=(aij)来存储关系R，那么自反闭包r(R)的矩阵Mr=MR+MIA，这里MIA是主对角线全为1的单位矩阵，+运算为逻辑加运算，即析取∨。源代码：#include int n,i,j;printf(“请输入集合A的元素个数：”);scanf(“%d”,&n);int A[n],R[n][n];printf(“请输入集合元素：”);for(i=0;i for(i=0;i for(j=0;j printf(“%dt”,R[i][j]); printf(“n”);} printf(“n”);printf(“关系R的自反闭包的关系矩形：n”);for(i=0;i if(i==j) { R[i][j]=1; printf(“%dt”,R[i][j]); } else printf(“%dt”,R[i][j]);} printf(“n”); } return 0;} 运算 结 果 截 ： 图 4.由用户输入集合A和集合A上的某一关系R的关系矩阵，计算关系R的对称闭包的关系矩阵。提示：假设关系R是集合A={a1, a2, „, an}上的关系，则R的对称闭包s(R)= R∪R-1，其中R-1表示R的逆关系。利用关系矩阵MR=(aij)来存储关系R，那么对称闭包s(R)的矩阵Ms=MR+MR-1，这里+运算为逻辑加运算，即析取∨。源代码：#include int n,i,j;printf(“请输入集合A的元素个数：”);scanf(“%d”,&n);int A[n],R[n][n];printf(“请输入集合元素：”);for(i=0;i for(i=0;i 运算 结 果 截 图 ：{ } printf(“n”);printf(“关系R的对称闭包的关系矩形：n”);for(i=0;i } printf(“n”);return 0;if(R[i][j]==1)printf(“%dt”,R[i][j]); R[j][i]=1;for(j=0;j } } 5.由用户输入集合A和集合A上的某一关系R的关系矩阵，计算关系R的传递闭包的关系矩阵。提示：假设关系R是集合A={a1, a2, „, an}上的关系，则R的传递闭包t(R)= R∪R2∪…∪Rn。利用关系矩阵MR=(aij)来存储关系R，那么利用Warshall算法可以求得其传递闭包t(R)的矩阵Mt。（本题选做，Warshall算法参考教材）源代码：#include int n,i,j,l,k,a[4];printf(“请输入集合A的元素个数：”);scanf(“%d”,&n);int A[n],R[n][n],T[n][n],K[n][n],L[n][n];printf(“请输入集合元素：”);for(i=0;i } printf(“n”);printf(“关系R的传递闭包的关系矩形：n”);for(j=0;j for(i=0;i for(i=0;i } for(i=0;i R[i][j]=1;for(l=0;l k=0;for(j=0;j if(R[i][j]&&R[j][l]) { a[k]=1; k++; } else { a[k]=0; k++; } if(a[0]||a[1]||a[2]||a[3])T[i][l]=1;else T[i][l]=0; } } for(i=0;i } for(l=0;l k=0;for(j=0;j if(K[i][j]&&T[j][l]) { a[k]=1; k++; } else { a[k]=0; k++; } if(a[0]||a[1]||a[2]||a[3])L[i][l]=1;else L[i][l]=0; } for(i=0;i R[i][j]=1; printf(“%dt”,R[i][j]);} else } printf(“%dt”,R[i][j]); 运printf(“n”);return 0; } } 算 结 果 截 图 ： 三、实验小结（本次实验的心得体会，字数不限） 终于做完实验三了，，很高兴 还没怎么复习，心情很复杂。。。 ~~ ~~。 ------ #include(stdio.h) main() { int question[4]={-1,-1,-1,-1},i=0,j=0,k=0,A=0,B=0,answer[4]={0}; char again='y'; while(again=='y'){ srand((int)time(0)); while(i4){ k=(int)rand()%10; for(j=0;ji;j++)if(k==question[j]){ k=-1;break;} if(k==-1)continue;question[i]=k;i++;}/*while i*/ for(i=8;i0;i--)/*还有8次机会*/ { A=0;B=0;printf(“n你还剩下%d次机会。”,i); printf(“n请输入四个0-9之间的数字，中间用空格隔开n”);for(j=0;j4;j++)scanf(“%d”,&answer[j]); for(j=0;j4;j++) for(k=0;k4;k++) { if(answer[j]==question[k]){ if(j==k)A++;else B++;} }/*for*/ if(A==4){ again='0'; printf(“n你赢了，还继续猜吗？(y/n)”); while(again!='y'&&again!='n') scanf(“...%c”,&again);break;}/*if*/ printf(“n%dA%dB”,A,B);if(i==1){ again='0'; printf(“n你输了，正确答案是”); for(j=0;j4;j++) printf(“%dt”,question[j]); printf(“n还继续吗？(y/n)”); while(again!='y'&&again!='n')scanf(“%c”,&again); printf(“%c”,again);break;}/*if*/ }/*for changce*/ }/*while again*/ printf(“感谢您玩这个游戏。”);} 实验三 LINUX的C语言编程 要求： 1、请查阅资料，掌握vi编辑器的基本使用，包括两种不同模式的区别，如何在两种模式之间切换，以及常用的编辑命令等； 2、使用vi编写一个c程序，要求该程序通过命令行接收用户的输入，其输入参数为FreeBSD系统中的任意文本文件，接收输入后，c程序读取该文件内容，并打印在屏幕上。编辑好后，存为.c文件（如a.c），使用gcc编译该文件，运行结果文件。 3、详细记录学习的内容和实验的整个过程，包括用到的vi命令，c程序源代码，gcc命令，以及执行结果文件的命令等； 4、对整个实验过程进行分析总结，给出详细步骤； 一：vi编辑器的使用 vi 的两种命令模式； Command（命令）模式，用于输入命令； Insert（插入）模式，用于插入文本； Visual（可视）模式，用于视化的的高亮并选定正文； Command 模式是vi或vim的默认模式，如果我们处于其它命令模式时，要通过ESC键切换过来。 当我们按ESC键后，接着再输入:号时，vi会在屏幕的最下方等待我们输入命令； 文件的保存和退出 :w 保存； :w filename 另存为filename； :wq!保存退出； :wq!filename 注：以filename为文件名保存后退出； :q!不保存退出； :x 应该是保存并退出，功能和:wq!相同 光标移动 j 向下移动一行； k 向上移动一行； h 向左移动一个字符； l 向右移动一个字符； 插入模式（文本的插入）i 在光标之前插入； a 在光标之后插入； I 在光标所在行的行首插入； A 在光标所在行的行末插入； o 在光标所在的行的上面插入一行； O 在光标所在的行的下面插入一行； s 删除光标后的一个字符，然后进入插入模式； S 删除光标所在的行，然后进入插入模式； 文本内容的删除操作 x 一个字符； #x 删除几个字符，#表示数字，比如3x； dw 删除一个单词； #dw 删除几个单词，#用数字表示，比如3dw表示删除三个单词； dd 删除一行； #dd 删除多个行，#代表数字，比如3dd 表示删除光标行及光标的下两行； 恢复修改及恢复删除操作； u 撤消修改或删除操作； 查找 /SEARCH 注：正向查找，按n键把光标移动到下一个符合条件的地方； ?SEARCH 注：反向查找，按shift+n 键，把光标移动到下一个符合条件的 替换 :s /SEARCH/REPLACE/g 注：把当前光标所处的行中的SEARCH单词，替换成REPLACE，并把所有SEARCH高亮显示； :%s /SEARCH/REPLACE 注：把文档中所有SEARCH替换成REPLACE； :#,# s /SEARCH/REPLACE/g 注：＃号表示数字，表示从多少行到多少行，把SEARCH替换成REPLACE； 二：编写程序和编译程序 先在home文件夹下建立test文件夹，用于自己的程序开发。 根据题目要求编写相应程序： 编写完程序后保存。 使用gcc命令编译时发现如下问题： 后来上网查找后发现FreeBSD默认不再使用GCC构建，使用Clang/LIVM替代GCC作为默认的C/C++编译器。 于是使用clang命令进行编译如下： 得到输出文件后，再新建一个test.txt文件用于测试。然后执行可执行文件：./a.out 由上可以看出，在执行编译命令后我并没有指定输出文件的类型和名称，a.out为默认输出的名称和类型，可以使用clang a.c –o test来生成不同类型和名称的输出文件。另外看到提示是输入文件的路径，如果是当前文件下的文件，则可以只输入文件的相对路径，如果在别的文件夹下则需要输入文件的绝对路径。如使用#cp /home/test/test.txt /home/test2.txt复制一个文件到别的目录后读取。测试如下： 三：程序源代码 #include char path[20];//文件路径字符串 char msg[100];//读入数据缓存区 printf(“please enter the path of your filern”);//输出提示 scanf(“%s”,path);//获取文件路径 file = fopen(path);//打开文件 while(fgets(msg,sizeof(masg)-1,file)!=NULL)//逐行读取文件 直到文件末 { printf(“%s”,msg);//输出读取到的文件内容 } fclose(file);//关闭文件 return 0;//返回 } 四：实验总结和分析 本次实验首次使用vi编辑器编写了一段代码，并成功的编译并运行。首先说一下vi编辑器的使用感受，和window不太一样，它有不同的模式，只有在特定的模式下才能执行相应的命令或者操作。而且我发现了另一个很好用的ee编辑器，使用这个编辑器可以很方便的进行文件的操作，主要是它有很丰富的提示。但是为什么vi编辑器是大家常谈的呢？主要是vi编辑器体积小巧，功能强大，虽然在大的系统工程方面不太好用，但是正常的使用来说还是足够的，几乎所有的类似操作系统都会装有这一编辑器，学会vi编辑器的使用可以使自己在没有别的编辑器的情况下还能进行文件的编辑和系统的配置。这样对于日后的开发有很大的好处。另外在发现FreeBSD中没有安装gcc时，我尝试过给器安装一个gcc编辑器，但是却失败了，截图如下（图1），希望通过后面的学习安装上去。 图1：安装gcc编译器失败 另外我又进行了多文件结构的和多控制台的测试。就是通过多个控制台分别编写多个文件，最后统编译链接成一个可执行文件，这样可以大致模仿出ADE的编辑环境，进行多个文件的编写。 实验二汇编语言与C语言混合编程 一、教学目的和要求 熟悉ADS1.2开发环境编译、下载、调试程序的基本过程； 掌握C和汇编语言混合编程方法。 掌握ATPCS中的寄存器及参数传递规则。 二、实验内容 1、分别编写C程序和汇编程序，要求在C程序中调用汇编程序实现字符串拷贝功能。C程序中设定源字符串及目的字符串；汇编程序实现拷贝功能。 2、分别编写C程序和汇编程序，要求在汇编程序中调用C程序实现4个整型数的求和运算。汇编程序实现变量的赋值及C函数的调用；C程序实现求和运算。 3、编写C程序内嵌汇编语句，对两个整型数a、b进行求和运算，和值存放到变量c中。 （1）要求main()函数完成变量赋值及a、b、c数值信息输出；内嵌汇编语句实现求和计算。 （2）要求C程序中main()函数完成变量赋值及a、b、c信息打印，add（）函数实现加法 运算；main()函数中的内嵌汇编调用C函数add（）进行求和运算。 三、思考题 1、什么是ATPCS？它有哪些规则？ 2、C程序调用汇编程序需要进行哪些设置？参数如何传递？ 3、汇编程序调用C程序需要进行哪些设置？参数如何传递？ 4、C程序中内嵌的汇编语句有何限制？用什么关键字表示内嵌汇编？ C语言经典编程题 题目01：在一个已知的字符串中查找最长单词，假定字符串中只含字母和空格，空格用来分隔不同的单词。 [cpp] view plain copy print? 1.2.3.4.5.6.7.8.9.int main(){ // 用数组定义一个字符串 char array[50] = “zha junju zhamengjun z mengjun”; char *str = array;// 定义指针变量str，指向数组array int len = 0;// 定义变量len，用于计数 int max = 0;// 定义变量max，存放最长单词的长度 char *p = 0;// 定义指针变量p，指向最长单词的首字符 10.11.// 判断指针当前指向的字符是不是' ' 12.while(*str!= ' ')13.{ 14.if(*str!= ' ')// 判断字符是不是空格 15.{ 16.len++;// 计数加1 17.18.// 判断最大长度跟len长度的大小 19.if(max < len){ 20.max = len;// 如果max小于len，将len赋值给max 21.p = str1]; 46.} 47.else 48.{ 49.sumDaysOfMonth += pingYear[monthDay;// 定义整型变量days，存储一个月内相隔的天数 54.int sumDays = 0;// 定义整型变量sumDays,存储两个时间点相隔的总天数 55.56.// 得到两个时间点相隔的总天数 57.sumDays = sumDaysOfYear + sumDaysOfMonth + days;58.59.printf(“两个时间点相隔%d天n”, sumDays);60.61.// 根据相隔的天数，判断小明遇到的人 62.if((sumDays % 2 == 0)&&(sumDays % 3 == 0))63.{ 64.printf(“小明既结识了帅哥又结识了美女！n”);65.} 66.else if(sumDays % 2 == 0)67.{ 68.printf(“小明结识了帅哥！n”);69.} 70.else if(sumDays % 3 == 0)71.{ 72.printf(“小明结识了美女！n”);73.} 74.else 75.{ 76.printf(“小明没有结识帅哥和美女n”);77.} 78.} 心得体会：（1）利用for循环遍历，if条件来判断是平年还是闰年，求出相隔年数的累加的天数（2）同理，利用第一步的方法，求出相隔月数的累加的天数，只是要注意每月的天数，根据平年和闰年的不同分别保存在两个不同的数组中，以便利于累加 （3）将输入的日减1，计算出当月相隔的天数，最后求出两个日期相隔的总天数。（4）根据总天数取余2和3，判断出小明当天结识的是美女还是帅哥。 题目05：提示用户输入一个正整数n，利用while循环计算并输出：1-2+3-4+5-6+7…+n的和。 [cpp] view plain copy print? 1.2.3.4.5.6.7.8.9.int main(){ // 1.定义变量存储用户输入的整数 int n = 0; // 2.判断n是否为正整数 while(n <= 0){ // 2.1 提示输入 printf(“输入一个正整数：n”); 10.11.// 2.2 让用户输入 12.scanf(“%d”, &n);13.} 14.15.// 3.计算阶乘 16.int sum = 0;// 存储计算结果 17.int current = 0;// 当前要累加的数值 18.while(current < n){ 19.current++;20.21.// 如果是偶数，就减 22.if(current % 2 == 0){ 23.sum-= current;24.} else { // 如果是奇数，就加 25.sum += current;26.} 27.} 28.29.// 4.输出结果 30.printf(“%dn”, sum);31.32.return 0;33.} 心得体会： （1）确保从键盘上输入的是一个整数(用while来判断)；（2）用while循环来遍历从1到n的值； （3）通过奇偶性判断所要累加数值的正负性，奇数就累加，偶数就累减。 题目06：提示用户输入一个正整数n，计算并输出n的阶乘结果：1*2*3*…*n。 [cpp] view plain copy print? 1.2.3.4.5.6.7.8.9.int main(){ // 1.定义变量存储用户输入的整数 int n = 0; // 2.判断n是否为正整数 while(n <= 0){ // 2.1 提示输入 printf(“输入一个正整数：n”); 10.11.// 2.2 让用户输入 12.scanf(“%d”, &n);13.} 14.15.// 3.计算阶乘 16.int result = 1;// 存储计算结果 17.int current = 1;// 当前的乘数 18.while(current <= n){ 19.result *= current;// 累乘每次的乘数 20.current++;// 乘完一次就++ 21.} 22.23.// 4.输出阶乘结果 24.printf(“%d!= %dn”, n, result);25.26.return 0;27.} 心得体会： （1）可以利用for循环或者while循环进行遍历，利用累乘即可求出值。（2）还可以利用递归来做，更简单。 题目07：编写一个函数，判断某个字符串是否为回文。回文就是从左边开始读 和 从右边开始读 都是一样的，比如“abcba” [cpp] view plain copy print? 1.2.3.4.5.6.7.8.9.int main(){ printf(“%dn”, isHuiwen(“a”)); return 0;} /* 返回1代表是回文 返回0代表不是回文 10.*/ 11.int isHuiwen(char *str) 12.{ 13.// 1.定义一个指向变量left指向字符串的首字符 14.char *left = str; 15.// 2.定义一个指向变量right指向字符串的末字符 16.char *right = str + strlen(str)1)+ count(n);// 求出每一个阶乘的累加和 58.} 59.60.// 定义和求出一个累加和 61.int count(int n) 62.{ 63.if(n == 1)64.return 1; 65.return count(n1;22.23.// 如果左边元素的下标 < 右边元素的下标 24.while(left < right)25.{ 26.// 利用中间变量交换两个元素的值 27.int temp = array[left];28.array[left] = array[right];29.array[right] = temp;30.31.// 交换一次后，左边元素下标增加，右边元素下标减小 32.33.left++;34.right--;35.} 36.} 心得体会： （1）首先要明白一点，为什么不能通过sizeof(array)/ sizeof(int)来求出数组元素的个数？因为当数组作为参数传递的时候，函数的参数array实际上当做变量来存储传来的数组首元素的地址。而每一个指针变量占用8个字节。 （2）分别拿出数组首元素和数组尾元素，然后利用中间变量交换两个元素的值。（3）利用while循环，遍历数组元素，并使left< right保证循环到中间即可，否则每个元素又进行一次交换，结果值没有改变。 （4）函数reverse不需要返回值，因为改变了形参数组也就改变了外面的实参数组，因为数组是按址传递的。第二篇：C语言编程
第三篇：实验三_LINUX的C语言编程
第四篇：实验二语言与C语言混合编程
第五篇：C语言经典编程题（推荐）
点击咨询 