Questões sobre Algoritmos

Assinale a alternativa que corresponde ao método de ordenação de vetores correspondente ao trecho de código JAVA abaixo apresentado:

 

• A. Heapsort.
• B. Quick Sort.
• C. Selection Sort.
• D. Bubble sort.

As lacunas I, II e III são, correta e respectivamente, preenchidas por

• A. o multiprocessamento - multiprocessados - de escalonamento
• B. o multiprocessamento - de tempo real - multithreads
• C. o escalonamento - multicore - de tempo compartilhado
• D. a multiprogramação - multiprocessados - multicore
• E. a multiprogramação - de tempo compartilhado - de escalonamento

Observe o fluxograma abaixo.

qual o valor impresso de X após a execução do fluxograma?

• A. 1
• B. 6
• C. 9
• D. 14
• E. 45

Assinale a alternativa que apresenta, respectivamente, a forma hexadecimal e octal do algarismo 1423.

• A. 58E; 2616.
• B. 58F; 2617.
• C. 590; 2620.
• D. 591; 2621.

Analise as afirmativas concernentes aos algoritmos de processamento de caracteres, assinalando V para as afirmativas verdadeiras e F para as falsas.

( ) O algoritmo Boyer-Moore é mais eficiente quanto maior for o tamanho do padrão de busca.

( ) Os algoritmos Shift-And e Knuth–Morris–Pratt (KMP) não tem necessidade de retroceder para reler a entrada do texto.

A partir dessa análise, assinale a sequência CORRETA.

• A. V F.
• B. F F.
• C. V V.
• D. F V.

Analise as afirmativas que tratam dos algoritmos de processamento de caracteres, assinalando V para as afirmativas verdadeiras e F para as falsas.

( ) O algoritmo Knuth–Morris–Pratt (KMP) é mais eficiente quando maior for o tamanho do padrão de busca.

( ) O algoritmo de busca em autômatos não tem necessidade de retroceder para reler a entrada do texto.

A partir dessa análise, assinale a sequência CORRETA.

• A. V V.
• B. F F.
• C. V F.
• D. F V.

Considerando as funções f1 = log₂ n e f2 = log₁₀ n, assinale a alternativa CORRETA.

• A. As funções são assintoticamente equivalentes.
• B. A função f1 domina assintoticamente a função f2.
• C. A função f2 domina assintoticamente a função f1.
• D. As funções não são deriváveis.

Numere as estruturas de dados da COLUNA II com os algoritmos apresentados na COLUNA I.

Assinale a alternativa que apresenta a sequência CORRETA.

• A. 1 2 3.
• B. 2 1 3.
• C. 3 2 1.
• D. 2 3 1.

Suponha os seguintes valores lidos para r, s, t, respectivamente: 5 ; 2 ; 10.

No algoritmo apresentado, o valor impresso de t, ao final do programa, será igual a:

• A. −20
• B. 0
• C. 4
• D. 20
• E. 39

Considerando o algoritmo, o número de vezes que os blocos Então e Senão serão executados, respectivamente, será:

• A. 5 e 0
• B. 4 e 1
• C. 2 e 3
• D. 1 e 4
• E. 0 e 5