Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.765 questões

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.

Alternativas
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). 
Alternativas
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?
Alternativas
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.
Alternativas
Q4098375 Algoritmos e Estrutura de Dados
Em um sistema de mapeamento urbano, os cruzamentos são vértices e as ruas são arestas de um grafo. Para analisar a conectividade e verificar quais regiões podem ser alcançadas a partir de um ponto inicial, a equipe utiliza Busca em Largura (BFS) e Busca em Profundidade (DFS). Considerando que o grafo é representado por lista de adjacência e que ambos os algoritmos percorrem todos os vértices e arestas alcançáveis, assinale a alternativa que apresenta corretamente a complexidade de tempo no pior caso para BFS e DFS. 
Alternativas
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
Alternativas
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 é
Alternativas
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.
Alternativas
Q4098363 Algoritmos e Estrutura de Dados
Um Professor do IFCE propõe aos estudantes o desenvolvimento de um sistema para resolução de problemas modelados como espaço de estados, aplicável a cenários como navegação computacional e planejamento automatizado. Durante a atividade, o docente informa que, para a implementação de uma etapa específica do projeto, será necessário selecionar exatamente dois algoritmos que utilizem heurísticas dentre aqueles estudados ao longo do curso. Para isso, os alunos devem analisar as alternativas apresentadas a seguir e assinalar aquela que contempla corretamente dois algoritmos com essa característica, de modo a atender à necessidade definida pelo professor. 
Alternativas
Q4098361 Algoritmos e Estrutura de Dados
Um Professor do IFCE propõe a modelagem de um problema de navegação autônoma, em que um agente deve encontrar o melhor caminho entre dois pontos em um grafo de estados.
O problema deve ser tratado como exploração de espaço de estados, analisando estratégias de busca que influenciam completude, otimalidade e custo computacional. Os alunos devem identificar a distinção entre abordagens que utilizam estimativas do problema e aquelas que exploram o espaço de forma sistemática, sem conhecimento adicional do domínio.
Considerando esse contexto, é correto afirmar que
Alternativas
Q4098360 Algoritmos e Estrutura de Dados
Em problemas que envolvem dependência entre tarefas ou pré-requisitos, é necessário garantir que determinados elementos sejam executados antes de outros. Para isso, utiliza-se a Ordenação Topológica. Assinale a alternativa que correta a respeito desse procedimento.
Alternativas
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?
Alternativas
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
Alternativas
Q4098354 Algoritmos e Estrutura de Dados
Um Professor do IFCE, ao ministrar Compiladores, propõe que os alunos desenvolvam um compilador simplificado. Em uma das etapas, devem percorrer o código-fonte caractere por caractere, identificar padrões (palavras reservadas, identificadores, operadores e constantes) e organizá-los em unidades estruturadas, podendo utilizar expressões regulares e autômatos finitos.
Considerando as fases clássicas da compilação, essa etapa é denominada
Alternativas
Q4098353 Algoritmos e Estrutura de Dados
Na teoria da complexidade computacional, as classes P, NP e NP-completo descrevem relações entre problemas de decisão quanto ao tempo necessário para resolvê-los ou verificar suas soluções. Com base nas definições formais e nas relações entre essas classes, assinale a alternativa correta.
Alternativas
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. 
Alternativas
Q4098351 Algoritmos e Estrutura de Dados
Na teoria das linguagens formais, a Hierarquia de Chomsky classifica as linguagens em quatro tipos (0, 1, 2 e 3), de acordo com seu poder de geração e o modelo computacional capaz de reconhecê-las. Considerando essa classificação, as linguagens livres de contexto, pertencentes ao Tipo 2 da hierarquia, são reconhecidas por qual dos seguintes modelos computacionais?
Alternativas
Ano: 2026 Banca: IESES Órgão: CRMV - SC Prova: IESES - 2026 - CRMV - SC - Analista de TI |
Q4090489 Algoritmos e Estrutura de Dados
Considere a necessidade de armazenar dados em que as inserções e remoções devem ocorrer segundo o princípio “o último a entrar é o primeiro a sair”. Qual estrutura de dados é mais adequada? 
Alternativas
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 é
Alternativas
Q4088602 Algoritmos e Estrutura de Dados
Um Auditor está escrevendo um script em Python para limpar CPFs duplicados em uma lista de milhões de registros. Ele precisa de uma estrutura que garanta a unicidade dos elementos com a melhor performance de busca.
A estrutura nativa do Python mais adequada para esse propósito é:
Alternativas
Respostas
1: B
2: A
3: E
4: B
5: C
6: C
7: E
8: D
9: B
10: B
11: E
12: E
13: C
14: C
15: D
16: B
17: A
18: B
19: C
20: C