Prévia do material em texto
Avaliação: CCT0260_AV_ » ESTRUTURA DE DADOS Tipo de Avaliação: AV Aluno Professor: JANE TAVARES ALVAREZ DA SILVA Turma: 9004/AD Nota da Prova: 6,5 Nota de Partic.: 2 Av. Parcial 2 Data: 14/06/2016 15:35:10 1a Questão (Ref.: 201408190617) Pontos: 0,0 / 1,0 Defina um tipo de dado (registro) capaz de armazenar as seguintes informações sobre um determinado cliente de um banco: nome, CPF, RG, número da conta, data de abertura da conta, e saldo. Com base neste tipo de dado, construa o trecho código em C++ que represente a leitura dos dados do cliente feita pelo usuário. Resposta: Gabarito: struct ClienteBanco{ string nome; string cpf; int rg; int numConta; double saldo; }; ClienteBanco cliente; cin >> cliente.nome; cin >> cliente.cpf; cin >> cliente.rg; cin >> cliente.saldo; 2a Questão (Ref.: 201408846600) Pontos: 1,0 / 1,0 Em relação a filas e pilhas dinâmicas, cite uma das vantagens de se implementar estruturas dinamicamente. Resposta: Estruturas dinamicas tem a avantagem de fazer alocação de memoria em tempo de compilação e terem seu tamanho alterado comforme a demanda. O sistema não para por falta de alocação de memoria. Gabarito: É o fato destas estruturas ocuparem espaço estritamente necessário. 3a Questão (Ref.: 201408757983) Pontos: 1,0 / 1,0 Qual estrutura de dados não linear que é utilizada na implementação de Redes de Computadores, na Computação Gráfica, em modelagem de circuitos digitais e etc. E que se caracteriza por apresentar um conjunto de nós e conexões entre eles. Vetores Filas Encadeadas Listas Encadeadas. Pilhas Encadeadas Grafos 4a Questão (Ref.: 201408161223) Pontos: 1,0 / 1,0 Assinale a alternativa que apresenta duas formas de passagem de parâmetros para uma rotina ou função: Por teste e por reforço. Por memória e por disco. Por inferência e por valor. Por valor e por referência Por reforço e por referência. 5a Questão (Ref.: 201408374383) Pontos: 1,0 / 1,0 Com relação à struct, é correto afirmar que : Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do mesmo tipo. Cada elemento da struct é denominado membro ou campo, sendo que a struct pode armazenar elementos de tipos diferentes ou não. Cada elemento da struct é chamado campo e cada campo deve ser, obrigatoriamente, de um tipo de dados distinto de outro campo. A struct é sempre definida dentro da main. Cada elemento da struct é chamado componente. 6a Questão (Ref.: 201408169126) Pontos: 1,0 / 1,0 Em uma pesquisa sequencial a lista deve estar? ordenada ou desordenada. sempre desordenada. desordenada somente da metade da lista até o final. ordenada somente do início até a metade da lista. ordenada somente o primeiro da lista. 7a Questão (Ref.: 201408161241) Pontos: 0,5 / 0,5 Um órgão público adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I atende os não idosos. O sistema II atende os idosos. Nessa situação: tanto o sistema I, quanto o II, adotam o esquema vetor de organização de dados. tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados. tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados. o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema LIFO. o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO. 8a Questão (Ref.: 201408169667) Pontos: 0,5 / 0,5 Tanto a operação TOP (acessa topo), quanto à operação POP (remover), permite acessar o último elemento armazenado em uma Pilha. Quanto à diferença entre ambas as operações em relação ao estado da Pilha é correto afirmar: Somente a operação TOP altera o estado da Pilha Nenhuma das operações altera o estado da Pilha A operação TOP remove um elemento e altera o estado da Pilha Somente a operação POP altera o estado da Pilha Ambas alteram o estado da Pilha 9a Questão (Ref.: 201408739536) Pontos: 0,0 / 0,5 A linguagem C++ oferece quatro meios de criação de tipos de dados: matrizes, estruturas ou structs, uniões e classes. As estruturas, que passaremos a chamar simplesmente de structs, são tipos de variáveis que agrupam dados geralmente desiguais, enquanto matrizes são variáveis que agrupam dados similares. Devido a esta característica as structs são utilizadas para modelar nodos (nós) de estruturas dinâmicas. Portanto podemos afirmar que: As estruturas dinâmicas são assim chamadas, pois podem fazer alocação de memória em tempo de compilação e entretanto seus tamanhos só são alterados na codificação de acordo com a demanda. As estruturas dinâmicas são assim chamadas, pois não podem fazer alocação de memória em tempo de execução, mas mesmo assim conseguem ter seus tamanhos alterados de acordo com a demanda. As estruturas dinâmicas são assim chamadas, pois podem fazer alocação de memória em tempo de execução e terem seus tamanhos alterados de acordo com a demanda. As estruturas dinâmicas são assim chamadas, pois podem fazer alocação de memória em tanto em tempo de execução quanto em tempo de compilação, mas não podem ter seus tamanhos alterados de acordo com a demanda. As estruturas dinâmicas são assim chamadas, pois podem fazer alocação de memória em tempo de compilação e terem seus tamanhos alterados de acordo com a demanda. 10a Questão (Ref.: 201408382229) Pontos: 0,5 / 0,5 Observe a struct, definida globalmente, e um trecho de uma função que manipula uma Lista Duplamente Encadeada. struct listaDE { int info; struct listaDE* ant; struct listaDE* prox; }; ... listaDE* novo = new listaDE; novo->info = valor; novo->prox = LISTA; novo->ant = NULL; Assinale a alternativa que apresenta o protótipo dessa função listaDE *insereInicio(listaDE *LISTA, int valor); void exibeIpF(listaDE *LISTA); listaDE *insereFim(listaDE *LISTA, int valor); listaDE *busca (listaDE *LISTA, int valor); listaDE *remove(listaDE *LISTA, int valor);