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

Considere dois processos, produtor e consumidor, compartilhando um mesmo buffer de tamanho fixo N. No processo produtor, produz-se itens de dados e os coloca no buffer. No processo consumidor retira-se o item de dado do buffer. Uma situação de exceção surge quando o consumidor tenta retirar um item do buffer vazio, ou quando o produtor tenta inserir um item no buffer cheio. Um algoritmo para a solução deste problema, utilizando semáforos, é dado pelos procedimentos PRODUTOR e CONSUMIDOR, apresentados a seguir.

Nestes procedimentos, são utilizados três semáforos, mutex, empty e full, responsáveis conjuntamente por viabilizar o bloqueio e a liberação da execução do processo. As funções up e down, respectivamente, incrementam e decrementam os valores dos semáforos. Sob esta ótica, a opção que corresponde aos valores de inicialização dos semáforos é

• A.

  mutex = 1; empty = N; full = N

• B.

  mutex = 1; empty = N; full = 0

• C.

  mutex = 1; empty = 0; full = N

• D.

  mutex = 1; empty = 0; full = 0

• E.

  mutex = 1; empty = 0; full = 0

Acerca de estruturas de dados, julgue os itens a seguir.

O algoritmo quicksort, que divide uma instrução em quatro blocos diferentes de busca, é um exemplo de estrutura de ordenação de dados.

• C. Certo
• E. Errado

Com base no algoritmo acima, julgue os itens seguintes.

• C. Certo
• E. Errado

Com base no algoritmo acima, julgue os itens seguintes.

• C. Certo
• E. Errado

Assinale a alternativa que NÃO apresenta um algoritmo de ordenação.

• A. Shellsort.
• B. Quicksort.
• C. B-tree.
• D. Heapsort.
• E. Bubblesort.

Considere o trecho de código a seguir.

Ao final da execução do trecho de código acima, os valores de X e J são iguais, respectivamente, a

• A.

  7 e 11.

• B.

  6 e 12.

• C.

  8 e 11.

• D.

  9 e 12.

O trecho abaixo equivale à estrutura básica do arquivo build.xml da plataforma ant.

Ao se executar o código acima mediante o comando ant, no diretório em que se encontra o arquivo build.xml, obtém-se como resposta

• A.

  Sistema Certo.

• B.

  Definicao.

• C.

  projeto.

• D.

  mensagem.

Considere o trecho de código a seguir.

Ao final da execução do trecho de código acima, os valores de A, B, C e D, são iguais, respectivamente, a

• A.

  9, 5, 15 e -5.

• B.

  10, 5, 15 e -5.

• C.

  10, 5, 0 e 0.

• D.

  10, 5, 15 e 5.

Julgue os itens de 95 a 101, referentes a modelagem multidimensional, OLAP (online analytical processing) e data warehouse.

MOLAP é uma arquitetura OLAP na qual os dados ficam armazenados em um banco de dados multidimensional. Nas arquiteturas ROLAP e HOLAP, são utilizados bancos de dados relacionais para armazenamento dos dados.

• C. Certo
• E. Errado

Julgue os itens de 95 a 101, referentes a modelagem multidimensional, OLAP (online analytical processing) e data warehouse.

O snowflake, uma variação do esquema estrela, é um esquema multidimensional no qual as tabelas dimensionais, por meio da sua normalização, são organizadas em uma hierarquia, de modo que nem todas as dimensões sejam ligadas diretamente à tabela fato que armazena as medidas, usualmente numéricas.

• C. Certo
• E. Errado