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

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

#Questão 729266 - Ciência da Computação, Algoritmos, CESPE / CEBRASPE, 2018, Empresa Maranhense de Administração Portuária - MA (EMAP/MA), Analista Portuário II

#Questão 729267 - Ciência da Computação, Algoritmos, FGV, 2018, Ministério Público Estadual - AL (MPE/AL), Analista do Ministério Público

#Questão 729268 - Ciência da Computação, Algoritmos, FGV, 2018, Assembléia Legislativa - RO, Analista Legislativo

Considere a aplicação do algoritmo de busca binária sobre um conjunto de chaves distintas. Assinale a declaração Python que define uma lista L sobre a qual esse algoritmo não pode ser aplicado diretamente.

A) L=[0,1,2,3,5,8,13,21]

B) L=[0]

C) L=[“MARIA”, “MARINA”, “MARIO”]

D) L=[-1,-2,-3,-4,-5]

E) L=[“MARIA”, “MARIO”, “MARINA”]

#Questão 729269 - Ciência da Computação, Algoritmos, FGV, 2018, Assembléia Legislativa - RO, Analista Legislativo

Considere a Sequência de Fibonacci (0, 1, 1, 2, 3, 5, 8, 13, ...), onde os dois primeiros termos valem 0 e 1 respectivamente, e cada termo seguinte é a soma de seus dois predecessores. O pseudocódigo a seguir apresenta um algoritmo simples para o cálculo do N-ésimo termo dessa sequência.

Assinale a opção que mostra a complexidade desse algoritmo.

A) O(n/2)

B) O(n)

C) O(n²)

D) O(log n)

E) O(2n)

#Questão 729270 - Ciência da Computação, Algoritmos, FGV, 2018, Assembléia Legislativa - RO, Analista Legislativo

Considere a representação binária complemento para dois do número decimal -1, em uma palavra de 32 bits. Assinale a opção que indica a representação hexadecimal desse valor binário.

A) 8FFFFFFF

B) 80000001

C) 00000001

D) FFFFFFFF

E) 80000000

Navegue em mais matérias e assuntos

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

Pesquise questões de concurso nos filtros abaixo