Linguagens de Programação e Estruturas de Dados - AVA 1

Prévia do material em texto

Acadêmico:
	
	
	Disciplina:
	Linguagens de Programação e Estruturas de Dados (ADS12)
	Avaliação:
	Avaliação I - Individual Semipresencial ( Cod.:655558) ( peso.:1,50)
	Prova:
	24873554
	Nota da Prova:
	10,00
	
	
Legenda:  Resposta Certa   Sua Resposta Errada  
Parte superior do formulário
	1.
	As estruturas de dados definem a organização, os métodos de acesso e as opções de processamento e armazenamento de todos os dados utilizados por um programa de computador. Com relação às estruturas de dados estudadas, classifique V para as sentenças verdadeiras  e F para as falsas:
  
(    ) Os tipos básicos de dados, também conhecidos como tipos primitivos, não possuem estrutura sobre seus valores, sendo assim não são indivisíveis.
(    ) Arranjos são tipos de dados estruturados capazes de agrupar componentes do mesmo tipo e possuem tamanho máximo predefinido.
(    ) Conjuntos são tipos de dados estruturados que servem para agregar componentes de tipos diferentes.
(    ) Sequências e registros não são tipos de dados estruturados.
(    ) Os tipos de dados definidos pelo usuário são estruturas de dados definidas, com a finalidade de representar os tipos de dados que não foram previstos pelas linguagens de programação.
Assinale a alternativa que apresenta a sequência CORRETA:
	 a)
	F - F - F - V - F.
	 b)
	F - V - F - F - F.
	 c)
	V - V - F - V - V.
	 d)
	V - F - V - V - F.
	2.
	Na Ciência da computação, uma estrutura de dados é um modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados eficientemente, facilitando sua busca e modificação. Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de aplicação e algumas são altamente especializadas, destinando-se a algumas tarefas específicas. Por exemplo, as B-trees são particularmente indicadas para a implementação de bases de dados, enquanto que a implementação de compiladores geralmente requer o uso de tabela de dispersão para a busca de identificadores. Na estrutura apresentada, "TIPEST", cuja delimitação ocorre através de <estrutura> e a finalização através de <fim-estrutura>, refere-se ao armazenamento do tipo:
	
	 a)
	Registro.
	 b)
	Lista duplamente encadeada.
	 c)
	Vetor.
	 d)
	Matriz.
	3.
	Dentre as várias instruções que um algoritmo pode executar, encontram-se as operações relacionais, que permitem ao desenvolvedor realizar comparações entre elementos de um mesmo tipo de dado, retornando um valor verdadeiro ou falso. Com base nisso, analise as sentenças a seguir:
I- O operador <> permite verificar se um valor é diferente do outro.
II- Ao realizar a operação relacional 20 >= 20, o resultado desta operação será falso.
III- Foi atribuído à variável Nome o valor José, logo Nome >= Pedro.
IV- Para a obtenção da carteira nacional de habilitação, é necessário ter idade > 18.
Assinale a alternativa CORRETA:
	 a)
	As sentenças I e IV estão corretas.
	 b)
	As sentenças II e IV estão corretas.
	 c)
	As sentenças II, III e IV estão corretas.
	 d)
	Somente a sentença I está correta.
	4.
	Java é uma linguagem de programação e plataforma computacional lançada pela primeira vez pela Sun Microsystems em 1995, fortemente conceituada, por ser rápida, segura e confiável. Com relação a essa tecnologia, classifique V para as sentenças verdadeiras e F para as falsas:
(    ) Java é uma linguagem fortemente tipada, ou seja, exige a declaração das variáveis e seus tipos de dados.
(    ) Java tem alta portabilidade: facilidade de realizar a comunicação entre equipamentos, sistemas e aplicativos de empresas diferentes.
(    ) Java 2 Micro Edition - J2ME  faz parte da tecnologia JAVA, sendo útil na comunicação de equipamentos móveis.
(    ) As bibliotecas oi APIs da tecnologia JAVA engessam a linguagem, tornando menos flexível o processo de escrita do código-fonte.
Assinale a alternativa que apresenta a sequência CORRETA:
	 a)
	F - V - F - F.
	 b)
	V - F - F - V.
	 c)
	V - V - V - F.
	 d)
	F - F - V - F.
	5.
	Os Tipos Abstratos de Dados (TAD) representam um conjunto finito de valores que são ordenados, onde pode ocorrer a duplicidade de valor. Vetores configuram um tipo de dado abstrato de ampla utilização nas linguagens de programação. Com relação aos vetores, analise as sentenças a seguir:
I- Arranjos são vetores que têm uma sequência de valores que possuem o mesmo tipo de dados.
II- A principal função de um vetor é organizar de forma estruturada um conjunto de dados.
III- Vetores não podem estar disponíveis através de uma lista.
IV- Vetores são considerados uma sequência de valores e são armazenados em uma sequência de dados na memória dos programas.
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, II e IV estão corretas.
	 d)
	As sentenças III e IV estão corretas.
	6.
	As linguagens usadas para programar computadores são muito exigentes com a maneira com que os dados são representados. Os algoritmos manipularão dados, que normalmente são fornecidos pelos usuários, e entregar resultados para estes usuários. Uma pergunta importante neste momento é: que tipo de dados poderemos manipular? As linguagens de programação normalmente estabelecem regras precisas para definir que tipos de dados elas manipularão. A pseudolinguagem que empregaremos também estabelece, ainda que informalmente, algumas regras que reduzem o conjunto de dados existentes na natureza a um conjunto mais simples e somente este conjunto poderá ser manipulado pelos algoritmos. Sobre os tipos de dados primitivos, assinale a alternativa CORRETA:
	 a)
	Variáveis locais, números e datas.
	 b)
	Texto, datas, números, constantes e vetores.
	 c)
	Matrizes, vetores e variáveis globais.
	 d)
	Inteiro, real, caractere e booleano.
	7.
	A sequência de Fibonacci é um dos problemas matemáticos que podem ser resolvidos através da utilização de funções recursivas diretas em uma linguagem de programação. A sequência de Fibonacci é composta pelos seguintes números inteiros: 1, 1, 2, 3, 5, 8, 13, 21, 34, ..., cada número seguinte é formado pela soma de seus dois antecessores. Sobre o código-fonte da figura a seguir, que gera a sequência de Fibonacci de forma recursiva, classifique V para as sentenças verdadeiras e F para as falsas:
(    ) O código escrito na linha 6 trata as situações onde o valor do número na sequência é menor do que 2, e não implica recursividade na linha 7.
(    ) O código escrito na linha 9 interrompe a execução do método, chamando-o novamente e enviando um valor como parâmetro.
(    ) Tanto a linha 9 quanto a linha 10 fazem chamadas recursivas.
(    ) A sequência de Fibonacci é um dos exemplos que só podem ser resolvidos com funções recursivas.
Assinale a alternativa que apresenta a sequência CORRETA:
	
	 a)
	V - V - V - F.
	 b)
	V - F - F - V.
	 c)
	F - V - F - F.
	 d)
	F - F - V - V.
	8.
	Estruturas de dados (Data Structures) é o nome dado a organização de dados e algoritmos de forma coerente e racional de modo a otimizar o seu uso. De acordo com o modo como um conjunto de dados são organizados e como as operações que são efetuadas sobre estes dados, pode-se solucionar de forma simples problemas extremamente complexos. Existem diversos modelos de estruturas de dados, e novos modelos são criados constantemente, pois acompanham também a evolução dos algoritmos e das linguagens de programação. As estruturas clássicas podem ser utilizadas com sucesso na maioria dos casos. No entanto, para começarmos a entender o conceito, devemos antes entender o conceito de algoritmos, pois eles manipulam dados. Os dados quando estão organizados de uma forma coerente representam uma estrutura de dados. Escolher uma estrutura de dados ideal pode tornar-se um problema difícil para uma determinada solução. As pesquisas e os estudos das estruturas de dados estão em constante desenvolvimento, apesar disso, existem estruturas que têm se mostrado padrão, ou seja, são clássicas. Sobre as estruturas de dadose seus tipos, classifique V para as sentenças verdadeiras e F para as falsas:
(    ) "Inteiro" é um tipo de dado primitivo.
(    ) Em uma lista encadeada, os elementos não ocupam posições sucessivas ao elemento anterior.
(    ) Variáveis apontadoras ou ponteiros não são capazes de armazenar o endereço de memória da posição onde se encontra o elemento a ser acessado.
(    ) O tipo de dado abstrato é útil para especificar as propriedades lógicas de um tipo de dado.
Assinale a alternativa que apresenta a sequência CORRETA:
	 a)
	F - V - F - F.
	 b)
	F - V - V - F.
	 c)
	V - V - F - V.
	 d)
	F - F - F - V.
	9.
	Toda linguagem de programação possui uma sintaxe, que é o conjunto de regras que definem as sequências corretas dos elementos de uma linguagem de programação. Na pseudolinguagem portugol não é diferente, já que apresenta várias regras de escrita para o seu desenvolvimento. Com base nisso, analise as sentenças a seguir:
I- Ao criar um identificador, pode-se fazer uso do underline e caracteres especiais, como @ e #.
II- Com o objetivo de identificar que uma instrução foi finalizada, deve-se utilizar o ponto final.
III- Ao utilizar variáveis, estas deverão ser declaradas no início do algoritmo, definindo-se o tipo de dados que cada uma suportará.
IV- A atribuição de valores às variáveis é realizada através de um operador de atribuição, que no caso da pseudolinguagem portugol é representado pelo sinal :=
V- O valor numérico '10', por estar delimitado por apóstrofos, não poderá ser atribuído a uma variável do tipo Inteiro.
Assinale a alternativa CORRETA:
	 a)
	As sentenças III e V estão corretas.
	 b)
	As sentenças II e III estão corretas.
	 c)
	As sentenças I, IV e V estão corretas.
	 d)
	As sentenças I, III e V estão corretas.
	10.
	A pseudolinguagem é uma forma genérica de escrever um algoritmo, a qual isenta ao desenvolvedor o conhecimento da sintaxe de uma linguagem de programação. Por se tratar de uma pseudolinguagem, não poderá ser executado num sistema real. Com base no exposto, classifique V para as sentenças verdadeiras e F para as falsas:
(    ) Para especificar os passos de um algoritmo, a pseudolinguagem utiliza uma linguagem natural e informal, o que pode causar ambiguidade e propiciar interpretações errôneas.
(    ) O algoritmo é uma descrição narrativa dos passos a serem executados, o qual utiliza uma linguagem estruturada, sendo conhecido por portugol.
(    ) A pseudolinguagem portugol possui várias regras que deverão ser seguidas para o desenvolvimento de um algoritmo.
(    ) A declaração de uma variável na pseudolinguagem portugol deverá seguir a seguinte sintaxe.  variável = valor; .
Assinale a alternativa que apresenta a sequência CORRETA:
	 a)
	F - F - F - V.
	 b)
	V - V - F - V.
	 c)
	F - F - V - F.
	 d)
	F - V - V - F.
Parte inferior do formulário