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

Acerca de conceitos básicos, arquiteturas e aplicações de data warehouse e datamining e técnicas de modelagem e otimização de bases de dados multidimensionais, julgue os itens que se seguem.

Um cubo de dados é a representação multidimensional dos dados não agregados na qual é necessário que as dimensões tenham o mesmo tamanho.

• C. Certo
• E. Errado

Julgue os itens seguintes, acerca de métodos de ordenação e busca.

No uso de funções de hash, a resolução de colisões por encadeamento utiliza uma lista para armazenar todos os elementos que compartilham o mesmo valor de hash.

• C. Certo
• E. Errado

Assinale a opção em que é apresentado exemplo de estrutura de informação do tipo abstrata, balanceada, não linear e com relacionamento hierárquico.

• A.

  pilha

• B.

  árvore AVL

• C.

  deque

• D.

  lista duplamente encadeada

• E.

  árvore binária

O método de inserção e remoção de dados de uma Pilha é chamado de:

• A.

  FIFO.

• B.

  LIFO.

• C.

  PUSH.

• D.

  Balanceamento.

• E.

  Bolha.

São registradores utilizados em operações com a memória principal

• A.

  MATR (memory address transfer register). MRR (memory retrieve register).

• B.

  MAR (memory address register). MBR (memory buffer register).

• C.

  MAR (memory actual record). MBBR (memory buffer branch register).

• D.

  MRA (memory register assign). MBAR (memory buffer access register).

• E.

  MAR (memory adjust register). MVLR (memory virtual linkage register).

O código executável de um processador CISC

• A.

  é interpretado por microprogramas durante sua compilação, gerando microinstruções, que são interpretadas pelo hardware.

• B.

  é armazenado durante sua interpretação, gerando comandos na linguagem fonte, que são executados pelo hardware.

• C.

  é interpretado por microprogramas anteriormente à sua execução, gerando instruções compiláveis, que são executadas pelo software de execução.

• D.

  é interpretado por microprogramas durante sua execução, gerando microinstruções, que são executadas pelo hardware.

• E.

  gera microprogramas após sua execução, decorrentes de peculiaridades operacionais do hardware.

Assinale a opção correta relativa às operações básicas suportadas por pilhas.

• A.

  Push: insere um novo elemento no fi nal da pilha.

• B.

  Pop: adiciona elementos ao topo da pilha.

• C.

  Pull: insere um novo elemento no interior da pilha.

• D.

  Top: transfere o último elemento para o topo da pilha.

• E.

  Top: acessa o elemento posicionado no topo da pilha.

Um exemplo de estrutura de dados FIFO (primeiro a entrar é o primeiro a sair) é representado através da seguinte estrutura de dado:

• A.

  Pilha

• B.

  Fila

• C.

  Árvore B+

• D.

  Hash

Um exemplo de estrutura de dados FILO (primeiro a entrar é o último a sair) é representado através da seguinte estrutura de dado:

• A.

  Pilha

• B.

  Fila

• C.

  Árvore B+

• D.

  Hash

Não é considerado um tipo de dado primitivo:

• A.

  Matriz

• B.

  Inteiro

• C.

  Boolean

• D.

  Char (Caracter)