Questões de Concurso
Sobre conceitos básicos e algoritmos em algoritmos e estrutura de dados
Foram encontradas 808 questões
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:
Ano: 2025
Banca:
SELECON
Órgão:
ION de Niterói - RJ
Prova:
SELECON - 2025 - ION de Niterói - RJ - Técnico em Informática |
Q3494773
Algoritmos e Estrutura de Dados
Analise o algoritmo da figura abaixo.
Após a execução, será gerada, como resultado, a seguinte sequência de números:
Após a execução, será gerada, como resultado, a seguinte sequência de números:
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
SUSEP
Prova:
CESPE / CEBRASPE - 2025 - SUSEP - Analista Técnico: - Área: Tecnologia da Informação e Ciência de Dados |
Q3421003
Arquitetura de Computadores
A respeito do CMMI 2.0 e do MPS.BR Referência Guia Geral MPS Software 2023, julgue o item subsequente.
No CMMI, os níveis de capacidade estão estruturados do nível 0 ao nível 4 e indicam o grau de maturidade de áreas de processo individuais no modelo por estágio.
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
SUSEP
Prova:
CESPE / CEBRASPE - 2025 - SUSEP - Analista Técnico: - Área: Tecnologia da Informação e Ciência de Dados |
Q3420997
Algoritmos e Estrutura de Dados
Considerando o trecho de código precedente, extraído do arquivo .gitlab-ci.yml, julgue o próximo item.
O job build ruby 1/2 herda automaticamente a image e o before_script definidos no bloco default, bem como a variável WEBHOOK_URL definida no bloco variables.
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
SUSEP
Prova:
CESPE / CEBRASPE - 2025 - SUSEP - Analista Técnico: - Área: Tecnologia da Informação e Ciência de Dados |
Q3420996
Algoritmos e Estrutura de Dados
Considerando o trecho de código precedente, extraído do arquivo .gitlab-ci.yml, julgue o próximo item.
Os jobs build ruby 1/2 e build ruby 2/2 são, por padrão, executados em paralelo no GitLab CI, a menos que haja dependências explícitas configuradas entre eles
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
SUSEP
Prova:
CESPE / CEBRASPE - 2025 - SUSEP - Analista Técnico: - Área: Tecnologia da Informação e Ciência de Dados |
Q3420992
Arquitetura de Computadores
A respeito da arquitetura de sistemas web, julgue o item que se segue.
O padrão Cache-Aside (Lazy Loading) pode sofrer race conditions em cenários de alta concorrência, a menos que sejam adotadas técnicas de sincronização.
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
MPE-CE
Prova:
CESPE / CEBRASPE - 2025 - MPE-CE - Analista Ministerial - Especialidade: Ciências da Computação |
Q3307175
Algoritmos e Estrutura de Dados
Julgue o item a seguir, em relação a técnicas de agrupamento, a técnicas de redução de dimensionalidade, e a processamento de linguagem natural.
Nos algoritmos aglomerativos, ocorre primeiramente a classificação de cada objeto em um grupo e, então, combinam-se os grupos com base em suas proximidades, processo repetido até que exista um cluster, que inclua todos os objetos; já nos algoritmos divisivos, todos os pontos são inicialmente considerados como grupo único, subdividido sucessivamente até que alguma regra de parada seja satisfeita.
Q3287970
Algoritmos e Estrutura de Dados
Avalie a afirmação a seguir sobre modularização
de algoritmos.
“É um tipo de módulo usado para várias tarefas, não produzindo valores de saída.”
Assinale a alternativa correta sobre ao que se refere a afirmativa acima.
“É um tipo de módulo usado para várias tarefas, não produzindo valores de saída.”
Assinale a alternativa correta sobre ao que se refere a afirmativa acima.
Conheça nossos planos