Questões

Total de Questões Encontradas: 447

Texto Associado Texto Associado
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. 
Está correta, de cima para baixo, a seguinte sequência:
A
F, V, V, V.
B
V, V, F, F.
C
F, F, V, F.
D
V, F, F, V.
Ano: 2019 Banca: IADES Órgão: BRB Prova: Analista - Tecnologia da Informação
Texto Associado Texto Associado
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)”.
Imagem Associada da Questão
Analisando-se o trecho de pseudocódigo apresentado, qual é a tarefa realizada por ele?
A
Inserir key no lugar do primeiro elemento da árvore binária de busca armazenada em root.
B
Remover root da árvore binária de busca armazenada em key.
C
Reordenar a árvore binária de busca armazenada em root.
D
Inserir key na árvore binária de busca armazenada em root.
E
Buscar key na árvore binária de busca armazenada em root.
Ano: 2019 Banca: IADES Órgão: BRB Prova: Analista - Tecnologia da Informação
Texto Associado Texto Associado
Imagem Associada da Questão
Considere a árvore binária apresentada.
Percorrer essa árvore utilizando o algoritmo de pre-oder resultará na seguinte sequência:
A
11, 5, 48, 35, 8, 57, 16, 42.
B
11, 5, 8, 35, 16, 42, 48, 57.
C
5, 11, 8, 35, 16, 48, 57, 42.
D
42, 16, 8, 5, 11, 35, 57, 48.
E
5, 8, 11, 16, 35, 42, 48, 57.
Ano: 2019 Banca: IADES Órgão: BRB Prova: Analista - Tecnologia da Informação
Texto Associado Texto Associado
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).
Ao fim da execução desses comandos, quais serão o topo da pilha e o somatório dos elementos ainda dentro da pilha, respectivamente?
A
50 e 68.
B
20 e 58.
C
11 e 29.
D
9 e 38.
E
3 e 29.
Ano: 2019 Banca: UFG Órgão: IF-GO Prova: Técnico - Tecnologia da Informação
Texto Associado Texto Associado
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). 
Imagem Associada da Questão
Sobre a notação do algoritmo, for-to indica o incremento da variável de controle do laço, for-downto indica o decremento da variável de controle do laço e exchangewithdenota a permuta de valores entre duas posições de memória. O pseudocódigo refere-se ao seguinte algoritmo:
A
quicksort.
B
bubblesort.
C
ordenação por inserção.
D
ordenação por seleção.
Ano: 2019 Banca: UFG Órgão: IF-GO Prova: Técnico - Tecnologia da Informação
Considere um vetor de números inteiros, em que se deseja buscar um dos elementos que está presente neste vetor. O algoritmo de busca binária requer que
A
o vetor tenha elementos repetidos.
B
os elementos do vetor sejam números primos.
C
os elementos do vetor estejam ordenados.
D
o vetor tenha 2n elementos, tal que n é um número inteiro maior do que zero.
Ano: 2019 Banca: UFG Órgão: IF-GO Prova: Técnico - Tecnologia da Informação
Considere que os números 10, 11, 12, 13, 14 foram inseridos, nessa ordem, em uma fila. Esses mesmos números foram inseridos na mesma ordem em uma pilha. Nesse caso,
A
o topo da pilha é o número 10.
B
o primeiro elemento a ser removido da pilha é o número 10.
C
o número 14 é o primeiro elemento a ser removido da fila.
D
o último elemento a ser removido da fila é o número 14.
Texto Associado Texto Associado
Considere o programa em pseudocódigo abaixo, que não apresenta erros.
Imagem Associada da Questão
O pseudocódigo, ao ser executado, imprimirá 
A
Variaveis antes de chamar a funcao1(): var1=0 var2=0
B
Variaveis dentro da funcao1(): var1=1 var2=2
C
Variaveis dentro da funcao2(): var1=101 var2=102
D
Variaveis depois de chamar a funcao1(): var1=1 var2=2
E
Variaveis depois de chamar a funcao2(): var1=101 var2=102
Texto Associado Texto Associado
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.
Esta estrutura de dados é utilizada em banco de dados e sistema de arquivos, sendo denominada
A
árvore digital ou trie.
B
árvore B.
C
lista linear duplamente encadeada circular.
D
árvore rubro-negra.
E
árvore binária de busca não balanceada.
Texto Associado Texto Associado
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.
A estrutura de dados utilizada nesse tipo de escalonamento é
A
pilha.
B
árvore B.
C
fila circular.
D
fila simples.
E
árvore binária.
Página 1 de 45