Questões da Prova VUNESP - 2014 - TJ-PA - Analista Judiciário - Análise de Sistema - Desenvolvimento

Em uma estrutura de dados do tipo Lista Duplamente Ligada (ou Lista Duplamente Encadeada), cada elemento contém três componentes, sendo um referente à informação propriamente dita e os outros dois são ponteiros para outros elementos da estrutura. Genericamente, tais ponteiros apontam, nessa estrutura de dados, para a

Considere a seguinte estrutura de dados do tipo Pilha, na qual existem quatro valores armazenados e cujo topo é indicado pelo ponteiro Topo da pilha.



A seguinte sequência de instruções expressas na forma de uma pseudolinguagem (Português Estruturado) foi executada com base nesse estado da pilha. As instruções PUSH e POP são instruções típicas de estruturas de dados do tipo Pilha.

Soma ← 0;
POP(x);
Soma ← Soma + x;
x ← 10;
PUSH(x);
x ← 12;
PUSH(x);
POP(x);
POP(x);
Soma ← Soma + x;

Com base nessa sequência de instruções, o valor final da variável Soma será:

Ao final da execução do algoritmo, a variável a1 terá um valor

Considerando a execução do algoritmo, a posição (2,3,1) da matriz M, ou seja, M[2,3,1], será atualizada com o valor:

Ao final da execução do algoritmo apresentado, o valor da variável cont será: