Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.845 questões
Ano: 2025
Banca:
FGV
Órgão:
CPRM
Prova:
FGV - 2025 - CPRM - Analista em Geociências - Análise e Desenvolvimento de Sistemas |
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
Ano: 2025
Banca:
IF-MT
Órgão:
IF-MT
Prova:
IF-MT - 2025 - IF-MT - Técnico de Laboratório – Área: Informática |
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:
Assinale a alternativa que completa a lacuna no texto acima:
Ano: 2025
Banca:
UFLA
Órgão:
UFLA
Prova:
UFLA - 2025 - UFLA - Analista em Tecnologia da Informação |
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:
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:
Ano: 2025
Banca:
UFLA
Órgão:
UFLA
Prova:
UFLA - 2025 - UFLA - Analista em Tecnologia da Informação |
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:
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:
Ano: 2025
Banca:
AMEOSC
Órgão:
Prefeitura de Bandeirante - SC
Prova:
AMEOSC - 2025 - Prefeitura de Bandeirante - SC - Professor de Educação Básica – Informática |
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.
Q3753105
Algoritmos e Estrutura de Dados
O objetivo de uma busca é encontrar uma ou mais ocorrências de registros com chaves iguais à chave
de pesquisa. Quando o conjunto de registros a ser pesquisado é pequeno o suficiente para ser
carregado todo de uma vez na memória principal (ou memória interna) do computador, métodos de
busca interna podem ser utilizados.
Considerando um conjunto de registros previamente ordenado e sem repetições, analise as seguintes proposições sobre métodos de busca interna:
I. A aplicação de busca sequencial sobre esse conjunto exigirá a verificação de todos os registros do conjunto para o melhor caso.
II. A aplicação de busca sequencial com sentinela sobre esse conjunto reduz o número de comparações, pois elimina a necessidade de testar a cada passo se o final do conjunto foi alcançado.
III. A busca binária pode ser aplicada sobre esse conjunto de registros.
Assinale a alternativa CORRETA:
Considerando um conjunto de registros previamente ordenado e sem repetições, analise as seguintes proposições sobre métodos de busca interna:
I. A aplicação de busca sequencial sobre esse conjunto exigirá a verificação de todos os registros do conjunto para o melhor caso.
II. A aplicação de busca sequencial com sentinela sobre esse conjunto reduz o número de comparações, pois elimina a necessidade de testar a cada passo se o final do conjunto foi alcançado.
III. A busca binária pode ser aplicada sobre esse conjunto de registros.
Assinale a alternativa CORRETA:
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 é:
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 é:
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:
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:
Q3753102
Algoritmos e Estrutura de Dados
Uma matriz é uma variável composta homogênea multidimensional. Define-se o elemento MINMAX de
uma matriz como o maior elemento da linha em que se encontra o menor elemento da matriz. O código
em Python, a seguir, tem como objetivo calcular o MINMAX de uma matriz 4x7.
Considerando o código acima, a variável que representa o valor MINMAX é:
Considerando o código acima, a variável que representa o valor MINMAX é:
Ano: 2025
Banca:
SELECON
Órgão:
Prefeitura de Marcelândia - MT
Prova:
SELECON - 2025 - Prefeitura de Marcelândia - MT - Técnico em Informática |
Q3742497
Algoritmos e Estrutura de Dados
Analise o algoritmo da figura.
Após a execução, o algoritmo irá gerar, como resultado, a seguinte série:
Ano: 2025
Banca:
FURB
Órgão:
Prefeitura de Timbó - SC
Prova:
FURB - 2025 - Prefeitura de Timbó - SC - Professor de Informática Educacional - Pré-Escolar e Ensino Fundamental |
Q3740704
Algoritmos e Estrutura de Dados
Analise o pseudocódigo a seguir, considerando o comportamento das funções: andar_frente(n) faz um robô andar n passos para frente, andar_trás(n) faz o robô andar n passos para trás e sair() encerra o laço enquanto.
Assinale a alternativa que indica corretamente o valor final da variável total após a execução do algoritmo:
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 é:
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:
Q3723320
Algoritmos e Estrutura de Dados
Durante a implementação de um sistema de indexação hierárquica, um professor propôs a utilização de uma estrutura de
árvore que mantivesse a eficiência das operações de busca, inserção e remoção mesmo após diversas modificações dinâmicas.
Para isso, seria necessário manter a altura da árvore proporcional a log(n), utilizando operações de rotação e verificação de
fator de balanceamento. Considerando diferentes tipos de estruturas de árvore, é correto afirmar que:
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:
Q3723306
Algoritmos e Estrutura de Dados
O algoritmo buscaPrimeira, apresentado a seguir, implementa uma versão modificada da busca binária, cujo objetivo é localizar
a primeira ocorrência de um valor alvo em um vetor ordenado (possivelmente com valores repetidos).
Dado o vetor V = [2, 4, 4, 4, 5, 7, 9] e o valor alvo = 4, a execução da função buscaPrimeira(V, 4) retornará:
Dado o vetor V = [2, 4, 4, 4, 5, 7, 9] e o valor alvo = 4, a execução da função buscaPrimeira(V, 4) retornará:
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, é:
Ano: 2025
Banca:
FUNTEF - PR
Órgão:
UTFPR
Prova:
FUNTEF - PR - 2025 - UTFPR - Técnico de Laboratório/Informática |
Q3711573
Algoritmos e Estrutura de Dados
Considere o seguinte trecho de algoritmo escrito em pseudocódigo para calcular o fatorial de um número inteiro positivo:
Sobre a execução e características desse algoritmo recursivo, qual das alternativas a seguir está correta?
Ano: 2025
Banca:
FUNTEF - PR
Órgão:
UTFPR
Prova:
FUNTEF - PR - 2025 - UTFPR - Técnico de Laboratório/Informática |
Q3711572
Algoritmos e Estrutura de Dados
Em programação, um algoritmo pode ser definido como:
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?
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?
Conheça nossos planos