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 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?

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 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)

Cada linguagem de programação tem seus tipos de dados, mas alguns são comuns em muitas delas. Nesse contexto, sobre os tipos de dados e sua definição, analise as assertivas e assinale a alternativa correta.

I. Inteiro: armazena números inteiros, sem parte decimal.

II. Booleano: pode ter apenas dois valores: True ou False. Geralmente usados para expressar condições lógicas.

III. String: representa sequências de caracteres, como palavras ou frases.

IV. Ponto Flutuante: armazena números com parte decimal. Os pontos flutuantes podem representar números reais.

Considere a árvore binária a seguir:

Considerando a árvore binária apresentada, analise as assertivas e assinale a alternativa correta.

I. A árvore apresentada acima é uma árvore binária de busca.

II. O nó com valor 4 é um nó folha.

III. A altura da árvore é 2.

IV. A travessia em ordem da árvore resulta na sequência 4, 2, 5, 1, 3.