Questões de Algoritmos e Estrutura de Dados - Algoritmos para Concurso - Página 3

Q3164702

Ano: 2025 Banca: FGV Órgão: SEEC-RN Prova: FGV - 2025 - SEEC-RN - Professor do Curso Técnico de Nível Médio em Informática |

Q3164702 Algoritmos e Estrutura de Dados

O professor Rafael estava explicando para seus colegas pedagogos como uma programação avançada pode ser aplicada na criação de sistemas inteligentes para educação. Ele deu um exemplo de um algoritmo que analisa o desempenho dos alunos em avaliações online e sugere conteúdos personalizados para cada um, com base em suas dificuldades.

O principal objetivo de utilizar algoritmos avançados em sistemas educacionais é

A

substituir o papel do professor no processo de ensino-aprendizagem.

B

criar conteúdos educacionais complexos que só alunos avançados possam acessar.

C

analisar dados de desempenho e oferecer sugestões personalizadas para melhorar o aprendizado.

D

automatizar a criação de provas e atividades escolares sem supervisão.

E

garantir que todos os alunos recebam os mesmos conteúdos, independentemente de suas necessidades individuais.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3162861

Ano: 2025 Banca: FCPC Órgão: UFC Prova: FCPC - 2025 - UFC - Técnico de Tecnologia da Informação / Área: Desenvolvimento de Multimídia |

Q3162861 Algoritmos e Estrutura de Dados

Acerca da geração da informação, os objetos de mídia armazenados em bases de dados multimídia podem ser classificados em:

A

Estáticos ou replicáveis.

B

Ao vivo ou orquestrados.

C

Convertidos ou encapsulados.

D

Compactados ou não compactados.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3268804

Ano: 2024 Banca: Quadrix Órgão: CREF - 9ª Região (PR) Prova: Quadrix - 2024 - CREF - 9ª Região (PR) - Técnico de Ensino Superior em Informática |

Q3268804 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta a situação em que a recursividade pode ser menos eficiente que a iteração.

A

Quando o problema pode ser dividido em subproblemas menores.

B

Quando o problema tem múltiplos casos base.

C

Quando a profundidade da recursão é muito grande, podendo causar um estouro de pilha.

D

Quando a recursão não requer parâmetros.

E

Quando o problema é de natureza matemática.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3226438

Ano: 2024 Banca: VUNESP Órgão: DESENVOLVE-SP Prova: VUNESP - 2024 - DESENVOLVE-SP - Analista de Sistemas |

Q3226438 Algoritmos e Estrutura de Dados

Considere o algoritmo a seguir, apresentado na forma de uma pseudolinguagem (Português Estruturado). Suponha que os valores lidos para as variáveis y e z tenham sido, respectivamente, 4 e 5.

Imagem associada para resolução da questão

Dessa forma, ao final da execução do algoritmo, o valor presente na variável Imagem associada para resolução da questão será:

A

12

B

16

C

18

D

24

E

32

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3172922

Ano: 2024 Banca: IBFC Órgão: TRF - 5ª REGIÃO Prova: IBFC - 2024 - TRF - 5ª REGIÃO - Analista Judiciário - Área Apoio Especializado - Especialidade: Análise de Sistemas de Informação |

Q3172922 Algoritmos e Estrutura de Dados

Considere as definições de algoritmos determinísticos e não determinísticos e as classes de problemas P e NP. De acordo com Ziviani (2007), um problema pode ser classificado como pertencente à classe NP caso ______. Assinale a alternativa que preencha corretamente a lacuna.

A

o problema seja resolvido por um algoritmo não determinístico que opera em tempo exponencial

B

a verificação de uma solução válida possa ser realizada em tempo polinomial

C

um algoritmo determinístico gere uma solução válida em tempo constante

D

o comportamento do algoritmo seja sempre o mesmo, independente das execuções

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3172921

Ano: 2024 Banca: IBFC Órgão: TRF - 5ª REGIÃO Prova: IBFC - 2024 - TRF - 5ª REGIÃO - Analista Judiciário - Área Apoio Especializado - Especialidade: Análise de Sistemas de Informação |

Q3172921 Algoritmos e Estrutura de Dados

Considere o conceito de complexidade polinomial, definido como O(p(n)), onde p(n) é um polinômio e O representa o limite superior da complexidade de um algoritmo. Algoritmos que pertencem à classe P são aqueles que possuem soluções algorítmicas cuja complexidade é limitada por um polinômio de grau k, ou seja, O(n^k) para alguma constante k.
Esse tipo de problema é considerado solucionável em tempo "razoável" ou eficiente. Dado esse contexto, analise as afirmativas a abaixo sobre a classe P e a complexidade polinomial.
I. Algoritmos de ordenação como a ordenação por inserção têm uma complexidade polinomial de O(n²), o que os coloca na classe P.
II. A classe P engloba todos os problemas que podem ser resolvidos por algoritmos em tempo polinomial, independente de hardware.
III. Algoritmos de pesquisa binária, embora eficientes, não são classificados como pertencentes à classe P, pois sua complexidade é logarítmica, e não polinomial.
IV. Um algoritmo que possui uma complexidade de tempo O(n^k ), onde k é constante, resolve o problema no pior caso em tempo polinomial e, portanto, pertence à classe P.
Estão corretas as afirmativas:

A

I, II e IV apenas

B

II e IV apenas

C

III e IV apenas

D

I e III apenas

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3171139

Ano: 2024 Banca: IBFC Órgão: TRF - 5ª REGIÃO Prova: IBFC - 2024 - TRF - 5ª REGIÃO - Analista Judiciário - Área Apoio Especializado - Especialidade: Análise de Dados |

Q3171139 Algoritmos e Estrutura de Dados

Com relação a algoritmos de classificação, classificar um objeto significa atribuir a ele um rótulo chamado classe de acordo com a categoria à qual ele pertence. Para que isso seja possível, um algoritmo de classificação é usado na construção de um modelo de classificação, também chamado de classificador, o qual é construído com base em um conjunto de treinamento com dados rotulados, ou seja, um conjunto de pares entrada-saída, {(x_id_i, d_i)}_{i = 1, ...,
n}, onde x_i as respectivas classes conhecidas a priori. Há uma grande variedade de algoritmos de classificação na literatura e é possível separá-los de acordo com sua estrutura. Diante do exposto, em relação à estrutura baseada em conhecimento, assinale a alternativa correta quanto à característica desta estrutura de classificação.

A

Esse tipo de classificador é baseado na distância, o processo de classificação se dá calculando a distância entre o objeto cuja classe se deseja conhecer e um ou mais objetos rotulados.

B

Esse tipo de classificador opera por meio de um conjunto de regras usadas para atribuir determinada classe a um objeto caso ele satisfaça condições predefinidas

C

Esse tipo de classificador é muito comum em mineração e já foram vistas para a representação de relações de objetos em um dendrograma para agrupamento de dados

D

Esse tipo de classificador são modelos baseados em redes de unidades (nós) interconectadas, este classificador são um tipo de grafo.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3158072

Ano: 2024 Banca: FGV Órgão: Prefeitura de Cuiabá - MT Prova: FGV - 2024 - Prefeitura de Cuiabá - MT - Auditor Fiscal Tributário da Receita Municipal - Tecnologia da Informação (Tarde) |

Q3158072 Algoritmos e Estrutura de Dados

O algoritmo k-vizinhos mais próximo (k-NN) é utilizado em tarefas de análise preditiva. Analise as afirmativas a seguir relativas ao algoritmo k-NN.

I O algoritmo k-NN classifica os pontos com base nas distâncias entre eles e seus k vizinhos mais próximos.

II O valor de k deve ser escolhido aleatoriamente e não tem impacto no desempenho do modelo k-NN.

III O algoritmo k-NN é sensível à escala das variáveis de entrada e geralmente requer normalização dos dados antes de ser aplicado.

É correto o que se afirma em

A

I, apenas.

B

II, apenas.

C

I e II, apenas.

D

I e III, apenas.

E

II e III, apenas.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3158066

Ano: 2024 Banca: FGV Órgão: Prefeitura de Cuiabá - MT Prova: FGV - 2024 - Prefeitura de Cuiabá - MT - Auditor Fiscal Tributário da Receita Municipal - Tecnologia da Informação (Tarde) |

Q3158066 Algoritmos e Estrutura de Dados

Descobrir regras de associação consiste em analisar as relações entre os atributos de uma base de dados transacional para tentar correlacioná-los.

Sobre regras de associação, assinale a afirmativa correta.

A

A frequência de um item em uma base de dados não é pertinente para a descoberta de regras de associação.

B

O Algoritmo Frequent-Pattern Growth é um algoritmo computacionalmente custoso, não sendo apropriado para o uso em bases de dados transacionais extensas.

C

O suporte de um conjunto de itens mede o tamanho desse conjunto na sua respectiva base transacional.

D

A adição de um novo item a um conjunto de itens produz um novo conjunto de itens, que poderá ter frequência maior que o conjunto original na sua base transacional.

E

O Algoritmo Apriori é um algoritmo iterativo usado na descoberta de regras de associação.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3158064

Ano: 2024 Banca: FGV Órgão: Prefeitura de Cuiabá - MT Prova: FGV - 2024 - Prefeitura de Cuiabá - MT - Auditor Fiscal Tributário da Receita Municipal - Tecnologia da Informação (Tarde) |

Q3158064 Algoritmos e Estrutura de Dados

Uma das etapas fundamentais da Ciência de Dados é o tratamento dos dados, que podem com frequência apresentar incorreções, pela maneira como foram adquiridos em suas fontes. O tratamento de dados é, então, essencial para aprimorar a sua qualidade e corrigir possíveis desvios.
Dessa maneira, relacione os principais problemas que podem ser solucionados pelo tratamento de dados com as suas respectivas definições.

1. Enviesamento 2. Ruídos 3. Inconsistência 4. Redundância

( ) Ocorre quando existem alguns desvios dos valores verdadeiros, em geral por imprecisões existentes nos dispositivos que realizam a coleta dos dados.

( ) Ocorre quando dados repetem informações já presentes no conjunto obtido.

( ) Ocorre quando os dados não reproduzem bem a situação a ser analisada e produzem um modelo frequentemente preconceituoso.

( ) Ocorre quando atributos de dados são preenchidos de maneira incorreta, seja por engano ou com intenções fraudulentas, por exemplo.

Assinale a opção que indica a relação correta na ordem apresentada.

A

4, 2, 3 e 1.

B

2, 4, 1 e 3.

C

3, 2, 4 e 1.

D

1, 2, 3 e 4.

E

2, 3, 1 e 4.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3158062

Ano: 2024 Banca: FGV Órgão: Prefeitura de Cuiabá - MT Prova: FGV - 2024 - Prefeitura de Cuiabá - MT - Auditor Fiscal Tributário da Receita Municipal - Tecnologia da Informação (Tarde) |

Q3158062 Algoritmos e Estrutura de Dados

A Ciência de Dados é uma área multidisciplinar, que engloba conceitos de Matemática, Estatística e Computação.
Sobre os fundamentos da Ciência de Dados, assinale a alternativa que contém a afirmação correta.

A

Não existe necessidade de pré-processamento dos dados, uma vez que este não contém ruídos ou desvios ao serem adquiridos.

B

A aquisição de dados pode ser realizada por meio de diversas tecnologias, como sensores e aplicativos, por exemplo.

C

A segurança e integridade dos dados não é um tema de interesse da Ciência de Dados.

D

Dados não podem ser reutilizados, pois uma vez usados não possuem mais serventia.

E

O valor presente nos dados consiste apenas em seu potencial financeiro, pois eles não possuem valor estratégico e mercadológico.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3152395

Ano: 2024 Banca: IADES Órgão: CFM Prova: IADES - 2024 - CFM - Analista de Tecnologia da Informação |

Q3152395 Algoritmos e Estrutura de Dados

Assinale a alternativa que caracteriza o funcionamento de um algoritmo de escalonamento de processos preemptivo.

A

Prioriza a execução ininterrupta dos processos até que sejam concluídos.

B

Permite a execução ininterrupta de um processo até que ele seja bloqueado por uma operação de entrada/saída.

C

Permite a execução de um processo durante um período determinado antes de suspendê-lo e substituí-lo por outro processo.

D

Enfileira os processos de acordo com o tempo estimado para completar as tarefas e os executa sequencialmente.

E

Enfileira os processos de acordo com a ordem de chegada e os executa sequencialmente.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3152389

Ano: 2024 Banca: IADES Órgão: CFM Prova: IADES - 2024 - CFM - Analista de Tecnologia da Informação |

Q3152389 Algoritmos e Estrutura de Dados

Em uma situação na qual um sistema deve ser executado em tempo real, o tempo de resposta torna-se uma métrica em foco. Um problema comum no dia a dia é o ordenamento de dados. Assinale a alternativa correspondente ao algoritmo de ordenamento que seria o mais indicado, tendo em vista que o objetivo é obter o menor tempo de execução para grandes bases de dados, considerando o cenário de pior caso e a notação Big O.

A

Quick sort.

B

Bubble sort.

C

Selection sort.

D

Merge sort.

E

Evaluation sort.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3138094

Ano: 2024 Banca: UNIVALI Órgão: Prefeitura de Luiz Alves - SC Prova: UNIVALI - 2024 - Prefeitura de Luiz Alves - SC - Técnico em Manutenção e Suporte de Informática |

Q3138094 Algoritmos e Estrutura de Dados

Algoritmos são procedimentos ou conjuntos de instruções utilizadas para resolver problemas ou executar tarefas específicas. Entre os diversos tipos de algoritmos, existe um que é particularmente eficaz para resolver problemas complexos. Assinale a alternativa correta, que corresponde ao tipo de algoritmo que se refere a uma maneira de resolver problemas decompondo o problema repetidamente em subproblemas do mesmo tipo.

A

Narrativo.

B

Recursivo.

C

Backtracking.

D

Guloso.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3138081

Ano: 2024 Banca: UNIVALI Órgão: Prefeitura de Luiz Alves - SC Prova: UNIVALI - 2024 - Prefeitura de Luiz Alves - SC - Técnico em Manutenção e Suporte de Informática |

Q3138081 Algoritmos e Estrutura de Dados

Os fluxogramas são ferramentas visuais amplamente utilizadas para representar processos, facilitando o entendimento de etapas e decisões envolvidas. Em um fluxograma, cada símbolo possui um significado específico e ajuda a guiar a sequência lógica das atividades. O símbolo apresentado abaixo, quando utilizado em um fluxograma, representa:
Imagem associada para resolução da questão

Imagem associada para resolução da questão

A

Decisão.

B

Início.

C

Instrução.

D

Saída.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3115418

Ano: 2024 Banca: IMPARH Órgão: Prefeitura de Fortaleza - CE Prova: IMPARH - 2024 - Prefeitura de Fortaleza - CE - Analista de Regulação - Ciências da Computação |

Q3115418 Algoritmos e Estrutura de Dados

Sobre algoritmos de ordenação, marque a opção correta.

A

O pior caso do MergeSort ocorre quando o pivô escolhido divide mal o array, causando recursão em um lado apenas, resultando em complexidade O(n²).

B

O QuickSort tem complexidade O(n log n) no melhor e médio caso, mas pode ter complexidade O(n²) no pior caso, quando o pivô divide mal o array.

C

BubleSort divide o array em subarrays menores e depois os combina em ordem, aplicando a técnica de dividir para conquistar.

D

O QuickSort usa mais memória que o MergeSort, pois requer memória auxiliar significativa.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3110949

Ano: 2024 Banca: CESPE / CEBRASPE Órgão: TSE Prova: CESPE / CEBRASPE - 2024 - TSE - Técnico Judiciário – Área: Apoio Especializado – Especialidade: Programação de Sistemas |

Q3110949 Algoritmos e Estrutura de Dados

No que se refere à lógica de programação, julgue o item seguinte.

Os algoritmos computacionais são compostos, pelo menos, de entrada, processamento e saída de dados.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3110605

Ano: 2024 Banca: ADM&TEC Órgão: Prefeitura de Matriz de Camaragibe - AL Prova: ADM&TEC - 2024 - Prefeitura de Matriz de Camaragibe - AL - Analista de Sistemas |

Q3110605 Algoritmos e Estrutura de Dados

As estruturas de repetição proporcionam que um mesmo Bloco de Código do Algoritmo, seja processado "n" vezes, de acordo com a necessidade estipulada. Em uma estrutura Para-Até-Faça, tem-se a seguinte característica:

A

É definido o valor de início e de final da repetição. Nesse tipo o incremento é feito de maneira automática, através de uma variável do tipo ""inteiro"" que controla o avanço do laço.

B

Essa estrutura é mais indicada quando você não sabe quantas vezes terá de repetir o código.

C

É uma estrutura geralmente utilizada para exibir registros de banco de dados na tela, ou para cálculos de valores.

D

Nessa estrutura devemos ter uma variável para controlar o incremento do laço a cada passagem dele, a variável do incremento deve ter seu valor atualizado.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3108101

Ano: 2024 Banca: INAZ do Pará Órgão: Prefeitura de São Sebastião do Tocantins - TO Prova: INAZ do Pará - 2024 - Prefeitura de São Sebastião do Tocantins - TO - Professor de Informática - Licenciatura em Computação |

Q3108101 Algoritmos e Estrutura de Dados

Sobre classificações de algoritmos, analise as alternativas abaixo e identifique qual delas descreve CORRETAMENTE um tipo específico de algoritmo de acordo com suas características e propósito.

A

Um algoritmo ganancioso precisa conhecer a solução de todos os subproblemas em cada passo para tomar a decisão mais adequada.

B

Algoritmos de divisão e conquista lidam com problemas complexos, reduzindo-os iterativamente em subproblemas menores, geralmente utilizando técnicas de programação linear para solucionar cada subproblema.

C

Algoritmos não-determinísticos sempre retornam o mesmo resultado ao resolver o problema, pois tomam decisões exatas e previsíveis a cada passo.

D

A programação dinâmica evita o recálculo de soluções de subproblemas já resolvidos anteriormente, armazenando essas soluções para otimizar o tempo de execução.

E

Um algoritmo serial divide o problema em subproblemas para resolver simultaneamente em diferentes processadores e, em seguida, agrupa os resultados.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3103247

Ano: 2024 Banca: SELECON Órgão: Prefeitura de Lucas do Rio Verde - MT Prova: SELECON - 2024 - Prefeitura de Lucas do Rio Verde - MT - Técnico de Informática Educacional |

Q3103247 Algoritmos e Estrutura de Dados

Um programador de sistemas computacionais está utilizando um algoritmo de ordenação que trabalha percorrendo um conjunto de elementos diversas vezes, e, a cada passagem, aloca para o topo o maior elemento da sequência, segundo uma lógica segura e pré-estabelecida. Esse algoritmo é o:

A

Bresenham

B

Bubble Sort

C

Cocktail Sort

D

Twist

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

SEJA VITALÍCIO

SEJA VITALÍCIO

Questões de Concurso Sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 1.957 questões