PROVA OBJETIVA

Prévia do material em texto

22/09/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/84633/novo/1 1/7
PROVA OBJETIVA REGULAR
PROTOCOLO: 201608311304902B8DE83RÔMULO SILVA RAMOS - RU: 1304902 Nota: 90
Disciplina(s):
Estrutura de Dados
Data de início: 31/08/2016 19:01
Prazo máximo entrega: 31/08/2016 20:31
Data de entrega: 31/08/2016 19:26
Questão 1/10
Com relação as informações sobre algoritmos de Pilhas e Filas Fila a seguir, responda
I – Quando trabalhamos tanto com Pilhas quanto com Filas, precisamos ter uma variável de controle para informar ao 
programa onde estas estruturas começam e outra variável de controle para informar ao programa onde estas estruturas 
terminam.
II – Quando trabalhamos com o conceito Pilha, precisamos de uma única variável de controle para informar onde é o 
início da Pilha. Já para o conceito de Fila, precisamos de duas variáveis de controle, uma para informar ao programa 
onde a Fila começa e outra para informar onde a Fila termina.
III – No algoritmo de Pilha, se a variável de controle estiver com o conteúdo NULL, significa que não existe nenhum dado 
armazenado na Pilha.
IV – Quando retiramos dados de uma Fila, temos que seguir a seguinte ordem:  1º trabalhar com o conteúdo do registro; 
2º armazenar o endereço do registro em uma variável auxiliar; 3º atualizar a variável de controle par o próximo endereço 
da Fila; 4º liberar o espaço de memória que está na variável auxiliar. Se não seguirmos corretamente estes passos, 
podemos perder o encadeamento da Fila.
Considerando o conteúdo ministrado na aula 5, assinale a alternativa CORRETA
A As questões I, III e IV estão corretas
B As questões I, II e III estão corretas
C As questões II, III e IV estão corretas
D As questões II e III estão incorretas
E As questões I e II estão incorretas
Questão 2/10
Sobre realizar pesquisas em Listas Duplamente Encadeadas Circulares,
Você acertou!
Aula 05 / Slide 17 a 22

22/09/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/84633/novo/1 2/7
Considerando o conteúdo ministrado na aula 6, assinale a alternativa INCORRETA (ERRADA).
A Não fazemos pesquisas em Listas Duplamente Encadeadas Circulares, por não termos como saber
onde termina e onde começa a Lista.
B O conceito de início e final de Listas Circulares é relativo, pois se a Lista está ordenada, podemos assumir
que o inicio da Lista é o início da ordenação. Mas se a Lista está desordenada, qualquer registro pode ser
considerado de início ou de final.
C Em Listas Duplamente Encadeadas, a pesquisa não precisa ser iniciada sempre no primeiro registro, ela
pode ser iniciada no último registro pesquisado, pois podemos “caminhar” pesquisando em qualquer sentido.
D O maior cuidado que temos que ter em realizar pesquisas em Listas Circulares, é não ficarmos em loop
eterno por não haver final de lista. Temos que criar em programação, mecanismo de controle de início e final
da pesquisa.
E As pesquisas podem ser realizadas em Listas Duplamente Encadeadas Circulares, mesmo que os dados
estejam ordenados ou não. Para tanto o gerenciamento da pesquisa deve ser controlado pelo sistema.
Questão 3/10
Com relação as informações sobre Fila a seguir, responda
I – Quando declaramos um registro que será utilizado para a criação de Filas, temos que criar um campo ponteiro do 
mesmo tipo do registro para conter o endereço de memória do próximo registro a entrar na Fila. Deste modo, quando 
tiramos um registro da Fila, sabemos onde está o anterior a este que saiu.
II – Quando declaramos um registro que será utilizado para a criação de Filas, temos que criar um campo ponteiro do 
mesmo tipo do registro para conter o endereço de memória do registro que entrou antes dele na Fila. Deste modo, 
quando tiramos um registro da Fila, sabemos onde está o anterior a este que saiu.
III ­ Quando declaramos um registro que será utilizado para a criação de Filas, temos que criar um campo ponteiro do 
mesmo tipo do registro para conter o endereço de memória deste mesmo registro. Deste modo é que o programa sabe 
onde está cada registro da Fila na memória.
Considerando o conteúdo ministrado na aula 5, assinale a alternativa CORRETA
A Somente a afirmação I está correta
B Somente a afirmação II está correta
C Somente a afirmação III está correta
D Somente as afirmações I e III estão corretas.
Você acertou!
Considerando o conteúdo ministrado na aula 6 / Slide 23, a alternativa está INCORRETA (ERRADA).

Aula 05 / Slide 17, 18 e 19
22/09/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/84633/novo/1 3/7
E Nenhuma afirmação está correta.
Questão 4/10
A função a seguir lista na tela todos os registros de uma determinada Lista Encadeada e não Circular. 
Se esta Lista fosse Circular, quis alterações deveriam ser realizadas para não corrermos o risco de ficarmos em loop?
listar()
{  ptr = prim;
 
    while( ptr != NULL)
    {             printf(“Nome: %s \n”, ptr­>nome);
                   ptr = ptr­>prox;
    }
}
Considerando o conteúdo ministrado na aula 6, assinale a alternativa CORRETA.
A aux = ptr = prim;
while( ptr != aux)
{  printf(“Nome: %s \n”, ptr­>nome);
    ptr = ptr­>prox;
}
B aux = ptr = prim;
do
{  printf(“Nome: %s \n”, ptr­>nome);
    ptr = ptr­>prox;
} while( ptr != NULL);
C aux = ptr = prim;
do
{  printf(“Nome: %s \n”, ptr­>nome);
    ptr = ptr­>prox;
} while( ptr != aux);
Você acertou!
Considerando o conteúdo ministrado na aula 6, esta é a alternativa CORRETA.

22/09/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/84633/novo/1 4/7
D aux = ptr = prim;
do
{  printf(“Nome: %s \n”, ptr­>nome);
    ptr = ptr­>prox;
} while( ptr != prim);
E aux = ptr = prim;
 
while( aux != NULL)
{  printf(“Nome: %s \n”, ptr­>nome);
    ptr = ptr­>prox;
}
Questão 5/10
Para armazenar dados em uma Pilha, os seguintes passos devem ser realizados na respectiva ordem
Considerando o conteúdo ministrado na aula 5, assinale a alternativa CORRETA
A 1. Armazenar os dados no espaço alocado
2. Alocar espaço de memória
3. Conectar o registro alocado na Pilha
4. Atualizar variáveis de controle
B 1. Alocar espaço de memória
2. Armazenar os dados no espaço alocado
3. Conectar o registro alocado na Pilha
4. Atualizar variáveis de controle
C 1. Alocar espaço de memória
2. Armazenar os dados no espaço alocado
3. Atualizar variáveis de controle
4. Conectar o registro alocado na Pilha
D 1. Atualizar variáveis de controle
2. Alocar espaço de memória
3. Armazenar os dados no espaço alocado
4. Conectar o registro alocado na Pilha
E 1. Conectar o registro alocado na Pilha
2. Alocar espaço de memória
3. Armazenar os dados no espaço alocado
4. Atualizar variáveis de controle
Você acertou!
Aula 05 / Slide 17

22/09/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/84633/novo/1 5/7
Questão 6/10
Para conectarmos um determinado registro entre dois outros registros de uma Lista (incluir no meio), se não seguirmos 
uma ordem correta de procedimentos, podemos perder o encadeamento de nossa Lista. 
Para incluir fazemos primeiramente uma pesquisa para saber onde incluir. 
Se após a rotina de pesquisa para incluir, ficou definido que a variável ponteiro “aux” contem o endereço do registro que 
vai anteceder o registro que vai entrar, e a variável “ptr” contem o endereço do registro a ser incluído.
Considerando o conteúdo ministrado na aula 6, qual rotina em programação devemos utiliza? Assinale a alternativa 
CORRETA.
A aux­>ante = ptr;
aux­>prox = ptr­>prox;
aux­>prox­>ante = aux;
aux­>ante­>prox = aux;B ptr­>ante = aux;
ptr­>prox = aux­>prox;
ptr­>prox­>ante = ptr;
ptr­>ante­>prox = ptr;
C ptr­>prox = aux;
ptr­>ante = aux­>ante;
ptr­>prox­>ante = ptr;
ptr­>ante­>prox = ptr;
D ptr­>ante = aux;
ptr­>prox = aux­>prox;
aux­>prox­>prox = ptr;
aux­>ante­>ante = ptr;
E ptr­>ante = aux;
ptr­>prox = aux;
ptr­>prox­>ante = ptr;
ptr­>ante­>prox = ptr;
Questão 7/10
Qual a principal diferença entre as metodologias Pilha, Fila e Lista?
Considerando o conteúdo ministrado na aula 6, assinale a alternativa CORRETA
Você acertou!
Considerando o conteúdo ministrado na aula 6 / Slides 15 e 20, esta é a alternativa CORRETA.

22/09/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/84633/novo/1 6/7
A Em Pilhas somente podemos incluir e excluir do topo da Pilha. Em Fila temos que incluir em uma
extremidade e retirar em outra extremidade da Fila. Em Listas podemos incluir e excluir nas
extremidades e no meio da Lista
B Segundo as regras, em Pilhas e Filas podemos realizar pesquisas, enquanto em Listas não podemos realizar
pesquisas se os dados não tiverem ordenados
C Não há diferença entre as metodologias, aplicamos as mesmas regras para qualquer estrutura. O conceito é
apenas literário
D O tipo de registro é diferente para as três metodologias de trabalho
E Está no tipo de alocações realizada
Questão 8/10
Quantos são e quais são os tipos de Listas que podemos ter?
Considerando o conteúdo ministrado na aula 6, assinale a alternativa CORRETA.
A 2 ­ Encadeada e Duplamente Encadeada;
B 4 ­ Encadeada, Duplamente Encadeada, Encadeada Circular e Duplamente Encadeada Circular;
C 2 ­ Encadeada e Circular;
D 3 ­ Encadeada, Duplamente Encadeada e Encadeada Circular
E 2 ­ Duplamente Encadeada e Duplamente Encadeada Circular;
Questão 9/10
Sobre alocação dinâmica de memória, é correto afirmar:
Considerando o conteúdo ministrado na aula 5, assinale a alternativa CORRETA
A Quando alocamos um determinado espaço de memória, podemos armazenar qualquer tipo de variável neste
espaço alocado.
B Variáveis do tipo inteiro podem armazenar tanto número inteiro quando endereções de memória inteiras.
C Quando alocamos espaço de memória, não precisamos definir o tamanho a ser alocado, pois precisamos
somente do endereço de memória alocado
Você acertou!
Aula 06 / Slide 4, 6 e 25

Você acertou!
Considerando o conteúdo ministrado na aula 6 / slides 6 a 9, esta é a alternativa CORRETA.

22/09/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/84633/novo/1 7/7
D A principal vantagem de trabalharmos com alocação dinâmica de memória é que não precisamos
definir a quantidade de espaço a ser alocado em linha de código. 
O espaço de memória é alocado de acordo com a necessidade em tempo de execução do programa
E A principal vantagem de trabalharmos com vetor em relação a alocação dinâmica de memória, é que no vetor
não precisamos definir a quantidade de espaço a ser reservado de memória para armazenar variáveis. O
espaço de memória é reservado de acordo com a necessidade em tempo de execução do programa
Questão 10/10
Sobre Pilhas, é correto afirmar:
Considerando o conteúdo ministrado na aula 5, assinale a alternativa CORRETA
A Os elementos na Pilha podem ser inseridos no topo ou em baixo da Pilha
B O primeiro elemento que entrou na Pilha, não pode ser retirado da Pilha para não perdermos a referência de
onde a Pilha começa
C O primeiro elemento que entrou na Pilha, obrigatoriamente deve ser o primeiro a sair
D O último elemento que entrou na Pilha, obrigatoriamente deve ser o último a sair
E O último elemento que entrou na Pilha, obrigatoriamente deve ser o primeiro a sair
Você acertou!
Aula 05 / slides 4

Você acertou!
Aula 05 / Slide 5, 6 e 7
