AV3 Estrutura de Dados 2013.1

Prévia do material em texto

Fechar 
 
Avaliação: CCT0260 » ESTRUTURA DE DADOS 
Tipo de Avaliação: AV3 
Aluno: 
Professor: JANE TAVARES ALVAREZ DA SILVA Turma: 9005/AE 
Nota da Prova: 8,0 de 10,0 Nota do Trabalho: Nota de Participação: Data: 21/06/2013 
14:35:54 
 
 
 1
a
 Questão (Cód.: 27760) 
Pontos: 
1,0 / 1,0 
Estão entre algumas das possíveis formas de se estruturar dados: 
 
 Grafos, lista ordenada, vetores. 
 Grafos, algoritmos, fila. 
 Algoritmos, lista ordenada, vetores. 
 Lista encadeada, vetores, algoritmos. 
 Grafos, lista ordenada, algoritmos. 
 
 
 
 2
a
 Questão (Cód.: 28089) 
Pontos: 
1,0 / 1,0 
Qual das alternativas a seguir pode definir uma estrutura de fila? 
 
 Entrada de dados pelo início e saída pelo final. 
 Entrada e saída de dados pelo início. 
 Entrada e saída de dados pelo final. 
 Entrada e saída de dados em qualquer local. 
 Entrada de dados pelo final e saída pelo início. 
 
 
 
 3
a
 Questão (Cód.: 27591) 
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)? 
 
 Overflow 
 Underflow 
 Ordenação 
 Inclusão 
 Remoção 
 
 
 
 4
a
 Questão (Cód.: 27606) 
Pontos: 
1,0 / 1,0 
A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito 
de: 
 
 Loop 
 Pilha 
 Fila 
 Registro 
 Ponteiro 
 
 
 
 5
a
 Questão (Cód.: 28139) 
Pontos: 
1,0 / 1,0 
Na área de estrutura de dados, em determinados casos, é necessário utilizar um tipo de dado onde 
seu valor serve como referência direta a outro valor alocado em outro espaço de memória. Este tipo 
de dado se chama: 
 
 Variável 
 Endereço 
 Matriz 
 Vetor 
 Ponteiro 
 
 
 
 6
a
 Questão (Cód.: 19729) 
Pontos: 
1,0 / 1,0 
Em relação às estruturas de dados, é correto afirmar: 
 
 Guardar endereço de memória em "nós", normalmente identificados por previous ou next, é 
uma característica presente nas listas duplamente encadeadas. 
 Um grafo com um único vértice e sem arestas é conhecido como dígrafo. 
 LIFO refere-se à estrutura de dados do tipo pilha, que nada mais é do que uma lista linear, 
sem disciplina de acesso, onde o primeiro elemento a entrar é o último a sair. 
 LIFO refere-se à estrutura de dados do tipo pilha, que nada mais é do que uma lista linear, 
duplamente encadeada. 
 Nos sistemas operacionais, a execução dos processos concorrentes ocorre segundo os 
princípios da estrutura FILO. 
 
 
 
 7
a
 Questão (Cód.: 19684) 
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 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. 
 
 somente a alternativa e II. 
 I e II. 
 II e III. 
 I e III. 
 somente a alternativa I. 
 
 
 
 8
a
 Questão (Cód.: 28011) 
Pontos: 
0,0 / 1,0 
Suponha que uma pilha, P1, esta descrita através de uma lista encadeada como apresentado na figura a 
seguir: 
 
Imagine uma segunda pilha, P2, inicialmente vazia. 
Suponha ainda que, a pilha P2 fosse preenchida com os elementos removidos de P1. 
Qual seria a saída apresentada na tela, caso o conteúdo da pilha P2 fosse sendo removido e, cada elemento retirado de P2, fosse 
apresentado na tela? 
 
Suponha agora que ao invés da pilha P2, uma fila F1 (inicialmente vazia) fosse usada. Assim, fila F1 fosse preenchida com os 
elementos removidos da pilha P1. 
Qual seria a saída apresentada na tela, caso o conteúdo da fila F1 fosse sendo removido e, cada elemento retirado de F1, fosse 
apresentado na tela? 
A resposta para cada uma das perguntas respectivamente seria. 
 
 MARROCOS/SOCORRAM. 
 SOCORRAM/SOCORRAM. 
 SOCORRAM/MARROCOS. 
 Nada seria apresentado, pois a pilha P2, assim como a fila F1 estão vazias. 
 MARROCOS/MARROCOS. 
 
 
 
 9
a
 Questão (Cód.: 19731) 
Pontos: 
0,0 / 1,0 
Considerando as definições de estruturas de dados e a declaração tipo nó :: reg (dado: inteiro; 
próximo: ref nó), na qual reg é um registro contendo os campos: dado, que guarda valores inteiros, e 
próximo, que guarda endereço de outro nó, assinale a opção correta: 
 
 O algoritmo para inclusão de elementos em uma pilha é usado sem nenhuma alteração para 
incluir elementos em uma lista. 
 Uma lista duplamente encadeada é uma lista em que o seu último elemento referencia o 
primeiro. 
 O uso de recursividade é totalmente inadequado na implementação de operações para 
manipular elementos de uma estrutura de dados do tipo vetor. 
 As listas, pilhas, filas e árvores são estruturas de dados que têm como principal característica a 
sequencialidade dos seus elementos. 
 O tipo nó é inadequado para implementar estruturas de dados do tipo pilha. 
 
 
 
 10
a
 Questão (Cód.: 31186) 
Pontos: 
1,0 / 1,0 
Em algumas situações, principalmente na utilização de listas, há a necessidade de posicionar o 
ponteiro em determinado local da lista. Dessa forma, analisando o trecho de código abaixo, que 
mostra uma função, assinale a alternativa correta que descreve o objetivo desta. Sabe-se que o sinal 
de asterisco (*) sinaliza um ponteiro. 
void funcao (Nodo **P){ 
 if ( *P != NULL ){ 
 while ( (*P) -> Anterior != NULL ) 
 *P= (*P) -> Anterior; 
 } 
} 
 
 Posicionar o ponteiro no meio da lista 
 Posicionar o ponteiro onde houver o valor NULL 
 Posicionar o ponteiro no início da lista 
 Colocar o valor NULL em todos os ponteiros 
 Posicionar o ponteiro no final da lista 
 
 
 
Período de não visualização da prova: desde 21/06/2013 até 03/07/2013.