ESTRUTURA DE DADOS l SIMULADO - 002

Prévia do material em texto

ESTRUTURA DE DADOS
Simulado: CCT0260_SM_201307203141 V.2 VOLTAR
Aluno(a): CARLA HELENA MARTINS VELOSO Matrícula: 201307203141
Desempenho: 3,0 de 8,0 Data: 25/04/2014 10:26:29 (Finalizada)
 1a Questão (Ref.: 201307234553) Pontos: 1,0 / 1,0
Marque a opção que representa uma característica CORRETA a respeito da estrutura de dados pilha.
Não é possível criar uma pilha utilizando vetores.
Os acessos aos itens ocorrem de forma aleatória.
O último item inserido é o último item a ser retirado.
O primeiro item inserido é o primeiro a ser retirado.
 O último item inserido é o primeiro item a ser retirado.
 2a Questão (Ref.: 201307251046) Pontos: 0,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
remoção
 inclusão
underflow
 3a Questão (Ref.: 201307243139) Pontos: 0,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.
II e III.
I e III.
 I e II.
 somente a alternativa I.
somente a alternativa e II.
 4a Questão (Ref.: 201307243123) Pontos: 0,0 / 1,0
Em relação a estruturas de dados, avalie a correspondência existente entre as estruturas de
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, d2.
 a1, b1, c2, d1
 a2, b1, c2, d1.
a2, b2, c1, d2.
a1, b2, c1, d1.
 5a Questão (Ref.: 201307251215) Pontos: 1,0 / 1,0
Estão entre algumas das possíveis formas de se estruturar dados:
Algoritmos, lista ordenada, vetores.
Grafos, algoritmos, fila.
Lista encadeada, vetores, algoritmos.
Grafos, lista ordenada, algoritmos.
 Grafos, lista ordenada, vetores.
 6a Questão (Ref.: 201307243130) Pontos: 0,0 / 1,0
No contexto de estrutura de dados, uma pilha é:
uma lista do tipo LILO.
 um tipo de lista linear em que as operações de inserção e remoção são realizadas na extremidade
denominada topo.
 um tipo de lista linear em que as operações de inserção e remoção são realizadas aleatoriamente.
um tipo de lista linear em que as operações de inserção são realizadas em uma extremidade e as
operações de remoção são realizadas em outra extremidade.
uma lista do tipo FIFO.
 7a Questão (Ref.: 201307251061) Pontos: 1,0 / 1,0
A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de:
 Pilha
Ponteiro
Registro
Fila
Loop
 8a Questão (Ref.: 201307282017)
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.: 201307243115) Pontos: 0,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:
São os nomes dados as variáveis na montagem de uma rotina.
É um modo de utilização de dados nos programas de computador.
 É 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.
 10a Questão (Ref.: 201307272649)
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é .