C语言程序设计实验教学（6）
【实验目的】数组的应用是很重要的一章。通过实验掌握一维数组的主要应用，并理解数组的存储。对二维数组的处理要比较熟悉。
【实验要求】一维数组的题目要求全面掌握，应用循环结构完成一维数组的输入、处理和输出。二维数组能够完成简单的数据处理和应用。
【实验课时】8.0
【实验内容】
一维数组：
1、定义一个可以存放10个元素的int数组a，输入10个数，并逆序输出。
#include
#include
void main( )
{int a[10], i; clrscr();
printf("Please input array a :");
for(i=0;i<10;i++)
scanf("%d", &a[i]); /* 由键盘逐次输入值赋予数组各元素 */ for(i=9;i>=0;i--) /* 变量i递减控制着数组元素倒序输出*/
printf("%5d", a[i]);
}
2、用数组来保存Fibonacci数列前20项数值，以每5个数据为一行进行
输出。
#include
#include
void main( )
{int i; long f[20]; clrscr();
f[0]=1;f[1]=1;
for(i=2;i<20;i++)
f[i]=f[i-1]+f[i-2];
for(i=0;i<20;i++)
{if(i%5==0) printf("\n");
printf("%10ld",f[i]);
}
}
3、统计具有10个元素的自然数数组num中的奇数个数。
#include
#include
void main( )
{int i,num[10],count=0; clrscr();
for(i=0;i<10;i++)
{printf("enter NO %d : ",i+1); /*给予输入提示*/ scanf("%d",&num[i]);
if(num[i]%2!=0) count++;}
printf("Count is:%d\n",count );
}
4、计算整数数组a中的最大值及其所在的下标。
#include
#include
void main( )
{int i,max,p,a[10]; clrscr();
printf("please enter 10 data:\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
max=a[0];p=0;
for(i=1;i<10;i++)
if(a[i]>max) {max=a[i];p=i;}
printf("max is:%d\n",max);
printf("point is:%d\n",p+1);
}
5、输入20个实数存放在一维数组中，输出它们的平均值以及高于平均值
的数的个数。
#include
#include
void main( )
{float a[20],sum=0,ave;
int i, n=0; clrscr();
printf("Enter array a: \n");
for(i=0;i<20;i++) scanf("%f",&a[i]);
for(i=0;i<20;i++) sum+=a[i]; /* 计算20个实数累加和 */
ave=sum/20.0; /* 计算20个实数平均值 */
for(i=0;i<20;i++)
if(a[i]>ave) n++; /* 统计高于平均值的个数 */
printf("The average=%f \n", ave);
printf("connt=%d\n",n);
}
6、实现对n个数的数列从小到大排序。（比较交换法、选择法、冒泡法）
方法一：比较交换法
#include
#include
void main( )
{int i,j,n,a[100]; int temp; clrscr();
printf("enter the number:\n"); scanf("%d",&n);
for(i=0;i printf("\n output the original array\n"); for(i=0;i for(i=0;i for(j=i+1;j if(a[i]>a[j]) {temp=a[i];a[i]=a[j];a[j]=temp;} printf("\n output the sorted array\n"); for(i=0;i } 方法二：选择法 #include #include void main( ) {int i,j,n,p,a[100];int temp;clrscr(); printf("enter the number:\n"); scanf("%d",&n); for(i=0;i printf("\n output the original array\n"); for(i=0;i for(i=0;i {p=i; /*假定第i趟中最小数的位置是i*/ for(j=i+1;j if(a[j] if(i!=p) {temp=a[i];a[i]=a[p];a[p]=temp;} } printf("\n output the sorted array\n"); for(i=0;i } 方法三：冒泡法 #include #include void main( ) {int i,j,k,n,a[100];int temp;clrscr(); printf("enter the number:\n"); scanf("%d",&n); for(i=0;i printf("\n output the original array\n"); for(i=0;i for(i=n-1;i>=1;i--) {k=i; /* k为每轮比较范围的终止元素下标 */ for(j=0;j<=k-1;j++) if(a[j]>a[j+1]) {temp=a[j];a[j]=a[j+1];a[j+1]=temp;} } printf("\n output the sorted array\n"); for(i=0;i } 7、假如数组a中的n个数是有序的，请将输入的数k插入到a中，要求插 入后依然保持有序。 /*the array is sorted by small to big */ #include #include void main( ) {int a[20],i,n,k; int point; clrscr(); printf("\nplease enter the number of data:(<20) "); scanf("%d",&n); /*输入原始数据的个数*/ for(i=0;i for(i=0;i printf("please enter the number to be inserted:"); scanf("%d",&k); /*输入要插入的数据*/ for(i=0;i if(a[i]>k) {point=i; break;} if(i!=n) {for(i=n;i>point;i--) a[point]=k;} /*从后向前方式*/ else a[n]=k; for(i=0;i } 8、 数组的元素的删除：从数组中删除指定的元素n 。（数据值） #include #include void main( ) {int i,n,point,a[10]={12,10,23,1,4,45,70,123,65,89}; clrscr(); printf("enter the number scanf("%d",&n); point=-1; /*保存应该删除的位置下标 for(i=0;i<10;i++) if(a[i]==n) {point=i; break;} if(point!=-1)/*n存在于数组中*/ {for(i=point;i<9;i++) a[i]=a[i+1]; /*point开始的元素逐个前移，从前向后方式*/ a[9]=0; printf("output the array after earse:\n"); for(i=0;i<9;i++) /* 输出数组时不包括最后一个元素 */ printf("%5d ",a[i]); } else {printf("%d is not exist!\n",n); printf("output the array after earse:\n"); for(i=0;i<10;i++) printf("%5d ",a[i]); } } 9、实现在n个数的数组进行查找，查找数k。（顺序查找、折半查找）顺序查找程序： #include #include void main( ) {int a[20],i,n,k; int point; clrscr(); printf("please enter the number of data:(<20) "); scanf("%d",&n); /*输入原始数据的个数*/ for(i=0;i printf("please enter the number to be located："); scanf("%d",&k);/*输入要查找的数据*/ for(i=0;i if(a[i]==k) { point=i; break;} if(i!=n) printf("the index is : %d",point+1); else printf("The data is not in the array!"); } 折半查找程序： #include #include void main( ) {int a[20],k,i,n,h,t,mid; int point; clrscr(); printf("please enter the number of data:(<20) "); scanf("%d",&n); /*输入原始数据的个数*/ for(i=0;i printf("please enter the number to be located:"); scanf("%d",&k); /*输入要查找的数据*/ h=0; t=n-1; while(t>=h) {mid=(h+t)/2; if(a[mid]==k) { point=mid; break;} else if(a[mid] else t=mid-1;} if(h<=t) printf("The index of data is : %d\n",point+1); else printf("The data is not in the array!\n"); } 10、将两个已排序（升序）的数组，合并后存放在另一个数组中，且合并 后的数组也是有序排列（要求不能合并后再排序）。 #include #include void main( ) {int a[5]={1, 3, 5, 7, 9}; int b[7]={-2, 0, 4, 8, 10, 11, 12}; int c[12]; int i, j, k, m; clrscr(); /*i为数组a元素下标,j为数组b元素下标,k为数组c元素下标 */ i=j=k=0; while(i<=4 && j<=6) /* 终止条件为i,j中的任一个超过数组上界 */ {if(a[i]<=b[j]) {c[k]=a[i];k++;i++;} else {c[k]=b[j];k++;j++;} } if(i<=4) /* 判断哪个数组先比较完 */ for(m=i;m<=4;m++) {c[k]=a[m];k++;} else for(m=j;m<=6;m++) {c[k]=b[m];k++;} printf("\n Array a:\n"); for(i=0;i<=4;i++) printf("%4d",a[i]); printf("\n Array b:\n"); for(j=0;j<=6;j++) printf("%4d",b[j]); printf("\n Array c:\n"); for(k=0;k<=11;k++) printf("%4d",c[k]); } 二维数组： 11、有一个4×4的矩阵，编程将行和列的元素互换，输出互换后的矩阵。 #include #include void main( ) {int a[4][4],i,j,t; clrscr(); for(i=0;i<4;i++) for(j=0;j<4;j++) scanf("%d",&a[i][j]); printf("output array a: before change:\n"); for(i=0;i<4;i++) {for(j=0;j<4;j++) printf("%5d",a[i][j]); printf("\n");} for(i=0;i<4;i++) for(j=0;j {t=a[i][j];a[i][j]=a[j][i];a[j][i]=t;} printf("output array a: after change:\n"); for(i=0;i<4;i++) {for(j=0;j<4;j++) printf("%5d",a[i][j]); printf("\n");} } 12、初始化一个4×4矩阵，结果如下： 1 0 0 -1 0 1 -1 0 0 -1 1 0 -1 0 0 1 即主对角线元素值为1，副对角线元素值为－1，其余元素为零。#include #include void main( ) {int a[4][4],i,j; clrscr(); for(i=0;i<4;i++) for(j=0;j<4;j++) if(i==j) a[i][j]=1; 思考题 不仅要会做这些题，更重要的是要掌握其相关知识点一、一般填空题 1-1、调用fopen函数打开一文本文件，在“打开模式”这一项中，为输出(写)而打开需填入【1】. 1-2、调用fopen函数打开一文本文件，在“打开模式”这一项中，为追加而打开需填入【1】. 1-3、fopen函数的原形在头文件【1】中. 1-4、getchar函数的原形在头文件【1】中. 1-5、sqrt函数的原形在头文件【1】中. 1-6、如果函数不要求带回值，可用【1】来定义函数返回值为空. 答案：w或w+；a或a+；stdio.h ; stdio.h ; math.h ；void . 2-1、字符串“\1011234\\at”的长度(字符数)是【1】. 2-2、字符串“abc\103\\bcd”的长度(字符数)是【1】. 2-3、字符串“1\\t\x43\abx44”的长度(字符数)是【1】. 2-4、“a“在内存中占【1】个字节. 2-5、‘a’在内存中占【1】个字节. 2-6、“\71“在内存中占【1】个字节. 2-7、一维数组下标的最小值是【1】；数组char a[]=“china” ;在内存应占【1】个字节。 答案：8; 8; 9; 2；1；2 ；0；6. 3-1、设x=(5>1)+2, x的植为【1】. 3-2、表达式‘B’+15+‘\x41’+011+0x10的值是【1】. 3-3、表达式‘b’+5+‘\x42’+011+0x10的值是【1】. 答案：3；171；194； 4-1、假设所有变量都为整型，表达式(a=2,b=5,a>b?a++:b++,a+b)的值是【1】. 4-2、if(!a)中的表达式!a等价于【1】. 4_3、已知a=1,b=2,c=3,执行if(a>b>c) b=a;else b=c;a=4;b=8;后，b的值是【1】. 答案：8；a==0；8； 5-1、若所用变量都已定义，下列程序段的执行结果是【1】. for(i=1;i<=5;i++);printf(“OK\n”); 5-2、执行语句char s[3]=”ab”,*p;p=s;后，*(p+2)的值是【1】. 5-3、若有以下定义和语句：int a[4]={0,1,2,3},*p; p=&a[2]; ，则*--p的值是【1】. 5-4、下列程序的输出结果是【1】，main(){int a=011;printf(“%d\n”,++a);} 答案：OK；’\0’；1；10 6-1、若宏定义为：#define y(x) 2+x, 则表达式a=3*y(3)的值为【1】. 6-2、若宏定义为：#define y(x) 2+x, 则表达式a=4*y(2)的值为【1】. 6-3、若宏定义为：#define y(x) 2/x, 则表达式a=4+3*y(3)的值为【1】. 答案：9；10；6 . 二、单项选择题 1-1、若以"a+"方式打开一个已存在的文件，则以下叙述正确的是（）。 A:文件打开时,原有文件内容不被删除,位置指针移到文件末尾,可作添加和读操作 B:文件打开时,原有文件内容不被删除,位置指针移到文件开头,可作重写和读操作 C:文件打开时,原有文件内容被删除,只可作写操作 D:以上各种说法皆不正确 1-2、若执行fopen函数时发生错误，则函数的返回值是（）。 C语言实验报告参考答案 实验一熟悉C语言程序开发环境及数据描述 四、程序清单 1．编写程序实现在屏幕上显示以下结果： The dress is long The shoes are big The trousers are black 答案： #include<> main() { printf("The dress is long\n"); printf("The shoes are big\n"); printf("The trousers are black\n"); } 2．编写程序： (1) a=150,b=20,c=45,编写求a/b、a/c(商)和a%b、a%c(余数)的程序。 (2)a=160,b=46,c=18,d=170, 编写求(a+b)/(b-c)*(c-d)的程序。 答案： （1） #include<> main() { int a,b,c,x,y; a=150; b=20; c=45; x=a/b; y=a/c; printf("a/b的商=%d\n",x); printf("a/c的商=%d\n",y); x=a%b; y=a%c; printf("a/b的余数=%d\n",x); printf("a/c的余数=%d\n",y); } （2） #include<> main() { int a,b,c,d; float x; a=160; b=46; c=18; d=170; x=(a+b)/(b-c)*(c-d); printf("(a+b)/(b-c)*(c-d)=%f\n",x); } 3. 设变量a的值为0，b的值为-10，编写程序：当a>b时，将b赋给c；当a<=b时，将0赋给c。(提示：用条件运算符) 答案： #include<> main() { int a,b,c; a=0; b=-10; c= (a>b) b:a; printf("c = %d\n",c); } 五、调试和测试结果 1.编译、连接无错，运行后屏幕上显示以下结果： The dress is long The shoes are big The trousers are black 2、(1) 编译、连接无错，运行后屏幕上显示以下结果： a/b的商=7 a/c的商=3 实验六数组程序设计 【实验目的】 1、掌握使用一维数组编程方法 2、掌握使用二维数组进行程序设计 【实验内容】 一、上机验证程序，并分析结果 要求：读懂程序，写出分析结果；上机运行程序，得到运行结果，比较之。1、#include { int a(10);/*定义数组*/ int count,i;/* i循环变量 count 正数个数*/ for(i=0;i<=10;i++) {/*循环输入*/ scanf("%d",a[i]); } count=1; for(i=0;i<=10;i++) {/*查找正数*/ if(a(i)>0) count++; } printf("数组中正数有：%d个\n",count); return 0; } 三编写程序 1．编写程序要求输入30个学生的单科成绩，输出高于平均分的成绩。#include C语言9种常用排序法 1.冒泡排序 2.选择排序 3.插入排序 4.快速排序 5.希尔排序 6.归并排序 7.堆排序 8.带哨兵的直接插入排序 9.基数排序 例子：乱序输入n个数，输出从小到大排序后的结果1.冒泡排序 #include for(i=0;i int i, j, n, a[100], t, temp; while(scanf("%d",&n)!=EOF) { for(i=0;i C语言（数组） 一、选择题 1. 设有程序： main() { int i,a[11]； printf("给数组赋值:\n")； for (i=0；i<=10；i++) scanf("%d"，( ))； ... ... printf("输出数组:\n")； for(i=0；i<=10；i++） printf("%d,",( ))； } 则在程序中的两个园括号中分别应填入：C A) &a[i]和&a[i] B) a[i]和&a[i] C) &a[i]和a[i] D) a[i]和a[i] 2. 设已定义：int a[15]; 则数组a占用的内存单元数是( C ). A) 15 B) 16 C) 30 D) 32 3. 阅读程序： main() { int a[2]={0},i,j,k=2; for(i=0;i return r; } main() { int x,a[]={2,3,4,5,6,7,8,9}; x=f(a,3); printf("%d\n",x); } 以上程序的输出结果是( D ). A) 720 B) 6 C)24 D) 120 5. 以下定义语句中，错误的是( B ). A) int a[ ] = {6,7,8}; B) int n=5, a[n]; C) char a[ ]= "string"; D) char a[5 ]={'0','1','2','3','4'}; 6. 以下描述中正确的是( D ). A) 数组名后面的常量表达式用一对圆括弧括起来 B) 数组下标从1开始 C) 数组下标的数据类型可以是整型或实型 D) 数组名的规定与变量名相同 7. 若定义数组并初始化char a[10]={'0','1 ','2','3','4','5','6','7','8','9'};指出以下错误语句( AB ). A) scanf("%c",a[0]); B) scanf("%s",&a); C) printf("%c",a[3]); D) printf("%s",a); 8.若定义数组int a[10] ,其最后一个数组元素为( C ). A) a[0] B) a[1] C) a[9] D) a[10] 9. 若定义数组并初始化int a[10]={ 1,2,3,4},以下语句哪一个不成立( B )？ A) a[8] 的值为0 B) a[1] 的值为1 C) a[3] 的值为4 D) a[9] 的值为0 10. 指出以下错误语句( A ). 华北水院高级语言程序设计（C语言）实验报告（五） 2015--2016学年第二学期 2015级专业：学号：姓名：……………………………………………………………………………………………… 一、实验题目：数组（2） 二、实验目的：（略） 三、实验内容 1．有一个数值从小到大排好顺序的数组，要求从键盘输入一个数，将该数插入数组后，数组中的数仍按从小到大有序。例如，数组中原来的顺序为{1，5，11，16，18，21}，从键盘输入一个数15，将其插入到该数组后，数组中数的顺序为{1，5，11，15，16，18，21} 源代码：运行结果： #include #include 第四部分数组 4． 1 选择题 1. 以下关于数组的描述正确的是(c ) 。 A. 数组的大小是固定的，但可以有不同的类型的数组元素 B. 数组的大小是可变的，但所有数组元素的类型必须相同 C. 数组的大小是固定的，所有数组元素的类型必须相同 D. 数组的大小是可变的，可以有不同的类型的数组元素 2. 以下对一维整型数组a的正确说明是(d )。 A. int a(10); B. int n=10,a[n]; C.int n; D. #define SIZE 10 scanf("%d",&n); int a[SIZE]; int a[n]; 3. 在C语言中，引用数组元素时，其数组下标的数据类型允许是(c)。 A. 整型常量 B. 整型表达式 C. 整型常量或整型表达式 D. 任何类型的表达式 4. 以下对一维数组m进行正确初始化的是(c )。 A. int m[10]=(0,0,0,0) ; B. int m[10]={ }; C. int m[ ]={0}; D. int m[10]={10*2}; 5. 若有定义：int bb[ 8] ；。则以下表达式中不能代表数组元bb[1] 的地址的是(c ) 。 A. &bb[0]+1 B. &bb[1] C. &bb[0]++ D. bb+1 6. 假定int 类型变量占用两个字节，其有定义：int x[10]={0,2,4}; ，则数组x 在内存中所占字节数是(d ) 。 A. 3 B. 6 C. 10 D. 20 7. 若有以下说明: int a[12]={1,2,3,4,5,6,7,8,9,10,11,12}; char c='a',d,g; 则数值为4的表达式是(d ) A. a[g-c] B. a[4] C. a['d'-'c'] D. a['d'-c] 8. 以下程序段给数组所有的元素输入数据，请选择正确答案填入(a ) #include 一、设计思想 插入排序：首先，我们定义我们需要排序的数组，得到数组的长度。如果数组只有一个数字，那么我们直接认为它已经是排好序的，就不需要再进行调整，直接就得到了我们的结果。否则，我们从数组中的第二个元素开始遍历。然后，启动主索引，我们用curr当做我们遍历的主索引，每次主索引的开始，我们都使得要插入的位置（insertIndex）等于-1，即我们认为主索引之前的元素没有比主索引指向的元素值大的元素，那么自然主索引位置的元素不需要挪动位置。然后，开始副索引，副索引遍历所有主索引之前的排好的元素，当发现主索引之前的某个元素比主索引指向的元素的值大时，我们就将要插入的位置（insertIndex）记为第一个比主索引指向元素的位置，跳出副索引；否则，等待副索引自然完成。副索引遍历结束后，我们判断当前要插入的位置（insertIndex）是否等于-1，如果等于-1，说明主索引之前元素的值没有一个比主索引指向的元素的值大，那么主索引位置的元素不要挪动位置，回到主索引，主索引向后走一位，进行下一次主索引的遍历；否则，说明主索引之前insertIndex位置元素的值比主索引指向的元素的值大，那么，我们记录当前主索引指向的元素的值，然后将主索引之前从insertIndex位置开始的所有元素依次向后挪一位，这里注意，要从后向前一位一位挪，否则，会使得数组成为一串相同的数字。最后，将记录下的当前索引指向的元素的值放在要插入的位置（insertIndex）处，进行下一次主索引的遍历。继续上面的工作，最终我们就可以得到我们的排序结果。插入排序的特点在于，我们每次遍历，主索引之前的元素都是已经排好序的，我们找到比主索引指向元素的值大的第一个元素的位置，然后将主索引指向位置的元素插入到该位置，将该位置之后一直到主索引位置的元素依次向后挪动。这样的方法，使得挪动的次数相对较多，如果对于排序数据量较大，挪动成本较高的情况时，这种排序算法显然成本较高，时间复杂度相对较差，是初等通用排序算法中的一种。 选择排序：选择排序相对插入排序，是插入排序的一个优化，优化的前提是我们认为数据是比较大的，挪动数据的代价比数据比较的代价大很多，所以我们选择排序是追求少挪动，以比较次数换取挪动次数。首先，我们定义我们需要排序的数组，得到数组的长度，定义一个结果数组，用来存放排好序的数组，定义一个最小值，定义一个最小值的位置。然后，进入我们的遍历，每次进入遍历的时候我们都使得当前的最小值为9999，即认为每次最小值都是最大的数，用来进行和其他元素比较得到最小值，每次认为最小值的位置都是0，用来重新记录最小值的位置。然后，进入第二层循环，进行数值的比较，如果数组中的某个元素的值比最小值小，那么将当前的最小值设为元素的值，然后记录下来元素的位置，这样，当跳出循环体的时候，我们会得到要排序数组中的最小值，然后将最小值位置的数值设置为9999，即我们得到了最小值之后，就让数组中的这个数成为最大值，然后将结果数组result[]第主索引值位置上的元素赋值为最小值，进行下一次外层循环重复上面的工作。最终我们就得到了排好序的结果数组result[]。选择排序的优势在于，我们挪动元素的次数很少，只是每次对要排序的数组进行整体遍历，找到其中的最小的元素，然后将改元素的值放到一个新的结果数组中去，这样大大减少了挪动的次序，即我们要排序的数组有多少元素，我们就挪动多少次，而因为每次都要对数组的所有元素进行遍历，那么比较的次数就比较多，达到了n2次，所以，我们使用选择排序的前提是，认为挪动元素要比比较元素的成本高出很多的时候。他相对与插入排序，他的比较次数大于插入排序的次数，而挪动次数就很少，元素有多少个，挪动次数就是多少个。 希尔排序：首先，我们定义一个要排序的数组，然后定义一个步长的数组，该步长数组是由一组特定的数字组成的，步长数组具体得到过程我们不去考虑，是由科学家经过很长时间计算得到的，已经根据时间复杂度的要求，得到了最适合希尔排序的一组步长值以及计算 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]="forever",s2[50]="more"; 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=forever, s2=more 6运行结果 7出现问题及解决方法 在输入程序时，少写了半边引号，调试时发现存在错误，找到了错误并加以改正。无论什么事，细心都是必不可少的，认真是解决问题的关键。 8实验心得 通过本次实验，对于函数的定义和声明，数组以及循环语句有了进一步的认识,掌握了字符数组和字符串函数的使用，以及与数组有关的常用算法。此次实验不是调用strlen()和strcat()函数，而是通过自己设计程序来进行字符串的连接以及计量字符串的长度，由此我学会了如何去理清自己的思路来设计程序。 一．插入：C语言数组怎么插入一个元素#include for(i=0;i 1、请先用记事本创建文件original.txt，往其中写入一组已排好序的整型数，今输入一个整数，要求按原来排序的规律将它插入数中，仍写入文件。例如：原来整数依次为4、6、8、41、56、77、102(数据间的分隔符为空格)。若将42插入数中，则插入后整数依次为4、6、8、41、4 2、56、77、102。 答案： #include i=0; while(!feof(fp)) { fscanf(fp"%d"&a[i++]); fgetc(fp); } number=i-1; //number中存最后一个数据的下标 fclose(fp); scanf("%d"&n); //以下的while循环用来找n要放的位置循环结束时正好是a[i]的位置i=0; while(n>a[i]) { i++; } //for循环的功能是将a[i]到最后一个元素全后移一个位置 for(j=number;j>=i;j--) a[j+1]=a[j]; //将n放入找到的位置 a[i]=n; number=number+1; //加入n后，元素个数增1，用来控制向文件中的写入次数 fp=fopen("e:\\C语言\\original.txt""w"); if(fp==NULL) { printf("open error"); exit(0); } //写入数据 for(i=0;i<=number-1;i++) fprintf(fp"%d "a[i]); fprintf(fp"%d"a[i]); //最后一个数据后没有空格 fclose(fp); } 2、假定整型数组中的元素值不重复。今输入一个整数，先查找，如数组中存在此元素，则删除，否则不做操作。例如：原来数组的元素依次为14、6、28、41、96、77、89、102。若将96删除，则删除后数组元素依次为14、6、28、41、77、89、102。 答案： C语言程序设计实验报告 1实验目得 （1）掌握指针得概念,会定义与使用指针变量; （2）能正确使用变量得指针与指向变量得指针变量; （3）能正确使用数组得指针与指向数组得指针变量; （4）能正确使用字符串得指针与指向字符串得指针变量; 2实验内容 将一个任意整数插入到已排序得整形数组中,插入后,数组中得数仍然保持有序; 要求: （1）整形数组直接由赋值得方式初始化,要插入得整数有scanf()函数数入; （2）算法实现过程采用指针进行处理; （3）输入原始数据以及插入整数后得数据,并加以说明; 3算法描述流程图 4源程序 #include for(i=n-1;a[i]>=w;i--) { a[i+1]=a[i]; } a[i+1]=m; 这一步没有注意a[i++]=m与a[i+1]=m中i++与i+1不同,a[i++]=m就是先将得值赋给a[i],然后在执行自增;而在实验过程中忽略了这一点,造成了不必要得麻烦; 8实验心得 通过这次指针实验掌握了指针得概念,会定义与使用指针变量,并且能利用指针来简单化一些问题,给以后得编程带来了很大得便利; 一．选择题（2*20） 【题1】在C 语言中，引用数组元素时，其数组下标的数据类型允许是。A）整型常量B）整型表达式 C）整型常量或整型表达式D）任何类型的表达式 【题2】以下对一维整型数组a 的正确说明是。 A）int a(10); B）int n=10,a[n]; C）int n; D）#define SIZE 10 scanf(“%d”,&n); int a[SIZE]; int a[n]; 【题3】若有说明：int a[10];则对a 数组元素的正确引用是。 A）a[10] B）a[3.5] C）a(5) D）a[10-10] 【题4】在C 语言中，一维数组的定义方式为：类型说明符数组名; A）[整型常量表达式] B）[整型表达式] C）[整型常量] 或[整型表达式] D）[常量] 【题5】以下能对一维数组a 进行正确初始化的语句是。 A）int a[10]=(0,0,0,0,0); B）int a[10]={}; C）int a[]={0}; D）int a[10]=”10*1”; 【题6】以下对二维数组a 的正确说明是。 A）int a[3][]; B）float a(3,4); C）double a[1][4]; D）float a(3)(4); 【题7】若有说明：int a[3][4];则对a 数组元素的正确引用是。 A）a[2][4] B）a[1,3] C）a[1+1][0] D）a(2)(1) 【题8】若有说明：int a[3][4];则对a 数组元素的非法引用是。 A）a[0][2*1] B）a[1][3] C）a[4-2][0] D）a[0][4] 【题9】以下能对二维数组a 进行正确初始化的语句是。 A）int a[2][]={{1,0,1},{5,2,3}}; B）int a[][3]={{1,2,3},{4,5,6}}; C）int a[2][4]={{1,2,3},{4,5},{6}}; D）int a[][3]={{1,0,1},{},{1,1}}; 【题10】以下不能对二维数组a 进行正确初始化的语句是。 A）int a[2][3]={0}; B）int a[][3]={{1,2},{0}}; C）int a[2][3]={{1,2},{3,4},{5,6}}; D）int a[][3]={1,2,3,4,5,6}; 数组常用算法： 查找： /*线性查找*/ int find(int num,int x[],int key) { int i,m=-1; for(i=0;i k++; return -1; } 分词： /*方法一*/ void fen(char s[][10],char str) { int i,j,k; for(i=0,j=0,k=0;str[i]!=0;i++) if(isalpha(a[i])) s[j][k++]=str[i]; else { s[j][k]=0; k=0; j++; } } } /*方法二*/ #include 《c语言程序设计》课程实验报告 ≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡篇二：c语言实验报告本(数组函数) 《c语言程序设计》 实验报告 2009～2010学年第二学期 专业 班级 姓名 学号 任课教师 计算机教学实验中心 2010年 5 月 《c语言程序设计》实验报告（ 1 ） 学号：姓名：班级：成绩： 任课教师签名： 《c语言程序设计》实验报告（ 2 ） 学号：姓名：班级：成绩： 任课教师签名：篇三：c语言实验报告数组 实验报告 实验课程名称高级c语言程序设计 实验项目名称数组 年级 09 级 专业数学 学生姓名李军 学号 0907010170 理学院 实验时间： 2010 年 4 月 22 日 学生实验室守则 一、按教学安排准时到实验室上实验课，不得迟到、早退和旷课。 二、进入实验室必须遵守实验室的各项规章制度，保持室内安静、整洁，不准在室内打闹、喧哗、吸烟、吃食物、随地吐痰、乱扔杂物，不准做与实验内容无关的事，非实验用品一律不准带进实验室。 三、实验前必须做好预习（或按要求写好预习报告），未做预习者不准参加实验。 五、实验中要节约水、电、气及其它消耗材料。 六、细心观察、如实记录实验现象和结果，不得抄袭或随意更改原始记录和数据，不得擅离操作岗位和干扰他人实验。 七、使用易燃、易爆、腐蚀性、有毒有害物品或接触带电设备进行实验，应特别注意规范操作，注意防护；若发生意外，要保持冷静，并及时向指导教师和管理人员报告，不得自行处理。仪器设备发生故障和损坏，应立即停止实验，并主动向指导教师报告，不得自行拆卸查看和拼装。 八、实验完毕，应清理好实验仪器设备并放回原位，清扫好实验现场，经指导教师检查认可并将实验记录交指导教师检查签字后方可离去。 九、无故不参加实验者，应写出检查，提出申请并缴纳相应的实验费及材料消耗费，经 C语言综合习题及答案 Prepared on 24 November 2020 C语言练习题 一、选择题 1. 一个完整的C源程序是【B 】。 A）要由一个主函数或一个以上的非主函数构成 B）由一个且仅由一个主函数和零个以上的非主函数构成 C）要由一个主函数和一个以上的非主函数构成 D）由一个且只有一个主函数或多个非主函数构成 2. 以下关于函数的叙述中正确的是【C】。 A）C语言程序将从源程序中第一个函数开始执行 B）可以在程序中由用户指定任意一个函数作为主函数，程序将从此开始执行C）C语言规定必须用main作为主函数名，程序将从此开始执行，在此结束 D）main可作为用户标识符，用以定义任意一个函数 3. 以下关于函数的叙述中不正确的是【B】。 A）C程序是函数的集合，包括标准库函数和用户自定义函数 B）在C语言程序中，被调用的函数必须在main函数中定义 C）在C语言程序中，函数的定义不能嵌套 D）在C语言程序中，函数的调用可以嵌套 4. 在一个C程序中,【B 】。 A）main函数必须出现在所有函数之前 B）main函数可以在任何地方出现 C）main函数必须出现在所有函数之后 D）main函数必须出现在固定位置 程序的执行是从【A 】开始的。 A)主函数 B)子函数 C)从程序第一行 D)printf()函数 6.以下选项中不合法的标识符是【C 】 A)print B)FOR C)&a D)_00 7.以下选项中可作为C语言合法常量的是【A】 A)-80 B)-080 C) D) 8.以下选项中不属于字符常量的是【B】 A)′C′ B)"C" C)′\xCC′ D) ′\072′ 9. 若在C语言中未说明函数的类型，则系统默认该函数的数据类型是【C】 C语言中数组排序算法及函数调用 一、冒泡法（起泡法） 算法要求：用起泡法对10个整数按升序排序。 算法分析：如果有n个数，则要进行n-1趟比较。在第1趟比较中要进行n-1次相邻元素的两两比较，在第j趟比较中要进行n-j次两两比较。比较的顺序从前往后，经过一趟比较后，将最值沉底（换到最后一个元素位置），最大值沉底为升序，最小值沉底为降序。 算法源代码： # include 数组练习解答 1 定义一个名为a的单精度实型一维数组，长度为4，所有元素的初值均为0的数定义语句是________________ 【分析】按照一般数据定义语句的格式，可以直接写出方法一（参看答案）；考虑到所有元素均赋初值时可以省略数组长度，可以写出方法二（参看答案）；考虑到不省略数组长度，给部分元素赋初值时，所有未赋初值的元素均有空值（对数值型数组来说，初值为0），可以写出方法三（参看答案）；考虑到选用静态型，不赋初值所有元素也自动赋予。空值（对数值型数组来说，初值为0），可以写出方法四（参看答案）。 【答案】方法一：float a[4]＝{0．0，0．0，0．0，0．0}； 方法二：float a[]＝{ 0．0，0．0，0．0，0．0}； 方法三：float a[4]= {0．0}； 方法四：static float [4]； 2 下列数组定义语句中，错误的是（） ①char x[1]＝'a'；②auto char x[1]={0}； ③static char x[l]；④char x[l]； 【分析】显然答案①中给字符型数组赋初值的格式不对（不能直接赋予字符常量，必须用花括号括住），所以备选答案①是符合题意的答案。 【答案】① 3 用"冒泡排序法"对n个数据排序，需要进行n一1 步。其中第k步的任务是：自下而上，相邻两数比较，小者调上；该操作反复执行n－k次。现在假设有4个数据：4、l、3、2要排序，假定4为上、2为下，则利用"冒泡排序法"执行第2步后的结果是_________________。【分析】开始排序前的排列执行第1步后的排列执行第2步后的排列 41 1 14 2 32 4 23 3 【答案】l、2、4、3 4 用"选择排序法"对n个数据排序，需要进行n－1步。其中第k步的任务是：在第k个数据到第n个数据中寻找最小数，和第k个数据交换。现在假设有4个数据：4、1、3、2要排序，则利用"冒泡排序法"执行第2步后的结果是______________________。 【分析】开始排序前的排列为：413 2 执行第1步后的排列为：143 2 执行第2步后的排列为：123 4 【答案】1、2、3、4 5 下列数组定义语句中，正确的是（） ①int a[][]={1，2，3，4，5，6}；②char a[2]「3]＝'a'，'b'； ③int a[][3]= {1，2，3，4，5，6}；④static int a[][]＝{{1,2,3},{4,5,6}}； 【分析】C语言规定，二维数组定义时不允许省略第二维的长度，所以备选答案①④是错误的。C语言还规定，定义字符型数组时不允许直接使用"字符常量"的方式赋初值，所以备选答案②也是错误的。显然备选答案③符合题意。【答案】③ 6 定义一个名为"s"的字符型数组，并且赋初值为字符串"123"的错误语句是（） ①char s[]={‘1'，'2'，'3'，'\0 '}；②char s「」={"123"}； ③char s[]={"123\n"};④char s[4]={'1'，'2'，'3'}；c语言复习题(有答案)●
C语言实验报告参考答案(原)
C语言 数组 实验题目及答案
C语言9种常用排序法
C语言练习3(数组)=参考答案
C语言实验报告(五-数组2)
C语言数组练习及答案
几种排序算法的分析与比较--C语言
C语言程序设计实验报告(数组)
C语言一维数组的基本操作
C语言数组作业编程题答案
C语言指针实验报告
c语言数组典型试题设计含答案
C语言算法锦集(六) 数组常用操作
C语言实验报告《数组》.doc
C语言综合习题及答案
C语言中数组排序算法及函数调用
C语言数组典型例题分析与解答
相关主题
文本预览