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

Seja S uma pilha inicialmente vazia. Primeiramente, o elemento A é inserido em S. Em seguida, o elemento B, e assim por diante, até a inclusão final do elemento E. Ao término dessas operações, qual elemento estará no topo de S?

• A. A
• B. B
• C. C
• D. D
• E. E

Observe a árvore binária a seguir.

No percurso em pré-ordem dessa árvore, o quarto elemento a ser visitado é o

• A. 24
• B. 39
• C. 61
• D. 85
• E. 90

Na construção de um sistema de informação WEB, um programador precisa utilizar uma estrutura de dados em que o primeiro elemento a entrar seja o último a sair. Que estrutura é indicada para esse tipo de situação?

• A. Árvore
• B. Fila
• C. Grafo
• D. Matriz
• E. Pilha

Um disco rígido X gasta 30 segundos para realizar a leitura de Z, que é um arquivo. Se um disco rígido Y tem um desempenho de leitura 50% superior em relação a X, em quantos segundos Y realiza a leitura de Z?

• A. 10
• B. 15
• C. 20
• D. 35
• E. 45

Se uma máquina possui endereçamento virtual de 48 bits e tamanho de página igual a 4 KB, quantas entradas são necessárias para a tabela de páginas?

• A. 2¹²
• B. 2³²
• C. 2³⁶
• D. 2⁴⁴
• E. 2⁶⁰

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