Estrutura de Dados 2.2017

Prévia do material em texto

11/29/2017 BDQ Prova
http://bquestoes.estacio.br/entrada.asp?p0=260715510&p1=201308288034&p2=1797563&p3=CCT0260&p4=103132&p5=AV&p6=25/11/2017&p… 1/3
 
Avaliação: CCT0260_AV_201308288034 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV
Aluno: 201308288034 - AMANDA DE MAGALHAES
Professor: JANE TAVARES ALVAREZ DA SILVA
 
Turma: 9003/AC
Nota da Prova: 2,5 Nota de Partic.: 0 Av. Parcial 0 Data: 25/11/2017 15:07:52
O aproveitamento da Avaliação Parcial será considerado apenas para as provas com nota maior ou igual a 4,0.
 
 1a Questão (Ref.: 201309159543) Pontos: 0,0 / 1,0
Define-se uma estrutura como sendo um conjunto de elementos, geralmente, agrupados sob uma lógica e
associados por um nome. Esses elementos podem ser variáveis simples, matrizes, outras estruturas e até funções.
Por essa definição, pode-se concluir que uma estrutura pode ser formada por elementos de tipos diferentes. Cada
elemento da estrutura é chamado de membro ou campo. sendo assim, crie a declaração de uma estrutura chamada
cadastro que possua os seguintes campos:
 - vetor de caracter com 20 posições e cujo identificador seja nome;
 - variável inteira cujo identificador seja idade;
Resposta:
Gabarito: struct cadastro{
 char nome[20];
 int idade;
 };
 
 2a Questão (Ref.: 201309021877) Pontos: 0,0 / 1,0
Em relação a filas e pilhas dinâmicas, cite uma das vantagens de se implementar estruturas dinamicamente.
Resposta:
Gabarito: É o fato destas estruturas ocuparem espaço estritamente necessário.
 3a Questão (Ref.: 201308554097) Pontos: 0,0 / 1,0
Analise as afirmativas abaixo e selecione a alternativa correta.
 
I Algumas aplicações da estrutura de dados grafo são: Diagrama de Entidade
Relacionamento e Redes de computadores. 
 
II Árvore e lista duplamente encadeada são estruturas não lineares. 
III A Fila é uma estrutura não linear e a inserção de um elemento acontece ao
final. 
IV A Lista é uma das estruturas de dados mais simples, mas não se pode ordená-
la.
 
V O uso de ponteiros é fundamental para construção de listas encadeadas.
III e V são verdadeiras 
 II e V são verdadeiras 
 I e V são verdadeiras 
 II E IV são verdadeiras 
 I , II e IV são verdadeiras 
 
 4a Questão (Ref.: 201308908775) Pontos: 0,0 / 1,0
Na passagem por ____________________ , o endereço da variável da função chamadora é passado para a função
chamada e, dessa forma, o valor poderá ser alterado, ou não.
 referência
 valor
número
caracter
void
 5a Questão (Ref.: 201308344445) Pontos: 0,0 / 1,0
Qual das seguintes estruturas de dados é classificada como heterogênea?
 Fila
Vetor
 Registro
Loop
Pilha
11/29/2017 BDQ Prova
http://bquestoes.estacio.br/entrada.asp?p0=260715510&p1=201308288034&p2=1797563&p3=CCT0260&p4=103132&p5=AV&p6=25/11/2017&p… 2/3
 6a Questão (Ref.: 201308933252) Pontos: 0,0 / 1,0
Analisando o trecho de código a seguir:
inicio=0; 
 fim= tamanho - 1;
 meio=(inicio+fim)/2; 
 while(procura != nomeVetor[meio] && inicio != fim)
 {
 if(procura > nomeVetor[meio]) 
 inicio=meio+1;
 else 
 fim=meio; 
 meio=(inicio+fim)/2; 
 }
 if(nomeVetor[meio]==procura)
 cout<<"\n....: "< < outroVetor[meio]<else 
 cout<<"\nDado nao encontrado\n";
Pode-se afirmar que:
 trata-se da implementação do algortimo de busca binária.
trata-se da implementação do algortimo de ordenação por seleção.
 trata-se da implementação do algortimo de busca sequencial
trata-se da implementação do algortimo de ordenação bolha.
trata-se da implementação do algortimo de ordenação por inserção.
 7a Questão (Ref.: 201308344428) Pontos: 1,0 / 1,0
O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)?
 overflow
remoção
underflow
ordenação
inclusão
 8a Questão (Ref.: 201308914814) Pontos: 1,0 / 1,0
As estruturas de dados são utilizadas para manter dados ou informações organizados na memória, o que possibilita
a otimização do uso destes dados. Porém, as estruturas guardam características especiais na manipulação destes
dados, assim deve-se escolher a estrutura certa ou mais adequada para uma determinada aplicação. Portanto
marque a opção que representa a melhor estrutura, quando se tem como requisitos principais a ordem reversa dos
de armazenamento de dados e alocação destes de forma contínua na memória.
Fila Sequencial
Lista Encadeada
Lista Sequencial
Pilha Encadeada
 Pilha Sequencial
 9a Questão (Ref.: 201308958525) Pontos: 0,5 / 0,5
As structs (estruturas) são utilizadas para modelar os nodos de estruturas dinâmicas como, por exemplo, as listas
encadeadas, seja o seguinte exemplo de nodo de uma lista de produtos: struct nodo{ float valor; string produto;
nodo * proximo; }; Suponha que um determinado ponteiro pt esteja apontando para um nodo desta lista, e que se
queira alterar o conteúdo do campo valor deste nodo, que está sendo apontado por pt, para 5.60. Marque a
alternativa que corretamente possibilita esta operação:
pt->próximo.valor=5.60;
pt->próximo->valor=5.60;
 pt->valor=5.60;
pt.valor->5.60;
pt->5.60;
 10a Questão (Ref.: 201309008901) Pontos: 0,0 / 0,5
Os registros também conhecidos como estruturas, são estruturas de dados do tipo heterogêneo, ou seja, permitem
que valores de tipos diferentes possam ser armazenados em uma mesma estrutura. Analisando a estrutura abaixo,
a mesma pode ser utilizada para qual tipo de estrutura de dados, marque a alternativa correta.
struct nomeRegistro{
 int info;
 struct nomeRegistro* ant;
 struct nomeRegistro* prox;
 };
typedef struct nomeRegistro NOMEREGISTRO;
Fila
Matriz
Pilha
 Lista encadeada
 Lista duplamente encadeada
Observação: Estou ciente de que ainda existe(m) 2 questão(ões) não respondida(s) ou salva(s) no sistema, e que mesmo
assim desejo finalizar DEFINITIVAMENTE a avaliação.
 
Data: 25/11/2017 15:12:31
Período de não visualização da prova: desde 16/11/2017 até 28/11/2017.
11/29/2017 BDQ Prova
http://bquestoes.estacio.br/entrada.asp?p0=260715510&p1=201308288034&p2=1797563&p3=CCT0260&p4=103132&p5=AV&p6=25/11/2017&p… 3/3