Questões de Ciência da Computação da Fundação Mariana Resende Costa (FUMARC)

Suponha que duas transações distintas de um SGBD Relacional, i e j, precisem ler (read()) e atualizar (write()) o mesmo item de dado D e que X e Y sejam, respectivamente, comandos das transações i e j. Qual alternativa apresenta uma situação em que a ordem de execução de X e Y NÃO interfere no processamento das transações?

• A.

  a) X = read(D) e Y = write(D)

• B.

  b) X = read(D) e Y = read(D)

• C.

  c) X = write(D) e Y = read(D)

• D.

  d) X = write(D) e Y = write(D)

Analise as seguintes afirmativas sobre o controle de concorrência utilizado em um SGBD Relacional:

I. Um deadlock pode ocorrer se a transação Ti de um conjunto de três tran-sações (Ti,Tj e Tk) depender de um item de dado que está sendo bloque-ado por Tj, que por sua vez depende de um item de dado bloqueado por Tk, que depende de um item de dado bloqueado Ti.

II. A inanição de uma transação pode ocorrer se tal transação necessitar de um lock exclusivo de um item de dado e uma série de outras transações estiverem realizando sucessivamente o lock compartilhado do referido item de dado.

III. Dependendo do tipo de modificação dos itens de dados que estão sendo manipulados por uma transação, pode ser necessário um lock em todo o banco de dados.

São VERDADEIRAS as afirmativas:

• A.

  I e II, apenas.

• B.

  I e III, apenas.

• C.

  II e III, apenas.

• D.

  I, II e III.

INSTRUÇÃO: Nas questões 31 e 32, considere que: ·

NIL represente a referência nula;
· Node seja um tipo registro que representa um nodo de lista simplesmente encadeada com os campos value, representando o valor armazenado, e next, representando um apontador para o nodo seguinte na lista;
· List seja um tipo registro que representa uma lista simplesmente encadeada nãocircular com nodo sentinela (ou cabeça); neste registro, o campo sentinel representa o nodo sentinela da lista;
· newNode(x,n) cria um novo nodo cujo campo value contém o valor x e cujo campo next aponta para o nodo apontado por n; esta função retorna um apontador para o novo nodo criado.

Considere que, no algoritmo em alto nível a seguir, L1 e L2 sejam apontadores para List, e A e B sejam apontadores para Node. Considere também que os valores em ambas as listas estejam em ordem crescente.

O objetivo desse algoritmo é:

• A.

  Remover da lista L2 todos os elementos que pertencem à lista L1.

• B.

  Remover da lista L1 todos os elementos que pertencem à lista L2.

• C.

  Remover da lista L1 todos os elementos que pertencem à lista L2.

• D.

  Remover da lista L2 todos os elementos que não pertencem à lista L1.

INSTRUÇÃO: Nas questões 31 e 32, considere que: ·

NIL represente a referência nula;
· Node seja um tipo registro que representa um nodo de lista simplesmente encadeada com os campos value, representando o valor armazenado, e next, representando um apontador para o nodo seguinte na lista;
· List seja um tipo registro que representa uma lista simplesmente encadeada nãocircular com nodo sentinela (ou cabeça); neste registro, o campo sentinel representa o nodo sentinela da lista;
· newNode(x,n) cria um novo nodo cujo campo value contém o valor x e cujo campo next aponta para o nodo apontado por n; esta função retorna um apontador para o novo nodo criado.

Considere que, no algoritmo em alto nível incompleto a seguir, L1 e L2 sejam apontadores para List, de modo que L2 seja inicialmente vazia, e A, B e C sejam apontadores para Node:

• A.

  C := newNode(A^.value, B^.next);

  B^.next := C;

  A := A^.next;

• B.

  C := newNode(A^.value, B^.next);

  B^.next := C;

  A := A^.next; B := C;

• C.

  C := newNode(B^.value, B^.next);

  A^.next := C;

  A := A^.next;

• D.

  C := newNode(A^.value, A^.next);

  A^.next := A;

  B := C;

Em relação ao modelo de Entidade-Relacionamento (ER), analise as afirmativas a-baixo e escolha a opção CORRETA:

I - O modelo Entidade-Relacionamento (ER) é um modelo utilizado para descrever como os dados são fisicamente armazenados num Sistema Gerenciador de Banco de Dados (SGBD);
II - Entidades são objetos do mundo real e possuem atributos que a descrevem;
III - Cardinalidade e participação são consideradas restrições estruturais sobre tipos de relacionamento.

• A.

  Apenas as afirmativas I e II são verdadeiras.

• B.

  Apenas as afirmativas I e III são verdadeiras.

• C.

  Apenas as afirmativas II e III são verdadeiras.

• D.

  Todas as afirmativas são verdadeiras

Assinale a ÚNICA afirmativa que apresenta uma característica de relacionamento recursivo, ou auto-relacionamento, presente no Modelo de Entidade-Relacionamento.

• A.

  Utilizado para garantir o relacionamento entre entidades que possuam chaves primárias com auto-incremento.

• B.

  A ocorrência de uma determinada entidade está relacionada com uma ou várias ocorrências desta mesma entidade.

• C.

  Utilizada em entidades que não possuem atributos suficientes para formar, de maneira natural, a sua chave primária.

• D.

  Garante a criação automática de relacionamento entre entidades que apresen-tem campos em comum (nome e tipo de dados).

Dentro do Modelo de Entidade-Relacionamento, é recomendável aplicar-se a técnica de especialização em uma entidade quando:

• A.

  existir algum atributo ou relacionamento que seja aplicável a somente um sub-conjunto de elementos dessa entidade.

• B.

  for necessário refinar a documentação para grandes modelos de dados.

• C.

  desejar-se exemplificar os domínios ou tipos de elementos existentes em um ambiente.

• D.

  for necessário estabelecer regras de negócio que não sofram influência do inter-relacionamento entre elementos do modelo.

Considere que, ao utilizar um computador A, uma pessoa faça os seguintes mapeamentos de unidade de rede:

Mapeamento 1: O drive z: é mapeado para a pasta c:publicoartigos do computador B.
Mapeamento 2: O drive y: é mapeado para a pasta c:publicodocs do computador B.
Mapeamento 3: O drive x: é mapeado para a pasta c:publicoartigos do computador C.

A partir desses dados, avalie as seguintes afirmativas:

I. Todos esses mapeamentos são possíveis se a pasta c:publico do computador A for compartilhada.
II. Todos esses mapeamentos são possíveis se a pasta c:publico do computador B for compartilhada.
III. Todos esses mapeamentos são possíveis se a pasta c:publico do computador C for compartilhada.

As afirmativas FALSAS são:

• A. I e II, apenas
• B. I e III, apenas
• C. II e III, apenas
• D. I, II e III

Levando em consideração as afirmativas abaixo, escolha a opção CORRETA:

I. Algumas classes de um Diagrama de Classes serão entidades no DER (Diagrama Entidade-Relacionamento) do mesmo sistema.
II. Nem todos os tipos de relacionamento utilizados no Diagrama de Classe podem ser representados no DER (Diagrama Entidade-Relacionamento).
III. Todas as técnicas de normalização utilizadas na modelagem de dados devem ser utilizadas da mesma forma na modelagem de classes.

• A.

  Apenas a afirmativa I é verdadeira.

• B.

  Apenas a afirmativa II é verdadeira.

• C.

  Apenas as afirmativas I e II são verdadeiras.

• D.

  Apenas as afirmativas I e III são verdadeiras.

A atividade que NÃO faz parte do processo de construção do Modelo Comportamental da Análise Essencial é:

• A.

  Atualização do dicionário de dados.

• B.

  Criação de um processo para cada evento identificado.

• C.

  Normalização tanto dos depósitos de dados quanto das entidades externas.

• D.

  Decomposição dos processos complexos em níveis para minimizar a complexidade da modelagem.