Questões de Concurso Público IF-PA 2025 para Professor - Informática
Foram encontradas 6 questões
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, é:
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á:
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:
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:
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:
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 é:
Conheça nossos planos