Đề thi trắc nghiệp lập trình C

1

1. Kết quả nào đúng khi thực hiện giải thuật sau:

long lt(int n)

{if (n==0) return 1;

else return (2*lt(n-1);

}

A. lt(12) = 2010

B. lt(12) = 1024

C. lt(7) = 720

D. lt(6) = 64

2. Kết quả nào đúng khi thực hiện giải thuật sau với a[]= {1, 3, 5}; n= 5, k= 3 :

void ToHopKe(int a[], int n, int k)

{int i, j, tmp = 0;

for (i= 1;i<= k; i++)

if (a[i]!= n-k+i) {tmp= 1;break;}

if (tmp==0) return;

i= k;

while (a[i]>= n-k+i) i--;

a[i]= a[i] + 1;

for (j= i+1;j <=k;j++) a[j]= a[i] + j - i;

for (i= 1; i<= n; i++) printf("%d ", a[i]);

}

A. 2 3 4

B. 1 2 3

C. 2 3 5

D. 1 4 5

3. Kết quả nào đúng khi thực hiện giải thuật sau với a[]= {-3, -3, 15, -3}; n= 4; x= -3:

int FindX(int a[], int n, int x)

{int i;

for (i= n; i>= 1; i--) if (a[i]==x) return (i);

return (-1);

}

A. 1

B. 2

C. 3

D. 4

4. Dấu hiệu nào dưới đây cho biết danh sách liên kết đơn L là rỗng:

A. (L->left == NULL) B. (L->ìnfor == NULL)

C. (L->next == NULL) D. (L == NULL)