Baixe o app para aproveitar ainda mais
Prévia do material em texto
PERGUNTA 1 1. O que pode ser considerado como verdadeiro a respeito da notação polonesa reversa na avaliação de expressões? a. Coloca os elementos do vetor em ordem crescente usando recursividade b. Cria uma notação onde os operadores não aparecem na ordem correta que devem ser executados c. Muda a ordem dos operandos, criando uma maneira mais fácil de calcular a expressão. d. Não tem vantagem, apenas é a única maneira que o computador consegue entender. e. Transforma em uma notação onde não existem prioridades ou parênteses. 0,25 pontos PERGUNTA 2 1. Supondo uma Pilha inicialmente vazia, escolha o item que mostra o estado final após a execução dos seguintes comandos push(3); push(pop()); push(5); push(7); push(top()); pop(); push(top()); a. 3, 5, 7, 7 b. 3, 5, 7, 7, 7 c. 3, 3, 5, 7, 7 d. 3, 5, 5, 7, 7, 7 e. 7, 7, 5, 3 0,25 pontos PERGUNTA 3 1. Qual expressão abaixo representa a forma em notação polonesa reversa da seguinte expressão infixa: ( A + ( B – C * D ) – E ) / F a. ABC-D*+E-F/ b. A+BC-D*E-F/ c. CD*B-A+E-F/ d. ABCD*-+E-F/ e. ABCDEF*-+-/ 0,25 pontos PERGUNTA 4 1. Considere a ilustração a seguir e a seqüência de operações Push e Pop que foram realizadas sobre as pilhas x, y e z e escolha a alternativa que mostra o estado final da pilha z debaixo para cima. 1) y.push(x.pop()) 2) z.push(x.pop()) 3) y.push(x.pop()) 4) z.push(x.pop()) 5) x.push(y.pop()) 6) z.push(y.pop()) 7) z.push(x.pop()) a. a, b, c, d b. a, c, d, b c. c, a, d, b d. a, b, c, d e. b, d, a, c 1. Qual o tipo de estrutura onde a ordem de entrada dos elementos é o oposto da ordem de saída dos mesmos? a. FIFO b. LIFO c. TAD d. Listas Lineares e. Bubble Sort
Compartilhar