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

Foram encontradas 2.520 questões

Q3783362 Algoritmos e Estrutura de Dados
Um algoritmo é uma sequência finita de passos bem definidos para resolver um problema.
Qual elemento é essencial na construção de um algoritmo eficiente?
Alternativas
Q3782911 Algoritmos e Estrutura de Dados
Técnicas de indexação baseadas em hashing permitem a localização direta e eficiente de informações em tempo quase real, otimizando o acesso a grandes volumes de registros produzidos por câmeras, sensores e outros equipamentos de segurança pública.
Sobre técnicas de indexação utilizando hashing, assinale a opção correta. 
Alternativas
Q3773954 Algoritmos e Estrutura de Dados
Uma empresa de logística precisa processar diariamente um arquivo de 100 GB contendo registros de entregas que precisam ser ordenados por data e hora para gerar um relatório consolidado. O servidor responsável pelo processamento possui apenas 8 GB de memória RAM disponível para a aplicação. A escolha do algoritmo de ordenação é crítica para que a tarefa seja executada eficientemente sem exceder a capacidade de memória. Considerando as restrições de memória, o algoritmo de ordenação adequado para esta situação é:
Alternativas
Q3765797 Algoritmos e Estrutura de Dados
Em algoritmos para grafos direcionados com pesos, a escolha do método afeta corretude e custo. Assinale a alternativa que casa cenário e algoritmo de forma apropriada para caminhos mínimos de uma origem. 
Alternativas
Q3755425 Algoritmos e Estrutura de Dados
A complexidade de caso médio representa o tempo de execução esperado de um algoritmo, considerando a distribuição típica das entradas possíveis para um conjunto de n elementos a serem ordenados. Considerando a análise assintótica, o algoritmo de ordenação que apresenta complexidade de tempo de execução de caso médio O(log (n)n), sendo O(.) a notação em Big-O, é o
Alternativas
Q3754874 Algoritmos e Estrutura de Dados
As estruturas de dados em algoritmos permitem organizar, armazenar e gerenciar dados de forma eficiente, de modo a otimizar o desempenho de um programa. Considerando a afirmação a seguir: O conceito de ______ é conhecido como first in, first out ou FIFO, expressão conhecida em português como PEPS ou "primeiro que entra, primeiro que sai".
Assinale a alternativa que completa a lacuna no texto acima:
Alternativas
Q3753491 Algoritmos e Estrutura de Dados
A eficiência no manuseio das informações, muitas vezes, pode ser substancialmente aumentada se os dados forem dispostos de acordo com algum critério de ordenação. Nesse contexto, os métodos de ordenação ganham relevância.
Analise as seguintes proposições sobre métodos de ordenação:

I - A ordenação por seleção (Selection Sort) realiza sempre a mesma quantidade de comparações, independentemente de o conjunto estar previamente ordenado ou não.

II – A ordenação por inserção (Insertion Sort) é o método adequado quando o vetor está quase ordenado.

III – A ordenação por borbulhamento (Bubble Sort) é um método em que, quando o vetor já encontra-se ordenado, nenhuma comparação ou movimentação ocorre.

IV – A ordenação por inserção (Insertion Sort) é estável, isto é, ela preserva a ordem relativa dos itens com chaves iguais.

Assinale a alternativa CORRETA:
Alternativas
Q3753490 Algoritmos e Estrutura de Dados
Uma Árvore Binária é uma árvore vazia (sem nós) ou é uma árvore com um nó raiz conectado a um par de árvores binárias, denominadas subárvore esquerda e subárvore direita desse nó.
Adaptado de ZIVIANI, N. Projeto de algoritmos: com implementações em JAVA e C++. Porto Alegre: +A Educação – Cengage Learning Brasil, 2012.

Uma Árvore de Busca Binária (ABB) é um caso especial de uma árvore binária, em que, para cada nó, a seguinte propriedade é verdadeira: todos os registros com chaves menores do que a chave deste nó estão em sua subárvore esquerda e todos os registros com chaves maiores estão em sua subárvore direita. O caminhamento em uma ABB é uma forma sistemática de “visitar” todos os nós dessa árvore. Há três métodos bem conhecidos para realizar esse caminhamento: 1) pré-ordem, 2) em-ordem e 3) pós-ordem.
Considere que os seguintes registros numéricos (50, 30, 70, 20, 40, 10, 35, 60, 80, 65, 5) foram inseridos em uma ABB inicialmente vazia, registro a registro, da esquerda para a direita.

O caminhamento pré-ordem irá processar os registros dessa árvore na seguinte ordem:
Alternativas
Q3753413 Algoritmos e Estrutura de Dados
Algoritmos são sequências finitas e bem definidas de instruções para resolver um problema ou executar uma tarefa. Antes mesmo de escrever um código em uma linguagem de programação, é crucial desenvolver o raciocínio lógico para estruturar o algoritmo que servirá de base para o programa. Um professor deseja que seus alunos desenvolvam um algoritmo para calcular a média de três notas e exibir se o aluno foi aprovado (média >= 7.0) ou reprovado. Marque a alternativa CORRETA que corresponde à sequência de passos que representa o algoritmo mais adequado e lógico para a execução dessa tarefa.
Alternativas
Q3753104 Algoritmos e Estrutura de Dados
Segundo Ziviani (2012, p. 111), “ordenar corresponde ao processo de rearranjar um conjunto de objetos em ordem ascendente ou descendente”. A Ordenação por Borbulhamento (Bubble Sort) é um dos métodos de ordenação baseados em comparação de chaves, que se dá por meio de sucessivas comparações e movimentações feitas com base nas chaves dos elementos do conjunto.

ZIVIANI, N. Projeto de algoritmos: com implementações em JAVA e C++. Porto Alegre: +A Educação – Cengage Learning Brasil, 2012.

Considere o vetor v = [5, 2, 9, 1, 6] e a aplicação do algoritmo de Bubble Sort para ordená-lo em ordem crescente. Após a primeira passagem (primeiro ciclo) do algoritmo, o estado do vetor é:
Alternativas
Q3753103 Algoritmos e Estrutura de Dados
Segundo Ziviani (2012, p. 98), “uma fila é uma estrutura de dados em que todas as inserções são realizadas em uma de suas extremidades (final da fila), enquanto que todas as retiradas e acessos são realizados na outra extremidade da estrutura (início da fila)”.

ZIVIANI, N. Projeto de algoritmos: com implementações em JAVA e C++. Porto Alegre: +A Educação – Cengage Learning Brasil, 2012.


O conjunto básico de operações de uma fila é:

criar (): cria uma fila vazia; • enfileirar (f, x): enfileira o item x no final da fila f; • desenfileirar (f): desenfileira o item do início da fila f e o retorna; • inicio(f): retorna o item do início da fila f, sem retirá-lo.

Considere a seguinte sequência de operações sobre uma fila f vazia: enfileirar(f, 4); enfileirar(f, 7); enfileirar(f, 2); desenfileirar(f); enfileirar(f, 9); inicio(f); desenfileirar(f); enfileirar(f, 5); enfileirar(f, 6); desenfileirar(f); enfileirar(f, inicio(f)).

Assinale a alternativa que representa CORRETAMENTE o conteúdo fila, do início para o final, após a execução de todas as operações acima:
 
Alternativas
Q3723326 Algoritmos e Estrutura de Dados
Durante o desenvolvimento de um sistema de planejamento de rotas para transporte público urbano, um professor do EBTT orientou seus alunos a analisar diferentes algoritmos clássicos de grafos com base em sua aplicabilidade e eficiência computacional. O sistema considera, além da distância, outros fatores como custo, tempo de deslocamento e subsídios tarifários, o que pode resultar em pesos negativos nas arestas do grafo. No entanto, não se admite a existência de ciclos com peso negativo, pois eles inviabilizariam o cálculo de rotas válidas. O sistema calcula as melhores rotas a partir de um ponto de origem único. Considerando esse contexto e o comportamento dos algoritmos em grafos ponderados, o melhor algoritmo para a aplicação é:
Alternativas
Q3723324 Algoritmos e Estrutura de Dados
Durante a implementação de uma estrutura de lista para representar uma fila de impressão com inserções frequentes no final e remoções no início, um professor do EBTT propôs analisar qual tipo de lista e estratégia de alocação ofereceria o melhor desempenho. Considerando os tipos de listas e suas implicações no tempo de execução das operações básicas, é correto afirmar que:
Alternativas
Q3723316 Algoritmos e Estrutura de Dados
Durante a implementação de um algoritmo para avaliação de expressões aritméticas na notação pós-fixada, um professor solicitou aos alunos que identificassem a estrutura de dados mais adequada para manipulação intermediária dos operandos. No mesmo contexto, os estudantes deveriam comparar as estruturas clássicas de dados lineares quanto à política de acesso e ao comportamento da memória. Considerando esses aspectos, é correto afirmar que:
Alternativas
Q3723301 Algoritmos e Estrutura de Dados
Durante uma aula sobre algoritmos de ordenação, um professor propôs a análise do impacto do particionamento nos algoritmos recursivos baseados em divisão e conquista. Considerando o comportamento no pior caso, quando os dados estão previamente ordenados de forma crescente, o algoritmo que apresenta o maior número de comparações e divisões desbalanceadas, com consequente piora da complexidade assintótica, é:
Alternativas
Q3711572 Algoritmos e Estrutura de Dados

Em programação, um algoritmo pode ser definido como:

Alternativas
Ano: 2025 Banca: INEP Órgão: PND Prova: INEP - 2025 - PND - MATEMÁTICA - Licenciatura |
Q3711308 Algoritmos e Estrutura de Dados
Nos sistemas de geolocalização utilizados por aplicativos que usam algoritmos computacionais, são aplicados modelos matemáticos para calcular a melhor rota entre dois pontos. Esses modelos consideram variáveis como o tempo estimado, a distância, o fluxo em tempo real e as condições da via. A seleção da melhor rota pode variar de acordo com os critérios utilizados: menor distância, menor tempo, menor consumo de combustível ou até mesmo menor emissão de poluentes. Assim, diferentes modelos matemáticos são utilizados, dependendo do objetivo social ou econômico priorizado.
Com base na análise desses modelos, qual modelo matemático é adequado para explicar o cálculo da melhor rota em um sistema de geolocalização com foco na rapidez de deslocamento?
Alternativas
Q3710922 Algoritmos e Estrutura de Dados
Um professor de informática do Ensino Fundamental está ensinando seus alunos a desenvolverem algoritmos para auxiliar na organização da biblioteca da escola. A proposta é criar um programa que registre quantos livros cada turma leu durante uma semana, exibindo a quantidade a cada dia. Sabendo-se que a repetição deve ocorrer exatamente 7 vezes (uma para cada dia da semana), qual estrutura de pseudocódigo é a mais apropriada para repetir uma ação um número fixo conhecido de vezes? Assinale a alternativa correta:
Alternativas
Q3710921 Algoritmos e Estrutura de Dados
Um algoritmo é uma sequência finita de passos destinada à resolução de um problema ou execução de uma tarefa. Ele pode ser representado graficamente por um fluxograma, que mostra o fluxo de execução, decisões e interações entre etapas de forma clara e organizada. O símbolo utilizado em fluxogramas para representar operações de entrada e saída de dados é:
Alternativas
Ano: 2025 Banca: INEP Órgão: PND Prova: INEP - 2025 - PND - COMPUTAÇÃO - Licenciatura |
Q3708940 Algoritmos e Estrutura de Dados
Em turmas de Educação Básica, a presença de estudantes neuroatípicos exige que o planejamento de ensino seja sensível à diversidade cognitiva. Dentre os principais desafios enfrentados pelos professores, está a promoção de práticas pedagógicas que considerem diferentes modos de aprender, exigindo a integração consciente de tecnologias e linguagens variadas no processo educativo.
Considerando a importância de respeitar os diferentes níveis de compreensão e dificuldades de comunicação verbal e os diferentes domínios cognitivos, qual estratégia de avaliação formativa sobre recursividade atende a esses objetivos?
Alternativas
Respostas
81: C
82: B
83: E
84: C
85: D
86: D
87: A
88: C
89: D
90: D
91: C
92: A
93: B
94: D
95: B
96: B
97: D
98: A
99: E
100: A