Prévia do material em texto
08/02/2020 Questionário Referente ao Métodos de Organização de Arquivos (Atividade Pontuada - Valor 5,0 no Meio III): Revisão da tentativa www.graduacaounead.uneb.br/mod/quiz/review.php?attempt=57773&cmid=82656 1/4 Questão 1 Correto Atingiu 1,00 de 1,00 Questão 2 Correto Atingiu 1,00 de 1,00 Questão 3 Incorreto Atingiu 0,00 de 1,00 Iniciado em sábado, 8 Fev 2020, 23:41 Estado Finalizada Concluída em sábado, 8 Fev 2020, 23:57 Tempo empregado 16 minutos 50 segundos Notas 8,00/10,00 Avaliar 4,00 de um máximo de 5,00(80%) Painel / Meus cursos / EAD19/2 - EDU0606 / / Questionário Referente ao Métodos de Organização de Arquivos (Atividade Pontuada - Valor 5,0 no Meio III) Árvore AVL balanceada em altura significa que, para cada nó da árvore, a diferença entre as alturas das suas sub- árvores (direita e esquerda) sempre será: Escolha uma: Igual a 0 ou -1. Menor ou igual a 2. Maior que 1. Igual a 1 Igual a -1, 0 ou 1 Quando um arquivo sequencial está armazenado em um dispositivo de acesso direto (como um disco magnético), a consulta de um registro é feita de forma mais eficiente através do processo denominado de Pesquisa. Escolha uma: Hierárquica Randômica Binária Particionada. Serial A estrutura de dados que organiza os dados na lógica: primeiro a entrar – primeiro a sair, é: Escolha uma: Nenhuma das alternativas Vetor Árvore Pilha Fila http://www.graduacaounead.uneb.br/my/ http://www.graduacaounead.uneb.br/course/view.php?id=2018 http://www.graduacaounead.uneb.br/mod/quiz/view.php?id=82656 08/02/2020 Questionário Referente ao Métodos de Organização de Arquivos (Atividade Pontuada - Valor 5,0 no Meio III): Revisão da tentativa www.graduacaounead.uneb.br/mod/quiz/review.php?attempt=57773&cmid=82656 2/4 Questão 4 Incorreto Atingiu 0,00 de 1,00 Questão 5 Correto Atingiu 1,00 de 1,00 Qual figura representa uma árvore AVL? Escolha uma: Nenhuma das Alternativas Uma árvore B é uma estrutura de dados em árvore na qual: Escolha uma: Existem limites inferiores e superiores para o número de chaves que os nós intermediários podem conter. Os nós das folhas têm, no máximo, 1 filho. As chaves armazenadas em cada nó são mantidas em uma ordem aleatória. A profundidade das folhas é variável. Um nó interno contém N chaves e (N-1) filhos. 08/02/2020 Questionário Referente ao Métodos de Organização de Arquivos (Atividade Pontuada - Valor 5,0 no Meio III): Revisão da tentativa www.graduacaounead.uneb.br/mod/quiz/review.php?attempt=57773&cmid=82656 3/4 Questão 6 Correto Atingiu 1,00 de 1,00 Questão 7 Correto Atingiu 1,00 de 1,00 Questão 8 Correto Atingiu 1,00 de 1,00 Em uma implementação de listas por meio de apontadores, cada item da lista é encadeado com o seguinte, mediante uma variável do tipo apontador. Sobre listas encadeadas, analise as assertivas e, em seguida, assinale a alternativa que apresenta as corretas. i. Não é possível inserir e retirar elementos sem necessidade de deslocar os itens seguintes da lista. ii. A implementação de listas por meio de apontadores permite utilizar posições não contíguas de memória. iii. Uma das desvantagens deste tipo da implementação de listas, por meio de apontadores, é a utilização de memória extra para armazenar os apontadores. iv. Em aplicações em que não existe previsão sobre o crescimento da lista, é conveniente utilizar listas encadeadas por apontadores, porque neste caso o tamanho máximo da lista não precisa ser definido a priori. Escolha uma: Apenas III e IV Apenas I, II e IV Apenas I, II e III Apenas II, III e IV Apenas I e II Nos arquivos indexados, os acessos são sempre efetuados por meio de índices, não havendo qualquer compromisso com a ordem física dos registros no arquivo. Escolha uma opção: Verdadeiro Falso Em sistema computacional, a forma de armazenar os dados tem papel essencial no tempo e na quantidade de memória necessários à execução de um programa. Em relação a diferentes tipos de estruturas dinâmicas de dados, assinale a opção correta. Escolha uma: a. Árvores binárias são estruturas de dados adequadas à representação de hierarquias, e cada nó da árvore tem zero, um ou mais filhos. A relação hierárquica entre seus filhos é definida por sua localização nas subárvores. b. Listas ligadas, também chamadas listas encadeadas, podem ser organizadas de várias maneiras diferentes: simplesmente encadeadas ou duplamente encadeadas; circulares ou não circulares; ordenadas ou não ordenadas; lineares ou não lineares. c. Pilhas e filas são estruturas de dados em que a inserção e remoção de dados são realizadas em posições previamente especificadas pelo programador. d. Tabelas de dispersão ou hash tables apresentam como aspecto negativo a possibilidade de haver colisão na inserção de informações. Entre as técnicas utilizadas para tratar esse problema, inclui-se o endereçamento aberto e o uso de listas encadeadas. 08/02/2020 Questionário Referente ao Métodos de Organização de Arquivos (Atividade Pontuada - Valor 5,0 no Meio III): Revisão da tentativa www.graduacaounead.uneb.br/mod/quiz/review.php?attempt=57773&cmid=82656 4/4 Questão 9 Correto Atingiu 1,00 de 1,00 Questão 10 Correto Atingiu 1,00 de 1,00 A estrutura de dados composta por nós que apontam para o próximo elemento da lista, com exceção do último, que não aponta para ninguém, é denominada: Escolha uma: Pilha Fila Lista Árvore Grafo A estrutura de dados apropriada para armazenar uma sequência de requisições HTTP, que chegam à um servidor Web e que devem ser processadas de forma sequencial, é a: Escolha uma: Pilha Fila Árvore B Tabela de Dispersão Árvore de Difusão ◄ Fórum sobre Métodos de Organização de Arquivos (Atividade Pontuada - Valor 5,0 - Meio III) Seguir para... Apostila de Programação ► http://www.graduacaounead.uneb.br/mod/forum/view.php?id=82655&forceview=1 http://www.graduacaounead.uneb.br/mod/resource/view.php?id=78719&forceview=1