Estrutura de dados

Prévia do material em texto

26/03/2016 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 1/4
 
Avaliação: CCT0260_AV_201501012037 » ESTRUTURA DE DADOS       Tipo de Avaliação: AV
Aluno: 201501012037 ­ GLAULHER RAMALHO MEDEIROS
Nota da Prova: 6,0   Nota de Partic.: 2     Av. Parcial.:2     Data: 13/11/2015 09:27:27 (F)
 
  1a Questão (Ref.: 56255) Pontos: 1,5  / 1,5
Os agentes Peter e Paul receberam mensagens de seus contatos. Para saberem qual o próximo passo da
missão, precisam intercalar as duas mensagens recebidas, que sabe­se, são do mesmo tamanho.
Faça uma função que receba dois vetores v e w como parâmetros, cada um com n elementos, e gere um vetor
z, resultante da intercalação entre v e w.
Exemplo para visualização :
Mensagem 1 : ECPM
Mensagem 2 : SAE!
Mensagem resultante : ESCAPEM!
Resposta: void intercalar(char v [],char w[],char z[],int n) { int i; for(i=0;i<n;i++) { z[i*2] = v[i]; z[i*2+1] =
w[i]; } z[2*n] = '\0'; }
Gabarito:
void intercalar(char v[ ], char w[ ], char z[ ], int n) {
int i;
for ( i = 0; i < n; i++) {
     z[i*2] = v[i];
     z[i*2 + 1] = w[i];
}
z[2*n] = '\0';
}
 
  2a Questão (Ref.: 669989) Pontos: 0,5  / 1,5
Implemente uma função em C++  para empilhar um jornal j  em uma pilha sequencial, que pode estar cheia ou não.  Sabe‐se que o topo da pilha
 foi inicializado com ‐1 e que a capacidade do vetor v  é de no máximo 100 jornais.  Considere o 풧Āpo e o protó풧Āpo dados abaixo :
struct Jornal {
                            string nome;
                            int data;
};
Protó풧Āpo :      void empilhar (Jornal v[ ], int &topo, Jornal j);
26/03/2016 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 2/4
Resposta: void empilhar (jornal v[], int &topo, jornal j) { topo = 0; xfor (int i=0; i◌៓i++) { j.v[i] = j.data;
topo++; } }
Gabarito:
void empilhar (Jornal v[ ], int &topo, Jornal j) {
         if (topo == TAM‐ 1)        
              cout <<  " AVISO  :  Pilha cheia. " << endl;
         else          {
                 topo++;
                 v[topo] = j;
         }
}
 
  3a Questão (Ref.: 267140) Pontos: 0,5  / 0,5
Na maioria dos sistemas operacionais, os arquivos são organizados hierarquicamente em um esquema de
diretórios (pastas) e sub­diretórios. Qual a estrutura mais adequada para representar este problema ?
grafo
pilha
  árvore
lista
fila
 Gabarito Comentado.
 
  4a Questão (Ref.: 28113) Pontos: 0,5  / 0,5
As variáveis em programação são utilizadas para armazenar um valor de determinado tipo em um espaço
reservado na memória. Em algumas linguagens de programação podemos declarar, ou seja, reservar um
espaço na memória, fora do escopo da função principal, e fora do escopo de qualquer outra função. Ao fazer a
declaração desta forma estamos declarando uma variável do tipo:
  Global
Constante
Real
Local
Inteiro
 Gabarito Comentado.
 
  5a Questão (Ref.: 27608) Pontos: 0,5  / 0,5
Qual das seguintes estruturas de dados é classificada como heterogênea?
Vetor
Fila
26/03/2016 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 3/4
Loop
Pilha
  Registro
 Gabarito Comentado.
 
  6a Questão (Ref.: 27566) Pontos: 0,5  / 0,5
Em uma pesquisa sequencial a lista deve estar?
ordenada somente do início até a metade da lista.
desordenada somente da metade da lista até o final.
ordenada somente o primeiro da lista.
sempre desordenada.
  ordenada ou desordenada.
 Gabarito Comentado.
 
  7a Questão (Ref.: 230388) Pontos: 0,5  / 0,5
As  estruturas  de  dados  são  utilizadas  para  manter  dados  ou  informações  organizados  na  memória,  o  que
possibilita  a  otimização  do  uso  destes  dados.  Porém,  as  estruturas  guardam  características  especiais  na
manipulação destes dados, assim deve­se escolher a estrutura certa ou mais adequada para uma determinada
aplicação.  Portanto  marque  a  opção  que  representa  a  melhor  estrutura,  quando  se  tem  como  requisitos
principais o acesso aleatório aos dados e alocação destes de forma contínua na memória.
Fila Sequencial
Pilha Encadeada
Pilha Sequencial
  Lista Sequencial
Lista Encadeada
 Gabarito Comentado.
 
  8a Questão (Ref.: 19667) Pontos: 0,5  / 0,5
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?
D.
  E.
A.
B.
C.
 Gabarito Comentado.
 
26/03/2016 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 4/4
  9a Questão (Ref.: 28116) Pontos: 0,0  / 1,0
As estruturas de dados podem ser do tipo estática e dinâmica. As listas são estruturas parecidas com vetores
podendo ser do tipo dinâmica. Entretanto, existem várias implementações de estruturas do tipo listas. Dessa
forma, a estrutura que para o acesso de um dado, este precisa estar na saída, caso contrário, precisa remover
os elementos a sua frente, é chamada de:
  Pilha
Bolha
Struct
Matriz
  Fila
 Gabarito Comentado.
 
  10a Questão (Ref.: 19666) Pontos: 1,0  / 1,0
Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para:
  frente e para trás, apenas.
frente, apenas.
trás, apenas.
cima e para baixo, apenas.
cima e para baixo ou para frente e para trás.
 Gabarito Comentado.
Período de não visualização da prova: desde 12/11/2015 até 24/11/2015.