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

Assinale a alternativa que indica o algoritmo de ordenação capaz de funcionar em tempo O(n) para alguns conjuntos de entrada.

O complemento à base 2 do número binário 0011 é: (Forneça sua resposta com quatro bits)

Existem muitas regras de transformação de expressões da álgebra relacional em operações equivalentes. Assinale a alternativa que apresenta transformações de natureza comutativa.

O valor decimal correspondente ao número ABADA, em hexadecimal, é

Uma CPU típica possui registradores internos que participam das etapas de processamento das instruções. O registrador que, dependendo do computador que está sendo utilizado, aponta para o endereço de memória da instrução que está sendo executada ou para o endereço de memória da próxima instrução a ser executada, é o