Exercícios de Programação em C++

Prévia do material em texto

<p>unesp</p><p>UNIVERSIDADE ESTADUAL PAULISTA</p><p>FACULDADE DE ENGENHARIA - CAMPUS DE BAURU</p><p>DEPARTAMENTO DE ENGENHARIA ELÉTRICA</p><p>Av. Eng. Luiz Edmundo C. Coube - S/N - CEP:17033-360 - CP 473 - Bauru/SP</p><p>Fone: (014) 230-2111 Ramal 194 - Fax: (014) 231-1718</p><p>⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯</p><p>Página 1 de 4</p><p>INTRODUÇÃO À CIÊNCIA DA COMPUTAÇÃO(0002007B)</p><p>Prof. Leonardo Nepomuceno</p><p>SEGUNDA LISTA DE EXERCÍCIOS</p><p>1) Explique detalhadamente quais as diferenças, e possíveis vantagens e desvantagens entre:</p><p>a-) rotina com passagem de parâmetros por valor.</p><p>b-) rotina com passagem de parâmetros por referência.</p><p>Explique também, quando se utiliza uma e quando se utiliza a outra.</p><p>2) Escreva um programa C++ que calcule o valor de ex através do cálculo da seguinte série:</p><p>ex x x x x= + + + + +1 1 2 3 4</p><p>2 3 4</p><p>! ! ! !</p><p>O valor de x e o número de termos devem ser fornecidos pelo usuário.</p><p>3) Escreva um programa C++ que calcule o valor de cos(x) através do cálculo da seguinte</p><p>série:</p><p>cos(x) = − + − + −1 2 4 6 8</p><p>2 4 6 8x x x x</p><p>! ! ! !</p><p>O valor de x e o número de termos devem ser fornecidos pelo usuário.</p><p>4) Escreva um programa C++ que calcule o valor de sen(x) através do cálculo da seguinte</p><p>série:</p><p>sen(x) = − + − + −x x x x x3 5 7 9</p><p>3 5 7 9! ! ! !</p><p>O valor de x e o número de termos devem ser fornecidos pelo usuário.</p><p>5) Números palíndromos são aqueles que escritos da direita para a esquerda tem o mesmo</p><p>valor. Exemplo: 545, 97379, etc. Escreva uma função que, recebendo como parâmetro um</p><p>número inteiro, retorne este número escrito ao contrário.</p><p>6) Escreva um programa C++ que determine e imprima todos os números palíndromos entre 1</p><p>e 9999. (Sugestão: Utilize a função desenvolvida no exercício 5).</p><p>7) Um número primo é qualquer inteiro positivo que é divisível apenas por si próprio e por 1.</p><p>Escreva uma função que receba um inteiro positivo e, retorne verdadeiro (True) se este</p><p>número for primo.</p><p>8) Dados N números inteiros positivos (armazenados num vetor), faça um programa C++ que</p><p>calcule a soma dos que são primos. (Sugestão: Utilize a função desenvolvida no exercício</p><p>7).</p><p>unesp</p><p>UNIVERSIDADE ESTADUAL PAULISTA</p><p>FACULDADE DE ENGENHARIA - CAMPUS DE BAURU</p><p>DEPARTAMENTO DE ENGENHARIA ELÉTRICA</p><p>Av. Eng. Luiz Edmundo C. Coube - S/N - CEP:17033-360 - CP 473 - Bauru/SP</p><p>Fone: (014) 230-2111 Ramal 194 - Fax: (014) 231-1718</p><p>⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯</p><p>Página 2 de 4</p><p>9) Seja o polinômio p(x) definido por:</p><p>1 2</p><p>0 1 2( ) n</p><p>np x a a x a x a x= + + + +</p><p>Escreva um programa C++ que leia o valor de n, sendo n ≤ 20, leia os coeficientes, calcule o</p><p>valor de p(x) para 10 valores de x (dados pelo usuário) e, imprima os valores de x e os</p><p>valores de p(x) correspondentes. (Sugestão: Faça uma função que calcule o polinômio).</p><p>10) Dado um vetor de no máximo 120 elementos numéricos, faça um programa C++ que</p><p>verifique se existe um elemento igual a k (chave) no vetor. Se existir, imprima a posição</p><p>onde foi encontrada a chave; se não, imprima uma mensagem avisando o usuário que a</p><p>chave não foi encontrada.</p><p>11) Considere dois vetores A e B, ambos já ordenados e contendo N elementos (de qualquer tipo</p><p>simples) cada um. Faça um programa C++ que gere um vetor C contendo os elementos de A</p><p>e B, de tal forma que C esteja também ordenado.</p><p>12) Considere um vetor A de 100 posições, e que contem 99 elementos já ordenados, e que estão</p><p>ocupando as 99 primeiras posições. Faça um programa C++ que insira um dado elemento</p><p>(fornecido pelo usuário) em A de tal forma que ele continue ordenado.</p><p>13) Escreva um programa C++ (função) que dada uma matriz quadrada de ordem N (com</p><p>elementos inteiros), calcule e imprima a soma dos elementos situados abaixo da diagonal</p><p>principal da matriz, incluindo os elementos da própria diagonal principal.</p><p>14) Escreva um programa C++ (função) que dada uma matriz quadrada de ordem N (com</p><p>elementos inteiros), calcule e imprima a soma dos elementos situados acima da diagonal</p><p>principal da matriz.</p><p>15) Escreva um programa C (função) que dada uma matriz quadrada de ordem N (com</p><p>elementos inteiros), imprima o maior elemento situado acima da diagonal secundária,</p><p>incluindo também os elementos da própria diagonal secundária.</p><p>16) Escreva um programa C++ (função) que dada uma matriz quadrada de ordem N (com</p><p>elementos inteiros), imprima o menor elemento situado abaixo da diagonal secundária.</p><p>17) Escreva um programa C++ (função) que leia uma matriz A, (50x90), de números reais, e que</p><p>determine a matriz B que é a respectiva transposta de A.</p><p>18) Escreva um programa C++ (função) que dada uma matriz quadrada A, (100x100), de</p><p>números inteiros, verifique se a matriz é simétrica. Se a matriz for simétrica, a função deverá</p><p>retornar verdadeiro (True).</p><p>19) Faça um programa C++ que dada uma matriz A, (50x30), de números inteiros, calcule o</p><p>número de linhas e o números de colunas nulas da matriz. Ex: Na matriz abaixo existem 2</p><p>linhas nulas e 1 coluna nula.</p><p>unesp</p><p>UNIVERSIDADE ESTADUAL PAULISTA</p><p>FACULDADE DE ENGENHARIA - CAMPUS DE BAURU</p><p>DEPARTAMENTO DE ENGENHARIA ELÉTRICA</p><p>Av. Eng. Luiz Edmundo C. Coube - S/N - CEP:17033-360 - CP 473 - Bauru/SP</p><p>Fone: (014) 230-2111 Ramal 194 - Fax: (014) 231-1718</p><p>⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯</p><p>Página 3 de 4</p><p>2</p><p>6</p><p>0</p><p>0</p><p>0 3 2</p><p>0 8 4</p><p>0 0 0</p><p>0 0 0</p><p>⎛</p><p>⎝</p><p>⎜</p><p>⎜⎜</p><p>⎞</p><p>⎠</p><p>⎟</p><p>⎟⎟</p><p>(Sugestão: Faça uma função que recebendo uma linha (ou coluna), retorne se a mesma é nula).</p><p>20) Dizemos que uma matriz quadrada inteira é um quadrado mágico se a soma dos elementos</p><p>de cada linha, a soma dos elementos de cada coluna e a soma dos elementos das diagonais</p><p>principal e secundária são todas iguais.</p><p>Ex: A matriz</p><p>8</p><p>4</p><p>3</p><p>0 7</p><p>5 6</p><p>10 2</p><p>⎛</p><p>⎝</p><p>⎜⎜</p><p>⎞</p><p>⎠</p><p>⎟⎟ é um quadrado mágico.</p><p>Faça um programa C++ que verifique se uma dada matriz é um quadrado mágico.</p><p>21) Faça uma função que recebendo como argumentos um vetor real V e um número real x,</p><p>calcule o número de vezes que x ocorre em V.</p><p>22) Escreva um programa C++ que dado um vetor inteiro A com n elementos e um vetor B com</p><p>m elementos, ambos representando conjuntos, verifique se A está contido em B (A ⊆ B).</p><p>(Sugestão: Utilize a função do exercício 21).</p><p>23) Utilizando a função do exercício 21, verifique se dois vetores, representando conjuntos, são</p><p>iguais (A = B, se e somente se A ⊆ B e B ⊆ A).</p><p>24) Faça um programa C++ que dado um vetor A com 100 posições, de números inteiros,</p><p>verifique se há elementos repetidos em A. (Sugestão: Utilize a função do exercício 21).</p><p>25) Faça um programa C++ que dada uma matriz A, (100x90), de números reais, verifique se há</p><p>elementos repetidos em A. (Sugestão: Faça uma função idêntica a do exercício 21).</p><p>26) Faça um programa C++ que crie e gere o arquivo PESSOAL.DBF contendo 100 linhas</p><p>definidas pelos dados de cada funcionário:</p><p>Código: inteiro;</p><p>Nome: string de 30 posições;</p><p>Salário: real;</p><p>27) Faça um programa C++ que leia o arquivo gerado no exercício 26, e que forneça como</p><p>resultado a quantia total de capital necessária para pagar o salário de todos os funcionários.</p><p>28) Faça um programa C++ que dado um código (fornecido pelo usuário), verifique se o mesmo</p><p>pertence ao arquivo gerado no exercício 26. Se o código existir, imprima o nome e o salário</p><p>do funcionário, caso contrário, emitir uma mensagem dizendo que o código não existe.</p><p>unesp</p><p>UNIVERSIDADE ESTADUAL PAULISTA</p><p>FACULDADE DE ENGENHARIA - CAMPUS DE BAURU</p><p>DEPARTAMENTO DE ENGENHARIA ELÉTRICA</p><p>Av. Eng. Luiz Edmundo C. Coube - S/N - CEP:17033-360 - CP 473 - Bauru/SP</p><p>Fone: (014) 230-2111 Ramal 194 - Fax: (014) 231-1718</p><p>⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯</p><p>Página 4 de 4</p><p>29) Considere uma matriz M (100x80) de números reais. Faça um programa C++ que grave a</p><p>respectiva matriz em um arquivo.</p><p>30) Faça um programa C++ que leia o arquivo, gerado no exercício 29, e que recupere os</p><p>valores armazenados no arquivo colocando os resultados novamente na matriz</p><p>M.</p><p>31) Dado um arquivo tipo texto com nome físico LIVRO.TXT, faça um programa C++ que</p><p>calcule a quantidade de linhas deste arquivo.</p><p>32) Escreva uma função que lê, linha a linha, uma matriz M (50x50) de um arquivo de dados</p><p>especificado.</p><p>33) Escreva uma função que imprime qualquer matriz (50,50) em um arquivo de dados</p><p>especificado</p>