Baixe o app para aproveitar ainda mais
Prévia do material em texto
14/06/2021 Avaliação Online 2: MAI.TADS.2 - Estrutura de Dados https://newtonpaiva.instructure.com/courses/11612/quizzes/26282 1/12 Avaliação Online 2 Entrega 14 jun em 23:59 Pontos 20 Perguntas 10 Disponível 8 jun em 0:00 - 14 jun em 23:59 7 dias Limite de tempo 120 Minutos Tentativas permitidas 2 Instruções Histórico de tentativas Tentativa Tempo Pontuação MAIS RECENTE Tentativa 1 40 minutos 16 de 20 As respostas corretas estarão disponíveis em 15 jun em 0:00. Pontuação desta tentativa: 16 de 20 Enviado 14 jun em 19:55 Esta tentativa levou 40 minutos. Leia com atenção as orientações abaixo antes de iniciar esta prova: Serão permitidas duas tentativas para realizar esta avaliação, prevalecendo a maior nota. Programe-se para realizar suas avaliações com tranquilidade, pois você terá 120 minutos cronometrados (por tentativa) para conclusão e envio das respostas. Ao iniciar a avaliação o cronômetro não para, independentemente da plataforma estar aberta ou não; Durante a realização da prova: Será exibido uma questão por vez, podendo “Avançar” ou “Voltar” quando necessário dentro do período da tentativa; A tentativa somente será contabilizada após clicar no botão “Enviar”. Fazer o teste novamente 2 / 2 ptsPergunta 1 Listas são estruturas que armazenam vários valores, podendo ser limitado o número de valores ou não limitado. Os valores também podem ser de um ou de vários tipos, enquanto a navegação entre os elementos pode ser só em um sentido ou nos dois sentidos. A inserção https://newtonpaiva.instructure.com/courses/11612/quizzes/26282/history?version=1 https://newtonpaiva.instructure.com/courses/11612/quizzes/26282/take?user_id=4426 14/06/2021 Avaliação Online 2: MAI.TADS.2 - Estrutura de Dados https://newtonpaiva.instructure.com/courses/11612/quizzes/26282 2/12 de nodos pode ser feita em ordem ou fora de ordem. Essas características que identificam o tipo de lista que se está utilizando. As afirmativas a seguir apresentam algumas características de listas com suas explicações. Avalie o que é exposto e responda à questão a seguir: I – Uma lista duplamente encadeada ordenada pode ser acessada nos dois sentidos. II – A lista que tem mais de um tipo em cada nodo é considerada heterogênea. III – Uma lista simplesmente encadeada pode ser homogênea ou heterogênea. É correto o que se afirma em: II e III, apenas. I, II e III. II, apenas. I e II, apenas. I, apenas. Todas estão corretas. A característica principal da lista duplamente encadeada é o fato de poder ser acessada nos dois sentidos. Qualquer estrutura de dados que tenha mais de um tipo de dados diferente é heterogênea, e as listas simplesmente encadeadas também podem ser homogêneas ou heterogêneas. 2 / 2 ptsPergunta 2 O preenchimento dos campos do nodo de uma lista diz muito sobre sua posição, considerando que o elo entre os elementos é feito pelos ponteiros e que o nodo armazenado deve ter um valor em seu campo- chave (campo de dados). Qual das afirmativas mostradas a seguir 14/06/2021 Avaliação Online 2: MAI.TADS.2 - Estrutura de Dados https://newtonpaiva.instructure.com/courses/11612/quizzes/26282 3/12 indica que o elemento é o último em uma lista duplamente encadeada com vários elementos inseridos? O ponteiro *anterior do nodo aponta para um endereço, enquanto o ponteiro *próximo aponta para null. O nodo não tem valor em seu campo-chave. O ponteiro *anterior do nodo aponta para null enquanto o ponteiro *próximo aponta para um endereço. Os ponteiros *anterior e *próximo apontam para endereços de memória. Os ponteiros *anterior e *próximo apontam para null. A alternativa C é a correta, pois, no último nodo de uma lista que tenha outros elementos, o ponteiro próximo aponta para null. 2 / 2 ptsPergunta 3 A representação gráfica do nodo a seguir traz em fundo preto o endereço de alocação em memória para essa estrutura; no primeiro campo em branco, é mostrado um ponteiro apontando para null o campo de dados preenchido com o valor 5 e o outro ponteiro apontando também para null. 14/06/2021 Avaliação Online 2: MAI.TADS.2 - Estrutura de Dados https://newtonpaiva.instructure.com/courses/11612/quizzes/26282 4/12 Observando o nodo demonstrado acima, é correto o que se afirma em: Representa o nodo de uma lista dinâmica simplesmente encadeada homogênea. Representa o nodo de uma lista dinâmica duplamente encadeada heterogênea. Representa o nodo de uma lista dinâmica duplamente encadeada homogênea. Representa o nodo de uma lista estática simplesmente encadeada. Representa o nodo de uma lista estática duplamente encadeada. A alternativa correta é a A, pois o nodo tem dois ponteiros (lista duplamente encadeada) e só um campo de dados, o que faz com que ele seja homogêneo. Não é uma lista estática, pois esta seria representada por um vetor. 2 / 2 ptsPergunta 4 As funções para manipulação e navegação em uma lista possuem características específicas que possibilitam a distinção entre elas e mesmo a identificação de características da lista. Avalie o código abaixo e responda a questão a seguir: 14/06/2021 Avaliação Online 2: MAI.TADS.2 - Estrutura de Dados https://newtonpaiva.instructure.com/courses/11612/quizzes/26282 5/12 nodo *novo=new nodo(); novo->num=val; if(inicio==NULL) { inicio=novo; fim=novo; novo->proximo=NULL; novo->anterior=NULL; }else { novo->proximo=inicio; inicio->anterior=novo; novo->anterior=NULL; inicio=novo; } O código é a lógica completa de uma das funções de uma lista. Marque abaixo qual função é e de qual tipo de lista. Função retirar elemento da lista duplamente encadeada não ordenada. Função inserir elemento no início da lista duplamente encadeada não ordenada. Função retirar elemento da lista duplamente encadeada ordenada. Função inserir elemento no início da lista duplamente encadeada ordenada. 14/06/2021 Avaliação Online 2: MAI.TADS.2 - Estrutura de Dados https://newtonpaiva.instructure.com/courses/11612/quizzes/26282 6/12 Função inserir elemento no fim da lista duplamente encadeada ordenada. O código é de inserção, pois cria o novo nodo e insere o valor. A inserção é feita no início devido à movimentação dos ponteiros. Como a inserção não é feita na ordem, trata-se de uma lista não ordenada. 2 / 2 ptsPergunta 5 Analise o código abaixo – que se refere a uma pilha – e perceba que é possível identificar o que ele faz. if(topo<tamanhoPilha-1) { topo=topo+1; pilha[topo]=valor; } Qual operação ele realiza e em qual tipo de pilha isso está sendo feito? Operação empilhar de uma pilha estática. Operação mostrar pilha em uma pilha estática. Operação empilhar de uma pilha dinâmica. 14/06/2021 Avaliação Online 2: MAI.TADS.2 - Estrutura de Dados https://newtonpaiva.instructure.com/courses/11612/quizzes/26282 7/12 Operação desempilhar de uma pilha dinâmica. Operação desempilhar de uma pilha estática. A pilha tem limite e é implementada com um vetor, o que mostra que ela é estática e como a implementação mostra um valor sendo inserido na posição topo da pilha, o que caracteriza o empilhamento. 2 / 2 ptsPergunta 6 Uma empresa de atendimento ao cliente deseja criar um software para o controle da fila de espera. O software deve ser capaz de receber novas pessoas que chegam para serem atendidas e de controlar quem chegou antes e que, por isso, devem ser atendidas primeiro. Considerando o problema a ser resolvido pelo programa, a pilha seria uma estrutura de dados ideal para resolvê-lo? Marquea alternativa que apresenta a resposta correta. Sim, mas teria que ser utilizada sem a estratégia de acesso. Sim, pois faria o controle da fila de acordo com a estratégia FILO. Não, pois a disciplina de acesso da pilha não permite que ela funcione da forma como o programa precisa. Não, pois, embora a pilha funcione da maneira correta para controlar a fila por ordem de chegada, ela não deve ser utilizada para isso. Sim, pois faria o controle da fila de acordo com a estratégia FIFO. 14/06/2021 Avaliação Online 2: MAI.TADS.2 - Estrutura de Dados https://newtonpaiva.instructure.com/courses/11612/quizzes/26282 8/12 Na pilha, a regra de acesso FILO deve ser respeitada, ou seja, o último que chegou deve ser o primeiro a sair, ao contrário de uma fila onde o primeiro a chegar deve ser o primeiro a ser atendido. 0 / 2 ptsPergunta 7IncorretaIncorreta Em uma pilha, as características de acesso aos dados são fundamentais para sua caracterização como uma estrutura de dados com disciplina de acesso. Com base na informação apresentada, avalie as afirmações a seguir a respeito das características relativas às pilhas. I. Em uma pilha, o único elemento que pode ser retirado é o que está no topo. II. As pilhas implementam a estratégia de acesso FILO. III. Qualquer vetor é uma pilha. É correto o que se afirma em: I e II, apenas. I, II e III. I, apenas. I e III, apenas. II, apenas. 0 / 2 ptsPergunta 8IncorretaIncorreta 14/06/2021 Avaliação Online 2: MAI.TADS.2 - Estrutura de Dados https://newtonpaiva.instructure.com/courses/11612/quizzes/26282 9/12 Analise o código abaixo: if(final==-1) { printf("A fila está vazia!"); }else { for(int i=comeco;i<=final;i++) { printf(" %i |",fila[i]); } } Considerando que o código se trata de todos os dados (campos) de uma fila, qual operação é realizada e qual tipo de fila está sendo implementado? É a operação para retirar valores da fila, em uma fila estática e heterogênea. É a operação para esvaziar a fila, em uma fila estática e homogênea. É a operação para mostrar a fila de uma fila estática e homogênea. É a operação para mostrar a fila de uma fila estática e heterogênea. É a operação para mostrar a fila de uma fila dinâmica e heterogênea. 14/06/2021 Avaliação Online 2: MAI.TADS.2 - Estrutura de Dados https://newtonpaiva.instructure.com/courses/11612/quizzes/26282 10/12 2 / 2 ptsPergunta 9 Analise o esquema abaixo: Considerando cada linha do esquema como um passo e a sequência feita de cima para baixo, qual operação está sendo realizada e qual é o tipo de fila? Desenfileirar em uma fila dinâmica. Desenfileirar em uma fila estática. Enfileirar em uma fila dinâmica. Mostrar a fila em uma fila dinâmica. Enfileirar em uma fila estática. 14/06/2021 Avaliação Online 2: MAI.TADS.2 - Estrutura de Dados https://newtonpaiva.instructure.com/courses/11612/quizzes/26282 11/12 O esquema mostra vários nodos ligados por ponteiros, o que indica que a fila é dinâmica. O processo apresentado na sequência é o de desenfileirar, pois mostra a retirada de valores no início da fila, conforme explicações do capítulo 1 (O que são filas?) do livro-texto referente à unidade 6. 2 / 2 ptsPergunta 10 A principal característica que diferencia as estruturas de dados com disciplina de acesso é a estratégia implementada para a inserção e retirada dos elementos da lista. Outras características, como a ordem de inserção de novos nodos, são importantes para definir o tipo de lista ao qual se refere o texto. A seguir, estão listadas algumas características que se referem a estruturas de dados. Faça a leitura das afirmativas e, em seguida, responda à questão. I. O primeiro elemento inserido é o último a ser retirado. II. O primeiro elemento inserido é o primeiro a ser retirado. III. Os elementos só podem ser inseridos na ordem certa e podem ser retirados em qualquer ponto da estrutura. Assinale a opção que apresenta, respectivamente, as características apresentadas. Fila > pilha > lista ordenada. Pilha > fila > lista não ordenada. Pilha > fila > lista ordenada. Fila > lista ordenada > pilha. Lista ordenada > fila > pilha. 14/06/2021 Avaliação Online 2: MAI.TADS.2 - Estrutura de Dados https://newtonpaiva.instructure.com/courses/11612/quizzes/26282 12/12 A pilha é uma estrutura do tipo FILO, descrito na característica I; a fila é uma estrutura do tipo FIFO, característica explicada no item II; já a lista ordenada tem como característica a inserção de valores que só é permitida na ordem; já a retirada de elementos pode ser feita em qualquer ponto, pois ela não tem disciplina de acesso. Pontuação do teste: 16 de 20
Compartilhar