A ISO 9001:2000 se baseia em princípios de gestão da qualidade. São exemplos desses princípios:

Dado o algoritmo Busca, onde A é um vetor e n é o número de elementos de A,

Busca (A, n)

x !$ ightarrow !$ A [1]

para i de 2 até n, faça

se A [i] > x então x A [i]

devolve x

o valor da saída x para o vetor de entrada A = (3, 2, 1, 7, 2, 5), onde n = 6, será

As árvores são estruturas de dados poderosas e se subdividem em vários tipos, cada um dos quais com suas características próprias.

Relacione os tipos de árvores, apresentados na coluna da esquerda, com as suas respectivas características, indicadas na coluna da direita.

Estrutura de Dados

I – Árvores AVL

II – Árvores binária de busca

III – Árvore B

Característica

W – Pode degenerar se os elementos forem inseridos de forma ordenada.

X – Todas as suas folhas estão exatamente no mesmo nível.

Y – Têm altura sempre proporcional a O(log₂ n), onde n é o número de nós que contém.

Z – São sempre completas.

Estão corretas as associações

Os números 1,2,3,...,N foram inseridos de forma ordenada em uma árvore binária de busca, em uma árvore AVL e em um vetor para o qual foi decidido que a posição do número i seria dada pelo índice i-1. Depois, sabendo-se que nenhuma inserção posterior será realizada em nenhuma das três estruturas, decidiu-se fazer uma busca em cada uma destas. Os tempos que se podem obter para essa busca na árvore binária de busca, na árvore AVL e no vetor são, respectivamente,

Um programador deve criar um novo projeto que envolva vários tipos de produtos com as mesmas funções, mas com peculiaridades diferentes. Por exemplo, o produto do tipo gold realiza as mesmas funções que o produto standard, mas, a cada uma delas, armazena a última configuração para fornecer uma memória para o usuário. O padrão apropriado para representar as classes deste projeto é o

class C1 {

public void mostraDados() {

System.out.print(" 1 ");

}

}

class C2 extends C1 {

public void mostraDados() {

System.out.print(" 2 ");

}

}

public class Prog {

public static void f(C1 c) {

System.out.print(" A ");

c.mostraDados();

}

public static void f(C2 c) {

System.out.print(" B ");

c.mostraDados();

}

public static void main(String args[]) {

C1 c1 = new C2();

f(c1);

}

}

Após a execução do trecho acima, na saída padrão o programa

class C1 {

public void f( ) {

System.out.print(" 1 ");

}

public void g( ) {

f( );

}

}

class C2 extends C1 {

public void f( ) {

System.out.print(" 2 ");

}

}

public class Prog {

public static void main(String args[ ]) {

C1 a = new C1( );

a.f( );

C2 b = new C2( );

b.f( );

a = b;^{(a) e (b)}

a.f( );

b.g( );

}

}

Considerando a execução do trecho de código em Java acima, o programa

Considere o seguinte trecho de código em Java:

// Arquivo C1.java

package br.com.pk1;

public class C1 {

int x;

public int y;

protected int z;

private int w;

}

// Arquivo C2.java

package br.com.pk2;

public class C2 extends C1 {

}

A Classe C2 pode manipular os atributos

public class SomaMisteriosa {

private static void somaTres(int x[ ]) {

x[0] += 3;

}

private static void somaDois(int x) {

x += 2;

}

public static void main(String args[ ]) {

int x = 0;

int y[ ] = { 0 };

somaDois(x);

somaTres(y);

somaDois(y[0]);

System.out.print(x + " " + y[0]);

}

}

Após a execução do trecho acima, será impresso

Um analista de sistemas levantou a lista de requisitos de um sistema de contas a pagar (SCP).

R1 = O contador cadastra no SCP uma ou várias contas.

R2 = Diariamente o contador visualiza na tela as contas que devem ser pagas no dia.

R3 = Um relatório é gerado contendo os pagamentos realizados em um dado mês.

R4 = O contador deve poder acessar o SCP através de um navegador Internet padrão.

R5 = O SCP deve estar disponível durante o horário de expediente.

Como são classificados estes requisitos?