Questões de Concurso Público BNB 2018 para Especialista Técnico - Analista de Sistema

Julgue o item a seguir, relativo ao conceito de construção de algoritmos.

O algoritmo a seguir apresenta um exemplo de busca sequencial.

Julgue o próximo item, concernente ao conceito relacionado a algoritmos e linguagens de programação.

Em um algoritmo, uma constante é um espaço físico na memória, e é identificada por um nome que não sofre alteração durante a execução do programa.

Julgue o próximo item, concernente ao conceito relacionado a algoritmos e linguagens de programação.

A resposta da expressão a seguir é verdadeiro.

se ((-(-2-6*12/3-1)) > (3+3-3*3-3^3+3)) então

escreva "verdadeiro";

senão

escreva "falso";

Julgue o próximo item, concernente ao conceito relacionado a algoritmos e linguagens de programação.

A resposta do algoritmo seguinte é 8.

Julgue o próximo item, concernente ao conceito relacionado a algoritmos e linguagens de programação.

O comando 29 = A atribui à variável A o valor 29.

Julgue o item subsequente, relativo a estrutura de dados.

Situação hipotética: Para ordenar os números do vetor (30, 50, 10, 20, 40), foram realizados os passos i a vi, apresentados a seguir, com os respectivos resultados a cada passagem.

i 30 > 50?

30,50,10,20,40

ii 50 > 10?

30,10,50,20,40

iii 50 > 20?

30,10,20,50,40

iv 50 > 40?

30,10,20,40,50

v 30 > 10?

10,30,20,40,50

vi 30 > 20?

10,20,30,40,50

Assertiva: Nessa situação, os passos realizados constituem um algoritmo do tipo bubble sort, ou bolha.

Julgue o item subsequente, relativo a estrutura de dados.

Situação hipotética: Para ordenar os números do vetor (0, 4, 2, 1, 3, 5, 7, 8, 9, 6), foram realizados os passos mostrados na figura a seguir, com seus respectivos resultados a cada passagem, tendo sido o número 5 do vetor utilizado inicialmente como pivô.


Assertiva: Nessa situação, foi utilizado o método de ordenação do tipo quicksort.

Julgue o item subsequente, relativo a estrutura de dados.

Uma lista encadeada é basicamente uma estrutura de dados em lista em que cada nó possui três campos: um para os dados, um para o endereço do nó anterior, e outro para o endereço do nó posterior.