Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.845 questões
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.
Ano: 2025
Banca:
Instituto Consulplan
Órgão:
Câmara de Mariana - MG
Prova:
Instituto Consulplan - 2025 - Câmara de Mariana - MG - Analista de Sistema |
Q3408210
Algoritmos e Estrutura de Dados
Considere o seguinte trecho de código em pseudolinguagem (Portugol):
algoritmo "ExemploRepeticao" var i, soma: inteiro inicio soma <- 0 // Estrutura de repetição 1 para i de 1 ate 5 faca soma <- soma + i fimpara
// Estrutura de repetição 2 i <- 1 enquanto i <= 5 faca soma <- soma + i i <- i + 1 fimenquanto
// Estrutura de repetição 3 i <- 1 repita soma <- soma + i i <- i + 1 ate i > 5
escreva("Valor final de soma: ", soma) fimalgoritmo
Sobre o código, analise as afirmativas a seguir.
I. A primeira estrutura de repetição (para) soma os números de 1 a 5, resultando em soma = 15.
II. A segunda estrutura de repetição (enquanto) também soma os números de 1 a 5, acumulando ao valor anterior de soma, resultando em soma = 30.
III. A terceira estrutura de repetição (repita...ate) soma os números de 1 a 5, acumulando ao valor anterior de soma, resultando em soma = 45.
IV. O valor final exibido de soma será 45.
Está correto o que se afirma em
algoritmo "ExemploRepeticao" var i, soma: inteiro inicio soma <- 0 // Estrutura de repetição 1 para i de 1 ate 5 faca soma <- soma + i fimpara
// Estrutura de repetição 2 i <- 1 enquanto i <= 5 faca soma <- soma + i i <- i + 1 fimenquanto
// Estrutura de repetição 3 i <- 1 repita soma <- soma + i i <- i + 1 ate i > 5
escreva("Valor final de soma: ", soma) fimalgoritmo
Sobre o código, analise as afirmativas a seguir.
I. A primeira estrutura de repetição (para) soma os números de 1 a 5, resultando em soma = 15.
II. A segunda estrutura de repetição (enquanto) também soma os números de 1 a 5, acumulando ao valor anterior de soma, resultando em soma = 30.
III. A terceira estrutura de repetição (repita...ate) soma os números de 1 a 5, acumulando ao valor anterior de soma, resultando em soma = 45.
IV. O valor final exibido de soma será 45.
Está correto o que se afirma em
Ano: 2025
Banca:
Instituto Consulplan
Órgão:
Câmara de Mariana - MG
Prova:
Instituto Consulplan - 2025 - Câmara de Mariana - MG - Analista de Sistema |
Q3408209
Algoritmos e Estrutura de Dados
Considere o seguinte trecho de algoritmo:
função calcular(valor inteiro x) retorna inteiro { inteiro resultado se (x <= 1) { resultado = 1 } senão se (x mod 2 == 0) { resultado = x / 2 + calcular(x - 1) } senão { resultado = x * 3 + calcular(x - 2) } retorna resultado } início { inteiro num = 5 inteiro res = calcular(num) escreva("Resultado: ", res) }
A saída do programa após sua execução será:
função calcular(valor inteiro x) retorna inteiro { inteiro resultado se (x <= 1) { resultado = 1 } senão se (x mod 2 == 0) { resultado = x / 2 + calcular(x - 1) } senão { resultado = x * 3 + calcular(x - 2) } retorna resultado } início { inteiro num = 5 inteiro res = calcular(num) escreva("Resultado: ", res) }
A saída do programa após sua execução será:
Ano: 2025
Banca:
IBADE
Órgão:
Prefeitura de Rolim de Moura - RO
Prova:
IBADE - 2025 - Prefeitura de Rolim de Moura - RO - Analista de Sistemas |
Q3373666
Algoritmos e Estrutura de Dados
Qual característica do algoritmo QuickSort o torna eficiente para ordenação de grandes conjuntos de dados?
Ano: 2025
Banca:
IBADE
Órgão:
Prefeitura de Rolim de Moura - RO
Prova:
IBADE - 2025 - Prefeitura de Rolim de Moura - RO - Analista de Sistemas |
Q3373663
Algoritmos e Estrutura de Dados
Qual estrutura de dados é mais eficiente para implementar uma fila de prioridades, onde o elemento de maior prioridade é removido primeiro?
Ano: 2025
Banca:
IBADE
Órgão:
Prefeitura de Rolim de Moura - RO
Prova:
IBADE - 2025 - Prefeitura de Rolim de Moura - RO - Analista de Sistemas |
Q3373652
Algoritmos e Estrutura de Dados
No contexto da teoria da computação, qual é a
característica fundamental que define uma linguagem
regular?
Q3373327
Algoritmos e Estrutura de Dados
Considere o pseudocódigo do algoritmo x a seguir:
Qual das alternativas seguintes descreve corretamente o comportamento do algoritmo x?
Ano: 2025
Banca:
IESES
Órgão:
CRC-SC
Prova:
IESES - 2025 - CRC-SC - Assistente de Suporte de Informática |
Q3371919
Algoritmos e Estrutura de Dados
Em relação aos conceitos de estruturas de dados,
assinale a alternativa correta:
Q3363100
Algoritmos e Estrutura de Dados
Considere o pseudocódigo a seguir.
Considere que os elementos da matriz m são números reais e que a mesma é bidimensional, com n linhas e p colunas, sendo n e p inteiros não nulos.
Com base no exposto, analise os itens a seguir:
I. O número de vezes que a linha <7> do pseudocódigo é executada é (n * p), para qualquer m.
II. Se p = 1, a matriz de saída é igual à matriz de entrada.
III. Se a segunda linha da matriz de entrada for [9, 2, 3, 7], a segunda linha da matriz de saída será [7, 3, 2, 9].
Está correto o que se afirma em
Considere que os elementos da matriz m são números reais e que a mesma é bidimensional, com n linhas e p colunas, sendo n e p inteiros não nulos.
Com base no exposto, analise os itens a seguir:
I. O número de vezes que a linha <7> do pseudocódigo é executada é (n * p), para qualquer m.
II. Se p = 1, a matriz de saída é igual à matriz de entrada.
III. Se a segunda linha da matriz de entrada for [9, 2, 3, 7], a segunda linha da matriz de saída será [7, 3, 2, 9].
Está correto o que se afirma em
Q3363098
Algoritmos e Estrutura de Dados
Considere o seguinte pseudocódigo:
Assinale a opção que indica a saída impressa pelo programa.
Ano: 2025
Banca:
VUNESP
Órgão:
TJ-SP
Prova:
VUNESP - 2025 - TJ-SP - Analista de Sistemas Judiciário |
Q3350273
Algoritmos e Estrutura de Dados
Árvores de decisão possuem diferentes tipos de nós.
Nesse algoritmo, o nó raiz representa
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
UNIVESP
Prova:
CESPE / CEBRASPE - 2025 - UNIVESP - Supervisor Pedagógico - Área de Atuação 5: Engenheria de Computação e Áreas Afins |
Q3345522
Algoritmos e Estrutura de Dados
Assinale a opção em que é corretamente apresentada uma
característica de funcionamento de uma DHT (distributed hash
table) em um sistema distribuído.
Ano: 2025
Banca:
OBJETIVA
Órgão:
Prefeitura de Lapa - PR
Prova:
OBJETIVA - 2025 - Prefeitura de Lapa - PR - Operador de Computador |
Q3335999
Algoritmos e Estrutura de Dados
A lógica de programação facilita o raciocínio na
construção e no entendimento do algoritmo, mostrando que
ele está muito mais presente em nosso cotidiano do que
imaginamos. Na computação, o algoritmo é essencial. Sobre
o assunto, analisar os itens.
I. A princípio, um algoritmo nada mais é do que uma receita que mostra passo a passo os procedimentos necessários para a resolução de uma tarefa.
II. Um algoritmo é uma sequência lógica, finita e definida de instruções que devem ser seguidas para resolver um problema ou executar uma tarefa.
III. A partir dos conhecimentos tidos como verdadeiros, caberia à Lógica de Programação a formulação de leis gerais de encadeamentos lógicos que levariam à descoberta de novas verdades.
Está CORRETO o que se afirma:
I. A princípio, um algoritmo nada mais é do que uma receita que mostra passo a passo os procedimentos necessários para a resolução de uma tarefa.
II. Um algoritmo é uma sequência lógica, finita e definida de instruções que devem ser seguidas para resolver um problema ou executar uma tarefa.
III. A partir dos conhecimentos tidos como verdadeiros, caberia à Lógica de Programação a formulação de leis gerais de encadeamentos lógicos que levariam à descoberta de novas verdades.
Está CORRETO o que se afirma:
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
EMBRAPA
Prova:
CESPE / CEBRASPE - 2025 - EMBRAPA - Pesquisador – Área: Gestão da Informação – Subárea: Engenharia de Dados |
Q3317289
Algoritmos e Estrutura de Dados
Com referência à matemática computacional e à ciência da computação aplicadas, julgue o item a seguir.
A notação Big O é utilizada para descrever o comportamento assintótico de um algoritmo, fornecendo um limite superior para o tempo de execução ou uso de memória em função do tamanho da entrada.
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
EMBRAPA
Prova:
CESPE / CEBRASPE - 2025 - EMBRAPA - Pesquisador – Área: Gestão da Informação – Subárea: Engenharia de Dados |
Q3317275
Algoritmos e Estrutura de Dados
Acerca de técnicas utilizadas na ciência de dados, julgue o item a seguir.
O algoritmo Apriori gera primeiro todos os itemsets individuais (itens) e, em seguida, combina-os para gerar itemsets de tamanho maior. Já o algoritmo FP-growth constrói uma estrutura de dados compacta denominada FP-tree, permitindo a mineração de itemsets frequentes sem gerar candidatos. Quanto à eficiência, o Apriori é mais rápido que o FP-growth devido à simplicidade de sua abordagem.
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
EMBRAPA
Prova:
CESPE / CEBRASPE - 2025 - EMBRAPA - Pesquisador – Área: Gestão da Informação – Subárea: Engenharia de Dados |
Q3317263
Algoritmos e Estrutura de Dados
Julgue o item que se segue, relativo às estruturas de dados em árvores.
A B-Tree apresenta complexidade O(log n) para operações de busca, inserção e remoção, assim como a árvore binária de busca balanceada (AVL). No entanto, a B-Tree é mais eficiente em sistemas gerenciadores de bancos de dados, devido a sua estrutura otimizada para acesso em disco, armazenando múltiplas chaves por nó e minimizando o número de acessos ao disco.
Conheça nossos planos