Questões da Prova CESGRANRIO - 2012 - PETROQUÍMICA SUAPE - Analista de Infraestrutura Pleno

Seja uma árvore binária cujos nós são representados na linguagem C pela estrutura a seguir.

struct arv
{
     int info ;
     struct arv* esq ;
     struct arv* dir ;
} ;
typedef struct arv Arv ;

Seja a árvore binária abaixo, organizada de acordo com essa estrutura.



Considere, então, a função a seguir.

void percorre (Arv* a)
{
     int qtd ;

     if ( a==0 )
          return 0;
     percorre ( a->esq ) ;
     percorre( a->dir ) ;
     printf ("%d",a->info) ;
}

Admitindo-se que na chamada inicial da função percorre() seja passado como argumento um ponteiro para o nó raiz dessa árvore, como serão exibidos no console os valores dos nós dessa árvore após a execução da função considerada?

No programa C abaixo, a expressão val<<2 realiza um deslocamento à esquerda (shift left) de dois bits.

# include< stdio.h >
int main (void)
{
         char val = 40 ;
        val = val<<2 ;
        printf ("%d \n",val) ;
        return 0 ;
}

Sabendo-se que esse programa será executado por um processador cuja Unidade Lógica e Aritmética representa números inteiros através da técnica de complemento de dois, o que será exibido no console quando da sua execução?

A estrutura a seguir é usada para guardar os dados cadastrais dos alunos de uma turma.

typedef struct aluno
{
           int matric;
           char nome [31];
            float media;
} Aluno;

Considere que um determinado sistema de informação necessite de uma função que realize uma busca em um vetor de alunos que esteja ordenado descendentemente pelo campo nome da estrutura anterior (variável nome). Dado que o vetor se encontra ordenado, a função em questão deverá implementar o algoritmo de busca binária. O cabeçalho dessa função deverá ser o seguinte:

int busca(Aluno la[],char nm,int ini, int fin);

A função irá receber o vetor ordenado de alunos (variável la) e o nome de um aluno qualquer (variável nm). Caso exista no vetor um aluno com o nome passado como parâmetro (variável nm), a função deverá retornar a sua posição no vetor de alunos, caso contrário a função deverá retornar o inteiro -1.
Qual implementação atinge os objetivos descritos acima?