Buscar

AV PARCIAL 1

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 3, do total de 3 páginas

Prévia do material em texto

CCT0260_SM_201501832531 V.1
sexta-feira, 1 de julho de 2016 (19:49)
	   »  de 50 min.
	Aluno: ANTONIO CARLOS BATISTA CAMPOS
	Matrícula: 201501832531
	Disciplina: CCT0260 - ESTRUTURA DE DADOS 
	Período Acad.: 2016.2 EAD (GT) / SM
	
	
		1.
		Leia com atenção as afirmativas abaixo e assinale a resposta correta.
I A estrutura de dados que melhor representa os diretórios ou pastas de arquivos do computador é a árvore. 
II A estrutura de dados FILA é não linear assim como o Grafo. 
III O termo folha em uma estrutura de dados é usado para um nó sem filhos e que tem grau 0, 
IV O grau de uma árvore é definido pelo número de subárvores de um nó. 
V O grafo é uma estrutura de dados que tem limitação para o número de vértices. 
VI Uma das aplicações da estrutura de dados grafo é a Computação Gráfica. 
		Quest.: 1
	
	
	
	
	II, IV, V e VI são afirmativas verdadeiras
	
	
	II, IV e V são afirmativas verdadeiras
	
	
	I, II, III e VI são afirmativas verdadeiras
	
	
	I, II e V são afirmativas verdadeiras
	
	
	I, III, IV e VI são afirmativas verdadeiras
	
	
		2.
		As estruturas de dados são importantes para a programação porque facilitam a pesquisa, pois permitem a ordenação dos dados de forma crescente ou decrescente. Dessa forma, assinale a alternativa correta que define um tipo de dado estruturado.
		Quest.: 2
	
	
	
	
	São tipos de dados indivisíveis.
	
	
	Também são denominados tipos primitivos, não é possível decompor em partes menores.
	
	
	Consiste da definição do conjunto de valores (denominado domínio) que uma variável pode assumir ao longo da execução de um programa.
	
	
	Permitem agregar mais do que um valor em uma variável, existindo uma relação estrutural entre seus elementos.
	
	
	Podem armazenar apenas um valor de cada vez, se algum valor for atribuído o anterior é apagado.
	
	
		3.
		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.: 3
	
	
	
	
	Local
	
	
	Inteiro
	
	
	Constante
	
	
	Global
	
	
	Real
	
	
		4.
		Ao definirmos uma função, podemos afirmar:
I Toda função tem parâmetros
II Quando nada retorna, o tipo é void
III Quando todos os parâmetros são do mesmo tipo, é suficiente usar o tipo uma vez e separar os nomes dos parâmetros por vírgulas
IV  Na passagem por valor, o endereço da variável da função chamadora é passado para a função chamada
Após uma análise das afirmativas acima, escolha a opção correta.
		Quest.: 4
	
	
	
	
	Somente II está correta
	
	
	Somente II III e IV estão corretas
	
	
	Somente I e II estão corretas
	
	
	Somente II e IV estão corretas
	
	
	Somente II e III estão corretas
	
	
		5.
		Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados sob uma lógica e associados por um nome.
Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição de uma estrutura como:
struct aluno {
string nome;
float nota;
};
Suponha ainda que exista um vetor desta estrutura, definido como:
aluno vet [100];
Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo primeiro elemento deste vetor.
		Quest.: 5
	
	
	
	
	vet[10].aluno.nota=5.7 ;
	
	
	aluno.vet[10].nota=5.7;
	
	
	aluno.vet[10]=5.7;
	
	
	vet[10].nota=5.7;
	
	
	vet[10]=aluno.5.7;
	
	
		6.
		Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados sob uma lógica e associados por um nome. Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição de uma estrutura como: struct aluno { string nome; float media; }; Suponha ainda que exista um vetor desta estrutura, definido como: aluno vet [ 10]; Marque a alternativa em que é atribuída de forma correta a media 6.0 para o quarto elemento deste vetor.
		Quest.: 6
	
	
	
	
	vet[3].media=6.0;
	
	
	vet[3].aluno=6.0;
	
	
	aluno[3].media=6.0;
	
	
	aluno[3].10=6.0;
	
	
	aluno[10]=6.0;
	
	
		7.
		Marque a afirmativa correta para a "Busca ou pesquisa binária".
		Quest.: 7
	
	
	
	
	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 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.
	
	
	Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.
	
	
	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.
	
	
		8.
		Marque a afirmativa correta para a "inserção incremental".
		Quest.: 8
	
	
	
	
	É um tipo de ordenação por intercalação
	
	
	A técnica é boa quando os dados ficam uniformemente distribuídos entre os seus compartimentos.
	
	
	Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.
	
	
	Os pivôs são escolhidos aleatoriamente.
	
	
	É um tipo de sequenciação por intercalação.
	
	
		9.
		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.
		Quest.: 9
	
	
	
	
	Apenas as afirmações II e III estão corretas.
	
	
	Apenas as afirmações II está corretas.
	
	
	Apenas as afirmações I e II estão corretas.
	
	
	Apenas a afirmação I está correta.
	
	
	Apenas as afirmações I e III estão corretas.
	
	
		10.
		Analisando o trecho do algoritmo abaixo,
pode-se afirmar que se trata de uma operação de:
		Quest.: 10
	
	
	
	
	Exibição de um elemento em uma estrutura LIFO
	
	
	Remoção de um elemento de uma estrutura LIFO
	
	
	Remoção de um elemento de uma estrutura FIFO
	
	
	Inserção de um elemento em uma estrutura LIFO
	
	
	Inserção de um elemento em uma estrutura FIFO

Outros materiais