Questões da Prova CESGRANRIO - 2012 - EPE - Analista de Gestão Corporativa - Tecnologia da Informação

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?

Ao usar o Microsoft Project 2010, um gerente de projeto percebeu que muitos de seus recursos de trabalho estavam sendo usados além da sua disponibilidade. Então, decidiu reposicionar todas as tarefas no tempo, de acordo com a disponibilidade de todos os recursos.


Uma forma de obter esse resultado imediatmente é, na aba Recurso, clicar em

Uma das críticas feitas ao modelo do ciclo de vida do desenvolvimento de software em cascata refere-se a

Um modelador construiu um diagrama de fluxo de dados (DFD) incompleto, composto apenas pelos elementos de modelagem a seguir.


• P1 e P2, dois processos


• E1 e E2, duas entidades externas


• D1, um depósito de dados


• F1, um fluxo de dados de P1 para D1


• F2, um fluxo de dados de D1 para P2


• F3, um fluxo de dados de E1 para P1


• F4, um fluxo de dados de P2 para E2


Para finalizar esse DFD, o modelador decide criar mais um processo, P3, e dois novos fluxos de dados, F5 e F6.


Uma forma válida de definir as direções de F5 e F6, respectivamente, de modo a não quebrar as regras de consistência é a seguinte:

Considere o diagrama de estados a seguir, apresentado na notação da UML. Esse diagrama representa uma máquina de lavar roupas, que possui dois botões, On e Off, para ligar e desligar a máquina, respectivamente. Nesse diagrama, há uma variável n, cujo valor é alterado em determinadas situações.





Considere que o sistema se encontra no estado inicial e que o botão “On” é pressionado duas vezes consecutivas. Em seguida, o botão “Off” é pressionado por duas vezes também consecutivas e, finalmente, o botão “On” é novamente pressionado uma única vez.


Qual o valor da variável n após essa sequência de eventos?