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

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

• A. Ï(n).
• B. Ï(1).
• C. Ï(nlog n).
• D. Ï(log n).

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.

• A. V V.
• B. F F.
• C. V F.
• D. F V.

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.

• A. V F.
• B. F F.
• C. V V.
• D. F V.

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

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

O resultado será:

• A.
• B.
• C.
• D.

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

T(n) = 9T(n/3) + n²

O resultado será:

• A.
• B.
• C.
• D.

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

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

• A.
• B.
• C.
• D.

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.

• A. V V.
• B. V F.
• C. F F.
• D. F V.

Assinale a alternativa que apresenta o protocolo utilizado para enviar e receber mensagens de controle de transmissões na internet.

• A. IP.
• B. IPsec.
• C. ICMP.
• D. FTP.

Assinale a alternativa CORRETA que apresenta o nome de como é conhecido em data warehouse o subconjunto de dados da organização como, por exemplo, os dados de um departamento os quais apresentam um foco restrito para análise e descoberta de informações úteis à tomada de decisões.

• A. Data sector.
• B. Data marts.
• C. Data fator.
• D. Data info.

Ao se utilizar a técnica de data mining (mineração de dados), como é conhecido o resultado dessa mineração, em que, por exemplo, se um cliente compra equipamento de vídeo, ele pode também comprar outros equipamentos eletrônicos?

• A. Regras de associação.
• B. Padrões sequenciais.
• C. Árvores de classificação.
• D. Padrões de aquisição.