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

Prévia do material em texto

1- As variáveis são responsáveis por armazenar os dados utilizados pela lógica. Em alguns casos, é necessário trabalhar com um conjunto de dados de variados tipos, por exemplo, para armazenar dados de alunos de uma turma, como seu nome, CPF e data de nascimento. Para agrupar mais de uma variável em um único registro, é utilizado o conceito de registros. No anexo, é apresentada a declaração de um registro. Sobre os registros, analise as sentenças a seguir:
01 type ALUNO: record
02 NOME: texto[60];
03 NOTA: real;
04 end;
I- Para ler o nome de um aluno na variável interna NOME, pode-se utilizar a sintaxe " leia ALUNO.NOME; ".
II- Para exibir a nota de um aluno, é utilizada a sintaxe " escreva ALUNO.NOTA; ".
III- Todos os alunos de uma turma podem ser armazenados em uma única variável, declarando um vetor com a sintaxe " LISTAALUNOS[100]: ALUNOS;". 
IV- A expressão "end" determina que as variáveis internas do registro terminaram de ser declaradas.
Assinale a alternativa CORRETA:
A- As sentenças II 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 - As sentenças I, II e III estão corretas
2- 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- Para se inicializar uma String, o seu conteúdo deve ser indicado através de aspas simples.
B- Os métodos trim e split apresentam a mesma funcionalidade, sendo que a única diferença entre eles é o tipo de retorno.
C- 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.
D- O método indexOf retorna um caracter contido no índice, que é passado como parâmetro.
3- 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);
 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- As duas asserções são proposições falsas.
C- As duas asserções são proposições verdadeiras, mas a segunda não é uma justificativa correta da primeira.
D- A primeira asserção é uma proposição verdadeira, e a segunda, uma proposição falsa.
4- As cadeias de caracteres são estruturas que permitem a representação de letras, palavras, frases e até mesmo textos, através do armazenamento de caracteres em vetores. A combinação destes caracteres em sequência permite que se faça a leitura de strings, cujo controle é completamente transparente para o desenvolvedor. Considerando as características das strings na linguagem de programação C, classifique V para as sentenças verdadeiras e F para as falsas:
( ) Uma variável do tipo string tem seu final sinalizado através do caracter ‘/e’.
( ) A string BOapROvA seria armazenada em um vetor de caracteres de 9 posições.
( ) As variáveis do tipo string realizam a conversão de caracteres numéricos automaticamente, ou seja, ao somar duas variáveis string que contenham caracteres numéricos, a conversão é feita automaticamente e o resultado obtido não será mais uma string e sim um valor numérico.
( ) O conteúdo de uma variável do tipo string é representada internamente por um símbolo numérico, geralmente no formato ASCII.
Agora, assinale a alternativa que apresenta a sequência CORRETA:
A- ( )V - F - V - V.
B- ( )V - F - V - F.
C- ( )V - F - F - V.
D- ( )F - V - F - V.
5- 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- Somente os vetores têm alocação de memória dinâmica.
C- Vetores e matrizes são as únicas estruturas de armazenamento de dados possíveis.
D- Vetores têm capacidade para armazenar somente um valor em cada estrutura.