Universidade Católica de Pelotas (UCPel)

Faculdade de Tecnologia – FATEC - SENAC – Pelotas
Curso de Tecnologia em Análise e Desenvolvimento de Sistemas (TADS)
Disciplina de Estruturas de Dados
Prof. Dr. Paulo Roberto Gomes Luzzardi
Data: 08/04/2014
Prova Simulada
1. Escreva um programa em Java que lê um nome via teclado. Logo após a
entrada utilize uma Pilha (máximo 24 caracteres) para armazenar as letras
da abreviatura deste nome. Exiba a abreviatura invertida do nome extraída
da pilha, a pilha vazia e ainda o número de letras da abreviatura,
conforme exemplo abaixo.
Nome: paulo roberto gomes luzzardi <enter>
Abreviatura: LGRP
Pilha: [Vazia]
Total de Letras: 4
Observação: Utilize apenas os métodos de uma classe Pilha (os métodos
podem ter pequenas alterações).
2. Escreva um programa em Java que lê um nome via teclado. Logo após a
entrada utilize uma fila (máximo 60 caracteres) para armazenar e exibir
(na tela do computador) todos os carateres deste nome SEM ESPAÇOS EM
BRANCO e ainda o número de espaços eliminados na exibição, conforme
exemplo abaixo.
Nome: paulo roberto gomes luzzardi <enter>
Nome Modificado: paulorobertogomesluzzardi
Número de Espaços eliminados: 3
Observação: Utilize apenas os métodos de uma classe Fila (os métodos
podem ter pequenas alterações).
3. Escreva um programa em Java que lê nomes via teclado (máximo 25
nomes). Para cada nome digitado pelo usuário, armazene em uma Pilha [f]
para feminino, [m] para masculino ou [i] para indeterminado, conforme
exemplo abaixo. Ao final imprima a Pilha, o total de homens, o total de
mulheres e o total de indeterminados.
Nome: Debora <enter>
Nome: Carla <enter>
Nome: Beatriz <enter>
Nome: Paulo <enter>
Nome: Renato <enter>
Nome: <enter>
Pilha: [m m i f f]
2 homens
2 mulheres
1 indeterminados
Observação: Utilize apenas os métodos de uma classe Pilha (os métodos
podem ter pequenas alterações).
4. Escreva um programa em Java que recebe “n” nomes (máximo 25 nomes) via
teclado (até que o usuário digite apenas <enter>). Insira todos os nomes
ORDENADOS em uma Fila de Strings (conforme exemplo abaixo). Ao final, o
programa deve exibir a Fila contendo os nomes em ordem alfabética (a
saída dos dados deve ser exatamente igual ao exemplo abaixo).
Nome:
Nome:
Nome:
Nome:
Nome:
Nome:
Fila:
Debora <enter>
Carla <enter>
Eva <enter>
Beatriz <enter>
Ana <enter>
<enter>
[Ana Beatriz Carla Debora Eva]
Observação: Utilize apenas os métodos de uma classe Fila (os métodos
podem ter pequenas alterações).