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

Seja n o tamanho da entrada de um algoritmo para um problema P. Cada alternativa, que corresponde a um algoritmo distinto, apresenta o número de operações necessárias para resolver P. Considerando-se a análise assintótica (Big O notation), qual algoritmo possui menor complexidade?

• A. 2 + 10log n
• B. 3n² + n
• C. 1000 + 2n³
• D. 5n + 128
• E. 4n

Seja X um processo introduzido no nível de maturidade C do MPS.BR. Segundo o modelo de referência MR-MPS 1.2, X compõe, necessariamente, os processos do nível de maturidade

• A. G.
• B. F.
• C. E.
• D. D.
• E. B.

Analise o pseudocódigo a seguir.

1. var n: inteiro

2. escreva ("Digite um número inteiro:")

3. leia(n)

4. n<-n+5 5. escreva(n)

Considerando-se que o programa recebeu, como entrada, o valor 10, qual o resultado na tela da execução?

• A. 0
• B. 5
• C. 10
• D. 15
• E. 20

A ouvidoria de uma empresa deseja se comunicar com o público externo por meio da Internet. Para isso, desenhou um processo de atendimento composto por várias atividades e deseja executá-lo em uma ferramenta BPMS (Business Process Management Suite). A esse respeito, analise as afirmativas a seguir.

I – As ferramentas de BPMS são restritas ao ambiente Intranet.

II – A maioria das ferramentas de BPMS gera código para execução direta na máquina do cliente.

III – É possível acrescentar regras de negócio na execução do processo.

Está(ão) correta(s) APENAS a(s) afirmativa(s)

• A. I.
• B. II.
• C. III.
• D. I e II.
• E. II e III.

Observe o conjunto de processos que chegam no instante 0 e a respectiva duração de surto de CPU, expressa em milissegundos.

P₁ : 30

P₂ : 10

P₃ : 40

P₄ : 80

Considerando-se o escalonamento FCFS, qual o tempo de espera médio, em milissegundos?

• A. 15,5
• B. 25
• C. 35
• D. 62,5
• E. 77,5

Em determinada aplicação na Internet, um transmissor envia informações financeiras, representadas por 4 segmentos, a um receptor. Considerando-se que o quarto segmento é perdido devido a um erro na rede, que nível do modelo OSI é responsável pela correção desse erro?

• A. Enlace
• B. Transporte
• C. Aplicação
• D. Sessão
• E. Rede

O sistema de posicionamento global (GPS) funciona com três componentes: o espacial, o de controle terrestre e o de usuário. A esse respeito, julgue os próximos itens.

Garmin, Trimble e Magellan são sistemas de posicionamento por satélites que foram lançados para concorrerem com o GPS.

• C. Certo
• E. Errado

O sistema de posicionamento global (GPS) funciona com três componentes: o espacial, o de controle terrestre e o de usuário. A esse respeito, julgue os próximos itens.

Receptores de GPS que fornecem precisão submétrica na localização de pontos no terreno são conhecidos como GPS diferencial.

• C. Certo
• E. Errado

O sistema de posicionamento global (GPS) funciona com três componentes: o espacial, o de controle terrestre e o de usuário. A esse respeito, julgue os próximos itens.

Erros atuais de posicionamento do GPS são decorrentes de distorções intencionais de sinais emitidos pelos satélites, introduzidos pelo Departamento de Defesa dos Estados Unidos da América.

• C. Certo
• E. Errado

O sistema de posicionamento global (GPS) funciona com três componentes: o espacial, o de controle terrestre e o de usuário. A esse respeito, julgue os próximos itens.

Erros atuais de posicionamento do GPS são decorrentes de distorções intencionais de sinais emitidos pelos satélites, introduzidos pelo Departamento de Defesa dos Estados Unidos da América.

• C. Certo
• E. Errado