Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.832 questões
Q3503111
Algoritmos e Estrutura de Dados
Em estruturas de dados, qual é a principal diferença entre matrizes e listas no que
se refere à alocação de memória e flexibilidade na manipulação de elementos?
Q3503109
Algoritmos e Estrutura de Dados
Em aplicações que exigem a organização eficiente de grandes volumes de dados,
como sistemas como bancos de dados, compiladores e mecanismos de pesquisa, a estrutura de dados utilizada pode impactar diretamente a velocidade de busca e manipulação das informações. Assinale a alternativa que descreve a principal vantagem de utilizar árvores binárias de busca (BST), uma
estrutura hierárquica ordenada, nesses cenários.
Q3503107
Algoritmos e Estrutura de Dados
No contexto da lógica de programação e desenvolvimento de algoritmos, as
estruturas de controle são fundamentais para definir o fluxo de execução do código. Em determinados
cenários, é necessário tomar decisões com base em condições específicas, enquanto em outros, um
bloco de código precisa ser repetido diversas vezes até atender a um critério predefinido. Qual é a
diferença entre uma estrutura de controle condicional e uma estrutura de repetição?
Ano: 2025
Banca:
SELECON
Órgão:
ION de Niterói - RJ
Prova:
SELECON - 2025 - ION de Niterói - RJ - Analista de Informática |
Q3499832
Algoritmos e Estrutura de Dados
Observe o algoritmo da figura.
A execução desse algoritmo irá gerar como saída a matriz indicada na seguinte opção:
Ano: 2025
Banca:
CONSULPAM
Órgão:
CONAB
Prova:
CONSULPAM - 2025 - CONAB - Analista - Tecnologia da Informação (Desenvolvimento) |
Q3497424
Algoritmos e Estrutura de Dados
Em Estruturas de Dados, os Grafos possuem papel
ímpar pela sua representação de nós e arestas. Nesse
sentido, considere um grafo simples, não direcionado
e conexo, contendo n vértices e n arestas. Nesse
contexto, considere as sentenças a seguir:
I- O grafo necessariamente contém, pelo menos, 1 (um) ciclo.
II- Ao representá-lo como matriz de adjacência, haverá exatamente n 2 entradas com valor 1 (um).
III- A complexidade de tempo de uma busca em profundidade (DFS) para percorrer todos os vértices e arestas é O(log n).
IV- Um grafo simples e conexo com n vértices e n arestas pode conter exatamente 2 (dois) vértices de grau 1 (um).
Assinale a alternativa com as sentenças CORRETAS sobre o grafo apresentado.
I- O grafo necessariamente contém, pelo menos, 1 (um) ciclo.
II- Ao representá-lo como matriz de adjacência, haverá exatamente n 2 entradas com valor 1 (um).
III- A complexidade de tempo de uma busca em profundidade (DFS) para percorrer todos os vértices e arestas é O(log n).
IV- Um grafo simples e conexo com n vértices e n arestas pode conter exatamente 2 (dois) vértices de grau 1 (um).
Assinale a alternativa com as sentenças CORRETAS sobre o grafo apresentado.
Ano: 2025
Banca:
CONSULPAM
Órgão:
CONAB
Prova:
CONSULPAM - 2025 - CONAB - Analista - Tecnologia da Informação (Desenvolvimento) |
Q3497423
Algoritmos e Estrutura de Dados
Considere o seguinte trecho de código em Python construído por um desenvolvedor:
def soma_parcial(lista):
total = 0
for i in range(len(lista)):
if lista[i] % 2 == 0:
total += lista[i]
return total
Sabendo que lista é não vazia e contém n inteiros, assinale a alternativa que apresenta a Complexidade do Algoritmo no melhor e no pior caso, respectivamente.
Ano: 2025
Banca:
CONSULPAM
Órgão:
CONAB
Prova:
CONSULPAM - 2025 - CONAB - Analista - Tecnologia da Informação (Desenvolvimento) |
Q3497422
Algoritmos e Estrutura de Dados
Considere o seguinte trecho de código em Python construído por um desenvolvedor:
def busca(lista, alvo):
for i in range(len(lista)):
if lista[i] == alvo:
return i
return -1
Diante do exposto, assinale a alternativa que apresenta a Complexidade do Algoritmo no melhor e no pior caso, respectivamente.
Ano: 2025
Banca:
SELECON
Órgão:
ION de Niterói - RJ
Prova:
SELECON - 2025 - ION de Niterói - RJ - Técnico em Informática |
Q3494773
Algoritmos e Estrutura de Dados
Analise o algoritmo da figura abaixo.
Após a execução, será gerada, como resultado, a seguinte sequência de números:
Após a execução, será gerada, como resultado, a seguinte sequência de números:
Q3494536
Algoritmos e Estrutura de Dados
Considere as alterações que podem ser desfeitas em um editor de textos,
normalmente realizadas por meio das teclas de atalho Ctrl+z (desfazer). Qual conceito da estrutura
de dados é utilizado nessa operação?
Q3494535
Algoritmos e Estrutura de Dados
São métodos de ordenação de estrutura de dados:
Q3494534
Algoritmos e Estrutura de Dados
Considerando fila, em estrutura de dados, a inserção de um elemento na estrutura
pode ser realizada:
Ano: 2025
Banca:
INSTITUTO AOCP
Órgão:
TRE-TO
Prova:
INSTITUTO AOCP - 2025 - TRE-TO - Analista Judiciário - Área de Atividade: Apoio Especializado - Especialidade: Tecnologia da Informação |
Q3472942
Algoritmos e Estrutura de Dados
Para implementar um módulo de gestão de
pedidos, pode-se utilizar orientação a objetos
para organizar a estrutura do sistema e aplicar
herança, encapsulamento e polimorfismo. Além
disso, é possível implementar algoritmos de
ordenação para organizar os pedidos por data e
aplicar estruturas de dados dinâmicas para
otimizar o desempenho. Nesse contexto, com
base nos princípios de engenharia de software e
boas práticas de implementação, assinale a
alternativa correta.
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
CAESB-DF
Prova:
CESPE / CEBRASPE - 2025 - CAESB-DF - Analista de Suporte ao Negócio - Analista de Sistemas |
Q3445217
Algoritmos e Estrutura de Dados
Em relação às árvores de decisão, julgue os itens a seguir.
I Essa categoria de algoritmos da análise supervisionada realiza a classificação dos dados em um número limitado de classes, de modo a utilizar apenas os valores das variáveis de entrada como base.
II As árvores de decisão são mais apropriadas para dados categóricos e intervalares, portanto, o uso de variáveis contínuas em árvores de decisão requer a discretização, que consiste na transformação de variáveis numéricas contínuas em intervalos ou categorias.
III O algoritmo Random Forest utiliza o método bagging para a criação de múltiplas árvores de decisão independentes e combina as previsões para melhorar a precisão e reduzir o risco de overfitting.
Assinale a opção correta.
I Essa categoria de algoritmos da análise supervisionada realiza a classificação dos dados em um número limitado de classes, de modo a utilizar apenas os valores das variáveis de entrada como base.
II As árvores de decisão são mais apropriadas para dados categóricos e intervalares, portanto, o uso de variáveis contínuas em árvores de decisão requer a discretização, que consiste na transformação de variáveis numéricas contínuas em intervalos ou categorias.
III O algoritmo Random Forest utiliza o método bagging para a criação de múltiplas árvores de decisão independentes e combina as previsões para melhorar a precisão e reduzir o risco de overfitting.
Assinale a opção correta.
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
CAESB-DF
Prova:
CESPE / CEBRASPE - 2025 - CAESB-DF - Analista de Suporte ao Negócio - Analista de Sistemas |
Q3445202
Algoritmos e Estrutura de Dados
O algoritmo de busca binária apresentado anteriormente possui
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
SUSEP
Prova:
CESPE / CEBRASPE - 2025 - SUSEP - Analista Técnico: - Área: Tecnologia da Informação e Ciência de Dados |
Q3420997
Algoritmos e Estrutura de Dados
Considerando o trecho de código precedente, extraído do arquivo .gitlab-ci.yml, julgue o próximo item.
O job build ruby 1/2 herda automaticamente a image e o before_script definidos no bloco default, bem como a variável WEBHOOK_URL definida no bloco variables.
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
SUSEP
Prova:
CESPE / CEBRASPE - 2025 - SUSEP - Analista Técnico: - Área: Tecnologia da Informação e Ciência de Dados |
Q3420996
Algoritmos e Estrutura de Dados
Considerando o trecho de código precedente, extraído do arquivo .gitlab-ci.yml, julgue o próximo item.
Os jobs build ruby 1/2 e build ruby 2/2 são, por padrão, executados em paralelo no GitLab CI, a menos que haja dependências explícitas configuradas entre eles
Ano: 2025
Banca:
CIS-AMAVI
Órgão:
CIS-AMAVI
Prova:
CIS-AMAVI - 2025 - CIS-AMAVI - Analista Técnico I - Analista de Sistemas II |
Q3409687
Algoritmos e Estrutura de Dados
Considere uma estrutura de dados do tipo vetor e matriz. Com respeito a tais estruturas, é
correto que seus componentes são, caracteristicamente:
Ano: 2025
Banca:
CIS-AMAVI
Órgão:
CIS-AMAVI
Prova:
CIS-AMAVI - 2025 - CIS-AMAVI - Analista Técnico I - Analista de Sistemas II |
Q3409675
Algoritmos e Estrutura de Dados
No estudo de Algoritmos, tanto o comando ENQUANTO, como o comando PARA são
estruturas de repetição. Assim, observe o trecho do algoritmo a seguir:
valor = 1 Enquanto valor < 20 faça Início valor = valor + 1 escreva (valor) Fim;
A codificação que gera o mesmo resultado da estrutura acima e que utiliza a estrutura PARA, corresponde à seguinte opção:
valor = 1 Enquanto valor < 20 faça Início valor = valor + 1 escreva (valor) Fim;
A codificação que gera o mesmo resultado da estrutura acima e que utiliza a estrutura PARA, corresponde à seguinte opção:
Ano: 2025
Banca:
Instituto Consulplan
Órgão:
Câmara de Mariana - MG
Prova:
Instituto Consulplan - 2025 - Câmara de Mariana - MG - Analista de Sistema |
Q3408216
Algoritmos e Estrutura de Dados
A Secretaria de Saúde de determinado município desenvolveu um sistema para organizar a fila de pacientes em uma unidade
de pronto atendimento. O sistema precisa ordenar os registros com base na prioridade de atendimento (alta, média ou baixa)
e, dentro de cada nível de prioridade, ordenar os pacientes de acordo com a data e hora de chegada. Durante os testes do
sistema, a equipe de TI implementou diferentes algoritmos de ordenação, analisando suas características e desempenho.
Cada um desses algoritmos foi descrito pelos programadores da seguinte forma:
• Implementação 1: o algoritmo percorre repetidamente a lista, comparando e trocando elementos adjacentes até que toda a lista esteja ordenada.
• Implementação 2: a lista é dividida em duas metades recursivamente, e as metades ordenadas são combinadas para formar a lista final.
• Implementação 3: o algoritmo constrói a lista ordenada elemento por elemento, inserindo cada novo item na posição correta.
• Implementação 4: uma estrutura de heap é utilizada para armazenar os elementos, garantindo que o maior ou menor elemento seja extraído de forma eficiente.
Com base nas descrições anteriores, assinale a alternativa que relaciona corretamente as implementações aos algoritmos de ordenação.
• Implementação 1: o algoritmo percorre repetidamente a lista, comparando e trocando elementos adjacentes até que toda a lista esteja ordenada.
• Implementação 2: a lista é dividida em duas metades recursivamente, e as metades ordenadas são combinadas para formar a lista final.
• Implementação 3: o algoritmo constrói a lista ordenada elemento por elemento, inserindo cada novo item na posição correta.
• Implementação 4: uma estrutura de heap é utilizada para armazenar os elementos, garantindo que o maior ou menor elemento seja extraído de forma eficiente.
Com base nas descrições anteriores, assinale a alternativa que relaciona corretamente as implementações aos algoritmos de ordenação.
Ano: 2025
Banca:
Instituto Consulplan
Órgão:
Câmara de Mariana - MG
Prova:
Instituto Consulplan - 2025 - Câmara de Mariana - MG - Analista de Sistema |
Q3408213
Algoritmos e Estrutura de Dados
Em um sistema de gerenciamento de biblioteca, é necessário modelar as informações dos livros, autores e empréstimos
utilizando tipos de dados estruturados. A seguir, são apresentadas definições de estruturas de dados abstratas e concretas que
poderiam ser empregadas na implementação desse sistema. Considerando as descrições fornecidas, analise os itens a seguir.
I. “Para representar um livro com atributos como título, autor e ISBN, utiliza-se ___________, que agrupa esses diferentes tipos de dados sob um único tipo composto.”
II. “Para armazenar uma coleção ordenada de livros onde cada livro pode ser acessado por um índice numérico, utiliza-se ___________.”
III. “Para associar cada ISBN único a um registro de livro correspondente, permitindo buscas rápidas, utiliza-se ___________.”
IV. “Para manter a lista de empréstimos onde novos empréstimos são adicionados e removidos frequentemente, utiliza-se ___________, que permite inserções e remoções eficientes em qualquer posição.”
V. “Para armazenar os nomes dos autores de forma que não haja duplicatas e que permita operações eficientes de verificação de existência, utiliza-se ___________.”
Assinale a alternativa que completa correta e sequencialmente as afirmações anteriores.
I. “Para representar um livro com atributos como título, autor e ISBN, utiliza-se ___________, que agrupa esses diferentes tipos de dados sob um único tipo composto.”
II. “Para armazenar uma coleção ordenada de livros onde cada livro pode ser acessado por um índice numérico, utiliza-se ___________.”
III. “Para associar cada ISBN único a um registro de livro correspondente, permitindo buscas rápidas, utiliza-se ___________.”
IV. “Para manter a lista de empréstimos onde novos empréstimos são adicionados e removidos frequentemente, utiliza-se ___________, que permite inserções e remoções eficientes em qualquer posição.”
V. “Para armazenar os nomes dos autores de forma que não haja duplicatas e que permita operações eficientes de verificação de existência, utiliza-se ___________.”
Assinale a alternativa que completa correta e sequencialmente as afirmações anteriores.
Conheça nossos planos