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

Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue os itens seguintes.

O uso de recursão é mais comumente empregado em algoritmos de multiplicação de matrizes que em algoritmos em redes.

Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue os itens seguintes.

Algoritmos de ordenação de listas em geral possuem um limite superior de complexidade de ordem cúbica.

Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue os itens seguintes.

Algoritmos de solução para o problema de computação de fluxo máximo em redes utilizam como estrutura subjacente de representação um grafo não direcionado.

O processo de varrer grandes bases de dados à procura de padrões como regras de associação e seqüências temporais para classificação ou agrupamento de itens é denominado

Analise as seguintes afirmações sobre mecanismos de detecção de identificação e correção de falhas no armazenamento de informações.

I. O CRC (Cyclic redundancy check) é um código de detecção de erro muito utilizado para validar a integridade das informações armazenadas, ou seja, através do CRC, é possível identificar uma falha, sempre que a informação armazenada for adulterada.

II. O bit de paridade é muito útil para corrigir erros em informações armazenadas na memória.

III. A distância de Hamming calcula o número de bits diferentes entre dois padrões de bits, sendo empregada para implementar códigos de correção de erros.

Assinale a alternativa que contém a(s) afirmação(ões) CORRETA(S).