Questões de Concurso
Sobre conceitos básicos e algoritmos em algoritmos e estrutura de dados
Foram encontradas 824 questões
Ano: 2026
Banca:
Grupo TALENT
Órgão:
Prefeitura de Junqueirópolis - SP
Prova:
Grupo TALENT - 2026 - Prefeitura de Junqueirópolis - SP - Professor da Educação Básica II - Professor de Informática |
Q4183442
Algoritmos e Estrutura de Dados
O ensino da informática na Educação Básica evoluiu
da simples "alfabetização digital" (uso instrumental
de editores de texto e navegação web) para o
desenvolvimento do chamado Pensamento
Computacional. Segundo as diretrizes educacionais
contemporâneas (como a BNCC), o Pensamento
Computacional envolve fundamentalmente:
Ano: 2026
Banca:
Grupo TALENT
Órgão:
Prefeitura de Junqueirópolis - SP
Prova:
Grupo TALENT - 2026 - Prefeitura de Junqueirópolis - SP - Professor da Educação Básica II - Professor de Informática |
Q4183439
Algoritmos e Estrutura de Dados
Ao introduzir as noções de lógica de programação para
alunos da Educação Básica, o primeiro passo do
professor geralmente é explicar o conceito de
"algoritmo", fazendo analogias com receitas de bolo ou
manuais de instrução. No contexto da Ciência da
Computação, um algoritmo é definido corretamente
como:
Ano: 2026
Banca:
LEGALLE Concursos
Órgão:
CISCOPAR
Prova:
LEGALLE Concursos - 2026 - CISCOPAR - Técnico em Informática |
Q4181262
Algoritmos e Estrutura de Dados
Algoritmos podem ser descritos por meio de pseudocódigo, uma notação que representa a lógica de um programa de forma independente de qualquer linguagem de programação específica. Considerando isso, analise o pseudocódigo apresentado abaixo:
Ao final da execução do algoritmo acima, o valor exibido pela instrução "escreva" será:
Ano: 2026
Banca:
OBJETIVA
Órgão:
Prefeitura de Ciríaco - RS
Prova:
OBJETIVA - 2026 - Prefeitura de Ciríaco - RS - Professor de Computação |
Q4176937
Algoritmos e Estrutura de Dados
Sobre algoritmos e programação, assinalar a alternativa
que preenche a lacuna abaixo CORRETAMENTE.
Um algoritmo consiste em uma sequência _______________ de instruções destinadas à resolução de um problema ou à execução de uma tarefa.
Um algoritmo consiste em uma sequência _______________ de instruções destinadas à resolução de um problema ou à execução de uma tarefa.
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 |
Q4098371
Algoritmos e Estrutura de Dados
Um pesquisador do IFCE está utilizando
Algoritmos Genéticos para otimizar a distribuição
de horários das turmas em um campus.
Cada solução candidata é representada por uma
sequência de valores, onde cada posição da
sequência corresponde a uma variável, como
horário atribuído a uma disciplina, sala utilizada ou
professor responsável. Dentro desse modelo, cada
uma dessas variáveis pode ser vista como a 'menor
unidade' de uma solução.
Considerando o contexto descrito, assinale a
alternativa que denomina corretamente essa
‘menor unidade de informação’ em uma solução
candidata
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |
Q4098370
Algoritmos e Estrutura de Dados
Em algoritmos de otimização local, existe uma
técnica que inicia com uma solução candidata e, a
cada iteração, avalia modificações possíveis,
sempre escolhendo aquela que proporciona o
maior aumento imediato na função objetivo. O
algoritmo não aceita soluções que reduzam o valor
da função, o que pode levar a ficar preso em
máximos locais, sem garantir o valor global ótimo.
Com base nessas características, é correto afirmar
que o algoritmo descrito é
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |
Q4098364
Algoritmos e Estrutura de Dados
Em alguns modelos de resolução de problemas, a
representação permite diferenciar situações em
que se escolhe uma alternativa daquelas em que
múltiplas condições devem ser satisfeitas
simultaneamente, como ocorre na decomposição
de tarefas complexas.
Assinale a alternativa correta acerca de grafos
AND/OR.
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |
Q4098359
Algoritmos e Estrutura de Dados
Um Professor do IFCE solicita aos estudantes que
realizem uma atividade de análise sobre algoritmos
clássicos utilizados para determinar caminhos de
menor custo em redes e grafos. O docente explica
que cada algoritmo possui propriedades
específicas e funciona melhor dependendo do tipo
de entrada, das restrições do problema e da
presença de arestas com custos negativos.
Para a atividade, os alunos receberam uma lista de descrições resumidas de diferentes algoritmos e devem identificar qual delas corresponde corretamente às características de um algoritmo clássico de menor caminho.
Com base na atividade proposta, os alunos devem assinalar qual das seguintes alternativas?
Para a atividade, os alunos receberam uma lista de descrições resumidas de diferentes algoritmos e devem identificar qual delas corresponde corretamente às características de um algoritmo clássico de menor caminho.
Com base na atividade proposta, os alunos devem assinalar qual das seguintes alternativas?
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |
Q4098358
Algoritmos e Estrutura de Dados
Na teoria da complexidade computacional,
problemas podem ser classificados quanto à
existência de algoritmos eficientes para sua
resolução. É correto afirmar que problemas
intratáveis são aqueles
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |
Q4098352
Algoritmos e Estrutura de Dados
Um pesquisador do IFCE está treinando um
modelo de classificação com o algoritmo CART
para identificar possíveis fraudes em pedidos de
auxílio estudantil.
Durante o treinamento, observa que, em determinado nó, todos os registros pertencem à classe “Fraude”, resultando em impureza igual a 0,0. Ele relembra que o CART utiliza uma métrica baseada na probabilidade de um elemento ser classificado incorretamente, considerando a distribuição das classes no nó.
Com base nisso, assinale a alternativa que apresenta corretamente a métrica de impureza utilizada pelo algoritmo CART.
Durante o treinamento, observa que, em determinado nó, todos os registros pertencem à classe “Fraude”, resultando em impureza igual a 0,0. Ele relembra que o CART utiliza uma métrica baseada na probabilidade de um elemento ser classificado incorretamente, considerando a distribuição das classes no nó.
Com base nisso, assinale a alternativa que apresenta corretamente a métrica de impureza utilizada pelo algoritmo CART.
Ano: 2026
Banca:
FGV
Órgão:
TCE-SC
Prova:
FGV - 2026 - TCE-SC - Auditor Fiscal de Controle Externo - Ciências da Computação, Sistemas de Informação, Engenharia de Computação e Engenharia de Software |
Q4088609
Algoritmos e Estrutura de Dados
Um Auditor de Controle Externo precisa processar grandes
volumes de dados de georreferenciação de obras públicas em
Santa Catarina. Para otimizar o tempo, ele utiliza o paradigma
MapReduce.
Na fase de MAP desse paradigma, a ação principal executada nos blocos de dados distribuídos é
Na fase de MAP desse paradigma, a ação principal executada nos blocos de dados distribuídos é
Ano: 2026
Banca:
UFLA
Órgão:
UFLA
Prova:
UFLA - 2026 - UFLA - Analista de Tecnologia da Informação |
Q4071625
Algoritmos e Estrutura de Dados
Em navegadores Web, o histórico de páginas visitadas pelo usuário pode ser implementado por
meio de uma estrutura de dados do tipo pilha. Nesse contexto, ao visitar uma nova página, ela
é colocada no topo da pilha. Quando o usuário aciona o botão voltar do navegador, a página
atual é removida da pilha, e a página exibida passa a ser aquela que estiver no topo após a
remoção.
Considere a seguinte sequência de ações realizadas por um usuário:
Entrou na página A;
Entrou na página B;
Entrou na página C;
Clicou em voltar;
Entrou na página D;
Clicou em voltar;
Clicou em voltar;
Com base nesse comportamento, assinale a alternativa que representa CORRETAMENTE a página que o usuário está visualizando no momento:
Considere a seguinte sequência de ações realizadas por um usuário:
Entrou na página A;
Entrou na página B;
Entrou na página C;
Clicou em voltar;
Entrou na página D;
Clicou em voltar;
Clicou em voltar;
Com base nesse comportamento, assinale a alternativa que representa CORRETAMENTE a página que o usuário está visualizando no momento:
Ano: 2026
Banca:
FUNDATEC
Órgão:
Prefeitura de Flores da Cunha - RS
Prova:
FUNDATEC - 2026 - Prefeitura de Flores da Cunha - RS - Técnico em Informática |
Q4067558
Algoritmos e Estrutura de Dados
O diagrama de Chapin (ou de Nassi-Shneiderman) é uma ferramenta visual para a
representação de algoritmos. Em comparação aos fluxogramas convencionais, a principal
característica do diagrama de Chapin é:
Ano: 2026
Banca:
FUNDATEC
Órgão:
Prefeitura de Flores da Cunha - RS
Prova:
FUNDATEC - 2026 - Prefeitura de Flores da Cunha - RS - Técnico em Informática |
Q4067556
Algoritmos e Estrutura de Dados
Na estrutura de pseudocódigo, os conceitos de Procedimento e Função são distintos
em sua finalidade. Diferente de um procedimento, uma função é caracterizada por:
Ano: 2026
Banca:
FURB
Órgão:
FURB - SC
Prova:
FURB - 2026 - FURB - SC - Técnico em Assuntos de Informática |
Q4052679
Algoritmos e Estrutura de Dados
No desenvolvimento de algoritmos, o operador de
módulo (representado frequentemente por % ou mod) é
amplamente utilizado para o controle de ciclos e
identificação de padrões numéricos. Considere uma
estrutura de repetição em que uma variável contadora i é
incrementada unitariamente (i = i + 1) a cada iteração. A
implementação de uma estrutura condicional interna
definida por SE (i % 3 == 0) resultará na execução de
uma ação específica:
Q4146152
Algoritmos e Estrutura de Dados
Texto associado
Texto para questão
Um professor de Computação precisa escolher, entre três possibilidades, uma abordagem de metodologia ativa para o
planejamento de uma sequência didática sobre conceitos iniciais de lógica e algoritmos. Como primeira possibilidade, ele cogita
usar a metodologia Sala de Aula Invertida, usando linguagens e tecnologias nos momentos extraclasse e presencial. A segunda
possibilidade seria escolher Objetos de Aprendizagem ancorados à estratégia metodológica de jogos sérios ou uso de softwares
educacionais. A terceira possibilidade seria planejar a abordagem Gamificada de Competição Controlada.
Qual alternativa associa tecnologia e sua respectiva linguagem comunicacional?
Ano: 2025
Banca:
CONSULPAM
Órgão:
Prefeitura de Limoeiro do Norte - CE
Prova:
CONSULPAM - 2025 - Prefeitura de Limoeiro do Norte - CE - Analista de Sistemas |
Q4097653
Algoritmos e Estrutura de Dados
Analise o pseudocódigo a seguir:
Considerando uma execução correta do algoritmo, o total de chamadas à função “Fatorial” realizadas pelo algoritmo, caso o usuário informe o valor “5” para a variável “num”, é:
Ano: 2025
Banca:
CONSULPAM
Órgão:
Prefeitura de Limoeiro do Norte - CE
Prova:
CONSULPAM - 2025 - Prefeitura de Limoeiro do Norte - CE - Analista de Sistemas |
Q4097650
Algoritmos e Estrutura de Dados
Considere o fluxograma a seguir:
O valor da variável “area” após o término da execução do fluxograma, caso o número informado pelo usuário seja “-4” (dois negativos), é:
Conheça nossos planos