Questões sobre Dados

A seguir, assinale a estrutura de dados em que todas as inserções, retiradas e, geralmente, todos os acessos são feitos em apenas um extremo da estrutura e os itens da estrutura são armazenados em posições contíguas de memória.

• A.

  fila implementada por meio de apontadores.

• B.

  fila implementada por meio de arranjos.

• C.

  lista linear implementada por meio de apontadores.

• D.

  pilha implementada por meio de arranjos.

Entre as alternativas abaixo relacionadas, assinale aquela que NÃO corresponde a um problema que ocorre na ausência de um controle de concorrência apropriado.

• A.

  Análise inconsistente

• B.

  Atualização perdida

• C.

  Dependência sem commit

• D.

  Serializabilidade

Um sistema operacional é formado por um conjunto de programas e rotinas que possibilitam criar uma camada de abstração entre o usuário e o hardware propriamente dito. O sistema operacional é responsável por controlar todos os recursos do computador (dispositivos físicos e funções de software). Acerca das características dos sistemas operacionais, julgue os seguintes itens.

Árvores B+ são estruturas de dados comumente utilizadas para indexar arquivos. O Windows XP utiliza árvores B+ para indexar o nome dos arquivos e assim poder recuperar os registros de forma rápida e eficiente.

• C. Certo
• E. Errado

Julgue os seguintes itens quanto a tarefa de associação, a qual consiste na aprendizagem de regras de produção a partir de uma base de dados, considerando a análise de afinidade entre atributos. A descoberta de regras de associação corresponde a uma tarefa de treinamento supervisionado.

• C. Certo
• E. Errado

Suponha a seguinte árvore AVL.

A inserção do elemento 30 nessa árvore:

• A.

  aumenta a profundidade da árvore após uma rotação.

• B.

  provoca uma rotação à direita.

• C.

  deixa os nós 02 e 07 no mesmo nível.

• D.

  altera a raiz da árvore (nó 41).

• E.

  torna o nó 33 pai do nó 27.

Suponha a seguinte árvore AVL.

A inserção do elemento 30 nessa árvore

• A.

  aumenta a profundidade da árvore após uma rotação.

• B.

  provoca uma rotação à direita.

• C.

  deixa os nós 02 e 07 no mesmo nível.

• D.

  altera a raiz da árvore (nó 41).

• E.

  torna o nó 33 pai do nó 27.

Em relação a processadores comerciais, é correto afirmar que o(a):

• A.

  AMD Opteron exige um sistema operacional de 64 bits.

• B.

  Itanium 2 é caracterizado pela alta freqüência de seu clock (3,2 GHz ou superior).

• C.

  conjunto de instruções do UltraSPARC III e do PowerPC G4 é o mesmo.

• D.

  tecnologia Execute Disable Bit pode impedir que código em pilha seja executado.

• E.

  linha de processadores Xeon da AMD é voltada para o mercado desktop.

Observe o código abaixo, que implementa uma estrutura de dados do tipo pilha.  

Assinale a opção que contém o código correto correspondente à linha 14.

• A.

  head[++pointer] = i;

• B.

  head[i] = pointer++;

• C.

  head[pointer]=i;

• D.

  head.indexOf[i] = pointer;

• E.

  return head[pointer++];

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 das estruturas de dados e operações de pesquisa e ordenação envolvidas em um ambiente de programação, julgue os itens subseqüentes. Uma lista ligada linear, também chamada lista encadeada, é uma seqüência de nós em que o enésimo nó somente pode ser alcançado percorrendo-se obrigatoriamente cada um dos n – 1 nós anteriores.

• C. Certo
• E. Errado