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

Uma lista ordenada de N números é inserida em uma pilha e depois retirada, sendo que, a cada POP, o elemento retirado é inserido em uma árvore de busca binária. Após a completa inserção de todos os elementos nesta árvore, são feitas buscas de números na mesma. O tempo médio de busca de um número nesta árvore é

• A.

  O(1)

• B.

  O(log N)

• C.

  O(N)

• D.

  O(Nlog N)

• E.

  O(N²)

• A.

  a função A define o início do processo.

• B.

  a função N indicará se R ou Q serão executados.

• C.

  as funções R e Q nunca ocorrem na mesma execução do processo.

• D.

  os eventos B e C nunca ocorrem na mesma execução do processo.

• E.

  os eventos P e N nunca ocorrem na mesma execução do processo.

Após a inserção de um nó, é necessário verificar cada um dos nós ancestrais desse nó inserido, relativamente à consistência com as regras estruturais de uma árvore AVL.

PORQUE

O fator de balanceamento de cada nó, em uma árvore AVL, deve pertencer ao conjunto formado por {−2, −1, 0, +1, +2}.

Analisando-se as afirmações acima, conclui-se que

• A.

  as duas afirmações são verdadeiras, e a segunda justifica a primeira.

• B.

  as duas afirmações são verdadeiras, e a segunda não justifica a primeira.

• C.

  a primeira afirmação é verdadeira, e a segunda é falsa.

• D.

  a primeira afirmação é falsa, e a segunda é verdadeira.

• E.

  as duas afirmações são falsas.

Passo importante em qualquer projeto de BPM é fazer a modelagem “as-is”.

PORQUE

Para garantir o sucesso do projeto dos novos métodos a implantar pelo BPM, os procedimentos vigentes devem ser ignorados.

Analisando-se as afirmações acima, conclui-se que

• A.

  as duas afirmações são verdadeiras, e a segunda justifica a primeira.

• B.

  as duas afirmações são verdadeiras, e a segunda não justifica a primeira.

• C.

  a primeira afirmação é verdadeira, e a segunda é falsa.

• D.

  a primeira afirmação é falsa, e a segunda é verdadeira.

• E.

  as duas afirmações são falsas.

• A.

  3, 6, 8

• B.

  4, 2, 6

• C.

  4, 9, 7

• D.

  5, 3, 9

• E.

  5, 7, 8

A gestão de processos de negócio (BPM) exige um método sistemático e confiável de análise do impacto dos processos de negócio e de introdução de inovações.

PORQUE

O gerenciamento de um portfólio de processos de negócios, entre outros, analisa requisitos do cliente.

Analisando-se as afirmativas acima, conclui-se que

• A.

  as duas afirmações são verdadeiras, e a segunda justifica a primeira.

• B.

  as duas afirmações são verdadeiras, e a segunda não justifica a primeira.

• C.

  a primeira afirmação é verdadeira, e a segunda é falsa.

• D.

  a primeira afirmação é falsa, e a segunda é verdadeira.

• E.

  as duas afirmações são falsas.

Relacione as classificações de Sistemas de Informação da coluna da esquerda com seu respectivo exemplo de aplicação, da coluna da direita.

Estão corretas as associações

• A.

  I – P , II – R , III – Q

• B. I – Q , II – R , III – P
• C.

  I – Q , II – P , III – R

• D.

  I – R , II – P , III – S

• E.

  I – S , II – P , III – Q

• A.

  I – P , II – Q , III – R

• B.

  I – P , II – S , III – Q

• C.

  I – Q , II – R , III – P

• D.

  I – R , II – S , III – Q

• E.

  I – S , II – P , III – R

Um Sistema de Informação (SI) pode ser definido, tecnicamente, como um conjunto de componentes inter-relacionados que coletam (recuperam), processam, armazenam e distribuem informações destinadas a apoiar a tomada de decisões, a coordenação e o controle de uma organização.

PORQUE

Pode-se definir Tecnologia da Informação (TI) como todo software e todo hardware de que uma empresa necessita para atingir seus objetivos organizacionais.

• A.

  as duas afirmações são verdadeiras e a segunda justifica a primeira.

• B.

  as duas afirmações são verdadeiras e a segunda não justifica a primeira.

• C.

  a primeira afirmação é verdadeira e a segunda é falsa.

• D.

  a primeira afirmação é falsa e a segunda é verdadeira.

• E.

  as as duas afirmações são falsas.

O avanço tecnológico trouxe às empresas uma série de facilidades, que propiciaram a evolução dos sistemas de informação empresariais. Nesse contexto, deve-se considerar que

• A.

  as componentes organizacional e humana são partes integrantes dos sistemas, bem como a componente técnica.

• B.

  a capacitação técnica em sistemas de informação equivale à capacitação em computadores, centrando a atenção, primordialmente, no conhecimento da Tecnologia da Informação.

• C.

  a componente tecnológica sobrepõe-se às demais dimensões, por conta da relevância de seu papel frente à sociedade e aos órgãos reguladores.

• D.

  a implantação de um novo sistema de informação deve promover, sempre que necessária, uma modificação da cultura organizacional, alterando os processos organizacionais da empresa.

• E.

  os processos organizacionais que manipulam dados críticos à estratégia da instituição não devem ser automatizados, com vistas à sua segurança.