Questões de Concurso sobre Algoritmos e estrutura de dados

Dada a expressão:

Considere que, no algoritmo em alto nível incompleto a seguir, L1 e L2 sejam apontadores para List, de modo que L2 seja inicialmente vazia, e A, B e C sejam apontadores para Node:

Analise as seguintes afirmações sobre o algoritmo de escalonamento job mais curto primeiro (shortest job first) nãopreemptivo. Assuma a seguinte configuração em termos de tempo de execução e tempo de chegada para os jobs A, B, C, D e E. A unidade de tempo utilizada é t.

I. O job E inicia sua execução no tempo 8t.

II. Os jobs finalizam sua execução após 13t.

III. Após sua chegada, o job D demora 8t para finalizar sua execução.

Assinale a alternativa que contém a(s) afirmação(ões) CORRETA(S).

Em alguns algoritmos de escalonamento de processos classificados como round robin with multilevel feedback, as prioridades dos processos são periodicamente calculadas e os processos são movidos entre listas que representam as prioridades. Há implementações desses algoritmos nas quais os processos podem influenciar as suas prioridades.

Considere que no algoritmo em alto nível a seguir, M seja uma matriz de booleanos contendo 8 linhas, indexadas de 0 a 7, e 3 colunas, indexadas de 0 a 2; X, Y e Z sejam variáveis inteiras; e todas as demais variáveis sejam booleanas.

Os valores impressos no fim da execução do algoritmo são:

Com relação aos sistemas de numeração e aritmética de complementos, assinale a opção correta.

INICIO;

DECLARE A COMO INTEIRO;

DECLARE B COMO INTEIRO;

DECLARE C COMO INTEIRO;

DECLARE D COMO INTEIRO;

IMPRIMA "Entre com o valor A:"

RECEBA A;

IMPRIMA "Entre com o valor B:"

RECEBA B;

IMPRIMA "Entre com o valor C:"

RECEBA C;

D RECEBE A+B+C;

IMPRIMA "A SOMA DOS VALORES É:" D;

FIM;

Considerando o código em portugol apresentado acima, assinale a opção incorreta.

No algoritmo de escalonamento de disco denominado circular SCAN (C-SCAN), quando a cabeça de leituragravação chega ao final do disco, ela retorna ao início do disco sem servir solicitações de acesso ao disco durante o retorno. No algoritmo SCAN, solicitações são servidas independentemente da direção de movimentação da cabeça. O C-SCAN resulta, portanto, em tempos de espera menos uniformes que o SCAN.

Considere que os processos P1 e P2 a seguir sejam executados concorrentemente em um sistema de memória compartilhada. Considere, ainda, que, nestes trechos de código, B seja uma única variável acessada por ambos os processos na memória compartilhada, e que A e C sejam variáveis locais respectivamente aos processos P1 e P2.

Analise as seguintes afirmativas:

I. É possível que o processo P1 escreva o valor 100 na tela e em seguida o processo P2 escreva o valor -100 na tela.
II. É possível que o processo P1 escreva o valor 100 na tela e em seguida o processo P2 escreva o valor 100 na tela.
III. É possível que o processo P1 escreva o valor 0 na tela e em seguida o processo P2 escreva o valor -100 na tela. São CORRETAS as afirmativas:

São CORRETAS as afirmativas:

O uso de recursão é mais comumente empregado em algoritmos de multiplicação de matrizes que em algoritmos em redes.

Os algoritmos para tratamento de problemas em grafos geralmente possuem uma ordem de complexidade temporal menor que os algoritmos para tratamento de problemas em árvores.

Algoritmos para solução de problemas de empacotamento de volumes, conhecidos como Bin Packing Problems, podem ser aplicados a volumes unidimensionais, bidimensionais e tridimensionais, visando otimizar o corte de materiais e o transporte de carga, por exemplo.

O quick-sort não é um algoritmo combinatório.

Com relação aos métodos de ordenação, é INCORRETO afirmar que

Uma característica de um algoritmo é o seu tempo de execução. Tipicamente, pode-se obter uma ordem de grandeza do tempo de execução por meio de métodos analíticos, que visam determinar uma expressão matemática que traduza o comportamento de tempo de um algoritmo.

Um procedimento recursivo contém, em sua descrição, uma ou mais chamadas a si mesmo, e deve possuir pelo menos uma chamada externa proveniente de um local exterior a ele. A um procedimento recursivo, tipicamente corresponde um não-recursivo que executa a mesma computação.

O algoritmo abaixo constitui um método geral para criar uma coleção de esquemas na forma normal X. Se R não está na forma normal X, pode-se decompor R em um grupo de esquemas R₁, R₂, ... R_n na forma normal X:

Considere o algoritmo abaixo, desenvolvido em pseudocódigo (português estruturado):

Sobre esse algoritmo, é correto afirmar que o laço será:

Analise o pseudocódigo abaixo.

Após a execução, a quantidade de vezes que a variável XY será impressa e o conteúdo da variável CONTROLE serão iguais a: