Questões de Ciência da Computação da Fundação de Estudos e Pesquisas Sócio-Econômicos (FEPESE)

Qual das seguintes afi rmações a respeito dos métodos de acesso a dados armazenados em arquivos é correta?

• A.

  Acesso seqüencial só é possível se os dados contidos no arquivo forem organizados em registros do mesmo tamanho.

• B.

  Acesso direto é apropriado quando cada registro do arquivo possui identifi cação única.

• C.

  Acesso seqüencial só é possível se os dados contidos no arquivo estiverem dentro do mesmo setor no disco rígido.

• D.

  A indexação de um arquivo contendo registros de tamanho fi xo é executada em M/2 unidades de tempo, sendo M a quantidade de registros contidos no arquivo.

Em bancos de dados distribuídos:

I. Os dados podem ser fragmentados em diferentes servidores.

II. Os dados podem ser replicados em diferentes servidores.

III. As consultas podem ser executadas paralelamente em diferentes servidores.

Estão corretas:

• A.

  As afi rmativas I, II e III.

• B.

  Somente as afi rmativas I e II.

• C.

  Somente as afi rmativas I e III.

• D.

  Somente as afi rmativas II e III.

Com respeito aos conceitos de processo e thread, é correto afirmar:

• A.

  Diferentes threads de um mesmo processo possuem espaços de endereçamento distintos.

• B.

  Uma thread pode ser composta por vários processos.

• C.

  Cada thread precisa estar associada a um usuário distinto.

• D.

  O chaveamento de contexto entre threads de um mesmo processo é mais rápido que o chaveamento de contexto entre threads de diferentes processos.

Considerando-se o mecanismo de memória virtual, assinale a afirmativa correta:

• A.

  Memória virtual consiste em utilizar servidores na Internet para manter cópias de segurança de arquivos.

• B.

  O emprego de memória virtual permite a execução de programas maiores que a própria memória física do processador.

• C.

  O emprego de cache em dois níveis elimina os benefícios da memória virtual.

• D.

  A velocidade do disco não afeta o desempenho da memória virtual.

Com relação a um Sistema de Gerência de Banco de Dados (SGBD) é incorreto afirmar que:

• A.

  a função do componente de gerenciamento de transações é a defi nição de planos de acesso efi cientes para o processamento de consultas.

• B.

  o dicionário de dados do sistema mantém metadados, como, por exemplo, dados sobre esquemas de bancos de dados e restrições de integridade.

• C.

  o SGBD disponibiliza interfaces específi cas para administradores de bancos de dados executarem tarefas como defi nição de esquemas e defi nição de restrições de acesso.

• D.

  a linguagem de manipulação de dados (DML) do sistema permite a defi nição de comandos de consulta e atualização de dados.

Analise a veracidade das seguintes afirmativas com relação ao modelo Entidade-Relacionamento:

I. Um losango em um diagrama entidade-relacionamento representa uma instância de um relacionamento entre uma ou mais entidades;

II. Um retângulo em um diagrama entidade-relacionamento representa um conjunto de "coisas" (ou entidades) no mundo real;

III. Um conjunto de entidades que não possui atributos suficientes para definir um identificador para o conjunto é dito conjunto de entidades fracas;

Assinale a alternativa correta:

• A.

  As afi rmativas I, II e III estão corretas.

• B.

  Somente as afrmativas I e III estão corretas.

• C.

  Somente a afirmativa II está correta.

• D.

  Somente as afirmativas II e III estão corretas.

Com relação à álgebra relacional é correto afirmar que:

• A.

  a projeção (project) e a junção natural (natural join) são operações fundamentais da álgebra.

• B.

  a união (union) e o produto cartesiano (cartesian product) não são operações fundamentais da álgebra.

• C.

  as operações fundamentais da álgebra recebem como entrada uma ou duas relações e produzem uma nova relação como resultado.

• D.

  a diferença (set diff erence) e a divisão (division) são operações que podem ser defi nidas em termos das operações fundamentais da álgebra.

Assinale a alternativa correta:

• A.

  A defi nição da representação física dos dados é uma etapa importante do processo de modelagem de dados.

• B.

  Durante o processo de modelagem de dados devem ser identifi cadas as entidades, suas propriedades e os relacionamentos existentes entre as entidades.

• C.

  Ao projetar um banco de dados relacional é recomendável duplicar as informações em tabelas diferentes para garantir a disponibilidade dos dados.

• D.

  Se um esquema de banco de dados relacional obedece a Terceira Forma Normal (3FN), então este obedece também a Forma Normal de Boyce-Codd (FNBC).

Em relação aos bancos de dados orientados a objetos, é incorreto afirmar:

• A.

  Um método de um objeto corresponde a um relacionamento no modelo Entidade- Relacionamento (E-R).

• B.

  Um objeto corresponde a uma entidade no modelo Entidade-Relacionamento (E-R).

• C.

  Interações entre objetos são efetuadas através da troca de mensagens.

• D.

  Ao receber uma mensagem, um objeto executará um método que retornará o valor da resposta à mensagem recebida.

Seja uma linguagem de programação hipotética, chamada L, cuja única estrutura de dados existente é a pilha. Considere que para este tipo de estrutura estejam defi nidas apenas as operações:

ins(p,d) - que insere o dado d na pilha p;

rem(p) - que remove e retorna um dado da pilha p;

esc(p) - que escreve na tela o valor que está no topo da pilha.

Suponha que uma pilha p1 foi formada pela inserção da seguinte seqüência de números:

• 89, 26, 49, 10, 36

estando 36 no topo da pilha p1.

Considere o problema de remover o número 26 da pilha p1 de tal forma que:

1 - após a remoção do número 26, p1 mantenha os demais números na mesma ordem em que estavam inicialmente;

2 - seja usada exclusivamente uma pilha auxiliar p2.

Para resolver o problema, é correto afirmar que:

• A.

  A operação "rem" será executada quatro vezes e a operação "ins" não será executada nenhuma vez.

• B.

  A operação "rem" será executada quatro vezes e a operação "ins" será executada três vezes.

• C.

  A operação "rem" será executada sete vezes e a operação "ins" será executada três vezes.

• D.

  A operação "rem" será executada sete vezes e a operação "ins" será executada seis vezes.