Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.912 questões
Q3753103
Algoritmos e Estrutura de Dados
Segundo Ziviani (2012, p. 98), “uma fila é uma estrutura de dados em que todas as inserções são
realizadas em uma de suas extremidades (final da fila), enquanto que todas as retiradas e acessos são
realizados na outra extremidade da estrutura (início da fila)”.
ZIVIANI, N. Projeto de algoritmos: com implementações em JAVA e C++. Porto Alegre: +A Educação – Cengage Learning Brasil, 2012.
O conjunto básico de operações de uma fila é:
• criar (): cria uma fila vazia; • enfileirar (f, x): enfileira o item x no final da fila f; • desenfileirar (f): desenfileira o item do início da fila f e o retorna; • inicio(f): retorna o item do início da fila f, sem retirá-lo.
Considere a seguinte sequência de operações sobre uma fila f vazia: enfileirar(f, 4); enfileirar(f, 7); enfileirar(f, 2); desenfileirar(f); enfileirar(f, 9); inicio(f); desenfileirar(f); enfileirar(f, 5); enfileirar(f, 6); desenfileirar(f); enfileirar(f, inicio(f)).
Assinale a alternativa que representa CORRETAMENTE o conteúdo fila, do início para o final, após a execução de todas as operações acima:
ZIVIANI, N. Projeto de algoritmos: com implementações em JAVA e C++. Porto Alegre: +A Educação – Cengage Learning Brasil, 2012.
O conjunto básico de operações de uma fila é:
• criar (): cria uma fila vazia; • enfileirar (f, x): enfileira o item x no final da fila f; • desenfileirar (f): desenfileira o item do início da fila f e o retorna; • inicio(f): retorna o item do início da fila f, sem retirá-lo.
Considere a seguinte sequência de operações sobre uma fila f vazia: enfileirar(f, 4); enfileirar(f, 7); enfileirar(f, 2); desenfileirar(f); enfileirar(f, 9); inicio(f); desenfileirar(f); enfileirar(f, 5); enfileirar(f, 6); desenfileirar(f); enfileirar(f, inicio(f)).
Assinale a alternativa que representa CORRETAMENTE o conteúdo fila, do início para o final, após a execução de todas as operações acima:
Q3753102
Algoritmos e Estrutura de Dados
Uma matriz é uma variável composta homogênea multidimensional. Define-se o elemento MINMAX de
uma matriz como o maior elemento da linha em que se encontra o menor elemento da matriz. O código
em Python, a seguir, tem como objetivo calcular o MINMAX de uma matriz 4x7.
Considerando o código acima, a variável que representa o valor MINMAX é:
Considerando o código acima, a variável que representa o valor MINMAX é:
Ano: 2025
Banca:
SELECON
Órgão:
Prefeitura de Marcelândia - MT
Prova:
SELECON - 2025 - Prefeitura de Marcelândia - MT - Técnico em Informática |
Q3742497
Algoritmos e Estrutura de Dados
Analise o algoritmo da figura.
Após a execução, o algoritmo irá gerar, como resultado, a seguinte série:
Ano: 2025
Banca:
FURB
Órgão:
Prefeitura de Timbó - SC
Prova:
FURB - 2025 - Prefeitura de Timbó - SC - Professor de Informática Educacional - Pré-Escolar e Ensino Fundamental |
Q3740704
Algoritmos e Estrutura de Dados
Analise o pseudocódigo a seguir, considerando o comportamento das funções: andar_frente(n) faz um robô andar n passos para frente, andar_trás(n) faz o robô andar n passos para trás e sair() encerra o laço enquanto.
Assinale a alternativa que indica corretamente o valor final da variável total após a execução do algoritmo:
Q3723326
Algoritmos e Estrutura de Dados
Durante o desenvolvimento de um sistema de planejamento
de rotas para transporte público urbano, um professor do
EBTT orientou seus alunos a analisar diferentes algoritmos
clássicos de grafos com base em sua aplicabilidade e eficiência
computacional. O sistema considera, além da distância, outros
fatores como custo, tempo de deslocamento e subsídios
tarifários, o que pode resultar em pesos negativos nas arestas
do grafo. No entanto, não se admite a existência de ciclos com
peso negativo, pois eles inviabilizariam o cálculo de rotas válidas.
O sistema calcula as melhores rotas a partir de um ponto de
origem único. Considerando esse contexto e o comportamento
dos algoritmos em grafos ponderados, o melhor algoritmo para
a aplicação é:
Q3723324
Algoritmos e Estrutura de Dados
Durante a implementação de uma estrutura de lista para
representar uma fila de impressão com inserções frequentes
no final e remoções no início, um professor do EBTT propôs
analisar qual tipo de lista e estratégia de alocação ofereceria
o melhor desempenho. Considerando os tipos de listas e suas
implicações no tempo de execução das operações básicas, é
correto afirmar que:
Q3723320
Algoritmos e Estrutura de Dados
Durante a implementação de um sistema de indexação hierárquica, um professor propôs a utilização de uma estrutura de
árvore que mantivesse a eficiência das operações de busca, inserção e remoção mesmo após diversas modificações dinâmicas.
Para isso, seria necessário manter a altura da árvore proporcional a log(n), utilizando operações de rotação e verificação de
fator de balanceamento. Considerando diferentes tipos de estruturas de árvore, é correto afirmar que:
Q3723316
Algoritmos e Estrutura de Dados
Durante a implementação de um algoritmo para avaliação
de expressões aritméticas na notação pós-fixada, um professor
solicitou aos alunos que identificassem a estrutura de dados
mais adequada para manipulação intermediária dos operandos.
No mesmo contexto, os estudantes deveriam comparar as
estruturas clássicas de dados lineares quanto à política de
acesso e ao comportamento da memória. Considerando esses
aspectos, é correto afirmar que:
Q3723306
Algoritmos e Estrutura de Dados
O algoritmo buscaPrimeira, apresentado a seguir, implementa uma versão modificada da busca binária, cujo objetivo é localizar
a primeira ocorrência de um valor alvo em um vetor ordenado (possivelmente com valores repetidos).
Dado o vetor V = [2, 4, 4, 4, 5, 7, 9] e o valor alvo = 4, a execução da função buscaPrimeira(V, 4) retornará:
Dado o vetor V = [2, 4, 4, 4, 5, 7, 9] e o valor alvo = 4, a execução da função buscaPrimeira(V, 4) retornará:
Q3723301
Algoritmos e Estrutura de Dados
Durante uma aula sobre algoritmos de ordenação, um
professor propôs a análise do impacto do particionamento
nos algoritmos recursivos baseados em divisão e conquista.
Considerando o comportamento no pior caso, quando os dados
estão previamente ordenados de forma crescente, o algoritmo
que apresenta o maior número de comparações e divisões
desbalanceadas, com consequente piora da complexidade
assintótica, é:
Ano: 2025
Banca:
FUNTEF - PR
Órgão:
UTFPR
Prova:
FUNTEF - PR - 2025 - UTFPR - Técnico de Laboratório/Informática |
Q3711573
Algoritmos e Estrutura de Dados
Considere o seguinte trecho de algoritmo escrito em pseudocódigo para calcular o fatorial de um número inteiro positivo:
Sobre a execução e características desse algoritmo recursivo, qual das alternativas a seguir está correta?
Ano: 2025
Banca:
FUNTEF - PR
Órgão:
UTFPR
Prova:
FUNTEF - PR - 2025 - UTFPR - Técnico de Laboratório/Informática |
Q3711572
Algoritmos e Estrutura de Dados
Em programação, um algoritmo pode ser definido como:
Q3711308
Algoritmos e Estrutura de Dados
Nos sistemas de geolocalização utilizados por aplicativos que usam algoritmos computacionais, são aplicados modelos matemáticos
para calcular a melhor rota entre dois pontos. Esses modelos consideram variáveis como o tempo estimado, a distância, o
fluxo em tempo real e as condições da via. A seleção da melhor rota pode variar de acordo com os critérios utilizados: menor
distância, menor tempo, menor consumo de combustível ou até mesmo menor emissão de poluentes. Assim, diferentes modelos
matemáticos são utilizados, dependendo do objetivo social ou econômico priorizado.
Com base na análise desses modelos, qual modelo matemático é adequado para explicar o cálculo da melhor rota em um sistema de geolocalização com foco na rapidez de deslocamento?
Com base na análise desses modelos, qual modelo matemático é adequado para explicar o cálculo da melhor rota em um sistema de geolocalização com foco na rapidez de deslocamento?
Ano: 2025
Banca:
FURB
Órgão:
Prefeitura de Blumenau - SC
Prova:
FURB - 2025 - Prefeitura de Blumenau - SC - Professor de Informática |
Q3710933
Algoritmos e Estrutura de Dados
Analise o pseudocódigo a seguir, considerando que a
função andar_passos(i) faz com que um robô ande i passos em linha reta para frente e que a função
virar_direita(j) vira o robô à direita em um ângulo j
graus.
Supondo a execução completa deste algoritmo, assinale a alternativa que representa corretamente seu comportamento:
Supondo a execução completa deste algoritmo, assinale a alternativa que representa corretamente seu comportamento:
Ano: 2025
Banca:
FURB
Órgão:
Prefeitura de Blumenau - SC
Prova:
FURB - 2025 - Prefeitura de Blumenau - SC - Professor de Informática |
Q3710922
Algoritmos e Estrutura de Dados
Um professor de informática do Ensino Fundamental
está ensinando seus alunos a desenvolverem algoritmos
para auxiliar na organização da biblioteca da escola. A
proposta é criar um programa que registre quantos livros
cada turma leu durante uma semana, exibindo a
quantidade a cada dia. Sabendo-se que a repetição deve
ocorrer exatamente 7 vezes (uma para cada dia da
semana), qual estrutura de pseudocódigo é a mais
apropriada para repetir uma ação um número fixo
conhecido de vezes? Assinale a alternativa correta:
Ano: 2025
Banca:
FURB
Órgão:
Prefeitura de Blumenau - SC
Prova:
FURB - 2025 - Prefeitura de Blumenau - SC - Professor de Informática |
Q3710921
Algoritmos e Estrutura de Dados
Um algoritmo é uma sequência finita de passos
destinada à resolução de um problema ou execução de
uma tarefa. Ele pode ser representado graficamente por
um fluxograma, que mostra o fluxo de execução,
decisões e interações entre etapas de forma clara e
organizada. O símbolo utilizado em fluxogramas para
representar operações de entrada e saída de dados é:
Q3708940
Algoritmos e Estrutura de Dados
Texto associado
Em turmas de Educação Básica, a presença de estudantes neuroatípicos exige que o planejamento de ensino seja sensível à
diversidade cognitiva. Dentre os principais desafios enfrentados pelos professores, está a promoção de práticas pedagógicas
que considerem diferentes modos de aprender, exigindo a integração consciente de tecnologias e linguagens variadas no
processo educativo.
Considerando a importância de respeitar os diferentes níveis de compreensão e dificuldades de comunicação verbal e os
diferentes domínios cognitivos, qual estratégia de avaliação formativa sobre recursividade atende a esses objetivos?
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
Conheça nossos planos