Questões de Ciência da Computação do ano 2009

Um dos valores do tipo fundamental BOOLEAN é denotado pelo identificador

• A.

  CARDINAL.

• B.

  DECIMAL.

• C.

  REAL.

• D.

  TRUE.

• E.

  CHAR.

No desenvolvimento de um sistema de análise financeira, um programador utilizou um algoritmo cuja complexidade de tempo, no pior caso, é igual a O(n). Outro programador aponta um algoritmo de melhor complexidade igual a

• A. O(log n)
• B. O(n log n)
• C. O(n²)
• D. O(2ⁿ)
• E. O(n!)

Os algoritmos MD5 e SHA-1 são amplamente utilizados em

• A.

  assinatura digital.

• B.

  criptografia simétrica.

• C.

  criptografia assimétrica.

• D.

  planos de contingência.

• E.

  planos de backup

Com relação segurança em redes de computadores, julgue os itens a seguir.

O algoritmo RSA se baseia em princípios da teoria dos números e a segurança do método se baseia na dificuldade de fatorar números extensos. A maior parte dos sistemas embasados no RSA utliza a criptografia com chave pública principalmente para distribuir chaves de sessão únicas, empregadas com o DES, o IDEA ou outros algoritmos semelhantes.

• C. Certo
• E. Errado

Na aritmética de complementos, o número decimal −17 é representado como um número de 8 bits em complemento de 2 por

• A.

  11100110

• B.

  11110111

• C.

  11101110

• D.

  11110111

• E.

  11101111

Em relação às estruturas de controle, considere abaixo o trecho inicial do algoritmo que exibe o conceito de um aluno, dada a sua nota. Levando-se em conta somente notas inteiras, o critério para conceitos é: notas menor que 3, conceito E; notas de 3 a 5, conceito D; notas 6 e 7, conceito C; notas 8 e 9, conceito B; nota 10, conceito A.

Continuando a construção do algoritmo acima, a estrutura de controle SE-ENTAO-SENAO-FIMSE será utilizada

• A.

  3 vezes.

• B.

  4 vezes.

• C.

  5 vezes.

• D.

  6 vezes.

• E.

  7 vezes.

O endereço binário de memória de mais baixa ordem, expresso por 10010011, é representado pelo hexadecimal

• A.

  C19.

• B.

  5D.

• C.

  93.

• D.

  147.

• E.

  223.

O resultado da multiplicação hexadecimal 3D por FE é

• A.

  F1C6.

• B.

  3C86.

• C.

  4C8E.

• D.

  513B.

• E.

  D386.

Um algoritmo que pode ser usado para caminhar pela estrutura e retornar informações úteis para a resolução do problema. Uma estrutura de links do tipo "Wikipedia" é um modelo que pode ser representado por esta categoria de algoritmo, ou seja, os vértices são os artigos e "existe uma aresta do artigo X para o artigo Y se e somente se X contém um link para Y". As características elencadas representam um algoritmo

• A.

  genético.

• B.

  de programação dinâmica.

• C.

  de divisão e conquista.

• D.

  de programação linear.

• E.

  de exploração de grafo.

Tratando-se do algoritmo ARIES, quando o gerenciador de recuperação é invocado após uma falha, o reinício se procede em fases. A identificação das páginas sujas no buffer pool e das transações ativas no momento da falha pertence à fase de

• A.

  preempção.

• B.

  refazer.

• C.

  lock.

• D.

  análise.

• E.

  correção.