Baixe o app para aproveitar ainda mais
Prévia do material em texto
Avaliação: CCT0174_AV1_201101189381 » ESTRUTURA DE DADOS Tipo de Avaliação: AV1 Aluno: 201101189381 - THIAGO BARCELLAN DA SILVA CUNHA Professor: ALEXANDRE SOARES ALVES Turma: 9002/AB Nota da Prova: 5,0 de 8,0 Nota do Trabalho: Nota de Participação: 2 Data: 26/04/2013 17:21:07 1a Questão (Cód.: 27934) Pontos: 0,5 / 0,5 Sobre o funcionamento da busca binária, é correto afirmar que dividindo seu vetor em duas metades. Se o item for menor que o item que está na metade do vetor, procure na segunda metade, ou seja, a da direita. Se o item for igual ao item que está na metade do vetor, o item foi encontrado. Se o item for menor que o item que está na metade do vetor, o item foi encontrado. Se o item for igual ao item que está na metade do vetor, o item não foi encontrado. Se o item for maior que o item que está na metade do vetor procure na primeira metade, ou seja, a da direita. 2a Questão (Cód.: 30946) Pontos: 1,0 / 1,0 O registro de ativação de uma sub-rotina é o conjunto das informações que devem/precisam ser alocadas em memória. Assinale abaixo a única opção que representa a composição destas informações. ( ) parâmetros passados / endereço inicial / endereço de retorno ( ) endereço de retorno / valor de retorno / endereço de ponteiro ( ) endereço de retorno / variáveis locais / parâmetros passados ( ) endereço de ponteiro / variáveis locais / endereço inicial ( ) variáveis locais / valor de retorno / endereço de ponteiro 3a Questão (Cód.: 27760) Pontos: 0,5 / 0,5 Estão entre algumas das possíveis formas de se estruturar dados: Grafos, lista ordenada, vetores. Grafos, lista ordenada, algoritmos. Grafos, algoritmos, fila. Algoritmos, lista ordenada, vetores. Lista encadeada, vetores, algoritmos. 4a Questão (Cód.: 27612) Pontos: 0,5 / 0,5 A estrutura de dados Pilha funciona de acordo com o seguinte fundamento básico: O primeiro a entrar é o último a sair. O primeiro a entrar é o primeiro a sair. O último a entrar é o último a sair. Tanto o primeiro como o último podem sair primeiro. O último a entrar é o primeiro a sair. BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview_aluno.asp?cod_hi... 1 de 4 05/05/2013 21:13 AcroPDF - A Quality PDF Writer and PDF Converter to create PDF. To remove the line, buy a license. 5a Questão (Cód.: 27935) Pontos: 1,0 / 1,0 Sobre o funcionamento da busca binária, é incorreto afirmar que dividindo seu vetor em duas metades. Se o item for maior que o item que está na metade do vetor procure na segunda metade, ou seja, a da direita. Se o item for igual ao item que está na metade do vetor, o item não foi encontrado. Se o item for menor ao item que está na primeira posição do vetor, o item não foi encontrado. Se o item for menor que o item que está na metade do vetor, procure na primeira metade, ou seja, a da esquerda. Se o item for igual ao item que está na metade do vetor, o item foi encontrado. 6a Questão (Cód.: 27631) Pontos: 0,0 / 1,0 Considere uma estrutura de dados, representada pela variável P, com procedimentos de inclusão, exclusão e consulta do próximo elemento (e) disponível na estrutura, obedecendo às seguintes propriedades: Pode-se concluir, então, que P corresponde à seguinte estrutura de dados? PILHA PONTEIRO LISTA CONJUNTO STRUCT 7a Questão (Cód.: 19815) Pontos: 0,0 / 1,0 Observe o algorítmo a seguir, onde ocorre a passagem de parâmetro por valor e por referência, respectivamente, de ITALIA para FIAT e de FRANCA para HONDA. BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview_aluno.asp?cod_hi... 2 de 4 05/05/2013 21:13 AcroPDF - A Quality PDF Writer and PDF Converter to create PDF. To remove the line, buy a license. Ao final do processamento, as variáveis ITALIA e FRANCA terão, respectivamente, os seguintes valores: 85 e FALSO 85 e VERDADEIRO 97 e VERDADEIRO 97 e FALSO 25 e FALSO 8a Questão (Cód.: 28135) Pontos: 0,0 / 1,0 Analisando o trecho do algoritmo abaixo, BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview_aluno.asp?cod_hi... 3 de 4 05/05/2013 21:13 AcroPDF - A Quality PDF Writer and PDF Converter to create PDF. To remove the line, buy a license. pode-se afirmar que se trata de uma operação de: Se topo < Maximo Então início Topo <- Topo + 1 Pilha[Topo] <- Valor Sucesso <- verdadeiro Fim Inserção de um elemento em uma estrutura FIFO Remoção de um elemento de uma estrutura LIFO Exibição de um elemento em uma estrutura LIFO Remoção de um elemento de uma estrutura FIFO Inserção de um elemento em uma estrutura LIFO 9a Questão (Cód.: 27933) Pontos: 0,5 / 0,5 É correto afirmar sobre o funcionamento da busca sequencial. Os elementos são pesquisados de acordo com o índice. Pior caso: o elemento está no primeiro índice do meu vetor. Os elementos são pesquisados de acordo com o índice. Pior caso: o elemento está no último índice do meu vetor. Os elementos são pesquisados aleatoriamente. Pior caso: o elemento está no último índice do meu vetor. Os elementos são pesquisados de acordo com o índice. Melhor caso: o elemento está no último índice do meu vetor. Os elementos são pesquisados de acordo com o índice. Melhor caso: o elemento está no meio do meu vetor. 10a Questão (Cód.: 31182) Pontos: 1,0 / 1,0 As estruturas de dados permitem o uso de certos algoritmos para a ordenação dos elementos de forma a facilitar a consulta de determinado elemento. Existem vários tipos de algoritmos para realizar a ordenação dos elementos, onde um algoritmo de ordenação deve rearranjar o vetor de forma a estabelecer uma ordem entre os elementos. O trecho de código abaixo descreve o algoritmo chamado: algoritmo ordena (int a[], int n){ Para i da primeira posição até a penúltima faca mínimo = i para j da posição seguinte a i até a ultima posição faça se (a[j] < a[mínimo]) mínimo =j; fim para fim para troca(a[mínimo],a[i]); fim algoritmo MergeSort Seleção Inserção QuickSort Bolha Período de não visualização da prova: desde 16/04/2013 até 03/05/2013. BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview_aluno.asp?cod_hi... 4 de 4 05/05/2013 21:13 AcroPDF - A Quality PDF Writer and PDF Converter to create PDF. To remove the line, buy a license.
Compartilhar