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

Um sistema operacional é formado por um conjunto de programas e rotinas que possibilitam criar uma camada de abstração entre o usuário e o hardware propriamente dito. O sistema operacional é responsável por controlar todos os recursos do computador (dispositivos físicos e funções de software). Acerca das características dos sistemas operacionais, julgue os seguintes itens.

Árvores B+ são estruturas de dados comumente utilizadas para indexar arquivos. O Windows XP utiliza árvores B+ para indexar o nome dos arquivos e assim poder recuperar os registros de forma rápida e eficiente.

• C. Certo
• E. Errado

Considerando a figura ao lado, que apresenta um diagrama de dispositivo de armazenamento físico e na qual há destaque para os elementos A e B, assinale a opção correta.

• A.

  O elemento A representa um cluster, enquanto o elemento B representa um cilindro.

• B.

  A unidade de armazenamento mostrada possui três cabeças de leitura e gravação e 16 setores.

• C.

  O armazenamento de informações binárias, nos dispositivos mais atuais, não depende da alocação de bits extras para representar a paridade de bits, pois todos os seus dados numéricos são armazenados na aritmética de complemento de dois.

• D.

  A latência no acesso a dados nesse tipo de dispositivo depende mais da velocidade de rotação do dispositivo que da quantidade de trilhas de gravação existentes.

• E.

  O tamanho padrão de um setor de uma unidade de disco rígido é de 5 kB.

O acesso disciplinado do tipo LIFO (Last In First Out) é possível na estrutura de dados

• A.

  bubble

• B.

  splay tree.

• C.

  queue.

• D.

  stack.

• E.

  deque.

Atravessamento ou Percurso é a operação de percorrer os nós de uma árvore de forma sistemática, visitando cada nó uma única vez.

É uma forma de Atravessamento o:

Está correto o que se afirma em

• A.

  I, apenas.

• B.

  II, apenas.

• C.

  III, apenas.

• D.

  I e III, apenas.

• E.

  I, II e III.

Em uma estrutura de herança pode haver muitos métodos para a mesma operação. A seleção do método existente na hierarquia empregado em tempo de execução é feita

• a.

  pela classe.

• b.

  pelo polimorfismo.

• c.

  pela dependência.

• d.

  pelo objeto.

• e.

  pela multiplicidade.

Analise as seguintes afirmações sobre organização lógica e física de arquivos.

Assinale a alternativa que contém a(s) afirmação(ões) CORRETA(S).

• A.

  Apenas I.

• B.

  Apenas I e II.

• C.

  Apenas I e III.

• D.

  Apenas II e III.

• E.

  I, II e III.

Durante o desenvolvimento de uma aplicação de gerenciamento de projetos, o cliente definiu como requisitos de modelagem as seguintes regras: um empregado deve estar obrigatoriamente alocado a um único departamento; um projeto pode ser executado por vários empregados de vários departamentos; e um projeto deve ser gerenciado por um único empregado, cujo departamento ao qual este está alocado é denominado de departamento apoiador do projeto. Em resposta a essa demanda, desenvolveu-se, em caráter preliminar, um modelo de dados no script em SQL, apresentado a seguir, com as linhas numeradas de 1 a 32. O script não possui erros de sintaxe quanto à versão de SQL adotada pelo SGBD específico (PostgreSQL) e pode ser executado seqüencialmente com sucesso.

A partir das informações acima, julgue os itens a seguir, acerca dos comandos apresentados no script e dos conceitos de linguagens de manipulação de dados (DMLs) e desenho de bancos de dados.

O método de construção de índice empregado entre as linhas 13 e 17, denominado btree, usa árvores binárias, diferentemente de índices hash, que empregam tabelas de dispersão linear.

• C. Certo
• E. Errado

O Modelo Lógico de Dados pode ser caracterizado como sendo:

• A.

  Modelo que sofre alteração dependendo do Sistema Gerenciador de Banco de Dados a ser adotado.

• B.

  Modelo elaborado respeitando-se e implementando-se conceitos tais como nor-malização e integridade referencial.

• C.

  Modelo utilizado para o nível de conversação, entendimento, transmissão, vali-dação de conceitos e mapeamento do ambiente.

• D.

  Modelo em que os objetos, suas características e relacionamentos têm a repre-sentação fiel do ambiente observado, independentemente de limitações quais-quer impostas por tecnologias, técnicas de implementação ou dispositivos físicos.

• A.

  Leitura.

• B.

  Modificar.

• C.

  Controle Total.

• D.

  Acesso Negado.

Sobre estruturas de dados do tipo pilha, julgue os itens subseqüentes.

O primeiro elemento que entra é o primeiro a sair.

• C. Certo
• E. Errado