Avaliação Parcial Estruturas de Dados

ESTRUTURA DE DADOS Avaliação Parcial: CCT0260_SM_201701230852_V.1 Aluno(a): JULIANO AZEVEDO DOS SANTOS Matrícula: 201701230852 Acertos: 10,0 de 10,0 Data: 03/10/2017 06:14:42 (Finalizada) 1ª Questão (Ref.: 201701895615) Acerto: 1,0 / 1,0 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 deve-se 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ínua na memória. ☒ Lista Sequencial ☐ Fila Sequencial ☐ Lista Encadeada ☐ Pilha Sequencial ☐ Pilha Encadeada 2ª Questão (Ref.: 201701959022) Acerto: 1,0 / 1,0 Considerando o trecho do programa em C++ abaixo e, após, entrar com os valores sugeridos para sua execução assinale a alternativa que representa a resposta final. cin >> a; cin >> b; cin >> c; cin >> d; cout << a; cout << c; cout << b; cout << d; cout << d; cout << c; cout << b; cout << a; ☐ Após a impressão dos valores pela ordem teremos uma fila e um grafo. ☐ Após a impressão dos valores pela ordem teremos uma pilha e uma fila. ☐ Após a impressão dos valores pela ordem teremos duas filas. ☒ Após a impressão dos valores pela ordem teremos duas pilhas. 3ª Questão (Ref.: 201701845875) Acerto: 1,0 / 1,0 Na passagem por ________________ , o endereço da variável da função chamadora é passado para a função chamada e, dessa forma, o valor poderá ser alterado, ou não. ☐ valor ☐ número ☐ void ☐ caracter ☒ referência 4ª Questão (Ref.: 201701957984) Acerto: 1,0 / 1,0 Ao definirmos uma função, podemos afirmar: I Toda função tem parâmetros II Quando nada retorna, o tipo é void III Quando todos os parâmetros são do mesmo tipo, é suficiente usar o tipo uma vez e separar os nomes dos parâmetros por vírgulas IV Na passagem por valor, o endereço da variável da função chamadora é passado para a função chamada Após uma análise das afirmativas acima, escolha a opção correta. ☐ Somente I e IV estão corretas ☐ Somente I e II estão corretas ☒ Somente II está correta ☐ Somente III e IV estão corretas ☐ Somente II e III estão corretas 5ª Questão (Ref.: 201701859121) Acerto: 1,0 / 1,0 Pode-se 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 media; }; Suponha ainda que exista um vetor desta estrutura, definido como: aluno vet [ 10]; Marque a alternativa em que é atribuída de forma correta a media 6.0 para o quarto elemento deste vetor. ☐ aluno[3].10=6.0; ☐ aluno[10].6.0; ☐ vet[3].aluno=6.0; ☐ aluno[3].media=6.0; ☒ vet[3].media=6.0; 6ª Questão (Ref.: 201701486760) Acerto: 1,0 / 1,0 Com relação à struct, é correto afirmar que : ☐ Cada elemento da struct é chamado componente. ☐ Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do mesmo tipo. ☒ Cada elemento da struct é denominado membro ou campo, sendo que a struct pode armazenar elementos de tipos diferentes ou não. ☐ A struct é sempre definida dentro da main. ☐ Cada elemento da struct é chamado campo e cada campo deve ser, obrigatoriamente, de um tipo de dados distinto de outro campo. 7ª Questão (Ref.: 201701870351) Sabendo-se que o método de seleção também é um método de ordenação que baseia seu algoritmo em trocas entre os elementos de um vetor, se submetermos a sequência de inteiros armazenada em um vetor inicialmente na seguinte ordem: 13,23,3,8,1. Pode-se dizer que quando o menor elemento do vetor alcançar sua posição final, a ordenação apresentada no vetor é: ☐ 1,13,23,8,3 ☒ 1,23,3,8,13 ☐ 1,8,23,3,13 ☐ 1,3,23,8,13 ☐ 1,23,13,8,3 8. 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, o item foi encontrado. ☐ 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 maior que o item que está na metade do vetor procure na primeira 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.