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

Nas questões de número 31 até 52 considere as configurações padrões e/ou típicas de hardware e software, a menos quando especificado em contrário.

O algoritmo a seguir procura por um elemento X em uma lista de valores ordenados L. Considere que M é o elemento na posição correspondente ao meio da lista.

Este pseudo-código é um exemplo do algoritmo:

• A. Bubble Sort
• B. Busca Binária
• C. Busca com Sentinela
• D. Busca Seqüencial
• E. Quick Sort

Nas questões de número 31 até 52 considere as configurações padrões e/ou típicas de hardware e software, a menos quando especificado em contrário. A opção a seguir que melhor descreve um hash é:

• A. Um algoritmo de compressão de dados
• B. Um algoritmo extremamente rápido de ordenação
• C. Um array de ponteiros
• D. Uma camada de abstração de dados
• E. Uma combinação chave/valor

A tabela abaixo mostra as operações para a manipulação de uma pilha.

• A.

  2

• B.

  3

• C.

  4

• D.

  5

• E.

  6

Os registros em uma lista, duplamente encadeada com 20

próximo: um ponteiro para o próximo elemento da lista;

valor: informação armazenada pelo elemento;

anterior: um ponteiro para o elemento anterior da lista.

• A.

  Y, logo após o Z, e X, logo após o Y.

• B.

  Y, antes do Z, e X, logo após o Z.

• C.

  Y, antes do Z, e X, antes do Y.

• D.

  X, logo após o Z, e Y, logo após o X.

• E.

  X, antes do Z, e Y, logo após o Z.

Um tabuleiro de xadrez, um catálogo telefônico e o resultado de uma partida de dominó, no tema estruturas de dados, podem ilustrar, respectivamente, os conceitos fundamentais de

• A. ponteiro, estrutura dinâmica e estrutura estática.
• B. estrutura dinâmica, estrutura estática e ponteiro.
• C. estrutura dinâmica, ponteiro e estrutura estática.
• D. estrutura estática, estrutura dinâmica e ponteiro.
• E. estrutura estática, ponteiro e estrutura dinâmica.

Os Diagramas de Fluxos de Dados para sistemas real-time, na análise estruturada, ganharam novas notações para representar

• A. processos, fluxos e depósitos de dados.
• B. processos, fluxos e depósitos de controle.
• C. DTE e processos, fluxos e depósitos de dados.
• D. DTE e processos, fluxos e depósitos de controle.
• E. processos, fluxos e depósitos de dados e de controle.

Dados os atributos de uma entidade Endereço da Matriz, Endereço de Cobrança e Endereços de Entrega, em um modelo de dados, pode-se dizer que esse último é uma propriedade do tipo

• A. null.
• B. chave.
• C. simples.
• D. derivada.
• E. multivalorada.

Diversas estruturas de dados, tais como árvores, pilhas, tabelas e filas, têm-se tornado comuns no universo dos programadores, e seu conhecimento se mostra fundamental em muitas áreas da computação, para os mais diferentes propósitos. Considerando as características das principais estruturas de dados conhecidas, assinale a opção correta.

• A.

  Uma árvore binária é aquela em que cada nó, exceto as folhas, tem, no mínimo, dois nós filhos.

• B.

  As pilhas são estruturas embasadas no princípio FIFO (first in, first out), pois os elementos que foram inseridos no início são os primeiros a serem removidos e, assim, sucessivamente.

• C.

  Uma tabela hash, também conhecida por espelhamento, é uma estrutura construída a partir de uma lista ou árvore e que associa chaves de pesquisa (hash) a valores.

• D.

  Uma árvore binária de busca é uma árvore AVL, ou tem a propriedade AVL, quando, para qualquer nó da árvore, as alturas de suas duas subárvores são iguais.

Considerando a figura acima, que apresenta um conjunto das interfaces e implementações que constituem o framework Java Collections, julgue os próximos itens, acerca de programação em desenvolvimento de sistemas.

Caso se deseje usar uma implementação em memória que facilite a ordenação de registros por ordem lexicográfica, as estruturas de dados mais indicadas entre as apresentadas na figura são as que implementam árvores balanceadas.

• C. Certo
• E. Errado

Em relação às linguagens de definição e manipulação de dados:

Em um SGBD, em que a separação entre os níveis conceitual e interno são bem claras, é utilizada a linguagem  I , para a especificação do esquema interno. Onde a separação entre os níveis interno e conceitual não é muito clara, o SGBD possui um compilador que permite a execução das declarações para identificar as descrições dos esquemas e para armazenálas no catálogo. Neste caso utiliza-se a  II . No SGBD, cuja arquitetura utiliza os esquemas conceitual, interno e externo, é necessária a adoção da  III .

Preenchem correta e respectivamente as lacunas I, II e III:

• A. Data Definition Language – DDL; Vision Definition Language – VDL; Data Manipulation Language – DML.
• B. Storage Definition Language – SDL; Data Definition Language – DDL; Vision Definition Language – VDL.
• C. Data Manipulation Language – DML; Vision Definition Language – VDL; Storage Definition Language – SDL.
• D. Storage Definition Language – SDL; Vision Definition Language – VDL; Data Manipulation Language - DML.
• E. Data Definition Language – DDL; Data Manipulation Language – DML; Storage Definition Language – SDL.