Uma possível solução...
Espero poder ajudar de alguma forma.
Nomes = []
Medias = []
def menu(): #função para exibir o menu da aplicação
print("\n0.Sair")
print("1.Cadastrar")
print("2.Consultar")
print("3.Relatorio\n-----------")
def cadastrar(nome, media): #funcao de cadastro
Nomes.append(nome)
Medias.append(media)
def consultar(nomeConsulta): #funcao para consultar aluno dentro da lista Nomes
i = 0
achou = False
while i < len(Nomes):
if nomeConsulta == Nomes[i]:
achou = True
print("Nome: " + Nomes[i] + " | Media: " + str(Medias[i]))
break
i += 1
if achou != True:
print("ERROR: " + nomeConsulta + " não registrado.")
def relatorio(): #exibe relatorio completo de todos alunos cadastrados
print("\n")
i = 0
while i < len(Nomes):
print("Nome: " + Nomes[i] + " | Media: " + str(Medias[i]))
i += 1
op = 1 #inicializando variavel de controle do loop principal com um numero diferente de 0
while op != 0:
menu() #chamada funcao menu
op = int(input("Opcao: "))
if op == 1:
qtdAlunos = int(input("Qtd. alunos para cadastro: "))
i = 0
while i < qtdAlunos:
nome = input("Nome: ")
media = float(input("Media: "))
cadastrar(nome, media)
i += 1
if op == 2:
nomeConsulta = input("Nome: ")
consultar(nomeConsulta)
if op == 3:
relatorio()