Exercícios resolvidos C++ Lista 2

<a href="http://www.box.com/s/98b799a09d7c21936f7c" target="_blank">Códigos de Programas C++ Lista 2</a><br /><br /><br /><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;"><span style="color: red; font-family: 'Comic Sans MS';"><span style="line-height: 18px;"><u><b><i>Por Ariadne Costa Gomes</i></b></u></span></span></div><div class="MsoNormal" style="margin-bottom: .0001pt; margin-bottom: 0cm; text-align: justify;"><br /></div><div class="MsoListParagraphCxSpFirst" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; mso-list: l0 level1 lfo1; text-align: justify; text-indent: -18.0pt;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt; line-height: 115%;">1.<span style="font-family: 'Times New Roman'; font-size: 7pt; line-height: normal;">     </span></span><span style="font-family: 'Comic Sans MS'; font-size: 12pt; line-height: 115%;">Resolva todos os exercícios de auto revisão do capítulo 2 do livro, página 229.<o:p></o:p></span></div><div class="MsoListParagraphCxSpLast" style="margin-left: 18.0pt; mso-add-space: auto; mso-list: l0 level1 lfo1; mso-margin-bottom-alt: auto; text-align: justify; text-indent: -18.0pt;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt; line-height: 115%;">2.<span style="font-family: 'Times New Roman'; font-size: 7pt; line-height: normal;">    </span></span><span style="font-family: 'Comic Sans MS'; font-size: 12pt; line-height: 115%;">Resolva os seguintes exercícios(pág. 177): 2.14, 2.15, 2.16, 2.21, 2.24, 2.25, 2.26, 2.28, 2.32, 2.42, 2.52.<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">2.1) Responda cada uma das seguintes perguntas.<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">a) Todos os programas podem ser escritos em termos de três tipos de estruturas de controle:<span style="color: red;"> Sequência, Seleção </span>e <span style="color: red;">Repetição<o:p></o:p></span></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">b) A estrutura de seleção <span style="color: red;">If-Else</span>é usada para executar uma ação quando uma condição é true e outra ação quando a condição é false.<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">c) A repetição de um conjunto de instruções um número de vezes específico é chamada de repetição <span style="color: red;">Controlada por contador ou definida.<o:p></o:p></span></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">d) Quando não é conhecido com antecedência quantas vezes um conjunto de<o:p></o:p></span></div><div class="MsoListParagraph" style="margin-left: 0cm; mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt; line-height: 115%;">comandos será repetido, um valor <span style="color: red;">Sentinela, sinal, flag ou dummy</span>, pode ser usado para terminar a repetição.<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">2.2 Escreva quatro comandos de C++ diferentes, cada um somando i à variável inteira x.<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 12pt;">1 – x+1;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 12pt;">2 – x+=1;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 12pt;">3 - ++x;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 12pt;">4 – x++.<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">2.3 Escreva comandos de C++ para implementar cada uma das seguintes<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">frases:<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">a) Atribua a soma de x e y a z e incremente o valor de x por 1 depois do cálculo. <span style="color: red;">z= x++ + y;<o:p></o:p></span></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">b) Teste se o valor da variável counter é maior que 10. Se for, imprima “Counter é maior que 10.” <span style="color: red;">If (count >10) cout<< “Counter eh maior que 10.<o:p></o:p></span></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">c) Decremente a variável x por 1 e então subtrai-a da variável total.        <span style="color: red;">total -= --x;<o:p></o:p></span></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">d) Calcule o resto após q ser dividido por divisor e atribua o resultado a q.<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">Escreva estes comandos de dois modos diferentes.<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 12pt;">Modo 1) q % = divisor;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 12pt;">Modo 2) q = q % divisor.<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">2.4 Escreva um comando de C++ para executar cada uma das seguintes<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">tarefas.<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">a) Declare as variáveis sum e x como do tipo int. <span style="color: red;">int sum, x;<o:p></o:p></span></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">b) Inicialize a variável x com 1. <span style="color: red;">x= 1;<o:p></o:p></span></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">c) Inicialize a variável sum com 0. <span style="color: red;">sum = 0;<o:p></o:p></span></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">d) Some a variável x à variável sum e atribua o resultado à variável sum.<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 12pt;">sum+= x; ou sum= sum +x;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">e) Imprima “A soma é : “, seguido pelo valor da variável sum.<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 12pt;">cout<< “A soma eh “ << sum;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">2.5 Combine os comandos que você escreveu para o Exercício 2.4 em um<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">programa que calcula e imprime a soma dos inteiros de 1 até 10. Use a estrutura while para iterar através do cálculo e comandos de incremento. O laço deve terminar quando o valor de x se tornar 11.<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">#include <iostream.h><o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">using std::cout;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><br /></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;"> int main () {<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">    int sum=0, x=1;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">    </span><span style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">cout<< “Programa que calcula a soma dos numeros de 1 a 10.”;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">    </span><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">cout<< “</span><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 9pt;">\</span><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">n\n”;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">    while ( x<= 10){<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">      </span><span style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">sum+=x;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">      ++x;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">      }<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">      cout<< "A soma eh: " << sum;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">      cout<<"\n\n";<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">      <o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;"> </span><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">fflush(stdin);<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;"> system ("pause");<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;"> return 0;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;"> </span><span style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">}<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">2.6 Determine os valores de cada variável depois de o cálculo ser executado. Assuma que, quando cada comando começa a ser executado, todas as variáveis têm o valor inteiro 5.<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="font-family: 'Comic Sans MS'; font-size: 12pt;">a) product * x++; <span style="color: red;">product = 25 e x=6.</span> <span style="color: red;"><o:p></o:p></span></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">b) quotient 1= ++x; <span style="color: red;">quociente = 0 e x=6.</span><o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><br /></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">CAPÍTULO 2 - ESTRUTURAS DE CONTROLE 173<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">2.7 Escreva comandos simples de C++ que façam o seguinte:<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">a) Receba como entrada a variável inteira x com cm e». <span style="color: red;">cm>>x;<o:p></o:p></span></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">b) Receba como entrada a variável inteira y com cm e». <span style="color: red;">cm>> y;</span><o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">c) Inicialize a variável inteira i com 1. <span style="color: red;">i= 1;</span><o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">d) lnicialize a variável inteira power com 1. <span style="color: red;">power = 1;<o:p></o:p></span></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">e) Multiplique a variável power por x e atribua o resultado a power.<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 12pt;">power = power * x; ou power*=x;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">f) Incremente a variável y por 1. <span style="color: red;">y++;<o:p></o:p></span></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">g) Teste y para ver se ela é menor que ou igual a x. <span style="color: red;">if (y<=x)<o:p></o:p></span></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">h) Exiba o valor da variável inteira power com cout e «. <span style="color: red;">cout<<power;<o:p></o:p></span></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><br /></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><br /></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">2.8 Escreva um programa em C++ que usa os comandos do Exercício 2.7 para<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">calcular x elevado à potência y. O programa deve ter uma repetição controlada por uma estrutura while.<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">#include<iostream.h><o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><br /></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;"> int main ()<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;"> </span><span style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">{<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">     int x, y;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">     cout << "Digite o valor (inteiro) da base: ";<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">     cin >> x;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">     cout<<"Digite o valor (inteiro) do expoente:";<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">     cin >> y;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">     pow (x,y); // funcao que calcula a exponenciacao. Neste caso, x elevado a y.<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">     </span><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">cout << "\n"<<pow(x,y);<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">     cout<<"\n";<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">     while(y<=x) {<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">        ++y;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">     }<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">     fflush(stdin);<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">     system ("pause");<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">     </span><span style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">return 0;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">}<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">2.9 Identifique e corrija os erros em cada um dos seguintes comandos:<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="font-family: 'Comic Sans MS'; font-size: 12pt;">a) while ( c <= 5 ) {<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="font-family: 'Comic Sans MS'; font-size: 12pt;">product = c;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">++c; <span style="color: red;">Faltou fechar } após o ++c;<o:p></o:p></span></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">b) cin « value; <span style="color: red;">O operador << esta errado, deveria ser >><o:p></o:p></span></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="font-family: 'Comic Sans MS'; font-size: 12pt;">c) if ( gender == 1<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="font-family: 'Comic Sans MS'; font-size: 12pt;">cout« “Mulher’ « endl;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">else; <span style="color: red;">Não pode ter ; depois de else, pois causa um erro de logica<o:p></o:p></span></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">cout« “Homem” « endi;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">2.14) O que está errado com a seguinte estrutura de repetição while:<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">while ( z > O) {<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">   sum + z;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">} <span style="color: red;">Se z for maior do que zero este trecho de codigo causara um loop infinito. Para que não ocorra o loop infinito, em algum momento dentro do while a variavel z deve ser decrementada, para que chegue ao valor zero ou menor do que zero, saindo entao do laço de repetição. <o:p></o:p></span></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">2.11 Determine se as seguintes frases são verdadeiras ou falsas. Se a resposta for falsa, explique por quê.<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">a) O caso default é obrigatório na estrutura de seleção switch<span style="color: red;">. Falsa. Ocaso default é opcional. <o:p></o:p></span></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">b) O comando break é exigido no caso default de uma estrutura de seleção<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">switch para sair da estrutura corretamente. <span style="color: red;">Falsa, o comando break é utilizado para sair de uma estrutura switch. O comando break não é necessário quando default é o último caso.<o:p></o:p></span></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">c) A expressão (x>y && a<b)é true se a expressão x>y é true ou a expressão a<b é true. <span style="color: red;">Falsa. Ambas as expressões relacionais devem ser true para que a expressão inteira possa ser true, quando se usa o operador &&.<o:p></o:p></span></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">d) Uma expressão contendo o operador 1 1 é true se pelo menos um, ou ambos, os seus operandos são true. <span style="color: red;">Verdadeira.<o:p></o:p></span></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">2.12 Escreva um comando de C++, ou um conjunto de comandos de C++, para<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">executar cada um dos seguintes comandos:<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">a) Some os inteiros ímpares entre 1 e 99 usando uma estrutura for. Suponha<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">que as variáveis sum e count tenham sido declaradas como inteiras.<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">#include<iostream.h><o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><br /></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">int main (){<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">    </span><span style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">int sum=0, count;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">    cout<<" PROGRAMA PARA SOMAR OS NUMEROS IMPARES DE 1 A 99:\n\\n";<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">    </span><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">for ( count = 1; count <= 99; count += 2){<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">      sum += count;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">      </span><span style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">}<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">      cout<<"RESULTADO DA SOMA = " << sum;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">      </span><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">cout<< "\n";<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">      fflush(stdin);<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">      system ("pause");<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">      </span><span style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">return 0;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">}<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">b) Imprima o valor 333.546372 em um campo de comprimento de 15 caracteres com precisões de 1, 2, e 3. Imprima cada número na mesma linha. Alinhe cada número à esquerda em seu campo. Quais os três valores impressos?<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 12pt;">Esta matéria não foi dada, pr tanto não tem como responder.<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">c) Calcule o valor de 2 . 5 elevado à potência 3 usando a função pow. Imprima o resultado com uma precisão de 2 em um campo de 10 posições de<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">comprimento. O que é impresso? <span style="color: red;">Não foi dado precisao.<o:p></o:p></span></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">d) Imprima os inteiros de 1 até 20 usando um laço while e a variável contadora x. Assuma que a variável x foi declarada, mas não inicializada. Imprima somente 5 inteiros por linha. Sugestão: use o cálculo x % 5. Quando o valor deste é 0, imprima um caractere nova linha; caso contrário imprima um caractere de tabulação horizontal.<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">#include <iostream.h><o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;"> int main(){<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">   int x=1;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">   while ( x <= 20 ) {<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">   <o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">   cout << x;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">      if ( x % 5 == 0)<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">      cout <<"\n";<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">      else<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">      cout << "\t";<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">   </span><span style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">x++;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">   }<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">   <o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">   system ("pause");<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">   return 0;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;"> }<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><br /></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><br /></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><br /></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">c) Repita o Exercício 2.12 (d) usando uma estrutura for.<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">#include <iostream.h><o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;"> int main(){<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">     int x;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">     for (x= 1; x<=20; x++ ) {<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">     cout << x;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">     if ( x % 5 == 0)<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">        cout <<"\n";<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">     else<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">        cout << "\t";<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">     }<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">     system ("pause");<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">     </span><span style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">return 0;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 8pt;">}<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">2.13 Ache o(s) erro(s) em cada um dos segmentos de código seguintes e<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">explique como corrigi-lo(s).<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">a) x =1;</span><span lang="EN-US" style="font-family: 'Comic Sans MS'; font-size: 12pt;"><o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="font-family: 'Comic Sans MS'; font-size: 12pt;">while ( x <= 10 );<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">x++; <span style="color: red;">O ponto e virgula após o laço while causa um loop infinito. Para corrigir o problema basta substituir o ponto e virgula por chaves {}. <o:p></o:p></span></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="font-family: 'Comic Sans MS'; font-size: 12pt;">b) for (y =0.1; y<= 1.0; y+= 0.1)<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">cout « y; <span style="color: red;">Não se pode usar numeros em ponto flutuante para controlar uma estrutura for. <o:p></o:p></span></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="font-family: 'Comic Sans MS'; font-size: 12pt;">c) switch ( n ) {<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">case 1:<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">cout « “O número é 1” ;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">case 2:<o:p></o:p></span></div><div class="MsoListParagraph" style="margin-left: 0cm; mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt; line-height: 115%;">cout « “O número é 2” ;break;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">default:<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">cout « “O número não é 1 ou 2” ;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">break; <span style="color: red;">É bom usar o comando break no fim dos comando pertencentes ao primeiro case. Quando isso não é feito, os comandos do case 2 são executados toda vez que os comandos do case 1 forem executados.<o:p></o:p></span></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">d) O código seguinte deve imprimir os valores de 1 a 10.<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">n = 1;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">while ( n < 10)<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">cout « n++; <span style="color: red;">Neste caso, o numero 10 não vai imprimir, porque foi usado para números menores do que 10. Para que isso não ocorra, basta utilizar <=10 ou <11.<o:p></o:p></span></span></div><div class="MsoListParagraph" style="margin-left: 0cm; mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><br /></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">CAPÍTULO 2 - ESTRUTURAS DE CONTROLE 177<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">2.14 Identifique e corrija o(s) erro(s) em cada um dos seguintes comandos:<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">a) </span><span style="font-family: 'Comic Sans MS'; font-size: 8pt;">if (age >= 65);<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 8pt;">cout « “Idade é maior que ou igual a 65”;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 8pt;">else<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 8pt;">cout « “Idade é menor que 65 ”;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 8pt;"> </span><span style="color: red; font-family: 'Comic Sans MS'; font-size: 12pt;">Depois de if não pode ter ponto e vírgula.<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">b</span><span style="font-family: 'Comic Sans MS'; font-size: 8pt;">) if ( age >= 65<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 8pt;">cout « “Idade é maior que ou igual a 65” « endi;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 8pt;">else;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 8pt;">cout « “Idade é menor que 65 « endl”;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 12pt;">Faltou fechar o parenteses na primeira linha do codigo e depois de else não tem ponto e vírgula.<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="font-family: 'Comic Sans MS'; font-size: 12pt;">c) int x = 1, total;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="font-family: 'Comic Sans MS'; font-size: 12pt;">while ( x < 10 ) {<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">total + x; <span style="color: red;">Na ultima linha d cogigo, faltou o sinal de = após o sinal de + e antes da variavel x.<o:p></o:p></span></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="font-family: 'Comic Sans MS'; font-size: 12pt;">d) While ( x <= 100)<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">total += x; <span style="color: red;">A palavra while deve ser escrita em letra minuscula.<o:p></o:p></span></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="font-family: 'Comic Sans MS'; font-size: 12pt;">e) while ( y > O ) {<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="font-family: 'Comic Sans MS'; font-size: 12pt;">cout « y « endi;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">++y; <span style="color: red;">Faltou o correspondente de fechamento } na última linha do código.<o:p></o:p></span></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">2.15 O que é impresso pelo seguinte programa?<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="font-family: 'Comic Sans MS'; font-size: 12pt;"> #include <iostream.h><o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><br /></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="font-family: 'Comic Sans MS'; font-size: 12pt;">int main ()<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="font-family: 'Comic Sans MS'; font-size: 12pt;"> {<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="font-family: 'Comic Sans MS'; font-size: 12pt;"> int y, x = 1, total = 0;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><br /></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="font-family: 'Comic Sans MS'; font-size: 12pt;"> while (x<10) {<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="font-family: 'Comic Sans MS'; font-size: 12pt;"> y=x*x;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="font-family: 'Comic Sans MS'; font-size: 12pt;"> cout << y;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span lang="EN-US" style="font-family: 'Comic Sans MS'; font-size: 12pt;"> total += y;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><br /></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;"> }<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><br /></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;"> cout << “O total é “ << total ;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;"> return 0;<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;"> }<span style="color: red;"> Com este código, este programa geraria um loop infinito com o numero 1. Isso acontece porque a variável x continua sendo menor do que 10 durante toda a execução do programa e este não possui um ponto de parada.<o:p></o:p></span></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><br /></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">Para os Exercícios 2.16 a 2.19 execute cada um destes passos:<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">a) Leia a definição do problema.<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">b) Formule o algoritmo usando pseudocódigo e o refinamento top-down, passo a passo.<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">c) Escreva um programa em C++.<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">d) Teste, depure e execute o programa em C++.<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">2.16 Os motoristas estão preocupados com a quilometragem obtida por seus<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">automóveis. Um motorista fez um controle de vários tanques de gasolina gastos,anotando os quilômetros de rodagem obtidos por tanque. Desenvolva um programa em que recebe como entrada os quilômetros rodados e os litros gastos para cada tanque. O programa deve calcular e exibir os quilômetros por litro obtidos para cada tanque. Depois de processar todas as informações fornecidas, o programa deve calcular e imprimir os quilômetros por litro obtidos por todos os tanques combinados (média). Digite os litros usados (-1 para fim): 12.8<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">Digite os quilômetros dirigidos: 287<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">Os quilômetros/litro para este tanque foram 22.421875<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">Digite os litros usados (-1 para fim) : 10.3<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">Digite os quilômetros dirigidos: 200<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">Os quilômetros/litro para este tanque foram 19.417475<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">Digite os litros usados (-1 para fim): 5<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">Digite os quilômetros dirigidos: 120<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">Os quilômetros/litro para este tanque foram 24.000000<o:p></o:p></span></div><div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt;">Digite os litros usados (-1 para fim) : -1<o:p></o:p></span></div><div class="MsoListParagraphCxSpFirst" style="margin-left: 0cm; mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span style="font-family: 'Comic Sans MS'; font-size: 12pt; line-height: 115%;">A média geral de quilômetros/litro foi 21.90<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">#include <iostream.h><o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">#include <conio.h><o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">#include <iomanip.h><o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><br /></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">int main()<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">{<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">   int opcoes;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">    float quilometros_rodados;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">    float total_quilometros;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">    float litros_gastos;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">    float total_litros,media=0,total=0;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><br /></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">    total_quilometros = 0.0;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">    </span><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">total_litros = 0.0;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">    cout <<fixed << setprecision(2);<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">   </span><span style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">while ( opcoes != 0 )<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">   { system ("cls");<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">      cout << "Escolha sua opcao: " << endl;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">      cout << " 1- Adicionar Dados" << endl;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">      cout << " 0- Sair " << endl;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">      </span><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">cout << endl;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">      cin >> opcoes;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">      switch( opcoes )<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">      </span><span style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">{<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">         case 1:<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">                   <o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">            cout << "Entre com os quilometros: ";<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">            cout<< "\n";<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">            cin >> quilometros_rodados;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">            total_quilometros+= quilometros_rodados;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">            cout << "\nEntre com os litros: ";<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">            cout<< "\n";<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">            cin >> litros_gastos;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">            total_litros+= litros_gastos;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">            cout<<"Quilometros por litro para esse tanque: "<< quilometros_rodados/litros_gastos;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">            cout<< "\n";<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">            total = total + quilometros_rodados/litros_gastos;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">            media++;  <o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">            cout<<"\n";     <o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">            cout << "Numero de carros analisados: " << media;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">            cout<< "\n";<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">            cout << "\nMedia de "<< media <<" carros: " << total/media;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">            </span><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">cout<< "\n";<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">            system ("pause");<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">       case 0:<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span lang="EN-US" style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">        </span><span style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">break;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">      }<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">       <o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">       }     <o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">      <o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">   getch();<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">        return 0;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-left: 0cm; mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><span style="color: red; font-family: 'Comic Sans MS'; font-size: 7pt; line-height: 115%;">}<o:p></o:p></span></div><div class="MsoListParagraphCxSpLast" style="margin-left: 0cm; mso-add-space: auto; mso-margin-bottom-alt: auto; text-align: justify;"><br /></div>

Exercícios resolvidos C++ Lista 2

Códigos de Programas C++ Lista 2 Por Ariadne Costa Gomes 1.      Resolva todos os exercícios de auto revisão do capítulo 2 do livro, página ...

Read more »

Exercícios De Estrutura de Dados Resolvidos.

<br /><div class="Section1"><div align="center" class="MsoNormal" style="margin-bottom: .0001pt; margin-bottom: 0cm; text-align: center;"><b><span style="line-height: 115%;"><i><span style="color: red; font-size: large;"><u>Por Ariadne Costa Gomes</u></span></i></span></b></div><div align="center" class="MsoNormal" style="margin-bottom: .0001pt; margin-bottom: 0cm; text-align: center;"><span style="line-height: 18px;"><b><br /></b></span></div><div class="MsoListParagraphCxSpFirst" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; mso-list: l0 level1 lfo1; text-align: justify; text-indent: -18.0pt;"><span style="font-size: 12pt; line-height: 115%;">1.<span style="font-size: 7pt; line-height: normal;">      </span></span><span style="font-size: 12pt; line-height: 115%;">Para que serve uma lista?  <o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="font-size: 12pt; line-height: 115%;">  <span style="color: #8064a2;">Uma lista serve para interligar os elementos de um conjunto.</span><o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; mso-list: l0 level1 lfo1; text-align: justify; text-indent: -18.0pt;"><span style="font-size: 12pt; line-height: 115%;">2.<span style="font-size: 7pt; line-height: normal;">      </span></span><span style="font-size: 12pt; line-height: 115%;">Quais operações podem ser realizadas com uma lista?<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Podem ser realizadas com uma lista as seguintes operações: Inserir, Retirar e Localizar.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; mso-list: l0 level1 lfo1; text-align: justify; text-indent: -18.0pt;"><span style="font-size: 12pt; line-height: 115%;">3.<span style="font-size: 7pt; line-height: normal;">      </span></span><span style="font-size: 12pt; line-height: 115%;">Descreva sua facilidade durante a execução de um programa.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">As listas são estruturas muito flexíveis, porque podem crescer sem diminuir de tamanho durante a execução de um programa, de acordo com a demanda.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; mso-list: l0 level1 lfo1; text-align: justify; text-indent: -18.0pt;"><span style="font-size: 12pt; line-height: 115%;">4.<span style="font-size: 7pt; line-height: normal;">      </span></span><span style="font-size: 12pt; line-height: 115%;">Como podem ser as operações com os itens na lista?<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Itens podem ser acenados, inseridos ou retirados de uma lista.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; mso-list: l0 level1 lfo1; text-align: justify; text-indent: -18.0pt;"><span style="font-size: 12pt; line-height: 115%;">5.<span style="font-size: 7pt; line-height: normal;">      </span></span><span style="font-size: 12pt; line-height: 115%;">O que pode ser feito com uma lista muito grande ou duas listas pequenas?<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Duas listas podem ser concatenadas para formar uma lista única, assim como uma lista pode ser partida em duas ou mais listas.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; mso-list: l0 level1 lfo1; text-align: justify; text-indent: -18.0pt;"><span style="font-size: 12pt; line-height: 115%;">6.<span style="font-size: 7pt; line-height: normal;">      </span></span><span style="font-size: 12pt; line-height: 115%;">Quando é aconselhável o seu uso?<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Listas são adequadas para aplicações nas quais não é possível prever a demanda por memória, permitindo a manipulação de quantidades imprevisíveis de dados, de formato também imprevisível.</span><span style="font-size: 12pt; line-height: 115%;"> <o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; mso-list: l0 level1 lfo1; text-align: justify; text-indent: -18.0pt;"><span style="font-size: 12pt; line-height: 115%;">7.<span style="font-size: 7pt; line-height: normal;">      </span></span><span style="font-size: 12pt; line-height: 115%;">Em que são úteis às listas?<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Listas são úteis em aplicações tais como manipulação simbólica, gerência de memória, simulação e compiladores.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; mso-list: l0 level1 lfo1; text-align: justify; text-indent: -18.0pt;"><span style="font-size: 12pt; line-height: 115%;">8.<span style="font-size: 7pt; line-height: normal;">      </span></span><span style="font-size: 12pt; line-height: 115%;">Como é feita a definição em uma lista?<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Uma lista linear é uma sequência de zero ou mais itens, x_1,x_2....,x_n,na qual x₁é de um determinado item e x_nrepresenta o tamanho da lista linear_.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; mso-list: l0 level1 lfo1; text-align: justify; text-indent: -18.0pt;"><span style="font-size: 12pt; line-height: 115%;">9.<span style="font-size: 7pt; line-height: normal;">      </span></span><span style="font-size: 12pt; line-height: 115%;">Descreva sua propriedade principal:<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Sua principal propriedade estrutural envolve as posições relativas dos itens em uma dimensão. Assumindo n>=1, x₁é o primeiro item da lista e x_né o último item da lista. <o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">– xi precede xi+1 para i = 1, 2, , n − 1<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">– xi sucede xi−1 para i = 2, 3, , n<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">– o elemento xi é dito estar na i-ésima posição da lista.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; mso-list: l0 level1 lfo1; text-align: justify; text-indent: -18.0pt;"><span style="font-size: 12pt; line-height: 115%;">10.<span style="font-size: 7pt; line-height: normal;">  </span></span><span style="font-size: 12pt; line-height: 115%;"> Das várias estruturas que podem ser utilizadas, quais estudamos?<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Listas Lineares.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; mso-list: l0 level1 lfo1; text-align: justify; text-indent: -18.0pt;"><span style="font-size: 12pt; line-height: 115%;">11.<span style="font-size: 7pt; line-height: normal;">  </span></span><span style="font-size: 12pt; line-height: 115%;"> Descreva sobre os cinco pontos relacionados à implementação de uma lista.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">1. FLVazia(Lista). Faz a lista ficar vazia.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">2. Insere(x, Lista). Insere x após o último item da lista.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">3. Retira(p, Lista, x). Retorna o item x que está na posição p da lista,<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">retirando-o da lista e deslocando os itens a partir da posição p+1<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">para as posições anteriores.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">4. Vazia(Lista). Esta função retorna true se lista vazia; senão retorna<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">false.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">5. Imprime(Lista). Imprime os itens da lista na ordem de ocorrência.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; mso-list: l0 level1 lfo1; text-align: justify; text-indent: -18.0pt;"><span style="font-size: 12pt; line-height: 115%;">12.<span style="font-size: 7pt; line-height: normal;">  </span></span><span style="font-size: 12pt; line-height: 115%;"> Escreva a estrutura necessária para implementação de uma lista com arranjo.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Os itens são armazenados em<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">um array de tamanho suficiente<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">para armazenar a lista.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">• O campo Último aponta para a<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">posição seguinte a do último ele-<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">mento da lista.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">• O i-ésimo item da lista está arma-<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">zenado na i-ésima posição do ar-<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">ray, 1 ≤ i <Último.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">• A constante MaxTam define o ta-<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">manho máximo permitido para a<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">lista.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><br /></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; mso-list: l0 level1 lfo1; text-align: justify; text-indent: -18.0pt;"><span style="font-size: 12pt; line-height: 115%;">13.<span style="font-size: 7pt; line-height: normal;">  </span></span><span style="font-size: 12pt; line-height: 115%;">Escreva as funções utilizadas para operar sobre a lista.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">void FLVazia(TipoLista </span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Lista)<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">{ Lista−>Primeiro = INICIOARRANJO; Lista−>Ultimo = Lista−>Primeiro ; }<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">int Vazia(TipoLista Lista)<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">{ return ( Lista .Primeiro == Lista .Ultimo ) ; } /</span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;"> Vazia </span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">/<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">void Insere(TipoItem x , TipoLista </span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Lista)<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">{ i f ( Lista −> Ultimo > MAXTAM)<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">pr int f ( "Lista esta cheia\n" ) ;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">else { Lista −> Item[ Lista −> Ultimo − 1] = x;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Lista −> Ultimo++;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">}<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">} /</span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;"> Insere </span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">/<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">void Retira(TipoApontador p, TipoLista </span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Lista , TipoItem </span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Item)<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">{ int Aux;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">i f (Vazia(</span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Lista ) | | p >= Lista </span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">−</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">> Ultimo)<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">{ pr int f ( "Erro : Posicao nao existe \n" ) ;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">return;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">} </span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Item = Lista −> Item[p − 1];<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Lista −> Ultimo−−;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">for (Aux = p; Aux < Lista −> Ultimo ; Aux++)<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Lista −> Item[Aux − 1] = Lista −> Item[Aux] ;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">} /</span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;"> Retira </span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">/<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">void Imprime(TipoLista Lista)<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">{ int Aux;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">for (Aux = Lista .Primeiro − 1; Aux <= (Lista .Ultimo − 2); Aux++)<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">pr int f ( "%d\n" , Lista . Item[Aux] .Chave) ;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">} /</span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;"> Imprime </span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">/<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; mso-list: l0 level1 lfo1; text-align: justify; text-indent: -18.0pt;"><span style="font-size: 12pt; line-height: 115%;">14.<span style="font-size: 7pt; line-height: normal;">  </span></span><span style="font-size: 12pt; line-height: 115%;">Escreva as vantagens de utilizar listas com arranjos.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Economia de memória (os apontadores são implícitos<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">nesta estrutura).<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; mso-list: l0 level1 lfo1; text-align: justify; text-indent: -18.0pt;"><span style="font-size: 12pt; line-height: 115%;">15.<span style="font-size: 7pt; line-height: normal;">  </span></span><span style="font-size: 12pt; line-height: 115%;">Escreva as desvantagens de utilizar listas com arranjos.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">– custo para inserir ou retirar itens da lista, que pode causar um<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">deslocamento de todos os itens, no pior caso;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">– em aplicações em que não existe previsão sobre o crescimento da<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">lista, a utilização de arranjos em linguagens como o Pascal pode<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">ser problemática porque nesse caso o tamanho máximo da lista<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">tem de ser definido em tempo de compilação.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; mso-list: l0 level1 lfo1; text-align: justify; text-indent: -18.0pt;"><span style="font-size: 12pt; line-height: 115%;">16.<span style="font-size: 7pt; line-height: normal;">  </span></span><span style="font-size: 12pt; line-height: 115%;">Descreva a implementação de listas com apontadores.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">• Cada item é encadeado com o seguinte mediante uma variável do tipo<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Apontador.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">• Permite utilizar posições não contíguas de memória.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">• É possível inserir e retirar elementos sem necessidade de deslocar os<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">itens seguintes da lista.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">• Há uma célula cabeça para simplificar as operações sobre a lista.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; mso-list: l0 level1 lfo1; text-align: justify; text-indent: -18.0pt;"><span style="font-size: 12pt; line-height: 115%;">17.<span style="font-size: 7pt; line-height: normal;">  </span></span><span style="font-size: 12pt; line-height: 115%;">Escreva as estruturas necessárias para implementar listas com apontadores.<o:p></o:p></span></div></div><span lang="EN-US" style="color: #8064a2; font-family: Calibri, sans-serif; font-size: 12pt; line-height: 115%;"><br clear="all" style="mso-break-type: section-break; page-break-before: auto;" /></span> <br /><div class="Section2"><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span lang="EN-US" style="color: #8064a2; font-size: 12pt; line-height: 115%;">typedef int TipoChave;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span lang="EN-US" style="color: #8064a2; font-size: 12pt; line-height: 115%;">typedef struct {<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">TipoChave Chave;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">/</span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;"> outros componentes </span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">/<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">} TipoItem;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span lang="EN-US" style="color: #8064a2; font-size: 12pt; line-height: 115%;">typedef struct TipoCelula </span><span lang="EN-US" style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span lang="EN-US" style="color: #8064a2; font-size: 12pt; line-height: 115%;">TipoApontador ;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span lang="EN-US" style="color: #8064a2; font-size: 12pt; line-height: 115%;">typedef struct TipoCelula {<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">TipoItem Item;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">TipoApontador Prox;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">} TipoCelula;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">typedef struct {<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">TipoApontador Primeiro , Ultimo;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">} TipoLista;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">• A lista é constituída de células.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">• Cada célula contém um item da<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">lista e um apontador para a cé-<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">lula seguinte.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">• O registro TipoLista contém um<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">apontador para a célula cabeça<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">e um apontador para a última cé-<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">lula da lista.<o:p></o:p></span></div></div><span style="font-family: Calibri, sans-serif; font-size: 12pt; line-height: 115%;"><br clear="all" style="mso-break-type: section-break; page-break-before: auto;" /></span> <br /><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; mso-list: l0 level1 lfo1; text-align: justify; text-indent: -18.0pt;"><span style="font-size: 12pt; line-height: 115%;">18.<span style="font-size: 7pt; line-height: normal;">  </span></span><span style="font-size: 12pt; line-height: 115%;">Escreva as funções necessárias para trabalha com listas utilizando apontadores.<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">void FLVazia(TipoLista </span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Lista)<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">{ Lista−>Primeiro = (TipoApontador ) malloc(sizeof (TipoCelula ) ) ;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Lista−>Ultimo = Lista−>Primeiro ; Lista−>Primeiro−>Prox = NULL;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">}<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">int Vazia(TipoLista Lista)<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">{ return ( Lista .Primeiro == Lista .Ultimo ) ; }<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">void Insere(TipoItem x , TipoLista </span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Lista)<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">{ Lista−>Ultimo−>Prox = (TipoApontador ) malloc(sizeof (TipoCelula ) ) ;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Lista−>Ultimo = Lista−>Ultimo−>Prox; Lista−>Ultimo−>Item = x;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Lista−>Ultimo−>Prox = NULL;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">}<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">void Retira(TipoApontador p, TipoLista </span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Lista , TipoItem </span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Item)<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">{ /</span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">−−</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">O item a ser retirado e o seguinte ao apontado por p</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">−−</span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">/<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">TipoApontador q;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">i f (Vazia(</span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Lista ) | | p == NULL | | p</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">−</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">>Prox == NULL)<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">{ pr int f ( " Erro : Lista vazia ou posicao nao existe \n" ) ;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">return;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">}<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">q = p−>Prox; </span><span style="color: #8064a2; font-family: 'Cambria Math', serif; font-size: 12pt; line-height: 115%;">∗</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Item = q</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">−</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">>Item; p</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">−</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">>Prox = q</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">−</span><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">>Prox;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">i f (p−>Prox == NULL) Lista−>Ultimo = p;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">free(q) ;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">}<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">void Imprime(TipoLista Lista)<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">{ TipoApontador Aux;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Aux = Lista .Primeiro−>Prox;<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">while (Aux != NULL)<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">{ pr int f ( "%d\n" , Aux −>Item.Chave) ; Aux = Aux −>Prox ; }<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">}<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; mso-list: l0 level1 lfo1; text-align: justify; text-indent: -18.0pt;"><span style="font-size: 12pt; line-height: 115%;">19.<span style="font-size: 7pt; line-height: normal;">  </span></span><span style="font-size: 12pt; line-height: 115%;">Quais as vantagens de utilizar listas com apontadores?<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">– Permite inserir ou retirar itens do meio da lista a um custo constante<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">(importante quando a lista tem de ser mantida em ordem).<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">– Bom para aplicações em que não existe previsão sobre o<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">crescimento da lista (o tamanho máximo da lista não precisa ser<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">definido a priori).<o:p></o:p></span></div><div class="MsoListParagraphCxSpMiddle" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; mso-list: l0 level1 lfo1; text-align: justify; text-indent: -18.0pt;"><span style="font-size: 12pt; line-height: 115%;">20.<span style="font-size: 7pt; line-height: normal;">  </span></span><span style="font-size: 12pt; line-height: 115%;">Qual a desvantagem de utilizar listas com apontadores?<o:p></o:p></span></div><div class="MsoListParagraphCxSpLast" style="margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 18.0pt; margin-right: 0cm; margin-top: 0cm; mso-add-space: auto; tab-stops: 16.0cm; text-align: justify;"><span style="color: #8064a2; font-size: 12pt; line-height: 115%;">Utilização de memória extra para armazenar os apontadores.<o:p></o:p></span></div>

Exercícios De Estrutura de Dados Resolvidos.

Por Ariadne Costa Gomes 1.       Para que serve uma lista?    Uma lista serve para interligar os elementos de um conjunto. 2.       Quais op...

Read more »