Prova Objetiva - Linguagens de Programação e Estruturas de Dados

Prévia do material em texto

Disciplina:
	Linguagens de Programação e Estruturas de Dados (ADS12)
	Avaliação:
	Avaliação Final (Objetiva) - Individual FLEX ( Cod.:650707) ( peso.:3,00)
	Prova:
	25375784
	Nota da Prova:
	10,00
	
	
Legenda:  Resposta Certa   Sua Resposta Errada  
Parte superior do formulário
	1.
	As estruturas de dados lineares (fila, pilha e lista) são muito utilizadas para resolver problemas computacionais. Cada uma dessas estruturas pode ser implementada com diferentes características e atendem a diferentes tipos de problemas. Sobre as características dessas estruturas de dados, classifique V para as sentenças verdadeiras e F para as falsas:
(    ) Em uma pilha, o último elemento a entrar é o primeiro a sair.
(    ) Em uma fila, o primeiro elemento a entrar é o último a sair.
(    ) Uma lista permite que as inserções possam ser feitas em qualquer lugar (posição), mas as remoções, não.
(    ) Para remover um elemento de uma lista duplamente encadeada, deve-se alterar o encadeamento dos elementos anterior e próximo ao elemento removido.
Assinale a alternativa que apresenta a sequência CORRETA:
	 a)
	V - V - F - F.
	 b)
	F - V - V - F.
	 c)
	V - F - F - V.
	 d)
	F - F - V - V.
	2.
	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)
	F - F - F - V - F.
	 d)
	V - V - F - V - V.
	3.
	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)
	F - V - F - F.
	 c)
	V - F - F - V.
	 d)
	F - F - V - V.
	4.
	Uma lista encadeada funciona como uma estrutura de dados para armazenar informações de forma mais flexível que um vetor ou uma matriz. Em Java, podemos implementar uma classe utilitária contendo diversos métodos que abstraem a complexidade do gerenciamento desta lista, facilitando sua utilização por outros programadores. Com relação aos métodos utilitários presentes em uma lista encadeada, assinale a alternativa CORRETA:
	 a)
	Quando a posição ocupada por um objeto na lista for igual ao número de elementos, sabemos que este objeto está na penúltima posição desta mesma lista.
	 b)
	O método que verifica se determinado objeto está contido na lista precisa conhecer o valor de todos os atributos do objeto para fazer esta verificação.
	 c)
	O método que adiciona um elemento em determinada posição da lista exige a criação de um objeto temporário para armazenamento das referências que serão alteradas.
	 d)
	O método que permite a adição de um elemento no começo da lista não precisa verificar se existem ou não elementos pré-existentes na lista.
	5.
	Um vetor é uma estrutura de dados que armazena uma sequência de objetos, todos do mesmo tipo, consistindo em um arranjo de elementos (dados) armazenados na memória do computador. Sobre a estrutura de dados em forma de vetor,assinale a alternativa CORRETA:
	 a)
	Vetores são matrizes bidimensionais.
	 b)
	Vetores são homogêneos e acessados por meio de índices.
	 c)
	Vetores são heterogêneos (apresentam dados distintos).
	 d)
	Cada vetor tem a capacidade de armazenar apenas uma informação.
	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, II e IV estão corretas.
	 b)
	As sentenças I e IV estão corretas.
	 c)
	As sentenças II, III e IV estão corretas.
	 d)
	As sentenças I e II estão corretas.
	7.
	No desenvolvimento computacional, as estruturas de dados apresentam maneiras distintas e bem específicas de armazenamento e organização no computador. Isso é necessário para que as informações sejam acessadas com eficiência. Pilhas e filas apresentam formas bem particulares de inserção, armazenamento e inclusão dos dados. Com relação ao armazenamento de dados em uma pilha, assinale a alternativa CORRETA:
	 a)
	O último dado utilizado é o último a sair.
	 b)
	Só é possível fazer a entrada de dados
	 c)
	O último dado a entrar é o primeiro a sair.
	 d)
	O último dado a entrar é o último a sair.
	8.
	As filas são estruturas de dados semelhantes às listas encadeadas, porém com algumas limitações relacionadas às operações que podem ser realizadas sobre as mesmas. Outra característica relevante das filas é sua arquitetura do tipo FIFO (First in - First out), em que o primeiro elemento que foi inserido na fila é o primeiro a ser retirado dela. Considerando as propriedades das filas, classifique V para as sentenças verdadeiras e F para as falsas:
(    ) Um exemplo de utilização de filas na computação são as filas de impressão.
(    ) A linguagem de programação Java possui uma implementação própria que pode servir para controlar uma fila, chamada de LinkedList.
(    ) Quanto à retirada de elementos, não existe diferença entre as operações disponíveis em uma fila e em uma lista.
(    ) Remover, adicionar e verificar se a fila está vazia são as operações que podem ser realizadas com as filas.
Agora, assinale a alternativa que apresenta a sequência CORRETA:
	 a)
	V - V - F - V.
	 b)
	V - F - V - F.
	 c)
	F - F - V - V.
	 d)
	V - F - F - V.
	9.
	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 I, III e IV estão corretas.
	 b)
	As afirmativas II e III estão corretas.
	 c)
	Somente a afirmativa IV está correta.
	 d)
	As afirmativas I, II e III estão corretas.
	10.
	Uma função é denominada recursiva quando ela é chamada novamente dentro de seu corpo. Implementações recursivas tendem a ser menos eficientes, porém facilitam a codificação e seu entendimento. Considere a função recursiva f(), apresentada na imagem a seguir, a qual foi escrita em linguagem C. Suponha que a função f() é acionada com os seguintes parâmetros de entrada:
F([2, -4, 7, 0, -1, 4}, 6);
Nesse caso, o valor de retorno da função f() será:
	
	 a)
	10.
	 b)
	13.
	 c)
	15.
	 d)
	8.
	11.
	(ENADE, 2011) A pilha é uma estrutura de dados que permite a inserção/remoção de itens dinamicamente seguindo a norma de último a entrar, primeiro a sair. Suponha que para uma estrutura de dados, tipo pilha, são definidos os comandos:
PUSH (p, n): Empilha um número "n" em uma estrutura de dados do tipo pilha "p";
POP (p): Desempilha o elemento no topo da pilha.
Considere que, em uma estrutura de dados tipo pilha "p", inicialmente vazia, sejam executados os seguintes comandos:
PUSH (p, 10)
PUSH (p, 5)
PUSH (p, 3)
PUSH (p, 40)
POP (p)
PUSH (p, 11)
PUSH (p, 4)
PUSH (p, 7)
POP (p)
POP (p)
Após a execução dos comandos, o elemento no topo da pilha "p" e a soma dos elementos armazenados na pilha "p" são, respectivamente:
	 a)
	4 e 80.
	 b)
	7 e 29.
	 c)
	11 e 29.
	 d)
	11 e 80.
Prova finalizada com 11 acertos e 0 questões erradas.
Parte inferior do formulário
D
isciplina:
 
Linguagens de Programação e Estruturas de Dados (ADS12)
 
Avaliação:
 
Avaliação Final (O
bjetiva) 
-
 
Individual FLEX ( Cod.:650707) ( 
peso.:3,00)
 
Prova:
 
25375784
 
Nota da 
Prova:
 
10,00
 
 
 
Legenda:
 
 
Resposta Certa
 
 
Sua Resposta Errada
 
 
1.
 
As estruturas de dados lineares (fila, pilha e lista) são muito utilizadas para resolver 
problemas co
mputacionais. Cada uma dessas estruturas pode ser implementada com 
diferentes características e atendem a diferentes tipos de problemas. Sobre as 
características dessas estruturas de dados, classifique V para as sentenças verdadeiras 
e F para as falsas:
 
 
(
 
) Em uma pilha, o último elemento a entrar é o primeiro a sair.
 
(
 
) Em uma fila, o primeiro elemento a entrar é o último a sair.
 
(
 
) Uma lista permite que as inserções possam ser feitas em qualquer lugar 
(posição), mas as remoções, não.
 
(
 
) Pa
ra remover um elemento de uma lista duplamente encadeada, deve
-
se alterar 
o encadeamento dos elementos anterior e próximo ao elemento removido.
 
 
Assinale a alternativa que apresenta a sequência CORRETA:
 
 
a)
 
V 
-
 
V 
-
 
F 
-
 
F.
 
 
b)
 
F 
-
 
V 
-
 
V 
-
 
F.
 
 
c)
 
V 
-
 
F 
-
 
F 
-
 
V.
 
 
d)
 
F 
-
 
F 
-
 
V 
-
 
V.
 
 
2.
 
As estruturas de dados definem a organização, os métodos de acesso e as opções de 
processamento e armazenamento de t
odos 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 fo
ram 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)
 
F 
-
 
F 
-
 
F 
-
 
V 
-
 
F.
 
Disciplina: 
Linguagens de Programação e Estruturas de Dados (ADS12) 
Avaliação: 
Avaliação Final (Objetiva) - Individual FLEX ( Cod.:650707) ( 
peso.:3,00) 
Prova: 25375784 
Nota da 
Prova: 
10,00 
 
Legenda: Resposta Certa Sua Resposta Errada 
1. As estruturas de dados lineares (fila, pilha e lista) são muito utilizadas para resolver 
problemas computacionais. Cada uma dessas estruturas pode ser implementada com 
diferentes características e atendem a diferentes tipos de problemas. Sobre as 
características dessas estruturas de dados, classifique V para as sentenças verdadeiras 
e F para as falsas: 
 
( ) Em uma pilha, o último elemento a entrar é o primeiro a sair. 
( ) Em uma fila, o primeiro elemento a entrar é o último a sair. 
( ) Uma lista permite que as inserções possam ser feitas em qualquer lugar 
(posição), mas as remoções, não. 
( ) Para remover um elemento de uma lista duplamente encadeada, deve-se alterar 
o encadeamento dos elementos anterior e próximo ao elemento removido. 
 
Assinale a alternativa que apresenta a sequência CORRETA: 
 a) 
V - V - F - F. 
 b) 
F - V - V - F. 
 c) 
V - F - F - V. 
 d) 
F - F - V - V. 
 
2. 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) 
F - F - F - V - F.