Questões sobre Dados

Sobre pilhas é correto afirmar:

• A.

  Uma lista LIFO (Last-In/First-Out) é uma estrutura estática, ou seja, é uma coleção que não pode aumentar e diminuir durante sua existência.

• B.

  Os elementos na pilha são sempre removidos na mesma ordem em que foram inseridos.

• C.

  Uma pilha suporta apenas duas operações básicas, tradicionalmente denominadas push (insere um novo elemento no topo da pilha) e pop (remove um elemento do topo da pilha).

• D.

  Cada vez que um novo elemento deve ser inserido na pilha, ele é colocado no seu topo e, em qualquer momento, apenas aquele posicionado no topo da pilha pode ser removido.

• E.

  Sendo P uma pilha e x um elemento qualquer, a operação Push(P,x) diminui o tamanho da pilha P, removendo o elemento x do seu topo.

A fragmentar ou dividir os atributos dessa tabela em tabelas menores (com menor número de atributos).

• A. união.
• B. junção.
• C. seleção.
• D. projeção.
• E. produto cartesiano.

Com relação a árvores binárias é INCORRETO afirmar:

• A.

  Uma árvore binária é uma coleção finita de n>0 nodos que não pode ser nula.

• B.

  Uma árvore binária, cuja raiz armazena o elemento R, é denominada árvore de busca binária se todo elemento armazenado na subárvore esquerda é menor que R, nenhum elemento armazenado na subárvore direita é menor que R e as subárvores esquerda e direita também são árvores de busca binária.

• C.

  É um caso especial de árvore em que nenhum nodo tem grau superior a 2, isto é, nenhum nodo tem mais que dois filhos.

• D.

  Existe um nodo especial denominado raiz e os demais nodos são particionados em T1 e T2 estruturas disjuntas de árvores binárias. T1 é denominado subárvore esquerda e T2 subárvore direita da raiz.

• E.

  É uma árvore que pode ser nula.

Sobre a estrutura de dados do tipo árvore, afirma-se que:

I. É um grafo conexo.

II. Uma árvore binária é dita balanceada se para cada um de seus nós as alturas de suas subárvores diferem de no máximo uma unidade.

III. Pode possuir ciclos.

Quais estão corretas?

• A.

  Apenas I.

• B.

  Apenas II.

• C.

  Apenas III.

• D.

  Apenas I e II.

• E.

  Apenas I e III.

As pilhas e as filas são estruturas de dados essenciais para os sistemas computacionais. É correto afirmar que

• A.

  a fila é conhecida como lista LIFO − Last In First Out.

• B.

  a política de atendimento aos processos por um único processador, implementada por fila circular, seria adequada para controlar a fila de arquivos a serem impressos em uma impressora.

• C.

  a pilha é conhecida como lista FIFO − First In First Out.

• D.

  uma política de acesso dos processos ao processador por tempo compartilhado é implementada por uma pilha.

• E.

  a pilha pode ser utilizada para armazenar informações sobre as sub-rotinas (funções) ativas em um programa de computador em execução.

Considere a estrutura de dados Árvore Binária de Busca (ABB). Se inserirmos numa ABB os nós:

60, 10, 20, 80, 15, 75, 12 e 77,

nessa ordem, a altura da árvore e o nível do nó 15, respectivamente, serão

• A.

  5 e 5

• B.

  5 e 4

• C.

  6 e 4

• D.

  6 e 3

• E.

  7 e 4

Atenção: As questões de números 75 a 80 referem-se a Noções de Informática.

Um dos conceitos importantes para a organização de arquivos em um computador é a utilização de extensões usadas para agrupar, diferenciar e até associar programas aos arquivos por eles utilizados. Geralmente possuem 3 ou 4 letras. Uma extensão conhecida e utilizada para as planilhas eletrônicas do Microsoft Excel 2010 é a

• A.

  xmls.

• B.

  excl.

• C.

  xlsx.

• D.

  xlmt.

• E.

  xstx.

Um grafo é uma estrutura de dados consistida em um conjunto de nós (ou vértices) e um conjunto de arcos (ou arestas). O grafo em que os arcos possuem um número ou peso associados a eles, é chamado de grafo

• A.

  predecessor

• B.

  adjacente.

• C.

  incidente

• D.

  ponderado.

• E.

  orientado.

Em uma particular estrutura de dados do tipo lista, o último elemento apresenta como próximo elemento o primeiro elemento dessa estrutura. Tal estrutura é denominada Lista

• A. Circular.
• B. Irregular.
• C. Primativa.
• D. Redundante.
• E. Repetitiva.

A estrutura de dados a seguir é do tipo árvore, representada pelos nós de 1 a 10, sendo o nó 1 a raiz da árvore.

• A. 1, 2, 3, 4, 5, 6, 7, 8, 9, 10.
• B. 1, 2, 5, 3, 6, 4, 7, 8, 9, 10.
• C. 1, 2, 5, 9, 3, 6, 4, 7, 10, 8.
• D. 9, 10, 5, 6, 7, 8, 2, 3, 4, 1.
• E. 10, 9, 8, 7, 6, 5, 4, 3, 2, 1.