Um programador está desenvolvendo um programa Python que irá ler um texto e produzir um relatório contendo os substantivos presentes ness…

Question

Um programador está desenvolvendo um programa Python que irá ler um texto e produzir um relatório contendo os substantivos presentes nesse texto e o número de vezes que cada substantivo aparece no texto. Por exemplo, o texto "Hoje é domingo de carnaval. Hoje é dia de samba." iria produzir o seguinte resultado:

Hoje 2
domingo 1
carnaval 1
dia 1
samba 1

Os substantivos estão organizados de acordo com a lista inicial:

`[['Hoje', 2], ['domingo', 1], ['carnaval', 1], ['dia', 1], ['samba', 1]]`

Para completar o programa, é necessário construir uma função, chamada inclui, que receba como parâmetros uma lista de palavras, como a lista acima, e a próxima palavra do texto. Caso essa palavra recebida como parâmetro já se encontre na lista, deve-se adicionar uma unidade à quantidade de palavras existentes no texto. Caso contrário, a nova palavra deverá ser inserida no final da lista com o valor da quantidade igual a 1.

Por exemplo:
• se a função inclui for chamada com a lista inicial e a palavra "carnaval" como parâmetros, a nova configuração da lista passará a ser:

`[['Hoje', 2], ['domingo', 1], ['carnaval', 2], ['dia', 1], ['samba', 1]]`

• se a função inclui for chamada com a lista inicial e a palavra "folia" como parâmetros, a nova configuração da lista passará a ser:

`[['Hoje', 2], ['domingo', 1], ['carnaval', 1], ['dia', 1], ['samba', 1], ['folia', 1]]`

Qual implementação da função inclui executa o que foi descrito?

Accepted Answer

**Gabarito: B**
**Por que está correta:** A alternativa B implementa corretamente a lógica de busca e atualização/inserção. Ela itera sobre a lista, verifica se o substantivo já existe e, se sim, incrementa a contagem e encerra a função (`return`). Se o loop terminar sem encontrar o substantivo, ele é adicionado ao final da lista com contagem 1.

**Análise das alternativas erradas:**
- A) Esta alternativa está incorreta porque, mesmo que encontre o substantivo e incremente a contagem, ela continua o loop e, ao final, *sempre* adiciona o substantivo novamente com contagem 1, duplicando-o ou adicionando-o indevidamente.
- C) Esta alternativa está incorreta porque `lista.index(subst)` tenta encontrar o `subst` diretamente na lista, mas a lista contém sublistas `[substantivo, contagem]`. Além disso, se o `subst` for encontrado, `res` receberá o índice, mas o incremento `lista[res][1]+=1` será executado mesmo que o `subst` não seja encontrado (após o `except`), o que causaria um erro.
- D) Esta alternativa está incorreta porque `lista.index([subst])` tenta encontrar uma sublista `[subst]` na lista principal, o que não é o formato correto para a busca do substantivo. Além disso, se o substantivo for encontrado, a contagem é incrementada, mas se não for, a nova entrada é `[subst, 1]`, que não corresponde ao formato `[substantivo, contagem]` esperado.
- E) Esta alternativa está incorreta pelo mesmo motivo da C: `lista.index(subst)` tenta encontrar o `subst` diretamente na lista, que contém sublistas, gerando um `ValueError` na maioria dos casos.

**Dica de prova:** Em questões de manipulação de listas e busca, preste atenção se a iteração deve continuar após encontrar um elemento ou se a função deve ser encerrada imediatamente.

Answer

A) '''def incluiA(lista, subst):
    for elem in lista:
        if elem[0] == subst:
            elem[1]+=1
    lista.append([subst, 1])'''

Answer

C) '''def inclui(lista, subst):
    res=0
    try:
        res = lista.index(subst)
    except ValueError:
        lista.append( [subst, 1])
    lista[res][1]+=1'''

Answer

D) '''def inclui(lista, subst):
    try:
        res = lista.index( [subst])
        lista[res][1]+=1
    except ValueError:
        lista.append( [subst, 1])'''

Answer

E) '''def inclui(lista, subst):
    try:
        res = lista.index(subst)
        lista[res][1]+=1
    except ValueError:
        lista.append([subst, 1])'''

Algoritmos e Estruturas de Dados · Cesgranrio 2024

Explore este assunto

Mais questões de Algoritmos e Estruturas de Dados

Método 90 Dias: do zero à prova com repetição espaçada