Linguagens de Programação e Estruturas de Dados II

Prévia do material em texto

03/08/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: Caique Pinto Lima (848712)
Disciplina: Linguagens de Programação e Estruturas de Dados (ADS12)
Avaliação: Avaliação Final (Objetiva) - Individual FLEX ( Cod.:513366) ( peso.:3,00)
Prova: 21621003
Nota da Prova: -
Legenda: Resposta Certa Sua Resposta Errada 
1. 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) V - F - F - F - F.
 b) F - V - V - F - F.
 c) V - V - F - V - V.
 d) F - F - F - F - V.
2. Durante o desenvolvimento de algoritmos, é utilizado o conceito de variáveis para armazenar os dados necessários
para a resolução do problema. Os registros são estruturas que melhoram o acesso e a performance do uso de
variáveis nos algoritmos. Eles permitem armazenar mais de uma variável de tipos de dados diferentes em uma
única variável. Sobre os registros, classifique V para as sentenças verdadeiras e F para as falsas:
( ) As variáveis são armazenadas juntas na memória, de forma a facilitar o acesso aos dados. 
( ) Os registros podem conter somente três variáveis internas. 
( ) As variáveis internas podem ser acessadas utilizando a sintaxe "NomeDoRegistro.NomeDaVariavelInterna". 
( ) As variáveis internas dos registros devem possuir seus respectivos tipos de dados.
Assinale a alternativa que apresenta a sequência CORRETA:
 a) F - F - V - V.
 b) F - V - F - F.
 c) V - F - V - V.
 d) V - F - V - F.
03/08/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. 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. O objetivo 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 precisam 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 como local
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 se atingir o objetivo do jogo?
 a) 9.
 b) 7.
 c) 5.
 d) 11.
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, 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ção sã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) V - V - F - V - V.
03/08/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
 b) F - V - V - F - F.
 c) V - F - V - F - F.
 d) F - F - V - F - F.
5. As pilhas são estruturas de dados utilizadas para diversas finalidades na computação e na programação de
computadores. Suas características são adequadas para a resolução de problemas em que há a necessidade de
se empilhar informações, fazer o seu processamento e depois retirá-las da pilha. Sobre as características das
estruturas de dados conhecidas como pilhas, classifique V para as sentenças verdadeiras e F para as falsas: 
( ) Uma das características da pilha é que os elementos são retirados na mesma ordem em que foram inseridos.
( ) As pilhas possuem essencialmente duas operações básicas: empilhar e desempilhar.
( ) As pilhas utilizam o princípio Last in - First out (LIFO) para a inserção e retirada de elementos.
( ) O nodo que realiza o controle da estrutura pilha é conhecido como TOPO.
Assinale a alternativa que apresenta a sequência CORRETA:
 a) F - F - V - F.
 b) F - V - V - V.
 c) V - V - F - V.
 d) V - F - F - V.
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 nisso, 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 I e IV estão corretas.
 b) As sentenças II, III e IV estão corretas.
 c) Somente a sentença I está correta.
 d) As sentenças II e IV estão corretas.
7. Os vetores são estruturas de dados que armazenam diversos valores em uma única variável. Auxiliam os
algoritmos a armazenarem muitos valores referentes a uma determinada informação, por exemplo, armazenar o
nome de todas as cidades do Brasil dentro do programa (seria inviável criar uma variável para cada cidade). Sobre
os vetores, classifique V para as sentenças verdadeiras e F para as falsas:
( ) Os vetores armazenam muitas variáveis do mesmo tipo. 
( ) A estrutura de um vetor pode ser entendida pelas dimensões de uma tabela, com elementos sendo acessados
relacionando coluna e linha. 
( ) Para acessar um valor dentro de um vetor, utiliza-se o nome da variável seguido do índice do valor desejado
dentro de colchetes, por exemplo: nomes[27]. 
( ) Os valores de um vetor são acessados por um número correspondente ao índice do valor desejado dentro do
vetor.
Assinale a alternativa que apresenta a sequência CORRETA:
 a) V - F - V - V.
 b) F - V - F - V.
 c) F - F - V - V.
 d) V - F - F - F.
03/08/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. No desenvolvimento computacional, as estruturas de dados apresentam maneiras distintas e bem específicas de
armazenamento e organização no computador.Isso é necessário para que as informações sejam acessadas com
eficiência. Pilhas e filas apresentam formas bem particulares de inserção, armazenamento e inclusão dos dados.
Com relação ao armazenamento de dados em uma pilha, assinale a alternativa CORRETA:
 a) Só é possível fazer a entrada de dados
 b) O último dado a entrar é o último a sair.
 c) O último dado a entrar é o primeiro a sair.
 d) O último dado utilizado é o último a sair.
9. Toda linguagem de programação possui uma sintaxe, que é o conjunto de regras que definem as sequências
corretas dos elementos de uma linguagem de programação. Na pseudolinguagem portugol não é diferente, já que
apresenta várias regras de escrita para o seu desenvolvimento. Com base nisso, analise as sentenças a seguir:
I- Ao criar um identificador, pode-se fazer uso do underline e caracteres especiais, como @ e #.
II- Com o objetivo de identificar que uma instrução foi finalizada, deve-se utilizar o ponto final.
III- Ao utilizar variáveis, estas deverão ser declaradas no início do algoritmo, definindo-se o tipo de dados que cada
uma suportará.
IV- A atribuição de valores às variáveis é realizada através de um operador de atribuição, que no caso da
pseudolinguagem portugol é representado pelo sinal :=
V- O valor numérico '10', por estar delimitado por apóstrofos, não poderá ser atribuído a uma variável do tipo
Inteiro.
Assinale a alternativa CORRETA:
 a) As sentenças I, III e V estão corretas.
 b) As sentenças I, IV e V estão corretas.
 c) As sentenças II e III estão corretas.
 d) As sentenças III e V estão corretas.
10. As estruturas de dados são formas de distribuir e relacionar os dados disponíveis, de modo a tornar mais eficientes
os algoritmos que manipulam esses dados. Sobre as estrutura de dados, classifique V para as sentenças
verdadeiras e F para as falsas:
( ) A linguagem Java possui tipos de dados primitivos.
( ) Nas linguagens de programação de terceira geração, o desempenho de uma operação com uma matriz é
independente da forma como elas são organizadas em memória.
( ) Uma estrutura de dados do tipo união (union) é representada em memória da mesma forma que um registro
(record).
Assinale a alternativa que apresenta a sequência CORRETA:
 a) F - V - V.
 b) F - V - F.
 c) V - F - F.
 d) V - F - V.
03/08/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 11 acertos e 0 questões erradas.