Atividade 2 – ADSIS – Estruturas de Dados – 52/2025

ATIVIDADE 2 – ADSIS – ESTRUTURAS DE DADOS – 52/2025

QUESTÃO 1
Listas ligadas são constituídas de nós, onde cada nó possui o endereçamento para o próximo (ou anterior) nó na lista. Isso implica que cada nó seja uma estrutura heterogênea, pois também contém dados que serão utilizados. Portanto podemos considerar as seguintes informações: (Valor: “Banana”, Próximo: “”), (Valor: “Morango”, Próximo: “”), (Valor: “Mamão”, Próximo: “”), (Valor: “Maçã”, Próximo: “”)

E estão organizados da seguinte forma: (Valor: “Maçã”, Próximo: (Valor: “Banana”, Próximo: (Valor: “Mamão”, Próximo: (Valor: “Morango”, Próximo: “”))))

Com base nestas informações e seus conhecimentos da lista ligada em Python, assinale a alternativa correta:

Alternativas
Alternativa 1 – O elemento depois de “Mamão” é o “Morango”
Alternativa 2 – O elemento depois de “Morango” é o “Mamão”
Alternativa 3 – O elemento “Maçã” é o último registro da lista ligada
Alternativa 4 – Este exemplo representa uma lista duplamente ligada
Alternativa 5 – O elemento “Banana” é o último registro da lista ligada

QUESTÃO 2
André está desenvolvendo um sistema escolar que precisa armazenar as notas de diversos alunos em várias disciplinas. Para isso, ele decide utilizar matrizes em Python, já que precisa representar esses dados em forma de tabela — com linhas e colunas. No entanto, ao estudar o conceito, André ficou em dúvida sobre como as matrizes funcionam na prática, especialmente quanto à estrutura, ao acesso e à manipulação dos dados.

Elaborado pelo professor.

Considerando o uso de matrizes em Python para representar dados organizados em linhas e colunas, qual das alternativas descreve corretamente uma característica ou funcionamento relacionado a esse tipo de estrutura?

Alternativas
Alternativa 1 – Cada linha de uma matriz em Python é representada por uma lista individual, formando uma lista de listas.
Alternativa 2 – Matrizes são estruturas exclusivas da biblioteca NumPy e não podem ser representadas usando listas nativas de Python.
Alternativa 3 – Matrizes em Python são declaradas com colchetes duplos e cada elemento da matriz deve obrigatoriamente ser do tipo inteiro.
Alternativa 4 – Para acessar um elemento de uma matriz, basta indicar o nome da matriz, pois não é necessário utilizar índices de linha e coluna.
Alternativa 5 – É obrigatório que todas as listas (linhas) de uma matriz tenham o mesmo número de elementos em Python, ou um erro será gerado.

QUESTÃO 3
Carla está aprendendo a programar em Python e descobriu que pode usar vetores (listas) para armazenar e organizar dados de forma eficiente. Ela deseja criar uma lista com os nomes de frutas, adicionar uma nova fruta à lista, acessar uma fruta específica pelo índice e, por fim, remover uma fruta do vetor. Carla escreveu alguns trechos de código, mas está em dúvida de qual deles está correto.

Elaborado pelo professor.

Qual das alternativas a seguir representa corretamente o uso de um vetor (lista) em Python, incluindo adição, acesso e remoção de elementos?

Alternativas
Alternativa 1 – frutas = [“Maçã”, “Banana”, “Laranja”] frutas.add(“Uva”) print(frutas[2]) frutas.delete(“Banana”).
Alternativa 2 – frutas = [“Maçã”, “Banana”, “Laranja”] frutas.push(“Uva”) print(frutas.get(2)) frutas.pop(“Banana”).
Alternativa 3 – frutas = [“Maçã”, “Banana”, “Laranja”] frutas.append(“Uva”) print(frutas[2]) frutas.remove(“Banana”).
Alternativa 4 – frutas = {“Maçã”, “Banana”, “Laranja”} frutas.append(“Uva”) print(frutas[2]) frutas.remove(“Banana”).
Alternativa 5 – frutas = (“Maçã”, “Banana”, “Laranja”) frutas.append(“Uva”) print(frutas[2]) frutas.remove(“Banana”).

QUESTÃO 4
O estudo e evolução do campo das ciências iniciam em um ponto em comum. Um problema do cotidiano em que se pretende resolver por meio de teoremas e aplicabilidade em escala. A Teoria dos Grafos nasceu de um problema levantado no cotidiano, no qual se buscava uma solução simples e justificável. Com base na história da teoria de grafo, assinale a alternativa correta sobre o problema histórico que a se desejava solucionar.

Alternativas
Alternativa 1 – para determinar uma rota de comercio antigo
Alternativa 2 – para determinar qual rota da ferrovia para cruzar os EUA
Alternativa 3 – para definir quantas joias existia na coroa do czar da Prussia
Alternativa 4 – para determinar qual a menor rota marítima entre Inglaterra e França
Alternativa 5 – para determinar qual rota deveria ser feita ao caminhar ao redor da cidade a pé, cruzando cada uma das sete pontes apenas uma vez e retornar ao seu ponto de partida