Questões de Concurso Público USP 2025 para Analista de Sistemas

Foram encontradas 3 questões

Ano: 2025 Banca: FUVEST Órgão: USP Prova: FUVEST - 2025 - USP - Analista de Sistemas |
Q3509621 Algoritmos e Estrutura de Dados
A análise de dados espaciais auxilia na solução de problemas de roteamento e na escolha de trajetos ótimos realizados por veículos. Uma empresa de logística precisa definir a melhor rota para um entregador que deve visitar clientes diferentes em uma cidade, retornando ao ponto de origem após a última entrega. O objetivo é minimizar a distância percorrida, garantindo que cada cliente seja visitado exatamente uma vez, conforme pode ser observado no grafoa seguir, onde o caminhão deve partir do ponto 1 e retornar para esse mesmo ponto, após todas as entregas.

Imagem associada para resolução da questão

Assinale a alternativa que apresenta a categoria de análise espacial na qual esse problema se encaixa.
Alternativas
Ano: 2025 Banca: FUVEST Órgão: USP Prova: FUVEST - 2025 - USP - Analista de Sistemas |
Q3509628 Algoritmos e Estrutura de Dados
Os algoritmos de clusterização são utilizados na ciência de dados para agrupar elementos semelhantes com base em suas características. Um dos métodos mais comuns para medir a similaridade entre pontos é a distância Euclidiana, que calcula o quão próximos ou distantes os elementos estão em um espaço multidimensional. Essa métrica é a base para a determinação da formação dos clusters em algoritmos como K-Means e DBSCAN. Uma empresa deseja agrupar clientes com base em seu comportamento de compra. Para isso, foram coletados dois atributos: a quantidade de produtos diferentes comprados no último mês (X) e o valor total gasto (em centenas de reais) (Y). A tabela, a seguir, apresenta os dados coletados de quatro clientes, que serão usados para gerar a matriz de distâncias com base na distância Euclidiana:

Imagem associada para resolução da questão

Em relação à matriz de distância gerada, assinale a alternativa correta.
Alternativas
Ano: 2025 Banca: FUVEST Órgão: USP Prova: FUVEST - 2025 - USP - Analista de Sistemas |
Q3509632 Algoritmos e Estrutura de Dados
Considere a classe No, implementada em Python, que será a base de formação de uma Lista Simplesmente Encadeada:
class No:     def __init__(self, dado):     self.dado = dado     self.proximo = None 

Considere ainda o trecho de código em Python que manipula a Lista Simplesmente Encadeada e que está declarado dentro da classe ListaEncadeada: 

Imagem associada para resolução da questão


A classe ListaEncadeada contém outros métodos que permitem a sua completa manipulação, como inserir elemento no início, inserir elemento no final, exibir conteúdo da lista e remover elementos. Assinale a alternativa que apresenta o conteúdo retornado pelo metodoZ, quando for enviado como parâmetro a seguinte Lista Ligada: [15, 28, 2, 10, 50, 14, 77]  
Alternativas
Respostas
1: E
2: B
3: B