Considere as afirmações abaixo referentes a UML (Unified Modeling Language), em seguida, assinale a alternativa correta.

I. A UML estabelece o processo formal de desenvolvimento de software, definindo etapas necessárias para análise, projeto e implementação.

PORQUE

II. A UML inclui diferentes tipos de diagramas que permitem representar tanto a estrutura quanto o comportamento de um sistema.

Com relação à Independência de Dados no modelo de SGBD (arquitetura de três esquemas), é incorreto afirmar que:

Analise as afirmativas sobre o modelo de banco de dados relacional e a SQL.

I. No modelo relacional, as tuplas de uma relação não têm ordem intrínseca; a relação é um conjunto de tuplas.
II. Em uma arquitetura cliente–servidor de duas camadas, o cliente executa a interface e lógica de aplicação principal, enquanto o servidor gerencia o banco de dados e processa comandos SQL.
III. As operações da álgebra relacional, quando aplicadas a relações, produzem novas relações, o que permite compor várias operações sucessivamente.
IV. A normalização baseada em dependências funcionais tem como principal objetivo garantir a redundância dos dados, já que formas normais introduzem cópias adicionais de atributos para facilitar o processamento.
V. Em SQL, a cláusula CHECK é utilizada para definir integridade referencial entre tabelas, enquanto FOREIGN KEY serve para impor restrições de domínio sobre atributos.

Estão corretas apenas as afirmativas

Associe as colunas relacionando níveis de RAID com suas respectivas descrições. 

Nível

(1) RAID 0
(2) RAID 1
(3) RAID 5
(4) RAID 6

Função

( ) Espelhamento de discos: cada bloco de dados é duplicado em outro disco: alta confiabilidade com custo de espaço de cerca de 2×.
( ) Distribuição ao nível de bloco sem redundância: melhora desempenho, mas não oferece tolerância a falhas.
( ) Esquema P+Q (paridade dupla / códigos Reed-Solomon): redundância adicional que permite tolerar a falha de dois discos.
( ) Paridade distribuída com blocos intercalados: dados e blocos de paridade espalhados por todos os discos; tolera a falha de um disco. 

A sequência correta dessa associação é:

Sobre Programação Orientada a Objetos (POO), informe verdadeiro (V) ou falso (F) para as assertivas abaixo e, em seguida, marque a opção que apresenta a sequência correta.

( ) Encapsulamento significa que os detalhes de implementação de uma classe ficam ocultos, de modo que outros objetos interajam com ela somente por meio de seus métodos públicos.
( ) Uma nova classe de objetos pode ser criada convenientemente por meio de herança — ela (subclasse) começa com as características de uma classe existente (superclasse), possivelmente personalizando-as e adicionando aspectos próprios.
( ) Polimorfismo permite que uma variável de tipo de superclasse referencie objetos de subclasses diferentes e invoque métodos que se comportam de maneira distinta conforme o tipo real do objeto.
( ) Reutilização de classes significa empregar a mesma definição de classe para criar múltiplas instâncias e também utilizá-la como base para novas estruturas por meio de herança ou composição, evitando duplicação de código.

Considere as afirmações abaixo referentes a Sistemas Gerenciadores de Banco de Dados (SGBDs), em seguida, assinale a alternativa correta.

I. O uso de um SGBD proporciona controle de redundância e maior consistência estrutural dos dados, pois centraliza o armazenamento e coordena o acesso por meio de catálogo e esquemas.

PORQUE

II. O SGBD, para atender a requisições remotas de múltiplas aplicações, frequentemente utiliza uma arquitetura de cliente-servidor, onde a lógica de aplicação reside no cliente e o motor do SGBD reside no servidor.

Considere as afirmações abaixo referentes a algoritmos de ordenação e, em seguida, assinale a alternativa correta.

I. O tempo de execução no pior caso do algoritmo Merge-Sort é Θ(n log n).

PORQUE

II. O procedimento MERGE executa Θ(n) operações ao combinar as duas metades, gerando a recorrência T(n)=2T(n/2)+Θ(n), cuja solução é Θ(n log n).

Sobre listas, pilhas e filas em estruturas de dados, assinale a afirmativa correta.

Preencha as lacunas abaixo, identificando as informações correspondentes às tabelas de espalhamento (hash).

Em hashing com encadeamento (separate chaining), armazenando n chaves em uma tabela de tamanho m, o fator de carga α é definido por α = _______________. Para uma função hash que aproxima hashing uniforme simples, o tempo médio esperado de uma operação de busca bem-sucedida é O(1 + ________________).

A sequência que preenche corretamente as lacunas é:

Considere as afirmações abaixo referentes a uma árvore de busca binária T com n nós e, em seguida, assinale a alternativa correta.

I. Um percurso em ordem (INORDER-TREE-WALK) em T imprime (ou produz) as chaves em ordem crescente (não decrescente).

PORQUE

II. O tempo de execução do procedimento INORDER-TREE-WALK é O(n²), pois sua complexidade não depende apenas do número total de nós processados.