PROVA_ESTDADOS_AV1

Prévia do material em texto

Avaliação: CCT0260_AV1_201202273521 » ESTRUTURA DE DADOS
	Tipo de Avaliação: AV1 
	Aluno: 201202273521 - RENATO SILVA SOARES 
	Professor:
	ANITA LUIZA MACIEL LOPES
	Turma: 9003/AC
	Nota da Prova: 3,5 de 8,0        Nota do Trabalho:        Nota de Participação: 1        Data: 26/04/2013 17:11:21
	
	 1a Questão (Cód.: 27971)
	2a sem.: Unidade 3 :
	Pontos: 0,0  / 0,5 
	Com relação as listas lineares sequenciais:
I - Uma lista linear sequencial é um vetor em linguagens estruturadas, também chamado de array.
II - Um elemento de uma lista linear sequencial pode ser acessado diretamente através de um índice.
III - Uma lista linear sequencial pode ter elementos de um mesmo tipo, ou de tipos diferentes.
		
	
	Apenas as afirmações II e III estão corretas.
	
	Apenas a afirmação I está correta.
	
	Apenas as afirmações I e III estão corretas.
	
	Apenas as afirmações I e II estão corretas.
	
	Apenas as afirmações II está corretas.
	
	
	 2a Questão (Cód.: 30946)
	2a sem.: Unidade 2: Funções
	Pontos: 0,0  / 1,0 
	O registro de ativação de uma sub-rotina é o conjunto das informações que devem/precisam ser alocadas em memória. Assinale abaixo a única opção que representa a composição destas informações.
		
	
	( ) endereço de retorno / valor de retorno / endereço de ponteiro
	
	( ) parâmetros passados / endereço inicial / endereço de retorno
	
	( ) endereço de ponteiro / variáveis locais / endereço inicial
	
	( ) endereço de retorno / variáveis locais / parâmetros passados 
	
	( ) variáveis locais / valor de retorno / endereço de ponteiro
	
	
	 3a Questão (Cód.: 28113)
	2a sem.: Unidade 2
	Pontos: 0,5  / 0,5 
	As variáveis em programação são utilizadas para armazenar um valor de determinado tipo em um espaço reservado na memória. Em algumas linguagens de programação podemos declarar, ou seja, reservar um espaço na memória, fora do escopo da função principal, e fora do escopo de qualquer outra função. Ao fazer a declaração desta forma estamos declarando uma variável do tipo:
		
	
	Constante
	
	Real
	
	Global
	
	Inteiro
	
	Local
	
	
	 4a Questão (Cód.: 19664)
	5a sem.: UNIDADE 5: LISTAS LINEARES ENCADEADAS: PILHA (REPRESENTAÇÃO, OPERAÇÕES BÁSICAS E APLICAÇÃO).
	Pontos: 0,5  / 0,5 
	A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de:
		
	
	pilha
	
	ponteiro
	
	fila
	
	loop
	
	array
	
	
	 5a Questão (Cód.: 28147)
	2a sem.: Unidade 2
	Pontos: 0,0  / 1,0 
	Em programação podemos utilizar um recurso que modulariza o programa chamado função. As funções precisam ser ativadas para que possam ser executadas. Para isso, é necessário chamar a função pelo seu nome e enviar, quando necessário, os valores respectivos para os parâmetros de entrada. Ao enviar os valores para os parâmetros de entrada, o programa pode fazer uma cópia deste valor ou trabalhar em um endereço enviado. Quando se envia o endereço estamos ativando a função por meio de:
		
	
	Envio de inteiro.
	
	Registro.
	
	Ponteiros.
	
	Envio de valor.
	
	Passagem por valor.
	
	
	 6a Questão (Cód.: 27773)
	5a sem.: UNIDADE 5: PILHA, FILA
	Pontos: 1,0  / 1,0 
	
Ordene a coluna direita de acordo com a da esquerda, associando as características de implementação de cada: (Podem existir mais de uma opção à direita para alguma da esquerda)
 
Indique a alternativa correta:
		
	
	a - a - a - b - c - b 
	
	c - a - a - b - c - b 
	
	b - b - a - c - c - c 
	
	a - c - a - b - c - a
	
	a - b - a - c - c - b 
	
	
	 7a Questão (Cód.: 19815)
	2a sem.: Unidade 2 : Funções e Unidade 3 : Listas Lineares Sequenciais
	Pontos: 0,0  / 1,0 
	Observe o algorítmo a seguir, onde ocorre a passagem de parâmetro por valor e por referência, respectivamente, de ITALIA para FIAT e de FRANCA para HONDA.
Ao final do processamento, as variáveis ITALIA e FRANCA terão, respectivamente, os seguintes valores:
 
		
	
	97 e FALSO
	
	97 e VERDADEIRO
	
	85 e VERDADEIRO
	
	25 e FALSO
	
	85 e FALSO
	
	
	 8a Questão (Cód.: 95244)
	4a sem.: ESTRUTURA DE DADOS
	Pontos: 1,0  / 1,0 
	Sobre estrutura de dados, identifique o que está correto afirmar.
I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um elemento é adicionado ou retirado seu topo é alterado. 
II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções. 
III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos. 
IV. Lista pode conter um número qualquer de elementos, expandindo-se ou contraindo-se conforme o elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos sequencialmente como diretamente. 
V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados pelo princípio LIFO (last in first out).
		
	
	II, IV e V.
	
	II, III, IV e V.
	
	I, III, IV e V.
	
	I, II e III.
	
	I, III e V.
	
	
	 9a Questão (Cód.: 28123)
	4a sem.: Unidade 3
	Pontos: 0,5  / 0,5 
	O processo de rearranjar um conjunto de dados em uma ordem crescente ou decrescente é chamado de ordenação. Existem várias técnicas de ordenação, entretanto a técnica que procura o menor valor entre todos os elementos do vetor e troca-o pelo primeiro elemento; para os n - 1 elementos restantes, determinação do elemento de menor valor e troca pelo segundo elemento e assim sucessivamente, é chamado de:
		
	
	Hash
	
	Bolha
	
	Inserção
	
	Seleção
	
	Binária
	
	
	 10a Questão (Cód.: 94162)
	2a sem.: LINGUAGEM DE PROGRAMAÇÃO
	Pontos: 0,0  / 1,0 
	A implementação da pilha de chamadas e retorno de funções é um tópico muito importante. Além disso, estratégias para o gerenciamento de outra área de memória chamada de heap são importantes para a comprensão de objetos dinâmicos como ________________. Com base na afirmativa marque a opção correta para completá-la: 
		
	
	CONDICIONAIS
	
	ESTRUTURAS
	
	REPETIÇÕES
	
	VETORES
	
	MATRIZES