2011_1 P2
2 pág.

2011_1 P2

Disciplina:Programação de Computadores II119 materiais729 seguidores
Pré-visualização1 página
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