Questões de Concurso sobre Algoritmos e estrutura de dados

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?