第4章数组练习题

一填空题

1)数组的元素通过来访问，数组Array的长度为。

2)数组复制时，"="将一个数组的传递给另一个数组。

3)没有显式引用变量的数组称为数组。

4)JVM将数组存储在(堆或栈)中。

5)数组的二分查找法运用的前提条件是数组已经。

6)矩阵或表格一般用维数组表示。

7)如果把二维数组看成一维数组，那么数组的元素是数组。

8)Java中数组的下标的数据类型是。

9)不用下标变量就可以访问数组的方法是。

10)数组最小的下标是。

11)arraycopy()的最后一个参数指明。

12)向方法传递数组参数时，传递的是数组的。

13)线性查找法的平均查找长度为。

14)数组初始化包括。

15)数组下标访问超出索引范围时抛出异常

16)浮点型数组的默认值是。

17)对象型数组的默认值是。

18)对象类型的数组虽然被默认初始化，但是并没有构造函数。

19)二维数组的行的长度不同。

20)数组创建后其大小改变。

二选择题

1.下面错误的初始化语句是___

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]后，下面错误的引用是___

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.引用数组元素时，数组下标可以是____

A. 整型常量

B. 整型变量

C. 整型表达式

D. 以上均可

5.定义了int型二维数组a[6][7]后，数组元素a[3][4]前的数组元素个数为____

A. 24

B. 25

C. 18

D. 17

6.下列初始化字符数组的语句中，正确的是____

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中储存在中

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.下面程序的运行结果是____

main() {

int x=30;

int[] numbers=new int[x];

x=60;

System.out.println(numbers.length);

}

A. 60

B. 20

C. 30

D. 50

10.下面程序的运行结果是____

main() {

char s1[20]="ABCDEF".toCharArray();

int i=0;

while(s1[i++]!='\0')

System.out.println(s1[i++]);

}

A. ABCDEF

B. BDF

C. ABCDE

D. BCDE

11.下面不是创建数组的正确语句

A.float f[][]=new float[6][6];

B.float f[]=new float[6];

C.float f[][]=new float[][6];

D.float [][]f=new float[6][];

12.下面不是数组复制方法的是()

A. 用循环语句逐个复制数组

B. 用方法arraycopy

C. 用"="进行复制

D. 用clone方法

13.数组a的第三个元素表示为

A. a(3)

B. a[3]

C.a(2)

D. a[2]

14.当访问无效的数组下标时，会发生

A. 中止程序

B. 抛出异常

C. 系统崩溃

D. 直接跳过

15.使用arraycopy()方法将数组a复制到b正确的是

A. arraycopy(a,0,b,0,a.length)

B. arraycopy(a,0,b,0,b.length)

C.. arraycopy(b,0,a,0,a.length)

D. arraycopy(a,1,b,1,a.length)

16.关于数组默认值，错误的是

A. char--'"u0000'

B. Boolean--true

C. float--0.0f

D. int-- 0

17.关于数组作为方法的参数时，向方法传递的是

A. 数组的引用

B. 数组的栈地址

C. 数组自身

D. 数组的元素

18.关于数组复制，下列说法错误的是

A. "="可以实现数组复制

B. 运用循环语句进行数组复制必须两个数组长度相同

C. arraycopy()方法没有给目标数组分配内存空间

D. 数组复制是数组引用的传递

19.下列语句会造成数组new int[10]越界是

A. a[0] += 9;

B. a[9]=10;

C. —a[9]

D. for(int i=0;i<=10;i++) a[i]++;

20.在Java中，下面关于构造函数的描述正确的是( )

A. 类必须有显式构造函数

B. 它的返回类型是void

C. 它和类有相同的名称，但它不能带任何参数

D. 以上皆非

21.在Java中，关于final关键字的说法正确的是( )

A.如果修饰变量，则一旦赋了值，就等同一个常量

B.如果修饰类，则该类只能被一个子类继承

C.如果修饰方法，则该方法能在子类中被覆盖

D.如果修饰方法，则该方法所在的类不能被继承

22.在JDK环境下编译JAVA源程序使用的命令是( )

A.java

B.javac

C.jvm

D.tomcat

23.假设现在有一个类，名称为ceshi，现在要声明和创建一个ceshi类型的对象变量ceshiA，

则下述正确的是( )

A. ceshi ceshiA;

B. ceshi ceshia=new ceshi;

C. ceshi ceshiA=new ceshi;

D. ceshi ceshiA=new ceshi()

24.下列关于关键字this和super的说法正确的是( )

A. this是调用父类的方法和变量

B. super是调用本类中的方法

C. super是调用父类的方法和变量

D. 没有区别

25.下列关于构造方法的说法正确的是( )

A. 构造方法必须是和类的名称相同

B. 每一个类都必须显示声明自己的构造方法

C. 构造方法不能进行重载

D. 子类不能使用父类的构造方法

26.main方法是java Application 程序执行的入口点。关于main方法放入方法以下合法的是

( )

A. public static void main();

B. public static void main(String[]args)

C. public static int main(String[] arg)

D. public void main(String arg[])

27.如定义对象StringBuffer ch = new StringBuffer("Shanghai") 则ch.length()=( )

A. 7 B．8 C．9 D．23

28.执行完代码"int[] x=new int[25];"后以下( )说明正确的

A. x[24]为0

B. x[24]未定义

C. x[25]为0

D. x[0]为空

29.关于数组排序方法，错误的是

A. 选择排序

B. 插入排序

C. 二分排序

D. 用arrays.sort( )排序

30.关于char类型的数组，说法正确的是

A. 其数组的默认值是'A'

B. 可以仅通过数组名来访问数组

C. 数组不能转换为字符串

D. 可以存储整型数值

31.对于数组a[10]，下列表示错误的是

A. a[0]

B. a(0)

C. a[9]

D. a[1]

32.下列数组声明，下列表示错误的是

A. int[] a

B. int a[]

C. int[][] a

D. int[]a[]

三、是非题

1.下标用于指出数组中某个元素位置的数字。( )

2.把数组中元素按某种顺序排列的过程叫做查找。( )

3.确定数组中是否含有某个关键字的过程叫做排序。( )

4.一个数组可以存放许多不同类型的数值。( )

5.数组的下标通常是float型。( )

6.数组的某个元素被传递给一个方法并被该方法修改，当被调用方法执行完毕时，这个元素中含有修改过的数值。( )

7.数组可以声明为任何数据类型。( )

8.数组由具有一名字和相同类型的一组连续内存单元构成。( )

9.在数组声明中可以用等号及一个逗号分隔的初始值表初始化数组元素，该数组大小只能由用户来决定。( )

10.将一个数组传递给一个方法，必须加在数组名后加方括号。( )

11.Java语言中的数组元素下标总是从0开始，下标可以是整数或整型表达式。( )

12.下面这条语句正确吗？( )

double[] myList;

myList = {1.9, 2.9, 3.5, 4.6};

13. Java中数组的元素可以是简单数据类型的量，也可以是某一类的对象。( )

14. 数组中有length()这个方法，如array.length()表示数组array中元素的个数( )

15.下面这条语句正确吗?( )

int t[3][2] = {{1,2},{3,4},{5,6}};

16.数组声明后其大小固定。( )

17.设有整型数组的定义：int A.[]=new int[8]; ，则a.length的值为7。( )

18. 数组一旦创建，其大小不能再改变。( )

19.用任何方式创建数组时，都必须指定数组的长度。( )

20.声明数组时，要指定数组长度，以便为数组分配内存。( )

四、简答题

1. 如何声明和创建一个一维数组？

2. 如何访问数组的元素？

3.数组下标的类型是什么？最小的下标是什么？一维数组a的第三个元素如何表示？

4.数组越界访问会发生什么错误？怎样避免该错误？

5.给方法传递数组参数与传递基本数据类型变量的值有何不同？

6.复制数组有哪些方法？

7.数组创建后，其元素被赋予的默认值有哪些？

8. 如何声明和创建一个二维数组？

9.声明数组变量会为数组分配内存空间吗？为什么？

10.一个二维数组的行可以有不同的长度吗？如果可以，试创建一个此类型的数组。

五、程序题

1.有一个整数数组，其中存放着序列1，3，5，7，9，11，13，15，17，19。请将该序列倒序存放并输出。

2.编写一个程序，提示用户输入学生数量姓名和他们的成绩，并按照成绩的降序来打印学生的姓名。

3.编写一个程序，使它能够读入10个整数，并且存储其中互不相同的数，最后将这10个数输出。

4.编写两个矩阵相乘的方法。方法头如下：

public static int[][] multiplyMatrix(int[][] A., int[][] B.).

5.编写程序，在8*8的棋盘中随机地填入0和1，打印棋盘，并找出全是0(或)1的行列或对角线。使用二维数组表示棋盘。下面是程序运行的一个样例：

1 0 1 0 1 0 0 0

1 0 1 0 0 0 0 1

1 1 1 0 0 0 1 1

1 0 1 0 0 0 0 1

1 1 1 0 0 1 1 1

1 0 0 0 0 0 0 1

1 0 1 0 0 1 1 1

0 0 1 0 0 0 0 1

All 0's on subdiagonal

All 0's on 3 col

6.先对数组{1，3，9，5，6，7，1，5，4，8}进行排序，然后二分查找法找出数组中的元素8，标出其排序后其下标的位置。

7.编写一个程序，读入数目确定的考试分数，并且判断有多少个分数高于或等于平均分，有多少个分数低于平均分。输入一个负数标志输入结束，假设最高分为100。

8.编写一个程序，生成0-9之间的100个随机整数并且显示每一个数的个数。

9. 求平均值和方差。利用mean(int []numbers)求平均值，利用deviation(int []numbers)求标准差。

10.编写一个程序，求出整数数组中最小元素的下标。如果这样的元素个数大于1，则返回下标最小的数的下标。

第四章-串-习题及答案.doc

第四章串习题及答案 一、基础知识题 4.1 简述下列每对术语的区别： 空串和空白串；串常量和串变量；主串和子串；静态分配的顺序串和动态分配的顺序串；目标串和模式串；有效位移和无效位移。 4.2 假设有如下的串说明： char s1[30]="Stocktom,CA", s2[30]="March 5 1999", s3[30], *p; (1)在执行如下的每个语句后p的值是什么? p=stchr(s1,'t'); p=strchr(s2,'9'); p=strchr(s2,'6'); (2)在执行下列语句后,s3的值是什么? strcpy(s3,s1); strcat(s3,","); strcat(s3,s2); (3)调用函数strcmp(s1,s2)的返回值是什么? (4)调用函数strcmp(&s1[5],"ton")的返回值是什么? (5)调用函数stlen(strcat(s1,s2))的返回值是什么? 4.3 设T[0..n-1]="adaabaabcaabaa",P[0..m-1]="aab".当用模式串匹配目标串T时,请给出所有的有效位移。算法NaiveStrMatch(T,P)返回的位移是哪一个位移。 二、算法设计题： 4.4 利用C的库函数strlen,strcpy和strcat写一算法void StrInsert(char *S, char *T, int i),将串T插入到串S的第i个位置上。若i大于S的长度,则插入不执行。 4.5 利用C的库函数strlen 和strcpy(或strncpy)写一算法void StrDelete(char *S,int i, int m)删去串S中从位置i开始的连续m个字符。若i≥strlen(S),则没有字符被删除；若i+m≥strlen(S),则将S中从位置i开始直至末尾的字符均删去。 4.6 以HString为存储表示,写一个求子串的算法。 4.7 一个文本串可用事先给定的字母映射表进行加密。例如,设字母映射表为： a b c d e f g h i j k l m n o p q r s t u v w x y z n g z q t c o b m u h e l k p d a w x f y i v r s j 则字符串"encrypt"被加密为"tkzwsdf".试写一算法将输入的文本串进行加密后输出；另写一算法,将输入的已加密的文本串进行解密后输出。 4.8 写一算法void StrReplace(char *T, char *P, char *S),将T中首次出现的子串P替换为串S。注意：S和P的长度不一定相等。可以使用已有的串操作。 4.9 将NaveStrMatch改写为输出目标串中所有也模式串匹配的有效位移。 *4.10 利用4.9的结果写一算法void StrReplaceAll(char *T, char *P, char *S),将T中出现的所有与P相等的不重叠子串替换为S,这里S和P的长度不一定相等。 4.11 若S和T是用结点大小为1的单链表存储的两个串,试设计一个算法找出S中第一个不在T中出现的字符。 答案： 4.1 简述下列每对术语的区别： 空串和空白串；串常量和串变量；主串和子串；静态分配的顺序串和动态分配的顺序串；目标串和模式串；有效位移和无效位移。 答：空串是指不包含任何字符的串,它的长度为零。 空白串是指包含一个或多个空格的串,空格也是字符。 串常量是指在程序中只可引用但不可改变其值的串。 串变量是可以在运行中改变其值的。 主串和子串是相对的,一个串中任意个连续字符组成的串就是这个串的子串,而包含子串的串就称为主串。 静态分配的顺序串是指串的存储空间是确定的,即串值空间的大小是静态的,在编译时刻就被确定。 动态分配的顺序串是在编译时不分配串值空间,在运行过程中用malloc和free等函数根据需要动态地分配和释放字符数组的空间(这个空间长度由分配时确定,也是顺序存储空间)。 目标串和模式串:在串匹配运算过程中,将主串称为目标串,而将需要匹配的子串称为模式串,两者是相对的。 有效位移和无效位移：在串定位运算中,模式串从目标的首位开始向右位移,每一次合法位移后如果模式串与目标中相应的字符相同,则这次位移就是有效位移(也就是从此位置开始的匹配成功),反之,若有不相同的字符存在,则此次位移就是无效位移(也就是从此位置开始的匹配失败)。 4、2 解：(1) stchr(*s,c)函数的效用是查找字符c在串s中的位置,若找到,则返回该位置,否则返回NULL。 因此: 执行p=stchr(s1,'t');后p的值是指向字符t的位置, 也就是p==&s1[5]。 执行p=strchr(s2,'9');后p的值是指向s2串中第一个9所在的位置,也就是p==&s2[9]。 执行p=strchr(s2,'6');之后,p的返回值是NULL。 (2)strcpy函数效用是串拷贝,strcat函数的效用是串联接。所以: 在执行strcpy(s3,s1); 后,s3的值是"Stocktom,CA" 在执行strcat(s3,","); 后,s3的值变成"Stocktom,Ca," 在执行完strcat(s3,s2);后,s3的值就成了"Stocktom,Ca,March 5,1999"

C语言程序设计习题参考答案第四章(数组)

第四章数组参考答案 一、选择题：1、 B 2、C 3、D 4、C 5、C 6、B 7、D 8、B 9、B 10、A 二、填空题： 1、首地址 2、按行存放 3、一个字符 4、′\0′ 5、字符数组名或字符串 6、9 0 7、6 8、j-1 str[j-1] 9、62 10、s1[i]=s2[i]; 三、改错题 1、错误语句：int a[3][ ]={2,4,6,8,10,12,14,16,18}; 正确语句：int a[ ][3]={2,4,6,8,10,12,14,16,18}; 2、错误语句：if (str[2]>string) string＝str[2]; 正确语句：if (strcmp(str[2],string)>0) strcpy(string,str[2]); 3、错误语句：char c[5]={'C','h ','i','n','a '}; 正确语句：char c[6]={'C','h ','i','n','a '};或char c[ ]={“China”}; 4、错误语句：int a[3]={3*0} ; 正确语句：int a[4]; 5、错误语句：scanf(“%d%d%d”,&a); 正确语句：for (i=0; i<3; i++) scanf(“%d”,&a[i]); 或scanf(“%d%d%d”, &a[0], &a[1], &a[2]); 四、编程题 1、用数组来处理,求解Fibonacci数列前40项：1，1，2，3，5，8，13，21…。 #include void main() { int i; int t[40]={1,1}; for(i=2;i<40;i++) t[i]=t[i-2]+t[i-1]; for(i=0;i<40;i++) { if(i%5==0) printf("\n"); printf("%15d",t[i]); } } 2、用选择法对20个整数排序（由大到小）。 #include void main() {int i,j,min,t,x[20]; for(i=0;i<20;i++) scanf("%d",&x[i]); for(i=0;i<19;i++) {min=i; for(j=i+1;j<20;j++) if(x[min]>x[j])min=j; t=x[i];

(实验四)符数组与字符串

实验四字符数组与字符串 一、实验目的 ●了解并掌握一维数组与二维数组的定义方法 ●了解并掌握一维数组与二维数组的初始化方法及元素的引用方法 ●了解并掌握字符串、字符串数组以及字符串函数的使用方法 二、实验环境 ●个人计算机一台，PIII500（或同等性能）以上CPU，128MB以上内存，500MB以 上硬盘剩余空间。 ●Windows2000、Windows XP或Win 7操作系统 ●Code::Blocks(版本12.11或近似版本，英文版) 三、实验内容 1. 冒泡排序 编写程序，实现如下功能：从键盘上输入整数n(n<=100)，再输入n个整数，以冒泡排序算法将n个整数按从小到大的顺序进行排序。 /*example-14.c*/ #include "stdio.h" int main() { int num[100], n, i, j, t; /*输入整数的数量n*/ printf("Input n(<=100):"); scanf("%d", &n); /*输入n个整数*/ printf("Input %d numbers:\n", n); for(i=0; i

/*输出排序后的数据*/ printf("After sorting:\n"); for(i=0; i

第六章数组习题答案

第六章数组习题答案 一、单项选择题 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 main( ) { int i,x[3][2]={0}; for(i=0;i<3;i++) scanf(“%d”,x[i]); printf(“%3d%3d%3d\n”,x[0][0], x[0][1], x[1][0]); } 程序运行后的输出结果是（）。 A）2 0 0 B) 2 0 4 C) 2 4 0 D) 2 4 6 8. 有以下程序 #include #include main( ) { char p[20]={‘a’,’b’,’c’,’d’},q[ ]=”abc”,r[ ]=”abcde”; strcpy(p+strlen(q),r); strcat(p,q); printf(“%d %d\n”,sizeof(p),strlen(p)); } 程序运行后的输出结果是（ C ）。 A）20 9 B) 9 9 C) 20 11 D) 11 11 9. 有以下程序 #include #include main( )

数据结构第四章考试题库(含答案)

第四章串 一、选择题 1．下面关于串的的叙述中，哪一个是不正确的（）【北方交通大学 2001 一、5（2分）】 A．串是字符的有限序列 B．空串是由空格构成的串 C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采用链式存储 2 若串S1=‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘012345’,执行 concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index (S2,‘8’),length(S2))) 其结果为（）【北方交通大学 1999 一、5 （25/7分）】A．ABC###G0123 B．ABCD###2345 C．ABC###G2345 D．ABC###2345 E．ABC###G1234 F．ABCD###1234 G．ABC###01234 3．设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（） A．求子串 B．联接 C．匹配 D．求串长 【北京邮电大学 2000 二、4（20/8分）】【西安电子科技大学 1996 一、1 （2分）】 4．已知串S=‘aaab’,其Next数组值为（）。【西安电子科技大学 1996 一、

7 （2分）】 A．0123 B．1123 C．1231 D．1211 5．串‘ababaaababaa’的next数组为（）。【中山大学 1999 一、7】A．0 B．012121111212 C．0 D．0 6．字符串‘ababaabab’的nextval 为（） A．(0,1,0,1,04,1,0,1) B．(0,1,0,1,0,2,1,0,1) C．(0,1,0,1,0,0,0,1,1) D．(0,1,0,1,0,1,0,1,1 ) 【北京邮电大学 1999 一、1（2分）】 7．模式串t=‘abcaabbcabcaabdab’，该模式串的next数组的值为（），nextval 数组的值为（）。 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 【北京邮电大学 1998 二、3 （2分）】 8．若串S=’software’,其子串的数目是（）。【西安电子科技大学 2001应用一、2（2分）】

第4章数组练习题

一填空题 1)数组的元素通过索引来访问，数组Array的长度为Array.length 。 2)数组复制时，"="将一个数组的引用传递给另一个数组。 3)没有显式引用变量的数组称为匿名数组。 4)JVM将数组存储在堆(堆或栈)中。 5)数组的二分查找法运用的前提条件是数组已经。 6)矩阵或表格一般用二维数组表示。 7)如果把二维数组看成一维数组，那么数组的元素是一维数组。 8)Java中数组的下标的数据类型是int 。 9)不用下标变量就可以访问数组的方法是foreach循环。 10)数组最小的下标是0 。 11)arraycopy()的最后一个参数指明长度。 12)向方法传递数组参数时，传递的是数组的引用。 13)线性查找法的平均查找长度为。 14)数组初始化包括数组的声明，创建和初始化。 15)数组下标访问超出索引范围时抛出数组索引超出绑定异常 16)浮点型数组的默认值是0.0 f 。 17)对象型数组的默认值是null 。 18)对象类型的数组虽然被默认初始化，但是并没有调用构造函数。 19)二维数组的行的长度可以不同。 20)数组创建后其大小不能改变。 二选择题 1.下面错误的初始化语句是__D_ 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.下面的二维数组初始化语句中，正确的是_B___ 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]前的数组元素个数为__B__ A. 24 B. 25 C. 18 D. 17 6.下列初始化字符数组的语句中，正确的是_C___ 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 中

第六章 数组

第六章数组 一、选择题 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语言中，数组元素的个数可以不确定，允许随机变动

第4章 数据结构与算法 习题与答案

第四章习题（P111-113） 一、复习题 1、试述数据和数据结构的概念及其区别。 数据是对客观事物的符号表示，是信息的载体；数据结构则是指互相之间存在着一种或多种关系的数据元素的集合。（P93） 2、列出算法的五个重要特征并对其进行说明。 算法具有以下五个重要的特征：有穷性：一个算法必须保证执行有限步之后结束。确切性：算法的每一步骤必须有确切的定义。输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定除了初始条件。输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法没有实际意义。可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。（P95） 3、算法的优劣用什么来衡量？试述如何设计出优秀的算法。 时间复杂度空间复杂度（P97-98） 4、线性和非线性结构各包含哪些种类的数据结构？线性结构和非线性结构各有什么特点？ 线性结构用于描述一对一的相互关系，即结构中元素之间只有最基本的联系，线性结构的特点是逻辑结构简单。所谓非线性结构是指，在该结构中至少存在一个数据元素，有两个或两个以上的直接前驱（或直接后继）元素。树型和图型结构就是其中十分重要的非线性结构，可以用来描述客观世界中广泛存在的层次结构和网状结构的关系。（P99-105） 5、简述树与二叉树的区别；简述树与图的区别。 树用来描述层次结构，是一对多或多对一的关系；二叉树（Binary Tree）是个有限元素的集合，该集合或者为空、或者由一个称为根(root)的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成。二叉树是有序的，即若将其左、右子树颠倒，就成为另一棵不同的二叉树。图也称做网，是一种比树形结构更复杂的非线性结构。在图中，任意两个节点之间都可能相关，即节点之间的邻接关系可以是任意的，图表示的多对多的关系。（P102-P104） 6、请举出遍历算法在实际中使用的例子。 提示：根据实际生活中需要逐个访问处理的情况举例。 7、编写一个算法，统计在一个输入字符串中各个不同字符出现的频度。用适当的测试数据来验证这个算法。 提示：根据查找算法和串中求子串的算法，查找输入串中以单个字符形式的子串。 8、若对有n个元素的有序顺序表和无序顺序表进行顺序搜索，试就下列三种情况分别讨论两者在等搜索概率时的平均搜索长度是否相同? (1) 搜索失败； (2) 搜索成功，且表中只有一个关键码等于给定值k的对象； (3) 搜索成功，且表中有若干个关键码等于给定值k的对象，要求一次搜索找出所有对象。

第六章数组

第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．下面关于串的叙述中，哪一个是不正确的？（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。

第六章数组

第6章数组 6.1 问题导引与分析 到目前为止，我们所接触的变量类型（除文件类型外）为简单数据类型，其特点是对单一的变量进行数据处理和操作。在解决实际问题时，常需要处理大量的数据，如对1000个学生的成绩排序、对一批数据进行各种处理等问题，如果用简单变量来存储这些数据，要用到大量的简单变量，无论从存储还是处理都很不现实。Pascal语言引入了数组类型，能方便地解决批量数据处理问题。 数组是程序设计中最常用的结构数据类型，用来描述由固定数目的同一类型的元素组成的数据结构。 从形式上看，Pascal语言数组元素书写格式为：变量名[下标1，下标2，下标3，……]，数组的每个元素和下标相关联，根据下标指示数组的元素。 只有一个下标的变量集合称为一维数组。 如：a[1]，a[2]，a[3]，a[4]，a[5]，……，俗称a数组。 使用数组的方便之处在于数组的下标可以用变量来表示，如上述的a数组元素可以写成a[i]形式，通过灵活控制下标变量i，达到对数组元素进行批量处理和操作的目的。 6.1.1 问题导引 问题6.1 选票统计（Votes） 【问题描述】 国际运动协会组织了一个评选N佳运动员的活动，评选方式很特殊，先由网民投票选举，各国的网民可以任选自己喜爱的运动员，然后从中选出得票高于100万张的运动员N个，对他们用1到N进行编号，重新投票，根据不同的得票值，颁发不同的奖项，现在组织者想知道重新投票后，这N个运动员的票数，请你帮他完成。 【输入格式】 第一行，一个数，表示N个运动员；（1≤N≤1000） 第二行开始为一组以空格隔开的选票，选票值为1到N间的数，以-1为数据结束标志。选票数量不超出长型范围。 【输出格式】 按编号顺序输出编号和票数。 【输入样例】 3 3 1 2 3 2 1 2 3 1 2 2 1 3 3 1 2 3 3 -1 【输出样例】 1 5 2 6 3 7

练习题-第六章_数组(有答案)

一、填空题 1.在C语言中，二维数组元素在内存中的存放顺序是。 2.定义了二维数组：int array[4][5],该数组所占的内存空间为______字节。 3.假设有整型数组array[100][100],其中第66行，第66列元素array[66][66]在数 组中排列的位置(位置从1开始算起)为6566 。 4.若有定义：int a[3][4]={{1,2},{0},{4,6,8,10}}；则初始化后，a[2][1]得到的初值是 ________。 5.下面的程序段的运行结果是____he_____。 char x[ ]=“the teacher”; int i =0; while(x[++i] != ’\0’) if(x[i-1] = = ‘t’) printf(“%c”,x[i]); 二、单项选择题 1.下面程序（ B ）（每行程序前面的数字表示行号）。 1 main( ) 2 { float a[10]={0.0}; 3 int i; 4 for(i=0;i<3;i++) scanf(“%d”,&a[i]); 5 for(i=1;i<10;i++) a[0]=a[0]+a[i]; 6 printf(“%f\n”,a[0]); 7 } Ａ）没有错误Ｂ）第2行有错误 Ｃ）第4行有错误Ｄ）第6行有错误 2.下面程序中有错误的行是（D）（每行程序前面的数字表示行号）。 1main( ) 2{ 3int a[3]={1}; 4int i; 5scanf(“%d”,&a); 6for(i=1;i<3;i++) a[0]=a[0]+a[i]; 7printf(“a[0]=%d\n”,a[0]); } A. 3 B. 6 C. 7 D. 5 3.以下不能对二维数组a进行正确初始化的语句是( C )。 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};

第六章数组解析

第六章数组 在程序设计中，为了处理方便，把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。在Ｃ语言中，数组属于构造数据类型。 一、一维数组 1、一维数组的定义 定义:数组中的每个元素只带一个下表时，这样的数组称为一维数组。 一般形式： 类型名数组名[常量表达式]，······； 注意： （1）、数组名的命名规则和标识符的命名规则相同。 （2）、常量表达式要有方括号括起来，不能用圆括号。 （3）、常量表达式表示数组元素的个数（只能是整数），即数组长度，并且数组的第一个元素是从下标0开始的！ （4）、常量表达式可以是常量也可以是符号常量，不能包含变量。 （5）、允许在同一个类型说明中说明多个数组和变量；例如：int a，b，c，d[10]，e[5]； 2、一维数组元素的初始化 通过定义语句定义数组后，系统会根据数组元素的个数在内存中开辟一串连续的存储单元，这是存储单元没有确定的值。一维数组的初始化方式如下： a、在定义数组时，对数组元素赋初值，例如：int a[10]={0,1,2,3,4,5,6,7,8,9}； b、可以只给一部分元素赋初值，例如：int a[10]={0,1,2,3,4}，表示只给数组的前5个元素赋初值,后5 个元素的值,系统自动默认为0。 c、在对全部数组元素赋初值时，可以不指定数组长度，例如：int a[]={0,1,2,3,4}； 注意： （1）、“{}”中的值不能超过数组元素的个数。 （2）、可以用“，”表示对应位置的元素为0，如：int a[100]={1,2,3,,,7,8,18,,,67}。 3、一维数组的引用 C语言规定: 数组必须先定义，后使用！并且只能逐个引用数组元素，而不能一次引用整个数组！其引用格式为：数组名[下标]； 其中，下标可以是整型常量也可以是整型表达式，例如：a[0]=a[5]+a[7]+a[2*3]

第四章习题答案

第4章数组 4.1 选择题 1．以下对一维数组a 的定义正确的是（C ）。 （A）int n = 5, a[n]; （B）int a(5); （C）const int N = 5; int a[N]; （D）int n; cin>>n; int a[n]; 2．下列数组定义语句中，不合法的是（A ）。 （A）int a[3] = { 0, 1, 2, 3 }; （B）int a[] = { 0, 1, 2 }; （C）int a[3] = { 0, 1, 2 }; （D）int a[3] = { 0 }; 3．已知int a[10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }, *p = a;，不能 ．．表示数组 a 中元素的式子是（ C ）。 （A）*a （B）*p （C）a （D）a[ p-a ] 4．已知int a[] = { 0,2,4,6,8,10 }, *p = a+1; 其值等于0的表达式是（D ）。 （A）* (p++) （B）*(++p) （C）*(p--) （D）*(--p) 5．以下不能对二维数组a进行正确初始化的语句是（C ）。 （A）int a[2][3] = { 0 }; （B）int a[][3] = { { 0,1 }, { 0 } }; （C）int a[2][3] = { { 0, 1 }, { 2, 3 }, { 4, 5 } }; （D）int a[][3] = { 0, 1, 2, 3, 4, 5 }; 6．已知int a[][3] = { { 0, 1 }, { 2, 3, 4 }, { 5, 6 }, { 7 } }; 则a[2][1]的值是（C ）。 （A）0 （B）2 （C）6 （D）7 7．已知int a[3][3] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }; 不能表示数组元素a[2][1]的地址是（B ）。 （A）&a[2][1] （B）*(a[2]+1) （C）a[2]+1 （D）*(a+2)+1 8．已知char *a[]={ "fortran", " basic", "pascal", "java", "c++" };，则cout<0 （D）strcmp(s2,s1)>0 4.2 阅读下列程序，写出运行结果 1． #include

PTA第四章串、数组和广义表练习题

B(2.0) D(2.0) D(2.0) D(2.0) D(2.0) A(2.0) B(2.0) B(2.0) D(2.0) C(2.0) D(2.0) D(2.0) 2-1 广义表是一种（B）数据结构。(2分) 1.非递归的 2.递归的 3.树型 4.图状 作者: 严冰 单位: 浙江大学城市学院 2-2 一个广义表为( a, (b, c), d, (), ((f, g), h) )，则该广义表的长度与深度分别为（D）。(2分) 1.4和6 2.6和3 3.3和5 4.5和3 作者: 严冰 单位: 浙江大学城市学院 2-3 稀疏矩阵的快速转置算法的时间复杂度是（D）。(2分) 1.三次方时间 2.二次方时间 3.对数时间 4.线性时间 作者: 严冰

单位: 浙江大学城市学院 2-4 在定义稀疏矩阵的十字链接存储结构时，每个结点结构需包含（D）个域。(2分) 1. 4 2. 3 3. 6 4. 5 作者: 严冰 单位: 浙江大学城市学院 2-5 广义表与稀疏矩阵都是线性表的扩展，它们的共同点为（D）。(2分) 1.都可以用链接结构与顺序结构存储 2.无共同点 3.都是递归结构 4.数据元素本身是一个数据结构 作者: 严冰 单位: 浙江大学城市学院 2-6 (neuDS_C++)以下叙述中正确的是(A )。(2分) 1.串是一种特殊的线性表 2.串的长度必须大于零 3.串中元素只能是字母 4.空串就是空白串 作者: 姚志军 单位: 广东东软学院

2-7 (neuDS_C++)串是一种特殊的线性表，其特殊性体现在(B )。(2分) 1.可以顺序存储 2.数据元素是一个字符 3.可以链接存储 4.数据元素可以是多个字符 作者: 姚志军 单位: 浙江大学 2-8 (neuDS_C++)设有两个串p和q，求q在p中首次出现的位置的运算称作( B)。(2分) 1.连接 2.模式匹配 3.求子串 4.求串长 作者: 姚志军 单位: 广东东软学院 2-9 (neuDS_C++)设串s1=’ABCDEFG’，s2=’PQRST’，函数con (x,y)返回x和y串的连接串，subs(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的长度，则con (subs (s1,2,len (s2)), subs (s1,len (s2),2))的结果串是 (D )。(2分) 1.BCDEF 2.BCDEFG 3.BCPQRST 4.BCDEFEF

C语言第六章数组习题答案

第六章 数组 习题答案 2、0 4 3、0 6 4、&a[i] i%4==0 printf("\n"); 5、i+j==3_ a[i][j] 6、12 7、a[i][j]+b[i][j] printf(“\n ”) 8、按行存放 9、( a[i]>a[j]) 10、将串str2复制到串str1中后再将串str3连接到串str1之后 三、阅读题 1、如右图所示 2、AQM 3、AzyD 4、9198 5、如右图所示 6、92 7、1，2，5，7， 8、2 9、v1=5,v2=8,v3=6,v4=1 10、a*b*c*d* 四、编程题 1（1）选择法排序 #include void main( ) {int i,j,n=10,p,a[10];int temp; for(i=0;i

for(j=i+1;j void main( ) {int i,j,n=10,p,a[10];int temp; for(i=0;ia[j]) {temp=a[i];a[i]=a[j];a[j]=temp;} printf("\n排序后的一维数组：\n"); for(i=0;i void main( ) {int a[11],i,n=10,k; int point; printf("\n 请输入原始数据：\n"); for(i=0;ik) {point=i; break;} if(i!=n) {for(i=n;i>point;i--) a[i]=a[i-1]; a[point]=k;} /*从后向前方式*/ else a[n]=k; printf("插入后的数是：\n"); for(i=0;i int main() {int i,j,upp,low,dig,spa,oth; char text[3][80];