av1-estrutura-de-dados

Prévia do material em texto

<p>AV1 Estrutura DE Dados</p><p>ESTRUTURA DE DADOS (Universidade Estácio de Sá)</p><p>Digitalizar para abrir em Studocu</p><p>A Studocu não é patrocinada ou endossada por nenhuma faculdade ou universidade</p><p>AV1 Estrutura DE Dados</p><p>ESTRUTURA DE DADOS (Universidade Estácio de Sá)</p><p>Digitalizar para abrir em Studocu</p><p>A Studocu não é patrocinada ou endossada por nenhuma faculdade ou universidade</p><p>Baixado por ana Feitosa (anagabrily.feitosa@gmail.com)</p><p>lOMoARcPSD|44244609</p><p>https://www.studocu.com/pt-br?utm_campaign=shared-document&utm_source=studocu-document&utm_medium=social_sharing&utm_content=av1-estrutura-de-dados</p><p>https://www.studocu.com/pt-br/document/universidade-estacio-de-sa/estrutura-de-dados/av1-estrutura-de-dados/97502035?utm_campaign=shared-document&utm_source=studocu-document&utm_medium=social_sharing&utm_content=av1-estrutura-de-dados</p><p>https://www.studocu.com/pt-br/course/universidade-estacio-de-sa/estrutura-de-dados/3009966?utm_campaign=shared-document&utm_source=studocu-document&utm_medium=social_sharing&utm_content=av1-estrutura-de-dados</p><p>https://www.studocu.com/pt-br?utm_campaign=shared-document&utm_source=studocu-document&utm_medium=social_sharing&utm_content=av1-estrutura-de-dados</p><p>https://www.studocu.com/pt-br/document/universidade-estacio-de-sa/estrutura-de-dados/av1-estrutura-de-dados/97502035?utm_campaign=shared-document&utm_source=studocu-document&utm_medium=social_sharing&utm_content=av1-estrutura-de-dados</p><p>https://www.studocu.com/pt-br/course/universidade-estacio-de-sa/estrutura-de-dados/3009966?utm_campaign=shared-document&utm_source=studocu-document&utm_medium=social_sharing&utm_content=av1-estrutura-de-dados</p><p>Avaliação: CCT0260_2012/02_AV1_201201242673 » ESTRUTURA DE DADOS</p><p>Tipo de Avaliação: AV1</p><p>Aluno: 201201242673 - TIAGO CARDOSO FERREIRA GOMES</p><p>Professor: RAFAEL DIAS RIBEIRO Turma: 9002/AB</p><p>Nota da Prova: 5,5 de 8,0 Nota do Trabalho: Nota de Participação: 2 Data: 21/09/2012</p><p>1</p><p>a</p><p>Questão (Cód.: 27759) Pontos: 0,0 / 0,5</p><p>Podemos dizer que um container é:</p><p>O que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo.</p><p>O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações.</p><p>A saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma</p><p>solução do problema.</p><p>Uma sequência de passos computacionais que transforma uma entrada em uma saída previamente</p><p>determinada.</p><p>A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma</p><p>solução do problema.</p><p>2</p><p>a</p><p>Questão (Cód.: 27775) Pontos: 0,0 / 1,0</p><p>Qual a importância de se entender a "ordenação" de dados ?</p><p>A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se</p><p>conhecimento para manter outros problemas.</p><p>A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se</p><p>conhecimento para manter outros problemas.</p><p>A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se</p><p>conhecimento para resolver outros problemas.</p><p>A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se</p><p>conhecimento para resolver outros problemas.</p><p>A ordenação é a base na qual, muitos programas são construídos. Entendendo a ordenação, tem-se</p><p>conhecimento para manter outros problemas.</p><p>3</p><p>a</p><p>Questão (Cód.: 27760) Pontos: 0,5 / 0,5</p><p>Estão entre algumas das possíveis formas de se estruturar dados:</p><p>Lista encadeada, vetores, algoritmos.</p><p>Grafos, lista ordenada, algoritmos.</p><p>Grafos, algoritmos, fila.</p><p>Grafos, lista ordenada, vetores.</p><p>Algoritmos, lista ordenada, vetores.</p><p>BDQ Prova file:///C:/Users/Administrador/Desktop/Nova pasta/ESTRUTURA AV...</p><p>1 de 4 26/11/2012 11:58</p><p>Baixado por ana Feitosa (anagabrily.feitosa@gmail.com)</p><p>lOMoARcPSD|44244609</p><p>https://www.studocu.com/pt-br?utm_campaign=shared-document&utm_source=studocu-document&utm_medium=social_sharing&utm_content=av1-estrutura-de-dados</p><p>4</p><p>a</p><p>Questão (Cód.: 28095) Pontos: 1,0 / 1,0</p><p>Ao remover um elemento armazenado em uma pilha é necessário a atualização da variável (Topo) indicadora de</p><p>posição. Qual das alternativas abaixo está correta?</p><p>Após a operação de remoção decrementa a variável indicadora de posição.</p><p>Após a operação de remoção incrementa a variável indicadora de inicio.</p><p>Antes a operação de remoção decrementa a variável indicadora de posição.</p><p>Antes da operação de remoção incrementa a variável indicadora de posição.</p><p>Após a operação de remoção incrementa a variável indicadora de posição.</p><p>5</p><p>a</p><p>Questão (Cód.: 28128) Pontos: 1,0 / 1,0</p><p>Os métodos de ordenação são muito utilizados em estruturas de dados para facilitar a busca e a recuperação</p><p>posterior de itens de conjuntos ordenados. Existem vários métodos de ordenação, por este motivo, marque</p><p>corretamente a alternativa que apresenta o código do método de seleção.</p><p>void ordena (int v[], int n){</p><p>int i, j, aux;</p><p>for (j = 1; j < n; j++)</p><p>for (i=j; i > 0 && v[i-1]> v[i]; i--){</p><p>aux = v[i-1];</p><p>v[i-1] = v[i];</p><p>v[i] = aux;</p><p>}</p><p>}</p><p>void ordena(int v[], int n){</p><p>int i, j, menor, aux;</p><p>for (j = 0; j < n-1; j++) {</p><p>for (i = j+1; i < n; i++) {</p><p>if (v[i] < v[j]) {</p><p>aux = v[j];</p><p>v[j] = v[i];</p><p>v[i] = aux;</p><p>}</p><p>}</p><p>}</p><p>}</p><p>int ordena(float v[], float valor, int n) {</p><p>int ini = 0, fim = n-1, meio;</p><p>while (ini >= fim){</p><p>meio = ini/2;</p><p>if (v[meio] == valor)</p><p>return meio;</p><p>if (valor < v[meio])</p><p>fim = meio -1;</p><p>else</p><p>ini = meio+1;</p><p>}</p><p>int ordena(float v[], float valor, int n){</p><p>for (int i = 0; i < n; i++)</p><p>if (v[i] == valor)</p><p>return i;</p><p>return -1;</p><p>}</p><p>int ordena(float v[], float valor, int n) {</p><p>int ini = 0, fim = n -1, meio;</p><p>while (ini <= fim){</p><p>meio = (ini + fim)/2;</p><p>if (v[meio] == valor)</p><p>return meio;</p><p>if (valor < v[meio])</p><p>fim = meio -1;</p><p>else</p><p>ini = meio+1;</p><p>}</p><p>BDQ Prova file:///C:/Users/Administrador/Desktop/Nova pasta/ESTRUTURA AV...</p><p>2 de 4 26/11/2012 11:58</p><p>Baixado por ana Feitosa (anagabrily.feitosa@gmail.com)</p><p>lOMoARcPSD|44244609</p><p>return -1;</p><p>}</p><p>6</p><p>a</p><p>Questão (Cód.: 27980) Pontos: 1,0 / 1,0</p><p>Suponha uma listagem, contendo número de inscrição e pontuação (ordenada pelo número de inscrição) dos</p><p>candidatos para o cargo de Analista de Sistemas de uma grande empresa pública. São 1024 candidatos inscritos e o</p><p>sistema implementado para consulta do resultado, permite busca binária ou busca sequencial pelo número de</p><p>inscrição. O número máximo de comparações executadas se fosse utilizada a busca binária e se fosse utilizada</p><p>busca sequencial, respectivamente, seria de:</p><p>9 e 10</p><p>9 e 9</p><p>1024 e 512</p><p>10 e 10</p><p>512 e 1024</p><p>7</p><p>a</p><p>Questão (Cód.: 30946) Pontos: 0,0 / 1,0</p><p>O registro de ativação de uma sub-rotina é o conjunto das informações que devem/precisam ser alocadas em</p><p>memória. Assinale abaixo a única opção que representa a composição destas informações.</p><p>( ) endereço de retorno / variáveis locais / parâmetros passados</p><p>( ) variáveis locais / valor de retorno / endereço de ponteiro</p><p>( ) endereço de retorno / valor de retorno / endereço de ponteiro</p><p>( ) parâmetros passados / endereço inicial / endereço de retorno</p><p>( ) endereço de ponteiro / variáveis locais / endereço inicial</p><p>8</p><p>a</p><p>Questão (Cód.: 31180) Pontos: 1,0 / 1,0</p><p>Existem vários algoritmos de busca em estruturas de dados, um destes realiza a busca em vetores, e requer acesso</p><p>aleatório aos elementos desta estrutura e parte do pressuposto de que os dados do vetor estejam ordenados e</p><p>utiliza a técnica de divisão e conquista comparando o elemento desejado com o elemento do meio do vetor. Esta</p><p>técnica ainda verifica se o elemento do meio do vetor for o desejado, a busca termina. Caso contrário, se o</p><p>elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior do vetor. E se o</p><p>elemento do meio vier depois da chave, a busca continua na metade anterior</p><p>do vetor. O algoritmo que utiliza esta</p><p>metodologia é:</p><p>Pesquisa binária</p><p>Bolha</p><p>Pesquisa sequencial</p><p>Seleção</p><p>Inserção</p><p>9</p><p>a</p><p>Questão (Cód.: 27785) Pontos: 0,5 / 0,5</p><p>Marque a afirmativa correta para a "Ordenação em Listas Lineares Sequenciais".</p><p>Consiste em fazer uma busca em um vetor já ordenado, dividindo o espaço de busca ao meio e verificando</p><p>se o dado está no meio ou, antes do meio ou depois do meio.</p><p>Consiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos.</p><p>BDQ Prova file:///C:/Users/Administrador/Desktop/Nova pasta/ESTRUTURA AV...</p><p>3 de 4 26/11/2012 11:58</p><p>Baixado por ana Feitosa (anagabrily.feitosa@gmail.com)</p><p>lOMoARcPSD|44244609</p><p>https://www.studocu.com/pt-br?utm_campaign=shared-document&utm_source=studocu-document&utm_medium=social_sharing&utm_content=av1-estrutura-de-dados</p><p>Consiste em fazer uma busca em um vetor desordenado, dividindo o espaço de busca ao meio e verificando</p><p>se o dado está no meio ou, antes do meio ou depois do meio.</p><p>É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente.</p><p>Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.</p><p>10</p><p>a</p><p>Questão (Cód.: 27782) Pontos: 0,5 / 0,5</p><p>Marque a afirmativa correta para a "Inserção em lista linear sequencial ordenada".</p><p>Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.</p><p>Consiste em fazer uma busca em um vetor desordenado, dividindo o espaço de busca ao meio e verificando</p><p>se o dado está no meio ou, antes do meio ou depois do meio.</p><p>É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente.</p><p>Consiste em fazer uma busca em um vetor já ordenado, dividindo o espaço de busca ao meio e verificando</p><p>se o dado está no meio ou, antes do meio ou depois do meio.</p><p>Consiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos.</p><p>BDQ Prova file:///C:/Users/Administrador/Desktop/Nova pasta/ESTRUTURA AV...</p><p>4 de 4 26/11/2012 11:58</p><p>Baixado por ana Feitosa (anagabrily.feitosa@gmail.com)</p><p>lOMoARcPSD|44244609</p>