SIMULADO ESTRUTURA DE DADOS

Prévia do material em texto

Simulado: CCT0260_SM_201201836794 V.1 VOLTAR 
Aluno(a): Matrícula: 
Desempenho: 8,0 de 8,0 Data: 17/04/2014 (Finalizada) 
 
 
 1a Questão (Ref.: 201201940133) 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 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. 
 
É 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. 
 
 
 
 2a Questão (Ref.: 201201948075) Pontos: 1,0 / 1,0 
Considere uma estrutura de dados do tipo vetor. Com respeito a tal estrutura, é correto que seus componentes 
são caracteristicamente: 
 
 
Homogêneos e de acesso aleatório por intermédio de índices. 
 
Heterogêneos e com acesso indexado-sequencial. 
 
Homogêneos e com acesso indexado-sequencial. 
 
Heterogêneos e com acesso FIFO. 
 
Heterogêneos e com acesso LIFO. 
 
 
 
 3a Questão (Ref.: 201201948064) 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)? 
 
 
inclusão 
 
remoção 
 
underflow 
 
overflow 
 
ordenação 
 
 
 
 4a Questão (Ref.: 201201940157) 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. 
 
somente a alternativa I. 
 
I e III. 
 
I e II. 
 
II e III. 
 
 
 
 5a Questão (Ref.: 201201940137) Pontos: 1,0 / 1,0 
A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de: 
 
 
fila 
 
pilha 
 
ponteiro 
 
loop 
 
array 
 
 
 
 6a Questão (Ref.: 201201940148) Pontos: 1,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 são realizadas em uma extremidade e as 
operações de remoção são realizadas em outra extremidade. 
 
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. 
 
uma lista do tipo FIFO. 
 
 
 
 7a Questão (Ref.: 201201948233) Pontos: 1,0 / 1,0 
Estão entre algumas das possíveis formas de se estruturar dados: 
 
 
Grafos, lista ordenada, algoritmos. 
 
Grafos, lista ordenada, vetores. 
 
Lista encadeada, vetores, algoritmos. 
 
Grafos, algoritmos, fila. 
 
Algoritmos, lista ordenada, vetores. 
 
 
 
 8a Questão (Ref.: 201201948079) Pontos: 1,0 / 1,0 
A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de: 
 
 
Registro 
 
Ponteiro 
 
Fila 
 
Pilha 
 
Loop 
 
 
 
 9a Questão (Ref.: 201201979035) 
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. 
 
 
 
 10a Questão (Ref.: 201201969667) 
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."; 
} }