Colaborar - Adg4 - Algoritmos e Lógica de Programação

Prévia do material em texto

19/10/2019 Colaborar - Adg4 - Algoritmos e Lógica de Programação
https://www.colaboraread.com.br/aluno/avaliacao/index/2076866503?atividadeDisciplinaId=7606200 1/4
 Algoritmos e Lógica de Programação (/aluno…
Adg4 - Algoritmos e Lógica de Programação
  
(/notific
Avaliar
Informações Adicionais
Período: 25/02/2019 00:00 à 09/06/2019 23:59
Situação: Cadastrado
Protocolo: 362689744
A atividade está fora do período do cadastro
a)
b)
c)
d)
e)
1)
2)
Complete as lacunas da sentença a seguir:
 
Para saber se é viável a utilização de um vetor durante o desenvolvimento de um ____________ é necessário
verificar se as informações armazenadas serão do mesmo ____________ de dados e se elas vão armazenar o
mesmo tipo de informação. Se a resposta for sim para estas duas perguntas, então é recomendável o uso
da ____________ de dados vetor.
Assinale a alternativa correta:
Alternativas:
fluxograma – tipo – variável.
programa – tipo – estrutura.  Alternativa assinalada
algoritmo – ponteiro – saída.
programa – operador – função.
programa – editor - execução.
Um vetor é um conjunto de elementos consecutivos, todos do mesmo tipo, que podem ser acessados
individualmente a partir de um único nome.
A respeito da utilização de vetor em Linguagem C, marque V para verdadeiro e F para falso:
 
19/10/2019 Colaborar - Adg4 - Algoritmos e Lógica de Programação
https://www.colaboraread.com.br/aluno/avaliacao/index/2076866503?atividadeDisciplinaId=7606200 2/4
a)
b)
c)
d)
e)
3)
( ) Os elementos de um vetor são sempre armazenados em posições contíguas da memória.
( ) O índice do primeiro elemento de um vetor é sempre 1.
( ) Os índices de um vetor com n elementos variam sempre entre 0 e n - 1.
( ) Um vetor pode ser iniciado com valores existentes dentre de chaves, após o sinal de igual, por exemplo:
“int teste[3] = {1, 2, 3};”.
Alternativas:
V – V – V – V.
V – F – V – V.  Alternativa assinalada
V – V – V – F.
F – F – V – F.
F – F – F – V.
Para preencher uma matriz é necessário identificar todas as suas posições. Isso exige a utilização de um
índice para cada dimensão da matriz.
Considere o trecho de programa escrito em Linguagem C, que faz a leitura de uma matriz bidimensional,
com duas linhas e duas colunas:
 
int main(){
   int a[2][2];
   int i, j;
   printf(“Leitura de dados da Matriz”n);
   for (i=0; i<2; i++){
     for (j=0; j<2; j++){
       printf(“Digite o número da linha %d e coluna %d: “, i, j);
       scanf(“%d”,&a[i][j]);
     }
   }
   system(“PAUSE”);
   return 0;
}
 
A seguir apresentam-se as mensagens impressas na tela, que correspondem a ordem de leitura de cada
elemento da matriz:
 
1. "Digite o número da linha 1 e coluna 2:"
2. "Digite o número da linha 1 e coluna 1:"
3. "Digite o número da linha 2 e coluna 2:"
19/10/2019 Colaborar - Adg4 - Algoritmos e Lógica de Programação
https://www.colaboraread.com.br/aluno/avaliacao/index/2076866503?atividadeDisciplinaId=7606200 3/4
a)
b)
c)
d)
e)
a)
b)
c)
d)
e)
4)
4. "Digite o número da linha 2 e coluna 1:"
Assinale a alternativa que apresenta a ordem correta da impressão das mensagens quando este programa
é executado.
Alternativas:
1 – 2 – 4 – 3.
4 – 2 – 1 – 3.
2 – 1 – 4 – 3.  Alternativa assinalada
2 – 1 – 3 – 4.
2 – 3 – 4 – 1.
Muitos problemas têm a seguinte propriedade: cada instância do problema contém uma instância
menor do mesmo problema. Dizemos que estes problemas têm estrutura recursiva. Dentre os problemas
clássicos com estrutura recursiva destacam-se o problema das torres de Hanói, o problema de Josefo e o
problema da sequência de Fibonacci.
 
Associe os problemas clássicos de recursividade, relacionados na Coluna I com as correspondentes
descrições, apresentados na Coluna II . 
 
Coluna I 
I. Problema das torres de Hánoi
II. Problema de Josefo
III. Problema da sequência de Fibonacci
 
Coluna II 
1. Consiste na sequência de números naturais, na qual os dois primeiros termos são respectivamente, 0 e 1,
e cada termo subsequente corresponde a soma dos dois precedentes.
2. Consiste em um processo de escolha de um líder, no qual os participantes são eliminados até que só
fique uma pessoa.
3. Consiste em determinar a menor quantidade de movimentos necessários para mover n discos distintos
de uma haste para outra, usando para tanto três hastes.
A seguir, assinale a alternativa que contém a sequência correta da associação.
Alternativas:
I-1, II-2, III-3.
I-1, II-3, III-2.
I-2, II-1, III-3.
I-3, II-2, III-1.  Alternativa assinalada
I-3, II-1, III-2.
19/10/2019 Colaborar - Adg4 - Algoritmos e Lógica de Programação
https://www.colaboraread.com.br/aluno/avaliacao/index/2076866503?atividadeDisciplinaId=7606200 4/4