2° e 3° ano Desafios em resoluções de problemas em Computação.

Qual das seguintes estruturas de dados é mais adequada para implementar uma fila (queue)?

• Pilha (stack)

• Lista ligada (linked list)

• Fila (queue)

• Árvore binária (binary tree)

Qual é o objetivo principal de um algoritmo de busca binária?

• Ordenar elementos em ordem crescente

• Encontrar um elemento em uma lista ordenada de forma eficiente

• Calcular a soma de todos os elementos de uma lista

• Remover elementos duplicados de uma lista

Em programação orientada a objetos, qual termo descreve o processo de criar uma nova classe baseada em uma classe existente?

• Instanciação

• Herança

• Polimorfismo

• Encapsulamento

Qual das alternativas abaixo representa corretamente a estrutura de um laço de repetição "for" em Python?

• for (i = 0; i < 10; i++) { }

• for i in range(10):

• while i < 10:

• repeat i = i + 1 until i == 10

Qual é a complexidade de tempo do algoritmo de busca linear no pior caso?

Em lógica de programação, qual operador é utilizado para representar a conjunção lógica (E)?

• ||

• &&

• !

• ==

Qual das opções abaixo NÃO é um tipo de estrutura de dados?

• Pilha

• Fila

• Algoritmo

• Árvore

Dado o seguinte trecho de código em Python, qual será o valor de x após a execução? ```python x = 5 if x > 3: x = x + 2 else: x = x - 2 ```

• 3

• 5

• 7

• 2

Qual das alternativas abaixo melhor descreve o conceito de encapsulamento em programação orientada a objetos?

• Permitir que uma classe herde métodos de outra

• Esconder os detalhes internos de uma classe e expor apenas o necessário

• Permitir que objetos de diferentes classes respondam ao mesmo método

• Criar múltiplas instâncias de uma classe

Qual algoritmo de busca é mais eficiente para listas ordenadas?

• Busca linear

• Busca binária

• Busca em largura

• Busca em profundidade