Otimização de Sistemas de Transporte

Prévia do material em texto

25/04/14 Aluno: GABRIEL DE FREITAS FELIPE •
estacio.webaula.com.br/salaframe.asp?curso=721&turma=394592&topico=846581 1/3
 OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE
Simulado: GST0311_SM_201307126146 V.1 VOLTAR
Aluno(a): GABRIEL DE FREITAS FELIPE Matrícula: 201307126146
Desempenho: 5,0 de 8,0 Data: 25/04/2014 15:34:53 (Finalizada)
 1a Questão (Ref.: 201307178716) Pontos: 1,0 / 1,0
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:
Um processo
 Um programa
Uma linguagem informal
Um projeto
Uma linguagem formal
 2a Questão (Ref.: 201307178721) Pontos: 0,0 / 1,0
Podemos dizer que está ligado à eficiência de uma estrutura de dados:
Não determinar quanto ¿espaço de memória/disco¿ é preciso para armazenar a estrutura.
Não determinar quanto ¿tempo¿ é necessário para computar o resultado para uma instância do
problema de tamanho n.
 Determinar quanto ¿espaço de memória/disco¿ é preciso para armazenar a estrutura.
 Determinar quanto ¿tempo¿ é necessário para computar o resultado para uma instância do problema de
tamanho n.
Não se preocupar nem com ¿tempo¿ de computação, nem com espaço em memória.
 3a Questão (Ref.: 201307178709) Pontos: 0,0 / 1,0
É correto afirmar que está entre as vantagens das árvores binárias:
Algoritmos ineficientes para o tratamento
 Possuem um número constante de sub-árvores em cada nó
A forma de armazenar os nós não surge naturalmente de sua definição
 Possuem um número constante de sub-árvores em cada raiz
Possuem um número inconstante de sub-árvores em cada nó
 4a Questão (Ref.: 201307178638) Pontos: 1,0 / 1,0
É possível afirmar sobre duas arestas incidente em dois vértices, sendo esses os mesmos vértices que:
 É chamada de paralela
É Chamado de nulo
É chamada de laço
É chamada de laço ou paralela
É chamado de pendente
25/04/14 Aluno: GABRIEL DE FREITAS FELIPE •
estacio.webaula.com.br/salaframe.asp?curso=721&turma=394592&topico=846581 2/3
 5a Questão (Ref.: 201307178705) Pontos: 1,0 / 1,0
Todo vértice vj, que seja extremidade inicial de um arco que termina em vi, é chamado de:
Pendente de um vértice vi
Laço de um vértice vi
Sucessor de um vértice vi
 Antecessor de um vértice vi:
Regular de um vértice vi
 6a Questão (Ref.: 201307178706) Pontos: 1,0 / 1,0
Todo vj que seja extremidade final de um arco que parte de vi, é chamado de:
Regular de um vértice vi
Laço de um vértice vi
Pendente de um vértice vi
Antecessor de um vértice vj:
 Sucessor de um vértice vi
 7a Questão (Ref.: 201307178635) Pontos: 0,0 / 1,0
É possível definir grafos como sendo:
 Um par G = (V, E), onde E é um conjunto infinito e não vazio, e V é uma relação (função) sobre os
elementos de V.
Um par G = (V, E), onde E é um conjunto finito e não vazio, e V é uma relação (função) sobre os
elementos que pertençam E.
Um par G = (V, E), onde V é um conjunto finito e vazio, e E é uma relação (função) sobre os elementos
de V.
 Um par G = (V, E), onde V é um conjunto finito e não vazio, e E é uma relação (função) sobre os
elementos de V.
Um par G = (V, E), onde V é um conjunto finito e não vazio, e E é uma relação (função) sobre os
elementos que não pertençam V.
 8a Questão (Ref.: 201307178722) Pontos: 1,0 / 1,0
Sobre array é correto afirmar que:
Nenhum dado é identificado por índice.
Dado um índice i não é possível computar o endereço de memória correspondente em tempo constante.
Matrizes são construídas analogamente como vetores de matrizes.
Matrizes não são construídas analogamente como vetores de vetores.
 Organiza dados de mesma natureza (mesmo tamanho) em posições sucessivas da memória.
 9a Questão (Ref.: 201307178991)
A Pesquisa Operacional é comparada a outras áreas de Pesquisas, uma vez que utiliza os mesmos passos de
modelagem que elas. Quais os passos que devemos seguir para modelarmos em Pesquisa Operacional (PO)?
25/04/14 Aluno: GABRIEL DE FREITAS FELIPE •
estacio.webaula.com.br/salaframe.asp?curso=721&turma=394592&topico=846581 3/3
Sua Resposta: Formulação do problema; Coleta de dados; elaboração modelo matemático, planejamento
solução do problema, validação, implementação.
Compare com a sua resposta: Coleta de dados, Construção do modelo matemático, Desenvolvimento de
estratégias para determinar soluções a partir do modelo proposto, Validação do modelo e Implementação.
 10a Questão (Ref.: 201307179003)
Cite pelo menos quatro das Operações Básicas da Árvore Binária.
Sua Resposta: Não sei!
Compare com a sua resposta: Inicializa(Arvore); CriarRaiz(Arvore); Vazia(Arvore); InserirFilhoaDireita
(Arvore,pai,item); InserirFilhoaEsquerda(Arvore,pai,item); Busca(Arvore, item,pont;
PercursoPosOrdem(Arvore); PercursoPreOrdem(Arvore); PercursoEmOrdem(Arvore); Esvaziar(Arvore);
Remover(Arvore, item, flag).
 VOLTAR 
Período de não visualização da prova: desde até .