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

Uma estrutura de dados especial de armazenamento de informações, cuja ideia central é utilizar uma função que, quando aplicada sobre uma chave de pesquisa, retorna o índice onde a informação deve ser armazenada denomina-se

• A.

  vetor de dispersão.

• B.

  matriz de dispersão.

• C.

  tabela hash.

• D.

  árvore binária.

• E.

  lista encadeada.

NÃO se trata de uma classe de rótulos para tipos de dados estruturados definida pela notação ASN.1:

• A.

  Sequência.

• B.

  Especificado por contexto.

• C.

  Universal.

• D.

  Aplicação.

• E.

  Privada.

São, respectivamente, um método de busca e um método de ordenação:

• A.

  linear e por seleção direta.

• B.

  por permutação e linear.

• C.

  por seleção direta e por permutação.

• D.

  por permutação e binária.

• E.

  linear e binária.

As mídias de armazenamento de dados são mais suscetíveis aos riscos provocados por

• A.

  obsolescência das informações, decomposição química e desatualização dos sistemas.

• B.

  campos eletromagnéticos, decomposição química e obsolescência das informações.

• C.

  choques mecânicos, campos eletromagnéticos e decomposição química.

• D.

  choques mecânicos, incompatibilidade tecnológica e desatualização dos sistemas.

• E.

  incompatibilidade tecnológica, campos eletromagnéticos e obsolescência das informações.

Os métodos de Knuth-Morris-Pratt (KMP) e de Boyer- Moore (BM) são algoritmos de

• A.

  busca binária.

• B.

  busca em cadeias.

• C.

  ordenação de vetores por inserção.

• D.

  ordenação de vetores por seleção.

• E.

  ordenação de vetores por troca.

Em relação às estruturas de dados, considere:

I. Um tipo abstrato de dados está desvinculado de sua implementação, ou seja, a sua definição visa a preocupação com o que ele faz e não como ele faz.

II. A lista duplamente encadeada além de saber o próximo nó, cada elemento também conhece o nó anterior a ele na lista, o que facilita a remoção de um elemento e a exibição dos elementos na ordem inversa.

III. A implementação dinâmica de pilhas possui as mesmas vantagens que as listas dinâmicas, ou seja, não é necessário saber a quantidade máxima de elementos que serão armazenados.

IV. Lista, pilha, fila e array são casos típicos de estruturas lineares, enquanto árvore, grafo e heap são casos típicos de estruturas não lineares.

É correto o que se afirma em:

• A.

  I e IV, apenas.

• B.

  I, II e III, apenas.

• C.

  II, III e IV, apenas.

• D.

  I, II, III e IV.

• E.

  II e III, apenas.

Instruções: Para responder às questões de números 37 a 39 considere a frase a seguir:

"É possível que ocorram distintas implementações de uma operação de classe e que, no entanto, o nome e os parâmetros dessa operação sejam os mesmos."

Dentro do contexto da frase, relacione os textos apresentados nessas questões com a respectiva definição, significado ou conceito.

...o nome e os parâmetros dessa operação...

• A.

  assinatura.

• B.

  associação.

• C.

  abstração.

• D.

  componente.

• E.

  relação.

Na pilha de protocolos estabelecida para QoS, comunicase com o UDP e é utilizado na reserva de recursos. Possibilita que diversos transmissores enviem dados para vários grupos de receptores, otimiza o uso da largura de banda e elimina o congestionamento. Essas são algumas das características do protocolo

• A.

  RTSP.

• B.

  PPP.

• C.

  RTCP.

• D.

  RSVP.

• E.

  SMNP.

Considere:

I. Cada tupla contém exatamente um valor (do tipo apropriado) para cada um de seus atributos.

II. Existe ordenação da esquerda para a direita nos componentes de uma tupla, contrariamente aos conjuntos na matemática, que não exigem ordenação em seus elementos.

III. Cada subconjunto de uma tupla é uma tupla (e cada subconjunto de um cabeçalho é um cabeçalho).

Quanto às propriedades das tuplas, é correto o que consta APENAS em

• A.

  I.

• B.

  II.

• C.

  III.

• D.

  I e II.

• E.

  I e III.

Uma estrutura de dados array pode ser do tipo

• A.

  lista, vetor ou árvore.

• B.

  lista, vetor ou matriz.

• C.

  árvore, grafo ou matriz.

• D.

  árvore, vetor ou matriz.

• E.

  lista, vetor ou grafo.