Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.780 questões

Ano: 2025 Banca: FUNDATEC Órgão: GHC-RS Prova: FUNDATEC - 2025 - GHC-RS - Programador |
Q3494535 Algoritmos e Estrutura de Dados
São métodos de ordenação de estrutura de dados:
Alternativas
Ano: 2025 Banca: FUNDATEC Órgão: GHC-RS Prova: FUNDATEC - 2025 - GHC-RS - Programador |
Q3494534 Algoritmos e Estrutura de Dados
Considerando fila, em estrutura de dados, a inserção de um elemento na estrutura pode ser realizada:
Alternativas
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.
Alternativas
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.
Alternativas
Q3445202 Algoritmos e Estrutura de Dados

Q41.png (361×318)



O algoritmo de busca binária apresentado anteriormente possui

Alternativas
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.

Alternativas
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

Alternativas
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:  
Alternativas
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:
Alternativas
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. 
Alternativas
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.
Alternativas
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
Alternativas
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á:
Alternativas
Q3373666 Algoritmos e Estrutura de Dados
Qual característica do algoritmo QuickSort o torna eficiente para ordenação de grandes conjuntos de dados? 
Alternativas
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? 
Alternativas
Q3373652 Algoritmos e Estrutura de Dados
No contexto da teoria da computação, qual é a característica fundamental que define uma linguagem regular? 
Alternativas
Ano: 2025 Banca: UEM Órgão: UEM Prova: UEM - 2025 - UEM - Analista de Informática II |
Q3373327 Algoritmos e Estrutura de Dados

Considere o pseudocódigo do algoritmo x a seguir:


Q1.png (330×277)


Qual das alternativas seguintes descreve corretamente o comportamento do algoritmo x?

Alternativas
Q3371919 Algoritmos e Estrutura de Dados
Em relação aos conceitos de estruturas de dados, assinale a alternativa correta: 
Alternativas
Ano: 2025 Banca: FGV Órgão: SEFAZ-PR Prova: FGV - 2025 - SEFAZ-PR - Auditor Fiscal (Tarde) |
Q3363100 Algoritmos e Estrutura de Dados
Considere o pseudocódigo a seguir.

Q49.png (305×264)

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
Alternativas
Ano: 2025 Banca: FGV Órgão: SEFAZ-PR Prova: FGV - 2025 - SEFAZ-PR - Auditor Fiscal (Tarde) |
Q3363098 Algoritmos e Estrutura de Dados

Considere o seguinte pseudocódigo:


Q47.png (325×284)


Assinale a opção que indica a saída impressa pelo programa.

Alternativas
Respostas
321: A
322: B
323: C
324: E
325: B
326: E
327: C
328: E
329: D
330: B
331: D
332: A
333: B
334: B
335: D
336: C
337: D
338: B
339: B
340: E