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.

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.

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.

Resolva a relação de recorrência a seguir:

T(n) = 2T(n/2) + n²

O resultado será:

Resolva a relação de recorrência a seguir e assinale a alternativa CORRETA.

T(n) = 8T(n/2) + n

Sejam duas funções f(n) e g(n) que mapeiam números inteiros positivos em números reais positivos.

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

Os pensadores pós-modernos lutam hoje contra o paradigma da modernidade que enfatiza a fragmentação e a hiperespecialização das ciências, desconhecendo o tecido complexo do mundo (interações múltiplas na construção e transformação da realidade). Sobre essa premissa afirma-se que

I. o novo paradigma em desenvolvimento – paradigma pós-moderno – tem a complexidade, a interação e a continuidade em aberto como características essenciais de sua estrutura.

II. a visão linear de conhecimento é preservada, acrescentando-se a ela a perspectiva de desenvolver múltiplas possibilidades de conexões e relações (relações lógicas, analógicas, intuitivas, causais, não-causais, afetivas, estéticas).

III. a fragmentação do conhecimento curricular é questionada, frente à necessidade de integrar os conhecimentos, tendo em vista a formação de um pensamento capaz de considerar a situação humana no âmago da vida, na terra, no mundo e enfrentar os grandes desafios de nossa época.

IV. o caráter disciplinar do ensino formal dificulta a aprendizagem do aluno, não estimula, o desenvolvimento da inteligência, resolver problemas e estabelecer conexões entre os fatos, conceitos, isto é, de pensar sobre o que está sendo estudado.

Estão CORRETAS as afirmativas