Questões sobre Dados

Julgue os itens que se seguem, acerca da estrutura de dados.

Uma estrutura de dados pode ser classificada em diferentes tipos. A fila é do tipo LIFO (last-in first-out): o último elemento a entrar é o primeiro a sair.

• C. Certo
• E. Errado

Julgue os itens que se seguem, acerca da estrutura de dados.

Uma lista é uma estrutura de dados linear, enquanto uma árvore é uma estrutura de dados não linear.

• C. Certo
• E. Errado

Julgue os itens que se seguem, acerca da estrutura de dados.

Um grafo é composto por um conjunto de nós que são interligados por meio de arestas.

• C. Certo
• E. Errado

Julgue os itens que se seguem, acerca da estrutura de dados.

Uma árvore é uma estrutura de dados que associa uma chave de pesquisa a um valor.

• C. Certo
• E. Errado

Acerca de programação de computadores, julgue os itens a seguir. Os dados armazenados em uma estrutura do tipo matriz não podem ser acessados de maneira aleatória. Portanto, usa-se normalmente uma matriz quando o volume de inserção e remoção de dados é maior que o volume de leitura dos elementos armazenados.

• C. Certo
• E. Errado

Acerca de programação de computadores, julgue os itens a seguir. A definição da estrutura pilha permite a inserção e a eliminação de itens, de modo que uma pilha é um objeto dinâmico, cujo tamanho pode variar constantemente.

• C. Certo
• E. Errado

Em relação a tipos abstratos de dados, é correto afirmar que

• A.

  o TAD não encapsula a estrutura de dados para permitir que os usuários possam ter acesso a todas as operações disponibilizadas sobre esses dados.

• B.

  algumas pilhas admitem serem declaradas como tipos abstratos de dados.

• C.

  filas não permitem declaração como tipos abstratos de dados.

• D.

  os tipos abstratos de dados podem ser formados pela união de tipos de dados primitivos, mas não por outros tipos abstratos de dados.

• E.

  são tipos de dados que escondem a sua implementação de quem o manipula; de maneira geral as operações sobre estes dados são executadas sem que se saiba como isso é feito.

Em relação a estruturas de dados, avalie a correspondência existente entre as estruturas de dados Lineares e Não Lineares com suas respectivas coleções de dados:

A correta associação entre os elementos das duas tabelas é:

• A.

  a1, b1, c1, d2, e2, f2.

• B.

  a2, b2, c1, d1, e1, f2.

• C.

  a1, b2, c2, d2, e1, f1.

• D.

  a2, b1, c2, d1, e2, f1.

• E.

  a1, b1, c2, d2, e2, f1.

Sobre estrutura de dados, considere:

I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um elemento é adicionado ou retirado seu topo é alterado.

II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções.

III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos.

IV. Lista pode conter um número qualquer de elementos, expandindo-se ou contraindo-se conforme o elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos sequencialmente como diretamente.

V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados pelo princípio LIFO (last in first out).

Está correto o que se afirma APENAS em

• A.

  I, II e III.

• B.

  I, III, IV e V.

• C.

  I, III e V.

• D.

  II, III, IV e V.

• E.

  II, IV e V.

Ométodo de acesso que permite a leitura/gravação de um registro diretamente na sua posição, não havendo restrição na ordem em que os registros são lidos ou gravados, é conhecido como:

• A. sequencial;
• B. indexado;
• C. direto;
• D. indireto;
• E. aleatório.