Questões da Prova CESGRANRIO - 2006 - EPE - Técnico de Nível Superior - Área Tecnologia da Informação

Foram encontradas 2 questões

Resolva questões gratuitamente!

Junte-se a mais de 4 milhões de concurseiros!

Q1920 Algoritmos e Estrutura de Dados

Os registros em uma lista, duplamente encadeada com 20 elementos possuem cada um três campos:

próximo: um ponteiro para o próximo elemento da lista;
valor
: informação armazenada pelo elemento;
anterior: um ponteiro para o elemento anterior da lista.

Sendo "Z" o décimo elemento desta lista e "X" e "Y" dois outros elementos que não pertencem à lista, com seus respectivos ponteiros "pZ", "pX" e "pY", considere o trecho de código abaixo.

Imagem associada para resolução da questão

Este trecho de código é usado para inserir na lista os elementos:

Alternativas
Q1908 Algoritmos e Estrutura de Dados

A tabela abaixo mostra as operações para a manipulação de uma pilha.

Imagem associada para resolução da questão

Utilizando as definições acima, a seqüência de instruções a seguir foi implementada para avaliar o resultado de uma expressão, sendo A, B, C, D e E os operandos desta expressão. O resultado da avaliação é acumulado em F.

PUSH A
PUSH B
SUB
PUSH C
PUSH D
PUSH E
MPY
ADD
DEC
DIV
POP F

Com base no que foi exposto acima, se A, B, C, D e E apresentarem, respectivamente, os valores 9, 3, 2, 1 e 1, qual o valor armazenado em F após a execução da instrução POP F?

Alternativas
Respostas
1: A
2: B