Avaliação de Estrutura de Dados

Prévia do material em texto

Avaliação: CCT0260_AV_201107024439 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV
Aluno: 201107024439 - ANTONIO JORGE SERRA REIS
Nota da Prova: 8,0 Nota de Partic.: Av. Parcial Data: 24/11/2017 16:28:37
 
 1a Questão (Ref.: 201107055013) Pontos: 1,0 / 1,0
O espaço necessário para a representação dos dados pode ser alocado à medida que se torne necessário, através
da alocação dinâmica. Uma estrutura armazenada através de encadeamento apresenta seus nodos alocados em
posições aleatórias na memória, e não lado a lado. Dessa forma, existem várias vantagens no uso de representar
os dados por encadeamento. Marque a alternativa correta que apresenta estas vantagens.
Proteção de memória, transferência de dados, estruturas simples.
Acesso, representação, compartilhamento de memória.
 Compartilhamento de memória, maleabilidade e facilidade para inserção e remoção de componentes.
Previsão de espaço físico, estruturas complexas, procedimentos menos intuitivos.
Transferência de dados, gerenciamento de memória e procedimentos menos intuitivos.
 
 2a Questão (Ref.: 201107055029) Pontos: 1,0 / 1,0
Em programação podemos utilizar um recurso que modulariza o programa chamado função. As funções precisam
ser ativadas para que possam ser executadas. Para isso, é necessário chamar a função pelo seu nome e enviar,
quando necessário, os valores respectivos para os parâmetros de entrada. Ao enviar os valores para os parâmetros
de entrada, o programa pode fazer uma cópia deste valor ou trabalhar em um endereço enviado. Quando se envia o
endereço estamos ativando a função por meio de:
Passagem por valor.
Registro.
Envio de valor.
 Ponteiros.
Envio de inteiro.
 
 3a Questão (Ref.: 201107694344) Pontos: 1,0 / 1,0
Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados
sob uma lógica e associados por um nome.
Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição de
uma estrutura como:
 
 struct aluno {
 string nome;
 float nota;
};
 
Suponha ainda que exista um vetor desta estrutura, definido como:
 aluno vet [ 100];
 
Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo primeiro elemento
deste vetor.
aluno.vet[10]=5.7;
aluno.vet[10].nota=5.7;
vet[10].aluno.nota=5.7 ;
 vet[10].nota=5.7;
vet[10]=aluno.5.7;
 
 4a Questão (Ref.: 201107643296) Pontos: 0,0 / 1,0
Sabendo-se que o método de seleção também é um método de ordenação que baseia seu algoritmo em trocas
entre os elementos de um vetor, se submetermos a sequencia de inteiros armazenada em um vetor inicialmente na
seguinte ordem : 13, 23, 3, 8, 1. Pode-se dizer que quando o menor elemento do vetor alcançar sua posição final, a
ordenação apresentada no vetor é:
 1,3,23,8,13
 1,23,3,8,13
1,23,13,8,3
1,13,23,8,3
1,8,3,23,13
 
 5a Questão (Ref.: 201107259754) Pontos: 1,0 / 1,0
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;
for (int i = 0; i < n; i++)
 cout << L[i] << endl;
 
 6a Questão (Ref.: 201107294845) Pontos: 1,0 / 1,0
Considere dados sendo manipulados em uma pilha sequencial em que as
operações possíveis são: inserção - push(novo valor) ou remoção - pop().
Se realizarmos a seguinte sequencia de operações:
push(A),push(B),push(C),pop(),pop(),push(D),pop(),pop(),pop().
Pode-se dizer que interior da pilha apresenta-se:
Com os dados A e D
Com os dados A e B
Apenas com o dado D
Apenas com o dado A
 Vazio
 
 7a Questão (Ref.: 201107054971) Pontos: 1,0 / 1,0
Qual das alternativas a seguir pode definir uma estrutura de fila?
Entrada e saída de dados pelo final.
 Entrada de dados pelo final e saída pelo início.
Entrada de dados pelo início e saída pelo final.
Entrada e saída de dados em qualquer local.
Entrada e saída de dados pelo início.
 
 8a Questão (Ref.: 201107054999) Pontos: 1,0 / 1,0
Para simular uma lista encadeada simplesmente pode se utilizar as estruturas de ponteiros. Como pode ser definida
uma estrutura do tipo ponteiro?
Um objeto que não contém endereço de memória.
Uma estrutura utilizada apontar erros de operações.
Um objeto que armazena dado diretamente na memória.
 Um objeto que contém um endereço de memória.
Uma estrutura que aponta para um objeto de arquivo.
 
 9a Questão (Ref.: 201107760792) Pontos: 0,0 / 1,0
Estava um aluno estudando Lista Simplesmente Encadeada quando encontrou em um site a
definição da struct nodo e de uma função cujo nome você deverá escolher para substituir XXX nas
opções abaixo depois que analisar a função, assumindo que teste foi realizado, permitindo que a
operação fosse realizada.
 
 struct nodo
 {
 int info;
 struct nodo *prox;
 };
nodo* XXX(nodo *ptr, int valor)
 {
 nodo *temp = new nodo;
 ...
 temp->info = valor; 
 temp->prox = ptr; 
 return temp; 
 }
RemoveNo
 BuscaNaLista
 InsereNoFrente
InsereNoFim
ListaNo
 
 10a Questão (Ref.: 201107257291) Pontos: 1,0 / 1,0
Em uma lista duplamente encadeada, seus nodos são compostos por campos cujos tipos podem ser de
diferentes naturezas, entretanto dois de seus campos devem ser ponteiros para o mesmo tipo do nodo, são
estes os ponteiros ant e prox, que apontam respectivamente para o nodo anterior e para o próximo nodo.
Esta característica permite que a estrutura seja percorrida em ambos os sentidos. Assim analisando as
operações a seguir:
p->ant->prox=p->prox;
p->prox->ant=p->ant;
 
 Sendo p um ponteiro que aponta para um dos nodos da lista, pode-se afirmar que:
As operações possibilitam o percurso do ponteiro p da esquerda para direita.
As operações possibilitam o percurso do ponteiro p da direita para esquerda.
 As operações removem o nodo apontado pelo ponteiro p.
As operações inserem novo nodo, após o nodo apontado pelo ponteiro p.
As operações possibilitam a busca de um nodo apontado pelo ponteiro p.
Período de não visualização da prova: desde 16/11/2017 até 28/11/2017.