第五章数组习题
一、选择题
1. 如下数组声明语句，（）正确。
（A）Dim a[3,4] as integer （B）Dim a(3,4) as integer （C）Dim a(n,n) as integer （D）Dim a(3 4) as integer
2. 要分配存放如下方阵
?
?
?
?
?
?
?
9.9
8.8
7.7
6.6
5.5
4.4
3.3
2.2
1.1
，可使用声明语句( )来实现（不能浪费空间）。.
（A）Dim a(9) as single （B）Dim a(3,3) as single
（C）Dim a(-1 to 1,-5 to -3) as single （D）Dim a(-3 to -1,5 to 7) as integer
3. 数组声明语句Dim a(3,-2 to 2,5) as integer中，数组a包含的元素个数为（）。
（A）120 （B）75 （C）60 （D）13
4. 用语句Dim a(-3 to 5) as integer所定义的数组的元素个数是（）。
（A）6 （B）7 （C）8 （D）9
5. 用语句Dim a(3 to 5，-2 to2)所定义的数组的元素个数是（）。
（A）20 （B）12 （C）15 （D）24
6. 下面的B中有（）个数组元素。
Dim B : B=Array(1,2,3,4,5,6,7,8,9)
（A）任意多（B）8 （C）9 （D）10
二、填空题
1. 控件数组的名字由（）属性指定，而数组中的每个元素由（）属性指定。
2. 由Array函数建立的数组的名字必须是（）类型。
3. 数组定义Dim D(20) ，数组D有（）个数组元素。
三、分析程序的运行结果
1. 在窗体上画一个命令按钮command1，然后编写如下事件过程：
option base 1
private sub command1_click()
dim a
a=array(1,2,3,4)
j=1
for i=4 to 1 step -1
s=s+a(i)*j
j=j*10
next i
print s
end sub
程序运行后，单击command1，输出结果为：
2. 在窗体上画一个命令按钮command1，然后编写如下事件过程：
option base 1
private sub command1_click()
dim a,b(3,3)
a=array(1,2,3,4,5,6,7,8,9)
for i=1 to 3
for j=1 to 3
b(i,j)=a(i*j)
if j>=I then print tab(j*3);b(I,j);
next j
next i
end sub
程序运行后，单击command1，输出结果为：
4. 在窗体上画一个命令按钮command1，然后编写如下事件过程：option base 1
private sub command1_click()
dim a%(10),p(3) as integer
k=5
for i=1 to 10
a(i)=i
next i
for i=1 to 3
p(i)=a(i*i)
next i
for i=1 to 3
k=k+p(i)*2
next i
print k
end sub
程序运行后，单击command1，输出结果为：
6. 在窗体上画一个命令按钮command1，然后编写如下事件过程：option base 1
private sub command1_click()
dim a%(5,5)
for i=1 to 3
for j=1 to 4
if j>1 and i>1 then
a(i,j)=i*j
end if
next j
next i
for n=1 to 2
for m=1 to 3
print a(m,n);
next m
next n
end sub
程序运行后，单击command1，输出结果为：
：
：
11. 在窗体上画一个命令按钮command1，然后编写如下事件过程：private sub command1_click()
dim arr1%(10),arr2(10)
n=3
for i=1 to 5
arr1(i)=i
arr2(n)=2*n+i
next i
print arr2(n);arr1(n)
end sub
程序运行后，单击command1，输出结果为：
12. 在窗体上画一个命令按钮command1，然后编写如下事件过程：private sub command1_click()
dim m%(10)
for k=1 to 10
m(k)=12-k
next k
x=6
print m(2+m(x))
end sub
程序运行后，单击command1，输出结果为：
15. 在窗体上画一个命令按钮command1，然后编写如下事件过程：
private sub command1_click()
dim a(5 to 16)
dim b
b=array(1,2,3,4,5,6,7,8,9)
for i=1 to 8
a(5+i)=b(i)
next i
print a(7)
end sub
程序运行后，单击command1，输出结果为：
18. 在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：
Private Sub Command1_Click()
Dim array1(10,10) As Integer
Dim i,j As Integer
For i=1 To 3
For j=2 To 4
array1(i,j)=i+j
Next j
Next I
Text1.Text=array1(2,3)+array1(3,4)
End Sub
程序运行后，单击command1，文本框中显示的结果为：
四、简答题
1.要分配存放12个元素的整形数组，下列数组声明（若无下界，按默认规定）哪些符合要求？
（1）n=12 （2）Dim a%（）
Dim a（1 to n）as integer n=11
ReDim a（n）
（3）Dim a%[2,3] （4）Dim a(1,1,2) as integer
（5）Dim a%（10）（6）Dim a!（）
ReDim a（1 to 12）ReDim a（3,2）as integer
（7）Dim a%（2,3）（8）Dim a（1 to 3 1 to 4）as integer
2.已知下面的数组声明，写出它的数组名、数组类型、维数、各维的上下界、数组的大小，并按行的顺序列出各元
素。Dim a(-1 to 2,3) as single
3.静态数组和动态数组的区别是什么？在声明静态数组、重定义动态数组时的下标都可以用变量来表示吗？
一、选择题
题号 1 2 3 4 5 6
答案 B C A D C C
二、填空题
1. Name，Index
2. 变体类型
3. 21个
三、分析程序的运行结果
1. 1234
2. 1 2 3
4 6
9
3. 1 2 3
2 3 1
3 2 3
4. 33
5. 1 4 7 10
2 5 8 11
3 6 9 12
4 7 10 13
6. 0 0 0
0 4 6
7. 1 2 3 1 4 1
8. 2 5 8
9. 42, 35, 34, 13, 9, 6, 5,
10. 10 20 30 40
11 21 31 41
12 22 32 42
13 23 33 43
11. 11 3
12. 4
13. 9
14. 13
15. 3
16. 1 2 3
4 5 6
7 8 9
17. 1 2 3
4 5 6
7 8 9
18. 12
四、简答题
1. （2）、（4）、（7）符合要求。
2. 数组名为a、数组类型为单精度，二维数组，各维的下界分别为-1和0、上界分别为2和3，数组的大小为4*4共16个元素，各元素排列顺序如下：
a(-1, 0) a(-1, 1) a(-1, 2) a(-1, 3)
a(0, 0) a(0, 1) a(0, 2) a(0, 3)
a(1, 0) a(1, 1) a(1, 2) a(1, 3)
a(2, 0) a(2, 1) a(2, 2) a(2, 3)
3. 静态数组在声明数组时的下标必须是常数，以后不能改变其大小；动态数组在Dim声明时不要声明数组的大小，在以后的程序中可以用ReDim语句重新声明数组的大小，ReDim语句中的下标可以出现有确定值的变量或表达式。
第六章数组习题答案 一、单项选择题 1. C语言中，一维数组下标的最小值是（B ）。 A）1 B) 0 C) 视说明语句而定D) 无固定下限 2. 若有定义语句：int a[3][6];，按在内存中的存放顺序，a数组的第10个元素是（ B ）。A）a[0][4] B) a[1][3] C) a[0][3] D) a[1][4] 3. 设有数组定义：char str[ ]=”China0”,则数组str所占的空间为（ D ）字节。 A）4个B) 5个C) 6个D) 7个 4. 若有定义语句：char str[ ]=”ab\n\012\\\n”; 则执行语句：printf(“%d”,strlen(str));后，输出结果是（ A ）。 A）3 B) 4 C) 6 D) 12 5. 下列描述中不正确的是（ C ）。 A）字符型数组中可以存放字符串 B）可以对字符型数组进行整体输入、输出 C）可以对整型数组进行整体输入、输出 D）不能在赋值语句中通过赋值运算符”=”对字符型数组进行整体赋值 6. 当用户要求输入的字符串中含有空格时，应使用的输入函数是（ C ）。 A）scanf( ) B)getchar( ) C) gets( ) D) getc( ) 7. 有以下程序 #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;
1、使用选择法、冒泡法对10个数进行排序，并输出排序前后的数列。 n k=0; m t=0; //用于记录出列顺序 while(t
25 36 78 13 12 26 88 93 75 18 22 32 56 44 36 58 然后执行以下操作： ①输出矩阵两个对角线上的数； ②分别输出各行和各列的和； ③交换第一行和第三行的位置； ④交换第二列和第四列的位置； ⑤输出处理后的数组。 #include<> #define SIZE 4 void main() { int a[SIZE][SIZE]={{25,36,78,13},{12,26,88,93},{75,18,22,32},{56,44,36,58}}; int i,j,t,sum; //输出二维数组 printf("二维数组:\n"); for(i=0;i 图 1. 填空题 ⑴ 设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。 【解答】0，n(n-1)/2，0，n(n-1) 【分析】图的顶点集合是有穷非空的，而边集可以是空集；边数达到最多的图称为完全图，在完全图中，任意两个顶点之间都存在边。 ⑵ 任何连通图的连通分量只有一个，即是（）。 【解答】其自身 ⑶ 图的存储结构主要有两种，分别是（）和（）。 【解答】邻接矩阵，邻接表 【分析】这是最常用的两种存储结构，此外，还有十字链表、邻接多重表、边集数组等。 ⑷ 已知无向图G的顶点数为n，边数为e，其邻接表表示的空间复杂度为（）。 【解答】Ｏ(n+e) 【分析】在无向图的邻接表中，顶点表有n个结点，边表有2e个结点，共有n+2e个结点，其空间复杂度为Ｏ(n+2e)=Ｏ(n+e)。 ⑸ 已知一个有向图的邻接矩阵表示，计算第j个顶点的入度的方法是（）。 【解答】求第j列的所有元素之和 ⑹ 有向图G用邻接矩阵A[n][n]存储，其第i行的所有元素之和等于顶点i的（）。 【解答】出度 ⑺ 图的深度优先遍历类似于树的（）遍历，它所用到的数据结构是（）；图的广度优先遍历类似于树的（）遍历，它所用到的数据结构是（）。 【解答】前序，栈，层序，队列 ⑻ 对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（），利用Kruskal 算法求最小生成树的时间复杂度为（）。 【解答】Ｏ(n2)，Ｏ(elog2e) 【分析】Prim算法采用邻接矩阵做存储结构，适合于求稠密图的最小生成树；Kruskal算法采用边集数组做存储结构，适合于求稀疏图的最小生成树。 ⑼ 如果一个有向图不存在（），则该图的全部顶点可以排列成一个拓扑序列。 【解答】回路 ⑽ 在一个有向图中，若存在弧、、，则在其拓扑序列中，顶点vi, vj, vk的相对次序为（）。 【解答】vi, vj, vk 【分析】对由顶点vi, vj, vk组成的图进行拓扑排序。 2. 选择题 ⑴ 在一个无向图中，所有顶点的度数之和等于所有边数的（）倍。 A 1/2 B 1 C 2 D 4 【解答】C 【分析】设无向图中含有n个顶点e条边，则。 4 习题 一、单项选择题】a数组元素的非法引用是【 1. 若有说明int a[3][4];则 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′}; x8′}; D. char c2[]={′\x10′,′\xa′,′\【答案】B 【解析】初始值的个数大于数组的大小，系统会出现编译错误。 4. 对以下说明语句的正确理解是【】int a[10]={6,7,8,9,10}; a[5] a[1]至A. 将5个初值依次赋给 a[4] a[0]至将5个初值依次赋给B. a[10] 至5个初值依次赋给a[6] C. 将 D. 因为数组长度与初值的个数不相同，所以此语句不正确B 【答案】 】5. 若有说明：int a[ ][4]={0,0};则下面不正确的叙述是【 0 的每个元素都可得到初值A. 数组a1 B. 二维数组a的第一维大小为 C. 当初值的个数能被第二维的常量表达式的值除尽时，所得商数就是第一维的大小a[0][1]可得到初值，其余元素均得不到确定的初值D. 只有元素a[0][0]和 D【答案】 【解析】二维数组初始化时，行大小可以省略，被省略的大小根据初值的个数系统来确定，，和列，所以第一维为个初值说明是21行41。元素a[0][0]a[0][1]赋初值为0 本题中，有0。其余元素初值系统默认为】进行正确的初始化的语句是【以下能对二维数组6. c }; }; }; };B【答案】 答C【解析】二维数组初始化时，行大小可以省略，列大小不可以省略，所以A答案错误。初值之间不能有空案中初始值行数多于数组大小中的行大小，也是错误的。另外初始化时，位置，故D错误。】7. 以下不能对二维数组a进行正确初始化的语句是【 A. int a[2][3]={0}; }; 6}}; 一、单项选择题 1．（A）是构成C语言程序的基本单位。 A、函数 B、过程 C、子程序 D、子例程 2．C语言程序从C开始执行。 A) 程序中第一条可执行语句B) 程序中第一个函数 C) 程序中的main函数D) 包含文件中的第一个函数 3、以下说法中正确的是（C）。 A、C语言程序总是从第一个定义的函数开始执行 B、在C语言程序中，要调用的函数必须在main( )函数中定义 C、C语言程序总是从main( )函数开始执行 D、C语言程序中的main( )函数必须放在程序的开始部分 4.下列关于C语言的说法错误的是（B ）。 A) C程序的工作过程是编辑、编译、连接、运行 B) C语言不区分大小写。 C) C程序的三种基本结构是顺序、选择、循环 D) C程序从main函数开始执行 5.下列正确的标识符是（C）。 A.-a1 B.a[i] C.a2_i D.int t 6．下列C语言用户标识符中合法的是（B）。 A)3ax B)x C)case D)-e2 E)union 7．下列四组选项中，正确的C语言标识符是（C）。 A）%x B）a+b C）a123 D）123 8、下列四组字符串中都可以用作C语言程序中的标识符的是（A）。 A、print _3d db8 aBc B、I\am one_half start$it 3pai C、str_1 Cpp pow while D、Pxq My->book line# His.age 9.C语言中的简单数据类型包括（D）。 A、整型、实型、逻辑型 B、整型、实型、逻辑型、字符型 C、整型、字符型、逻辑型 D、整型、实型、字符型 10.在C语言程序中，表达式5%2的结果是C。 A)2.5 B)2 C)1 D)3 11．如果int a=3,b=4；则条件表达式"a 第六章模板与数据结构习题 一、.基本概念与基础知识自测题 6.1 填充题 6.1.1 模板是为了实现代码的（1），它把数据类型改为一个（2），称为（3）程 序设计。模板包括（4）和（5）。 答案：（1）重用 （2）设计参数 （3）参数化(parameterize) （4）函数模板(function template) （5）类模板(class template) 6.1.2 调用函数模板时，可以显式指定模板参数类型，也可以隐式进行，称为（1），这是 根据（2）来决定的。 答案：（1）模板实参推演(template argument deduction) （2）一组实际类型或（和）值 6.1.3 顺序查找可以用于（1）线性表，而对半查找可以用于（2）线性表。 答案：（1）无序的（所有） （2）有序的 6.1.4 最常见的排序方式有（1）、（2）和（3）。如果现有一个已排好序的线 性表，在表尾添加了一个元素，采用（4）排序法使它重新成为有序的所需工作量最小。 答案：（1）选择 （2）插入 （3）交换 （4）交换（可利用原来的有序性） 6.1.5 给出以下指针的说明方式：指向一个4元素整型数组的指针为（1）；指向一个返 回整型数，参数为两个整型数的函数的指针（2）；指向一个数组的指针，而该数组元素都是指向一个返回整型指针的无参函数（3）。 答案：（1）int(*p)[4] （2）int(*p)(int,int) （3）以指向6元素数组为例：int*(*)() (*p)[6] 6.2简答题 6.2.1需要编写一个对多维数组通用的算法（即各维的大小未定），怎样才能把实参多维数 组的信息全部传递到函数中去？ 答：最佳方法是用函数模板，多维数组用模板类型参数传递，各维的大小作为参数传递。也可以用一维数组加各维的大小都作为参数传递。 6.2.2什么叫函数模板？什么叫模板函数？什么叫类模板？什么叫模板类？ 答：不受数据类型限制的通用型的函数使代码的可重用性大大提高。把数据类型改为 数组练习解答 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'}； 第六章数组 一、选择题 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 SIZ E 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 0 6．下列定义正确的是。（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的每个元素都可以得到初值0 B) 二维数组a的第一维的大小为1 C) 因为对二维数组a的第二维大小的值除以初值个数的商为1，故数组a的行数 为1 D) 只有元素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语言中，数组元素的个数可以不确定，允许随机变动 数组练习解答 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}; 规定,定义字符型数组时不允许直接使用 "字符常量"的方式赋初值，所以备选答案②也就是错误的。 备选答案③符合题意。【答案】③ 6定义一个名为"s"的字符型数组，并且赋初值为字符串"123"的错误语句就是（） ① char s[]={ '1','2','3',' \0 '}; ② char s 「」={"123"}; ③ char s[]={"123\n"}; ④ char s[4]={'1','2','3'}; 【分析】备选答案①中省略了数组长度 ，所以每个元素都赋了初值，共计4个元素，初值依次为T '3'、’ \0',最后一个元素的值为字符串结束标记 ，所以数组S 中存放的就是字符串"123",该答案不符合 题意（即正确的）；备选答案③中直接赋予字符串作为初值所以数组 s 的长度为4,其中的初值就是字符串 "123",不符合题意（即正确的）;备选答案③中也就是给数组 s 赋予字符串的初值，但就是字符串不就是 方法三: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 较,小者调上；该操作反复执行 n- k 次。现在假设有 则利用"冒泡排序法"执行第2步后的结果就是 【分析】开始排序前的排列执行第 4 1 - 3 : （不能直接赋予字符常量，必须用花括号括住），所 步。其中第k 步的任务就是：自下而上，相邻两数比 4个数据:4、l 、3、2要排序，假定4为上、2为下， O 1步后的排列执行第 2步后的排列 1 2 4 2 【答案】l 、2、4、 3 4用"选择排序法"对n 个数据排序，需要进行n-1 据中寻找最小数，与第k 个数据交换。现在假设有 行第2步后的结果就是 ____________________ 【分析】 开始排序前的排列为： 4 执行第1步后的排列为： 执行第2步后的排列为： 【答案】1、2、3、4 5下列数组定义语句中，正确的就是（） ① int a[][]={1,2,3,4,5,6}; ② char a[2] ③ int a[][3]= {1,2,3,4,5,6}; ④ static int a[][] 【分析】C 语言规定,二维数组定义时不允许省略第二维的长度 步。其中第k 步的任务就是：在第k 个数据到第n 个数 4个数据:4、 1、 3、2要排序，则利用"冒泡排序法"执 「3] = 'a'，'b'; ={{1,2,3}，{4,5,6}}; ，所以备选答案①④就是错误 C 语言还 显然 、'2'、 第七章数组 一、单项选择题 1.若有说明“int a[3][4]={0};”，则下面正确的是_____。 A.只有元素a[0][0]可得到初值0 B. 此说明语句不正确 C. 数组a各元素都可得到初值，但其值不一定是0 D. 数组a中每个元素均可得到初值0 2.以下不能正确定义二维数组的选项是_____。 A. int a[2][2]={{1},{2}} B. int a[2][2]={{1},2,3} C. int a[2][]={{1,2},{3,4}} D. int a[][2]={1,2,3,4} 3.在下列对字符数组进行初始化中正确的是_____。 A.char s1[]=”abcd” B.char s2[3]=”xyz” C.char s3[][]={…a?,?x?,?y?} D.char s4[2][3]={“xyz”,”mnp”} 二、写出下列程序的运行结果 有以下程序: 1. #include int a[]={4,0,2,3,1},i,j,t; for(i=1;i<5;i++) { t=a[i];j=i-1; while(j>=0&&t>a[j]) { a[j+1]=a[j]; a[j]=t; j--; } } for(i=0;i<5;i++) { cout< 第6章数组 知识要点 数组和记录的概念、分类 数组的声明和记录的定义 数组的使用方法 学习任务 了解数组的概念和分类 理解数组的功能 掌握数组的定义、声明及使用方法 6.1 数组的概念 Visual Basic中的数组和数学中数组的概念基本类似，都是由一批互相联系的、有一定顺序的数据组成的集合。与数学中的数组不同的是，Visual Basic中的数组必须先声明，然后才能在程序中使用。一个数组中的所有数据，称为该数组的数组元素。 6.2 常规数组 常规数组，即大小固定的数组，也就是说常规数组中包含的数组元素的个数不变，它总是保持同样的大小，占有的存储空间当然也就保持不变。 6.2.1 常规数组的声明 语法： {Dim|Static|Public|Global|Private}< 数组名>[类型说明符]（[下界] To 上界[,[下界] To 上界] [，...]）［As < 类型说明词>］ 功能: 声明常规数组的数组名、维数、上下界及其类型。 说明： 1.数组名与变量名命名规则相同。 2.数组元素在上下界内编号是联续的，上下界的范围不超过LONG数据所表示的数 的范围。 例：DIM COUNT(1 TO 15) AS INTEGER :一维整型数组，共有15个元素，即COUNT(1)-COUNT(15) DIM SUM&(10 TO 20): 4.数组元素下界可以省略，默认为0 例：DIM COUNT(15) AS INTEGER :COUNT(0)-COUNT(15)共16个元素。 设置OPTION BASE 1 则数组下标默认值为1。 OPTION BASE 0则数组下标默认值为0。 说明： 1.该语句必须在模块顶部的声明中使用，在数组声明语句之前，只影响本模块中定 义的数组。 2.一个模块中只能出现一次。 3.OPTION BASE 对ARRAY函数不起作用，即ARRAY函数创建的数组，下标的下 界始终为0 实验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 第七章数组 7.1 选择题 【题7.1】在C语言中，引用数组元素时，其数组下标的数据类型允许是 c 。 A）整型常量B）整型表达式 C）整型常量或整型表达式D）任何类型的表达式 【题7.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]; 【题7.3】若有说明：int a[10];则对a数组元素的正确引用是 D 。 A）a[10] B）a[3.5] C）a(5) D）a[10-10] 【题7.4】在C语言中，一维数组的定义方式为：类型说明符数组名 A ; A）[常量表达式] B）[整型表达式] C）[整型常量] 或[整型表达式] D）[整型常量] 【题7.5】以下能对一维数组a进行正确初始化的语句是 C 。 A）int a[10]=(0,0,0,0,0); B）int a[10]={}; C）int a[]={0}; D）int a[10]={10*1}; 【题7.6】以下对二维数组a的正确说明是 C 。 A）int a[3][]; B）float a(3,4); C）double a[1][4]; D）float a(3)(4); 【题7.7】若有说明：int a[3][4];则对a数组元素的正确引用是 C 。 A）a[2][4] B）a[1,3] C）a[1+1][0] D）a(2)(1) 【题7.8】若有说明：int a[3][4];则对a数组元素的非法引用是 D 。 A）a[0][2*1] B）a[1][3] C）a[4-2][0] D）a[0][4] 【题7.9】以下能对二维数组a进行正确初始化的语句是 B 。 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}}; 【题7.10】以下不能对二维数组a进行正确初始化的语句是 C 。 数据结构课后习题及解析第五章 第五章习题 5.1 假设有6行8列的二维数组A，每个元素占用6个字节，存储器按字节编址。已知A的基地址为 1000，计算： 数组A共占用多少字节； 数组A的最后一个元素的地址； 按行存储时元素A 36 的地址； 按列存储时元素A 36 的地址； 5.2 设有三对角矩阵A n×n ,将其三条对角线上的元素逐行地存于数组B(1:3n-2)中，使得B[k]= a ij ， 求： （1）用i,j表示k的下标变换公式； （2）用k表示i,j的下标变换公式。 5.3假设稀疏矩阵A和B均以三元组表作为存储结构。试写出矩阵相加的算法，另设三元组表C存放 结果矩阵。 5.4在稀疏矩阵的快速转置算法5.2中，将计算position[col]的方法稍加改动，使算法只占用一个 辅助向量空间。 5.5写一个在十字链表中删除非零元素a ij 的算法。 5.6画出下面广义表的两种存储结构图示： ((((a), b)), ((( ), d), (e, f))) 5.7求下列广义表运算的结果： （1）HEAD[((a,b),(c,d))]; （2）TAIL[((a,b),(c,d))]; （3）TAIL[HEAD[((a,b),(c,d))]]; （4）HEAD[TAIL[HEAD[((a,b),(c,d))]]]; （5）TAIL[HEAD[TAIL[((a,b),(c,d))]]]; 实习题 若矩阵A m×n 中的某个元素a ij 是第i行中的最小值，同时又是第j列中的最大值，则称此元素为该 矩阵中的一个马鞍点。假设以二维数组存储矩阵，试编写算法求出矩阵中的所有马鞍点。 第五章答案 5.2设有三对角矩阵A n×n,将其三条对角线上的元素逐行的存于数组B[1..3n-2]中，使得B[k]=a ij，求：（1）用i,j表示k的下标变换公式；（2）用k表示i、j的下标变换公式。 【解答】（1）k=2(i-1)+j (2) i=[k/3]+1, j=[k/3]+k%3 （[ ]取整，%取余） 5.4在稀疏矩阵的快速转置算法5.2中，将计算position[col]的方法稍加改动，使算法只占用一个辅助向量空间。 【解答】算法（一） FastTransposeTSMatrix(TSMartrix A, TSMatrix *B) {/*把矩阵A转置到B所指向的矩阵中去，矩阵用三元组表表示*/ int col,t,p,q; int position[MAXSIZE]; B->len=A.len; B->n=A.m; B->m=A.n; if(B->len>0) { position[1]=1; for(t=1;t<=A.len;t++) position[A.data[t].col+1]++; /*position[col]存放第col-1列非零元素的个数, 即利用pos[col]来记录第col-1列中非零元素的个数*/ /*求col列中第一个非零元素在B.data[ ]的位置，存放在position[col]中*/ for(col=2;col<=A.n;col++) position[col]=position[col]+position[col-1]; for(p=1;p 6.1.1 Fibonacci数列 /* Fibonacci数列递推求解 */ main() {int k,n; long s,f[50]; printf("求数列的第n项与前n项和,请输入n:"); scanf("%d",&n); f[1]=1;f[2]=1;s=2; /* 数组元素与和变量赋初值 */ for(k=3;k<=n;k++) {f[k]=f[k-1]+f[k-2]; /* 实施递推 */ s+=f[k];} /* 实施求和 */ printf("F数列第%d项为:%ld\n",n,f[n]); printf("F数前%d项之和为:%ld\n",n,s); } 6.1.2 幂序列 /* 幂序列程序 */ main() {int k,n; long a,b,s,f[100]; printf("求数列的第n项与前n项和,请输入n:"); scanf("%d",&n); a=2;b=3;s=0; for(k=1;k<=n;k++) {if(a else {f[k]=b;b=b*3;} /* 用3的幂给f[k]赋值 */ s+=f[k];} printf("数列的第%d项为:%ld\n",n,f[n]); printf("数列的前%d项之和为:%ld\n",n,s); } 6.1.3 双关系递推数列 /* 双关系2x+1,3x+1递推 */ main() {int n,i,j,h,m[1500]; m[1]=1; scanf("%d",&n); for(i=1;i<=n;i++) {m[2*i]=2*m[i]+1;m[2*i+1]=3*m[i]+1; for(j=i+2;j<=2*i+1;j++) {if(m[i+1]>m[j]) /* m(i+1)与m(j)比较 */ {h=m[j]; m[j]=m[i+1];m[i+1]=h;} /* 交换，使m(i +1)最小 */ if(m[i+1]==m[j]) m[j]=20000+j;}} /* 置m(j)为一出界大数，以避免重复 */ for(i=1;i<=n;i++) {printf(" %4d",m[i]); C语言第六章数组习题 第六章数组 6．1 选择题 [题]在C语言中，引用数组元素时，其数组下标的数据类型允许是_____. A)整型常量B)整型表达式 C)整型常量或整型表达式D)任何类型的表达式 [题]以下对一维整型数组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]； [题]若有说明：int a[l0]；则对a数组元素的正确引用是_____。 A) a[10] B)a[3．5] C)a(5) D)a[10-10] [题]在C 语言中，一维数组的定义方式为：类型说明符数组名_____。 A)[常量表达式] B)[整型表达式] C)[整型常量]或[整型表达式] D)[整型常量] [题]以下能对一维数组a进行正确初始化的语句是_____。 A)int a[l0]=(0，0，0，0，0)； B)int a[l0]＝{}； C)int a＝{0}；D)int a[10]＝{10*1}； [题]以下对二维数组a的正确说明是_____。 1 A)int a[3]； B)float a(3，4)； C)double a[1][4]； D)float a(3)(4)； [题]若有说明：int a[3][4]；则对a数组元素的正确引用是_____。 A)a[2][4] B)a[1,3] C)a[1+1][0] D)a(2)(1) [题]若有说明：int a[3][4]；则对a数组元素的非法引用是_____。 A)a[0][2*1] B)a[1][3] C)a[4-2][0] D)a[0][4] [题]以下不能对二维数组a进行正确初始化的语句是_____。 A)int a[2][3]＝{0}； B)int a[3]＝{{1，2}，{0}}； C)int a[2][3]＝{{l，2}，{3，4}，{5，6}}； D)int a[3]＝{1，2，3，4，5，6}； [题]若有说明：int a[3][4]＝{0}；则下面正确的叙述是_____。 A)只有元素a[0][0]可得到初值0 B)此说明语句不正确 C)数组a中各元素都可得到初值，但其值不一定为0 D)数组a中每个元素均可得到初值0 [题]若有说明：int a[3][4]；则数组a中各元素_____。 2 习题 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]={2.0,4.0,6.0,8.0,10.0}; 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}};数据结构-第六章-图-练习题及答案详细解析(精华版)
数组c 习题答案解析
C语言练习题(带答案)
C++程序设计习题答案第六章
C语言数组典型例题分析与解答
第六章 数组
c语言数组习题
数组习题及参考答案
第六章数组
C语言数组编程题
习题6(第七章)数组
数据结构课后习题及解
C语言数组例题
C语言第六章数组习题
数组c习题答案解析
相关主题
文本预览