Avaliação Final (Objetiva) - Individual Gabarito

Prévia do material em texto

Prova Impressa
GABARITO | Avaliação Final (Objetiva) - Individual
(Cod.:746589)
Peso da Avaliação 3,00
Prova 49945417
Qtd. de Questões 11
Acertos/Erros 8/3
Nota 8,00
Das linguagens de programação citadas abaixo, assinale a alternativa correta do que diz respeito as 
linguagens que geram arquivos compilados.
A Delphi, C++, C, C# e Visual Basic.
B C, C++, JavaScript.
C PHP, ASP.
D C#, Visual Basic e VBA (Visual Basic Aplicativos).
As estruturas de dados lineares (fila, pilha e lista) são muito utilizadas para resolver problemas 
computacionais. Cada uma dessas estruturas pode ser implementada com diferentes características e 
atendem a diferentes tipos de problemas. Sobre as características dessas estruturas de dados, 
classifique V para as sentenças verdadeiras e F para as falsas: 
( ) Em uma pilha, o último elemento a entrar é o primeiro a sair. 
( ) Em uma fila, o primeiro elemento a entrar é o último a sair. 
( ) Uma lista permite que as inserções possam ser feitas em qualquer lugar (posição), mas as 
remoções, não. 
( ) Para remover um elemento de uma lista duplamente encadeada, deve-se alterar o encadeamento 
dos elementos anterior e próximo ao elemento removido. 
Assinale a alternativa que apresenta a sequência CORRETA:
A F - F - V - V.
B V - V - F - F.
C V - F - F - V.
D F - V - V - F.
A bilheteria de um cinema separou uma quantidade de ingressos de diversos filmes para um 
determinado período. No total, foram reservados 200 ingressos (tickets) por dia. Esse é o número 
total de poltronas em uma sala. O gerente precisa alimentar uma planilha com o os bilhetes vendidos 
 VOLTAR
A+
Alterar modo de visualização
1
2
3
em cada dia do período, o filme disponibilizado e o nome de cada espectador. Sobre a solução para o 
problema, sob o ponto de vista da estrutura de dados, classifique V para as sentenças verdadeiras e F 
para as falsas: 
( ) A construção de um vetor com tipos primitivos de dados é suficiente para atender à necessidade 
apontada. 
( ) Uma matriz bidimensional com tipos primitivos de dados oferece características típicas para 
solucionar esse tipo de problema. 
( ) É necessária uma matriz tridimensional que, usando tipos primitivos de dados, possa considerar 
as três variáveis do problema. 
( ) A estrutura de registro com dados primitivos e um vetor podem dar suporte à solução do 
problema. 
( ) Uma estrutura de registro que não use tipo primitivo de dados pode ser usada na solução do 
problema. 
Assinale a alternativa que apresenta a sequência CORRETA:
A V - V - F - F - V.
B F - V - V - V - F.
C V - F - F - V - F.
D F - F - F - V - F.
As strings funcionam como facilitadores para os desenvolvedores de software, pois permitem 
que sejam criadas variáveis para armazenamento de conjuntos de caracteres sem a necessidade de 
preocupação com o seu funcionamento interno. Sobre o tipo string na linguagem de programação C, 
analise as sentenças a seguir: 
I- Uma variável do tipo string tem seu final sinalizado através do caractere ''. 
II- O conteúdo de uma variável do tipo string é representado internamente por um símbolo numérico, 
geralmente no formato ASCII. 
III- Uma string pode ser considerada como um vetor multidimensional. 
IV- Uma string pode ser considerada como um vetor unidimensional. 
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 II e III estão corretas.
D As sentenças I e III estão corretas.
O algoritmo a seguir recebe um vetor v de números inteiros e rearranja esse vetor de tal forma 
que seus elementos, ao final, estejam ordenados de forma crescente. Considerando que nesse 
algoritmo há erros de lógica que devem ser corrigidos para que os elementos sejam ordenados de 
forma crescente, avalie as afirmativas a seguir: 
4
5
I- A linha 04 deve ser corrigida da seguinte forma: for(i = 1; i < n - 1 ; i ++) 
II- A linha 08 deve ser corrigida da seguinte forma: while( j >= 0 && v[j] >chave) 
III- A linha 10 deve ser corrigida do seguinte modo: v [ j + 1] = v [ j]; 
IV- a linha 13 deve ser corrigida do seguinte modo: v [ j - 1] = chave; 
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.
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. 
6
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 II estão corretas.
B As afirmativas II e III estão corretas.
C As afirmativas I e IV estão corretas.
D As afirmativas III e IV estão corretas.
No desenvolvimento de um software que analisa bases de DNA, representadas pelas letras A, C, 
G, T, utilizou-se as estruturas de dados: pilha e fila. Considere que, se uma sequência representa uma 
pilha, o topo é o elemento mais à esquerda; e se uma sequência representa uma fila, a sua frente é o 
elemento mais à esquerda. Com base no exposto, associe os itens utilizando o código a seguir: 
I- Fila. 
II- Pilha. 
( ) A sequência inicial ficou armazenada na primeira estrutura de dados na seguinte ordem: 
(A,G,T,C,A,G,T,T). 
( ) Cada elemento foi retirado da primeira estrutura de dados e inserido na segunda estrutura de 
dados, e a sequência ficou armazenada na seguinte ordem: (T,T,G,A,C,T,G,A). 
( ) Finalmente, cada elemento foi retirado da segunda estrutura de dados e inserido na terceira 
estrutura de dados e a sequência ficou armazenada na seguinte ordem: (T,T,G,A,C,T,G,A). 
Assinale a alternativa que apresenta a sequência CORRETA:
A I - II - I.
B II - I - II.
C II - II - I.
D I - I - II.
O desenvolvimento em Java segue uma mesma metodologia imposta para o desenvolvimento de 
softwares em outras linguagens, onde todas elas advém de uma necessidade do usuário, com a 
modelagem do sistema, isso quer dizer, desenhar o sistema conforme as necessidades do usuário e por 
fim precisa codificar o sistema. Codificar, é definir o código de linguagem que será utilizado para a 
programação e desenvolvimento do sistema. Akita (2006, p. 398) nos diz, “todo desenvolvimento, ou 
mesmo correções, devem necessariamente, seguir o mesmo ciclo. 
Tendo em mente o ciclo de desenvolvimento de um sistema, assinale a alternativa INCORRETA: 
FONTE: AKITA, Fabio. Repensando a web com rails. Rio de Janeiro: Ed. Brasport, 2006.
A Codificação.
B Prototipação.
7
8
C Manutenção.
D Análise.
Os operadores aritméticos realizam o processo de cálculo diferentemente da atribuição, nesse caso os 
cálculos seguem as regras estabelecidas na álgebra, em que os operadores compilam os valores da 
esquerda para a direita. 
Com base num operador aritmético, assinale a alternativa INCORRETA:
A <>.
B Mod.
C /.
D ^.
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 
9
10
número mínimo de movimentações de discos que deverão ser realizadas para se atingir o objetivo do 
jogo?
A 11.
B 5.
C 9.
D 7.
(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)
11
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 7 e 29.
C 11 e 29.
D 4 e 80.
Imprimir