Questões de Concurso Comentadas sobre conceitos básicos e algoritmos em algoritmos e estrutura de dados

Foram encontradas 389 questões

Q3237044 Algoritmos e Estrutura de Dados

Sobre o algoritmo Advanced Encryption Standard (AES), foram feitas as seguintes afirmações:


I. O algoritmo AES pode usar chaves de 128, 192 ou 256 bits.

II. O algoritmo AES é considerado um algoritmo criptográfico simétrico.

III. O algoritmo AES realiza a cifragem e decifragem da informação.


Sobre as afirmações acima, pode-se afirmar que:

Alternativas
Q3220741 Algoritmos e Estrutura de Dados
Os algoritmos de cifração e decifração são denominados: 
Alternativas
Q3204200 Algoritmos e Estrutura de Dados
O algoritmo que é usado para resolver o problema encontrar uma árvore subjacente que conecte todos os vértices com o menor peso possível sem formar ciclos é o algoritmo de
Alternativas
Q3178544 Algoritmos e Estrutura de Dados
Quanto aos componentes de um algoritmo, assinale a alternativa INCORRETA.
Alternativas
Q3178543 Algoritmos e Estrutura de Dados
Sobre algoritmos e estrutura de dados, analise as assertivas abaixo, assinalando V, se verdadeiras, ou F, se falsas.

( ) No pseudocódigo (Portugol), a estrutura de controle “se” é usada para criar loops de repetição.
( ) Um vetor é uma estrutura de dados que armazena uma coleção de elementos do mesmo tipo, acessíveis por índices.
( ) Em um fluxograma, o retângulo é utilizado para representar decisões.
( ) O comando “enquanto” é utilizado para executar repetidamente um bloco de instruções enquanto uma condição for verdadeira.


A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
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
Q4197622 Algoritmos e Estrutura de Dados

Considere o seguinte pseudocódigo:

// Pseudocódigo para calcular a média de duas notas

// ??? (1)

nota1, nota2, media: real

// ??? (2)

escrever("Digite a primeira nota: ")

ler(nota1)

escrever("Digite a segunda nota: ")

ler(nota2)

// ??? (3)

media <- (nota1 + nota2) / 2

// ??? (4)

escrever("A média das duas notas é: ", media)


Com base no pseudocódigo, assinale a alternativa que apresenta corretamente cada elemento (// ???) a sua respectiva parte no pseudocódigo.

Alternativas
Q4197619 Algoritmos e Estrutura de Dados
Considere o trecho de pseudocódigo a seguir:

// Pseudocódigo para calcular a média de três números escrever("Digite o primeiro número: ") ler(primeiroNumero) escrever("Digite o segundo número: ") ler(segundoNumero) escrever("Digite o terceiro número: ") ler(terceiroNumero) soma <- primeiroNumero + segundoNumero + terceiroNumero media <- soma / 3 escrever("A média dos três números é: ", media)
Com base no trecho código apresentado, assinale a alternativa que apresenta a finalidade da parte do pseudocódigo que contém as linhas a seguir.
escrever("Digite o primeiro número: ") ler(primeiroNumero) escrever("Digite o segundo número: ") ler(segundoNumero) escrever("Digite o terceiro número: ") ler(terceiroNumero)
Alternativas
Ano: 2024 Banca: INEP Órgão: INEP Prova: INEP - 2024 - INEP - Computação |
Q4149065 Algoritmos e Estrutura de Dados
Atualmente, equipamentos tecnológicos desempenham um papel significativo em diversas atividades produtivas e cotidianas. Assim, o ensino de Computação na Educação Básica contribui para a compreensão plena do mundo, cada vez mais conectado e imerso em tecnologias digitais. Dessa maneira, fundamentos de Computação devem ser ensinados desde as primeiras etapas da formação escolar, algo que, no Brasil, foi regulamentado em 2022, com a aprovação das normas para a implementação da Computação na Educação Básica, como complemento à Base Nacional Comum Curricular (BNCC). Tais normas dividem o ensino de computação em três eixos:

• Pensamento Computacional — envolve compreender e automatizar problemas e suas soluções, de forma metódica e sistemática.
• Mundo Digital — envolve as formas de processar e distribuir a informação de maneira segura e confiável.
• Cultura Digital — envolve uma participação mais consciente e democrática por meio das tecnologias digitais.
BRASIL. Ministério da Educação. Base Nacional Comum Curricular. Brasília: MEC, 2017 (adaptado).

Considerando essas informações, assinale a opção que indica uma situação cotidiana que poderia ser explicada com o ensino do eixo Pensamento Computacional.
Alternativas
Q3449437 Algoritmos e Estrutura de Dados
Baseados na teoria evolutiva, os Algoritmos Genéticos tentam simular o processo de evolução biológica. Assim, inspirado na seleção natural, aplica-se um método de seleção de soluções que favorece a sobrevivência e reprodução das melhores soluções (SIVANANDAM, 2008). Relacione os nomes dos métodos de seleção com as suas respectivas características.

(SIVANANDAM, S. N. et al. Genetic algorithms. Springer Berlin Heidelberg, 2008.)

(1) Seleção por torneio
(2) Seleção por posição
(3) Seleção por roleta 
(a) A probabilidade de seleção de cada solução é proporcional à sua fitness em comparação com a fitness total da população.
(b) A probabilidade de seleção de cada solução está relacionada ao seu ranking na população.
(c) A solução com melhor fitness é selecionada entre as soluções de uma subpopulação aleatória da população total.
Relacione a coluna da esquerda com a da direita:
Alternativas
Q3331206 Algoritmos e Estrutura de Dados
Os algoritmos de alinhamento de sequências são essenciais para a análise de sequências biológicas. Esses algoritmos são utilizados em diversas tarefas na Bioinformática, tais como montagem de genomas, análise filogenética e busca por similaridade. Com relação aos algoritmos de alinhamentos, analise as assertivas abaixo.

I. O algoritmo de alinhamento global Needleman-Wunsch consome tempo O(nm), onde n e m são os comprimentos das sequências que serão alinhadas.

II. A matriz de programação dinâmica que o algoritmo Smith-Waterman calcula tem entradas negativas ao alinhar duas sequências de nucleotídeos no sistema de escore que fornece uma penalidade de -5 de abertura de lacuna.

III. O e-value é o valor de probabilidade de encontrar, ao acaso, um hit com um escore maior que o escore calculado do alinhamento.

IV. Dependendo do sistema de pontuação utilizado, o problema de alinhamento múltiplo é NP-hard.

V. O algoritmo de alinhamento semi-global pode ser utilizado para ajudar na montagem de genomas.


Das assertivas acima, apenas: 
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
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
Q3152395 Algoritmos e Estrutura de Dados
Assinale a alternativa que caracteriza o funcionamento de um algoritmo de escalonamento de processos preemptivo.
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
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.
Alternativas
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: 
Alternativas
Respostas
21: C
22: B
23: E
24: C
25: A
26: C
27: C
28: A
29: B
30: A
31: E
32: A
33: B
34: A
35: B
36: E
37: C
38: B
39: C
40: A