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

Foram encontradas 821 questões

Q4199664 Algoritmos e Estrutura de Dados
Considere o algoritmo a seguir, que deve ser analisado para responder à questão. Este algoritmo está apresentado na forma de uma psedolinguagem (Português Estruturado).

Q53.png (292×440)

Assinale a alternativa que apresenta o valor armazenado em A ao final da execução desse algoritmo, considerando que os valores lidos para r1 e r2 tenham sido, respectivamente, 2 e 3.
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
Ano: 2024 Banca: INEP Órgão: INEP Prova: INEP - 2024 - INEP - Computação |
Q4149055 Algoritmos e Estrutura de Dados
Durante o planejamento de uma aula sobre pensamento computacional para o Ensino Médio, um professor preparou uma atividade utilizando metodologias ativas. Ele propôs que os alunos imaginassem a situação do grafo abaixo, que representa os possíveis trajetos que eles poderiam percorrer saindo da escola em direção à sua casa. Cada nó do grafo representa um local do trajeto e cada aresta ligando um nó a outro representa a distância entre dois locais. Na segunda parte dessa atividade, o professor pediu que os estudantes pensassem que suas mães haviam pedido que comprassem laranjas ao saírem da escola. Dito isso, eles, obrigatoriamente, precisariam passar no mercado ou na feira. Para finalizar a atividade, ele solicitou aos alunos que identificassem o caminho mais curto para percorrer o trajeto que ele descreveu.

Q48.png (581×325)

Uma vez que o objetivo do professor era ensinar o algoritmo mais adequado para resolver esse problema, assinale a opção que indica o problema clássico da computação que o professor deveria utilizar.
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
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á:

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
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.
Alternativas
Q3100185 Algoritmos e Estrutura de Dados
Relacione a Coluna 1 à Coluna 2, associando os três tipos mais utilizados de algoritmos às suas respectivas características.

Coluna 1
1. Fluxograma. 2. Descrição narrativa. 3. Pseudocódigo ou portugol.

Coluna 2
( ) Consiste em analisar o enunciado do problema e escrever, utilizando uma linguagem natural, os passos a serem seguidos para sua resolução.
( ) Analisa-se o enunciado do problema e se escreve por meio de regras predefinidas os passos a serem seguidos para sua resolução.
( ) Consiste em escrever os passos a serem seguidos para a resolução utilizando símbolos gráficos predefinidos, após analisar o enunciado do problema.
( ) Sua vantagem é que não é necessário aprender nenhum conceito novo, pois uma linguagem já é bem conhecida. Mas a desvantagem é que abre espaço para várias interpretações.

A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
Alternativas
Q3099859 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo, o qual foi escrito no software VisuAlg 3.0.


Q59.png (358×313)



Ao final da execução do algoritmo, qual será o valor da variável “resultado”?

Alternativas
Q3087887 Algoritmos e Estrutura de Dados
Pesquisa binária é um algoritmo empregado na computação para encontrar um item em uma lista ordenada de elementos. Trata-se da complexidade do tempo desse algoritmo no pior caso: 
Alternativas
Respostas
41: D
42: A
43: B
44: A
45: A
46: E
47: A
48: C
49: B
50: A
51: B
52: E
53: C
54: B
55: C
56: A
57: D
58: C
59: C
60: C