AV Estrutura de Dados 2014.1

Prévia do material em texto

Avaliação: CCT0260_AV_201308357575 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV
Aluno: 201308357575 - CHRISTIANO SERRA CABREIRA
Professor: SERGIO DE OLIVEIRA SANTOS Turma:
Nota da Prova: 4,5 Nota de Partic.: 2 Data: 11/06/2014 15:57:39
 1a Questão (Ref.: 201308449587)
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.: 201308633674)
Observe a struct e o protótipo da função abaixo que deverão ser usados.
Construa uma função usando a linguagem C++, obrigatoriamente, para 
elemento de uma Pilha Dinâmica.
struct nodo
{