Acerca de algoritmos criptográficos, julgue os itens subseqüentes.
Uma premissa básica para a segurança dos algoritmos simétricos é a existência de uma forma segura de distribuição e guarda da chave compartilhada entre as partes que vão se comunicar.
Acerca de algoritmos criptográficos, julgue os itens subseqüentes.
Os algoritmos de chave simétrica ou compartilhada utilizam o mesmo valor de chave tanto para cifração quanto para decifração.
Uma parte fundamental de um sistema de banco de dados é o esquema de recuperação, responsável pela restauração do banco de dados por um estado consistente que havia antes da ocorrência de uma falha. Com relação a este assunto, julgue os itens que se seguem.
O desenvolvimento de algoritmo de recuperação para assegurar a consistência do banco de dados e a atomicidade da transação deve incluir duas partes: ações tomadas durante o processamento normal e ações tomadas em seguida à falha.
Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue os itens seguintes.
O quick-sort não é um algoritmo combinatório.
Com relação a protocolos de roteamento dinâmico, OSPF e BGP, e tecnologias de comunicação de dados Frame-Relay, ATM, X.25 e MPLS, julgue os itens subseqüentes.
O OSPF, que utiliza o algoritmo do menor caminho para selecionar rotas, possui mecanismos para medir o custo de cada enlace. Dessa forma, o administrador da rede não precisa se preocupar com políticas para determinar o peso dos enlaces, pois isso já é implementado pelo OSPF.
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.
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.
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 para solução de problemas de empacotamento de volumes, conhecidos como Bin Packing Problems, podem ser aplicados a volumes unidimensionais, bidimensionais e tridimensionais, visando otimizar o corte de materiais e o transporte de carga, por exemplo.
Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue os itens seguintes.
Os algoritmos para tratamento de problemas em grafos geralmente possuem uma ordem de complexidade temporal menor que os algoritmos para tratamento de problemas em árvores.
