O algoritmo MOPSO (Multiobjective Particle Swarm Optimization) é uma versão do algoritmo de enxame de partículas que permite obter um conjunto de soluções não dominadas em um problema multiobjetivo. Nesse algoritmo, a cada iteração, uma dada partícula (solução) tem sempre associada a ela uma melhor solução global e uma melhor solução individual.

Escreva V ou F conforme seja verdadeiro ou falso o que se afirma a seguir sobre esse algoritmo.

( ) Funciona apenas com dois objetivos.
( ) Em uma dada iteração, se uma partícula (solução) não pertence à frente de Pareto, a melhor solução global a ser associada a essa partícula é selecionada de forma aleatória a partir de soluções da frente de Pareto que a dominam.
( ) Numa dada iteração, se uma partícula (solução) pertence à frente de Pareto, a melhor solução global associada a essa partícula é selecionada de forma aleatória a partir de soluções da frente de Pareto.
( ) Em uma dada iteração, se a nova posição da partícula (solução) não domina e nem é dominada pela sua melhor posição individual, então, a sua melhor posição individual é alterada para a nova posição. 

Considere a estrutura de dados árvore binária de busca e que cada um de seus elementos possua três campos.

- left: um ponteiro para o elemento à sua esquerda;
- value: informação armazenada pelo elemento; e
- right: um ponteiro para o elemento à sua direita.

Considere ainda uma árvore binária de busca preexistente armazenada na variável root “e uma função newNode que cria um novo elemento de árvore com o valor dentro (seus ponteiros são inicializados como nulos)”.

A pilha é uma estrutura de dados que permite a inserção e a remoção desses dados sempre por meio de regras predefinidas. Para que essas operações sejam realizadas, são utilizadas duas funções: push e pop. Com base nessa informação, considere que um programa possua uma pilha p, inicialmente vazia, e que as seguintes operações foram realizadas: PUSH(p, 10); PUSH(p, 5); PUSH(p, 3); PUSH(p, 50); POP(p); PUSH(p, 11); PUSH(p, 9); PUSH(p,20); POP(p); POP(p).

Seja o pseudocódigo que segue a definição de um algoritmo para a ordenação de um vetor V de números inteiros, em que o primeiro elemento do vetor está na posição 1 e o último na posição n (n>1). 

Considere o programa em pseudocódigo abaixo, que não apresenta erros.

Determinada estrutura de dados foi projetada para minimizar o número de acessos à memória secundária. Como o número de acessos à memória secundária depende diretamente da altura da estrutura, esta foi concebida para ter uma altura inferior às estruturas hierarquizadas similares, para um dado número de registros. Para manter o número de registros armazenados e, ao mesmo tempo, diminuir a altura, uma solução é aumentar o grau de ramificação da estrutura (o número máximo de filhos que um nó pode ter). Assim, esta estrutura possui um grau de ramificação geralmente muito maior que 2. Além disso, a cada nó são associados mais de um registro de dados: se o grau de ramificação de um nó for g, este pode armazenar até g-1 registros.

O Round-Robin é um tipo de escalonamento preemptivo mais simples e consiste em repartir uniformemente o tempo da CPU entre todos os processos prontos para a execução. Os processos são organizados em uma estrutura de dados, alocando-se a cada um uma fatia de tempo da CPU, igual a um número de quanta. Caso um processo não termine dentro de sua fatia de tempo, retorna para o fim da estrutura e uma nova fatia de tempo é alocada para o processo que está no começo da estrutura e que dela sai para receber o tempo de CPU.