Questões sobre Algoritmos

#Questão 109368 - Ciência da Computação, Algoritmos, ACEP, 2006, BNB, Analista de Tecnologia da Informação

Assinale a alternativa INCORRETA, com relação aos algoritmos de encriptação do tipo RSA e DES.

A)

Os algoritmos DES são simétricos, onde uma chave K criptografa um texto legível X, obtendo-se outro texto ilegível, produzido pela função Fk(x) = y (leia-se uma função k de x que é igual a y).

B)

O texto ilegível Y de uma chave K do algoritmo tipo DES somente pode ser desencriptografada pelo seu algoritmo inverso, do tipo Fk-1 (y) (leia-se inverso da função k de y).

C)

O cálculo do par de chaves públicas assimétricas, algoritmo RSA do tipo (S, P), é computacionalmente fácil.

D)

É computacionalmente difícil calcular o valor da função S( ) (leia-se função s), sem conhecer a chave S.

E)

É computacionalmente fácil calcular S, a partir do conhecimento de P, nos algoritmos do tipo RSA (assimétricos).

#Questão 109394 - Ciência da Computação, Algoritmos, ESAF, 2006, SEFAZ/CE, Analista de Tecnologia da Informação (Prova 3)

#Questão 109397 - Ciência da Computação, Algoritmos, UFABC, 2006, UFABC, Analista de Tecnologia da Informação

Levando-se em conta as cinco afirmações acima, identifique a única alternativa
válida:

A)

apenas I e III estão corretas.

B)

apenas I e IV estão corretas.

C)

apenas II e III estão corretas.

D)

apenas II e IV estão corretas.

E)

apenas V está correta.

#Questão 109371 - Ciência da Computação, Algoritmos, ACEP, 2006, BNB, Analista de Tecnologia da Informação

Considere o esquema de relação R(A, B, C, D, E, F). Suponha que F = {E → B, ABC → E, A → C, C → D} é o conjunto de dependências funcionais não triviais válidas em R. Considere os seguintes conjuntos de atributos: S1 = {A, B, F}, S2 = {A, B, E} e S3 = {A, E, F}. Marque a alternativa CORRETA.

A)

S1 e S2 são chaves candidatas de R.

B)

S1 e S3 são chaves candidatas de R.

C)

S1 é a única chave candidata de R.

D)

S2 é a única chave candidata de R.

E)

S3 é a única chave candidata de R.

#Questão 109399 - Ciência da Computação, Algoritmos, UFABC, 2006, UFABC, Analista de Tecnologia da Informação

Considere o algoritmo de busca seqüencial de um elemento em uma lista com n elementos. A expressão que representa o tempo médio de execução desse algoritmo para uma busca bem sucedida é:

A)

n2

B) n * (n+1) / 2

C) log2 n

D)

(n+1) / 2

E)

n log n

Questões sobre Algoritmos

Pesquise questões de concurso nos filtros abaixo