Baixe o app para aproveitar ainda mais
Prévia do material em texto
ESTRUTURA DE DADOS Simulado: CCT0308_SM_201501076361 V.1 Fechar Aluno(a): CAROLINE MEIRELES DA SILVA Matrícula: 201501076361 Desempenho: 0,3 de 0,5 Data: 30/11/2015 23:08:40 (Finalizada) 1a Questão (Ref.: 201501734503) Pontos: 0,0 / 0,1 Assumindo que estamos com uma estrutura de dados do tipo FIFO, as operações abaixo vão resultar em que elementos na mesma: ENFILEIRAR(4), ENFILEIRAR(5), ENFILEIRAR(6), DESENFILEIRAR(), DESENFILEIRAR(), ENFILEIRAR(5), ENFILEIRAR(7), DESENFILEIRAR() 4 5 7 5 4 6 7 4 5 6 5 7 2a Questão (Ref.: 201501851605) Pontos: 0,0 / 0,1 Com relação à definição de árvore binária de busca ou árvore de pesquisa assinale a opção que está incorreta. Os dados ou chaves situados na sub-árvore esquerda da raiz são menores que a raiz. Os dados ou chaves situados na sub-árvore direita da raiz são maiores que a raiz. Uma árvore binária de busca pode ser vazia. As sub-árvores de uma árvore de pesquisa são também binárias de busca ou de pesquisa. Uma árvore binária de busca pode ter elementos repetidos. 3a Questão (Ref.: 201501111963) Pontos: 0,1 / 0,1 Qual o valor da variável a ao final da execução do trecho de programa a seguir? int main() { int a, b, *p; a=4; b = 2; p = &a; a++; *p = a + b; (*p)++; (*p) += a; cout << "\n a = " << a << endl; return(0); } BDQ Prova http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_h... 1 de 3 30/11/2015 23:41 Caroline Caixa de texto Caroline Caixa de texto 4 7 8 16 5 4a Questão (Ref.: 201501111570) 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. d) E - C - E - C - C e) C - E - C - E - C c) E - E - C - C - E a) E - C - E - C - E b) C - C - E - E - E Gabarito Comentado. 5a Questão (Ref.: 201501112008) Pontos: 0,1 / 0,1 Suponha que uma pilha, P1, esta descrita através de uma lista encadeada como apresentado na figura a seguir: Imagine uma segunda pilha, P2, inicialmente vazia. Suponha ainda que, a pilha P2 fosse preenchida com os elementos removidos de P1. Qual seria a saída apresentada na tela, caso o conteúdo da pilha P2 fosse sendo removido e, cada elemento retirado de P2, fosse apresentado na tela? BDQ Prova http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_h... 2 de 3 30/11/2015 23:41 Suponha agora que ao invés da pilha P2, uma fila F1 (inicialmente vazia) fosse usada. Assim, fila F1 fosse preenchida com os elementos removidos da pilha P1. Qual seria a saída apresentada na tela, caso o conteúdo da fila F1 fosse sendo removido e, cada elemento retirado de F1, fosse apresentado na tela? A resposta para cada uma das perguntas respectivamente seria. MARROCOS/SOCORRAM. MARROCOS/MARROCOS. SOCORRAM/SOCORRAM. SOCORRAM/MARROCOS. Nada seria apresentado, pois a pilha P2, assim como a fila F1 estão vazias. BDQ Prova http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_h... 3 de 3 30/11/2015 23:41
Compartilhar