Questões de Ciência da Computação da Fundação CESGRANRIO (CESGRANRIO)

Dado o algoritmo Busca, onde A é um vetor e n é o número de elementos de A,

o valor da saída x para o vetor de entrada A = (3, 2, 1, 7, 2, 5), onde n = 6, será

• A.

  7

• B.

  5

• C.

  3

• D.

  2

• E.

  1

A tecnologia XML possui diversos padrões e especificações para linguagens de marcação, transformação e apresentação de uso comum no ambiente Internet. Nesse contexto, analise as afirmativas abaixo.

I - A especificação DOM (Document Object Model) possibilita o processamento de dados em formato XML através de uma API orientada a eventos.

II - O padrão XSLT permite a transformação de arquivos em formato XML para outros formatos.

III - A especificação SAX (Simple API for XML) possibilita o processamento de dados em formato XML, contanto que os mesmos estejam armazenados em memória principal.

É correto APENAS o que se afirma em

• A.

  II.

• B.

  III.

• C.

  I e II.

• D.

  I e III.

• E.

  II e III.

Existem 5 estradas entre as cidades A e B. Duas dessas estradas cobram pedágio (em ambos os sentidos). De quantas formas uma pessoa pode ir da cidade A para a cidade B e retornar, pagando pedágio, no máximo, uma vez?

• A.

  9

• B.

  12

• C.

  15

• D.

  21

• E.

  23

Coleções consistem em objetos que permitem manter diversos elementos armazenados como uma unidade. Elas incluem as implementações de várias estruturas de dados, sendo um importante fator de ganho em eficácia e eficiência para o desenvolvedor que souber usá-las. Nesse sentido, as coleções em Java

• A.

  incluem a classe Vector, que é a representação mais veloz de vetores, mas é limitada pela falta de sincronização e pela limitação do número de elementos armazenados.

• B.

  incluem a classe BTreeMap, que é uma representação direta da estrutura de árvore B e que é a única classe das coleções cujo construtor necessita de um parâmetro (a ordem da árvore).

• C.

  incluem a interface Map, que permite um mapeamento chave-valor que pode ser implementado de maneiras diferentes, como através de hashes e árvores.

• D.

  podem ser definidas para implementações com genéricos, que são restritos às classes da GenericCollection, uma extensão de Collections criada especificamente para tal propósito.

• E.

  contêm métodos especiais chamados isTree(), isMap() e isSet(), entre outros, para que o usuário possa saber que tipo de estrutura de dados está sendo efetivamente implementada.

A olimpíada premia, no pódio, os três melhores atletas de provas de corrida, com medalhas de ouro, prata e bronze. Uma prova de corrida com 8 atletas pode formar quantos pódios diferentes?

• A.

  24

• B.

  56

• C.

  81

• D.

  168

• E.

  336

O resultado, obtido ao tentar compilar e executar esse conjunto de classes, será

• A.

  um erro de compilação, indicando que não é possível fazer uma conversão da classe Concreta1 para a classe Interface1.

• B.

  um erro de compilação, indicando que, no contexto de x, não existe metodoExotico.

• C.

  nenhuma saída e um erro em tempo de execução, indicando que, dada a conversão de Concreta1 para Interface1, não é possível acessar metodoExotico.

• D.

  impressão do número 1, seguida de um erro de tempo de execução, indicando que, dada a conversão de Concreta1 para Interface1, não é possível acessar metodoExotico.

• E.

  impressão dos números 1 e 2.

Qual das seguintes proposições é uma tautologia?

• A.

  

• B.

  

• C.

  

• D.

  

• E.

  

• A.

  0

• B.

  1

• C.

  4

• D.

  5

• E.

  9

Analisando as fórmulas lógicas acima, conclui-se que

• A.

  apenas I é uma fórmula satisfatível.

• B.

  apenas I é uma fórmula válida.

• C.

  apenas II é uma fórmula válida.

• D.

  ambas são fórmulas satisfatíveis.

• E.

  ambas são fórmulas válidas.

A linguagem XSTL (Extensible Stylesheet Language Transformation) é uma linguagem declarativa usada para realizar transformações em documentos XML. Sobre o XSTL e sua utilização, afirma-se que a(o)

• A.

  linguagem XPath pode ser usada em definições do documento XSTL para referenciar partes específicas do documento XML original.

• B.

  transformação descrita em XSTL não modifica o documento original, pois a ligação entre o documento original e o gerado é mantida pela inclusão automática, no documento gerado, de uma ligação (link) ao documento original.

• C.

  transformação em XSLT pode gerar, além do documento transformado, um documento XSL-FO, que não contém dados, mas contém instruções sobre formatação de páginas para serem aplicadas aos dados do XML associado a eles.

• D.

  transformação XSTL é correta se, no máximo, uma regra definida na transformação se aplica a cada nó da estrutura representada pelo XML original.

• E.

  processador XSTL retorna a mesma estrutura hierárquica representada pelo documento XML original ou uma serialização dessa estrutura.