Estruturas de Dados do CISP 430
Exame Intermediário
Primavera 2020
Instruções:
1) Este é o seu exame intermediário ; após o envio do Canvas,
a) você certifica a autoria exclusiva do trabalho enviado;
eb) forneceu a citação de qualquer trabalho publicado (texto,
Internet, etc.) referenciado na pesquisa usada para concluir
este exame.
2) Você é o único responsável por garantir que as respostas dos seus exames
não sejam copiadas - não discuta suas idéias ou abordagem com
ninguém. Se houver duplicação, real ou superficial, de
documentos de design ou código-fonte, todo o seu exame receberá
uma nota zero.
3) O exame deve ser enviado ao Canvas antes ou 22 de abril,
às 18h30.
Pergunta 1 - 20 pts: Defina os seguintes termos E mostre um exemplo
da sintaxe do idioma do objeto necessária para
implementar cada termo.
Estrutura de dados
Classe abstrata Polimorfismo de herança de
classe genérica Pergunta 2 - 25 pts: Suponha que um ADT apressável implemente um “balde” como uma lista vinculada de slots.
a-5) Mostre um diagrama de classes para o design da hashtable.
b-10) Mostre o código que implementa os
construtores padrão e de cópia para duas (2) classes diferentes dentro do seu
design.
c-10) Suponha que um usuário emita a seguinte “mensagem” durante a
reutilização do seu design em um aplicativo de usuário:
myHashTable.insert (“someData”);
Mostre o código real que implementa o
método insert () do seu design.
Pergunta 3 - 35 pts: Considere a
hierarquia de classes List-Stack-Queue usada na Tarefa 2.
a-5) Mostre o diagrama de classes que define as
classes List, Stack e Queue.
b-10) Mostre o código real que implementa os
métodos Insert (), Enqueue () e Push () do design.
c-20) Crie um aplicativo "test stub" que gere o
relatório abaixo usando 1) uma pilha E 2) uma instância de fila.
IMPLEMITE seu design em código e envie o design, o
código e o relatório semelhantes a um
envio do projeto CISP 430 . Sua solução DEVE utilizar uma pilha E
fila.
Insira sua string de teste ===> ABCDEF [enter]
Sua string de saída: FEDCBA
Pergunta 4 - 20 pts: y = 10 / 5,00 * ((sin (PI / 6) -cos (PI / 3)) - a
a-5 ) Mostra o equivalente postfix da expressão infix.
b-5) Mostra o conteúdo das estruturas de dados Q1 e S2 quando o token
“6” é processado pelo analisador.
c-5) Mostre o conteúdo da pilha “Eval” quando o
termo infix “sin (PI / 6)” for avaliado.
d-5) A função tan (beta) pode ser definida como:
sin (beta) / cos (beta) [triângulo direito]
Mostra o segmento de código real do avaliador que
avalia os tokens de expressão infix “tan (Alpha + Beta)”
usando sin () e cos () como funções internas.
Assim, todos os tokens que referenciam "tan" são avaliados
usando a razão sin () / cos () internamente. Mostre o
código do avaliador que implementa esse algoritmo.
Se necessário, adicione QQ: 99515681 ou envie um email: [email protected] WeChat: codehelp