Estruturas de Dados e Programação em Java

Prévia do material em texto

07/06/2022 20:29 Avaliação Final (Objetiva) - Individual
1/8
Prova Impressa
GABARITO | Avaliação Final (Objetiva) - Individual
(Cod.:746589)
Peso da Avaliação 3,00
Prova 47491494
Qtd. de Questões 11
Acertos/Erros 3/8
Nota 3,00
As filas podem ser aplicadas em diversas aplicações computacionais, haja vista que a maioria dos 
computadores tem apenas um único processador, logo, apenas um aplicativo pode ser atendido por 
vez. Dessa forma, os pedidos dos outros aplicativos são colocados em uma fila, onde cada pedido 
avança gradualmente para o início da fila à medida que os aplicativos vão sendo atendidos. 
Assinale a alternativa CORRETA que corresponde há um exemplo sobre o conceito de filas:
A Controle dos ciclos de instruções executados.
B Controle do acionamento do mouse e teclados.
C Controle de documentos para impressão (spool de impressão).
D Controle do escalonamento de processos.
A definição de dados pode ser compreendida, estruturada e formada por inúmeros dados que são 
estipulados para cada objetivo em que o computador tenha que entender e executar alguma tarefa. 
Com base nos tipos de dados primitivos disponíveis, assinale a alternativa CORRETA:
A Char, intro, float, double, void.
B Char, int, float, double, void.
C Char, int, float, dobro, void.
 VOLTAR
A+
Alterar modo de visualização
1
2
07/06/2022 20:29 Avaliação Final (Objetiva) - Individual
2/8
D Char, int, float, double.
As matrizes na linguagem de programação Java possuem características diferentes em sua 
definição. Ao invés de definir uma matriz na memória, a máquina virtual Java cria vetores de vetores, 
o que acaba por facilitar o gerenciamento e a visualização das matrizes por parte dos programadores. 
Sobre as características dos vetores na linguagem de programação Java e do nome do objeto que 
contém a matriz é "matriz", bem como a figura anexa, analise as sentenças a seguir: 
I- O número 31 pode ser referenciado usando matriz[0][0]. 
II- Ao acessar matriz[4][3], obteremos um erro de compilação. 
III- A posição [0][4] contém o número 1. 
IV- Ao acessar matriz[4][2], obteremos um erro na execução. 
Assinale a alternativa CORRETA:
A As sentenças II e IV estão corretas.
B Somente a sentença II está correta.
C As sentenças I, II e III estão corretas.
D Somente a sentença III está correta.
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 F - V - V - F.
C V - F - F - V.
3
4
07/06/2022 20:29 Avaliação Final (Objetiva) - Individual
3/8
D V - V - F - F.
As listas dupla e simplesmente encadeadas apresentam-se como soluções para situações em que 
o desenvolvedor precisa armazenar um número desconhecido de ocorrências de uma mesma entidade 
na memória. Uma das maneiras de implementar as listas é através da autorreferenciação dentro da 
própria entidade que será armazenada. Por exemplo, em uma lista de Automóveis, cada Automóvel 
conterá a informação que levará para o próximo elemento da lista. Com relação a este tipo específico 
de implementação de listas, analise as sentenças a seguir: 
I- Este tipo de lista possui características que violam o princípio da coesão. 
II- Este tipo de lista apresenta uma complexidade menor para o desenvolvedor no momento da 
manutenção, pois todas as informações estão em praticamente uma única entidade. 
III- Devido à sua característica de autorreferenciação, este tipo de implementação não permite a 
criação de listas duplamente encadeadas. 
IV- Para reduzir a complexidade na manutenção de uma lista encadeada, a entidade que conterá a 
informação a ser armazenada deve ser desacoplada da lista propriamente dita. 
Agora, assinale a alternativa CORRETA:
A As sentenças I e III estão corretas.
B As sentenças I, II e III estão corretas.
C As sentenças I e IV estão corretas.
D Somente a sentença II está correta.
A classe CountOccurrence escrita na linguagem Java tem por objetivo localizar e contar quantas 
ocorrências de um determinado valor existem em um conjunto predeterminado de valores, retornando 
a quantidade de vezes que um determinado valor se repete no conjunto. 
public class CountOccurrence { 
 public boolean hasValue(int searchValue, int[] array, int i) { 
 if (i >= array.length) 
 return false; 
 
 if (array[i] == searchValue) 
 return true; 
 else 
 return hasValue(searchValue, array, i + 1); 
 } 
 
 public int count(int countValue, int[] array, int i) { 
 if (!hasValue(countValue, array, i) '' i >= array.length) 
 return 0; 
 
 int c = 0; 
 if (array[i] == countValue) 
 c++; 
 
 c += count(countValue, array, i+1); 
5
6
07/06/2022 20:29 Avaliação Final (Objetiva) - Individual
4/8
 return c; 
 } 
 
 public static void main(String[] args) { 
 int[] array = {2, 3, 5, 6, 9, 7, 8, 8, 9}; 
 CountOccurrence co = new CountOccurrence(); 
 System.out.println(co.count(5, array, 0)); 
 } 
} 
Considerando o requisito proposto e o código apresentado, avalie as asserções a seguir e a relação 
proposta entre elas: 
I- Para que o algoritmo funcione corretamente, deve-se alterar a linha 21, de 
c += count( countValue, array, i ); 
para 
c += count(countValue, array, i + 1); 
PORQUE
II- Da forma como o código está escrito, o código não compilará por estar chamando o mesmo 
método dentro dele indefinidamente. 
Assinale a alternativa CORRETA:
A A primeira asserção é uma proposição falsa, e a segunda, uma proposição verdadeira.
B A primeira asserção é uma proposição verdadeira, e a segunda, uma proposição falsa.
C As duas asserções são proposições falsas.
D As duas asserções são proposições verdadeiras, mas a segunda não é uma justificativa correta da
primeira.
Os proprietários de um teatro necessitam de uma ferramenta de software para reserva de 
lugares. O desenvolvedor contratado verificou que as poltronas disponíveis para reserva são 
referenciadas pelo número da fila (a partir do número 1) e pelo número da cadeira (a partir do número 
1) em cada fila, em uma representação matricial em que as linhas e colunas da matriz correspondem, 
respectivamente, às filas e às colunas de cadeiras. Embora o contexto seja o da organização matricial 
- N filas de cadeiras (linhas), cada uma contendo M cadeiras (colunas) -, a solução a ser 
implementada utilizará uma estrutura linear unidimensional (vetor), sendo, portanto, necessária uma 
conversão entre o lugar referenciado (número f da fila, número c da cadeira) e a posição real na 
estrutura de armazenamento (posição p no vetor). Na situação apresentada, considere que a referida 
matriz seja armazenada no vetor segundo sua sequência de linhas, da primeira para a última, e, em 
cada linha, da primeira coluna para a última, e que a primeira posição no vetor tenha índice 0. Nessa 
situação, a posição p da poltrona do teatro localizada à fila de número f e à coluna de número c, é 
igual a:
A M × (f - 1) + (c - 1).
B M × (c - 1) + M × f.
C c + f × M.
D M × (c - 1) + (f - 1).
7
07/06/2022 20:29 Avaliação Final (Objetiva) - Individual
5/8
M (c 1) (f 1).
Uma pilha é uma estrutura de dados que armazena uma coleção de itens de dados relacionados eque garante o seguinte funcionamento: o último elemento a ser inserido é o primeiro a ser removido. 
É comum na literatura utilizar os nomes push e pop para as operações de inserção e remoção de um 
elemento em uma pilha respectivamente. O trecho de código apresentado na imagem, em linguagem 
C, define uma estrutura de dados pilha utilizando um vetor de inteiros, bem como algumas funções 
para sua manipulação. 
 
O programa a seguir utiliza uma pilha deste código.
1. int main() { 
2. pilha * p = cria_pilha(); 
3. push(p, 2); 
4. push(p, 3); 
5. push(p, 4); 
6. pop(p); 
7. push(p, 2); 
8. int a = pop(p) + pop(p); 
9. push(p, a); 
10. a += pop(p); 
11. printf("%d", a); 
12. return 0; 
13. } 
Com base no exposto, analise as afirmativas a seguir: 
I- O valor apresentado na tela após a execução da linha 11 é 10. 
II- O valor exibido pelo programa seria o mesmo caso a instrução a += pop(p) da linha 10; fosse 
trocada por a += a; 
III- O vetor usado pela pilha é alocado estaticamente (linha 2). 
Assinale a alternativa CORRETA:
8
07/06/2022 20:29 Avaliação Final (Objetiva) - Individual
6/8
A As afirmativas I e III estão corretas.
B As afirmativas I e II estão corretas.
C Somente a afirmativa II está correta.
D As afirmativas II e III estão corretas.
As etapas que envolvem a linguagem de programação e estruturas de dados pode ser tudo que 
envolve a lógica de programação, desde a utilização de dados, organização de memória, utilização de 
códigos e linguagens específicas para cada necessidade. A linguagem de programação em C, é 
considerada uma linguagem muito rápida para ser executada e possui seu próprio compilador de 
código. A linguagem C é composta por várias características. 
Com base na característica, assinale a alternativa CORRETA:
A Operadores aritméticos reais.
B Funções analíticas.
C Atribuição.
D Tipos Primários de dados Constantes e Variáveis.
A linguagem de programação C é considerada de “alto nível” e de “baixo nível”. Outra característica 
pode ser observada a partir do seu próprio compilador, este por sua vez executa os códigos, gerando 
programas executáveis muito menores e muito mais rápidos do que outras linguagens de 
programação. Sobre linguagens de programação, com base nas vantagens da linguagem de 
programação C, classifique V para as sentenças verdadeiras e F para as falsas:
( ) O conceito de bibliotecas padronizadas.
( ) A portabilidade do compilador.
( ) A facilidade com que as aplicações podem ser otimizadas, tanto na codificação, quanto na 
depuração, pelo uso de rotinas isoladas e encapsuladas.
9
10
07/06/2022 20:29 Avaliação Final (Objetiva) - Individual
7/8
( ) O difícil acesso ao hardware quando necessário.
Assinale a alternativa que apresenta a sequência CORRETA:
A V - V - V - F.
B F - F - V - V.
C V - V - F - V.
D F - V - V - F.
(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 29.
B 7 e 29.
C 4 e 80.
D 11 e 80.
11
07/06/2022 20:29 Avaliação Final (Objetiva) - Individual
8/8
Imprimir