Questões de Concurso Militar Quadro Complementar 2011 para Segundo-Tenente, Engenharia de Computação

Em um conjunto clássico, ou nitidamente definido, A é uma coleção de elementos ou objetos x existentes em um universo de discurso U (A ⊂ U) . Cada elemento x pode pertencer ao conjunto A(x∈A) ou não (x∉A).
Nos conjuntos clássicos, a transição entre um elemento pertencer a um conjunto ou não ocorre abruptamente, ou ele pertence ou não pertence. No caso de conjuntos nebulosos ou Fuzzy, essa transição ocorre de forma gradual. As fronteiras entre os conjuntos não são nitidamente definidas e um elemento pode pertencer, com um certo grau, a um conjunto. Este grau pode variar entre zero e um, inclusive. Qual dos conjuntos abaixo NÃO é um conjunto nebuloso?

Que cláusula do comando SQL, CREATE TABLE, inclui uma lista de atributos que compreende a chave candidata?

Em relação à Lógica Fuzzy analise as afirmativas abaixo. I - A função de inclusão de um conjunto nebuloso A é definido no seu universo de discurso, sendo caracterizado pela função µ(.): X -> [0,1] que mapeia cada elemento de X em um número real no intervalo [ 0,1] . Para um particular elemento, a função representa o grau de inclusão do elemento no conjunto.
II - Dado um elemento x, se µ(x)=1 então é possível dizer que este elemento faz parte do conjunto suporte de um conjunto nebuloso.
III- A função de inclusão é considerada bi-modal.
IV - O conjunto corte α pode ser definido segundo a seguinte expressão: Aα= (x∈X|µ(x)> α }

Analise as informações abaixo.

Algoritmo: Rearranja o vetor A [ p..r] em ordem crescente, supondo p≤r; Merge-Sort (A, p, r)   1 - se p ≤ r
2 - então 
3- Merge-Sort (A, p, q)
4- Merge-Sort (A, q+ 1, r)
5- Intercala (A, p, q, r)

Em uma análise do algoritmo Merge-Sort, considerando a função Intercala com desempenho O (n) , qual é o consumo de tempo no pior caso? Considere n igual ao número máximo de elementos. 

Em um sistema de computação às vezes é necessário organizar informações em estruturas de dados que apoiem a decisão. Em relação a um sistema de combate que necessite organizar alvos em ordem de prioridade de acordo com a importância, assinale a opção que apresenta a estrutura adequada e o correto motivo de seu uso de acordo com a estrutura de dados e com a finalidade.
Considere "n" como o número de alvos.