Questões de Concurso Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 2.520 questões
Q3708918
Algoritmos e Estrutura de Dados
Texto associado
Um professor de Computação decide organizar sua disciplina sobre Educação Inclusiva utilizando um Ambiente Virtual de
Aprendizagem (AVA). Para isso, o professor fundamenta sua prática em uma teoria de aprendizagem que valoriza a construção
ativa do conhecimento e a autonomia dos estudantes. Com base nessa abordagem, o docente estrutura os conteúdos de modo
que os estudantes possam explorar recursos diversos, interagir com seus pares, produzir artefatos digitais e refletir sobre os
processos de ensino e aprendizagem.
Os recursos em um AVA podem ser modelados de forma análoga ao funcionamento de uma estrutura de dados. Um professor
de Computação disponibilizou quatro recursos com nível crescente de dificuldade para serem utilizados de maneira que o
estudante só pode acessar o próximo recurso após o anterior. Qual a estrutura de dados que modela este cenário no AVA?
Q3708903
Algoritmos e Estrutura de Dados
Texto associado
Um professor de Computação pretende ensinar algoritmos de ordenação e decide utilizar o Merge Sort, que consiste em dividir
uma lista recursivamente até obter listas com um único elemento e combinar as listas ordenando os elementos até reconstruir
a lista original. Por ser um exemplo clássico da técnica de divisão e conquista, seu objetivo é proporcionar aos estudantes uma
experiência de aprendizagem em que percebam, de forma prática, como problemas complexos podem ser compreendidos e
resolvidos por meio da reestruturação em tarefas mais simples. Além disso, o professor percebe que pode relacionar o conteúdo
a conceitos matemáticos, estabelecendo conexões que favorecem o raciocínio lógico.
Para que o professor possa ensinar algoritmos de ordenação de forma interdisciplinar, integrando conceitos de funções
matemáticas, a técnica de programação que favorece essa integração baseia-se na
Q3708901
Algoritmos e Estrutura de Dados
Texto associado
Um professor de Computação pretende ensinar algoritmos de ordenação e decide utilizar o Merge Sort, que consiste em dividir
uma lista recursivamente até obter listas com um único elemento e combinar as listas ordenando os elementos até reconstruir
a lista original. Por ser um exemplo clássico da técnica de divisão e conquista, seu objetivo é proporcionar aos estudantes uma
experiência de aprendizagem em que percebam, de forma prática, como problemas complexos podem ser compreendidos e
resolvidos por meio da reestruturação em tarefas mais simples. Além disso, o professor percebe que pode relacionar o conteúdo
a conceitos matemáticos, estabelecendo conexões que favorecem o raciocínio lógico.
Uma abordagem que use a metodologia de programação por pares e permita promover a compreensão do conceito de divisão
e conquista deve apresentar
Ano: 2025
Banca:
FUNDATEC
Órgão:
UFRGS
Prova:
FUNDATEC - 2025 - UFRGS - Técnico em Tecnologia da Informação/Área: Infraestrutura |
Q3707202
Algoritmos e Estrutura de Dados
Algoritmos são escritos para realizar diversos cálculos em inúmeras áreas do
conhecimento. Acerca do seguinte algoritmo, que efetua o cálculo percentual entre dois números, qual
será o percentual impresso pela variável F?
algoritmo “cálculo percentual” declare F, N, X, Y real N ← 100 F ← Y * N / X escreva (F) fim-algoritmo
algoritmo “cálculo percentual” declare F, N, X, Y real N ← 100 F ← Y * N / X escreva (F) fim-algoritmo
Ano: 2025
Banca:
FUNDATEC
Órgão:
UFRGS
Prova:
FUNDATEC - 2025 - UFRGS - Técnico em Tecnologia da Informação/Área: Infraestrutura |
Q3707201
Algoritmos e Estrutura de Dados
Algoritmos são sequências de comandos escritos para realizar determinadas
operações. Entre esses comandos, há determinadas estruturas de repetição que são utilizadas para
repetir instruções de acordo com as formas de critério de parada. Acerca do seguinte algoritmo, qual
será a saída impressa pela variável Y?
algoritmo “laço de repetição” declare Y numérico Y ← -1 faça Y ← Y + 1 enquanto (Y > 0) escreva (Y) fim-algoritmo
algoritmo “laço de repetição” declare Y numérico Y ← -1 faça Y ← Y + 1 enquanto (Y > 0) escreva (Y) fim-algoritmo
Ano: 2025
Banca:
FGV
Órgão:
SEDUC-SP
Prova:
FGV - 2025 - SEDUC-SP - Eixo IV - Tec da Informação (Cursos de Ciência de Dados e Desenvolvimento de Sistemas) |
Q3706680
Algoritmos e Estrutura de Dados
A BNCC e, consequentemente, o Currículo Paulista apresentam várias referências frente ao pensamento computacional, dentre as quais podem ser destacadas as capacidades de compreender, analisar, definir, modelar, resolver, comparar e automatizar problemas e suas soluções de forma metódica e sistemática, bem como a importância dos algoritmos e de seus fluxogramas para a sua aplicação.
Avalie se as afirmativas sobre pensamento computacional apresentadas a seguir são verdadeiras (V) ou falsas (F).
( ) O pensamento computacional responde às premissas de atomicidade, durabilidade, animação, interatividade e finitude.
( ) O pensamento computacional só se aplica a profissionais de ciência da computação, negócios e artes, não trazendo benefícios a outras áreas.
( ) Os quatro pilares do pensamento computacional são: a decomposição, o reconhecimento de padrões, a abstração e a criação de algoritmos.
( ) A abstração frente ao pensamento computacional consiste em acrescentar todos os detalhes possíveis ao modelo, de forma a serem evitadas quaisquer perdas de informação.
( ) Algoritmos são primordiais frente ao pensamento computacional e devem ser descritos com passos aleatórios que, em qualquer ordem, acabam por encontrar uma solução.
As afirmativas são, respectivamente,
Ano: 2025
Banca:
FUNDATEC
Órgão:
UFRGS
Prova:
FUNDATEC - 2025 - UFRGS - Analista de TI - Área: Infraestrutura |
Q3704403
Algoritmos e Estrutura de Dados
Uma estrutura de repetição de um algoritmo pode ser utilizada quando algum trecho
de código precisa ser repetido diversas vezes, conforme determinada condição. Considerando o
seguinte algoritmo, qual será o valor da variável X após rodá-lo?
algoritmo "estrutura de repetição" declare X numérico X ← 3 enquanto (X < 3) faça X ← X - 1 fim-enquanto escreva (X) fim-algoritmo
algoritmo "estrutura de repetição" declare X numérico X ← 3 enquanto (X < 3) faça X ← X - 1 fim-enquanto escreva (X) fim-algoritmo
Ano: 2025
Banca:
FUNDATEC
Órgão:
UFRGS
Prova:
FUNDATEC - 2025 - UFRGS - Analista de TI - Área: Infraestrutura |
Q3704402
Algoritmos e Estrutura de Dados
Um algoritmo é um conjunto finito de instruções executadas em determinada ordem
que produzem algum resultado. Há diversos tipos de algoritmos quanto à estrutura lógica, à
implementação e ao objetivo, entre outros. São tipos de algoritmos os abaixo citados, EXCETO:
Ano: 2025
Banca:
FUNCERN
Órgão:
IF-PE
Prova:
FUNCERN - 2025 - IF-PE - Técnico de Tecnologia da Informação |
Q3692107
Algoritmos e Estrutura de Dados
Considere uma pilha inicialmente composta pelos valores 4, 7, 3, 9, onde 4 é o topo e 9 é a base da pilha (Topо
→ [4, 7, 3, 9] ← Base). Após executar a sequência de funções seguintes: empilhar(4), empilhar(12),
empilhar(5), desempilhar(), empilhar(7), desempilhar(), empilhar(4), empilhar(1), desempilhar(), desempilhar(),
a configuração final da pilha será
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:
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?
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
Ano: 2025
Banca:
JVL Concursos
Órgão:
Prefeitura de Regeneração - PI
Prova:
JVL Concursos - 2025 - Prefeitura de Regeneração - PI - Professor de Computação |
Q3627946
Algoritmos e Estrutura de Dados
Assinale a alternativa que relaciona corretamente
limites de altura e impacto em consultas.
Conheça nossos planos