AV otimização de sistemas 2013.3

Prévia do material em texto

Avaliação: GST0311_AV_201301157287 » OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE
	Tipo de Avaliação: AV
	Aluno: 
	Professor:
	ACACIO PONTES CALLIM
	Turma: 
	Nota da Prova:         Nota de Partic.:         Data: 
	
	 1a Questão (Ref.: 201301212974)
	Pontos: 0,8  / 0,8
	Ao confrontarmos projeto versus implementação, vemos que:
		
	
	Um algoritmo estará quase sempre em desacordo com a implementação.
	 
	Um bom projeto leva a uma boa implementação.
	
	Um algoritmo superior mal programado pode ser mais útil que um algoritmo ineficiente bem programado.
	
	Uma boa implementação leva a um bom projeto.
	
	O projeto não deve estar diretamente ligado a implementação.
	
	
	 2a Questão (Ref.: 201301348632)
	Pontos: 0,8  / 0,8
	Muitas das ferramentas surgiram em meio a uma necessidade em tempos de conflitos, com a Pesquisa Operacional (PO) não é diferente. É correto afirmar sobre a ¿origem¿ da Pesquisa Operacional (PO) que é:
		
	 
	Atribuída ao serviço militar na 2a Guerra Mundial
	
	Atribuída ao serviço comercial na 2a Guerra Mundial
	
	Atribuída ao serviço militar na 1a Guerra Mundial
	
	Atribuída ao serviço comercial e militar na 2a Guerra Mundial
	
	Atribuída ao serviço comercial na 1a Guerra Mundial
	
	
	 3a Questão (Ref.: 201301213109)
	Pontos: 0,8  / 0,8
	O processo de disciplina de serviço na notação de Kendall:
		
	
	Descreve o processo que modela as chegadas de elementos ao sistema.
	
	Descreve o processo que modela o atendimento de elementos no sistema.
	
	Descreve o tamanho da população que gera elementos para o sistema.
	
	Descreve o tamanho da população que não gera elementos para o sistema.
	 
	Descreve os elementos que aguardam por serviço na fila podem ser selecionada de acordo com uma regra.
	
	
	 4a Questão (Ref.: 201301212829)
	Pontos: 0,8  / 0,8
	A Pesquisa Operacional (PO) pode ser comparada com métodos de pesquisas de outras áreas. Por que:
		
	
	Faz uso da modelagem somente da sua área.
	
	Faz uso da modelagem como as outras áreas.
	
	Faz uso da modelagem diferente das outras áreas.
	
	Faz uso de uma abordagem diferente das outras áreas.
	 
	Faz uso de uma abordagem como das outras áreas.
	
	
	 5a Questão (Ref.: 201301259130)
	Pontos: 0,8  / 0,8
	Com base na Árvore Binária dada, marque a resposta correta com relação ao percurso de Pós-Ordem.
 
 
		
	
	1 - 2 - 3 - 4 - 5 - 6 - 8 - 7 - 9
	
	3 - 2 - 4 - 1 - 6 - 5 - 8 - 7 - 9
	 
	3 - 4 - 2 - 6 - 8 - 9 - 7 - 5 - 1
	
	1 - 2 - 3 - 4 - 5 - 6 - 7 - 8 - 9
	
	1 - 2 - 3 - 4 - 5 - 6 - 9 - 8 - 7
	
	
	 6a Questão (Ref.: 201301212895)
	Pontos: 0,8  / 0,8
	É possível afirmar sobre um vértice com seu Grau gr(v) = 1, que:
		
	
	É chamada de paralela
	
	É chamada de laço ou paralela
	
	É Chamado de nulo
	 
	É chamado de pendente
	
	É chamada de laço
	
	
	 7a Questão (Ref.: 201301213089)
	Pontos: 0,0  / 0,8
	É correto afirmar sobre rede residual que:
		
	
	Se o fluxo é negativo há uma aresta b-a com a capacidade igual ao fluxo de a-b.
	
	Se o fluxo ao longo da aresta a-b é maior do que a capacidade existe uma aresta a-b com uma capacidade igual à diferença entre a capacidade e o fluxo (capacidade residual).
	
	Tem o número vértices diferentes da rede original e uma ou duas arestas para cada aresta na rede original.
	 
	Se o fluxo ao longo da aresta a-b é menor do que a capacidade existe uma aresta b-a com uma capacidade igual à diferença entre a capacidade e o fluxo (capacidade residual).
	 
	Tem o mesmo número vértices da rede original e uma ou duas arestas para cada aresta na rede original.
	
	
	 8a Questão (Ref.: 201301259078)
	Pontos: 0,8  / 0,8
	Podemos dizer que é uma das ferramentas da Pesquisa operacional:
		
	 
	Programação Linear
	
	Algoritmo Duplex
	
	Algoritmo Tríplex
	
	Programação Exponencial
	
	Programação algorítmica
	
	
	 9a Questão (Ref.: 201301212971)
	Pontos: 0,8  / 0,8
	Os algoritmos e as estruturas de dados sozinhos não podem ajudar na tomada de decisão. Com base nessa afirmativa, é possível afirmar que a junção de algoritmos com a estrutura de dados, teremos:
		
	
	Uma linguagem formal
	 
	Um programa
	
	Uma linguagem informal
	
	Um projeto
	
	Um processo
	
	
	 10a Questão (Ref.: 201301213257)
	Pontos: 0,8  / 0,8
	Descreva a composição do grafo abaixo.
 
		
	
Resposta: Vertice 1- pendente de grau 1 Vertice 2- laço Vertice 3- pendente de grau 1 Vertice 4 e vertice 5 - possuem arestas paralelas
	
Gabarito:
 
Vértices pendentes (v1 e v3)
Incidência paralela (v4 e v5)                                 
Laço em v2
 
 
	
	
	 11a Questão (Ref.: 201301226239)
	DESCARTADA
	Toda base de dados deve ter uma organização, cada técnica utiliza meios próprios, sendo assim, explique como um array funciona em relação aos dados.
		
	
Resposta:
	
Gabarito: Organiza dados de mesma natureza (mesmo tamanho) em posições sucessivas da memória