Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.673 questões
Ano: 2026
Banca:
Instituto Access
Órgão:
UNIPAMPA
Prova:
Instituto Access - 2026 - UNIPAMPA - Analista de Tecnologia da Informação |
Q3866608
Algoritmos e Estrutura de Dados
Considerando o uso de pseudocódigo, fluxogramas,
estruturas de controle, vetores, matrizes, registros,
procedimentos e funções, analise as assertivas a seguir
e assinale V (Verdadeiro) ou F (Falso):
(__)Em pseudocódigo, estruturas de seleção permitem a execução condicional de blocos de instruções distintos, conforme o resultado de uma expressão lógica avaliada durante a execução do algoritmo.
(__)Fluxogramas utilizam símbolos padronizados para representar decisões, entradas, saídas e processamento, facilitando a visualização do fluxo lógico, ainda que não substituam integralmente a descrição textual do algoritmo.
(__)Estruturas de repetição possibilitam a execução contínua de um conjunto de instruções enquanto uma condição permanecer verdadeira, sendo geralmente empregadas quando o número de iterações não é previamente conhecido.
(__)Vetores e matrizes são estruturas equivalentes quanto à organização lógica dos dados, diferenciando-se apenas pela quantidade de elementos armazenados, sem impacto na forma de acesso ou indexação.
(__)Registros permitem agrupar dados de naturezas diferentes sob um mesmo identificador, o que favorece a organização de informações relacionadas em um algoritmo.
(__)Procedimentos e funções têm como principal diferença o fato de que apenas as funções podem devolver valores ao algoritmo chamador, enquanto procedimentos executam ações sem retorno direto.
Assinale a alternativa que mostra corretamente a sequência de V(verdadeiro) e F (falso) de cima para baixo:
(__)Em pseudocódigo, estruturas de seleção permitem a execução condicional de blocos de instruções distintos, conforme o resultado de uma expressão lógica avaliada durante a execução do algoritmo.
(__)Fluxogramas utilizam símbolos padronizados para representar decisões, entradas, saídas e processamento, facilitando a visualização do fluxo lógico, ainda que não substituam integralmente a descrição textual do algoritmo.
(__)Estruturas de repetição possibilitam a execução contínua de um conjunto de instruções enquanto uma condição permanecer verdadeira, sendo geralmente empregadas quando o número de iterações não é previamente conhecido.
(__)Vetores e matrizes são estruturas equivalentes quanto à organização lógica dos dados, diferenciando-se apenas pela quantidade de elementos armazenados, sem impacto na forma de acesso ou indexação.
(__)Registros permitem agrupar dados de naturezas diferentes sob um mesmo identificador, o que favorece a organização de informações relacionadas em um algoritmo.
(__)Procedimentos e funções têm como principal diferença o fato de que apenas as funções podem devolver valores ao algoritmo chamador, enquanto procedimentos executam ações sem retorno direto.
Assinale a alternativa que mostra corretamente a sequência de V(verdadeiro) e F (falso) de cima para baixo:
Ano: 2026
Banca:
IF-SP
Órgão:
IF-SP
Prova:
IF-SP - 2026 - IF-SP - Analista de Tecnologia da Informação |
Q3853060
Algoritmos e Estrutura de Dados
Uma livraria precisa gerenciar seu catálogo digital onde novos títulos são constantemente adicionados e livros esgotados são removidos. É essencial que as operações de inserção, remoção e busca por títulos sejam rápidas (idealmente em tempo logarítmico) para não impactar as vendas. O sistema deve manter os livros sempre em ordem alfabética.
Nesse contexto, qual estrutura de dados é mais adequada para atender a esses requisitos de um catálogo dinâmico e ordenado?
Q3852373
Algoritmos e Estrutura de Dados
Deseja-se digitalizar e comprimir a sequência de caracteres
ABACADAE.
Ao optar pelo uso do código de Huffman, o número médio de bits/símbolo será de
Ao optar pelo uso do código de Huffman, o número médio de bits/símbolo será de
Ano: 2026
Banca:
FGV
Órgão:
PC-PI
Prova:
FGV - 2026 - PC-PI - Perito Criminal - Informática Forense |
Q3850289
Algoritmos e Estrutura de Dados
A árvore rubro-negra é uma estrutura de dados de árvore auto-balanceada que mantém propriedades específicas para garantir
desempenho consistente na manipulação de dados. Essa estrutura
está presente em diversos componentes utilizados, por exemplo,
em ferramentas de computação forense, como indexadores,
analisadores de sistemas de arquivos e mecanismos de ordenação
de eventos.
No que concerne a árvores rubro-negras, assinale a opção correta.
No que concerne a árvores rubro-negras, assinale a opção correta.
Ano: 2025
Banca:
FUNDATEC
Órgão:
Prefeitura de Soledade - RS
Prova:
FUNDATEC - 2025 - Prefeitura de Soledade - RS - Técnico em Informática |
Q3821218
Algoritmos e Estrutura de Dados
Um técnico de informática precisa desenvolver um algoritmo em pseudocódigo
(Portugol) para gerenciar a fila de impressão de um setor. A principal característica dessa fila é que o
primeiro documento enviado para impressão deve ser o primeiro a ser impresso. Qual estrutura de
dados é a mais adequada para armazenar os documentos a serem impressos, garantindo essa ordem
de processamento?
Ano: 2026
Banca:
IGEDUC
Órgão:
Prefeitura de Calçado - PE
Prova:
IGEDUC - 2026 - Prefeitura de Calçado - PE - Professor dos Anos Finais do Ensino Fundamental - Computação |
Q3803001
Algoritmos e Estrutura de Dados
No estudo de estruturas de dados, algumas
organizações seguem uma ordem sequencial, onde cada
elemento tem um predecessor e um sucessor (exceto o primeiro e o último). Essas estruturas são fundamentais
para a resolução de diversos problemas computacionais
e são introduzidas nos primeiros contatos com a
programação e algoritmos. Marque a alternativa
CORRETA que corresponde a uma estrutura de dados
considerada linear.
Ano: 2025
Banca:
IBADE
Órgão:
SES-MG
Prova:
IBADE - 2025 - SES-MG - Especialista em Políticas e Gestão da Saúde D01 (Área de TI) |
Q3789246
Algoritmos e Estrutura de Dados
Julgue as sentenças acima como VERDADEIRAS (V) ou
FALSAS (F).
I. As pilhas (stacks) operam segundo o princípio LIFO, permitindo inserções e remoções no topo com excelente desempenho, sendo úteis em chamadas de função.
II. Árvores binárias de busca garantem tempo constante O(1) para inserção e busca em qualquer cenário, independentemente da ordem de inserção dos dados.
III. Filas (queues) seguem o princípio FIFO, sendo amplamente utilizadas em sistemas de agendamento, buffers e comunicação assíncrona.
A sequência correta é:
I. As pilhas (stacks) operam segundo o princípio LIFO, permitindo inserções e remoções no topo com excelente desempenho, sendo úteis em chamadas de função.
II. Árvores binárias de busca garantem tempo constante O(1) para inserção e busca em qualquer cenário, independentemente da ordem de inserção dos dados.
III. Filas (queues) seguem o princípio FIFO, sendo amplamente utilizadas em sistemas de agendamento, buffers e comunicação assíncrona.
A sequência correta é:
Ano: 2025
Banca:
FGV
Órgão:
Prefeitura de Rio de Janeiro - RJ
Prova:
FGV - 2025 - Prefeitura de Rio de Janeiro - RJ - Gestor de Segurança Municipal |
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.
Sobre técnicas de indexação utilizando hashing, assinale a opção correta.
Ano: 2025
Banca:
VUNESP
Órgão:
MPE-SP
Prova:
VUNESP - 2025 - MPE-SP - Analista Técnico Científico - Especialidade: Engenheiro da Computação |
Q3774863
Algoritmos e Estrutura de Dados
Seja a seguinte estrutura de dados do tipo pilha, para a
qual são explicitados: a base da pilha e o ponteiro Stack
Pointer (SP) apontando para o topo da pilha.
Assuma que existam as seguintes operações para manipulação da pilha:
Push a: empilha o valor da variável a na pilha, preservando o valor original de a.
Pop a: retira o valor do topo da pilha e o armazena na variável a.
Considerando o funcionamento típico de uma pilha e as variáveis x, y e z, a seguinte sequência de operações foi realizada em um programa:
x ← 5 y ← 4 Push x Push y Pop x Pop y x ← x – 2 y ← y – 1 Pop z Pop z Push x Push y
Dessa forma, é correto afirmar que a pilha passará a conter os seguintes valores armazenados (ordenados de cima para baixo) após a execução desse programa:
Assuma que existam as seguintes operações para manipulação da pilha:
Push a: empilha o valor da variável a na pilha, preservando o valor original de a.
Pop a: retira o valor do topo da pilha e o armazena na variável a.
Considerando o funcionamento típico de uma pilha e as variáveis x, y e z, a seguinte sequência de operações foi realizada em um programa:
x ← 5 y ← 4 Push x Push y Pop x Pop y x ← x – 2 y ← y – 1 Pop z Pop z Push x Push y
Dessa forma, é correto afirmar que a pilha passará a conter os seguintes valores armazenados (ordenados de cima para baixo) após a execução desse programa:
Ano: 2025
Banca:
IDCAP
Órgão:
HEMOBA
Prova:
IDCAP - 2025 - HEMOBA - Analista Técnico - Área de Atuação: Análise de Sistemas |
Q3773960
Algoritmos e Estrutura de Dados
A escolha da estrutura de dados adequada é
fundamental para o desenvolvimento de algoritmos
eficientes, impactando diretamente a complexidade e o
desempenho do software. Sobre as características de
desempenho de diferentes estruturas de dados, analise
as afirmativas a seguir:
I.A busca por um elemento em uma árvore binária de busca (BST) perfeitamente balanceada possui complexidade de tempo no pior caso de O(logn), enquanto a busca em uma tabela de hash (hash table) com uma função de hash ideal e sem colisões possui complexidade de tempo de O(1).
II.Uma lista duplamente encadeada oferece vantagem sobre uma lista simplesmente encadeada por permitir a inserção e remoção de elementos em tempo constante, O(1), em qualquer posição da lista, desde que o ponteiro para o nó seja conhecido.
III.A estrutura de dados mais eficiente para implementar um sistema que necessita processar tarefas com base em diferentes níveis de urgência, garantindo que a tarefa de maior urgência seja sempre processada primeiro, é uma fila de prioridade (priority queue), frequentemente implementada com um heap.
Está correto o que se afirma em:
I.A busca por um elemento em uma árvore binária de busca (BST) perfeitamente balanceada possui complexidade de tempo no pior caso de O(logn), enquanto a busca em uma tabela de hash (hash table) com uma função de hash ideal e sem colisões possui complexidade de tempo de O(1).
II.Uma lista duplamente encadeada oferece vantagem sobre uma lista simplesmente encadeada por permitir a inserção e remoção de elementos em tempo constante, O(1), em qualquer posição da lista, desde que o ponteiro para o nó seja conhecido.
III.A estrutura de dados mais eficiente para implementar um sistema que necessita processar tarefas com base em diferentes níveis de urgência, garantindo que a tarefa de maior urgência seja sempre processada primeiro, é uma fila de prioridade (priority queue), frequentemente implementada com um heap.
Está correto o que se afirma em:
Ano: 2025
Banca:
IBADE
Órgão:
Prefeitura de Castelo - ES
Prova:
IBADE - 2025 - Prefeitura de Castelo - ES - Analista de Sistemas |
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.
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 |
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:
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 é:
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:
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?
Q3708918
Algoritmos e Estrutura de Dados
Texto associado
Um professor de Computação decide organizar sua disciplina sobre Educação Inclusiva utilizando um Ambiente Virtual de
Aprendizagem (AVA). Para isso, o professor fundamenta sua prática em uma teoria de aprendizagem que valoriza a construção
ativa do conhecimento e a autonomia dos estudantes. Com base nessa abordagem, o docente estrutura os conteúdos de modo
que os estudantes possam explorar recursos diversos, interagir com seus pares, produzir artefatos digitais e refletir sobre os
processos de ensino e aprendizagem.
Os recursos em um AVA podem ser modelados de forma análoga ao funcionamento de uma estrutura de dados. Um professor
de Computação disponibilizou quatro recursos com nível crescente de dificuldade para serem utilizados de maneira que o
estudante só pode acessar o próximo recurso após o anterior. Qual a estrutura de dados que modela este cenário no AVA?
Conheça nossos planos