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

Foram encontradas 1.942 questões

Q3174225 Algoritmos e Estrutura de Dados

Dado o seguinte trecho, construído em português, de um algoritmo estruturado:



Imagem associada para resolução da questão



Sendo x, k e z números reais, caso k=7 e z=2, o valor final impresso vai ser:

Alternativas
Ano: 2025 Banca: FGV Órgão: PC-MG Prova: FGV - 2025 - PC-MG - Perito Criminal - Área II |
Q3173013 Algoritmos e Estrutura de Dados
A análise da complexidade de algoritmos é essencial para avaliar seu desempenho e eficiência, especialmente em cenários com grandes volumes de dados.
Assinale a opção que representa a complexidade O (n log n) mais comummente observada em algoritmos de ordenação eficientes.
Alternativas
Q3168953 Algoritmos e Estrutura de Dados

A respeito de lógica de programação em pseudocódigo, julgue o item a seguir.


No algoritmo a seguir, escrito em pseudocódigo e utilizado para validar os possíveis casos de temperatura da água, as estruturas se senão podem ser substituídas por estruturas do tipo escolha caso sem prejuízo à lógica do algoritmo.


Início programaTermometro

     ler temperatura;


     se(temperatura <= 0) então

         escreva("estado sólido");

     senão

se(temperatura < 100) então

     escreva("estado líquido");

 senão

     se(temperatura == 100) então

          escreva("ponto de ebulição");

  senão

           escreva("estado gasoso");

       fim se

     fim se

  fim se

Fim programaTermometro

Alternativas
Q3168952 Algoritmos e Estrutura de Dados

A respeito de lógica de programação em pseudocódigo, julgue o item a seguir.


A estrutura se senão é classificada como estrutura de repetição.

Alternativas
Q3168951 Algoritmos e Estrutura de Dados

A respeito de lógica de programação em pseudocódigo, julgue o item a seguir.


Na estrutura enquanto, o bloco interno de código será sempre executado uma vez; na estrutura faça enquanto, o bloco interno de código será executado somente se a condição for verdadeira.

Alternativas
Q3167193 Algoritmos e Estrutura de Dados

No que se refere à ciência de dados, julgue o item seguinte.


Em aprendizado supervisionado, o algoritmo random forest utiliza múltiplas árvores de decisão para melhorar a precisão das previsões e reduzir o risco de overfitting.

Alternativas
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 é
Alternativas
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:
Alternativas
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.
Alternativas
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.
Alternativas
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(nk) 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 2 ), 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:
Alternativas
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, {(xi di, di)}i = 1, ..., n, onde xi 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.
Alternativas
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
Alternativas
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. 
Alternativas
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.
Alternativas
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.
Alternativas
Q3152395 Algoritmos e Estrutura de Dados
Assinale a alternativa que caracteriza o funcionamento de um algoritmo de escalonamento de processos preemptivo.
Alternativas
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.
Alternativas
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.
Alternativas
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
Alternativas
Respostas
21: A
22: C
23: C
24: E
25: E
26: C
27: C
28: B
29: C
30: B
31: A
32: B
33: D
34: E
35: B
36: B
37: C
38: D
39: B
40: A