单选题k带图灵机的空间复杂性S（n）是指（）A k带图灵机处理所有长度为n的输入时，在某条带上所使用过的最大方格数B k带图灵机处理所有长度为n的输入时，在k条带上所使用过的方格数的总和C k带图灵机处理所有长度为n的输入时，在k条带上所使用过的平均方格数D k带图灵机处理所有长度为n的输入时，在某条带上所使用过的最小方格数

A.G-N-Saridis

B.K-S-Fu

C.K-J-Astrom

D.N-Wiener

以下程序运行后的输出结果是【 】。

include＜stdio.h＞

main()

{ int k=1,s=0;

do{

if((k%2)!=0) continue;

s+=k; k++;

}while(k＞10);

printf("s+%d\n",s);

}

有以下程序段，且变量已正确定义和赋值

for(s=1.0, k=1; k＜=; k++) s=s+1.0/(k*(k+1));

printf("s=%f\n\n", s);

请填空，使下面程序段的功能与之完全相同

s=1.0; k=1;

while(【 】) { s=s+1.0/(k*(k+1));【 】; }

prinff("s=%f\n'n", s);

有以下程序段

s=1.0;

for(k =1;k<=n；k++) s=s+1.0／(k*(k=1))；

printf("%f\n",s);

请填空，使以下程序段的功能与上面的程序段完全相同。

s=1.0; k=1；

while( 【 9 】)．

{ s=s+1.0/(k*(k+1))； k=k+1;}

printf( "%f\n",s)；

以下程序的输出结果是#include <stdio.h>main(){ int k=4,s=0; do{ if((k%3)==0) continue; s+=k;k++; }while(k>10); printf("s=%d\n",s);}

请补充函数fun()，该函数的功能是计算下面公式SN的值：

例如：当N=50时，SN=71.433699。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun()的横线上填入所编写的若干表达式或语句。

试题程序：

include＜conio．h＞

include＜stdio．h＞

double fun(int n)

{

double s=1.0，S1=0.0；

int k；

for(【l】；k＜=n；k++)

{

s1=s；

【 】；

}

return【 】；

}

main()

{

int k=0；

double S；

clrscr()；

printf("\nPlease input N=")；

scanf("%d"，&k)；

s=fun(k)；

printf("\ns=%lf"，s)；

}

A、内存(0-K)的系统空间

B、内存(K+1-N)的用户空间

C、内存(0-K)的的用户空间

D、内存(K+1-N)的系统空间

以下程序的输出结果是【 】。

include ＜stdio.h＞

define N 5

int fun(int *s,int a,int n)

{ int j;

*s=a j=n;

while(a!=s[j]) j-;

return j;

main()

{ int s[N+1]; int k:

for(k=1 ;k＜=N;k++) s[k]=k+1:

print f("%d\n",fun(s,4,N));

}

有下列程序： #include ＜stdio.h＞ void fun(int * s,int n1,int n2) { int i,j,t; i=n1;j=n2; while(i＜j){t=s[i];s[i]=s[j];s[j]=t;i++;j--;} } main() { int a[10]={1,2,3,4,5,6,7,8,9,0},k; fun(a,0,3); fun(a,4,9);fun(a,0,9); for(k=0;k＜10;k++)printf("%d",a[k]);printf("\n"); } 程序的运行结果是( )。

A．987654321

B．4321098765

C．5678901234

D．987651234

有如下程序：

include＜iostream＞

using namespace std;

class Sac{

int n;

public:

Sac():n(4){cout＜＜n;}

Sac(int k):n(k){cout＜＜n;}

~Sac(){cont＜＜n+n;}

};

int main(){

Sac s1,*s2;

s2=new Sac(3);

delete s2;

return 0;

}

运行时的输出结果是______。

下面程序的功能是输出数组s中最大元素的下标，请填空。main(){ int k, p,s［］={1, -9, 7, 2, -10, 3}; for（p =0, k =p; p< 6; p++） if（s［p］>s［k］） ; printf（"%d＼n", k）;}

试题14

以下程序调用fun函数把x中的值插入到a数组下标为k的数组元素中。主函数中，n存放a数组中数据的个数。请填空。

#include <stdio.h>

void fun(int s[], int *n, int k, int x)

{ int i;

for(i=*n-1; i>=k; i- - ) s[ ___ ]=s[i];

s[k]=x;

*n=*n+______;

}

main()

{ int a[20]={1,2,3,4,5,6,7,8,9,10,11}, i, x=0, k=6, n=11;

fun(a, &n, k, x);

for(i=0; i<n; i++) printf(“%4d”,a[i]); printf(“\n”);

}