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

Prévia do material em texto

17/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/6
Disciplina: 
Avaliação: 
Nota da Prova:
Linguagens de Programação e Estruturas de Dados (ADS12) Avaliação 
Final (Objetiva) - Individual FLEX 
9,00
Legenda: Resposta Certa Sua Resposta Errada 
1. Uma função é denominada recursiva quando ela é chamada novamente dentro de seu corpo. Implementações
recursivas tendem a ser menos eficientes, porém facilitam a codificação e seu entendimento. Considere a função
recursiva f(), apresentada na imagem a seguir, a qual foi escrita em linguagem C. Suponha que a função f() é
acionada com os seguintes parâmetros de entrada:
F([2, -4, 7, 0, -1, 4}, 6);
Nesse caso, o valor de retorno da função f() será:
a) 13.
b) 10.
c) 15.
d) 8.
2. 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 aos tipos de dados
das estruturas de dados estudadas, classifique V para as sentenças verdadeiras e F para as falsas:
( ) São sempre verificados pelo compilador. Caso se extrapole a capacidade do tipo, um erro ocorre e o programa
é abortado. 
( ) Mais comuns e mais utilizados são as matrizes e os registros. 
( ) São associados a um descritor. Um descritor é uma estrutura de dados, que não ocupa espaço na memória,
que armazena os atributos do tipo de dados. 
( ) Na forma de caracteres geralmente são armazenados como codificações numéricas, como o padrão UTF.
( ) Inteiros são sempre representados como uma cadeia de caracteres. O caractere mais à esquerda representa
o sinal positivo ou negativo.
Assinale a alternativa que apresenta a sequência CORRETA:
a) V - F - F - V - F.
b) F - V - F - F - V.
c) V - V - V - V - F.
d) F - F - F - V - F.
17/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/6
3. As estruturas de dados conhecidas como filas comportam-se exatamente como suas homônimas no mundo real.
Imagine uma fila em um banco, onde chegam três pessoas. A primeira pessoa a ser atendida é a primeira pessoa
que chegou, a segunda pessoa a ser atendida é a segunda que chegou e assim sucessivamente. Em computação,
esta lógica de funcionamento é chamada de FIFO (first in - first out), sendo a característica principal das filas.
Considerando o que foi exposto e a implementação em Java mostrada na figura a seguir, classifique V para as
sentenças verdadeiras e F para as falsas:
( ) O parâmetro <T> permite que seja feita a inserção de qualquer tipo de elemento na fila, desde que sejam
todos do mesmo tipo.
( ) A linguagem de programação Java possui uma implementação própria, que pode servir para controlar uma
fila, chamada de LinkedList.
( ) Uma das maneiras de implementar o método remove é através da delegação, simplesmente chamando o
método remove(int indice) já existente na classe LinkedList.
( ) Remover, adicionar, consultar elemento e verificar se a fila está vazia são as operações que podem ser
realizadas com as filas.
Agora, assinale a alternativa que apresenta a sequência CORRETA:
 a) F - F - V - V.
 b) V - V - V - F.
 c) V - F - F - V.
 d) V - F - V - F.
4. Algoritmos são desenvolvidos para resolver inúmeros problemas, os quais sempre respeitam uma estrutura bem
definida e também as etapas de entrada, processamento e saída. Diante disso, com base nas atribuições das
variáveis definidas e no algoritmo anexo, avalie as asserções a seguir e a relação proposta entre elas:
I- A linha 19 não será executada se inicializar a=5, x=6 e y=7.
PORQUE
II- Devido à execução da linha 13, o valor de y terá o valor 8, que é menor do que o valor 12, comparado na linha
16.
Assinale a alternativa CORRETA:
17/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/6
 a) A primeira asserção é uma proposição verdadeira, e a segunda, uma proposição falsa.
 b) As duas asserções são proposições verdadeiras, mas a segunda não é uma justificativa correta da primeira.
 c) A primeira asserção é uma proposição falsa, e a segunda, uma proposição verdadeira.
 d) As duas asserções são proposições verdadeiras, e a segunda é uma justificativa correta da primeira.
5. 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) Somente os vetores têm alocação de memória dinâmica.
 b) Vetores têm capacidade para armazenar somente um valor em cada estrutura.
 c) Vetores têm de estrutura de dados (alocação de memória) estática.
 d) Vetores e matrizes são as únicas estruturas de armazenamento de dados possíveis.
6. 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 V para as sentenças verdadeiras e F para as falsas:
 
( ) Os tipos básicos de dados, também conhecidos como tipos primitivos, não possuem estrutura sobre seus
valores, sendo assim não são indivisíveis.
( ) Arranjos são tipos de dados estruturados capazes de agrupar componentes do mesmo tipo e possuem
tamanho máximo predefinido. 
( ) Conjuntos são tipos de dados estruturados que servem para agregar componentes de tipos diferentes.
( ) Sequências e registros não são tipos de dados estruturados.
( ) Os tipos de dados definidos pelo usuário são estruturas de dados definidas, com a finalidade de representar
os tipos de dados que não foram previstos pelas linguagens de programação.
Assinale a alternativa que apresenta a sequência CORRETA:
 a) F - V - F - F - F.
17/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/6
 b) V - V - F - V - V.
 c) F - F - F - V - F.
 d) V - F - V - V - F.
7. Um estudante de computação precisa resolver um problema bastante importante, que é executar as operações que
estão descritas a seguir, cuja estrutura é uma pilha. Tão logo ele retire algum elemento desta pilha, estes deverão
ser inseridos em uma fila, cuja entrada é pela esquerda, e a saída pela direita.
1. PUSH P
2. PUSH E
3. PUSH R
4. PUSH T
5. PUSH O
6. POP
7. POP
8. PUSH S
9. PUSH O
10. PUSH L
11. POP
12. POP
13. POP
Sobre o exposto, analise as sentenças a seguir:
I- A sequência dos elementos da pilha após a linha 6 é P - E - R - T - O.
II- A sequência dos elementos da pilha após a linha 13 é P - E - R.
III- A sequência correta de entrada dos elementos na fila é O - T - L - O - S.
Assinale a alternativa CORRETA:
 a) As afirmativas II e III estão corretas.
 b) As afirmativas I e II estão corretas.
 c) Somente a afirmativa II está correta.
 d) As afirmativas I e III estão corretas.
8. 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, no que tange ao conceito de pilha, classifique V para as sentenças verdadeiras e F para as
falsas:
 
( ) É uma lista do tipo LILO.
( ) É uma lista do tipo FIFO.
( ) É um tipo de lista linear em que as operações de inserção e remoção são realizadas na extremidade
denominada topo.
( ) É um tipo de lista linear em que as operações de inserção e remoção são realizadas aleatoriamente.
( ) É um tipo de lista linear em que as operações de inserçãosão realizadas em uma extremidade e as operações
de remoção são realizadas em outra extremidade.
Assinale a alternativa que apresenta a sequência CORRETA:
 a) F - V - V - F - F.
 b) V - F - V - F - F.
 c) F - F - V - F - F.
 d) V - V - F - V - V.
17/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/6
9. A pilha é uma estrutura de dados caracterizada por sua arquitetura do tipo LIFO (Last in - First out), em que o
primeiro elemento a ser removido da estrutura é o último que foi inserido. Outra característica relevante é o fato de
normalmente existir um elemento de controle, conhecido como topo, que é responsável por referenciar o elemento
que será removido ou realocado dentro da pilha. Considerando a implementação em Java de um método que
insere objetos do tipo No em uma pilha, mostrada no código fonte da figura a seguir, classifique V para as
sentenças verdadeiras e F para as falsas:
( ) O código entre as linhas 3 a 5 somente será executado caso não haja nenhum elemento na pilha.
( ) Se a linha 5 for comentada, a pilha não funcionará mais corretamente.
( ) A classe No possui um construtor que recebe um objeto do tipo Prato.
( ) A condição else somente será executada caso haja pelo menos um elemento na pilha.
Agora, assinale a alternativa que apresenta a sequência CORRETA:
 a) V - F - V - V.
 b) V - V - F - V.
 c) F - F - V - V.
 d) V - F - V - F.
10. Matriz é uma estrutura de armazenamento de dados cuja principal característica é o fato de poder representar N-
dimensões. Sobre esta estrutura de dados, assinale a alternativa CORRETA:
 a) Uma matriz de m linhas e n colunas contêm (m / n) dados.
 b) Não é necessário informar o tipo de dados que a matriz vai armazenar.
 c) O número de dimensões de uma matriz deverá ser definido em função das necessidades do problema que está
sendo analisado e das limitações eventuais da linguagem em uso.
 d) O armazenamento de dados em matriz não é sequencial.
17/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 6/6
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) 4 e 80.
 b) 7 e 29.
 c) 11 e 29.
 d) 11 e 80.
Prova finalizada com 9 acertos e 2 questões erradas.