Lista de Exercícios. Programação de Computadores I Engenharia Ambiental

Transcrição

1 Lista de Exercícios Programação de Computadores I Engenharia Ambiental 1. Suponha Que a Tabela 1 represente a memória do computador no momento da execução de um algoritmo. teste [4] 4 teste [3] 6 teste [2] 8 teste [1] 9 teste [0] 11 i 1 j 10 Tabela 1: Exemplo de valores na memória do computador. Baseado na Tabela 1, responda: (a) O que apareceria na tela se a seguinte instrução fosse executada? Exemplos de entrada: i = i + 2; pritnf("o valor que estah na posicao %d eh: %d", i, teste[i]); printf("\nvalor a ser impresso: %d", j+1); (b) Considerando a memória apresentada na Tabela 1, como ficaria a memória após a execução do seguinte trecho de código? i = 0; while(i < 5) { teste[i] = teste[i] * j; i = i + 1; } (c) Considerando a memória apresentada na Tabela 1, como ficaria a memória após a execução do seguinte trecho de código? for(i = 0; i < 5; i++) { teste[i] = teste[i] * j; i = i + 1; } (d) Faça um trecho de código que modifique a memória apresentada na Tabela 1 e deixe a memória como mostrado na Tabela Considerando o seguinte trecho de código: for(i = 1; i < 100; i++) teste[i] = 0; 1

2 teste [4] 11 teste [3] 9 teste [2] 8 teste [1] 6 teste [0] 4 i 3 j 3 Tabela 2: Exemplo de valores na memória do computador. Faça um trecho de código, sem utilizar a estrutura for, porém, que forneça o mesmo resultado. 3. Escreva um algoritmo que declare uma variável de um tipo vetor de 10 elementos inteiros, leia 10 valores para esta variável, e então depois, encontre e imprima o maior e o menor valor do vetor e seus respectivosíndices onde foram encontrados no vetor. 4. Escreva um algoritmo que recebe um vetor V de n números inteiros e inverta a ordem dos elementos do vetor no mesmo vetor. 5. A intercalação é o processo utilizado para construir uma lista ordenada, de tamanho n+m, a partir de duas listas já ordenadas de tamanhos n e m. Escreva um algoritmo que faça a intercalação entre duas listas lineares. 6. Dada uma sequência de números inteiros com n elementos, determinar quantas subsequências de números iguais consecutivos compõem essa sequência. 7. Dada uma lista de números inteiros com n elementos, refranja os elementos da lista de tal forma que todos os elementos menores ou iguais ao primeiro fiquem à sua esquerda e todos os outros, à sua direita. 8. Tentando descobrir se um dado era viciado, um dono de cassino lançou-o n vezes. Dados os n lançamentos de um dado, determine a quantidade de vezes que cada face ocorreu. 9. Faça uma pesquisa e descreva as seguintes funções da biblioteca string.h: strlen, strcat, strcmp, strcpy. 10. Faça um programa que leia o tamanho de um vetor n e, em seguida, leia n elementos do vetor. Por fim, calcule a média dos elementos de índice par e o produto dos elementos de índice ímpar. 11. Faça um programa que leia um vetor de n posições e inverta a ordem de seus elementos. 12. Deseja-se publicar o número de acertos de cada aluno em uma prova em forma de múltipla escolha. A prova consta de 30 questões, cada uma com cinco alternativas identificadas por A, B, C, D e E. Para isso são dados: o cartão gabarito, que contém as alternativas corretas para cada uma das 30 questões; 2

3 o número do aluno e o cartão de respostas do mesmo. Faça um programa que leia o cartão gabarito, o número do aluno e o cartão de respostas do mesmo. Por fim, seu programa deve informar a quantidade de acertos do aluno. 13. Um jogador viciado de cassino deseja fazer um levantamento estatístico simples sobre uma roleta. Para isso, ele fez n lançamentos nesta roleta. Sabendo que uma roleta contém 37 números (de 0 a 36), calcular a freqüência de cada número desta roleta nos n lançamentos realizados. 14. Faça um programa que leia um vetor de n elementos e um número inteiro. Em seguida, múltiple todos os elementos do vetor por esse número inteiro. 15. Faça um programa que leia uma cadeia de caracteres (string) e determine a quantidade de caracteres da mesma. Não é permitido o uso de nenhuma função da biblioteca string.h. 16. Faça um programa que leia duas cadeias de caracteres (string) e determine se as mesmas sõa iguais ou não. Não é permitido o uso de nenhuma função da biblioteca string.h 17. Faça um programa que leia uma cadeia de caracteres (string) e tenha como resultado uma terceira cadeia, correspondente à concatenação das duas cadeias. Não é permitido o uso de nenhuma função da biblioteca string.h A operação de concatenação das cadeias ENGENHARIA e ALGORITMOS é ENGENHARIAALGORITMOS. 18. Dada uma lista de números inteiros com n elementos, rearranje os elementos da lista de tal forma que todos os elementos menores ou iguais ao primeiro fiquem à sua esquerda e todos os outros, à sua direita. 19. Dado um vetor de n elementos, faça um programa que leia um número inteiro x e remova o do vetor. Se houver mais de uma ocorrência, seu programa deve remover todas as ocorrências. Se o elemento não estiver presente, imprima uma mensagem que o elemento não existe. 20. Dizemos que uma seqüência de n elementos, com n par, é balanceada se as seguintes somas são todas iguais: a soma do maior elemento com o menor a soma do segundo maior com o segundo menor 21. Em seguida, refaça os exercícios 8, 9 e 10 da lista 3 usando as funções da biblioteca string.h. 22. Uma pilha é uma estrutura de dados muito importante na área de computação e pode ser implementada de várias formas. Através de um vetor, é possível fazer a simulação de uma pilha que funciona através da filosofia FILO (First In Last Out), ou seja, o primeiro elemento a ser inserido é o último a ser removido. Sua tarefa é fazer um programa que simule o funcionamento de uma pilha, que inicialmente está vazia. Seu programa deve ter um menu com as seguintes opções: i - Inserir, r - Remover, p - imprimir, t - mostrar o 3

4 topo da pilha, s - sair. No caso da opção inserir ser escolhida, o novo elemento deve ser o topo da pilha. Caso a opção remover seja escolhida, o topo da pilha deve ser removido, e o elemento logo abaixo (inserido antes do elemento que está sendo removido) deve ser o novo topo. Se a função imprimir for escolhida, deve-se imprimir os elementos da pilha do topo para a base. Se a função remover ou imprimir forem escolhidas e a pilha estiver vazia, uma mensagem indicando que a pilha está vazia deve ser imprimida informando que a pilha está vazia. 23. Dizemos que uma seqüência de n elementos, com n par, é balanceada se as seguintes somas são todas iguais: a soma do maior elemento com o menor a soma do segundo maior com o segundo menor e assim por diante 24. Uma fila é uma estrutura de dados bastante utilizada na área de computação e funciona utilizando a filosofia FIFO (First In, First Out), ou seja, o primeiro elemento a ser inserido é o primeiro a ser removido. Sua tarefa é fazer um programa que simule o funcionamento de uma fila, que inicialmente está vazia. Seu programa deve ter um menu com as seguintes opções: i - Inserir, r - Remover, p - imprimir, t - mostrar o topo da pilha, s - sair. No caso da opção inserir ser escolhida, o novo elemento deve inserido no final da fila. Caso a opção remover seja escolhida, o primeiro elemento da fila deve ser removido e o próximo elemento passa a ser o início da fila. Se a função imprimir for escolhida, deve-se imprimir os elementos da fila do primeiro elemento para o último. Se a função remover ou imprimir forem escolhidas e a fila estiver vazia, uma mensagem indicando que a fila está vazia deve ser imprimida. 25. Uma rotina muito utilizada por programadores em softwares comerciais é a da validação do Cadastro de Pessoa Física (CPF). Para realizar validação do CPF, é necessário seguir as regras do Ministério da Fazenda. No CPF, as regras de validação dizem que o mesmo deve ter 11 algarismos, onde os dois últimos são chamados de dígitos verificadores, ou seja, os dois últimos dígitos são criados a partir dos nove primeiros. Para exemplificar, vamos utilizar o CPF XX. O primeiro passo é multiplicar o primeiro digito por 10, o segundo por 9, e assim por diante, até multiplicar o nono digito por 2 e somar os resultados das multiplicações. Por exemplo, para o CPF XX, esta conta ficará 2x x x x x x x x x 2 = 162. Em seguida, é necessário obter o resto da divisão deste resultado por 11. Se o resultado desta operação for menor que 2, o primeiro dígito verificador é zero (0). Caso contrário subtrai-se o valor obtido de 11. No nosso caso, o resto da divisão de 162 por 11 é 8, ou seja, sendo assim nosso dígito verificador é 11-8 = 3 (tres), já temos parte do CPF, confira: X. Para o cálculo do segundo dígito será usado o primeiro dígito verificador já calculado. Analogamente ao cálculo do primeiro dígito, é necessário multiplicar 11 pelo primeiro dígito, 10 pelo segundo, 9 pelo terceiro, e assim por diante, até multiplicar o nono por 4

5 3. Além disso, é necessário multiplicar o primeiro dígito verificador por 2 e somar o resultado de todas as multiplicações. Para o nosso exemplo, este passo ficaria 2 x x x x x x x x x x 2 = 201. Em seguida, é necessário obter o resto da divisão desta soma por 11. Analogamente ao passo anterior, se o resultado desta operação for menor que 2, o primeiro dígito verificador é zero (0). Caso contrário subtrai-se o valor obtido de 11. No nosso caso, o resto da divisão de 201 por 11 é 3, ou seja, sendo assim nosso segundo dígito verificador 11-3 = 8 (oito). Dessa forma, o nosso CPF seria Baseado neste algoritmo, faça um programa em linguagem C/C++ que leia um CPF, contendo 11 algarimos, separando os dígitos do CPF dos dígitos verificadores por um traço(xxxxxxxxx-xx). Em seguida, seu programa deve verificar se o CPF é válido ou não. Não esqueça de validar a entrada de dados, que deve conter 11 dígitos e um traço. 26. Dadas duas cadeias (uma contendo uma frase e outra contendo uma palavra), determine o número de vezes que a palavra ocorre na frase. Para exemplificar considere a palavra ANA e a frase: ANA e MARIANA GOSTAM DE BANANA, a palavra ocorre 4 vezes. 27. Dada uma seqüência de n números reais, determinar os números que compõem a seqüência e o número de vezes que cada um deles ocorre na mesma. Para exemplificar, considere: n = 8 Seqüência: -1.7, 3.0, 0.0, -1.7, 4.0, 0.0, -1.7, 2.0 Saída: -1.7 ocorreu 3 vezes 3.0 ocorreu 1 vez 0.0 ocorreu 2 vezes 4.0 ocorreu 1 vez 2.0 ocorreu 1 vez 28. Uma empresa de vendas identifica cada um dos seus produtos por um códogo numérico. Durante o final do mês, o gerente comercial resolveu realizar um balanço das vendas e constatou uma curiosidade. Todos os produtos com código par tinham sido pouco vendidos e os produtos com código ímpar tiveram vendas espetaculares. Além disso, após uma pesquisa de mercado, foi constatado que, caso ele aumentasse em R$1,00 (um real) cada produto ímpar e baixasse os preços dos produtos de código par em 50%, os lucros obtidos na empresa poderiam até aumentar, devido ao aumento da venda de produtos com código ímpar. Faça um algoritmo que leia os preços de 100 produtos e faça a alteração de forma que a empresa possa ter seus lucros aumentados, como descrito anteriormente. 29. Na última semana uma empresa realizou um concurso para a contratação de funcionários. A lista de aprovados foi divulgada contendo apenas os números de inscrição dos candidatos a serem contratados. Sabendo que o número de vagas disponíveis é 10, faça um algoritmo que leia os números de inscrição dos candidatos aprovados e, em seguida, leia 5

6 um número de inscrição qualquer. Seu algoritmo deve determinar se o candidato com número de inscrição fornecido foi aprovado ou não. 30. Deseja-se publicar o número de acertos de um aluno em uma prova em forma de testes. A prova consta de 30 questões, cada uma com cinco alternativas identificadas por A, B, C, D e E. Para isso são dados: Cartão contendo o gabarito. Cartão de respostas do aluno. OBS: lembre-se que A é considerado diferente de a. 31. A maratona é talvez a prova mais desgastante entre as modalidades olímpicas: são quarenta e dois mil, cento e noventa e cinco metros de percurso. Por isso, os organizadores sempre posicionam vários postos de água ao longo do trajeto da prova, onde copos de água são distribídos aos competidores. João Saci é um jovem atleta que tem boas chances de se tornar um maratonista de primeira linha. No entanto, João Saci descobriu que somente consegue terminar uma maratona se ingerir alguns copos de água durante o percurso. O Laboratório de Biomecânica da universidade local, através de experimentos, determinou que João Saci consegue percorrer exatamente mais dois mil metros após o instante em que ingere um copo de água. A distância que João Saci consegue percorrer após ingerir um copo de água é denominada de distância intermediária máxima. Assim, se a distância entre dois postos de água consecutivos no percurso da maratona for sempre menor ou igual do que a distância intermediária máxima de João Saci, ele consegue terminar a prova. Caso contrário, ele não consegue terminar a prova. O Laboratório de Biomecânica quer agora realizar estudos similares com outros maratonistas, que têm valor de distância intermediária máxima distintas, e precisa de sua ajuda. Sua tarefa é escrever um programa que, dada a posição dos postos de água ao longo do percurso, e a distância intermediária máxima de um atleta, determine se o atleta consegue ou não completar a prova. A entrada contém um único conjunto de testes. As primeiras informações da entrada contém dois números inteiros N e M, indicando respectivamente o número de postos de água (2 N 10000) e a distância intermediária máxima de um atleta, em metros (1 M 42195). Em seguida são lidos e armazenads N números inteiros representando a posição dos postos de água ao longo do trajeto da maratona. A posição de um posto é dada pela distância do posto até o início do percurso (ou seja na posicção 0). O primeiro posto de água está localizado na posição no início do percurso. Seu programa deve imprimir como saída se é possível ou não o atleta terminar o percurso. 32. O Comitê Olímpico Internacional (COI) está visitando as cidades candidatas a sediar as Olimpíadas de O Rio de Janeiro é uma das cidades concorrentes, mas a competição é muito acirrada. 6

7 O COI tem um conjunto de exigências que devem ser obedecidas pelas cidades candidatas, como boas arenas para os jogos (ginásios, campos de futebol, pistas de atletismo, parque aquático,...), bons alojamentos, um plano para tráfego de veículos durante os jogos, etc. Durante sua visita ao Rio de Janeiro, o COI colocou ainda mais uma exigência: a demonstração da qualidade dos sistemas de informática. Especificamente, o COI quer que a organização local demonstre a sua capacidade em informática produzindo um programa que gere a classificação final dos países, considerando o número de medalhas recebidas pelos atletas de cada país. Sua tarefa é escrever um programa que, dada a informação dos países que receberam medalhas de ouro, prata e bronze em cada modalidade, gere a lista de classificação dos países na competição. Nesta tarefa, os países serão identificados por números inteiros. O melhor colocado deve ser o país que conseguiu o maior número de medalhas de ouro. Se houver empate entre países no número de medalhas de ouro, o melhor colocado entre esses é o país que conseguiu o maior número de medalhas de prata. Se houver empate também no número de medalhas de prata, o melhor colocado entre esses é o país que recebeu o maior número de medalhas de bronze. Se ainda assim houver empate entre dois países, o melhor classificado é o que tem o menor número de identificação. 33. O posto da receita federal do bairro WEBFACOM recebeu este ano 100 declarações de imposto de renda. Depois de analisar cada uma das declarações, a receita resolveu separar as declarações de acordo com o valor das restituições, em três pastas. Um das pastas, recebrá as declarações cujas restituições sejam inferiores a R$300,00, outra pasta receberá as declarações cujas restiutuições estejam entre R$300,00 e inferiores a R$1000,00. Por fim, a terceira pasta recebrá as declarações cujas restituições sejam superiores ou iguais a R$1000,00. Faça um algoritmo que leias os valores a serem restituídos em cada um das 100 declarações e separe-as de na pasta correta. 7