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

Questionário Unidade VII (2017-2) - Linguagem e Técnicas de Programação\nPergunta 1\nA 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• POP (p): Retira o elemento no topo da pilha.\n• PUSH (p, n): Insere um número \"n\" em uma estrutura de dados tipo pilha \"p\".\nConsiderando uma estrutura de dados tipo pilha \"p\", inicialmente vazia, executa-se:\n\nPUSH (p, 8)\nPUSH (p, 4)\nPOP (p)\nPUSH (p, 6)\nPUSH (p, 5)\nPUSH (p, 0)\nPOP (p)\nPUSH (p, 12)\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, respectivamente:\n\nResposta Selecionada:\n 4 e 13.\nRespostas:\n 4 e 15.\n 8 e 13.\n 6 e 19.\n\nFeedback da resposta:\nComentário: A resposta correta é a alternativa \"d\". Analisando o teste de mesa. Considerando a estrutura de dados lista ligada, temos a função de inserção abaixo:\nNo* inserir(No* lista_int num) {\n No* novo = (No*)malloc(sizeof(No));\n novo->info = num;\n novo->proximo = lista;\n}\n\n\nAssinale a alternativa correta:\n\nResposta Selecionada:\nA função irá retornar um endereço que conterá um tipo No.\nRespostas:\n a. A função irá retornar um endereço que conterá um tipo No.\n b. Não precisamos alocar um espaço na memória para criar um nó.\n c. Uma vez criado o novo nó, devemos liberar a memória para ter condições de receber os dados.\n d. A função retorna o endereço do nó criado sem precisar fazer a inserção.\n e. A função declara diretamente a estrutura do nó.\n\nFeedback da resposta:\nComentário: A resposta correta é a alternativa \"a\". A função irá retornar um endereço que conterá um tipo No e receberá um endereço também do tipo No, que será recebido na variável lista e um inteiro que será recebido na variável num. Pergunta 3\nA 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• POP (p): Retira o elemento no topo da pilha.\n• PUSH (p, n): Insere um número \"n\" em uma estrutura de dados do tipo pilha \"p\".\nConsiderando uma estrutura de dados tipo pilha \"p\" inicialmente vazia, executa-se:\n\nPUSH (p, 10)\nPUSH (p, 3)\nPUSH (p, 5)\nPOP (p)\nPUSH (p, 6)\nPUSH (p, 5)\nPUSH (p, 0)\nPOP (p)\nPUSH (p, 12)\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, respectivamente?:\n\nResposta Selecionada:\n12 e 25.\nRespostas:\n1 e 10.\n12 e 25.\n\nFeedback da resposta:\nComentário: A resposta correta é a alternativa \"b\". Analisando o teste de mesa. Na estrutura de fila, os acessos aos elementos seguem uma regra fixa. Na fila, o primeiro que entra é o primeiro que sai (First In First Out - FIFO). A ideia fundamental da fila é que só podemos inserir um novo elemento no final da fila e só podemos retirar o elemento que está no início da fila. São definidos os comandos:\n\n* entra(p): Insere um elemento no final da fila;\n* sai(p): Retira um elemento do inicio da fila;\n\nConsiderando uma estrutura de dados tipo fila \"f\", inicialmente vazia, execute-se:\n\nentraf(12);\nentraf(8);\nentraf(4);\nsai(dn);\n\nDepois da execução dos comandos, qual será o elemento no início da fila e qual é o valor da soma de todos os elementos restantes nesta fila, respectivamente?\n\nResposta Selecionada: 3 e 22.\nRespostas:\n\na. 6 e 7.\nb. 3 e 22.\nc. 3 e 19.\nd. 12 e 42.\ne. 6 e 15. Um programa faz as seguintes operações:\n\nI - Lê vários caracteres no teclado e cada caractere lido é colocado dentro de uma pilha.\nII - Esvazia a pilha e coloca cada elemento, um depois do outro, dentro de uma fila.\nIII - Esvazia a fila e coloca cada elemento, um depois do outro, dentro de uma outra fila.\nIV - Esvazia a fila 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: w x y z.\nRespostas:\n\na. w x z.\nb. z y x w.\nc. w x y z.\nd. w w z z.\ne. x y w z. A pilha segue a regra de inclusão do último que entra na sequência e 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 \"n\" em uma estrutura de dados do tipo \"p\".\n\nConsiderando uma estrutura de dados tipo pilha \"p\", inicialmente vazia, execute-se:\n\nPUSH(p, 6);\nPOP(p);\nPUSH(p, 12);\nPUSH(p, 11);\nPUSH(p, 5);\nPUSH(p, 4);\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, respectivamente?\n\nResposta Selecionada: 5 e 28.\nRespostas:\n\na. 5 e 28.\nb. 6 e 16.\nc. 6 e 17.\nd. 4 e 32.\ne. 12 e 19. Na estrutura da fila, os acessos aos elementos seguem uma regra fixa. Na fila, o primeiro que entra é o primeiro que sai (First In First Out - FIFO). A ideia fundamental da fila é que só podemos inserir um novo elemento no final da fila e só podemos retirar o elemento que está no início da fila. São definidos os comandos:\n\n• entra(p): Insere um elemento no final da fila.\n• sai(): p: Retira um elemento do início da fila.\nConsiderando uma estrutura de dados tipo fila \"f\", inicialmente vazia, executa-se:\n\nentraf(1);\nentraf(2);\nentraf(3);\nentraf(4);\nentraf(5);\nentraf(6);\n\nDepois da execução desses comandos, qual será o elemento no início da fila e qual é o valor da soma de todos os elementos restantes nesta fila, respectivamente?\n\nResposta Selecionalizada: \n\n• 3 e 18.\n\nRespostas:\n\na. 3 e 22.\nb. 3 e 19.\nc. 3 e 15.\nd. 3 e 18.\n\ne. 3 e 18.\n\nFeedback da resposta:\n\nComentário: A resposta correta é a alternativa \"e\". Analisando o teste de mesa. Pergunta 9\nUma lista ligada é um conjunto linear de nós que segue unidirecionalmente. 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: Inclusão, busca e remoção.\n\nb.\n\nRespostas:\n\n• Insert, function e delete.\n\na. Inclusão, busca e remoção.\nb. String, não é delete.\nc. Não, ponteiro e lista.\nd. Função, memória e criação.\ne. \n\nFeedback da resposta:\n\nComentário: A resposta correta é a alternativa \"b\". O conjunto de funções que manipulam um determinado dado também é conhecido como Tipo Abstrato de Dados (TAD). Assim, as operações que fazem um conjunto de nós funcionarem dentro de um certo padrão (inserção, busca, remoção, criação, destruição impressão) formam um TAD. Pergunta 10\nUm programa faz as seguintes operações:\n\nI – Lê vários caracteres no teclado e cada caractere lido é colocado dentro de uma pilha.\nII – Esvazia a pilha e coloca cada elemento, um depois do outro, dentro de uma outra pilha.\nIII – Esvazia a pilha e coloca cada elemento, um depois do outro, dentro de uma fila.\nIV – Esvazia a fila e imprime cada elemento um depois do outro.\n\nCaso sejam introduzidos os valores A B C D, serão impressos, ao final, os valores:\n\nResposta Selecionada: A B C D.\n\na. A B C D.\n\nRespostas:\n\n• A B C D.\n\na. A A B B.\n\nb. D C B A.\nc. C B A D.\nd. D A C B.\n\ne. \n\nFeedback da resposta:\n\nComentário: A resposta correta é a alternativa \"a\". Analisando o teste de mesa.