ESTRUTURA DE DADOS AV1

Prévia do material em texto

CCT0260_201609101987 V.1
 
 
   ESTRUTURA DE DADOS
Avaiação Parcial: CCT0260_SM_201609101987 V.1   
Aluno(a): WILIAM BONETTI Matrícula: 201609101987
Acertos: 9,0 de 10,0 Data: 28/03/2017 15:54:38 (Finalizada)
 
  1a Questão (Ref.: 201609753835) Acerto: 1,0  / 1,0
As estruturas de dados podem ser caracterizadas como sendo uma forma organizada de armazenar dados ou
informações na memória, de modo a otimizar o acesso a estes. Muitas vezes existem algoritmos de
manipulação de dados associados a estas estruturas. 
Verifique as seguintes sentenças:
I­Filas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados.
II­As Pilhas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados.
III­As Pilhas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados.
IV­As Filas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados.
Marque a alternativa CORRETA:
As alternativas I e III estão corretas.
As alternativas II e IV estão corretas.
  As alternativas I e II estão corretas
As alternativas III e IV estão corretas.
Todas as alternativas estão corretas.
 
  2a Questão (Ref.: 201609811779) Acerto: 1,0  / 1,0
A que estrutura pertence a definição: " Uma estrutura não linear que é um conjunto de nós e suas conexões
entre eles e não há limitação de vértices. Muito utilizada para representação de percursos em mapas."
  grafos
pilhas encadeadas
filas encadeadas
structs
listas encadeadas
 
  3a Questão (Ref.: 201609344978) Acerto: 1,0  / 1,0
 
Auxiliar = 100  Numero1 = 1000  Numero2 = 20
Auxiliar = 100  Numero1 = 900  Numero2 = 20
  Auxiliar = 100  Numero1 = 900  Numero2 = 80
Auxiliar = 111  Numero1 = 1000  Numero2 = 80
Auxiliar = 101  Numero1 = 900  Numero2 = 20
 Gabarito Comentado.
 
  4a Questão (Ref.: 201609753853) Acerto: 1,0  / 1,0
Blocos únicos de códigos que realizam diversas tarefas distintas são de difícil manutenção. Portanto, utiliza­se a
técnica da modularização de programas, a fim de facilitar a implementação e a manutenção dos programas.
Esta técnica tem como principal elemento:
As Filas
Os Vetores
  As funções
As Estruturas de Dados
Os Grafos
 
  5a Questão (Ref.: 201609779647) Acerto: 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.
  vet[10].nota=5.7;
vet[10]=aluno.5.7;
vet[10].aluno.nota=5.7 ;
aluno.vet[10].nota=5.7;
aluno.vet[10]=5.7;
 
  6a Questão (Ref.: 201609139793) Acerto: 1,0  / 1,0
Qual das seguintes estruturas de dados é classificada como heterogênea?
Fila
Pilha
Vetor
  Registro
Loop
 Gabarito Comentado.
 
  7a Questão (Ref.: 201609140219) Acerto:  / 1,0
O resultado do concurso para o cargo de uma empresa está armazenado em um vetor, que contém em cada
um de seus elementos o número de inscrição, o nome e a nota obtida pelo candidato. Este vetor está ordenado
pelo número de inscrição. Para realização de uma consulta que, dado um número de inscrição, apresenta o
nome e nota do candidato, um programador utilizou um algoritmo de busca que realiza sucessivas divisões no
vetor, comparando o número de inscrição procurado com o número de inscrição do candidato posicionado no
meio do vetor. Se o candidato posicionado do meio do vetor tiver o número de inscrição igual ao número de
inscrição procurado, a busca termina com sucesso. Caso contrário, se candidato posicionado do meio do vetor
tiver número de inscrição menor que o procurado, então a busca continua na metade posterior do vetor. E
finalmente, se candidato posicionado do meio do vetor tiver número de inscrição maior que o procurado, a
busca continua na metade anterior do vetor. O algoritmo utilizado pelo programador trata­se do método
denominado busca:
por comparação.
linear.
binária.
por contagem.
randômica.
 Gabarito Comentado.
 
  8a Questão (Ref.: 201609139802) Acerto: 1,0  / 1,0
O seguinte trecho de programa abaixo representa qual tipo de estrutura de ordenação?
void ordenar(float v[], int n) // n é o no. de elementos em v
{
 int i , // índice
 aux, // auxiliar para troca
trocou = true,
fim = n ­ 1;
while (trocou)
{
    trocou = false; // sinaliza que é falso que trocou
     for (i = 0; i < fim; i++)
     {
       if (v[i] > v[i+1])
       {
         aux = v[i];
         v[i] = v[i+1];
         v[i+1] = aux;
         // sinaliza que é verdadeiro que trocou
         trocou = true;
        } // fim if
    } // fim for
 fim­­; // decrementa o fim
} // fim while
} // fim da função
Mergesort
Shellsort
Heapsort
Quicksort
  Bublesort
 Gabarito Comentado.
 
  9a Questão (Ref.: 201609139776) Acerto: 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
  overflow
ordenação
remoção
underflow
 Gabarito Comentado.
 
  10a Questão (Ref.: 201609131866) Acerto: 1,0  / 1,0
Um órgão público adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I
atende os não idosos. O sistema II atende os idosos. Nessa situação:
  tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados.
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema LIFO.
tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados.
tanto o sistema I, quanto o II, adotam o esquema vetor de organização de dados.
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO.
 Gabarito Comentado.