Questões de Programação - C para Concurso

A função XOR a seguir, codificada na linguagem de programação C, calcula um byte de verificação para um dado pacote de tam bytes:
                      typedef unsigned char uchar;
                      uchar XOR (uchar pacote[ ], int tam)
                      {                            int i;                               uchar b = 0; 
                          for (i = 0; i < tam; i++)                                b = b ^ pacote[i]; /* ^ é OU EXCLUSIVO */ 
                          return b;                       }


Um pacote de dois bytes, sendo o primeiro deles 2F (em hexadecimal), é submetido à função XOR, que produz o byte FF como resultado. Logo, o segundo byte do pacote é:

Na linguagem C, uma lista sequencial com n elementos pode ser armazenada em um vetor, ocupando as posições cujos índices variam de 0 a n-1. Considere o seguinte algoritmo de pesquisa, denominado busca com sentinela:

int pesquisa (int vet[], int n, int chave)
{

   int ind;

   vet[n] = chave;      /* sentinela */

   ind = 0;
   while (vet[ind] != chave)
        ind = ind + 1;

    if (ind == n)
      return –1;      /* Não encontrou * /
   else
       return ind;   /* Encontrou */
}

Sobre essa implementação do algoritmo de busca com sentinela, analise as afirmativas a seguir:

I. Para que ela funcione corretamente, é necessário que o vetor vet contenha, pelo menos, n+1 posições, sendo as n primeiras (de 0 a n-1) ocupadas pelos elementos e a última, vaga, que abrigará a sentinela.

II. Nesta implementação, o algoritmo tem seu pior desempenho quando o valor de chave não se encontra em nenhuma das posições de 0 a n-1 de vet; em outras palavras, quando chave não pertence à lista.

III. Se o valor de chave se encontra armazenado na posição t de vet, sendo 0 ≤ t < n, são realizadas exatamente t comparações envolvendo chave até localizá-la.

Está correto somente o que se afirma em:

Considere a função seguinte, codificada na linguagem de programação C:

int F (int a, int b)
{

      while (a > 0 && b > 0)
       {

             if (a > b)
                  a = a – b;
            else
                  b = b – a;

        }

        return a + b;
}

Na execução da função F, o maior número de iterações ocorre com a chamada:

Considere a função G a seguir, codificada na linguagem de programação C:

void G (int n, int x, int y)
{
        int i, z;

        printf ("%d %d", x, y);

        i = 0;
        while (i < n-2)
       {

               z = x + y;
               printf (" %d", z);
               x = y;
               y = z;
               i = i + 1;

        }

        printf ("\n");

}

Para que sejam impressos os 10 primeiros termos da Sequência de Fibonacci

0 1 1 2 3 5 8 13 21 34,

a chamada correta para a função G é: