Considere a figura abaixo e assinale a alternativa que contém todas as afirmações corretas.

I. A figura representa uma Árvore Binária de Busca (BST – Binary Search Tree.). Se ela for percorrida em-ordem (inorder), a sequência de nodos visitados será: 2, 4, 7, 6, 8, 10, 9, 13, 12, 14, 20, 25, 31.

II. A figura representa uma Árvore Binária de Busca (BST – Binary Search Tree.) Se ela for percorrida em pós-ordem (posorder), a sequência de nodos visitados será: 10, 7, 2, 4, 8, 6, 14, 13, 9, 12, 25, 20, 31.

III. A figura representa uma Árvore Binária de Busca (BST – Binary Search Tree.). Se ela for percorrida em pré-ordem (preorder), a sequência de nodos visitados será: 4, 2, 6, 8, 7, 9, 12, 13, 20, 31, 25, 14, 10.

IV. A figura não representa uma Árvore Binária de Busca (BST – Binary Search Tree.)

A descompilação é adotada na engenharia reversa de produtos de software, com o propósito de analisar os códigos-fonte de um sistema para extrair destes a documentação, geralmente ausente ou obsoleta, ou para auxiliar na análise da segurança do sistema, como na checagem de códigos maliciosos embutidos no software. Diante deste contexto, um sistema de descompilação consiste:

Os barramentos são utilizados para interconectar os componentes de um sistema computacional e suportar a transferência de dados entres esses componentes. Os barramentos podem ser classificados em síncronos ou assíncronos, sendo que essas classes possuem características diferentes e que as tornam mais adequadas para um outro uso em um sistema computacional. Considerando essas características, é INCORRETO afirmar que:

Sobre os sistemas de arquivos, assinale a afirmação correta:

A memória de um computador é organizada em uma estrutura hierárquica composta de múltiplos níveis: memória principal, memória cache e registradores. Considere um sistema computacional com palavra de dados de 32 bits e que possua um único nível de memória cache, com caches de instrução e de dados separadas, cada uma com capacidade de 16 palavras (64 Bytes). Analise as seguintes assertivas e assinale a alternativa correta:

I. A memória cache promove ganho de desempenho na execução de um programa apenas quando este exibe algum nível de localidade no acesso às instruções e/ou dados.

II. Se a cache de dados for baseada no mapeamento direto, para se obter uma maior taxa de acertos na execução de um programa com alta localidade espacial no acesso a dados, é melhor organizar essa cache em 16 blocos com 01 palavra/bloco do que em 04 blocos com 04 palavras/bloco.

III. Para programas que exibam localidade temporal no acesso às instruções, para obter uma menor taxa de faltas, é melhor que a cache de instruções seja baseada no mapeamento associativo de duas vias do que no mapeamento direto. Isso se justifica porque o mapeamento associativo oferece alternativas de blocos para carregar uma posição da memória principal na cache e isso reduz a
necessidade de substituição de blocos na cache.

A arquitetura de processadores do tipo RISC é referência para muitos processadores modernos disponíveis hoje no mercado. Considerando as características das arquiteturas RISC e CISC, assinale a única afirmativa correta dentre as listadas a seguir:

Processadores modernos utilizam o padrão IEEE 754 para representar números reais em ponto flutuante. No formato de precisão simples (de 32 bits), um bit é utilizado para representar o sinal, 8 bits são usados para representar o expoente e 23 bits representam a mantissa, na seguinte ordem sinal-expoente-mantissa. Considerando o padrão IEEE 754, assinale a alternativa que apresenta a representação correta em binário do número -9,75 em ponto flutuante com precisão simples.

A organização e administração de arquivos compreende 4 etapas, sendo elas de forma sequencial:

Pela Lei 8.159 de 8 de janeiro de 1991, a gestão de documentos é o conjunto de procedimentos e operações técnicas que ocorrem nas fases correntes e intermediárias. Qual das alternativas apresenta a sequência correta?

A primeira edição da Norma Internacional de Registro de autoridade Arquivista a para Entidades Coletivas, Pessoas e Famílias (ISAAR-CPF) foi desenvolvida pela Comissão ad-hoc de Normas de Descrição do Conselho Internacional de arquivos (CIA.) entre 1993- 1995, sendo publicados em 1996 e tem como objetivo: