2. Questões de Concurso

Filtrar

Questões por página:
Um algoritmo foi escrito na forma de uma pseudolinguagem (português estruturado), conforme apresentado a seguir:

Imagem associada para resolução da questão

Supondo-se que os valores lidos para as variáveis a1 e a2 tenham sido 1 e 2, respectivamente, ao final da execução desse algoritmo, a variável Z irá conter o valor
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 é:
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:
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:
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:
© 2016-2026 Fonte Concursos - Questões de Concurso e Plano de Estudo