AV1 Oti.Sis de Transp

Prévia do material em texto

1.
		Não é correto afirmar sobre Pesquisa Operacional (PO) :  (Ref.: 201502022910)
		1 ponto
	
	
	
	
	Seu ápice foi na revolução industrial
	
	
	Origem atribuída ao serviço militar na 2a Guerra Mundial
	
	
	Uso de programação linear
	
	
	Aplicabilidade na teoria das filas
	
	
	Teve seu "boom" na década de 90
	
	
		2.
		Podemos dizer que estão entre as ferramentas da Pesquisa operacional:  (Ref.: 201501361968)
		1 ponto
	
	
	
	
	Programação Exponencial e Algoritmo Duplex
	
	
	Programação Linear e Algoritmo Simplex
	
	
	Programação Exponencial e Algoritmo Simplex
	
	
	Programação Linear e Algoritmo Duplex
	
	
	Algoritmo Duplex e Algoritmo Simplex
	
	
		3.
		O lucro de cada caixa de lasanha de carne(x1) e frango(x2) é respectivamente de R$ 3,00 e R$ 6,00. A função objetivo é: (Ref.: 201501956347)
		1 ponto
	
	
	
	
	600x1+459x2
	
	
	3x1+6x2
	
	
	450x1+150x2
	
	
	x1+x2
	
	
	6x1+3x2
	
	
		4.
		A função objetivo do texto a seguir é: Lucro por quilo do produto A = $200,00 x1=peso do bolo A Lucro por quilo do produto B =$ 1,00 x2 = peso do bolo B Lucro por quilo do produto C = $100,00 x3=peso do bolo C (Ref.: 201501954042)
		1 ponto
	
	
	
	
	200x1 +x2 +100x3
	
	
	200x1 + 2x2 +100x3
	
	
	100x1 +x2 +200x3
	
	
	2x1 +x2 +1x3
	
	
	200x1 + 10x2 +100x3
	
	
		5.
		Com base no grafo dado, marque a opção que represente o grau do "D".
 (Ref.: 201501375713)
		1 ponto
	
	
	
	
	Gr(D) = 3
	
	
	Gr(D) = 4
	
	
	Gr(D) = 2
	
	
	Gr(D) = 0
	
	
	Gr(D) = 1
	
	
		6.
		Com base no grafo dado, marque a opção que represente o grau do "C".
 
 (Ref.: 201501375711)
		1 ponto
	
	
	
	
	Gr(C) = 0
	
	
	Gr(C) = 1
	
	
	Gr(C) = 2
	
	
	Gr(C) = 4
	
	
	Gr(C) = 3
	
	
		7.
		Vimos que existem 3 tipos de árvores binárias.A classificação do caminho ótimo a ser percorrido depende de alguns procedimentos fixos.Marque a opção que não apresenta um desses procedimentos: (Ref.: 201502000140)
		1 ponto
	
	
	
	
	começar de cima para baixo
	
	
	começar da esquerda para a direita
	
	
	começar pela raiz
	
	
	finalizar pela raiz
	
	
	começar da direita para a esquerda
	
	
		8.
		Com base na Árvore Binária dada, marque a resposta correta com relação ao percurso de Pós-Ordem.
 
 
 (Ref.: 201501408245)
		1 ponto
	
	
	
	
	3 - 4 - 2 - 6 - 8 - 9 - 7 - 5 - 1
	
	
	1 - 2 - 3 - 4 - 5 - 6 - 8 - 7 - 9
	
	
	1 - 2 - 3 - 4 - 5 - 6 - 9 - 8 - 7
	
	
	3 - 2 - 4 - 1 - 6 - 5 - 8 - 7 - 9
	
	
	1 - 2 - 3 - 4 - 5 - 6 - 7 - 8 - 9
	
	
		9.
		Dado o array sequencial a seguir determine a posição que deve ser retirada para termos soma igual a 14: sequência:12345 posições:abcde a+b+c+d+e  (Ref.: 201501954140)
		1 ponto
	
	
	
	
	retirar "b"
	
	
	retirar "d"
	
	
	retirar "a"
	
	
	retirar "c"
	
	
	retirar "e"
	
	
		10.
		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:  (Ref.: 201501362086)
		1 ponto
	
	
	
	
	Um processo
	
	
	Um programa
	
	
	Um projeto
	
	
	Uma linguagem formal
	
	
	Uma linguagem informal