Linguagens de Programação e Estruturas de Dados (ADS12) Avaliação Final (Objetiva)

Prévia do material em texto

10/06/2020 UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI
https://portaldoalunoead.uniasselvi.com.br/ava/avaliacao/avaliacao_lista.php 1/3
Acadêmico: Anderson da Rocha Freitas (1436983)
Disciplina: Linguagens de Programação e Estruturas de Dados (ADS12)
Avaliação: Avaliação Final (Objetiva) - Individual FLEX ( Cod.:513366) ( peso.:3,00)
Prova: 19301923
Nota da Prova: 10,00
Legenda: Resposta Certa Sua Resposta Errada 
1. A classe String na linguagem de programação Java pode ser utilizada para representar situações em que existam caracteres, palavras, frases e até mesmo textos. A fim de facilitar 
sobre estas informações, a classe String possui diversos métodos utilitários já escritos, que podem simplesmente ser reutilizados pelo desenvolvedor. Considerando os métodos da 
o trecho de código mostrado na figura a seguir e enviando a palavra "quebra-cabeças" como parâmetro, classifique V para as sentenças verdadeiras e F para as falsas: 
 
( ) Na linha 25 será impresso quebrA-cAbeçAs. 
( ) A string de retorno do método será "QUEBRA-CABEÇAS". 
( ) Na linha 22, não há alteração na variável arg. 
( ) Na linha 27 criamos uma nova String, cujo conteúdo é: "quebra-cabeça". 
 
Assinale a alternativa que apresenta a sequência CORRETA:
 a) F - V - F - F.
 b) V - F - V - F.
 c) F - F - F - V.
 d) V - V - V - V.
2. 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 
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 II e III estão corretas.
 b) As afirmativas I e IV estão corretas.
 c) As afirmativas III e IV estão corretas.
 d) As afirmativas I e II estão corretas.
3. Entre as características da linguagem de programação Java, podemos destacar a portabilidade entre plataformas, a utilização de uma máquina virtual para execução dos programas
conjunto de APIs e bibliotecas, atendendo às mais variadas necessidades dos desenvolvedores. Com relação à linguagem de programação Java, analise as sentenças a seguir: 
 
I- A JVM é responsável por criar uma espécie de sandbox, onde a execução dos programas fica praticamente isolada do sistema operacional. 
II- Um programa escrito em Java pode possuir várias classes. Entretanto, o processo de compilação gerará somente um arquivo binário para representar o programa. 
III- Um applet é essencialmente um programa em Java que executa através de uma página html. 
IV- Um método pode ser criado sem nenhum parâmetro através dos parênteses vazios e sem nenhum retorno, através da palavra void. 
 
Agora, assinale a alternativa CORRETA:
 a) As sentenças II e IV estão corretas.
 b) As sentenças I, II e III estão corretas.
 c) As sentenças I e II estão corretas.
 d) As sentenças I, III e IV estão corretas.

10/06/2020 UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI
https://portaldoalunoead.uniasselvi.com.br/ava/avaliacao/avaliacao_lista.php 2/3
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 III e IV estão corretas.
 c) As sentenças I, II e IV estão corretas.
 d) As sentenças I e III estão corretas.
5. Os números de Fibonacci correspondem a uma sequência infinita na qual os dois primeiros termos são 0 e 1. Cada termo da sequência, à exceção dos dois primeiros, é igual à som
anteriores, conforme a relação de recorrência a seguir. 
 
f(n) = f(n-1) + f(n-2) 
 
Para desenvolver este algoritmo é possível fazer ele iterativo ou recursivo. Sobre o exposto, analise as afirmativas a seguir: 
 
I- A iteratividade indireta é caracterizada, por exemplo, quando uma função C chama a função D, e esta função D, chama a função C. 
II- A solução recursiva possui a vantagem de ser implementada diretamente a partir da definição do problema. 
III- A solução iterativa é mais vantajosa em termos de eficiência, mas exige mais atenção na implementação. 
IV- A solução iterativa realiza economia de espaço na memória do computador. 
 
Assinale a alternativa CORRETA:
 a) As afirmativas I e II estão corretas.
 b) As afirmativas III e IV estão corretas.
 c) As afirmativas I e IV estão corretas.
 d) As afirmativas II e III estão corretas.
6. No famoso jogo da Torre de Hanoi, é dada uma torre com discos de raios diferentes, empilhados por tamanho decrescente em um dos três pinos dados, como ilustra a figura anexa.
do jogo é transportar toda a torre para um dos outros pinos, de acordo com as seguintes regras: apenas um disco pode ser deslocado por vez, e, em todo instante, todos os discos p
estar em um dos três pinos; além disso, em nenhum momento um disco pode ser colocado sobre um disco de raio menor que o dele; é claro que o terceiro pino pode ser usado com
temporário para os discos. Segue uma possível solução em Java. 
 
Imaginando que se tenha uma situação em que a torre inicial tenha um conjunto de 3 discos, qual o número mínimo de movimentações de discos que deverão ser realizadas para s
objetivo do jogo?
 a) 11.
 b) 9.
 c) 5.
 d) 7.
7. Os vetores apresentam-se como alternativa ao desenvolvedor em situações em que existe a necessidade de armazenamento e recuperação de informações em memória de forma 
prática. Entretanto, a utilização dos vetores pode ocasionar erros que acontecem na execução do programa e que são imperceptíveis no momento da compilação. Considerando os 
serem tomados pelo desenvolvedor na utilização de vetores, classifique V para as sentenças verdadeiras e F para as falsas: 
 
( ) Colocar e definir o tamanho dos vetores em constantes pode auxiliar a manter a consistência do programa. 
( ) Ao controlar cadeias de caracteres, o desenvolvedor deve encerrá-las com o caracter ?e?, de forma a indicar o seu final. 
( ) Ao saber o número de elementos a serem armazenados em um vetor, o desenvolvedor pode diminuir a utilização da memória pelo programa. 
( ) Para se percorrer uma matriz, basta iterar pela primeira dimensão da mesma através do comando for. 
 
Agora, assinale a alternativa que apresenta a sequência CORRETA:
 a) V - F - V - F.
 b) F - V - F - V.
 c) V - F - V - V.
10/06/2020 UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI
https://portaldoalunoead.uniasselvi.com.br/ava/avaliacao/avaliacao_lista.php 3/3
 d) V - F - F - V.
8. Foi solicitada a criação de um algoritmo que faça a leitura de três notas,apresentando uma mensagem com a maior nota. Com base nessa solicitação e no algoritmo anexo, analise
sentenças a seguir: 
 
I- O algoritmo não funciona, pois não pode ordenar valores do tipo real. 
II- O algoritmo não funciona, pois as variáveis utilizadas não foram declaradas. 
III- O algoritmo não está com a lógica correta para o que foi solicitado. 
IV- O algoritmo está certo e apresentará a maior nota de três. 
 
Assinale a alternativa CORRETA:
 a) As sentenças I, II e III estão corretas.
 b) As sentenças II e III estão corretas.
 c) As sentenças II, III e IV estão corretas.
 d) As sentenças II e IV estão corretas.
9. 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 computa
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) V - V - F - F - V.
 c) F - V - V - V - F.
 d) V - F - F - F - V.
10. A interpretação e a compilação são dois processos distintos através dos quais o código fonte, escrito em uma linguagem que seres humanos entendem, é traduzido para uma lingua
que somente os computadores entendem. Considerando este processo de tradução, mais especificamente a interpretação e a compilação de códigos fonte, assinale a alternativa C
 a) Na interpretação, o computador valida todo o código fonte para somente então começar a execução.
 b) Na compilação, o computador executa instrução por instrução, fazendo a validação somente neste momento.
 c) No processo de compilação, todo o código fonte é avaliado para somente então se proceder com a sua tradução para linguagem de máquina.
 d) Através da interpretação do código fonte, obtém-se um maior desempenho de execução, na maioria das vezes.
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 u
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) 4 e 80.
 b) 11 e 29.
 c) 7 e 29.
 d) 11 e 80.
Prova finalizada com 10 acertos e 1 questões erradas.