数组的起始下标是从1开始的。

在C语言中，下面关于数组描述错误的是( )。

A．数组元素的下标从1开始顺序编号

B．数组是有序数据的集合。数组中的每一个元素都属于同一个数据类型

C．一维数组的定义格式为：数据类型 数组名[常量表达式]

D．数组元素的初始化格式为：数据类型数组名[常量表达式]={初值表}

数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标i从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址是(  )。

  A．SA+141  B．SA+144  C．SA+222 D．SA+225

A、M[1][3]

B、M[2][3]

C、M[2][4]

D、M[3][3]

E、M[3][2]

F、M[3][1]

G、M[4][2]

编写一程序，求一维数组中下标为偶数的元素之和。 编程提示： 1．定义一个数组a并初始化。 2．定义一个整型变量sum，存放下标为偶数的元素和，并初始化为0。 3．从数组的第0个元素开始，每次循环变量递增2，一直到数组的最后一个元素，将其累加到sum变量。 4．输出sum变量即为下标为偶数的元素之和。/* c6-6.c 求一维数组中下标为偶数的元素之和*/ #include "stdio.h" int main( ) { int i,sum=0; /* 初始化sum为0 */ int a[]={2,3,4,5,6,7,8,9}; for(i=0; i<8; ) * 请补充完整循环语句 sum+="a[i];" printf("sum="%d\n&quot;,sum);" return 0;>

编写程序，输出一维数组a中的元素最小值及其下标。 编程提示： 1．定义一个整型变量存放最小值下标，将其初始化为0 ,例如：int p=0;即从数组第零个元素开始判断。 2．通过循环，依次判断数组中的每一个元素a[i]是否小于a[p],如果是，则将p和a[p]的值作相应的改变。/* c6-5.c 输出一维数组中元素的最小值及其下标*/ #include "stdio.h" int main( ) { int i,m,p,a[10]={9,8,7,6,1,3,5,18,2,4}; /* m为最小值，p为其下标 */ m=a[0]; p=0; for(i=1;i<10;i++) if { ; p="i;}" * 请补充完整此语句 printf("%d,%d\n",a[p],p); 输出一维数组a中的最小值及其下标 return 0;>

阅读以下说明和流程图，填补流程图中的空缺，将解答填入答题纸的对应栏内。 【说明】 设有整数数组A[1：N]（N>1），其元素有正有负。下面的流程图在该数组中寻找连续排列的若干个元素，使其和达到最大值，并输出其起始下标K、元素个数L以及最大的和值M。 例如，若数组元素依次为3，-6，2，4，-2，3，-1，则输出K=3，L=4,M=7。该流程图中考察了A[1：N]中所有从下标i到下标j（j≥i）的各元素之和S，并动态地记录其最大值M。

【流程图】注：循环开始框内应给出循环控制变量的初值和终值，默认递增值为1，格式为：循环控制变量=初值，终值

试题四（共15分）

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。

【说明】

模式匹配是指给定主串t和子串s，在主串t中寻找子串s的过程，其中s称为模式。

如果匹配成功，返回s在t中的位置，否则返回-1 。

KMP算法用next数组对匹配过程进行了优化。KMP算法的伪代码描述如下：

1．在串t和串s中，分别设比较的起始下标i=J=O

2．如果串t和串s都还有字符，则循环执行下列操作：

（1）如果j=-l或者t[i]-s[j]，则将i和j分别加1，继续比较t和s的下一个字符；

（2）否则，将j向右滑动到next[j]的位置，即j =next[J]

3．如果s中所有字符均已比较完毕，则返回匹配的起始位置（从1开始）；否则返回一1．

其中，next数组根据子串s求解。求解next数组的代码已由get_next函数给出。

【C代码】

（1）常量和变量说明

t，s：长度为悯铂Is的字符串

next:next数组，长度为Is

（2）C程序

include <stdio．h>

nclude <stdliB．h>

include <string．h>

／*求next【】的值*/

void get_next（ int *next, char *s, int Is） {

int i=0，j=-1；

next[0]=-1；/*初始化next[0]*／

while（i< ils）{/*还有字符*／

if（j=-1l ls[i]=s[j]）{／*匹配*／

j++；

i++；

if（ s[i]一s[jl）

next [i]- next[j];

else

Next[i]=j；

}

else

J= next[j]；

}

}

int kmp（ int *next, char *t ,char *s, int.lt, int Is ）

{

inti= 0,j =0 ;

while （i<lt && （ 1 ） {

if（ j=-1 II 2_） {

i++ ;

j ++ ;

} else

（3） :

}

if （j>= ls）

Retum （4）

else .

retum-1；

【问题1】（8分）

根据题干说明，填充C代码中的空（1）～（4）.

【问题2】（2分）

根据题干说明和C代码，分析出kmp算法的时间复杂度为 （5）(主串和子的长度分别为It和Is，用O符号表示）。

【问题3】（5分）

根据C代码，字符串“BBABBCAC”的next数组元素值为 （6） (直接写素值，之间用逗号隔开）。若主串为“AABBCBBABBCACCD”，子串为“BBABBCAC则函数Kmp的返回值是 （7）

阅读以下说明和流程图，填补流程图中的空缺，将解答填入答题纸的对应栏内。 【说明】 下面流程图的功能是:在给定的一个整数序列中查找最长的连续递增子序列。设序列存放在数组 A[1:n](n≥2)中，要求寻找最长递增子序列 A[K: K+L-1] (即A[K]<A[K+1]<…<A[K+L-1])。流程图中，用 Kj 和Lj 分别表示动态子序列的起始下标和长度，最后输出最长递增子序列的起始下标 K 和长度 L。 例如，对于序列 A={1 ，2，4，4 ，5，6，8，9，4，5，8}，将输出K=4， L=5。

【流程图】注:循环开始框内应给出循环控制变量的初值和终值，默认递增值为1，格式为: 循环控制变量=初值，终值