Buscar

ESTRUTURA DE DADOS Avaliando o Aprendizado 2

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 3, do total de 3 páginas

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

Outros materiais