AV ESTRUTURA DE DADOS 2015

Prévia do material em texto

Fechar
Avaliação: CCT0260_AV_201201231361 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV
Aluno: 201201231361 ­ JOSE ROBERTO RAMOS BARRETO
Professor: JANE TAVARES ALVAREZ DA SILVA Turma: 9002/AB
Nota da Prova: 4,5        Nota de Partic.: 1,5        Data: 20/06/2015 16:29:41
  1a Questão (Ref.: 201201282625) Pontos: 0,0  / 0,5
Os métodos de ordenação são muito utilizados em estruturas de dados para facilitar a busca e a recuperação
posterior de itens de conjuntos ordenados. Existem vários métodos de ordenação, por este motivo, marque
corretamente a alternativa que apresenta o código do método de seleção.
  void ordena(int v[], int n){ 
int i, j, menor, aux; 
for (j = 0; j < n­1; j++) { 
    for (i = j+1; i < n; i++) { 
         if (v[i] < v[j]) { 
             aux = v[j]; 
             v[j] = v[i]; 
             v[i] = aux; 
        } 
    } 
} 
}
int ordena(float v[], float valor, int n) { 
     int ini = 0, fim = n ­1, meio; 
    while (ini <= fim){ 
        meio = (ini + fim)/2; 
        if (v[meio] == valor) 
              return meio; 
        if (valor < v[meio]) 
             fim = meio ­1; 
        else 
             ini = meio+1; 
    } 
    return ­1; 
}
int ordena(float v[], float valor, int n) {
 int ini = 0, fim = n­1, meio;
   while (ini >= fim){
     meio = ini/2;
     if (v[meio] == valor)
       return meio;  
     if (valor < v[meio])
       fim = meio ­1;
     else
       ini = meio+1;
}
void ordena (int v[], int n){ 
       int i, j, aux; 
       for (j = 1; j < n; j++) 
           for (i=j; i > 0 && v[i­1]> v[i]; i­­){ 
              aux = v[i­1]; 
              v[i­1] = v[i]; 
              v[i] = aux; 
            } 
}
  int ordena(float v[], float valor, int n){
   for (int i = 0; i < n; i++)
     if (v[i] == valor)
       return i;
   return ­1;
}
  2a Questão (Ref.: 201201520486) Pontos: 0,5  / 0,5
Na pequena mercearia do Sr. Manuel os pedidos são anotados no papel e assim que montam um lote com 10
listas de compras dos fregueses, as entregas começam. As compras de cada freguês são postas em uma caixa.
As caixas são organizadas no veículo de entrega respeitando a ordem da entrega, ou seja, a 1a. caixa a ser
entregue fica na frente das demais caixas e assim, sucessivamente. Dessa forma, a última caixa a ser entregue
ficará no final do veículo, após todas as outras caixas que deverão ser entregues primeiro. Qual a estrutura de
dados mais adequada que traduz a organização das pizzas no veículo de entrega ?
  pilha
grafo
lista
fila
árvore
  3a Questão (Ref.: 201201873526) Pontos: 0,5  / 0,5
           Preciso cadastrar todos os interessados em meu novo curso de programação. Qual a estrutura de dados
mais adequada para modelar este problema, visto que não há qualquer preocupação com ordem de chegada
ou saída de aluno da turma.
Grafo
Árvore
         Fi la
  Lista
          Pi lha
  4a Questão (Ref.: 201201274160) Pontos: 0,5  / 0,5
Assinale a alternativa que apresenta duas formas de passagem de parâmetros para uma rotina ou função:
Por inferência e por valor.
Por memória e por disco.
Por reforço e por referência.
  Por valor e por referência
Por teste e por reforço.
  5a Questão (Ref.: 201201282615) Pontos: 0,5  / 0,5
Existem vários tipos de estruturas de dados do tipo dinâmicas, entretanto, uma estrutura considerada simples
são as listas. Pode­se implementar vários tipos de listas, entretanto, a estrutura que apresenta o conceito de
LIFO é:
Matriz
Ponteiro
  Pilha
Fila
Struct
  6a Questão (Ref.: 201201873629) Pontos: 0,0  / 1,0
Considere uma l ista simplesmente encadeada com placas de carros.  Assinale a opção que, corretamente, imprime
todas as placas da l ista. Considere :
struct no {
                 string placa;
                 struct no *l ink;
};
no *p;    //p aponta para o início da l ista
 
 
void imprimir(no *p) {
   i f  (p != NULL)    {
           cout << pàplaca;
          p = pàl ink;
   }
}
  void imprimir(no *p) {
   while (p != NULL)    {
           cout << pàplaca;
          p = pàl ink;
}
}
 
void imprimir(no *p) {
    while (p != NULL)    {
           cout << pàplaca;
   }
}
 
   
void imprimir(no *p) {
   while (p != NULL)    {
           cout << p.placa;
          p = p.l ink;
   }
}
 
void imprimir(no p) {
   while (p != NULL)    {
           cout << pàno;
          p = pàl ink;
    }
}
 
  7a Questão (Ref.: 201201282282) Pontos: 0,0  / 0,5
Marque a afirmativa correta para a "Ordenação em Listas Lineares Sequenciais".
  É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente.
Consiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos.
Consiste em fazer uma busca em um vetor desordenado, dividindo o espaço de busca ao meio e
verificando se o dado está no meio ou, antes do meio ou depois do meio.
Consiste em fazer uma busca em um vetor já ordenado, dividindo o espaço de busca ao meio e
verificando se o dado está no meio ou, antes do meio ou depois do meio.
  Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.
  8a Questão (Ref.: 201201303691) Pontos: 0,0  / 1,5
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.
Resposta: int dado; add dado elemt[TAMMAX];
Gabarito:
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.";
} }
  9a Questão (Ref.: 201201313060) Pontos: 1,5  / 1,5
Como é a lógica do LIFO?
Resposta: É a estrutrura de sequencia que respeita a ordem PILHA em que o último elemento que entra é o
primeiro elemento que sai.
Gabarito: O primeiro que entra na pilha é o último que sai.
Fundamentação do(a) Professor(a): ordem pilha ?
  10a Questão (Ref.: 201201274164) Pontos: 1,0  / 1,0
Seja S uma pilha inicialmente vazia. Primeiramente, o elemento A é inserido em S. Em seguida, o elemento B,
e assim por diante, até a inclusão final do elemento E. Ao término dessas operações, qual elemento estará no
topo de S?
C.
A.
D.
B.
  E.
Período de não visualização da prova: desde 12/06/2015 até 25/06/2015.