Árvores AVL são uma estrutura de dados de árvore binária de busca balanceada, onde a diferença de altura entre as

subárvores esquerda e direita de qualquer nó não deve ser maior que 1. Considere as seguintes operações de rotação para balancear a árvore AVL:

I. Rotação simples à direita (RR).

II. Rotação simples à esquerda (RL).

III. Rotação dupla à direita (DRR).

IV. Rotação dupla à esquerda (DRL).

Dado o seguinte trecho de pseudocódigo para uma inserção em uma árvore AVL:

função inserir_avl(T, chave)

se T é vazia

criar novo nó com chave

senão se chave< T.chave

T.esquerda = inserir_avl(T.esquerda, chave)

se laltura(T.esquerda) - altura(T.direita)| > 1

realizar operação de rotação necessária

senão se chave> T.chave

T.direita = inserir_avl(T.direita, chave)

se laltura(T.esquerda)- altura(T.direita)| > 1

realizar operação de rotação necessária

Qual das seguintes opções descreve corretamente quando a rotação simples à direita (RR) deve ser aplicada durante a inserção?

A lógica matemática é uma área de estudo que utiliza sistemas formais para representar, analisar e inferir informações sobre o mundo real. As funções de avaliação são uma parte importante da lógica matemática, pois permitem avaliar se uma fórmula lógica resulta em um retorno verdadeiro ou falso. Considere a seguinte fórmula lógica e seu respectivo conjunto de atribuições de variáveis:

Fórmula lógica:

∀x (P(x) \( \rarr \) Q(x))

Conjunto de atribuições de variáveis:

P(x)={a, b, c}, Q(x)={b, c, d}

Analise o pseudocódigo abaixo, que tenta retornar a verdadeiro ou falso para a fórmula lógica usando as atribuições de variáveis fornecidas:

função avaliar_fórmula(P, Q)

para cada elemento x em P

se x está em P e x não está em Q

retornar falso

retornar verdadeiro

Qual é o resultado da execução do algoritmo, considerando o contexto descrito na questão?

Algoritmos de ordenação são técnicas fundamentais na área da computação e são utilizados para organizar e ordenar coleções de dados, como listas ou arrays, de acordo com critérios específicos. Esses algoritmos têm uma ampla gama de aplicações em sistemas computacionais e são essenciais para a eficiência e eficácia de processos, nas mais diversas áreas do mundo do trabalho. Considere o algoritmo de ordenação ilustrado no pseudocódigo abaixo:

função sort(lista, esquerda, direita)

se esquerda < direita

pivo_index = particionar(lista, esquerda, direita)

sort(lista, esquerda, pivo _index - 1)

sort(lista, pivo_index + 1, direita)

função particionar(lista, esquerda, direita)

pivo = lista[direita] # escolhendo o pivo como último

elemento

i = esquerda - 1

para j de esquerda até direita -1

se lista[j] <= pivo

i=i+ 1

trocar(lista[i], lista[j])

trocar(lista[i + 1 ], lista[direita]) # colocando o pivo em sua

posição correta

retornar i + 1

# Inicializando o algoritmo com os índices apropriados

lista= [valores a serem ordenados]

sort(lista, 0, comprimento(lista)-1)

Qual das alternativas abaixo corresponde ao algoritmo em questão?

Na Engenharia de Software, verificação, validação e teste são conceitos fundamentais que garantem a qualidade do software desenvolvido. Neste contexto, considere o seguinte cenário: uma equipe de desenvolvimento de software está trabalhando em um novo sistema de gerenciamento de projetos. Eles realizam atividades de verificação e validação em diferentes etapas do projeto, bem como testes em várias fases. Qual das alternativas a seguir melhor descreve uma situação em que verificação, validação e teste são aplicados de maneira correta e eficaz?

Usabilidade, acessibilidade e interoperabilidade são aspectos importantes a serem considerados no desenvolvimento de sistemas web, garantindo uma experiência de usuário eficiente, inclusiva e compatível com diferentes plataformas. Qual das seguintes alternativas está correta em relação a esses conceitos?

Um desenvolvedor de HTML precisa construir um código com os requisitos abaixo. Com base nisso, assinalar o código que atende aos requisitos e está com tags e atributos CORRETOS:

●Use as regras CSS do arquivo Estilo.css.

●Tenha um formulário que envie os dados para Processa.php por parâmetros na URL.

●Tenha uma área de texto com 3 linhas e 5 colunas.

●Tenha um link para https://tinyurl.com/j2mx4nt que abra numa nova guia ou janela.

●Defina a codificação dos caracteres da página como UTF-8.

Considerando a Linguagem de Modelagem Unificada (UML), com relação à modelagem para sistema orientado a objeto, assinale a alternativa que representa o diagrama na figura abaixo:

Compreende-se que a área de Engenharia de Requisitos busca estabelecer o processo de definição de requisitos como um processo o que deve ser realizado por meio da elicitação, modelagem e análise do sistema. Dessa forma, a partir da conceitualização de diferentes tipos de requisitos, assinale a alternativa que designa as declarações de serviços que o sistema deve fornecer, de como o sistema deve reagir a entradas específicas e de como o sistema deve se comportar em determinadas situações.

Descreve-se que o processo Rational Unified Process (RUP) possui como característica um ciclo de vida iterativo e incremental, assim como definese que o desenvolvimento das atividades é organizado em fases. Nesse contexto, assinale a alternativa que apresenta as etapas deste processo de desenvolvimento de software, de forma sequencial.

A Netherlands Software Metrics Association - Associação de Métricas de Software da Holanda (NESMA) define métodos de Medição de Tamanho Funcional (FSM) autossuficientes. Nesse sentido, assinale a alternativa que se refere ao método que é utilizado da seguinte forma:

l. Determina-se a quantidade de funções de dados (ALIs e AIEs).

ll. Calcula-se o total de pontos de função da seguinte forma: Tamanho Funcional (PF) = (35 x número de ALlIs) + (15 x número de AIEs).

lll. O tamanho funcional é baseado somente na quantidade de arquivos lógicos existentes (ALIs e AIEs).