Questões de Concurso Público Petrobras 2007 para Analista de Pesquisa Operacional Júnior

Foram encontradas 149 questões

Q2898192 Arquitetura de Software
Algoritmos genéticos formam uma classe particular de algoritmos evolutivos, em que são utilizadas técnicas inspiradas na biologia evolutiva, tais como hereditariedade, mutação, seleção natural e recombinação (crossing over). Suponha-se que dois indivíduos, pai e mãe, sejam formados pelos conjuntos de genes (A1, B1) e (A2, B2) e, respectivamente, representados pelos binários a seguir.


Q142_144.png (257×61)


Considerando essas informações, julgue o próximo item. 

Nos algoritmos genéticos, o operador cross-over (cruzamento) permite a obtenção de indivíduos (filhos) a partir da combinação (cruzamento) de cromossomos dos pais.

Alternativas
Q2898194 Arquitetura de Software
Algoritmos genéticos formam uma classe particular de algoritmos evolutivos, em que são utilizadas técnicas inspiradas na biologia evolutiva, tais como hereditariedade, mutação, seleção natural e recombinação (crossing over). Suponha-se que dois indivíduos, pai e mãe, sejam formados pelos conjuntos de genes (A1, B1) e (A2, B2) e, respectivamente, representados pelos binários a seguir.


Q142_144.png (257×61)


Considerando essas informações, julgue o próximo item. 
A figura abaixo representa corretamente uma possível aplicação do operador cross-over (cruzamento) em um algoritmo genético usual.

Q143.png (317×171)
Alternativas
Q2898195 Arquitetura de Software
Algoritmos genéticos formam uma classe particular de algoritmos evolutivos, em que são utilizadas técnicas inspiradas na biologia evolutiva, tais como hereditariedade, mutação, seleção natural e recombinação (crossing over). Suponha-se que dois indivíduos, pai e mãe, sejam formados pelos conjuntos de genes (A1, B1) e (A2, B2) e, respectivamente, representados pelos binários a seguir.


Q142_144.png (257×61)


Considerando essas informações, julgue o próximo item. 
O esquema a seguir representa corretamente uma possível aplicação do operador mutação em um dos genes.
Q144.png (242×35)
Alternativas
Q2898196 Raciocínio Lógico


 Teoria dos jogos é um ramo da matemática aplicada que estuda situações estratégicas em que jogadores escolhem diferentes ações na tentativa de melhorar seu retorno. Nas últimas décadas do século XX, a teoria dos jogos despertou a atenção da ciência da computação, que depois propagou esse interesse para outras áreas do conhecimento, tais como ciência política, economia, ética, filosofia, física, química, inteligência artificial e cibernética. Tome-se como exemplo os jogos estáticos de informação completa, tais como o clássico dilema dos prisioneiros, no qual interesses próprios e racionais de determinado indivíduo podem prejudicar outros indivíduos. Nesse jogo, dois criminosos (A e B) capturados pela polícia e mantidos em celas separadas são interrogados isoladamente para que um possa acusar o outro. O inspetor encarregado das investigações tem provas suficientes apenas para condená-los por um crime leve, mas suspeita que ambos tenham cometido delito mais grave. No intuito de levá-los à confissão, o inspetor propõe a cada um deles uma pena mais branda em troca de auxílio à justiça, que consiste na delação do outro comparsa, o qual arca, caso permaneça calado, com a pena máxima. Nesse caso, são estabelecidas as seguintes regras de punição: se nenhum dos dois confessar, não se comprova o crime e ambos ficam presos por dois anos; se um deles confessar, comprova-se o crime e ambos são condenados à pena de dez anos de detenção, embora aquele que tenha confessado receba perdão parcial e tenha de cumprir apenas um ano de prisão; se os dois confessarem, o perdão é menor e ambos ficam presos por cinco anos. Assume-se, nas regras, que a confissão significa denunciar o companheiro e o silêncio, a cooperação entre eles.


Considerando a situação do jogo descrito no texto e que este ocorra apenas em uma iteração, julgue o item seguinte.

No caso dos jogos estáticos ou de movimentos simultâneos, os agentes escolhem as estratégias individualmente e, a seguir, decidem que ações devem desenvolver simultaneamente.

Alternativas
Q2898197 Matemática


 Teoria dos jogos é um ramo da matemática aplicada que estuda situações estratégicas em que jogadores escolhem diferentes ações na tentativa de melhorar seu retorno. Nas últimas décadas do século XX, a teoria dos jogos despertou a atenção da ciência da computação, que depois propagou esse interesse para outras áreas do conhecimento, tais como ciência política, economia, ética, filosofia, física, química, inteligência artificial e cibernética. Tome-se como exemplo os jogos estáticos de informação completa, tais como o clássico dilema dos prisioneiros, no qual interesses próprios e racionais de determinado indivíduo podem prejudicar outros indivíduos. Nesse jogo, dois criminosos (A e B) capturados pela polícia e mantidos em celas separadas são interrogados isoladamente para que um possa acusar o outro. O inspetor encarregado das investigações tem provas suficientes apenas para condená-los por um crime leve, mas suspeita que ambos tenham cometido delito mais grave. No intuito de levá-los à confissão, o inspetor propõe a cada um deles uma pena mais branda em troca de auxílio à justiça, que consiste na delação do outro comparsa, o qual arca, caso permaneça calado, com a pena máxima. Nesse caso, são estabelecidas as seguintes regras de punição: se nenhum dos dois confessar, não se comprova o crime e ambos ficam presos por dois anos; se um deles confessar, comprova-se o crime e ambos são condenados à pena de dez anos de detenção, embora aquele que tenha confessado receba perdão parcial e tenha de cumprir apenas um ano de prisão; se os dois confessarem, o perdão é menor e ambos ficam presos por cinco anos. Assume-se, nas regras, que a confissão significa denunciar o companheiro e o silêncio, a cooperação entre eles.


Considerando a situação do jogo descrito no texto e que este ocorra apenas em uma iteração, julgue o item seguinte.
O esquema seguinte é uma representação correta das regras estabelecidas no texto e o retângulo hachurado representa corretamente a situação de equilíbrio não-cooperativo.
Q146.png (402×137)
Alternativas
Q2898198 Raciocínio Lógico


 Teoria dos jogos é um ramo da matemática aplicada que estuda situações estratégicas em que jogadores escolhem diferentes ações na tentativa de melhorar seu retorno. Nas últimas décadas do século XX, a teoria dos jogos despertou a atenção da ciência da computação, que depois propagou esse interesse para outras áreas do conhecimento, tais como ciência política, economia, ética, filosofia, física, química, inteligência artificial e cibernética. Tome-se como exemplo os jogos estáticos de informação completa, tais como o clássico dilema dos prisioneiros, no qual interesses próprios e racionais de determinado indivíduo podem prejudicar outros indivíduos. Nesse jogo, dois criminosos (A e B) capturados pela polícia e mantidos em celas separadas são interrogados isoladamente para que um possa acusar o outro. O inspetor encarregado das investigações tem provas suficientes apenas para condená-los por um crime leve, mas suspeita que ambos tenham cometido delito mais grave. No intuito de levá-los à confissão, o inspetor propõe a cada um deles uma pena mais branda em troca de auxílio à justiça, que consiste na delação do outro comparsa, o qual arca, caso permaneça calado, com a pena máxima. Nesse caso, são estabelecidas as seguintes regras de punição: se nenhum dos dois confessar, não se comprova o crime e ambos ficam presos por dois anos; se um deles confessar, comprova-se o crime e ambos são condenados à pena de dez anos de detenção, embora aquele que tenha confessado receba perdão parcial e tenha de cumprir apenas um ano de prisão; se os dois confessarem, o perdão é menor e ambos ficam presos por cinco anos. Assume-se, nas regras, que a confissão significa denunciar o companheiro e o silêncio, a cooperação entre eles.


Considerando a situação do jogo descrito no texto e que este ocorra apenas em uma iteração, julgue o item seguinte.

Caso B não confesse, A, ao confessar, terá a sua pena reduzida para 1 ano de reclusão.

Alternativas
Q2898199 Economia


 Teoria dos jogos é um ramo da matemática aplicada que estuda situações estratégicas em que jogadores escolhem diferentes ações na tentativa de melhorar seu retorno. Nas últimas décadas do século XX, a teoria dos jogos despertou a atenção da ciência da computação, que depois propagou esse interesse para outras áreas do conhecimento, tais como ciência política, economia, ética, filosofia, física, química, inteligência artificial e cibernética. Tome-se como exemplo os jogos estáticos de informação completa, tais como o clássico dilema dos prisioneiros, no qual interesses próprios e racionais de determinado indivíduo podem prejudicar outros indivíduos. Nesse jogo, dois criminosos (A e B) capturados pela polícia e mantidos em celas separadas são interrogados isoladamente para que um possa acusar o outro. O inspetor encarregado das investigações tem provas suficientes apenas para condená-los por um crime leve, mas suspeita que ambos tenham cometido delito mais grave. No intuito de levá-los à confissão, o inspetor propõe a cada um deles uma pena mais branda em troca de auxílio à justiça, que consiste na delação do outro comparsa, o qual arca, caso permaneça calado, com a pena máxima. Nesse caso, são estabelecidas as seguintes regras de punição: se nenhum dos dois confessar, não se comprova o crime e ambos ficam presos por dois anos; se um deles confessar, comprova-se o crime e ambos são condenados à pena de dez anos de detenção, embora aquele que tenha confessado receba perdão parcial e tenha de cumprir apenas um ano de prisão; se os dois confessarem, o perdão é menor e ambos ficam presos por cinco anos. Assume-se, nas regras, que a confissão significa denunciar o companheiro e o silêncio, a cooperação entre eles.


Considerando a situação do jogo descrito no texto e que este ocorra apenas em uma iteração, julgue o item seguinte.

Equilíbrio de Nash representa uma situação em que nenhum jogador pode melhorar a sua situação sem conhecer a estratégia seguida pelo jogador adversário

Alternativas
Q2898200 Economia

Texto para o item.



        Teoria dos jogos é um ramo da matemática aplicada que estuda situações estratégicas em que jogadores escolhem diferentes ações na tentativa de melhorar seu retorno. Nas últimas décadas do século XX, a teoria dos jogos despertou a atenção da ciência da computação, que depois propagou esse interesse para outras áreas do conhecimento, tais como ciência política, economia, ética, filosofia, física, química, inteligência artificial e cibernética. Tome-se como exemplo os jogos estáticos de informação completa, tais como o clássico dilema dos prisioneiros, no qual interesses próprios e racionais de determinado indivíduo podem prejudicar outros indivíduos. Nesse jogo, dois criminosos (A e B) capturados pela polícia e mantidos em celas separadas são interrogados isoladamente para que um possa acusar o outro. O inspetor encarregado das investigações tem provas suficientes apenas para condená-los por um crime leve, mas suspeita que ambos tenham cometido delito mais grave. No intuito de levá-los à confissão, o inspetor propõe a cada um deles uma pena mais branda em troca de auxílio à justiça, que consiste na delação do outro comparsa, o qual arca, caso permaneça calado, com a pena máxima. Nesse caso, são estabelecidas as seguintes regras de punição: se nenhum dos dois confessar, não se comprova o crime e ambos ficam presos por dois anos; se um deles confessar, comprova-se o crime e ambos são condenados à pena de dez anos de detenção, embora aquele que tenha confessado receba perdão parcial e tenha de cumprir apenas um ano de prisão; se os dois confessarem, o perdão é menor e ambos ficam presos por cinco anos. Assume-se, nas regras, que a confissão significa denunciar o companheiro e o silêncio, a cooperação entre eles.



Julgue os itens a seguir, considerando que os acusados A e B, de
acordo com as regras estabelecidas no jogo descrito no texto,
utilizem as estratégias acima.

Nessa situação, os dois acusados têm estratégias dominantes, que é confessar.

Alternativas
Q2898201 Economia

Texto para o item.



        Teoria dos jogos é um ramo da matemática aplicada que estuda situações estratégicas em que jogadores escolhem diferentes ações na tentativa de melhorar seu retorno. Nas últimas décadas do século XX, a teoria dos jogos despertou a atenção da ciência da computação, que depois propagou esse interesse para outras áreas do conhecimento, tais como ciência política, economia, ética, filosofia, física, química, inteligência artificial e cibernética. Tome-se como exemplo os jogos estáticos de informação completa, tais como o clássico dilema dos prisioneiros, no qual interesses próprios e racionais de determinado indivíduo podem prejudicar outros indivíduos. Nesse jogo, dois criminosos (A e B) capturados pela polícia e mantidos em celas separadas são interrogados isoladamente para que um possa acusar o outro. O inspetor encarregado das investigações tem provas suficientes apenas para condená-los por um crime leve, mas suspeita que ambos tenham cometido delito mais grave. No intuito de levá-los à confissão, o inspetor propõe a cada um deles uma pena mais branda em troca de auxílio à justiça, que consiste na delação do outro comparsa, o qual arca, caso permaneça calado, com a pena máxima. Nesse caso, são estabelecidas as seguintes regras de punição: se nenhum dos dois confessar, não se comprova o crime e ambos ficam presos por dois anos; se um deles confessar, comprova-se o crime e ambos são condenados à pena de dez anos de detenção, embora aquele que tenha confessado receba perdão parcial e tenha de cumprir apenas um ano de prisão; se os dois confessarem, o perdão é menor e ambos ficam presos por cinco anos. Assume-se, nas regras, que a confissão significa denunciar o companheiro e o silêncio, a cooperação entre eles.



Julgue os itens a seguir, considerando que os acusados A e B, de
acordo com as regras estabelecidas no jogo descrito no texto,
utilizem as estratégias acima.

Nesse caso, o equilíbrio cooperativo conduziria a uma estratégia diferente da dominante e ambos seriam punidos com 10 anos de cadeia.

Alternativas
Respostas
64: C
65: E
66: C
67: C
68: C
69: C
70: C
71: C
72: E