Árvores binárias são uma das estruturas de dados mais fundamentais, sendo usadas em diversas aplicações, desde a implementação de expressões matemáticas até a construção de tabelas de símbolos. Além disso, compreender a complexidade das operações nessas estruturas é essencial para escolher a melhor árvore para um determinado problema. Considere as seguintes afirmações sobre árvores binárias, AVL, B, B+ e a complexidade das operações associadas a essas estruturas:

I. A complexidade da busca, inserção e remoção em uma árvore binária de busca desbalanceada no pior caso é O(n), mas, em uma árvore AVL, essas operações sempre têm complexidade O(log n) no pior caso;

II. Em uma árvore AVL, a rotação simples e a rotação dupla são operações fundamentais para manter a árvore balanceada após inserções e remoções, mas essas rotações podem fazer com que o tempo de execução de uma inserção ou remoção se degrade para O(n) em casos específicos;

III. Árvores B são ideais para sistemas de banco de dados porque permitem que várias operações de busca, inserção e remoção sejam realizadas em tempo O(log n), com a vantagem adicional de minimizar o número de acessos a disco devido à estrutura de nós de múltiplas chaves;

IV. Em uma árvore B+, ao contrário de uma árvore B, todas as chaves estão armazenadas apenas nos nós folha, o que significa que as buscas por chaves sempre resultam em acessos aos nós folha. Embora isso possa tornar a busca ligeiramente menos eficiente em comparação com uma árvore B, na qual a busca pode ser resolvida em um nó interno, a árvore B+ oferece outras vantagens, como uma estrutura mais simples e suporte eficiente para operações de intervalo e varreduras de dados;

V. Apesar de as árvores B e B+ serem amplamente usadas em bancos de dados, uma desvantagem das árvores B+ em relação às árvores B é que a estrutura de encadeamento entre os nós folha pode aumentar significativamente o tempo de execução das operações de inserção e remoção, devido à necessidade de reorganização frequente dos nós folha.

Assinale a opção CORRETA:

Julgue cada afirmativa abaixo sobre listas ordenadas, listas encadeadas, pilhas e filas como verdadeira (V) ou falsa (F). Em seguida, assinale a opção que corresponde à sequência CORRETA:

( ) Em uma lista encadeada simples, a inserção de um novo elemento no final da lista sempre requer tempo constante O(1).

( ) Em uma pilha, a operação de remoção de um elemento segue o princípio FIFO (First In, First Out).

( ) Em uma fila, a operação de inserção e remoção de elementos pode ser realizada em qualquer posição da estrutura, desde que seja mantida a ordenação.

( ) Em uma lista ordenada, a inserção de um novo elemento sempre ocorre em tempo O(1), independentemente de sua posição.

( ) Em uma fila, a operação de inserção ocorre no final da estrutura, enquanto a remoção ocorre no início, seguindo o princípio FIFO.

Gustavo é um aluno do curso técnico em desenvolvimento de sistemas oferecido pelo Governo do Estado do Paraná. Ele aprendeu sobre os principais conceitos da lógica de programação, compreendendo como interpretar um problema real e construir uma solução tecnológica para resolvê-lo de forma automatizada e eficiente. Nesse processo de aprendizado, construiu soluções com o auxílio de fluxogramas e agora, já habituado com os cenários abordados nessa etapa do conhecimento, Gustavo utiliza o pseudocódigo para escrever as soluções elaboradas. Considerando que esse recurso é parte fundamental da lógica de programação, está INCORRETO o que se afirma em:

A compreensão dos conceitos abordados pela lógica de programação é considerada essencial para a formação de desenvolvedores de software. Essa habilidade permite a assimilação de problemas de uma forma crítica e analítica, construindo soluções eficientes, performáticas e principalmente escaláveis ao longo do tempo. Ela possui papel protagonista no processo de aprendizagem, sendo aplicada de forma inicial, independente da linguagem de programação almejada pelo desenvolvedor, fornecendo uma base sólida na sua evolução profissional. São razões pelas quais a habilidade lógica de programação é considerada fundamental, EXCETO:

A lógica de programação é o processo de organizar pensamentos e instruções de forma sequencial e coerente, a fim de que o computador possa executar uma tarefa específica. É como ensinar um computador a realizar uma ação, desde cálculos simples até a criação de sistemas complexos. No processo de aprendizagem de lógica de programação, um método importante de representar esse fluxo de forma gráfica é através da utilização de fluxogramas. Ao desenhar um fluxograma, o símbolo pode ser utilizado para representar:

Qual dos seguintes conceitos está diretamente relacionado à Web 2.0?

Com o surgimento da internet na década de 1960, inicialmente para fins militares nos Estados Unidos, sua rápida adoção por universidades e centros de pesquisa a transformou em uma ferramenta global para a troca de informações. A expansão da internet abrangeu diversas áreas das relações humanas, incluindo a educação. Com o tempo, a evolução da internet deu origem à Web 2.0, que trouxe mudanças significativas em comparação à Web 1.0. Qual a principal característica da Web 2.0 em comparação à Web 1.0?

Controle de versão de código-fonte usando Git é uma prática fundamental no desenvolvimento de software que permite rastrear e gerenciar alterações no código ao longo do tempo. O Git é um sistema de controle de versão distribuído que facilita o gerenciamento de código-fonte, colaboração entre equipes e manutenção do histórico do projeto.
Uma boa prática para o controle de versão de código-fonte usando Git é

Arquitetura de microsserviços é um estilo de arquitetura de software em que uma aplicação é dividida em uma série de serviços pequenos e independentes, cada um com uma função específica e executado de forma autônoma.
Assinale a opção que descreve corretamente um princípio fundamental da arquitetura de microsserviços.

Containers são uma tecnologia que permite empacotar e isolar aplicações e seus ambientes em unidades consistentes e portáteis. Eles são usados para desenvolver, implantar e executar aplicações de maneira eficiente e previsível, independentemente do ambiente em que estejam sendo executados.
Uma boa prática para o desenvolvimento e gerenciamento de containers em um ambiente de produção é