avaliação final

Prévia do material em texto

08/11/2021 21:58 UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php 1/5
Acadêmico: Juliano Lolatto (2124151)
Disciplina: Linguagens de Programação e Estruturas de Dados (ADS12)
Avaliação: Avaliação Final (Objetiva) - Individual Semipresencial ( Cod.:690400) ( peso.:3,00)
Prova: 39323458
Nota da Prova: 10,00
Legenda: Resposta Certa Sua Resposta Errada 
1. Os subprogramas atuam na divisão da complexidade de um problema computacional em partes menores,
auxiliando, desta forma, a sua resolução. Na linguagem de programação Javascript, os subprogramas, conhecidos
como funções, podem ou não conter retorno, o que dá uma maior flexibilidade ao desenvolvedor, embora
prejudique a legibilidade do código fonte. Considerando a implementação de funções na linguagem de
programação Javascript, analise o código fonte da figura e classifique V para as sentenças verdadeiras e F para as
falsas: 
( ) A função helloWorld retorna o argumento que foi passado como parâmetro. 
( ) Esta página simplesmente imprimirá a mensagem Hello-World. 
( ) O tipo do retorno da função está declarado na sua assinatura. 
( ) A função helloWorld é chamada na linha 12 da imagem. 
Agora, assinale a alternativa que apresenta a sequência CORRETA:
 a) F - V - F - V.
 b) V - F - F - V.
 c) V - F - V - F.
 d) V - V - F - V.
2. Os tipos de dados abstratos (TAD) escondem a implementação de quem os manipula. Esta metodologia especifica
os dados e suas operações. Com relação aos TAD, analise as sentenças a seguir: 
I- TAD reduzem o tamanho do código-fonte por causa da abstração. 
II- Matriz é um tipo de dado abstrato, porém, pouco utilizado nas implementações. 
III- TAD ficam ocultos dentro dos módulos onde são criados. 
IV- Os valores que estão armazenados no TAD precisam ser manipulados de forma exclusiva pelos operadores
deste tipo de dados. 
Assinale a alternativa CORRETA:
 a) As sentenças I, III e IV estão corretas.
 b) As sentenças I, II e IV estão corretas.
 c) As sentenças II, III e IV estão corretas.
 d) As sentenças I, II e III estão corretas.
08/11/2021 21:58 UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php 2/5
3. As listas dupla e simplesmente encadeadas apresentam-se como soluções para situações em que o
desenvolvedor precisa armazenar um número desconhecido de ocorrências de uma mesma entidade na memória.
Uma das maneiras de implementar as listas é através da autorreferenciação dentro da própria entidade que será
armazenada. Por exemplo, em uma lista de Automóveis, cada Automóvel conterá a informação que levará para o
próximo elemento da lista. Com relação a este tipo específico de implementação de listas, analise as sentenças a
seguir: 
I- Este tipo de lista possui características que violam o princípio da coesão. 
II- Este tipo de lista apresenta uma complexidade menor para o desenvolvedor no momento da manutenção, pois
todas as informações estão em praticamente uma única entidade. 
III- Devido à sua característica de autorreferenciação, este tipo de implementação não permite a criação de listas
duplamente encadeadas.
IV- Para reduzir a complexidade na manutenção de uma lista encadeada, a entidade que conterá a informação a
ser armazenada deve ser desacoplada da lista propriamente dita. 
Agora, assinale a alternativa CORRETA:
 a) As sentenças I e IV estão corretas.
 b) As sentenças I, II e III estão corretas.
 c) Somente a sentença II está correta.
 d) As sentenças I e III estão corretas.
4. Vários são os tipos de estrutura de dados quando o assunto é o armazenamento e acesso eficiente dos dados:
pilhas, filas, vetores, matrizes, listas. Cada um dos tipos citados tem características muito particulares com relação
à inclusão, ao acesso e à exclusão dos dados. Com relação às estruturas de dados, analise as sentenças a seguir: 
I- Na fila, não há exclusões e as inserções são feitas sempre na parte inferior.
II- As estruturas de dados são sempre estáticas, ou seja, seu tamanho ou capacidade de armazenamento nunca
sofrem alterações. 
III- As inserções e as exclusões podem ser feitas em qualquer lugar da lista em uma lista encadeada. 
IV- Nas pilhas, as inserções e as exclusões são feitas apenas no seu topo. 
Assinale a alternativa CORRETA:
 a) As sentenças II, III e IV estão corretas.
 b) As sentenças I e III estão corretas.
 c) As sentenças I, II e IV estão corretas.
 d) As sentenças III e IV estão corretas.
5. A sequência ou sucessão de Fibonacci, segundo a matemática, é a ordem de números inteiros que parte,
geralmente, de 0 e 1 e que cada número subsequente representa a soma dos dois anteriores. No Proposta
Leonardo Pisa, conhecido como Fibonacci, ele propôs a sequência numérica: (1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,
...). Essa sequência tem uma lei de formação simples: cada elemento, a partir do terceiro, é obtido somando-se os
dois anteriores. Veja: 1+1=2, 2+1=3, 3+2=5 e assim por diante. Baseado no algorítimo, analise as sentenças a
seguir: 
I- Ao informar a posição 8, o valor final em (T) será 21.
II- Ao informar a posição 3, o valor final em (T) será 2. 
III- No estrutura de repetição utilizada nesse algoritmo (PARA- FAÇA), não se sabe a quantidade de vezes que
será executada. 
IV- Se o valor da posição (lido por N) for 1 ou 2, o valor final em (T) será o mesmo. 
Assinale a alternativa CORRETA:
08/11/2021 21:58 UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php 3/5
 a) As sentenças III e IV estão corretas.
 b) As sentenças I e III estão corretas.
 c) As sentenças I, II e IV estão corretas.
 d) Somente a sentença II está correta.
6. A alocação dinâmica de memória para armazenamento de objetos é uma das alternativas à utilização de vetores e
matrizes, apresentando, entretanto, alguma complexidade adicional no que se refere à própria estrutura de
armazenamento e busca. Considerando uma lista encadeada que faça uso da alocação dinâmica de memória,
assinale a alternativa CORRETA:
 a) Não podemos afirmar que os elementos de uma lista encadeada estão colocados na memória de forma
contígua.
 b) Uma lista encadeada exige que se conheça inicialmente o número de objetos a serem alocados.
 c) O último elemento da lista encadeada não é referenciado por nenhum dos anteriores, indicando o final da lista.
 d) O primeiro elemento de uma lista encadeada sempre possuirá uma referência para null, indicando os demais
elementos da lista.
7. Estrutura de dados são utilizadas para acessar os dados armazenados de forma mais rápida e organizada. É um
recurso facilitador, uma vez que dispensa análises criteriosas em busca da informação a ser recuperada.
Considerando as estruturas de dados estudadas, é assinale a alternativa CORRETA:
 a) Vetores têm de estrutura de dados (alocação de memória) estática.
 b) Somente os vetores têm alocação de memória dinâmica.
 c) Vetores e matrizes são as únicas estruturas de armazenamento de dados possíveis.
 d) Vetores têm capacidade para armazenar somente um valor em cada estrutura.
8. A linguagem de programação C possui diversas características que a tornam uma excelente escolha como
ferramenta computacional para a resolução de problemas. Com relação às características da linguagem de
programação C, assinale a alternativa CORRETA:
 a) Um tipo primitivo é um tipo que pode ser decomposto em diversos tipos menores.
 b) Através do comando X=7, fazemos uma comparação do valor contido na variável x com o número 7.
 c) Apesar de não ser uma linguagem orientada a objetos, através da inclusão de objetos, o C faz uso do reúso e
de componentes.
 d) Ao término de uma função, existe a necessidade de se retornar um tipo primitivo para o código que efetuou a
sua chamada.
08/11/202121:58 UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php 4/5
9. As listas simples e duplamente encadeadas são estruturas de dados utilizadas para armazenamento e
recuperação de informações na memória do computador. Apesar de a linguagem de programação Java já possuir
implementações próprias para estas estruturas, por vezes, o desenvolvedor entende que uma implementação
própria poderá se adequar melhor ao problema que se está tentando resolver. Considerando as características das
listas encadeadas, analise as sentenças a seguir: 
I- Objetos autorreferenciados são aqueles que possuem um (ou mais) atributos que são do mesmo tipo do próprio
objeto. 
II- Como referência, em geral, o último nó de uma lista encadeada recebe uma referência nula para o atributo que
marcaria o próximo elemento. 
III- As listas duplamente encadeadas necessitam de objetos autorreferenciados para funcionarem corretamente. 
IV- Pode-se afirmar que o desempenho de uma busca em lista simplesmente encadeada é superior ao
desempenho da mesma busca em uma lista duplamente encadeada. 
Agora, assinale a alternativa CORRETA:
 a) As sentenças I, II e III estão corretas.
 b) As sentenças III e IV estão corretas.
 c) As sentenças I, III e IV estão corretas.
 d) Somente a sentença II está correta.
10. Na Ciência da Computação, uma estrutura de dados é um modo particular de armazenamento e organização de
dados em um computador de modo que possam ser usados eficientemente, facilitando sua busca e modificação.
Em linguagens de programação e estrutura de dados, uma das formas mais comuns de armazenamento é o
registro. Sobre a estrutura de armazenamento registro, assinale a alternativa CORRETA:
 a) Estrutura que contém um conjunto não ordenado de campos do mesmo tipo de dados.
 b) Estrutura que armazena somente dados inseridos em pilha.
 c) Estrutura de dados que armazena mais de 4000 caracteres.
 d) Estrutura que contém uma ou mais variáveis de tipos de dados distintos, agrupados no mesmo nome.
11. (ENADE, 2011) A pilha é uma estrutura de dados que permite a inserção/remoção de itens dinamicamente
seguindo a norma de último a entrar, primeiro a sair. Suponha que para uma estrutura de dados, tipo pilha, são
definidos os comandos: 
PUSH (p, n): Empilha um número "n" em uma estrutura de dados do tipo pilha "p"; 
POP (p): Desempilha o elemento no topo da pilha. 
Considere que, em uma estrutura de dados tipo pilha "p", inicialmente vazia, sejam executados os seguintes
comandos: 
PUSH (p, 10) 
PUSH (p, 5) 
PUSH (p, 3) 
PUSH (p, 40) 
POP (p) 
PUSH (p, 11) 
PUSH (p, 4) 
PUSH (p, 7) 
POP (p) 
POP (p) 
Após a execução dos comandos, o elemento no topo da pilha "p" e a soma dos elementos armazenados na pilha
"p" são, respectivamente:
 a) 11 e 29.
 b) 11 e 80.
 c) 4 e 80.
 d) 7 e 29.
08/11/2021 21:58 UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php 5/5
Prova finalizada com 11 acertos e 0 questões erradas.