Questões de Algoritmos e Estrutura de Dados do ano 2022

Acerca dos aspectos das linguagens de programação e das estruturas de dados e da programação orientada a objetos (POO), julgue o item.

Na lógica de programação, o operador lógico “e” possui a função de disjunção, enquanto o operador “não” possui a função de negação.  

Relacione os números que referem-se a algoritmos de ordenação com as respectivas letras de suas principais características técnicas:
1. Insertion Sort
2. Selection Sort
3. Bubble sort
A. Consiste em selecionar o menor item e colocar na primeira posição, selecionar o segundo menor item e colocar na segunda posição, segue estes passos até que reste um único elemento.
B. Consiste em cada passo, a partir do segundo elemento, selecionar o próximo item da sequência e colocá-lo no local apropriado de acordo com o critério de ordenação.
C. Percorre o vetor diversas vezes e, a cada passagem faz flutuar para o topo o maior elemento da sequência.

Assinale a alternativa com a correlação correta de cima para baixo. 

Assinale, das alternativas abaixo, a única que identifica respectivamente uma Estrutura de Dados do tipo FIFO (First In, First Out) e uma outra com a Estrutura de dados do tipo LIFO (Last In, First Out):

Acerca da conversão de bases, da aritmética computacional, da memória principal e da memória cache, julgue o item.

O resultado da soma dos números binários 11111 e 1010010 é 1110001.

Acerca da conversão de bases, da aritmética computacional, da memória principal e da memória cache, julgue o item.

O número 548₍₁₀₎ é representado pelo número binário 1000100100₍₂₎.