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

O que torna o algoritmo RSA seguro?

• A. A dificuldade de calcular a inversa da série de Taylor.
• B. A intratabilidade da resolução de equações lineares com expoentes muito grandes.
• C. A escolha de números de Mersenne para a geração das chaves privadas.
• D. O uso da conjectura de Hodge para a relação das chaves pública e privada.
• E. A dificuldade da resolução de logaritmos discretos.

Com relação a Algoritmos e Estrutura de Dados, dadas as afirmações abaixo, segundo Farrer (1999), assinale a alternativa CORRETA:

• A. Python é uma linguagem compilável, a qual, após esse processo, gera um arquivo executável, do tipo binário.
• B. A declaração de variáveis é algo obrigatório em Python.
• C. Python é uma linguagem procedural a qual não contempla orientação a objetos.
• D. Listas, em Python, são conjuntos de valores, os quais só podem ser do mesmo tipo, acessados por um índice numérico que inicia em 0 (zero).
• E. Em comandos condicionais ou de repetição, a separação de blocos de código em Phyton é feita utilizando a indentação.

Com relação a Algoritmos e Estrutura de Dados, segundo Farrer (1999), dadas as afirmações, abaixo:

I) Denomina-se expressão aritmética aquela cujos operadores são aritméticos e cujos operandos são constantes ou variáveis do tipo numérico.

II) Uma expressão relacional é uma comparação realizada entre dois valores, independentemente de seu tipo básico. Estes valores são representados na relação através de constantes, variáveis ou expressões aritméticas.

III) E, OU e NÃO são conectivos usados na formação de novas proposições nas expressões lógicas.

Assinale a alternativa que apresenta a resposta CORRETA:

• A. Estão corretas apenas as afirmativas I e II
• B. Estão corretas apenas as afirmativas II e III
• C. Estão corretas apenas as afirmativas I e III
• D. Estão corretas as afirmativas I, II e III
• E. Estão incorretas as afirmativas I, II e III

Com relação a Algoritmos e Estrutura de Dados, segundo Farrer (1999), assinale a alternativa INCORRETA:

• A. Uma constante é um determinado valor fixo que não se modifica ao longo do tempo, durante a execução de um programa.
• B. Uma variável corresponde a uma posição de memória, cujo conteúdo pode variar ao longo do tempo durante a execução de um programa.
• C. Uma variável corresponde a uma posição de memória, cujo conteúdo pode variar ao longo do tempo durante a execução de um programa.
• D. Um valor do tipo literal pode assumir sequência de caracteres, como letras e números, exceto símbolos especiais.
• E. Toda variável é identificada por um nome ou identificador, o qual deve ser formado por um ou mais caracteres, sendo que o primeiro deve, obrigatoriamente, ser uma letra, e os caracteres seguintes, letras ou dígitos, não sendo permitido o uso de símbolos especiais.

Acerca de conversão de bases, aritmética computacional e tipos de memória, julgue os itens a seguir. No sistema binário, a operação de soma dos números 10001 e 11000 resulta no número 100101.

• C. Certo
• E. Errado

Acerca de conversão de bases, aritmética computacional e tipos de memória, julgue os itens a seguir. O número binário 11100 e o número decimal 2105 são representados, respectivamente, nos sistemas decimal e binário, como 28 e 100000111001.

• C. Certo
• E. Errado

Julgue os itens que se seguem acerca dos mecanismos e das políticas de segurança de acordo com a NBR ISO/IEC 17799. Uma grande vantagem dos algoritmos de chave assimétrica é que eles são muito mais rápidos que os de chave simétrica.

• C. Certo
• E. Errado

O número binário 1110010111000010b, expresso em notação hexadecimal e decimal, respectivamente é

• A. E7C4 h / 58820 d
• B. C5A2 h / 58818 d
• C. E5C2 h / 50594 d
• D. E5C2 h / 58818 d
• E. E7C4 h / 50594 d

Qual algoritmo de ordenação interna possui as seguintes características: não é estável, o tempo de execução é linear em relação ao tamanho da entrada e o fato da entrada já estar ordenada não melhora o custo?

• A. Seleção
• B. Shellsort
• C. Inserção
• D. Heapsort
• E. Quicksort

No contexto da álgebra computacional, pela regra de complemento a 2, é possível manipular tanto números positivos, quanto números negativos. Dado o número binário 0000010100110010 (sinal magnitude), o seu hexadecimal, após o complemento a 2 resultante, será

• A. FACA
• B. CAFE
• C. FACE
• D. CADA
• E. FADA