Atividade Avaliativa [AVA2]_ ALGORITMOS E ESTRUTURAS DE DADOS(2)

Prévia do material em texto

6/14/2021 Atividade Avaliativa [AVA2]: ALGORITMOS E ESTRUTURAS DE DADOS
https://unifil.instructure.com/courses/15784/quizzes/29852 1/10
Atividade Avaliativa [AVA2]
Entrega 14 jun em 23:59 Pontos 100 Perguntas 10
Disponível até 14 jun em 23:59 Limite de tempo Nenhum
Tentativas permitidas 2
Instruções
Histórico de tentativas
Tentativa Tempo Pontuação
MANTIDO Tentativa 1 12 minutos 70 de 100
MAIS RECENTE Tentativa 2 7 minutos 50 de 100
Tentativa 1 12 minutos 70 de 100
 As respostas corretas estarão disponíveis em 15 jun em 0:00.
Pontuação desta tentativa: 50 de 100
Enviado 14 jun em 22:50
Esta tentativa levou 7 minutos.
As avaliações nos possibilitam perceber se estamos obtendo bons resultados e o que requer nossa
atenção. Além disso, as atividades avaliativas compõem a nota da disciplina.
É importante saber: Haverá duas tentativas onde o sistema irá computar automaticamente a nota mais
alta. As questões serão reorganizadas de maneira aleatória à cada vez que você realizar o teste.
Lembre-se! Esta é uma atividade avaliativa. Vale 100 pontos.
O Gabarito das questões será liberado após a data de vencimento da atividade.
Havendo dúvidas, entre em contato com o seu tutor. Bons estudos!
10 / 10 ptsPergunta 1
Listas são uma parte das estruturas de dados abstratas, dentre elas
conhecemos as listas disciplinadas: PILHA e FILA. Sobre as listas é correto
afirmar:
https://unifil.instructure.com/courses/15784/quizzes/29852/history?version=1
https://unifil.instructure.com/courses/15784/quizzes/29852/history?version=2
https://unifil.instructure.com/courses/15784/quizzes/29852/history?version=1
6/14/2021 Atividade Avaliativa [AVA2]: ALGORITMOS E ESTRUTURAS DE DADOS
https://unifil.instructure.com/courses/15784/quizzes/29852 2/10
I. Que são sequencias;
II. Podem ser implementas utilizando Arrays;
III. Existem outros tipos de listas, por exemplo, as ordenadas e as
desordenadas.
Assinale a alternativa correta sobre as afirmações acima:
 As alternativas I, II e III estão corretas. 
 A alternativa III está correta e as alternativas I e II estão erradas. 
 A alternativa I está correta e as alternativas II e III estão erradas. 
 As alternativas I e II estão corretas e a alternativa III está errada. 
 A alternativa II está correta e as alternativas I e III estão erradas. 
Comentários: Todas as afirmativas estão corretas, a I- todas as
listas são sequencias, podem não ser de conteúdos, mas dos
seus índices. A II- vetores são utilizados para implementar as
listas. E por fim, a III fala dos outros tipos de listas que existem,
entre elas, as ordenadas e as desordenadas.
10 / 10 ptsPergunta 2
Estruturas de dados ou Data Structures é o nome dado para uma
organização de dados e também para algoritmos coerentes e racionais
buscando a otimização do seu uso. A maneira de como um conjunto dos
dados e suas operações podem revolver problemas complexos.
De acordo com este contexto, analise-os abaixo e relacione:
1ªcoluna:
6/14/2021 Atividade Avaliativa [AVA2]: ALGORITMOS E ESTRUTURAS DE DADOS
https://unifil.instructure.com/courses/15784/quizzes/29852 3/10
1- Dado booleano;
2- Dado inteiro;
3- Dado caractere.
2ªcoluna:
a. “Professor”;
b. “42”;
c. 42;
d. Verdadeiro.
Assinale a opção correta após o relacionamento das duas colunas:
 a-3; b-3; c-2; d-1. 
 a-1; b-2; c-2; d-2. 
 a-3; b-2; c-2; d-3. 
 a-2; b-3; c-2; d-3. 
 a-1; b-3; c-2; d-1. 
Comentários: “Professor”, e “42” são dados caractere, pois está
entre aspas. Já o valor 42 é inteiro e o valor: Verdadeiro um dado
boleano.
0 / 10 ptsPergunta 3IncorretaIncorreta
Certas listas são a inserção de um novo item ou a remoção de um item já
existente que se dá em uma única extremidade, como ocorre com os pratos
6/14/2021 Atividade Avaliativa [AVA2]: ALGORITMOS E ESTRUTURAS DE DADOS
https://unifil.instructure.com/courses/15784/quizzes/29852 4/10
da sua casa. E outra lista é a que a inserção é feita numa extremidade e a
eliminação na outra, como o que ocorre em uma lista telefônica.
Para obter o resultado deste exercício siga os passos abaixo:
A partir dos Dados de entrada: “A”, “B”, “C”, “D”, “E”, “F”, “G”, “H”, “I”, “J” faça
as operações:
1) Insira os dados de entrada numa fila; 
2) Exclua cada dado da fila e insira numa pilha; 
3) Mostre a pilha; 
4) Exclua os dados da pilha e insira na fila; 
5) Mostre a fila;
Depois de executados os passos, qual estrutura teremos e como estarão
dispostos os dados?
 Pilha: (topo) “J” - “I” - “H” - “G” - “F” - “E” - “D” - “C” - “B” - “A”. 
 Fila: (começo) “A” - “B” – “C” - “D” - “E” - “F” - “G” - “H” - “I” - “J” (fim). 
 Fila: (começo) “J” - “I” - “H” - “G” - “F” - “E” - “D” - “C” - “B” - “A” (fim). 
 Pilha: (topo) “A” - “B” - “C” - “D” - “E” - “F” - “G” - “H” - “I” - “J”. 
 Pilha: (topo) “J” - “I” - “H” - “G” - “E - F” - “A” - “B" - “C” - “D”. 
0 / 10 ptsPergunta 4IncorretaIncorreta
Pilhas são casos especiais de listas baseadas no princípio de que o último
elemento que entra na pilha é o primeiro a ser retirado, bem conhecido como
LIFO (last in, first out).
Neste contexto, aplicam-se funções básicas de operações suportadas por
pilhas, que são respectivamente:
 Top: acessa o item encontrado no topo da pilha. 
6/14/2021 Atividade Avaliativa [AVA2]: ALGORITMOS E ESTRUTURAS DE DADOS
https://unifil.instructure.com/courses/15784/quizzes/29852 5/10
 Pull: insere um novo item no interior da pilha. 
 Push: insere um novo item na base da pilha. 
 Top: transfere o último item para o topo da pilha. 
 Pop: soma itens ao topo da pilha. 
10 / 10 ptsPergunta 5
Utilizamos variáveis dentro da programação para estabelecermos locais de
armazenamento de diferentes tipos de informações. Sobre variáveis
considere as afirmativas:
I- A linguagem de programação Java é fracamente tipada;
II- Para declarar um Array Unidimensional temos que definir um tipo
para o Array;
III- A linguagem Java não é uma linguagem considerada de alto nível;
IV- Para utilizarmos uma biblioteca em nosso algoritmo é necessário
adicioná-la por meio do import.
De acordo com as afirmativas, assinale a alternativa correta:
 Somente as afirmativas I, II e IV estão corretas. 
 Somente as afirmativas II e IV estão corretas. 
 Somente as afirmativas I e IV estão corretas. 
 Somente as afirmativas II, III e IV estão corretas. 
 Somente as afirmativas I e III estão corretas. 
6/14/2021 Atividade Avaliativa [AVA2]: ALGORITMOS E ESTRUTURAS DE DADOS
https://unifil.instructure.com/courses/15784/quizzes/29852 6/10
Comentários: A afirmativa I está errada, pois a linguagem Java é
fortemente tipada. A III também está incorreta, pois a linguagem
Java é de alto nível, portanto estão corretas as afirmativas II e IV.
0 / 10 ptsPergunta 6IncorretaIncorreta
A árvore é uma estrutura de dados, onde seus elementos possuem um ou
mais elementos. Cada elemento vinculado a um nó, também é chamado de
filho.
Analise os itens abaixo:
I. Para cada árvore, há somente uma raiz;
II. Os elementos denominados pais, têm associados a cada nó um ou
mais filhos;
III. Os nós sem filhos de uma árvore são chamados de folhas.
Assinale a alternativa correta, considerando os requisitos para definir-se uma
árvore:
 As alternativas I, II e III estão corretas. 
 A alternativa I está correta e as alternativas II e III estão incorretas. 
 A alternativa III está correta e as alternativas I e II estão incorretas. 
 A alternativa II está correta e as alternativas I e III estão incorretas. 
 As alternativas I e II estão corretas e a alternativa III está incorreta. 
6/14/2021 Atividade Avaliativa [AVA2]: ALGORITMOS E ESTRUTURAS DE DADOS
https://unifil.instructure.com/courses/15784/quizzes/29852 7/10
0 / 10 ptsPergunta 7IncorretaIncorreta
Na operação de inserção de dados em uma fila é necessário que o elemento
seja inserido sempre:
 
Após o primeiro elemento da fila, desde que ele não ultrapasse a dimensão
máxima da fila.
 Após o segundo elemento da fila. 
 Após o primeiro elemento da fila, quando a fila não estámais vazia. 
 No meio da fila, desde que ela tenha a quantidade de elementos ímpares. 
 
Após o último elemento da fila, desde que ele não ultrapasse a dimensão
máxima da fila.
10 / 10 ptsPergunta 8
Sobre a conceituação de “arrays” analise as proposições a seguir e assinale
a alternativa que contemple a correta correlação entre a proposição se
verdadeira (V) ou falsa (F):
1. Um array não é um comando ou método, embora ambos estejam
inseridos em seu contexto de utilização;
2. Os arrays desempenham sua função no corpo de algum método;
3. A denominação “vetor” é usada para diferenciar o termo de array, já que
são duas expressões diferentes e que possuem funções distintas.
 1-F; 2-F; 3-V. 
 1-V; 2-V; 3-V. 
6/14/2021 Atividade Avaliativa [AVA2]: ALGORITMOS E ESTRUTURAS DE DADOS
https://unifil.instructure.com/courses/15784/quizzes/29852 8/10
 1-V; 2-V; 3-F. 
 1-V; 2-F; 3-F. 
 1-V; 2-F; 3-V. 
Comentários: Array unidimensional é o nome técnico dado a um
vetor.
10 / 10 ptsPergunta 9
Em relação aos tipos de dados complexos leia as proposições a seguir e
assinale a alternativa que contemple a correta correlação entre a proposição.
I- Todo e qualquer dado deve ser categorizado. Isso porque a forma
como o computador armazena um dado alfanumérico difere de um
dado numérico com ponto flutuante;
II- Os dados de entrada necessariamente são armazenados em
variáveis, que posteriormente serão levadas a memória quando o
programa é executado;
III- As variáveis primitivas sempre atendem a todos os tipos de
algoritmos independente da complexidade da lógica empregada ou dos
dados manipulados.
Assinale a alternativa correta:
 As afirmativas I, II e III estão corretas. 
 As afirmativas I, II e III estão incorretas. 
 As afirmativas II e III estão corretas e a afirmativa I está incorreta. 
 As afirmativas I e II estão corretas e a afirmativa III está incorreta. 
6/14/2021 Atividade Avaliativa [AVA2]: ALGORITMOS E ESTRUTURAS DE DADOS
https://unifil.instructure.com/courses/15784/quizzes/29852 9/10
 As afirmativas I e III estão corretas e a afirmativa II está incorreta. 
Comentários: a afirmativa III está incorreta, pois os tipos
primitivos não atendem todos os tipos de algoritmos. Há
situações que requerem tipos de dados derivados e ou mais
complexos.
0 / 10 ptsPergunta 10IncorretaIncorreta
Sabe-se que além das listas ordenadas, listas desordenadas, listas
encadeadas, listas disciplinares do tipo pilha e fila, que são estruturas de
dados sequenciais denominadas de LINEARES, existem as estruturas
chamadas de ÁRVORES.
Uma árvore é formada por um conjunto de NÓS, sendo o nó RAIZ o primeiro
nó desta árvore. As ligações a partir da raiz a outros nós complementam a
estrutura de árvore.
Existem três métodos de percorrer uma árvore binária, sendo uma delas:
Percurso _______________ exibe o conteúdo do nó quando passar pelo
LADO ESQUERDO deste nó.
Assinale a opção que preencha corretamente a lacuna acima:
 In-Ordem. 
 Pós-Ordem e In-Ordem. 
 Pós-Ordem. 
 Pré-Ordem. 
 Pré-Ordem e In-Ordem. 
6/14/2021 Atividade Avaliativa [AVA2]: ALGORITMOS E ESTRUTURAS DE DADOS
https://unifil.instructure.com/courses/15784/quizzes/29852 10/10
Pontuação do teste: 50 de 100