第六章 数组
C语言第六章_数组_2
if (a[i]>a[i+1])
{temp=a[i]；a[i]=a[i+1]；a[i+1]=temp；14}
#include <stdio.h> main(){ /*对10个整数排序*/
int a[10]={9, 8, 5, 4, 2, 0, 6, 1, 3, 7}, i, k； for (k=1；k<10；k++)
f0=1 (n=0m) ain(){
f1=1
(n=1) int i； long f [20]={1,1}；
0 f1n=fn-1f+[0f]n-2 (nfo2r) (i=2；i<20；i++)
1
1
f[1]
2
2
f[2]
f[i]=f[i-2]+f[i-1]；
3
3
f[3]
for(i=0；i<20；i++)
4
数组是具有一定顺序的若干同数据类型变 量的集合体。数组要有名称，要有规模。
一.一维数组定义
类型说明符 数组名[常量]；
例如：int a[6]； a = = &a[0]
a
内存映象：编译时分配一片连续的内 存空间，数组名为该空间的首地址— —常量地址。
0 a[0]
1 a[1]
2 a[2]
3 a[3]
1
4 a[4]
4
一行一行地存储所有的数组 5
a[0][1] a[0][2] a[0][3] a[1][0] a[1][1]
元素，数组名为该空间的首 6 a[1][2]
地址——地址常量。
7 a[1][3]
8
C++程序设计 第六章 数组
C++程序设计第6章数组单个变量只能存放一个数据值。
当程序中要处理一组相同类型、彼此相关的一组数据时，单个变量就不适合了，就需要一种特殊的数据结构来处理，这就是数组。
数组(array)是一种派生类型。
一个数组能同时存放多个数据值，并能对每个数据进行访问。
本章将介绍一维数组、二维数组和字符数组的定义及使用。
6.1 一维数组一个数组(array)是由相同类型的一组变量组成的一个有序集合。
数组中的每个变量称为一个元素(element)，所有元素共用一个变量名，就是数组的名字。
数组中的每个元素都有一个序号，称为下标(index)。
访问一个元素就可以用数组名加下标来实现。
数组必须先定义后使用。
6.1.1 一维数组的定义一维数组就是具有一个下标的数组。
定义一个数组有3个要素：类型、名称与大小。
语法格式为：<数据类型> <数组名> [<常量表达式>]其中，<数据类型>确定了该数组的元素的类型，可以是一种基本数据类型，也可以是已定义的某种数据类型。
<数组名>是一个标识符，作为数组变量的名字。
方括号中的<常量表达式>必须是一个正整型数据，其值为元素的个数，即数组的大小或长度。
注意这里的方括号[]表示数组，而不是表示可缺省内容。
例如，下面定义了三个不同类型的数组：int a[5]; //定义了一个int数组afloat b[20]; //定义了一个float数组bdouble c[5]; //定义了一个double数组c对于上面数组a，元素类型为int，a是数组名，方括号中的10表示数组的长度，即该数组包含了5个元素，分别是a[0]、a[1]、a[2]、a[3]、a[4]。
如果一个数组有n个元素，那么数组中元素的下标从0开始到n-1。
具有相同类型的数组可以在一条说明语句中定义。
例如：int a1[5], a2[4]; //同时定义两个整型数组具有相同类型的单个变量和数组也可以在一条语句中定义。
C++课件第六章数组
解决方法
在使用数组之前，应该为其所有元素 分配初始值。可以使用循环来遍历数 组并为每个元素赋值。同时，也可以 考虑使用标准库中的容器类，如 std:vector或std:array，它们可以自 动管理元素的初始化和销毁。
数组下标从0开始还是从1开始
总结词
详细描述
在C中，数组的下标从0开始而不是从 1开始。
C++课件第六章 数 组
目录
CONTENTS
• 数组的概述 • 数组的声明与初始化 • 数组的操作 • 数组的应用 • 数组的常见错误与注意事项 • 练习题与答案
01
数组的概述
数组的概述
• 请输入您的内容
02
数组的声明与初始 化
一维数组的声明与初始化
总结词
一维数组是具有线性结构的数组，可以通过指定数组大小来 声明和初始化。
插入排序
将数组分为已排序和未排序两部分，初始时已排序部分包含一个元素，之后从未排序部分 取出元素，并在已排序部分找到合适的插入位置插入，并保持已排序部分一直有序。重复 此过程，直到未排序部分元素为空。
数组在查找算法中的应用
线性查找
从数组的第一个元素开始，逐个比较，直到找到目标元素或遍历完整个数组。
详细描述
在C中，一维数组的声明需要指定数组的大小，例如int array[10]表示一个包含10个整数的数组。可以通过指定初始 值来初始化数组，例如int array[5] = {1, 2, 3, 4, 5}。如果没 有指定初始值，数组将自动被初始化为0或空值。
二维数组的声明与初始化
总结词
二维数组是具有矩阵结构的数组，可以通过指定行数和列数来声明和初始化。
详细描述
在C中，二维数组的声明需要指定行数和列数，例如int array[3][4]表示一个包含3行4列的二维数组。可以通过指 定初始值来初始化二维数组，例如int array[2][3] = {{1, 2, 3}, {4, 5, 6}}。如果没有指定初始值，数组将自动被初 始化为0或空值。
第6章 数组
第六章数组学习和解题要点1．要学习和掌握C语言的数组问题，首先必须形成这么一个观念，当用数组定义语句：[存储类型] 数据类型数组名[长度]；定义一个数组时，表明请求计算机在内存开辟一个大的空间，该空间的名字即为数组名，同时数组名也是该空间在内存的起始地址。
空间的大小由“长度”决定，因此“长度”必须是正整常数明确确定。
即使是N，该N也必须在前面的#define N中明确指明是多少。
该空间可放“长度”个同一类型的数据。
放什么样的数据由数据类型指定。
如：int a[10]; 表明内存地址为a 放10个整数，每个小空间为a[0]，a[1]，……，a[9]a↘2. 有的想用下面的方法定义任意大小的数组：int n;scanf(“%d”,&n);int a[n];认为从键盘输入一多少大整数给n，则就定义多少大的数组。
这也是错误的。
因为C语言规定，执行语句以后，就不能再出现定义语句。
这种根据程序的需要随时申请空间的称为“动态数据结构”，要用以后的结构类型和指针来解决。
3.可在定义数组的同时，马上就赋初值。
也可由初值的个数决定数组的大小。
如：int a[]={1,2,3,4,5,6,7,8,9,10};4.对数值型的数组操作，只能一个元素一个元素的使用，每一的元素的使用都可以看成一个变量的使用，称之为带下标的变量，而决不允许用数组名。
如 a[i] 当i为多少时即为那一个元素。
在程序中要时时注意现在是对那一个元素操作，如在教材中的“冒泡排序法”和“选择排序法”的程序中要注意现在下标是那一个元素。
注意：定义中的int a[10] 表示共10个元素，而程序中的a[10]表示带下标的变量。
5．二维数组的定义与一维一样，必须有二个正整常数明确确定，我们可以看成多少行和多少列个元素，如果在定义数组的同时赋初值，则第一维的长度可以省略。
无论如何，第二维的长度决不能缺省。
6．对数值型的二维数组，也只能一个元素一个元素的使用，这时一定要二个下标，表示那一行那一列的元素。
第6章 数组
一维数组的引用 数组的引用通常是对数组元素的引用。 一维数组元素的表示形式为： 数组名(下标 下标) 数组名 下标 说明： （1）下标可以是整型常量或整型表达式。 （2）引用数组元素时，下标值应在数组声 明的范围之内。否则将会出错。 （3）一般通过循环语句及InputBox函数给 数组输入数据。数组的输出一般用Print 方法、标签或文本框实现。
结束
Public Sub Command1_Click() Dim score! (5) , aver!, i% aver = 0 For i = 1 To 5 score(i) = InputBox("请输入第 & i & "个学生的成绩 请输入第" 个学生的成绩") 请输入第 个学生的成绩 Label4.Caption = Label4.Caption & score(i) & Space(5) aver = aver + score(i) Next i aver = aver / 5 Label5.Caption = Label5.Caption & aver & Space(5) For i = 1 To 5 If score(i) > aver Then Label6.Caption = Label6.Caption & score(i) & Space(5) End If Next i End Sub
结束
再将A(1)分别与A(3)、…、A(10)比较，并 且依次作出同样的处理。最后，10个数中 的最小者放入了A(1)中。 第2轮：将A(2)分别与A(3)、…、A(10)比 较，并依次作出同第1轮一样的处理。最后， 第1轮余下的9个数中的最小者放入A(2)中， 亦即A(2)是10个数中的第二小的数。 照此方法，继续进行第3轮… …
C语言 第六章 数组
6
6.1 排序问题
3. 初始化
类型名 数组名[数组长度]={初值表}； 初值表中依次放着数组元素的初值。例如： int a[10]={1,2,3,4,5,6,7,8,9,10}； 静态存储的数组如果没有初始化，系统自动给所有的数组元素赋0。 即 static int b[5]; 等价于 static int b[5]={0,0,0,0,0}; 初始化也可以只针对部分元素，如 static int b[5]={1,2,3}; 只对数组b的前3个元素赋初值，其余元素的初值为0。又如 int f[20]={0,1}; 对数组f的前两个元素赋初值，其余元素的值 不确定。
18
6.2 矩阵中最大值的位置
4. 使用二维数组编程
例7：定义一个3*2的二维数组a，数组元素的值由下式给 出，按矩阵的形式输出a。a[i][j]=i+j(0≤i ≤2, 0≤j ≤1)， 见文件p131ex7-6.cpp
i
j
第1次 第2次 第3次 第4次 第5次
第6次
0 0 1 1 2
2
0 1 0 1 0
9
6.1 排序问题
4. 使用一维数组编程
例4：输入一个正整数n(1<n≤10)， 再输入n个整数，将它们存入 数组a中。 ① 输出最小值和它所对应的下标。 ② 将最小值与第一个数交换，输 出交换后的n个数。 数组的长度在定义时必须确定， 如果无法确定需要处理的数据 数量，至少也要估计其上限， 并将该上限值作为数组长度。 因为n ≤10，数组长度就取上 限10。此外，如果用变量 index记录最小值对应的下标， 则最小值就是a[index]。 见p124ex7-4.cpp
8
6.1 排序问题
4. 使用一维数组编程
第6章 数组
数组的声明－ 6.2 数组的声明－二维数组
• 二维数组即下标个数为 的数组，其声明形式为： 二维数组即下标个数为 的数组， 声明形式为 即下标个数为2的数组 •
数组名[常量表达式 常量表达式2]; 常量表达式1][常量表达式 数据类型 数组名 常量表达式 常量表达式 例如，如果要存储60名学生 门课程的成绩， 名学生3门课程的成绩 例如，如果要存储 名学生 门课程的成绩，就可 以声明一个二维数组： 以声明一个二维数组： float score[60][3]; 或 const int row = 60, col = 3; float score[row][col]; 二维数组可以看做一个二维表（如图6-2所示 所示）， 二维数组可以看做一个二维表（如图 所示）， 因此，通常将数组中的第1个下标 即常量表达式1） 个下标（ 因此，通常将数组中的第 个下标（即常量表达式 ） 称为行下标 行下标， 个下标（ 称为行下标，第2个下标（即常量表达式 ）称为列 个下标 即常量表达式2）称为列 下标。如score[row][col]中，row为行下标，col为 下标。 中 为行下标， 为 为行下标 列下标。 列下标。
比如，要存储60名学生 门课程的成绩， 名学生3门课程的成绩 比如，要存储 名学生 门课程的成绩，也可以 采用如下形式的一维数组： 采用如下形式的一维数组： float score[180]; 该一维数组长度为180，所以可以用来存储60名 该一维数组长度为 ，所以可以用来存储 名 学生*3门课程 门课程=180份成绩信息。 份成绩信息。 学生 门课程 份成绩信息
存储和分析的情况， 存储和分析的情况，而仅使用先前所学习的基本数 据类型来解决这类问题会非常烦琐。 据类型来解决这类问题会非常烦琐。 比如要对一个班中50名学生的成绩求平均值，就需 比如要对一个班中 名学生的成绩求平均值， 名学生的成绩求平均值 要定义50个变量 个变量score1, score2, …, score50来保存这 要定义 个变量 来保存这 50名学生的成绩，然后再通过计算 名学生的成绩， 名学生的成绩 (score1+score2+…+score50)/50得到平均成绩。如 得到平均成绩。 … 得到平均成绩 果求10000名儿童的平均体重，这种方法的编程工 名儿童的平均体重， 果求 名儿童的平均体重 作量就会非常大。 作量就会非常大。
C语言课件第6章 数组
6.2.3 一维数组元素的初始化
一维数组初始化格式为： 数据类型 数组名[常量表达式]={初值表}； （1）在定义时对数组元素赋初值。 例如：int a[5]={1,2,3,4,5}; （2）“初值表”中的初值个数，可以少于元素个数，即允许只给 部分元素赋初值。例如：int a[5]={1,2,3}; （3）如果对数组的全部元素赋以初值，定义时可以不指定数组长 度（系统根据初值个数自动确定）。 int a[5]={1,2,3,4,5};可以写成： int a[ ]={1,2,3,4,5}; （4）如果想使一个数组中全部元素值为0，可以写成： int a[5]={0,0,0,0,0}; 或写成：int a[5]={0};
3．程序代码 #include "stdio.h" void main() /*定义50个浮点型变量分别保存每位同学的成绩*/ { float score1,score2,……,score50,average; scanf("%f",&score1); /*从键盘输入成绩*/ scanf("%f",&score2); …… scanf("%f",&score50); printf("pass-fail numbers:\n"); if(score1< 60) /*输出成绩不及格学生的学号*/ printf("1"); if(score2<60) printf("2"); …… if(score50<60) printf("50"); }
score[0] score[1] score[2] score[3] score[4] score[5] …… score[49]
第六章 数组.
sc(i, j) = InputBox("输入sc(" &i & "," & j & ") 的值") Next j Next I
3、数组在内存中存放的顺序 数组在内存中存放时，首先变化的是最后一维的 下标，然后变化倒数第二维的下标…（按行存放）。 例如，数组A（4,3）在内存中的分配如下：
A（0,0） A（1,0）
其表示形式： A(1)，A(6) X(1,1), X1(1,6), X(2,6)
Y(0,0,0), Y(1,2,5)
6.2 一维数组
一、 一维数组的声明 (无隐式声明)
形式:
Dim 数组名([<下界>to]<上界>)[As <数据类型>] 或： Dim 数组名[<数据类型符>]([<下界>to]<上界>) ‘ 声明了a数组有6个元素 数组元数的数据类型
二、 访问整个数组
对于数组中的各个元素，我们可以用数组名称 （索引值）进行访问。然而，是无法只用数组名称就 对所有的元素进行计算。
例如：要把数组中的各元素值都加上1 这是错误的！ Dim X(4)
X=X+1 For I=0 to 4 x(i)=x(i) +1 这是正确的！
Next
无法对数组中的所有元素同时进行运算处理。 但是，可以一次“读取”整个数组本身。
6.4 数据排序与查找
数据交换
将A和B两个变量中的数值交换
A=B B=A Temp=A
A=B
B=Temp
一、选择排序
算法思想：
1）对有n个数的序列（存放在数组a(n)中），从中选 出最小（升序）或最大（降序）的数，与第1个数交 换位置；
第6章数组(一维数组)
9
31
1
for ( i=0; i<n-1; i++ ) for (( j=0; j<n-1-i; j++ ) for j=0; j<n-1; j++ ) 相邻两数比较, ) if ( a[j]>a[j+1] 前小后大 a[j]a[j+1]
• • • • • 其他不变，改变声明项为：int 其他不变，改变声明项为：int 其他不变，改变声明项为：int 其他不变，改变声明项为：int 其他不变，改变声明项为： int n; a[n]={0,1,2,3}; a[4]={0,1,2,3}; a[4]={2,8}; a[4]={2,4,6,8,10}; a[4]={2,4,6,d};
注意： 不能写成 b=a;
•例:（P159）
16
[例] N盏灯排成一排，从1到N按顺序依次编号。有N 个人也从1到N依次编号。第一个人（1号）将灯全部 关闭。第二个人（2号）将凡是2和2的倍数的灯打开。 第三个人将凡是3和3的倍数的灯做相反处理（该灯如 为打开的，将它关闭；如为关闭的，将它打开）。以 后的人都和3号一样，将凡是与自己相同的灯和是自 己编号倍数的灯做相反处理。请问：当第N个人操作 之后，哪几盏灯是点亮的。
17
#include <stdio.h> #define N 10 void main(void) { int lamp[N+1]; int i,j,k; for(i=1;i<=N;i++) /*将灯全部关闭*/ lamp[i]=0; for(i=2;i<=N;i=i+2) /*将凡是2和2的倍数的灯打开*/ lamp[i]=1; for(j=3;j<=N;j++) /*将3和3的倍数的灯做相反处理*/ for(i=j;i<=N;i=i+j) for(i=1,k=j;k<=N;k=i*j,i++) lamp[i]=!lamp[i]; for(i=1;i<=N;i++) if(lamp[i]) printf("%2d", i); }
C语言 — 第六章 数组(大学使用教程)
数组常用的循环形式
法一 int i,a[100]; for(i=0;i<100;i++) a[i]=i; 法二 int i,a[100]; for(i=0;i<=99;i++) a[i]=i;
C程序中常用的是第一种方法。 程序中常用的是第一种方法。 此法中，循环变量的终值是“小于”而非“等于” 此法中，循环变量的终值是“小于”而非“等于” 数组长度！否则将导致“越界”的发生。 数组长度！否则将导致“越界”的发生。
数
组
• 数组是一组有序的同类型数据 。 • 数据称为数组的元素。 数据称为数组的元素。
6
数组的用处
保存大量同类型的相关数据 – 如矩阵运算，表格数据等 如矩阵运算，
数组的特点
快速地随机访问 一旦定义， 一旦定义，不能改变大小
7
§6.1 数组的定义与初始化
数组的定义 : 数组在使用前要进行定义: 名称、类型、维数、 数组在使用前要进行定义 名称、类型、维数、大小 定义格式： 定义格式： 类型标识符 数组名[常量表达式1][常量表达式2]…… 数组名[常量表达式1][常量表达式2] 1][常量表达式2]
如有数组 int a[5]; 其中数据为：2、4、23、6、78 其中数据为： 、 、 、 、 则存放情况如下： 则存放情况如下：
12
数组在内存 中的首地址
2000 2002
2的低位字节 的低位字节 2的高位字节 的高位字节 4的低位字节 的低位字节 4的高位字节 的高位字节
a[0] a[1] a[2] a[3] a[4]
即a=2000
2004 2006 2008
int a[5]={ 2,4, 23,6,78 };
易语言程序设计 第六章 数组 免费
<易语言程序设计>作者：蔷薇的羽翼第六章数组计算机世界中的数据往往会成组的出现，为了有效组织这些相关数据，易语言提供了灵活的数组数据类型。
一个数组变量可以管理多个同种的数据元素，每个元素可以通过数组变量的顺序索引号来访问。
利用一些排序算法可以对数组中的所有元素重新排列，快速实现有序化，数组中的数据元素个数可以预先设置。
也可以在程序中动态的改变。
6.1数组的声明一.一维数组的声明与使用1.数组的声明在使用数组以前必须先要声明，具体方法与声明变量类似。
如图数组中每个元素都是有一个整数的索引值，成为“下标”，下标的取值范围是数组上界于下界的连续整数。
易语言与其它语言不同之处是易语言的数组上界以1开始，而其他语言大多以0开始，如Visual Basic。
2.使用数组2.1给数组赋值数组声明后，所有的元素已经就在内存中分配好了空间，接下来就是给数组元素赋值，数组元素用数组名[下标]的方式来指定，下标可以是直接的数字，也可以是变量或者表达式。
要说明的是即使所有元素取相同的值，也需要一个个来赋值。
不能用比如数组1=200来完成对数组1全部元素的赋值。
如果要将数组X的所有元素赋予另外的数组Y可以使用复制数组命令或者直接使用Y=X来实现。
2.2访问整个数组取出整个数组的元素并进行计算是需要循环命令的帮忙。
【例6-1】输入20个学生的成绩，输出平均成绩及高出平均成绩的人数。
详见6-1.e下面就源码详细解释下。
声明整数型成绩组上下界范围20代表20个学生成绩。
成绩组与人数变量与总成绩变量之所以声明为程序集变量的原因是，局部变量在每次进入事件过程时会重新分配变量空间，过程结束后这些就不变量就不存在了.所以不能定义在过程内部，设置成程序集变量，在整个窗口的生存期内存在。
6.2动态数组数组到底有多少个元素才合适呢？有的时候不得而知，简单的饿办法是声明一个近可能大的数组保证不会超出数量。
但是这样可能带来的内存资源浪费和内存操作速度的下降，所以在希望能够运行时根据实际情况来改变数组的大小，易语言提供的动态数组正好能解决这一点。
c语言教学第6章 数组
§ 6.1 基本概念
整形、实型、字符型都属于基本类型。 其存储特点是：每个变量单独存储，亦称简单变 量。 如：char X=„a‟； int y1=0,y2; y2=X-1； 各变量之间独立存放，没有任何联系。
数组
数组是一种构造的数据类型，在计算机中分配连续 的内存空间。 数组：按序排列的具有相同类型的变量的集合。 用一符号名(数组名)来表示这一数组； 用数组名跟下标来唯一确定数组中的元素；
四、二维数组的初始化 (按行存放) 1、按存放顺序赋值 如：int x[2][3]={1,2,3,4,5,6}; 2、按行赋值 如：int x[2][3]={ {1,2,3},{4,5,6} }; 3、部分赋值 如：static int x[2][3]={1,2,4}; static int x[2][3]={ {1,2,},{4} }; 4、省略第一维长度 如： static int x[][3]={1,2,3,4,5,6,7};
课后 练习：分别定义一个一维数组和一个二维数组并 初始化，找出一维数组和二维数组中的最大元素和最小 元素以及对应的下标。
§6.4
字符数组
定义形式： char 数组名[exp]
一 、字符数组的定义 如：char c[5]; 在C语言中没有专门的字符串 c[0]=„h‟; c[1]=„a‟ 变量，而是将字符串存入字符数 c[2]=„p‟; c[3]=„p‟; 组来处理。 c[4]=„y‟; 即用一个一维数组来存放一 还可以这样定义： 个字符串，每个元素存放一个字 int c[5]; 符。
c[0]=„h‟; c[2]=„p‟; c[4]=„y‟; c[1]=„a‟ c[3]=„p‟;
二、字符数组的初始化
1、按单个元素赋值
static char c[10]={„s‟,„t‟,„o‟,„r‟,„e‟}；
第6章 数组矩阵和集合
13
4.稀疏矩阵的压缩存储 4.稀疏矩阵的压缩存储
2 0 0 A= 0 12 0 0 0 0 0 0 6 0 0 0 4 0 0 0 0 0 7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 9 0 0 0 0 0 0 0 0 0 5
只存储非零元素 三元组(row，col， 三元组(row，col，value) 例如对于非零元素2 其三元组表示为（ 例如对于非零元素2，其三元组表示为（0，0，2）
i × (i + 1) + j i≥ j 2 k= j × ( j + 1) +i i < j 2
11
2．三角矩阵
当一个方阵的主对角线以上或以下的所有 元素皆为零时，该矩阵称为三角矩阵； 元素皆为零时，该矩阵称为三角矩阵；三角矩 阵有上三角矩阵和下三角矩阵， 阵有上三角矩阵和下三角矩阵，图是两种特殊 矩阵的形式。 矩阵的形式。
12
3.对角矩阵的压缩存储 3.对角矩阵的压缩存储: 对角矩阵的压缩存储:
对角矩阵是指除了主对角线上和直接在对角线上下的对角线上的元 素外，其他所有元素皆为零的矩阵。 素外，其他所有元素皆为零的矩阵。
B[0,0] B[0,1] B[1,0] B[1,1] B[1,2] B= B[2,1] B[2,2] B[2,3] ⋱ ⋱ B[n - 1, n - 2] B[n - 1, n - 1]
8
矩阵在科学与工程计算中有着广泛的应用， 矩阵在科学与工程计算中有着广泛的应用，但在数 据结构中我们研究的不是矩阵本身， 据结构中我们研究的不是矩阵本身，而是如何在计算机 中高效地存储矩阵、实现矩阵的基本运算。 中高效地存储矩阵、实现矩阵的基本运算。在高级语言 编程中，通常用二维数组来表示矩阵。 编程中，通常用二维数组来表示矩阵。这样利用上面的 地址计算公式可以快速访问矩阵中的每一个元素。但实 地址计算公式可以快速访问矩阵中的每一个元素。 际应用中会遇到一些特殊矩阵。 际应用中会遇到一些特殊矩阵。 所谓特殊矩阵是指矩阵中值相同的元素或者零元素 的分布有一定的规律。 的分布有一定的规律。通过分析特殊矩阵中非零元素的 分布规律，只存储其中的必要的、有效的信息， 分布规律，只存储其中的必要的、有效的信息，为了节 省存储空间，可以对这些矩阵进行压缩存储。 省存储空间，可以对这些矩阵进行压缩存储。所谓压缩 就是为多个值相同的元素只分配给一个存储空间。 就是为多个值相同的元素只分配给一个存储空间。由于 特殊矩阵中非零元素的分布有明显的规律， 特殊矩阵中非零元素的分布有明显的规律，因此我们可 将其压缩存储到一个一维数组中， 将其压缩存储到一个一维数组中，并找到每个非零元素 在一维数组中的对应关系。常见的特殊矩阵有： 在一维数组中的对应关系。常见的特殊矩阵有：对称矩 9 三角矩阵和三对角矩阵。 阵、三角矩阵和三对角矩阵。
C语言程序设计知识点—第6章 数组
[练习]以下叙述中错误的是( ) A.对于 double 类型数组,不可以直接用数组名对数组进行整体输入或输出 B.数组名代表的是数组所占存储区的首地址,其值不可改变 C.当程序执行中,数组元素的下标超出所定义的下标范围时,系统将给出”下标越界”
[练习]以下程序的输出结果是( )
main()
{
int a[3][3]={{1,2,9},{3,4,8},{5,6,7}},i,s=0;
for (i=0;i<3;i++)
s+=a[i][j]+a[i][3-i-1];
printf(“%d\n”,s);
}
答案:30
[练习]有以下程序:
#include <stdio.h>
puts 函数完全可以由 printf 函数取代。 当需要按一定格式输出时，通常使用 printf
~ 10 ~
C 语言程序设计知识点
主讲教师：杨剑
函数。 字符串示例
#include <stdio.h> void main() {
char line[30]; int i,count = 0; printf("\n 请输入一行字符：\n "); gets(line); i=0; while(line[i] != '\0') { if(line[i] == ' ') count++; i++;
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第六章数组一、选择题1.在C语言中，引用数组元素时，其数组下标的数据类型允许是。
（0级）A）整型常量B）整型常量或整型表达式C）整型表达式D）任何类型的表达式2.以下对一维整型数组a的正确说明是。
（0级）A）int a(10); B）int n=10,a[n];C）int n; scanf(“%d”,&n); int a[n];D ) #define SIZE 10 int a[SIZE];以下能对一维数组a进行正确初始化的语句是。
（0级）A）int a[10]=(0,0,0,0,0);B）int a[10]={ };C）int a[ ]={0};D）int a[10]={10*1};4.不是给数组的第一个元素赋值的语句是。
（0级）A）int a[2]={1}; B) int a[2]={1*2};C）int a[2];scanf (“%d”,a);D）a[1]=1;5．下面程序的运行结果是。
（1级）main(){int a[6],i;for(i=1;i<6;i++){ a[i]=9*(i-2+4*(i>3))%5;printf("%2d",a[i]);}}A)-4 0 4 0 4 B)-4 0 4 0 3 C)-4 0 4 4 3 D)-4 0 4 4 06．下列定义正确的是。
（1级）A）static int a[]={1,2,3,4,5} B) int b[]={2,5}C) int a(10) D) int 4e[4]7．若有说明int a[][4]={0,0};则下列叙述不正确的是。
（0级）A) 数组a的每个元素都可以得到初值0B) 二维数组a的第一维的大小为1C) 因为对二维数组a的第二维大小的值除以初值个数的商为1，故数组a的行数为1D) 只有元素a[0][0]和a[0][1]可得到初值0，其余元素均得不到初值8．设有char str[10]，下列语句正确的是。
（1级）A) scanf("%s",&str); B) printf("%c",str);C) printf("%s",str[0]); D) printf("%s",str);9．下列说法正确的是。
（0级）A) 在C语言中，可以使用动态内存分配技术定义元素个数可变的数组B) 在C语言中，数组元素的个数可以不确定，允许随机变动C) 在C语言中，数组元素的数据类型可以不一致D) 在C语言中，定义了一个数组后，就确定了它所容纳的具有相同数据类型元素的个数10．假设array是一个有10个元素的整型数组，则下列写法中正确的是。
（1级）A) array[0]=10 B) array=0C) array[10]=0 D) array[-1]=011．执行以下程序段后，a的值是。
（1级）static int a[]={5,3,7,2,1,5,4,10};int a=0;k;for(k=0;k<8;k+=2)a+=*(a+k);A) 17 B) 27 C) 13 D) 有语法错误，无法确定12．分析下列程序main(){int n[3],i,j,k;for(i=0;i<3;i++)n[i]=0;k=2;for(i=0;i<k;i++)for(j=0;j<k;j++)n[j]=n[i]+1;printf("%d\n",n[1]);}上述程序运行后，输出的结果是。
（1级）A)2 B)1 C)0 D)313. 若有以下定义:int a[5]={ 5, 4, ,3, 2, 1 } ;char b= …a‟, c, d, e;则下面表达式中数值为2的是。
(02~03第一学期试题)A）a [3] B）a [e – c] C）a [d-b] D）a [ e-b ]14.下面几个字符串处理表达式中能用来把字符串str2连接到字符串str1后的一个是：。
(01~02第二学期试题)A）strcat(str1,str2) ; B）strcat(str2,str1);C）strcpy(str1,str2) ; D）strcmp(str1,str2);15.设有两字符串“Beijing”、“China”分别存放在字符数组str1[10],str2[10]中，下面语句中能把“China”连接到“Beijing”之后的为：。
(03试题)A）strcpy(str1,str2); B）strcpy(str1, “China”);C）strcat(str1，“China”)；D）strcat(“Beijing”，str2);16.若有二维数组a[m][n]，则数组中a[I][j]之前的元素的个数为。
(03试题)A）j*m+I B）I*n+jC）I*m+j+1 D）I*n+j+117.若有如下定义:int a[3][3]={1,2,3,4,5,6,7,8,9}，i ;则下列语句的输出结果是：。
(03试题)for (i=0;i<=2;i++) printf(“%d”,a[i][2-i]);A）3 5 7 B）3 6 9C）1 5 9 D）1 4 718.下列字符串赋值语句中，不能正确把字符串 C program赋给数组的语句是：。
（往届试题）A）char a[]={…C‟,…‟,…p‟,…r‟,…o‟,…g‟,…r‟,…a‟,…m‟}；B）char a[10]; strcpy(a2, “C program”);C）char a[10]; a= “C program”;D）char a[10]={ “C program”}；19. 以下不能对二维数组a 进行正确初始化的语句是。
(04~05第二学期试题)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};20. 下面程序的运行结果是。
(04~05第二学期试题)char c[5]={‘a’，‘b’，‘\0’，‘c’，‘\0’}；printf(“%s”,c); }A）‘a’‘b’B）ab\0c\0C）ab c D）ab21. 判断字符串a和b是否相等,应当使用。
(04~05第二学期试题)A）if (a= =b) B）if (a=b)C）if (strcpy(a,b)) D）if(strcmp(a,b))22. 有字符数组a[80]和b[80]，则正确的输出语句是。
(04~05第二学期试题)A）puts (a,b); B）printf(“%s,%s”,a[],b[]);C）putchar(a,b); D）puts(a),puts(b);23.若有如下定义和语句：char s[12]= “a book!”;printf(“%d”,strlen(s) );则输出结果是：。
（往届试题）A）12 B）10 C）7 D）624.以下能对二维数组a进行正确说明和初始化的语句是：。
（往届试题）A）int a( )(3)={ ( 1, 0, 1 ), ( 2, 4, 5 ) };B）int a[2][]={ { 3, 2, 1 }, { 5, 6, 7 } };C）int a[][3]={ { 3, 2, 1 }, { 5, 6, 7 } };D）int a(2)( )={ ( 1, 0, 1 ), ( 2, 4, 5 ) };25.若有说明：int a[3][4] = {0};则下面正确的叙述是：。
（往届试题）A）只有元素a[0][0]可以得到初值0B）此说明语句不正确C）数组a中每个元素均可得到初值0D）数组a每个元素均可得到初值，但值不一定为0二、填空题1．数组名定名规则和变量名相同，遵循定名规则。
（0级）2．对于一维数组的定义“类型说明符数组名[常量表达式]”，其中常量表达式可以包括和，不能包含。
（0级）3．在C语言中，引用数组只能通过数组元素来实现，而不能通过整体引用来实现。
（0级）4．在定义数组时对数组元素赋以初值，需要在数组的类型说明符前加关键字。
（0级）5．如果要使一个内部数组在定义时每个元素初始化值为0，但不进行逐个赋值，将其说明成存储类型即可。
6．C语言规定，只有定义为存储类型和存储类型的数组才能初始化。
（0级）7．定义变量时，如果对数组元素全部赋初值，则数组长度。
（0级）8．在C语言中，二维数组中元素排列的顺序是。
（0级）9．对与数组a[m][n]来说，使用数组的某个元素时，行下标的最大值是，列下标的最大值是。
（0级）10．在C语言中，将字符串作为处理。
（0级）11．在C语言中，数组的首地址是。
（0级）三、程序填空题1.以下程序可求出所有水仙花数（指3位正整数中各位数字立方和等于该数本身，如153=13+53+33），请填空。
（往届试题）main( ){ int x, y ,z, a[10], m, i=0;printf(“shui xian huan shu :\n”);for(___（1）____;m<1000;m++){ x=m/100;y=____（2）____;z=m%10;if(m==x*x*x+y*y*y*y+z*z*z){____（3）_____; i ++; } }for( x=0;x<i ; x++)printf(“%6d”,a[x] ) ; }2. 打印以下杨辉三角形.(要求打印出10行) (01~02第二学期试题)main( ){ int a[10][10],i, j ; 1for( i=0;i<10;i++) 1 1{__（1）___ ___（2）___ } 1 2 1for( i=2; i<10; i++ ) 1 3 3 1for(j=1; j<i ; j++ ) 1 4 6 4 1a[i][j] =___（3）___; ………for(i=0; i<10; i++){ for( j=1; j<=i; j++)printf(“%5d”,a[i][j]);printf(“\n”);}}3. 用起泡法对十个数由大到小排序。
(01~02第二学期试题)main( ){ int a[11], i, j, t;printf(“input 10 numbers: \n”);for(i=1;i<11;i++)scanf(“%d”,&a[i]);printf(“\n”);for (j=1;j<=9;j++)for(i=1; _（1）__; i++)if (__（2）___){___（3）___ a[i]=a[i+1]; __（4）__ }printf(“the sorted numbers: \n”);for ( i=1; i<11; i++)printf(“%d”,a[i]);}4.下面程序中的数组a包括10个整数元素，从a中第二个元素起，分别将后项减前项之差存入数组b，并按每行3个元素输出数组b。