Estrutura de dados Newton paiva - Perguntas-Respostas-AV1 _ Passei Direto

Prévia do material em texto

Impresso por Cecília Gomes, E-mail cecilia.dgs@gmail.com para uso pessoal e privado. Este material pode ser protegido por direitos
autorais e não pode ser reproduzido ou repassado para terceiros. 11/05/2023, 16:06:05
Vencimento 3 jun em 14:26 Pontos 15 perguntas 10
Disponível 27 mai em 0:00 - 3 jun em 14:26 120 minutos8 dias Limite de tempo
Tentativas permitidas 2
Tentativa Hora Pontuação
MAIS RECENTE Tentativa 1 51 minutos 13,5 de 15
As respostas corretas estarão disponíveis em 4 jun em 0:00.
Pontuação desta tentativa: de 1513,5
Enviado 2 jun em 20:28
Esta tentativa levou 51 minutos.
Leia com atenção as orientações abaixo antes de iniciar esta prova:
Serão permitidas duas tentativas para realizar esta avaliação, prevalecendo a maior nota.
Programe-se para realizar suas avaliações com tranquilidade 120 minutos, pois você terá 
cronometrados (por tentativa) para conclusão e envio das respostas.
Ao iniciar a avaliação o cronômetro não para, independentemente da plataforma estar aberta ou não;
Durante a realização da prova:
Será exibido uma questão por vez, podendo “Avançar” ou “Voltar” quando necessário dentro do
período da tentativa;
A tentativa somente será contabilizada após clicar no botão “Enviar”.
Fazer o teste novamente
1,5 / 1,5 ptsPergunta 1
As estruturas de dados têm aplicação em diversas situações no
desenvolvimento de algoritmos, mas se mostram especialmente úteis
quando o problema envolve um maior volume de dados devido sua
capacidade de organizá-los, possibilitando uma busca ou classificação mais
AV1: MAI.ADS.2 - Estrutura de Dados https://newtonpaiva.instructure.com/courses/1661/quizzes/6278
1 of 12 02/06/2019 20:28
Impresso por Cecília Gomes, E-mail cecilia.dgs@gmail.com para uso pessoal e privado. Este material pode ser protegido por direitos
autorais e não pode ser reproduzido ou repassado para terceiros. 11/05/2023, 16:06:05
eficiente. Sabendo que uma cidade deseja criar um sistema para armazenar
a idade de todos os seus habitantes, que somam 1.000.000 de pessoas e
que você ficou incumbido de criar o sistema que resolva essas situação,
considerando as diferenças entre as estruturas unidimensionais e
multidimensionais, para desenvolver esse programa, qual estrutura de dados
você escolheria; vetor ou matriz? 
Um vetor, pois é só uma dado de entrada (idade) que será armazenado por
1.000.000 de vezes.
1,5 / 1,5 ptsPergunta 2
Vetores e matrizes são estruturas de dados muito utilizada na computação,
sabe-se que as estruturas de dados têm dentre suas principais utilidades o
fato de agruparem dados que têm alguma relação entre si. Nesse contexto
são colocadas para sua análise as 3 afirmativas baixo sobre vetores e
matrizes, faça uma leitura com atenção e responda a pergunta que vem a
AV1: MAI.ADS.2 - Estrutura de Dados https://newtonpaiva.instructure.com/courses/1661/quizzes/6278
2 of 12 02/06/2019 20:28
Impresso por Cecília Gomes, E-mail cecilia.dgs@gmail.com para uso pessoal e privado. Este material pode ser protegido por direitos
autorais e não pode ser reproduzido ou repassado para terceiros. 11/05/2023, 16:06:05
seguir:
I – O vetor comporta mais de um tipo de valor, desde que estes valores
sejam declarados dentro dos colchetes.
II – Uma matriz pode ser definida como um conjunto de variáveis do mesmo
tipo organizados em mais de uma dimensão.
III – Matrizes e vetores são estruturas completamente diferentes sendo que a
única relação entre as duas estruturas é que elas são homogêneas, ou seja,
só aceitam um tipo de dados.
Agora marque abaixo qual alternativa têm somente as afirmativas que estão
corretas sobre as estruturas de dados:
Apenas a II é correta.
1,5 / 1,5 ptsPergunta 3
Vetores são estruturas de dados muito interessantes pois permitem a ligação
entre várias variáveis do mesmo tipo que podem ser referenciadas por um
AV1: MAI.ADS.2 - Estrutura de Dados https://newtonpaiva.instructure.com/courses/1661/quizzes/6278
3 of 12 02/06/2019 20:28
Impresso por Cecília Gomes, E-mail cecilia.dgs@gmail.com para uso pessoal e privado. Este material pode ser protegido por direitos
autorais e não pode ser reproduzido ou repassado para terceiros. 11/05/2023, 16:06:05
mesmo identificador, seguido por um índice que em linguagem C sempre se
iniciam com 0. O código apresentado a seguir mostra o preenchimento de
um vetor feito em uma estrutura de repetição, índice por índice, até o que
vetor esteja completamente preenchido, observe-o com atenção para
responder a questão que vem a seguir:
for(i=0;i<=30;
i++)
 {
vetor1[i]=i;
 }
Sabendo que todas as variáveis em C devem ser declaradas, inclusive os
vetores, utilize o conhecimento que tem sobre essas estruturas para marcar
a alternativa que mostra a declaração correta do vetor que é utilizado no
código.
int vetor1[31].
AV1: MAI.ADS.2 - Estrutura de Dados https://newtonpaiva.instructure.com/courses/1661/quizzes/6278
4 of 12 02/06/2019 20:28
Impresso por Cecília Gomes, E-mail cecilia.dgs@gmail.com para uso pessoal e privado. Este material pode ser protegido por direitos
autorais e não pode ser reproduzido ou repassado para terceiros. 11/05/2023, 16:06:05
1,5 / 1,5 ptsPergunta 4
Em uma estrutura de dados, a organização dos elementos na memória,
embora importantíssima na implementação do conceito, é só uma parte da
estrutura, sendo tão importante quanto a forma de armazenamento é o modo
como será feito o acesso aos dados, ou o algoritmo desenvolvido para isso.
Na representação a seguir, é mostrada uma matriz e logo depois o código de
declaração e impressão de uma célula da mesma. Observe com atenção o
que é apresentado para responder a essa questão:
Considerando a matriz preenchida conforme demonstrado acima e o código
de declaração e impressão apresentado (printf), utilize seus conhecimentos
acerca de matrizes e vetores para marcar qual das afirmativas é a correta:
AV1: MAI.ADS.2 - Estrutura de Dados https://newtonpaiva.instructure.com/courses/1661/quizzes/6278
5 of 12 02/06/2019 20:28
Impresso por Cecília Gomes, E-mail cecilia.dgs@gmail.com para uso pessoal e privado. Este material pode ser protegido por direitos
autorais e não pode ser reproduzido ou repassado para terceiros. 11/05/2023, 16:06:05
Não será impresso nenhum valor da matriz pois o índice de linha 3 não existe.
1,5 / 1,5 ptsPergunta 5
Em um software que está sendo desenvolvido para receber a avaliação (de 0
a 100) de produtos, são tratadas informações que chegam a todo momento
e por isso não existe um número certo de registros a serem armazenados,
nesse contexto, considerando o cadastro das notas e avaliando as
características de vetores e matrizes, seria possível o uso dessas estruturas
para tratar os dados desse software? Marque a alternativa que traga a
resposta e a justificativa corretas.
Fonte: Adaptado de CUNHA, Claudia, 2018.
Não, pois não tem como se definir o tamanho da estrutura, que por ser
estática, deve ser declarada com o tamanho especificado.
AV1: MAI.ADS.2 - Estrutura de Dados https://newtonpaiva.instructure.com/courses/1661/quizzes/6278
6 of 12 02/06/2019 20:28
Impresso por Cecília Gomes, E-mail cecilia.dgs@gmail.com para uso pessoal e privado. Este material pode ser protegido por direitos
autorais e não pode ser reproduzido ou repassado para terceiros. 11/05/2023, 16:06:05
1,5 / 1,5 ptsPergunta 6
Analise o case a seguir:
Luiz estava desenvolvendo o código de uma aplicação a fim de alocar
diretamente a memória. Passando um endereço para o ponteiro (sem utilizar
o operador new), indicou uma posição de memória aleatória, sem conferir se
ela já estava sendo utilizada por outra variável. O código funcionou sem
erros de compilação. Contudo, Luiz pode ter um problema com isso.
Qual o possível problema no código desse programador?
Existir outra variável utilizando aquela parte da memória, causando
inconsistência de dados.
AV1: MAI.ADS.2 - Estrutura de Dados https://newtonpaiva.instructure.com/courses/1661/quizzes/6278
7 of 12 02/06/201920:28
Impresso por Cecília Gomes, E-mail cecilia.dgs@gmail.com para uso pessoal e privado. Este material pode ser protegido por direitos
autorais e não pode ser reproduzido ou repassado para terceiros. 11/05/2023, 16:06:05
1,5 / 1,5 ptsPergunta 7
Para responder a essa questão, observe o seguinte trecho de código: 
 int *ptrX,*ptrY,x,y;
 x=18;
 y=5;
 ptrY=&y;
 ptrX=&x;
 *ptrX=*ptrY+x;
 ptrX=ptrY;
Qual valor estará na variável x ao terminar a execução?
23
AV1: MAI.ADS.2 - Estrutura de Dados https://newtonpaiva.instructure.com/courses/1661/quizzes/6278
8 of 12 02/06/2019 20:28
Impresso por Cecília Gomes, E-mail cecilia.dgs@gmail.com para uso pessoal e privado. Este material pode ser protegido por direitos
autorais e não pode ser reproduzido ou repassado para terceiros. 11/05/2023, 16:06:05
1,5 / 1,5 ptsPergunta 8
A alocação dinâmica de memória é uma forma de armazenamento de dados
que deve ser feita com muito cuidado, uma vez que o menor descuido pode
acarretar em erros graves no funcionamento do programa. Nesse contexto, o
conhecimento sobre o uso dos operadores e se mostra muitonew delete
importante para um bom programador.
Considerando o que já foi estudado sobre os operadores utilizados na
alocação dinâmica de memória, avalie as afirmativas a seguir:
I. O operador sempre alocará a memória nas mesmas posições para onew
mesmo ponteiro, independentemente do tamanho necessário para isso ou de
outras alocações feitas.
II. A criação de uma variável composta dinâmica, com mais de um elemento,
será feita com os campos alocados na memória de forma sequencial e
consecutiva.
III. O uso do operador é feito quando se deseja liberar o espaçodelete
alocado na memória.
É correto o que se afirma em:
II e III, apenas.
AV1: MAI.ADS.2 - Estrutura de Dados https://newtonpaiva.instructure.com/courses/1661/quizzes/6278
9 of 12 02/06/2019 20:28
Impresso por Cecília Gomes, E-mail cecilia.dgs@gmail.com para uso pessoal e privado. Este material pode ser protegido por direitos
autorais e não pode ser reproduzido ou repassado para terceiros. 11/05/2023, 16:06:05
0 / 1,5 ptsPergunta 9Incorreto
Analise o case a seguir:
Um programa funcionava de forma correta há algum tempo e, ao utilizar uma
variável declarada como , para receber o resultado do cálculo de umafl oat
média, começou a não apresentar o resultado corretamente.
O programador, ao analisar o código, verificou que todos os cálculos foram
realizados de forma correta e que as variáveis comuns estavam declaradas
corretamente.
Considerando que foram utilizados, sem muito cuidado, ponteiros na
implementação, o que pode ter acontecido para gerar o erro?
Ter gerado um erro em tempo de projeto causado pelo ponteiro, que não pode
receber endereços para valores reais.
AV1: MAI.ADS.2 - Estrutura de Dados https://newtonpaiva.instructure.com/courses/1661/quizzes/6278
10 of 12 02/06/2019 20:28