Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.780 questões
Ano: 2025
Banca:
FUNCERN
Órgão:
IF-PE
Prova:
FUNCERN - 2025 - IF-PE - Técnico de Laboratório - Área Tecnologia da Informação |
Q3692059
Algoritmos e Estrutura de Dados
Os navegadores web utilizam estruturas de dados tipo pilha (stack) para gerenciar o histórico de navegação e
implementar as funcionalidades dos botões "Voltar" e "Avançar". Quando um usuário visita uma nova página, a
atual é empilhada no histórico. O botão "Voltar" remove páginas da pilha atual, enquanto o botão "Avançar"
utiliza uma pilha auxiliar de páginas acessadas antes de pressionar o botão "Voltar".
Cenário de navegação:
Um usuário realizou a seguinte sequência complexa de ações:
visitou: home.com;
navegou para: noticias.com;
navegou para: esportes.com;
navegou para: tecnologia.com;
clicou "Voltar" (retornou para esportes.com);
clicou "Voltar" (retornou para noticias.com); e
navegou para uma nova página: educacao.com.
Considerando o comportamento das pilhas de histórico, a situação atual do navegador é
Cenário de navegação:
Um usuário realizou a seguinte sequência complexa de ações:
visitou: home.com;
navegou para: noticias.com;
navegou para: esportes.com;
navegou para: tecnologia.com;
clicou "Voltar" (retornou para esportes.com);
clicou "Voltar" (retornou para noticias.com); e
navegou para uma nova página: educacao.com.
Considerando o comportamento das pilhas de histórico, a situação atual do navegador é
Ano: 2025
Banca:
FUNCERN
Órgão:
IF-PE
Prova:
FUNCERN - 2025 - IF-PE - Técnico de Laboratório - Área Tecnologia da Informação |
Q3692057
Algoritmos e Estrutura de Dados
As redes sociais modernas utilizam estruturas de dados baseadas em grafos para modelar as conexões entre
usuários. Em um grafo de rede social, cada pessoa é representada por um vértice e cada amizade por uma
aresta. Para identificar usuários influentes, os algoritmos frequentemente analisam métricas de centralidade.
Imagine que você deseja identificar qual dos seus amigos, em uma plataforma de rede social, é o mais
influente, considerando que a influência é medida pelo número direto de conexões (amigos) que cada pessoa
possui. Nesse sentido, a métrica mais adequada para obter essa informação consiste em
Ano: 2025
Banca:
FUNCERN
Órgão:
IF-PE
Prova:
FUNCERN - 2025 - IF-PE - Analista de Tecnologia da Informação - Área Desenvolvimento |
Q3689616
Algoritmos e Estrutura de Dados
A distinção entre a dificuldade de encontrar uma solução e a facilidade de verificá-la, é um pilar da teoria da
complexidade. Um problema que exibe a característica de ter uma verificação de solução computacionalmente
rápida (tempo polinomial), em contraste com um processo de busca da solução que pode ser extremamente
lento (tempo exponencial), se enquadra na definição da classe de complexidade
Ano: 2025
Banca:
FUNCERN
Órgão:
IF-PE
Prova:
FUNCERN - 2025 - IF-PE - Analista de Tecnologia da Informação - Área Desenvolvimento |
Q3689614
Algoritmos e Estrutura de Dados
Em um grafo ponderado, não-direcionado, conexo com n vértices, a árvore geradora mínima (MST) possui
sempre
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
TCE-RS
Prova:
CESPE / CEBRASPE - 2025 - TCE-RS - Auditor de Controle Externo (ACE )- Especialidade: Tecnologia da Informação |
Q3684241
Algoritmos e Estrutura de Dados
Julgue o próximo item, a respeito de computação e estrutura de dados.
Ao se utilizar o método de ordenação por seleção, sempre serão necessárias 10 comparações para ordenar um conjunto com cinco elementos.
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
TCE-RS
Prova:
CESPE / CEBRASPE - 2025 - TCE-RS - Auditor de Controle Externo (ACE )- Especialidade: Tecnologia da Informação |
Q3684240
Algoritmos e Estrutura de Dados
Julgue o próximo item, a respeito de computação e estrutura de dados.
Se os elementos A, B, C e D forem inseridos em uma pilha, nessa ordem, eles serão excluídos na ordem A, B, C e D, um elemento de cada vez.
Q3674863
Algoritmos e Estrutura de Dados
Considere o pseudocódigo a seguir, que utiliza uma função recursiva para manipular uma variável global.
Após a execução completa da chamada Calcular(3), o valor final da variável global X será
Ano: 2025
Banca:
NUCEPE
Órgão:
SEDUC-PI
Prova:
NUCEPE - 2025 - SEDUC-PI - Professor para o Curso Técnico em Programação de Jogos Digitais |
Q3666098
Algoritmos e Estrutura de Dados
0s algoritmos são sequências de instruções que determinam como um jogo digital funciona. Com fundamentação nessa afirmativa, qual das alternativas abaixo descreve a relação entre jogos digitais e
algoritmos, com maior exatidão?
Ano: 2025
Banca:
NUCEPE
Órgão:
SEDUC-PI
Prova:
NUCEPE - 2025 - SEDUC-PI - Professor de Informática |
Q3661865
Algoritmos e Estrutura de Dados
Texto associado
FIGURA 2
Com base no algoritmo ilustrado na Figura 2, avalie as seguintes afirmações:
I. Uma repetição infinita não é possível nesse tipo de estrutura. II. Se a condição de repetição for executada 10 vezes, o bloco de instruções será executado 10 vezes. III. O bloco de inicialização só é executado uma única vez pela estrutura. IV. O bloco de incremento / decremento pode realizar incrementos multiplicativos.
Assinale a alternativa que contenha APENAS as afirmações corretas.
I. Uma repetição infinita não é possível nesse tipo de estrutura. II. Se a condição de repetição for executada 10 vezes, o bloco de instruções será executado 10 vezes. III. O bloco de inicialização só é executado uma única vez pela estrutura. IV. O bloco de incremento / decremento pode realizar incrementos multiplicativos.
Assinale a alternativa que contenha APENAS as afirmações corretas.
Ano: 2025
Banca:
NUCEPE
Órgão:
SEDUC-PI
Prova:
NUCEPE - 2025 - SEDUC-PI - Professor de Informática |
Q3661864
Algoritmos e Estrutura de Dados
Texto associado
FIGURA 2
No contexto de algoritmos e lógica de programação, um diagrama de fluxo (ou fluxograma) é uma
representação gráfica que ilustra a sequência de operações ou decisões de um algoritmo.
É correto afirmar que o diagrama de fluxo ilustrado na Figura 2 representa uma estrutura de controle de fluxo conhecida como
É correto afirmar que o diagrama de fluxo ilustrado na Figura 2 representa uma estrutura de controle de fluxo conhecida como
Ano: 2025
Banca:
NUCEPE
Órgão:
SEDUC-PI
Prova:
NUCEPE - 2025 - SEDUC-PI - Professor para o Curso Técnico em Desenvolvimento de Sistemas |
Q3658548
Algoritmos e Estrutura de Dados
Considere o algoritmo a seguir:
O resultado da execução do algoritmo é
Ano: 2025
Banca:
NUCEPE
Órgão:
SEDUC-PI
Prova:
NUCEPE - 2025 - SEDUC-PI - Professor para o Curso Técnico em Desenvolvimento de Sistemas |
Q3658547
Algoritmos e Estrutura de Dados
Considere o algoritmo a seguir:
O resultado da execução do algoritmo é
Ano: 2025
Banca:
Prefeitura de Bauru - SP
Órgão:
Prefeitura de Bauru - SP
Prova:
Prefeitura de Bauru - SP - 2025 - Prefeitura de Bauru - SP - Analista de Desenvolvimento de Sistemas |
Q3653980
Algoritmos e Estrutura de Dados
Observe as rotinas de busca. O objetivo é buscar uma chave em um vetor com dados
ordenados. Se a chave existir no vetor, devolva o índice da posição da chave no vetor.
Caso contrário devolva -1. A primeira rotina tem nome “buscar1a” e a segunda rotina tem
nome “buscar2a”.
Marque a alternativa CORRETA.
Marque a alternativa CORRETA.
Ano: 2025
Banca:
Prefeitura de Bauru - SP
Órgão:
Prefeitura de Bauru - SP
Prova:
Prefeitura de Bauru - SP - 2025 - Prefeitura de Bauru - SP - Analista de Desenvolvimento de Sistemas |
Q3653978
Algoritmos e Estrutura de Dados
Faça uma rotina recursiva para calcular a soma de dois números naturais usando
apenas o incremento (+1). Por exemplo, se desejar calcular 5+3 a rotina recursiva irá
calcular (((5+1)+1)+1). Marque a alternativa CORRETA para essa rotina recursiva.
Q3649043
Algoritmos e Estrutura de Dados
Sobre as estruturas de dados, assinale a alternativa
correta.
Q3649042
Algoritmos e Estrutura de Dados
Considere as seguintes afirmativas sobre algoritmos:
I. Apesar de não ser consensual e considerando a correlação existente entre a teoria e a prática, o estudo de algoritmos é fortemente dependente da linguagem de programação, bem como da tecnologia do processador, pois os construtores das linguagens podem facilitar ou dificultar a implementação e o tipo do processador pode prover melhor ou pior desempenho.
II. A linguagem “Português Estruturado”, utilizada no processo de ensino/aprendizagem de algoritmos, disponibiliza ao aprendiz comandos e estruturas de controle, de decisão e de repetição, além de outras, que permitem expressar a lógica e as ações algorítmicas desejadas, de acordo com o raciocínio humano. Entretanto, considerando-se as características tecnológicas, tais recursos funcionam de forma diferente dos recursos similares existentes nas linguagens de programação comerciais, gerando dificuldades adicionais ao aluno na aplicação das técnicas algorítmicas estudadas.
III. No estudo e na análise da complexidade algorítmica a análise assintótica pode ser utilizada para mensurar o custo algorítmico quando as entradas do problema são muito grandes. Uma forma de medir tal custo é usar a notação big-O. Considerando-se o uso de tal notação, os custos da complexidade de certos algoritmos podem crescer do menor ao maior na seguinte forma: O(1), O(n), O(log de n), O(n log de n), O(n ao quadrado) e O(2 elevado a n).
IV) Algoritmo pode ser definido, de forma simplificada, como uma sequência de ações que pode ser executada para resolver uma tarefa ou solucionar um problema. Sob outra ótica, também podemos dizer que um algoritmo transforma um ou mais dados de entrada em um ou mais dados de saída.
Está(ão) correta(s)
I. Apesar de não ser consensual e considerando a correlação existente entre a teoria e a prática, o estudo de algoritmos é fortemente dependente da linguagem de programação, bem como da tecnologia do processador, pois os construtores das linguagens podem facilitar ou dificultar a implementação e o tipo do processador pode prover melhor ou pior desempenho.
II. A linguagem “Português Estruturado”, utilizada no processo de ensino/aprendizagem de algoritmos, disponibiliza ao aprendiz comandos e estruturas de controle, de decisão e de repetição, além de outras, que permitem expressar a lógica e as ações algorítmicas desejadas, de acordo com o raciocínio humano. Entretanto, considerando-se as características tecnológicas, tais recursos funcionam de forma diferente dos recursos similares existentes nas linguagens de programação comerciais, gerando dificuldades adicionais ao aluno na aplicação das técnicas algorítmicas estudadas.
III. No estudo e na análise da complexidade algorítmica a análise assintótica pode ser utilizada para mensurar o custo algorítmico quando as entradas do problema são muito grandes. Uma forma de medir tal custo é usar a notação big-O. Considerando-se o uso de tal notação, os custos da complexidade de certos algoritmos podem crescer do menor ao maior na seguinte forma: O(1), O(n), O(log de n), O(n log de n), O(n ao quadrado) e O(2 elevado a n).
IV) Algoritmo pode ser definido, de forma simplificada, como uma sequência de ações que pode ser executada para resolver uma tarefa ou solucionar um problema. Sob outra ótica, também podemos dizer que um algoritmo transforma um ou mais dados de entrada em um ou mais dados de saída.
Está(ão) correta(s)
Q3649032
Algoritmos e Estrutura de Dados
Assinale a alternativa correta.
Q3649027
Algoritmos e Estrutura de Dados
Considere as seguintes afirmativas sobre busca e
estruturas de dados:
I. As tabelas de dispersão permitem a busca por uma chave de forma eficiente, no entanto elas não são usadas na prática, pois consomem muita memória.
II. As árvores binárias balanceadas de busca mantêm uma coleção de itens de forma ordenada e permitem a busca, a inserção e a remoção de itens de forma eficiente.
III. A busca linear, apesar de não ser eficiente, pode ser a única opção, por exemplo, para listas encadeadas.
IV. A busca binária permite buscar por valores em arranjos de forma eficiente, mas requer que os valores estejam ordenados.
Estão corretas
I. As tabelas de dispersão permitem a busca por uma chave de forma eficiente, no entanto elas não são usadas na prática, pois consomem muita memória.
II. As árvores binárias balanceadas de busca mantêm uma coleção de itens de forma ordenada e permitem a busca, a inserção e a remoção de itens de forma eficiente.
III. A busca linear, apesar de não ser eficiente, pode ser a única opção, por exemplo, para listas encadeadas.
IV. A busca binária permite buscar por valores em arranjos de forma eficiente, mas requer que os valores estejam ordenados.
Estão corretas
Q3649026
Algoritmos e Estrutura de Dados
Considere as seguintes afirmativas sobre estruturas de
dados:
I. Um arranjo é caracterizado por alocação contígua e acesso indexado em tempo constante.
II. Uma lista com encadeamento simples permite a inserção e a remoção de itens em qualquer posição de forma eficiente.
III. As formas mais comuns para tratamento de colisões em tabelas de dispersão são o encadeamento separado e o endereçamento aberto.
IV. Os arranjos e as listas encadeadas são exemplos de estruturas de dados lineares, em que cada elemento tem, no máximo, um predecessor e um sucessor.
Estão corretas
I. Um arranjo é caracterizado por alocação contígua e acesso indexado em tempo constante.
II. Uma lista com encadeamento simples permite a inserção e a remoção de itens em qualquer posição de forma eficiente.
III. As formas mais comuns para tratamento de colisões em tabelas de dispersão são o encadeamento separado e o endereçamento aberto.
IV. Os arranjos e as listas encadeadas são exemplos de estruturas de dados lineares, em que cada elemento tem, no máximo, um predecessor e um sucessor.
Estão corretas
Q3649025
Algoritmos e Estrutura de Dados
Considere o seguinte algoritmo, em que a e b são arranjos com n elementos indexados a partir de 1:
Se n = 5 e a = [3, 1, 8, 4, 7], então, após a execução do algoritmo, o arranjo b será
Conheça nossos planos