Avaliação Parcial ESTRUTURA DE DADOS

Prévia do material em texto

ESTRUTURA DE DADOS
Avaiação Parcial: CCT0260_SM_201603425501 V.1   
Aluno(a): RICARDO SOUZA DE CARVALHO Matrícula: 201603425501
Acertos: 9,0 de 10,0 Data: 03/11/2016 18:00:54 (Finalizada)
  1a Questão (Ref.: 201603495811) Acerto: 0,0  / 1,0
Estão entre algumas das possíveis formas de se estruturar dados:
Grafos, algoritmos, fila.
  Algoritmos, lista ordenada, vetores.
Grafos, lista ordenada, algoritmos.
  Grafos, lista ordenada, vetores.
Lista encadeada, vetores, algoritmos.
 Gabarito Comentado.
  2a Questão (Ref.: 201603495804) Acerto: 1,0  / 1,0
Podemos dizer que estrutura de dados é:
O que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo.
A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma
solução do problema.
É a saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma
solução do problema.
  O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações.
Uma sequência de passos computacionais que transforma uma entrada em uma saída previamente
determinada.
 Gabarito Comentado.
  3a Questão (Ref.: 201603487714) Acerto: 1,0  / 1,0
Assinale a alternativa que apresenta duas formas de passagem de parâmetros para uma rotina ou função:
Por reforço e por referência.
Por teste e por reforço.
  Por valor e por referência
Por memória e por disco.
Por inferência e por valor.
 Gabarito Comentado.
  4a Questão (Ref.: 201604330558) Acerto: 1,0  / 1,0
Considera a FUNÇÃO abaixo:
 
void inverte(int &x, int &y)
{ int aux = x;
x = y;
y = aux; }
Quais valores serão impressos na tela quando o seguinte programa principal for executado?
int main()
{ int a = 18, b = 28;
inverte(a, b);
cout << a <<" e "<< b;
return 0; }
28 e 08
18 e 28
18 e 18
  28 e 18
08 e 18
  5a Questão (Ref.: 201603700874) Acerto: 1,0  / 1,0
Com relação à struct,  é correto afirmar que :
A struct é sempre definida dentro da main.
Cada elemento da struct  é chamado componente.
Cada  elemento  da  struct  é  chamado  campo  e  cada  campo  deve  ser,
obrigatoriamente, de um tipo de dados distinto de outro campo.
  Cada elemento da struct é denominado membro ou campo, sendo que a struct pode
armazenar elementos de tipos diferentes ou não.
Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do
mesmo tipo.
 Gabarito Comentado.
  6a Questão (Ref.: 201603496166) Acerto: 1,0  / 1,0
A armazenagem de dados pode ocorrer temporariamente em uma variável, um vetor ou em uma estrutura
chamada Struct na linguagem C e C++. Como se procede a atribuição de valor a um determinado campo de
uma estrutura do tipo Struct?
Nome da estrutura ponto tipo do campo
  Nome da estrutura ponto nome do campo
Nome da estrutura seta tipo do campo
Nome da estrutura vírgula tipo do campo
Nome da estrutura seta nome do campo
 Gabarito Comentado.
  7a Questão (Ref.: 201603496086) Acerto: 1,0  / 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 nome e a nota obtida pelo candidato. Deseja­se que
este vetor seja ordenado pela nota, em ordem decrescente. Sendo o vetor pequeno (poucos
elementos), o programador responsável por desenvolver este algoritmo, escolheu um método
de ordenação que executa os seguintes passos:
Selecione candidato com maior nota entre todos e troque­o com o candidato que está na
primeira posição do vetor;
Selecione o segundo maior e troque­o com o candidato que está na segunda posição;
Os passos descritos anteriormente são seguidos para a terceira nota, quarta nota e assim
por diante até que reste apenas um candidato.
O algoritmo utilizado pelo programador trata­se do método de ordenação denominado:
Inserção
Quicksort
Heapsort
Bolha
  Seleção
 Gabarito Comentado.
  8a Questão (Ref.: 201604084463) Acerto: 1,0  / 1,0
Sabendo­se que o método de ordenção bolha ou bubble sort realiza a troca de elementos adjacentes até que
todos os elementos de um vetor esteja ordenado. Então, se submetermos a sequencia de inteiros armazenada
em um vetor inicialmente na seguinte ordem : 4, 2, 5, 1.
Pode­se dizer que quando o maior elemento do vetor alcançar sua posição final, a ordenação apresentada no
vetor é:
1,2,4,5
4,1,2,5
  2,4,1,5
1,4,2,5
2,1,4,5
 Gabarito Comentado.
  9a Questão (Ref.: 201603700923) Acerto: 1,0  / 1,0
for (int i = 0; i < n; i++)
   cout << L[i] << 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 << endl;
for (int i = 0; i < n; i++)
   cout << L.matricula << "  "  << L.nome << endl;
for (int i = 0; i < n; i++)
   cout << L[i].matricula << "  "  << L[i].nome[30] << endl;
 Gabarito Comentado.
  10a Questão (Ref.: 201603487732) 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 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 LIFO.
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO.
  tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados.