Questões da Prova FGV - 2014 - Câmara Municipal do Recife-PE - Programador

O singleton é um padrão de projeto usado em orientação a objetos que limita a instanciação de uma classe a um único objeto. Analise a seguinte implementação de um singleton em Java: 

     

Considere as três afirmações seguintes acerca da implementação mostrada:

I. a declaração do construtor da classe poderia ser omitida sem prejuízo do requisito de unicidade da instância;

II. a declaração do construtor da classe é indispensável, dado o requisito de unicidade da instância, porém o modificador private poderia ser omitido;

III. a instância única será construída quer a classe Singleton seja referenciada na aplicação quer não.

Assinale se: 

Considere a seguinte função em C (o operador && em C significa um “e" lógico): 

          

A chamada f(18,12) retornará como resultado o valor: 

Na linguagem de programação C, uma lista com n elementos pode ser armazenada em um vetor, ocupando as posições cujos índices variam de 0 a n-1. Considere o seguinte algoritmo de pesquisa, conhecido como busca com sentinela:

 

Sobre a implementação desse algoritmo, considere as seguintes afirmações:

I. para que ele funcione corretamente, é necessário que o vetor vet contenha, pelo menos, n+1 posições, sendo as n primeiras (de 0 a n-1) ocupadas pelos elementos e a última,vaga;

II. o algoritmo tem seu pior desempenho quando o valor da chave pesquisada encontra-se na posição n–1 de vet;

III. o algoritmo tem seu pior desempenho quando o valor da chave pesquisada não se encontra em nenhuma das posições de 0 a n-1 vet; em outras palavras, quando a chave não pertence à lista;

IV. se o valor de chave se encontra armazenado na posição t de vet, sendo 0 ≤ t < n, são realizadas, ao todo, exatamente t comparações envolvendo chave para localizá-la.

São verdadeiras apenas:

Considere as listas a seguir, cujos elementos são números inteiros:

I. 1, 5, 2, 4, 3;

II. 1, 2, 3, 4, 5;

III. 5, 4, 3, 2, 1.

Seja x=3 a chave a ser pesquisada. Um algoritmo de pesquisa deverá responder SIM se a chave pertencer à lista e NÃO, caso contrário. O algoritmo de pesquisa conhecido como busca binária:

Sendo a e b variáveis inteiras em um programa, a expressão lógica

                     NÃO ((a > b) OU (a = b))

é equivalente a: