Questões de Concurso Comentadas para cops-uel

Sobre as estruturas de dados clássicas e seus algoritmos, atribua V (verdadeiro) ou F (falso) às afirmativas a seguir.

( ) A disciplina de acesso da estrutura de dados Pilha determina que o último elemento inserido no conjunto deva ser o primeiro a ser removido.

( ) A implementação de lista utilizando alocação sequencial dos elementos, comparada à alocação encadeada, necessita de mais espaço de armazenamento por elemento do conjunto.

( ) A pesquisa sequencial é mais eficiente que a pesquisa binária para busca de elementos em listas ordenadas implementadas com alocação sequencial dos elementos.

( ) As estruturas de dados PilhaeFila podem ser implementadas utilizando tanto abordagens baseadas na alocação sequencial quanto na alocação encadeada dos elementos.

( ) A inserção de um elemento no início de uma lista duplamente encadeada implica no deslocamento dos elementos já existentes na memória.

Assinale a alternativa que contém, de cima para baixo, a sequência correta.

Com relação à construção de algoritmos, considere as afirmativas a seguir.

I. Na passagem por referência, o valor da variável passada como parâmetro pode ser alterado.

II. Funções recursivas podem demandar mais tempo de execução do que as não recursivas.

III. Estruturas alocadas estaticamente são mais rápidas que estruturas alocadas dinamicamente.

IV. Variáveis globais deixam a execução do programa mais rápida.

Assinale a alternativa correta

Considere o pseudocódigo a seguir.

inteiro f (inteiro n)

{

se(n = 1)

{

retorne 1;

}

senao

{

se(n = 0)

{

retorne 0;

}

senao

{

retorne f(n-1)+f(n-2);

}

}

}

Em relação a esse pseudocódigo, atribua V (verdadeiro) ou F (valso) às afirmativas a seguir.

( ) A função é recursiva.

( ) Se n for 4, a função será chamada 8 vezes.

( ) Se f for chamada com n = 3, irá retornar o valor 2.

( ) Se n for 3, a função será chamada 5 vezes.

( ) Se f for chamada com n = 5, irá retornar o valor 3.

Assinale a alternativa que contém, de cima para baixo, a sequência correta.

Se os números em base decimal 77 e 56 forem convertidos em binários e, em seguida, seja aplicada a eles a operação lógica AND bit a bit, obter-se-á um outro número binário.

Assinale a alternativa que apresenta, corretamente, o valor em base decimal do número binário obtido.

Assinale a alternativa que apresenta, corretamente, a representação na base 2 (binária) do número em base 16 (hexadecimal) FACA.