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

Prévia do material em texto

22/08/23, 16:43 Avaliação II - Individual
about:blank 1/6
Prova Impressa
GABARITO | Avaliação II - Individual (Cod.:826643)
Peso da Avaliação 1,50
Prova 67504772
Qtd. de Questões 10
Acertos/Erros 4/5
Canceladas 1
Nota 5,00
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 II e III estão corretas.
B As sentenças I e III estão corretas.
C As sentenças I e IV estão corretas.
D As sentenças II e IV estão corretas.
Uma linguagem verbosa é uma linguagem que necessita de muitas palavras e/ou palavras muito 
longas ou até mesmo muitos símbolos para descrever um programa. Isso tem pontos positivos e 
pontos negativos. Muitos que dizem que uma linguagem mais verbosa está mais próxima da nossa 
linguagem natural, devido a isso seria mais legível. Porém, como vemos hoje em dia, as linguagens 
tornam-se cada vez menos verbosas. Tipicamente quanto menos verboso, mais fácil/rápido é de 
compreender o código (embora não seja regra). 
Dentre as linguagens de programação, assinale a alternativa CORRETA que corresponde a uma 
linguagem verbosa:
A Ruby.
B Java da Oracle.
C Python.
 VOLTAR
A+ Alterar modo de visualização
1
2
22/08/23, 16:43 Avaliação II - Individual
about:blank 2/6
D Visual Basic da Microsoft.
A classe String na linguagem de programação Java pode ser utilizada para representar situações 
em que existam caracteres, palavras, frases e até mesmo textos. A fim de facilitar operações sobre 
estas informações, a classe String possui diversos métodos utilitários já escritos, que podem 
simplesmente ser reutilizados pelo desenvolvedor. Considerando os métodos da classe String, o 
trecho de código mostrado na figura a seguir e enviando a palavra "quebra-cabeças" como parâmetro, 
classifique V para as sentenças verdadeiras e F para as falsas:
( ) Na linha 25 será impresso quebrA-cAbeçAs.
( ) A string de retorno do método será "QUEBRA-CABEÇAS".
( ) Na linha 22, não há alteração na variável arg.
( ) Na linha 27 criamos uma nova String, cujo conteúdo é: "quebra-cabeça".
Assinale a alternativa que apresenta a sequência CORRETA:
A F - V - F - F.
B V - V - V - V.
C F - F - F - V.
D V - F - V - F.
Os tipos estruturados permitem o agrupamento de informações mais simples no formato de 
variáveis em entidades mais complexas, com o objetivo de facilitar a sua manipulação. Diversas 
linguagens de programação permitem a implementação destes tipos estruturados. Com base no 
exposto, analise as sentenças a seguir:
I- Como a ferramenta para a representação do tipo estruturado é a linguagem de programação, o 
domínio não deve influenciar na definição deste tipo.
II- Para representar uma abstração eficiente, os tipos estruturados devem ter rotinas que agem sobre 
eles.
III- Uma das maneiras de a linguagem de programação C fornecer o agrupamento dos dados é por 
meio das structs.
IV- Um dos objetivos destes tipos estruturados é identificar e desenvolver modelos matemáticos e 
abstrações do mundo real.
Agora, assinale a alternativa CORRETA:
A As sentenças II, III e IV estão corretas.
3
4
22/08/23, 16:43 Avaliação II - Individual
about:blank 3/6
B As sentenças I, II e III estão corretas.
C As sentenças I e II estão corretas.
D As sentenças I e IV estão corretas.
Os vetores são estruturas de dados que armazenam diversos valores em uma única variável. 
Auxiliam os algoritmos a armazenarem muitos valores referentes a uma determinada informação, por 
exemplo, armazenar o nome de todas as cidades do Brasil dentro do programa (seria inviável criar 
uma variável para cada cidade). Sobre os vetores, classifique V para as sentenças verdadeiras e F para 
as falsas:
( ) Os vetores armazenam muitas variáveis do mesmo tipo. 
( ) A estrutura de um vetor pode ser entendida pelas dimensões de uma tabela, com elementos sendo 
acessados relacionando coluna e linha. 
( ) Para acessar um valor dentro de um vetor, utiliza-se o nome da variável seguido do índice do 
valor desejado dentro de colchetes, por exemplo: nomes[27]. 
( ) Os valores de um vetor são acessados por um número correspondente ao índice do valor 
desejado dentro do vetor.
Assinale a alternativa que apresenta a sequência CORRETA:
A V - F - V - V.
B F - V - F - V.
C V - F - F - F.
D F - F - V - V.
Os tipos de dados abstratos (TAD) escondem a implementação de quem os manipula. Esta 
metodologia especifica os dados e suas operações. Com relação aos TAD, analise as sentenças a 
seguir: 
I- TAD reduzem o tamanho do código-fonte por causa da abstração. 
II- Matriz é um tipo de dado abstrato, porém, pouco utilizado nas implementações.
III- TAD ficam ocultos dentro dos módulos onde são criados.
IV- Os valores que estão armazenados no TAD precisam ser manipulados de forma exclusiva pelos 
operadores deste tipo de dados.
Assinale a alternativa CORRETA:
A As sentenças I, III e IV estão corretas.
B As sentenças I, II e IV estão corretas.
C As sentenças I, II e III estão corretas.
5
6
22/08/23, 16:43 Avaliação II - Individual
about:blank 4/6
D As sentenças II, III e IV estão corretas.
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 As duas asserções são proposições verdadeiras, mas a segunda não é uma justificativa correta da
primeira.
7
22/08/23, 16:43 Avaliação II - Individual
about:blank 5/6
B As duas asserções são proposições falsas.
C A primeira asserção é uma proposição verdadeira, e a segunda, uma proposição falsa.
D A primeira asserção é uma proposição falsa, e a segunda, uma proposição verdadeira.
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émo 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.
A classificação crescente classifica do menor para o maior e a decrescente do maior para o menor.
Com base no exposto, assinale a alternativa CORRETA:
A
vetor "Maria" "Ana" "Paulo"
Um vetor gerado com as posições dos elementos classificados em ordem crescente.
vetor (3) (1) (2)
B
vetor "Maria" "Ana" "Paulo"
Um vetor gerado com as posições dos elementos classificados em ordem crescente.
8
9
22/08/23, 16:43 Avaliação II - Individual
about:blank 6/6
vetor (2) (1) (3)
C
vetor "Maria" "Ana" "Paulo"
Um vetor gerado com as posições dos elementos classificados em ordem crescente.
vetor (Paulo) (Maria) (Ana)
D
vetor "Maria" "Ana" "Paulo"
Um vetor gerado com as posições dos elementos classificados em ordem crescente.
vetor (Ana) (Maria) (Paulo)
Atenção: Esta questão foi cancelada, porém a pontuação foi considerada.
As matrizes são estruturas homogêneas de dados criadas com o objetivo de permitir o 
armazenamento e a busca de informações na memória de maneira rápida e simples. Ao contrário das 
variáveis escalares, as matrizes permitem o armazenamento de diversos valores em uma só variável, 
utilizando índices para referenciar a posição em determinada dimensão. Considerando as 
características das matrizes, classifique V para as sentenças verdadeiras e F para as falsas:
( ) Uma matriz simétrica é aquela cujas linhas podem ser trocadas pelas colunas, e os elementos não 
trocam de posição.
( ) Uma matriz não quadrada não pode ser transposta, pois o número de linhas é diferente do 
número de colunas.
( ) Uma matriz quadrada é aquela cujo número de linhas é igual ao número de colunas.
( ) Uma matriz 2x2 pode ser representada como um vetor de duas posições, em que cada posição 
referencia outro vetor de duas posições.
Agora, assinale a alternativa que apresenta a sequência CORRETA:
A F - F - V - V.
B V - F - F - V.
C V - F - V - F.
D V - F - V - V.
10
Imprimir