Questões do concurso:
Petrobras - 2011 - Edital Nº. 01/2011
limpar filtros
1.346 Questões de concurso encontradas
Página 254 de 270
Questões por página:
Questões por página:
Concurso:
Petrobras
Disciplina:
Algoritmos e Estrutura de Dados
Dois vetores, v1 e v2, armazenam N inteiros cada um, estão ordenados de forma crescente e têm a propriedade de que o último elemento de v1 (v1[N-1]) é menor que o primeiro elemento de v2 (v2[0]). É retirado um elemento de cada vez de cada um desses vetores alternadamente, e cada elemento retirado é colocado em uma fila. Posteriormente, os elementos são retirados da fila e inseridos em uma árvore binária de busca. A árvore é percorrida em ordem simétrica, e os elementos são inseridos, assim que retirados, em uma pilha. Depois, cada elemento é retirado da pilha e inserido alternadamente em um dos vetores, começando por v1.
Diante do exposto, conclui-se que
Diante do exposto, conclui-se que
Concurso:
Petrobras
Disciplina:
Programação
Coleções consistem em objetos que permitem manter diversos elementos armazenados como uma unidade. Elas incluem as implementações de várias estruturas de dados, sendo um importante fator de ganho em eficácia e eficiência para o desenvolvedor que souber usá-las.
Nesse sentido, as coleções em Java
Nesse sentido, as coleções em Java
Concurso:
Petrobras
Disciplina:
Algoritmos e Estrutura de Dados
A ordenação é um problema muito importante para os desenvolvedores de software. Para implementá-la, existem vários algoritmos que já foram amplamente estudados, como o BubbleSort, o QuickSort e o MergeSort. Uma das características estudadas desses algoritmos é o tempo de execução, que, usualmente, é medido através da notação O (Big-Oh).
Sobre esses conceitos, considere as afirmativas abaixo.
I - O tempo de pior caso do algoritmo QuickSort é de ordem menor que o tempo médio do algoritmo Bubblesort.
II - O tempo médio do QuickSort é O(nlog2n),, pois ele usa como estrutura básica uma árvore de prioridades.
III - O tempo médio do QuickSort é de ordem igual ao tempo médio do MergeSort.
Está correto APENAS o que se afirma em
Concurso:
Petrobras
Disciplina:
Banco de Dados
Sobre visões em bancos de dados relacionais, considere as afirmativas a seguir.
I - O uso de visões permite restringir o acesso a dados das tabelas por razões de segurança.
II - Fazer insert em uma visão gerada a partir de uma única tabela, e que não contenha a chave primária da tabela nessa visão, gera erro.
III - É impossível fazer update em visões geradas por junções em mais de uma tabela.
Está correto APENAS o que se afirma em
I - O uso de visões permite restringir o acesso a dados das tabelas por razões de segurança.
II - Fazer insert em uma visão gerada a partir de uma única tabela, e que não contenha a chave primária da tabela nessa visão, gera erro.
III - É impossível fazer update em visões geradas por junções em mais de uma tabela.
Está correto APENAS o que se afirma em
Concurso:
Petrobras
Disciplina:
Banco de Dados
Seja R um esquema de relação na primeira forma normal. Sobre a normalização em bancos de dados relacionais, considere as afirmativas a seguir.
I - Se todo atributo não primário A de R possuir dependência funcional total de cada chave de R, então o esquema de relação R está na segunda forma normal.
II - Se todo atributo não primário de R não for transitivamente dependente de qualquer chave de R, então o esquema de relação R está na terceira forma normal.
III - Se R está na terceira forma normal, então R está na forma normal de Boyce-Codd.
Está correto APENAS o que se afirma em
I - Se todo atributo não primário A de R possuir dependência funcional total de cada chave de R, então o esquema de relação R está na segunda forma normal.
II - Se todo atributo não primário de R não for transitivamente dependente de qualquer chave de R, então o esquema de relação R está na terceira forma normal.
III - Se R está na terceira forma normal, então R está na forma normal de Boyce-Codd.
Está correto APENAS o que se afirma em
