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

• A.

  0

• B.

  1

• C.

  2

• D.

  3

• E.

  4

• A.

  11

• B.

  13

• C.

  15

• D.

  17

• E.

  19

• A.

  div.a {background-color: blue}

• B.

  div.a {bgcolor: blue}

• C.

  div.div1 {background-color: blue}

• D.

  div.div1 {bgcolor: blue}

• E.

  div#div1 {background-color: blue}

• A.

  I e II, apenas.

• B.

  I, II e III, apenas.

• C.

  I, II e IV, apenas.

• D.

  II, III e IV, apenas.

• E.

  I, II, III e IV.

Minimizar os impactos negativos nas áreas de negócios por meio da restauração dos serviços, o mais rápido possível, com o mínimo de interrupção, é a missão do processo de Gerenciamento

• A.

  da Capacidade

• B.

  da Disponibilidade

• C.

  da Integração

• D.

  de Incidentes

• E.

  de Mudanças

O BIND (Berkeley Internet Name Domain) é um pacote de software de código fonte aberto que implementa o protocolo DNS e fornece o serviço de nomes, cujo daemon é chamado de named. A configuração desse servidor é feita através do arquivo named.conf. A opção de configuração desse arquivo que faz com que o servidor envie as consultas para um host encaminhador, mas que também processe as consultas diretamente se for necessário, é

• A.

  forward-query onfailure

• B.

  forward-query first

• C.

  forward only

• D.

  forward onfailure

• E.

  forward first

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,

• A.

  O(log N), O(log N), O(N)

• B.

  O(log N), O(log N), O(1)

• C.

  O(log N), O(1), O(log N)

• D.

  O(N), O(log N), O(log N)

• E.

  O(N), O(log N), O(1)

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.

Estão corretas as associações

• A.

  I –W, II – Z , III – Y.

• B.

  I – Z , II – W , III – X.

• C.

  I –X , II – W , III – Y.

• D.

  I – Z , II – X , III – Y.

• E.

  I –Y , II – W , III – X.

Uma consulta busca um registro, em um arquivo, utilizando um índice auxiliar, que é uma árvore binária balanceada, cujos nós têm ponteiros para os registros do arquivo principal. O arquivo A tem 12Kb de tamanho, enquanto o arquivo B tem 12Gb. A consulta é executada sobre os dois arquivos. Quantas comparações são feitas a mais, quando a consulta é executada sobre o segundo arquivo?

• A.

  20

• B.

  64

• C.

  256

• D.

  1024

• E.

  2048

A seguir, é fornecido o esquema de relação S, com atributos A, B, C e D, todos atômicos. Os atributos componentes da chave primária de S estão sublinhados.

Considerando que S1, S2 e S3 são esquemas de relações resultantes do processo de normalização de S até a Forma Normal de Boyce-Codd (BCNF), tem-se que

• A.

  S1(A, D); S2(B, C); S3(D)

• B.

  S1(A, D); S2(B, C, D); S3(A, B, C)

• C.

  S1(D, A); S2(D, B, C); S3(A, B, C)

• D.

  S1(C, D); S2(A, C); S3(B, D)

• E.

  S1(A); S2(B, C); S3(B, C, D)