Baixe o app para aproveitar ainda mais
Prévia do material em texto
Fechar ESTRUTURA DE DADOS Simulado: CCT0308_SM_201501115995 V.1 Aluno(a): Matrícula: Desempenho: 0,2 de 0,5 Data: 10/05/2016 15:17:07 (Finalizada) 1a Questão (Ref.: 201501719517) Pontos: 0,1 / 0,1 É uma Lista Linear Ordenada em que as inserções e remoções seguem o critério LIFO (Last In First Out), ou seja, o último a entrar será o primeiro a sair. Estamos falando do(a) __________________________ . Fila Circular Árvore PILHA Busca de Alocação de Memória FILA 2a Questão (Ref.: 201501718234) Pontos: 0,0 / 0,1 Ao treinar macacos, foi realizado um jogo para avaliar sua memória. O cientista fornecia sequências de cartas com figuras geométricas e o macaco devia reproduzir a sequência inversa usando figuras geométricas reais. Qual a estrutura de dados mais adequada para modelar esse jogo ? árvore pilha grafo fila lista 3a Questão (Ref.: 201501155167) Pontos: 0,1 / 0,1 Um apontador é uma variável que contém o endereço de outra variável. Apontadores são muito usados, em parte porque são, às vezes, a única forma de se expressar um processo de computação e, em parte, porque, normalmente, implicam um código mais compacto e eficiente que o obtido de outras formas. Considerando o uso de apontadores nas linguagens procedurais atuais, julgue os itens que se seguem com E se for errado e C se for certo. ( ) O uso de apontadores como argumentos de funções que realizem chamada por valor não permite alteração de seus conteúdos de memória na função. ( ) Com apontadores, é possível criar funções que retornem estruturas de dados complexas. ( ) Para recuperar o valor da variável apontada, basta que o apontador seja atribuído a uma variável de mesmo tipo. ( ) Arranjos de apontadores podem ser usados em funções que recebam como argumentos um número variável de cadeias de caracteres. ( ) Em geral, para que um arranjo seja percorrido por um ponteiro, para cada elemento do arranjo deve-se adicionar ao ponteiro o número de bytes que o elemento ocupa em memória. b) C - C - E - E - E e) C - E - C - E - C c) E - E - C - C - E d) E - C - E - C - C a) E - C - E - C - E Gabarito Comentado. 4a Questão (Ref.: 201501155582) Pontos: 0,0 / 0,1 Considerando a estrutura de fila circular vista em sala, que define as seguintes operações com uma fila: int enfileirar(int v[], int valor, int *fim) - insere um elemento na fila indicada por v. int desenfileirar(int v[], int *inicio, int fim, float &valor) - remove um elemento da fila indicada por v. Supondo que foram realizadas as seguintes operações numa fila circular (implementada em uma estrutura linear sequencial) de números inteiros de tamanho 5, que inicialmente se encontrava vazia: enfileirar (minhaFila[], 10, fim); enfileirar (minhaFila[], 20, fim); desenfileirar (minhaFila[], inicio, fim, valor); enfileirar (minhaFila[], 30, fim); desenfileirar (minhaFila[], inicio, fim, valor); enfileirar (minhaFila[], 40, fim); enfileirar (minhaFila[], 50, fim); enfileirar (minhaFila[], 60, fim); desenfileirar (minhaFila[], inicio, fim, valor); enfileirar (minhaFila[], 70, fim); Qual a posição, dentro da estrutura linear sequencial (vetor - que representa a fila), que se encontra o último elemento inserido na fila? 6 5 4 7 1 5a Questão (Ref.: 201501871372) Pontos: 0,0 / 0,1 Se i e j são variáveis int e p e q ponteiros para o tipo int, marque V para as opções verdadeiras e F para as opções ilegais *q= &j; p= &*&i; p= &i; i = *&j i= (*&)j
Compartilhar