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

Prévia do material em texto

Acadêmico:
	
	
	Disciplina:
	Linguagens de Programação e Estruturas de Dados (ADS12)
	Avaliação:
	Avaliação II - Individual Semipresencial ( Cod.:655555) ( peso.:1,50)
	Prova:
	24908463
	Nota da Prova:
	9,00
	
	
Legenda:  Resposta Certa   Sua Resposta Errada  
Parte superior do formulário
	1.
	Durante o desenvolvimento de algoritmos, é utilizado o conceito de variáveis para armazenar os dados necessários para a resolução do problema. Os registros são estruturas que melhoram o acesso e a performance do uso de variáveis nos algoritmos. Eles permitem armazenar mais de uma variável de tipos de dados diferentes em uma única variável. Sobre os registros, classifique V para as sentenças verdadeiras e F para as falsas:
(    ) As variáveis são armazenadas juntas na memória, de forma a facilitar o acesso aos dados.  
(    ) Os registros podem conter somente três variáveis internas.  
(    ) As variáveis internas podem ser acessadas utilizando a sintaxe "NomeDoRegistro.NomeDaVariavelInterna".  
(    ) As variáveis internas dos registros devem possuir seus respectivos tipos de dados.
Assinale a alternativa que apresenta a sequência CORRETA:
	 a)
	F - V - F - F.
	 b)
	V - F - V - F.
	 c)
	F - F - V - V.
	 d)
	V - F - V - V.
	2.
	Considere um painel luminoso representado por uma matriz quadrada de ordem n, sendo n um número inteiro ímpar. A cor de cada célula é definida pelo elemento cor[i, j] utilizado na posição correspondente no painel. Considere, ainda, que a função par(x) devolve verdadeiro se o argumento x for um número par. O trecho de código a seguir foi elaborado para produzir determinado padrão no painel.
       ...
       m = n (+1)/2
       para ( i de 1 até n ) faça  
              para ( j de 1 até n ) faça
                     se ((par(i) e par(j)) e ((i - j = 0) ou ((i + j) = (n + 1)) ou (i = m) ou (j = m)) então
                            cor[i,j] = preto
                     senão  
                            cor[i,j] = branco
                     fim-se
              fim-para
       fim-para
       ...
Nessa situação, se o valor de n for igual a 7, o padrão que será produzido no painel é:
	
	 a)
	Imagem A.
	 b)
	Imagem B.
	 c)
	Imagem C.
	 d)
	Imagem D.
	3.
	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 anexo, 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 é 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 II e III estão corretas.
	 b)
	Somente a afirmativa IV está correta.
	 c)
	As afirmativas I, II e III estão corretas.
	 d)
	As afirmativas I, III e IV estão corretas.
	4.
	As estruturas de dados são formas de distribuir e relacionar os dados disponíveis, de modo a tornar mais eficientes os algoritmos que manipulam esses dados. Sobre as estrutura de dados, classifique V para as sentenças verdadeiras e F para as falsas:
(    ) A linguagem Java possui tipos de dados primitivos.
(    ) Nas linguagens de programação de terceira geração, o desempenho de uma operação com uma matriz é independente da forma como elas são organizadas em memória.
(    ) Uma estrutura de dados do tipo união (union) é representada em memória da mesma forma que um registro (record).
Assinale a alternativa que apresenta a sequência CORRETA:
	 a)
	V - F - F.
	 b)
	F - V - F.
	 c)
	V - F - V.
	 d)
	F - V - V.
	5.
	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. A seguir, é apresentada a declaração de um registro. Sobre registros, classifique V para as sentenças verdadeiras e F para as falsas:
01 ALUNO: registro;
02          NOME: texto(60);
03          NOTA: real;
04 fim_registro
(    ) Para ler o nome de um aluno na variável interna NOME, pode-se utilizar a sintaxe " leia ALUNO.NOME; ".
(    ) Para exibir a nota de um aluno, é utilizada a sintaxe " escreva ALUNO.NOTA; ".
(    ) Todos os alunos de uma turma podem ser armazenados em uma única variável, declarando um vetor com a sintaxe " LISTAALUNOS[100]: ALUNOS; ".  
(    ) A expressão " fim_registro " determina que as variáveis internas do registro terminaram de ser declaradas.
Assinale a alternativa que apresenta a sequência CORRETA:
	 a)
	F - V - F - V.
	 b)
	F - F - V - V.
	 c)
	V - V - V - F.
	 d)
	V - V - F - V.
	6.
	A linguagem Pascal possibilita ao desenvolvedor trabalhar com estruturas de vetores e matrizes, as quais possibilitam a manutenção de uma série de elementos de dados, geralmente do mesmo tamanho e tipo. Acerca das estruturas de vetores e matrizes, analise as sentenças a seguir:
I- As estruturas de vetores e matrizes, na linguagem Pascal, são definidas por Array unidimensional e Array bidimensional, respectivamente.
II- Para criar um Array unidimensional para armazenar valores inteiros, o desenvolvedor deverá usar a seguinte sintaxe: "valor: Array [1..2, 1..4] of Integer".
III- Para percorrer um Array, é necessária a utilização de uma estrutura de repetição, como WHILE-DO.
IV- A posição de cada elemento no Array é dada por um índice.
Assinale a alternativa CORRETA:
	 a)
	As sentenças I e II estão corretas.
	 b)
	As sentenças I, II e IV estão corretas.
	 c)
	As sentenças II, III e IV estão corretas.
	 d)
	As sentenças I e IV estão corretas.
	7.
	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, II e IV estão corretas.
	 b)
	As sentenças II, III e IV estão corretas.
	 c)
	As sentenças I, II e III estão corretas.
	 d)
	As sentenças I, III e IV estão corretas.
	8.
	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)
	Somente os vetores têm alocação de memória dinâmica.
	 b)
	Vetores têm capacidade para armazenar somente um valor em cada estrutura.
	 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.
	9.
	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, II e IV estão corretas.
	 b)
	As sentenças I e III estão corretas.
	 c)
	As sentenças III e IV estão corretas.
	 d)
	Somente a sentença II está correta.
	10.
	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)
	Uma matriz de m linhas e n colunas contêm (m / n) dados.
	 b)
	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.
	 c)
	Não é necessário informar o tipo de dados que a matriz vai armazenar.
	 d)
	O armazenamento de dados em matriz não é sequencial.
Prova finalizada com 9 acertos e 1 questões erradas.
Parte inferior do formulário