Baixe o app para aproveitar ainda mais
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
Compartilhar