Avaliação Parcial 1

Prévia do material em texto

Lupa
	 
	
		
	CCT0260_SM_201402128461 V.1
quinta-feira, 8 de outubro de 2015 (11:43)
	   »  de 40 min.
	Aluno: LAILA CARMO CAPELLA DA FONSECA
	Matrícula: 201402128461
	Disciplina: CCT0260 - ESTRUTURA DE DADOS 
	Período Acad.: 2015.3 EAD (GT) / SM
	
	
		1.
		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).
		Quest.: 1
	
	
	
	
	I, II e III.
	
	
	I, III, IV e V.
	
	
	II, IV e V.
	
	
	II, III, IV e V.
	
	
	I, III e V.
	
	
		2.
		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. Dessa forma a definição de Estrutura de Dados está expressa na alternativa:
		Quest.: 2
	
	
	
	
	É um modo de distribuição e organização de dados em uma rede de computador de modo que possam ser usados de modo eficiente.
	
	
	É um modo de utilização de dados nos programas de computador.
	
	
	É um modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados de modo eficiente.
	
	
	São os nomes dados as variáveis na montagem de uma rotina.
	
	
	É um modo de deleção de dados em um computador.
	
	
		3.
		 
		Quest.: 3
	
	
	
	
	O programa não executa corretamente, pois os protótipos estão fora da ordem em que as funções são descritas.
	
	
	O programa executa perfeitamente independente da ordem das funções já que existem os seus protótipos.
	
	
	O programa não executa corretamente pois as funções devem ser descritas antes da função main(), para que o compilador consiga reconhecê-las.
	
	
	O programa executa perfeitamente, mas não mostra o valor da media já que esta função não foi chamada na função main( ).
	
	
	O programa não executa corretamente, pois o protótipo da função media( ) não apresenta a identificação dos parâmetros, mas apenas os tipos dos mesmos.
	
	
		4.
		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:
		Quest.: 4
	
	
	
	
	Real
	
	
	Inteiro
	
	
	Constante
	
	
	Global
	
	
	Local
	
	
		5.
		Marque a opção correta, considerando 
struct Livro { 
int codigo; 
float preco; 
} liv; 
		Quest.: 5
	
	
	
	
	liv.preco = 30.70;
	
	
	Livro->liv.codigo = 12345;
	
	
	Livro.liv.codigo = 12345;
	
	
	Livro.codigo = 12345;
	
	
	liv->preco = 30.70;
	
	
		6.
		Com relação à struct,  é correto afirmar que :
		Quest.: 6
	
	
	
	
	Cada elemento da struct é chamado campo e cada campo deve ser, obrigatoriamente, de um tipo de dados distinto de outro campo.
	
	
	Cada elemento da struct  é chamado componente.
	
	
	Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do mesmo tipo.
	
	
	A struct é sempre definida dentro da main.
	
	
	Cada elemento da struct é denominado membro ou campo, sendo que a struct pode armazenar elementos de tipos diferentes ou não.
	
	
		7.
		Marque a afirmativa correta para a "Ordenação em Listas Lineares Sequenciais".
		Quest.: 7
	
	
	
	
	Consiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos.
	
	
	É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente.
	
	
	Consiste em fazer uma busca em um vetor já ordenado, dividindo o espaço de busca ao meio e verificando se o dado está no meio ou, antes do meio ou depois do meio.
	
	
	Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.
	
	
	Consiste em fazer uma busca em um vetor desordenado, dividindo o espaço de busca ao meio e verificando se o dado está no meio ou, antes do meio ou depois do meio.
	
	
		8.
		Em relação à classificação do método de ordenação, assinale abaixo aquele que, durante o processo de ordenação, só usa a memória principal:
		Quest.: 8
	
	
	
	
	Ordenação Simples
	
	
	Ordenação Eficiente
	
	
	Ordenação Interna
	
	
	Ordenação Simples Externa
	
	
	Ordenação Externa
	
	
		9.
		Analisando o trecho do algoritmo abaixo,
pode-se afirmar que se trata de uma operação de:
		Quest.: 9
	
	
	
	
	Remoção de um elemento de uma estrutura FIFO
	
	
	Inserção de um elemento em uma estrutura FIFO
	
	
	Exibição de um elemento em uma estrutura LIFO
	
	
	Inserção de um elemento em uma estrutura LIFO
	
	
	Remoção de um elemento de uma estrutura LIFO
	
	
		10.
		As estruturas de dados em programação são muito utilizadas para tornar o acesso aos dados mais eficiente e organizado. A estrutura de dados considerada mais simples e tem como característica apresentar apenas uma dimensão é:
		Quest.: 10
	
	
	
	
	Variável
	
	
	Função
	
	
	Matriz
	
	
	Registro
	
	
	Vetor
	
	
	
	Legenda:   
	 
	 Questão não respondida
	 
	 
	 Questão não gravada
	 
	 
	 Questão gravada