Questões de Concurso Público PETROQUÍMICA SUAPE 2012 para Analista de Infraestrutura Pleno

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?

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 função a seguir tem por objetivo criptografar uma cadeia de caracteres recebida como parâmetro. Ela irá trocar todos os caracteres alfabéticos minúsculos pelos caracteres existentes no vetor tab. Nesse vetor existem 26 elementos, ou seja, o número exato de letras do alfabeto incluindo k, w e y.

void codifica (char str [ ] )
{
          char tab[26] = { '1','!','2','@','3','#','4','$','5','%','6','?',
                     '7','&','8','*','9','(','0',')','{','}','[',']','<','>'};
          int i;

          for ( i = 0;i < strlen(str) ; i + +)
                        if (str[ i ] > ='a' && str[ i ] <='z')
                                 str [ i ] = tab[str[i]-'a'] ;
}

Caso a cadeia de caracteres Copa do Mundo seja passada como parâmetro, qual será a cadeia resultante do processo de criptografia?

Um determinado protocolo de comunicação permite que os dados enviados sejam criptografados. Para tal, é necessário que o 4° bit (da direita para a esquerda; isto é, do menos significativo para o mais significativo) de um determinado byte de controle seja igual a 1.

Supondo que esse byte esteja armazenado em uma variável chamada x1 (unsigned char x1), qual comando C é capaz de habilitar a opção de criptografia sem, contudo, alterar os demais bits do byte de controle?

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?