Disciplina: Linguagens de Programação e Estruturas de Dados (ADS12)

Avaliação Final (Objetiva) - Individual FLEX ( Cod.:456745)

Avaliação:
( peso.:3,00)

Prova: 14332956

Nota da
7,00
Prova:

Legenda:   Resposta Certa    Sua Resposta Errada  

1. 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 I e IV estão corretas.
 b) As afirmativas I e II estão corretas.
 c) As afirmativas II e III estão corretas.
 d) As afirmativas III e IV estão corretas.

2. Uma linguagem de programação é uma linguagem que possui sintaxe (formato) e

semântica (significado), e é usada para expressar uma sequência de ações
computacionais que formam um programa. Neste sentido, destacam-se os tipos de
dados que definem conjunto de valores e as operações aplicáveis sobre esses valores.
Os tipos de dados servem fundamentalmente para oferecer informações relevantes
 aos programadores e aos compiladores (ou interpretadores) sobre os dados usados
pelos programas. Sobre o exposto, classifique V para as sentenças verdadeiras e F
para as falsas:

(    ) São tipos de dados primitivos na linguagem de programação JAVA: inteiro,

booleano e caractere.
(    ) O tipo de dado usado para armazenar expressões condicionais, apresentando
apenas duas opções de valores (verdadeiro ou falso) é o booleano.
(    ) Matriz é um tipo de dado primitivo.
(    ) Os compiladores geram a partir do código-fonte, o arquivo executável do
aplicativo. Este só pode ser executado, não sendo passível de alterações.

Assinale a alternativa que apresenta a sequência CORRETA:

 a) V - F - F - V.
 b) F - V - V - F.
 c) V - V - F - V.
 d) F - V - V - V.

3. 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 operações 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 classe String, 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) V - F - V - F.
 b) F - F - F - V.
 c) F - V - F - F.
 d) V - V - V - V.
4. A pseudolinguagem é uma forma genérica de escrever um algoritmo, a qual isenta ao
desenvolvedor o conhecimento da sintaxe de uma linguagem de programação. Por se
tratar de uma pseudolinguagem, não poderá ser executado num sistema real. Com
base no exposto, classifique V para as sentenças verdadeiras e F para as falsas:

(    ) Para especificar os passos de um algoritmo, a pseudolinguagem utiliza uma

linguagem natural e informal, o que pode causar ambiguidade e propiciar
interpretações errôneas.
(    ) O algoritmo é uma descrição narrativa dos passos a serem executados, o qual
utiliza uma linguagem estruturada, sendo conhecido por portugol.
(    ) A pseudolinguagem portugol possui várias regras que deverão ser seguidas para
o desenvolvimento de um algoritmo.
(    ) A declaração de uma variável na pseudolinguagem portugol deverá seguir a
seguinte sintaxe.  variável = valor; .

Assinale a alternativa que apresenta a sequência CORRETA:

 a) F - F - V - F.
 b) V - V - F - V.
 c) F - F - F - V.
 d) F - V - V - F.

5. 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. Com relação às
estruturas de dados para armazenamento de informações, classifique V para as
sentenças verdadeiras e F para as falsas:

(    ) Uma constante é um determinado valor fixo que se modifica na execução do

programa. 
(    ) Variáveis são posições de memória com conteúdo fixo. A atribuição do valor
ocorre no momento da declaração da variável e no cabeçalho do programa.
(    ) Toda variável é identificada por um nome ou identificador. 
(    ) Vetores são estruturas que têm uma sequência de valores que possuem os
mesmos tipos de dados.

Assinale a alternativa que apresenta a sequência CORRETA:

 a) F - V - F - F.
 b) V - F - V - V.
 c) F - V - V - V.
 d) F - F - V - V.

6. Na linguagem de programação Java, os tipos como int, double, boolean e char são
escritos com letras minúsculas, no sentido de indicar que são tipos primitivos. Já as
Strings são declaradas com letra maiúscula, pois são classes que possuem diversas
operações já implementadas, o que facilita a vida do desenvolvedor. Com relação às
String da linguagem de programação Java, assinale a alternativa CORRETA:
  a) O método equals pode ser utilizado para verificar a equivalência entre dois
objetos, sendo que, na classe String, ele verifica se o conteúdo de duas Strings
é igual.
 b) Para se inicializar uma String, o seu conteúdo deve ser indicado através de
aspas simples.
 c) O método indexOf retorna um caracter contido no índice, que é passado como
parâmetro.
 d) Os métodos trim e split apresentam a mesma funcionalidade, sendo que a
única diferença entre eles é o tipo de retorno.

7. 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.
 b) F - V - V - F - F.
 c) F - F - V - F - F.
 d) V - F - V - F - F.

8. 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 I e III estão corretas.
 b) Somente a afirmativa II está correta.
 c) As afirmativas I e II estão corretas.
 d) As afirmativas II e III estão corretas.

9. 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
a seguir, classifique V para as sentenças verdadeiras e F para as falsas: 

(    ) Se inicializar a=5, x=6 e y=7, ao final da execução Y terá o menor valor.
(    ) Se inicializar a=5, x=6 e y=7, ao final da execução X será o maior valor.
(    ) O programa apresenta erro, pois não faz a leitura dos valores.
(    ) A linha 19 não será executada se inicializar a=5, x=6 e y=7.

Assinale a alternativa que apresenta a sequência CORRETA:

  a) V - F - V - V.
 b) V - V - F - V.
 c) F - F - F - V.
 d) F - V - F - F.

10 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) 7.
 b) 5.
 c) 9.
 d) 11.

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) 7 e 29.
 b) 11 e 80.
 c) 4 e 80.
 d) 11 e 29.