Questões de Ciência da Computação do ano 2013

Luiza trabalha no Tribunal Regional do Trabalho da 15ª Região e suas responsabilidades incluem assegurar que todos os funcionários do Tribunal tenham o software e o hardware de que precisam para fazer seu trabalho. Fornecer computadores para todos não é suficiente, Luiza também tem que buscar adquirir software ou licenças de software para suprir os funcionários com as ferramentas que eles necessitam. Sempre que um novo funcionário é admitido, Luiza tem que adquirir mais software ou assegurar que a atual licença de software permita mais outro usuário. Isso tem estressado muito Luiza, que resolveu buscar novas alternativas. Ela leu a seguinte notícia em uma publicação de TI: “Ao invés de instalar uma suíte de aplicativos em cada computador, basta carregar uma aplicação. Essa aplicação permitiria aos funcionários fazerem o login em um serviço baseado na web que hospeda todos os programas de que o usuário precisa para seu trabalho. Máquinas remotas de outra empresa executariam tudo: de e-mails e processadores de textos até complexos programas de análise de dados.”. A solução a que a publicação se refere e a empresa responsável por armazenar e executar todos os aplicativos são, respectivamente:

Cláudia trabalha no Tribunal Regional do Trabalho da 15ªRegião e recebeu um arquivo com um texto de 4 milhões de palavras. Sua tarefa é armazenar as palavras do texto em uma estrutura de dados de forma que possa localizar rapidamente qualquer palavra no texto e, ainda obter todas as palavras em ordem alfabética, quando necessário. Cláudia, então, criou um programa e armazenou as palavras numa ABB − Árvore Binária de Busca de altura mínima, de forma que cada nó da árvore armazenasse uma palavra. O número máximo de comparações que serão necessárias para se localizar qualquer palavra na ABB e o tipo de percurso na árvore que permite a recuperação das palavras em ordem alfabética são, respectivamente:

O método ordena() acima classifica os elementos de v pelo algoritmo de ordenação

Na Caixa 1, pretende-se gerar e imprimir números aleatórios no intervalo de 10 a 99 para preencher os dados do vetor v. O código correto da Caixa 1 é:

A)

B)

C)

D)

E)