Baixe o app para aproveitar ainda mais
Prévia do material em texto
09/11/2016 BDQ: Avaliação Parcial http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=4997345265 1/5 CCT0260_201509121749 V.2 Fechar ESTRUTURA DE DADOS Avaiação Parcial: CCT0260_SM_201509121749 V.2 Aluno(a): ALEX MIRANDA DA SILVA Matrícula: 201509121749 Acertos: 8,0 de 10,0 Data: 02/11/2016 20:52:26 (Finalizada) 1a Questão (Ref.: 201509161676) Acerto: 1,0 / 1,0 Podemos dizer que estrutura de dados é: A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma solução do problema. Uma sequência de passos computacionais que transforma uma entrada em uma saída previamente determinada. O que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo. O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações. É a saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma solução do problema. Gabarito Comentado. 2a Questão (Ref.: 201509162054) Acerto: 1,0 / 1,0 O espaço necessário para a representação dos dados pode ser alocado à medida que se torne necessário, através da alocação dinâmica. Uma estrutura armazenada através de encadeamento apresenta seus nodos alocados em posições aleatórias na memória, e não lado a lado. Dessa forma, existem várias vantagens no uso de representar os dados por encadeamento. Marque a alternativa correta que apresenta estas vantagens. Acesso, representação, compartilhamento de memória. Previsão de espaço físico, estruturas complexas, procedimentos menos intuitivos. Compartilhamento de memória, maleabilidade e facilidade para inserção e remoção de componentes. Proteção de memória, transferência de dados, estruturas simples. Transferência de dados, gerenciamento de memória e procedimentos menos intuitivos. Gabarito Comentado. 3a Questão (Ref.: 201509401851) Acerto: 0,0 / 1,0 09/11/2016 BDQ: Avaliação Parcial http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=4997345265 2/5 O programa não executa corretamente, pois os protótipos estão fora da ordem em que as funções são descritas. O programa executa perfeitamente independente da ordem das funções já que existem os seus protótipos. O programa não executa corretamente, pois o protótipo da função media( ) não apresenta a identificação dos parâmetros, mas apenas os tipos dos mesmos. O programa executa perfeitamente, mas não mostra o valor da media já que esta função não foi chamada na função main( ). O programa não executa corretamente pois as funções devem ser descritas antes da função main(), para que o compilador consiga reconhecêlas. Gabarito Comentado. 4a Questão (Ref.: 201509364301) Acerto: 0,0 / 1,0 Funções são instrumentos de modularização de programas, que tem como finalidade tornar o código mais legível, isto é mais fácil de entender, evita replicação de instruções e permite o reuso das funções em outros programas. Então considere o seguinte código: #include< iostream > using namespace std; 09/11/2016 BDQ: Avaliação Parcial http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=4997345265 3/5 int main( ) { float a=10.0; float b=4.0; cout < < media(a,b); return 0; } float media(float x, float y) { return (x+y)/2;} Marque a alternativa CORRETA: O código não compila, pois há necessidade de se declarar float media(float, float) como protótipo da função float media(float x, float y)antes da função principal. O código compila normalmente, pois como a descrição da função float media(float x, float y)está posicionada após a função int main ( ), não há necessidade do uso de protótipos. O código compila normalmente e apresenta como resultado o valor 7.0 O código não compila, pois a função float media(float x, float y) retorna um valor que seria ser armazenado em uma variável do tipo float e só então poderia ser usado o comando cout para exibir o resultado. O código não compila, pois os parâmetros usados na chamada da função deveriam ser "x" e "y"; porém a chamada se deu com identificadores "a" e "b". Gabarito Comentado. 5a Questão (Ref.: 201509366746) Acerto: 1,0 / 1,0 Com relação à struct, é correto afirmar que : Cada elemento da struct é chamado campo e cada campo deve ser, obrigatoriamente, de um tipo de dados distinto de outro campo. A struct é sempre definida dentro da main. Cada elemento da struct é chamado componente. Cada elemento da struct é denominado membro ou campo, sendo que a struct pode armazenar elementos de tipos diferentes ou não. Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do mesmo tipo. Gabarito Comentado. 6a Questão (Ref.: 201509801385) Acerto: 1,0 / 1,0 Podese definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados sob uma lógica e associados por um nome. Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição de uma estrutura como: struct aluno { string nome; float nota; }; Suponha ainda que exista um vetor desta estrutura, definido como: aluno vet [ 100]; Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo primeiro elemento deste vetor. 09/11/2016 BDQ: Avaliação Parcial http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=4997345265 4/5 vet[10].nota=5.7; aluno.vet[10]=5.7; vet[10]=aluno.5.7; aluno.vet[10].nota=5.7; vet[10].aluno.nota=5.7 ; 7a Questão (Ref.: 201509747164) Acerto: 1,0 / 1,0 Em relação à classificação do método de ordenação, assinale abaixo aquele que, durante o processo de ordenação, só usa a memória principal: Ordenação Interna Ordenação Externa Ordenação Simples Externa Ordenação Eficiente Ordenação Simples Gabarito Comentado. Gabarito Comentado. Gabarito Comentado. Gabarito Comentado. 8a Questão (Ref.: 201509162066) Acerto: 1,0 / 1,0 Os algoritmos de busca são muito utilizados em estrutura de dados. Sendo assim, o algoritmo que realiza a busca em vetores e que exige acesso aleatório aos elementos do mesmo e que parte do pressuposto de que o vetor está ordenado e realiza sucessivas divisões do espaço de busca comparando o elemento que se deseja com o elemento do meio do vetor, é chamado de: Pesquisa de seleção Tabela Hash Pesquisa ordenada Pesquisa sequêncial Pesquisa binária Gabarito Comentado. 9a Questão (Ref.: 201509725761) Acerto: 1,0 / 1,0 __________________________ é uma lista linear em que a alocação de memória pode ser estática, e que a forma de armazenamento é contígua ou sequencial na memória. Usamos este tipo de lista quando se tem em mente um tamanho prédefinido, ou seja, quando se sabe até onde a lista pode crescer. Lista Linear Sequencial Lista Linear Não Sequencial Lista Linear Não Alocada Lista Não Linear Lista Linear de Alocação de Memória 10a Questão (Ref.: 201509364311) Acerto: 1,0 / 1,0 09/11/2016 BDQ: Avaliação Parcial http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=4997345265 5/5 As estruturas de dados são utilizadas para manter dados ou informações organizados na memória, o que possibilita a otimização do uso destes dados. Porém, as estruturas guardam características especiais na manipulação destes dados, assim devese escolher a estrutura certa ou mais adequada para uma determinada aplicação. Portanto marque a opção que representa a melhor estrutura, quando se tem como requisitos principais o acesso aleatório aos dados e alocação destes de forma contínuana memória. Pilha Sequencial Fila Sequencial Lista Sequencial Lista Encadeada Pilha Encadeada Gabarito Comentado.
Compartilhar