Questões de Concurso
Comentadas sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 1.554 questões
Ano: 2024
Banca:
Instituto UniFil
Órgão:
Prefeitura de Bandeirantes - PR
Prova:
Instituto UniFil - 2024 - Prefeitura de Bandeirantes - PR - Analista de Sistemas |
Q4197620
Algoritmos e Estrutura de Dados
Considere os trechos de código a seguir:
Código 01 contador <- 1 enquanto contador <= 5 faça escrever("Iteração ", contador) contador <- contador + 1 fim enquanto
Código 02 para contador de 1 até 5 passo 1 faça escrever("Iteração ", contador) fim para
A partir da análise dos dois trechos de pseudocódigo apresentados, assinale a alternativa que apresenta a principal diferença entre as estruturas de repetição Enquanto e Para, conforme exemplificado nos pseudocódigos.
Código 01 contador <- 1 enquanto contador <= 5 faça escrever("Iteração ", contador) contador <- contador + 1 fim enquanto
Código 02 para contador de 1 até 5 passo 1 faça escrever("Iteração ", contador) fim para
A partir da análise dos dois trechos de pseudocódigo apresentados, assinale a alternativa que apresenta a principal diferença entre as estruturas de repetição Enquanto e Para, conforme exemplificado nos pseudocódigos.
Ano: 2024
Banca:
Instituto UniFil
Órgão:
Prefeitura de Bandeirantes - PR
Prova:
Instituto UniFil - 2024 - Prefeitura de Bandeirantes - PR - Analista de Sistemas |
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)
// 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)
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.
Q4149063
Algoritmos e Estrutura de Dados
Um professor de Computação ministrou algumas aulas para alunos do 8º ano do Ensino Fundamental e
verificou que eles conseguiram compreender o funcionamento de alguns algoritmos de ordenação. Diante
disso, o professor solicitou que os estudantes produzissem vídeos explicando situações de uso de algoritmos
de ordenação, a partir de alguns problemas que deveriam solucionar, tal como a organização, em ordem
crescente, dos nomes dos alunos da própria sala de aula. Para isso, dividiu as turmas em grupos, e cada
grupo propôs a implementação de um algoritmo.
Para a concretização da tarefa descrita, a proposta adequada nessa turma é a implementação do algoritmo de ordenação
Para a concretização da tarefa descrita, a proposta adequada nessa turma é a implementação do algoritmo de ordenação
Q4149058
Algoritmos e Estrutura de Dados
Um professor precisa ensinar estruturas básicas de algoritmos e lógica de programação para os alunos do
8º e do 9º ano do Ensino Fundamental de duas escolas com infraestruturas diferentes. A escola A tem um
laboratório de informática bem equipado, e a escola B sequer tem computadores. Em seu planejamento, o
professor pretende fomentar habilidades de pensamento lógico e estruturação de algoritmos ativamente.
Considerando as características de cada ambiente, uma estratégia adequada para o professor abordar o mesmo conteúdo, de forma eficaz, em ambas as escolas é,
Considerando as características de cada ambiente, uma estratégia adequada para o professor abordar o mesmo conteúdo, de forma eficaz, em ambas as escolas é,
Ano: 2024
Banca:
LEGALLE Concursos
Órgão:
UNIR
Prova:
LEGALLE Concursos - 2024 - UNIR - Analista de Tecnologia de Informação |
Q3970107
Algoritmos e Estrutura de Dados
Os algoritmos de ordenação desempenham
um papel crucial em ciência da computação, permitindo
organizar elementos de uma lista em uma ordem
específica, como crescente ou decrescente. Um desses
algoritmos funciona comparando repetidamente pares
adjacentes de elementos e trocando-os se estiverem na
ordem errada, até que toda a lista esteja ordenada.
Sabendo disso, assinale a alternativa que apresenta
CORRETAMENTE esse algoritmo de ordenação.
Ano: 2024
Banca:
LEGALLE Concursos
Órgão:
UNIR
Prova:
LEGALLE Concursos - 2024 - UNIR - Analista de Tecnologia de Informação |
Q3970100
Algoritmos e Estrutura de Dados
No contexto dos algoritmos, os tipos de
dados são fundamentais para representar informações
em um programa de computador. Dentre esses tipos, um
deles representa um valor lógico, podendo ser verdadeiro
(true) ou falso (false). Esse tipo de dado é comumente
utilizado em expressões condicionais e em controle de
fluxo. Trata-se de:
Ano: 2024
Banca:
COMPERVE - UFRN
Órgão:
UFERSA
Prova:
COMPERVE - UFRN - 2024 - UFERSA - Analista de Tecnologia da Informação |
Q3551329
Algoritmos e Estrutura de Dados
Algoritmos de ordenação são métodos para reorganizar elementos de uma estrutura de
dados em uma ordem específica. O algoritmo de ordenação que escolhe um pivô,
particiona a lista em torno do pivô e ordena, recursivamente, as sublistas é o
Ano: 2024
Banca:
COMPERVE - UFRN
Órgão:
UFERSA
Prova:
COMPERVE - UFRN - 2024 - UFERSA - Analista de Tecnologia da Informação |
Q3551328
Algoritmos e Estrutura de Dados
A notação Big O descreve a eficiência de algoritmos em termos de tempo de execução
ou de uso de memória. Com base nessa notação, analise as afirmativas abaixo.
I Algoritmos com complexidade O(1) realizarão a mesma quantidade de operações independentemente da quantidade de entradas.
II Algoritmos com complexidade O(n log n) são menos eficientes para grandes entradas em comparação com algoritmos O(n²).
III A notação Big O tem como foco o pior caso.
IV A notação Big O tem como foco o melhor caso.
Das afirmativas, estão corretas
I Algoritmos com complexidade O(1) realizarão a mesma quantidade de operações independentemente da quantidade de entradas.
II Algoritmos com complexidade O(n log n) são menos eficientes para grandes entradas em comparação com algoritmos O(n²).
III A notação Big O tem como foco o pior caso.
IV A notação Big O tem como foco o melhor caso.
Das afirmativas, estão corretas
Ano: 2024
Banca:
Instituto Fênix
Órgão:
Prefeitura de São José do Cerrito - SC
Prova:
Instituto Fênix - 2024 - Prefeitura de São José do Cerrito - SC - Analista de Sistemas |
Q3529939
Algoritmos e Estrutura de Dados
Durante uma aula sobre algoritmos de ordenação, o
professor desafia os alunos a identificar o algoritmo que, em
média, oferece o melhor desempenho para grandes conjuntos
de dados. Qual das seguintes opções os alunos devem
escolher?
Ano: 2024
Banca:
Instituto Fênix
Órgão:
Prefeitura de São José do Cerrito - SC
Prova:
Instituto Fênix - 2024 - Prefeitura de São José do Cerrito - SC - Analista de Sistemas |
Q3529928
Algoritmos e Estrutura de Dados
Considerando os conceitos de algoritmos de busca, analise
as assertivas sobre a busca binária.
I. A busca binária é mais eficiente que a busca linear para listas desordenadas.
II. A busca binária opera dividindo repetidamente pela metade a porção da lista que pode conter o item de busca, até que este seja encontrado ou que a porção se reduza a zero.
III. Para aplicar a busca binária, a lista deve estar ordenada.
Das assertivas, pode-se afirmar que:
I. A busca binária é mais eficiente que a busca linear para listas desordenadas.
II. A busca binária opera dividindo repetidamente pela metade a porção da lista que pode conter o item de busca, até que este seja encontrado ou que a porção se reduza a zero.
III. Para aplicar a busca binária, a lista deve estar ordenada.
Das assertivas, pode-se afirmar que:
Ano: 2024
Banca:
IF-MT
Órgão:
IF-MT
Prova:
IF-MT - 2024 - IF-MT - Técnico de Tecnologia da Informação IF-MT - 2024 - Edital nº 81 |
Q3522660
Algoritmos e Estrutura de Dados
Analise as sentenças abaixo, baseadas na obra de Forbellone; Eberspacher (FORBELLONE, André Luiz Villar;
EBERSPACHER, Henri Frederico. Lógica de programação: a construção de algoritmos e estruturas de dados. 3 ed.
São Paulo: Prentice Hall, 2005, p.33), a respeito das vantagens da modularização de algoritmos:
I. Além de ser uma ferramenta valiosa na redução da complexidade, a modularização traz a vantagem de permitir que cada módulo possa ser elaborado de forma independente e em momentos distintos.
II. Um módulo pode ser reaproveitado diversas vezes, contudo isso só pode ser feito no mesmo algoritmo, já que ele resolve problemas muito específicos.
III. Cada módulo pode ser testado individualmente, facilitando a identificação e correção de problemas, além do que, de forma geral, a correção de problemas afeta apenas o módulo e reduz os riscos de efeitos colaterais no resto do algoritmo.
Estão CORRETAS a(s) afirmação(ões):
I. Além de ser uma ferramenta valiosa na redução da complexidade, a modularização traz a vantagem de permitir que cada módulo possa ser elaborado de forma independente e em momentos distintos.
II. Um módulo pode ser reaproveitado diversas vezes, contudo isso só pode ser feito no mesmo algoritmo, já que ele resolve problemas muito específicos.
III. Cada módulo pode ser testado individualmente, facilitando a identificação e correção de problemas, além do que, de forma geral, a correção de problemas afeta apenas o módulo e reduz os riscos de efeitos colaterais no resto do algoritmo.
Estão CORRETAS a(s) afirmação(ões):
Ano: 2024
Banca:
VUNESP
Órgão:
Prefeitura de Mogi das Cruzes - SP
Prova:
VUNESP - 2024 - Prefeitura de Mogi das Cruzes - SP - Analista de Sistemas |
Q3515193
Algoritmos e Estrutura de Dados
Analise o algoritmo a seguir, que é apresentado na forma de uma psedolinguagem (Português Estruturado).
Início
Inteiro: b1, b2, i;
Leia b1, b2;
Se ((b1 + b2) > 2*b1)
Então
b1 ← b2;
Senão
b2 ← 2*b1;
Para i de 1 até 5 passo 2 faça
[
Se (b1 + b2) > 10
Então
b1 ← b1 – 2;
Senão
b2 ← b2 + 1;
]
Imprima (b2 – b1);
Fim.
Assinale a alternativa que apresenta o valor impresso ao final da execução desse algoritmo, considerando que os valores lidos para b1 e b2 tenham sido, respectivamente, 3 e 6.
Ano: 2024
Banca:
COPESE - UFPI
Órgão:
UFPI
Prova:
COPESE - UFPI - 2024 - UFPI - Técnico de Tecnologia da Informação |
Q3489942
Algoritmos e Estrutura de Dados
Assinale a opção que descreve CORRETAMENTE o algoritmo de ordenação Quicksort aplicado a um array:
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 - Informática |
Q3449900
Algoritmos e Estrutura de Dados
Analise as afirmações abaixo a respeito de sub-rotinas, feitas com base na obra de Manzano e Oliveira:
(MANZANO, José Augusto & OLIVEIRA, Jayr Figueiredo de. Algoritmos: Lógica para desenvolvimento de programação de computadores. 17 ed. São Paulo: Érica, 2005, p. 171 a 196)
I - Método de Refinamento Sucessivo se refere à divisão de sub-rotinas em outras tantas quantas forem necessárias, buscando uma solução mais simples de uma parte do problema maior.
II - A passagem de parâmetros por referência caracteriza-se pela não alteração do valor do parâmetro real quando o parâmetro formal é manipulado dentro da sub-rotina.
III - Quando utilizamos passagem de parâmetros por valor, entendemos que há a ocorrência de alteração do valor do parâmetro real quando o parâmetro formal é manipulado dentro da sub-rotina e, por isso, qualquer modificação feita no parâmetro formal implica em alteração no parâmetro real correspondente.
Estão CORRETAS a(s) afirmação(ões):
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:
Avança SP
Órgão:
CISBRA - SP
Prova:
Avança SP - 2024 - CISBRA - SP - Analista em T.I |
Q3445434
Algoritmos e Estrutura de Dados
As instruções em um algoritmo são dispostas em
uma ___________, no entanto, existem casos em
que o fluxo de instruções não deve ser executado
sequencialmente, ou seja, é necessário que este
fluxo seja desviado mediante determinadas
condições ou circunstâncias do próprio
algoritmo. É neste caso que entram as estruturas
de decisão que são responsáveis por desviar o
fluxo de instruções em um algoritmo a partir do
resultado de um teste condicional.
Analise e indique a alternativa que melhor preenche a lacuna na sentença acima.
Analise e indique a alternativa que melhor preenche a lacuna na sentença acima.
Ano: 2024
Banca:
Avança SP
Órgão:
CISBRA - SP
Prova:
Avança SP - 2024 - CISBRA - SP - Analista em T.I |
Q3445426
Algoritmos e Estrutura de Dados
Com o passar do tempo e de estudos dos
algoritmos, foram desenvolvidas inúmeras
formas de se representar um algoritmo de modo
a facilitar o seu entendimento e, mais tarde, a sua
tradução para uma linguagem de programação
específica. Entre as formas de representação de
algoritmos podemos citar, exceto:
Ano: 2024
Banca:
Avança SP
Órgão:
CISBRA - SP
Prova:
Avança SP - 2024 - CISBRA - SP - Analista em T.I |
Q3445423
Algoritmos e Estrutura de Dados
Associe cada componente de um fluxograma
com seu respectivo papel:
I) Círculo
II) Retângulo com bordas arredondadas
III) Setas
a) Identifica o fluxo dos dados, permitindo conexão entre as outras figuras existentes.
b) Utilizado como conector.
c) Define início e fim do algoritmo.
I) Círculo
II) Retângulo com bordas arredondadas
III) Setas
a) Identifica o fluxo dos dados, permitindo conexão entre as outras figuras existentes.
b) Utilizado como conector.
c) Define início e fim do algoritmo.
Ano: 2024
Banca:
IDCAP
Órgão:
Câmara de Vitória - ES
Prova:
IDCAP - 2024 - Câmara de Vitória - ES - Técnico em Tecnologia da Informação |
Q3410931
Algoritmos e Estrutura de Dados
Leia o trecho abaixo e responda corretamente:
"O algoritmo______é uma solução simples e direta para o problema, normalmente baseada na descrição do problema e na definição do conceito envolvido. Resumindo, é considerado um dos algoritmos mais simples, que itera todas as possibilidades e termina com uma solução satisfatória.
"O algoritmo______é uma solução simples e direta para o problema, normalmente baseada na descrição do problema e na definição do conceito envolvido. Resumindo, é considerado um dos algoritmos mais simples, que itera todas as possibilidades e termina com uma solução satisfatória.
Conheça nossos planos