Avaliação II - Linguagens de Programação e Estruturas de Dados (2019)

Prévia do material em texto

Disciplina: Linguagens de Programação e Estruturas de Dados (ADS12) 
Avaliação: Avaliação II - Individual Semipresencial ( Cod.:460217) ( peso.:1,50) 
Prova: 14126754 
Nota da Prova: 9,00 
Legenda: Resposta Certa Sua Resposta Errada 
1. A sequência ou sucessão de Fibonacci, segundo a matemática, é a ordem de números inteiros que parte, 
geralmente, de 0 e 1 e que cada número subsequente representa a soma dos dois anteriores. No Proposta 
Leonardo Pisa, conhecido como Fibonacci, ele propôs a sequência numérica: (1, 1, 2, 3, 5, 8, 13, 21, 34, 
55, 89, ...). Essa sequência tem uma lei de formação simples: cada elemento, a partir do terceiro, é obtido 
somando-se os dois anteriores. Veja: 1+1=2, 2+1=3, 3+2=5 e assim por diante. Baseado no algorítimo, 
analise as sentenças a seguir: 
 
I- Ao informar a posição 8, o valor final em (T) será 21. 
II- Ao informar a posição 3, o valor final em (T) será 2. 
III- No estrutura de repetição utilizada nesse algoritmo (PARA- FAÇA), não se sabe a quantidade de 
vezes que será executada. 
IV- Se o valor da posição (lido por N) for 1 ou 2, o valor final em (T) será o mesmo. 
 
Assinale a alternativa CORRETA: 
 
 a) As sentenças III e IV estão corretas. 
 b) As sentenças I, II e IV estão corretas. 
 c) As sentenças I e III estão corretas. 
 d) Somente a sentença II está correta. 
 
2. Estrutura de dados são utilizadas para acessar os dados armazenados de forma mais rápida e organizada. 
É um recurso facilitador, uma vez que dispensa análises criteriosas em busca da informação a ser 
recuperada. Considerando as estruturas de dados estudadas, é assinale a alternativa CORRETA: 
 a) Vetores têm de estrutura de dados (alocação de memória) estática. 
 b) Vetores têm capacidade para armazenar somente um valor em cada estrutura. 
 c) Vetores e matrizes são as únicas estruturas de armazenamento de dados possíveis. 
 d) Somente os vetores têm alocação de memória dinâmica. 
 
3. 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: 
 a) Cada vetor tem a capacidade de armazenar apenas uma informação. 
 b) Vetores são heterogêneos (apresentam dados distintos). 
 c) Vetores são homogêneos e acessados por meio de índices. 
 d) Vetores são matrizes bidimensionais. 
 
4. 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; 
 
Assinale a alternativa CORRETA: 
 
 a) As afirmativas II e III estão corretas. 
 b) As afirmativas I e IV estão corretas. 
 c) As afirmativas III e IV estão corretas. 
 d) As afirmativas I e II estão corretas. 
 
5. 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 × (c - 1) + M × f. 
 b) M × (c - 1) + (f - 1). 
 c) c + f × M. 
 d) M × (f - 1) + (c - 1). 
 
6. As variáveis do tipo vetores unidimensionais, disponíveis em diversas linguagens de programação, são 
úteis em situações em que é necessário manter em memória um conjunto de informações que permita 
operações de busca e processamento. A sintaxe da declaração e utilização de vetores muda de linguagem 
de programação para linguagem de programação, o que acaba por tornar sua utilização razoavelmente 
complexa. Com relação aos vetores unidimensionais e suas características na linguagem de programação 
C, assinale a alternativa CORRETA: 
 a) As operações de leitura e escrita em variáveis do tipo vetor podem ser feitas sem variáveis auxiliares 
de indexação. 
 b) Uma string pode ser considerada como um vetor multidimensional. 
 c) Os vetores unidimensionais caracterizam-se por possuírem um número finito de elementos, sendo que 
todos são do mesmo tipo. 
 d) Um vetor unidimensional pode ser considerado como uma lista ordenada de elementos, sendo que um 
vetor de strings é ordenado alfabeticamente de forma automática pela linguagem C. 
 
7. Vetores e matrizes são estruturas de dados simplificadas que armazenam variáveis com o mesmo tipo de 
dados. Sobre vetores e matrizes, analise as sentenças a seguir: 
 
I- Matrizes são arranjos ordenados que permitem (entre outras operações) soma e multiplicação. 
II- Vetores são dinâmicos e não indexados. 
III- Não existe matriz dinâmica. 
IV- Matriz simétrica é uma matriz transposta, ou seja, é uma matriz quadrada de ordem N. 
 
Assinale a alternativa CORRETA: 
 a) As sentenças I e III estão corretas. 
 b) As sentenças I e IV estão corretas. 
 c) As sentenças II e IV estão corretas. 
 d) As sentenças II e III estão corretas. 
 
8. 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 indexOf retorna um caracter contido no índice, que é passado como parâmetro. 
 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) Para se inicializar uma String, o seu conteúdo deve ser indicado através de aspas simples. 
 d) Os métodos trim e split apresentam a mesma funcionalidade, sendo que a única diferença entre eles é 
o tipo de retorno. 
 
9. Os vetores e as matrizes possibilitam o armazenamento de um conjunto de valores ao mesmo tempo, ou 
seja, é uma variável com vários compartimentos. Sobre as matrizes, analise as sentenças a seguir: 
 
I- A sintaxe da declaração de uma variável do tipo matriz deverá ser conforme o modelo a seguir: 
MatrizNotas : Matriz [1..3 , 1..4] de Real. 
II- Para realizar a inserção e leitura dos valores em uma matriz, será obrigatoriamente necessária a 
utilização de uma estrutura de repetição. 
III- A técnica conhecida por "teste de mesa" é utilizada pelo desenvolvedor para testar o algoritmo no 
computador. 
IV- A mesma matriz, por apresentar diversos compartimentos,poderá armazenar valores do tipo Inteiro e 
Caractere. 
V- A matriz é um vetor multidimensional, em que há a necessidade de utilizar um par de índices para 
localizar o valor desejado. 
 
Assinale a alternativa CORRETA: 
 a) As sentenças I e V estão corretas. 
 b) As sentenças II, IV e V estão corretas. 
 c) As sentenças II, III e IV estão corretas. 
 d) As sentenças I, III e V estão corretas. 
 
10. Tipos de dados abstratos (TAD) representam um conjunto de dados e as respectivas operações 
executadas sobre eles. Os TAD podem ser considerados uma metodologia de desenvolvimento de 
algoritmos onde se reduz o tamanho do código através da abstração. Com relação aos tipos de dados 
abstratos, classifique V para as sentenças verdadeiras e F para as falsas: 
 
( ) A principal característica dos TAD é a finalidade das operações. 
( ) Vetores, abstrato ponto e abstrato matriz são os três tipos de dados abstratos. 
( ) Os TAD ficam externos ao módulo onde são criados, facilitando a visualização e a manipulação. 
( ) Um programador não pode alterar os dados armazenados quando a implementação usa TAD. 
( ) TAD é um tipo de dados que esconde a implementação de quem faz a manipulação. 
 
Assinale a alternativa que apresenta a sequência CORRETA: 
 a) V - V - F - V - V. 
 b) V - F - V - F - V. 
 c) V - F - F - F - V. 
 d) F - F - V - F - F.