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

O tempo para execução de um ataque de força bruta para quebrar uma senha com k caracteres escolhidos em um conjunto S, no pior caso, é maximizado quando

• A. k = 6, S é o conjunto de algarismos entre 0 e 9.
• B. k = 5, S é o conjunto de algarismos entre 0 e 9, adicionados do caracter ponto (.).
• C. k = 4, S é o conjunto de letras minúsculas entre a e z.
• D. k = 3, S é o conjunto de letras minúsculas entre a e z, maiúsculas entre A e Z e algarismos entre 0 e 9.
• E. k = 2, S é o conjunto de todos os 256 caracteres na tabela ASCII.

Uma das características fundamentais das arquiteturas RISC é o(a)

• A. pequeno conjunto de instruções, todas com tamanho variável.
• B. uso eventual de grades computacionais na execução de tarefas vetoriais.
• C. formato de endereçamento idêntico ao utilizado nas arquiteturas CISC, a fim de manter a compatibilidade de endereçamento dos programas.
• D. execução otimizada de chamadas de funções.
• E. execução de cada instrução em dois ciclos de relógio do processador.

Considere as assertivas abaixo, referentes a arquiteturas de computadores de alto desempenho.

I - Computadores com processamento pipeline dividem a execução de instruções em várias partes, cada qual tratada por um hardware dedicado exclusivamente a ela.

II - Um processador matricial é composto por um grande número de processadores idênticos, os quais executam a mesma sequência de instruções sobre diferentes conjuntos de dados.

III - Processadores vetoriais são arquiteturas do tipo SIMD (Single Instruction, Multiple Data) e o acesso aos dados, nesse tipo de organização, pode ser orientado à memória onde o elemento vetorial recebe os dados e os armazena, ou orientado a registradores, que possuem capacidade para receber os N elementos de um vetor, e o processamento acontece de registrador para registrador.

É correto o que se afirma em

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

No que tange à organização básica de um processador, a função do registrador relacionado abaixo é armazenar

• A. RDM (Dados da Memória) - os dados que trafegam entre a memória secundária e o processador.
• B. REM (Endereços da Memória) - os endereços de células da memória cache que são necessários aos processos internos ao processador.
• C. ACC (Acumulador) - a próxima instrução do programa que deverá ser executada pelo processador.
• D. RI (Instrução) - o endereço de memória principal da instrução que é executada no momento pelo processador.
• E. CI (Contador de Instrução) - o endereço de memória principal da próxima instrução a ser executada pelo processador.

Considere o cenário abaixo descrito para responder às questões de n^os 34 e 35.

Seja um sistema de computação que possui uma memória principal com capacidade máxima de endereçamento de 64K células (1K=2¹⁰), sendo que cada célula armazena um byte de informação. Qual o tamanho, em bytes, do registrador de endereços de memória desta arquitetura?

• A. 2
• B. 6
• C. 16
• D. 64
• E. 8k

Considere o cenário abaixo descrito para responder às questões de n^os 34 e 35.

Seja um sistema de computação que possui uma memória principal com capacidade máxima de endereçamento de 64K células (1K=2¹⁰), sendo que cada célula armazena um byte de informação. Para criar um sistema de controle e funcionamento de sua memória cache, a memória principal é constituída de blocos de oito bytes cada. A memória cache do sistema é do tipo mapeamento direto, contendo 32 quadros. Dessa forma, em que quadro estaria contido o byte armazenado no seguinte endereço de memória principal: 0001000100011011?

• A. 1
• B. 2
• C. 3
• D. 32
• E. 35

Durante a elaboração de um produto, o gerente do projeto teve dificuldades de controlar a realização das atividades, posto que estas possuíam demasiados produtos (deliverables), dificultando seu entendimento do processo de gerenciamento das mesmas. Qual das seguintes ações este gerente deve realizar para minimizar esse problema?

• A. Recálculo do caminho crítico.
• B. Redefinição da alocação de recursos humanos e computacionais.
• C. Aprofundamento (aumento do detalhamento) da estrutura analítica de processos.
• D. Revisão dos requisitos de projeto.
• E. Diminuição da granularidade do gráfico de Gantt.

• A. A-B-F
• B. C-E-F
• C. D-G-H-I
• D. D-G-H-J
• E. D-G-H-K-L

Uma equipe foi reunida para desenvolver um projeto. Para tanto, ela teve extensas reuniões com o patrocinador (sponsor) do projeto e definiu, de forma detalhada, o escopo do projeto. Foi escrita a carta do projeto (project charter), com base na qual foi feita a Estrutura Analítica do Projeto (EAP), foram definidos o cronograma e a alocação de recursos (inclusive financeiros) com ajuda de um gráfico de Gantt. Após a definição e aprovação do cronograma e das disposições de gastos com o patrocinador, o projeto foi iniciado. A equipe foi totalmente informada do escopo do projeto e o debateu extensamente, tendo inclusive proposto pequenas mudanças no mesmo para facilitar sua implementação e aumentar sua qualidade, mudanças estas que foram aceitas de bom grado pelo patrocinador. Após a entrega dos primeros produtos do projeto (deliverables), alguns interessados do projeto (stakeholders) começaram a reclamar de que os produtos não atendiam às suas necessidades de forma correta, não servindo como solução para seus problemas. Qual dos princípios básicos da gestão de projetos foi violado de forma a causar essa situação?

• A. As atividades devem ser sequenciadas de acordo com suas dependências e precedências.
• B. A estrutura analítica do projeto deve ser detalhada em tarefas compreensíveis e gerenciáveis.
• C. A estimativa de recursos deve determinar os recursos (pessoas, equipamentos ou financeiros) e as quantidades de cada recurso de acordo com sua disponibilidade.
• D. Todos os interessados devem participar da elaboração da declaração de escopo do projeto, aprová-la e assiná-la.
• E. O gerenciamento de custos do projeto deve considerar o efeito das decisões do projeto sobre o custo de utilização, manutenção e suporte do produto do projeto.

• A. A tarefa C e a tarefa E podem ser executadas em paralelo, se os recursos do projeto assim o permitirem, posto que não existe nenhuma seta determinando uma dependência entre essas duas tarefas.
• B. A tarefa D, não importando sua duração, está no caminho crítico do projeto, pois o término de todos os caminhos que levam até o fim do projeto passam por essa tarefa.
• C. A tarefa F e a tarefa H não podem ser realizadas em paralelo, mesmo que os recursos do projeto o permitam, pois ambas dependem de uma mesma tarefa (D).
• D. A tarefa G é dispensável, pois existe uma maneira alternativa de se chegar ao fim do projeto, sem a necessidade de realizá-la.
• E. A tarefa H necessariamente não está no caminho crítico do projeto, posto que existe uma sequência de atividades com mais atividades no caminho até se chegar ao fim do projeto.