Linguagens de Programação e Estruturas de Dados avaliacao 2

Prévia do material em texto

Disciplina: Linguagens de Programação e Estruturas de Dados 
Avaliação: Avaliação II - Individual FLEX 
Gabarito da Prova: Resposta Certa Sua Resposta Errada 
1. Matriz é uma estrutura de armazenamento de dados cuja principal característica é o fato de poder representar N-
dimensões. Sobre esta estrutura de dados, assinale a alternativa CORRETA: 
 a) O número de dimensões de uma matriz deverá ser definido em função das necessidades do problema que está 
sendo analisado e das limitações eventuais da linguagem em uso. 
 b) O armazenamento de dados em matriz não é sequencial. 
 c) Não é necessário informar o tipo de dados que a matriz vai armazenar. 
 d) Uma matriz de m linhas e n colunas contêm (m / n) dados. 
 
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 capacidade para armazenar somente um valor em cada estrutura. 
 b) Somente os vetores têm alocação de memória dinâmica. 
 c) Vetores têm de estrutura de dados (alocação de memória) estática. 
 d) Vetores e matrizes são as únicas estruturas de armazenamento de dados possíveis. 
 
3. Para a avaliação final, o professor da disciplina de programação solicitou que os alunos desenvolvessem um 
programa com os seguinte itens: pesquisar um valor armazenado em uma matriz de 3 X 3. Baseado na solicitação e 
no algoritmo anexo, analise as sentenças a seguir: 
 
I- A definição da matriz está com divergência. 
II- O comando de execução de pesquisa está incompleto (linha 12). 
III- O preenchimento do vetor (linha 6 até 11) está incorreto. 
IV- O programa foi desenvolvido conforme a solicitação. 
 
Assinale a alternativa CORRETA: 
 
 a) Somente a sentença III está correta. 
 b) As sentenças I e II estão corretas. 
 c) As sentenças III e IV estão corretas. 
 d) As sentenças I, II e IV estão corretas 
 
4. A classe String foi projetada na linguagem de programação Java de forma a operacionalizar um conjunto de 
métodos utilitários que permitam a manipulação das cadeias de caracteres que são armazenadas nos objetos. Estes 
métodos facilitam a reutilização de código já escrito, uma vez que a JVM já vem com eles implementados. 
Considerando os métodos utilitários da classe String e o código fonte da figura a seguir, assinale a alternativa 
CORRETA que apresenta a letra que será escrita no console: 
 
 a) w 
 b) o 
 c) R 
 d) r 
 
5. 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 I e III estão corretas. 
 b) As sentenças III e IV estão corretas. 
 c) As sentenças I, II e IV estão corretas. 
 d) Somente a sentença II está correta. 
 
6. Vetores e matrizes são estruturas de dados homogêneas que permitem o armazenamento de vários valores ao 
mesmo tempo. No entanto, todo valor armazenado em um mesmo vetor ou matriz deve possuir o mesmo tipo de 
dado associado, ou seja, um vetor/matriz de valores inteiros só pode armazenar valores inteiros. Considerando o 
algoritmo a seguir, que utiliza um vetor para armazenar valores reais, analise as afirmativas a seguir: 
 
I- Ao informar um valor texto na linha 11 do algoritmo, ocorrerá um erro, pois o programa espera um valor do 
mesmo tipo do vetor - real. 
II- Ao informarmos 4, 10, 2, 6, 5, 3, 1 e 1 aos valores solicitados ao longo da execução do algoritmo, a média 
aritmética dos valores de todas as posições do vetor é de 4. 
III- O vetor "números" poderia ser substituído por uma matriz com 2 linhas e 5 colunas, porém essa modificação 
acarretaria em alterações no algoritmo para se trabalhar com indexação dupla. 
IV- Informando valores numéricos quando solicitado, o algoritmo executará sem erros. 
 
Assinale a alternativa CORRETA: 
 
 a) As afirmativas I, III e IV estão corretas. 
 b) As afirmativas I, II e III estão corretas. 
 c) Somente a afirmativa IV está correta. 
 d) As afirmativas II e III estão corretas. 
 
7. 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) Uma string pode ser considerada como um vetor multidimensional. 
 b) Os vetores unidimensionais caracterizam-se por possuírem um número finito de elementos, sendo que todos são 
do mesmo tipo. 
 c) 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. 
 d) As operações de leitura e escrita em variáveis do tipo vetor podem ser feitas sem variáveis auxiliares de 
indexação. 
 
8. 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 - F - F - V. 
 c) V - F - V - F - V. 
 d) F - F - V - F - F. 
 
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: 
 a) O método indexOf retorna um caracter contido no índice, que é passado como parâmetro. 
 b) Os métodos trim e split apresentam a mesma funcionalidade, sendo que a única diferença entre eles é o tipo de 
retorno. 
 c) Para se inicializar uma String, o seu conteúdo deve ser indicado através de aspassimples. 
 d) 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. 
 
10. As variáveis do tipo heterogêneas caracterizam-se por agruparem diferentes tipos de dados em uma única estrutura. 
Por exemplo, poderíamos criar uma variável do tipo Pessoa que agrupasse dentro dela uma variável do tipo int 
chamada matrícula e outra variável do tipo string chamada nome. Esta característica facilita o trabalho de abstração 
por parte do desenvolvedor. Considerando a criação de variáveis heterogêneas na linguagem de programação C, 
analise as sentenças a seguir: 
 
I- Para acessar a matrícula de uma pessoa, bastaria colocar a referência para Pessoa.matricula?. 
II- Para acessar a matrícula de uma pessoa, é preciso criar uma variável com o tipo Pessoa, para somente então 
referenciar a matrícula com o operador ?.?. 
III- Vetores são variáveis do tipo homogêneas, o que implica na impossibilidade de colocação de um vetor dentro 
de uma variável do tipo heterogênea. 
IV- Não é possível colocar duas variáveis do mesmo tipo dentro de um tipo heterogêneo. 
 
Agora, assinale a alternativa CORRETA: 
 a) As sentenças II e III 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 IV está correta.