Estruturas de Dados em Algoritmos

Prévia do material em texto

Usuário MAURICIO DOS SANTOS ALVES
Curso GRA0238 LÓGICA DE PROGRAMAÇÃO GR1956202 - 202020.ead-29774987.06
Teste ATIVIDADE 4 (A4)
Iniciado 08/10/20 11:59
Enviado 08/10/20 12:09
Status Completada
Resultado da tentativa 9 em 10 pontos 
Tempo decorrido 9 minutos
Resultados exibidos Respostas enviadas, Respostas corretas, Comentários
Pergunta 1
Resposta
Selecionada:
Resposta
Correta:
Feedback
da
resposta:
Existem certas estruturas que não podem ser representadas pelos vetores. Desta forma, há a
existência de uma outra estrutura que possui maior complexidade e auxilia na resolução de problemas
específicos. Estamos falando da estrutura conhecida como Matriz, que possui a definição:
Ser uma variável composta homogênea bidimensional formada por uma seqüência de
variáveis, todas do mesmo tipo, com o mesmo nome, e alocadas seqüencialmente na
memória.
Ser uma variável composta homogênea bidimensional formada por uma seqüência de
variáveis, todas do mesmo tipo, com o mesmo nome, e alocadas seqüencialmente na
memória.
Resposta correta. Uma matriz é uma variável composta bidimensional, sendo assim
possui pelo menos uma dimensão a mais que os vetores. Essas estruturas precisam de
dois parâmetros para identificá-la e podem ser representadas por meio de matrizes.
Pergunta 2
Resposta
Selecionada:
 
Algoritmos possuem estruturas, como vetores, que armazenam valores que são utilizados para a
resolução de determinados problemas. Para verificar se os dados e a lógica utilizada está de acordo
com o problema, devemos realizar o teste de mesa, analisando assim linha por linha do nosso código. 
Considere o algoritmo em pseudocódigo a seguir:
 
Inicio
tipo A = vetor [1..4] de inteiro <- {3, 5, 7};
tipo B = vetor [1..5] de inteiro <- {4, 6, 10, 18, 20};
tipo C = vetor [1..9] de inteiro;
inteiro: Ia <- 1, Ib <- 1, Ic <- 1;
inteiro: Na <-3, Nb <- 5, cont <- 0, i;
 
enquanto (Ia <= Na) e (Ib <=Nb) faça
se (A[Ia] <= B[Ib]) então
 c[Ic] <- A[Ia];
 Ia <- Ia +1;
senão
 c[Ic] <- B[Ib];
 Ib <- Ib +1;
Fimse;
Ic <- Ic +1;
cont <- cont +1;
 fimenquanto;
 para I de Ia ate Na passo 1 faça
c[Ic] <- A[i];
Ic <- Ic +1;
fimpara;
Fimalgoritmo.
 
Analisando as informações e o algoritmo apresentado, é correto afirmar que:
o vetor C resultante intercala os elementos dos vetores A e B, ordenando-os.
1 em 1 pontos
1 em 1 pontos
Resposta Correta: 
Feedback da
resposta:
o vetor C resultante intercala os elementos dos vetores A e B, ordenando-os.
Resposta correta. O algoritmo irá realizar a análise dos números dos vetores,
intercalando-os e ordenando-os.
Pergunta 3
Resposta Selecionada: 
Resposta Correta: 
Feedback
da
resposta:
Vetores são destinados a realização de diversos tipos de problemas. Cada problema, no entanto, deve
possuir as características de armazenar informações do mesmo tipo de dados. Desta forma, analise o
trecho de código a seguir: 
 
Inicio 
tipo X = vetor [1..10] de inteiros; 
tipo Y = vetor [1..10] de inteiros; 
tipo Z = vetor [1..20] de inteiros; 
Inteiro: i, j; 
j <-1; 
i <-1; 
Para i de ate 10 passo 1 faça 
 leia (X[i]); 
Z[j] <- X[i]; 
j <- j + 1; 
leia (Y[i]); 
Z[j] <- Y[i]; 
j <- j + 1; 
Fimpara; 
Para i de ate 20 passo 1 faça 
 Escreva (Z[i]); 
Fimpara; 
Fimalgoritmo. 
 
Considerando o texto, o algoritmo exposto e o conteúdo estudado, analise as afirmativas a seguir: 
 
I – O algoritmo apresentado irá solicitar para do usuário a leitura de dados para 3 vetores diferentes. 
II – É utilizado 2 laços de repetições, sendo que o primeiro se repete até atingir o valor 10 e o segundo
até 20. 
III – Os valores lidos do vetor X são inseridos no vetor Z intercalando com os valores lidos do vetor Y. 
IV – Há um erro de sintaxe na elaboração do segundo laço de repetição, que deveria ser encerrado
quando se atingisse o valor 10. 
 
É correto o que se afirma em:
I e II, apenas.
II e III, apenas.
Sua resposta está incorreta. A afirmativa I está incorreta, pois o algoritmo solicita a leitura
dos dados pelo usuário somente dos vetores X e Y. O vetor Z não é realizado a leitura,
somente é inserido os valores de X e Y nele. A afirmativa IV está incorreta, pois não há
erro de sintaxe no último laço de repetição, como o seu tamanho é 20, o laço deve se
encerrar em 20.
Pergunta 4
Em se tratando de algoritmos, sabemos que são conjuntos de instruções usadas para resolver
determinados problemas. Dentro dos algoritmos temos diversas estruturas, e podemos dizer assim,
vetores e matrizes mudam o conceito de simples de variável. 
 
Vetores e Matrizes são variáveis compostas e homogêneas, sendo a primeira unidimensional e a
segunda n-dimensional. Considerando a citação apresentada e os conteúdos estudados, analise as
asserções a seguir e a relação proposta entre elas. 
 
I. As variáveis possuem o mesmo tipo, mesmo nome e o que distingue cada elemento é um índice,
que é a sua localização dentro da estrutura. 
 
Porque 
0 em 1 pontos
1 em 1 pontos
Resposta
Selecionada:
Resposta Correta:
Feedback
da
resposta:
 
II. O número da posição de um elemento que está entre colchetes [], damos o nome de índice, que
deve ser sempre um valor inteiro. 
 
A seguir, assinale a alternativa correta:
As asserções I e II são proposições verdadeiras, e a II é uma justificativa
correta da I.
As asserções I e II são proposições verdadeiras, e a II é uma justificativa
correta da I.
Resposta correta. A asserção I é uma proposição correta, pois em um vetor, ou array, as
variáveis possuem o mesmo tipo de dados, ou seja, uma variável X sendo um vetor com
tamanho 10, poderá armazenar 10 dados, sendo que cada dado deve possuir o mesmo
tipo, inteiro por exemplo. A asserção II é uma proposição correta, pois para cada variável
do tipo vetor, possuirá o mesmo tipo de dados e o mesmo nome. Para acessarmos cada
elemento de um vetor, devemos nos utilizar de índices, que é o que irá distinguir cada
elemento, sendo encontrado entre colchetes, e o índice sempre sendo um valor inteiro.
Pergunta 5
Resposta Selecionada:
 
Resposta Correta:
Em se tratando de vetores e matrizes, devemos sempre adicionar o tamanho fixo de nossa estrutura,
para quando executarmos nosso algoritmo, sabermos até em que momento podemos adicionar dados.
Analise o código fonte a seguir: 
 
Inicio 
constante TAM = 6; 
tipo X = vetor [1..TAM] de inteiros; 
inteiro: i, j; 
para i de 1 ate TAM passo 1 faça 
Escreva (“Entre com os valores para o vetor: ”); 
Leia (X[i]); 
Fimpara; 
para j de 1 ate TAM passo 1 faça 
Escreva (X[j]); 
Fimpara; 
Fimalgoritmo. 
 
Considerando as informações, o código fonte exposto e o conteúdo estudado, analise as afirmativas a
seguir: 
 
I. Em nosso Algoritmo temos uma constante que irá definir o tamanho do vetor. 
II. As variáveis “i” e “j” servem para o controle dos laços de repetição. 
III. Na estrutura do laço de repetição, o comando “passo” irá incrementar em 1 a variável “i” cada
iteração. 
IV. Temos a existência de dois laços de repetição, uma para a leitura dos dados e outro para a
apresentação dos dados. 
 
É correto o que se afirma em:
I, II, III e IV. 
 
 
 
 
 
 
 
 
 
 
 
1 em 1 pontos
 
Feedback
da
resposta:
I, II, III e IV.
 
 
 
 
 
 
 
 
 
 
 
Resposta correta. A afirmativa I está correta, pois em um algoritmo podemos nos utilizar
de constantes para indicar o tamanho de um vetor, desta forma é declarado uma variável
com um tamanho específico. A afirmativa II está correta, pois em laços de repetição
existem variáveis de controle, no caso de nosso exemplo, “i” e “j” são estas variáveis. A
afirmativa III está correta, pois o comando passo serve para realizar um incremento em
“i” e “j” em cada iteração. A afirmativa IV está correta, pois temos dois laços de repetição,
onde o primeiro irá realizar a leitura dos dados e o segundo a apresentação dos dados
lidos.
Pergunta 6
Resposta Selecionada: 
Resposta Correta: 
Feedback
da
resposta:
Vetores também são conhecidos comoArrays e são considerados estruturas que possuem o mesmo
tipo de dados, o mesmo nome e possuem o mesmo tamanho durante a execução do algoritmo 
 
O número da posição em colchetes é chamado de índice e deve ser um número inteiro. Considerando
essas informações e o conteúdo estudado, analise as afirmativas a seguir e assinale (V) para a(s)
verdadeira(s) e (F) para a(s) falsa(s): 
 
I. ( ) Os Vetores podem ser declarados para conter a maioria dos tipos de dados existentes nas
linguagens de programação. 
II. ( ) Em um Vetor cujo tipo de dados é primitivo, nem todo elemento precisa conter um valor do tipo
que foi declarado no vetor. 
III. ( ) Uma variável controladora pode ser declarada e inicializada em uma mesma instrução no
algoritmo. 
IV. ( ) Em um vetor, quando é feita uma referência a um valor inexistente, ocorre uma exceção
referente ao índice de saída. 
 
A partir das associações feitas anteriormente, assinale a alternativa que apresenta a seqüência
correta:
V, F, V, F.
V, F, V, F.
Resposta correta. A afirmativa I está correta, pois os vetores são estruturas que utilizam
o mesmo tipo de dados, porém podem conter todos os tipos de dados existentes na
linguagem de programação. A afirmativa III está correta, pois uma variável controladora
pode ser declarada e inicializada em uma mesma instrução, porém, também podem ser
feitas de forma separada. 
 
Pergunta 7
Uma matriz é uma variável composta, ou seja, ela possui uma coleção de variáveis que devem possuir
o mesmo tipo de dados e são acessadas pelo mesmo nome. A diferença entre uma matriz e um vetor,
é que a matriz é n-dimensional e um vetor é unidimensional. 
 
O acesso aos dados, tanto de matrizes quanto vetores, se dão através de índices números.
Considerando a citação apresentada e os conteúdos estudados, analise as asserções a seguir e a
relação proposta entre elas: 
 
I – Caso seja necessário guardar a média final de diversos alunos em várias disciplinas, podemos
utilizar uma matriz. No entanto, precisamos definir o tipo de matriz com seus índices de linhas e
colunas e especificar o tipo de dado necessário. 
1 em 1 pontos
1 em 1 pontos
Resposta
Selecionada:
 
Resposta Correta: 
Feedback
da
resposta:
 
Porque 
 
II – Para declarar tal matriz, podemos seguir tal sintaxe: tipo X = matriz [2..10] de reais; sendo que a
matriz possui o nome X, com valores reais, sendo uma matriz de 2 linhas e 10 colunas. 
 
A seguir, assinale a alternativa correta:
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
Resposta correta. A asserção I é uma proposição correta, pois podemos nos utilizar
deste conceito para guardar informações de notas de média de alunos. Para isso,
devemos declarar uma matriz especificando seu nome, o tipo de dados e seus índices de
linha e coluna.
Pergunta 8
Resposta Selecionada: 
Resposta Correta: 
Feedback
da
resposta:
Conhecer o funcionamento de cada estrutura presente na programação é essencial, desta forma, não
teremos possíveis problemas quando executarmos nosso algoritmo. Cada estrutura possui suas
características que devem ser respeitadas. 
 
As estruturas apresentadas dos laços de repetição, vetores e matrizes necessitam uma análise
especial na construção dos algoritmos. Considerando essas informações e o conteúdo estudado,
analise as afirmativas a seguir e assinale (V) para a(s) verdadeira(s) e (F) para a(s) falsa(s): 
 
I. ( ) Para incluirmos o tipo de estrutura vetor, devemos no algoritmo indicar: tipo identificador = vetor
[LI .. LF] de tipo primitivo. 
II. ( ) Para inserir elementos em um vetor, devemos nos utilizar de laços de repetição, onde a variável
de controle do laço irá indicar cada dado inserido em cada coluna, ou ainda, diretamente em uma
posição específica. 
III. ( ) Para a inserção de dados em uma matriz devemos nos utilizar somente de um laço de
repetição, ou a inserção pode ser feita diretamente em uma posição específica, como MAT[3,2] = 7. 
IV. ( ) Para incluirmos o tipo de estrutura matriz, devemos o algoritmo indicar: tipo identificador = matriz
[LI1..LF1] de tipo primitivo. 
 
A partir das associações feitas anteriormente, assinale a alternativa que apresenta a seqüência
correta:
V, V, F, F.
V, V, F, F.
Resposta correta. A afirmativa I está correta, a estrutura de um vetor deve seguir a
sintaxe tipo identificador = vetor [LI .. LF] de tipo primitivo. A afirmativa II está correta,
pois podemos adicionar elementos em uma posição específica, ou nos utilizando de um
laço de repetição para ir incluindo os dados.
Pergunta 9
Uma variável possui como definição poder armazenar somente um valor por vez de um tipo
determinado. Quando trabalhamos com vetores, estendemos o armazenamento de um valor, para uma
quantidade determinada de valores, no entanto continuam a ser do mesmo tipo. 
 
Assim, um vetor é considerado uma variável multidimensional sendo indexada. Considerando a
citação apresentada e os conteúdos estudados, analise as asserções a seguir e a relação proposta
entre elas: 
 
I. Um vetor sempre deve ser declarado utilizando uma estrutura determinada, sendo pelo nome, seu
tamanho e por fim seu tipo de dados. 
 
Porque 
 
II. Ao atribuirmos valores em um vetor, devemos proceder adicionando elemento por elemento,
alterando-se sempre o índice do vetor. 
1 em 1 pontos
1 em 1 pontos
Quinta-feira, 8 de Outubro de 2020 12h09min13s BRT
Resposta
Selecionada:
Resposta Correta:
Feedback
da
resposta:
 
A seguir, assinale a alternativa correta:
As asserções I e II são proposições verdadeiras, e a II é uma justificativa
correta da I.
As asserções I e II são proposições verdadeiras, e a II é uma justificativa
correta da I.
Resposta correta. A asserção I é uma proposição correta, pois sempre que formos
declarar um vetor em um algoritmo, devemos determinar o seu limite, ou seja, a
quantidade de posições que ele deve ter. Ainda, na declaração, devemos impor um nome
a este vetor e o tipo de dados que ele irá aceitar. A asserção II é uma proposição
verdadeira, sendo que ao atribuirmos um valor ao vetor, devemos indicar em qual índice
ele irá pertencer. Devemos proceder adicionando elemento por elemento, alternando-se
o índice a cada inserção.
Pergunta 10
Resposta
Selecionada:
 
Resposta Correta: 
Feedback
da
resposta:
Podemos armazenar diversas informações tanto em uma variável do tipo vetor quanto em uma
variável do tipo matriz, o que devemos ter atenção é como estas informações deverão ser
armazenadas. 
 
Sempre que formos trabalhar com essas estruturas, devemos nos utilizar de laços de repetição.
Considerando a citação apresentada e os conteúdos estudados, analise as asserções a seguir e a
relação proposta entre elas. 
 
I. Tanto num vetor quanto numa matriz, o acesso a um dado em uma posição específica deve ser por
meio do número de seu índice. 
 
Porque 
 
II. Sempre que formos utilizar uma estrutura do tipo vetor ou matriz, devemos evitar que o conjunto de
informações que possuem o mesmo tipo de dado sejam guardados em uma destas estruturas. 
 
A seguir, assinale a alternativa correta:
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
Resposta correta. A asserção I é uma proposição correta, pois como definição, vetores e
matrizes devem ser acessadas por índices, que indicam em qual posição deve ser
armazenado ou acessado um referido dado.
1 em 1 pontos