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

Julgue os itens a seguir, acerca de estrutura de dados.

I Em uma estrutura de dados do tipo árvore AVL, o fator de equilíbrio é arbitrário.

II Em uma árvore binária, cada nó possui um item de dados e pode ter até dois filhos.

III Árvores B são árvores de pesquisa balanceadas e projetadas especialmente para a pesquisa de informação em discos magnéticos e outros meios de armazenamento secundário.

IV Árvores B maximizam o número de operações de movimentação de dados (escrita/leitura) em uma pesquisa.

Estão certos apenas os itens

• A. I e III.
• B. I e IV.
• C. II e III.
• D. II e IV.

Acerca da representação e do armazenamento de informações, assinale a opção correta.

• A.

  Uma função hash h(K) pode ser usada para localizar registros em um sistema de arquivos. A função transforma uma chave K em um endereço e diferentes chaves podem resultar em um mesmo endereço.

• B.

  Em um disco, pode-se combater a fragmentação interna unindo-se áreas livres adjacentes e pode-se reduzir esse tipo de fragmentação via uma estratégia para alocação das áreas livres como a first-fit.

• C.

  Na busca binária, os registros em um arquivo sendo pesquisado não precisam ser ordenados em função da chave usada para a pesquisa. A busca binária tem baixo custo se registros são freqüentemente acrescentados.

• D.

  O uso de índices facilita a localização dos registros em arquivos. Para que índices sejam usados nessa localização, é necessário manter os registros ordenados nos arquivos em função das chaves dos índices.

Em um DFD não é permitido conectar, por meio de um fluxo de dados,

• A.

  um depósito de dados dirigido a um processo.

• B.

  uma entidade externa dirigida a um depósito de dados.

• C.

  um processo dirigido a outro processo.

• D.

  uma entidade externa dirigida a um processo.

• E.

  um processo dirigido a um depósito de dados.

Julgue as seguintes afirmações sobre a estrutura de dados básicas.

I. A implementação de listas lineares, utilizando ponteiros, oferece, geralmente, um mecanismo mais lento para acesso aos dados, se comparado com os vetores (arrays).

II. A implementação de listas lineares, utilizando vetores, oferece, geralmente, um mecanismo mais lento para remoção de dados, se comparado com os ponteiros.

III. Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e geralmente os acessos ocorrem no outro extremo da lista. A contrário da pilha, que necessita de um vetor (array) para sua implementação, a fila é sempre implementada, utilizando listas encadeadas.

Escolha a alternativa que indica a(s) afirmação(ões) CORRETA(s).

• A.

  Apenas III.

• B.

  Apenas I e II

• C.

  Apenas I e III

• D.

  Apenas II e III.

• E.

  Todas as afirmações.

Julgue as seguintes afirmações sobre a estrutura de dados árvore-B.

I. Uma árvore de busca multidirecional e balanceada, de ordem n, em que cada nó, com exceção da raiz da árvore, contém pelo menos n/2 (leia-se n dividido por 2) chaves, é chamada de árvore-B.

II. Apesar de ser uma árvore balanceada, a árvore-B pode conter nós folha (nós que não contêm filhos) em níveis diferentes da árvore.

III. As árvores-B são muito utilizadas como estrutura de armazenamento em sistemas de banco de dados.

Escolha a alternativa que indica a(s) afirmação(ões) CORRETA(s).

• A.

  Apenas I

• B.

  Apenas II.

• C.

  Apenas I e III

• D.

  Apenas II e III.

• E.

  Todas as afirmações

Julgue as seguintes afirmações sobre a técnica de acesso hash.

I. Cada registro armazenado é colocado em uma localização de memória, cujo endereço é computado como função de algum campo daquele registro.

II. A técnica hash promove um significativo aumento no tempo de acesso, apesar de consumir mais memória que as técnicas de acesso tradicionais, que utilizam tabelas.

III. Na técnica de acesso hash, a seqüência física de registros no arquivo armazenado é sempre igual à seqüência estabelecida pela chave primária.

Escolha a alternativa que indica a(s) afirmação(ões) CORRETA(s).

• A. Apenas I.
• B.

  Apenas III.

• C.

  Apenas I e III.

• D.

  Apenas II e III

• E.

  Todas as afirmações.

Sobre as estruturas de dados, considere as seguintes afirmativas:

• A.

  Somente as afirmativas 1, 2 e 3 são verdadeiras.

• B.

  Somente as afirmativas 2, 3 e 4 são verdadeiras.

• C.

  Somente as afirmativas 1 e 4 são verdadeiras.

• D.

  Somente as afirmativas 2 e 3 são verdadeiras.

• E.

  As afirmativas 1, 2, 3 e 4 são verdadeiras.

Em relação à normalização de dados, é correto afirmar que

• A. tabelas com atributos multivalorados estão na primeira forma normal
• B. tabelas com atributos multivalorados estão na segunda forma normal
• C.

  se uma relação está na segunda forma normal, todo atributo que não seja chave deve ser totalmente dependente da chave primária.

• D.

  toda relação na primeira forma normal está também na segunda forma normal

• E.

  uma relação na terceira forma normal está também na quarta forma normal

São tipos de dados, EXCETO:

• A.

  Inteiro

• B.

  Fração

• C.

  Reais

• D.

  Caracteres

• E.

  Caracteres

Define-se Renderização como:

• A.

  O mesmo que rasterização

• B.

  Metodologia empregada na utilização de ferramenta do tipo Bezier

• C.

  Metodologia empregada na utilização de ferramenta do tipo Bezier

• D.

  Efeito em que se modifica a aparência da imagem de um objeto real, distorcendo-a de forma que ela seja totalmente alterada, mas garantindo-lhe os movimentos originais.

• E.

  Processo de conversão da representação vetorial para matricial.