Atividade 2__Tecnica de Programacao

Prévia do material em texto

Curso
	GRA1033 TÉCNICAS DE PROGRAMAÇÃO PTA - 202010.ead-5400.01
	Teste
	ATIVIDADE 2 (A2)
	Iniciado
	31/05/20 21:36
	Enviado
	06/06/20 08:13
	Status
	Completada
	Resultado da tentativa
	10 em 10 pontos  
	Tempo decorrido
	130 horas, 37 minutos
	Resultados exibidos
	Respostas enviadas, Respostas corretas, Comentários
· Pergunta 1
1 em 1 pontos
	
	
	
	Uma das etapas iniciais da implementação das funções consiste na definição de suas interfaces, ou seja, definição dos tipos de retornos e de suas listas de parâmetros. Para essa questão, suponha o seguinte enunciado: “Um certa loja apresenta um programa de incentivo aos seus vendedores atribuindo premiações àqueles que realizaram mais vendas no mês (independentemente do valor vendido) e àqueles que conseguiram maiores montantes de venda (maior valor vendido independentemente do número de vendas efetuadas). As vendas estão lançadas em uma matriz – cada linha denota um vendedor e as colunas representam as vendas de cada vendedor. A última posição das colunas de cada vendedor contém o valor -1 indicando o término dos lançamentos. Os nomes dos vendedores estão lançados em um vetor de strings – cada vendedor respresenta um índice do vetor“.
 
Para tanto, serão criadas as funções abaixo:
 
NomeVendedorMaiorQtdVendas( );
NomeVendedorMaiorValorVendas( );
 
Para a questão, suponha que a quantidade máxima de vendas vale 30 e os nomes têm o tamanho máximo de 40 caracteres. Assinale a opção abaixo que contenha as interfaces das funções apropriadas ao enunciado:
	
	
	
	
		Resposta Selecionada:
	 
. int NomeVendedorMaiorQtdVendas(float vendas[][30], char nomes[][40],
                                   char nomemaior[]) ;
     float NomeVendedorMaiorValorVendas(float vendas[][30], char nomes[][40],
                                   char nomemaior[]) .
	Resposta Correta:
	 
. int NomeVendedorMaiorQtdVendas(float vendas[][30], char nomes[][40],
                                   char nomemaior[]) ;
     float NomeVendedorMaiorValorVendas(float vendas[][30], char nomes[][40],
                                   char nomemaior[]) .
	Feedback da resposta:
	Parabéns! Sua resposta foi a correta! Você interpretou bem o enunciado realizando corretamente o tipo de retorno das funções e seus respectivos parâmetros. Podemos reforçar o fato da escolha do tipo “ int” para a maior quantidade de vendas (o número de vendas é um valor inteiro) e do tipo “ float” para o valor vendido (o montande de valor é uma grandeza que manipula os centavos, portanto, um valor do tipo real – float). Salientamos o fato de que, quando passamos matrizes como parâmetros, temos que informar o tamanho de pelo menos a última dimensão – essa foi o motivo de preenchermos o tamanho das colunas.
	
	
	
· Pergunta 2
1 em 1 pontos
	
	
	
	Na linguagem C/C++, encontramos alguns comandos capazes de modificar o fluxo de execução de um programa: “ return ” (retorno de uma função), “ break ” (finaliza, por exemplo, um laço de repetição) e “ continue ” que volta para a linha que contém a definição do laço de repetição (por exemplo, a linha que contém a palavra “ for ”). Para essa questão, suponha que seja necessário implementar uma função hipotética que, passados como parâmetros os valores de “ início ” e de “ final ” de uma contagem, imprima os elementos de acordo com o seguinte conjunto de regras: não imprimir os números ímpares; caso seja encontrado um valor múltiplo de 5, sair de laço de repetição; caso seja encontrado o valor 48, sair da função. Para tanto, analise o código a seguir:
 
 
#include <stdio.h>
 
void func(int inicio, int final)
{
  int i=inicio;
  for(; i<final; i++)
    {   
      if(i%2) ____;
      printf("%d ",i);
      if(!(i%5)) ____;
      if(i==48)
      {
        printf("\nSaindo da funcao pois encontrou 48.\n");
        ____;
      }
    }
  if(i==final) printf("\nsaiu do laco pelo limite da contagem\n");
  else printf("\nsaiu do laco pois encontrou um multiplo de 5\n");
}
 
int main()
{
  printf("Execucao 1:\n");
  func(6,15);
  printf("Execucao 2:\n");
  func(46,55);
  printf("Execucao 3:\n");
  func(36,39);
  return 0;
}
 
Assinale a opção abaixo que contenha a ordem correta de aparição dos comandos “ return ”, “ break ” e “ continue ”:
	
	
	
	
		Resposta Selecionada:
	 
. continue ; break ; return .
	Resposta Correta:
	 
. continue ; break ; return .
	Feedback da resposta:
	Parabéns! Sua resposta foi a correta! Realmente, para pular os ímpares, deve-se incrementar o contador de contagem e voltar ao início do laço de repetição, usando, para tal, o “ continue”. Por sua vez, a finalização do laço (quando for múltiplo de 5) é conseguido pelo comando “ break”. Por fim, para encerrar totalmente a função, ao se deparar com o valor 48, utiliza-se o comando “ return”.
	
	
	
· Pergunta 3
1 em 1 pontos
	
	
	
	Para a evocação de uma função, algumas informações deverão ser armazenadas, como o endereço da linha que contém a evocação (registrador PC – Program Counter – Contador de Programa), para que, quando a função for finalizada, o computador saiba voltar ao ponto de chamada. Dentre as afirmativa abaixo, assinale com “V” aquela(s) que você julgar estar correta e, com “F”, a(s) falsa(s).
 
( ) As informações para o retorno, em função da evocação da função, são empilhadas em uma região da memória principal do computador chamada “ stack” (pilha).
( )  Não precisamos nos preocupar com a quantidade de evocações aninhadas (uma função chamando outra e assim por diante, em uma ação de profundidade) independentemente dos dispositivo para o qual estamos implementando nosso código.
( ) Funções recursivas são aquelas que demandam muito recurso da máquina.
( ) O sistema operacional também empilha as informações decorrentes das funções associadas às interrupções do computador.
 
Assinale a alternativa abaixo que contenha a sequência que você julgue ser a correta:
	
	
	
	
		Resposta Selecionada:
	 
.V; F; F; V.
	Resposta Correta:
	 
.V; F; F; V.
	Feedback da resposta:
	Parabéns! Sua resposta foi a correta! Realmente, o sistema operacional deve salvar o endereço da linha na qual ocorreu a evocação da função para que se possa, ao término da função, voltar à linha subsequente à chamada. Esse salvamento ocorre em uma estrutura de pilha ( stack) da memória principal. Essa região de pilha pode ser extremamente limitada em ambientes com pouca memória, tal como nos sistemas embarcados. As interrupções da máquina são tratadas, superficialmente falando, de forma análoga às funções.
	
	
	
· Pergunta 4
1 em 1 pontos
	
	
	
	Na definição do protótipo da função, em sua interface, temos que definir o tipo de retorno da função e, também, a lista de parâmetros. Para essa  questão, suponha o trecho de código a seguir:
 
#include <stdio.h>
#include <stdlib.h>
 
int func(int a, int __b, char __c[])
{
  a +=++__b;
  itoa(a,c,10);
  return a;
}
 
int main()
{
  char c[10];
  int x=5, y=6;
  printf("%d %s %d %d",func(x,&y,c),c,x,y);
}
 
 
Escolha a afirmativa que contém o resultado da impressão pela função “ printf” e os trechos a serem inseridos nas lacunas:
	
	
	
	
		Resposta Selecionada:
	 
.12  12 ;  *  ;  deixar em branco ; * .
	Resposta Correta:
	 
.12  12 ;  *  ;  deixar em branco ; * .
	Feedback da resposta:
	Parabéns! Sua resposta foi a correta! Você observou bem o fato de que a chamada da função, dentro do programa principal, requer uma passagem por valor para a variável “x” e uma passagem por referência para a variável “y”. Isso implica em “ int func(int a, int *b, char __c[])“ e, consequentemente, “ a +=++(*b);”. Uma string sempre é passada por referência – sendo assim, não necessita o uso de “ *”.
	
	
	
· Pergunta 5
1 em 1 pontos
	
	
	
	Com a recursividade, os laços de repetição são substituídos pelas chamadas recursivas. Esse tipo de implementação tem os seus estudos aprofundados na área da computação denominada como matemática discreta. Para essa questão, pense em uma solução recursiva, implementada em C, para resolver a expressão 2 n. Dentre as alternativas a seguir,escolha aquela que tiver uma codificação que corresponda à solução.
 
Escolha a opção correta:
	
	
	
	
		Resposta Selecionada:
	 
.  int dois_a_n(int n) { if(n == 0) return 1;  return 2*dois_a_n(n-1); }
 .
	Resposta Correta:
	 
.  int dois_a_n(int n) { if(n == 0) return 1;  return 2*dois_a_n(n-1); }
 .
	Feedback da resposta:
	Parabéns! Sua resposta foi a correta! Você observou a relação entre a condição de parada e a variação do parâmetro passado. Como a condição de parada é 0, os parâmetros devem ser passados de forma descrescente.
	
	
	
· Pergunta 6
1 em 1 pontos
	
	
	
	Na computação, existem várias formas de representação numérica, dentre as quais, podemos citar as representações decimal, hexadecimal, octal e binária. Para realizar a conversão, por exemplo, de um valor formatado na base decimal para uma base K , basta realizar divisões sucessivas por K e coletar o último quociente e todos os restos das divisões em ordem inversa. 
Suponha a necessidade de criar uma função recursiva para a conversão de um número na base decimal para a representação binária (base 2). Para essa questão, suponha o trecho a seguir:
 
#include <stdio.h>
 
void Dec2Bin(int n)
{ 
  if(__) printf("%d",n);
  else
    {
      ___;
      ___;
    }
}
 
int main()
{
 
  Dec2Bin(14);
  return 0;
}
 
Assinale a opção abaixo que contenha os trechos de código para preencher as lacunas:
	
	
	
	
		Resposta Selecionada:
	 
.  n<2 ; Dec2Bin(n / 2) ; printf("%d",n%2) .
	Resposta Correta:
	 
.  n<2 ; Dec2Bin(n / 2) ; printf("%d",n%2) .
	Feedback da resposta:
	Parabéns! Sua resposta foi a correta! Você interpretou corretamente o fato de a impressão dos restos das divisões sucessivas é realizada na ordem reversa às divisões, ou seja, a impressão necessita ser do tipo “pós-ordem”, inserida após a chamada recursiva. Como critério de parada, a cláusula que indica a não possibilidade de continuar as divisões por 2.
	
	
	
· Pergunta 7
1 em 1 pontos
	
	
	
	Para essa questão, suponha o seguinte enunciado. “A resistência de uma liga metálica se dá pelos percentuais de utilização de carbono misturados a outros elementos, essencialmente o ferro. Suponha a necessidade de se implementar uma função que, dada uma métrica de resistência (tipo de resistência – suponha que existam disponíveis 10 níveis de resistência) e um volume de ferro (em toneladas) calcule e retorne o percentual e a massa (em toneladas) de carbono a ser utilizada na liga metálica”. Para esse enunciado foi implementada uma função cuja chamada ocorrerá na forma:
 
. . .
float massaCarbono;
massaCabono = CalculaQtdCarbono(tipo_resist,massaFerro, &percentual_carbono);
.  . .
 
Assinale a opção abaixo que represente a interface mais apropriada para a questão:
	
	
	
	
		Resposta Selecionada:
	 
. float CalculaQtdCarbono(unsigned char, float, float *); .
	Resposta Correta:
	 
. float CalculaQtdCarbono(unsigned char, float, float *); .
	Feedback da resposta:
	Parabéns! Sua resposta foi a correta! Você interpretou corretamente o enunciado! Realmente, a função deve retornar dois valores: a massa de carbono (colocado como float em razão dos valores fracionários) e o percentual de carbono (passado como referência, como float, na lista de parâmetros da função). Foi utilizado o “ unsigned int” para o tipo da liga em função de uma escala com poucos valores (por exemplo, de 1 a 10).
	
	
	
· Pergunta 8
1 em 1 pontos
	
	
	
	Para essa questão, suponha o seguinte enunciado: “O imposto de renda incidirá sobre o salário de todos os assalariados de modo que o desconto seja proporcional ao seu salário e de acordo com as faixas de valores”. Para esse enunciado foi implementada uma função cuja chamada ocorrerá na forma:
 
. . .
float salarioLiquido;
salarioLiquido = CalculaIRPF(salario_bruto, &imposto_retido);
.  . .
 
Assinale a opção abaixo que represente a interface mais apropriada para a questão:
	
	
	
	
		Resposta Selecionada:
	 
.  float CalculaIRPF(float, float *);  .
	Resposta Correta:
	 
.  float CalculaIRPF(float, float *);  .
	Feedback da resposta:
	Parabéns! Sua resposta foi a correta! Você interpretou corretamente o enunciado observando bem os valores retornados pela função. Os valores retornados devem ser passados como referência usando o símbolo “ *” no protótipo da função e “ &” na chamada da função.
	
	
	
· Pergunta 9
1 em 1 pontos
	
	
	
	Um valor binário pode ser representado no padrão conhecido como BCD 8421 ( Binary-coded Decimal – Decimal Codificado em Binário). Nesta codificação, os valores 8421 representam o resultado de 2 i , onde i denota a posição do dígito dentro da palavra. Por exemplo, 1001 (2) = 1*8 + 0*4 + 0*2 +1*1 = 9 (10) . Para essa questão, suponha o seguinte código recursivo:
 
#include <stdio.h>
#include <string.h>
 
int Bin2Dec(char bin[],int pos,int exp)
{
  if(____) return 0;
  return (bin[pos]-48)*exp + Bin2Dec(bin,____,____);
}
 
int main()
{
  char binario[9]="10011101";  //valor em decimal = 157
  printf("Valor convertido: %d", Bin2Dec(binario,strlen(binario)-1,1));
  return 0;
}
 
Assinale a opção abaixo que contenha os trechos de código para preencher as lacunas:
	
	
	
	
		Resposta Selecionada:
	 
.  pos<0 ; pos-1 ; exp*2 .
	Resposta Correta:
	 
.  pos<0 ; pos-1 ; exp*2 .
	Feedback da resposta:
	Parabéns! Sua resposta foi a correta! Realmente o código foi implementado para que a última posição fosse evocada antes para facilitar o cálculo do expoente – à medida que se aproxima da posição 0 (início do vetor – posição mais significativa do número binário), o expoente vai sendo multiplicado por 2. Sendo assim, a posição foi descrementada a cada evocação da função recursiva. A posição 0 do vetor também deveria ser manipulada – essa a razão do ( pos<0).
	
	
	
· Pergunta 10
1 em 1 pontos
	
	
	
	Em funções recursivas, a posição da chamada recursiva em relação às demais linhas de seu código influencia o resultado. Dependendo da posição, a recursividade é dita como pré-ordem (quando o processamento antecede a chamada recursiva); ordem simétrica (quando o processamento encontra-se entre duas chamadas recursivas) ou, finalmente,  pós-ordem (processamento após as chamadas recursivas). Para essa questão, suponha o código a seguir:
 
#include <stdio.h>
 
void Recursao1(int i)
 {
   if(i>=5) return;
   printf("%d ",i);
   Recursao1(i+1);
 }
 
void Recursao2(int i)
 {
   if(i>=5) return;
   Recursao2(i+1);
   printf("%d ",i);
 }
 
int main()
{
  printf("Recursao1\n");
  Recursao1(0);
  printf("\n\nRecursao2\n");
  Recursao2(0);
  return 0;
}
 
Assinale a opção que você julgue ser a correta:
	
	
	
	
		Resposta Selecionada:
	 
.A função “ Recursao1” segue uma recursão pré-ordem – logo o seu resultado é “ 0 1 2 3 4”. Por sua vez, a função “ Recursao2” é pós-ordem, por consequência, o seu resultado é: “ 4 3 2 1 0” .
	Resposta Correta:
	 
.A função “Recursao1” segue uma recursão pré-ordem – logo o seu resultado é “0 1 2 3 4”. Por sua vez, a função “Recursao2” é pós-ordem, por consequência, o seu resultado é: “4 3 2 1 0” .
	Feedback da resposta:
	Parabéns! Sua resposta foi a correta! Você observou corretamente a ordem de chamada e impressão do resultado. Na pré-ordem, a impressão acontece antes da chamada, por consequência, a impressão é realizada, neste caso, na ordem crescente. Na pós-ordem, a impressão acontece na ordem descrescente pois a recursão caminha por todos os níveis da contagem e imprime o resultado na volta das chamadas recursivas.