1.1 实验学时：4学时
1.2 实验目的
1. 掌握一维数组、二维数组的概念及元素的各种表示方法；
2. 正确掌握数组输入输出等的基本操作；
3. 掌握函数访问数组的方法；
4. 字符串的处理方法；
5. 掌握数组中的一些常用算法，并能解决实际问题。
1.3 必做实验
【题目4-1】运用所学数组知识实现学生成绩的录入、评估、统计、排序及输出，要求如下：
（1）从键盘输入6个同学计算机课程期末考试成绩存放在数组中
算法分析：
1、定义一个能够存放6个整型数据的数组 int score[6];
2、使用循环结构为数组元素赋值
3、编写循环体，注意数据输入格式
（2）统计出平均分、最高分，以及统计超过平均分的人数
算法分析：
1、分析编程所需定义的变量，并未变量赋初值：总分int sum=0，平均分intave=0，最高分int max=0，以及超过平均分人数的变量int count=0
2、使用循环结构访问数组元素: score[0]~score[5]
3、在访问数组元素的过程中，完成总分、最高分的统计，在访问完所有数组数据后，计算平均分
4、再次访问数组，参照计算所得平均成绩统计超过平均分的人数
5、输出结果
（3）对学生成绩进行从高到低的排序（冒泡法），并把排序后的成绩输出。
算法分析：
冒泡法实现n个数据从小到大排序，结合算法对学生成绩进行从高到低的排序
输出排序结果
流程框图：
【实验4-1】代码及运行结果：（1）确定内部循环次数
确定外部循环次数
判定数据是否需要交换
（2）
（3）
【题目4-2】定义一个N行N列的二维整型数组，使数组左下三角元素中的值乘以n 。例如：若n的值为3，
a数组中的值为
?
?
?
?
?
?
?
6
5
4
8
3
2
7
9
1
则返回主程序后a数组中的值为
?
?
?
?
?
?
?
18
15
12
8
9
6
7
9
3
算法分析：
1、定义N行N列的二维数组，并手动为数组元素赋值
注意：注意数组维数不能为变量，但可以用宏定义的方式来进行数组维数的定义，例如：在头文件前进行宏定义#define N 3，程序中定义二维数组 intnum[N][N];
2、选择二维数组中的左下三角元素，并改变三角元素的值
3、以N行N列的形式输出二维数组，要求每输出N个数据，输出一个回车换行符
延伸扩展：
结合所学函数的知识，把改变左
函数实现。
【实验4-2】代码及运行结果：
延伸扩展
【题目4-3】掌握字符串操作，完成以下功能
（1）输入一串字符s，把s所指字符串中的内容逆置。例如：字符串中原有的字符串为：abcdefg，则执行后, 串s中的内容为：gfedcba。
算法分析：
键盘输入字符串
字符串输入可使用多种方法，例如：gets（）函数，或者scanf（”%s”，s）；等；
逆置字符串内容
字符串内容逆置也就是首字符和尾字符交换，交换次数取决于字符串的长度；
长度为n的字符串需要交换n/2次便可完成逆置；
获得字符串长度可使用strlen()函数；
输出逆置后字符串
可使用puts()函数，或者printf(“%s”,s)；
（2）将s所指字符串中下标为偶数的字符删除，串中剩余字符形成的新串放在t所指数组中。例如，当s 所指字符串中的内容为："ABCDEFGHIJK"，在t所指数组中的内容应是："BDFHJ"。
算法分析：
输入字符串
定义存放新字符串的变量t，字符串长度至少为s长度的一半;
把字符串s对应位置上的字符赋值给变量t
运用循环结构为字符串t赋值，考虑t数组的下标应从0开始，到s长度的一半（可通过调用strlen函数获取字符串s的长度）；
输出字符串t
延伸：把以上两个功能写成函数，在主函数中调用函数。
【实验4-3】代码及运行结果：
（1）
（2）
延伸
计算机科学与技术学院 程序设计报告 程序名称：数组程序设计 专业：计算机科学与技术 班级：计算机1103班 学号： 姓名： 指导老师： 设计日期：2011年11月26日
数组程序设计 题目: 编写一个程序，其功能如下：输入n(n<50)个学生的姓名和C语言课程的成绩，将成绩按从高到低的次序排序，姓名同时作相应的调整，输出排序后的学生姓名和C语言课程的成绩。然后输入一个C 语言课程成绩值，用二分法查找进行搜索。如果查找到该成绩，输出该成绩同学的姓名和C语言课程的成绩；否则输出提示“not found !”. 程序源代码: #include printf("input the name of the %dth student:",i+1); gets(b[i]); printf("input the score of the C language:"); scanf("%d",&a[i]); printf("\n"); gets(c); } for(i=0;i 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()函数，而是通过自己设计程序来进行字符串的连接以及计量字符串的长度，由此我学会了如何去理清自己的思路来设计程序。 实验六一维数组程序设计 一、实验学时 2学时 二、实验目的 （一）掌握一维数组的定义、初始化方法； （二）掌握一维数组中数据的输入和输出方法； （三）掌握与一维数组有关的程序和算法； （四）了解用数组处理大量数据时的优越性。 三、预习要求 （一）理解数组的概念、利用数组存放数据有何特点； （二）一维数组的定义、初始化方法； （三）一维数组中数据的输入和输出方法。 四、实验内容 （一）下面的几个程序都能为数组元素赋值，请输入程序并运行。比较一下这些赋值方法的异同。 １．在定义数组的同时对数组初始化。 /* c6-1.c */ /*在定义数组的同时对数组初始化*/ #include "stdio.h" void main( ) { int a[4]={0,1,2,3}; printf("\n%d %d %d %d\n",a[0],a[1],a[2],a[3]); } 2．不使用循环对单个数组元素赋值。 /* c6-2.c */ /*不使用循环对单个数组元素赋值*/ #include "stdio.h" void main( ) { int a[4]; a[0]=2;a[1]=4;a[2]=6;a[3]=8; printf("\n%d %d %d %d\n",a[0],a[1],a[2],a[3]); } 3．用循环结构，从键盘输入为每个数组元素赋值，输出各数组元素。 /* c6-3.c */ /*利用循环通过键盘对数组元素赋值*/ #include "stdio.h" void main( ) { int i,a[4]; for(i=0; i<4; i++) scanf("%d",&a[i]); printf("\n"); for(i=0; i<4; i++) printf("%d ",a[i]); 习题四参考答案 一、选择题 1．下面关于串的叙述中，哪一个是不正确的？（B ） A．串是字符的有限序列 B．空串是由空格构成的串 C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采用链式存储 2．串的长度是指( A ) A. 串中包含的字符个数 B. 串中包含的不同字符个数 C. 串中除空格以外的字符个数 D. 串中包含的不同字母个数 3．设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ C ）A．求子串B．联接C．模式匹配D．求串长 4．设主串的长度为n，模式串的长度为m，则串匹配的KMP算法时间复杂度是( C )。 A. O(m) B. O(n) C. O(n + m) D. O(n×m) 5. 串也是一种线性表，只不过( A )。 A. 数据元素均为字符 B. 数据元素是子串 C. 数据元素数据类型不受限制 D. 表长受到限制 6.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主进行存储，a11为第一元素， 其存储地址为1，每个元素占一个地址空间，则a85的地址为（ B ）。 A. 13 B. 33 C. 18 D. 40 7. 有一个二维数组A[1..6, 0..7] ，每个数组元素用相邻的6个字节存储，存储器按字节编址， 那么这个数组占用的存储空间大小是（D ）个字节。 A. 48 B. 96 C. 252 D. 288 8.设有数组A[1..8,1..10]，数组的每个元素占3字节，数组从内存首地址BA开始以列序 为主序顺序存放，则数组元素 A[5，8]的存储首地址为( B )。 A. BA+141 B. BA+180 C. BA+222 D. BA+225 9. 稀疏矩阵的三元组存储表示方法( B ) A. 实现转置操作很简单，只需将每个三元组中行下标和列下标交换即可 B. 矩阵的非零元素个数和位置在操作过程中变化不大时较有效 C. 是一种链式存储方法 D. 比十字链表更高效 10. 用十字链表表示一个稀疏矩阵，每个非零元素一般用一个含有( A )域的结点表示。 A.5 B.4 C. 3 D. 2 二、填空题 1. 一个串的任意连续字符组成的子序列称为串的子串，该串称为主串。2．串长度为0的串称为空串，只包含空格的串称为空格串。 3. 若两个串的长度相等且对应位置上的字符也相等，则称两个串相等。 4. 寻找子串在主串中的位置，称为模式匹配。其中，子串又称为模式串。 5. 模式串t="ababaab"的next[]数组值为-1001231，nextval[]数组值为-10-10-130。 6. 设数组A[1..5,1..6]的基地址为1000，每个元素占5个存储单元，若以行序为主序顺序 存储，则元素A[5,5]的存储地址为1140。 实验4 数组 一．实验目的： 1．掌握一维数组的定义、赋值和输入输出的方法； 2．掌握字符数组定义、初始化、赋值的方法； 3．了解常见的字符串函数功能及其使用方法； 4．掌握二维数组的定义与引用。 二．实验内容： 1．编写程序，输入10个整数存入一维数组，统计输出其中的正数、负数和零的个数。 2．编写程序，输入10个整数存入一维数组，再按逆序重新存放后再输出。 3．编写程序，输入10个整数存入一维数组，对其进行升序排序后输出。 4．编写程序，求二维数组中元素的最大值和最小值。 5．编写程序，求一个4×4矩阵中所有元素之和。 6．编写程序：从键盘上输入一字符串，统计输出该字符串中的字母字符、数字字符、空格以及其他字符的个数。 7．编写程序：从键盘上输入一字符串，并判断是否形成回文（即正序和逆序一样，如“abcd dcba”）。 8. 产生一个由10个元素组成的一维数组并输出，数组元素由随机数（0-99）构成。 9. 产生一个由10个元素组成的一维数组，数组元素由随机数（0-99）构成。按照升序排列并输出。再输入一个数，按原来的规律将其插入并输出。 页脚内容1 10. 产生一个由10个元素组成的一维数组，数组元素由随机数（0-99）构成。按照升序排列并输出。再输入一个数，要求找出该数是数组中的第几个元素，如果不在数组中，则输出找不到。 11. 找出一个二维数组中的鞍点，即该位置上的元素在该行最大，在该列最小。可能没有鞍点。 12. 编程输出杨辉三角。（要求输出10行）（杨辉三角：每行端点与结尾的数为1.每个数等于它上方两数之和。每行数字左右对称，由1开始逐渐变大） 13. 输入一行字符，统计大写字母、小写字母、数字、空格以及其它字符个数。 14. 编写程序，将两个字符串连接起来，不用strcat。 15. 编写程序实现strcpy函数功能。 16. 编程实现strlen函数功能。 17. 编程求2-4+6-8…-100+102的值。 18. 假设某人有100,000现金。每经过一次路口需要进行一次交费。交费规则为当他现金大于50,000时每次需要交5%如果现金小于等于50,000时每次交5,000。请写一程序计算此人可以经过多少次这个路口。 19. 输入若干个正整数，以0结束，将其中大于平均值且个位为5的数排序后输出。（按由大到小的顺序排序） 20. 输入一个字符串，将其中ASCII码值为基数的字符排序后输出。（按由小到大的顺序） 21. 输入一个以回车结束的字符串（少于80个字符），滤去所有的非16进制字符后，组成一个新字符串（16进制形式），然后将其转换为10进制数后输出。 22. 读入一个正整数n（1<=n<=6），再读入n阶矩阵，计算该矩阵除副对角线、最后一行、最后一列 页脚内容2 C语言程序设计实验报告 实验4 使用数组的程序设计 一、实验目的 (1)掌握一维数组和二维数组的定义、赋值和输入输出方法。 (2)掌握字符数组的使用。 (3)掌握与数组有关的算法。 二、实验内容及步骤 1、检验并打印幻方矩阵 在下面的5*5阶幻方矩阵中,每一行、每一列、每一对角线上的元素之和都是相等的，试编写程序将这些幻方矩阵中的元素读到一个二维整型数组中，然后检验其是否为幻方矩阵，并将其按如下格式显示到屏幕上。 17 24 1 8 15 23 5 7 14 16 4 6 13 20 22 10 12 19 21 3 11 18 25 2 9 程序代码： #include for(i=0;i<5;i++) {for(j=0;j<5;j++) printf("%d\t",a[i][j]); printf("\n"); }} else printf("这不是一个幻方矩阵\n"); } 运行结果 2、完成以下程序，并进行调试 某班期末考试科目为数学、英语和计算机，有最多不超过30人参加考试，考试后要求：1）计算每个学生的总分和平均分； 2）按总分成绩由高到低排出成绩的名次； 3）打印出名次表，表格内包括学生学号、各科分数、总分和平均分； 4）任意输入一个学号，能够查找出该学生在班级中的排名及其考试分数。 【提示】：用二维数组score存放每个学生各门课程的成绩，用一维数组num存放每个学生的学号，用一维数组sum存放每个学生的总分，用一维数组aver存放每个学生的平均分。 程序代码： #include 第五章数组练习题及答案 一、选择题 1、判断字符串a和b是否相等，应当使用（） A、if(a==b) B、if(a=b) C、if(strcpy(a,b)) D、if(strcmp(a,b)) 2、以下正确的定义语句是（） A、int a[1][4]={1,2,3,4,5}; B、float x[3][]={{1},{2},{3}}; C、long b[2][3]={{1},{1,2},{1,2,3}}; D、double y[][3]={0}; 3、以下各组选项中，均能正确定义二维实型数组a的选项是（） A、float a[3][4]; float a[ ][4]; float a[3][ ]={{1},{0}}; B、float a(3,4); float a[3][4]; float a[ ][ ]={{0},{0}}; C、float a[3][4]; static float a[ ][4]={{0},{0}}; auto float a[ ][4]={{0},{0},{0}}; D、float a[3][4]; float a[3][ ]; float a[ ][4]; 4、下面程序的运行结果是（） 1—5 DDCBA 6—10 BDABB 11—15 CCCBC 16—20 DDCBB 21—25 BBAAA 26—30 DBDDB #include "stdio.h" main() { char str[]="SSSWLIA",c; int k; for(k=2;((c=str[k])!='\0');k++) { switch(c) {case 'I':++k;break; case 'L':continue; default:putchar(c);continue; } putchar('*'); } } A、SSW* B、SW* C、SW*A D、SW 5、下面程序段是输出两个字符串中对应相等的字符。横线处应填入（） char x[]="programming"; char y[]="Fortran"; int i=0; while(x[i]!='\0'&&y[i]!='\0') 上机作业6 1．输入10个学生的一门课成绩，用一维数组存放其成绩，请输出最高分。 #include for(i=0;i<10;i++) { s=s+x[i]; } j=s/10; printf("平均值是%lf\n",j); } 3．输入10个学生的一门课成绩，用一维数组存放其成绩，统计并输出不及格人数及其百分比。 #include 4．定义一个有10个元素的数组，用其代表10个学生的考试成绩，从键盘输入10个成绩，分别统计优、良、中、及格、不及格的人数。 #include 一填空题 1)数组的元素通过下标来访问，数组Array的长度为Array.length 。 2)数组复制时，"="将一个数组的引用传递给另一个数组。 3)JVM将数组存储在栈(堆或栈)中。 4)数组的二分查找法运用的前提条件是数组已经排序。 5)Java中数组的下标的数据类型是整型。 6)数组最小的下标是0 。 7)arraycopy()的最后一个参数指明复制元素的个数。 8)向方法传递数组参数时，传递的是数组的引用。 9)数组初始化包括数组的申明，创建和初始化。 10)数组下标访问超出索引范围时抛出数组越界异常 11)浮点型数组的默认值是0.0f 。 12)数组创建后其大小不能改变。 二选择题 1.下面错误的初始化语句是_ABD__ A. char str[]="hello"; B. char str[100]="hello"; C. char str[]={'h','e','l','l','o'}; D. char str[]={'hello'}; 2.定义了一维int型数组a[10]后，下面错误的引用是_B__ A. a[0]=1; B. a[10]=2; C. a[0]=5*2; D. a[1]=a[2]*a[0]; 3.下面的二维数组初始化语句中，正确的是____ A. float b[2][2]={0.1,0.2,0.3,0.4}; B. int a[][]={{1,2},{3,4}}; C. int a[2][]= {{1,2},{3,4}}; D. float a[2][2]={0}; 4.引用数组元素时，数组下标可以是_D___ A. 整型常量 B. 整型变量 C. 整型表达式 D. 以上均可 5.定义了int型二维数组a[6][7]后，数组元素a[3][4]前的数组元素个数为____ A. 24 B. 25 C. 18 D. 17 6.下列初始化字符数组的语句中，正确的是__B__ A. char str[5]="hello"; B. char str[]={'h','e','l','l','o','\0'}; C. char str[5]={"hi"}; D. char str[100]=""; 7.数组在Java中储存在 C 中 A. 栈 B. 队列 C. 堆 D. 链表 8.下面程序的运行结果是____ main() { int a[][]={{1,2,3},{4,5,6}}; System.out.printf("%d", a[1][1]); } A. 3 B. 4 C. 5 D. 6 9.下面程序的运行结果是_C___ main() { 1.1 实验学时：4学时 1.2 实验目的 1. 掌握一维数组、二维数组的概念及元素的各种表示方法； 2. 正确掌握数组输入输出等的基本操作； 3. 掌握函数访问数组的方法； 4. 字符串的处理方法； 5. 掌握数组中的一些常用算法，并能解决实际问题。 1.3 必做实验 【题目4-1】运用所学数组知识实现学生成绩的录入、评估、统计、排序及输出，要求如下： （1）从键盘输入6个同学计算机课程期末考试成绩存放在数组中 算法分析： 1、定义一个能够存放6个整型数据的数组 int score[6]; 2、使用循环结构为数组元素赋值 3、编写循环体，注意数据输入格式 （2）统计出平均分、最高分，以及统计超过平均分的人数 算法分析： 1、分析编程所需定义的变量，并未变量赋初值：总分int sum=0，平均分intave=0，最高分int max=0，以及超过平均分人数的变量int count=0 2、使用循环结构访问数组元素: score[0]~score[5] 3、在访问数组元素的过程中，完成总分、最高分的统计，在访问完所有数组数据后，计算平均分 4、再次访问数组，参照计算所得平均成绩统计超过平均分的人数 5、输出结果 （3）对学生成绩进行从高到低的排序（冒泡法），并把排序后的成绩输出。 算法分析： 冒泡法实现n个数据从小到大排序，结合算法对学生成绩进行从高到低的排序 输出排序结果 流程框图： 【实验4-1】代码及运行结果：（1）确定内部循环次数 确定外部循环次数 判定数据是否需要交换 （2） （3） 【题目4-2】定义一个N行N列的二维整型数组，使数组左下三角元素中的值乘以n 。例如：若n的值为3， a数组中的值为 ? ? ? ? ? ? ? 6 5 4 8 3 2 7 9 1 则返回主程序后a数组中的值为 ? ? ? ? ? ? ? 18 15 12 8 9 6 7 9 3 算法分析： 1、定义N行N列的二维数组，并手动为数组元素赋值 注意：注意数组维数不能为变量，但可以用宏定义的方式来进行数组维数的定义，例如：在头文件前进行宏定义#define N 3，程序中定义二维数组 intnum[N][N]; 2、选择二维数组中的左下三角元素，并改变三角元素的值 3、以N行N列的形式输出二维数组，要求每输出N个数据，输出一个回车换行符 延伸扩展： 结合所学函数的知识，把改变左 函数实现。 【实验4-2】代码及运行结果： 第7章数组 第1次课：2学时 一、教学内容 1、一维数组的定义和引用 2、二维数组的定义和引用 二、教学目标 1．了解一维数组、二维数组的基本概念； 2．掌握数组的定义与引用； 3．掌握数组元素的引用 三、教学重点及难点 重点：数组的定义和引用 难点：数组的定义和引用 四、教学方法 多媒体教学，案例驱动，实例演示，提问。 五、教学过程设计 在程序设计中，为了处理方便，把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。在Ｃ语言中，数组属于构造数据类型。一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同，数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。本章介绍数值数组和字符数组，其余的在以后各章陆续介绍。 7.1 一维数组的定义和引用 7.1.1 一维数组的定义方式 在C语言中使用数组必须先进行定义。 一维数组的定义方式为：类型说明符数组名[常量表达式]； 其中：类型说明符是任一种基本数据类型或构造数据类型;数组名是用户定义的数组标识符;方括号中的常量表达式表示数据元素的个数，也称为数组的长度。 对于数组类型说明应注意以下几点： (1) 数组的类型实际上是指数组元素的取值类型。对于同一个数组，其所有元素的数据类型都是相同的。 (2) 数组名的书写规则应符合标识符的书写规定。 (3) 数组名不能与其它变量名相同。 (4) 方括号中常量表达式表示数组元素的个数，如a[5]表示数组a 有5 个元素。但是其下标从0 开始计算。因此5个元素分别为a[0],a[1],a[2],a[3],a[4]。 (5) 不能在方括号中用变量来表示元素的个数，但是可以是符号常数或常量表达式。 1: /*编写程序，用筛选法求100 之内的素数。*/ #include <> void main () { int i,j; for (i=2; i<100; i++) { for (j=2; j 3/*对于一个4X4 矩阵逆时针旋转90 度*/ #include <> void main() { int a[4][4],i,j,b[4][4]; for(i=0;i<4;i++) for(j=0;j<4;j++) scanf("%d",&a[i][j]); for(i=0;i<4;i++) for(j=0;j<4;j++) { b[3-j][i]=a[i][j]; } printf("逆时针旋转90 度后:\n"); for(i=0;i<4;i++) { for(j=0;j<4;j++) { printf("%d ",b[i][j]); } printf("\n"); } } 4: /*将一个数组中的数据奇数放到前面，偶数放到后面。*/ #include <> void main () { int a[9],b[9],i,j=0,m=0; for(i=0;i<9;i++) scanf("%d",&a[i]); for(i=0;i<9;i++) { if(a[i]%2!=0) { b[j]=a[i]; j++; } else { b[8-m]=a[i]; m++; } } 习题 4 一、单项选择题 1. 若有说明int a[3][4];则a数组元素的非法引用是【】 A. a[0][2*1] B. a[1][3] C. a[4-2][0] D. a[0][4] 【答案】D 【解析】数组下标从0开始，a[0][4]的列下标越界。 2. 在C++语言中，引用数组元素时，其数组下标的数据类型允许是【】 A. 整型常量 B. 整型表达式 C. 整型常量或整型表达式 D. 任何类型的表达式 【答案】C 3. 以下不正确的定义语句是【】 A. double x[5]={,,,,}; B. int y[5]={0,1,3,5,7,9}; C. char c1[]={′1′,′2′,′3′,′4′,′5′}; D. char c2[]={′\x10′,′\xa′,′\x8′}; 【答案】B 【解析】初始值的个数大于数组的大小，系统会出现编译错误。 4. 对以下说明语句的正确理解是【】 int a[10]={6,7,8,9,10}; A. 将5个初值依次赋给a[1]至a[5] B. 将5个初值依次赋给a[0]至a[4] C. 将5个初值依次赋给a[6]至a[10] D. 因为数组长度与初值的个数不相同，所以此语句不正确 【答案】 B 5. 若有说明：int a[ ][4]={0,0};则下面不正确的叙述是【】 A. 数组a的每个元素都可得到初值0 B. 二维数组a的第一维大小为1 C. 当初值的个数能被第二维的常量表达式的值除尽时，所得商数就是第一维的大小 D. 只有元素a[0][0]和a[0][1]可得到初值，其余元素均得不到确定的初值 【答案】D 【解析】二维数组初始化时，行大小可以省略，被省略的大小根据初值的个数系统来确定，本题中，有2个初值说明是1行4列，所以第一维为1。元素a[0][0]和a[0][1]赋初值为0 ，其余元素初值系统默认为0。 6. 以下能对二维数组c进行正确的初始化的语句是【】 A. int c[3][]={{3},{3},{4}}; B. int c[][3]={{3},{3},{4}}; C. int c[3][2]={{3},{3},{4},{5}}; 数组部分必须会编写的程序（参考答案）1、使用选择法、冒泡法对10个数进行排序，并输出排序前后的数列。 //选择法 #include C语言程序设计——数组（说课稿） 南京浦口中等专业学校—陈松一、课程目标 《C语言程序设计》是中职对口单招计算机专业理论考试和技能考试中一门重要的课程。要求学生掌握计算机编程语言的基本知识，初步掌握程序设计的基本思想，具有基本的C程序设计能力，能比较熟练地阅读、理解和编制简单的C程序。 二、学情分析 本课程是针对综合高中对口单招班高二年级计算机专业的学生，学生已学习了计算机基础和计算机原理课程，对专业知识有了一定的了解。但班级学生参差不齐，不少学生学习习惯较差，基础较薄弱。教师必须首先弄清学生对专业课学习的障碍及原因，再根据教学原理制定出相应的对策，培养学生学习的积极，提高解决实际问题的能力。 三、教材与参考书 本课程使用的教材是《C语言编程基础》（第2版）电子工业出版社。此教材分为两部分，第一部分是基础知识模块，第二部分是选用模块。对口单招学生只学习第一部分内容，第二部分内容单招计算机专业的考纲中是不要求的。 辅导练习： 1、C语言阶段综合测试卷集。 2、自己编写的每次课的学生工作页。 四、教材分析 1、单元内容 数组单元是C语言的一个重要章节，本单元教学内容有： （1）一维数组的定义、引用和初始化、一维数组应用。 （2）二维数组的定义、引用和初始化、二维数组应用。 （3）字符串与字符数组、字符串的输入输出、字符串处理函数、字符数组应用。 2、单元设计 （1）本单元每次课都编写了学生工作页，让学生根据任务去学习本单元内容。 （2）本单元加强了上机实习的课时数，着重培养学生上机实践能力，提高他们的程序设计能力。 3、教学目标 ?知识目标： （1）了解一维数组、二维数值型数组的定义和使用方法。 （2）掌握对数组的初始化。 （3）掌握字符串的输入、输出和处理。 （4）熟练掌握使用数组进行程序设计的方法。 （5）理解程序设计中的几种常见算法的基本思路。 ?技能目标： （1）学生能正确的定义数组；能正确的引用数组和初始化数组；能使用数组进行程序设计。 （2）培养学生的分析、思考能力，提高解决问题的能力。 ?情感目标： （1）通过上机实习调试程序，在学习中培养学生理论联系实际，使学生对编程更加感兴趣。 （2）培养学生认真学习的态度，激发学生学习C语言的兴趣。 4、单元重、难点 ?重点： 数组的定义、引用和初始化。 ?难点： 数组的应用及常见算法的基本思路。 栈、队列、串、数组和广义表习题 一、选择题 1 一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（ B ）。 A. 2 3 4 1 5 B. 5 4 1 3 2 C. 2 3 1 4 5 D. 1 5 4 3 2 2若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3，…，p N,若p N是n，则p i是( D )。 A. i B. n-i C. n-i+1 D. 不确定 3 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？( B ) A. 1和 5 B. 2和4 C. 4和2 D. 5和1 4 设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1则栈S的容量至少应该是( C )。 A． 6 B. 4 C. 3 D. 2 5 设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ C ） A．求子串 B．联接 C．匹配 D．求串长 6 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ B ）。 A. 13 B. 33 C. 18 D. 40 7 已知广义表LS＝((a,b,c),(d,e,f)),运用head和tail函数取出LS中原子e的运算是( C )。 A. head(tail(LS)) B. tail(head(LS)) C. head(tail(head(tail(LS))) D. head(tail(tail(head(LS)))) 8 模式串t=‘abcaabbcabcaabdab’，该模式串的next数组的值为（ D ），nextval数组的值为（ F ）。 A．0 1 1 1 2 2 1 1 1 2 3 4 5 6 7 1 2 B．0 1 1 1 2 1 2 1 1 2 3 4 5 6 1 1 2 C．0 1 1 1 0 0 1 3 1 0 1 1 0 0 7 0 1 D．0 1 1 1 2 2 3 1 1 2 3 4 5 6 7 1 2 E．0 1 1 0 0 1 1 1 0 1 1 0 0 1 7 0 1 F．0 1 1 0 2 1 3 1 0 1 1 0 2 1 7 0 1 二、填空题 1 在作进栈运算时应先判别栈是否_(1)满_;在作退栈运算时应先判别栈是否_(2)空_；当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为_(3)n_。 2 设循环队列存放在向量sq.data[0:M]中，则队头指针sq.front在循环意义下的出队操作可表示为__return(sq.data(sq.front))；sq.front=(sq.front+1)%(M+1)；_____，若用牺牲一个单元的办法来区分队满和队空（设队尾指针sq.rear）,则队满的条件为_(sq.rear+1)%(M+1)==sq.front；_。 3 串是一种特殊的线性表，其特殊性表现在__(1) 其数据元素都是字符__；串的两种最基本的存储方式是__(2) 顺序存储__、__(3) 和链式存储__；两个串相等的充分必要条件 实验四一维数组、二维数组 一、实验目的与要求 1、熟练掌握一维数组、二维数组的定义、赋值和输入输出的方法。 2、掌握与数组有关的算法。 二、实验内容 1、（1）输入N个整数，使用冒泡排序，将数据由大到小输出。 #include "" #include<> void swap2(int*,int*); void bubble(int a[],int n); int main(void) { int n,a[8]; int i; printf("Enter n(n<=8):"); scanf("%d",&n); printf("Enter a[%d]:", n); for(i=0;i printf("After sorted,a[%d]=", n); for(i=0;i 单向冒泡排序法: //输入10个整数,按从大到小输出// #include<> void main() { int i,j,t,a[10]; printf("请输入10个整数\n"); for(i=0;i<10;i++) scanf("%d",&a[i]); for(j=1;j<10;j++) //10个数要来回做(10-1)趟次// for(i=1;i<11-j;i++) //第j趟要做(10-j)次比较// if(a[i]>a[i-1]) //每做完一趟,就会将数组中较小的一个数沉淀下来,较大的数不断往上冒// {t=a[i];a[i]=a[i-1];a[i-1]=t;} printf("按从大到小排序输出结果是:\n"); for(i=0;i<10;i++) printf("%-3d",a[i]); printf("\n"); } 双向冒泡排序法: //输入10个整数,按从大到小输出// #include<> 一、实验项目名称 数组 二、实验目的 1．掌握数组的基本概念，包括：数组的定义、数组的类型、数组的初始化、数组的赋值、数组元素下标的范围、数组元素的正确以及引用数组元素的输入/输出。 2．掌握字符数组与字符串的使用方法。理解字符数组与其它数组的区别、理解字符串及其特点。掌握常用的字符串处理库函数的用法并清楚对字符串的简单处理。 3．掌握与数组相关的算法，包括排序算法和查找算法等。 三、实验内容 进行有关数组的程序设计。 具体内容： 1．编程实现：对任意一个一维数组，从中找出数组元素的最大值和最小值。 要求： （1）数组为整型数组（10个元素）。 （2）使用scanf函数实现数组元素的输入。在输入前给出必要的提示。 （3）输出时给出必要的说明，首先输出原始的10个元素，换行后输出最大值以及最大值在数组中的位置、最小值以及最小值在数组中的位置。 （4）如果现改为20个元素的数组，怎样修改程序？修改程序后，运行程序进行检查。如果需要数组元素不断改变，应怎样修改程序？ 2．编程实现：在给定的字符串中查找满足条件的第一个字符。 要求： （1）字符串采用初始化的方式处理。 （2）通过scanf函数读入一个任意字符。 （3）在字符串中查找该字符，如果存在该字符，输出该字符在字符串中的位置以及相应的说明。如果不存在该字符，则要给出相应的信息。 3．编程实现：首先任意输入一个大于2且小于10的整数n，再输入一个由n决定的二维整型数组（n ?n），形成n ?n阶矩阵，将矩阵中最大元素所在的行和最小元素所在的行对调后，再输出该矩阵（注意：数组不允许动态定义）。 例如：原始数据：n=4 结果数据： 1 2 3 4 8 11 14 16 3 5 9 10 3 5 9 10 8 11 14 16 1 2 3 4 15 2 7 6 15 2 7 6 要求： （1）本题中所涉及到的循环都采用for语句。 （2）在输入/输出时进行必要的说明。C语言程序设计实验报告(数组)
实验六 一维数组程序设计
第4章 串与数组 习题参考答案
C语言数组编程题
实验4使用数组的程序设计
数组练习题及答案
数组程序设计作业-1
Java数组练习题(带答案)
数组程序设计
《C语言程序设计》第7章 数组
数组 习题答案
数组c++_习题答案解析
C语言必背的典型程序设计题目-数组函数答案
C语言程序设计数组(说课稿)
数组广义表答案及二叉树习题及答案
c语言编程有关数组的几道例题
C语言程序设计实验报告-数组
相关主题
文本预览