PROVA DISCURSIVA

Prévia do material em texto

22/09/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/84637/novo/1 1/3
Matriz Discursiva UTA B FASE II – 22/08 até 16/09
PROTOCOLO: 201608311304902B8E49BRÔMULO SILVA RAMOS - RU: 1304902 Nota: 100
Disciplina(s):
Estrutura de Dados
Data de início: 31/08/2016 19:27
Prazo máximo entrega: 31/08/2016 20:57
Data de entrega: 31/08/2016 19:55
Questão 1/5
Qual a diferença entre a utilização de estruturas de decisão do tipo “if” com relação a estruturas tipo “switch”?
Nota: 20.0
Resposta:
No comando "if" é informado uma operação lógica, caso essa operação lógica for verdadeira, é executado o bloco de 
comandos abaixo dele, se for utilizado o comando "else" em conjunto ao "if", o bloco de comandos definido abaixo do 
"else" é executado quando a operação lógica for falsa.
No comando "swicth" é colocado uma variável em evidência, que é possível fazer comparação com N valores, não 
havendo limites para essa comparação, quando a variável em evidência for igual a um dos valores comparados, o 
bloco de comandos após essa comparação é executado até ser encontrado o comando "break", fazendo que a 
execução do código saia do comando "swicth".
Questão 2/5
Por que devemos utilizar funções em programação?
Nota: 20.0
Resposta:
As funções são utilizadas para modularizar os programas, fazendo que cada função realize uma operação específica, 
facilitando o reaproveitamento dos códigos e a manutenção deles.
Estruturas tipo “if” executam uma determinada tarefa se a condição “lógica” for verdadeira. Ex.: if( A > B). No caso de estruturas
“switch”, é colocada uma variável em evidência (switch (A)), e pode ser verificado “N” valores para esta mesma variável,
conforme o valor pode executar determinadas tarefas, neste caso não há limites.
 
Questão baseada nos slides da aula 1, slides 12, 13 e 14.

Para modularizar o programa, de modos a deixar o programa mais organizado. Sendo que o ideal é que cada função execute
uma única tarefa.
 
Questão baseada nos slides da aula 3, slides 5, 6 e 7.

22/09/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/84637/novo/1 2/3
Questão 3/5
Explique a Pesquisa Binária.
Nota: 20.0
Resposta:
A pesquisa binária é utilizada em estrutura ordenadas e consiste nos seguintes passos:
1 ­ dividir ao meio a estrutura que está sendo pesquisada
2 ­ é testado o valor central da estrutura
3 ­ se o objeto que está no meio não é o que se está procurando, é verificado se o que está sendo pesquisado está 
acima ou abaixo desse valor central, caso seja maior, é realizado a mesma operação na metade superior, caso seja 
menor, é realizado a mesma operação na metade inferior, indo para o passo 1 e realizando as mesmas operações na 
metade selecionada.
Questão 4/5
Descreva como você faria a declaração de uma variável matriz com 10 linhas e 10 colunas de registros que possui os 
campos nome, endereço, idade, peso e altura.
Nota: 20.0
Resposta:
struct Dados {
     char nome[50], endereco[50];
     int idade;
     float peso, altura;
};
struct Dados matriz[10][10];
Questão 5/5
Explique o que é recursividade em programação.
Nota: 20.0
A pesquisa binária consiste em dividir o vetor ao meio e pesquisar o elemento central para verificar se é o elemento que
estamos procurando. Caso não seja, deve ser verificado o valor que buscamos está acima ou a baixo deste elemento central.
Se estiver acima, repetimos o procedimento na metade superior, se estiver a baixo, repetimos o procedimento na metade
inferior do elemento central. A cada nova pesquisa eliminamos metade do vetor, reduzindo assim significativamente o número
de pesquisas. Repetimos este processo até não ter mais como dividir as partes do vetor ou encontrar o elemento pesquisado.
 
Questão baseada nos slides da aula 4, slides 14 e 15.

Struct Dados { char nome[45], endereço[70]; int idade; float peso, altura; } matriz[10][10];
 
Questão baseada nos slides da aula 2, slide 15.

22/09/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/84637/novo/1 3/3
Resposta:
Recursividade é quando dentro do bloco de comandos definido para uma função é chamado a própria função.
Ocorre a recursividade quando, dentro do bloco das rotinas a serem executadas dentro de uma determinada função, existe uma
chamada a ela mesma.
 
Questão baseada nos slides da aula 2, slide 12.
