Av 1 - Linguagens de Programação e Estrutura de Dados (04/11/13)

Período: 12/08/13 00:00 a 04/11/13 23:59

Questão 1
De acordo com sua web-aula, quando se trata de um algoritmo de fila encontram-se os apontadores começo e fim. Existe uma condição para que ocorra um erro de EXCESSO de dados conhecido como  OVERFLOW. Observe atentamente o algoritmo abaixo e assinale a alternativa que contenha o número da linha que representa a condição desejada.

se FIM = n então
           OVERFLOW;
senão
           FIM := FIM +1;
           V[FIM] := Y;  (onde Y = Felipe)
           se FIM = 1 então
                      COMEÇO := 1;
           fim se;
fim se;

Alternativas
1 - Linha 1
2 - Linha 2
3 - Linha 3
4 - Linha 4
5 - Linha 5


Resposta gabarito
1 - Linha 1



Questão 2
De acordo com sua web-aula, quando se trata de um algoritmo de fila encontram-se os apontadores começo e fim. Existe uma condição para que ocorra um erro de AUSÊNCIA de dados conhecido como UNDERFLOW. Observe atentamente o algoritmo abaixo assinale a alternativa que contenha o número da linha que representa a condição desejada.

se FIM = 0 então
           UNDERFLOW;
senão Y:= V[COMEÇO];
           COMEÇO := COMEÇO + 1;
           se COMECO>FIM então
                      COMEÇO := 0;
                      FIM := 0;
           fim se
fim se;

Alternativas
1 - Linha 5
2 - Linha 4
3 - Linha 3
4 - Linha 2
5 - Linha 1

Resposta gabarito
5 - Linha 1



Questão 3
Trabalhando com alocação encadeada em uma pilha, pode-se encontrar a seguinte linha de código no algoritmo “Y:= TOPO.INFO”. Analise esta linha e assinale a alternativa que melhor define seu significado.

Alternativas
1 - O ponteiro P recebe o valor da variável TOPO
2 - A variável TOPO recebe o conteúdo de PROX
3 - A variável Y recebe o valor encontrado no nodo TOPO da pilha
4 - Libera memória do computador para continuar os trabalhos
5 - Aloca memória do computador para continuar os trabalhos

Resposta gabarito
3 - A variável Y recebe o valor encontrado no nodo TOPO da pilha



Questão 4
Com base no material da web aula e nas características de árvores leia atentamente cada uma das afirmações abaixo e assinale a alternativa correta, respectivamente.  

I.  Nó raiz, nó do topo da árvore, do qual descendem os demais nós.
Verdadeira (x)       Falsa (_)  

II.  Nó raiz, é o segundo nó da árvore
Verdadeira (_)       Falsa (x)  

III.  Nó interior, nó do interior da árvore
Verdadeira (x)       Falsa (_)  

IV.  Tragetória, número de nós que devem ser percorridos até o nó determinado
Verdadeira (x)       Falsa (_)

Alternativas
1 - Verdadeira, Verdadeira, Verdadeira, Verdadeira
2 - Falsa, Falsa, Falsa, Falsa
3 - Verdadeira, Verdadeira, Falsa, Verdadeira
4 - Verdadeira, Falsa, Verdadeira, Verdadeira
5 - Verdadeira, Verdadeira, Verdadeira, Falsa

Resposta gabarito
4 - Verdadeira, Falsa, Verdadeira, Verdadeira




Questão 5
Com a árvore abaixo é possível montar uma expressão matemática, analise atentamente e assinale a alternativa que contém a expressão correta:


Alternativas
1 - (a - b) -  ((c - d) * e)
2 - (a + b) +  ((c - d) * e)
3 - (a - b) -  ((c - d) * e)
4 - (a + b) -  ((c - d) * e)
5 - (a + b) -  ((c + d) * e)

Resposta gabarito
4 - (a + b) -  ((c - d) * e)

***

Gabarito Final

1-1
2-5
3-3
4-4
5-4