ESTRUTURA DE DADOS Avaliando o Aprendizado 3

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,5 de 0,5 Data: 30/11/2015 23:20:44 (Finalizada)
1a Questão (Ref.: 201501111991) Pontos: 0,1 / 0,1
Imagine a seguinte estrutura em C/C++, para descrever um produto:
struct Produto {
int codigo;
char descricao[40];
float preco;
};
Considere a função que atribui o preço ao produto
void atribui (struct Produto *pProd) {
/* atribuição do preço */
...
}
A forma correta para atribuir 2.99 ao campo preco dentro de função atribui é:
pProd -> preco=2.99;
*pProd.preco=2.99;
*pProd -> preco=2.99;
pProd.preco=2.99;
(*pProd) -> preco=2.99;
2a Questão (Ref.: 201501860555) Pontos: 0,1 / 0,1
Sobre pilhas, lista e filas, considere as afirmativas a seguir. I. As estruturas de dados pilhas, filas e listas
armazenam coleções de itens. A característica que as distinguem é a ordem em que podem ser retirados os itens
dessas coleções e a ordem em que foram inseridos. II. Considere que os itens A, B, C, D, E foram inseridos nessa
ordem em uma fila. Necessariamente, o primeiro elemento a ser removido dessa fila é o elemento A. III. Considere
que os itens A, B, C, D, E foram inseridos nessa ordem em uma pilha. Necessariamente, o último elemento a ser
removido dessa pilha é o elemento E. IV. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma
lista. Necessariamente, o primeiro elemento a ser removido dessa lista é o elemento A.
Somente as afirmativas I e II são corretas.
Somente as afirmativas I e IV são corretas.
Somente as afirmativas III e IV são corretas.
Somente as afirmativas I, II e III são corretas.
Todas as afirmativas estão corretas
3a Questão (Ref.: 201501112024) Pontos: 0,1 / 0,1
BDQ Prova http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_h...
1 de 3 30/11/2015 23:43
Caroline
Caixa de texto
Caroline
Caixa de texto
Com relação as afirmações abaixo, a respeito de lista lineares, assinale as
Verdadeiras e as Falsas. Indique a alternativa que representa a sequência correta:
( ) Nas listas encadeadas não precisamos saber previamente o número de elementos a
serem armazenados.
( ) Podemos aumentar e diminuir o tamanho da lista encadeada quando quisermos,
enquanto que a lista sequencial não.
( ) Quando o número de acessos randômicos a uma área de armazenamento é muito
maior que o número de inserções e remoções de elementos armazenados, a
organização dessa área de armazenamento por meio de uma lista encadeada
resulta em desempenho melhor que o apresentado por organização feita usando
uma lista linear.
V V F
V V V
F V V
V F V
F V F
4a Questão (Ref.: 201501112033) Pontos: 0,1 / 0,1
Considerando que a lista a seguir, encontra-se criada na memória, o que será
exibido pelo trecho de programa a seguir:
aux = inicio;
while (aux -> proximo != NULL)
aux = aux -> proximo;
novo = new tipoNo;
novo -> valor = 'F';
novo -> proximo = NULL;
aux -> proximo = novo;
aux = inicio;
while (aux != NULL){
cout << aux -> valor << " ";
aux = aux -> próximo;
}
H
NULL
F
H K M F
H K M
Gabarito Comentado.
BDQ Prova http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_h...
2 de 3 30/11/2015 23:43
5a Questão (Ref.: 201501113024) Pontos: 0,1 / 0,1
Uma lista simplesmente encadeada pode ser transformada em uma lista duplamente encadeada em tempo O(1),
porque para transformar uma lista simplesmente encadeada em duplamente encadeada basta fazer uma cópia
invertida de cada ponteiro (o destino do novo ponteiro passa a ser a origem do ponteiro original e vice-versa) e
existe um número constante e limitado de cópias a fazer. Analisando as afirmações acima, conclui-se que:
A primeira afirmação é falsa e a segunda é verdadeira.
As duas afirmações são falsas.
As duas afirmações são verdadeiras e a segunda justifica a primeira.
Primeira afirmação é verdadeira e a segunda é falsa.
As duas afirmações são verdadeiras e a segunda não justifica a primeira.
BDQ Prova http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_h...
3 de 3 30/11/2015 23:43