Questões sobre Algoritmos

Qual entre os algoritmos a seguir utiliza criptografia baseada em chave pública?

• A. DES
• B. AES
• C. ECB
• D. RSA

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.

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

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.

Associe as duas colunas, relacionando os numerais com seus respectivos numerais equivalentes, em uma base distinta.

A sequência correta dessa associação é

• A. (1); (3); (4); (2); (5).
• B. (4); (1); (2); (3); (5).
• C. (4); (2); (5); (1); (3).
• D. (5); (2); (4); (1); (3).

Considere o algoritmo a seguir:

 Os valores das variáveis a e b são

• A. 2 e 1.
• B. 1 e 1.
• C. 1 e 2.
• D. 2 e 2.

O número binário (1000011110)2 corresponde ao número decimal

• A. (544)₁₀
• B. (538)₁₀
• C. (542)₁₀
• D. (642)₁₀

Sobre a classe a seguir é correto afirmar que

• A. o atributo tarifa foi definido como final.
• B. o atributo tarifa foi definido como static.
• C. o atributo totalConsumo foi definido como final.
• D. o atributo totalConsumo foi definido como static.

Qual é o tipo de algoritmo de ordenação que tem como princípio percorrer o vetor diversas vezes, a cada passagem fazendo o maior elemento se mover para o final da estrutura?

• A. Double sort
• B. Heap sort
• C. Merge sort
• D. Bubble sort