2011_1 P2

Prévia do material em texto

UFF - BCC - Bacharelado em Ciência da Computação
Programação de Computadores 11
Prof. Dante Corbucci Filho
Prova 2
06/06/2011
".
Q1 (RandomAccessFile)
. Faça um programa Java que gere um arquivo de números inteiros,
de nome e tamanho escolhidos pelo usuário e valores aleatórios entre O
e 499. Mostre seu conteúdo. Inverta seu conteúdo. Mostre seu
conteúdo novamen e. Remova os números primos. Mostre seu
conteúdo final. Ob ervação: Está proibido o uso de vetores ou arquivos
auxiliares.
}
Obs.: Está proibido o _usode repetições elou seouências. •
Q3 (Digrafo)
class Vertice{
String nome;
Arco conexoes;
boolean visitado;
Vertice proximo, anterior;
public Vertice(String nm){
nome = nm;
visitado = false;
conexoes = null;
proximo = anterior = null;
}
}
class Arco{
int custo;
Vertice destino;
Arco prox, ant;
public Arco(int c, Vertice d){
custo = c;
destino = d;
ant = prox = null;
}
}
~---------------------------------------------------------
Q2 (LispLike)
Supondo prontas as operações cons, car e cdr, conforme visto em
sala de aula, faça as operações abaixo:
public static Lista remove(int x, Lista antiga) {V
Ii que retorna uma nova Lista, removendo
Ii todas as ocorrências de x da lista antig .
}
public static Lista retira(Lista lis, Lista antiga) { ~
Ii que retorna uma nova Lista, removendo
Ii todas as ocorrências de elementos da
Ii Lista lis da Lista antiga.
-- ------ -- -==... .=-~. _. -
<f":" .-.-
Faça uma classe Digrafo, contendo um atributo inicio do tipo Vertice e
implemente as operações:
1. InsereVertice(String n);
2. InsereArco(String orig, String dest, int cst);
3. mostraTodosCaminhosComCustos(String orig, String dest);
4. menorCusto(String orig, String dest);
Boa Prova