Questões de Concurso
Comentadas sobre conceitos básicos e algoritmos em algoritmos e estrutura de dados
Foram encontradas 402 questões
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.
• 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.
Ano: 2024
Banca:
IF-MT
Órgão:
IF-MT
Prova:
IF-MT - 2024 - IF-MT - Professor do Ensino Básico, técnico e Tecnológico - Engenharia da Computação |
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:
(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:
Ano: 2024
Banca:
FIOCRUZ
Órgão:
FIOCRUZ
Prova:
FIOCRUZ - 2024 - FIOCRUZ - Tecnologista em Saúde Pública - Bioinformática |
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:
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:
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.
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(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:
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:
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, {(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.
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.
Sobre regras de associação, assinale a afirmativa correta.
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.
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.
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.
Os algoritmos computacionais são compostos, pelo menos, de entrada, processamento e saída de dados.
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:
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.
Ano: 2024
Banca:
FUNDATEC
Órgão:
SAAE - Viçosa - MG
Prova:
FUNDATEC - 2024 - SAAE - Viçosa - MG - Técnico de Tecnologia da Informação |
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, é:
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, é:
Ano: 2024
Banca:
Instituto Consulplan
Órgão:
Prefeitura de Cacoal - RO
Prova:
Instituto Consulplan - 2024 - Prefeitura de Cacoal - RO - Analista de Sistemas |
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:
Ano: 2024
Banca:
FGV
Órgão:
DATAPREV
Prova:
FGV - 2024 - DATAPREV - ATI - Inteligência da Informação |
Q3086075
Algoritmos e Estrutura de Dados
Algoritmos de agrupamento podem ser classificados em diferentes
categorias. Um algoritmo de agrupamento amplamente utilizado
em aprendizado de máquina e mineração de dados é conhecido
como K-Means.
O K-Means, em sua versão original, é classificado como um tipo de algoritmo
O K-Means, em sua versão original, é classificado como um tipo de algoritmo
Ano: 2024
Banca:
FUNDATEC
Órgão:
IF Sul - MG
Prova:
FUNDATEC - 2024 - IF Sul - MG - Professor do Ensino Básico, técnico e Tecnológico: CDM-01 - Administração |
Q3084510
Algoritmos e Estrutura de Dados
O algoritmo em questão é um procedimento iterativo para resolver problemas de
programação linear em um número finito de etapas e que consiste em: conhecer uma solução básica
viável inicial; testar se a solução é ótima; melhorar a solução a partir de um conjunto de regras;
e repetir o processo até que uma solução ótima seja obtida. O trecho refere-se ao:
Ano: 2024
Banca:
FUNDATEC
Órgão:
Prefeitura de Cruz Alta - RS
Prova:
FUNDATEC - 2024 - Prefeitura de Cruz Alta - RS - Técnico em Informática |
Q3078565
Algoritmos e Estrutura de Dados
Analise o algoritmo abaixo:
algoritmo "Caixa_Registradora" var preco, pagamentoRecebido, total, troco: real quantidadeItens, i: inteiro
inicio // Inicialização das variáveis total <- 0 pagamentoRecebido <- 0 troco <- 0
// Entrada de dados escreva("Digite a quantidade de itens a serem registrados: ") leia(quantidadeItens)
// Loop para ler o preço de cada item para i de 1 ate quantidadeItens faca escreva("Digite o preço do item ", i, ": ") leia(preco) total <- total + preco fimpara
// Exibir o total a ser pago escreva("Total a ser pago: R$", total:0:2)
// Entrada do pagamento recebido escreva("Digite o pagamento recebido: R$") leia(pagamentoRecebido)
// Calcular o troco troco <- pagamentoRecebido - total
// Exibir o troco se troco >= 0 entao escreva("Troco: R$", troco:0:2) senao escreva("Dinheiro insuficiente.") fimse fimalgoritmo
O operador que utiliza a caixa registradora contendo o algoritmo acima registrará os itens listados abaixo, e receberá como pagamento o valor de R$ 200.
• 1 pacote de arroz 5 Kg custando R$ 31,55 a unidade. • 1 pacote de arroz 1 Kg custando R$ 8,19 a unidade. • 2 pacotes de feijão 1 Kg custando R$ 7,39 a unidade.
algoritmo "Caixa_Registradora" var preco, pagamentoRecebido, total, troco: real quantidadeItens, i: inteiro
inicio // Inicialização das variáveis total <- 0 pagamentoRecebido <- 0 troco <- 0
// Entrada de dados escreva("Digite a quantidade de itens a serem registrados: ") leia(quantidadeItens)
// Loop para ler o preço de cada item para i de 1 ate quantidadeItens faca escreva("Digite o preço do item ", i, ": ") leia(preco) total <- total + preco fimpara
// Exibir o total a ser pago escreva("Total a ser pago: R$", total:0:2)
// Entrada do pagamento recebido escreva("Digite o pagamento recebido: R$") leia(pagamentoRecebido)
// Calcular o troco troco <- pagamentoRecebido - total
// Exibir o troco se troco >= 0 entao escreva("Troco: R$", troco:0:2) senao escreva("Dinheiro insuficiente.") fimse fimalgoritmo
O operador que utiliza a caixa registradora contendo o algoritmo acima registrará os itens listados abaixo, e receberá como pagamento o valor de R$ 200.
• 1 pacote de arroz 5 Kg custando R$ 31,55 a unidade. • 1 pacote de arroz 1 Kg custando R$ 8,19 a unidade. • 2 pacotes de feijão 1 Kg custando R$ 7,39 a unidade.
Ano: 2024
Banca:
FGV
Órgão:
Prefeitura de Caraguatatuba - SP
Prova:
FGV - 2024 - Prefeitura de Caraguatatuba - SP - Técnico em Processamento de Dados |
Q3056108
Algoritmos e Estrutura de Dados
Vamos imaginar uma empresa fictícia que está realizando uma
oficina de treinamento para seus funcionários sobre
processamento de dados. Durante a sessão é destacada a
importância de compreender diferentes modelos de interação. O
contexto envolve a implementação de sistemas assíncronos
(offline/batch) para otimizar o processamento de grandes
conjuntos de dados.
Na implementação de modelos de interação assíncrona (offline/batch) em processamento de dados, indique a característica principal que os distingue dos modelos síncronos.
Na implementação de modelos de interação assíncrona (offline/batch) em processamento de dados, indique a característica principal que os distingue dos modelos síncronos.
Ano: 2024
Banca:
FGV
Órgão:
TRF - 1ª REGIÃO
Prova:
FGV - 2024 - TRF - 1ª REGIÃO - Técnico Judiciário - Área Administrativa - Especialidade: Desenvolvimento de Sistemas de Informação |
Q3031727
Algoritmos e Estrutura de Dados
O analista Daniel precisa converter o número decimal 12345 para
a base binária e, em seguida, somar o resultado com o número
binário 101010101.
O resultado, em binário, encontrado por Daniel é:
O resultado, em binário, encontrado por Daniel é:
Ano: 2024
Banca:
FUNDATEC
Órgão:
SEMAE de São Leopoldo - RS
Prova:
FUNDATEC - 2024 - SEMAE de São Leopoldo - RS - Técnico em Informática |
Q3020909
Algoritmos e Estrutura de Dados
Analise o algoritmo abaixo:
ALGORITMO “TESTE”
VAR
X,Y:INTEIRO
INICIO
LEIA(X)
ESCREVA(X)
LEIA(Y)
ESCREVA(Y)
SE (X > Y) ENTAO
ESCREVA(X)
SENAO
ESCREVA(Y)
FIMSE
FIMALGORITMO
Se os valores lidos forem, respectivamente, 7 e 7, quantas vezes o número 7 será escrito pelo
algoritmo?
Conheça nossos planos