Questões de Ciência da Computação do ano 0000

As Tabelas abaixo foram geradas a partir de um modelo E-R de modo que a semântica desse modelo foi integralmente preservada.

Qual modelo E-R serviu de base para a geração das Tabelas acima?

A)

B)

C)

D)

E)

Uma árvore binária foi percorrida em ordem simétrica, e os valores de seus nós exibidos no console. O resultado desse procedimento foi o seguinte:

15 12 10 19 20 13 34

Dentre as árvores apresentadas, a única capaz de produzir o resultado acima é

A)

B)

C)

D)

E)

Hoje em dia, as GPUs, que originalmente eram processadores gráficos, têm sido utilizadas para várias tarefas de computação de alto desempenho. Uma das formas que esses dispositivos têm de aumentar seu desempenho é executar uma mesma instrução em um conjunto de dados em paralelo. Por exemplo, uma única instrução de soma pode ser usada para somar duas matrizes (a soma será executada em paralelo para cada posição das matrizes). Esse tipo de processamento paralelo é descrito, na classificação de Flynn, como

Os grupos de processos de gerenciamento de projetos são representados ao longo do ciclo de vida do projeto, em intensidades diferentes, de acordo com as necessidades específicas de cada projeto. Eles não se comportam como fases estanques e não se confundem com o ciclo de vida do projeto. Em sua maioria, eles não existem ao longo de todo o ciclo de vida. Entretanto, há um grupo de processos que se comporta de modo diferente, existindo, em intensidades diferentes, durante todo o tempo. Esse grupo é o grupo de

Um método que implementa um algoritmo de busca binária recebe como parâmetros um vetor de inteiros ordenados descendentemente, o comprimento desse vetor e um número inteiro que se deseja localizar no vetor. O cabeçalho desse método é o seguinte:

public int buscaBin(int vet[], int n, int val)

Admitindo-se que o vetor passado como parâmetro tenha 750 elementos, qual será o número máximo de iterações que o algoritmo irá realizar até que o valor (val) seja localizado ou que seja detectado que esse valor não se encontra no vetor?