Questões • Concursos • BNB

Algoritmos e Estrutura de Dados • Algoritmos | Estrutura de Controle e Repetição

2022 • CEBRASPE • BNB • Analista de Sistemas-desenvolvimento de Sistemas

Julgue o item a seguir, a respeito dos conceitos de passagem de parâmetros, recursividade, conceitos básicos de programação estruturada e orientada a objetos, métodos de ordenação, pesquisa e hashing.
Considere-se o seguinte algoritmo.
inteiro função func (inteiro n) inicio se (n == 4) retorne n; senão retorne 2*func( n+1); fim
escreva (func(1));

O resultado final do referido algoritmo é 16.

Certo

Errado

#1424481 • prova: 96339 • questão 50

simulado • prova • edital

Algoritmos e Estrutura de Dados • Algoritmos | Algoritmos de Ordenação

2022 • CEBRASPE • BNB • Analista de Sistemas-desenvolvimento de Sistemas

No que se refere aos conceitos de ordenamento, julgue o seguinte item.
A complexidade de tempo do algoritmo bubble sort é do tipo O( n × lo gn), logo, no caso desse algoritmo, o tempo de execução aumenta exponencialmente com o acréscimo do valor de n.

Certo

Errado

#1424482 • prova: 96339 • questão 51

simulado • prova • edital

Algoritmos e Estrutura de Dados • Estrutura de Dados | Filas

2022 • CEBRASPE • BNB • Analista de Sistemas-desenvolvimento de Sistemas

Julgue o próximo item, relativo aos conceitos de estrutura de dados.
Os elementos de uma fila poderão ser retirados somente na ordem inversa em que foram inseridos, ou seja, respeitando-se o conceito last in, first out.

Certo

Errado

#1424483 • prova: 96339 • questão 52

simulado • prova • edital

Arquitetura de Computadores • Conceitos Básicos em Arquitetura de Computadores

2022 • CEBRASPE • BNB • Analista de Sistemas-desenvolvimento de Sistemas

Julgue o item a seguir, relacionados aos conceitos de variáveis e constantes.

O intervalo que corresponde aos números –128 e +127 equivale aos possíveis valores de um número inteiro armazenado em uma variável que aloca dois bytes de memória.