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

Analise as afirmativas concernentes aos algoritmos de processamento de caracteres, assinalando V para as afirmativas verdadeiras e F para as falsas.

( ) O algoritmo Boyer-Moore é mais eficiente quanto maior for o tamanho do padrão de busca.

( ) Os algoritmos Shift-And e Knuth–Morris–Pratt (KMP) não tem necessidade de retroceder para reler a entrada do texto.

A partir dessa análise, assinale a sequência CORRETA.

Analise as afirmativas que tratam dos algoritmos de processamento de caracteres, assinalando V para as afirmativas verdadeiras e F para as falsas.

( ) O algoritmo Knuth–Morris–Pratt (KMP) é mais eficiente quando maior for o tamanho do padrão de busca.

( ) O algoritmo de busca em autômatos não tem necessidade de retroceder para reler a entrada do texto.

A partir dessa análise, assinale a sequência CORRETA.

Dados dois números quaisquer de n bits, assinale a alternativa que apresenta CORRETAMENTE a complexidade para somá-los.

O formato de uma moldura de página da arquitetura (fictícia) k86 reserva os bits 0 a 23 para o endereço da moldura de página na memória física, usados para indexar a tabela de páginas.

Admitindo um sistema de memória virtual paginada com tamanho de página de 2K bytes, assinale a alternativa que apresenta qual a quantidade máxima CORRETA de memória que um processo pode usar.

Considerando as funções f1 = log₂ n e f2 = log₁₀ n, assinale a alternativa CORRETA.