Questões sobre Algoritmos

A figura acima apresenta um diagrama relacionando conceitos do paradigma de orientação a objetos, no qual estão destacados os elementos A, B e C. Considerando essa figura, julgue os itens seguintes, acerca de algoritmos e estrutura de dados e programação orientada a objetos.

As implementações algorítmicas das linguagens orientadas a objetos tendem a conter funções ou procedimentos que têm uma menor quantidade de desvios condicionais, por meio do emprego de polimorfismo.

• C. Certo
• E. Errado

A figura acima apresenta um diagrama relacionando conceitos do paradigma de orientação a objetos, no qual estão destacados os elementos A, B e C. Considerando essa figura, julgue os itens seguintes, acerca de algoritmos e estrutura de dados e programação orientada a objetos.

O estado de uma instância ou objeto está diretamente relacionado às variáveis declaradas na sua classe, inclusive as que foram obtidas por meio de herança múltipla, suportada pela linguagem Java.

• C. Certo
• E. Errado

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).

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.

Julgue os seguintes itens, relativos à tarefa de classificação, a qual consiste em aprender uma função (construir um modelo) que mapeie um item de dado para uma entre várias classes pré-definidas. Algoritmos de árvore de decisão populares como o C4.5 e o CART examinam um atributo por vez, o que conduz a um particionamento dos dados em regiões de classificação retangulares, que sempre correspondem às distribuições reais das instâncias no espaço de decisão.

• C. Certo
• E. Errado

Julgue os seguintes itens quanto a tarefa de associação, a qual consiste na aprendizagem de regras de produção a partir de uma base de dados, considerando a análise de afinidade entre atributos. Algoritmos, como o apriori, para descoberta de regras de associação tendem a descobrir muitas regras. A significância de uma regra pode ser inferida por meio do suporte e da confiança. A confiança da regra corresponde ao percentual de exemplos da base de treinamento que levaram a determinada regra.

• C. Certo
• E. Errado

Com relação aos sistemas de numeração e aritmética de complementos, assinale a opção correta.

• A.

  A soma dos números binários 00110 e 01111 é igual a 11101.

• B.

  A representação do número decimal –5 usando-se 4 bits e complemento dois é 1100.

• C.

  O número binário 0010111 é igual ao número decimal 25.

• D.

  O número binário 011110100011 é igual ao número hexadecimal 7A3.

Quando uma função é definida em termos de si mesma fica caracterizado o uso

• A. da iteratividade.
• B. da recursividade.
• C. da interatividade.
• D. do acesso direto a Banco de Dados.
• E. de DLLs.

 

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.

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