NEW
Font size
Worksheets2° e 3° ano Desafios em resoluções de problemas em Computação.
Total questions: 15
Worksheet time: 8mins
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?
O(1)
O(logn)
O(n)
O(n2)
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
Qual das opções abaixo representa corretamente uma condição "se-então" (if-then) em pseudocódigo?
enquanto x > 0 faça
para x de 1 até 10 faça
se x > 0 então
repita até x == 0
Qual é a principal vantagem de usar uma árvore binária de busca (BST) para armazenar dados?
Permite acesso sequencial rápido
Permite busca, inserção e remoção eficientes
Ocupa menos memória que uma lista
Garante ordenação automática dos dados
Em programação orientada a objetos, o que é um método?
Uma variável global
Uma função definida dentro de uma classe
Um tipo de dado primitivo
Um operador lógico
Qual das alternativas abaixo representa um exemplo de problema que pode ser resolvido usando recursão?
Calcular a soma de dois números
Encontrar o maior elemento em uma lista
Calcular o fatorial de um número n , onde n!=n×(n−1)!
Imprimir uma mensagem na tela
Qual das opções abaixo é um exemplo de polimorfismo em programação orientada a objetos?
Uma classe que possui vários métodos com o mesmo nome, mas parâmetros diferentes
Uma variável que armazena diferentes tipos de dados
Um laço que repete uma ação várias vezes
Um algoritmo que ordena uma lista
