Questões de Concurso sobre Algoritmos e estrutura de dados

Analise o pseudocódigo de uma função recursiva exibido a seguir.

function f(x as integer) as integer:

if x = 1 then

return 1

else

return x + f(x-1)

Assinale a opção que indica o valor retornado para f (9).

Que valor deve ser mostrado como resultado de escreva(saida)?

Considere os dois fluxogramas a seguir:

Assinale a alternativa que apresenta o valor CORRETO das variáveis A e B, respectivamente, após a execução dos dois fluxogramas:

A análise de complexidade de algoritmo tem por finalidade a obtenção de estimativas de tempo de execução de programas que implementam esse algoritmo. Considerando a notação O e as suas convenções, podemos representar a expressão O(n² + nlogn + n) de qual forma?

Dado o algoritmo abaixo:

-

1. Algoritmo Premio

2. Var

3. -----salario, bonus : real

4. -----tempo : inteiro

5. Início

6. -----Ler (salario)

7. -----Ler (tempo)

8. -----Se (tempo < 3) Então

9. ----------bonus = salario * (12/100)

10. ----Senão

11.-------- bonus = salario * (25/100)

12. -----Fim-Se

13. -----Mostrar (“O valor do bonus é de: “,

bonus)

14. Fim

-

Caso as entradas das variáveis salário seja igual a 1500 e tempo igual a 3, qual o valor que será emitido para a variável bonus.

De acordo com a definição e instâncias das tabelas T1 e T2 definidas acima, analise o comando SQL a seguir.

select t2.a, t2.c

from T1 left join T2

on t1.a=t2.a

Ao ser executado, esse comando produz um resultado contendo quatro linhas, além da linha de títulos.

Assinale a opção que indica o número de células que aparecem nesse resultado contendo “NULL”.

Certas linguagens não possuem o comando de repetição repetir-até-que (repeat-until). Porém, pode-se simular seu comportamento com um enquanto-que (while). Dado o trecho de pseudocódigo esquemático abaixo, assinale a alternativa em que se simula o comportamento do repetir-até-que com o enquanto-que, onde S é uma sequência arbitrária de comandos e C uma expressão boolena que incorpora a condição de parada do laço.

Tomando como base as propriedades de transitividade e simetria de transposição da notação assintótica, considere as seguintes afirmativas:

I f(n) = Θ(g(n)) e g(n) = Θ(b(n)), logo f(n) = Θ(b(n))

II f(n) = O(g(n)) se e somente se g(n) = Ω(f(n))

III f(n) = O(g(n)) se e somente se g(n) = O(f(n))

IV f(n) = O(g(n)) e g(n) = O(b(n)), logo f(n) = Ω(b(n))

Em relação ao exposto, estão corretas as afirmativas

O uso de transações distribuídas em bancos de dados introduz o problema da manutenção da propriedade da atomicidade para essas transações. Se uma transação depende de operações que devem ocorrer em dois ou mais nós distintos, é necessário que o sucesso ou falha dessas operações possa ser percebido por todos os nós participantes.

Um dos algoritmos mais utilizados para a implementação de transações dessa natureza é:

A CASAN precisará desenvolver uma funcionalidade dentro do seu sistema que terá como objetivo ajudar a empresa a diminuir os custos dos trajetos percorridos pelos funcionários de sua equipe de fiscalização. Essa funcionalidade terá que gerar o itinerário de cada funcionário, baseado nos dados de distância, condições das estradas e cidades atendidas pelos funcionários. Qual dos algoritmos a seguir seria uma opção para o desenvolvimento dessa funcionalidade?