Considere as duas árvores binárias a seguir:

Árvore 01

Árvore 02

Considerando as informações apresentadas, analise as assertivas e assinale a alternativa correta.

I. Ambas as árvores binárias são de busca.

II. Na árvore 02, não é garantido que os valores na subárvore à esquerda de um nó sejam menores.

III. A árvore 01 é uma árvore binária de busca.

IV. A árvore 02 não é uma árvore binária de busca.

A Arquitetura em Camadas é um modelo de design de software que organiza um sistema em diferentes níveis funcionais, conhecidos como camadas, cada uma desempenhando um papel específico. Considerando a Arquitetura em Camadas no contexto de desenvolvimento de software, informe se é verdadeiro (V) ou falso (F) para o que se afirma e assinale a alternativa com a sequência correta.

( ) Uma característica da arquitetura em camadas é que cada camada pode ser implementada usando diferentes tecnologias, desde que a interface entre as camadas seja respeitada.

( ) A reusabilidade não é uma característica da arquitetura em camadas. Essa abordagem visa promover a modularidade e a manutenção simplificada, separando as responsabilidades do sistema em partes claramente definidas.

( ) A arquitetura em camadas geralmente resulta em acoplamento forte entre as camadas, facilitando a comunicação eficiente entre elas.

( ) A escalabilidade é uma característica inerente à arquitetura em camadas, permitindo que diferentes camadas sejam escaladas independentemente conforme necessário.

Considere o código SQL a seguir:

CREATE TABLE Livro (

ID_Livro INT PRIMARY KEY,

Titulo VARCHAR(100),

ID_Autor INT,

FOREIGN KEY (ID_Autor) REFERENCES

Autor(ID_Autor)

);

CREATE TABLE Autor (

ID_Autor INT PRIMARY KEY,

Nome VARCHAR(50)

);

CREATE TABLE Emprestimo (

ID_Emprestimo INT PRIMARY KEY,

ID_Livro INT,

ID_Leitor INT,

DataEmprestimo DATE,

FOREIGN KEY (ID_Livro) REFERENCES

Livro(ID_Livro),

FOREIGN KEY (ID_Leitor) REFERENCES

Leitor(ID_Leitor)

);

CREATE TABLE Leitor (

ID_Leitor INT PRIMARY KEY,

Nome VARCHAR(50),

Email VARCHAR(100)

);

A partir das informações, informe se é verdadeiro (V) ou falso (F) para o que se afirma e assinale a alternativa com a sequência correta.

( ) O código representa as entidades Livro, Autor, Emprestimo e Leitor.

( ) A tabela Livro possui os atributos ID_Livro, Titulo e ID_Leitor.

( ) A tabela Emprestimo possui chaves estrangeiras referenciando as tabelas Livro e Leitor.

( ) A tabela Livro possui um relacionamento com a tabela Autor através da chave estrangeira ID_Autor.

Considere o código a seguir:

public class HeapSort {

public void heapSort(int arr[]) {

int n = arr.length;

for (int i = n / 2 - 1; i >= 0; i--) {

heapify(arr, n, i);

}

for (int i = n - 1; i > 0; i--) {

int temp = arr[0];

arr[0] = arr[i];

arr[i] = temp;

heapify(arr, i, 0);

}

}

void heapify(int arr[], int n, int i) {

int maior = i;

int esquerda = 2 * i + 1;

int direita = 2 * i + 2;

\( \ \)

if (esquerda < n && arr[esquerda] > arr[maior]) {

maior = esquerda;

}

if (direita < n && arr[direita] > arr[maior]) {

maior = direita;

}

if (maior != i) {

int temp = arr[i];

arr[i] = arr[maior];

arr[maior] = temp;

heapify(arr, n, maior);

}

}

public static void main(String args[]) {

int arr[] = {12, 11, 13, 5, 6, 7};

int n = arr.length;

HeapSort heapSort = new HeapSort();

heapSort.heapSort(arr);

System.out.println("Array ordenado: ");

for (int i : arr) {

System.out.print(i + " ");

}

}

}

Considerando o algoritmo apresentado, qual é a principal característica deste algoritmo de ordenação?

Na linguagem SQL, as funções de agregação permitem realizar operações em conjuntos de dados produzindo resultados consolidados. Nesse contexto, assinale a alternativa que apresenta exclusivamente funções de agregação em SQL.

Considere um sistema de gerenciamento de biblioteca com entidades como "Livro", "Autor" e "Editora". O relacionamento entre "Livro" e "Autor" é muitos-para-muitos, indicando que um livro pode ter vários autores, e um autor pode escrever vários livros. No entanto, ao projetar o DER, surge a necessidade de armazenar a data específica em que um autor começou a escrever um livro. Nesse contexto, assinale a alternativa que apresenta qual seria a melhor abordagem para representar essa informação no Diagrama Entidade- Relacionamento.

Considere o seguinte cenário: em um sistema de reservas de voos, diferentes módulos foram desenvolvidos para gerenciar a pesquisa de voos, seleção de assentos, processamento de pagamento e emissão de bilhetes. Cada módulo foi previamente testado em isolamento e agora é necessário realizar um teste para garantir a correta interação entre eles. Com base no cenário apresentado, assinale a alternativa que apresenta o tipo de teste que deverá ser realizado para testar a interação entre os módulos.

Considere um sistema de gerenciamento de uma escola com três classes principais: Aluno, Professor e Disciplina. Cada aluno pode estar matriculado em várias disciplinas, e uma disciplina pode ter vários alunos matriculados. Cada disciplina é ministrada por um único professor. Com base nesse cenário, analise as assertivas e assinale a alternativa correta.

I. Existe uma associação entre Aluno e Disciplina, pois um aluno pode estar matriculado em várias disciplinas.

II. Não há um relacionamento de composição nesse cenário, pois a destruição de uma classe (por exemplo, a exclusão de um aluno) não implica necessariamente a destruição de outra classe (por exemplo, a disciplina).

III. O relacionamento de agregação poderia ser aplicado ao cenário entre Disciplina e Professor, indicando que um Professor é parte de uma disciplina, mas a existência independente de ambos é permitida.

IV. Neste cenário, as classes Aluno, Professor e Disciplina são entidades independentes e não estão relacionadas por uma relação de herança.

Considere a seguinte função recursiva em pseudocódigo:

função fatorial(n: inteiro) -> inteiro:

se n = 0 ou n = 1 então

retornar 1

senão

retornar n * fatorial(n - 1)

fim se

Com base na análise da função, assinale a alternativa que apresenta o resultado da chamada da função fatorial(5).

Considere o trecho de pseudocódigo a seguir:

// Pseudocódigo para calcular a média de três números

escrever("Digite o primeiro número: ")

ler(primeiroNumero)

escrever("Digite o segundo número: ")

ler(segundoNumero)

escrever("Digite o terceiro número: ")

ler(terceiroNumero)

soma <- primeiroNumero + segundoNumero + terceiroNumero

media <- soma / 3

escrever("A média dos três números é: ", media)

Com base no trecho código apresentado, assinale a alternativa que apresenta a finalidade da parte do pseudocódigo que contém as linhas a seguir.

escrever("Digite o primeiro número: ")

ler(primeiroNumero)

escrever("Digite o segundo número: ")

ler(segundoNumero)

escrever("Digite o terceiro número: ")

ler(terceiroNumero)