Questão EPO - Estrutura de Dados

Como podemos definir o objetivo das estruturas de dados:

a) Possui como objetivo a criação de representações concretas dos objetos e desenvolvimento de rotinas capazes de atuar sobre estas representações, de acordo com o modelo considerado;
b) Temo como principal objetivo a criação de representações abstratas dos objetos e desenvolvimento de rotinas capazes de atuar sobre estas representações, de acordo com o modelo considerado;
c) Tem como objetivo a criação de um modelo que visa maior ganho com o projeto.
d) Alternativa A e C estão corretas.    
e) Nenhuma das alternativas anteriores

Referencia:
Slides apresentados na aula.

Questão EPO - Estrutura de Dados

Dadas as seguintes afirmações:

I. Uma Lista é uma estrutura de dados linear. Uma lista ligada, também chamada de encadeada, é linear e dinâmica, é composta por nós que apontam para o próximo elemento da lista, com exceção do último, que não aponta para ninguém.

II. As filas são estruturas baseadas no princípio LIFO, na qual os dados que foram inseridos por último na pilha serão os primeiros a serem removidos.

III. As pilhas são estruturas baseadas no princípio FIFO (first in, first out), em que os elementos que foram inseridos no início são os primeiros a serem removidos.

IV. Uma árvore binária é uma árvore em que cada nó tem no máximo dois filhos. São muito utilizadas como estruturas de buscas, como árvores de busca binária.
Quais afirmações estão corretas:

a) I, II, IV
b) I, II, III
c) I, IV
d) II, III
e) NDA

Questão EPO - Estrutura de Dados

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) n.d.a

Referência: http://www.questoesdeconcursos.com.br/prova/arquivo_prova/22367/instituto-cidades-2009-unifesp-analista-de-tecnologia-da-informacao-prova.pdf

Questão EPO - Estrutura de Dados

Também faz parte dos o Objetivos e Visão Geral das Estruturas Dados:

I. Identificar e desenvolver modelos matemáticos, determinando que classes de problemas podem ser resolvidos com o uso deles;

II. Criar representações concretas dos objetos e desenvolver rotinas capazes de atuar sobre estas representações, de acordo com o modelo considerado;

III. A distribuição da estrutura de dados correta que levam a programas elegantes e eficientes.

IV. O projetista deve ser capaz de escolher a mais adequada para resolver o problema proposto, tomando como medidas de eficiência da implementação, as suas necessidades de espaço e armazenamento e tempo de execução.

a) I, II, III e IV
b) I  e II
c) I, II e IV
d) n.d.a

Referencia: slides da aula

Questão EPO - Estrutura de Dados

A estrutura de dados tem como por objetivo implementar e melhorar algoritimos em sua execução, fazendo o software mais eficiente.

Com base na afirmação acima e no que foi estudado em sala é incorreto dizer:

a) Existem varias maneiras de se implementar estruturas de dados.
b) Pilha, Bubble Sort, Quick Sort, Arvore Binária são tipos de estruturas de dados.
c) Em um programa varios tipos de estrutura de dados podem ser implementados.
d) Busca não se encaixa no objetivo estrutura de dados
e) N.D.A

Questão EPO - Estrutura de Dados

Como são organizados as informações em uma estrutura de dados?

a) Em pilhas
b) Em filas
c) Em pilhas e filas
d) Conjunto de nós
e) NDA

Fonte: ftp://ftp.dca.fee.unicamp.br/pub/docs/marco/disciplinas/ea877_98_1/estdados.pdf.gz

Questão EPO - Estrutura de Dados

Quais afirmativas estão CORRETAS sobre a Eestrutura de Dados:

I. Estrutura de dados é um modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados eficientemente.
II. Apresentar técnicas de análise a programação orientada a objeto.
III. As estruturas de dados são chamadas tipos de dados compostos que dividem-se em homogêneos (vetores e matrizes) e heterogêneos (registros).
IV. O estudo das estruturas de dados está parado, pois as técnicas não está se desenvolvendo.
V. Apresentar as principais estruturas de dados e suas implementações.

a) I, II, IV
b) II, III, V
c) I, III, V
d) III, IV, V
e) N.D.A.

Questão EPO - Estrutura de Dados

Estrutura de dados é o ramo da computação que estuda:

a) O modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados eficientemente.
b) As estruturas homogêneas, ou seja, conjuntos de dados formados pelo mesmo tipo de dado primitivo.
c) Os diversos mecanismos de organização de dados para atender aos diferentes requisitos de processamento. 
d) a) e b) estão corretas.
e) N.D.A

Baseada nos sites:
http://pt.wikipedia.org/wiki/Estrutura_de_dados
http://www.dca.fee.unicamp.br/cursos/EA876/apostila/HTML/node10.html

Questão EPO - Estrutura de Dados

Dentre os tipos listados, assinale qual não é uma estrutura de dados:

a) Árvore
b) Lista
c) Pilha
d) Vetor
e) n.d.a.

Questão EPO - Estrutura de Dados

Considere as seguintes afirmações:

I. O vetor é uma estrutura de dados linear que necessita de somente um índice para que seus elementos sejam endereçados. E é utilizado para armazenar uma lista de valores de tipos iguais.

II. Uma estrutura de dados, que utiliza diferentes tipos de dados em sua definição é conhecida como dados heterogêneos. Matriz é uma estrutura de dados homogêneos e registros são estruturas de dados heterogêneos.

III. Na computação teórica a fila é uma estrutura com a capacidade de armazenamento infinita. Ao passo que a pilha na computação teórica tem a capacidade finita pelo fato de ter só uma extremidade para inserção e remoção de elementos.

IV. Para alocação de memória podemos a função malloc ou calloc. No nosso código, após a inclusão da devida biblioteca informamos a função malloc ou calloc quantidade de bytes para alocação. A diferença entre as duas funções é que a função calloc retorna zero após a alocação.

Assinale a alternativa correta:
a) I e II são verdadeiras.
b) I e III são verdadeiras.
c) II e III são verdadeiras.
d) III e IV são verdadeiras.
e) NDA.

Fonte: http://xa.yimg.com/kq/groups/22932771/1323981212/name/exame.pdf

Questão EPO - Estrutura de Dados

Para que serve a estrutura de dados:

a) Para a atualização de valores que são utilizados em várias partes do programa e que, por algum motivo, precisam ser atualizados ao longo da vida útil do mesmo.

b) Para pegar um espaço na memória maior do que era esperado, ou simplesmente pegar um espaço quando não é possível prever.

c) Para armazenamento e organização de dados em um computador de modo que possam ser usados eficientemente.

d) Serve para agrupar numero de campos.

e) NDA.

Referência bibliográfica:
http://fabriciosanchez.com.br/site/?p=125
http://www.htmlstaff.org/ver.php?id=18443
http://pt.wikipedia.org/wiki/Estrutura_de_dados
http://en.wiktionary.org/wiki/struct

Questão EPO - Estrutura de Dados

Levando em consideração os itens abaixo, qual das alternativas se enquadra na explicação dos seguintes tópicos: 

I. Estrutura de Dados (Descrição);
II. Estruturas de Dados (Objetivo);

a) I - Ao serem aplicadas, permitem que certas operações críticas sejam executadas usando o menor custo possível (tempo e espaço de memória);
    II - Algumas são especializadas para certas tarefas (ex: B-Tree, para bases de dados ou tabelas de routing para redes).

b) I - É uma maneira de armazenar e organizar dados, facilitando o acesso e modificação;
    II - Ao serem aplicadas, permite que certas operações críticas sejam executadas usando o menor custo possível (tempo e espaço de memória);

c) I - Um conjunto bem especificado de instruções simples a serem seguidas para resolver um problema.
    II - Ao serem aplicadas, permite que certas operações críticas sejam executadas usando o menor custo possível (tempo e espaço de memória);

d) I - Algumas são especializadas para certas tarefas (ex: B-Tree, para bases de dados ou tabelas de routing para redes).
    II - Um conjunto bem especificado de instruções simples a serem seguidas para resolver um problema.

e) N.D.A.

Fonte:
http://ssdi.di.fct.unl.pt/seminf/docs/aula05/ED-seminario.pdf
Algoritmos e Estruturas de Dados, Prof° Vasco Amaral, Universidade Nova de Lisboa (UNL), e-mail: vasco.amaral@di.fct.unl.pt

Questão EPO - Estrutura de Dados

Estrutura de dados tem como principal objetivo:

a) Manipulação de dados através de tecnicas para melhorar a eficiencia.
b) Estudar os dados do tipo float, int, double...
c) Criar vetores ou matrizes.
d) Algoritmos extremamente complexos.
e) N.D.A

Fonte: http://pt.wikipedia.org/wiki/Estrutura_de_dados

Questão EPO - Estrutura de Dados

Dos objetivos específicos das EDs:

I. Consolidar os conhecimentos sobre programação previamente adquiridos;
II. Fornecer domínio da alocação dinâmica de memória;
III. Utilização otimizada das diversas estruturas de dados;
IV. Introduzir aspectos básicos de programação para a criação de algoritmos abstratos;

Qual não faz parte?

a) I
b) II
c) III
d) IV
e) NDA

Referência:
http://www.univasf.edu.br/~marcelo.linder/arquivos_ed1/aulas/aula1.pdf
SLIDE 4 - Estrutura de Dados

Questão EPO - Estrutura de Dados

Dadas as seguintes afirmações:

I. Estrutura de dados estuda a organização dos dados para atender aos diferentes requisitos de processamento. 

II. As EDs definem a organização, métodos de acesso e opções de processamento para a informação manipulada pelo programa.

III. As EDs é o ramo de computação que não estuda diversos métodos de organização de dados para atender aos requisitos  de processamento.

Quais estão corretas?

a) I.
b) I e II.
c) II.
d) I, III.
e) NDA.

Fonte: http://www.dca.fee.unicamp.br/cursos/EA876/apostila/HTML/node10.html

Questão EPO - Estrutura de Dados

Considere as seguintes afirmações:

I.   A escolha da estrutura de dados correta pode levar a programas elegantes e eficientes
II.  Um dos objetivos das estruturas de dados é ser capaz de alocar e liberar memória dinamicamente para objetos de dados.
III. Estruturas de dados são aplicadas apenas para otimizar o tempo de execução do algoritmo.

Assinale a alternativa correta:

a) Todas são verdasdeiras
b) II é falsa
c) III é falsa
d) Somente I e II são verdadeiras
e) N.D.A.

Fonte: Baseada no livro "Como programar em C" do Deitel" + Slides vistos em aula

Questão EPO - Estrutura de Dados

Todas as alternativas estão corretas,Exceto;

I. Abstração de Dados: Dados são manipulados a partir de um conhecimento, com o objetivo de produzir informação, isto é:  Dados + Conhecimento = Informação

II. Objetivo das Estruturas de Dados: Identificar e desenvolver modelos matemáticos, determinando que classes de problemas podem ser resolvidos com o uso deles;

III. Objetivos das EDAs: O projetista que escolher  Estrutura EDas, resolver o problema proposto, com gráficos ,grafos,Busca de Arvore. Eficiência :Abrange a implementação as suas necessidades de espaço e armazenamento e tempo de execução não é limitada

IV. Estruturas de dados são formas genéricas de se estruturar informação de modo a serem
registradas e processadas pelo computador.

a) I-II-IV-III
b) I-II-IV
c) II-IV-I
d) I-II-IV
e) NDA

Blibiografia:
IV- Professor Marcelo Santos Linder - http://www.univasf.edu.br/~marcelo.linder/arquivos_ed1/aulas/aula1.pdf
Slide de Aula-Introdução

Questão EPO - Estrutura de Dados

Os estudos baseados em Estrutura de Dados têm como principal foco a aceleração dos processos de ordenação e pesquisa de dados por meio da utilização de métodos melhores elaborados e construídos que, embora mais complexos, tornam as pesquisas e ordenações muito mais rápidas quando utilizadas grandes quantidades de dados. Dentre estes métodos temos o Bubble Sort e Selection Sort nos quais o objetivo se concentra em ordenar valores em ordem crescente.

O método de ordenação Bubble Sort percorre o vetor da esquerda para a direita, sempre comparando dois valores de posições adjacentes e trocando-os entre si quando a ordenação entre eles está incorreta, enquanto o método de ordenação Selection Sort percorre todo o vetor, sem confirmar se já haviam valores posicionados corretamente, sempre selecionando os menores valores encontrados e enviando-os no vetor, da esquerda para a direita, fazendo com que o menor valor esteja posicionado na primeira posição, o segundo menor na segunda posição e assim sucessivamente.

Considerando a afirmativa anterior, as tabelas abaixo e fato de que os algoritmos foram executados no mesmo sistema, escolha a alternativa correta:

Usando um vetor de 50 posições:

Método	Tempo de Execução
Bubble Sort	0.000067
Selection Sort	0.000066

Usando um vetor de 5000 posições:

Método	Tempo de Execução
Bubble Sort	0.000100
Selection Sort	0.087180

a) Embora a utilização dos métodos de ordenação possa tornar um algoritmo mais complexo, este sempre será executado com melhor desempenho.
b) Os valores do vetor de 5000 posições já estavam bem ordenados antes da execução dos algoritmos.
c) A alternativa anterior estaria correta se estivesse falando dos valores do vetor de 50 posições.
d) Ambos os métodos de ordenação seriam semelhantemente eficientes em cada um dos vetores se os valores de ambos os vetores estivessem completamente desordenados.
e) NDA.

Questão EPO - Estrutura de Dados

Estruturas de Dados, se bem desenhadas, levam a que certas operações críticas sejam executadas usando o menor custo possível de recursos (tempo e espaço). Com base nesse conceito, julgue as afirmativas a seguir:

I - Algumas E.D.s são especializadas para certas tarefas (ex: B-Tree para bases de dados), cabendo ao programador identificar qual a melhor opção em cada caso.
II - Estruturas de Dados são uma tecnologia muito recente e com pouca fundamentação matemática, por isso sua eficácia ainda é questionável.
III - Um exemplo de necessidade de utilização de Estrutura de Dados é o  Projeto do Genoma Humano, que visa a identificar os 100.000 genes da cadeia de DNA e encontrar a seqüência de 3 bilhões de pares básicos que constituem a cadeia. Estão corretas as afirmativas:

a) I e II;
b) II e III;
c) I e III;
d) Todas;
e) NDA;

 Fonte: http://ssdi.di.fct.unl.pt/seminf/docs/aula05/ED-seminario.pdf

Questão EPO - Estrutura de Dados

Dada a seguinte afirmação sobre Estrutura de dados:
“Maneira eficiente de armazenar eorganizar dados de modo a facilitar o seu acesso e modificação.Bem desenhadas levam a que certas operações críticassejam executadas usando o menor custo possível derecursos (tempo e espaço).”

Qual o objetivo da Estrutura de Dados ?

a) Facilitar os processos de engenharia de Software.
b) Deixar a codificação mais vulnerável.
c) Otimizar e organizar consultas.
d) Otimizar códigos.
e) NDA.