Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.344 questões
Ano: 2026
Banca:
FAU
Órgão:
Prefeitura de Paula Freitas - PR
Prova:
FAU - 2026 - Prefeitura de Paula Freitas - PR - Professor de Tecnologia da Informação |
Q4149731
Algoritmos e Estrutura de Dados
Qual estrutura representa melhor a tomada de decisão em algoritmos?
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 é,
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.
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.
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.
Ano: 2022
Banca:
Fundação CETREDE
Órgão:
UFC
Prova:
Fundação CETREDE - 2022 - UFC - Técnico de Laboratório/Desenvolvimento de Sistemas |
Q4141586
Algoritmos e Estrutura de Dados
Marque a alternativa correta que apresenta o resultado do algoritmo detalhado a seguir.
Ano: 2022
Banca:
Fundação CETREDE
Órgão:
UFC
Prova:
Fundação CETREDE - 2022 - UFC - Técnico de Laboratório/Desenvolvimento de Sistemas |
Q4141585
Algoritmos e Estrutura de Dados
Marque a alternativa correta que apresenta o resultado do algoritmo detalhado a seguir.
Ano: 2026
Banca:
CIAAR
Órgão:
CIAAR
Prova:
CIAAR - 2026 - CIAAR - Oficial de Apoio - Análise de Sistemas |
Q4140350
Algoritmos e Estrutura de Dados
Analise as afirmativas abaixo sobre os métodos de caminhamento em árvores binárias.
Estão corretas apenas as afirmativas
Ano: 2026
Banca:
CIAAR
Órgão:
CIAAR
Prova:
CIAAR - 2026 - CIAAR - Oficial de Apoio - Análise de Sistemas |
Q4140336
Algoritmos e Estrutura de Dados
Analise as afirmativas abaixo sobre as propriedades de uma Árvore Binária de Busca (BST).
Para qualquer nó x, se y é um nó na subárvore esquerda de x, então a chave de y é maior ou igual à chave de x. O percurso em ordem (in-order tree walk) de uma árvore binária de busca imprime as chaves em ordem crescente. O tempo de execução das operações básicas, como inserção e busca em uma BST, é proporcional à altura da árvore. No pior caso, a altura de uma árvore binária de busca com n nós é Θ(n).Estão corretas apenas as afirmativas
Q4137945
Algoritmos e Estrutura de Dados
Recursividade é o mecanismo de programação no qual uma definição de função refere-se à
própria função sendo definida. Em resumo, pode ser definida como uma função que chama a si
mesma, de forma direta ou indireta. Qual a saída que o pseudocódigo abaixo produzirá?
nomedafuncao(5);
nomedafuncao(5);
Q4137934
Algoritmos e Estrutura de Dados
Considere a seguinte afirmação: “Uma estrutura de seleção permite a execução de um grupo de comandos, contidos na estrutura de seleção, a ser executado quando determinadas condições, representadas por expressões relacionais e/ou lógicas, são ou não satisfeitas”. Com base nessa definição, analise as afirmativas abaixo e assinale a alternativa correta.
I. Uma estrutura de seleção deve sempre conter pelo menos outra estrutura de seleção.
II. O grupo de ações existente dentro de uma estrutura de seleção pode não ser executado.
III. Uma estrutura de seleção sempre deve conter dois grupos de ações: um que é executado caso a expressão lógica seja verdadeira e outro que é executado caso a expressão lógica seja falsa.
Ano: 2026
Banca:
FUNDATEC
Órgão:
Prefeitura de São Martinho - RS
Prova:
FUNDATEC - 2026 - Prefeitura de São Martinho - RS - Professor de Ensino Fundamental - Informática |
Q4137148
Algoritmos e Estrutura de Dados
Analise os dois algoritmos abaixo, escritos em VisuAlg:
Algoritmo 1)
algoritmo "Números de 1 a 10" var j: inteiro
inicio
para j de 1 ate 10 faca
escreva (j:3) fimpara
fimalgoritmo
Algoritmo 2)
algoritmo "Numeros de 10 a 1" var j: inteiro
inicio
para j de 10 ate 1 faca
escreva (j:3) fimpara
fimalgoritmo
Assinale a alternativa que indica, correta e respectivamente, o resultado do algoritmo 1 e do algoritmo 2.
Q4129604
Algoritmos e Estrutura de Dados
São exemplos de algoritmos de ordenação, EXCETO
Q4128044
Algoritmos e Estrutura de Dados
Sobre os conceitos de recursão é INCORRETO afirmar
que
Ano: 2022
Banca:
FCM
Órgão:
IF-BA
Prova:
FCM - 2022 - IF-BA - Professor PEBTT - Ciência da Computação |
Q4114041
Algoritmos e Estrutura de Dados
Considere uma função com comportamento assintótico O(n5). Se para uma entrada de tamanho 10 o
tempo de execução desta função é de 0.1 segundos,
para uma entrada de tamanho 40 o tempo de execução será de
Ano: 2022
Banca:
FCM
Órgão:
IF-BA
Prova:
FCM - 2022 - IF-BA - Professor PEBTT - Ciência da Computação |
Q4114040
Algoritmos e Estrutura de Dados
Sobre complexidade de algoritmos é INCORRETO
afirmar:
Ano: 2022
Banca:
FGV
Órgão:
Prefeitura de Manaus - AM
Prova:
FGV - 2022 - Prefeitura de Manaus - AM - Programador de Computador |
Q4105474
Algoritmos e Estrutura de Dados
Numa estrutura de dados do tipo Árvore B, onde cada nó não raiz
pode conter entre d e 2.d chaves, a complexidade do algoritmo
de busca é da ordem
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |
Q4098378
Algoritmos e Estrutura de Dados
No contexto da análise de algoritmos, as notações
assintóticas são utilizadas para descrever o
comportamento do tempo de execução em função
do tamanho da entrada. Com base nas definições
de Big O, little o e Ω, informe se é verdadeiro (V) ou
falso (F) o que se afirma a seguir e assinale a
alternativa com a sequência correta.
( ) A notação Big O (O(g(n))) define um limite superior assintótico, indicando que o algoritmo cresce no máximo como g(n). ( ) A notação little o (o(g(n))) define um limite superior estrito, indicando que a taxa de crescimento é estritamente menor que g(n). ( ) A notação Ω(g(n)) define um limite intermediário assintótico, sendo comumente empregada para expressar o pior caso de execução de um algoritmo. ( ) A notação Θ(g(n)) define um limite inferior assintótico, garantindo que o algoritmo cresce pelo menos como g(n).
( ) A notação Big O (O(g(n))) define um limite superior assintótico, indicando que o algoritmo cresce no máximo como g(n). ( ) A notação little o (o(g(n))) define um limite superior estrito, indicando que a taxa de crescimento é estritamente menor que g(n). ( ) A notação Ω(g(n)) define um limite intermediário assintótico, sendo comumente empregada para expressar o pior caso de execução de um algoritmo. ( ) A notação Θ(g(n)) define um limite inferior assintótico, garantindo que o algoritmo cresce pelo menos como g(n).
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |
Q4098377
Algoritmos e Estrutura de Dados
Um professor do IFCE solicitou que os alunos
projetassem a rede interna de um novo laboratório
de informática, conectando todos os
computadores de forma a minimizar o custo total e
sem gerar ciclos. O professor explicou que a estratégia consiste em
iniciar a árvore a partir de um computador
específico e, iterativamente, adicionar a conexão
de menor custo que ligue a árvore a um
computador ainda não conectado, até integrar
todos os computadores. Com base nesse cenário, qual é o algoritmo
utilizado para construir a árvore geradora de custo
mínimo?
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |
Q4098376
Algoritmos e Estrutura de Dados
Na Teoria da Computação, a Tese de
Church-Turing estabelece uma relação entre o
conceito intuitivo de algoritmo e modelos formais
de computação, como a Máquina de Turing.
Embora não seja um teorema formalmente
demonstrado, é amplamente aceita como uma
hipótese sobre os limites do que pode ser
computado.
Com base nessa concepção, assinale a alternativa
que expressa corretamente o conteúdo da Tese de
Church-Turing.
Conheça nossos planos