Questões de Ciência da Computação da CESGRANRIO

#Questão 117996 - Ciência da Computação, Banco de Dados, CESGRANRIO, 2006, DECEA, Técnico de Defesa Aérea e Controle de Tráfego Aéreo

#Questão 117997 - Ciência da Computação, Banco de Dados, CESGRANRIO, 2006, DECEA, Técnico de Defesa Aérea e Controle de Tráfego Aéreo

#Questão 117999 - Ciência da Computação, Banco de Dados, CESGRANRIO, 2006, DECEA, Técnico de Defesa Aérea e Controle de Tráfego Aéreo

Sobre os relacionamentos no diagrama, assinale a afirmação INCORRETA.

A)

Uma mesma música pode fazer parte de álbuns diferentes.

B)

Um artista, obrigatoriamente, possui um país de origem.

C)

Não há artista sem música.

D)

Toda música tem um artista.

E)

Podem existir várias músicas em um álbum.

#Questão 118001 - Ciência da Computação, Banco de Dados, CESGRANRIO, 2006, Ministério da Defesa - Comando da Aeronáutica, Técnico de Defesa Aérea e Controle de Tráfego Aéreo

Segundo a arquitetura ANSI/SPARC, os três níveis de esquema usados para separar o banco de dados físico das aplicações do usuário são:

A)

físico, estrutural e externo.

B)

lógico, físico e interno.

C)

interno, conceitual e externo.

D)

interno, lógico e restrito.

E)

conceitual, estrutural e físico.

#Questão 118003 - Ciência da Computação, Banco de Dados, CESGRANRIO, 2006, Ministério da Defesa - Comando da Aeronáutica, Técnico de Defesa Aérea e Controle de Tráfego Aéreo

Observe o código abaixo, que busca o maior elemento de

um vetor v[0..n -1].

int max(int n, int v[])

{

int j, x = v[0];

for (j = 1; j < n; j += 1)

if (x < v[j]) x = v[j];

return x;

}

A complexidade de tempo desse algoritmo é:

A)

O(logn)

B)

O(n)

C)

(nlogn)

D) O(1)

E)

(n²)

Pesquise questões de concurso nos filtros abaixo