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

Considere uma tabela de espalhamento (hash table) de comprimento igual a 11, na qual a técnica de resolução de colisões utilizada é a de encadeamento. Nessa tabela, as posições são numeradas (indexadas) com os valores 0, 1, 2, ..., 10, o mapeamento de chaves para posições usa a função hash definida por h(k) = k mod 11, onde k é o valor da chave, e mod é o operador de módulo, e os números 1, 5, 18, 20, 4, 12, 10, 34, 15, 28 e 17 foram as chaves inseridas, nessa ordem, nessa tabela de espalhamento que estava inicialmente vazia. Qual a quantidade de posições em que houve colisão durante as inserções das chaves?

• A. 0
• B. 1
• C. 2
• D. 3
• E. 4

Na linguagem Java, a ordem em que as instruções de programa são executadas é denominada

• A.

  desvio condicional

• B.

  núcleo do loop

• C.

  fluxo de programa

• D.

  expressão lógica

• E.

  operação de sequência

O IntServ (Serviços Integrados) é um modelo que acrescenta categorias de serviço diferentes do serviço de melhor esforço (best effort) originalmente previsto pela arquitetura da Internet. A solicitação de serviços na arquitetura IntServ emprega um protocolo de sinalização que permite informar as características do tráfego que será gerado e a qualidade do serviço esperada. Esse protocolo de sinalização é o

• A.

  LDP

• B.

  SIP

• C.

  PPP

• D.

  HDLC

• E.

  RSVP

• A. 1ª
• B. 3ª
• C. 1ª e 3ª
• D. 2ª e 3ª
• E. 2ª e 4ª

Considere que uma aplicação WEB em ASP.NET na linguagem C# contém classes X e Y, cujos trechos relevantes estão apresentados a seguir.Response.Write(v1+” “+v2+” “+v3+” “+v4+” “+ v5+” “+v6);

Quando a aplicação exibir com sucesso, em um navegador, a página WEB resultante de sua execução, qual será a

• A. 0 5 0 5 0 5
• B. 2 1 0 5 0 5
• C. 2 1 0 5 0 5
• D. 2 1 0 5 2 5
• E. 2 1 2 1 2 1

Como é chamada a técnica usada em linguagens de programação como Java, para ligar um trecho de código que contém uma chamada de um método não estático ao código do método em questão?

• A.

  Tabela de símbolos

• B.

  Pilha de execução

• C.

  Herança simples

• D.

  Amarração dinâmica

• E.

  Interface

O ICMP (Internet Control Message Protocol) é um protocolo que permite a um dispositivo reportar erros ou situações inesperadas no tratamento de um datagrama pelo IP. Essas situações podem ocorrer por erros de configuração ou falhas na rede que façam, por exemplo, com que tabelas de rotas não tenham a informação necessária para encaminhar o datagrama ao seu destino. O ICMP pode ser utilizado para enviar comunicações

• A.

  a roteadores adjacentes ao ponto onde ocorreu o problema.

• B.

  aos roteadores próximos à origem do datagrama.

• C.

  ao destino do datagrama.

• D.

  aos destinos indicados pelo operador.

• E.

  à origem do datagrama.

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

Considere uma transação no banco de dados de uma instituição financeira referente à transferência de valores da conta-corrente de um determinado cliente para a conta- -corrente de outro cliente, mostrada no quadro a seguir.

Caso ocorra uma falha no sistema logo após ter sido executada a operação de número 3 e antes de ter sido executada a operação de número 6 do quadro acima, e se o sistema não conseguir restabelecer o valor original de X, qual propriedade de transações foi violada?

• A. Atomicidade
• B. Bloqueio
• C. Seriabilidade
• D. Isolamento
• E. Normalização

Considere a linguagem de programação Java para responder às questões de n^os 23 a 26.

Qual método da classe Match retorna o menor número inteiro maior ou igual ao valor dado?

• A.

  valueOf()

• B.

  random()

• C.

  floor()

• D.

  ceil()

• E.

  min()