Questão 666043

• Banca: FUNCAB
• Órgão: MPE-RO
• Ano: 2012
• Provas: FUNCAB - 2012 - MPE-RO - Analista - Programação de Computador
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Conceitos Básicos e Algoritmos

Sobre o algoritmo abaixo, é correto afirmar que:

Procedimento XYZ( TABELA, NUMERO DE CODIGOS, CEP);
tipo tabela de conversão = vetor[1: NUMERO DE CODIGOS] conversão;
tipo de conversão = registro inteiro: CA, CN fim registro;
tabela de conversão: TABELA;
inteiro: NUMERODECODIGOS, CEP;
inicio

       inteiro comeco, meio, fim;
       COMECO <- 1; FIM <- NUMERODECODIGOS;
       repita
       MEIO ,<-( COMECO + FIM) /2 
       se CEP <TABELA[MEIO].CA;
                então FIM <- MEIO -1;
                senão
                       se CEP>TABELA[MEIO].CA;
                       então
                       CEP <- TABELA[MEIO] +1;
                       senão
                       Imprima( " Falta CEP", NUMERO);
            fim se;
            abandone;
      fim se; 
fim se;
até COMECO> FIM;
fim(XYZ)

• A. é um algoritmo de pesquisa sequencial.
• B. repita ... até COMECO > FIM é um comando condicional.
• C. a dimensão de pesquisa é definida pela variável NUMERODECODIGOS/2.
• D. COMECO é uma variável global.
• E. o algoritmo pesquisa a tabela de conversão TABELA, procurando o CA que seja igual ao CEP. Encontrando troca CEP pelo CN correspondente e, não encontrando,move brancos para CEP.

Gabarito: E