ACH2001 - Introduo Cincia da Computao 1 };

Turma 02 17.06.2011 Prof. Fbio Nakano. boolean X1 () {

Nome: nUSP boolean[] XX = new boolean[M.length];
Avisos Gerais:
0-) LEIA TUDO COM ATENO!!! for (int j=0;j<XX.length;j++) XX[j]=false;
1-) Tempo para fazer a prova: 1h30min XX[0]=true;
2-) H provas diferentes
3-) As respostas podem ser dadas fora de ordem.
for (int i=0;i<M.length;i++) {
4-) Indique claramente a que questo e tem se refere a resposta. for (int j=0;j<M.length;j++) {
5-) Coloque nome e nusp na folha de questes (esta) e nas de respostas. if (M[i][j]==1) XX[j]=true;
6-) Entregue as folhas de rascunho, se houver.
7-) Caso seja detectada cpia de prova, todos os envolvidos recebero nota zero. }
8-) A prova tem 4 questes e totaliza 9 pontos. A contagem ser multiplicada por 10/9, System.out.print (i + " ");
resultando na nota final.
this.print (XX);
1-) Apresente na tabela abaixo os valores impressos pelo mtodo X1. (2pt) }
Assinale o valor retornado pela chamada de G.X1() no mtodo main(...). for (int j=0;j<XX.length;j++) if (XX[j]==false)
(0,5pt) return false;
i XX[0] XX[1] XX[2] XX[3] XX[4] XX[5] return true;
0 }
void print (boolean[] A) {
1
if (A!=null) {
2 for (int j=0;j<A.length;j++) {
3 if (A[j]) System.out.print ("T ");
else System.out.print ("F ");
4 }
5 System.out.println();
}
Assinale: G.X1() retorna ( ) true ( ) false }
public static void main (String[] args) {
class Grafo { Grafo G=new Grafo();
int[][] M={ // Matriz de adjacencia System.out.println (G.X1());
{0, 0, 0, 1, 0, 1}, }
{0, 0, 1, 0, 0, 1}, }
{0, 1, 0, 1, 0, 1},
{1, 0, 1, 0, 0, 1}, 2-) Considere o cdigo abaixo. Ele implementa uma lista ligada onde cada n
{0, 0, 0, 0, 0, 0}, contm um valor V, inteiro. O construtor inicializa a lista de modo que o
{1, 1, 1, 1, 0, 0} primeiro n contm o valor 1, o segundo contm 2 o terceiro contm 3 e assim
por diante at o n-simo n que contm n. Escreva um mtodo que insere aps public static void main (String[] args) {
cada n que contm valor mpar, um n contendo o valor -1. InsDel L=new InsDel (100);
Soluo completa vale 3pt. Pontos de checagem: L.print ();
a-) Sabe criar o n a inserir contendo o valor correto (0,5pt); L.insereFatoriais ();
b-) Sabe buscar a posio onde inserir (1,5pt) ; L.print ();
c-) Sabe inserir (1pt); }
}
class No {
int V; 3-) Que mtodo de ordenao est implementado no cdigo abaixo? (0,5pt)
No Prox; Em que ordem os valores so ordenados? Crescente (menor primeiro) ou
} Decrescente (menor ltimo). (0,5pt)
O que deve ser feito para que o mtodo ordene na ordem inversa da
class InsDel { apresentada? (1pt)
No Inicio=null;
InsDel (int n) { static void sort (int[] Array) { 1
for (int i=n;i>0;i--) {
No Novo = new No (); for (int i=0;i<Array.length;i++) { 2
Novo.V=i; for (int j=Array.length-1;j>i;j--) { 3
Novo.Prox=Inicio; if (Array[j]<Array[j-1]) { 4
Inicio=Novo;
} int alunoaux=Array[j]; 5
} Array[j]=Array[j-1]; 6

void insereImpares() { Array[j-1]=alunoaux; 7

// Codificar este mtodo. } 8
} } 9
void print () { } 10
No Percorre=Inicio; } 11
while (Percorre!=null) {
System.out.print (Percorre.V + " "); 4-) O que uma interface? Para que serve? Como deve ser usada? (1,5pt)
Percorre=Percorre.Prox;
}
System.out.println ();
}