Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.780 questões
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 |
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
Considerando as fases clássicas da compilação, essa etapa é denominada
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |
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.
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:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |
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?
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?
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:
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 |
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 é:
A estrutura nativa do Python mais adequada para esse propósito é:
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Metodologia e Técnicas da Computação |
Q4086263
Algoritmos e Estrutura de Dados
No desenvolvimento de algoritmos, a
recursividade pode ser classificada em diferentes
tipos, de acordo com a forma como as chamadas
recursivas ocorrem. Nesse sentido, considere que
uma função, durante sua execução, realiza uma
chamada para ela mesma, ou seja, a própria função
invoca diretamente sua definição em seu corpo.
Essa situação caracteriza qual tipo de
recursividade?
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Metodologia e Técnicas da Computação |
Q4086238
Algoritmos e Estrutura de Dados
Um professor do IFCE está orientando seus
estudantes no desenvolvimento de um sistema
para gerenciar registros de projetos de pesquisa e
monitoria. O sistema deve utilizar uma estrutura de
dados que permita inserções e remoções em
qualquer posição e em que, ao alcançar o último
elemento, o próximo acesso retorne ao primeiro
elemento da estrutura, não havendo ponteiro nulo
ao final da sequência.
Considerando essas características, a estrutura de dados adequada é a
Considerando essas características, a estrutura de dados adequada é a
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Metodologia e Técnicas da Computação |
Q4086237
Algoritmos e Estrutura de Dados
Em estruturas de dados, pilhas e filas possuem
operações específicas para inserção e remoção de
elementos. Assinale a alternativa que apresenta,
respectivamente, a operação para inserir um
elemento no topo de uma pilha e remover um
elemento do início de uma fila.
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Metodologia e Técnicas da Computação |
Q4086236
Algoritmos e Estrutura de Dados
Em estruturas de dados, algumas árvores
possuem mecanismos que mantêm sua altura
aproximadamente balanceada, garantindo
eficiência nas operações. Assinale a alternativa
que apresenta apenas exemplos de árvores
balanceadas.
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Metodologia e Técnicas da Computação |
Q4086235
Algoritmos e Estrutura de Dados
Em linguagens de programação, os comandos
controlam o fluxo de execução e manipulam dados.
A recursividade permite que funções chamem a si
mesmas para resolver problemas de forma
hierárquica ou repetitiva. A esse respeito, informe
se é verdadeiro (V) ou falso (F) o que se afirma a
seguir e assinale a alternativa com a sequência
correta.
( ) O comando for é um exemplo de estrutura de repetição que executa um bloco de código várias vezes, dependendo de uma condição.
( ) Em recursividade, não é necessário definir um caso-base, pois a função se encerra automaticamente após chamadas sucessivas.
( ) O comando if-else permite que diferentes blocos de código sejam executados dependendo de uma condição booleana.
( ) Uma função recursiva pode ser reescrita utilizando loops equivalentes, sem alterar o resultado final do programa.
( ) O comando for é um exemplo de estrutura de repetição que executa um bloco de código várias vezes, dependendo de uma condição.
( ) Em recursividade, não é necessário definir um caso-base, pois a função se encerra automaticamente após chamadas sucessivas.
( ) O comando if-else permite que diferentes blocos de código sejam executados dependendo de uma condição booleana.
( ) Uma função recursiva pode ser reescrita utilizando loops equivalentes, sem alterar o resultado final do programa.
Ano: 2026
Banca:
Instituto Fênix
Órgão:
Prefeitura de Campo Alegre - SC
Prova:
Instituto Fênix - 2026 - Prefeitura de Campo Alegre - SC - Instrutor de Informática |
Q4076583
Algoritmos e Estrutura de Dados
Em uma rotina de ensino de programação procedural, o
instrutor apresenta um algoritmo que recebe um vetor de
inteiros, percorre seus elementos e retorna um valor calculado
ao final. Nessa abordagem, a estrutura mais adequada para
percorrer sequencialmente todas as posições do vetor é:
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:
UFLA
Órgão:
UFLA
Prova:
UFLA - 2026 - UFLA - Analista de Tecnologia da Informação |
Q4071623
Algoritmos e Estrutura de Dados
A Ordenação por Inserção (Insertion Sort) é um algoritmo eficiente para ordenar um número
pequeno de elementos (Cormen et al., 2024). Em cada passo, a partir de i = 2, o i-ésimo
elemento da sequência é transferido para o seu lugar apropriado no arranjo (vetor).
Sobre o método de ordenação por inserção, assinale a alternativa INCORRETA:
Sobre o método de ordenação por inserção, assinale a alternativa INCORRETA:
Ano: 2026
Banca:
UFLA
Órgão:
UFLA
Prova:
UFLA - 2026 - UFLA - Analista de Tecnologia da Informação |
Q4071622
Algoritmos e Estrutura de Dados
No contexto da área de Algoritmos e Estruturas de Dados, o hashing consiste em um método de
pesquisa, no qual os registros armazenados em uma tabela são diretamente endereçados a
partir de uma transformação aritmética sobre a chave de pesquisa (Ziviani, 2012). Uma possível
função de transformação é K mod M, em que K é um inteiro correspondente à chave de
pesquisa e M é o tamanho da tabela.
Considere que a i-ésima letra do alfabeto é representada pelo número i (A = 1, B = 2, C = 3, …) e que o valor da chave K é obtido pela soma dos valores das letras da palavra.
Dada a função de transformação h(K) = K mod 7, qual alternativa apresenta CORRETAMENTE os endereços gerados para as chaves CASA e BOLA, respectivamente?
Considere que a i-ésima letra do alfabeto é representada pelo número i (A = 1, B = 2, C = 3, …) e que o valor da chave K é obtido pela soma dos valores das letras da palavra.
Dada a função de transformação h(K) = K mod 7, qual alternativa apresenta CORRETAMENTE os endereços gerados para as chaves CASA e BOLA, respectivamente?
Ano: 2026
Banca:
UFLA
Órgão:
UFLA
Prova:
UFLA - 2026 - UFLA - Analista de Tecnologia da Informação |
Q4071621
Algoritmos e Estrutura de Dados
Um método recursivo é aquele que chama a si mesmo, direta ou indiretamente. Métodos
recursivos permitem uma descrição mais clara e concisa dos algoritmos, especialmente quando
o problema a ser resolvido pode ser definido em termos recursivos. No entanto, isso não
significa que um método recursivo será sempre a melhor opção para resolver um problema
(Ziviani, 2012).
O código em Python, a seguir, tem como objetivo calcular, recursivamente, o n-ésimo número de Fibonacci. Esse código é extremamente ineficiente, pois recalcula o mesmo valor várias vezes. Por exemplo, para calcular fib(5) são necessários os valores de fib(4) e fib(3). Entretanto, fib(4) também chama recursivamente fib(3).
Considerando a execução do código apresentado para n = 5, assinale a alternativa que representa CORRETAMENTE o número de chamadas de fib(5), fib(4), fib(3), fib(2) e fib(1), nessa ordem.
O código em Python, a seguir, tem como objetivo calcular, recursivamente, o n-ésimo número de Fibonacci. Esse código é extremamente ineficiente, pois recalcula o mesmo valor várias vezes. Por exemplo, para calcular fib(5) são necessários os valores de fib(4) e fib(3). Entretanto, fib(4) também chama recursivamente fib(3).
Considerando a execução do código apresentado para n = 5, assinale a alternativa que representa CORRETAMENTE o número de chamadas de fib(5), fib(4), fib(3), fib(2) e fib(1), nessa ordem.
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 |
Q4067563
Algoritmos e Estrutura de Dados
Na estrutura de dados denominada Pilha (Stack), o método de acesso aos elementos
é regido por uma política específica. Assinale a alternativa que apresenta a definição desse princípio.
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 é:
Conheça nossos planos