Av1 - Linguagens de Programação e Estrutura de Dados

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:

a)Linha 1
b)Linha 2
c)Linha 3
d)Linha 4
e)Linha 5
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:

a)Linha 5
b)Linha 4
c)Linha 3
d)Linha 2
e)Linha 1
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:

a)O ponteiro P recebe o valor da variável TOPO
b)A variável TOPO recebe o conteúdo de PROX
c)A variável Y recebe o valor encontrado no nodo TOPO da pilha
d)Libera memória do computador para continuar os trabalhos
e)Aloca memória do computador para continuar os trabalhos
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 (  )       Falsa (  )  

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

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

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

a)Verdadeira, Verdadeira, Verdadeira, Verdadeira
b)Falsa, Falsa, Falsa, Falsa
c)Verdadeira, Verdadeira, Falsa, Verdadeira
d)Verdadeira, Falsa, Verdadeira, Verdadeira
e)Verdadeira, Verdadeira, Verdadeira, Falsa
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:

[Apenas Administradores podem visualizar imagens]

Alternativas:

a)(a - b) -  ((c - d) * e)
b)(a + b) +  ((c - d) * e)
c)(a - b) -  ((c - d) * e)
d)(a + b) -  ((c - d) * e)
e)(a + b) -  ((c + d) * e)

Alguém consegue responder?