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

Prévia do material em texto

Avaliação Final (Objetiva) -
Individual Semipresencial
Linguagens de Programação e Estruturas de
Dados (ADS12)
Período para responder
28/05/2021 - 20/06/2021
Peso
3,00
Estruturas de dados são objetos que armazenam dados de forma eficiente, ofertando ao usuário uma ordenação eficiente dos dados
e buscas por meio de palavras-chave, por exemplo. Com relação a uma estrutura de dados LIFO, onde o último elemento a entrar é o
primeiro a sair, assinale a alternativa CORRETA:
A lista duplamente encadeada é um tipo de estrutura de dados que apresenta vantagens e desvantagens quando comparada com a
lista simplesmente encadeada. Cabe ao desenvolvedor, após análise criteriosa do problema, selecionar a mais adequada à situação em
questão. Com relação às semelhanças e diferenças entre listas simplesmente encadeadas e listas duplamente encadeadas, analise as
sentenças a seguir:
I- As listas simplesmente encadeadas permitem a navegação para o próximo nó da lista e também para o nó anterior.
II- Uma vantagem da lista duplamente encadeada é a possibilidade de se percorrer a lista em qualquer sentido.
III- As listas duplamente encadeadas requerem duas variáveis específicas para controle da própria lista em cada nó.
IV- Pode-se afirmar que o desempenho de uma busca em lista duplamente encadeada é superior ao desempenho da mesma busca em uma
lista simplesmente encadeada.
Agora, assinale a alternativa CORRETA:
A linguagem de programação C possui diversas características que a tornam uma excelente escolha como ferramenta
computacional para a resolução de problemas. Com relação às características da linguagem de programação C, assinale a alternativa
CORRETA:
Um vetor é uma estrutura de dados que armazena uma sequência de objetos, todos do mesmo tipo, consistindo em um arranjo de
elementos (dados) armazenados na memória do computador. Sobre a estrutura de dados em forma de vetor,assinale a alternativa
CORRETA:
1
A)
 Matrizes.
B)
 Pilhas.
C) Listas encadeadas.
D) Vetores.
2
A) As sentenças II e III estão
corretas.
B) As sentenças I, III e IV estão
corretas.
C) Somente a sentença II está correta.
D) Somente a sentença III está correta.
3
A) Um tipo primitivo é um tipo que pode ser decomposto em diversos tipos menores.
B) Através do comando X=7, fazemos uma comparação do valor contido na variável x com o número
7.
C) Apesar de não ser uma linguagem orientada a objetos, através da inclusão de objetos, o C faz uso do reúso e de componentes.
D) Ao término de uma função, existe a necessidade de se retornar um tipo primitivo para o código que efetuou a sua chamada.
4
A) Vetores são heterogêneos (apresentam dados distintos).
B) Vetores são matrizes bidimensionais.
C) Cada vetor tem a capacidade de armazenar apenas uma informação.
D) Vetores são homogêneos e acessados por meio de índices.
Java é uma linguagem de programação e plataforma computacional lançada pela primeira vez pela Sun Microsystems em 1995,
fortemente conceituada, por ser rápida, segura e confiável. Com relação a essa tecnologia, classifique V para as sentenças verdadeiras e
F para as falsas:
( ) Java é uma linguagem fortemente tipada, ou seja, exige a declaração das variáveis e seus tipos de dados.
( ) Java tem alta portabilidade: facilidade de realizar a comunicação entre equipamentos, sistemas e aplicativos de empresas diferentes.
( ) Java 2 Micro Edition - J2ME faz parte da tecnologia JAVA, sendo útil na comunicação de equipamentos móveis.
( ) As bibliotecas oi APIs da tecnologia JAVA engessam a linguagem, tornando menos flexível o processo de escrita do código-fonte.
Assinale a alternativa que apresenta a sequência CORRETA:
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. No entanto, 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: . Acesso em: 28 nov. 2018.
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:
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;
5
A) V - F - F -
V.
B) V - V - V -
F.
C) F - V - F -
F.
D) F - F - V -
F.
6
A) V - F - F - F -
F.
B) V - V - F - V -
V.
C) F - V - V - F -
F.
D) F - F - F - F -
V.
7
Assinale a alternativa CORRETA:
Estrutura de dados é o ramo da computação que estuda os diversos mecanismos de organização de dados para atender aos
diferentes requisitos de processamento (manipulação, inclusão e exclusão dos mesmos). Vários são os tipos de estruturas de dados:
pilhas, filas, vetores, matrizes, árvores. Com relação às estruturas de dados lineares (especificamente, pilhas e filas), classifique V para
as sentenças verdadeiras e F para as falsas:
( ) Numa estrutura de pilha, o acesso para inserção e exclusão, ocorre somente em uma das extremidades.
( ) Numa fila, a inclusão ocorre em uma extremidade (no final) e a exclusão ocorre na outra (no início).
( ) A lista encadeada é eficiente quando se tem uma previsão do número de elementos que a estrutura deverá representar.
( ) A área de dados mais utilizada para armazenar variáveis locais e resultados parciais durante a execução de programas é a pilha.
Assinale a alternativa que apresenta a sequência CORRETA:
As listas encadeadas podem ser implementadas em diversas linguagens de programação. Na linguagem de programação Java,
utilizamos objetos para controlar o funcionamento das estruturas, permitindo, dessa forma, a criação de novos elementos na lista sempre
que haja a necessidade. Considerando o código fonte da figura a seguir, 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.
8
A) V - V - F -
V.
B) V - F - F -
F.
C) F - V - V -
V.
D) F - F - V -
V.
9
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:
(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 tipopilha "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) O atributo matricula pode ser acessado diretamente por outra classe na aplicação.
B) A existência de um getter e um setter para o atributo proximoAluno o isenta da necessidade de instanciação da classe.
C) Ao colocarmos o valor null para o atributo proximoAluno, automaticamente determinamos que o número de elementos da lista
atingiu o seu limite.
D) A existência do atributo proximoAluno na classe Aluno representa uma violação do princípio da
coesão.
10
A) Para se inicializar uma String, o seu conteúdo deve ser indicado através de aspas simples.
B) 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.
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.
11
A) 4 e 80.
B) 11 e 29.
C) 7 e 29.
D) 11 e 80.