Questões de Concurso Comentadas sobre algoritmos e estrutura de dados

Foram encontradas 2.682 questões

Q3162861 Algoritmos e Estrutura de Dados
Acerca da geração da informação, os objetos de mídia armazenados em bases de dados multimídia podem ser classificados em:
Alternativas
Q3162845 Algoritmos e Estrutura de Dados
Em um jogo digital, é comum a exibição de uma listagem contendo informações sobre os jogadores que obtiveram as N maiores pontuações, sendo normalmente N um número menor que a quantidade total de jogadores com pontuação registrada no jogo (Galeria da Fama). Essa listagem é ordenada, em ordem decrescente de pontuação obtida. A estrutura de dados mais indicada para montar a Galeria da Fama é: 
Alternativas
Q3162139 Algoritmos e Estrutura de Dados
O uso de índices em bancos de dados relacionais pode otimizar o desempenho de consultas, permitindo acesso mais rápido aos dados e, portanto, reduzindo tempo de processamento. Diferentes tipos de consultas possuem diferentes necessidades do ponto de vista da estrutura do índice. Para consultas por intervalo, como por exemplo, idade >= 25 AND idade < 30, qual melhor estrutura de dados para o índice?
Alternativas
Q4197637 Algoritmos e Estrutura de Dados
Considere os códigos a seguir:
Código 01 import java.util.Stack; public class PilhaExemplo {  public static void main(String[] args) {  Stack<Integer> pilha = new Stack<>();  pilha.push(10);  pilha.push(20);  pilha.push(30);  System.out.println("Elementos removidos da pilha:");  while (!pilha.isEmpty()) {  System.out.println(pilha.pop());  }  } } Código 02 import java.util.LinkedList; import java.util.Queue; public class FilaExemplo {  public static void main(String[] args) {  Queue<Integer> fila = new LinkedList<>();  fila.add(10);  fila.add(20);  fila.add(30);  System.out.println("Elementos removidos da fila:");  while (!fila.isEmpty()) {  System.out.println(fila.poll());  }  } }

Com base nos dois trechos de código apresentados, assinale a alternativa correta ao comparar o código da pilha com o código da fila.
Alternativas
Q4197636 Algoritmos e Estrutura de Dados
Considere o código a seguir:
public class HeapSort {  public void heapSort(int arr[]) {  int n = arr.length;  for (int i = n / 2 - 1; i >= 0; i--) {  heapify(arr, n, i);  }  for (int i = n - 1; i > 0; i--) {  int temp = arr[0];  arr[0] = arr[i];  arr[i] = temp;  heapify(arr, i, 0);  }  }  void heapify(int arr[], int n, int i) {  int maior = i;  int esquerda = 2 * i + 1;  int direita = 2 * i + 2;  if (esquerda < n && arr[esquerda] > arr[maior]) {  maior = esquerda;  }  if (direita < n && arr[direita] > arr[maior]) {  maior = direita;  }  if (maior != i) {  int temp = arr[i];  arr[i] = arr[maior];  arr[maior] = temp;  heapify(arr, n, maior);  }  }  public static void main(String args[]) {  int arr[] = {12, 11, 13, 5, 6, 7};  int n = arr.length;  HeapSort heapSort = new HeapSort();  heapSort.heapSort(arr);  System.out.println("Array ordenado: ");  for (int i : arr) {  System.out.print(i + " ");  }  } }
Considerando o algoritmo apresentado, qual é a principal característica deste algoritmo de ordenação?
Alternativas
Q4197634 Algoritmos e Estrutura de Dados
O Bubble Sort é um algoritmo simples de ordenação que percorre repetidamente a lista, compara elementos adjacentes e os troca se estiverem na ordem errada. Esse processo é repetido até que a lista esteja ordenada. Considerando essas informações e o uso do algoritmo Bubble Sort, qual das seguintes afirmações é verdadeira? 
Alternativas
Q4197623 Algoritmos e Estrutura de Dados

Considere os dois pseudocódigos recursivos apresentados a seguir:


Código 01

função fibonacci(n: inteiro) -> inteiro:

 se n <= 1 então

 retornar n

 senão

 retornar fibonacci(n-1) + fibonacci(n-2)

 fim se


Código 02

função fatorial(n: inteiro) -> inteiro:

 se n <= 1 então

 retornar 1

 senão

 retornar n * fatorial(n-1)

 fim se


A partir da análise dos códigos apresentados, assinale a alternativa que apresenta a principal diferença entre os pseudocódigos recursivos 1 e 2 em termos de seu propósito e operação.

Alternativas
Q4197622 Algoritmos e Estrutura de Dados

Considere o seguinte pseudocódigo:

// Pseudocódigo para calcular a média de duas notas

// ??? (1)

nota1, nota2, media: real

// ??? (2)

escrever("Digite a primeira nota: ")

ler(nota1)

escrever("Digite a segunda nota: ")

ler(nota2)

// ??? (3)

media <- (nota1 + nota2) / 2

// ??? (4)

escrever("A média das duas notas é: ", media)


Com base no pseudocódigo, assinale a alternativa que apresenta corretamente cada elemento (// ???) a sua respectiva parte no pseudocódigo.

Alternativas
Q4197621 Algoritmos e Estrutura de Dados

Considere a seguinte função recursiva em pseudocódigo:


função fatorial(n: inteiro) -> inteiro:

 se n = 0 ou n = 1 então

       retornar 1

 senão

       retornar n * fatorial(n - 1)

 fim se


Com base na análise da função, assinale a alternativa que apresenta o resultado da chamada da função fatorial(5). 

Alternativas
Q4197620 Algoritmos e Estrutura de Dados
Considere os trechos de código a seguir:
Código 01 contador <- 1 enquanto contador <= 5 faça     escrever("Iteração ", contador)     contador <- contador + 1 fim enquanto
Código 02 para contador de 1 até 5 passo 1 faça  escrever("Iteração ", contador) fim para

A partir da análise dos dois trechos de pseudocódigo apresentados, assinale a alternativa que apresenta a principal diferença entre as estruturas de repetição Enquanto e Para, conforme exemplificado nos pseudocódigos. 
Alternativas
Q4197619 Algoritmos e Estrutura de Dados
Considere o trecho de pseudocódigo a seguir:

// Pseudocódigo para calcular a média de três números escrever("Digite o primeiro número: ") ler(primeiroNumero) escrever("Digite o segundo número: ") ler(segundoNumero) escrever("Digite o terceiro número: ") ler(terceiroNumero) soma <- primeiroNumero + segundoNumero + terceiroNumero media <- soma / 3 escrever("A média dos três números é: ", media)
Com base no trecho código apresentado, assinale a alternativa que apresenta a finalidade da parte do pseudocódigo que contém as linhas a seguir.
escrever("Digite o primeiro número: ") ler(primeiroNumero) escrever("Digite o segundo número: ") ler(segundoNumero) escrever("Digite o terceiro número: ") ler(terceiroNumero)
Alternativas
Ano: 2024 Banca: INEP Órgão: INEP Prova: INEP - 2024 - INEP - Computação |
Q4149065 Algoritmos e Estrutura de Dados
Atualmente, equipamentos tecnológicos desempenham um papel significativo em diversas atividades produtivas e cotidianas. Assim, o ensino de Computação na Educação Básica contribui para a compreensão plena do mundo, cada vez mais conectado e imerso em tecnologias digitais. Dessa maneira, fundamentos de Computação devem ser ensinados desde as primeiras etapas da formação escolar, algo que, no Brasil, foi regulamentado em 2022, com a aprovação das normas para a implementação da Computação na Educação Básica, como complemento à Base Nacional Comum Curricular (BNCC). Tais normas dividem o ensino de computação em três eixos:

• Pensamento Computacional — envolve compreender e automatizar problemas e suas soluções, de forma metódica e sistemática.
• Mundo Digital — envolve as formas de processar e distribuir a informação de maneira segura e confiável.
• Cultura Digital — envolve uma participação mais consciente e democrática por meio das tecnologias digitais.
BRASIL. Ministério da Educação. Base Nacional Comum Curricular. Brasília: MEC, 2017 (adaptado).

Considerando essas informações, assinale a opção que indica uma situação cotidiana que poderia ser explicada com o ensino do eixo Pensamento Computacional.
Alternativas
Ano: 2024 Banca: INEP Órgão: INEP Prova: INEP - 2024 - INEP - Computação |
Q4149063 Algoritmos e Estrutura de Dados
Um professor de Computação ministrou algumas aulas para alunos do 8º ano do Ensino Fundamental e verificou que eles conseguiram compreender o funcionamento de alguns algoritmos de ordenação. Diante disso, o professor solicitou que os estudantes produzissem vídeos explicando situações de uso de algoritmos de ordenação, a partir de alguns problemas que deveriam solucionar, tal como a organização, em ordem crescente, dos nomes dos alunos da própria sala de aula. Para isso, dividiu as turmas em grupos, e cada grupo propôs a implementação de um algoritmo.

Para a concretização da tarefa descrita, a proposta adequada nessa turma é a implementação do algoritmo de ordenação
Alternativas
Ano: 2024 Banca: INEP Órgão: INEP Prova: INEP - 2024 - INEP - Computação |
Q4149058 Algoritmos e Estrutura de Dados
Um professor precisa ensinar estruturas básicas de algoritmos e lógica de programação para os alunos do 8º e do 9º ano do Ensino Fundamental de duas escolas com infraestruturas diferentes. A escola A tem um laboratório de informática bem equipado, e a escola B sequer tem computadores. Em seu planejamento, o professor pretende fomentar habilidades de pensamento lógico e estruturação de algoritmos ativamente.

Considerando as características de cada ambiente, uma estratégia adequada para o professor abordar o mesmo conteúdo, de forma eficaz, em ambas as escolas é,
Alternativas
Q3984454 Algoritmos e Estrutura de Dados
Qual das seguintes afirmações sobre a estrutura de dados da pilha NÃO está correta?
Alternativas
Q3984449 Algoritmos e Estrutura de Dados
Qual alternativa apresenta uma vantagem de usar uma tabela hash como estrutura de dados?
Alternativas
Q3984441 Algoritmos e Estrutura de Dados
Que afirmativa abaixo reflete o conceito sobre o que é uma estrutura de dados?
Alternativas
Q3970107 Algoritmos e Estrutura de Dados
Os algoritmos de ordenação desempenham um papel crucial em ciência da computação, permitindo organizar elementos de uma lista em uma ordem específica, como crescente ou decrescente. Um desses algoritmos funciona comparando repetidamente pares adjacentes de elementos e trocando-os se estiverem na ordem errada, até que toda a lista esteja ordenada. Sabendo disso, assinale a alternativa que apresenta CORRETAMENTE esse algoritmo de ordenação.
Alternativas
Q3970103 Algoritmos e Estrutura de Dados
No contexto das estruturas de dados, diferentes tipos são fundamentais para organizar e manipular conjuntos de elementos em programas de computador. Sabendo disso, analise as assertivas a seguir, sobre as características de alguns desses tipos de estruturas, julgando-as V, se verdadeiras, ou F, se falsas.

( ) Uma pilha é uma lista linear na qual a inserção de elementos ocorre em uma extremidade. chamada de fim da pilha, e a remoção ocorre na outra extremidade, chamada de frente da pilha. Isso segue a abordagem First In, First Out (FIFO), onde o primeiro elemento inserido é o primeiro a ser removido.

( ) Uma fila é uma lista linear na qual a inserção e a remoção de elementos ocorrem apenas em uma extremidade, chamada de topo da fila. Isso segue a abordagem Last In, First Out (LIFO), onde o último elemento inserido é o primeiro a ser removido.

( ) Uma lista estática é uma estrutura de dados na qual cada elemento, além de armazenar seu valor, contém uma referência ao próximo elemento na lista. Isso permite a construção de listas de tamanho variável. onde os elementos não precisam estar necessariamente em posições contíguas de memória.


Qual alternativa preenche, CORRETAMENTE, os parênteses, na ordem em que aparecem? 
Alternativas
Q3970100 Algoritmos e Estrutura de Dados
No contexto dos algoritmos, os tipos de dados são fundamentais para representar informações em um programa de computador. Dentre esses tipos, um deles representa um valor lógico, podendo ser verdadeiro (true) ou falso (false). Esse tipo de dado é comumente utilizado em expressões condicionais e em controle de fluxo. Trata-se de: 
Alternativas
Respostas
361: B
362: C
363: C
364: C
365: B
366: C
367: A
368: A
369: D
370: C
371: B
372: A
373: B
374: B
375: B
376: B
377: C
378: D
379: D
380: C