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

Dentro da especificação Web Services for Remote Portlets, o tipo de estrutura de dados MarkupType pode ser definido como estrutura de dados

• A. que controla as extensões mime específicas determinadas por dados XML provenientes de especificações dos Portlets.
• B. que possibilita o acesso aos Portlets java que carregam dados mime do tipo XML.
• C. utilizada para processamento de dados s/mime dinamicamente alocados pelos Portlets.
• D. que utiliza metadados XML que acessam bancos de dados dinâmicos determinados pelos tipos de dados s/mime.
• E. utilizada para carregar os metadados dos Portlets, que são objetos mime específicos.

Analise as seguintes afirmações relacionadas a conceitos básicos de estruturas de dados.

I. Em uma árvore genérica, não binária, cada nó pode ter qualquer quantidade de nós filhos.

II. Em uma árvore binária de pesquisa, a busca é feita de tal forma que se o dado procurado está na raiz a pesquisa será encerrada. Caso contrário, a busca continua e deve ser feita em apenas uma das duas sub-árvores.

III. Uma árvore binária é considerada balanceada quando, para cada nó, a altura das duas sub-árvores diferem, no máximo, da somatória da quantidade de nós existentes nos níveis pares, dividido pela quantidade de níveis considerados.

IV. Um circuito em um grafo é um caminho único que tem origem no primeiro nó e se encerra no último nó.

Indique a opção que contenha todas as afirmações verdadeiras.

• A.

  I e II

• B.

  II e III

• C.

  III e IV

• D.

  I e III

• E.

  II e IV

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++];

Na comparação das redes locais (LANs) com as redes metropolitanas (MANs) e redes geograficamente distribuídas (WANs), das opções seguintes, aquela que não é uma característica dessas redes (LANs) é:

• A.

  ser utilizada em distâncias entre 100m e 25Km;

• B.

  possuir altas taxas de transmissão;

• C.

  conter baixas taxas de erro;

• D.

  ser geralmente de propriedade privada;

• E.

  possuir custo de conexão bastante elevado.

Em relação às estruturas de dados, analise as sentenças:

I - De maneira geral, pode-se afirmar que a alocação encadeada, a despeito de um gasto de memória maior em virtude da necessidade de um novo campo no nó, não é conveniente quando o problema inclui o tratamento de mais de uma lista.

II - Na representação de uma pilha, apenas um ponteiro precisa ser considerado, enquanto que nas filas, são necessários dois ponteiros.

III - O tipo de armazenamento de uma lista linear pode ser classificado de acordo com a posição relativa na memória de dois nós consecutivos na lista.

Em relação às sentenças acima, pode-se afirmar que apenas:

• A.

  I é verdadeira;

• B.

  II é verdadeira;

• C.

  III é verdadeira;

• D.

  I e III são verdadeiras;

• E.

  II e III são verdadeiras.

Um sistema de informações geográficas (SIG) tem várias definições. Considerando aspectos de TI e de sistemas computacionais, julgue os próximos itens.

Um SIG envolve conjuntos de procedimentos destinados a armazenar e manipular dados referenciados geograficamente.

• C. Certo
• E. Errado

Um sistema de informações geográficas (SIG) tem várias definições. Considerando aspectos de TI e de sistemas computacionais, julgue os próximos itens.

Um SIG pode ser tratado como um sistema de apoio à decisão que envolve a análise, a integração e o processamento de dados espacialmente referenciados.

• C. Certo
• E. Errado