Linguagem e Técnicas de Programação Questionário Unidade 7

A pilha segue a regra de inclusão o último que entra na sequência é o primeiro a sair, daí ser conhecido como ( Last In First Out - LIFO). São definidos os comandos:\n\n- POP(p): Retira o elemento do topo da pilha.\n- PUSH(p, n): Insere um número numa estrutura de dados do tipo pilha 'p'.\nConsiderando uma estrutura de dados tipo pilha 'p', inicialmente vazia, execute-se:\n\nPUSH(p, 10);\nPUSH(p, 5);\nPOP(p);\nPUSH(p, 12);\nPOP(p);\nPUSH(p, 11);\nPOP(p);\nPUSH(p, 9);\nPUSH(p, 8);\nPOP(p);\n\nDepois da execução dos comandos, qual será o elemento do TOPO da pilha e qual o valor da soma de todos os elementos restantes nesta pilha?\n\nResposta Selecionada: a. 5 e 25.\nRespostas:\n1. a. 10 e 25.\n2. b. 12 e 0.\n3. c. 12 e 25.\n4. d. 6 e 23.\n\nFeedback da resposta: Resposta: A resposta correta é a alternativa A. Analisando a teste de mesa.\n\n 6 5\n 12 12\n 3 \n A pilha segue a regra de inclusão o último que entra na sequência é o primeiro a sair, daí ser conhecido como ( Last In First Out - LIFO). São definidos os comandos:\n\n- POP(p): Retira o elemento do topo da pilha.\n- PUSH(p, n): Insere um número numa estrutura de dados do tipo pilha 'p'.\nConsiderando uma estrutura de dados tipo pilha 'p', inicialmente vazia, execute-se:\n\nPUSH(p, 10);\nPUSH(p, 5);\nPOP(p);\nPUSH(p, 12);\nPOP(p);\nPUSH(p, 11);\nPOP(p);\nPUSH(p, 9);\nPUSH(p, 8);\nPOP(p);\n\nDepois da execução dos comandos, qual será o elemento do TOPO da pilha e qual o valor da soma de todos os elementos restantes nesta pilha?\n\nResposta Selecionada: d. 6 e 23.\nRespostas:\n1. a. 10 e 25.\n2. b. 12 e 0.\n3. c. 12 e 25.\n4. d. 6 e 23.\n\nFeedback da resposta: Resposta: A resposta correta é a alternativa D. Analisando a teste de mesa.\n\n 1 1 1 1\n 8 8 8 8\n 8 8 8 8\n Pergunta 7\nNa estrutura de fila, os elementos são tirados seguindo uma regra fixa. Na fila, o primeiro que entra é o primeiro que sai (First In First Out - FIFO). A ideia fundamental da fila é que podemos inserir um novo elemento no final da fila e podemos retirar o elemento que está no início da fila. São definidos os comandos:\n- entra(Q, x): insere um elemento no final da fila.\n- sai(Q): Retira um elemento do início da fila.\n\nConsiderando uma estrutura de dados tipo fila F, inicialmente vazia, execute-se:\n\nF := ();\nprint(“Primeiro elemento:”, sai(F));\nentra(F, 3);\nentra(F, 4);\nentra(F, 5);\nprint(“Primeiro elemento:”, sai(F));\n\nDos executados dos comandos, qual será o elemento no início da fila e qual o valor da soma de todos os elementos restantes nesta fila?\n\nResposta Selecionada:\nRespostas:\nA. 3 e 8.\nB. 4 e 9.\nC. 5 e 11.\nD. 3 e 7.\nE. 5 e 8.\n\nFeedback da resposta: A resposta correta é a alternativa E. Analisando o teste de mesa. Pergunta 8\nUm programa faz as seguintes operações:\n- Lê os caracteres no topo de cada caractere lido e colocado dentro de uma pilha.\n- Evalua a pilha e coloca cada elemento, um depois do outro, dentro de uma outra pilha.\n- Evalua a pilha e imprime cada elemento um depois do outro.\n\nCaso sejam introduzidos os valores x, y, z, serão impressos, ao final, os valores:\n\nResposta Selecionada:\nRespostas:\nA. x, y, z.\nB. x, z, y.\nC. y, z, x.\nD. z, y, x.\nE. x, y, y.\n\nFeedback da resposta: A resposta correta é a alternativa C. Analisando o teste de mesa. Pergunta 9\nUm programa faz as seguintes operações:\n- Lê os caracteres no teto de cada caractere lido e colocado dentro de uma pilha.\n- Evalua a pilha e coloca cada elemento, um depois do outro, dentro de uma outra pilha.\n- Em seguida, a pilha é imprimida cada elemento um depois do outro.\n\nCaso aqui introduzidos os valores A, B, C, D, serão impressos, ao final, os valores:\n\nResposta Selecionada:\nRespostas:\nA. A, B, C, D.\nB. C, B, A, D.\nC. D, C, B, A.\nD. A, D, B, C.\nE. D, A, B, C.\n\nFeedback da resposta: Resposta: A resposta correta é a alternativa A. Analisando o teste de mesa. Pergunta 10\nUma lista ligada é um conjunto linear que não segue uma ordenação linear. Cada nó é um conjunto de dados mais um ponteiro indicando o endereço do elemento seguinte. Na manipulação de listas precisamos de três operações fundamentais, que são:\n\nResposta Selecionada:\nRespostas:\nA. Insert, function e delete.\nB. Incluir, buscar e excluir.\nC. Não possuir o lista.\nD. Não possui um lista.\nE. Função, memória e criação.