Baixe o app para aproveitar ainda mais
Prévia do material em texto
Fechar CCT0260_201602010501 V.2 ESTRUTURA DE DADOS Avaiação Parcial: CCT0260_SM_201602010501 V.2 Aluno(a): Matrícula: Acertos: 10,0 de 10,0 Data: 12/10/2016 19:48:08 (Finalizada) 1a Questão (Ref.: 201602106795) Acerto: 1,0 / 1,0 Sobre estrutura de dados, identifique o que está correto afirmar. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um elemento é adicionado ou retirado seu topo é alterado. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos. Lista pode conter um número qualquer de elementos, expandindose ou contraindose conforme o elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos sequencialmente como diretamente. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados pelo princípio LIFO (last in first out). II, III, IV e V. II, IV e V. I, III, IV e V. I, II e III. I, III e V. 2a Questão (Ref.: 201602711145) Acerto: 1,0 / 1,0 A que estrutura pertence a definição: " Uma estrutura não linear que é um conjunto de nós e suas conexões entre eles e não há limitação de vértices. Muito utilizada para representação de percursos em mapas." structs grafos pilhas encadeadas filas encadeadas listas encadeadas 12/10/2016 BDQ: Avaliação Parcial http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=5863068000 1/5 3a Questão (Ref.: 201602627972) Acerto: 1,0 / 1,0 Blocos únicos de códigos que realizam diversas tarefas distitintas são de dificil manutenção. Portanto, utilizase a tecnica da modularização de programas, a fim de facilitar a implementação e a manutenção dos programas. Esta técnica, também chamada de modularização, tem como principal elemento: As Filas As Estruturas de Dados Os Grafos As funções Os Vetores 4a Questão (Ref.: 201602241929) Acerto: 1,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; 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 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 compila normalmente e apresenta como resultado o valor 7.0 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". 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. 5a Questão (Ref.: 201602244374) Acerto: 1,0 / 1,0 Com relação à struct, é correto afirmar que : A struct é sempre definida dentro da main. 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. Cada elemento da struct é chamado campo e cada campo deve ser, obrigatoriamente, de um tipo de dados distinto de outro campo. 6a Questão (Ref.: 201602039666) Acerto: 1,0 / 1,0 A armazenagem de dados pode ocorrer temporariamente em uma variável, um vetor ou em uma estrutura chamada Struct na linguagem C e C++. Como se procede a atribuição de valor a um determinado campo de uma estrutura do tipo Struct? Nome da estrutura vírgula tipo do campo Nome da estrutura seta tipo do campo Nome da estrutura seta nome do campo Nome da estrutura ponto tipo do campo Nome da estrutura ponto nome do campo 7a Questão (Ref.: 201602039484) Acerto: 1,0 / 1,0 É correto afirmar sobre o funcionamento da busca sequencial. 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 aleatoriamente. Pior caso: o elemento está no último í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 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. Melhor caso: o elemento está no meio do meu vetor. 8a Questão (Ref.: 201602627964) Acerto: 1,0 / 1,0 Qual papel do for mais interno na função ordena abaixo ? void ordena( int n, int v[]) { int i, j, x; for (j = 1; j < n; ++j) { x = v[j]; for (i = j1; i >= 0 && v[i] > x; i) v[i+1] = v[i]; v[i+1] = x; } } Encontrar o maior valor de x que deve ser inserido em v[0..j1]. Encontrar o menor valor v[j] que deve ser inserido em v[0..j1]. Encontrar o elmento a ser eliminado do vetor Encontrar o ponto onde v[j] deve ser inserido em v[0..j1]. Encontrar o valor de v[j] deve em v[0..j1]. 9a Questão (Ref.: 201602244423) Acerto: 1,0 / 1,0 for (int i = 0; i < n; i++) cout << L[i] << endl; for (int i = 0; i < n; i++) cout << L.matricula << " " << L.nome << endl; for (int i = 0; i < n; i++) cout << L.matricula[i] << " " << L.nome[i] << endl; for (int i = 0; i < n; i++) cout << L[i].matricula << " " << L[i].nome[30] << endl; for (int i = 0; i < n; i++) cout << L[i].matricula << " " << L[i].nome << endl; 10a Questão (Ref.: 201602039686) Acerto: 1,0 / 1,0 Analisando o trecho do algoritmo abaixo, podese afirmar que se trata de uma operação de: Inserçã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 FIFO Exibição de um elemento em uma estrutura LIFO Remoção de um elemento de uma estrutura LIFO
Compartilhar