Baixe o app para aproveitar ainda mais
Prévia do material em texto
3/6/2014 BDQ Prova file:///E:/Pessoal/Acad%EAmico/Est%E1cio%20de%20S%E1/2o%20Semestre/Estrutura%20de%20Dados/Provas/Simulado%20AV1%20(Respondido)_files/bd… 1/4 ESTRUTURA DE DADOS Simulado: CCT0260_SM_ V.1 VOLTAR Aluno(a): ND Matrícula: ND Desempenho: 7,0 de 8,0 Data: 10/12/2013 20:54:33 (Finalizada) 1a Questão (Ref.: 201304125459) Pontos: 1,0 / 1,0 Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de aplicação e algumas são altamente especializadas, destinando-se a algumas tarefas específicas. Dessa forma a definição de Estrutura de Dados está expressa na alternativa: É um modo de utilização de dados nos programas de computador. São os nomes dados as variáveis na montagem de uma rotina. É um modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados de modo eficiente. É um modo de distribuição e organização de dados em uma rede de computador de modo que possam ser usados de modo eficiente. É um modo de deleção de dados em um computador. 2a Questão (Ref.: 201304133391) Pontos: 1,0 / 1,0 O que acontece quando tentamos retirar um elemento de uma pilha que já está vazia? Inclusão. Overflow. Remoção. Ordenação. Underflow. 3a Questão (Ref.: 201304133390) Pontos: 1,0 / 1,0 O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)? ordenação overflow inclusão remoção underflow 4a Questão (Ref.: 201304125483) Pontos: 1,0 / 1,0 Analise as seguintes afirmações: I. Na Passagem por Referência, o parâmetro que vai ser passado na chamada da função deve ser uma variável, de tal forma que uma alteração de valor neste parâmetro também altera a variável correspondente. II. Uma recursão consiste em uma função chamar ela mesma com argumentos 3/6/2014 BDQ Prova file:///E:/Pessoal/Acad%EAmico/Est%E1cio%20de%20S%E1/2o%20Semestre/Estrutura%20de%20Dados/Provas/Simulado%20AV1%20(Respondido)_files/bd… 2/4 sempre do mesmo valor. III. Considerando-se o escopo das variáveis, é correto afirmar que uma variável é dita global quando a sua passagem no momento da chamada de uma função se dá tanto por valor quanto por referência. Uma variável é dita local quando esta passagem se dá apenas por valor. Indique a opção que contenha todas as afirmações verdadeiras. II e III. somente a alternativa I. I e II. I e III. somente a alternativa e II. 5a Questão (Ref.: 201304125463) Pontos: 1,0 / 1,0 A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de: pilha fila ponteiro array loop 6a Questão (Ref.: 201304133572) Pontos: 1,0 / 1,0 Ordene a coluna direita de acordo com a da esquerda, associando as características de implementação de cada: (Podem existir mais de uma opção à direita para alguma da esquerda) Indique a alternativa correta: c - a - a - b - c - b b - b - a - c - c - c a - c - a - b - c - a a - b - a - c - c - b a - a - a - b - c - b 7a Questão (Ref.: 201304125467) Pontos: 1,0 / 1,0 Em relação a estruturas de dados, avalie a correspondência existente entre as estruturas de 3/6/2014 BDQ Prova file:///E:/Pessoal/Acad%EAmico/Est%E1cio%20de%20S%E1/2o%20Semestre/Estrutura%20de%20Dados/Provas/Simulado%20AV1%20(Respondido)_files/bd… 3/4 dados Lineares e Não Lineares com suas respectivas coleções de dados. A correta associação entre os elementos das duas tabelas é: a1, b1, c2, d1 a2, b2, c1, d2. a2, b1, c2, d1. a1, b1, c2, d2. a1, b2, c1, d1. 8a Questão (Ref.: 201304164361) Qual a diferença entre pilha e fila? Sua Resposta: Compare com a sua resposta: Pilha se caracteriza por ser uma estrutura de dados que são inseridos e retirados numa sequencia semelhante as anilhas de alteres, isto é, usa a lógica LIFO. Já uma fila se caracteriza por ser um estrutura semelhante a fila de banco, isto é, os dados vão chegando e sendo processados e retirados da estrutura. Essa lógica é chamada de FIFO. 9a Questão (Ref.: 201304133405) Pontos: 0,0 / 1,0 A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de: 3/6/2014 BDQ Prova file:///E:/Pessoal/Acad%EAmico/Est%E1cio%20de%20S%E1/2o%20Semestre/Estrutura%20de%20Dados/Provas/Simulado%20AV1%20(Respondido)_files/bd… 4/4 Loop Registro Fila Ponteiro Pilha 10a Questão (Ref.: 201304154993) const int TAMMAX = 100; struct TipoLista{ int qtde; // descritor que representa a quantidade de elementos na lista int elemt[TAMMAX]; }; Fundamento no tipo de dado(registro) acima que representa uma implementação de uma lista linear sequencial. Construa um procedimento para adicionar um dado no final da lista. A lista e o dado serão passados por parâmetro. Usar o mecanismo de passagem por referência se for necessário. Sua Resposta: Compare com a sua resposta: void addFinalLista ( TipoLista &lista, int dado ){ if(lista.qtde == TAMMAX){cout << "Lista Cheia."; } else{ lista.elemt[lista.qtde] = dado; lista.qtde++; cout << "Dado adicionado com sucesso."; } } VOLTAR Período de não visualização da prova: desde até .
Compartilhar