Questões sobre Algoritmos

#Questão 797810 - Ciência da Computação, Algoritmos, FCC, 2017, Defensoria Pública do Estado do Rio Grande do Sul - RS (DPE/RS), Analista

Um Analista, estudando a complexidade de algoritmos de busca linear (ou sequencial), concluiu corretamente que no pior caso, considerando um vetor de n elementos, este tipo de algoritmo tem complexidade

A) O(n).

B) O(log₂n-1).

C) O(ãn).

D) O(log2n).

E) O(log2n²).

#Questão 797854 - Ciência da Computação, Algoritmos, FCC, 2017, Agência Reguladora de Serviços Públicos Delegados de Transporte - SP (ARTESP/SP), Agente de Fiscalização à Regulação de Transporte

Considere o algoritmo em pseudocódigo abaixo.

Este algoritmo

A) não poderia usar a categoria 0 no comando escolha, nem atribuir zero ao valor do pedágio.

B) apresenta erro de lógica na condição do comando condicional se.

C) teria que usar uma condição no comando enquanto (verdadeiro) faça, pois este não pode avaliar apenas o valor lógico verdadeiro.

D) tem erro de sintaxe, pois o comando escolha deveria estar dentro da cláusula senão do comando condicional se.

E) tem erro de sintaxe, pois o comando escolha deveria ter a cláusula senão, que é obrigatória.

#Questão 797798 - Ciência da Computação, Algoritmos, FCC, 2017, Defensoria Pública do Estado do Rio Grande do Sul - RS (DPE/RS), Analista

Um Analista está usando um computador que possui 16GB de RAM. Executou um programa e obteve como resultado o seguinte endereço de memória de uma variável declarada como real: 000000000022FE48 e o seguinte endereço de memória de uma variável declarada como inteira: 000000000022FE4C. O Analista concluiu, corretamente, que

A) o processador do computador é de 32 bits.

B) o computador tem o correspondente a 2³⁶ bytes de memória RAM.

C) a variável do tipo real ocupa 4 bytes.

D) a variável do tipo real ocupa 16 bytes.

E) a variável do tipo inteiro ocupa 8 bytes.

#Questão 657143 - Ciência da Computação, Algoritmos, Ministério da Defesa - Comando da Aeronáutica, 2017, Ministério da Defesa - Comando da Aeronáutica, Oficial

#Questão 657147 - Ciência da Computação, Algoritmos, NC / UFPR, 2017, ITAIPU Binacional, Professor de Nível Superior

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.

Questões sobre Algoritmos

Pesquise questões de concurso nos filtros abaixo