Linguagens de Programação e Estruturas de Dados (ADS12) - Avaliação II - Prova 19288189

Prévia do material em texto

12/06/2020 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: Evelise Paiva (1639442)
Disciplina: Linguagens de Programação e Estruturas de Dados (ADS12)
Avaliação: Avaliação Final (Objetiva) - Individual FLEX ( Cod.:513366) ( peso.:3,00)
Prova: 19288189
Nota da Prova: 10,00
Legenda: Resposta Certa Sua Resposta Errada 
1. 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) Somente a sentença II está correta.
 b) As sentenças III e IV estão corretas.
 c) As sentenças I, II e III estão corretas.
 d) As sentenças I, III e IV estão corretas.
2. A decomposição de um problema é fator determinante para a redução da complexidade. Assim, surgem os
subalgoritmos, que são trechos de programas que podem ser utilizados dentro de um programa maior, sempre que
necessário ou conveniente. Permite, desta forma, focalizar a atenção em um problema pequeno de cada vez, o
que ao final produzirá uma melhor compreensão do todo. Sobre o exposto, analise as sentenças a seguir:
I- Os subalgoritmos podem ser do tipo função ou procedimento, sendo que o segundo sempre retornará um valor
para o algoritmo que o chamou.
II- Um subalgoritmo pode receber parâmetros, que são valores advindos de outro algoritmo.
III- Um algoritmo somente poderá realizar a chamada de um tipo de subalgoritmo.
IV- Os parâmetros utilizados no algoritmo principal, no ato da chamada da função, devem manter uma
correspondência (número, ordem e tipo) com os parâmetros definidos na função.
Assinale a alternativa CORRETA:
 a) As sentenças II e IV estão corretas.
 b) Somente a sentença III está correta.
 c) As sentenças I, II e III estão corretas.
 d) As sentenças I e III estão corretas.
12/06/2020 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. 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:
1. PUSH (p, 10)
2. PUSH (p, 5)
3. PUSH (p, 3)
4. PUSH (p, 40)
5. POP (p)
6. PUSH (p, 11)
7. PUSH (p, 4)
8. PUSH (p, 7)
9. POP (p)
10. POP (p)
Sobre estes comandos, analise as afirmativas a seguir:
I- Após a execução da linha 5, o elemento no topo da pilha é 11.
II- Após a execução da linha 7, a soma dos elementos armazenados na pilha é 40. 
III- Após a execução da linha 9, o elemento no topo da pilha é 4.
IV- Após a execução da linha 10, a soma dos elementos armazenados na pilha é 29.
Assinale a alternativa CORRETA:
 a) As afirmativas III e IV estão corretas.
 b) As afirmativas I e II estão corretas.
 c) As afirmativas I e IV estão corretas.
 d) As afirmativas II e III estão corretas.
4. As estruturas de dados definem a organização, os métodos de acesso e as opções de processamento e
armazenamento de todos os dados utilizados por um programa de computador. Com relação às estruturas de
dados estudadas, classifique em V para as opções verdadeiras e F para as falsas:
( ) Vetores, variáveis, procedimentos, funções.
( ) Procedimentos, pilhas, filas, listas.
( ) Vetores, listas, funções, árvores.
( ) Procedimentos, listas, pilhas, funções.
( ) Vetores, pilhas, filas, árvores.
Assinale a alternativa que apresenta a sequência CORRETA:
 a) F - F - F - F - V.
 b) F - V - V - V - F.
 c) V - V - F - F - V.
 d) V - F - F - F - V.
12/06/2020 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
5. Um algoritmo é, essencialmente, uma forma sem cérebro de fazer coisas inteligentes. É um conjunto de etapas
precisas que não precisam de grande esforço mental para serem seguidas, mas que, se obedecidas exatamente e
mecanicamente, levarão ao resultado desejado. A chave é: cada passo deve ser o mais simples possível, sem
deixar espaço para ambiguidades ou dúvidas. Cozinhar e dirigir, por exemplo, são tipos de algoritmos. Mas as
instruções como "cozinhas a carne até que fique macia" ou "siga em frente por alguns quilômetros" são muito
vagas para serem seguidas sem, pelo menos, alguma interpretação. Com relação ao conceito apresentado,
classifique V para as sentenças verdadeiras e F para as falsas:
( ) É Uma sequência de passos para realizar uma atividade.
( ) É a operação matemática inversa a potencia.
( ) É parte de um programa em que se limita a definir os tipos de dados das variáveis.
( ) É a parte de um programa em que se limita a definir as constantes.
( ) É um software utilizado para escrever programas.
Assinale a alternativa que apresenta a sequência CORRETA:
FONTE: <https://epocanegocios.globo.com/Tecnologia/noticia/2017/09/o-que-sao-algoritmos.html>. Acesso em: 28
nov. 2018.
 a) F - F - F - F - V.
 b) F - V - V - F - F.
 c) V - V - F - V - V.
 d) V - F - F - F - F.
6. Dentre as várias instruções que um algoritmo pode executar, encontram-se as operações relacionais que permitem
ao desenvolvedor realizar comparações entre elementos de um mesmo tipo de dado, retornando um valor
verdadeiro ou falso. Com base no exposto, analise as sentenças a seguir:
I- O operador <> permite verificar se um valor é diferente do outro.
II- Ao realizar a operação relacional 20 >= 20, o resultado desta operação será falso.
III- Foi atribuído à variável Nome o valor José, logo Nome >= Pedro.
IV- Para a obtenção da carteira nacional de habilitação, é necessário ter idade > 18.
Assinale a alternativa CORRETA:
 a) As sentenças II e IV estão corretas.
 b) Somente a sentença I está correta.
 c) As sentenças II, III e IV estão corretas.
 d) As sentenças I e IV estão corretas.
7. Os Tipos Abstratos de Dados (TAD) representam um conjunto finito de valores que são ordenados, onde pode
ocorrer a duplicidade de valor. Vetores configuram um tipo de dado abstrato de ampla utilização nas linguagens de
programação. Com relação aos vetores, analise as sentenças a seguir:
I- Arranjos são vetores que têm uma sequência de valores que possuem o mesmo tipo de dados.
II- A principal função de um vetor é organizar de forma estruturada um conjunto de dados.
III- Vetores não podem estar disponíveis através de uma lista.
IV- Vetores são considerados uma sequência de valores e são armazenados em uma sequência de dados na
memória dos programas. 
Assinale a alternativa CORRETA:
 a) As sentenças I e III estão corretas.
 b) As sentenças III e IV estão corretas.
 c) As sentenças II e III estão corretas.
 d) As sentenças I, II e IV estão corretas.
12/06/2020 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
8. Vetores e matrizes são estruturas de dados simplificadas que armazenam variáveis com o mesmo tipo de dados.
Sobre vetores e matrizes, analise as sentenças a seguir:
I- Matrizes são arranjos ordenados que permitem (entre outras operações) soma e multiplicação.
II- Vetores são dinâmicos e não indexados.
III- Não existe matriz dinâmica.
IV- Matriz simétrica é uma matriz transposta, ou seja, é uma matriz quadrada de ordem N.
Assinale a alternativa CORRETA:
 a) As sentenças I e IV estão corretas.
 b) As sentenças II e IV estão corretas.
 c) As sentenças I e III estão corretas.
 d) As sentenças II e III estão corretas.
9. O coordenador geral de um comitê olímpico solicitou a implementação de um aplicativo que permite o registro dos
recordes dos atletas à medida que são quebrados, mantendo a ordem cronológica dos acontecimentos e
possibilitando a leitura dos dados a partir dos mais recentes. Sobre os requisitos do aplicativo, avalie as asserções
a seguir:
I- A estrutura de dados mais adequada para a solução a ser implementada é pilha.
PORQUE
II- O último objeto a ser inserido na é o primeiro a ser lido, conhecido como estrutura LIFO (Last In- First Out).
Assinale a alternativa CORRETA:
 a) A primeira asserção é uma proposição verdadeira, e a segunda, uma proposição falsa.
 b) A primeira asserção é uma proposição falsa, e a segunda, uma proposição verdadeira.
 c) As duas asserções são proposições verdadeiras, e a segunda é uma justificativa correta da primeira.
 d) As duas asserções são proposições verdadeiras, mas a segunda não é uma justificativa correta da primeira.
10. As cadeias de caracteres são estruturas que possuem uma grande importância no desenvolvimento de programas,
pois permitem a representação de variáveis que contenham palavras, frases e até mesmo textos. As linguagens de
programação em geral abstraem do programador o controle das cadeias de caracteres, realizando-o internamente
e disponibilizando um tipo de variável pronto para utilização. No que se refere às características das cadeias de
caracteres na linguagem de programação C, assinale a alternativa CORRETA:
 a) Não é possível colocar um caracter que represente um número em uma variável do tipo string.
 b) Os caracteres são armazenados no computador através de codificações numéricas.
 c) A string BOMDIA seria armazenada em um vetor de caracteres de 6 posições.
 d) As strings são compostas por vetores de caracteres e marcadas por um caracter especial que sinaliza o seu
início.
12/06/2020 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
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 80.
 b) 11 e 29.
 c) 4 e 80.
 d) 7 e 29.
Prova finalizada com 10 acertos e 1 questões erradas.