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

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.:123456) ( peso.:1,50)
	Prova:
	12345678
	Nota da Prova:
	10,00
	
	
Legenda:  Resposta Certa   Sua Resposta Errada  
Parte superior do formulário
	1.
	Por intermédio de instruções específicas, nós, como programadores, estabelecemos os passos que o computador seguirá para solucionar determinado problema. Esse conjunto de instruções pode ser entendido como algoritmo. Acerca dos conceitos associados a algoritmo, como tipos de dados, variáveis e constantes, classifique V para as sentenças verdadeiras e F para as falsas:
(    ) O tipo de dado lógico permite armazenar apenas valores verdadeiro ou falso. 
(    ) Uma constante é um local para armazenar valores definidos pelo sistema operacional. 
(    ) Dos quatro tipos de dados primários - inteiro, real, caractere e lógico, o número 8 se enquadra apenas em inteiro. 
(    ) Variáveis e constantes precisam ser declaradas no início do algoritmo.
Assinale a alternativa que apresenta a sequência CORRETA:
	 a)
	V - F - F - V.
	 b)
	V - V - V - F.
	 c)
	F - F - V - V.
	 d)
	F - V - F - F.
	2.
	As pilhas são estruturas de dados utilizadas para diversas finalidades na computação e na programação de computadores. Suas características são adequadas para a resolução de problemas em que há a necessidade de se empilhar informações, fazer o seu processamento e depois retirá-las da pilha. Sobre as características das estruturas de dados conhecidas como pilhas, analise as afirmativas a seguir.
I- Uma das características da pilha é que os elementos são retirados na mesma ordem em que foram inseridos.
II- As pilhas possuem essencialmente duas operações básicas: empilhar e desempilhar.
III- As pilhas utilizam o princípio Last in - First out para a inserção e retirada de elementos.
IV- O nodo que realiza o controle da estrutura pilha é conhecido como CAUDA.
Assinale a alternativa CORRETA:
	 a)
	As afirmativas III e IV estão corretas.
	 b)
	As afirmativas I e IV estão corretas.
	 c)
	As afirmativas II e III estão corretas.
	 d)
	As afirmativas I e II estão corretas.
	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 no exposto, 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 II, III e IV estão corretas.
	 b)
	As sentenças I e IV estão corretas.
	 c)
	Somente a sentença I está correta.
	 d)
	As sentenças II e IV estão corretas.
	4.
	Entender a lógica de um programa desenvolvido por outro programador, nem sempre é uma tarefa fácil, especialmente se não há uma descrição do que o programa deveria fazer. Com base no programa a seguir, caso seja informado os valores de entrada 15 e 9 e os resultados serem uma saída para o algoritmo, classifique V para as sentenças verdadeiras e F para as falsas:
program exemplo;    
const
  n1= 5;
  n2= 3;
  var
  x,y:integer;
  comp: boolean;
begin
     writeln('Digite um multiplo de ',n1, ' e outro multiplo de ', n2, ': ');
     read(x);
     read(y);
     comp:= x > y;
     writeln(x, ' > ', y, ' = ', comp);
     readln; 
end.
(    ) 15 > 9 = TRUE.
(    ) O número 9 não é múltiplo de 5.
(    ) Os números informados não atendem ao solicitado.
(    ) 9 < 5 = 3.
Assinale a alternativa que apresenta a sequência CORRETA:
	 a)
	V - V - V - V.
	 b)
	F - V - F - V.
	 c)
	V - F - F - F.
	 d)
	F - F - F - V.
	5.
	No modo recursivo de representação, a descrição de um conceito faz referência ao próprio conceito. São elementos fundamentais de uma definição recursiva: o caso-base (base da recursão) e a reaplicação da definição. Com relação à recursividade como paradigma de programação, analise as sentenças a seguir:
I- O uso da recursão não é possível em linguagens com estruturas para orientação a objetos.
II- As linguagens de programação funcionais têm, na recursão, seu principal elemento de repetição.
III- No que diz respeito ao poder computacional, as estruturas iterativas e recursivas são equivalentes.
IV- Estruturas iterativas e recursivas não podem ser misturadas em um mesmo programa.
Assinale a alternativa CORRETA:
	 a)
	As sentenças II e III estão corretas.
	 b)
	As sentenças II e IV estão corretas.
	 c)
	As sentenças I e III estão corretas.
	 d)
	As sentenças I e IV estão corretas.
	6.
	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 - V - F - F - F.
	 b)
	V - F - V - V - F.
	 c)
	V - V - F - V - V.
	 d)
	F - F - F - V - F.
	7.
	Um algoritmo poderá receber dados externos informados pelo usuário, a fim de que possa realizar as suas instruções e retornar o resultado esperado. Assinale a alternativa CORRETA que apresenta o comando responsável pela captação dessa informação:
	 a)
	Escreva
	 b)
	Leia
	 c)
	Apague
	 d)
	Altere
	8.
	A interpretação e a compilação são dois processos distintos através dos quais o código fonte, escrito em uma linguagem que seres humanos entendem, é traduzido para uma linguagem binária, que somente os computadores entendem. Considerando este processo de tradução, mais especificamente a interpretação e a compilação de códigos fonte, assinale a alternativa CORRETA:
	 a)
	Através da interpretação do código fonte, obtém-se um maior desempenho de execução, na maioria das vezes.
	 b)
	Na interpretação, o computador valida todo o código fonte para somente então começar a execução.
	 c)
	Na compilação, o computador executa instrução por instrução, fazendo a validação somente neste momento.
	 d)
	No processo de compilação, todo o código fonte é avaliado para somente então se proceder com a sua tradução para linguagem de máquina.
	9.
	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 pesquisase 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 dados e 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 - F - F - V.
	 b)
	F - V - V - F.
	 c)
	F - V - F - F.
	 d)
	V - V - F - V.
	10.
	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, II e IV estão corretas.
	 c)
	As sentenças I e III estão corretas.
	 d)
	As sentenças III e IV estão corretas.
Prova finalizada com 10 acertos e 0 questões erradas.
Parte inferior do formulário