ALGORITMO E LÓGICA DE PROGRAMAÇÃO I - 4

Prévia do material em texto

ATIVIDADE 4 - ENG SOFT - ALGORITMOS E LÓGICA DE PROGRAMAÇÃO I - 2019B
Período: 17/06/2019 08:00 a 02/07/2019 23:59 (Horário de Brasília)
Status:ENCERRADO
Nota máxima: 0,50
Gabarito:Gabarito será liberado no dia 03/07/2019 00:00 (Horário de Brasília)
Nota obtida:0,50
1ª QUESTÃO
Registros são estruturas de dados heterogêneas, ou seja, permitem o armazenamento de valores de tipos 
diferentes. Assim, cada informação armazenada nesta estrutura é chamada de campo e possui um nome e um 
tipo. Após definido o registro, variáveis podem ser criadas com tipo associado a ele.
Dado o seguinte registro:
   coordenada = registro
      X : inteiro
      Y : inteiro
   fimregistro
Assinale a alternativa referente à forma correta de declarar um vetor chamado posicoes com 10 elementos 
deste registro.
ALTERNATIVAS 
posicoes : coordenada
10
posicoes : coordenada
1..10
posicoes : vetor
10
de coordenada
posicoes : vetor
1..10
de coordenada
posicoes : X
1..10
e Y
1..10
de coordenada
2ª QUESTÃO
Procedimentos são um conjunto de instruções com nome, início e fim, podendo ser chamado de qualquer 
lugar do algoritmo, seja no processamento principal ou dentro de outra sub-rotina.
Dado o seguinte algoritmo:
Algoritmo "quadrado"
   Procedimento calcula_quadrado
      Var
         numero : real
      Inicio
         Escreva ("Informe um numero: ")
         Leia(numero)
         se (numero > 0) entao
            numero <- numero * numero
         fimse
   FimProcedimento
Var
   n : inteiro
Inicio
   para n de 1 ate 3 faca
      calcula_quadrado
   fimpara
FimAlgoritmo
Assinale a alternativa correspondente ao que realmente acontecerá no processamento deste algoritmo.
ALTERNATIVAS 
O procedimento calcula_quadrado será executado três vezes.
O procedimento calcula_quadrado não será executado por estar dentro de um laço de repetição.
O procedimento calcula_quadrado será executado apenas uma vez, mesmo dentro de um laço de repetição.
O algoritmo disparará uma mensagem de erro antes da primeira chamada ao procedimento calcula_quadrado.
O procedimento calcula_quadrado será executado a primeira vez e depois o algoritmo disparará uma mensagem 
de erro.
3ª QUESTÃO
A ordenação em vetores é essencial em muitas tarefas que precisam que os dados estejam dispostos em uma 
determinada ordem, crescente ou decrescente, independente da forma como foram lançados.
Dado o seguinte vetor desordenado: { 18, 23, 17, 9, 32, 10, 44, 5 }, assinale a alternativa correta referente ao 
modo como o número 5 será o primeiro elemento, segundo o algoritmo do método da bolha.
ALTERNATIVAS 
Será diretamente trocado pelo primeiro elemento.
Será trocado de dois em dois elementos, até chegar ao primeiro.
Irá percorrer o vetor repetidas vezes, comparando os elementos vizinhos.
Irá para a metade do vetor, e em uma segunda etapa irá para o seu início.
Será retirado do vetor e, por meio de um terceiro laço de repetição, será realocado para sua posição correta, a 
primeira.
4ª QUESTÃO
Analise o algoritmo a seguir:
algoritmo tabuada
funcao tab(i, j: inteiro):inteiro
            retorne i * j;  
fim_funcao
var
            i, j, k: inteiro
inicio
            k <- 0;
            para i de 1 ate 9 passo 1 faca
                  para j de 1 ate 9 passo 1 faca
                        tabuada <- tab(i,j);
                        escreval ("
" , i, "
x 
" , j, "
= " , tabuada)
                        k <- k + 1
                  fim_para
                  escreval ("")
                  k <- k + 1
            fim_para
            escreval("k = ", k);
fim.
Dentro do contexto apresentado, analise as alternativas que seguem:
I – Estão sendo impressas as tabuadas do número 1 até o número 9, em que cada tabuada deriva do número 1 
até o número 9, e o valor da variável K será 90.
II – Estão sendo impressas as tabuadas do número 0 até o número 10, em que cada tabuada deriva do número 
0 até o número 10, e o valor da variável K será 162.
III – O resultado da tabuada está sendo retornado pela função tab e impresso na tela.
IV – O resultado da tabuada está sendo retornado pela função tab e armazenado em um vetor.
É correto o que se afirma em:
ALTERNATIVAS 
I, apenas.
I e II, apenas.
I e III, apenas.
II e III, apenas.
I, II, III e IV.
5ª QUESTÃO
Dada a matriz TEXTO a seguir:
O   Q  *  I
E  *  E  S 
R  E  U  T
A  *  *  S
Qual será a configuração da matriz TEXTO depois de executado o algoritmo? Assinale a alternativa correta.
Algoritmo texto
Var
            texto: vetor
1..4, 1..4
de caractere
            i, j: inteiro
aux: caractere
inicio
            escreva(“Informe a matriz TEXTO”)
            para i de 1 ate 4 passo 1 faca
                        para j de 1 ate 4 passo 1 faca
                                    leia (texto
i, j
)
                        fim_para
            fim_para
            para i de 1 ate 4 passo 1 faca
                        para j de i + 1 ate 4 passo 1 faca
                                    aux<-texto
i, j
                                    texto 
i, j
<- texto 
j, i
                                    texto 
j, i
<-aux
                        fim_para
             fim_para
             aux<- texto 
1, 1
             texto 
1, 1
<- texto
4, 4
             texto
4, 4
<-aux
             aux<- texto
2, 2
             texto
2, 2
<- texto
3, 3
             texto
3, 3
<-aux
fim
ALTERNATIVAS 
Q U E *
S E R A
* E * *
I S T O
S E R A
Q U E *
* E * *
I S T O
* E * *
I S T O
Q U E *
S E R A
* E R A
Q U E *
* E S *
I S T O
* E * *
Q U E *
S E R A
I S T O
6ª QUESTÃO
Analise o algoritmo a seguir:
algoritmo Abono_por_Contador
var
            numeroFuncionarios, contador: inteiro
            nome: caractere
30
inicio
            leia (numeroFuncionarios)
            contador <- 0;
            enquanto (contador < numeroFuncionarios) faca
                        leia (nome);
            fim_enquanto;
fim.
Dentro do contexto apresentado, analise o pseudocódigo e assinale a alternativa correta.
I – O algoritmo entrará em looping infinito.
II – Nesse caso, o correto é utilizar o looping com teste no fim.
III – Faltou incrementar o contador dentro do looping.
IV – O contador deveria ser inicializado em 1 ao invés de 0.
É correto o que se afirma em:
ALTERNATIVAS 
I e II, apenas.
I e III, apenas.
II e III, apenas.
I, II, III, apenas.
I, II, III e IV.
7ª QUESTÃO
Recursividade é o nome dado à possibilidade de uma função ou procedimento chamar a si mesma, com a 
finalidade de dividir um problema em partes menores e assim por diante, até que esteja suficientemente 
simples a sua resolução. Contudo, esta técnica apresenta algumas desvantagens.
Assinale a alternativa correta referente a uma delas.
ALTERNATIVAS 
Torna o código menos legível e conciso.
Consome maior quantidade de memória.
Faz gravação em disco, tornando o processo mais lento.
Exige dispositivos adicionais, como scanner e leitor de radiofrequência.
Não permite que nenhum outro processo do sistema operacional execute em paralelo durante a recursão.
8ª QUESTÃO
Dado o vetor CAIXA a seguir:
! C E R T O U A
Qual será a configuração do vetor CAIXA depois de executado o algoritmo? Assinale a alternativa correta.
Algoritmo caixa
Var
            caixa: vetor
8
de caractere
            i: inteiro
inicio
            escreva(“Preencha o vetor caixa”)
            para i de 1 ate 8 passo 1 faca
                     leia(caixa
i
)
            fim_para
            para i de 1 ate 8 passo 1 faca
                   aux <- caixa
i
                  caixa
i
<- caixa
8 − i + 1caixa
8 − i + 1
<- aux
            fim_para
           aux <- caixa
1
           caixa
1
<- caixa
8
           caixa
8
<- aux
fim.
De acordo com o algoritmo anterior, assinale a alternativa que mostre a correta impressão na tela.
ALTERNATIVAS 
A ! E R T O U C
A ! R T E O U C
A C E R T O U !
! A R T E O U C
! A C E R T O U 
9ª QUESTÃO
Arquivos são a forma de armazenamento permanente de dados, ou seja, podem ser recuperados em uma 
execução posterior do algoritmo. São também considerados estruturas de dados.
Baseado nisto, assinale a alternativa correta referente ao lugar no algoritmo onde eles são manipulados.
ALTERNATIVAS 
Fora do ambiente do programa.
Por meio de uma variável de registro.
No processamento principal do algoritmo.
Na parte de declaração das variáveis do algoritmo.
Na parte de declaração das variáveis da função ou procedimento que usará esse arquivo.
10ª QUESTÃO
Matrizes são conjuntos de valores armazenados em um arranjo com um nome na memória e várias dimensões 
de armazenamento. Geralmente são utilizadas duas dimensões, para representar os valores no formato de 
uma tabela, em linhas e colunas.
Dada a seguinte matriz 3x5 de inteiros, denominada dados:
|  25   43   68   34   15  |
|  76   10   43   74   38  |
|  43   22   17   43   81  |
Percorrendo esta matriz, segundo o algoritmo descrito e exemplificado em nosso livro de estudo, utilizando 
um laço de repetição para cada dimensão, assinale a alternativa correta referente à ordem dos índices da 
matriz dados na leitura do número 43.
ALTERNATIVAS 
dados
1, 2
, dados
2, 3
, dados
3, 1
, dados
3, 4
.
dados
3, 1
, dados
1, 2
, dados
2, 3
, dados
3, 4
.
dados
3, 1
, dados
3, 4
, dados
2, 3
, dados
1, 2
.
dados
3, 4
, dados
3, 1
, dados
2, 3
, dados
1, 2
.
dados
1, 2
, dados
2, 3
, dados
3, 4
, dados
3, 1
.