Baixe o app para aproveitar ainda mais
Prévia do material em texto
A chamada da função não poderá ser feita em qualquer hipótese. É preciso definir a função antes do programa principal. 5a Questão (Ref.: 201202266286) Pontos: 0,8 / 0,8 Pilha é uma estrutura de dados Que pode ser implementada somente por meio de vetores. Cujo acesso aos seus elementos ocorre de forma aleatória. Cujo acesso aos seus elementos segue a lógica LIFO. Cujo acesso aos seus elementos segue tanto a lógica LIFO quanto a FIFO. Que pode ser implementada somente por meio de listas. 6a Questão (Ref.: 201202266299) Pontos: 0,8 / 0,8 O almoxarifado de um órgão pediu ao técnico de informática que elaborasse um sistema de custeio que, para cada saída de material, considerasse o custo do mais recente que houvera dado entrada no almoxarifado. O técnico deve desenvolver um programa para tratar com uma estrutura de dados do tipo? RECORD FIFO ARRAY LIFO TABLE 7a Questão (Ref.: 201202333919) Pontos: 0,8 / 0,8 Sobre estrutura de dados, identifique o que está correto afirmar. I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um elemento é adicionado ou retirado seu topo é alterado. II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções. III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos. IV. Lista pode conter um número qualquer de elementos, expandindo-se ou contraindo-se conforme o elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos sequencialmente como diretamente. V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados pelo princípio LIFO (last in first out). II, IV e V. I, III, IV e V. I, III e V. II, III, IV e V. I, II e III. 8a Questão (Ref.: 201202297237) Pontos: 0,8 / 0,8 Qual a diferença entre pilha e fila? Resposta: Em relação entre a lógica da pilha e da fila: no caso da pilha (LIFO): o ultimo elemento que entrou será o primeiro elemento a sair. ( um exemplo: é como se fosse uma pilha de pratos,o ultimo prato a ser colocado nessa pilha, logo será o primeiro prato a ser retirado.Nessa pilha o primeiro prato colocado na pilha será o ultimo a sair). nocaso da fila (FIFO): o primeiro elemento que entrou será o primeiro elemento a sair. ( um exemplo: é como se fosse uma fila de um banco, a primeira pessoa que entrou na fila e foi atendida,logo será a primeira a sair.Nessa fila a ultima pessoa que entra será a ultima pessoa a sair). Gabarito: Pilha se caracteriza por ser uma estrutura de dados que são inseridos e retirados numa sequencia semelhante as anilhas de alteres, isto é, usa a lógica LIFO. Já uma fila se caracteriza por ser um estrutura semelhante a fila de banco, isto é, os dados vão chegando e sendo processados e retirados da estrutura. Essa lógica é chamada de FIFO. 9a Questão (Ref.: 201202266811) Pontos: 0,8 / 0,8 Analisando a figura abaixo, marque a alternativa correta que apresenta o tipo de estrutura de dados utilizado. Struct Matriz Fila Hash Pilha 10a Questão (Ref.: 201202316423) Pontos: 0,8 / 0,8 Considere o algoritmo de busca: Testar o elemento a m (a índice m) sorteado aleatoriamente e compará-lo ao argumento de busca x. Se o elemento for igual a x, a busca termina. Se menor que x todos os elementos com índices menores ou iguais a m podem ser descartados dos próximos testes e se for maior que x todos aqueles que possuem índices maiores ou iguais a m também podem ser descartados. Tal algoritmo é denominado busca ... Knuth-Morris-Pratt. Boyer-Moore. binária. em tabelas. linear. 11a Questão (Ref.: 201202269855) Pontos: 0,0 / 0,8 Existem vários algoritmos de busca em estruturas de dados, um destes realiza a busca em vetores, e requer acesso aleatório aos elementos desta estrutura e parte do pressuposto de que os dados do vetor estejam ordenados e utiliza a técnica de divisão e conquista comparando o elemento desejado com o elemento do meio do vetor. Esta técnica ainda verifica se o elemento do meio do vetor for o desejado, a busca termina. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior do vetor. E se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor. O algoritmo que utiliza esta metodologia é: Pesquisa sequencial Inserção Bolha Pesquisa binária Seleção Período de não visualização da prova: desde 29/11/2013 até 15/12/2013.
Compartilhar